1 4 2 6 3 9 4 13 5 20 6 30 7 45 8 67 9 101 10 151 11 227 12 340 13 510 14 765 15 1148 16 1722 17 2583 18 3874 19 5811 20 8717 21 13075 22 19613 23 29419 24 44129 25 66193 26 99290 27 148935 28 223402 29 335103 30 502655 31 753982 32 1130973 33 1696460 34 2544690 35 3817035 36 5725552 37 8588328 38 12882492 39 19323738 40 28985607 41 43478411 42 65217616 43 97826424 44 146739636 45 220109454 46 330164181 47 495246272 48 742869408 49 1114304112 50 1671456168 51 2507184252 52 3760776378 53 5641164567 54 8461746850 55 12692620275 56 19038930413 57 28558395619 58 42837593429 59 64256390143 60 96384585215 61 144576877822 62 216865316733 63 325297975100 64 487946962650 65 731920443975 66 1097880665962 67 1646820998943 68 2470231498415 69 3705347247622 70 5558020871433 71 8337031307150 72 12505546960725 73 18758320441087 74 28137480661631 75 42206220992446 76 63309331488669 77 94963997233004 78 142445995849506 79 213668993774259 80 320503490661388 81 480755235992082 82 721132853988123 83 1081699280982185 84 1622548921473277 85 2433823382209916 86 3650735073314874 87 5476102609972311 88 8214153914958466 89 12321230872437699 90 18481846308656549 91 27722769462984823 92 41584154194477235 93 62376231291715852 94 93564346937573778 95 140346520406360667 96 210519780609541001 97 315779670914311501 98 473669506371467252 99 710504259557200878 100 1065756389335801317 101 1598634584003701975 102 2397951876005552963 103 3596927814008329444 104 5395391721012494166 105 8093087581518741249 106 12139631372278111874 107 18209447058417167811 108 27314170587625751716 109 40971255881438627574 110 61456883822157941361 111 92185325733236912042 112 138277988599855368063 113 207416982899783052094 114 311125474349674578141 115 466688211524511867212 116 700032317286767800818 117 1050048475930151701227 118 1575072713895227551840 119 2362609070842841327760 120 3543913606264261991640 121 5315870409396392987460 122 7973805614094589481190 123 11960708421141884221785 124 17941062631712826332678 125 26911593947569239499017 126 40367390921353859248525 127 60551086382030788872788 128 90826629573046183309182 129 136239944359569274963773 130 204359916539353912445659 131 306539874809030868668489 132 459809812213546303002733 133 689714718320319454504100 134 1034572077480479181756150 135 1551858116220718772634225 136 2327787174331078158951337 137 3491680761496617238427006 138 5237521142244925857640509 139 7856281713367388786460763 140 11784422570051083179691145 141 17676633855076624769536717 142 26514950782614937154305076 143 39772426173922405731457614 144 59658639260883608597186421 145 89487958891325412895779631 146 134231938336988119343669447 147 201347907505482179015504170 148 302021861258223268523256255 149 453032791887334902784884383 150 679549187831002354177326574 151 1019323781746503531265989861 152 1528985672619755296898984792 153 2293478508929632945348477188 154 3440217763394449418022715782 155 5160326645091674127034073673 156 7740489967637511190551110509 157 11610734951456266785826665764 158 17416102427184400178739998646 159 26124153640776600268109997969 160 39186230461164900402164996953 161 58779345691747350603247495430 162 88169018537621025904871243145 163 132253527806431538857306864717 164 198380291709647308285960297076 165 297570437564470962428940445614 166 446355656346706443643410668421 167 669533484520059665465116002631 168 1004300226780089498197674003947 169 1506450340170134247296511005920 170 2259675510255201370944766508880 171 3389513265382802056417149763320 172 5084269898074203084625724644980 173 7626404847111304626938586967470 174 11439607270666956940407880451205 175 17159410906000435410611820676808 176 25739116359000653115917731015212 177 38608674538500979673876596522818 178 57913011807751469510814894784227 179 86869517711627204266222342176340 180 130304276567440806399333513264510 181 195456414851161209599000269896765 182 293184622276741814398500404845148 183 439776933415112721597750607267722 184 659665400122669082396625910901583 185 989498100184003623594938866352374 186 1484247150276005435392408299528561 187 2226370725414008153088612449292842 188 3339556088121012229632918673939263 189 5009334132181518344449378010908894 190 7514001198272277516674067016363341 191 11271001797408416275011100524545012 192 16906502696112624412516650786817518 193 25359754044168936618774976180226277 194 38039631066253404928162464270339415 195 57059446599380107392243696405509123 196 85589169899070161088365544608263684 197 128383754848605241632548316912395526 198 192575632272907862448822475368593289 199 288863448409361793673233713052889934 200 433295172614042690509850569579334901 201 649942758921064035764775854369002351 202 974914138381596053647163781553503527 203 1462371207572394080470745672330255290 204 2193556811358591120706118508495382935 205 3290335217037886681059177762743074403 206 4935502825556830021588766644114611604 207 7403254238335245032383149966171917406 208 11104881357502867548574724949257876109 209 16657322036254301322862087423886814164 210 24985983054381451984293131135830221246 211 37478974581572177976439696703745331869 212 56218461872358266964659545055617997803 213 84327692808537400446989317583426996705 214 126491539212806100670483976375140495057 215 189737308819209151005725964562710742586 216 284605963228813726508588946844066113879 217 426908944843220589762883420266099170818 218 640363417264830884644325130399148756227 219 960545125897246326966487695598723134341 220 1440817688845869490449731543398084701511 221 2161226533268804235674597315097127052267 222 3241839799903206353511895972645690578400 223 4862759699854809530267843958968535867600 224 7294139549782214295401765938452803801400 225 10941209324673321443102648907679205702100 226 16411813987009982164653973361518808553150 227 24617720980514973246980960042278212829725 228 36926581470772459870471440063417319244588 229 55389872206158689805707160095125978866882 230 83084808309238034708560740142688968300323 231 124627212463857052062841110214033452450484 232 186940818695785578094261665321050178675726 233 280411228043678367141392497981575268013589 234 420616842065517550712088746972362902020384 235 630925263098276326068133120458544353030576 236 946387894647414489102199680687816529545864 237 1419581841971121733653299521031724794318796 238 2129372762956682600479949281547587191478194 239 3194059144435023900719923922321380787217291 240 4791088716652535851079885883482071180825936 241 7186633074978803776619828825223106771238904 242 10779949612468205664929743237834660156858356 243 16169924418702308497394614856751990235287534 244 24254886628053462746091922285127985352931301 245 36382329942080194119137883427691978029396952 246 54573494913120291178706825141537967044095428 247 81860242369680436768060237712306950566143142 248 122790363554520655152090356568460425849214713 249 184185545331780982728135534852690638773822069 250 276278317997671474092203302279035958160733104 251 414417476996507211138304953418553937241099656 252 621626215494760816707457430127830905861649484 253 932439323242141225061186145191746358792474226 254 1398658984863211837591779217787619538188711339 255 2097988477294817756387668826681429307283067008 256 3146982715942226634581503240022143960924600512 257 4720474073913339951872254860033215941386900768 258 7080711110870009927808382290049823912080351152 259 10621066666305014891712573435074735868120526728 260 15931599999457522337568860152612103802180790092 261 23897399999186283506353290228918155703271185138 262 35846099998779425259529935343377233554906777707 263 53769149998169137889294903015065850332360166561 264 80653724997253706833942354522598775498540249841 265 120980587495880560250913531783898163247810374762 266 181470881243820840376370297675847244871715562143 267 272206321865731260564555446513770867307573343214 268 408309482798596890846833169770656300961360014821 269 612464224197895336270249754655984451442040022232 270 918696336296843004405374631983976677163060033348 271 1378044504445264506608061947975965015744590050022 272 2067066756667896759912092921963947523616885075033 273 3100600135001845139868139382945921285425327612549 274 4650900202502767709802209074418881928137991418824 275 6976350303754151564703313611628322892206987128236 276 10464525455631227347054970417442484338310480692354 277 15696788183446841020582455626163726507465721038531 278 23545182275170261530873683439245589761198581557796 279 35317773412755392296310525158868384641797872336694 280 52976660119133088444465787738302576962696808505041 281 79464990178699632666698681607453865444045212757562 282 119197485268049449000048022411180798166067819136343 283 178796227902074173500072033616771197249101728704514 284 268194341853111260250108050425156795873652593056771 285 402291512779666890375162075637735193810478889585157 286 603437269169500335562743113456602790715718334377735 287 905155903754250503344114670184904186073577501566603 288 1357733855631375755016172005277356279110366252349904 289 2036600783447063632524258007916034418665549378524856 290 3054901175170595448786387011874051627998324067787284 291 4582351762755893173179580517811077441997486101680926 292 6873527644133839759769370776716616162996229152521389 293 10310291466200759639654056165074924244494343728782084 294 15465437199301139459481084247612386366741515593173126 295 23198155798951709189221626371418579550112273389759689 296 34797233698427563783832439557127869325168410084639533 297 52195850547641345675748659335691803987752615126959300 298 78293775821462018513622989003537705981628922690438950 299 117440663732193027770434483505306558972443384035658425 300 176160995598289541655651725257959838458665076053487637 301 264241493397434312483477587886939757687997614080231456 302 396362240096151468725216381830409636531996421120347184 303 594543360144227203087824572745614454797994631680520776 304 891815040216340804631736859118421682196991947520781164 305 1337722560324511206947605288677632523295487921281171746 306 2006583840486766810421407933016448784943231881921757619 307 3009875760730150215632111899524673177414847822882636428 308 4514813641095225323448167849287009766122271734323954642 309 6772220461642837985172251773930514649183407601485931963 310 10158330692464256977758377660895771973775111402228897945 311 15237496038696385466637566491343657960662667103343346917 312 22856244058044578199956349737015486940994000655015020376 313 34284366087066867299934524605523230411491000982522530564 314 51426549130600300949901786908284845617236501473783795846 315 77139823695900451424852680362427268425854752210675693769 316 115709735543850677137279020543640902638782128316013540653 317 173564603315776015705918530815461353958173192474020310980 318 260346904973664023558877796223192030937259788711030466470 319 390520357460496035338316694334788046405889683066545699705 320 585780536190744053007475041502182069608834524599818549557 321 878670804286116079511212562253273104413251786899727824336 322 1318006206429174119266818843379909656619877680349591736504 323 1977009309643761178900228265069864484929816520524387604756 324 2965513964465641768350342397604796727394724780786581407134 325 4448270946698462652525513596407195091092087171179872110701 326 6672406420047693978788270394610792636638130756769808166051 327 10008609630071540968182405591916188954957196135154712249077 328 15012914445107311452273608387874283432435794202732068373615 329 22519371667660967178410412581811425148653691304098102560423 330 33779057501491450767615618872717137722980536956147153840634 331 50668586252237176151423428309075706584470805434220730760951 332 76002879378355764227135142463613559876706208151331096141427 333 114004319067533646340702713695420339815059312226996644212140 334 171006478601300469511054070543130509722588968340494966318210 335 256509717901950704266581105814695764583883452510742449477315 336 384764576852926056399871658722043646875825178766113674215973 337 577146865279389084599807488083065470313737768149170511323959 338 865720297919083626899711232124598205470606652223755766985939 339 1298580446878625440349566848186897308205909978335633650478908 340 1947870670317938160524350272280345962308864967503450475718362 341 2921806005476907240786525408420518943463297451255175713577543 342 4382709008215360861179788112630778415194946176882763570366315 343 6574063512323041291769682168946167622792419265324145355549472 344 9861095268484561937654523253419251434188628897986218033324208 345 14791642902726842906481784880128877151282943346979327049986312 346 22187464354090264359722677320193315726924415020468990574979468 347 33281196531135396539584015980289973590386622530703485862469202 348 49921794796703094809376023970434960385579933796055228793703803 349 74882692195054642214064035955652440578369900694082843190555705 350 112324038292581963321096053933478660867554851041124264785833557 351 168486057438872944981644080900217991301332276561686397178750336 352 252729086158309417472466121350326986951998414842529595768125504 353 379093629237464126208699182025490480427997622263794393652188256 354 568640443856196189313048773038235720641996433395691590478282384 355 852960665784294283969573159557353580962994650093537385717423576 356 1279440998676441425954359739336030371444491975140306078576135364 357 1919161498014662138931539609004045557166737962710459117864203046 358 2878742247021993208397309413506068335750106944065688676796304569 359 4318113370532989812595964120259102503625160416098533015194456853 360 6477170055799484718893946180388653755437740624147799522791685280 361 9715755083699227078340919270582980633156610936221699284187527920 362 14573632625548840617511378905874470949734916404332548926281291880 363 21860448938323260926267068358811706424602374606498823389421937820 364 32790673407484891389400602538217559636903561909748235084132906730 365 49186010111227337084100903807326339455355342864622352626199360095 366 73779015166841005626151355710989509183033014296933528939299040142 367 110668522750261508439227033566484263774549521445400293408948560213 368 166002784125392262658840550349726395661824282168100440113422840320 369 249004176188088393988260825524589593492736423252150660170134260480 370 373506264282132590982391238286884390239104634878225990255201390720 371 560259396423198886473586857430326585358656952317338985382802086080 372 840389094634798329710380286145489878037985428476008478074203129120 373 1260583641952197494565570429218234817056978142714012717111304693680 374 1890875462928296241848355643827352225585467214071019075666957040520 375 2836313194392444362772533465741028338378200821106528613500435560780 376 4254469791588666544158800198611542507567301231659792920250653341170 377 6381704687382999816238200297917313761350951847489689380375980011755 378 9572557031074499724357300446875970642026427771234534070563970017632 379 14358835546611749586535950670313955963039641656851801105845955026448 380 21538253319917624379803926005470933944559462485277701658768932539672 381 32307379979876436569705889008206400916839193727916552488153398809508 382 48461069969814654854558833512309601375258790591874828732230098214262 383 72691604954721982281838250268464402062888185887812243098345147321393 384 109037407432082973422757375402696603094332278831718364647517720982090 385 163556111148124460134136063104044904641498418247577546971276581473135 386 245334166722186690201204094656067356962247627371366320456914872209702 387 368001250083280035301806141984101035443371441057049480685372308314553 388 552001875124920052952709212976151553165057161585574221028058462471830 389 828002812687380079429063819464227329747585742378361331542087693707745 390 1242004219031070119143595729196340994621378613567541997313131540561617 391 1863006328546605178715393593794511491932067920351312995969697310842426 392 2794509492819907768073090390691767237898101880526969493954545966263639 393 4191764239229861652109635586037650856847152820790454240931818949395458 394 6287646358844792478164453379056476285270729231185681361397728424093187 395 9431469538267188717246680068584714427906093846778522042096592636139781 396 14147204307400783075870020102877071641859140770167783063144888954209671 397 21220806461101174613805030154315607462788711155251674594717333431314507 398 31831209691651761920707545231473411194183066732877511892076000146971760 399 47746814537477642881061317847210116791274600099316267838114000220457640 400 71620221806216464321591976770815175186911900148974401757171000330686460 401 107430332709324696482387965156222762780367850223461602635756500496029690 402 161145499063987044723581947734334144170551775335192403953634750744044535 403 241718248595980567085372921601501216255827663002788605930452126116066803 404 362577372893970850628059382402251824383741494504182908895678189174100204 405 543866059340956275942089073603377736575612241756274363343517283761150306 406 815799089011434413913133610405066604863418362634411545015275925641725459 407 1223698633517151620869700415607599907295127543951617317522913888462588189 408 1835547950275727431304550623411399860942691315927425976284370832693882283 409 2753321925413591146956825935117099791414036973891138964426556249040823425 410 4129982888120386720435238902675649687121055460836708446639834373561235137 411 6194974332180580080652858354013474530681583191255062669959751560341852706 412 9292461498270870120979287531020211796022374786882594004939627340512779059 413 13938692247406305181468931296530317694033562180323891007409441010769168588 414 20908038371109457772203396944795476541050343270485836511114161516153752882 415 31362057556664186658305095417193214811575514905728754766671242274230629323 416 47043086334996279987457643125789822217363272358593132150006863411345943985 417 70564629502494419981186464688684733326044908537889698225010295117018915977 418 105846944253741629971779697033027099989067362806834547337515442675528373966 419 158770416380612444957669545549540649983601044210251821006273164013292560949 420 238155624570918667436504318324310974975401566315377731509409746019938841423 421 357233436856378001154756477486466462463102349473066597264114619029908262135 422 535850155284567001732134716229699693694653524209599895896171928544862393202 423 803775232926850502598202074344549540541980286314399843844257892817293589803 424 1205662849390275753897303111516824310812970429471599765766386839225940384705 425 1808494274085413630845954667275236466219455644207399648649580258838910577057 426 2712741411128120446268932000912854699329183466311099472974370388258365865586 427 4069112116692180669403398001369282048993775199466649209461555582387548798379 428 6103668175038271004105097002053923073490662799199973814192333373581323197568 429 9155502262557406506157645503080884610235994198799960721288500060371984796352 430 13733253393836109759236468254621326915353991298199941081932750090557977194528 431 20599880090754164638854702381931990373030986947299911622899125135836965791792 432 30899820136131246958282053572897985559546480420949867434348687703755448687688 433 46349730204196870437423080359346978339319720631424801151523031555633173031532 434 69524595306295305656134620539020467508979580947137201727284547333449759547298 435 104286892959442958484201930808530701263469371420705802590926821000174639320947 436 156430339439164437726302896212796051895204057131058703886390231500261958981421 437 234645509158746656589454344319194077842806085696588055829585347250392938472131 438 351968263738119984884181516478791116764209128544882083744378020875589407708197 439 527952395607179977326272274718186675146313692817323125616567031313384111562295 440 791928593410769965989408412077280012719470539225984688424850546970076167343443 441 1187892890116154948984112618115920019079205808838977032637275820455114251015164 442 1781839335174232423476168927173880028618808713258465548955913730682671376522746 443 2672759002761348635214253390760820042928213069887698323433870596024007064784119 444 4009138504142022952821380086141230064392319604831547485150805894036010597176179 445 6013707756213034429232070129211845096588479407247321227726208841054015895764268 446 9020561634319551643848105193817767644882719110870981841589313261581023843646402 447 13530842451479327465772157790726651467324078666306472762383969892371535765469603 448 20296263677218991198658236686089977200986117999459709143575954838557303648204405 449 30444395515828486797987355029134965801479176999189563715363932257835955472306607 450 45666593273742730196981032543702448702218765498784345573045898386753933208459911 451 68499889910614095295471548815553673053328148248176518359568847580130899812689866 452 102749834865921142943207323223330509579992222372264777539353271370196349719034799 453 154124752298881714414810984834995764369988333558397166309029907055294524578552199 454 231187128448322571622216477252493646554982500337595749463544860582941786867828298 455 346780692672483857433324715878740469832473750506393624195317290874412680301742447 456 520171039008725786149987073818110704748710625759590436292975936311619020452613671 457 780256558513088679224980610727166057123065938639385654439463904467428530678920506 458 1170384837769633018837470916090749085684598907959078481659195856701142796018380759 459 1755577256654449528256206374136123628526898361938617722488793785051714194027571139 460 2633365884981674292384309561204185442790347542907926583733190677577571291041356708 461 3950048827472511438576464341806278164185521314361889875599786016366356936562035062 462 5925073241208767157864696512709417246278281971542834813399679024549535404843052593 463 8887609861813150736797044769064125869417422957314252220099518536824303107264578890 464 13331414792719726105195567153596188804126134435971378330149277805236454660896868335 465 19997122189079589157793350730394283206189201653957067495223916707854681991345302502 466 29995683283619383736690026095591424809283802480935601242835875061782022987017953753 467 44993524925429075605035039143387137213925703721403401864253812592673034480526930630 468 67490287388143613407552558715080705820888555582105102796380718889009551720790395945 469 101235431082215420111328838072621058731332833373157654194571078333514327581185593917 470 151853146623323130166993257108931588096999250059736481291856617500271491371778390876 471 227779719934984695250489885663397382145498875089604721937784926250407237057667586314 472 341669579902477042875734828495096073218248312634407082906677389375610855586501379471 473 512504369853715564313602242742644109827372468951610624360016084063416283379752069206 474 768756554780573346470403364113966164741058703427415936540024126095124425069628103809 475 1153134832170860019705605046170949247111588055141123904810036189142686637604442155714 476 1729702248256290029558407569256423870667382082711685857215054283714029956406663233571 477 2594553372384435044337611353884635806001073124067528785822581425571044934609994850356 478 3891830058576652566506417030826953709001609686101293178733872138356567401914992275534 479 5837745087864978849759625546240430563502414529151939768100808207534851102872488413301 480 8756617631797468274639438319360645845253621793727909652151212311302276654308732619952 481 13134926447696202411959157479040968767880432690591864478226818466953414981463098929928 482 19702389671544303617938736218561453151820649035887796717340227700430122472194648394892 483 29553584507316455426908104327842179727730973553831695076010341550645183708291972592338 484 44330376760974683140362156491763269591596460330747542614015512325967775562437958888507 485 66495565141462024710543234737644904387394690496121313921023268488951663343656938332760 486 99743347712193037065814852106467356581092035744181970881534902733427495015485407499140 487 149615021568289555598722278159701034871638053616272956322302354100141242523228111248710 488 224422532352434333398083417239551552307457080424409434483453531150211863784842166873065 489 336633798528651500097125125859327328461185620636614151725180296725317795677263250309598 490 504950697792977250145687688788990992691778430954921227587770445087976693515894875464397 491 757426046689465875218531533183486489037667646432381841381655667631965040273842313196595 492 1136139070034198812827797299775229733556501469648572762072483501447947560410763469794893 493 1704208605051298219241695949662844600334752204472859143108725252171921340616145204692339 494 2556312907576947328862543924494266900502128306709288714663087878257882010924217807038509 495 3834469361365420993293815886741400350753192460063933071994631817386823016386326710557763 496 5751704042048131489940723830112100526129788690095899607991947726080234524579490065836645 497 8627556063072197234911085745168150789194683035143849411987921589120351786869235098754967 498 12941334094608295852366628617752226183792024552715774117981882383680527680303852648132451 499 19412001141912443778549942926628339275688036829073661176972823575520791520455778972198676 500 29118001712868665667824914389942508913532055243610491765459235363281187280683668458298014 501 43677002569302998501737371584913763370298082865415737648188853044921780921025502687447021 502 65515503853954497752606057377370645055447124298123606472283279567382671381538254031170532 503 98273255780931746628909086066055967583170686447185409708424919351074007072307381046755798 504 147409883671397619943363629099083951374756029670778114562637379026611010608461071570133697 505 221114825507096429915045443648625927062134044506167171843956068539916515912691607355200545 506 331672238260644644872568165472938890593201066759250757765934102809874773869037411032800818 507 497508357390966967308852248209408335889801600138876136648901154214812160803556116549201227 508 746262536086450450963278372314112503834702400208314204973351731322218241205334174823801840 509 1119393804129675676444917558471168755752053600312471307460027596983327361808001262235702760 510 1679090706194513514667376337706753133628080400468706961190041395474991042712001893353554140 511 2518636059291770272001064506560129700442120600703060441785062093212486564068002840030331210 512 3777954088937655408001596759840194550663180901054590662677593139818729846102004260045496815 513 5666931133406483112002395139760291825994771351581885994016389709728094769153006390068245223 514 8500396700109724668003592709640437738992157027372828991024584564592142153729509585102367834 515 12750595050164587002005389064460656608488235541059243486536876846888213230594264377653551751 516 19125892575246880503008083596690984912732353311588865229805315270332319845891396566480327627 517 28688838862870320754512125395036477369098529967383297844707972905498479768837094849720491440 518 43033258294305481131768188092554716053647794951074946767061959358247719653255642274580737160 519 64549887441458221697652282138832074080471692426612420150592939037371579479883463411871105740 520 96824831162187332546478423208248111120707538639918630225889408556057369219825195117806658610 521 145237246743280998819717634812372166681061307959877945338834112834086053829737792676709987915 522 217855870114921498229576452218558250021591961939816918008251169251129080744606689015064981873 523 326783805172382247344364678327837375032387942909725377012376753876693621116910033522597472809 524 490175707758573371016547017491756062548581914364588065518565130815040431675365050283896209214 525 735263561637860056524820526237634093822872871546882098277847696222560647513047575425844313821 526 1102895342456790084787230789356451140734309307320323147416771544333840971269571363138766470731 527 1654343013685185127180846184034676711101463960980484721125157316500761456904357044708149706097 528 2481514520527777690771269276052015066652195941470727081687735974751142185356535567062224559145 529 3722271780791666536156903914078022599978293912206090622531603962126713278034803350593336838718 530 5583407671187499804235355871117033899967440868309135933797405943190069917052205025890005258077 531 8375111506781249706353033806675550849951161302463703900696108914785104875578307538835007887115 532 12562667260171874559529550710013326274926741953695555851044163372177657313367461308252511830673 533 18844000890257811839294326065019989412390112930543333776566245058266485970051191962378767746009 534 28266001335386717758941489097529984118585169395815000664849367587399728955076787943568151619014 535 42399002003080076638412233646294976177877754093722500997274051381099593432615181915352227428521 536 63598503004620114957618350469442464266816631140583751495911077071649390148922772873028341142781 537 95397754506930172436427525704163696400224946710875627243866615607474085223384159309542511714172 538 143096631760395258654641288556245544600337420066313440865799923411211127835076238964313767571258 539 214644947640592887981961932834368316900506130099470161298699885116816691752614358446470651356887 540 321967421460889331972942899251552475350759195149205241948049827675225037628921537669705977035330 541 482951132191333997959414348877328713026138792723807862922074741512837556443382306504558965552995 542 724426698287000996939121523315993069539208189085711794383112112269256334665073459756838448329493 543 1086640047430501495408682284973989604308812283628567691574668168403884501997610189635257672494239 544 1629960071145752243113023427460984406463218425442851537362002252605826752996415284452886508741359 545 2444940106718628364669535141191476609694827638164277306043003378908740129494622926679329763112038 546 3667410160077942547004302711787214914542241457246415959064505068363110194241934390018994644668057 547 5501115240116913820506454067680822371813362185869623938596757602544665291362901585028491967002086 548 8251672860175370730759681101521233557720043278804435907895136403816997937044352377542737950503129 549 12377509290263056096139521652281850336580064918206653861842704605725496905566528566314106925754693 550 18566263935394584144209282478422775504870097377309980792764056908588245358349792849471160388632040 551 27849395903091876216313923717634163257305146065964971189146085362882368037524689274206740582948060 552 41774093854637814324470885576451244885957719098947456783719128044323552056287033911310110874422090 553 62661140781956721486706328364676867328936578648421185175578692066485328084430550866965166311633135 554 93991711172935082230059492547015300993404867972631777763368038099727992126645826300447749467449702 555 140987566759402623345089238820522951490107301958947666645052057149591988189968739450671624201174553 556 211481350139103935017633858230784427235160952938421499967578085724387982284953109176007436301761830 557 317222025208655902526450787346176640852741429407632249951367128586581973427429663764011154452642745 558 475833037812983853789676181019264961279112144111448374927050692879872960141144495646016731678964117 559 713749556719475780684514271528897441918668216167172562390576039319809440211716743469025097518446176 560 1070624335079213671026771407293346162878002324250758843585864058979714160317575115203537646277669264 561 1605936502618820506540157110940019244317003486376138265378796088469571240476362672805306469416503896 562 2408904753928230759810235666410028866475505229564207398068194132704356860714544009207959704124755844 563 3613357130892346139715353499615043299713257844346311097102291199056535291071816013811939556187133766 564 5420035696338519209573030249422564949569886766519466645653436798584802936607724020717909334280700649 565 8130053544507778814359545374133847424354830149779199968480155197877204404911586031076864001421050973 566 12195080316761668221539318061200771136532245224668799952720232796815806607367379046615296002131576460 567 18292620475142502332308977091801156704798367837003199929080349195223709911051068569922944003197364690 568 27438930712713753498463465637701735057197551755504799893620523792835564866576602854884416004796047035 569 41158396069070630247695198456552602585796327633257199840430785689253347299864904282326624007194070552 570 61737594103605945371542797684828903878694491449885799760646178533880020949797356423489936010791105828 571 92606391155408918057314196527243355818041737174828699640969267800820031424696034635234904016186658742 572 138909586733113377085971294790865033727062605762243049461453901701230047137044051952852356024279988113 573 208364380099670065628956942186297550590593908643364574192180852551845070705566077929278534036419982170 574 312546570149505098443435413279446325885890862965046861288271278827767606058349116893917801054629973255 575 468819855224257647665153119919169488828836294447570291932406918241651409087523675340876701581944959882 576 703229782836386471497729679878754233243254441671355437898610377362477113631285513011315052372917439823 577 1054844674254579707246594519818131349864881662507033156847915566043715670446928269516972578559376159735 578 1582267011381869560869891779727197024797322493760549735271873349065573505670392404275458867839064239602 579 2373400517072804341304837669590795537195983740640824602907810023598360258505588606413188301758596359403 580 3560100775609206511957256504386193305793975610961236904361715035397540387758382909619782452637894539105 581 5340151163413809767935884756579289958690963416441855356542572553096310581637574364429673678956841808657 582 8010226745120714651903827134868934938036445124662783034813858829644465872456361546644510518435262712986 583 12015340117681071977855740702303402407054667686994174552220788244466698808684542319966765777652894069479 584 18023010176521607966783611053455103610582001530491261828331182366700048213026813479950148666479341104218 585 27034515264782411950175416580182655415873002295736892742496773550050072319540220219925222999719011656327 586 40551772897173617925263124870273983123809503443605339113745160325075108479310330329887834499578517484491 587 60827659345760426887894687305410974685714255165408008670617740487612662718965495494831751749367776226736 588 91241489018640640331842030958116462028571382748112013005926610731418994078448243242247627624051664340104 589 136862233527960960497763046437174693042857074122168019508889916097128491117672364863371441436077496510156 590 205293350291941440746644569655762039564285611183252029263334874145692736676508547295057162154116244765234 591 307940025437912161119966854483643059346428416774878043895002311218539105014762820942585743231174367147851 592 461910038156868241679950281725464589019642625162317065842503466827808657522144231413878614846761550721777 593 692865057235302362519925422588196883529463937743475598763755200241712986283216347120817922270142326082665 594 1039297585852953543779888133882295325294195906615213398145632800362569479424824520681226883405213489123998 595 1558946378779430315669832200823442987941293859922820097218449200543854219137236781021840325107820233685997 596 2338419568169145473504748301235164481911940789884230145827673800815781328705855171532760487661730350528995 597 3507629352253718210257122451852746722867911184826345218741510701223671993058782757299140731492595525793493 598 5261444028380577315385683677779120084301866777239517828112266051835507989588174135948711097238893288690239 599 7892166042570865973078525516668680126452800165859276742168399077753261984382261203923066645858339933035359 600 11838249063856298959617788275003020189679200248788915113252598616629892976573391805884599968787509899553038 601 17757373595784448439426682412504530284518800373183372669878897924944839464860087708826899953181264849329557 602 26636060393676672659140023618756795426778200559775059004818346887417259197290131563240349929771897273994336 603 39954090590515008988710035428135193140167300839662588507227520331125888795935197344860524894657845910991504 604 59931135885772513483065053142202789710250951259493882760841280496688833193902796017290787341986768866487256 605 89896703828658770224597579713304184565376426889240824141261920745033249790854194025936181012980153299730884 606 134845055742988155336896369569956276848064640333861236211892881117549874686281291038904271519470229949596326 607 202267583614482233005344554354934415272096960500791854317839321676324812029421936558356407279205344924394489 608 303401375421723349508016831532401622908145440751187781476758982514487218044132904837534610918808017386591733 609 455102063132585024262025247298602434362218161126781672215138473771730827066199357256301916378212026079887600 610 682653094698877536393037870947903651543327241690172508322707710657596240599299035884452874567318039119831400 611 1023979642048316304589556806421855477314990862535258762484061565986394360898948553826679311850977058679747100 612 1535969463072474456884335209632783215972486293802888143726092348979591541348422830740018967776465588019620650 613 2303954194608711685326502814449174823958729440704332215589138523469387312022634246110028451664698382029430975 614 3455931291913067527989754221673762235938094161056498323383707785204080968033951369165042677497047573044146462 615 5183896937869601291984631332510643353907141241584747485075561677806121452050927053747564016245571359566219693 616 7775845406804401937976946998765965030860711862377121227613342516709182178076390580621346024368357039349329540 617 11663768110206602906965420498148947546291067793565681841420013775063773267114585870932019036552535559023994310 618 17495652165309904360448130747223421319436601690348522762130020662595659900671878806398028554828803338535991465 619 26243478247964856540672196120835131979154902535522784143195030993893489851007818209597042832243205007803987197 620 39365217371947284811008294181252697968732353803284176214792546490840234776511727314395564248364807511705980796 621 59047826057920927216512441271879046953098530704926264322188819736260352164767590971593346372547211267558971194 622 88571739086881390824768661907818570429647796057389396483283229604390528247151386457390019558820816901338456791 623 132857608630322086237152992861727855644471694086084094724924844406585792370727079686085029338231225352007685186 624 199286412945483129355729489292591783466707541129126142087387266609878688556090619529127544007346838028011527779 625 298929619418224694033594233938887675200061311693689213131080899914818032834135929293691316011020257042017291669 626 448394429127337041050391350908331512800091967540533819696621349872227049251203893940536974016530385563025937503 627 672591643691005561575587026362497269200137951310800729544932024808340573876805840910805461024795578344538906255 628 1008887465536508342363380539543745903800206926966201094317398037212510860815208761366208191537193367516808359382 629 1513331198304762513545070809315618855700310390449301641476097055818766291222813142049312287305790051275212539073 630 2269996797457143770317606213973428283550465585673952462214145583728149436834219713073968430958685076912818808610 631 3404995196185715655476409320960142425325698378510928693321218375592224155251329569610952646438027615369228212915 632 5107492794278573483214613981440213637988547567766393039981827563388336232876994354416428969657041423053842319372 633 7661239191417860224821920972160320456982821351649589559972741345082504349315491531624643454485562134580763479058 634 11491858787126790337232881458240480685474232027474384339959112017623756523973237297436965181728343201871145218587 635 17237788180690185505849322187360721028211348041211576509938668026435634785959855946155447772592514802806717827881 636 25856682271035278258773983281041081542317022061817364764908002039653452178939783919233171658888772204210076741821 637 38785023406552917388160974921561622313475533092726047147362003059480178268409675878849757488333158306315115112732 638 58177535109829376082241462382342433470213299639089070721043004589220267402614513818274636232499737459472672669098 639 87266302664744064123362193573513650205319949458633606081564506883830401103921770727411954348749606189209009003647 640 130899453997116096185043290360270475307979924187950409122346760325745601655882656091117931523124409283813513505470 641 196349180995674144277564935540405712961969886281925613683520140488618402483823984136676897284686613925720270258205 642 294523771493511216416347403310608569442954829422888420525280210732927603725735976205015345927029920888580405387308 643 441785657240266824624521104965912854164432244134332630787920316099391405588603964307523018890544881332870608080962 644 662678485860400236936781657448869281246648366201498946181880474149087108382905946461284528335817321999305912121443 645 994017728790600355405172486173303921869972549302248419272820711223630662574358919691926792503725982998958868182164 646 1491026593185900533107758729259955882804958823953372628909231066835445993861538379537890188755588974498438302273246 647 2236539889778850799661638093889933824207438235930058943363846600253168990792307569306835283133383461747657453409869 648 3354809834668276199492457140834900736311157353895088415045769900379753486188461353960252924700075192621486180114804 649 5032214752002414299238685711252351104466736030842632622568654850569630229282692030940379387050112788932229270172206 650 7548322128003621448858028566878526656700104046263948933852982275854445343924038046410569080575169183398343905258309 651 11322483192005432173287042850317789985050156069395923400779473413781668015886057069615853620862753775097515857887463 652 16983724788008148259930564275476684977575234104093885101169210120672502023829085604423780431294130662646273786831195 653 25475587182012222389895846413215027466362851156140827651753815181008753035743628406635670646941195993969410680246792 654 38213380773018333584843769619822541199544276734211241477630722771513129553615442609953505970411793990954116020370188 655 57320071159527500377265654429733811799316415101316862216446084157269694330423163914930258955617690986431174030555282 656 85980106739291250565898481644600717698974622651975293324669126235904541495634745872395388433426536479646761045832923 657 128970160108936875848847722466901076548461933977962939987003689353856812243452118808593082650139804719470141568749385 658 193455240163405313773271583700351614822692900966944409980505534030785218365178178212889623975209707079205212353124077 659 290182860245107970659907375550527422234039351450416614970758301046177827547767267319334435962814560618807818529686116 660 435274290367661955989861063325791133351059027175624922456137451569266741321650900979001653944221840928211727794529174 661 652911435551492933984791594988686700026588540763437383684206177353900111982476351468502480916332761392317591691793761 662 979367153327239400977187392483030050039882811145156075526309266030850167973714527202753721374499142088476387537690641 663 1469050729990859101465781088724545075059824216717734113289463899046275251960571790804130582061748713132714581306535962 664 2203576094986288652198671633086817612589736325076601169934195848569412877940857686206195873092623069699071871959803943 665 3305364142479432978298007449630226418884604487614901754901293772854119316911286529309293809638934604548607807939705914 666 4958046213719149467447011174445339628326906731422352632351940659281178975366929793963940714458401906822911711909558871 667 7437069320578724201170516761668009442490360097133528948527910988921768463050394690945911071687602860234367567864338307 668 11155603980868086301755775142502014163735540145700293422791866483382652694575592036418866607531404290351551351796507460 669 16733405971302129452633662713753021245603310218550440134187799725073979041863388054628299911297106435527327027694761190 670 25100108956953194178950494070629531868404965327825660201281699587610968562795082081942449866945659653290990541542141785 671 37650163435429791268425741105944297802607447991738490301922549381416452844192623122913674800418489479936485812313212678 672 56475245153144686902638611658916446703911171987607735452883824072124679266288934684370512200627734219904728718469819017 673 84712867729717030353957917488374670055866757981411603179325736108187018899433402026555768300941601329857093077704728525 674 127069301594575545530936876232562005083800136972117404768988604162280528349150103039833652451412401994785639616557092788 675 190603952391863318296405314348843007625700205458176107153482906243420792523725154559750478677118602992178459424835639182 676 285905928587794977444607971523264511438550308187264160730224359365131188785587731839625718015677904488267689137253458773 677 428858892881692466166911957284896767157825462280896241095336539047696783178381597759438577023516856732401533705880188159 678 643288339322538699250367935927345150736738193421344361643004808571545174767572396639157865535275285098602300558820282239 679 964932508983808048875551903891017726105107290132016542464507212857317762151358594958736798302912927647903450838230423358 680 1447398763475712073313327855836526589157660935198024813696760819285976643227037892438105197454369391471855176257345635037 681 2171098145213568109969991783754789883736491402797037220545141228928964964840556838657157796181554087207782764386018452556 682 3256647217820352164954987675632184825604737104195555830817711843393447447260835257985736694272331130811674146579027678834 683 4884970826730528247432481513448277238407105656293333746226567765090171170891252886978605041408496696217511219868541518251 684 7327456240095792371148722270172415857610658484440000619339851647635256756336879330467907562112745044326266829802812277376 685 10991184360143688556723083405258623786415987726660000929009777471452885134505318995701861343169117566489400244704218416064 686 16486776540215532835084625107887935679623981589990001393514666207179327701757978493552792014753676349734100367056327624096 687 24730164810323299252626937661831903519435972384985002090271999310768991552636967740329188022130514524601150550584491436144 688 37095247215484948878940406492747855279153958577477503135407998966153487328955451610493782033195771786901725825876737154216 689 55642870823227423318410609739121782918730937866216254703111998449230230993433177415740673049793657680352588738815105731324 690 83464306234841134977615914608682674378096406799324382054667997673845346490149766123611009574690486520528883108222658596986 691 125196459352261702466423871913024011567144610198986573082001996510768019735224649185416514362035729780793324662333987895479 692 187794689028392553699635807869536017350716915298479859623002994766152029602836973778124771543053594671189986993500981843219 693 281692033542588830549453711804304026026075372947719789434504492149228044404255460667187157314580392006784980490251472764828 694 422538050313883245824180567706456039039113059421579684151756738223842066606383191000780735971870588010177470735377209147242 695 633807075470824868736270851559684058558669589132369526227635107335763099909574786501171103957805882015266206103065813720863 696 950710613206237303104406277339526087838004383698554289341452661003644649864362179751756655936708823022899309154598720581295 697 1426065919809355954656609416009289131757006575547831434012178991505466974796543269627634983905063234534348963731898080871942 698 2139098879714033931984914124013933697635509863321747151018268487258200462194814904441452475857594851801523445597847121307913 699 3208648319571050897977371186020900546453264794982620726527402730887300693292222356662178713786392277702285168396770681961870 700 4812972479356576346966056779031350819679897192473931089791104096330951039938333534993268070679588416553427752595156022942805 701 7219458719034864520449085168547026229519845788710896634686656144496426559907500302489902106019382624830141628892734034414207 702 10829188078552296780673627752820539344279768683066344952029984216744639839861250453734853159029073937245212443339101051621311 703 16243782117828445171010441629230809016419653024599517428044976325116959759791875680602279738543610905867818665008651577431966 704 24365673176742667756515662443846213524629479536899276142067464487675439639687813520903419607815416358801727997512977366147949 705 36548509765114001634773493665769320286944219305348914213101196731513159459531720281355129411723124538202591996269466049221924 706 54822764647671002452160240498653980430416328958023371319651795097269739189297580422032694117584686807303887994404199073832886 707 82234146971506503678240360747980970645624493437035056979477692645904608783946370633049041176377030210955831991606298610749329 708 123351220457259755517360541121971455968436740155552585469216538968856913175919555949573561764565545316433747987409447916123993 709 185026830685889633276040811682957183952655110233328878203824808453285369763879333924360342646848317974650621981114171874185990 710 277540246028834449914061217524435775928982665349993317305737212679928054645819000886540513970272476961975932971671257811278985 711 416310369043251674871091826286653663893473998024989975958605819019892081968728501329810770955408715442963899457506886716918477 712 624465553564877512306637739429980495840210997037484963937908728529838122953092751994716156433113073164445849186260330075377716 713 936698330347316268459956609144970743760316495556227445906863092794757184429639127992074234649669609746668773779390495113066574 714 1405047495520974402689934913717456115640474743334341168860294639192135776644458691988111351974504414620003160669085742669599861 715 2107571243281461604034902370576184173460712115001511753290441958788203664966688037982167027961756621930004741003628614004399791 716 3161356864922192406052353555864276260191068172502267629935662938182305497450032056973250541942634932895007111505442921006599687 717 4742035297383288609078530333796414390286602258753401444903494407273458246175048085459875812913952399342510667258164381509899530 718 7113052946074932913617795500694621585429903388130102167355241610910187369262572128189813719370928599013766000887246572264849295 719 10669579419112399370426693251041932378144855082195153251032862416365281053893858192284720579056392898520649001330869858397273943 720 16004369128668599055640039876562898567217282623292729876549293624547921580840787288427080868584589347780973501996304787595910914 721 24006553693002898583460059814844347850825923934939094814823940436821882371261180932640621302876884021671460252994457181393866371 722 36009830539504347875190089722266521776238885902408642222235910655232823556891771398960931954315326032507190379491685772090799557 723 54014745809256521812785134583399782664358328853612963333353865982849235335337657098441397931472989048760785569237528658136199335 724 81022118713884782719177701875099673996537493280419445000030798974273853003006485647662096897209483573141178353856292987204299003 725 121533178070827174078766552812649510994806239920629167500046198461410779504509728471493145345814225359711767530784439480806448504 726 182299767106240761118149829218974266492209359880943751250069297692116169256764592707239718018721338039567651296176659221209672756 727 273449650659361141677224743828461399738314039821415626875103946538174253885146889060859577028082007059351476944264988831814509134 728 410174475989041712515837115742692099607471059732123440312655919807261380827720333591289365542123010589027215416397483247721763701 729 615261713983562568773755673614038149411206589598185160468983879710892071241580500386934048313184515883540823124596224871582645552 730 922892570975343853160633510421057224116809884397277740703475819566338106862370750580401072469776773825311234686894337307373968328 731 1384338856463015779740950265631585836175214826595916611055213729349507160293556125870601608704665160737966852030341505961060952492 732 2076508284694523669611425398447378754262822239893874916582820594024260740440334188805902413056997741106950278045512258941591428738 733 3114762427041785504417138097671068131394233359840812374874230891036391110660501283208853619585496611660425417068268388412387143107 734 4672143640562678256625707146506602197091350039761218562311346336554586665990751924813280429378244917490638125602402582618580714660 735 7008215460844017384938560719759903295637025059641827843467019504831879998986127887219920644067367376235957188403603873927871071990 736 10512323191266026077407841079639854943455537589462741765200529257247819998479191830829880966101051064353935782605405810891806607985 737 15768484786899039116111761619459782415183306384194112647800793885871729997718787746244821449151576596530903673908108716337709911978 738 23652727180348558674167642429189673622774959576291168971701190828807594996578181619367232173727364894796355510862163074506564867967 739 35479090770522838011251463643784510434162439364436753457551786243211392494867272429050848260591047342194533266293244611759847301950 740 53218636155784257016877195465676765651243659046655130186327679364817088742300908643576272390886571013291799899439866917639770952925 741 79827954233676385525315793198515148476865488569982695279491519047225633113451362965364408586329856519937699849159800376459656429388 742 119741931350514578287973689797772722715298232854974042919237278570838449670177044448046612879494784779906549773739700564689484644082 743 179612897025771867431960534696659084072947349282461064378855917856257674505265566672069919319242177169859824660609550847034226966123 744 269419345538657801147940802044988626109421023923691596568283876784386511757898350008104878978863265754789736990914326270551340449184 745 404129018307986701721911203067482939164131535885537394852425815176579767636847525012157318468294898632184605486371489405827010673776 746 606193527461980052582866804601224408746197303828306092278638722764869651455271287518235977702442347948276908229557234108740516010664 747 909290291192970078874300206901836613119295955742459138417958084147304477182906931277353966553663521922415362344335851163110774015996 748 1363935436789455118311450310352754919678943933613688707626937126220956715774360396916030949830495282883623043516503776744666161023994 749 2045903155184182677467175465529132379518415900420533061440405689331435073661540595374046424745742924325434565274755665116999241535991 750 3068854732776274016200763198293698569277623850630799592160608533997152610492310893061069637118614386488151847912133497675498862303987 751 4603282099164411024301144797440547853916435775946199388240912800995728915738466339591604455677921579732227771868200246513248293455980 752 6904923148746616536451717196160821780874653663919299082361369201493593373607699509387406683516882369598341657802300369769872440183970 753 10357384723119924804677575794241232671311980495878948623542053802240390060411549264081110025275323554397512486703450554654808660275955 754 15536077084679887207016363691361849006967970743818422935313080703360585090617323896121665037912985331596268730055175831982212990413933 755 23304115627019830810524545537042773510451956115727634402969621055040877635925985844182497556869477997394403095082763747973319485620899 756 34956173440529746215786818305564160265677934173591451604454431582561316453888978766273746335304216996091604642624145621959979228431349 757 52434260160794619323680227458346240398516901260387177406681647373841974680833468149410619502956325494137406963936218432939968842647023 758 78651390241191928985520341187519360597775351890580766110022471060762962021250202224115929254434488241206110445904327649409953263970535 759 117977085361787893478280511781279040896663027835871149165033706591144443031875303336173893881651732361809165668856491474114929895955802 760 176965628042681840217420767671918561344994541753806723747550559886716664547812955004260840822477598542713748503284737211172394843933703 761 265448442064022760326131151507877842017491812630710085621325839830074996821719432506391261233716397814070622754927105816758592265900555 762 398172663096034140489196727261816763026237718946065128431988759745112495232579148759586891850574596721105934132390658725137888398850832 763 597258994644051210733795090892725144539356578419097692647983139617668742848868723139380337775861895081658901198585988087706832598276248 764 895888491966076816100692636339087716809034867628646538971974709426503114273303084709070506663792842622488351797878982131560248897414372 765 1343832737949115224151038954508631575213552301442969808457962064139754671409954627063605759995689263933732527696818473197340373346121558 766 2015749106923672836226558431762947362820328452164454712686943096209632007114931940595408639993533895900598791545227709796010560019182337 767 3023623660385509254339837647644421044230492678246682069030414644314448010672397910893112959990300843850898187317841564694015840028773506 768 4535435490578263881509756471466631566345739017370023103545621966471672016008596866339669439985451265776347280976762347041023760043160259 769 6803153235867395822264634707199947349518608526055034655318432949707508024012895299509504159978176898664520921465143520561535640064740388 770 10204729853801093733396952060799921024277912789082551982977649424561262036019342949264256239967265347996781382197715280842303460097110582 771 15307094780701640600095428091199881536416869183623827974466474136841893054029014423896384359950898021995172073296572921263455190145665873 772 22960642171052460900143142136799822304625303775435741961699711205262839581043521635844576539926347032992758109944859381895182785218498810 773 34440963256578691350214713205199733456937955663153612942549566807894259371565282453766864809889520549489137164917289072842774177827748215 774 51661444884868037025322069807799600185406933494730419413824350211841389057347923680650297214834280824233705747375933609264161266741622322 775 77492167327302055537983104711699400278110400242095629120736525317762083586021885520975445822251421236350558621063900413896241900112433483 776 116238250990953083306974657067549100417165600363143443681104787976643125379032828281463168733377131854525837931595850620844362850168650225 777 174357376486429624960461985601323650625748400544715165521657181964964688068549242422194753100065697781788756897393775931266544275252975337 778 261536064729644437440692978401985475938622600817072748282485772947447032102823863633292129650098546672683135346090663896899816412879463006 779 392304097094466656161039467602978213907933901225609122423728659421170548154235795449938194475147820009024703019135995845349724619319194509 780 588456145641699984241559201404467320861900851838413683635592989131755822231353693174907291712721730013537054528703993768024586928978791763 781 882684218462549976362338802106700981292851277757620525453389483697633733347030539762360937569082595020305581793055990652036880393468187645 782 1324026327693824964543508203160051471939276916636430788180084225546450600020545809643541406353623892530458372689583985978055320590202281467 783 1986039491540737446815262304740077207908915374954646182270126338319675900030818714465312109530435838795687559034375978967082980885303422201 784 2979059237311106170222893457110115811863373062431969273405189507479513850046228071697968164295653758193531338551563968450624471327955133301 785 4468588855966659255334340185665173717795059593647953910107784261219270775069342107546952246443480637290297007827345952675936706991932699952 786 6702883283949988883001510278497760576692589390471930865161676391828906162604013161320428369665220955935445511741018929013905060487899049928 787 10054324925924983324502265417746640865038884085707896297742514587743359243906019741980642554497831433903168267611528393520857590731848574892 788 15081487388887474986753398126619961297558326128561844446613771881615038865859029612970963831746747150854752401417292590281286386097772862338 789 22622231083331212480130097189929941946337489192842766669920657822422558298788544419456445747620120726282128602125938885421929579146659293507 790 33933346624996818720195145784894912919506233789264150004880986733633837448182816629184668621430181089423192903188908328132894368719988940260 791 50900019937495228080292718677342369379259350683896225007321480100450756172274224943777002932145271634134789354783362492199341553079983410390 792 76350029906242842120439078016013554068889026025844337510982220150676134258411337415665504398217907451202184032175043738299012329619975115585 793 114525044859364263180658617024020331103333539038766506266473330226014201387617006123498256597326861176803276048262565607448518494429962673378 794 171787567289046394770987925536030496655000308558149759399709995339021302081425509185247384895990291765204914072393848411172777741644944010067 795 257681350933569592156481888304045744982500462837224639099564993008531953122138263777871077343985437647807371108590772616759166612467416015100 796 386522026400354388234722832456068617473750694255836958649347489512797929683207395666806616015978156471711056662886158925138749918701124022650 797 579783039600531582352084248684102926210626041383755437974021234269196894524811093500209924023967234707566584994329238387708124878051686033975 798 869674559400797373528126373026154389315939062075633156961031851403795341787216640250314886035950852061349877491493857581562187317077529050963 799 1304511839101196060292189559539231583973908593113449735441547777105693012680824960375472329053926278092024816237240786372343280975616293576444 800 1956767758651794090438284339308847375960862889670174603162321665658539519021237440563208493580889417138037224355861179558514921463424440364666 801 2935151637977691135657426508963271063941294334505261904743482498487809278531856160844812740371334125707055836533791769337772382195136660546999 802 4402727456966536703486139763444906595911941501757892857115223747731713917797784241267219110557001188560583754800687654006658573292704990820499 803 6604091185449805055229209645167359893867912252636839285672835621597570876696676361900828665835501782840875632201031481009987859939057486230748 804 9906136778174707582843814467751039840801868378955258928509253432396356315045014542851242998753252674261313448301547221514981789908586229346122 805 14859205167262061374265721701626559761202802568432888392763880148594534472567521814276864498129879011391970172452320832272472684862879344019183 806 22288807750893092061398582552439839641804203852649332589145820222891801708851282721415296747194818517087955258678481248408709027294319016028775 807 33433211626339638092097873828659759462706305778973998883718730334337702563276924082122945120792227775631932888017721872613063540941478524043162 808 50149817439509457138146810742989639194059458668460998325578095501506553844915386123184417681188341663447899332026582808919595311412217786064743 809 75224726159264185707220216114484458791089188002691497488367143252259830767373079184776626521782512495171848998039874213379392967118326679097115 810 112837089238896278560830324171726688186633782004037246232550714878389746151059618777164939782673768742757773497059811320069089450677490018645672 811 169255633858344417841245486257590032279950673006055869348826072317584619226589428165747409674010653114136660245589716980103634176016235027968508 812 253883450787516626761868229386385048419926009509083804023239108476376928839884142248621114511015979671204990368384575470155451264024352541952762 813 380825176181274940142802344079577572629889014263625706034858662714565393259826213372931671766523969506807485552576863205233176896036528812929143 814 571237764271912410214203516119366358944833521395438559052287994071848089889739320059397507649785954260211228328865294807849765344054793219393715 815 856856646407868615321305274179049538417250282093157838578431991107772134834608980089096261474678931390316842493297942211774648016082189829090572 816 1285284969611802922981957911268574307625875423139736757867647986661658202251913470133644392212018397085475263739946913317661972024123284743635858 817 1927927454417704384472936866902861461438813134709605136801471979992487303377870205200466588318027595628212895609920369976492958036184927115453787 818 2891891181626556576709405300354292192158219702064407705202207969988730955066805307800699882477041393442319343414880554964739437054277390673180681 819 4337836772439834865064107950531438288237329553096611557803311954983096432600207961701049823715562090163479015122320832447109155581416086009771021 820 6506755158659752297596161925797157432355994329644917336704967932474644648900311942551574735573343135245218522683481248670663733372124129014656532 821 9760132737989628446394242888695736148533991494467376005057451898711966973350467913827362103360014702867827784025221873005995600058186193521984798 822 14640199106984442669591364333043604222800987241701064007586177848067950460025701870741043155040022054301741676037832809508993400087279290282977197 823 21960298660476664004387046499565406334201480862551596011379266772101925690038552806111564732560033081452612514056749214263490100130918935424465795 824 32940447990714996006580569749348109501302221293827394017068900158152888535057829209167347098840049622178918771085123821395235150196378403136698693 825 49410671986072494009870854624022164251953331940741091025603350237229332802586743813751020648260074433268378156627685732092852725294567604705048039 826 74116007979108741014806281936033246377929997911111636538405025355843999203880115720626530972390111649902567234941528598139279087941851407057572059 827 111174011968663111522209422904049869566894996866667454807607538033765998805820173580939796458585167474853850852412292897208918631912777110586358088 828 166761017952994667283314134356074804350342495300001182211411307050648998208730260371409694687877751212280776278618439345813377947869165665879537132 829 250141526929492000924971201534112206525513742950001773317116960575973497313095390557114542031816626818421164417927659018720066921803748498819305698 830 375212290394238001387456802301168309788270614425002659975675440863960245969643085835671813047724940227631746626891488528080100382705622748228958547 831 562818435591357002081185203451752464682405921637503989963513161295940368954464628753507719571587410341447619940337232792120150574058434122343437821 832 844227653387035503121777805177628697023608882456255984945269741943910553431696943130261579357381115512171429910505849188180225861087651183515156731 833 1266341480080553254682666707766443045535413323684383977417904612915865830147545414695392369036071673268257144865758773782270338791631476775272735097 834 1899512220120829882024000061649664568303119985526575966126856919373798745221318122043088553554107509902385717298638160673405508187447215162909102645 835 2849268330181244823036000092474496852454679978289863949190285379060698117831977183064632830331161264853578575947957241010108262281170822744363653968 836 4273902495271867234554000138711745278682019967434795923785428068591047176747965774596949245496741897280367863921935861515162393421756234116545480952 837 6410853742907800851831000208067617918023029951152193885678142102886570765121948661895423868245112845920551795882903792272743590132634351174818221428 838 9616280614361701277746500312101426877034544926728290828517213154329856147682922992843135802367669268880827693824355688409115385198951526762227332142 839 14424420921542551916619750468152140315551817390092436242775819731494784221524384489264703703551503903321241540736533532613673077798427290143340998213 840 21636631382313827874929625702228210473327726085138654364163729597242176332286576733897055555327255854981862311104800298920509616697640935215011497319 841 32454947073470741812394438553342315709991589127707981546245594395863264498429865100845583332990883782472793466657200448380764425046461402822517245979 842 48682420610206112718591657830013473564987383691561972319368391593794896747644797651268374999486325673709190199985800672571146637569692104233775868968 843 73023630915309169077887486745020210347481075537342958479052587390692345121467196476902562499229488510563785299978701008856719956354538156350663803452 844 109535446372963753616831230117530315521221613306014437718578881086038517682200794715353843748844232765845677949968051513285079934531807234525995705178 845 164303169559445630425246845176295473281832419959021656577868321629057776523301192073030765623266349148768516924952077269927619901797710851788993557767 846 246454754339168445637870267764443209922748629938532484866802482443586664784951788109546148434899523723152775387428115904891429852696566277683490336651 847 369682131508752668456805401646664814884122944907798727300203723665379997177427682164319222652349285584729163081142173857337144779044849416525235504976 848 554523197263129002685208102469997222326184417361698090950305585498069995766141523246478833978523928377093744621713260786005717168567274124787853257464 849 831784795894693504027812153704995833489276626042547136425458378247104993649212284869718250967785892565640616932569891179008575752850911187181779886196 850 1247677193842040256041718230557493750233914939063820704638187567370657490473818427304577376451678838848460925398854836768512863629276366780772669829294 851 1871515790763060384062577345836240625350872408595731056957281351055986235710727640956866064677518258272691388098282255152769295443914550171159004743941 852 2807273686144590576093866018754360938026308612893596585435922026583979353566091461435299097016277387409037082147423382729153943165871825256738507115912 853 4210910529216885864140799028131541407039462919340394878153883039875969030349137192152948645524416081113555623221135074093730914748807737885107760673868 854 6316365793825328796211198542197312110559194379010592317230824559813953545523705788229422968286624121670333434831702611140596372123211606827661641010802 855 9474548690737993194316797813295968165838791568515888475846236839720930318285558682344134452429936182505500152247553916710894558184817410241492461516203 856 14211823036106989791475196719943952248758187352773832713769355259581395477428338023516201678644904273758250228371330875066341837277226115362238692274304 857 21317734554160484687212795079915928373137281029160749070654032889372093216142507035274302517967356410637375342556996312599512755915839173043358038411456 858 31976601831240727030819192619873892559705921543741123605981049334058139824213760552911453776951034615956063013835494468899269133873758759565037057617184 859 47964902746861090546228788929810838839558882315611685408971574001087209736320640829367180665426551923934094520753241703348903700810638139347555586425776 860 71947354120291635819343183394716258259338323473417528113457361001630814604480961244050770998139827885901141781129862555023355551215957209021333379638664 861 107921031180437453729014775092074387389007485210126292170186041502446221906721441866076156497209741828851712671694793832535033326823935813532000069457996 862 161881546770656180593522162638111581083511227815189438255279062253669332860082162799114234745814612743277569007542190748802549990235903720298000104186994 863 242822320155984270890283243957167371625266841722784157382918593380503999290123244198671352118721919114916353511313286123203824985353855580447000156280491 864 364233480233976406335424865935751057437900262584176236074377890070755998935184866298007028178082878672374530266969929184805737478030783370670500234420737 865 546350220350964609503137298903626586156850393876264354111566835106133998402777299447010542267124318008561795400454893777208606217046175056005750351631105 866 819525330526446914254705948355439879235275590814396531167350252659200997604165949170515813400686477012842693100682340665812909325569262584008625527446658 867 1229287995789670371382058922533159818852913386221594796751025378988801496406248923755773720101029715519264039651023510998719363988353893876012938291169987 868 1843931993684505557073088383799739728279370079332392195126538068483202244609373385633660580151544573278896059476535266498079045982530840814019407436754980 869 2765897990526758335609632575699609592419055118998588292689807102724803366914060078450490870227316859918344089214802899747118568973796261221029111155132470 870 4148846985790137503414448863549414388628582678497882439034710654087205050371090117675736305340975289877516133822204349620677853460694391831543666732698705 871 6223270478685206255121673295324121582942874017746823658552065981130807575556635176513604458011462934816274200733306524431016780191041587747315500099048058 872 9334905718027809382682509942986182374414311026620235487828098971696211363334952764770406687017194402224411301099959786646525170286562381620973250148572087 873 14002358577041714074023764914479273561621466539930353231742148457544317045002429147155610030525791603336616951649939679969787755429843572431459875222858130 874 21003537865562571111035647371718910342432199809895529847613222686316475567503643720733415045788687405004925427474909519954681633144765358647189812834287195 875 31505306798343856666553471057578365513648299714843294771419834029474713351255465581100122568683031107507388141212364279932022449717148037970784719251430793 876 47257960197515784999830206586367548270472449572264942157129751044212070026883198371650183853024546661261082211818546419898033674575722056956177078877146189 877 70886940296273677499745309879551322405708674358397413235694626566318105040324797557475275779536819991891623317727819629847050511863583085434265618315719284 878 106330410444410516249617964819326983608563011537596119853541939849477157560487196336212913669305229987837434976591729444770575767795374628151398427473578926 879 159495615666615774374426947228990475412844517306394179780312909774215736340730794504319370503957844981756152464887594167155863651693061942227097641210368389 880 239243423499923661561640420843485713119266775959591269670469364661323604511096191756479055755936767472634228697331391250733795477539592913340646461815552583 881 358865135249885492342460631265228569678900163939386904505704046991985406766644287634718583633905151208951343045997086876100693216309389370010969692723328875 882 538297702874828238513690946897842854518350245909080356758556070487978110149966431452077875450857726813427014568995630314151039824464084055016454539084993312 883 807446554312242357770536420346764281777525368863620535137834105731967165224949647178116813176286590220140521853493445471226559736696126082524681808627489968 884 1211169831468363536655804630520146422666288053295430802706751158597950747837424470767175219764429885330210782780240168206839839605044189123787022712941234952 885 1816754747202545304983706945780219633999432079943146204060126737896926121756136706150762829646644827995316174170360252310259759407566283685680534069411852428 886 2725132120803817957475560418670329450999148119914719306090190106845389182634205059226144244469967241992974261255540378465389639111349425528520801104117778642 887 4087698181205726936213340628005494176498722179872078959135285160268083773951307588839216366704950862989461391883310567698084458667024138292781201656176667963 888 6131547271808590404320010942008241264748083269808118438702927740402125660926961383258824550057426294484192087824965851547126688000536207439171802484265001945 889 9197320907712885606480016413012361897122124904712177658054391610603188491390442074888236825086139441726288131737448777320690032000804311158757703726397502917 890 13795981361569328409720024619518542845683187357068266487081587415904782737085663112332355237629209162589432197606173165981035048001206466738136555589596254376 891 20693972042353992614580036929277814268524781035602399730622381123857174105628494668498532856443813743884148296409259748971552572001809700107204833384394381564 892 31040958063530988921870055393916721402787171553403599595933571685785761158442742002747799284665720615826222444613889623457328858002714550160807250076591572346 893 46561437095296483382805083090875082104180757330105399393900357528678641737664113004121698926998580923739333666920834435185993287004071825241210875114887358519 894 69842155642944725074207624636312623156271135995158099090850536293017962606496169506182548390497871385609000500381251652778989930506107737861816312672331037778 895 104763233464417087611311436954468934734406703992737148636275804439526943909744254259273822585746807078413500750571877479168484895759161606792724469008496556667 896 157144850196625631416967155431703402101610055989105722954413706659290415864616381388910733878620210617620251125857816218752727343638742410189086703512744835001 897 235717275294938447125450733147555103152415083983658584431620559988935623796924572083366100817930315926430376688786724328129091015458113615283630055269117252501 898 353575912942407670688176099721332654728622625975487876647430839983403435695386858125049151226895473889645565033180086492193636523187170422925445082903675878752 899 530363869413611506032264149581998982092933938963231814971146259975105153543080287187573726840343210834468347549770129738290454784780755634388167624355513818128 900 795545804120417259048396224372998473139400908444847722456719389962657730314620430781360590260514816251702521324655194607435682177171133451582251436533270727192 901 1193318706180625888572594336559497709709101362667271583685079084943986595471930646172040885390772224377553781986982791911153523265756700177373377154799906090788 902 1789978059270938832858891504839246564563652044000907375527618627415979893207895969258061328086158336566330672980474187866730284898635050266060065732199859136182 903 2684967088906408249288337257258869846845478066001361063291427941123969839811843953887091992129237504849496009470711281800095427347952575399090098598299788704273 904 4027450633359612373932505885888304770268217099002041594937141911685954759717765930830637988193856257274244014206066922700143141021928863098635147897449683056409 905 6041175950039418560898758828832457155402325648503062392405712867528932139576648896245956982290784385911366021309100384050214711532893294647952721846174524584614 906 9061763925059127841348138243248685733103488472754593588608569301293398209364973344368935473436176578867049031963650576075322067299339941971929082769261786876921 907 13592645887588691762022207364873028599655232709131890382912853951940097314047460016553403210154264868300573547945475864112983100949009912957893624153892680315381 908 20388968831383037643033311047309542899482849063697835574369280927910145971071190024830104815231397302450860321918213796169474651423514869436840436230839020473072 909 30583453247074556464549966570964314349224273595546753361553921391865218956606785037245157222847095953676290482877320694254211977135272304155260654346258530709608 910 45875179870611834696824949856446471523836410393320130042330882087797828434910177555867735834270643930514435724315981041381317965702908456232890981519387796064412 911 68812769805917752045237424784669707285754615589980195063496323131696742652365266333801603751405965895771653586473971562071976948554362684349336472279081694096618 912 103219154708876628067856137177004560928631923384970292595244484697545113978547899500702405627108948843657480379710957343107965422831544026524004708418622541144927 913 154828732063314942101784205765506841392947885077455438892866727046317670967821849251053608440663423265486220569566436014661948134247316039786007062627933811717390 914 232243098094972413152676308648260262089421827616183158339300090569476506451732773876580412660995134898229330854349654021992922201370974059679010593941900717576085 915 348364647142458619729014462972390393134132741424274737508950135854214759677599160814870618991492702347343996281524481032989383302056461089518515890912851076364128 916 522546970713687929593521694458585589701199112136412106263425203781322139516398741222305928487239053521015994422286721549484074953084691634277773836369276614546192 917 783820456070531894390282541687878384551798668204618159395137805671983209274598111833458892730858580281523991633430082324226112429627037451416660754553914921819288 918 1175730684105797841585423812531817576827698002306927239092706708507974813911897167750188339096287870422285987450145123486339168644440556177124991131830872382728932 919 1763596026158696762378135718797726365241547003460390858639060062761962220867845751625282508644431805633428981175217685229508752966660834265687486697746308574093398 920 2645394039238045143567203578196589547862320505190586287958590094142943331301768627437923762966647708450143471762826527844263129449991251398531230046619462861140097 921 3968091058857067715350805367294884321793480757785879431937885141214414996952652941156885644449971562675215207644239791766394694174986877097796845069929194291710145 922 5952136588285601573026208050942326482690221136678819147906827711821622495428979411735328466674957344012822811466359687649592041262480315646695267604893791437565218 923 8928204882428402359539312076413489724035331705018228721860241567732433743143469117602992700012436016019234217199539531474388061893720473470042901407340687156347827 924 13392307323642603539308968114620234586052997557527343082790362351598650614715203676404489050018654024028851325799309297211582092840580710205064352111011030734521740 925 20088460985463905308963452171930351879079496336291014624185543527397975922072805514606733575027981036043276988698963945817373139260871065307596528166516546101782610 926 30132691478195857963445178257895527818619244504436521936278315291096963883109208271910100362541971554064915483048445918726059708891306597961394792249774819152673915 927 45199037217293786945167767386843291727928866756654782904417472936645445824663812407865150543812957331097373224572668878089089563336959896942092188374662228729010873 928 67798555825940680417751651080264937591893300134982174356626209404968168736995718611797725815719435996646059836859003317133634345005439845413138282561993343093516309 929 101697833738911020626627476620397406387839950202473261534939314107452253105493577917696588723579153994969089755288504975700451517508159768119707423842990014640274464 930 152546750608366530939941214930596109581759925303709892302408971161178379658240366876544883085368730992453634632932757463550677276262239652179561135764485021960411696 931 228820125912549796409911822395894164372639887955564838453613456741767569487360550314817324628053096488680451949399136195326015914393359478269341703646727532940617544 932 343230188868824694614867733593841246558959831933347257680420185112651354231040825472225986942079644733020677924098704292989023871590039217404012555470091299410926316 933 514845283303237041922301600390761869838439747900020886520630277668977031346561238208338980413119467099531016886148056439483535807385058826106018833205136949116389474 934 772267924954855562883452400586142804757659621850031329780945416503465547019841857312508470619679200649296525329222084659225303711077588239159028249807705423674584211 935 1158401887432283344325178600879214207136489432775046994671418124755198320529762785968762705929518800973944787993833126988837955566616382358738542374711558135511876316 936 1737602831148425016487767901318821310704734149162570492007127187132797480794644178953144058894278201460917181990749690483256933349924573538107813562067337203267814474 937 2606404246722637524731651851978231966057101223743855738010690780699196221191966268429716088341417302191375772986124535724885400024886860307161720343101005804901721711 938 3909606370083956287097477777967347949085651835615783607016036171048794331787949402644574132512125953287063659479186803587328100037330290460742580514651508707352582567 939 5864409555125934430646216666951021923628477753423675410524054256573191497681924103966861198768188929930595489218780205380992150055995435691113870771977263061028873850 940 8796614332688901645969325000426532885442716630135513115786081384859787246522886155950291798152283394895893233828170308071488225083993153536670806157965894591543310775 941 13194921499033352468953987500639799328164074945203269673679122077289680869784329233925437697228425092343839850742255462107232337625989730305006209236948841887314966163 942 19792382248550028703430981250959698992246112417804904510518683115934521304676493850888156545842637638515759776113383193160848506438984595457509313855423262830972449244 943 29688573372825043055146471876439548488369168626707356765778024673901781957014740776332234818763956457773639664170074789741272759658476893186263970783134894246458673866 944 44532860059237564582719707814659322732553752940061035148667037010852672935522111164498352228145934686660459496255112184611909139487715339779395956174702341369688010799 945 66799290088856346874079561721988984098830629410091552723000555516279009403283166746747528342218902029990689244382668276917863709231573009669093934262053512054532016199 946 100198935133284520311119342582983476148245944115137329084500833274418514104924750120121292513328353044986033866574002415376795563847359514503640901393080268081798024298 947 150298402699926780466679013874475214222368916172705993626751249911627771157387125180181938769992529567479050799861003623065193345771039271755461352089620402122697036447 948 225447604049890170700018520811712821333553374259058990440126874867441656736080687770272908154988794351218576199791505434597790018656558907633192028134430603184045554671 949 338171406074835256050027781217569232000330061388588485660190312301162485104121031655409362232483191526827864299687258151896685027984838361449788042201645904776068332006 950 507257109112252884075041671826353848000495092082882728490285468451743727656181547483114043348724787290241796449530887227845027541977257542174682063302468857164102498009 951 760885663668379326112562507739530772000742638124324092735428202677615591484272321224671065023087180935362694674296330841767541312965886313262023094953703285746153747014 952 1141328495502568989168843761609296158001113957186486139103142304016423387226408481837006597534630771403044042011444496262651311969448829469893034642430554928619230620521 953 1711992743253853483753265642413944237001670935779729208654713456024635080839612722755509896301946157104566063017166744393976967954173244204839551963645832392928845930781 954 2567989114880780225629898463620916355502506403669593812982070184036952621259419084133264844452919235656849094525750116590965451931259866307259327945468748589393268896172 955 3851983672321170338444847695431374533253759605504390719473105276055428931889128626199897266679378853485273641788625174886448177896889799460888991918203122884089903344258 956 5777975508481755507667271543147061799880639408256586079209657914083143397833692939299845900019068280227910462682937762329672266845334699191333487877304684326134855016387 957 8666963262722633261500907314720592699820959112384879118814486871124715096750539408949768850028602420341865694024406643494508400268002048787000231815957026489202282524580 958 13000444894083949892251360972080889049731438668577318678221730306687072645125809113424653275042903630512798541036609965241762600402003073180500347723935539733803423786870 959 19500667341125924838377041458121333574597158002865978017332595460030608967688713670136979912564355445769197811554914947862643900603004609770750521585903309600705135680305 960 29251001011688887257565562187182000361895737004298967025998893190045913451533070505205469868846533168653796717332372421793965850904506914656125782378854964401057703520458 961 43876501517533330886348343280773000542843605506448450538998339785068870177299605757808204803269799752980695075998558632690948776356760371984188673568282446601586555280687 962 65814752276299996329522514921159500814265408259672675808497509677603305265949408636712307204904699629471042613997837949036423164535140557976283010352423669902379832921030 963 98722128414449994494283772381739251221398112389509013712746264516404957898924112955068460807357049444206563920996756923554634746802710836964424515528635504853569749381545 964 148083192621674991741425658572608876832097168584263520569119396774607436848386169432602691211035574166309845881495135385331952120204066255446636773292953257280354624072318 965 222124788932512487612138487858913315248145752876395280853679095161911155272579254148904036816553361249464768822242703077997928180306099383169955159939429885920531936108477 966 333187183398768731418207731788369972872218629314592921280518642742866732908868881223356055224830041874197153233364054616996892270459149074754932739909144828880797904162715 967 499780775098153097127311597682554959308327943971889381920777964114300099363303321835034082837245062811295729850046081925495338405688723612132399109863717243321196856244073 968 749671162647229645690967396523832438962491915957834072881166946171450149044954982752551124255867594216943594775069122888243007608533085418198598664795575864981795284366109 969 1124506743970844468536451094785748658443737873936751109321750419257175223567432474128826686383801391325415392162603684332364511412799628127297897997193363797472692926549164 970 1686760115956266702804676642178622987665606810905126663982625628885762835351148711193240029575702086988123088243905526498546767119199442190946846995790045696209039389823746 971 2530140173934400054207014963267934481498410216357689995973938443328644253026723066789860044363553130482184632365858289747820150678799163286420270493685068544313559084735619 972 3795210260901600081310522444901901722247615324536534993960907664992966379540084600184790066545329695723276948548787434621730226018198744929630405740527602816470338627103428 973 5692815391352400121965783667352852583371422986804802490941361497489449569310126900277185099817994543584915422823181151932595339027298117394445608610791404224705507940655142 974 8539223087028600182948675501029278875057134480207203736412042246234174353965190350415777649726991815377373134234771727898893008540947176091668412916187106337058261910982713 975 12808834630542900274423013251543918312585701720310805604618063369351261530947785525623666474590487723066059701352157591848339512811420764137502619374280659505587392866474070 976 19213251945814350411634519877315877468878552580466208406927095054026892296421678288435499711885731584599089552028236387772509269217131146206253929061420989258381089299711105 977 28819877918721525617451779815973816203317828870699312610390642581040338444632517432653249567828597376898634328042354581658763903825696719309380893592131483887571633949566657 978 43229816878082288426177669723960724304976743306048968915585963871560507666948776148979874351742896065347951492063531872488145855738545078964071340388197225831357450924349986 979 64844725317123432639266504585941086457465114959073453373378945807340761500423164223469811527614344098021927238095297808732218783607817618446107010582295838747036176386524979 980 97267087975685148958899756878911629686197672438610180060068418711011142250634746335204717291421516147032890857142946713098328175411726427669160515873443758120554264579787468 981 145900631963527723438349635318367444529296508657915270090102628066516713375952119502807075937132274220549336285714420069647492263117589641503740773810165637180831396869681202 982 218850947945291585157524452977551166793944762986872905135153942099775070063928179254210613905698411330824004428571630104471238394676384462255611160715248455771247095304521803 983 328276421917937377736286679466326750190917144480309357702730913149662605095892268881315920858547616996236006642857445156706857592014576693383416741072872683656870642956782705 984 492414632876906066604430019199490125286375716720464036554096369724493907643838403321973881287821425494354009964286167735060286388021865040075125111609309025485305964435174057 985 738621949315359099906645028799235187929563575080696054831144554586740861465757604982960821931732138241531014946429251602590429582032797560112687667413963538227958946652761086 986 1107932923973038649859967543198852781894345362621044082246716831880111292198636407474441232897598207362296522419643877403885644373049196340169031501120945307341938419979141629 987 1661899385959557974789951314798279172841518043931566123370075247820166938297954611211661849346397311043444783629465816105828466559573794510253547251681417961012907629968712443 988 2492849078939336962184926972197418759262277065897349185055112871730250407446931916817492774019595966565167175444198724158742699839360691765380320877522126941519361444953068665 989 3739273618409005443277390458296128138893415598846023777582669307595375611170397875226239161029393949847750763166298086238114049759041037648070481316283190412279042167429602997 990 5608910427613508164916085687444192208340123398269035666374003961393063416755596812839358741544090924771626144749447129357171074638561556472105721974424785618418563251144404496 991 8413365641420262247374128531166288312510185097403553499561005942089595125133395219259038112316136387157439217124170694035756611957842334708158582961637178427627844876716606744 992 12620048462130393371061192796749432468765277646105330249341508913134392687700092828888557168474204580736158825686256041053634917936763502062237874442455767641441767315074910116 993 18930072693195590056591789195124148703147916469157995374012263369701589031550139243332835752711306871104238238529384061580452376905145253093356811663683651462162650972612365174 994 28395109039793385084887683792686223054721874703736993061018395054552383547325208864999253629066960306656357357794076092370678565357717879640035217495525477193243976458918547761 995 42592663559690077627331525689029334582082812055605489591527592581828575320987813297498880443600440459984536036691114138556017848036576819460052826243288215789865964688377821641 996 63888995339535116440997288533544001873124218083408234387291388872742862981481719946248320665400660689976804055036671207834026772054865229190079239364932323684798947032566732462 997 95833493009302674661495932800316002809686327125112351580937083309114294472222579919372480998100991034965206082555006811751040158082297843785118859047398485527198420548850098693 998 143750239513954011992243899200474004214529490687668527371405624963671441708333869879058721497151486552447809123832510217626560237123446765677678288571097728290797630823275148039 999 215625359270931017988365848800711006321794236031502791057108437445507162562500804818588082245727229828671713685748765326439840355685170148516517432856646592436196446234912722059 1000 323438038906396526982548773201066509482691354047254186585662656168260743843751207227882123368590844743007570528623147989659760533527755222774776149284969888654294669352369083088