1 1 2 3 3 5 4 9 5 17 6 30 7 52 8 90 9 154 10 262 11 446 12 758 13 1285 14 2176 15 3683 16 6230 17 10533 18 17803 19 30085 20 50831 21 85873 22 145063 23 245037 24 413891 25 699082 26 1180761 27 1994293 28 3368302 29 5688920 30 9608292 31 16227841 32 27407792 33 46289925 34 78180465 35 132041227 36 223008043 37 376644184 38 636124075 39 1074366052 40 1814523657 41 3064593877 42 5175867846 43 8741649644 44 14763984845 45 24935252387 46 42113751882 47 71126934483 48 120127998853 49 202887078819 50 342660885450 51 578728238847 52 977428085362 53 1650801871034 54 2788079095561 55 4708854023532 56 7952897114175 57 13431839710493 58 22685357967970 59 38313848068558 60 64709181821732 61 109288897418198 62 184580653951115 63 311742716914805 64 526509791045168 65 889235080762470 66 1501850568174974 67 2536511635524662 68 4283975658679738 69 7235309780129233 70 12219889136830888 71 20638465394466940 72 34856801814410410 73 58870493009168759 74 99427795056668451 75 167926000352567988 76 283614270821385832 77 479002980149546739 78 808999682306175867 79 1366339069053096314 80 2307642997211607990 81 3897433897040652698 82 6582470078843827204 83 11117292424579386572 84 18776263222347680294 85 31711683666376376384 86 53558627137233883512 87 90456456711777403448 88 152774090715277078818 89 258023845309877943966 90 435782693497239350010 91 736003898103432507133 92 1243054729126998231615 93 2099425103028244263986 94 3545769675258468639504 95 5988535895778214907896 96 10114182662586489073037 97 17082086959565843694026 98 28850348528266355952009 99 48726049233482822548318 100 82294599372954628606950 101 138989333067072203991257 102 234742435756704381382827 103 396462159570179995180381 104 669594500305689320119973 105 1130894296004710085535036 106 1909994643253676360859623 107 3225836004431084614193326 108 5448192205270926864208901 109 9201583175586697841493561 110 15540775682496275603942751 111 26247190750223089517830509 112 44329513298009190541653791 113 74869183827670057228425558 114 126448369720160817318135097 115 213561700387833245434570656 116 360689504921872150178856523 117 609177201363943360660357433 118 1028854063114446737253121834 119 1737656433656809535308905786 120 2934769847036145963855005306 121 4956603554217681820709759417 122 8371327250242382018483670609 123 14138536432073295996705604210 124 23878915071116837201720534824 125 40329675402618421633584214968 126 68113761166976392556504666554 127 115038973510078900391123086473 128 194292096039307558728408467609 129 328144605532664763871871096354 130 554211336102954325615591225799 131 936020888005873079675667549653 132 1580868245936683565690107748775 133 2669966496511823258713170880662 134 4509370790904694533893433629442 135 7615985053157158426960681973664 136 12862820783534707204001625142913 137 21724328153814492225270467421143 138 36690741609238681741344206412576 139 61967878145844650191071844508559 140 104659043493722661824366248669464 141 176761181966586932029218786318878 142 298536222071424434976805252562002 143 504205023394366545228714322803612 144 851564020781676657446007515081622 145 1438227006561708169036460342870376 146 2429056268141431302234156769207663 147 4102491697679033782790471255535527 148 6928797142440445071834552644457767 149 11702212552496161607106154981758557 150 19764148929256342757327606727957897 151 33380147655453617349427438192692953 152 56376536196330435498792314593028085 153 95215691263633036156423972218988618 154 160812076698702797807665779379003443 155 271599393639299415153445589788131937 156 458710764387698229506019234201865391 157 774727669843737287116555974688168384 158 1308456240879101405018149526758750587 159 2209883293107100973025865927446140008 160 3732325175714544985443309492149825508 161 6303613978495056168793996254757453285 162 10646325633261842427920597994837226217 163 17980836053115726875694183887550023048 164 30368267541894625219723203565317460196 165 51289699253794482393572634363906525172 166 86624409703832762426901416894796125531 167 146302054129949593864628372524454420274 168 247093066675127391866180629476364844803 169 417321437911515579144151210657988420776 170 704824238429615838303029886038145332098 171 1190394650138293008377120225801198788680 172 2010486225949188043204507323824092781729 173 3395558661374887374614100557939410495016 174 5734840892727118615112430424955120634509 175 9685711055151794360461035697505739846950 176 16358430930989317150784862544746797724887 177 27628148413699939796495996728626389089740 178 46661845991806693112835516175086391584392 179 78808316748559854874293931462560390266674 180 133101266285776161915806179644135960331768 181 224797937803954372915784061512794450567913 182 379666657208285746051044686968170699756467 183 641228171414205471138477025536406196452504 184 1082985719205874815698606799750087567996699 185 1829080692785486964426546069928764493513386 186 3089178482587777221423084950184904419445236 187 5217388021711800746620939206713789262478926 188 8811772425107297088566999536484039443241065 189 14882414907374592148444429589155332058398400 190 25135269363535401219147434213478409527513058 191 42451562458752468612662525583125865902204953 192 71697467376410189574689239062673656884277292 193 121091581333104811735828372783946815741450513 194 204514491324646088881707181382135073222942710 195 345409455399886047719595311836152837703184207 196 583370357312514172400311316627777428107145213 197 985268261973128171940557794562400288776371039 198 1664043323222046408072705016188331589208823409 199 2810442889954161288774032226440877419095215601 200 4746624758783354681770937748051645927566189626 201 8016688999883080602376505251500634402743311168 202 13539579340440480261962338490040945529470316448 203 22867321997741998476243576371494871938361803981 204 38621171470708575236867801138510483439431975611 205 65228227683029932838031887954271855731155349488 206 110165526436609974649435424623375564196531023689 207 186061213774368462763247015102701369797820087642 208 314243270022506808733562170270019620566898872532 209 530733035387956981645930688583016315605137216247 210 896367819848425134804096782122932069303066473384 211 1513897223059596695121354687161241667406686875501 212 2556857521251837895743315907935869996588996392216 213 4318338315443712247733795698546445789559703897119 214 7293345699411186546039789477172181879475729412507 215 12317907399910153513636903001483269362372458541404 216 20804010801930175894177911408121223059322010546958 217 35136395444082029872589765587838391976862077975336 218 59342705431029989933518103086997122299403965996948 219 100225326000738836419961960581500692112179032322542 220 169272969592347532231585902821698574958967656853180 221 285889199646011497327839395564986024204647117342221 222 482845162290648308509310899010454023276904082696485 223 815488836360926454822888708474302658010141047597086 224 1377298757793058990857173433745896870941908067111075 225 2326153079769118004017714387472358234264355613573030 226 3928696021762012644805320377162669962052122537069939 227 6635269435036764125523029181960721515478172018303582 228 11206466530283288054398647807245309029877682985902742 229 18926871519523114470137984702857592291353234405592715 230 31966049650752814775146087547523593446549537777436904 231 53988231981200681710676179312209672006739468706852908 232 91182026690848767700048397786087442777626173836644020 233 153999523346972042538148841263830905378136608151443302 234 260093508027660053343399791331594844063637551462838132 235 439278196762448487835429503080453077233955159526092420 236 741907537847300698743898650791988226537361651078449980 237 1253025528631693113218904378562286555034156494771402406 238 2116265026715345448749648599699717886246373967814985023 239 3574211028397098462048673969262366892950391221982248735 240 6036571182836913010995645756610694480132589566697681480 241 10195310617067601103766917930206898131313336074071865276 242 17219105917946327202022997794365992038643375566742620234 243 29081763150707570859776987011684688486495231207867147993 244 49116890968908260349228528968175319567417922333905419792 245 82954701403409424875860795926846500005517529522192446146 246 140104195301874883924633713931753117703341800348488988053 247 236625353465248492000757995229346545344517733433031844080 248 399642264686734214186553079908548385737400156366356787903 249 674965456511817936619950304180126521885638474224608622654 250 1139965433439125757951951510641074690082146376672169895193 251 1925315105978761458153585848695855571981096323488913255517 252 3251711103315620766040871701590802173038943712406650119525 253 5491893283645555894249187466114672555605824889191392810922 254 9275390980520221276764727407325879841672651596946966409329 255 15665431463811450077491562950070810855841062960182280609061 256 26457724904833055359630404490188931003252778153680512309453 257 44685089507870364166721272893150452635422586704202654028902 258 75469725061720508902775206828933217610940479010081611580068 259 127462638289859692243027684273246168751453350864108678098728 260 215274723029993029271438064265976393024835622477352962029601 261 363582670164509307102180895849418546149999008529812277190804 262 614063537898672574728930875624466528794833779622984669616623 263 1037106714701283156501857799526974788664139989344766761837796 264 1751594535899594971521914780149555837956640814692154159480393 265 2958310243972352059874035428748805280620955100652257065095513 266 4996361498180316877576791194111178767777979189710075579173129 267 8438475400395485726406993978243225591695988448487616814455444 268 14251944561860421053952591032055720152695881318554880494663539 269 24070452795871551457378051886012209123818544563705400756342260 270 40653168084078526519242234446520252079904684802359978903572557 271 68660115756351733003468167819620623706392871680827713263249736 272 115961724949104299636683761360445103809700474346527111203773240 273 195850553192924498699244041373882293859247376268750298016627851 274 330776721395009098489090545946466085103755931195882566098784445 275 558656780045205645386418168280778066897574679011061946474730147 276 943528905463014062091438669010947403530107042126053797283379796 277 1593548717644124768320281692521316036990071401293826235671103924 278 2691382850914446949835814544698048287317870240193676752433659441 279 4545541388220063047689402177243052245548377704759694227462101198 280 7677074447064006748334398063773771458188108291717373643420534796 281 12965996133816258264287224160310347920404698170325596450646035372 282 21898583490542057988702767190201203940350562448763747765751864733 283 36985045648868067202779496178329755867258476851042764446314498853 284 62464935334271483188690603440600588011637071861657137015381035417 285 105498535363687872139874254469047051540368086161192159501874610328 286 178179020026565868529750124980401930360067211709084374014664062513 287 300930842956089038628891788798951116751739253946140105493303958949 288 508249356342627982667677345190560466039127495638319081330035928206 289 858394592209973541907589092003239486555401178750077318091394986283 290 1449763323337289751325460310553449062348109748947884778674475808843 291 2448540231693181829310504492485608145353430902163534911796145454250 292 4135398633494932867526568845217939568193096724655284953468658633519 293 6984374459751450427459677459995749265657010299515363866907517794238 294 11796078423714587059316111157647103160318682165811083660271357175489 295 19922681262335494942037918070465974668069490153091966093380429677220 296 33647896735127485567281637784779612071934213464372261320070910981298 297 56828744072627885745094603502665339145740654942042631770082520727452 298 95979436048991519973564653321746576407579086259526694939320515880040 299 162101983681168962035162705722625725327571976233950717894479826274116 300 273777948642636018747256184238045072340797562832929849512507810741378 301 462390178459470218470533654937696028059099756812208046508198969895959 302 780941920983056346986372745778440653297718671240943412565456928723345 303 1318951639458672119976786048083303014495109780550728086470065634983169 304 2227609224820270402387149043910455733706883954651803036673192519203084 305 3762262929170764609136382245346287276061516144909956349160956177594997 306 6354176572129528399029222265751158396693837131522511679684695174792170 307 10731722016754126092473787017077857336271874962037151819511459254005647 308 18125064064168334682676312183335006636259365141584646837838497264445928 309 30611857707209656191240769850680640769477862020948588720028867683915889 310 51701104557141285026616653654823178403585724279337116128741840484650246 311 87319242039953479730441525057514155856180749213810948084742501307007327 312 147475573215365938046496074938515061797411161826753363704637568608967787 313 249075051352934834992879827976418047979292464231146516282517503372687409 314 420668859621039625432642184369998987555711602662259003526885001622141772 315 710477779663743137015490720229142971623189417105721232582304458240576263 316 1199943052239838265193624597310735618215518954401068798148624490977927992 317 2026612752477806794374002847160904520635195333190004534415983002270766497 318 3422795140852030151572870245950315043682815621698812774523349756548932222 319 5780841239608534597396894220741052015743321076221817323454410391102771074 320 9763402150103562990197287895112769101572643215007946625298196183321951408 321 16489645294445415763794348352594718741425770293060059195562217050361441244 322 27849759515820173193533205955512515162741621954352600375263284571411591364 323 47036130325391682965085162416181700318000402569301304770494803717757020822 324 79440454583834713456665061518577044364044827199645298979388983419203609856 325 134168899117101297481136656344307153854658748504052278788338703381119863271 326 226601088634228143648460524500926515377671996082114418033522943114836329782 327 382712042120888556223128535434741505751541982684999271043447171262896493619 328 646371595419673004207604347252512525368606618488505675750121615438550179104 329 1091672572020617846909519248092428723298791140958916123039000797244762579246 330 1843752127951009458233844406668596876421915017703636470216389285130700126806 331 3113957423178414759423031437909761295223218339642185568797771446054268665627 332 5259237771914645223780956755490288162594036654906853237730260695904020985573 333 8882453477254547888387440894550545678376161170021264907527357386609069382559 334 15001789840520616700561606193021203845100041141082323570825341641977972039507 335 25336884566347179280996517661552882992880857471206046322838736053957809704236 336 42792075235878895772430347387752703361711840148780533034013169702336628469039 337 72272567615723979503577729969635130340018188638869859744934834895094946056790 338 122062881993390988496640496698241376877708847204021309862519987331078262802589 339 206154944428609422985888095377997306048715189079445429795751323998607847719881 340 348180056199755838694900947379463425875414708169662471173459745766135733988391 341 588049691804730596976042660234099417721378835592800708278228381346639611417821 342 993171302819386280026367239612142430702475654677562611685143271682678651850439 343 1677390959455685274147777397121025787118772219502212591610448675713137915400871 344 2832986034610930100103704221982660722964101463418899930133427221528814245394544 345 4784698419326728604440946026491996165065006223097432829942166666063157136351264 346 8080992523160025456100308306087888286785567132148082439150333952935008479838265 347 13648183111310318665328865176590486217311137302918814453262526233702585842434783 348 23050745524884518469361225759528401896470673799800860934870924313386291848952579 349 38930959888181899654566950745053899145746799458316813023905934499364404529144423 350 65751436810537654201090602294303972949985722129061350239898085731890237424869108 351 111049186947032263727367017016957691151629976739735780059753438534790379150730362 352 187553649316155253987494884465568964371091161130142257042950316529284341682588446 353 316763880392799362403695319859828647548544314014504018311271163470299324218461727 354 534990155016198869089329405395047146536463682832826541527024817544493474659917049 355 903557771830991523717904365174257093923994104455362032845509652981732171071842344 356 1526040506318225629936256703895989004551652148257639518557419990378724561244865424 357 2577366605131235860273296646782079249444149798231792398155690644258040037977234320 358 4352976601697414676054450008267377110132524224881206169217858206882570294406907850 359 7351847136220788718601679670189126423594970567456312929105064136647375566018664747 360 12416711887052529372120166478804180422791330701341969406175609618300733345958056568 361 20970884082517116458026648417563239702453110983191180218598073776544721388124252302 362 35418231751108461863363976941246338132518270833753188520146181000344395635721032587 363 59818705565257072011357672084909793421466955125872790492877659168498712773001229980 364 101029254104164314297799613893802347332887895149731400706284416007882979852899185280 365 170630743149547748933569780970864305519718305555334906352039177217728887200870994103 366 288182376143731759591801830640211446237101961382487223705786841534320586930364551207 367 486718163367897251057277547601907385083188707407241040174793913360119376642634376916 368 822030041261327144038233089204000394335010296694164041826271345739837528316399071982 369 1388346356462827130752780064981100819939690056005546096184057684010203507953906432729 370 2344811635528590772111477473223354023386119660164067862249543852176164304455957193439 371 3960208906456317075624519431121149551395425233086334874138803859406883698048517005643 372 6688492305796863472882579601949514527652946935603840296552595457261786002457021533037 373 11296355919954371048538090572029926440653378714842443948314749979580172920820605681849 374 19078687877040931299736347563166586179966109557431506563707033653946754128451272049394 375 32222455957373807233227086050293073116902431874859362125511202768440219422713692005893 376 54421282774606147315085163785615161751329493825483361648892772787979867350752970322625 377 91913416617018975168125860945253137894820918301175409749819977840046173329088906105449 378 155234785427654585578417953088375605027628648379577640751011944888015257937716780108162 379 262179771938843686153823006060124813623980764566861318710244666985976533818158487701055 380 442801738183474105538788181728417509175345803004422895826248547925046619329610669722417 381 747858531908564710876115069744725885010257275328982220792550798079814287884308741873310 382 1263076305984806017961458628945156870250509424175481631912046945084001739956566033343700 383 2133240026918990525361647486235079329934340182523074321390399604713771829604334133204707 384 3602880515521346121361613666420165015603886298723509924396355046053406906998099691238183 385 6084991770884441020409849523555282228138268731835150075918104778972540387713987149409241 386 10277089315678692416380325605365285506131251838380792831698726259432249209602213652865920 387 17357223933777924162927070687993722888274377844391327371553115174285543145489035669780143 388 29315033997777152239044823288810248818924023383394496120242289879205898294855465708864087 389 49510867726863623007581208557548530917346497101001038352380017742312541765210166904708848 390 83620098249002904387808687773584500599094569609488773138547480847415504909475541906553519 391 141228000077627458833422901938319373069950415078612341937861712341408916935363170869849015 392 238523374446814550691409953091204584026622832357273646780506836839914250058071602677802834 393 402847878085246887967451507900228328854409269682665538380922100340422645689081297327982225 394 680379494270370675801298081168775879013081843951230098016617157938444775925650079652082110 395 1149109332346160127333436406413439404265886561653354617052635440915314820728696802589231579 396 1940758457309287622093369745537071617327030708254794392852376923062093709085448283009123094 397 3277793751728825471822659537247878602192254604003310681443433407330955253476633351140036688 398 5535944897423332429867175588575601725418526965959085873816135309890635371153095818973534739 399 9349790813147799218578472474222150236999862674567406032181267889834333655584319204896331991 400 15791087134973356876965395674456789681073800118753618893517577087496868224025081313674737079 401 26669947797513281437115257176971549746758176075863140266898993370534997855131903852248813555 402 45043517868175174974348131967680296892467330696418035331582599933719449563920440912085551759 403 76075083361422761448600883792796192018506935597290631974874713291836651775465049250710284049 404 128485042517881052930691336279566458538547004909047093941875917815084414783477888388763344853 405 217001486181650640691202443577510110024142110819542233488370795781766595935990456735093348037 406 366499042084931599630475403058564318334198763496027063427988970107111315105517400181470771356 407 618989068751043957772386234262335113038524307520628915196979608692228357062817701043429518343 408 1045425562516190582954099008467256718299013292218429439013080827644733976879862050842904681555 409 1765644438548011509774102363424812875289728931182777968970757957930809180142415100302413121745 410 2982039463309222300925384836779635921695173977955110753072225887445891455843564927011901327911 411 5036438348848086929525676718252011129794102811796174698338564071408297648880971705521829049593 412 8506162159771977886206632950108303267526749709679881410407009925404857836106523692769522008087 413 14366262361751209530129923544634135000614920157369197795662828845703592614172385880614915043482 414 24263526884397188755885037622178013092570939176354206161421104749229443549900910683909170790865 415 40979255567354255577012551971356174566940993302438911517632446878738562251707678307377004884797 416 69210852769076148733435650914034255765081149143894187845204172049163984563384024375246949276611 417 116891877968587549896911096580624628263149615694549662338094075729302960382363047032491724114135 418 197421511054234501144386537603310414236442696408119061137263281935446301667932956033402790880631 419 333429950003977923930940729752497465989831460202726472112945190641536314215559449086448294922600 420 563137881814275628044944015830033879894326531870168486223471368201053139720748032735562887118546 421 951097146283606715649094195048722609242559814265516508507834328567384362547164297237131570807612 422 1606330902042131112917706678010215973087514612026195691286284647397157985753218617689749129463330 423 2712970990332537312663769558167613753318616818610676259112953908412097556915205609639943998808178 424 4582002117389922077345672603217929470274834047009766879175145075481553860766917997460194339065272 425 7738653851655206273109948201502026996924015802044121971755070645365039821619458789913482658155880 426 13069999074957144570961206072890202645277097294951036304677306245737763773680999994623125841924130 427 22074236565425807222531928264783978908731012276111611943859488450292223582019066833549878174872558 428 37281710362169972964635647525652164926250464440127797343412387840222617597444841258864806697801910 429 62965979521381493714360785775339204829236163935859644073599821040868435332044172936087348469545814 430 106344760971858705894769869622675186586801043337779049089780498344870271183073893082455417584189873 431 179608230859355889952007169681852613925008389378094780317648190769691670891283636977812817530435124 432 303344671590960583621959523232567966762368144956855347348082664723472499545539137449496374171175413 433 512326129723327554760265649988535537001872739983032556325798156282916241603021637020517490564966544 434 865279953066778970121423867798379257503736053900331582845878403387180362525758917391037871904860365 435 1461392175299694676621215016468876941680928061867256467299080432844238057355045439459891369332205972 436 2468180480153052829548441759262444623449319730208842241476011514457781544639714715948465691641108218 437 4168569522660305963084244966311765822871344166685087639615384965441356787715038261149058277519765871 438 7040397574238500719513225081263285204585658250250613352419067408827006309292239071822947427920405919 439 11890697212532147610781534773358127774273209694643817380895099311086350260688454187625776065205933785 440 20082485216101248829050039822571098125101166242413123550246858331873784625774776394232875158332592425 441 33917793485638708240510159623186061285277592381158727552381738382909895105550785245969810626534338751 442 57284579201984539733379847005499225500018313346279123789246716711017708091538170440255283211049603967 443 96749306989497554204793772880253938599266211867077301728657165163312571917196924833221203645523013959 444 163402237274770136789847026587203737195863957695268584755197963510207551782075548652576296998959734991 445 275973978286983294338832798640485222309648063558165437973432143184013150322811687681937578046741685507 446 466099105873772167025245657004376627642476552588311538201817912116904844451671207855408512829149471978 447 787206017918163644641611763880176814053860074085940119788529733984336251791577618315146430009902658227 448 1329531223804570065837460890141753632081479755866660264690997148938416181543210063157012345482172537169 449 2245477339903973470930785854058672266200185864944694363878028979983623612419510980661606312994157292667 450 3792440819549628922112165172151096801366543823264041174832941708568880196921508673680605790953527553281 451 6405144738802541154923225370382886520188017647912355520393078760502033046992257366330578403757006547178 452 10817803382329878762694186148651816379373194817113065939058653989267336854575084145087829967830180721831 453 18270448957977158190153341177075942027980513651734666040947051833216805980369579571789924635587239207476 454 30857401759704992945649027571041827138387549281365922475570380199514038005875407314877092713297244641427 455 52115809827656628875594090938966846383210523328864763351727659338150777392811681397959152004229340406230 456 88019647770189892947029574872196529470551305347234249012262479142158104697460912220282707250030972409867 457 148658505340483100046175885636315619005069087759928186535364197368903305709150662893926205427094044756862 458 251072933940448616701426549099728587492207921443053835078842169088150797291128667230590761350319215821049 459 424043131693577538090843851653257829973927245490497989554448205655169271586073171570862400168521749169503 460 716176669123347459269091340056113629239117084596693248692545661527856735120349772227489791456227639257513 461 1209568044052772263597019493391224232826571577960433167069166989910910216681487059572036087516804051378779 462 2042868633216626842933347891300068843295043501445703176556368896554073732817682494245703717720249761798932 463 3450250089773611402404462192165291131644738632946202790522414718464883443168506820391314674308222882664152 464 5827210564802129062712158897987130201676415964760238492999395226079630026802058830786253186248701042149479 465 9841716421423120771827235269859118964958386982496499085123791325389080973439595723844417777111688635138388 466 16621912155494335028413280880132405710933641646203104488341751700923986406450729232789144239972506358200586 467 28073148206501447896508039061607620332154447313559700116591394519859319792939836551027255047441289455575880 468 47413416871156442944911704691695177529805634602554491327314856772879557812310068288797855310493492875023528 469 80077662927645630658910356682181244248196176634300985223463365163106474253345051980160148076652618678654662 470 135245095652546843312692078526931994025527006166305099435693294633496954911346608467452985864747652164014715 471 228418702910868368526105593258342122749611628508508095548810561836573662889533054727037389701791448523474421 472 385781854696784487475573148724983528268900304523314980788447956532956564780486587493280913899413665588600424 473 651556275894646040375187931140255699963238204594021368311096614914274561578310216234800601878184030646296727 474 1100429103881433935121988532012534252979058790809742480014649776240140526652021542912278399139372050245912700 475 1858541245737460133530350882821967629703844302827286741218223028238569546294995079467432884438004000115441270 476 3138935120784956411096006875544444672783967891204354998248058786342377980229286391923862046500698058275535276 477 5301423207633834688952751807636098357012399693952503478311993422378130126619863608449252645358477226696055556 478 8953701476763989735158195353860594141890664907508516859444274219046105817069949217621641445292475547572553982 479 15122122304736182690484328530815457834565775660650796737951053271592810066347900330855078496734458198373672545 480 25540116966469116463382465245001592926061359702748762115545387484931579652679651955023761886919494225747163149 481 43135319336534321710712596342384432933793927430565716707175935685595465173492629439127807400951939100136750645 482 72852280853200206592686496539606356741382078903764251407634980399345575942896728193552838271259099117934203738 483 123041973657496639231393631870858762466201558319367294892187634227296852871478857024031001025065281337318700002 484 207808555946770561341238594928024880387144268661211541189980242648640531748479368364684112353589923973946546185 485 350972880562623788573443510506792907613994898187581456156532596757067544392165639940838559711881560772779120909 486 592766560208321809600488794114840162266169121614236574465352610560768823730531429261553277994562225171098120722 487 1001137735593536740672491284834647455046611774886062803217843337687013730817942624685749421472657827413172539497 488 1690845659844769674811904903646499647526566894703410562681628723433747862931186694336553198461920353819761537152 489 2855710002501230012615922326421335101223802106461387438595956499728999585184517323397988896317795629035871820869 490 4823077476589000447272798584771300741695793204871278714681618491414816179140237394495863991147397467305232098965 491 8145811838318866800344717721819583391353836347962718399258056775657827634912141828848181055410954069759825963182 492 13757658015525631053229476458856413408075499387872330512106122902229956448593458064426524637753966717942200920560 493 23235640330137904479795980615332752065992130123666327773970662285134276623281014921339688922312397692742449017229 494 39243233182730312597824874668534367999765391772376193230741612715311229206989315082990918096856637192920880020716 495 66278842706849790136338932462879446643926133988519363358805208219429893837490324911956943895201522426633425467009 496 111939935481475652459249849475928994690079502967066903633585717822477793257940223317094557935346889319624230344163 497 189058055992608991427474846936657450537425869058181100740480427388764362313377793059266542831565575687022502759240 498 319304709101064186137922034732097796470793311330380016913102845560947947439063438397383353333168071038655042402485 499 539281421882921803197512285685966032422367627724494833014426027754626746378148311291839416869094281842558541534535 500 910805395907944736989645052542829405505768793608377853247831352780290835623474800734700814391113125857884408432340 501 1538281193367583027444006287278536493023577198473783811353646563381709322953772001975083791523941968209034476783794 502 2598040196621275439515290858423074075510917256110309076376683206955628603380030900502191990390522250106510710643981 503 4387892728821134753561895215593630687546473167779853186412936290573463500702331887879469462943127315101767134572204 504 7410817825174720780530875946821447716918317989617396270269316948476054287281376783653931779687181267925114393596481 505 12516308905455494112972087363314846409206476406679528129965263051085241449723616360097719156408851736697977644404942 506 21139095888258603865576621079200549972568450901106989201185209147204497788879169146229796088084111000169865856608731 507 35702328725541279041566758738959241359381125057670587189991105562671308543496475117721056733392245219317408047965987 508 60298523795173228026905103988322530986939860695619434468996903467295754119605468231064332412633273795671620485116058 509 101839630681456292958964549857821524801926704548986402804270431349927916603146214886546802425490908055598383524983728 510 171999407689738763671583331475033939697179054591621823859039659883202847628785834835477308023486522338778594832562593 511 290493946685215157532138562829896900296440477571974952763564743326378390999918067065199410910286369983589919376255490 512 490622230589152296636746774171325127950350592945694076091259924147752243427061636061218324076013278016313985253830706 513 828623714521368367647701665858853339843444798974056041109878629914124954862238497783448187560770255525151083988363275 514 1399482570210244676956594698936500957447624242449213825023949777219708498525502369020019943818481632665393374783603471 515 2363619855429283304280874879075391001349061009429815719789919005486336925288609447986959980597817632939420894194209013 516 3991974562527245127249683988194889689298433119071422286689902630577708505202550234033122140396874205901328772893183092 517 6742142088229454766764967894931642572800282136401428310746615180214760354622279178282423179040083890707112972073408106 518 11386966331042294480545593973658119974895942092316697525369555109679628886187825243592199262752677699751950645840912774 519 19231721985014030889460144399247348630780442112032489555492745841770340027382647880188468949681462110188084337261024032 520 32480918952099626873031906591705409586034401231106084633222418548114664618590604580076108811061598583766479023351960775 521 54857807158140187687022101437973805658142498407773194142240262029869079764114172285341673831619049490827548408753100415 522 92650673173308262325688118236939085174756797434650170774008996778301403225442769960333704117805018883990920678031087524 523 156479955801394206885037341553771658610319030600243302233631559684136743849321958044926357179397537743656785918601652965 524 264282770205067985168719361339546418850086171054685409531851615208729076036744951991605334677793394023369286001465115259 525 446353542660206075908997354245705934935168182035270420683723596120133567648350540074842811721115216243155507274417324272 526 753857260126055194066622050404123798767110850250000450246428542771357632009527705101978297833149584591203558363234979049 527 1273207702705277031746716956972512424481992925333441939473049187443419669323303438931728126563824283788652331697938109336 528 2150351187115961668952235232597382702337296658706550007892290583549446809979164713624986179812138516769796917629508147393 529 3631779966541244343815576000374360091975625964785003205115057087103638769262504876696274683187264482091909708290531450513 530 6133800750499939670275332217680945818362404958364840356237685037151181242129348654855853813278285840387040707133030570609 531 10359523978173348784704692917937602256661562397087000020004311012732046207343648815672450448068315966137433356363587098741 532 17496449822828267923770957607714435700574064916060883438851356588436816439227495555432657417045513419463681613882057058722 533 29550175958637550530249637688425669197346621696656160480811351134993516011202376801862623271598009172590535221023380741079 534 49908004654014289040725644686510514208415270246755779786763776951209407121423833139955954878649797069236449114518096396918 535 84290832380544441760399012856391327148928625447917518710816655771068265923105734171429354168371360828457622815748624684179 536 142360819124303778125375497653710286649760779055786130263601841407880183962031543444201568406714432815567342908127032877042 537 240436619847884726705821856992803288540602229611321452438262066493827394576070792798689975982366685833334359261680980388886 538 406079204372932529834491348857049975655240460100563648057630486926336068895629836882052244204269444676647793342952359230848 539 685836959147405176203305876840779800856155088340328046939845737439830848789784419547301186077677872560398566036201036328751 540 1158326576360659572464319854751272794085693002085259096943852153790610716156737764001270947462535027253193649757410933720862 541 1956325682960218507954031984053630127066857165510964856415399081478512384426328795919595348318390533580458898523991593817445 542 3304085614468466857231721546811322839161352111308573636821281993007429174026570010845127083487231468341279608757600854855561 543 5580349858321346204476648293129350876408414304453784019584602052229251641607218787595486718835218350200113369181071404780862 544 9424787422246216684555537242409570488357225407082800070290214761668224314641920639622357353711663611160339395669864194318142 545 15917750716305604280437125458873317199591898338334730269097539425665327088943923927858796396876192383787637436289702933228837 546 26883872973981685217038611912367503005177846421599325671100516203877928298124836378306996341624629772419612686909175708658348 547 45404821256613210574049555486152674707300289501959694021897910780651193412162116642199252648057751507559232962120375206105915 548 76685297365458357009419350509707999001948202948837793385108090194209602122381960294570133320573078702994422495857847515681801 549 129515647662025762952103566008263700054644460698204112267867081130009363949947712684440985136684934495503544227084640511978538 550 218742100058279372394032265972146433132323750284625128173047286584601385104878291752703285948674960733443235278132238147033703 551 369438806828709249754284329453826064942189854437729291238536745111995152367117022914090982761520916125477696099925811478867656 552 623954108306799168302388624442342840896289054381158679071555197923709412297250016005274109269807941543065576690952627924030693 553 1053811137532828182952454331373324694724426816724075418482485970681393694508299990849284636741980119791872946133568567921948689 554 1779807038376274296084716661938592238500455023978830108860555147572060868076547381288159530892887521804379524826053187484737456 555 3005959019630350559165281222077305705014106794021557380618918142977939423274591820110039099349743264104392893403647682393779434 556 5076836664237741437750930524339112339510203626583362044678359540886221644651133068874038715853980397052051822587997008851748011 557 8574391848668022408324921767523704038109432054571716922800992350072495028222453892026421494960548107662544158057090540491402847 558 14481497128398018309930801902712482627488976118447135175322229827160749029189110440846765225234351289288098952822898259247460914 559 24458149660185842531755769178051740748978691069381870606617195324513338462755202699013039497749370876543198027635426459110166097 560 41307958665888534271088519652439479852105439255188061155523005476926117689282863552880861317126951840825966661131149931105191466 561 69766007357475224668042432213586586526178822528678522951590086825064828540298254498387058259452499765518455265520565449112377890 562 117829491938138881138318129043890179990434666468514411878617768155500298082148953197781051571315982797255919863099622208294450706 563 199005069894003730403277072866031360364104594366414233527691652603664587751755901125125981957371113538319309575164275052039600598 564 336104460709285820424689497704961223264802971458613079062162825263020078688892624761384704563327224814658267816415066097339283776 565 567654927428980379986053804022606211007355006993967760505624566545864100674389669889023457068660780446635960255403898710440809929 566 958726093531725696057849911458888942621393147072864980518176336122578050418207833299468256743499445972889445884407446022442167987 567 1619215614989265331865570632749455445902694832066257928633383119807883369217116663173420062603790452656178682163847879763208057844 568 2734732292689291923347912729941174313838153919506605237067872578250974814062121216912453812945954027863532899579800668180533217130 569 4618755305621982797308783126068947815171035223714430896988000847826249874253528182805696860215907240269454260966217011418067855862 570 7800727197407971171662499538795277212415104387941754606527607698176635586143382780965452904067741112117903284589650928970643098007 571 13174836245235099965103953406197623088184416371023511515093225678200647607173051266473760452244198282235028611427660712439778807954 572 22251298590013058592949423658480277776421643033606923450858796410681534434142274721234021332475404320496130866014496141919771436873 573 37580754684596984551502254755292759521275012854491094214448172727353485777139531018891006168102252389077094396654575678926720316227 574 63471042687717101786737112821153595239987106082070326655641974335469100884747420366883047820935132284396221354872452632330892222794 575 107197774330944331734441068586622904654709308030821705621484540277205447738176430846154430430158822998284831182698626594765185297513 576 181048905688323799183714173400510825115264353496580372499903927136463713395119687925661933340068887553222596490224053409163504689827 577 305777862045382728892271996002791242138174480286992884826712541344795407818892750476287344370482355663872064389578324192293899189087 578 516435603747894497464001739195085619335042628111351430281426611451634364640383552024454969755755140668322822744082433497861391501496 579 872220542829449676400230594609319505044677367043207772507286723101510029203852257967745918916978627258321144045856810804172649783047 580 1473114304692826870605549925031873397449178515781674192197908041359362017766509696461385594817761837157954391460199824409006526248436 581 2487978267114669714463254724174235714179381269822342010095859700625665444926978382867431111171986130674467341764893294110782689282772 582 4202006482399652133500232446275870758167325153292248218811888115864500984401832727977009582681097058416002872551002052661709875619388 583 7096870061733100328413832748879900138079049179253546567153615551292653423554519836959811334702689167351354655233144374880614277638547 584 11986074958256887057566218225311016448696986720141590362234203115860322723568518957599042198571326896236584203114987749826390352909428 585 20243570990486571947696401954749258526330359080220803468261977807297220295312746891431921702709589814640632338885510751195707888257916 586 34189855133900002458681710546658398647390166608488285293202988753299298211874993611035981557400639596787852527210923936981698253639794 587 57744070679348639472169709521361403486766252356198408071828805006391245535284991694210262579423609022731454570189359606286608719284835 588 97525353224310726359238052426165602717091114377500656551551345685517683544553469756317593881449482278142136065836992647871118851857227 589 164712920471817732349666858712796883920681484849714981255674948483798407088503961950662471169897043001549248727041936100094433236795499 590 278187622740056991209498912856280702522109434809773464744638820058950130796915634446530726949457887071553450402643765621904181553215954 591 469837783363238755570223752668288862612796517618481046792628375120037844059594686103494776712591418303141567295992769381385051427133006 592 793520360472513697718594297826813611520184128780971264275362400253819022506969745205770590448565112786696353270551015105203492079275146 593 1340195669188267628454861512450118863833073773066617014234829435574610347041852468548259131212138644732322352936412910610629318663260293 594 2263488778840481205721295600330609292939701134007454182849450218235438876513039645262822846279866834812383593138250166184488786262475633 595 3822860773039143366753660599381832645674696346731056446126139676015002431188446309771424058896333655985404300770806156840221098871398518 596 6456521731699458702484659128979315290487526745838611348224298239994214516073437652852437447116841950628085474646365279466028920107642634 597 10904575224372298948813244546488474433975140844760746815009453503430867336975743551745957183643724697372732633224594585372280749441302664 598 18417000014138455167059620509464218749335799571630368979425186553913410750599042443366552974577762114478125277825935219823454949775240276 599 31104915371914493432218564235070020278966288409991091780272021450372440581530912655607192892340963759319442758102957056642547886716595605 600 52533841535060823477110920513974311211496419322572741495876608453833181324793117605684542087580725391059815654471253918668681209257855934 601 88725671599890838169290190071885007117548576191854807667995370385705513447753868998311290431355159201921551301264311408706421157615465096 602 149850926009242609486738570064988008508893742640434450190350453100406716934061236085368618891029345229417525839136344365971482687242018069 603 253086841958096044477508974066318245966894241362953040288620278645425305334137438701400253284359446444798086508443986794985650408544740517 604 427444469501453612317994241136834613825617063747850199712619895511783983283769692864159645388743361853426245921434016667603695763025001980 605 721921270555940099621480379512198950806939200273018126253628551621112579315916429681170450851461050821481717772582564986091284571245773385 606 1219270239919037061244959114151663977142912827749114025319475037136443517367864838329974481205407226865835713126990614993354141677649978588 607 2059254905742566386814011515858127404473284669269574020992796659697070648368201933301207681356172905157648897445561977639963668053795211440 608 3477925260528305049161151256266700969877774165214439384994471305297415776472519599499047459416413849203826439049246565828548030895580866007 609 5873951827959384836816968596734913828332162644307254554016077794691323681262190196936506100229688159688898833166083361103365991266738960002 610 9920658867737216523486694201647732016728823858125538815486448208570921550580639578789590428687918555903620475605869417479448971779638975330 611 16755239956437311759275021888440427140654464126638997024998115314948163579847301007788430502763145970164919191264714006818411820728987446985 612 28298328744149873137998757040514396015859752067860734128470306013884291205861304230379198063960501177589431913303778577493170653648902927494 613 47793729710466832073580047217521123993056098143154806478442355074755970558869861567612118516980442637734142724356179945736611929887481216445 614 80719982451592026035453864304770486090303650777074427604068668292600398404926580653077232312076031370668269430733493361418120384880405398335 615 136329924583357682641123850347058420870584551789872188039955370371314635864613609084606888919614140073327081026879456722282022255901191360557 616 230250896648174729586016682952906649431717251690454651032332671227133006045535082660294242586852945485994272303691118494298807226503035730403 617 388876290875321466800666843497026289368602503385007560417363097554786541190146176507365243136217037029227346235129323232254552205318367654736 618 656782543765813541926752344843957510398101635525906130206387064006893993332659511143402976721911528179071077366075653062046582071825571280868 619 1109255873698386965748212910680183938383061790088352782118288288689185178977596410566382924482328999579369606706295522400726138993472256153515 620 1873448990101521637923179232904235906657897674682567715508819236455587399676055068134954789788755552588470708422743469702193702474657586726832 621 3164113169678603021662936367223271383645655885063261489324362597649365814622264468260258787747972023066888364808144458623478047065286931373974 622 5343947021472439354540260758778631103151923009978719471410361846784282581518345656695881941132405478300053281622216558330065756833680670563976 623 9025520971237868641687689174361080405015630608576977336358863736245121639120144609399261096149781934081793411905567369814949866800677092192541 624 15243419980576369597253538003753784295614051539672224049724407990498252454845337818205636671330260684237959186200004613314146424840498420699066 625 25744979535775870589039497744284881382028596260640906870598535044810995410180651029034890806326588642921124818959575043218680734165855910186914 626 43481316669230617899839856335810791296601528596621058151859308694306726685220578601252687000114569288593824016998021173492393178178804018137536 627 73436644090652801644120921600487101371364768796266876243861989340623014819917901046338243741156642616755349091088443232844463294660014457750878 628 124028918818677453866143057971600541721062256918622323476841318060262424296782772920490388912527716429851309723975123482184661023079533109376715 629 209475431425495799126195488299214895028510794348913358114059414731608963090272181801929005507730487572248940259154839891734381592616794582006653 630 353788106748292737356054325230063436616736506614643178299139243549034072814845603647665793280636961512314193549583647024022473323710982528092844 631 597521263590566807708764256727681519103696825137457898239970528032294734669065017432474167742953989388468763772087280281173455754047620378215717 632 1009168068775366016314198911394731289455291398327233006879970617451079254946641170669639484506386897526551416892306963586877439010570918934853791 633 1704408283173070805228582682592118327287321653264714669396633243400413174789500417422970764525670309928043820040635871104290825126699085531055412 634 2878616244045678135092425755306336765783122433150188708687338522698282940355022517356654816776506183534820832313374256280405731127437970837863047 635 4861764380220521201979541252379211324891876734788423014636728469816816807917324679699443807796844133484422001390310870841388505984874485793616585 636 8211151082633145379162125331488740917765723117341922256168070333212176628498156335341927456077294884486581444073138408834649412796707583653426294 637 13868011040627453235608454090790072647498867011147519800240957653833829720406661782771082709477391227325107097951951381693298113779450727692366584 638 23422018214928686875909561187933403504380138905885889270821745086057369154258591420801483281354948834887435814378077254007674902782226641637041270 639 39558011286067622676661539863237347016813811699881464481165874825161425936653364681085730612610108453911485678626314643026215265059401543630313196 640 66810479035118360955945959443342833131918033927691483352007454433659719802879517148656815895487989827190386541348416453158550310161247477153867086 641 112837828894449232438041290687301671621071209538434268109501781793027654636101184160853050920919764038018161889661284159986729758389753203474909169 642 190574529826680885819241145180163897090399661314327061558626068193220756621967098136451112506309925347876598137059665955331421293439401560937487277 643 321865918322778766959568286230123689990803232014458710111979640353864306645926190662373144991357203994268464876203609412157400303507040999638536090 644 543607109890199887306121355611898741703223998696050748094543200555756035728980394278358700458196374291543295769464152233155391445405897956757772737 645 918111154679101717425461524047615236910905512509559091833540220484517195548703567204821369652838125328235176322695146030818749021472917435154642302 646 1550620065503653359752072677240624364644608272391597982840544976406012130799171370473477906661320968858384689185434126474079348451404118476036864741 647 2618879615271582455542913232974146423693204422216752214158961565725527664616700459714334267897294192177300641053944754596695379472254763287515793635 648 4423088925434050887586490043854671847454460841171173027841077363437739568318999208052988280989400156354616581530966948962264970872305668593827597167 649 7470261530241646866535352874708114927902875786373433372014470685455361258162182576442976078229888468814828337517581470859745955837167294187815500675 650 12616704812176476772906987221720899478790734705881960063881969624357459635752682112390086996870114773242330634199868443004998590038746397216806391244 651 21308656955742203561176113591417317674851106641659420313919342786922918551882899571446896252637330006434045062663539337408984562866968082411673876611 652 35988704500662088070570385281960728980262926053183166545140411281290514288091377498790990779461924377543633076366420582766235154379261924277026924263 653 60782190746514970840955781660895839255150934911045668241596429498113454873385992211545500475824987335794371788555532933993534245543612619269359387115 654 102656507457159579037630119205239556761004536953858885513050563590737498646400594895350197684793934275139786318491068436246212928878544052650501969403 655 173379050571751418930090073257073668838241284982543893044771282586511423919003636381814145870140415233426076081015876811472633273807705294715512017093 656 292824058812897389625845510496603295615369387890278087704322949407940434943915189902189576777296542146462723629690564566808770415612668334810523129713 657 494557613142390458014715314640812959260808429581147120764691944660197900941638524994543014302432003469344311787530560652507000191318332160023213510969 658 835270277000632616305974880809770267350323155505459026880209259538876015817956897457923825026443249852625727053085114949182398490251017746109796832114 659 1410708109835207746179704571437222387571509851726475504489205141514318203170900619094027506710231656571483475051148062573043382654929008218125267831140 660 2382578939958278084257184751179823508902557885232588658033418649064399213116808241516577864354352773169295102061676776618078247284008948502011925607036 661 4023995017506375073386147393439060313642845927557046856891352926672958880634661977559866280876281123777196077698782065393020325739151491881820944469066 662 6796222206681505899490056048973267158364455248342944796408784805613804123792558266442201849217083422568312392349232933960380281435450725436916134879316 663 11478303547009216063044600080352515667308958398456363212930155420676863945375401510105419331292905303421834336782441781376196614442035607183061455355316 664 19385983611271095121219423771078857739402756843122351840821177833660922092292920122243279266654459834822962823410769529548089242343439773037524741865329 665 32741455132051644387512570012631098773208825889751356723089586088055238642816274347625379371011553078204988329591533718026047900250066612817627750367362 666 55297832994188844075072836159659401304949248738916290298986859811571955847787403986001378322568075952036193880718892185780510810000334563829758939218250 667 93393843417172197795704223004404164527747777368310740394274268662415832158839218224400279083853226165861830175050640730089409435427814338039850008949573 668 157735113944662207754056479209396651367922194913539468095027322479920850221349550374883582398094007382897479963993926860451484578329035476407833801270998 669 266402637056061570000597534275193103215678334417177972147421844020168307027065119167988383137427492346215167725214317297038987834363990228682947615641310 670 449933836896469446611478740137940591341093749031539356660040343482249820148659599071217324503792607066928979756658911913675359383924711687502934963564870 671 759904105385328274912143997536775132530175819488434577864774092967137645016956422310954457291743259877958818454050302104474411092251347223290701529169185 672 1283420365457753562044347372215576809596353886708285669107812067478846750137568701501837422913037668791098773670685040554798634745010120134349762834666535 673 2167599599473773468037875413775468398878744932513688751012030006674252073706536322881898626679574567905802277893053432613556809990357073325134076493930231 674 3660911226044841516789997529464374751706328055897829005625083719495780023443393495165117904784396127674004189694173622430137126682488408664424926783461080 675 6183001237052638318676791449650025478108990414267614099189408959743809241805363091005750804352707135542392638775762590907232145547937718138384661413433937 676 10442619866173775619962706288167046338177563065220611886857096751059248459495188364872536498045441193427771831238474281524915414228694583916970449919914156 677 17636792471577962961997849358309014118251043035916143068971090528550984951041618237059647251255310589129683975037245291736128859465107525870282364246569719 678 29787204041880118517890877173274463028469684424042222181326953031951177356848494029556617243674592598905586912253272302565963672499757937709020819662872266 679 50308327098732062848004857547704665263663720896912047600461201232937524041396729708361844417925048606377392869518022620706140394273568683227612369613892911 680 84966946609510346184971904232351076333266306472867232391062517983794060129454019471985884584140913006666204143306429306815794220459497365871889725658829257 681 143502724747238398016658478915989649059475920668594367280776570979596846538659231654352871513227700241428832410820201332621391336805573049005222690553299529 682 242365211786681889268376086049074589523265176748692500112745189545008447875254842549410201950861688923931575337689966448460803094089987496607962687483901911 683 409336449798202107903197136103285397705530735977231073097721607897055054620284911477306142891043419733933081236699146262607286287936389779335306085673688651 684 691338199480835529703825991847822566405301357060245502510846907060857362422524795814642490573015195865826837409728342881735140415080995895904622651502594137 685 1167617753798925898155265470418790952066217583375487288948307232552548874092658095250996848034427736479626543798160498136753993489373497751408474668166437237 686 1972017776553140992429246202972500796379705200430486989820194768083563954466719519486598201433043460026619014581908242715000129329907576175165440398306127299 687 3330588369685999979034753461239288153258756056646256247706746986688344527453092918662517773749860344878324435512347702977281332996040361670810583230207181350 688 5625111000610051185808007424578350482273866631327750645845818331441900288169093930387739385138608579761090149501955749797846737008516876351072644075770882583 689 9500385594683179821463178898695174487198665487191196752304936436534219478317736980683840188914970320031775375730939974125962889569361063867869007389272662273 690 16045430292464476261469260103328083800626995548887400518745573362614439974579335130302377730984064560914967844475605483423408315287454972895256545801900412715 691 27099514088609191983793112362574348792791589815687535834106713293083604330735187921634207226680086184014529102176357137090453690628263202508387642841524272551 692 45769022734380744064111920961637073679456015216822409118456690556850733031120381863994151072037984565697871342793658216833886441584254502193566813344104196959 693 77300406022437704400940667478403693836039723218038263146874481117446976561643852287631667561795175863794445517213109769268116310050738820717474064428775883303 694 130554519503541022710989616648444360951236633248931803681009853100486122955978468152690202566973787161247648766832184096128699665933359986397977554554103902944 695 220496675759413657608427427472628566681581143143182060777495199581916518838618314612306047485440055896747903082001702583495609297259422922643408287845665063522 696 372402152034524656982302653653037130732648169907101245504867921270947682497376267607545104694271094917465875428769981556230492291382533860983605929048148789344 697 628958973473433023806971080362381796096074305269748947841902923403210789717305242141206053056279821834704499238136312463961330927637331470299762947645728580490 698 1062263974983904837206731147928083735683379035917708843388847365611187658243640568600935849993999660829276676919665362362557973430928956719506581666426761327938 699 1794083239351810231378042424224596160870845381349775500846710889568738439037914601174460992542253178955800315862768824002444744145818724892355433589115240994757 700 3030070439668119477527623130931801610985926013058436609764963042494628937026546506053488461419040418672821560586868012928472413229267430098419159949027149184414 701 5117559022884412139958563653806163185795449717422621256718303524501841900405555068386889746523260840454992524946706316963643522531739533698184644269437889521674 702 8643168822033773749919246121365216642491283331163750843210569412809383806341246187983055351761046287200645432519908030479483141380800666414595993157802990909381 703 14597656216981164453948432526013204820146467016636731936500134969676309407292827486669402802060959217659827047906090791170135918720156952452065277720872832458202 704 24654333545578889323419232565464833545746248666595788597242037657438909407120449452684218579393917356025555010999186061229885573151607755130011394119490059279475 705 41639298360073225642643965901703133970137535629617047553168140774347795051831682707261854652352947567972859217212935730512655602861471941456591268514376544706874 706 70325614955838631682732356921076752461263951907307619537051186567150705028295754612048888741956447826704730593281858043293590678001200945053891291872097186002475 707 118774626703584466481229514347606459569860260050060216258091441728926238702948005157523817883583058801472783634426105548543291738196982231316900355349789383417922 708 200601330787290939159193146791926934323227776261359385775247528475695720254152877467983302873199572666045400885152273732406055617977932543171004096237948091425623 709 338800424219036512787069869092858314124412976019568818111336734643476027034535178528390240486619719756874530827951028176095423858715690215794644942352520587841662 710 572208205202352185736267145103966852339637811302990160279322652031159883360024413446753571167964873041627412305214854639714855563255200717711376751137533175775589 711 966416234146202677623277793249596140282533132775280283954122412737334430269799668970283936827160610699275011715839266021223620138048193985942749283236246001109258 712 1632203678888260709666628681052349188529727462288192708723168712857837780144792584710388067144698327406707295404823922759781540734036252945308419689630048410394643 713 2756668146960515788548004877099199679745957538113042248898372334463466784194897509944951648601016976808596366830715291339233918413274149236876953272773917515255325 714 4655803298790971558336976496896837345669604847102370372151188910811916559381244238685603944881480394497530069570603337579292961614173245509666875023490299974849409 715 7863298446326687621805183793108607582089322896729304479337168963870004083498170988767575912138581890978176773594500053052865583405196064711295347400587870352838091 716 13280514336174859235610733979169319954448831741734456665849748061659011577764137414225226700322987590457387377045489528578577008505661310606685434597551240856337718 717 22429780865781274493164237136387953914273931947053921529254739113864364101340689160518352283558802752591312105831280059114387530497038353686365749574521503441749186 718 37882197703486875513591519039631766314272114251067046415930651487527390899109291500672151801301705254987908010915268012394321135063422475983222298462987553429435307 719 63980157070343283549809370439355663013018007061678010223487834944389433366012719335542781025992543754143642735201446318952637470237108440716040544741373499838908283 720 108057629886901048300675777633194417153000043996132702670323770245111319825849530867739042328219216713378773958028330557925885612761474189605436145950499754914320903 721 182501136468557922885282248005889069474833081194175597702032658089327855776196767423874699191373405274626317686888029414763854836507483983392247383399752984977626644 722 308230569624521257244807835096159854457197691952857203693172293310917384172696350183111874949058128665640841778043333396206691034253172723563624527144414082507950786 723 520578040714967828360567384441937935012527959652819962574720054387747725747952477758067733101875058965616006029599982719791819750329345820650080785594707385148717802 724 879216804500481319475412404401450681321422847481939466872912123737062721482063111225371095177144176216213585625270104571881025020712796253259860488530556861421507438 725 1484930459714282382222369935869578525832534053516757039980300097183971417723867432941322649784957130790009158702408557141645497184188095912491303552441856706339579463 726 2507934856226992070644603016971748487084426823297584715644918297126816596849507801271732929937699531652431156701722039876326311704081988329859877018078061669589987046 727 4235711646920166772936253289912558244199791648861636793226355610969587063092206969597982894277325977792310936474755423429837909698473279031263146252743683485183090341 728 7153795526749238932400104552740083214107699492925309301036013443189358447370367271323525031172639274634989269824580362008111033328075213002849150777381448356880512335 729 12082217748639390172005230168410386632398759026520447449287352796178961606998590881190924962018971465180100556814857900823310417320777821086008958170161761632630568338 730 20405948867240207269058499708194022633899309725182157812965984128797632152461059199323824739414261096853447889931020842658354540417436458530128767678847933476989057957 731 34464099045004721096212257627469058612207828625996559386991742928702899932195512762799703949628195610853254238905484575367013528385307904415092320961286805243378565411 732 58207247833045034388428737899159036427000112265481908868924668496476248231116373411671482531282537753913958672298054322321934203417644332493248816867224185406334226558 733 98307624286746003104544643822014166229595167217560296156475872415625726090267351447291913191126007463731421941896594314313568023471939498074490758592282986698546493051 734 166034116930321682242760278050340242909535290991019633479880436870969170478632833086980775210437380745405857976863438576656089219732429083297625528803668240988252282733 735 280419023293887145061254788259675464528361259557338636922561734108701272693815705134250177026103622160214856842144701186255246619050285315545647051218729188756454657173 736 473606449559386170923650444136758857173258064097476674542431615391090871313728773521852209539221614560146536558756224971133945521866362605678434535298751725174705310498 737 799885351676627783536872431689816614660455177480013495739693095364717867254769268274660260341462838418503649454446430111693032035816906355753984973205484050648148298883 738 1350945656297729568959029803378205270900085690798327902633328921086905896010003236398917277661810272217438199131372637656094243452966361638594321507952838286954042238842 739 2281644691260109202223095977716040150772642838801852003311773574938383416123094801008374421892518114414074737923338345618277966506367738492916216820247195573393093126938 740 3853524731277666423405369527107604524682066629572596821278539503940482482456957847455736124233456501752709688357052550084557783585799163454203237218170536189954579997699 741 6508310830100119073430981697174512794683925064931234349575155450365647491109617891176634161085961039817720197089064360514103580289232721794040480563882842809970596885815 742 10992043081336171061801476399632275954906145475650058549796396920176692316026555589094304951670271500629817234543934696508130243192012191498951648274994465713019511714239 743 18564726586682047409922119067995673694504644327649271437487539381722120813021695706280067831922026431413281938394191934862970430634973505299131590360015106840640119760545 744 31354414342084656536901573094574348588290463071254557562118672745158163149462948591448581975024682244781299715303587325162624056471013039604506173329032119376478500326103 745 52955226361393288674201475467876338558501785866520271505711883065865339493171365457508694948327670846539061936070095031058866216432991161961632130453571007085075055999803 746 89437358592996016063432836543888561755843144953050102907970288408547467328881723374943102358522115840308185003883131395986534701389469993866209598587553387470745062925809 747 151052911331218753071142851436403836387808626849941792414686895167966856486326598031297075863233038067895181469232503785893426639475996962351668949263923978154000395617792 748 255116903949172191510642935886258215372876023749300272062916108794302467622477687531703858760547832668711942739103430283010741775629800094540206500449030038525277700524793 749 430873090144538174939111365533701679789801506418955976027705869890291633129292228315542638173264473128994651757053220582347961614243688623783007098439665657422347442380195 750 727711950626726497906677142966866387106367009934744574246121691567702986582729232241234033520185104346982865270762393038285931791598678433089638273192107615343570879667185 751 1229050259108338705602391587773530610844027038805063933115410588835932114787053458532490906024640268931585970172060586059060614667849596275176518357981603552040086343184886 752 2075772615955163038513060441019702484089315287384402992346159253270692699485452757229450365474636558031329628209540502602735130049287604413569749943802233217596122125865304 753 3505822419561057607910604747137265278859706917975835893285876313171498460021591249689738993657478894911622220288465772345479568567595161853299773247064527938153321559462841 754 5921068012471762437046501413521940859967044706230573980877982802329518370948882955657285913214071426920943347330906087456771295154766516511311211413689471462187700040606716 755 10000234527767619775737029284001242393899240596707443088849378148274430982145562072170959394357317609992789774225880383001214985903223648845181732321220628874824734715476070 756 16889637207293029974017513170053543486885993830472887501669195735084074407012177672255393630558543131490449143097667598640298908970273486649302131786619087814113250422469146 757 28525315501541187451476025033630204305317671193031833993846110016919626686959340294832010565535896659763101789799944849671994911318013326108756803392987536969934747767601426 758 48177093117850333838363859914494440847760061335914859927621694823358774666454166717196682025739483581223282195085493817240234721231578369370333466335302906551795683090914055 759 81367454153508643976700912734031111491862955127102204504173675095695545744934363316150137238781735072082299987685015011243220393324102809195443028658667149058277493943696751 760 137423455151765404597182818385823066684753496464791755713217901846005980649045636809746465159008641857241060964924525452530763949184915268417676518285245841863275725641084044 761 232097786791021641173448212456947564638332091843537894373260824634799612469613537670653432090800965749103504055282362891771296998730204494057462505504550428047395169512433502 762 391995548167517523458168171688621971727073558302397547356212761844829749647974834713410478244814385119221923758296086502985802403855957445454659565535674772192038464045983152 763 662050732614296001042392264818863016616358595371368316716789369566862347492545314024314884625336297626952358196419271510543078485612304749633084509356260625587733528282849837 764 1118153444864674235425212235278433420798018972121142307309663686375297354761638263182569100878425779857488951674826862007140206131780397066954909815075059627351843035944177766 765 1888476312571548729031859246483887055084583311777056474185002397727404605253882455141665842191171897458799122755458357922588101969860343053833840183300645616886771894382432275 766 3189493176918535021783153636487851088866058368336466939111965248281946545186181672489579705486963672167622809202449209003546304771918824156464017443980421476923431046227662224 767 5386811927631456482818222204303207202147778129620097576072823656154918601280564669684768579767762387208348972687459228568690427422104205960119627986522244902375496613206302665 768 9097916544755690357944692861306822314140432013275818380983710008445635382553223766840697632453686378605616744145978079780539256476377891466507507277763636194765759022849739871 769 15365690610203580364789583372098016991850711562238346260019063098369282128730725000029585333565348560575185656063512752743815141852346197120072312443877168626855516549666740137 770 25951485350192193480491614959940899324407176812924117589126548071736018418047066739280961007025482206484026532341104126616280484786524122435242176124901610003800155265648933182 771 43830089318212368296185716035653454302206142176387842849362955654389586744365864013821779706805916632635141255240381963500202210037699608160773452735663718290203071908763681384 772 74025694626694910625152097151169019741586681412889527731198181334235942065679609506597736250572880569658364561228347757688137495172699701859842566954161838209758154638618019195 773 125023780471460472876757682715909893758851899228811688139052477221583144445608204005900396298613917606196393343667571821878954772449341274402915500158476448265249692845070372030 774 211155677257760701500598058128637536750208585626069911780933636367134465247667442986283432366864456367990953588278004651887710367335733424606025156976205727238810729534481574725 775 356625914446424333515837000273106239046687568776509560371788861438400880435621070943329194066821178179105920459666159517485471836799304549257155091109782164216845091070373695126 776 602314105433667605360474160624154849518454131763251308592920636265629251417467390448190456105124669401935032647937238095242397178896754773603810153463547322191579353278254689971 777 1017262814923282277815266808735645979777886028610709948247170342181787548568414805700367620548381046136810112706580771723491000355754543060331012870386034731647534052441185610388 778 1718079695112842402632736669988499096475595968508341453113488920652982899963342819024045930046133902308012029252313401245566368297244792668806440152022644437793988940978494515980 779 2901706221299015828231863624511164253469062148514389549424251546426929395582807753542051986342081658531692863365421683671947725859932318994306377636211395366481293450289321076380 780 4900761599520794817020966291018531433905256896297354844372753742927856137172641971662971370668882297091488153000481996170572020523775117266412201176961322851758808943596396159099 781 8277014426562330121445734976519072649595349277172619062385115286862610833288966218354748717070152595368383971571477256956007724679505699638540206968996468005890075073047129630210 782 13979249230205335272041725051094403219280959442753482509754776388092022888501979975987281258941113464561187229042528074542545095654836583317938925801597423840860848475535462086630 783 23609891075345083115055699012717851130589937763887890596134324458173446960631026431588496941458461763049806118961614870759398549470891347380767324363455236039972629049242055461252 784 39875314289784044191781712857499244283042863880454820098386946611102775996615354396987660893268488719524332511251410924146980956990494555393774611649634662238302319775248404398008 785 67346379728514503286190893257564919165737363098890030979683189383904519370782390302206728700776254060977105222928493955227271873503090705022465973276444921284344407949666989889881 786 113742924496503891168182948875532366203291842774796382393844510332781972824128805062880001091722052681978460407569834686769096293217024380212468718294937370468205895815565702617914 787 192103167611542132532224662110033366208079529773964379372433538636049482945963912977287857369051745991140725314937088171968894783564274488962139007226548115718940500358512922154772 788 324447671534263694535525777800376246162450544160585284006175402860223253731516701189982512172073276948545604627979468571844493777313968834630021539740550634182471181821581149006469 789 547967495137132505133284796559283798384111094463711058615335636557881227449582549709285947151505929595017046714963021380070758741725845787369044226824757212366037935035285290166382 790 925475514454888375838862752697930431310605726817210843677403636287216295412876796051160199331643991144701051231161157853366580971370153262471261285369098834887235508389792812282535 791 1563057910289358050671856017694293449348951881490172519538863590455577591152341021453962990411508027045545211107006228942035354086605841969445252316318006778960821449898444978253322 792 2639886191216163648832762801804926823210341233184509276672483406166002786399087780399333760084545956753928337149733085018551044134197376016797331522104872136286329686556799562606330 793 4458567438031557616114473703027690710618170016623698521102836082694227554715977739113790177467131446601138592350900876497164151842820058382793160538537254401803749822444199840278486 794 7530182045581803543708475163572196122003516697991047690468946798792575002297334257176483662683882083731685509413506185880423319079598050573966046160943420965189582457082342570920944 795 12717906015264181011728524893592349584798975554486968884650311747775782934511116137742317914984032787235100459995207776739626855532803354925577895230341932799795180476732977574720828 796 21479578107675874138960868841329815006469246192267866210423869331691490276028620614222100041830701343543026896248768964263140379362809418457085075503215721127500527741594869692321982 797 36277377355203304033342821223230349096494207661562332330438114796488645112516768558720035441075044903487160681542168105519380466577897553872484884054525783904890479346593935184820944 798 61269737290674190585026946974627490041571401274693045833804049817516853435680613984467479053188906575014657276196077553549473661312411351843354199392367761851807290217779194603315474 799 103479936570712268780587386482990379178605039655586687104476835189481522846295479082982312131575888451880127574256174087705134917725122049602815664255611310191306671723934566297501442 800 174769759855139837416637625173183475470742015308722972484770030838702636061374228027091253954854886652125765833411955748476827461745478149268570473732365798880846928664261367177975122 801 295172861252682597295943473600681741468027147876409210698611412345897066779298820985700941640103822569980735560637972239847872104344754903365415243290845150809553775495982344778683292 802 498524562214377135584163505648244416693917899568210518638873810739452927693071890332116402627119451420356291640189509096829044856695142018818757287724658108890972348452356867031751966 803 841970152934504280854681025431770142708475879406700554395338710614872039214193617785723105547621992821720692040775529226228999305658034068425731587862886611666811750775314117612969747 804 1422023691839085677539296014093572515403073794130390081910903473511814987967745413963113555018239639974222824664840991022224018777847166495568018908094893620816347153433486306218658324 805 2401690099232013187998113039137533914280375497797977521177464697937638653180771716466473081511611301639973350460975410834806300702849753211491632466261563906306851867555409274696896008 806 4056272315188536018620350772680376374753176965190723782522535008830179671612602151825530506193533179351885167439051079361187232011224054137469701628411240603878091204400370095426170240 807 6850736112967381211139468213320987120061533449004030432691383852111856392333239340053252666595289977689785095294606386597417025795882683890428588173162126473661628152574007426953117025 808 11570373397707641629338712276317946418063403031996644056377004975766298733842862046581090596617102496884941231285077414663175748030941870203881876745175247173821748318502291443004716107 809 19541482601990583324915989984386905569932692384107247046687816483524424541135087868520213730131971689679385922301396658976426435100456246317470896262559173890662564255721758616834360889 810 33004081126678058674932567278778324560487113299929742569672977678877297989121627283835897900421665634820498357914963933577465404160179080557590735917968745699336519078492617968574766330 811 55741388368628128385382975961117635798635561581610361401543416973768761005017973840661186980177707271279749812844814627745433471992018473217778328656722496098440282111355087776385265619 812 94142974783523950159789177452360021096802507639738680513441218011731879627752589129818189006169874656216113472564781705588776377844177306470964406413577170356349240371907010793358172058 813 159000339971427130844744237478091969632628160359432560973933807111688031233425059860978804396277937982320536449129239054763281416714644779498501120229915667399219161279384841940232379043 814 268539507798237521749137409364622924021927912454127840072228719469047740836617846867205752277300529709479568144667796944527901767247678795330153066141352066710533975831504735524546560630 815 453542849414527612007852193129053977739661585553333737266951601216902841074155076511593256915753862583692350682508896838547002650577308189075493164195849015231828666885041940488930472905 816 765999453643144447691832696910576627145654893847318698803707286621410338515977649161319903951986007359232581038037970718305669988998550146790004466549846539007409355939957564143620565700 817 1293714946093914122002437853587335924119188005076612389091233857424336265701051697333685617092391124557572746841324610881423017558129494399694072327624460536105779838107443383987448743473 818 2184986364920442408824956850172658516935146206103085918091152432324122644816312293424015049242213101693640275931865902768753022070133579814860161915221686522799942366124679886300297508676 819 3690276153416008905111856115920733981368202656121947758922485279811194510811054244280389109471895171187755254363259306222559172940975511098747450222158668561295492345102964904889200766734 820 6232596370900788320090084760114087636648843816867937595273561846009750678049705961939306529602093436188444551847429197030818466941027288338693460097272606917268773970264658264351238865136 821 10526382283506740087623101401665725941920994298823834227561652527260690841054445827343283639673965171667648239760089908660791808881929441730896518284391362538085360327329604049277860678134 822 17778260837787915686243264685899574207013373399504624090445955598411648833032053325336546843188191236165737366015096105175698414085766580065813402536180435023594197824592308647549649213802 823 30026133376483229540964600580829684345248627682643679026560973763775724353596346093794708583394324891509213770163914596837991677982032780429688326922218882901687346963141768805735948593227 824 50711860612713290466914271589471814113617223314037822432185262806877115721366513907381387655325876905949816462966167202404654110151879491109024290708269196860488210585445664551076127013340 825 85648484090776647536632149453980677861609084125887596089789783423076832433762602700660199493810306609118999324758017865113820854291924465848266016297647465074262208482151216112489544866792 826 144653789831741942617645751242143658896730504615293140296361220713947760364022186418617486466610377902265513430061619743827806045937411990814525911695915166771732886154226007618563959621831 827 244309273360964472339075440995898636471201887111304217074352741843606381338624168404109031247203889910439771451099750156190394209783571584903406010989021719839641004557104160332420838500844 828 412619822263827822926973183953704892991996185370565434727919571636637958089850921333327054117176179902123341140172343576125714900290154686254385487207936764908913785118277596388847024427387 829 696883566402666401904621887673776101738212698619401174554028577290860293567080121994513238309995255357379954227527191325947017622569599800498108614193115169668710563902323770644775703737450 830 1176983457696267846852100164846540678041106445012133853248877114492819732037291215614316278480600164653995068005143242219159061901534925096823557295599532275765804981083932939490206327160154 831 1987835739679686548071675663088017327905427290609196652896459536309554430999463252211032326031709056585817900395263096025220777292048864482360806394867311317592288703840270983566183488155895 832 3357303708993680375850185743312670399364118385159817574412449937246731715052473215211037387679983627295337413546053589816991796552569764283645588947790276020953699541772840467633393272277523 833 5670231181294171825644246446412184245612005871683529622808331392198140346458846373140489470408935492781016952547224773889073879713677459576478592177669712941374621605765823387669311210259416 834 9576590155722852337332856978400572897952318607418396853426235020056899141906167465933123039891819741535851862794785946638528309066403009631116269604217320291324904948071580994551588079054636 835 16174134012954959736968440050287488024056546380625149374837631213692938609104958732358941392017615592405363776124926021634751744684088773607347455299822058996829887337572376812905663488659656 836 27316884905291264974892637843435795760460132789784396152373917495691728984699178440666419537942663895056965189108518990586415327015818078589489497095491400792636379754077630080904007762562586 837 46136145547652681412700574420822414597753021446010914945551179341250253253827422844645292994774782942021779890925702589684705670157369950138382255092271446213774614474122947529110427115402018 838 77920448593386085469931106286121752438823281079500547360073403257262301421174912590628994907406339689445148232611668805837165325659448383693210233103068014349904001803833524173437241770550723 839 131601724351319044236112995448662835768935305016273615835149166021683603609768218111447086881390180274365517388556378059020516261430849853991828779588148166725750071750069598466152553230205762 840 222265325275740311623491412367846985341034350800480380261129412133682771244391178110013094673601591232263540727901654917524181399611031006301804485470577050556380593331322359004865405021443847 841 375389266846148965254753641785925977053273329145516987837592694348808864446441377783578763966980828727493779128284498505152440909650480308396864213974068015817892303240457680926975262573240004 842 634003983700421011091864900338185619120435104262086162462888993365345807289231105584202266230287132303787163212163401356294716313501079772519798542439128175501972569041854953387018718851330080 843 1070784614395341867946537772696687556586299681543341158705561530906732132711451003650343168105892634613933429719835719093972771895189213412976199982448333349177838959133954907424266223854665464 844 1808473952692956221715310875069725113125965581087696376244926119133471139116262961948252051534868745108830253817648633960011517620403871400683107321915190605062385753323438284291799693694517591 845 3054375262401148431639469557922032090238887883933815469556091363730708108895836286634375789023924682641479305825932679125623723652195846231296577200423688950385327707861610122943252328031380041 846 5158608024006195257887070268932436546234891524313922645353248651750080905519526401543977620503203387931712830227251407605635760160489995445515852390866024015805162848140502982334651496856953382 847 8712497469751343767411779120720274610250732529371843544373313915918963135315843783674515706170186447256751070796561029711661818743199714670756653652109616991551086163487057926117708842069494849 848 14714747041678390110755663811865653632978369477132406335416136856286136699231058725764635959318916778923179099583613768880411384832997722984334376009079708122426772477853966466826764824588363081 849 24852091062559879373690868983156004898365999477535321498857424186992964834423881304532906133574685979314271599257992459103777433293492749230015334629526909051894034535819708442728974546199518186 850 41973295798588262351640309185694908658727552519860274558301260327041095080973472808417553461457150186540290171539412482834208736425311829749319642249108162735990040514867489834641112414215101936 851 70889711282681818986919467902522289837058411381594737953702326680610760108461018625538547706710542089490033510876927880801306552897659830905961772515982281646428810431442801909623978393069648025 852 119727342590786248976344386481853011026171506207207834922392088614424912837278960892711269039809250809938981346129340715155362704470525607220266171821884192254352565616884497269310036607802467674 853 202210395619898865962461549092351356998658933703918756059284309321444669529515368441810039334184097041615852095035220423625539683263023629089241622137954847767083701406473236748171498466671789098 854 341518012610618791226769729241324337287646754992925671681557711879999282288921459033508612957748881385905041885452670438897564692646685181716994396900017823923641837124482106946867347922804541118 855 576798005760041891278709254934583968179691306551999349306491948082159066866451391664698224367023072418163769032140331350811589802934661234211816594901606691868629667562118529727274971932915573117 856 974168058971706582107313471944946230455144426131564844092978661358100811722121912589628641611942141626143493321561702813291347893335621095651482717382200615714456525923285979886473438982614859921 857 1645295922738513230792958813372818348444931864269911445114583872708163396759098440251601689821666601872356423562150390730818859465037590963280424791557864116390973236159557195858674729469570203910 858 2778779953263276599513615894783435861688721422536420994989200578571742299109917142209298981252009055922989366298337275674498872662289875533166951340904928287285418233105186359859459788732158679546 859 4693148461588361883605021094576436339080370971481256045277609378765301606968572125334844177977437587429914274427640110563708379167878690328294729232380105352628338335447858068490910165631394926250 860 7926371592195799787092917005114410913680240618783195527059499362024744139449660581435117254999591638587325885741457707196810455773350532968123457165783368059154607855486914427845322040497373073199 861 13387040092975263345138266257751320947089904071401230365017728902051177718559259739725073595552798053105420943717132610911211535324901135421328862534646276254474909684341770144407866716009533910226 862 22609694784859409357235170818760833937352581677762888762093820875014823393422318241299093828946101665799896641793063300323676320555589798542007595634428237426284224911588974159709216612756508084140 863 38186058659280909986105978272220014719883670974095939366968421969790058002158965890425309554957215359484940589655856875187004334898511626380914219937216169399040330747002593906053068916176607050521 864 64493355164905191839477406276867900432053183353120472517711575298869403599260154339500554418723260215035727375385802584040921585054896664894218792490442402132612726343796812674795470684746243868140 865 108924382522407449217179743386229708658244146882482445801223211901405679249347361851544742803241878979247185491710043633901591304413650071272537602742957847444572439097706641482679222887559516026827 866 183965015892737401422527120482165440732128339614208444525707227000137038643137485262231373794216468127593568126698424733024792293277284643786679170271543075243410566894348847703390301984656017936877 867 310702950879276860633451150945319573973354607235101578756804955792111840663046332504898131902098825992447412531369472639642902533041480578879498150523789727840543418703337407713569250765489136200568 868 524753705027138288720066355647162693755263120895449419097163265313365612935655615700552677230292415817436089660780001685386211411746269448370074541718584962666134949742554955036622342448823486778362 869 886269184635784352110092932309274335813948930071856770634108133491173603051360721760722369869506878923153066608649498419435086206761456798298892188410960259641676003914431438857405864311222295003500 870 1496841394563105181619599835686551945946201086204600776203223372041807033829758658237743370400816097715257491767056535171009935793567538330383631647127941059318262660874115023177177279390026667970057 871 2528051521274969578329100614340594662048516036707995139228843983099008556945079850412072032904337844149830086994656438643430881057818027340997070869002934023894099149891990158619621466588147566836672 872 4269687167547963331231779441982549361112750023771928195609932666347917331157161700347568578420307147920634589385995050731494836040305918441343143341273549620533989569960735727981722441974540631152267 873 7211177602713459664226394991427377303841323141458999603331451043652508688540818575502928048517130287040572230120370332638491154923713825487167946108627370090525844092995494515993103903610607699513300 874 12179131720261350359667608651211180781799639666743270499355746352457012881912977986622721580186443292593229596713122340858410893285256552428861448029305736448918753217337321907282132177752828075357808 875 20569629210582934490475016268642558863458426860127427175361696234051570517304385619601999895648272428120900675857657258688902931037024372395276477469881491376842499445603777743633562203078263443834637 876 34740542723335228318733623892628160731140794960121585311974504162445799280703186952353475586629331740589317083874161385195314045724820425313015109249074208176991044529107066397934192683853689656951569 877 58674140226647143444054430482989558728266555195780648528541947483410502786589019372375568638516350672276674562303244366590127023367905007622983010019725380733857838048434724465752867245441049540384309 878 99096170107435332219865462553026776685381001549246141356333245506126610154473847801523278671793852780569690299413720454775255126696873517563453289422765398966478318244421794533008593834460352887804617 879 167365910979330149014502752109619672447117429850696699099489070248370384926645634289512478728934088468651982476169064796693957677150023240520973593283418496842631911321380594117149374035027707619067982 880 282668322373836435831153780538659163214306894287875292576876309226866817886324104760723972796116926069231322890570073956075132628820884485309590754888187683410302483441614827671172800837996123630409334 881 477405345007843428274061949281154873921668533778591677041484867482474403466922891724995517807316833005178456016420002991737569836951224954235333273176439005792300481501962139539385833360943652639435375 882 806301397793818485983249638408232378950486674107168516218810604476916892258439773973779958945449982485277484327914092862128310857348921708726316627278165539835134852080197283510892080751785444994406620 883 1361781871280859831226390451874929096698687012538371190104005599154910207933631419525418618243974829345008151666720916223474462926601488436039603222246911738636594250507477729745051040220835203530568501 884 2299946236014595984974261858384193566023727744175315551867092733617088584013191946997920961825052401593037343115567414940248377798696461491299300971658290230853885234816741602409692862088308282688757342 885 3884434651477840092923910200993721626090257987558192843483877680921481706921456628140696817746483822615379662383194250926553151849780852147682062613153359417574061233768644383962417343471132922387829440 886 6560515339588143245227442596883427307543675869019457526895432576641199915818500371615282347394132865811227417093943359649844207158584713285351898507863778994681382485903060346909221259981951502098542593 887 11080212536101372734141617360988526839397853158607513672208084101643998962488904771687702038381032778431017737497592203913791362493993206066590370229745576540171672986152343746314489725200210141108962622 888 18713638104668367780247603239925488942616314954209790427083251287207540576074641799183578001425373924873508906253725644054137787938390590289277818201574964037550999071762812720007773095030937239392231479 889 31605914595182989219038339529224266552492281186745200494034041029035394523711366694744739865090962491408229585878590326056734403999855961315706647298571948232351148269117916950280479812910829122079948884 890 53379991202715610186019277436619602491094860656021786996230002822717787382893397806979111295085193271024895787003576587745464532236940120194586609184752610979932137005021945535378400915186613582501245457 891 90154754174912323482882354399294797946920098501524326652551805513531614273934283803680055791119477863906480977007477756786945220293740868203219002746697004430660704181374326751099975447816636483350112488 892 152264538026476480395063562917325398810202722947302949240039070251101687071297739567184555239692098221064408215526746708365284708791276771691263881989383809526804682149479386326999797770588405148590064815 893 257163249488044530949303025961814283076616000251196313141554746811991706477856164934661496414692778643684588910087446201822085179044944260128204231638657623322192907465880123486340396494898296188580827924 894 434329212464104589018526710724107046552506153253573079217025433189695022631402786710456058530413972578195983706814566565562298449175097903077813911937021610902063183051468867257582484822296197926194313019 895 733549078942009668429907815762899124932874233260723072835064724803417872943559861689022143648523340506650774351145646444968260169977877094474806192142383857079976532188200597339281895681431552165719775391 896 1238908725857673849783396768264929971840597356947537328261478701371517432785087714669751736341111132033749413387815847011741879219495917123159402572058792348326769112615044614838106473055180316552276420119 897 2092422818143331279605549264649248559201179634767430921374940237074357160446889585669308085456841156324208919015797886857659192984894575951004322214162639713016263752999022520664275648924803997624145796878 898 3533943347485836463235433964035039532462948782197380024852309211279974646550841820964923532372475454257567459978697047960102533681764601604546148349196129730236637645057043167056791137916015867629174708579 899 5968562125661123351562282110404899998774946647754302309712327976848406350205136678389422388186336583337239901097388713746211082224668929116383616712433928258329851000543599132401857978158192097940483841562 900 10080448480652731239142060425868791989132274295208148273847476945426654387695214099693627914721188916850964407143683889047290043868098465892463579891663742127296772358272379741453908046321364700587777437091 901 17025112486340796566249659634060955287799013774003433864735106582589980623892597176782962540676257109470478681604538503122466878079146590609153881876374964957489138276803998693978748139929676226213339911081 902 28754122966738141161759103552757796366622420742880074382050382900403692441118831117863397804772076603877997658439323584111086136375354262583839360553576689045116016698363407142022857683851393380907296881245 903 48563531562545445599474503091907495030528666848547985373496934026429446325366140568839171667493444849538386021178861262140878650947237675755141009327065122154139085028635433875231801404566794866984571872542 904 82020119360082354835370709372119300310711945119549686321576034913040156807815494728083354532887308963071325674047362453801869663719236303757391256783563402396029999082167932194487579686719606354325551346566 905 138525757155407882727070304382132607893486545208814750128255521069715550677283376128155304744282156172777862011982932124858193934883337158347566700848741786548670644379165652362425832188836135385696673211385 906 233959491222322582655625354195019232750285722819389667824910836798571882525716364455148424415195285876430526087295361746025710878837330179159491164264295303258671304329599030117930566564125628202903236912587 907 395139825668667480466806781954250593103599215482403179994721886854692524238649032839068639774769670662527500838240881849686504855766438905539445836649944574732201918107516393246124519653738525690983987602610 908 667361178696937185013796769078262933212893766625304908225190581834250443518209429216887759624850070203155205877429413536009599185678282697789590455299053516801597188325618543873642959847944370056336069351790 909 1127122385292586593872214328259455866794478962525184454115243873649006196082187366492012279006841478903231681321192192515864588713156881996045167783245959022770567453735175086391624143916463458480202341829379 910 1903624172308302225097956094631478179845113757034872970913162473531039303630698578951707244068773781022336032300783691582680361541543421825353274556433487999756744403561342283218990073378203595129693240090823 911 3215076762454487461081250745104262291798806297292588787008070787108024349128095488636704231251914511960850746547336889905622467937031498933357163997451519815296085834136238714102360712897703475143655033426883 912 5430020662083051833218628907199208387020085135276117054600071405540586034613562295228725742164726148828557278396880679076850058932241453175014926824935616759494287841295840726095648897725329647773001198323029 913 9170892818166812028364955261936638426716854552660771437077980612150535144312602786066760894469104545451542682049161737016852950101440203917175228034285706045749221657823592646106750268309172844484677632201319 914 15488941997881706506527304064386516481399293948107268128792407858523936049192749527666968805153932953606430280725991948111936910644605842942184203131599844035184384766333706455949284611396798930646129855533393 915 26159647590527538319971555267631250071036940204724212149037241898663458862332954729288292045157097113499252557832667146884276392524724818731081874111180808092529301596158518696169295679721864602803808731944544 916 44181659544866457833359298266324620973195441588131296626826404651602609105836090002765873470721793810690593852232307818665290388609648228772440815187046867366181479977339961613432431282283368725168674312744472 917 74619470059119582660632464520728499692541381981107462317858503413955331252073900116445601269632014459975917176881497459463016146280904389029096249868526365256598294378675798552225267377224186013952224159987726 918 126026622115664888639529456037917463638943099101585814507459873888750895834121435657788617734920656430731500005623582310384214859573168450061277292703455103472867854594386272581930751727653717747180976364779665 919 212849400689940931951345524709536468223335797607599119513552654487856958003262375813532721281292611078091887440147156589396175693470375095022976618862356101629805973239673295546846468471189427250942813023914616 920 359486484788008227723243001498253514606166827131896803898380724910306074380201825401670450091177356253160214727416002530949715272954407762290423245865861545141627423092167797409873786855102572500954511869723486 921 607145391654119831053076743046802309525064456321038819372786474952896790057402371529373238596907034708306514031004988503972652305997799482958480494839896648544165676207735172900830789917003536911432545415482714 922 1025422490707030874154979856314504774119482624233145012783826321435253983248970728632274681753841204065942126393488023344847833894350350256467146306067038721176410938750181978864100781525960480533896370894048103 923 1731860768280074691880236459245660113399378517945053937899005113373701146622144505705396107997180313263774076828249618247022761284502357698387917393138441292739524938044311230584001828545815674858628529294131370 924 2924981408043428425503493844485545758472014856433503686012563247254515801662079659525530580435064980339119921802576949505282589614732120413837323258435525543460857479307676671851248342012852364965068974290622291 925 4940071623596088124163672522148704060326791219102017507808224801210384623115495402857455463312188918560433511079587893510317558117176017283496185686213575877866601331072092474423252499149770812590168341025509723 926 8343406074018009345993405491139831052394662022744180917963459341952970545396830651588589428527780320020334758902144128594281123585747514367342500039171632153607303675727554842083114177135907248350065026662155429 927 14091379684346918216043885061686291630528186535214453672576910785286000142977019240809024181468350742249237352733868847069034554594138713287702936293034820456269543308786964360289804946682966972999689649527963949 928 23799270902896298746681372963528614718146281775472767448272548157924962364031545743095064105934953856063459292955122073981095828176674864228672585183530667004040805164423839983098861218671422338254617831940930549 929 40195162446628598906043850005838054462710372172539896100586811578742729675337154160404552387627621286412319910754051786047045821640669208024133809320555012703553485471214117695447748462356804687786104236521032977 930 67886578992394349338989970651270964017829538358723111127351599631417874688589588059228562875870579338663644762661106680385018960414325980342204231292449131765305721724401506145944156425574284353955825733915851739 931 114655280057890317788297604794262244364242643592873368192507310741145184014012271140315924181324179249966561073393472810138783609478131620666646685213738440441357404681473787048916332403482298561208377484894634092 932 193644066916762005631627355970453827631257228397782636192926023825894384454492069085698015283769768420745341311667594090930873840026622873696370027214629396080911724537390845991242380223026179606086283602677937937 933 327050133523116993196829725726124120942419479719727439997436769962102718814079390807971502546579183096972141140128282955015507715587034006629727588274511150175067299464436895929073069237446409641801384944904877396 934 552362855937467115708941500301329008870348962952176661416395849062518834841042000408519106827129952419694651927572903638539843847464429520493415686063111007211540686602731640675907032060662404950615556998201882897 935 932898945286103154306000832616290361152713226524171893365213161477970627361482791143278807879884555824556852592209312386169861410585948331827740803631097205675540606159697644568939579376478737379495429647768300398 936 1575595521604823875322927573217930395599183613801574401427055639484128248901054102728193074314385564786784661255485469874893979601474264265247100148363892431358376757755961754033159575224474969778628894058273180681 937 2661061265258306190365803401703283145531388256737625580932031785091265598621905057107076572844644471340655639124763075487406538966696976196696424330776872779210581559679150617568332835938565242081100166668091295871 938 4494330531128654440768525870719819033313812386169387555727536975773498113666231121504333558318297169621388202207945881387708552740520453179348496892986047190181593431243357708459707401802926775879192390344320153540 939 7590583195789172668764918279758617234993406537835868092199080262136830528236526951630331789232506582623838839507228097342964262779862361731819537846337787353743664937911141105960370208697621134097866106986244092662 940 12819918974167596689889301711091804314811601788310313060216176265925058268702152500808277208986522150235517005623681942196188446238652250772826157554792498988864445027971405914574664471994579783577349966327920045179 941 21651870253578756857778238097057632026504420498940762242219958310365244116968248250828855176038851150776347326684144858903232085093929926353736667242718462702376520069015644895699952307534578397550303075451789345574 942 36568365714514841499669654064292444931999265546539109347438403559483684376377370210469966735024305595960405199947801187100271803424460823807040379599407162005498799168805462737708767287543151563680034573503496266327 943 61761194546668607334607831499924743932827788124287513699716215884768405537708888490164597530677876330296874781802005921744337695186413594165643529855162990426573994730953628780306935757363602449848303820046773115383 944 104309970579773693076226831474059902592370058831017295553612341068124736012520341933370940575115745868468435901887599552954752604939863843634759073220735040584800387826108349323380983725259579225921147955644121450314 945 176171624305802068660619289817363191179670972565862101440962264261363799273760069202721187136052664159815439364539934738031162173749072780179335266123608271790005627284900741823057395484761439659506710602489800092111 946 297540503923436210470239274532268257145044087253772830440946619444586529741443122201977345698421189201644607322576446775735767328095290434368844292713377616627822005257042641107977994484496288065302978163917716995800 947 502523331006698813108054963545767212447893007741141090599206385405289080112663308965735218873042199746002105427268596870831985527664031189242829741764710385980149430268076494220529345555825526115193363525893065821638 948 848723769961247658725063477532491740764997163693825561219077687501261105730515616081034293452995173083328314914974248480567021539271358499600897772357743494449283777283367697462776995489725902289766734607929979568600 949 1433430038470453730443680980292505717632932463389501803375187937093078441414041408546737643497246945694804501981725380030971871664418748851421897685394751922566110165643282617214899486826667818006790399064608123300951 950 2420954553073521339796336803756518117689376925928963507858092323445343533079894956315617648356218887727056952181060952134530329035684281531290450397367235634951333211226451156015906962577054445038992974348028562789387 951 4088808515762258802574614196524018526930263161475819013803507088065010712086746160776752746941015905758026453015629436695880874506903127218168160598859240470806862654964099278770418415294828549590668402622567541616788 952 6905687286589163166855221185482515157921354898225036313895817181976018585566442942284997006171268823266071104852982883203813001963813145503581614764538400833524134325596430796020105307088273806999490877716998528251373 953 11663181759752531726326455729809932929697323509242599721544343945026181011450496651538549352892313873359350057252653280472753689735194294352375397139721367283760755989320831002645716006112669750921595241718093566271737 954 19698228882329192074993308664488475049241649638513116416894215155204215147517741035949976585726580288093888306395563031775143356062559239444187649026599913197353864978408583960253381015665416062056251251404480136172606 955 33268813698815317741909079231889482502927299698813154551813674311061839634301583445312461391611388963005093353023313067888800847902254067479700283825083910995469688361325626025321274096544094883600071817436190552284431 956 56188501592616682536480278286849780854236716541661926639754884888230865938591878786534417388576335212149018059166680128391759748797865048062724124047028042257012392102025090882267527925816261396270743919276420824543349 957 94898115087761953564959355174638236141512021479642881021944704747483579562311493010473302214740823147448585970562548113541446415588285125260110514950843149172788756804923273395323957563626242094013488377733953277179374 958 160275714638268257622184673678574235136892806707250691228548523637078220520544014953484484572866359572495053653279326513386140006162109265299239176389590017868208846815917403528719176940665078906146005355094507943259292 959 270693518823329692122346568501518682384267610135442309419659501491837596172748015287819876073744116892395253089131395374784615540684128232466975672116131919713916984566027629810931402299314604264916793579837649607305528 960 457180810569668383858712556702031389992554317061566502867237957682110431691938557509640059535519899774663340743265283943447098736572089971329754156689903953991645513838121346307655735682875314736450365236333541017198401 961 772143693952103340858570888654318950499686474358791769065202437891063735553865307837545906098638371901533999662069281185098171931039254203601437698791835898133785194409137610986925371336707085542939217560606343521274475 962 1304092101694074581537827264978657515551393007557868384388414049469144377199367357632719227873746587844721625938994426159131792676136424500483016368487393750001457135472882660116375134565260067557752316617985142620215154 963 2202512593214756675834969359622314067487435262464997068615214313645640039111692736565760844978871722508431007727708316689374128453487094066552541262861996360447992122774539573475609312982385437683714616748769170351827653 964 3719876622953121011590472412153193355184086319230474999009418900600708550666628163020177566610293096154942349213379681524555964630170265657081311792590469243214622685591807252419285230325465667008628441505526926414585100 965 6282589317592105147764233148010141329236083386100095553160684775461595953928234693280075039738522115816490225122355842499681671999244519597887551154552879593390970859071516425810997377854637544099682172100843139278190583 966 10610816576542102640705372704949812895118497143711121884507864402326747205855342954263016484427196459183303910141448490914869087748044198051188186493002797655876294142217391144505862205574385647333356568300589322649445039 967 17920863951071088505189028798288889453728341762277924935388546022251517671173610962405897145421326262021483255294196982599648519684694750219563864357519110707355122722866536617903909409579557089701924103699506261852241111 968 30266979212777926725281336352261145495752155737561211639174458189492974060886605946301538045718776574173501391976333786526950190701857338348510450272613545437641930540071930891940659483834424045739233575964067212668795287 969 51118630952609767844109080409215093831875712680407180003105534933155638376020427107684867740600141000198426871812570968759540917436150771139228679009953914519563076278789284217665565285842894175732004971166088583270479914 970 86335488325373576675606381022557273647573478107988135624076699460734399827854816693128257654536439013791406184842179086362633470352011230107506307739304977604975447371028178082455048886012068760975688150790033818977873120 971 145814087847753212126519022916874272624790455440759826437031309212479071000449586326923101172854853985544197372725056083688988422100780016449312065704181237098784317009394400841773474637339178441701435007725035154289202525 972 246268928655883532307622449604923601319630720267979985748417127662399970087000486417458229211313576157773006724050574597663943166733378075917328397858876762052119058199012196845555730013071631476366186278693383407627137706 973 415929531340213082476338506285932864571024140283872185980500106849162213432488654821933733982846021221722421643358273575708115726962835275475659654218612035313056371820612105158435563936749716471530787844426885766426977337 974 702473413861405011471962304397732484579183944375099694154596844641349040306093028976796803226834046534605304397099333710799253628863394890935645365063277796947543438975093336006362009732430578777302831875528339181690799625 975 1186424285844853230914203968067322839473944860996308972844593635081175083515026636145653230249456035147254714375585830691969197814340495085445608985547991406247274834887898841672591152712101249733829192858499742110290126575 976 2003780581965460622141969592655492402562621248709734058186344128864205507623826149195908015755133826082089378145002195089523959330810403184640544634986856555368473220305748665389609413882083060112160696854047559554977336038 977 3384233337572535937472749818567990644417452290118555004173533783331873167993386334885504914550084743142999368720003718782954128681335770976534653851408736360472107505620809179666795136335444293573306161607490798484473944599 978 5715713280295059353208027968707304956797384561367541687838701668998803730370330897916334839352610078299436871986954195196495674085899991002518040588033143944932158475352897218635554265155162972183502303901794895497582049733 979 9653405969333841442112164280764610858737552619339688135185653957296238778001742282380413828253590454788631375802318359391043482011423649733633493412390144913281738807301474412070945823471827412443616775900784246848083211326 980 16303870092650909448130405695452590845912226465486527628966834621852203684191710740220686948703685616972926342430011461446831516959412988133288468564684060691547136306474854548586460246619095510240513451743066755380839332345 981 27535999298326424389975630922936096634508692315049628937321673579530409714259354580579019104900830644486120223384214404094631869171919976297269970375556657455620074531608374859399121148450287874690180678242362924012233051402 982 46506213129066313393934583717236268982176481360122108831457682269853090705948198046005694498091179411074173440900223558015281616799256699579135052474143163780609337180970287827246138790468057207438096340453623322420169545074 983 78545464654249599513450229606184613506049120272744686562260388370492390669678754767607151257107279684479126708419018262397852173475384431262851598128801974014688331857061864630640211544617739441411040784985665746603470738360 984 132657329046129401131172411188000983331754442561640854998857444218395299462155031086998337796837371149418104333976661093787686923912070908438640416647418365850594837045548627704091945280124290527638569468149759035009766474364 985 224048161496246649664524899246889574340302571957903868052383241447228558569232511222594230670940959814689306460467445945873788108724240424476480780195120664693847488254087114873435637140047937357038521957720640101531223864842 986 378400341924514691570098952850064362607050645000838828252777907053687945269202917137815646781704514978527216860528328096055544310597738222245360645520351741162199768800474255696118628120888163634810759576138550666197872784599 987 639089460999609039848512379612541661982217427973031592064770571893898041378201579247049694388266829601220733878670571101844997970490293338512835165225968519683999087294543111005410738079269877511701749546922034088216672597894 988 1079373599620709785334941773372429461450050450280997746033990529456456788080161763878483311754089594728280304675276719225059570424080333361253218539215895461193538218771354112648983597988451572792457916028490268148902941360483 989 1822980096927120229609170829674483092133113412708366607722170184321739900146439879291832841983605715962369920420174751363950672124068190050596207082486610091227303336179141210201444789360796641519064503471046093472374470156893 990 3078875039152523131693732859575289106835325729423440426365668048122155799381676212255854035452416558574335962194630181068514232994056790340628955345131338366930422361624647489552584248060665812214463193991662730912389561562036 991 5199986287670053840301474657375539826791821545266752802244035510961579873935492844334568807314109413740346747087796980106599069662490350605995850829552298309552559475060146478400683284261166927871850044124518469287284300814824 992 8782382216914998183605223175255351746301720374995954150692276379394228858699914153615321643356508015443758578565884273795548855909939742560282102966598843183756278820610350951503704758859700370865422009534751058915005424934381 993 14832777076138093085969102134415036878256659257551405512536415737066992879141095002475963473319714941343506429257873751645514115601162743860925445102174475233772319463714351472464137447464071277004474623358218415705506029069439 994 25051434833553787147817972952136473525903044724714619852308339588323691723772976247863601396519508920681983894312155831403849823459477897192738911542295904841704844248945190789567434714372683096209390005508624954580177220950530 995 42309972299751520147298176700851336278481093603347199920799096232929578852513268886399388705260087847329949958421075434687538649883597577043451846768787960151178805999547810982643003476380066459003912528803960083551383873262141 996 71458332343025847974755171245471314204575647781531810376216802489538904007175394841979550818883331574888779530867899416594477724196201193672845082174600681420620870189403840528095666760335153610059391250745572797480485428404097 997 120687700409492407963844734612255158780654643285062683820804729692360760787693439577743113576978826965497768637490687530743854346903426889234277300220687184456532725999071444886525666205268606195125364355801734558833895406602894 998 203832367094877380702062059964561140870875940234586992950842894122999626334191940410496819994966177993970117484277925017896598417437806168068093214681388475646506622789623999050895716536065359638762808956913134958853610122328604 999 344257399341689830527262632720665419939860470141312915262143317269800017107330386572806118221684475662814458098349423663616486831772389941294772788901028600180057017797576461927262828278763764690016532084468403279490234804448619 1000 581424622058868896637267381549692487769636584417895542907693567270236762751721863120594765863883598217215698219292080552173712612087367805673669191091274271895871325671479383186500054635063185199514994549904862720464629262386389