0 1 1 1 2 2 3 3 4 6 5 10 6 19 7 33 8 62 9 110 10 205 11 368 12 683 13 1235 14 2286 15 4153 16 7674 17 13986 18 25813 19 47150 20 86949 21 159077 22 293176 23 537014 24 989267 25 1813659 26 3339940 27 6127355 28 11280954 29 20706414 30 38114723 31 69988457 32 128809594 33 236602202 34 435400253 35 799958582 36 1471961037 37 2704963093 38 4976882712 39 9147270460 40 16829116265 41 30935070153 42 56911456878 43 104624791277 44 192471318308 45 353865018904 46 650961128489 47 1196896702478 48 2201722849871 49 4048450920423 50 7447070472772 51 13694051515269 52 25189572908464 53 46321651494004 54 85205275917737 55 156690830501729 56 288217757913470 57 530040856560134 58 974949444975333 59 1793000036170728 60 3297990337706195 61 6065346076067427 62 11156336449944350 63 20517975478246761 64 37739658004258538 65 69409110170773258 66 127666743653278557 67 234801578258963646 68 431877432083015461 69 794305751530481581 70 1460984761872460688 71 2687052956779433460 72 4942343470182375729 73 9090050257764800049 74 16719446684726609238 75 30750886944719670653 76 56560383887211079940 77 104027967499937838840 78 191339238331868589433 79 351919650063259762948 80 647286855895066191221 81 1190522799541148512653 82 2189729305499474466822 83 4027472592735775249199 84 7407724697776398228674 85 13624734458093546102878 86 25059931748605719580751 87 46091834199665935073699 88 84776500406365200757328 89 155926652072500694500056 90 286794986678531830331083 91 527493454678472218168398 92 970215093429504742999537 93 1784489931109398272018729 94 3282198479217375233186664 95 6036863971534898627092926 96 11103552381861672132298319 97 20422499876114510978416271 98 37562916229511081737807516 99 69088633991014070389512677 100 127074050096639663105736464 101 233724626417424327125581964 102 429887310505078060620831105 103 790683149810385341538123955 104 1454295086732887729284537024 105 2674857276907539541340363056 106 4919835513450812612163024035 107 9048963757503740003419878534 108 16643656547862092156923265625 109 30612385438128843042534004457 110 56305005743494675202877148616 111 103560842256103773449004327721 112 190478233437727291694415480794 113 350343481275627358204627998818 114 644382556969458423348047807333 115 1185202517865917896017642023142 116 2179928556111003677570317829293 117 4009508503554714343017583077837 118 7374639577531635916605542930272 119 13564061640405454656948585500798 120 24948209721491804916571711508907 121 45886867057717652242077577328307 122 84399138419614911815597874338012 123 155234086745288455980421684117307 124 285520092222621020038097135783626 125 525152941220969767470795722902046 126 965907120188879243489314542802979 127 1776579051635338786884376400165033 128 3267639113045187797844486665870058 129 6010122055321485406833035488272490 130 11054340220002011991561898554307581 131 20332091920351419446297035969008862 132 37396554195674916844691970011588933 133 68782958569110997026604640534675565 134 126511604685137333317593646515273360 135 232691035990167739273013519764161212 136 427985599244416069617211806814110137 137 787188000862958401377083903424104857 138 1447864636097542210267309230002376206 139 2663037534430811644334434529647934549 140 4898090171391312255978827663074415612 141 9008990281156564712519351122936768560 142 16570117986978688612832613315659118721 143 30477192386264940028961954084131664316 144 56056300654400193354313918522727551597 145 103103593241662126823757799628497835237 146 189637086282327260207033672235357051150 147 348796927903902120349356579435654026775 148 641537607427891507380148051299508913162 149 1179971467932498184170100656979921266854 150 2170306003264291811899605287715084206791 151 3991814626694753390173167169009612650419 152 7342092097891543386242873113704618124064 153 13504211398516310856615270657641872397192 154 24838118123102607633031310940356103171675 155 45684417708326124460025199612624624384574 156 84026747229945042949671781210622599953441 157 154549271550971400077074557327241021788601 158 284260436489242567486771538150488246126616 159 522836421387449575355114386258403206513140 160 961646129427663542918960481736132474428357 161 1768742887541578452030610247670078041953765 162 3253225438356691570304685115664613722895262 163 5983614161520942458387065006700530089952167 164 11005582487419212480722360370035221854801194 165 20242421221835640647792317905793799899366046 166 37231617870775795586901743282529551844119407 167 68479619030081698642364955480810182764326493 168 125953658122693134877059016669133534507811946 169 231664887508904378469166235300052134430741850 170 426098164661679211988590207449995851702880289 171 783716688143131319220050724585591740647151740 172 1441479740313714909677807167335639726780773879 173 2651294527815471192539448574659572395915032207 174 4876490956272317421437306466580803863342957826 175 8969265031836555074526199422693269444960686091 176 16497050515924343688502954463933645704218676124 177 30342805936088789502769950635173026710518575844 178 55809121483849688265799104521799941859697938059 179 102648976260467098480596621763045087778034734092 180 188800903680405576249165676920018056348251247995 181 347258996481500790943286974720045811144394139043 182 638708876422373465673049273403108955270680121130 183 1174768761996738935298321489023597232319122550404 184 2160736634900613191914657737146751998734196810577 185 3974214230263921198166586397611275420103371716857 186 7309719627161273325379565623781624651156691077838 187 13444670365222377097812543291557227091886987860149 188 24728604222647571621358695312950127163147050654844 189 45482993839749711113574047918107127175843855071272 190 83656268427619659832745286522614481430877893586265 191 153867865381787122689777266348333542583124131588798 192 283007127649156493636096600789055151189845880246335 193 520531258185354186682181101186901349568527800779295 194 957406251216297803008054968324290043341497812614428 195 1760944627381677330937003469301980856285187713056925 196 3238882136783329320627239538813172249195213326450648 197 5957232986813983318358829761218078149762954131408500 198 10957059750978989969923072769333231255243355170916073 199 20153174790161508317115661710473439454514671727472707 200 37067467527954481605397564241024748859520981029797280 201 68177701819616400901211920040688858109268977460374480 202 125398344137732390823725145992187046423304630217644467 203 230643512747887701939170279476848747639457227514512558 204 424219558705236493664107345509724652172030835192531505 205 780261413410866929244734064028815734528109261249114561 206 1435124484863991124848011689015389134339597323956158624 207 2639605450534567645315623452243877661973206421022192427 208 4854991348809425699408369205288082530840913006227465612 209 8929721265147975860970968526424836788020221065839365492 210 16424318064491969205694961183956796980834340493089023531 211 30209030622079468765584143754203573421106241762810076484 212 55563069951719413832250073464585207189960803321738465507 213 102196418471554664812996973590151371427490368987644182763 214 187968519045353547410831190808940152038557414072192724754 215 345728006975374598656654548040117462880312707988913237420 216 635892944492282810880482712439208986346360491048750144937 217 1169589469053639320673974557320650086292227703659945511953 218 2151210420521296730211111817799976535518900902697608894310 219 3956692829748874617523099274611332801747125385454712326853 220 7277492719323810668408185649731959423558253991812266733116 221 13385395956814218055404784934204260963931283923395491287944 222 24619581505886903341336069858547553189236663300662470347913 223 45282470144199696322378506171156263390926726853281469256281 224 83287447606900817719119360963908077544094674077339430892138 225 153189499145019721120168087089842802580824687412477218443050 226 281759416896120235161665954224907143515846088343098118591469 227 518236363316562395391809506307604457946522162578761776729158 228 953185279357702351673643547622354404043192938334337113763677 229 1753181058588935087544237356388817534451762573449139651764869 230 3224602701263199834609690410318776396441477674362238542257704 231 5930969036303602823561367185117773691473774932706284283285364 232 10908752796155737745715294951825367622367015180517662477307937 233 20064324525115736797108244181860200447544890153821038440774497 234 36904046357575077366384906318803341761385680267044985201367798 235 67877123653354720335300482115905855812548211990333830845580469 236 124845494536045534498793632616569398021478782411199854487722764 237 229626664471464844175040759746599475411894101432049367195494400 238 422349282660865099009134874479074729245921095833583052528797633 239 776821441444678656479047908005996907312002879722366073441071894 240 1428797388577008599663223542231671111969818076987998493165363927 241 2627968112019789933426262942371954577141393723495610467347432783 242 4833586942041477189568534392609622596423214680205975033953868604 243 8890352440674460076710812022708051403975140661145373443187267133 244 16351907494735727199705609357689628577539749064846958944488568520 245 30075846871632138662844928380414728724946300726469490034601232716 246 55318106807042325939261349760812408706461190452461822422277068369 247 101745861156163023243359117133025096154197138195164491643815280353 248 187139814834837487845465395274252233585604629374095804100693581438 249 344203782746922860404989187719576742571716755199415312056644625126 250 633089458737923371493813700126854072311518522768675607801153486917 251 1164433056168151343734584598972319856808801874336687680688954222152 252 2141726297652997575633387486818750671692037152304778600546752334195 253 3939248812109849789426962418862129360087942323155981324205155548963 254 7245408165930998708794934504653199888588781349797447605440862105310 255 13326383274361987215522146180484451851807891179794420310438881013417 256 24511040252402835713744043103999781100484614852747849240084898667690 257 45082831688746750983663344863875837813928956257399109136246610875690 258 82920255215511573912929534148360070766221462289941378686770390556797 259 152514127144950780739528038659582318787954722369077266356996010534398 260 280517214049209105636120917671818227368105140916417754180013011966885 261 515951596374942975419660567406679124162327923216588606914976746895821 262 948982937569102861795309523738079670318387786502083627451985769397104 263 1745451747890254552239040888969613960138100256811903941911668898484764 264 3210386281834300389454010980114372754618815966530576176278631414777689 265 5904820966988144932587254840053246329388827745969010593269965154583481 266 10860658996712699874280306709137233044145743969311490711460265467845934 267 19975866244628876059759416308531764083308392134799631945886917623462677 268 36741346208329720866626977857722243456842963850080133250617148245892092 269 67577871446982726753711634906184816510034445053844774380431010996549680 270 124295083899941323680098029072438824050185801038724539576935076865904449 271 228614301547277104181913016264250367797432273240805547947541184691293636 272 420487256894201154615722680242874008357652519333374861904907272553747765 273 773396642317751831032508623027308693830281023422109458380856594614865837 274 1422498200759230089830144319534433069985365815996289868233305051859907238 275 2616382099900952304988893584011397190221685720879789056223946561736229967 276 4812276942977934225851546526573138954037332560298188382838108208211003042 277 8851157243429700041719077937245192605340143125572537294856815652240373086 278 16279816286308586572559518047829728749599161406750514733918870422187606095 279 29943250472097676275553396679719139181486723133342203962908279826802367563 280 55074224001835962889831992664794060536426027665665255991683965901230346744 281 101297290758406350580477987001152059597610906837800759125827457856751830368 282 186314765232339989745863376345665259315523657636808219080419703584784544675 283 342686279987132908831126119097252264924169911651433841435788116719185637190 284 630298335977879249157467482444069583837304476126042819642035278160722012233 285 1159299381181175601041418693893534000831935214415097036186119962172872524481 286 2132283997146187759030012295434855849593409602192573697263943357052780173904 287 3921881714257218931226183942932820260588460649111852291491809796435378845164 288 7213465092584582291297614932261210111013805465719523024941873115661031543549 289 13267630803845409640326132696434489900292993601678237264653437704092287165085 290 24402977610687210862849931571628520271895259716509612581087120616188697553798 291 44884073506693863154213654461184591911646565226039638783694113689987068946223 292 82554681921226483657389718729247602083834818544227488629434672010268053665106 293 151841733037350509302167425170621183201032376145491991049313253771018841003558 294 279280488465270856113770798361053377196513759915759118462442039471273963614887 295 513676903420114957744997716032425399345803184141499572677025131365399230061317 296 944799124922736323160935939564099959743349320202750682188780424607692034679762 297 1737756516797036297228304239202833368956443234848220564269214120198668441790018 298 3196232545139887578134237894799358728045595739192470819135019676171759706531097 299 5878788186826735535231214783240115745814928050844001888791483328363385358626932 300 10812777248763659410593756917242307842816967024884693272195717124733813506948047 301 19887797980632490555801802845886857415602109107402842509354878408070977871953159 302 36579363416222885501626774546369281004234004183131537670342078861168176737528138 303 67279938645328557133107721662500596221800411744612723953660739084240213792474203 304 123747100042183933190536299054756734641636525035147104133357696353479368401955500 305 227606402102872491373310268013508541489486102104475879091938421662364125760538100 306 418633440790384981696954288730765872352923038884235707178956857100083707954967803 307 769986942932877987796097736705680255407080505540793756925988007911715216234119196 308 1416226785826135460866362293449954669249489646529505343196883286674163049949625099 309 2604847169541782657593234589933416511415424863291706442803377705402427416768689779 310 4791060898300796106255694620089051436071995015362005542926248999988305682952434074 311 8812134853646086770484212863021652077179895923198981629589684300729348202569524788 312 16208042921488665534333142073044120024667315801852693615319311006120081302290648641 313 29811238673368315129010371263438464443991239876736457814000614394810038518682473577 314 54831416448503067433827726199504236545838451601788133058909609701659468023542647006 315 100850698043160264657278392235798031791120646816746649102141793906794025484770192293 316 185493353165031647220116489698740732780950338295271239975052018003263532026995312876 317 341175467656101287741590027375862342870602254083336899504831438746908445758749916888 318 627519518864293199618984909310401107442673239195354788582025250656966003270515422057 319 1154188339683661770657172306517928005665434314872533295930905303211112795677453606068 320 2122883326204056258017747243204191455978709808151224984017761992614987244706718945013 321 3904591184746767489811864443399135894496704949830303026437444063151070385580600699093 322 7181662850634485518486783993121255356140849072854061306386111358977170425964773250174 323 13209137361569723824067917499509077662314043844147996983270815026156347687934358475807 324 24295391396950976832366565936029468912951597866832361316094370448284588499479732425074 325 44686191609108860455181159086858373875499306651032449397481164664627184681831685570022 326 82190720367629561111615642522396920450764948362012807696846350139068120869245776470903 327 151172303373551693353300256739616756808924346192495012222602704712074327918543177618693 328 278049215350290114920097058348872051135188601205540269316930219515769633469620639659618 329 511412239091062012719613382534710382104719021970254939268887418181569608415588307085874 330 940633757814903820993010697623199190048831969368290220808420342409413569803752124364185 331 1730095212255038984112579443422243405976240699490036991049970510414032957878635423214668 332 3182141209161004817825203523580152978129791690828582151127278271005016136097975854664727 333 5852870179227329546670054191509066111249503284803865872710468371065116743173214525048303 334 10765106600643373348607837158511462495355535675122485014887717152484165837149825802927698 335 19800117989020950470053711637799189151894519996006079114665617079268045625954993731366581 336 36418094768891653365331602987819717758499558955932430002263802602817328206278034059342582 337 66983319358523992104706810709541424804990005842252581571360931955888823374894820090559422 338 123201532116436595940092125335160331715384084794191090688290351637974197207127847881268585 339 226602946243757133466087962895621344635879627248201920798222590617422618261442204745138562 340 416787797718717721510886898940323101156253717884645593057873874211285638843464872716966569 341 766592276078628631776770208153549385532325521142135169183792177518007298399596331977783737 342 1409983020041103486753745069989493831324458866274982683039888642346715555504503409439888868 343 2593363093837608787399130155302001466893628743533458901909142675819136995403036599822520450 344 4769938389957340905929645433445044683750413130950576754132823495683859849307136341240193055 345 8773284503833551915239453255441965451093903720141508452315146211965716717529608191395621959 346 16136585987628501608568228844189011601737945594625544108357112383468713562239781132458335464 347 29679808881411955370103167755429651726375406269279806661445531326659936171236919997082511695 348 54589679372874008893910849855060628779207255584046859222117789922094366451006309320936469118 349 100406074241892340121998953752146201527474486557309012493135372181713355637992505668195941698 350 184675562496178304386012971362636482033057148410635678376698693430467658260235734986214922511 351 339671316110878842271788126800624479114377216992868221204624620915060850605803064119016422779 352 624752952848949486779800051915407162674908851960812912074458686527241864504031304773427286988 353 1149099831455810874406630865908509458597588287849243153272631371333163917182428889009037010060 354 2113524100415639203458219044624541100386874356802924286551714678775466632292263257901480719827 355 3887376884719817240030867936600671787571431222807582885184765577070879677183561210540404788332 356 7150000816591267317895717847133722346555893867459750325009111627179510226658253357450922518219 357 13150901801724991437327570586918668296861186039333525696132254262676780388484037842333495190267 358 24188279503036075995254156370653062430988511129600858906326131466927170292325852410324822496818 359 44489182121347181116819939916264621809167690636657027662777962222374397974416502364676492739482 360 81828363426108248549401666873836352537017387805591412265236347951978348655226392617334810426567 361 150505825050476172978991744708381876727852509995954070715273781958853064679920899003766902487655 362 276823370597931602645213351498482851074037588438202510643288092133205811309563793985778205653704 363 509157559074470405494206703814772090409030221176247971908845779667478101268733038260336649582223 364 936486754722878181118411800021636818210920319610404553267407653759536977258217731249881757723582 365 1722467684395144455765134634144655750015415286661828090099193258832344048327302162858714715929866 366 3168111998192493042377753137981064658635365827448480615275446692259359126854252932368933123235671 367 5827066437310111800632230453039555134119296855106662459842339487643921396222280402880894338872508 368 10717646119897749298775118225165275542770077969216971165216979438735624571403835498108542178038045 369 19712824555399152336683042089253829231087101449659847453725019496214544343151451588991228799766325 370 36257537112607013436090390767458659907976476273983481078784338422594090310777567489980665316676878 371 66688007787900338751924793094629830587999951503405781779446573510654973664022242729091039914097903 372 122658369455906504524698225951342319727063529227049110311955931429463608317951261808062934030541106 373 225603914356403213873158590655487045311479095539980632988954906214187687918527546281173528025957998 374 414950291600210057149781609701459195626542576270435525080357411154306269900501050818327501970597007 375 763212575412488101948994100622992668462479311934326999592732177035067286040635365934810722102089467 376 1403766781369101372971934300979938909400500983744743157662044494403561243859663963034311752098644472 377 2581929648381705265912174502192652252872442612103768804997417427355046988600028357401054389974467488 378 4748909005163294740833102903795583830735422907782838962252194098793675518500327686370176864175201427 379 8734605434913820815345594056207246478280465652322385811508035413796151372240334148924565613005438382 380 16065444088458820822090871462195482561888331172208993578757646939944873879340690192695796867155107297 381 29548958528535101299681834826505054060904703034936766117971047114761177748866711395724478911591869529 382 54349008051907742937118300344907783101073499859468145508236729468502203000447735737344841391752415208 383 99963410668899179408158539404751142252717910918733735826516491951737216452525762522057392134852894718 384 183861377249342023644958674576163979414696113813138647452724268535000597201840209655126712438197179455 385 338173795970141547031553943868841264907608523642411758602826539103404183786679533250219551481296693055 386 621998583888382750084671157849756386575022548374284141882067299590141997441045505427403656054346767228 387 1144033757107844295622203836356240527611726276401623653221422984195507084980318913238504335842009843101 388 2104206136966368592738428938074838179094357348418319553706316822889053266208043951916127543377653303384 389 3870238477962530071629992027976070521325240242449096128904543207677554650696569312694265010753405518932 390 7118478372036742959990624802407149228031323867269039335832283014762115001884932177848896889973068665417 391 13092922986965446430243608441932766411648907307020178729750160224175557423876341250939335733640631871291 392 24081639836964719461864225272315986161005471416738314194486986446615227076457842741482497634367106055640 393 44293041195966327731359130988855079648665897998234992164313998861759865650909597537910403628223352055336 394 81467604019896493623466964703103832221320276721993485088551145532550650151243781530332236996231089982267 395 149842285052825810670184833315572783672037295210853206161911326476656732181192710322064626712782030069686 396 275602930268688632025010929007531695542023469931081683414776470870967247983346089390307267337236472107289 397 506912819341405785027886886787091635067669415148466667308187128567227076898444345094695215875480783681513 398 932358034662920227723082649110196114281730180290401556884874925914851057062983144807067109925499285858488 399 1714873784272999306880866706028258094370805379353092773985613097045429561800485479092235084905693681059387 400 3154144638277325319631836241925545843720204974791960998178675151527507695761912968993997410706673750599388 401 5801376457213199184151849085154630477148127783242867018176741664056795483941451919999512220482079187117540 402 10670394879763523810664552033108434415239138137387920790341029912629732741503850368085744716094446618776315 403 19625915975253912322235160848678886350335795292550018007526597191667131120561691521189601164995145361140436 404 36097687312230635317051561966941951242723061213180805816044368768353659346006993809274858101571671167034291 405 66393998167247666489792497798068973128491330019112520482932181737246590532848378706925560320121566797359835 406 122117601454732214129079220613689810721550186524843344306503147697267380999417064037390019586688383325534562 407 224609286934209309993919408604397868176382128927456389012605953127493237112316385600897097065988122753741524 408 413120886556189190612791127016156652026423645471412253802041282562007208644581828345212676972798072876635921 409 759847774945127123397976123527700877479816958797723467942255838939293868395681366399740165220336969726251289 410 1397577948435525624004686659148255397682622733196592110756903074628794314152579580345849939259123165356628734 411 2570546609936831242501637726742954099951516914131724940102035247441164057343490809712414758871583825515490621 412 4727972333317483989904300509418910375113956606126040518801194161009252239891751756458004863351043960598370644 413 8696096891689809002522120574496067353411829348665081422251725453547786260041002766517340238464352941649008032 414 15994615834944124234928058810657931828477302868922846881154954861998202557276245332687759860686980727762869297 415 29418685059951322355253762408948215474133635544731359073625381463862111117672519746782016288015357806647999771 416 54109397786585255592703941794102214656022767762319287377032061779408099934989767845987116387166691476059877100 417 99522698681480419610517851880706771043128270492061743548271105547765690289173108896629188605070631939824770764 418 183050781528016997558475556083757201173284673799112389998928548791035901341835396489398321280252681222532647635 419 336682877996081831103354661658401432409446677927591514668962920130776028150706197195651251958207284134763353228 420 619256358205579248272348069622865404625859622218765648216162574469577619781714702581678761843530597297120771627 421 1138990017729675569919945288023971787728648807284266564325346024080411329733189924450497334653068002051980324795 422 2094929253931336649295648019305238624763955107430623727210471518680764977665610824227827348454805883483864449650 423 3853175629866583999691842517700253654380964590889755216142217800183382524406095289894753035160689087694207214546 424 7087094901527596218907435825029464066873568505604645507678035342944558831804896038573077718268562973230051988991 425 13035199785325494622370435249131746521416020508276536709815158876470892335358050309964547991031035290308453529791 426 23975470316719674840969713591861464242670553604770937433635412019598833691569041638432378744460287351232712733328 427 44097765003572699413729644007656938361479368770538117557382835185464952861878752027601194610254944151616106914263 428 81108435105617868877069792848650149125565942883585591700833406081534678888805843975998121345746266793157273177382 429 149181670425910045714044792267105245120806749502722009029328192452457002811025122634462076869395766143565987058738 430 274387870535100614004844229123412332607852061156845718287544433719456634561709718638061392825396977088339367150383 431 504677976066627940458057361737446133617094081560084296355085141507778359711604339339799204283470229060465768504100 432 928247517027638600176946383127963711345752892219652023671957767679691997084339180612322673978262972292371122713221 433 1707313363629365402429642610023455129054003311710012535333344643520279202038430788260602426203070986562799327122365 434 3140238856723631943064646354888864974016850285489748855360387552707749558834374308212724304464804187915636218339686 435 5775799737380630725231027277120034458243769188565357843685558939295906011397821964682739105136473037571255359879943 436 10623351957733628070725316242032354561314622785765119234379291135523934772270627061156065835804348212049690905341994 437 19539390551837875185031475779521316471319520549672594832157190755798425126830853682413016150558252474801454307509350 438 35938542246952133980987819298673705490877912524003071910222040830618265910499302708251821091499073724422400572731287 439 66101284756523590893108278986253308213992658267665763395999878267540913994788194528455790225911247271254641628150347 440 121579217555313600059127574064448330176190091341341430138379109853957605032118350919120627467968573470478496508390984 441 223619044558789186846501988582720795793122845204386800950563257144006615083323519243932889889286498845806793223974160 442 411299546870626377798737841633422434183305594813393994484942245265505134110230064691509307583166319587539931360515491 443 756497808984728753244847886782773458413272488641468452252131969137716221036563025067190176260654828392265686000765182 444 1391416400414144317890087716998916688389700928659249247687637471547227970230116609002632373733107646825612410585254833 445 2559213756269498222862805922825312487674309253832443048022911908829097979607987796888430451134966603123574772044723273 446 4707127965668371293997741526607002634477282671133160747962681349514042170874667430958253001128729078341452868630743288 447 8657758122352010181182789239406613761536770671673303939382503483411012423518354633624006933401453297457674780535815193 448 15924099844289879698043336688838928883688362596638907735368096741754152574001009861470690385665148978922702421211281754 449 29288985932310250285632645679631162479476668053454555675506376104727687199825114252768215157171027872755416361734995706 450 53870843898952140164858771607876705124701801321766767350256976329892852197344478747862912476237630149135793563482092653 451 99083929675552237702670384497347370151205831350021898591811108097158225478646226117577137765338402425459162252200053998 452 182243759506814628153161801784855237755384300725243221617574460531778764875815819118208265398747060447350372177417142357 453 335198533081318909326655135564187196204922709344895690808600631731807605516534248264582356063287853359538181276337341469 454 616526222263685775182487321846389804111512841420160811017986200360744595870996293500367759227373316232347715705954537824 455 1133968514851819024489687255195635125354313562387849849134892797359803824774608224026618736568055766638206033298756058436 456 2085693270196823708998829712606212125670749113152906350961479629452356026162138765791568851858716936230091930281047937729 457 3836188007312327649819052218220889712364768986616100267848316782136743197518265312981209239931677620242214226051268583361 458 7055849792360970383307569186022736963389831662156856467944689208948903048455012302799396828358450323110512189631072579526 459 12977731069870119182382432523953492847480404686941734321201472714204660210052276800513606794601848854128884586183080946765 460 23869768869543417215509053928197119523235005335714691056994478705290306456025554416294212862891976797481611001865422109652 461 43903349731774499151862342430399633423643573043369256929331958611077037242627371660660777060275481340510952757110083995912 462 80750849671188035549753828882550245794358983066025682307527910030572003908705202877468596717769306992121448345158587052329 463 148523968272505929177178334887252719840017705797610527067200372016520745166842872837347962169205348768658460994428889072764 464 273178167675468463878794506200202599058020261907005466304060240658169786318175447375477335947250137101290862096697560121005 465 502452985619162360825307174917572452634528519322622525521969719400683448116584728391242146619376577956667946852652166190149 466 924155121567136753881280016005027771532566487027238518893230332075373979601603048604067444735832063826617269943778615383918 467 1699786274861767376548295115008998838671892274295132393800491281704272653886164027686203719273337875168759795344346328844599 468 3126394382048066491254882305931599062838987280644993438215691333180330081604351804681513310628546516952045012140777110418666 469 5750335778476970019444068490547157984623737248486721112142557564105611505155814089643102028224381053354032416460860873540326 470 10576516435386803887247245911487755886134616803426846944158740178990214240646329922010819058126265445474837223945984312803591 471 19453246595911838602714561382718926784989094311704011381348028428609903619757698419658842321639320916146781884773851360654123 472 35780098809775612509405875784753840655747448363617579437649326171705729365559842431312763407989967414975651525180696546998040 473 65809861841074249647777584857174289600014113403449261995574183623970112343356826311600948227134282841794586770520738886936352 474 121043207246761700759898022024647057040750656078770852814571538224285745328674367162572553956763571172917020180475286794588515 475 222633167897611546963550308871598562138645844134413459088759916788539274407903917439560064641095926545637959868365164427215590 476 409486236985447497371225915753419908779410613616633573898905638636795132079935110913733566824993780560349566819361190108740457 477 753162612129820697534619447094692513613194912431331157166297008156300909992299300327694508198811395886587739278313006871328193 478 1385282017012879741869395671719710984531251370182378190153962563581635316480138328680988139664901102992575265966039361407284240 479 2547930866128147794987296018084696288881773513830756251396592714183670764261299137280618635889202049590786869853168157413287430 480 4686375495270848234391311136899099787026219796444465598716852285921606990733736766289301283752914548469949875097520525691899863 481 8619588378411875348533045192771272115273580564408133073084530191414099945633211080260137861037605127917819015157260276585260567 482 15853894739810871377911652347755068191181573874683354923197975191519377700628246983830057780679721725978555760107948959690447860 483 29159858613493593700555631823128716323808406363633898828562380413350069927752698759297970771061844788813810355134361791424660317 484 53633341731716340427000329363655056630263560802725386824844885796283547574014156823388166412779171642710185130399571027700368744 485 98647095085020801747977113464347373074178143322177172804750378345822346827208522024270385601009492820039920128184603907705041668 486 181440295430230735875533074651131146028250110488536458458157644555455964328975377606956522784850509251563915613718536726830070729 487 333720732246967866847372792070529504831277373363295831753803961412457391120575858821905398770195629696822857235348245227026003755 488 613808122762219404470882980186008023933705627174009463016711984313735702276759758453132307156055631768426692977251385861561116152 489 1128969150439417973790253437418080150921438941096388441608266374338726908966019289899136800859015362343278498959090376434302123368 490 2076498005448605245108509209674617679686421941633693736378782320064920002363354907174174506785266623808528049171690007522889243275 491 3819275278650242523770392712387319042100759693778656469378443966656691200471185883124562980473485596442958212289274875442195666094 492 7024742434538265742669155359480016872708620576508738647365492661060338111800560080197874288117767582594764760420055259399387032737 493 12920515718637113214565785617744181431003537114326155681567380536073372404749299123141247286946513351531394200436403225644368192145 494 23764533431825621481005333689611517345812917384613550798311317163790401717021045086463684555537766530569117173145733360485950890976 495 43709791585000999552684989091442687489260237563486764059819232214404206567329424069393221618399509495808092427736133549925752853737 496 80394840735463734248256108398798386266076692062426470539697929914267980689099768278998153460883789377908603801318270136056071936858 497 147869165752290352641292684803538114008827010823996292189060631780943379879935159528626130614734314176697378587630554151434067118434 498 271973798072755086442233782293779187764163940449909526788577793909615567136364351877017505694017613050414074816684957837415891909029 499 500237804560509165457377061254537572112504866612055246334458298805641739632751557433764670383534932624792636288896854541408900871878 500 920080768385554604540903528351854873885495817885961065312096724496200686649051068839408306692286859851904089693212366530258859899341 501 1692292371018818832958543300543496530957212371130424119329238678202040860295352510558867750639923731744404511796836025370955576636013 502 3112610943964882602956823890149888976955213055628440430975793701503883286577155136832040727715745524221101237778945246442623337407232 503 5724984083369255970429888076631934512343859842360685486531165326135818011359662300418182273228491678522307719369059035853859510937758 504 10529887398352957406345255267325320020256285269119550036836197705841742158232169947809090751584160934487813468944840307667438424981003 505 19367482425687095770898968132718213946554934942950380403909716478048972383483039765110714114019989570842028421898632257133663868880915 506 35622353907409309147674111476675468479155080054430615927277079510026532553074872013337987138832642183852149610212531600654961804799676 507 65519723731449361702120970010818889260871331903823787430343395056604936351505390587751571119213158644655397530966523914455144329813563 508 120509560064545766620694049620212571686581346901204783761530191044680441288063302366200272372065790399349575563077687772243770003494154 509 221651637703404435613093008332564230860052978791456096070008558386902931064032134348059260765324378142503343057173641283914107822160606 510 407680921499399563935908027963595691807505657596484667261882144488188308703600827302011104256603327186508316151217852970613022155468323 511 749842119267349760630172326440724762018735826875531354211732816017645844217351346987698052577347285961795771241534750658565664913261481 512 1379174678470153760179173362736884684686294463263472117543623518892737083984984308637768417599274991290807430449926244913092794890890410 513 2536697719236903068223728520072276237613289775209514567258526831488120090133966978128044558564454905755241743699200956885563394113594026 514 4665714516974406589033074209249885684318320065348518039013883166398503018336302633753511028741077183007844945390661952457221853917745917 515 8581586914681463368159707343627918539184193194665538445262892218433671419294966255833404762558242278130453136066905439462977834038797950 516 15783999150892773025416510072950080461115803035223571051535302216320294527765235867714960349863774366893539825156768348805763082070137893 517 29031300582548642835637053182619512674506415593634267162972084109865765494746231680084837662415229852820316311901107424468451499599207629 518 53396886648122879229213270599197511674806411823523376659770278544619731441806433803633202774837246497844309273124781212737192415708143472 519 98212186381564294651895101238693535313431538422042032899190170347652900162653389926840490674186069419606897476627532433663486274838525500 520 180640373612235816716745425020510559662744365839199676721932533002138397099206055410558531111438545770271523061653421070869130190145876601 521 332249446641922989290300380066120141115472347093243874121319937374210802374749431665440268502371398812433742179899419163814312412077269593 522 611102006635723100658940906325324236091648251354485583742442640724002099636608877002839290287996014002312162718180372668346928877061671694 523 1123991826889881902765795236635360253498996894240531821876609082705259259191637667469327443092600301995194154141461754198737821625997285749 524 2067343280167527992715036523026804630706117492688261279740371660803472161202995976137607001882967714809940059039541546030899062915136227036 525 3802437113693132984505963516154262646834170332398669027445663051242660084996438370960588206721643424574735415596784817255245065057779615760 526 6993772220750542879986795275816427531039284719327462129062643794751391505391072014567522651697211441379869628777788117484881949598913128545 527 12863552614611203822504766040707655658400592773824433473158002237656820643068567793441970743119563689166041779329016180097166572176592943908 528 23659761949054879686997524832678345836274047825550564629666309083650872233456078178970081601538418555120646823703589114837293586833285688213 529 43517086784416626285969575132901820571804793652565812818041664491276638124827349356495897425830665261623833452223479053965317144251901106061 530 80040401348082709795471866006287822066479434251940810920865975812584331001351995328907949770488647505910522055256084348899777303261779738182 531 147217250081554215459632532043154811927155472382757323316684091053444439770825059947628056954758942594121842439812399679905943087348333517679 532 270774738214053551541073973182344454565439700287263947055591731357305408897004404633031904151078255361656197947291963082771037534862014361922 533 498032389643690475874966127257791662932981270378904204535392790919148832555802094126290268237595945361714982188612484831556158529865642489342 534 916024377939298242875672632483290929425576443048925474907668613329898681223631558706950229343433143317493022575716847594233139152075990368943 535 1684831505797042267543551385865716087170665409839894965945919336096224660458022234774854671725739531382394872902339905951473942639482118040331 536 3098888273380030986294190145606798679529223123267724645388980740345272174237455887608095169306768620061602877666669238377263240321423750898616 537 5699744157116371488514924604970215684535669048146911372308009988780099875460636822223862730676635569660895946042657526077254120081156605613728 538 10483463936293444742352666136442730451235557581254530983642910065221596710156114944606812571709143721104893696611666670405991303042062474552675 539 19282096366789847192703017434543862167203637351020250588430279328273122474805500250042890274827259791129417130206011363770227919201958734372998 540 35465304460199663423570608175956808302974863980421692944381199382274819060422252016873565577213039081895206772860335560253473342325177814539401 541 65230864763282955285656331945065485361848089131853258824344901079050701187930489095295691127702829680852443886533960521154352536597264587719297 542 119978265590272465901929957555566155832026590463295202357156379789598642723158241362212146979743128553877067789600307445178053798124401136631696 543 220674434813755084393454800768632605325013818356574362822024769342665027676964716164724805758072581512657207351076503364777734398603231054445812 544 405883565167310505581041090269264246518888497951722824003526050211314371588053446622232643865518539747386719027210771331110140733324896778796805 545 746536265571338055226909709177561414311257718799439570909434591074248487110975455869726848310535054790811879758304390283136081644879823944205861 546 1373094265552403645201405600215458266155160035107736757734985410628227886375993618656684297934126176050855806136591664979023956776807951777448478 547 2525514096291052204071480119487705570432575441465224465461924553829121823897866932382048491081382991989711142601558450702314745279852887139711175 548 4645144627414793904499795428880725250898993195372400794106344555531598197384836006908459637326044222831378828496454505964474783701540662861365514 549 8543752989258249747990777530333452501232490698597664731478730127988632210699787173033181840248186187116681043243477908306092112251243938530269822 550 15714411712964095856562053078701883322564059335435289991046999237349352231982490112323689968655613401937771014341490864972881641232637488531346511 551 28903309329637139491801228357182476437484444747230336028505206173987274074579679670824630860469542520094155267234837462293450224145293226032625981 552 53161474031859485096354058966217812261280994781263290751030935539325258517261956956181502669373342109148607324819806235572423977629174653094242314 553 97779195074460720393243532112260785707234557066924429742042840666342709652402468111845553734878736828061252460817885669319983137202664497645030778 554 179843978435957344981398819435661074405999996595418056521578982379655242244244104738851687264721621457304015052872529367185857338977132376771899073 555 330784647542277550317408572129652284038567134553181775559661924238537568556630436430305437328923425174898425705225311426396142458960186945400257212 556 608407821052695615692050923677574144151801688215524261823283747284535520453277009281002678328523783460263693218915726462901982935139983819817187063 557 1119036447030930510532573141166259658888404727904966258538391027745444072212121173505517651011756410654941621226074803642910070519646649079471514767 558 2058228915625903676542032636973486087078773550673672295921336699268517161222028619216825766669203619290103740150215841532208195913746819844688959042 559 3785673183709529801399169788752353002074304499345258318040033570327831751495251746452995752499907040783160512337946902300439847652104115956275514995 560 6962938546366363988473775566892098748041482777923896872499761297341792984929401539175339170180867070728205873714237547475558114085497584880435988804 561 12806840645701797462334426321503261281787387736907684250827038710942494892741773753868372800684008429354222870842645941794227199126490283128142923404 562 23555452375777691252207371677147713031903175014176839441366833578612119629166427039496707723364782540865589256894830391570225160864091983964854427203 563 43325231567845852690839062807632750959331983577499738223487610190311284894235105899229706066360422094860627788238421803134701991916162028715688035428 564 79687524589325341405380860806283725273022546328584261915681482479865899416143306692594786590409213065080439915975898136499154351906744295808685386035 565 146568208532948885312091468575729066825412262251819466873710381473828994699207990377701293669993802680089736874390856715162275848796840520366093787643 566 269580964690120079408311392189645543057766792157903467012879474144006179009586402969525786326763437840030804578605176654796132192619746844890467209106 567 495836697812394306017352240363620498148205377735521298643844892600610111564324234118778983208563589538522355317089392370650536879102381395939013862588 568 911985871035463270737755101128995108031384432145244232530434748218445285273118627466006063205320830058642896770085425740608944920518968761195574859337 569 1677403533537977655839837122292327931108243960143647928015923306273703692260387827200648531153115281219675722052513061119831224338043369671924195388657 570 3085226102385835232594944463784943537287833770024413459190202947092759089097830688785433577566999700816840974139687879231090706137664719829058784110582 571 5674615506959276158206885412987748657772728293195710460243773493293737220037771372748594264262009702153204264595163425633482475484296660968753515693341 572 10437245142883089046641666999065020126168806023363771847449899746660200001395989888734676372982124684189720960787364365984404405960004750469736495192580 573 19197086752228200434561690567534587466184570141773077690729609370887841013595199756202448806349830729270623977960784916604626311153085571895452522313744 574 35308947402070565639410242979587356250126104458332559998423282610841778235028961017685719443593965115613549203343312708222513192597386983333942533199665 575 64943279297181855112013229524955979945290360205163358776176652126834349947999138644735859761465656126050108382686635823194722162076973659150209424643500 576 119449313451480621185985163072077923661601034805268996465329544108563969196623299418624028011409451970934281563990733448021861665827446214379604480156909 577 219701540150733041911741496650213312222027254219029063694651308606936662454275944365495906746574781472779389538403095012237277297092657664106355661364301 578 404094132899395518209739889247247215828918649229461418936157504842334981598898382428855794519449889569763779485080464283453861124997077537636169566164710 579 743244986501609181230863588246030648537135889325279837556992114712948230418826147874103759840033109272516131053850489259597367311642954781985432470931975 580 1367040659551737741352344974143491176588081792773770320187800928162219874472000474668455461106057780315059300077334048555288505733732689983727957698460986 581 2514379778952742440564324663694062907637316505811805431710895517841393249944512362935532501684634060878233262594252021490211474313024673768272095917365774 582 4624665425006089363147533226083584732762534187910855589455688560716561354835338985478091722630724950465808693725436559305097347358400318533985486086758735 583 8506085863510569544381856330558147279966858178119040521347392661156690999980547656155197021007261030585217626820168590466861804822455727865860460994930829 584 15645131067469401348093714220335794920366708871841701542513976739714645604760399004568821245322620041929259583139857171262170626493880720168118042999055338 585 28775882355986060253586548403391252523304566869327047502504687949793609815516540499821255448541351232506236993028611816603107950205084747276324691758596026 586 52927099286966031146062118954285194723638133919287789566366057350664946420257487160545273714871232305020714202988637578332140381521421195310303195752582193 587 97348112710421492741663900567216792706263676746129926284543426888552182651150755071874233156426285103793561046657612957225824125331117147467745307278126020 588 179051094353373584141312567924893239953206377534744763353414172189010738886924782732240762319838868641320512242674862352161072457057623090054373194789304239 589 329326306350761108010895906563010463936968427767773505075620346650826733455402340309214491548720784891933966344142794954336320731213834740042776304032047911 590 605725513414556184893872375055120496596438482048648194713577945728389654993477878113329487024985938637048039633475270263723217313602574977564894806099478170 591 1114102914118690876991928741945717356750006807194510388828086289239969883789540066721141885838943131284195245344806156809921787126307126300937805505048757213 592 2049154733884008169896697023563848317283413717010932088617284581619186272238420285143685864412649854813177251322424222027981325171123536018545476615180283294 593 3768983161417255231620862651914336992152317933951225974847833365938832573420672438340493590078327697107408675956914544938056766202958483463666047740990539110 594 6932240809419954278509488417423902666185738458156668452293204236797988729448632790205321340329920683204781172624144923775959878500389145783149329861219579617 595 12750378704721217679544583462052176500641340609742184263161519743415757204518132958605915326660206436913880624471692023319644916893380422709499934939564205434 596 23451602675558427189674934531390416158979397001850078690302557346152578507387438187151730257068454817226070473052751492033661561596728051956315312541774324161 597 43134222189699599146288876747732022422457868964952790965933308174073661145400064828106850963297181569222254059890385955471909036488426138091838899459993852273 598 79336203569979244015508394741174615082078606576545053919397385263641996857305635973864496547025842823362205157414829470825215514978534612757654146941332381868 599 145922028435237270347173428037035215505161159791654976610171040961213292950493312275891158165039037836558683219911722723608256477910727047524221329701653883130 600 268392454194916113508970699525941853009697635333152821495501734398928950953199013077862505675362062229143142437216938149905381029377687798373714376102980117271 601 493650686200132627858820482666889026346279170173273699913726321148967123887963753474962720152444204312056218336908496015340604862846763423303626442305305238975 602 907965168830286011714964610229866094861137965298081498019399096509109367791656078828716383992845304377758043994037156888854242370135178269201562148109939239376 603 1670008309225334753044450959068456160191651941378534033180490563529566463779657906702021902984443737155418988930252284317696068571817449021560646095973804016983 604 3071624164255753392618236051965211281399069076849889231113615981187642955459277739005701007129733245845233251261197937221890915804799390714065834686389048495334 605 5649597642311374157263306241111244419676458011516163011132529342845523046323704486611883916437986681838077954218056982856988647087098215183654194869961634530954 606 10391230115792462302925993252144911861267179029744586275426635887562732465562640132319606826552163664838730194409507204396575631463715054919280675652324487043271 607 19112451922359589852466192717882504500783132029170140922124893053830573398161177928424157872610468410810277422481102926108015171675842464532117270897126282237131 608 35153279680463426312655492211138660781726769070430890208684058284238828910047522547355648615600618757487085571108667113361579450226655734635052141419412403811356 609 64656961718615478467028687982436031838317490776466103743719086772856550321065118948184466639955508951435824908533896680598064906027633403263801724133016342415452 610 118922693321438494632150372911457197120827391876067134874528038110925952629273819423964273128166596119733187902123666720067659527930131602430971136449555028463939 611 218732934720517399408792573820464490675569224393714010739265891955116065783305581908669256620278366945873559696609436480215934154952047414924753448520844366450396 612 402312589760571372507971634714357719634714107046247249357513016838898568733644520280817996388400472017042572507266999880881658588909812420619526309103415737329787 613 739968217802527266539833251139724090989811281661311982555090199856027067296176718911618637293558260322093047117390239145141607381453994937086801294740693021457003 614 1361013742283616038456597459674546301300094613101273242651869108650041701813126821101105890302237099285009179321266675506239200125315854772631081052364953125237186 615 2503294549846714677477291090582856751134787927975699296443191132485252058204610594218420100528070426832044090377948871890314746550144553533615785033395924181256362 616 4604276509932857982473721801397127143424693822738284521650150440991320827313914134231144628123865786439146316816605786541695554056914403243333667380501570327950551 617 8468584802063188698326671571676966547384302535833358772257589622580894496069771699335515659783769589652210607962913546501137677011227974737932005116042752537665271 618 15576155861842761358277684463656950441943784286547342590350931196057467381588296427785080388435705802923401015157468204933147977618286931514881457529940247046872184 619 28649017173838808038836436891404553183086073252005608784108470703618369579631696216713229831790984421449319383942635540808459128243250492301412428901657306367450879 620 52693757837744758095440792926738470172414160074386310146716991522256731457289764343833825880010459814024931007063017292242744782872765398554225891547640305951988334 621 96918930873426327491833489272615514925949339499137157201062129746076464917186239164441327756020552376351695514383729778053202393838266278777259262892835690865341562 622 178261705885009893626110719090758538281449572825529076131887591971951565954107699724988383467821996611825945905389382611104406304954282169632897583342133303184780775 623 327874394596180979211231135626583016746674505533388417343031477156537558669890274605006833467126913089402251432599699316683889363392027125454979379412831671972137324 624 603055031354617200329175343989957069954073417858054650675981198874565589541184213494436544690969462077579892852372811705841498062184575573865136225647800666022259661 625 1109191131835808073160086580282632716410518972884241448940580723917685116287875869576436943332621907067059403421147420825469007225938004316102883567652843983132611173 626 2040120557786606252700493059899172803111266896275684516959593399948788264498950357675880321490718282234041547706119931847994394651514607015422999172713476321127008158 627 3752366720977031526170555324364472071813383618328103819786568092424185022280630129233504554971711760471401771628106294839875114628428502648385909582804873953622422783 628 6901678410599445852031134964546277591335169487488029785686742216290658403067456356485821819795051949772502722755373647513338516505881113979911792323171194257882042114 629 12694165689363083630844858759779260736109142725558520718293442481131652740517302972922411672382134790671403981199452309916570020838437616575117764861882799925085233790 630 23348210820939561009046549048690010399257695831374654323766752789846496165865389458641738047148898500915308475582932252269783651972747233203415466767858868136589698687 631 42944054920902090491751385662068295485088588234803361854996483305670261055194159177169183184790981413833107568025121749470066007294499095519587287904796010082880348395 632 78986431431204735131642793470537566620455426791736536897056678576648409961576851608733332904322014705419820024807506311656419680105683945298120519534537678144555280872 633 145278697173046386631929687487685146494517780591784505534794964940544325363380442041228322387989883329093357443106435354528688514399183025701428645303111524245250853136 634 267209183525153212255323866620291008600061795618324404286848126822862996380151452827130838477102879448346285035939063415655174201799366066519136452742445212472686482403 635 491474312129404334017370460066247231533165790490684497968014322598777055347055502058912211405603908727316789979638798937563001250959240274398914357637472657960468546238 636 903962192827603932904624014174223386627745366700793407789657414362184377090587396927271372270696671504756432458684297707746863967157789366619479455683029394678405881777 637 1662645688482161479172762211870692067127003937647173822503526410300161364454100124282631091123993527505784454215111466134248612619386042115098266133571932738210672237417 638 3058082193439169746094756686111162685287915094838651728261198147261122796891743023268814674800294107737857676653434562779558477837503071756116659946892434790849546665432 639 5624690074748935158158538620934703946387052262446905180974648563576439184635862237045171105714614734930387280525334382638660022420419017749988425159265492097333340486388 640 10345417956670266383426057518916558698801971294932730731739373121137723345981705384596616871638902370174029411393880411552467112877308131621203351239729859626393559389237 641 19028190224858371287638730741392380255717615923739083027306816708744237600152527338012447472848474042479934647327660976250571302487179828124440400697214998219447398377141 642 34998298256277572829223326881243642900906639481118718940020838393458400130770094959654235450201991147584351339246875770441698437784906977495632177096210349943174298252766 643 64371906437806210500166816809539370689922665569930047473895440416572632242050781191780004692147644558896400618591237125843423915096996836847775885332921542521786756185343 644 118398394918942154617028874432175393846546920974787849441223095518775269972973403489446687615198109748960686605165773872535693655369083642467848463126346890684408452815250 645 217768599613025937946056813699826091489426567741501233722300371362696533122656996767806662361054087333426895728531083034067398183514701525431151750564840629805246251431398 646 400538900969774303063252504941540856025896154286219130637418907298044435337681181449033354668399841641283982952288094032446515753980782004746776099024109063011441460431991 647 736705895501742395625256612374008186612463905467162631246863991552793633442918023917804252902411024097154145345320806555968067912928259159006553714097127976836588308675197 648 1355013396084542636634565931015375134127786627494882995606583270213534601903256202134644269931864953071865024026139983622481981850423742689184481563686077669653276020538586 649 2492258192556059335319845287760633668062808588515844538866831736988214016842823877825980687809621018166540632078486023215125618466212650023590862964662971495217122257466570 650 4583977484142344367579667831150016988803059121477890165720278998754542252188998103878429210643896995335559801449946813393575668229564651871781898242446177141706986586680353 651 8431249072782946339524434367999746232402732295313493186752282045273097096154339471395987395842364227951581238040219591110136162454068377957371426152566133895754246138146740 652 15507484749481350042423947486910396889268600005307227891339392781015853365186161453100397294295882241453681671568652427718837449149845679852744187359675282532678354982293663 653 28522711306406640749499248416309914339519238879517820691050728582282681218374319980530704954888704733643240764324141605783127180140307039784578855867618967381362554972396215 654 52461445128670937131447630271220057461190571180138541769142403408571631679714820905027089645026951203048503673933013624612100791744221097594694469379860383809795156092836618 655 96491641184558927923284817656071365464186142987445289645561620060928325297581545744529553952449773661183396764568982575010517983414037078194044178774748603230470326309263005 656 177475797619636505804231696343601337264895953047101652105754752051782638195670686630087348552365429597875141202826137805405745955298565215573317504022227954421628037374495838 657 326428883932866370858707295573788087008242046781802504423159623931352566374209680398349778165228966505804414391936842950649707024860341758445794209569605736641898086514822854 658 600396322737061804586223809573460789737324142816349446174475996044063529867461912772966680670044169764862952359331963331065970963572944052213155892366582294293996450198581697 659 1104301004289564681248395759216553964176836895289345814038290371675629113503617524644281103118671428055116517376679720968177914401663854741922461736920412296021980785190260730 660 2031126210959492856693326864363802840922403084887497764635925991651045209745289117815597561953944564325783884127948527249893592390097140552581411838856600326957875321903665281 661 3735823537986119342525655738360125065980137632015851380854603944276551966308810039934545138268011458919027665030372107522272305638929868415750975633637371543210415864805713809 662 6871250753235176880467378361940481871079377612192694959528820307603226289557716682394423803340627451299928066535000355740343812430690863710254849209414384166190271971899639820 663 12638200502180789079679519940618141223283466432480671171005657042554148504643796225830540761833025167753403040335156647198789461402596778648519947593507382266388348100248352914 664 23245274793402085302672554040918748160342981676689217511389081294433926760510322948159509703441664077972358771900529110461405579472217510774525772436559137975789035936953706543 665 42754726048818051262799021752521120037489802197267807417283239956330702374347631849070611589436339599136427171840610489966325503395260962251645896681610013267787911536864319351 666 78638201344400925645151095734058009421116250306437696099677978293318777639501751023060662054711028844862188984076296247626520544270075251674691616711676533509965295574066378808 667 144638202186621062210561655120719878414565146824520195540741289734912338836684738329639447290129538004784876366622353565137257360658411110005781922608988470495859747158692790975 668 266031129579840039118511772607299007873171199328225699057702507984561818850534121201770720934276906448783492522539260302730103408323747323932119436002275017273612954269623489134 669 489307533110862026974042294172783308599386291096894917205653217934510370854864041875219939596168983649293741764523058761326383784141214765852153204767861903411104712666743146194 670 899976864877323128303115721900802194887122637249640811804097015653984528542082901406630107820575428102862110653684672629193744553123373199790054563379125391180577414095059426303 671 1655315527568025194395125542297227871534047801020327578280003735163137276279000894931300736838239846183256480537877578727261740319433766452073968607842763449075593353014029466021 672 3044599925556210349672283558370813375020556729366863307289753968751632175675947838213150784254984257935412332956085310117781868656698354417716176375989750743667275479775832038518 673 5599892318001558672368899353514523620650378416425738628985629857564317555685012419161716247283559905063369821016319201957756314149080548527851115665259565367199529895537787674454 674 10299807771125794216436308454182564867204982946812929514555387561479087007639961152306167768376784009182038634510282090802799923125212669397641260649092079559942398728327649178993 675 18944300014683563238472636607816031559866041767597331290885027057703454629306212822825636771786639863141726998150533508246947060409858199469624133039921936188682440964250427885642 676 34844000103810916127277844415513120047721403130835999434426044476746859192631186394293520787446983777387135453677134801007503297684151417395116509354273581115824369588115864739089 677 64088107889620273582172289670353112245030345070611107080873219910937395401098175516210357853657174160693748577693164779795297940741401130522758304762931178100752239365511853303113 678 117876408008114752947922770693682263852617789969044437806184291445387709223035574733329515412890797801222611029520833089049748298835410747387498947157126695405259049917878145927844 679 216808516001545942657329597338257272792746258749870105938120113344947913263877411564605922329570123526058977206837230776941731650421696347037964866267345075094032699558263469345616 680 398773031899280969187424657702292648890394393789525650825177624701273017888011161814145795596118095487975336814051228645786777889998508224948222118187402948600043988841653468576573 681 733457955908941664792547675126913812088808417112305291444781378515015901870852233244176745598188870684299680866630958188517070101987659572178527666608868383833157037826046627282269 682 1349039503809768576637301930167463733771949069651701048208079116561236833022740806622928463523877089698333994887519417611245579642407864144164714651063616407527233726225963565204458 683 2481270491617991210616887913782117602742406727145520669238851674381380096835523537849036692159863167344142468864324809418557700616864756063432231615131371768334577136939136718795193 684 4563767951336701452046737519076495148603164213909527008891712169457632831729116577716141901281929127726776144618475185218320350361260279779775473932803856559694967900991146911281920 685 8394077946764461239299773385961924411479438478106954750847217286342838460463980203346518272789193828159476986162734129410917330197833744632512602569667524413131230582819438660971844 686 15439116389719153901963398818820537162825009419162002428977781130181851389028620318911696866230986123230395599645534124047795381175958780475720308117602752741160775620749722291048957 687 28396962287820316593306462893814097792480193094413209610695448026768416439063664740942835066732202028999580197225400764095350350896444169303331145516303127144699901879742880805330522 688 52230156624303931734569635098596559366784640991682166790520446443293106288556265263201050205752381980389452783033669017554063062270236694411564056203573404298991908083312041757351323 689 96066235301843402229829201296133692545984601427097575195542052064698859382401619574690000433186323568816368085138502695179557528893904960014501202150567353274971915866410042114517235 690 176693354213967650557705299288544349705249435513192951596757946534760382110021549578833885705670907578205401065397572476828970942060585823729396403870443884718663725829464964677199080 691 324989746140114984522073383087845877447075539318956588828315104610898936870352928165085277656999540188015926553344237408663131327019217410485011844207062427966892929101088742971115209 692 597749335655926037309607883672523919698309576259247115620615103210358178362776097318609163795856771335037695703880312580671659797973708194228909450228073665960528570796963749762831524 693 1099432436010008672389294707215998094300022681909105457958300068687162609317255046670031830117476086954380327246730359829691879910191547016829396113916528212657383571442453598099233624 694 2022171517806049694220975973976367891445407797487309162407230276508419724550384072153726271570332398477433949503954909819026671035184472621543317408351664306584805071340506090833180357 695 3719353289471984403919604176625006129769888981495318435137085187729260288970518563422691635624111061163228216422593194225637464628039255828902303375859058237911609228461012516924165301 696 6840957243288042770529874857817372115515319460891733055502615532924842622838157682246449737311919546595042493173278463874356015573415275467275016898127250757153797871243972205856579282 697 12582482050566076868669635382930820387043333670382507192574708320673800203876230139852707396136731942874734467211584564253501606167975688439708380592771511248745936048393515522506000602 698 23142792583326104043119114417373198632328542112769558683214409041327903115684906385521848769072762550633005176807456222353495086369430219735885700866757820243811343148098500245286745185 699 42566231877180223682316176323484810397720009760795972536625987360992078377101908351831337263100188986428586269262639443433429752056831091517081855810436132181127294582029664980889560052 700 78291506511072404594104926123788829417091885543948038412415104722993781696663044877205893428309683479936325913281680230040426444594236999692675937269965463673684573778521680748682305839 701 144000530971578732319532903260885116458669253214266487972414029323392341401259126227100886644946079054983342453328497158068663227939519462640885434283300495924343643903073259149058757071 702 264858269359831360595954005708158756273481148519010498921455121407378201475024079456138117336355951521348254635872816831542519424590587553850643227363702091779155512263624604878630622962 703 487150306842482497509569987812714897757957221006098097809795882422013460327525605402433601304028906213742070494401479580026564603941691177782685727407579090399975783484868102906186539195 704 896009107173892590425056896781758770490107622739375084703665033152784003203808811085672605285330936790073667583602793569637747256471798194274214389054581678103474939651565966933875919228 705 1648017683376206448530515627067865782666112153731872730236998553601613765736865624547890092711726849274707964485815482427940460926526930364671668756522315251925748636681977995393395617308 706 3031177097392581536465142511662339450914176997477345912750459469176411229268200041035996299301086692278523702563819755577604772786940419736728568872984476020429199359818412065233458075731 707 5575203887942680575420520075719663070363888211945804532074360110773380187374353534054260613668085430151917700193144053494454272060199821277290014290458583007518918487793207589104120370388 708 10254398668711468560416178214449868303944177363155023175061818133551405182379419199638147005680898971705149367242779291499999505773667171378690251919965374279873866484293597649730974063427 709 18860779654046730672301258394651391011335370215320683124770997531314786641589322694098640466851693422992512957723744508799313524429997353320419029342672605803362628643916686759402814886803 710 34690382210700879808137956684820922385643435790421510831907175775639572011343095427791048086200677824849580025159667853793767302263864345976399295553096563090755413616003491998237909320618 711 63805560533459079040853653436868791597437070255255322414899708159348792569880639047943275795842027801358698322666240742985305258577926962825164217758873430111535115503776184405985301749290 712 117356722398206689521292868516341104994415876260997516371577881466303151222813057169832964348894399049200791305549653105578386085271788662121982542654642599005653157763696363163626025956711 713 215852665142366648370279281005564068484705506488167789255678179164920160217159883079327986333946767291414662257966218278659186110118769777040166187658238081851801906114302517575074051362247 714 397014948074032416932425802958773965076558453004420628042155768790572104009853579297104226478683194141974151886182112127222877453968485401987312948071754110968990179381775065144685379068248 715 730224335614605754823982424939587927489835165573072538663700383385580468714833609018063561518973288610637617007877565686246346934675452500089499140676735039604530230719308145150633446124199 716 1343091948831004820126687508903925961051099125065660955961534331341072732941847071394495774331603250044026431152025896092128410498762707679116978276406727232425322316215385727870392876554694 717 2470331232519642991883049348882079760474374095862563359724620795449430612958165264232204705475750828299279707471715720085157973301219389046582863028624597163224389646015882952059300599720402 718 4543647516965253566833719282725593649015308386501296854349855510176083814614845944644764041326327366953943755631619181863532730734657549225789340445708059435254242192950576825080326922399295 719 8357070698315901378843317556802438565443182406812817217033002789607156597667419455457459158030520105020953730930325096151764832965966342447069029589134898788659637941275292658834814389938690 720 15371049447800797937560086188410111974932864889176677431107479095232671025240430664334427904832598300274177194033659998100455537001843280719441233063467555387138269780241752435974441912058387 721 28271767663081952883236709004909916735372288499776762079748793663059562200248189648414322383048610406352066474347477149629929762776037203589390391564716303673624377155349503234354240720635467 722 51999887809198652199640112750122467275748335795766256727889275547899389823156039768206209445911728811647197399311462243882150132743846826755900654217318757849422284876866548329163497022632544 723 95642704920081403020435671022839959573241716317866090241008276255510312230242420466930697899525956683220087795300436106720850106846541798962085744608570418690896112139249182486780359719912137 724 175914360392362008103312492777872343584362340613409109048646345466469264253646649883551229728486295901219351668959375500232930002366425829307376790390605480213942774171465234050298097463180148 725 323556953121642063323384581128063091433893703084985508599017960842453498268584266674490736729551724264096710476002372055845909042442479767539535661090919653875561966770012365598834748372759848 726 595114018434085474447132744928775394591497760016260707888672582564433074752473337024972664357563976848536149940262183662799689151655447395808998196090095552780400853080726782135913205555852133 727 1094585331948089545873818778267342658704032100403410772860565543981126925340051129959302018683236539142820678500091605287819570566370620690363627256171512313906865168448517097259944059032030437 728 2013256303503817083644336104324181144729423563504656989348256087388013498361108733658765419770352240255453538916356161006465168760468547853712161113352527520562827988299256244994692012960642418 729 3702955653885992103965254641981650694896537491709129706558302612024437944299492661314718333511925470993163833183309872419443263492876230037484516096868236098838045447117403810269581129657712058 730 6810797289337898733483409524573174498329993155617197468767124243393578368000652524932785771965514250391438050599757638713728002819715398581560304466392275933307738603865177152524217201650384913 731 12527009246727707921092901719962233942062658720418893409252957061988004936138833961445696835544833834395624648145823236446020003013803679751319566963633589827547042570248682383083512613415780076 732 23040762189951598758541565886517059135289189367745220584578383917406021248438979147693200941022273555780226531928890747579191269326395308370364387526894101859692826621231263345877310944723877047 733 42378568726017205413117582687105969518967320258848789958518498334060759298049281823223710774015949742712627346434594774882978065351707911202449039591637951892920729560076040178816277983903717847 734 77946340162696512092752050293585262596319168347012903952349839313454785482627094932362608550583057132888478526509308758908189337691906899324132994082165643580160598751555985907777101542043374970 735 143365671078665316264410319137135875899828660462854801344152399366735384482452471153643946518486879207304922461166212198318919650918104655712009288305414504459398012772418881405002881421734377260 736 263690579967379033770279952117827108015115149068716495255020737014250929263128847909230265843085886082906028334110115732110087053961719466238591321979218099932479341084050907491596260947681470077 737 485002591208740862127439693090400603830852132588994195733958936508834271243736153520187442021740942630306529436908339643297485773908963472383671426748606377969691674043656959878308110635330280509 738 892058842254785212162129964345363587745795942120565492333132072889820584989317472583061654383313707920517480232184667573726492478788787594334272037033238982361569027900126748774907253004746127846 739 1640752013430905108059841756157741186195451712270800750538004325818324114935555738662587040794543936214820593237863893769753252250921612158634025033808862910141263448918134319283313592189416747183 740 3017813446894431182349411413593505377772099786980360438605095335216978971168609364765836137199598586765644602906956900986777230503619363225351968497590708270472524150861918027936528955829493155538 741 5550624302580121502571359669198151307187612184757894578656700512684407248885502702728398741139650530090153994019888949385808832417173502297457550337211354553748670658456104457021633183559449971974 742 10209189762905457792980612838949397871155163684009055767799800173719710334989667806156821919133793053070619190164709744142339315171714477681443543868610925734362458258236156804241475731578359874695 743 18777627512380010477901313810991151117073782461151544945595790780928696613735374276513697675278565124322770451118830156898230125728331003459913572698718943893469255506063648278165342883316925793309 744 34537441577865589773453286319138700295416558329918495292052291467332814197610544785398918335552008707483543635303428850426378273317218983438814666904541224181580384422755909539428451798454735639978 745 63524258853151058044335003482954671340934784961872641172062432155462056575174720868023101766252675805028327893090630066433323019760115752017700322399100340693000251500658429392723633359169058864954 746 116839327943396658295689603613084522753425125752942681409710514403723567386520639929935717777083249636834641979512889073757931418805665738916428562002360508768049891429477987210317428040940720298241 747 214901028374413306113477267478206094670599402833707357365275500910348869335265529648468964764001135202169854428649151914635193639016946846045427265545470836252258467814643827450038123020437009847132 748 395264615170961022453501874574245288764959313548522679947048447469534493296960890446427784307337060644032824301252671054826448077582728336979556149946931685713308610744780244053079184420546789010327 749 727004971488770986862666875368381337190876024971505599804848286455036115157483893946396134380360949326631966202248078333202487411551687525727084468107219044577554171649992728476275174373851985052815 750 1337170615034145315429646017420832720626434741353735637117172234834919477789710314041292883451699145172834644932149901302664129128151362708752067883599621566543121250209416799979392481814835783910274 751 2459440201693877324745809178863352388961679941188324338735984921144880278145252725923772785825206624177972063000657878196471930229776468986716628639160940115262927195957532436379855253164364860928547 752 4523615788216793627038122071652566446778990707513565575658005442434835871092446933911461803657266718677438674135055857832338546769479519221195780990867780726383602617816941964835522909353052629891636 753 8320226604944816267213560569164900756396441822388783030017716949610316210166367655321424233461703083671221868922716329199381125737000744527556314536798259329073029992212283965229543562808766469043100 754 15303282594855487218997491819680819592137112471090672944411707313190032359404067315156658822944176426526632606058430065228191602736256732735468724166826980170719559805986758366444921725326183959863283 755 28147124988017097113249124563043726002452562005029392068382974342494209427415183399241053437639247263750803732746723966335400251645054065548153924014975854186910968584609873841941683889914817942771412 756 51770634187817400599460176951889446350986116298508848042812398605294557996985618369719136494045126773948658207727870360762972980118311542811178962718601093686703558382808916173616149178049768371677795 757 95221041770689984931706644234896733103949944689455460224653332264354239263432130016261261741290848071656933511739667480859527186223555679185449331016763310437767351782191864067048016270398295658440651 758 175138800946524482644415945749829905457388622992993700335848705212143006687832931785221451672975222109356395452214261807957900417986921287544782217750340258311381878749610654082605849338362881972889858 759 322130476905031868175582321403702734386442035941718090874788840690463290648499863108860736308684695795144480768385875640735217775292046778083328051260836603702747561173377039716592411540245483765005476 760 592490319622246335751704911388429372947780603624167251435290878166960536599764924910343449722950765976157809732339804929552645379502523744813559600027940172451896791705179557866246277149006661396335985 761 1089759597473802686571701847207157276372848429691766724886735570709486536758634317564884585486129138228493552164075708624132602299280319713901275977441418039861633724185560365787158516113958197598685881 762 2004380394001080890498989079999289383707071069257652067196815289566910364006899105584088771517764599999795842664801389194420465454074890236798163628730194816016278077064116963369997204803210342760027342 763 3686630311097129912822391860278884190193650137567072273173084242718327003402297489147870244158677519754158797247412851740416999564770908265840016198918076804053674189537036607386836297627332851385522261 764 6780770302572013489893082787485330850273569636516491065256635102994723904167830912296843601162571257982448192076289949558970067318126118216539455805089689659931585990786713936543992018544501391744235484 765 12471781007670224293214451839573480466994735353084092562234125178181554587775257444620158943813999353770245371675873074570686142508664908904826369128881190488952718392394737681546398120410017173350696680 766 22939181621339367695929926487337695507461955127167655900663844523894605495345385846064872789135248131506852360999575875870073209391561935387205841132888956952937978572718488225477226436581851416480454425 767 42191732931581605479037425589186749002850887564556926469038995293888616020809140662673552857862989077736655021890174228169062588939764154060407763846096407467707780820935583342716753145760737749635876350 768 77602695560591197468181803916097924977307578044808674931936964995964776103929783953358584590812236563013752754565623178609821940839990998352439974107866554909598477786048809249740377702752606339467027455 769 142733610113512170643149049832358339086817175699180686146134937975016637646249304444079376501266270071163042547810969744617740670166336705890993152030370335288925352237365768567370237670327841384369333119 770 262528038605684973590368279337643013066975641308546287547110898264870029770988229060111513949941495711913450324266767151396625199946091858303840889984333297666231610844350161159827368518841185473472236924 771 482864344279788341701698815843329714655563880813636876802625604532916620429551063919544752584474929983843471083056613627268120157960376934062797870894353817975191229795922031878074123621019310001163305853 772 888125992998985485935216145013331066809356697821363850495871440772803287846788597423735643035682695766919963955134350523282486028072805498257631912909057450930348192877637961605271729810188336859004875896 773 1633518375884458801227282292156062203600723117201373590953274079859527211190754096060864893861400998840059826353734903429276714011429914428813498787637817936079643482639452582328253578371036731217706111732 774 3004508713163232628864197253012722985065643695836374318251771125165247119467093757404145289481558624590823261391925867579827320197463096861133928571441229204985182905313012575811599431802244378077874293481 775 5526153082046676916026692857066241012050358865586874290309608298270409555280542853303259131581507764131622610433822342944060313871675960063773882427316756157477490919446015413305380814469375277458283654523 776 10164180171094368346118172402235026200716725678624622199514653503295183885938390706768269314924467387562505698179483113953164348080568971353721309786395803298542317307398480571445233824642656386753864059736 777 18694841966304277891009054045750784347053920905699745194591234511535555504905603173574906454089200341392199908529640224007886766075600579226158591482372528828457205678455909996985148545109857035010110213288 778 34385175219445323153153919305052051559821005449911241684415496313101148946124536733646434900595175493086328217142945680905111428027845510643653783696085088284477013905300405981735763184221888699222257927547 779 63244197356843969390281120451070831072535288824108528812775237250788866260700422340636671616546078357057691430832864708595423828133545800785497280900944511636182536818352058316638138858918256227363417706326 780 116324214542593570434444093801873666979410215179719515691781968075425570711730562247858012971230454191536219556505450613508422022236991890655309656079402128749116756402108374295359050588250001961595785847161 781 213953587118882862977879057943388138392801193142050759996868983152405800746327209177787071819661851397083853889597506019257003903064427640503115311790952377311618638775832465673216273635264619073332382658121 782 393521999018320402802604272196332636444746697145878804501426188478620237718758193766281756407438383945677764876935821341360849753434965331943922248771299017696917931996292898285213463082432877262291586211608 783 723799800679796836214927197966072262276339003667529076041712961703129035241828225039520231238670881787192385507789736973115490817938637616861991992452518141228344048943991761801108404374558315947079563197811 784 1331275386817000101995410528105793037113886893955458640540008133334155073706913627983589059465771117129954004274323064333733344474438030589309029553014769536236880619716117125759538141092255812282703532067540 785 2448597186515117341012941322929964582892239320483447847055334301311614209154516520712473460926628062913304204601150423068613679969105872467233589420355370803026026476423079485898141804323433780750259943099740 786 4503672374011914279223279049001829882282465218106435563637055396348898318103258373735582751631070061830450594383263224375462515261482540673404610965822658480491251145083188373458788349790247908980043038365091 787 8283544947344031722231628881738600957463231466236726761948478105542218014230087793575926341469905725001303074964987443340833614255966088500297991712106046842511186310036517361162273169582123054502755208258268 788 15235814507871063342467849253670395422637936004826610172640867803202730541487862688023982554027603849745057873949401090784909809486554501640936192098284076126028463931542785220519203323695804744233058189723099 789 28023031829227009343922751152514459594438790602981082388547533226604421490339185057168641318775386684578789342195705032006256685083455093890359242299240792347151682470354478689847940356902357169774231348796259 790 51542391284442104408622229287923455974539958074044419323136879135349370046057135538768550214272896259325150291110093566132000108825975684031593426109630915315691332711933781271529416850180284968510044746777626 791 94801237621540177095012811666985234129602594261951268645430410795872192051804862485793150025981642789813124097336597783136021205800645481711845883804968460600608429538489733045639893680537769963197817914096796 792 174366660735209290847557792107423149698581342938976770357114823157825983588201183081730341559029925733717063730642396381274277999710076259633798552213840168263451444720777993007017250887620412101482094009670681 793 320710289641191572351192779185364940056215207949993620261182708202703954114515335058976867692385167361455242126776455140631311839193116670352871550795414194657490982857420528993318674715093195106165426939805345 794 589878187997941040293763382959773323884399145150921659263727942156402129754521380626500359277396735884985429954755449305041611044703838411698515986814222823521550857116688255045975819283251377170845338863572822 795 1084955138374341903492513793231014686050079901576850045301024347191624531786028257909544147475626346568811539549215856349165340672704174057293707667011464422248412703114465242629622336913078796470140902586041685 796 1995543616013474516137469955376152949990694254677765324825934997550730615655064973595021374445408249815252211630747760794838263556601129139345095204621101440427454543088574026668916830911423368747151668389419852 797 3670376942385757459923746650318905056836954311079238149033491325912301944750475500386572531383196184766183165926901094327113305529301508831244154637897454694300828608072592381190782834872415441043664357669637048 798 6750875696773573879553730398926072692877728467333853519160450670654657092191568731891138053304230781150246917106864711471116909758606812027882957509530020556976695854275631650489322002696917606260956928645098585 799 12416796255172805855614945566292763781405508416851998905268233188218574215239142820068136123440119410452438459989977488707523659900216234125838450638681260707463149504501176166889517642912576624625791449363217515 800 22838048894332137195092422615537741531120191195265090573462175184785533252181187052345846708127546376368868543023743294505753875188124554984965562786108735958740673966849400198569622480481909671930412735677953148 801 42005720846278516930261094281917375920593132571160547797741095007920059069864987777170963447470722766134801186796174060908491675341533154709550787160463682415864435463849047786019035926096467876995064744465147484 802 77260565995783459980968462463747881233118832183277637276471503380924166537285317649584946279038388552956108189809894844121769210429873943820354800585253679082068258935199624151478176049490954173551268929506318147 803 142104335736394114106321966512821764677026212079607455532354677483361240760314673234468519313535859102946111726848037961517369819043720830158451523694115646178569753724347214553354156085917453695062818415522002652 804 261370622578456091017551523258487021830738176834045640606567275872205466367464978661224429040044970422037021103454106866547630704815127928688357111439833007676502448123395886490851368061504875745609152089493468283 805 480735524310633665104841913833425964490162309092872624748441213551944802644700704418723357825856563407982473693082118000573729506584272511922328743710991181212335241945975154687411759325385042207275597195440743755 806 884210482625483870228715403604734750997926698006525720887363166907511509772480356314416306179437392932965606523384262828638730030443121270769137378844939835067407443793718255731617283472807371647947567700456214690 807 1626316629514573626351108725919629567446993311064651785560127519301581049961600329052358681198486952218160501992753256621539973290291029572648722396984933207060139070552335396090171835411991983661298140303718339874 808 2991262636450691161684666043357790282935082318164050131195931899761037362378781389785498345203780908559108582209219637450752432827318423355340188519540864223339881756292028806509200878210184397516521305199615298319 809 5501789748590748658264489829826795857659164412958661254920174625812505947271486292464314965299321784600009226395920018597570738877648571517290717396532112282219841389133980512665605352459523898430747415370601915215 810 10119369014556013446300264599104215708041240042187363171676234044875124359611868011302171991701589645377278310597892912669863144995258024445279628313057909712619862215978344715264978066081700279608566860873935553408 811 18612421399597453266249419446926239801726114790679256887230910123559787381592836994049416676455204004214067692530471417840967886192386122359701244551528565851000545908991743344453764973533766365983255102983092189159 812 34233580162744215370814173875857251367426519245825281313827318794247417688476191297815903633456115434191355229524284349108401770065292718322271590261118587845840249514104068572384348392074990544022569379227629657782 813 62965370576897682083363854857140452288906020933687499439845282077822569796247115728439264545767494332684417161894110829532999512226924588264731237135710234668727792046225019463245332560860763883741844609409610940802 814 115811372139239350720427448179923943458058654970192037640903510995629774866316144020304584855678813771089840083948866596482369168484603428946704071948357388365568587469320831380083445926469520793747669091620332787743 815 213010322878881248174605467752492649890683078566898391332882381347207178695402535538839973510912348736876068387294092484839633056058261321579162674619321958398915176427523276017148490997802393009980059119943844529420 816 391787065595018280978396770789557045637647754470777928413631174420659523357965795287583822912358656840650325633137069910855001736769789338790597983703389581433211555943069126860477269485132677687469572820973788257965 817 720608760613138879873429659341504717651776480316908456141599431819827423342993934800736690035253911940973964104469192627906578233368133611097627575240768030450976214307337529021770505802615067166132847611335286831589 818 1325406149087038409026431897883554413180107313354584775888112987587694125396362265627160486458524917518500358124900355023601213026196184271467388233563479570283102946677929931899396266285550137863582479552252919618974 819 2437801975295195569878258246173818824419467066115147046394170294524524824741983349245966212711280321216773262688202976067128964755646218745396373660678280875487678758764163459080645654238702369171189144617084796006687 820 4483816884995372858778119803398877955251350859786640278423882713932046373481339549673863389205059150676247584917572523718636756015210536627961389469482528476221757919749430920001812426326867574200904471780673002457250 821 8247025009377606837682809702830200119754649978443842736883407559789410364588318808160551060673229817951134531916453114920161322069248867315991880449550733900064105613249114443305682452034224452602952459372113140178046 822 15168643869668175266339187752402896899425467904345630061701460568245981562811641707080380662589569289844155379522228614705927042840105622689349643579711543251773542291762708822388140532599794395975046075769870938641983 823 27899485764041154962800116527426522833709451488754831776919381146795539910420736235275569177959043392631125824486478919452274357623955360269288100240756677323935308260508441248127037967018604854263361993654821075774723 824 51315154643086937066822113982659619852889569371544304575504249274830931837820696750516500901221842500426415735925160649078362722533309850274629624270018954475772956165520264513820860951652623702841360528796805154594752 825 94383284276796267295961416076842235877252966317443009446871957489339901313576985951593024717136641242265051867923410386972133419313107481218620601660081116283283002528761803967240041565098433717954973617809286386077832 826 173597924683924359325583646586928378563851987177742145799295587910966373061818418937385094796317527135322593428335049955502770499470372691762538326170856748082991266954790509729187940483769662275059696140260912616447307 827 319296363603807563688367170113254061469727002835562577355502644984107481301729028176932562328752664910365607467391203917621993400521695858910586022989400392072122042671601208376610488158797967780499465242907304421117734 828 587277572564528190309912232777024675910831956330747732601670190384413755677124433065910681842206833287953252763649664260096897319305176031891744950820338256438396312155153522073038470207666063773514135000977503423642873 829 1080171860852260113323863029948541707969204101017506953561175026168307328665538734547071248356419191247202503280850003057742144785824250903038156300261947074723095529492365911082090940196223968217954920752473035619329009 830 1986745797020595867322142432838820445349763060183817263518347861536828565644392195789914492527378689445521363511890871235461035505651122793840487274071685723233613884319120641531739898562687999771968520996357843464089616 831 3654195230437384170955917637189701970237698319228413323009361821665621086464656657273084840791244689674008071886737201168267946195650180906771948596461716555360224513906984567366964690281317089083764698172590296673349275 832 6721112888310240151601923099977064123556665480429737540088884709370756980774587587610070581675042570366731938679478075461471126487125554603650592170795349353316933927718471119980795529040229057073688139921421175756767900 833 12362053915768220189879982995511664346032273945487268288509049612476394772559826628514186147304287028301131506011892455081729459228362602570323265148297996944953840455813318647054561943362095242869907726878844846106608572 834 22737362034515844512437823732678430439826637745145419151607296143512772839799070873397341569770574288341871516578107731711468531911138338080745805915555062853630998897438774334402322162683641389027360564972856318536725747 835 41820528838594304853919729306564479875187493507077927479367874685291897460992049772153259547568016634356586290341549049017836452086983351212231911557336266794166004484717911576142333344080961909342325834976863009787563860 836 76919944788878369556237536034754574661046405197710614919484220441281065073350947274064787264642877950999589312931549235811034443226484291863300982621189326592750843837970004557599217450126698541239594126828564174430898179 837 141477835661988518922595087514793065189463776792316489447458417613957754808456595042343670483859223647911838968129354986357698268208467039792474173265779890803718210182430331409577913542111331655818875845812032716701746003 838 260218309289461193332752352856112119725697675497105031846310512740530717342799592088561717296070118233268014571402453271186569163521934682868007067444305484190635058505118247543319464336318992106400795807617459900920208042 839 478616089740328081811584971744757257592396380113154920680492800721854723710826952547102985381579695529674335208839479498064472554274500616622218970227452723586737795942985438650581866185180606179297395317017884576521861130 840 880312234691777794066932412115662442507557832402576441974261731076343195862083139678008373161509037410854188748371287755608739986004902339282700210937538098581091064630534017603479244063610929941517066970447377194143815175 841 1619146633721567069211269722783658799453181184622291991058905532242293919178343519071750732913990149504110813266713850382584157443804284001457908562156099633199101200651044965562439551170794861389578733656626230045596531559 842 2978074958153672945089787106644078499553135397138023353713660064040491838751253611296862091457078882444639337223924617636257369984083686957362827743321090455366930061224564421816500661419586397510393195944091491816262207864 843 5477533826567017808367989199893398189080464725512329693809538441377582702123560285298290041593126692221086293615093677741904361113524909899657477076939271721570144823800338533076025581714030978228873384663499682154629328295 844 10074755418442257822669046029321135488086781307272645038582104037660368460053157415666902865964195724169836444105732145760745888541412880858478213382416461810136176085675947920454965794304412237128845314264217404016488067718 845 18530364203162948576126822211351824199484737331094369734608244584742860886258215956830222099386339655734912603807742261089963209287233107200352262665067278812930960048715601803968967862316457412485471276359711353645525669394 846 34082653448172224207163857440566357876651983363879344466999887063780812048434933657795415006943662072125835341528568084592613458942170897958487953124423012344637280958191888257499959238334900627843189975287428439816643065407 847 62687773069777430605959725309040761428639738558199541126051533238570221105235036237658009193668633353573044071673698343574304852986321813240111276574412490731445081208161345957082788196779120470082353640246018574565211143418 848 115300790721112603389250404960958943504776459253173255327659664887093894039928185852283646299998635081433792017010008689256881521215725818398951492363902781889013322215068836018551715297430478510411014891893158368027379878219 849 212071217239062258202373986597912484866492244548841085777956364369723156035038257768117898687846274432876297595837593119336690142295203462034092797919935168954329101319448335481591810297110304802380846622544589147998703371011 850 390059781029952292197584116867912189799908442360213882231667562495387271180201479858059554181513542867883133684521300152167876516497251093673155566858250441574787504742678517457226313791319903782874215154683766090591294392648 851 717431788990127153789208505100579732231853751781199120043760654235852861957029059580456647462520344757812284216072813369161120495422879811393402546711430964552040899505018844864451825818560687105488920676318352819078168441617 852 1319562787259141704189166608566404406898254438690254088053384581100963289172268797206634100331880162058571715496431706640665687154215334367100650911489616575081157505567145697803269949906990895690743982453546708057668166205276 853 2427054357279221150175959220591348651930970262791735874768222576031029687470144855597662304438780859719858967880614656478110182090392987649662972512913782677508367977402774945541726816815127702539724389320976427715894860654960 854 4464048933528490008154334334258332791061078453263189082865367811367845838599442712384753052233181366536242967593119176487936989740031201828157025971114830217141566382474939488209448592540679285335957292450841488592641195301853 855 8210666078066852862519460133690020141822957637268839247620560939224723613318733879666939789187503140041949673133363587324834592469558702280773615947716330463691284370042945229783514955260706884096637482690899001549397742810733 856 15101769368874564020849753688539701584815006353323764205254151326623599139388321447649355145859465366298051608607097420290881764299982891758593614431744943358341218729920659663534690364616513871972319164462716917857933798767546 857 27776484380469906891523548067621760551259970932542732813518126001476952901868351764875655383934167882089081926302253525854212060907724337035575240358984980010521045878263112466722287287861684748749902231382048005315326121866370 858 51088919827411323774892761889851482277897934923135336266392838267325275654575407092191950318981136388429083208042714533469928417677265931074942470738446253832553548978226717360040492607738905504818858878535663924722657663444649 859 93967173576755794687266063380344330224966972922763499649659787654937617417897170394300253998681194885323292262843250951724656565753339063025733054479344023900735267934344912420165467830516278367108187961607742055037612353576516 860 172832577784637025353682373337817573054124878778441568729570751923739845974340929251367859701596499155841457397188219011048797044338329331136250765576775257743809862790834742246928247726116868620676949071525453985075596138887535 861 317888671188804143815841197813782153442688464890222777554597703288859988295108941935252743167920961316593511403606214406567960386541910867397751183219139032140497586842882972301256062380049106408467361271229621848565865119530671 862 584688422550196963856789634531944056721780316591427845933828242867537451687347041580920856868198655357758261063637684369341413996633579261559735003275258313785042717568062626968349777936682253396252498304362817888679073611994722 863 1075409671523638133026313203309125733886037915180314385934967848883127482658371312420895151938937560248099084987564139674445581937780300293804483242664746213227708030148264033985883693025887535532932052091662727239642040138983252 864 1977986765262639240698944035654851944050506696661965009423393795039524922640827295937068751975057176922450857454808038450354956320955790422761969429159143559153248334559209633255489533342618895337651911667255166976886978870508645 865 3638084859336474337582046866397351143430970856745808890784852664998657273346268094062396983579949178618105751501620147651694703648388406003252834695907355559017378818840756250225117694925480420029577008036665409923822775554162213 866 6691481296122751711307304105361328821367515468588088286143214308921309678645466702420360887493943915788655693943992325776495241907124496719819287367731245331398335183548229917466490921293986850900160971795583304140351794563654110 867 12307552920721865289588294986191444122676974933520782055676799481260391965614810048453523389722309908656463799882938025615421288385076449781139493858550256295595230053350773396145682127971353851808435149657969856504191519147370631 868 22637119076181091338477645957950124087475461258854679232604866455180358917606544844936281260796203003063225245328550499043611233940589352504211615922188857186010944055739759563837290744190821122738173129490218570568366089265186954 869 41636153293025708339373244986056235889354915891732720297292833404265633321599716458948756198820949481152263520962730537732217862872595372318673657815309128135579594921856141815456645007995778314901017495552729361326606674720212062 870 76580825289928664967439185930197804099507352084108181585574499340706384204821071352338560849339462392871952566174219062391250385198261174604024767596048241617185769030946674775439617880157953289447625774700917788399164283132769647 871 140854097659135464645290076684519208647945831114533379896265470489982821275205832039148385887285225622281627378270064843674020128324913983323001901867021922877551241897067462836594106530024748719870209782571919579687276405792793973 872 259071076242089837952102507600773248636808099090374281779132803234954838801626619850435702935445637496305843465407014443797488376395770530245700327278379292630316605849870279427490369418178480324218853052825566729413047363645775682 873 476505999191153967564831769648389233958109749487643264357643286352451296412382818606531196631102081562050998466622042023377257314102142270615924378693123161520169701231308224081139406220146151164163157376515103744958202535903804114 874 876431173092379270162224353933681691242863679692550926033041560077388956489215270496115285453832944680638469310299121310848765818822826784184626607838524377028037548978245966345223882168349380208252220211912590054058526305342373769 875 1612008248525623075679158629487369142383257064383787800997051844031487926440244381437146361470046325964211881594693054989347060979071895900017281433536047212769933971247470042153301578467635047221107371275208486735597594942379688292 876 2964945420809156313406214753069440067584230493563981991387736690461328179341842470539792843554981352206901349371614218323573084111996864954817832420067694751318141221457024232579664866856130578593522748863636180534614323783625866175 877 5453384842427158659247597731421450362722617500043217254905927933864054985236874176597118576619796821852294477571766759737356769053089498585341730280014150257383301099893715674728417569375476384871113363588078136755131128264834561175 878 10030338511761938048332971113978259572690105057990987047290716468356871091018961028574057781644824500023407708538074033050276914144158259440176844133617892221471376292598209949461384014699242010685743483726922804025343046990840115642 879 18448668774998253020986783583313885642790989278806756299476576169671892184645494680468724517435767968857001125071923179812710687642036290773180510374264180218428870548409298039941797167108639535110567993338286468629774475313423718707 880 33932392129187349728567352428713595578203711836840960601673220571892818260901329885639900875700389290732703311181763972600344370839284048798699084787896222697283547940901223664131598751183357930667424840653287409410248650569098395524 881 62411399415947540797887107080694637301181576496799110034890853421953351464932662751828005468694359219008596704011403453145591363946761889201120071118362424054762377895468522521618401917923245723381153926873080382432168691952173357164 882 114792460320133143547441243092722118522176277612446826936040650163518061910479487317936630861830516478598301140265090605558646422428082228772999666280522826970474796384779044225691797836215243189159146760864654260472191817834695471395 883 211136251865268034073895702466658484118107720620154780966095155476810707788908940975112665467773172759709066137727831370689087104798601481568612360645197738410122423851760677995196618690686660581485583068491579587239030993074186286436 884 388340111601348718419224052640075239941465574729400717937026659062282121164321091044877301798298048457315963982004325429393324891173445599542732098044082989435359598132008244742506818444825149494025883756229314230143391502861055114995 885 714268823786749896040560997794416755851740524212055772951050726406794129572933153486536310730412935908989645475604382963241736218086774637230280216311999066983803392295701963988961571865152287523881312122815441504090379107165463103259 886 1313745187253366648533680752901150479911313819561611271854172540945886958526163185506526277996484157126014675595336539763324148214058821718341624675001279794829285414279470886726665009000664097599392778947536335321472801603100704504690 887 2416354122641465262993465802124631502344007653841106299732360179216381799820955067764501713370353457709327019855546510535423848734077914275330826836695937856767009821785628876180957352589738338435189780527034904796525630606913809509940 888 4444368133681581807567707552820198738107061997614773344537583446569062887920051406757564302097250550744331340926487433261989733166223510630902731728009216718580098628360801726896583933455554723558463871597386681622088811317179977117889 889 8174467443576413719094854104225197434126953409449875305293984996516961453801925667993798621047425862917670129455578082392116682742961620674221186951412205529793311918304529313527904742864475644119297316277956509316031353440298244529417 890 15035189699899460789656027459170027674578023060905754949563928622302406141542932142515864636515029871371328490237612026189530264643263045580454745516117360105140420368450959916605446028909768706112950968402378095734645795364392031157246 891 27654025277157456316318589105389616839952356574541351890049913916627242603779181889060207577109936363925440647389147571133781063206540470257109187977645056058073490720487047091269847158186262268897915270008743400611247669355259514261413 892 50863682420633330825069470668784841948657333044896982144907827535446610199124039699569870834672392098214439267082337679715428010592765136511785120445174621693007223007242536321403197929960506619130163554689078005661924818159949789948076 893 93552897397690247931044087200976080690530957850247111206775251049159794745373473536911491200174675588873809634892028636638102671431591613486177182873721773997993822539920310615201820710073260923513477563634272929681967628139565611614456 894 172070605095481035072432146975150539479140647469685445241732992501233647548276695125541569611957004051013689549363513887487311745230897220255071491296541451749074536267649894027874865798220029811541556388332094335955140115654774915823945 895 316487184913804613828545704748131464999712515617051893085594853020852355285440839173166375447970369649619283686584755635145695568332063604061473009766943750944964324271128749057202689016960967663555090399329199943220658560042957198489433 896 582110687406975896832021938924258085169384120936984449534103096571245797579091007835619436260102049289506782870840298159271109984994552437802721683937206976692032683078698953700279375525254258398610124351295567208857766303837297725927834 897 1070668477416261545732999790358170324960093773284455086311041857853011938277123438517596168913026498977852861744941609263556214627740269039980355570469154897859495333452948946165206206717716532581026123602025014444821687679417410820656794 898 1969266349737042056393567434030559875129190409838491428930739807445110091141655285526381980621098917916978928302366663057973020181066885081844550264173305625496492340802776648922688271259931758643191338352649781596900112543297665745074061 899 3622045514560279498958589162447773496233491966197948622738801957450000230796217318487454164923743872096168385624569322152181987830381559118913214554764957444649613564259619142668320702059497262048006443035854003733437003249288814351640558 900 6661980341713583101085156386836503696322776149320895137980583622748122260214996042531432314457869288991000175671877594473711222639188713240738120389407417968005601238515344737756215180037145553272223904990528799775158803472003890917371413 901 12253292206010904656437312980727828067520273589278628820747552504290679669302211664504417717569060901714172801352139397063716598500541616901014836160895990470136438555029233729934296091945143714462031446712799747784014927074749971128503421 902 22537318062284767256481058530012105260076541704797472581466938084488802160313425025523304196950674062801341362648586313689609808970111889260666171105068365882791653357804197610358831974041786529782261794739182551292610733796042676397515392 903 41452590610009255014003527889841172798331661898027517219165939907426855579737562507652022134187203563296265586586973468856675361532490403850171916473932425545704907866937343537530559223179017994919090850150204632709648608817309335929862892 904 76243200878304926926921899400581106125928477192103618621380430496206337409353199197679744048706938527811779750587699179610001769003143910011852923739896781898632999779770774877823687289165948239163384091602186931786274269688101983455881705 905 140233109550598949197406485797305453177871117785712508146278691116976471226749817329428384322712010607328105346248570465953993050040011834086645430941641912817522042888918479903647041277701280675404796848850587207818670440125296195087340105 906 257928901038913131138331913087727732102131256875843643986825061520609664215840579034760150505606152698436150683423243114420670180575646147948670271155471120261859950535626598319001287790046246909487271790602978772314593318630707514473084702 907 474405211467817007262660298216456813304451109126290880289963814335697733018996176349113872255975319557121132282660503381852118481223104512267847641321803181378721269890613011871855984513808375720596062032380458197375405906537922885459896869 908 872567222057329087598398697101489998584453483787847032423067566973283868461586572713302407084293482862885388312332316962226781711838762494303163343418916214458103263315158090094504313581555903305488130671834024177508669665293926595020321676 909 1604901334564059225999390908198886273479366772659826357523557287543557728404988967362444928529909599413148572404197208278683020469680516829524687981287726576921569754927609307371347767563050468911858616469895108282806004503561946480233894656 910 2951873768089205320860449903516833085368271365573964270236588668852539329885571716424861207870178401833155092999190028622761920662742383836095698966028445972758394288133380409337708065658414747937942809174109590657690080075393795960714113201 911 5429342324710593634458239508198885781478104425798380208006592660756189617912477570934809917839164022596437848167688867233550287359181263163124107078947238904985792178141376292793630874588536201569420497512869108489060878188628709840027313932 912 9986117427363858181318080319914605140325742564032170835766738617152286676203038254722116054239252023842741513571076104134995228491604163828744494026263411454665756221202366009502686707810001418419221923156873807429556962767584452280975321789 913 18367333520163657136636769729781443477345038226715983759937663808161026652132657163807942863197745603833107078543333476413734638491432245419370265922540061087668251434815729625393473377723363399659575138860374249402849102691061388391235130293 914 33782793272238108952413089557894934399148885216546534803710995086069502946248172989464868835276161650272286440282098447782280154342217672411238867027750711447319799834159471927689790960121901019648217559530117165321466943647274550512237766014 915 62136244219765624270367939602062512263742555351536227104461123860708589052134029857424327348347991526991977848905784582312582676278730070275778096055478563386614463246246748775771152619045356139260876022564899779429252284300591320376873536647 916 114286371012167390359417798889738890140236478794798745668109782754939118650514860010697139046821898781097371367731216506508597469112379988106387229005769335921602514515221950328854416956890620558568668720955391194153568330638927259280346432954 917 210205408504171123582198828033165140062672577606748818761785154886964045459229056253554269009728645179891598895419635054335528690993030990281577940437137013660574612853062844383268266709991609563478227177703231372223852642057942500266386520342 918 386628023736104138211984566524966542466651611753083791534356061502611753161877946121675735404898535487980948112056636143156708836384141048663743265498384912968791590614531543487893836285927586261307771921223522345806673256997461079923606489943 919 711119803252442652153601193398438744814199217938504122378868768700595312921829926062601713290182759878496189660292725150237884615459907395190345987859657000849126878792899909735018098906320785744627168408690142266485368507596369570560989024387 920 1307953235492717913947784587956570427343523407298336732675009985090171111542936928437831717704809940546368736667768996347730122142837079434135667193795178927478493082260494297606180201902239981569413167507616895984515894406651773150750982034672 921 2405701062481264704313370347732162885729660978157934967421022668001766539084209593344286760077419512271016834962229136414347515094517546233426109248373004526952657398583721940470905031110240042077330899114943854937770958917625935316171558276312 922 4424774101226425270414756129087172057887383603394775822474901421792532963548976447844720191072412212695881761290290857912315521852814533062752122430027840455280277359637116147812103331918800809391371235031250893188772221831874078037483529335371 923 8138428399200407888675911064333907010854802559561286277635709574934575345156109285167761713077952965247754627726406737889991894295085870088071008916118124334226506222396772577802190403908536049316899682773478865853266431498332290093081097185518 924 14968903562908097863404037541153241954471847141113997067531633664728874847789295326356768664227784690214653223978926732216654931242417949384249240594518969316459440980617610666085198766937576900785601816919673613979809612247832303446736184797201 925 27532106063334931022494704733252622988111817778319313192856143199865967185664935666714557369875137667357442309813247557796597543727062157964255912839635560840378830643108842888117208466302157592664616224435598171852488354765592585838550711582313 926 50639438025443436774574653338739771953438467478994596538023486439529417378610340278239087747180875322819850161518581027903244369264565977436576162350272654491064777846123226132004597637148270542767117724128750651685564398511757179378367993565032 927 93140447651686465660473395609193364450988031213024501995776437150241781114495786974300727060476800356667833999778777585036077894664838825797522821220401526493670321078927473909487325580684329410778750694517115016370911624834929928911055150356332 928 171311991740464833457542753681185759392538316470338411726656066789637165678771062919254372177532813346845126471110606170735919807656466961198354896410309741825113929568159542929609131684134757546210484643081463839908964378112279694127973855503677 929 315091877417594735892590802617300336585785712974057531393582828077445311446251653919004113085592077350198991484087711962366971137977423990762306919174793607852692324856928508199092047641552976097590938257326023726838652932629044203740907543872221 930 579544316809746035010606951907679460429312060657420445116015332017324258239518503812559212323601691053711951954977095718138968840298729777758184636805504876171476575504015525038188504906372063054580173594924602583118528935576253826779936549732230 931 1065948185967805604360740508170824037237383402377661861115685683308727683138298378231529213664134642416461844300983499812687598802512284110677461740934851913035060002862372513018692254450249998916523517060006237191411424921506937560943196184093967 932 1960584380195146375263938262695803834252481176009139837625283843403497252824068535963092539073328410820372787740048307493193538780788437879197953296915150397059228903223316546255972806998175038068694628912256863501368606789712235591464040277698418 933 3606076882972698014635285722668623415924601558707388235223287308422718857977682350006664131227715526788606112268772363629683639367609531653551428934168299379733852026641458771478574454506056756042530376607840836570010265764547122375830412443306822 934 6632609449135649994259964493535251287414466137094189933964256835134943793940049264201285883965178580025440744309804170935564776950910253643426843972018301689828140932727147830753239515954481793027748522580103937262790297475766295528237648905099207 935 12199270712303494384159188478583643253691033809140928258760620865755294559543530433035594603329191373829610018578594048599683156306338212385574950619009134073736358406983369352620013645192689209243368802473384988800754393591460458573948341001442149 936 22437957044411842393054438694787517957030101504942506427948165009312957211461262047243544618522085480643656875157170583164931572624857997682553223525195735143298351366351975954851827615653227758313647701661329762633554956831773876478016402349848178 937 41269837205850986771473591665961339779569721822377737160761053725861121134663779751758961634973925955766917063329992099166657420987221882882772358486526553047845873433116554022065826881207068708899112568893410402911226189017462065362348303858889058 938 75907064962566323548687218839332500990290857136461171847469839600929372905668572232038100856825202810240183957065756730931272149918418092950900532630731422264880583206451899329537668142052985676456129073028125154345535539440696400414313047210179385 939 139614859212829152713215249197255191556590997878705096314990386303895065954355037518515556362571787110390702461148071513589177588944417468507286244075773948963832039056861006285493682088965089778006764718940674493556960232603907930139213648177193588 940 256791761381246463033376059702549032326451576837544005323221279630685559994687389502312618854370915876397803481543820343687107159850057444340959135193031924276558495696429459637097177112225144163362006360862210050813721961062066395915874999246262031 941 472313685556641939295278527730685232156182907550753361280771536167654486552355512240038341115806921786226936142206009799344172896698567006463677987096551419676759767355957021864080601768265750352594770485484354880944693220703577162685350877368096583 942 868720306150717555041869836630489456039225482267002462918983202102235112501397939260866516332749624773015442084897901656620457645493041919311923366365357292917150302109247487786671460969455984293963541565287239425315375414369551488740439524791552202 943 1597825753088605957370524424038449839472177134525334076581593088399581016696719251104501728003086932912584359077156814225157421796960954429603311092199584421671010076116107239799192192774033943985623366369589811399077949292956069218173763250723758355 944 2938859744795965451707672788399624527667585524343089900781347826669470615750472702605406585451643479471826737304260725681122052339152563355378912445661493134264920145581311749449944255511755678632181678420361405705338017928029197869599553652883407140 945 5405405804035288964120067048992982693028812348399026966217130968486056832508854806369133521251592919196597545782079192165340711186825775309015068775622606104981430715093624108991513679967076200562325650611884823015042277283586789862262501924302144876 946 9942091301919860373198264261431057060168575007267450943580071883555108464956046760079041834706323331581008642163496732071620185322939293093997292313483683660917360936791043098240650128252865823180130695401836040119458244504572056950035818827909310371 947 18286356850751114789026004098597638622816200799976784874086138010161169688745896920181353272814437378584746690091819936387589421768860907653994754064890068775616150796927678731852296978930885327043508979048265083774375901490844390817801500469894139300 948 33633853956706264126344335409021678376013588155643262783883340862202334986210798486629528628772353629362352878037395860624550318278625976057007115153996358541514942448812345939084460787150827350785965325061985946908876423279003237630099821222105594547 949 61862302109377239288568603768374438946440814315927946820214683607172023517623773888974292910932278495193388803270564409377820501145113948530096680336418075657482567031694355545883614787011594924526677835316386819615778285195463961463875998426359924475 950 113782512916834618203938943275993755945270603271547994478184162479535528192580469295785174812519069503140488371399780206389960241192600832241098549555304502974613660277434380216820372553093307602356152139426637850299030609965311589911777320118359658322 951 209278668982918121618851882451368459758085673397465562007976467409346428452561219709641882625324727188020098781797563413155552009111252949817653782476990034102287606804353081872084012017629964804817597832947459936184420147782863606554961588378531184284 952 384923484009129979111359429495736654649797090984941503306375313496053980162765462894401350348776075186353975956467908028923332751448967730588849012368712612734383834113481817634787999357734867331700427807690484606099229042943639157930614906923250767081 953 707984665908882718934150255217053704781405274029860518396890408023001976152142167462055803619022317867502043538551891033458315150118162198027175744267873017637965604555118351800059904811335738837322372290614233431417566833700197209858700336536924763409 954 1302186818900930819664361567164158819189288038412267583711242188928402384767468850066099036593123120241876118276817362475537199910678382878433678539113575664474637045472953251306931916186700570973840397931252177973701216024426699974344276831838706714774 955 2395094968818943517709871251858870607404774960296696095151043798431138273085649019199361778777340953571714526448996084171355155140691997217461215223391760636190481133708652303443556862082059120055014187523870301283391012893269039953560967125290462591261 956 4405266453628757056308383074240083131375468272738824197259176395382542634005260036727516618989486391681092688264365337680350670201488542293922069506773209318303083783736723906550548683080095429866176957745736712688509795751395937137763944293666094069444 957 8102548241348631393682615893209046729269187793609137129953215928728665002185502909656255217231247455760372901339107577973791327696558502996633301753428048396086233589503807348368365007631431732572877507142684251900469320349019738999932123542855233258448 958 14902909663796331967700870219308000468049431026644657422363436122542345909276411965583133614998074801013180116052468999825497153038739042508016586483593018350579798506949183558362470552793586282494068652412291265872370128993684716091257034961811789919153 959 27410724358773720417691869186595439842285925619219382796929934695015646627716636644248917190688657479119636778795398735913376820156843208281951352530848865263228484859716424894676541344552496494272678645339647783214031675063948754601957691904665081107718 960 50416182263918683779075355299112487039604544439473177349246586746286657539178551519488306022917979735893189796186975313712665300892140753786601240767869932009894516956169415801407376904977514509339624804894623300986871124406653209693146850409332104285319 961 92729816286488736164468094704532368982327178838831690648388860842688736226870833095040917325047591252301942824409277521146143620213086782401383044620265532928314010725932093398131426975449699584365550613419777175572445802364705433670029872830458351932903 962 170556722909181140361235319190240295864217648897524250794565382283991040393766021258778140538654228467314769399391651570772185741262070744469935637918984330201437012541817934094215345224979710587977854063654048259773348601835307397965134415144455537325940 963 313702721459588560304778769192438992508049052431630049426604661262728870985571504191454064107988637040005268817237346269244678909868743659546430949071167444533068956035031820542812577401214546570745294715671788646312561345380472096588918662396314630474229 964 576989260655258436830482183087211657354593880167985990869558904389408647606208358545273121971690456759621981041038275361163008271343901186417749631610417307662819979302781848035159349601643956743088699392745614081658355749580484928224082950371228519733072 965 1061248705024028137496496271465565944628572945992726911040860025265065848261343023024517499347227601136727498052305778695797281180786135341857238544019681379052619720978101579603346115743706386135062735285052290909130287663607399486845314891726320011958668 966 1951940687138875134631757223745216594491215878592342951337023590917203366853122885761244685426906694936354747910581400326204968361998780187821419124701266131248508656315915248181318042746564889448896729393469693637101204758568356511658316504493863162165969 967 3590178652818161708958735678285059415394948139355043107704717765030049103403959988479965957784705355609088114039580624654860186199283993868698544602411869207110784059190721585135855731281301977349783607865194106921771048298982165460954747943141484258239163 968 6603368044981064981086989173495841954514736963940112970082601381212318318518425897265728142558839651682170360002467803676862435742068909398377202271132816717411912436484738412920519889771573252933743072543716091468002540721157921459458379339361667432363800 969 12145487384938101824677482075487433665654638825847787539450269952023258025958065380552232685400510815898691615974332568035135359561008114933503561160447774994469235915514490792528536648434661479497920228181961805524828006741670031735656355384810270120554568 970 22339034082737328514723206927268335035564323929142943617237589098265625447880451266297926785744055823189950090016380996366857981502361018200579308033992460918991932411189950790584912269487536709781446908590872003914601595761810118656069482667313421811157531 971 41087889512656495320487678176135916039953393722090924575771314959120734427295169630761340910199013851614958601223005022770625899523049017423180429208141400959005090522268384234624004905457044880794818182705879910572762436116531371678897696855851819241180854 972 75572410980331925659888367178891684741172356477081655732459174009409617901133686277611500381343580490703600307213718587172619240586418150557263298402581636872466258848972825817737453823379243070074185319478713720012192038620011522070623534907975511172892953 973 138999334575725749495099252281949921291634119767943402843277269159815772554366988278298082026280655862900854201384667535019373080792356718266907949697181439476553060313645680532649100083782715673468396658102349367115703461915701308811165827778008676638976009 974 255659635068714170475475297636977522072759869967115983151507758128346124882795844186670923317823250205219413109821391144962618220901823886247351677307904477308024409684886890585010558812619003624337400160286942997700657936652244202560687059541836007053049816 975 470231380624771845630462917096784276058763500273525966400040484640183565139290871457536470927849692592821787887296425109799375293995308243156695347310303428951956492598185662970702969118135601319946061645922377060030534969988745237647287278594942509569347619 976 864890350269211765601037467015711719423157490008585352394825511928345462576453703922505476271953598660942055198502483789781366595689488847670954974315389345736533962596718234088362628014537320617751858464311669424846896368556690749019140165914787193261373444 977 1590781365962697781706975681746378487036962340315541717116398656276976603196449607595691786284447423238013954698746987972225898420212494904813781786343751280608332537181271419734075724442213880725538373744867836482529571670222756498550261948259495547577140716 978 2925903096856681392938476065858874482518883330597653035911264652845505630912194182975733733484250714491777797784545896871806640309897291995641432107969444055296822992376175316793141321574886802663236293855101882967407003008768192485216689392769225250407861779 979 5381574813088590940246489214611708028456166524408458796377733104331063047692056731271202559030230561929068407580537320885752356817145539808316423482300975497477635234354757718022745867132635713605936781994290175637482845168693458346157405209277208303919014444 980 9898259275907970114891940962216960998012012195321653549405396413453545281800700521842628078798928699658860160063830205729784895547255326708771637376614170833382790763912204454549962913149736396994711449594259895087419419847684407329924356550305929101904016939 981 18205737185853242448076906242659858386115785104646589704004171378867627060834996536047556210110606393852680939582570943611121856208555331517079458090211955165365175576923683202382907273599357691384436686017831966418605922792800779422682573296761938803867566355 982 33485571274849803503215336419488527412583963824376702049787300896652235390327753789161386847939765655440609507226938470226659108572956198034167518949127101496225601575190645374955616053881729801985084917606382037143508187809178645098764335056345076209690597738 983 61589567736611016066184183624282544710281427731096417457296939430544760601762400935285407268487028031269274418450966593541183524078586482466454426009940101834880698779744998285782888457618959136946746295032688294310868896634196753524610169425748985903109207636 984 113280876197314062017476426286430930508981176660119709211088411706064623052925151260494350326537400080562564865260476007378964488860098012017701403049279158496471475931859326863121411785100046630316267898656902297872983007236176178046057077778856000916667371729 985 208356015208774881586875946329954352364946375851060108396216753524283493543314564065411953612196982109349538711398186081284778257133204053324247996138529574203976075923443354991838154474613356565653417960682214758420156739687357463604580674954131413971217555897 986 383226459142699959670536556240667827584208980242276235064602104660892877198002116261191711207221410221181377995109628682204926270071888547808403825197748834535328250635047680140742454717332362332916432154371805350604008643557730395175247922158736400790994135262 987 704863350548788903274888928856312416154070600430946313736406954447903239050447545532912160193722328451172544215709085239793851986289328709903219072333276454064592662620625580659558334885883730912844176863584983746908386634767713009003624060851611710882984717341 988 1296445824900263744532301431426934596103225956524282657197225812633079609791764225859515825013140720781703460922216900003283556513494421311035870893669554862803896989179116615792138944077829449811414026978639003855932552018012800867783452657964479525645196408500 989 2384535634591752607477726916521699492221186831879591251403193018122025065085395189858252980244252472917620654955597707532944558987610490734494207675169365934772719177611102313553979251617954028763560201060272140276944058406581166746014259686949666074807005240992 990 4385844810040805255284917276804946504478483388834820222336825785203007913927606961250680965451115522150496660093523692776021967487394240755433297641172197251641208829410844510005676530581667209487818404902496127879784997059361680622801336405765757311335186366833 991 8066826269532821607294945624746954653947636674286257024122524132549385082856404600368130089728030635444056682186867222887891787352049654891731498428478467592305856240721325634026806967226591500898456529890882361175599595893894979600889852850082704145017904373273 992 14837206714165379470057589818073600650647306895000668497862542935874418061869406751477064035423398630512173997235988623196858313827054386381659003744820030778719784247743272457586462749426212739149835135853650629332328651359837826969705448942798127531160095981098 993 27289877793739006332637452719605684001067643278630772598319397831247198105072195313611669301436861122655798872515627396001650027046762343359986453928239073747723088056569355813892464750983157407960670089361914752379458172239915188377616265161710747109220240523882 994 50193910777437207409989988162426239305662586847917698120304464899671001249798006665456863426588290388612029551938483242086400128225866384633376956101537572118748728545033953905505734467635961648008961755106447742887386419493647994948211566954591578785398240878253 995 92320995285341593212685030700046249655068694540386678498413438849353027036740669620627341592971574581146806343373459847963060564785375300131317949978203129556168651985161130728952527534374486943265147674205249955845690564820495113411802224155357218177189061752966 996 169804783856517806955312471582078172961798924666935149217037301580271226391610871599695874320996726092414634767827570486051110720058004028124681360007979775422640468586764440448350726752993605999234779518673612451112535156554058296737630056271659544071807543155101 997 312319689919296607577987490444373373687841018913277168209033132029388929020779198712230656276622466859726553515199282303896939624045391300240646983209716002741858147961272187746277970262169493625660587541695872214915754801937475625463989344980435892562959030167621 998 574445469061156007745984992726497796304708638120598995924483872459013182449130739932553872190590767533287994626400312637911110908888770628496646293195898907720667268533197758923581224549537586568160514734574734621873980523312029035613421625407452654811955635075688 999 1056569942836970422279284954752419074244893374260911914381576904859055265987567497566646616280362975703941839410894125540559369015013334355965681735314008206600434247463792820251135245808782112280918788619962892276429249601365890368718247937184647901683385256445268 1000 1943335101817423037603257437923290244237443031294788078515093909347457377457477436211431144747576210096956387552493720482367419547947496284702975011719623117062959663958262766920994440620489192474739890896233499113218984926615395029795658907572536449058299921688577