0 1 1 1 2 2 3 4 4 6 5 11 6 20 7 32 8 58 9 102 10 169 11 302 12 527 13 888 14 1573 15 2741 16 4661 17 8215 18 14316 19 24481 20 43023 21 74998 22 128747 23 225867 24 393838 25 678047 26 1188201 27 2072239 28 3575728 29 6261248 30 10921278 31 18879372 32 33040083 33 57637061 34 99783721 35 174553533 36 304528532 37 527856457 38 923081097 39 1610538737 40 2794463197 41 4885465833 42 8524407605 43 14803275584 44 25874396824 45 45149330523 46 78460683893 47 137115215582 48 239268885326 49 416050220767 50 726964651988 51 1268617041243 52 2207034151744 53 3855856119019 54 6729028180160 55 11711620318718 56 20458853644884 57 35704674148489 58 62165374915862 59 108585600706795 60 189507561725813 61 330054849240311 62 576467499119101 63 1006093156239987 64 1752729080582978 65 3061069995970174 66 5342498938354119 67 9309407042650727 68 16257517545471330 69 28374758337619046 70 49453515003851686 71 86358779892693607 72 150726734567719779 73 262743028047657789 74 458796961060981989 75 800772973023544491 76 1396099716974447657 77 2437744782836954527 78 4254823334575818666 79 7419016152232316847 80 12953964382979360309 81 22609963084085586706 82 39428950040011754255 83 68842718396304468553 84 120159617973717163734 85 209564781233925847877 86 365888787134612142553 87 638634806667321663660 88 1113913368411890404961 89 1944785022022807350267 90 3394514606628304588633 91 5921216945545040892260 92 10337648083807694757984 93 18043887475032055586592 94 31477038025428234086067 95 54953614857936586393640 96 95919443004737044957483 97 167339077258632164177996 98 292140880923758807517689 99 509922880168124579499866 100 889649940200521068756560 101 1553128843731506584034110 102 2710948255180134269932473 103 4729956611281788271017617 104 8257328586907249647163950 105 14413010740582331886896091 106 25148354966454271605546616 107 43902241923136026196849845 108 76630751861740539908720588 109 133713375489541487195694926 110 233424926610695227395447630 111 407440998347841564618002184 112 710970503972159164599434161 113 1241136978050510101207516814 114 2166397769620562081688921137 115 3780406969520339129613267352 116 6599376032943944515740384405 117 11519197991315586114663635478 118 20101788093038165340635158459 119 35090987176463450784640194807 120 61251361055595040441289365596 121 106890482479395686587119006097 122 186593646666191884042677725209 123 325699969210690035617497520895 124 568395659017589100067970948492 125 992215011934322267077166765218 126 1731917870178049994974895357506 127 3022519331616384371117767606238 128 5276204595279409568505311197421 129 9209662129843022648372651019387 130 16072867940916445349619097516013 131 28057156903665634423044970935673 132 48974075162812463820082613584352 133 85471834967965156110386791026631 134 149200842163520516385788752243673 135 260431983507708216008167430677851 136 454524725475836220344432452853193 137 793421414359482727097809020343267 138 1384928581049652520283188104752785 139 2417109699087657157742644257256314 140 4219306737284065611052882673933762 141 7364867442764746432255264204132771 142 12854025281697782974217724345169732 143 22437908805974342779375523890179449 144 39165759527317549816377240419437778 145 68357394646078340297568634490159070 146 119323878959225725226347050583419482 147 208282050151873434330109201972511482 148 363525665960648657752975008229324661 149 634564393329367413928297124302778818 150 1107644658800853197020959590764856225 151 1933248032239517554205919892155983904 152 3374637059051293340298724439129814597 153 5890498923324842433490904925069106378 154 10281174327326528239685547064967034421 155 17946559166827466922634910629534720941 156 31326107377031730938911864109344076657 157 54676445327390435343396957643726665124 158 95441622680778583273171521787176916948 159 166595496912391631404048439145100043381 160 290776967275237236989482226178325144180 161 507570881804451969635448908044788041897 162 885976761588870143928468597238383825427 163 1546399553208464367330485778946442500141 164 2699340327839051774600508832610233711777 165 4711763077869939780391799018176019321948 166 8224040320499144544985520644812575180363 167 14355570544131802007629355712547430403785 168 25058000534377612234177405725404453541730 169 43737140553741500921751255781905333005859 170 76345769109944084874240511818057064356231 171 133263456029048534291249081799607320703705 172 232603922978140388351413995838369089180422 173 406023378913258872972800437113816615712012 174 708724207242441213838448281734312125422922 175 1237043706753494730737639429975140618494010 176 2159327516904335517266658041139804486051561 177 3769162501422265899241593174555103215965901 178 6578915277453854795618694498462350309711313 179 11483843985963549708095685075875678740860507 180 20045354123014655058344002994302612816126390 181 34988447646939828397041272180410405613435563 182 61074120509941274428831534086019720448360253 183 106606520328455389999729265105614180221272983 184 186078453271244796551428782219566104853192581 185 324809131529196470275954867008516559346786297 186 566963192687031321317355533550333144574914599 187 989619953619538692028151867416241314927401110 188 1727429040414497051132737727366765966877772974 189 3015275038350551331623594156777763004212471675 190 5263100470570728918267589124878742059334523620 191 9186986864964887852150420289709226919086364895 192 16036141712787894799603936991512561063056963329 193 27990822821173903680715855329478867155471141523 194 48859249371150579851794688162808398958026567437 195 85285195290012623570405777179618492651367637251 196 148864241827846453610090812118538919585843616508 197 259849108970534682361778008559196630166904383104 198 453573999715739134311265952794575923243036977015 199 791709348952883141386581244532184528914097904355 200 1381962810310690339768978934002830507412952658628 201 2412255648995039041836916726776008540067808551698 202 4210578416397650418065715413762052083314923011690 203 7349742180316968537510921181985676268395099428113 204 12829186918272807026673425300576018945060386476570 205 22393310334923694217597302066272088116230167917790 206 39088447876619447584652202949002457625512183826666 207 68230020403379534253848373209508865941240038127589 208 119095497674027038090750530687814585323018578713031 209 207886013375845722470755154421731216059195873533778 210 362871107039044927173873331282733875199760121946665 211 633392406047609011667812725015098571146717714738252 212 1105611624365171612084772408573547076305101633223023 213 1929877553402028721900879603853798552288589108159735 214 3368610406698989324350172914101422522022738306772016 215 5880041102558537526151790284358151348911730284002338 216 10263785257861822128915288030655783417151109214183973 217 17915507283454256800756474227796863490280381405159357 218 31272206946224721638151821291531724170878387415353968 219 54586564242112534215346996674118080345324279638779290 220 95281325828412990272497077282537787369825308112760274 221 166317164220718905535412348123465520913873330864810489 222 290311560915146822431526824408622192694938757884597437 223 506741884351661883688368508979056390844464580345881259 224 884536893223479510305215814207614410400437327535945161 225 1543985577462145421224716936917366545542524995331008095 226 2695045577088077038382108221355275416556637059209589912 227 4704301457523035055115348550910113864215539601502652410 228 8211499250506555803394970680415130360664594267917261668 229 14333283910674919640751557814573097974981009814941269914 230 25019269392397809047421788051280679582500829067292350793 231 43671887309339347076869521685895802364609965805127053694 232 76229934621019281317474910398669993725060116542255658852 233 133062097832919576375107625156733028387464760169098959002 234 232263905998963570369924525193884868123964425040675050916 235 405420425702151636666746826755730386532242202998883014986 236 707675810873104888849486521466092309338979531503863492697 237 1235269534294403804605574350953775463936702903090517311468 238 2156184494501887970025398560773945250700802511732604973556 239 3763696185901676589080474099414217136772118311592918374262 240 6569645819766693646307418169246743908961514382936993909359 241 11467438242290102795799014589281706907814236275954345941317 242 20016814822070459249226819519000599082093302985950422849322 243 34939958613352462271084158280495906255839025525057517123916 244 60988378005961782919962861033833779540740936672360344399923 245 106457330684968866398877626088580476720544709023172292510750 246 185824512803392459151605281591955652705965055179906935257960 247 324360472596310605971218358182822742145132188580510844112013 248 566182376279667599978732137801409438270479501883407775104678 249 988288613291939074583949809133781811617460516641400252834281 250 1725078728339506431031359024809840920986475066088787916862875 251 3011183907795249259237769091675352106782553607654071406862164 252 5256113549427096561557913594040211772434733555504974359076380 253 9174661662886787404782642804746414850696124446569705193874805 254 16014683562865535854965399727411483161430952006172424188721466 255 27954120441430056663212631303566293858045159691545063951781183 256 48794551007920456853517922925816872205020295411881427939954224 257 85172535922347644170056633105696982495362657637933319796167423 258 148671272819843755068847818085520157024368371904325211198704064 259 259509173942037840766961605294078678910188013801242510397338850 260 452981973074073506176400813957385682740977595877762608571372954 261 790693941163007843374562384182488108567804141567958266693615169 262 1380175187731760892531510604798451911797003778001206542834658444 263 2409141867178087404887104279748185847091167066233686597581634461 264 4205231185502965172772610678370227267609603033630973188247551386 265 7340333944061389106338888741859631742055328326334449614838859378 266 12812796748502106704389136493013764119053663029910553882647422110 267 22365131039345016013380057341373499071287817061859085401422937085 268 39038894925182346089277308014399705429571941891277442908427579910 269 68143682059502476109821482464366241666559337895055793281479880161 270 118946896383796120772677733781299406954476784357648184539703371298 271 207624834834140036087336602002952824179340084752313773512851231892 272 362415986039308020826593744592577244728491572306542504941595824630 273 632608279725721813818383730373057199823350362566004107569454192327 274 1104234126023502411751947921939710506731953399238354819831559856563 275 1927476885456455013579360648272557053813150539400858192874812829448 276 3364470396081017701880404062969673607865268304757497860442222056972 277 5872771502904077090277812761924853351217748060540146542595584739801 278 10251114582966320009841369752505377110356832528571235254515562349014 279 17893637172589858227741249742345668872812669086044338361767635874687 280 31233820571523287028307254823400058964370307548095330131976271576956 281 54519651104142886411538078627176339391781842837275188102112212747619 282 95165736461025641869782217427456558576492967907993914524983799053562 283 166114361667689005510134966548227788700146929611020067679657286786694 284 289958011810130448067047425465405355141978119584523693836334389810426 285 506130679901914107209415747591411234976010339932989634809008469159495 286 883464922125312163631006621544449127478765070934672233839852890107497 287 1542116623598088803762861119676396367916547486667387841889519338725390 288 2691812305231584241136508524611692858549054617876197472256468527818883 289 4698632662532231843200480192936776733926594086217206956573711948704224 290 8201615022397854565201489201048557509375483603183878650273760745021873 291 14316173068463601339128207545481470965511672660438303284778412820159459 292 24989279001495217483127742424977220301112064394617650283542952676443522 293 43619591351097007993876800121103779246993828705038215553010770510692592 294 76139348578968759744050368245511819851414673766634212803722352459023781 295 132903373378625254365268181547523324913966375875501329842890966039120991 296 231987108938018877470024971622848420836025013390056143916340941923563462 297 404940692167635358580102281306648922378541179227160563406223826165995058 298 706835454599531955266461465370997725010020225561394345196880380756184195 299 1233803951007992617300833153484271378044600959397748703545436838471150546 300 2153643072682025092913713362114134410138668521363056188400770172116359671 301 3759245475441492319465381371532343199173849017669710936365202662077324320 302 6561883281414371562304655909766717490160137572208439287125739294396248475 303 11453970925364066980637859759403541016880050028859918411004890619689947641 304 19993235531120196382054402830010151909722436396928286449795044399880771317 305 34898831276616503520587603451812830307681989501205895579812178714884601359 306 60916993566687472561354344510112160581938626357152242065121758165248505024 307 106332374540878923879234716895982276221806343215109104032568021944649074413 308 185606550651255647412099309382420920714199928053392407041905460732116934189 309 323981999206034584432828916565981337828046643675508238195989732378570444272 310 565520006288020515961368068813310563075747492907905888523357810408621182023 311 987133176836597814247515388529906778859385111790565003061144919420170094251 312 1723071631650532804352685427533875701536541675819607348237621957939999575073 313 3007671934580647982635688519310262841584391313169572169781011077897437216626 314 5249986985215453686808570969351549841122615906910773846982607011145514297928 315 9164015458445324010302809512515387131350703079118061064973564289092091373674 316 15996058350544133709527733710367976664122979050473921124787248506690946140067 317 27921627730685016124185172017505652499310891267953880043344925122293677438850 318 48738069296590325548493829489323032224612468300884947371837264217171829978746 319 85073739021112184501234071147598141831888604526105439465976444071881592217975 320 148498909205033716989989064010738482920840958288978312815102213063225888840342 321 259209464156211588477794727822458335092937013886908580764659520574633975022337 322 452457804988652392790193219281847992724960474143291866344166517672257697295026 323 789779429730760131903898099530649421859089840445255665575066670741351651012625 324 1378584561985716483026065036158589052615894999121497426151395506676792138456979 325 2406360382945311688212231534991291775780356618138316719333560303113438165733887 326 4200378185582427668800410173223652923262855861005334667880244809571190863858327 327 7331890813102890511097559048420836227880840453254060242568066872657526363945593 328 12798034398658205412966895285603108253648922112287837154974529807051460004457070 329 22339373569519280644117980879753205596272575049460431447689823564720059758022708 330 38994071780814585754665303900651819050720973044165647681375444890647671101489401 331 68065320733928700400024570947492710400332114286948312983077578068581907497178373 332 118810166800627827245499808284586437098586226463315384138132013257961692883190682 333 207386844335763015385415669885195792952415526543871816197589351731572506223234118 334 361999969708033527996677572602958857502680344608798571809000617820531016073707012 335 631882369086251488395655619617684704604531040536205011358019010466542947631041181 336 1102970347381155347125619731244929742860441979568768770834781507947638609488007502 337 1925267982561284626389595881437782606058715045155909741797016049224023734929719638 338 3360615962228317824654951377528765319572371718900658941827125812406542083170568814 339 5866059804702837530251534329528288110646193120867067685948113536062740539522623855 340 10239384632630868542414669781364485418999566493846936915220355136607348872480493373 341 17873168460198452496160719006567840785214252079103380850682640643616745527494648608 342 31198172169065319440238716895228019685486739627042412204012164744508871134039324043 343 54457354407578766366145767735501211407927944663939466430860287813386198184516194526 344 95057026587174036666039541499357558330174084392321312108969253223157880648881595475 345 165925000691568060786355299480905496770622709647481540964462257031980997033819707667 346 289627125003573055951277482907293846836045297485678010933014075467511422192192617428 347 505553259201861221500514275073836403286693840986192288120564932915978352940394695354 348 882458962772798380083754473929259527278016490026475814584010239988462469550428726722 349 1540358958837415423103991635364857808579576537038893900576372705287572544125377167164 350 2688744998422569178607235945226188583788196383624948597219662543342838053746285732889 351 4693288164243951167245282047612714418537506615930641779491680409355537549543177285520 352 8192277500488670247646864371857589733798916395585249642310140489222316409392371526506 353 14299877839016409928204393280649947800312832982487653147547102385886521752453056459590 354 24960882341501408178319726159194095719021456565723112847066700894480605514561084243472 355 43569982029660151989155866368121456322949970106313439473430939848744012091235545884134 356 76052772233831403611675147996559727902283577168631706820541740761046329145167717835771 357 132752483938199138509122514455669245288575274524385100393322428303958156802578798073794 358 231723519322064483038017335172833104049392948689002584458569201013802552015383275810891 359 404480678372123068670661763055500350785862082510715775930190813633770543826472276544141 360 706033630043123633357734976165492618056119690554376630535360023389811148186648125110565 361 1232403318623585055706726482630053274003129364448695751134163302042199887032662398292634 362 2151198669501257053001302749734303190482329389245700702295725919071076658657270464038426 363 3754984327574988527999449749918425665162344404131906210251563428871953545890478763464968 364 6554440271921978313804256848896475913206750536677919671666483242342732897516816932817511 365 11440981111659096706583980732594302979476369185358823945286941124909178508941263415959996 366 19970589161098724135201323993690264093318161687206383628038740891979194588440651933871700 367 34859276458865622442221749969285911759471373925490917366613257155876698046821210265410647 368 60847960208814118019380487125757612314308477054814247954963191828066354706815404648723208 369 106212011408519585469061016600075396125867485359633217225741735682669014658432405695707877 370 185396330360222046325839332115718297757671414594674067232810140646421820344751897927401824 371 323615106462238592728667812952171220006860201712911887036938319507436508072080016668585257 372 564880257400531822683194810060116257086295231316698439394977973150408034243145011255366247 373 986015869932268910887133953940662287717622647809658253881305906071571460428481165946123683 374 1721121600734251142837716650092023151813140851591509588188777934889252670684130500580266503 375 3004271415704012897499213734205874980125809948963376451356661070979047838619213649148259921 376 5244048287107346518533754266932132401374683137880825486140801372375525864812752149069886286 377 9153650574122701983084766120513305553747675668581917158970911453788343857089336888998517840 378 15977982490476128985929894466355874912455909934934152718498018378673866678674068707207473511 379 27890061016975890392815926052756584168550640536263627941657497822159568200309406158157380661 380 48682975021301210042409412838783024824517381682208275844557531151151967652236975806186398318 381 84977650938070003940356029833883538911100910094440267706401439383615803904330959976923082948 382 148331111734729219542945762267372218759226858459803556372525940143160304511383070749452578427 383 258916600066516758403224525468498788521240204995991231616508402777733332451805112123370987092 384 451946999427961362973520823128982233906300276728387271484346358719560499855492022460548368723 385 788887443750004901874611028422156201259299101404504387855217350847212687139236368269670473362 386 1377027728761192260195430906640684409367778467413881378269185764726704254950120609475272719601 387 2403644843742124896545408546522617651509326625079471318361183056019602800867059944173468012934 388 4195636355388704444361015075799961496632815586278430875160338852888132716451879699157200536886 389 7323614571366961841921553078875669290462687155142082787301530604183133434794758499680106119886 390 12783597635122239786649129716072596496146951931113930592397920076067446076938270219404235519077 391 22314165001450718760813113734399284982854526252558607596085066585623070288782131621278751849243 392 38950073244533316838494369004164777050770272698503575078289033398654715704474189575806688745174 393 67988567633490861389617764489733417921517489085364120879653757923210017278231404171643702607995 394 118676148683184060400007491088984316937794337754183041281286829549967059571728417723628321735768 395 207152930323024339585274344930416796658755787684644805252024001528374396928245370977395800698183 396 361591900882202637551466560885461204756101741883531587527546009585787688638317536710710616696538 397 631169858974747714833009323555922460331420307435285242690013227524884218170634728127429930643332 398 1101726731557152725509503234957627063610912124269128845808388696011812425771175484070376301048316 399 1923098373575548653590944757992286685707099216243044966443582355228451765387131908606685066527744 400 3356827788979966875414662363237232979693172336238619583725744190882029278609102797149511980928341 401 5859447888469291599325389789997031481651771339738340324797438570916379854932297880301106656666130 402 10227849056097116833905870350399725084304069848572629761265873210075489515751162863711532018263181 403 17853027550488123202621310086265824458245560030422109911681514602564019571626517878034279199275584 404 31163017846821692102966561010420864844638416409086882621048187474976050989846427856113904039189891 405 54396019714179704912432800846738869940802908766826572044777865657730182662610667501905753033469000 406 94949939276848553633405588546475777082009009728906996265337162785415004793655959189912905562309101 407 165738087634529219121391510810401841459286929255438716492083793831917075465753646936702147380081277 408 289301001961649088695933997724477586006521023914081720946949942177468368329369186724700063841340084 409 504983874355804283421960532421427829727249695360849052341769606805403721687272002330269161454420263 410 881465139014074726403697019454383008804988521036775767623665940362032813256260694219597951037269791 411 1538624897141616195848284078363114432480434800214670639753873031917101202867129486711840363786964381 412 2685717512695740035919095861798534810090028890269291352866684742458701363262944684580176184021306678 413 4688003866458583456252048958460934017993755421777871410316570304058967681664678645616742926561072620 414 8183056993339973600869131086210912340856281897195640981781852654563550187254562291989798944775424394 415 14283780058549888639485576911334137852100974431898486991056479849108532845838462149515417058063722828 416 24932784512479243136173816082375385400804234677142179390014113470947026869163331329921012842487669507 417 43520953175072001936205546487809368010003040423071662473399470659177636829081325552123329992954653913 418 75967175532560700572871358016437282102639737448843666948067812768489989259333024502413119466458245633 419 132603078892195046939444779119499791986532481343015454364281560559100549687624024004379615257488953793 420 231462811013847993513899125100832722892557552182605248663946933588433347665985438497010286665149069458 421 404025528248368285509646753958549522721593618097848653373822555107615124466487730355484256099615937465 422 705239184250005013816724486316289848731038076433130229302464108989555377210218948312610368731210961909 423 1231016997858595199565680084844759902942604663697289757943941185526396691134385281781972143413133215601 424 2148778429536901106385975778545308146197855397586487820359507937374640823562785118602069801013592642095 425 3750759886061409655626803379468928397823597333480345385710781566170865646500964609732361295085347953095 426 6547068397997094248524740712049134556032424642240107234898866838414979522079170469988662033362559263567 427 11428111428083452840461946708232461410998331099088569069115727337426548454500303650917812533645235921078 428 19948125531905371517527662729937333419615352126547721588178271483379174179224458379113150845116528603804 429 34820075472369614762367327002454187279642895276990684386637099316935817789918438482852098733811745995143 430 60779524530792855411051791387452268834017735331434053982440756408696081484767378519593924038380747959206 431 106092558777042682799730164499872459377585940938804384399418067077215636324734614801083976166766004386503 432 185187871355314207476217987378993118237157167935291207614509264732264289917358027207114464520632514032110 433 323251189616011768908474744682288742064931882571134510400650004673474424233660502884641651124069781464360 434 564245048866963152660218703537909008254177961090513073346455730315223586924645439031735214603361061839592 435 984907337103511905660731681683470139894059387666165766974467734395544893452253443194210199853492823192696 436 1719186398880121016518308847584998394968336833259067096035660225517322984597466195888798253916188410669377 437 3000893557774736313730183269965045532743801270379052030618102014912163876656115728057222295208390775825930 438 5238153333592060972578248866222405050724513571031756750673318370079889127188783149553715062875693536830275 439 9143359645181130607384688178934342359734436479865521867325715372790465193879541128028852339394430051008418 440 15960019833993351355143480478282458773935640151154762000557248798325199087043281083775756279796701089702321 441 27858712582851208546331969699682939978234585522426262188227060070430600581543878807119413415561411299499708 442 48628249894118072972982155504336145386953870935725001570545932110553146152318063312876361988585447886736639 443 84882128900120820749735812588609250076449157288784405312826028234461629522442511384308061814407217588968413 444 148164404403947093375848493330592024200849478547776717336645937442258926353434303184987433035802088516797747 445 258625580231748395326831111655819569580740241595814543383464961254215979840368843352769056442188950321563560 446 451439026992131819118581897704199463287601918220901973217305607195950051721949486240477550234808872585184810 447 788000907135874293664981183852006946808853689888512429158054125315549378788517093596593823210612953674975621 448 1375480117971499243777893212937951693145080157477458536073760670005180628200225921046265001333771941816921874 449 2400943499016357089111396255171928457715923577428952436014675473262034214763872826537842784940433171716392655 450 4190921791097767242769937783452052442400358609760382787598109369043411052487773566990065200535446835855525853 451 7315384492162436422725017709897457157517095643636744741319242094388257593988961987863211574401363630949755473 452 12769232062940558361375499515219336627791402867808087890474007660525458677015559151153379698274547133357739573 453 22289092991869291843837625844070311324884446781155860656385854079212404683457940109582154432620861648660227430 454 38906306004256129066018312737678402570398709632492992743388233661602901113154642561434045450802398792032312709 455 67912171973981094148078362937585188775881763983040172026743117908478176627419788024817375402306904948080484229 456 118542815198301894087051340335092843221931159675498653177687114082282613888818750789206486040232511097707030668 457 206920176412445516834312640480644389263345608406397215020035874757059815522887842857107972094121387695989301915 458 361185628713825380369791105921464663620446136833564356682714213776397615805053673211371561198035029683468744289 459 630460784849852603966898761830712073985874076108268703644730344586311143482402937933970602718813985639427574301 460 1100488940639165022824936216473069222891054843933509739760994936195155062782367002538524294356033598645260383780 461 1920937805761995770499094306257532968650052041912949430618284854411784502605921905076241386344130516864176508314 462 3353056878692876961334761765672668568686837987045093912379077139065211001124829185130134506702833329983319978776 463 5852865251554767874864871911302387653762404802630114727494221567600917209965678355664471222027930695419717608066 464 10216359030433782473820389252499270100199077887479033022944325153847800839345414103514396152980466620937750389413 465 17832973469549315032937339854664551858763904033671312861998565179819891493955158420516965772368270785621319375227 466 31128010866675998115236967779635531686382859023090140430293751713766110941665912689593392727116297679867204020871 467 54334914791444385888319668891107805399624204467407162937562274267626115471264784025065923498574516569928734302535 468 94843289197361024262806651332814421336527362968153919060598134319205932729080988519028730722535978247238950921632 469 165551916913617196730710829463846540256048602046567675000211204994437123281087796494468121853139220158423681362759 470 288976039382568980081682817901626921133948465826255133234712181153675520041615555728294992871557766989734411858159 471 504416693808461137158705611935885610109839856573283441983521949385564616886081417119401691183449875352076681963259 472 880475059771583310871613512194027263377758581797123126802945396085037602053633326106743647913862367532788085037163 473 1536896703831903472220711609255147214351455764116474413058825230635756659678175144217551804075741562182254690602659 474 2682701153398372474979438736697512685080395078940531845350369980505012173715231588120336834903661033307371152887993 475 4682738480133441148100163550955442346063255012830215432083285810862601005826876557426631533755438879580037131277002 476 8173866200662829581169118440633510993220373061433469667324040066193091878866848819576276110367299699562883423435622 477 14267738509545160396924274590797356025979716057469339198660012063333311944365109036078124457368491992108325423671169 478 24904782314902356882634894810100824365631724818174529093891052416238975084932664139441012934771703616731891284648359 479 43472074977492620022382723664051033411169101937610898735148994090048174359376848681771020325286584665922458282876304 480 75881863377475231416200448270217153125207363284749820750233118013387959274636463403231745251167870558470344184553768 481 132454158056340930058896307983433380771932341016777539949269391902553162881864847365527720648066864423319128631457727 482 231202867582726091119291750617844345650650859715664565176396370541182165238766194153321439056819396353912874594252496 483 403571819863891030186507111980358119684257782624579847724776005286381347434485557573790514379954221171020977717347916 484 704447193362432116846364029617844736363899150720748774679026064229135934525148995728009687775597310894392482991969253 485 1229634565599250023594088314119029878805920857274294798897481174033003459768135254790952431374985885774498966699705520 486 2146365504178857090404873112474250250148777088736836134247294782387462432325336915316495061692431137231927589376029619 487 3746547907259141892849775277519196574136232214504674312730651027095478385637564092887094204649078330321030651671396712 488 6539716319689769558443285843312945798566248664150705898907624355562294811272353021469476630880484162612709529383315071 489 11415278904362549051905107979629178707365152685449190381063281715453161730562711555309187058800902395702292723356991704 490 19925725256861435714001404840964614325831167085209920459026687874867553061803486254776492375778606030029820795111392000 491 34780975400873968870935285890275242735884243928674050744889886632029177799491440213615604463049433720994524021373991418 492 60711277888205955246904416045901903306289373702581580860233092484590049266385547153893750077371682717890558041971897416 493 105973428645054148271843352092490535371583570309490115945707202521105791277102933131065843184177139220720935147941855744 494 184979927515489723599454823680121323850410444910424150355712345912366644489923249859048850271599460262979756466488175525 495 322888235721743014180760815142304443629875987687120911497405250644213091877052232971270004984190074650475187072528626227 496 563611484249813722368379473242757938653432507828989363637542943540852509096509132035164821081669124839263182437371910860 497 983801437835418963254727744536255011538212923356608765320834272520305233134117669473414397268180612411453507882318366050 498 1717256109076933656979022101872047014453567742007300415791085221178195936739788263971758770390786555966826544636999385282 499 2997524091180465128903031388172358541249824583276662932044290714376754462388289411242053359422636849630849179150226882222 500 5232271861853267421942894577011349678903173994858605407010167522661980262848441700282776361287204053004739232120143971873 501 9133093807423959888237242503457911561266737338070683015736178128939403469421413580072492354542985118365935352285630845359 502 15942100070412529325802528222637679045894559375454045386352469403146922427501528795503841125739149074316616874803730476468 503 27827433261282434968282892067034682833132424400096823007227113405986337524783100397127769000300290031886658819734283557088 504 48573653112617054237465597423792816121694875072458084234316953421784275633735332422537569372144728224372162267019404302128 505 84786826417390246977624628817238191634296070275804318881250713296861725613464855711426959151064730114679699668831183683634 506 147998051862402530436822158540137156482296867747410659735326558704542590507463038943673366739278174877779010576664700619353 507 258335217817722521332382248132368946062162184768242681882489809562518120394636195619970651891164219852795501269166403478507 508 450932179952559094663744764669977152612315838413000542146346769103919324685228025309936052752720556800540823248810966526047 509 787116194348887805351134409801068835478433807926965108793732438654332129589307497215665166071531952988275440046167722905265 510 1373935879327332268058207285604276069150970333787421778766690523833173522203541267075723248963487443355345604064049583171525 511 2398247930839024474059824296370125780983820341131915912305384235706778318592297916023006445136708826988348927138898474498082 512 4186216615200494721120922242101271191674735502501306673721904056415416576036303547252419142644650894985007529959569872540140 513 7307171733728059068219069614941455413075716193026842987711659028982544346505821816289167503012025838118850024880737724110209 514 12754896182044363678817317788195118541989457970725552720458059497806790599385191281429899036858125789964106064980006671272461 515 22264069375726180957733865060952021296456585195309452082548538427495351270289075694925494830835871048797116536941560385487548 516 38862627852511289808979034734527825151883957844024511424387003303337458276065939386921081150303513004353315350973916131237115 517 67835929135146499185717433967555355115313738696305157970902617847139616687670172041386074648730849598404440577197564935636674 518 118409731495375618688694079492062599542048850588187748198830982643039270020165037548380440345742486087352578528605977186287641 519 206687881345181450053913799073303595623357659971384632878540002706904633808191458876952944393019842676985380544627141830450012 520 360780144173603049539395181590105109511594343557357906803734899716050427013805119326696777054675684581429504781048540014450579 521 629753001663506349273808632819108112592473732016179697265672465233674200232954762810595503153957870248681723255084858330579855 522 1099253516119755711377684521437972783948494317683325425161218692581175494367009742405752934443486430400656331216232352929576878 523 1918781302741674822121725709479763066057347823729129086274842057058455603362649538848268972339203964500273243249139272330524881 524 3349292648911288375902177197438332548569021401982339331004428680069345906268232318244683298452243655259366737141513530299398921 525 5846294834995149224777604719780527386620857927794077317349531141238956054560113096913340974018619438236248634259749700585173803 526 10204890009863044814774797454560882531880462239578111984584825184470778936278854929796936796070332003666542780800172282638359759 527 17812954003308366354984637441988313955701726425194076624557671420353639870146603411134571183066542705305646745735266657367043197 528 31093067075674930710400918660190982864515133850543110323049391656304212145709824194386689595980684474887730399421610339680527076 529 54273918553619315346751060477713836557314744134617000471695708330385652369932740564146517109996743782587039391650220283578785175 530 94736818693104889758185184241829340507054624854198389812752805685263849468300346279900181085353480723769804065382945097118752311 531 165366073347282337699404676113494102687619146279020824350917413517665709834543695434868266148344972916229457674308621603797604669 532 288651639871540569674565778175898567289949449948786044563962933307684006517089052040683804996556545995832610768779844348815336241 533 503850445985448989352904005370651698593590497984006953559461008676815679559993013589099818566973941323213447729790608883822543175 534 879486676441647159816063962422675697537400037070353325151312536663859431333114866565540869526896246648641183345268877060567960501 535 1535171431222285780307360918323605252991516561983397639964374276296552578010687178255138402710861620620375868312777975864395992130 536 2679689644379622129065795630686758592126118072275478376477610107298924091439160654422995118230198986187899663393939983194421819772 537 4677481895799676585902018413190047214973716678398659752531956321874233215105457216251237132897529703151311403509757721508634115121 538 8164690576185331211755760983820515121283730019646758556978445774182938113476596262041809600883023808523799728464782396488970837296 539 14251722211125033672152146461541956487765659188779421640939744648307341587641317988773595598331337397423316076222977761175800345513 540 24876825854748746740101739572533159775452954501334098987632509324571059263370986279721370512291316374419873123552290418173538681160 541 43423275645557108378408868454449718724205404458817954767518623940344854617374608375915071445115418796788821162486542860886889831412 542 75796682821170347094975488287691458434770456994234602967122359168756985027108438607351631213891337116110655099209761160889697092614 543 132305475157069767404127536140118571143203231156094173772165865363012869265908834446342404418006041712066529185783081407999851329806 544 230943334670814886847074650900804217731290867860132461888350812011508254170927254268857964260786254667703197050408446029698412533455 545 403118798060503770077494989641400525125044553590220333472901607307421820263712712140841743541738153038588293562502363150946884813906 546 703656441654836104319878575428344057125965347555023367333864824831868776998553935229159488299019839863192879329701736967651387466553 547 1228254272559815943515421879324018335699018006065176168301421528371354088974945283433275429355732194914078186388966247681432776236030 548 2143956164528601615057459423912929103999581823156654886194116135994602058895953038973982751368973912750154169179807023036644980784745 549 3742342389096957856288291341039016124133762909966415043880218815048280726658515263347173268032197665569660008451250438874421334183096 550 6532375400702618371247128682385361078968849817158900207932892986687926662658448963436799404055062210151958364325184959598986948512248 551 11402465125594441296035355282962419774509579321399197760368937397024733038584621264721805458052391269557992349539091829355268815059722 552 19903358700348668402571592286535591373302790796692495268320320685995251478379342285451982715160957258595351253757101692401257066643697 553 34741933601938723766273767245470429734450681041373013274236554918021004134490642802537746448826010222308159528444003356739278233606893 554 60643129330800655009535651549241375192634238363057383646101400727809468214913208920212248759589756073130177439076026742921038833959858 555 105854474669023602337647906658598673930333251614985083379814074933400468244100767559576428145952978263892470740597304534897150937649681 556 184772288267303511576409872270124501097934352696148621395421495166729594642576351844366386196848844909903726899370005608389980145818586 557 322525795534146740065633962520288524872796547019945336790892561594080716205030385989800764342760062613085147308817159494848227906582475 558 562978840813866279941458605143601694380710984050211579359533462760649009475598291132505859788627952419926229965203166193947324236175911 559 982697132179663462283489808287252513595653811607207189987458336494816848296835552115647152357344910378894093128528124936533425967959471 560 1715328512066883903208318048621023377894898570836077440936688199242676174539047571668643280686172736586505606576993514606444947231461903 561 2994159446230776431990392921626701132348935179881049994073486265713989298251418786571377637286524130201517291027245101307324350727291108 562 5226398735405590767226012996893996001751154433619635615101199750841123960664695975287021115130033728699971375882715027006078989109965787 563 9122842096672309190941497129432992179056220017011477260930147258633327607247698484900297290506120858846544824535978059753379782272307277 564 15924205566699061560975506364310066321283687431810137063423057269109904166945011775829510137867262583303758923919502451823756346918246503 565 27796197679606310631795298699176111122090010078133364878874968358914483608439248668776088217701466830992326853978193035230661980774561062 566 48519130503142290202781376960852412210225722384557409265047144899778941907285858546420485899225863271800445452555035057530954921685144926 567 84691656379823726177773172163572614954169879398525071721591121333763850813918998766465649248021608103031990501901613031906189633366837759 568 147831928763841823456508809553644568263701809217984395260357209631035012015510225425469923784278961099610828940255714832601647536575070646 569 258045245127486368887388489118293031762032012805497237082386460686304202357574448456695591583694332164237139767020444038735545534410059541 570 450426027927526691224779562118195856340812648038007738317500306781991070615013790305618685019971163806458982889128052729598079868788179747 571 786232686088309356636550175262459436320701817208046076421058416689057220334639134466593927989048419761433226497859449402798667981699865503 572 1372393689884372811577485783459360635708380471262445145288348692497708385070323082102529626952230232720064577529227811256505262723218636179 573 2395556012622639592758772927804456946513451570494686922920670879951592847596035821669527481349922984222947221621059678755007197749355719388 574 4181517767591142011373767534246354008837798161687180928078239446671484600685297990276723938570250884964729454168895570488717953014583210301 575 7298969757502645616350127693395534407194074188619778644880715653688646920196468784741886039543833072176380301652359547346219005005069546397 576 12740579483558048899039816128106926534921159884793783837475400344276053647091347757620373780969470557034423209991105555914074144110109141729 577 22239079030800666368962384055302250811474235504235022989208248650382467871126267909008832291984684862749712274630306410754295482610219212392 578 38819006469773698183008391600890922247429122412759412332714730093993335428191540654122540564948617296665277471397083379532193868076185444010 579 67759787180510941365501065190633129943459698424376647331464217478641981054237843089865913869186047741369570021668736055493909680295163520819 580 118276822836874106785629081901074888293640218716888279123527619243798608419848372536371611469282946339283614537856975551434179705725380988822 581 206455885353306545563251451112392999694116440150660415489478451407128976262766476482098642298176506526790099558480913418220984773191915167991 582 360375190558120247275690278337404858671210754724824314512278134927999684806809878900957185579557338871390117877418836267323067040524433562571 583 629046140008189804779233241952904395283257672847255545165164766043902251520015227084014034646527106106612244577377057650385924393730552333133 584 1098019668128603606455216802785852005111723490337294166139523480974202488754479907227424659952453149622978278277533602765663656314730267300505 585 1916627595596769767897760012600269053167348575162550124139244020791870356681286645219481260058201729062772742616268824271125939802677540530808 586 3345533273569769946473365636649945405659432172324612395983684936399641215247550320747140221628107699282341773929224303546625622553169226256660 587 5839732733410159746175606977101461901988843825732576667507134650680952436069031752302982573093430276321656510916541726181533788671503535501612 588 10193435721348600109264973672953984887262113224159639244883463062441800684381574705148861601674739971607734771514196747713259407910628402329680 589 17792960124204730569858491959792560532478975367498953864382929728270804502820806350329355491129199903196587673684895304977934885830800460478322 590 31058167162497257763273299496766689676221475159322053838516570781175703182499741814886273475595957235334275668016090442277476995810116227947189 591 54212999986233515255745677017955657323242161391563155870281497412232724004908033466467279323206561203887990413008514171631662648669524859825209 592 94630483129870640309567937382210849532908738988091516349603321796839214034912449051479272068050636578130903176130724807308375324815899861975208 593 165180461435913434454794912863360460483361789264993940527009682098395499727670249990299882212475683584233076720151919403158278535968763511264706 594 288327650075281417325044817244662496840301620845190992846520408810221139850351031092340336579476074208869069855201038866957714615289322289891130 595 503284910183591568159448580884692320376144421286287254379073381443682631304493148198970132344035618106847747201143398690621296779624796317771278 596 878499516708938032004168221385516367455554903816807894757681037440291669153666487529057362955365021907773093503406993680124029517205052666909301 597 1533448320973073200815682882739794608853069654068947893831754607897691536647312163182152819319585961765293072249087435327154173816545265093323833 598 2676681894217757056050270163168868910007871724523891394275313409593831000284526036267316871001211725754481990239979557580828211323562332109548399 599 4672231777293965713456652446923403453652119303790783296403873238599469458843929518733165609988626858360361724000582144652531590655062526005871607 600 8155526369517411441887906099610962310782265634932907381483600716431554091237443835341882842905973171480305999569678024561386033937779597881868801 601 14235725765450651253527133909604449656275541414612258353326059454762845792459813521317585192343577564503558649844990223103943366137328910319123932 602 24848903575818903560798540760821879652252862598395366056190367667012342076026066980408062844895433577952502743765815153800553256568940048725754918 603 43374536629816664903076152813335900845716527688933558312911971598070521191552486097288144666182104514534314065735399888331193154820129074196981319 604 75711607164915383490043641590720752906384972550230389697686913242763684633741660492515814528993190734050305823879808835584138602676316376374763699 605 132156973024470955176203350164855712236715947037529050553575137304315187967725621223854776992505014681231677771067974007637725600636286973729517566 606 230684120523584901844250322190836414633021610453732805717703236249951329496584861248432164907177377849002960859001002271061501190817117016390767694 607 402666330768010890414497727828870671114001808762172429818758957787296878775043315063910670163467032133650426729506920085115453067652968398362266293 608 702866646274290890812170995753927183099203032739875373960416711108244432960203287161376468866228393355879027511298031428636164966681370903964865522 609 1226875664834197800595869768493087660758648140759232955589937353489904196509608858113953255101559748169411898168323675839098753854378561474857346928 610 2141549757210827354870347251062015801843213688899619661173456510498320349828199165748255275347085196329394440352129114440573118509174767336065659553 611 3738141932004961503889730957141232105448108220758858757393499684028606466488628444889599276171045856901781490315779785628812866584430971859330697232 612 6525043395362064862850306059830738010257005331449193383343232769903673081505098670147782286261795276180939289639257643408457812503183122389001023862 613 11389666859085545004634854377785562617542124468453389118112333676498307782548300867097217278270765249419383404457838534393864609447125478474722542147 614 19881018936576033580308236588817177617288914910393827219745262927800044610052518880310025087822724540563115023126933314361655431710633748159794752442 615 34702938964145004047283008577928007333230817862805098265070730217878949893194587040295343268001912163459076484750628322660226655099137509516103167114 616 60575062862606584117683924127559533801374004256320134426072375509120359317186369843510169877357851424938766598515442543795043983125567310409943015520 617 105735662573338803403670896131229031703310966850802185750600930007340126183526655957948526332976602123099460752024239855394570211806569928922236435511 618 184564898626935941423406633886943516962077071726878211236945373619383597085965284370840336184331207501059020938117402580304992056873520785747935660278 619 322163789894053765308172367018364938593543070795392352709684722799865388822039236487821515965991171149985601246357389170245846325502204000157845725928 620 562346948913627452839835383771502227569984948820178523126532019726635913226633140573377333208702862929086843868964899805257276861378499712044153450048 621 981594148027146997713157567428681808323463221917392279750231306991971562138606552818768001689154636462430325821779703725632030361886025337825489225978 622 1713403216074828673408151356537042335726482061116861800952206299121867626244414081215053378464235586008524734759105549698699409587124651763200697358482 623 2990798783193133709492322726203312492181129936447511317878296359674611895981387965094569629291675639214266725897028739073125946617846436790552466456127 624 5220532607476263137557146515609851686621185619212370097744802140799473039439509036848730954278572474970083053578840879100048664724199185321360062381463 625 9112602573746550936000051303900818219349367170803898947350456095108365960835299624397458667137203565484794233845953980735838391395281308003870058694787 626 15906332165838643166182070064429790108910714262283328733612576950996410791162792032790450358919671627049111441364292853278303987009075995874746913940561 627 27764999171457769894951723812971151178236557206065472115436445210614298862009216642200701992595314443209349238132619308755211423360325859414543883266874 628 48464672466267340972429789548345459942714719773909027455659903902418192441496726569705484683445474682232549592083992101066070705014858505529285583930906 629 84596598206522328026976314602802168620295288784897940602849075017442009811595420934005919938657870587200489309327562227452265746053175114020264286279436 630 147666002107209664170236889447856318448496942602220298059966684890165799406607657875853555738041511408360025985704686738946465266401083460282944500309077 631 257755614636353235473095609536697406588480270577917599913462220299003528562939173112660093303550367029429707524777629429075113873999347860107837259984433 632 449920469013345474204243683676663606076063630943881777676755670613510963435655492421669332277311777573966580944695380970375214103412910058593475634360684 633 785350218969558962278078933916449542268678877044334088116848586811807575314184209570801815763237808278944888942845113664190894797634299532103807430061583 634 1370853314332446951397851885428943433987689089019913833031466470361894018103516055292546392716855796429237332088459777595810272268105766598308799072909691 635 2392867239753835133235286419610850068497450234068813632035572509737415302476351887502088265996479950826130556037061569394479021636544633244227811134285182 636 4176824439286671012234252626011678631473531023309044159108760020701706412810110432687121525227220955663254000436451601211344969514302505063324644358136619 637 7290777398259485580797352861931987715330632208632227795201121393215019485961389276023169220221644401323912837214875133227006140525200671487312165706671202 638 12726279468451575694226315877547753038158748317206983748251237025146839597531373419819073029188215814325223817180446306024084512728627540120481974118178715 639 22214117951068581933107546118544550858548365112800769051414704887963183413811880469637023366703004082935009939467696491507409954149855436511440251919577284 640 38775436085331968218199734763209382525670264991557759203983360404655750764029169855487265518934919680734487686932404435382986983681619214777288704526542937 641 67683733732693307548303103245940462578701020898371591149241267458686497375114716188079376283147062497804070130801196656525098596169228500081670270915209671 642 118144069383134719331232578565099659710811463928699494587843418968378905929188899473171775360245989507841869758119197751329715951816121989053334096037676516 643 206224159854434599002086013312594140677385110545540302570003412502391986173965540747842104078857127917762246528247589959437334913085525160680116865132276993 644 359970706557368844679901672293320281207047076456599136478312647565555967237706367205515444312838240740785399670239933196944278728683319208452016503661932705 645 628340101618095272027145772586584186879960884155867482503623520828268929679078372926902121133428035206845144259356398593185012181196883259539714123085919103 646 1096787255080158979609259819591327441641416389078479189657369990783020154385363440029638604332945894937004720030616752671546849745663181731674675600672580640 647 1914476380602551231143863251907014854361330102053621950410617146731291868605165983970180945264776042549807519141788658711649464422733294729322779603705537542 648 3341778265903761358710200033994925201824946872300315135174516455434294603591987731672909610046494843474169633100652200796704898820505232460631640113504724300 649 5833178245357548264495348566656538937933808770697119477718865284860929978671451840066336565203841783455061136145502934121760895232247635139756631580463440542 650 10181994660099946572587210917046779696655222939089487013424215785964410773955649092350477933980995489123835303830868867554144745028264292078030571216860613189 651 17772989420751541427998005516204387712933746560792748865088854229240758597894651571143264679917726849216579272387075858412484044073144271614277469047980900609 652 31023307651630968047315703530911688801361416334585732647885637650202054468629324660355359922729239621943460554042293430936738951195933213000266089874912705163 653 54152151633043702589015427309557691145076811431003963480646498857561132993342453556482016069464403531812620246497276618606244783997253210393762935605480976391 654 94524270559487248098184804607863772960519668657548738227372751769388115600076236839698647696572227582005478651978803136029045781081289711120867972381004558525 655 164995063956819536072271500737175918956324972558880854841163017059849693751118227650623088852543346158220708612416825456497220598060672086390532437003819121208 656 288004033043882421020145620997419450215043474549968577839764972660214582366533379084994799962776986634036372353862932371753503953309116911883855535943267859926 657 502720027196332340908402308580054860605788577078184664463115935203958545906778656773867386696474485477905741244728865694177956187251854599466065935433798970833 658 877513495216256379939986626191043732803726911479963978592891362520720905325089399021056486410367171428794586847389725660381875053984947891394998000669237290329 659 1531727189955234600598513337393451814589260610998428982285026621134404485224711386871634986315486763318182153352910356260030705632602462600046008807282414377732 660 2673677609491638198036196799454550093425627179107530929099134047224383823712043972940447903511160013807141924560343661621772330963209017319717824728719568489421 661 4666987701521232059944800970070710499088426402016530040084424205950840695165618976040128543793549868619081668805005977397761104297756748412838021566034498877982 662 8146372672936996732740506509875944224068823464925850691381842741630205831070213492420660517467066980037686726756566441031756223625108329268432575358352288998043 663 14219747718176080938455372874703414516193577762993130707612888380342456158098680631395882216583194701001880357464553868690153074651067252336885430634583439621654 664 24821013380640094508057015328157736887728258095596502188280807810848413331917185075379926422068108769612096929285756165271797788064999821144869362790698269813069 665 43325853430380766277871070651892670682696012017956322167335434626909275444685229116259199658427855707287236239718693849775213042238642207238074002356305542083101 666 75626629199289082078693347999658981881429900726781614297137009360912507624256943773833675166149185340162897574170690226024974571791674475799504229171705127005194 667 132008641258929934952327075354053812452279598223107131500290874408712780624566401864844072608857159672806328857131798712702945196811232974161165177474219369366493 668 230425202830708027654722868663994304628503514908895124342559942688811076303234256400885853608007069674825097540438516452695558538447489538185739254261459850619217 669 402214382243394542676222719873212476303091793186916280137889507918920717026576446785641007448807265511382279098091958135536914683750772016225901325025249457563033 670 702077755650108910484555585973692725629151100543894499888188058189200458426991028225540357813741770750760789429040845656669094321068335464726180509739603697301613 671 1225498631793987151696821074335416251927087307141113134992330864107966397271200224792467961777774365036817729598304943941150093845625819540629875216847238155462757 672 2139146104993556119432621529900426214025019968463683567530469258873117321469080936449267773261827445191397072752992687534555374389474747659236203287546627492065357 673 3733946280209549404968121229477254118704361638239424199205862067502443918809252998971432373376196338203566522767498383913132831836191974628076120785585087585190652 674 6517719755030023017413725931871016663880252200160773859692780164532516036599302193234832886610938514687359545250164760899693268069737525030540391710791550107470692 675 11376883225904263380890269985707641514872716934483373301998845477836941825393116887792632610337692808629111907626630311433002744323961153681828465217385757636841949 676 19858704696787297440018821832724649879812298133422480820536697306724678020150172478221448798401956303684523536801494362706483366059975771412040915009136913961778445 677 34663988766259010392295142785513082773177984306996655141188154489355826304559727672772543617345545789904360853642313661553105303935272394774975578141702518571107586 678 60507074124166401889304934162774756118075258733205481779808026030759898290591613725816980877466736794075486181622123790419135907476343415444162596630391197321822408 679 105616986063328415848621689117601432223560976919428518720012405943294481108666673775920949201359426620423912819387098008818430768081894149832481189956633788026564413 680 184357745095170271550790571641301577643259448661471083032706512987471612900347069394030288467816413128126229103754803818011758847359616316276780541893075897272250578 681 321802197175446091793069506597762306514104252828738204531180836953270422169131400715737874652627391014258698492503037060319887975872714519191329840397112591899727118 682 561715777313970642777708775120594931232610463258384672024541571483932849799717015026841274783217974660717853995490105555714255349556104119125509221467579209244846587 683 980492418402293503970048984809306295631175916240699108731858794923138057145747751342574286292814810118009665149713684462692607757934437284012660451514787515650711522 684 1711480113803156703078739825047600754733729270279799515999029918732440377996543907939897198603114277191933383788080400572361636786369693995184353123576536238967150288 685 2987441947046022917998650060721710535142925658487051822004428200731287885281458757713029374357887467143445724260656661686548416857601234960035696167058848570721286607 686 5214673145718056765040032757041389038475228181776471154235151052790092904590018358940466732721765740596017237076007563030222829146690710768011095749357232187351311416 687 9102374706200526904226912472407210359587791114765704459761382781628701357371837664886823983737847610074073128215131358389137913120488297257245430032896063333317274874 688 15888479098306607851234839547943384997499452490985044374179851862604864189938722236126859535983474225741252305249367370206622877072776003789588548364889242109870762506 689 27733836087390786119487771539675742873630621111248342963431656459395689488886134627540189765123766606765352662747639941233559956130917101695244438482398354967524762591 690 48410276359361473596134493086264241793959793011928818458827994184896456072861514510762838425257566806943319561038139233814187083513227140224130765114177131920012587262 691 84501648076824269616065763380901168050463236894608190937371844547886240507858586983428892565147374699645633021767235673769752339881593746839823465269406921538813849338 692 147500263704888801111658091342280751916319315027168091666070908069351040727460349533166607670286462668946910803654158916658603306322910319512815411486948683463655850614 693 257466313226082079811081063938894303146249222288866677879160734639530809536414328313779426939113792217404595514847731831652571476603852928358479188869480862270055117188 694 449415484236667144537016925088512760201836353788160769439626640957273277324897948171003525151456750151745829629434505527817972557402875279304910080300040050628841621511 695 784468752343299417030272201623426656126113924577442118919230759532396742548739350244017373208661101990973312294236383126640756813427794871936261386265571494832246897462 696 1369314687539241749639558459115454867912563747277117547884727059774224531494711264308825118692599767416885515843448913986962735201297275783988063816933266361692799908029 697 2390181517990974881519199949431634693413195647515622919328613321740050460934937125209354956400703028196082115074970856180078872820437267243051984246489641666558463455652 698 4172136428436838660891828148546001496383725725677625141434935190853998898174026847013745049322112885017996989598992847580563049964940460684039172245022325095178155882735 699 7282594332551801737401456872508578450624621411666352103247291359211702242294005962249619220201187740619686589500218937002774789029812777545252494916193660408796871052894 700 12711995668516222900476407722614083122690579773172643938004634547549776579188001594992270820903464390505358338612647548646613936048498627466721904457455958451288306427672 701 22189185134020312636916871878343092808691318191627817358925108683831732608791671430411616642768896385533963775918126510198561297958076404188260769386420367517959523402396 702 38731915092620359823175733043367956013586164280242784820289929961472558878263635520749942901832590542705320888844116817274283542793520299963269605943474132142950134993511 703 67607766465002669518754994831574449173282047574213171544373373591692691220779974383081330267339542022233156289281106291715674476647260911158590089432534884087678411111813 704 118011466154091300127013325868573982150883061826093410534365446611951136589976532804415414963705258859698907255367781705129860143920766866196435974810159041325267168526300 705 205992696867007249146608779848736668789820413499223284709411944870661610234971351590385650663365159969267296562271438528907932346132084718898580907750719942413546985258973 706 359566680606355657265392847665148145839090649896093111795735313707062743534193756409314271871449541663964224989731955331342542525128193614872047836347422082031689783907360 707 627634861749042995326752270553231183337615482511488031010085147367488195399903388536261024073472494698841916425872483144975408606159956447544972140011258501156522794766027 708 1095556237312399863936970169046170127764900462611765677186884592658089230366116419770727315261761408554750667817760508912574945982780411774101857933710097126244768914024730 709 1912327600259417974790316195387960332024051157480169198649166831036875379947127379997778676580524169366394607691537430026090990703650925898342617404592267432342569269039482 710 3338027502941116424808134086327797859401646382215410730283887143872244423346723788217854522019477452144919007705154012326402482777697975755229374437179673630070628225336724 711 5826631173701875767015641268665976180975170610893769139450386085680310800092963777123013155862417924866195117673647966788322957411599926079631581038439680630837703123350164 712 10170566540158819120811364428531510779333233091085551311730990419379178695982200930312728465449426775091842702603489090490451622457396375015853516036960307889990196640334543 713 17753041281667907129013333605617266169617496271904852715494412867373817886155824853381957506351126892097042542589566239846354338187757797446595170899570567108643553079724926 714 30988487562994353663535052014712356034587158126150200690433802012204092418544696117638028106900565121953740597217447362005890722070502489992865327464683756954999929546583035 715 54091372071508919903723952169190535470781632379500878044902737025145088989275598486396780959861913186197059379533439488091185422510903608610048502795850597717965345015837158 716 94418177942608364633515930963263544957888913076563843633480764039569885887011458740788659644547867737413398072937253540844626363231137378367653252822539926021860279628712071 717 164809876036142010832429166834970360749530777443069272176004488592636947675793308438985066519412502678281227502766561143659569798730920127501352271615651637674828532794161618 718 287680781698578620639142757070107712877562391707872303172860850110686619011839565844650533940468252146852264405494573928760873251577203178306699080638402692461844190131761399 719 502155781907907290076707554494537227572090746832130245179893523383474831609287695421073573454849866039738332486842529145625792081498839606796508140368928431772682508663940237 720 876528587719712478955059775663424426075378782226539841163658816805437459362999367519147780708138642625181822373610913817382153116372774981949565610029404891017185174251788891 721 1530008002932702546444151752575852649636419738748473274780424678843769665036295825093842852948783289508415230213673295777829900355982022108901096179649489863115044389702362742 722 2670676715005029814627025543378307830342659598893355605611448090479416713355166560943605033731157671947160438634092961802080265438838823863100084099245801954588072774333178258 723 4661749547851178978196649924749783383771019743690085967628195639145781661204918158184966847927218041521893621032738703805199883125601880915349281468041144658837908647292790649 724 8137229310990760456255736378537296378097900487960240812970492712238682902258317707736368758566721318633908173077156824028387926550437349253323066670050530490140110098295868554 725 14203787695118313196673685399917685925542394081143414525273977344352545987208314505214319266749718440506304979788514083494304118064382752948923738685189406131805516566769622341 726 24793154668811109254320195167189945758681264193284091678493927557893718283285418433387627960789673018656674413641717084492101381679643748673509300237202667111215061882631349239 727 43277225173297772957627091755336421504615818571228486805864109403310061998047231889935633887591573486222398175437784375442540617565189319473203806965329305751317878826761609833 728 75541747061774590763434018511562354373342695082549077298364210424023998474084905450246949641530162610611897520301728462307308039460683927433603474828551480176998998067171606477 729 131860476871181202943051946214229212929230749324609800359573500724997007520430653266278076523944045181345801005330550016448653554067441381392199586916807032334263773387088687708 730 230166577237340406102221865118304199268270172892405874184000172540249417212105556475712367175683291256105615235809874102745180981520588580173213421722064770062308083165433938018 731 401762943212995924428358053235200600399302155138758387843033579052433824086644990000190686733948575866220815126405695512466772671098313491762247184682793803254214225496374677592 732 701289754894430767723408168431239077202439416516376120902031993364777056272560810759967810179523117231547282486747336774478170222087445220053663871015714786458686828939643390292 733 1224123151730908073589536791327567475920570738357996021666766946655170674840205651054477204348692251745422370981342801523292707902943885701545261147862350032065812256667879387972 734 2136745161687240837050761835937055027228977670610059137868239360544832155366493064632297840911279420836646618958595315260845128489023187931655041171597393291790636024428087352377 735 3729755359536617395221668913269358707878943053867232758241688631948818843393419406620533819437697069703688704476190555585961556453573958869521321184716331982739250923093465276449 736 6510404371449937926410066244587971453198443612313859154876824181385928989055850058355012319034431259955713360825722341701596791398108944367577659121180201046865283385568718679360 737 11364113995914211174864326642057939586443513024990192010645217773896176912878169814657182099234266441007706949677870636214952584015023486493317697721474948550638658969353237534336 738 19836415611296909250116658731886210810657279817945296504557635389835480032819141037630379970405645165629691231573024627850646789677676630212228898016042771488161524618700150410768 739 34625082468188219124956685188667536839807925758466374656423862168730328055049272563494877561947922066963459009151375193095023225190653737571320447913089608127388996960535724794008 740 60439161968426935777751019713777433415669430721316784051364102063695747450336173401890531625462383800719713852312641158516740244078408114469940336114121723841645874263134396187963 741 105498443295756272800219973774915764257096261964575937282511760654095551898644051401274578002421940317558164032925053428279025750523161161418885954301313861887514948036641202968293 742 184150824976275219601767837328675297777268618516544248801842639963385662737751746337029668073001918254510740183728866456448016288459916007994406756130971493977932220798089563999727 743 321441011658975131207508807170456299774303594316159189471447019559539180226409644287696552662069953186649647050780160903136938859365363339715864703436927806550802117071879748752807 744 561085316820854469196088932732625997756566159462477769113068620299855131021294908412751096328046586481649345674798678272813194734183462859439080353493235116451903709050437325970783 745 979391929843732360290282515877088193313560043787478235354237710628240090845685954564770630282560040697858724161181683483345410705423841557593736142651601896390789703590613230798262 746 1709559176723113875313543568883786404599439217215498872936329925776793770082927441947588080408637220199972119077139907594268785780970693171774921834799636089070699027031279480185126 747 2984088891910024560715177545189158051870287073750403569631594673399372846219952614068637338581917944420743480227293445231918561762059798023839649609805380242073797199941119587702469 748 5208820282877238366689076478923126290170571972593163386132325890631970924504869186705816493921913145750246347833457684049353508128627854692031189609353128825695382826591150534981503 749 9092158351669925149883806621336790332368776190996463299281740456340624180261982157105254503081087053784854344208804465257302253302318097633006937953198487526453589216490479925725968 750 15870646135055858276818467638942457736467470985966630903357758702456923259945246123388579140757551630485443829769656376039565533494743470614370872358656328652248447169840447109981578 751 27702708091227952114536722392280458673423641835537890412534867463167787581320657545381419147761073305959500251793139106130116035639203097533877255095755576358139077272139031810213037 752 48355941471684591749699787726429157328503832759467475507954179489492684533257768648029499518936302239366411516263374048053848052018232784685405786617384665181091113738231676445688618 753 84406804846700850871422455934188305183401154131863878716303332022889164210575011974237185320523424746312682422082223256895964530675323916724028640944466929366317659866748368408186216 754 147334711875535061664901426263074530713198002962724654128896059457305603374317268341954901871501504963812029082196544694565712294168431035790397143341337308803614141600963553178236291 755 257177337346728732306378069230361458438498391103910704427093704826397620897977890299684443041026445441565086540220892016659424965356643165917143805789949966688567079098654279089694568 756 448911067880539974732910753923004458295278689584923922677938823936320222352093667328567863920306789967972359199632253760226196012424261829198202784139001003129454114722870048410032502 757 783588277795733687848738771088389050300791877321080407872612512555543249249536902112059646217269340535788279016144264802692515395161349724771921363875448726896486326359077026981456057 758 1367777791765177921697222527142714913566643580523652709322821884128012784251170395797721313724401295238809942044668655197128914293498338156049902763314086357475324535994009872367767842 759 2387498818750373039251454143099062251296731762941754885187295234126328528455473275376299918335485868876909205163506367913761292422078319561803146119483535363551100707977299598337608382 760 4167453692912132121094214369742009985581947061543808509989594518121304564891727158125813036479776376119364352920834079412347941486275706149526566299564842571156767346021119035398246472 761 7274420471687144348207330312038017872786708967067776080253142216391678932250051234523720663225489077429983286950001424168486599716891281928206945031187785853313775316896372423134806173 762 12697727940760881918211149771856401603920369607976834841051116894304706801193310724358668942297818768918456252944792144231181378780846348481778138578243419763340956146169703881010986280 763 22164280368573537095285153217506125265210440086871190075431269540536493798478189004253172075805031592985876954714962736027828010074941675326000658200562607209002212157445409349727450778 764 38688443047966523186136431176529970343125185420038314137999001386932024672616667950337591190345973386578216213043353507737946058629778201294128639279482262917161645677610996586106094898 765 67531884661710538221072524777787796165989327141385689848466787157646854716000051501384529628874272525914923306118509173496011891204634187482991796930554408015401263818225668174481319082 766 117879012091463746849003910578594788876756176078543478372922814854022209460520880537942703696510656577131741514842825940110202770670612649027677637625808101706421741067895411031659590258 767 205761494170366586356514433435248321810885693541802800675102973527959980705296458296669032675119289470056581390292493093401422525274335724748597036100032157037863323685657324556473314591 768 359163109120422433455605144659516791204002106077503875428556805508394537879661845486788391193387262821203037342497005196562882436196928773329685334226967605594546538570428062073133097630 769 626930415091634228168592729372070232983086025586923813375761943736387023882495637248979242892332926851824604068376346970512291289797970297751332338005406308409634935030210207186737848578 770 1094326603704012351175393623538134937375510602604325656932446907229509989134232729246190269833970998212710707551909475528388299277280346395598768338780281633576422735388181078066940531020 771 1910181236602692130819777729438776939817722225397992962538105169660743992049726522205545589726040650134472759650508570276872902987934829596208833441289793286290189968651532510760794923315 772 3334280958025598606733577231017619813059042808432210509611903126879553795306010419870751350872118746112811510021800655611358204498034665177052861194506104780402764932037176328382531965929 773 5820091462712048566039206736781917381869356269824258006036391253889362553802498170783462743866474921496835901461227192430690782889009055449346729367622133115491036057058603311628783623754 774 10159151271435407891818677623252111561712018080468192446343289290169370276298928627950129487707311744100777165863619170499969610199797446640768072376634044646534340069149694369518874985605 775 17733115573024980446386674090119869947676753016087090668207693885301878822985617448993222245300751630157018425175927320082051726045924584925290412663160149003430886701070898216596338443856 776 30953706617128316667447206575841825699015973787179062537046478006908197139937300968779780027093835124263208283606274322473417987500413928793927330464214735407536161547381653472633939540507 777 54030660849534828609887457102446999394643898416712033658799522159356418019265554954773180136465887306570937041031092421441761692860251064423544833565067070723752067628820457612431210502141 778 94312204605816473805875906889649533925845870993380899945139810811110708152104858820988476891433057729168287297706583048556501398847459154978349873095026260960909351727660364070290451968908 779 164624896271614142888071294746077210641417927761204792540799181073167458342555505638530749787954525802465578106537830701710136357742816544625003944289951114511564753643194510800927453156462 780 287357893769021878481414819012794614883427262356483156279885391694241612585114988925665157719575934839142182587031932618484923108778468740339841588314421000528622407572094970104757126945610 781 501592170929539865939987433000730800716834154558634822605650906297561949963766007155886913858758525649145662424520157192658702954876523930203674611722535096087772656853972579490214195986808 782 875544787178094856154334904863896026711395354359840823239356052754714098145792899033440797626562889394309365470809290679138852932435298848710209392921717524982874492038906965168353218735157 783 1528290748495655560140147173352297396308834341956083724277169143580116546064576047961161656058198777464114013264932204095613326378825193920979763145119927610493612931576597341118968654919322 784 2667679193690703359897182212231470168745103737667994787077698242724901497269090273044589785059754835552378012377203524492608682204263611095912887093949140046475438246188508497263401553403958 785 4656517280901882937852453498864408942459933689436801996633455168651743027115514684224942570186744327162753474120460481288487103169298333338697438037317189912539040738926024980147446751813590 786 8128096226293305508827721608244055570196873617946624044539472719622994387557564137496461509390936598566987536865883953180964930913756037733934334730138413411500485029004912752689878504688412 787 14187845610245769667838681185113865196790435629010443203046037619859305535019301214117090640356313143547813362078670081528217496554382310346104937438280143870214063072887204083433052479352530 788 24765327262403319384792561164363298103922006308589135203810766041158895590154090947548042022473052489099395928389210269927703359659964144671000559717942502411909473651838257727673270493732215 789 43228651569717060132996601243705861343316102503777825712318181727840863495653052808510609917141128739749326038669862385501278441472529497482311623232585869094144664067640282277069654063495636 790 75456960318320908139802448854672216709494256373808813075957739610035785187183643024504065134402610286462730002401177261505306051436637186109758834100424794666635932692621358918982632616061925 791 131712478965749253198701390183628308790351738950288107124286176241313666176394255660059308484811542592086030228699316033766270337214155055103633610728770262509561038057971150687262363521892799 792 229908242288331717639108753588311263324294499567533824952480203472230683679786007218915562399736503597777579227352103789826320496285882310486969325248250997197790511859219728180831392044494699 793 401312011484895452091971772751062315680878084983021222800508465198646674536579400270472527283583979598011960680212081546885998100097292299791989086379183498376318035114558535266563756907866534 794 700502639496823109431405747591738066304501376573538209673084512843105669114622694773319591958434673670254289502042729597622444487237373338043671403383665655002625206948676829409851483444740996 795 1222749217307965261057885377912068893299952885042964157926724696925357127143960052488048325152279231347861962452318193202410431563703584281064070894043474881701898076280355342698119002781507324 796 2134346916212329486348609116417537155031397664284424311582852582721420362222066569198638808666747791651558422884192977793659717857035561020598172954329660636676048274970107366543827538793455545 797 3725569147248143747296139644635090765110142195347941971446738616532169530233955578374235502953666105910558697614170847559995923336267915062386179378324616963655417650589646041549489308822480988 798 6503097207594892595833109910679502871825171812331222263507913956850007735930923794760181184568924354641408507977016809694360642147836540234820614585891293717801330885798555877554911135188859228 799 11351359113056312814627289929021501817849997487392456659999741369445699255164219708431883635018160672920699891520666892667386429468618074661084786879183441702538859060522010008971139234452439829 800 19814151565376712888177014431158063987122119593152117353780505467501258523137315842379287691495546620008256894739147771387856236123668591731403900965068715973613993796317993547346130011523983334 801 34586219882899431239433718096529771444976545966971259336101552180208204734712293952058942643116335101794212584980441426464356885798096607570547880916321848087431677597130602313247038248537217015 802 60371326111460453682689331634765314223592966982720553589216717709537786568052808827676780387403718011310769715850662384529351541190049058901005013348008746474844059179603218990723133146846981030 803 105380033691216089363400347615723377381829476196117105963503214452687414844301718533842629910343635911677416271205602015894180004700111157519985578751349757654458083591150511133226918114034144341 804 183944137324592273398737956708336353734525001026237539798834108578420766621714147817922250777449821269237109810157025118607847937401781103938728879936500409541258546216243548780521082633394618285 805 321080231905115417160662923912067158954911759879040430015841634873029020638942043150441978581012336740531232015016544849941919724802774433203425215255132776461394652500975319494373101174204860247 806 560455564505376343790959650838613528749813509914550906074679413618297946404828857720326340530427210041242867795528898488112637206120356757404243667956450763104955030392113379549365420222848591015 807 978292677565418787012393869792842531336172174833632401996534309796709790180066735393731669771146878811945718095085698521595148410633502051911326256554758425259562099197716332822357567294233505671 808 1707640397528501599688160077694413035531355743054263394903063900422474000267492818167338870189950110127783756900054295826925529917801080187140144081042987989534570179268970377895239418782138296308 809 2980739602965160426854526172772054886518662352612441455839126793867031930189299565138597322029918356623941377124400152806189770222593238932886107185802656641059928212489579137900254841646075291458 810 5202973994706817353103696959935048547497268541038534791943973683533617191131240397277175348304325345912055780679022446814397994469735623028510789770781780988175962480257565381437236404647805771223 811 9081953473032483591215736411993109480571311923493018324770169378043784043152354160557444947783119997607227805036323601252414283024495647860701688618889149418606016274400444798405962049404175062275 812 15852833201023882860227167314314093587914604272383100121566361978772523177865859831591720658266742347006845109767134220438319991807095766257025501594753576244330883694904843992556430596245739685014 813 27671615060002159002492170954061002481302491184103990396346462960530926510875013929773013320797053855497011095609103891128781248680799363731417719978608848807217437408305821392361682104963467575568 814 48301667614412457053610652766131997780919842805321505977962187989016202717930457146992831331750841970560907259148886068039818558180560144506282299357502217398632675526130335537560187822582643031241 815 84312068135574660166132806054390612401132361431050051415862308205490249271240881033802665731281854642474771754951901547352996441981327729854134410378629838652147490775830491248529326616551233989230 816 147169345994866340081395171917369977948813572605234464881737613371274686847726209277895846621709728197255501878199353903241151184168123913058216110638106959274043608287792068767883599024241443825483 817 256888686036747155710994160996829079701609034805152119156339832073458226038355635260777808516567930603166355068749120281359223140451062658166284104883491317660335698712640452814774445301591710146420 818 448407218013359266175022307511396163545616805452957572110700897439043260901132528892512565285843612601949291065401423193474617731677992289289441867335269289843619236933366436672916574099329526694837 819 782708792154054347135084292684735177037254163806753293712716211560248411918541685732452835947982334509577237834327366843007674855027633386854720450910018089033225236017684323497281262005942092124741 820 1366242622108188553168950212008854827291165560759602080930328853139415385204784169992163138731504277875919248995165554762025547687816432476729214881739391829693873326227436780823875875834621776252681 821 2384819132217734292164467435686759745155693743011579544165330813227035056066919975314374463431331612857976462320626456830594862261220672472431688350648434958718233252064618176399884489426872874161415 822 4162776216569457164042345590201276217176656256780811960124091332396824993873888530717867743053827954942303495468968638225910386944514370623579170956050771763782619808439183455599366754875314351486310 823 7266255790645242383500840620226621104859410462719224855916454149116355491565730430156327999470351075729426668688680793957447689892338089044936822108439226349183652242955159246404563342462009184910625 824 12683476235265482981692256557725791675955980319345230874742746137265792527257695660421999087168384427061970594879663429218876228088570351970062572405644122659127218204276348437269396581439420412254231 825 22139403572500469832658662659440564638569935296352534419778345000541565684071313530471219893564794910925395334123299967393708533759322927414250402353461224424056383361943488993077481459784554577165298 826 38645019823516498419599126124751634810202106306318359561426361578360121799532573554079715017900390707883911491315928761452959038404923290521595567000195427912629182794483385457965368282106700957432482 827 67456088068617113949464592901912619510813387379421388198057485263811436715930926547211323545309052724043172899059312163071549082384417427188662678018236921017596716712236230580648082828240493101433010 828 117746706775930932230656383080364177211152313032525356979375088117026403971263671326964718921002321406125694445884414741040595795278919722700367758140805146775861826779366126260356976043962031981137737 829 205530551110403125316992091359378382534222460461380208856972559157755660113374420041383538869586271813797923759833492065314423046323086214858649680709362670604229262823376268078406329609140942432203369 830 358759990803682360106109757754189021317311820861563251973702495044918920825622945345189600087080283879720372044400296290386125323309128581444859670207371502097906049771080520976941020086648251004131994 831 626226759505060320100566840948219677527701412260174760888396521447344651714912203018628642443407053749866053236997137047492019842699227303459958444974010579826722551040193800020482062385456721420718786 832 1093098350904537042724604692128486235160468499921707478600941248318146040630643489028611739708793253317577996653318365593875363652881955253434837977199752714738073612002310010074674715534815318308151279 833 1908037283018472184314891490231799156892404945271520061638663766097489152770604913777027408931690774786811125254015784946454452582429312060678391454852971358653599001325029112212225904647513814835258774 834 3330538620214684239050472134530232013727610377333228035170985637687638138447970103542791718796347317930631472443268961554498097092571430443172532082211574501114112126229971137214126455498683949162514174 835 5813559095205884688342884956540918975494143186210276331035923309882465688151632430168609438424672564197631248715554983923503721988844891835338703262692422456269236890616333430585651080903806877816620825 836 10147748820134662766391421008132454879824650861752387793325109791663984621011580240302708304893660490800597869157780535663428525686094473287451342955118842210185642055787548178155462384963281314200705746 837 17713212238825064111554433831368995747176052384523485986185549215885700956054470213150717851572936001044965422682226194508686025825425628914545961205347661530950489372729366042508026070193421854200873215 838 30918964725811544704379940016908113809138513509564974213042885653496439697863493485416309003417466549842386826583515301488323751067986862109111513504438062497913325049307597993103842115163810990174800985 839 53970017794236135254726214797935530924854643988881460576633827422100372080978211773869138716959561794431282649089772178897594847171777357173721492253594533248267829728247512481605134056123547082042780962 840 94206350262205837589388386285523439257352257645796150174225898414718433948370572853065461105055768276452032300981225440280985990420625053194491129255401774528418364374739186241479107087354842858709139675 841 164440124209722706082766600284312038532725735435734660189556845073275738856611168382967251837939410287780426337540653419168910988093899353852026255993466841998052887085059895239362454236065161259521500880 842 287035368369737098445246826066897199601195137776548627314080333131217243376488796087681944760532266285039436198045417439362928781086946599315481770721635781723697700596405486358031843511793539439496740593 843 501029192789504316882377919009922237891733293206775428198971501267395755432009174872506627720506402581415734617083319738871885959853484868375657739084346774839443922227024521907164670172488783930348164069 844 874562091257266005079535290663089805046657675814484389743520567889316292180467133463114442889473936991288632533763416490396706553656501347353831034442934939025626012755402594385280764122594224946482748602 845 1526575422103521231874205220023763276480073656901862458927416280385740965353169067048458849200550408960618283298384256649338064262401388651228345276799297894795809309919878667750064866377420469390728715624 846 2664685037990184480484349996736205507649721540878496641309580872515282720067130375799031878906914245734829035291718980723144649574162878837232831609219980249701764957562023944388612624891626539721493832767 847 4651290888645700346349225196789266296689122831871270044454567140261696446064140399317747324696562891343918100101832965922915883271456745179907723730000426817445458317747697797275826668466845941534056202271 848 8118973395533559389852971256213348298640611889384884735588033404194994675258812389045676996600512513150244465014370494801840718663114890041950471671651155408282255424940791664410648834435408609758163656378 849 14171921424693258945044697035436312852859443249862995793455901997553509468805381693499936433954361040850510203090106966128681130443370158324420225992284253025211545197259098614764937132817741759495164013214 850 24737531099365734466549599330551908469408590730732447692179255479146598304241145888455089590659248400182437917162564338726890145939333303382311395595664848536978500783454610339668892999548849798625528868533 851 43180132499818010943485655116514846575262372693198549592737685091411645408555422285348488112851099442252258528600760183277269531778880260575169948019855166058026857934443323060888069562710686084253311554212 852 75372268768847193024157101030708662206483574248924899529056210414854949294155708759694831094448399268439853682642303270978643458973510058805408743719867669839837166853738840715385706777107458371826096667941 853 131564647222135427095133223244261479290365783109356058380949727296764748861284839911666732838522540861993458841068187412977926465208116178029229315346231140169313561132418330334511165581051614975629103204770 854 229650197367062036460738178149094171735553519912568745638588110477449110803503325173342679748725836406278084234691822945992516768458301383303821136397894098844977672144441640744581641896334978844172513334243 855 400861586027839111372818001651509253258554710290732904227223202123879733875727034226158842009657131877736971004131001441985222564475429527964997227959909965958693749955284835185529798929417327196650883869885 856 699716407799962700242049830021036681928614697676627733661993793538321259522062131736714780153410395607790098374378143590429774193119689743780971732840881244536000114381523924898172663780826105683972696407927 857 1221376825348151931583648460650109598644537139066264710541804710099853259711490073476589812663964013073828159069649256860259630095689882536434115592618470108218026749834323199832431152018035353267174482975897 858 2131951363247279802371091565712797252534972942562536532458930566707898513118104019132527002933800889098002610452063947286647730582745230788045302097364055242698925464639352899442616793460451892093250021611566 859 3721387634764176651578825348945054873026008363571326641940191073882178838329052619185051441463257342651958047888963998328592897979729158749096767610062987326048310434133712376823014375705345959468643733693163 860 6495798247076733536810145726852627344829412072723545564408199327909750559115642947115162684411201596255023323558040147137184889730880296671548877743267860331594461847970911819191891437705837845506798604830525 861 11338618549837942194819192433280250148278006257132890063969337138117361930482181990448224273594109381674457831872969863852501937601478888402169321006088899264566073467524766450585834910763915857884445026100480 862 19791912514558335960804012244366885160392908368985275074045777503921394549108016287162794847833017256289864720059792231447423476261574299946155914375102149868230049995974805365417924444519234743008809604122343 863 34547400925757886328258197794296176918745291028667755564602750237397635701132602154727716615054699614727114286377015212434167884560434388157686685061552016003392460716173289976901435688482861349745191095482703 864 60303566411068191112706349111343694491935920323821233568610163417688816254901644635959426180462931013365513899186883781527182878169808499118880451784998903486156098837882334072385027064007845987408205138843471 865 105261757018981312162745968973662298794938480307924009497794340789710714499387766014613924183300963907836104437550743581278088284941549947526390356789346234076003609662061597865083132054823290157981063857761218 866 183737681702529956846176110591867758197180740804691056721797287707740236483087839825591765452049534272198911997449245272311326741480516971960830725589518166060551823064178452245867053145485499326216848804814092 867 320719857177542348618048959713991345827029696673145192649234856698647800094938625009587142681589056753326835907236530266163343240807858873955693031489430336268958998385339482406380141751635871441698307601366224 868 559826519169101960074962373902106006249174136740074908847384567861771396527708815007748645113166696168419068013869003421368294566504520239844170485408557686952567128642161408226415121961597637557912063892444731 869 977194659302271983736091013353166363026290598448022689257022430397262425464859265935699267493634562827773080627463773415940470279016953704464838436996868359435561086487309857669218571646856263320421173480665122 870 1705723772402262263994042191662146643931669383230633699593881560972696196821871040179463098486503882747388472484948670811451474447181080434955281101607727407031457536581671464447593483295590024827723056483936338 871 2977394073979956752493587571289347372770448514790462694710270108365961143135771518858189511377505235184099716015720725483785747627601814282044662326132337240096585615668698760250916664039108815159541468515348361 872 5197134269469020016410594910165822226433546540430278918551187673018232761263263346201327971819876276543659362572543237337500053675772369373568787095568616201036533659274640797933907787887179493689083657556938100 873 9071760050479083671639246748646112554567562779004233582663848906236389768211285790137394788712809454928542669936239895755293175349602290712969703608791844464057524196431207084629554067409609803841789458739087819 874 15835040263775519453521387432986849046154939769606467117682254864637381543422830121954423465512432063750999121477304212504649406079863325461186409697363064762942918888052342339682480790866067581243921713241152638 875 27640556932820535532428048256740923551092844732733546548348969023760695960212270411403748791005637727325777067880449845577132253180065927343843441284259196385279886519643946108597062004513103368195730140870748919 876 48247454684632387170477006550421190470949500928311971911724192754808659875881730230696171732077989578458029262944761856744913503523417781182232423824893874615204871669366016916178636935688329822131458404094900501 877 84217437774448925354315029055410577092408496544913457648914904162521652583830145403226092083826015235530581759108062073910019596054960677576702463964348347075894278025875152183717343371103091858168659379361080227 878 147004165746642857696593394466023985553324570901737879966807879827784427791641249814811755606784859559587367014009070020681490136148156586019847363559829300730768407294738582077769174821382136786035029837055631777 879 256600358760920874710822012830800459006075689447292534490910118503392544703672567757083914314937083085036897274638804509788252317451235145415549513034270910868557551951180830070153481652375267471796342560131257325 880 447903933753740287060868244637321569013230975015466744371094714845621524498128484663218582002936351812524489233732699785932707343412731285754263863447333531700932432998820785699656479826364510170253277669280937936 881 781830293774170891598417897606313041419915157632805766144540258977415176273526492263143209875584595354023378414044765352585347195172895663822177088158654218825802144215926139671038152913303620454688480568321124536 882 1364709175781923320740579832438736838865640713766050291698826614867610655230907015222145254821830931425285437276437750731344809245660178975538790785497412065267737016618556791248270272219444798771448510518955619543 883 2382142453791926401991941301341002018109572577345280118022181367114597914795953831397824054624150172274091256581525871264334200035656214744409589481046327775725439798314582505173841545822580771989803211478470338767 884 4158103990852567608947450581729911250063364066405683982665182616426430397704103871535597825143638978495400464148728516014561891481131072998186688222319546804604722205887624107555105855178100873258096960567600352040 885 7258100274905786199049344041473564473798098732890137087225406807187396084721873966465349930343729940308356887412157472039398659623356755869201155563460358071885404585649934100286380325003814473969644023092991243878 886 12669240527988450278431418477389304346786496535684246182736389414137689135662104789496838709826696469819463666845673229744434277512308558353827244622964363189152545494622936102424808816108552926998155802296838090043 887 22114554701227514513888446592411989343298226389543041035511177441573690558929044418153537827766075469549539472703071823781388195436501960289396823521236887135059729472064151697922137297213558489943745612538466662870 888 38601645343528125799235055076476211349106448256822374698914508348683292183258574452149057096815854576217426784040635912962085297016753259330791476799333098828225599524681720716054484043110734360502604200814224081556 889 67380376559990103924580525708687006693456176990823499487687419288964572757239831696529700653681036669147763159638362945426583095692417498453984710689570815349703225672787849589456896445338407826753721990023862626131 890 117614549975060321310388446866671325892650277678535360076762812781889456098037155331247376826846248611494476658791400325508070718087444166157888266985656718616669906633923425601435085522467975977515281156899164517302 891 205299867291651508873465212083547481557483960153912555123821664936347360899805071195912780614853629776779338102708791632000747274307737180422129184795232737582556587687535378498033356458725325192361336735201271244301 892 358357324998018755909232843636819667467163168938823490228891651235488224737423201828395916644245909980073594500007084538056857538404032605610539829414274066932488497926962116287447286394211614549748929538656006434501 893 625523893776132086792369917512879427547339094214416282335829137968761281169424817566377363351573062974758687935226764141165014852613627805796057870188771250833869681980725141155873407550926497477286836936989927090220 894 1091871476847284969085660474897192049139904396984812147908905374433104174169157833201214615368297523101033434149001341506949176455457200939714386884580001668955533630089119704021757142570950456960626252666550060290113 895 1905895736059153409759065670945963865499552033076551486337676725150059987689975674317024131537411330164615822659534103491277009985298067420802284690236878436918354060964529034832237088358708487400145776208455067955318 896 3326800483170264896983178629654786564349963390364352295568421323720047324457613930252121839758154004657367454258342494319823760170909234207145149705365014406752798933939267436731587818062458275879764538701862773917975 897 5807034060373416070929372150790761544553715321593427866471867073806150248314616272389033916004036771929074436080341501877770547070587727378172078899731067272369218095732887425123358739246116563934041090534762705254097 898 10136359168181645067619065545544612024906101435230210383486375044531717579896675288874518049457643386034845297743448330265792868238665836728526917124729212655178639142037009866044245200620956522569988087713014519318019 899 17693331245926274811031958276496169022107846077762451374582471028432754784525152520834521341545027793334989185910981882018188732091323126072100914855701962776011606816150528528014525072327252414677370169957710105545537 900 30884261832453629929773278731126358769494108667934195981841913052224668326398005681617620803372616419233513426064338717578745869485087064969436531849680741839200862827071829786333394519596092812356131996011183919568959 901 53909442810778134352664932331803715837958399636654416841578055536064506472794227966798085749744203079124461947209913191165086423551326979391730788096368044732224028318492449961717742485435622359340492583650174185687882 902 94100614738329079450717542477597102603879180145619016642511808944839551637234439485270558387432260253783266079350500897730671073534889707569391464828656532500883378861955319855055823292372518714081603751608005083028454 903 164255559553973120906346777061323173020909909823135352142852881494092298515237565885744485572951220203465417407108778548424165290952788972356789890292163133996959419531227049950363763690949165722715324956689802293387530 904 286713205002786306993601272149987352567418538707807994925910632130461035228478813551059844506000446039139765269710320359068189672675568449012307930909521984850999737639437453742582227697259060236490188358778065845766820 905 500466846579315510119610041031415152203037238985854246669955723162799788024922965145390670622499304245994703510830802925549430920965273484739631234607632253517198191345886995794920071056883938367960669870420712257713769 906 873580498402576155651037276272785357839273852072176928113469647283275160919852839116179542031019131869003028376461320711786308197355952145700802054615535557624033181871746323659103456304697373735939738493859654791921995 907 1524862021140001722578109940172529596079289173659509600901052237143037942831108476670900477601986909809909236027817513013130752619506249425708761989908013201636363755176452717094534893599254619963549267566440000329344529 908 2661694243141204570062496107608078763774136920213987540476247746722595989337038941512612868711785302854840468285485184119170329600775949742556153749628473800877106231706543475118324387174470881856936615640299322634737023 909 4646070362924764120628884322958010797378805423496273263992243622500614196526764784872522115396858136743972987572279432968128235990893955359732816003723265107776048725200976160456586812230561412130097723525818065979652235 910 8109860804955597397800851898934061555316826721655766263060443363150518664429785331450791002507203987057265404765323671843233922962366710719673099610382059339144473327541836812689193251946024436737882513051817158214843581 911 14156015113477909478725523793426095305824711240823197110170435077871924775959733032598250699171954305103157791380724281205744132576798690579581913694291723067528361056994645642124077073682651731509583764838872603030186761 912 24709766136859742907502240688043253483247854081086685921624489588811395956893495231707501434765593217004184349599660530823268099888952440304209585118509182923806015314303631380269454931468298792092705876779027046927697493 913 43131667891228724903977468074679263776645290562341209539170627443873922288708622374407733264801708252377985701917249672165783206602416172409611867896606293881421803655916536731287845834808843955010389369044784235892990830 914 75287672282196976430452407941375654735550582426994596217133924451063954985681624827664163194855973485590141351007445364702422629082466530836688148926540393614675835283377132221062658453175955161623993603381560474610882632 915 131416981415229386036147944628847887576192027550707802367619930825065909745453253107676932535077417570116784821032520061006562479149055713355003076168277528438492331376313716965735636747719644614076026206339974933353336538 916 229392442092540189308648874058758323646060386105180596494521494890447250404894682556273439489124494352013146481064606395800345297339210859503544785828489664458682470623841398681921426324356263006254954678279345687939971712 917 400411666152789858421182688429568507700793606808391824249848929677967704397504857344304174716351824533173146529613421826222149361862398378861671378159978172158000970661264315698452582422165083792743418918633083005448460829 918 698931058620144327235705502370223705439161933121126962853865517568061086860447725082016866271552502331998774713184232030798662550509057038823247184236976563688669730455492909650691280828359799999194894662181987114963988515 919 1220005973844631246437830445707431609206966630441023311249300842523383929316654138956334547712821008709977186043080621489119124153706533504364419495255187950120282963070990825902527564246705159848401880336041483390860937011 920 2129558499169764529250616018673973859508377859354693290285551604592772166650380618881784417886090535618224308450344584407031039540753122376966921808963977921068931792644349080471045806330631604795585545034092126359841691779 921 3717210815856455990443640713817067071612734357176065767660486768906194506835260505008115090582084721776227955769418015720936025299483303717613371866134997230307210536762703187540510748491097311993181909192072328433420070459 922 6488507479318784353431821124238244949574752925904089672920319489217401642843093243376632467737406617770143910615867152493264323451166532247523797049166478199504092537252100300071262866114484146934526919443547869336930681931 923 11325892287203964486142838554187568654738636128349638179399182708694971150025117316615056201732732272567948635543800138332424281106621157389436465798490980224982848414369996404085575577282222217177333189320391297285566980485 924 19769698426050960527665370798992670967983759765934682031289973836853304774125551330526440343823240425082728233937973043116825954031178595633449277532844855040327778837924858094265317784950448119366645559418329430471697734759 925 34508625540991804266038208891976161240051458898861918148996434580831035338108110264909670986033282161627254552342545337959652725924782315422741134772169188481013264345420646897828789321326181110286384831061611053244649110580 926 60235882766949712742333985351679663490812676621659333190686290524057832063888745190148521893718578280895040427930473596087585085108195887478520821013837457570824467298558893163683698647153048489802448388406027460654864521660 927 105143613106314038088598237928022117868426487235442398605860644043717496532552862546884972626233983357210710379361053013575462696827739375022769057524803484366101966763864910858634931591238387577129558418744029439598181155480 928 183531457815851844496158457576205042257934156905285780656895407062776409188444230826478427105534605928167335040971888038462535747301659307203494669089938829183556891413974138099688080165810986922718832043105843832965756529960 929 320359886947996126763103955709521868729584432730815123498440894399725770120475792867095585610314188746598211427231612933109945036167847346014617445920842747228076002736490376669692125961531301031079775737227415454565542632979 930 559198179901571450344901867385267606702921422646037292283775465903987311278038783842389834249944685726720872577668681413724965570601753627207018481792872319839776343389609702743550472489589185044208079466648408412640821103775 931 976097873501247490055458666794372142914227269097653315825731088376542677109208776162338475745529786397362319008207359734425165301137604200789687098720999927554157924818067247215911089009553586991819943526367793194708787463073 932 1703809298560621245686268003191567832040917883572071877805348721096711794146805041724185621750789205849760599949717598662317943400352674838052877895765562179103959608474326455145108620402254999575918475741419764211176656203121 933 2974052300153101028549262930505774061298245803872317470969711371326624555331373408654983969366223964393846302425447892976572663896365490629303731330531325724908379576073496565476327759171113904162542638575531630166890475322433 934 5191301098962859002334600186261869068019221172598299142769875694305201326590467290415163754634818875985595635564403310441082123143102667751627221755070198272553547276257119417944213470131339824617794220734498235172293288841871 935 9061578069332279152496574628022844130413596616879153600209259856006570978986566934449832587022162925627240781552205875927578034514551324229128687538408642271328570494603634529895458946329528829911344525185476595239172362455681 936 15817267297978519302146384725877319974470550048124982876288606031013497413265043672056846822543946653852188604318008853016757826639456363110899853254409189344901851423521084607057573063256260147299725035975128613946893546807934 937 27609533666358650161699769665582084258567529655157423878736088656855190726016390765523689329752458292621303857184304146919121442283703288536692686989725493288673349309251760216597433213720089516046734471272377406633941420667561 938 48193302604918644704098568089382141187044258368309457641737999141576513515275911430947435385764535760198229912580014502915938196176596022606600300092259696624736073403961527519620437165410937380389401901346546834610454815176325 939 84122913629605269560072538636050281308498704539635508443166828622453972225255593015364793637057026276609251428285687678038711605552930319410134039930366443506073670027599009152185767402343593254811107860896170661183004295601836 940 146839170901896945383418320809739985670083117162471444291325673662182640332841017394599747841020843929086640843061009115805598631664356404931041620883376915307037331745890634407184224248172191367044530517069847097505822103336650 941 256312355110622467065579111732326453857170657203510019719563379239617479003808112367975918020208643583801696754415259748962924567199922446681704139403407316051700794492568454142878582543166414670195101958652158818164169513202872 942 447401214395525818856753935343894874962096147768479047713533332540943047315858698204952996663013105649361594930610408347862540411115889714809207598991469428400760113119835602629002356259769945806958876070909052203600483543350996 943 780952781445539542813970874216547277677074349003462988145129429365932341545513494061360954613615490964214585094212767051343714364908708351785636943025183634640260658828669952734604737074239147761968353980056393173912454240200796 944 1363177450628805555563993283306186711884319530933175298722940518309113070770025779531012930523003816776646010309358310682507063808158946159727199097351080906975039725301448598928450435160809984215508885143038044445581822045714913 945 2379468779742214088615193870419959339043844445720469113060202707644159802572858733478374710627737010241180342120310032464533249996877440797087042127641282179523256713019868277646907014822152486807218495883346717643258435259154920 946 4153437009359063859040581590215787958649278468131768372435296504536200432904570647516570350128239742991261498983843865371143794337022639828434962219962005418660183418107746712919243288587656758134045780416275426879866875749042224 947 7249953913071758776464448421910532273768828126151242020992497958941559486686556286163474863916613857953022372083685357370780192640705807380787999305501895658081253071292459743207255969748618058995564874286587403903243923951572646 948 12655020799211897299808524965257346551199007797836398940808313472358122352032297132521005991085206889549479504410592731518972736469394206087456159791688305149014424909807508145135044234789011808760411969022211463270160217739699515 949 22089733720881778397498585714159869633666724067423195418444823234549943453976398232747416656329429434071712540331959459925409605969295731331351156150073762922961255919778427797325690160407366193677584306612268105952994521647022467 950 38558319547774237062898018952862239339594863197188120473776805234654953551638932414122155542914399842361564417578385601050844017382759129434459220076651938656103995050274201725736482209270235723343017783304614644641586614700105524 951 67304750031576219218030156963913021017505303705874235477752649537999701659413334792890891680934636135619411682860801619874041513432236542472082496608446836294019045337788840492262240977216584637675951877611930072092140503679450484 952 117482541509584760945662344400325884787485730682908082410929444377981941094360879629472194691742204011886144313853501410343246428960730347161410700793867973755984379981025793406066232165464810310409360323676128279061262381797790673 953 205069442395720990339324390808456878122121032969266370274428132371267372259720474529008540342194546249482018504009941188970117534164551865249828027241589118633207740287294102126339175148311687157377333975296980137685848258705464582 954 357955111152022914178386988439056602062463914964423181895089090959178378759575847935447741613398365918933579835310115612282752845089436607057263619748132653096187775848560766739349575076452342256194239268288567150963216908340829066 955 624821816955819048722750103179166077005866719508223281333476552220154221908385934156799590659798132127161554947131677195184524047053497113401539243931458935323636753012256652510583821009376417281712383165955554707069882228479214211 956 1090645979848473460986167181664701059602963345306193076054935262360446140474603668611609848229104400043495107535189694486113515447567577717208701229018859273682294468939459446328977178844373470903580623388345929514174076787760522028 957 1903756592807286601039613686152184057264612030350446639342968844157651863605458055597142497206021799172895669585622431060721753309922635003265075887237808583149870268717278891083154110482378338648133397389870698067291545887015748535 958 3323066541866796756862569384199310853147704680798101855271702160615949106295593008405182872029818681135564259085914930980710145577314723178210057847237519628350764813127144218460520707647184291743847459979726674391903008892693894505 959 5800516349307047087693008465730899569493278580759752344212296220783701561432534788081489284124888673261644810640893746850725982036612358985474111841722358805026225185722313766669294347818437602819984060989842016692085891664740012152 960 10124982300135526692667013833506925960866439549933296769453421890381999386620704854047342290772386742999117920879538314393206077829091369588582526841212369033020917850159655735756114268332629288570840163213622500084602483186811296238 961 17673472567708967193790219250794136042959197703012626114738507610670386742074871614110190931996418815764971272769801500893565177770611515655122246290452515981670423210180561963103568470971532959375569642331760637286584242137652574719 962 30849597889916104618777933770398417255574108455296439142828026712162887724398135982152125628648322008144726172675241411710298332082816685538336345336639319166430639298754493301911229959558227041429561497851680925880911704826849991816 963 53848935817414615294536691148029880499218492990187805636953563339002644261205079857083526216311100632895360386831444887516607226649626111328363302620824277739575811508810774268619493349886222125109918217051424432399844359491370469719 964 93994997893149883297751222204592150374276738560872373071347941324032749663013536332635227222544339639191526777730677924970312567468210961605478618935072840403379481709094049212766356997204833765647325675889934219987843734733151894834 965 164071202054835267684648750489307734342025311562310044864669614812040954300079998964505099669259492828718669584275599016319877858268284171033706956772070651333271217107321961754823346782030178463496231464856531007659107312544649896643 966 286391403235270124894896863988307438288786888208470287122277006521666514823056649970555704644003901790966884994467360142113445770617660516792338298330721920160382396673213894014917588247772463166919897527916317757534820495044372958312 967 499905131551556950859488420496371046647985914244133692636504923030592164080861678038015572378597084898804581127090725219607677451597807149437885370539340940265345588957404869703108192041865624890511496623179662896783959339503877469726 968 872600007292743520328401284475307001534332017687029575705712061657735388568875911499745268843598130680874942231383588799786659768283742509421750468119771131917780486057196843227901787750753291312532543214998179111727994607690135624442 969 1523150543312004973563221523099315486646853866108124286696293758688249118412558703859597030430886770577499343676588242933271205540283827743602985714768756498337895244599176226224477666360642517534807818920212214574047061767801954771409 970 2658706805181974891827283053533500539985448635824791054784504380258076331532716216448367512127329505753636454316430339320158267131504432289055507226814583077307536225453803751053324391656600757128270234797622776680033122167190284260776 971 4640855696740885259767827200751094888906689796286506508325223610959561839660693814206277475295232953581385073188956787542677304453107225108588263330878657185048050116094157743034265023980675469020240647621982773323432967606940690913409 972 8100758442409749823028101486733804399497923303005812155214882576180465032542223356970634800890291822444471028539522376364714047684171302124645664207348119411543096392329537281063863014354764454134428762778078452803623479969228349800987 973 14140126655595283272170530285392632916966835344152795175162592339219493860425148402350356166834866046126572573702495472209132237510953883859606590185347554075507559943067573187243229903086685846990726522971264722342155735299820836690101 974 24682032337809865347699251122889360925697968153143532615398404476314586748013723368420944792256781867926503097272426221530568658461578587975074230254162560911497882819099650234153700351594440060463490820482671807148253022271690110626487 975 43083257679560523217462469589456995417866710052711351720799143834638752473079249657201872719551921688349950123236933962679405150956284988911615636196456704190867030626266054580703615387249804170526553425136297101579628973605998518007023 976 75203170746987888140907729388918391000952385588816775610321029470096765260501989806433017494059624995017774324347899708307200534754458603538909176584153560672482104740707598428974632740417860257108965759795758950655227279343182707985810 977 131269481348562930902839346809746892450282852959758403628043595158663540151582903408538767338316033725831693856912087367098217945867531672126298218769078293819468816116823981629669857427446557892558918983385606016546597177715243365065170 978 229134976123454962175217150963876891105278195345414239323289877466440146018088874931099441787670347679685274102254820027810771408728432277090585143826477892540696732698393348490811106897272613237846388394544797392391082073132797053761609 979 399962251268999637883138875867391425518317098371510277329689460304531683828331736402699848804259703134391859524586145443295209688548643514377315767367396667646829816672953803493564720721250526691811019127792912003834983672773256227006291 980 698146590916019801398979553767166477029417229851416296902798337329579163745838601665448778903589122339046168879656099035943397531190477058572818187766058980674748594757101799890634589248841631438725032083238581756277891419744104758047840 981 1218636660987806210911835932764966599207445718070452346672809039326886188766155827212866972911302249689467212165065341719609240872474947897179639565388484330940873066369626995044510362488240161975491457148396776051572566915631872050101042 982 2127168320846038276386123885031588135281330060352232146943279049115683436343612702451451836605429841609535686427565373403772005829161015745381086859438626648407219908310922304083521983078238655342677783509955683065820598336346930711749762 983 3713038685004308607754630279828425554328709026740023241184222316490594965658667947867047259333436051818814079677318451106650349990064674333265416269570533404715718033635121107880203439372113651251733232028282867083905638518532684066917047 984 6481224894724873269243770837138278990129206308231281686585610494955152168038397795197968324014640490990391631501779555336190579545925278207232800758080694584865566823489342692360802482840697834610890218917348567073882349372624005523144737 985 11313180308528062579782457662687903389576797158405512846905712399026630819459404169448368930530567197307995241787295055353091007883770928170154075435426060339032586088321851362402645279484965248086458046700277158157102794632088532063683853 986 19747509270581066859574564956699515198789437545158200578021506379933950859012235637707127916861632637000884587322877482113076488447177517367715872463092640068535255217402402270565415135474069974442980737384847291312648816323089526150106127 987 34469893677703987586521252438351753363377584104461366741657415145514754218709449323568027415030571722663969853782849054505408645709786786287173412405857021814975519083118398769046468414163109597299797092620946576734531733989572107101826201 988 60168275090879341831899499575027596900463977424736264052594301881129464371396425323160971973655224080321846865830040370856990904296150084891107257412981557063042488916047680832414453956841119812722980318247206971571205855569557941083977015 989 105025601797961461300014047748684882341222094989093710163708343438635778430649323608707255290455933191947189416995171605583275480785000120528226981542709388068788293924531236947106871846925678222253867730460286097814823536289586905237294117 990 183325465394557422871256641021947612040803473943397496847453162528227902540566667478981490895564235579692253256854022049716360533783898446782431817026305730015556684539986079318380397129638259854930432967935809288086217061763073712530243894 991 320000320748249788856675574306780899083032171971009682458850881596443407785289182636224385715147941567245157840844897572777902253950076005606581976396639188176742118733987057667125705890556646418795027269783676079519416128620350588162451619 992 558570545879252514497858878412856568493391603598779636778739820924789408879681855910139724589238687341901738588598890070671490498913098223038168279209204025827867277365002650354105593181034654771352518603965612338357104005735620045888185665 993 975002318729809115597974621301217341674186999565189552369529925411577925095341726597211764635932607968570210888744653259596730426326117826273880337136518034472338752394767908293298895174577431200979229536419168351972151075132003218928882304 994 1701896973518292090368796863321743884231205849470088044365424836665552926655019666500131995468122398236459979692486584059683035996635079604669095870976678809683686641228372909869305902430244630259816702456378307766048950528547982822169351637 995 2970714277115474831205396527993073676812830549122313677731890690997409982656283290081528597900308288644952202680227718197437053469342689778815492924830273057622857312461477299942109301104320145306119517325593317657989520521080295831957863025 996 5185474475586601621600619442142285395331945976391016891120662817496165988086784092094220039120924679176916305374830847261580443402783830448253281165949439412446210044642733812577266221218148049133029076240787806977527353757010930323642981042 997 9051407516398830174723317394123490254412704180491641335074397659168468307307079821529588182620805926028092142978804592814919977951533514663602052094489915745653411273502406219948447768463820113478797968394968027297762564828640677400027558225 998 15799514280449617832339201380811250810818500081248500493426370643587860359567106824081702687125935547746266637867884468444847451501663746775598623035364028093023263777081635431851979931938678232002375611408953067524403753492915548323117476567 999 27578545220272266585971190964817779312127229862421683072870730386336252279582078500660982403587042622998650735503184233581239509701193822432953563177994717761375104463762451929029370582979320186230488401328812021248402741745236076597120352624 1000 48139211305226089659787242461670566710884098631374299658996375130618363123966220390603712798897815098068250458592795161851962994191765961986649849715145963730570544819004352205249593836073538159658885585521801565597335107111055698657890128865