0 0 1 0 2 0 3 -1 4 0 5 -2 6 1 7 -2 8 6 9 3 10 24 11 26 12 81 13 106 14 250 15 355 16 732 17 1086 18 2073 19 3158 20 5742 21 8899 22 15664 23 24562 24 42273 25 66834 26 113202 27 180035 28 301428 29 481462 30 799273 31 1280734 32 2112774 33 3393507 34 5571816 35 8965322 36 14668209 37 23633530 38 38563882 39 62197411 40 101285580 41 163482990 42 265817145 43 429300134 44 697214430 45 1126514563 46 1827923296 47 2954437858 48 4790749761 49 7745187618 50 12552714594 51 20297902211 52 32884171236 53 53182073446 54 86133353545 55 139315426990 56 225582998262 57 364898425251 58 590749858968 59 955648284218 60 1546935014097 61 2502583298314 62 4050592054234 63 6553175352547 64 10605914890428 65 17159090242974 66 27769300100697 67 44928390343670 68 72706280378958 69 117634670722627 70 190358130970768 71 307992801693394 72 498385292402529 73 806378094095922 74 1304832105975186 75 2111210200071107 76 3416179744999764 77 5527389945070870 78 8943844567977577 79 14471234513048446 80 23415628836839910 81 37886863349888355 82 61303591698356040 83 99190455048244394 84 160496245769855985 85 259686700818100378 86 420187344634467466 87 679874045452567843 88 1100070186180057516 89 1779944231632625358 90 2880032009998727289 91 4659976241631352646 92 7540043436002168766 93 12200019677633521411 94 19740133482379867840 95 31940153160013389250 96 51680427379881612417 97 83620580539895001666 98 135301289394753324738 99 218921869934648326403 100 354223722279355072452 101 573145592214003398854 102 927370440393265313929 103 1500516032607268712782 104 2427888724800347711958 105 3928404757407616424739 106 6356297985807591507192 107 10284702743215207931930 108 16641009736222054180113 109 26925712479437262112042 110 43566740230057825774138 111 70492452709495087886179 112 114059228968349932624284 113 184551681677845020510462 114 298610982703788991062681 115 483162664381634011573142 116 781773791200611078491694 117 1264936455582245090064835 118 2046710535013232320268272 119 3311646990595477410333106 120 5358358102069462034024865 121 8670005092664939444357970 122 14028364347655906085229810 123 22698369440320845529587779 124 36726736093819760828511540 125 59425105534140606358099318 126 96151846239646385613998761 127 155576951773786991972098078 128 251728807236805414440872646 129 407305759010592406412970723 130 659034584694141894563394984 131 1066340343704734300976365706 132 1725374965292364342958863921 133 2791715308997098643935229626 134 4517090348076439281732300010 135 7308805657073537925667529635 136 11825896152723929797076242572 137 19134701809797467722743772206 138 30960598257669302699172840633 139 50095300067466770421916612838 140 81055898915431883479795105182 141 131151198982898653901711718019 142 212207099078922158098918126624 143 343358298061820812000629844642 144 555565399501926211534370578113 145 898923697563747023535000422754 146 1454489101788039717939016214562 147 2353412799351786741474016637315 148 3807901910584559425152323279268 149 6161314709936346166626339916582 150 9969216639410371523257244050633 151 16130531349346717689883583967214 152 26099748026536021076097989727414 153 42230279375882738765981573694627 154 68330027477976623567993886841176 155 110560306853859362333975460535802 156 178890334482951713353797994215249 157 289450641336811075687773454751050 158 468340976121994243945228742642842 159 757791617458805319633002197393891 160 1226132594185262473385545527389820 161 1983924211644067793018547724783710 162 3210056807038256086018722426879705 163 5193981018682323879037270151663414 164 8404037828138431604285250927955470 165 13598018846820755483322521079618883 166 22002056679794890366066288706399056 167 35600075526615645849388809786017938 168 57602132216081942772372131890066401 169 93202207742697588621760941676084338 170 150804339978122344507967140361449554 171 244006547720819933129728082037533891 172 394810887737627903865363355989581076 173 638817435458447836995091438027114966 174 1033628323273446993315791061197891305 175 1672445758731894830310882499225006270 176 2706074082160084328537346094785288102 177 4378519840891979158848228594010294371 178 7084593923361548497206919757520363528 179 11463113764253527656055148351530657898 180 18547707688234046172904758246500583537 181 30010821452487573828959906598031241434 182 48558529141959560041150045119430949194 183 78569350594447133870109951717462190627 184 127127879738882573989830757386691388268 185 205697230333329707859940709104153578894 186 332825110077164042006912987590441464057 187 538522340410493749866853696694595042950 188 871347450497561312188049726484229500798 189 1409869790908055062054903423178824543747 190 2281217241425423414871519234061440032128 191 3691087032333478476926422657240264575874 192 5972304273798515973055074060098476583169 193 9663391306131994449981496717338741159042 194 15635695580009738585550835115030761692546 195 25299086886141733035532331832369502851587 196 40934782466309927946111695622587352444804 197 66233869352451660981644027454956855296390 198 107168651819078501577812780427918383542537 199 173402521171530162559456807882875238838926 200 280571172991242489437383703011541973984150 201 453973694162772651996840510894417212823075 202 734544867155282792034452443307455890012600 203 1188518561318055444031292954201873102835674 204 1923063428475873537266201856312322399259025 205 3111581989793928981297494810514195502094698 206 5034645418274873120964609584432504714175226 207 8146227408068802102262104394946700216269923 208 13180872826353816428028539814591178556088156 209 21327100234422618530290644209537878772358078 210 34507973060796717367922835694553004579732249 211 55835073295219335898213479904090883352090326 212 90343046356056618085343618939491782434394606 213 146178119651275953983557098843582665786484931 214 236521166007413701707315324464770237226023600 215 382699285658689655690872423308352903012508530 216 619220451666265616675016961136514718248820257 217 1001919737324955272365889384444867621261328786 218 1621140188991545407594564772308165495530725298 219 2623059926316500679960454156753033116792054083 220 4244200115308695124662335782514764924363931892 221 6867260041625195804622789939267798041155985974 222 11111460156935189003499759428689695589602222889 223 17978720198560384808122549367957493630758208862 224 29090180355498169960051576210461454468525041798 225 47068900554058554768174125578418948099283250659 226 76159080909561917025084236616508933064137512552 227 123227981463620471793258362194927881163420763210 228 199387062373192773412059668466693875220216715953 229 322615043836813245205318030661621756383637479162 230 522002106210026787804811838438829753589171075498 231 844617150046840033010129869100451509972808554659 232 1366619256256908359189809986160309507532613390924 233 2211236406303748392199939855260761017505421945582 234 3577855662560739828139486398663127012979302858041 235 5789092068864488220339426253923888030484724803622 236 9366947731425394201978385767071128019346562704734 237 15156039800289882422317812020995016049831287508355 238 24522987531715608931295144017034370020942920299232 239 39679027332005491353612956038029386070774207807586 240 64202014863721764898905992513000207995247268279105 241 103881042195727256252518948551029594066021476086690 242 168083057059450350379420725979902705868329024710370 243 271964099255177606631939674530932299934350500797059 244 440047156314630615467351970342580813416800086196580 245 712011255569808222099291644873513113351150586993638 246 1152058411884444154478626754879585541996191794568521 247 1864069667454252376577918399753098655347342381562158 248 3016128079338707164880511433959667427800016418887286 249 4880197746792959541458429833712766083147358800449443 250 7896325826131687973986873826326399971860339704849944 251 12776523572924647515445303660039166055007698505299386 252 20672849399056378024728042603673498948693967181175761 253 33449372971981025540173346263712665003701665686475146 254 54122222371037488635493119102002029796047490809703770 255 87571595343018514175666465365714694799749156496178915 256 141693817714056172952343044936948456283100363189988412 257 229265413057074687128009510302663151082849519686167326 258 370959230771131200362719476178075070740557314644367193 259 600224643828205887490728986480738221823406834330534518 260 971183874599337768418182304535740219313179012511324622 261 1571408518427543655908911291016478441136585846841859139 262 2542592393026882785456561279306072513948194586426029584 263 4114000911454426441365472570322550955084780433267888722 264 6656593304481311949080969217136331176029834473839609953 265 10770594215935738390446441787458882131114614907107498674 266 17427187520417055784045281739610628721138168289238491922 267 28197781736352794174491723527069510852252783196345990595 268 45624969256769860847572746736710970401378389302167249108 269 73822750993122655022064470263780481253631172498513239702 270 119447720249892537647708699940553113310984437433846021993 271 193270471243015192669773170204333594564615609932359261694 272 312718191492907773873624836025010031187549798632536350054 273 505988662735922966543398006229343625752165408564895611747 274 818706854228830827529308774014600303563614709730094094536 275 1324695516964753794072706780243943929315780118294989706282 276 2143402371193584795826587417779037526127193833090408066289 277 3468097888158338589899294198022981455442973951385397772570 278 5611500259351923734175025342843005568065765794606454369802 279 9079598147510262324074319540865987023508739745991852142371 280 14691098406862186755147632337790965764565701560859603574060 281 23770696554372449079221951878656952788074441306851455716430 282 38461794961234637228166159124611864898622534908233653414265 283 62232491515607086307388111003268817686696976215085109130694 284 100694286476841726323147419944208575277284295204363950792510 285 162926777992448812630535530947477392963981271419449059923203 286 263621064469290544528869250524341753625195134785903387210816 287 426547842461739357159404781471819146589176406205352447134018 288 690168906931029912838646631261472470982230677315436587335041 289 1116716749392769269998051412733291617571407083520789034469058 290 1806885656323799205137443242525387230089356033484587127784514 291 2923602405716568475135494655258678847660763117005376162253571 292 4730488062040367724874428294845312360821555695786686301998916 293 7654090467756936200009922950103991208482318812792062464252486 294 12384578529797304014087332039071796135446747599172194790173065 295 20038668997554240214097254989175787343929066411964257254425550 296 32423247527351544406590548616492568611661560192323344092441942 297 52461916524905784620687803605668355955590626604287601346867491 298 84885164052257329384090275398650894831823679158984729534996088 299 137347080577163114004778079004319250787414305763272330881863578 300 222232244629420444102492200755950086148380969647004628608232977 301 359579325206583558107270279760269336935795275410276959490096554 302 581811569836004003637010173222179304142462214506776724481076154 303 941390895042587561744280452982448641078257489917053683971172707 304 1523202464878591568235786011616547707337291643322820681217742108 305 2464593359921179129980066464598996348415549133239874365188914814 306 3987795824799770703924843247039383579985984654360675591937643417 307 6452389184720949833904909711638379928401533787600549957126558230 308 10440185009520720549247734500325442556853806197557186640126174638 309 16892574194241670383152644211963822485255339985157736597252732867 310 27332759203762390955236341795584623139041721693906845419502853488 311 44225333398004061338388986007548445624297061679064582016755586354 312 71558092601766452339297253969723784957203934395355271800506331809 313 115783425999770513677686239977272230581500996074419853817261918162 314 187341518601536966108327346280177447926435232514542814346264033906 315 303124944601307479786013586257449678507936228588962668163525952067 316 490466463202844446077028637203989991209832065193040859966781553844 317 793591407804151925863042223461439669717768293782003528130307505910 318 1284057871006996372305446269998155390478521567154115143011072195497 319 2077649278811148298168488493459595060196289860936118671141379701406 320 3361707149818144671204685582123201909776653844448375323980418168390 321 5439356428629292969373174075582796969972943705384493995121797869795 322 8801063578447437642039361295036901797953282382549152338758148581160 323 14240420007076730611412535370619698767926226087933646333879946450954 324 23041483585524168256374899940318406402286878135915364711949960118065 325 37281903592600898867787435310938105170213104223849011045829906569018 326 60323387178125067130008341800580123245314721690629507836403596858986 327 97605290770725965997795777111518228415527825914478518882233503428003 328 157928677948851033139496132010745575006472026266838290875884560630796 329 255533968719576999137291909122263803421999852181316809758118064058798 330 413462646668428032300172067330303825119730835771615628948497545377209 331 668996615388005031437463976452567628541730687952932438706615609436006 332 1082459262056433063784404096177460347043979438371469124284102996188446 333 1751455877444438095221868072630027975585710126324401562990718605624451 334 2833915139500871159099808273596666109394725393989712800532801284563360 335 4585371016945309254321676346226694084980435520314114363523519890187810 336 7419286156446180413608556829401715767905232572891511390572280540252097 337 12004657173391489667930233175628409852885668093205625754095800430439906 338 19423943329837670081912934424186836767851043983272505597699999701693858 339 31428600503229159749843167599815246620736712076478131351795800132133763 340 50852543833066829832504390862315505682708042694101373855559637295831332 341 82281144336295989582347558462130752303444754770579505207355437427965094 342 133133688169362819416348527001073102574393370733382352875042749647803849 343 215414832505658808998696085463203854877838125503961858082398187075768942 344 348548520675021628418037767817530646628712642774747158581696286571587638 345 563963353180680437416733853280734501506550768278709016664094473647356579 346 912511873855702065840757931804772526488225704128262070494301459914973912 347 1476475227036382503257491785085507027994776472406971087158395933562330490 348 2388987100892084569110222338303294311188926762684844948149718792869363793 349 3865462327928467072367714123388801339183703235091816035308114726431694282 350 6254449428820551641501881704518125163784479170075884564451876318085176858 351 10119911756749018713869595827906926502968182405167700599759991044516871139 352 16374361185569570355419368018077110693576359919842032326199952960170285564 353 26494272942318589069288963845984037196544542325009732925959944004687156702 354 42868634127888159424804112835365265943768298934048659576136068159993917401 355 69362907070206748494093076681349303140312841259058392502096012164681074102 356 112231541198094907919088751459322805191375933571500840726184422714947941774 357 181594448268301656413181828140672108331688774830559233228280434879629015875 358 293825989466396564332653703485211385737654295158847651250369542375122858192 359 475420437734698220745835531625883494069343069989406884478649977254751874066 360 769246427201094785079255482881527824236176538661829690320828889190966533345 361 1244666864935793005825091014507411318305519608651236574799478866445718407410 362 2013913292136887790905878992929805031400054494340216574303926494758868542930 363 3258580157072680796730970007437216349705574102991453149103405361204586950339 364 5272493449209568587639913991448753158822345291385970341774569334207822697620 365 8531073606282249384370883998885969508527919394377423490877974695412409647958 366 13803567055491817972016927972498186222783698073871995069387018986108966754281 367 22334640661774067356387811971384155731311617468249418560264993681521376402238 368 36138207717265885328416999908209269064962182318338616103120962580607811973926 369 58472848379039952684804811879593424796273799786588034663385956262129188376163 370 94611056096305838013246331716456548082969715657361055713444818668691937984904 371 153083904475345790698051143596049972879243515443949090376830774930821126361066 372 247694960571651628711346515169814229405680698206178955984151393251422939615601 373 400778865046997419409397658765864202284924213650128046360982168182244065976666 374 648473825618649048120842253650293848577539846066044622132885160737486756131530 375 1049252690665646467530239912416158050862464059716172668493867328919730822108195 376 1697726516284295515651278325495682733213873774201692530202255688264857079318252 377 2746979206949941983181518237911840784076337833917865198696123017184587901426446 378 4444705723234237498833188882265985184837951344958508208049385102664723982901753 379 7191684930184179482014707120177825968914289178876373406745508119849311884328198 380 11636390653418416980848680640160734488847719997512782573096906016944593871544062 381 18828075583602596462863387760338560457762009176389155979842414136793905755872259 382 30464466237021013443713637675933141616800688121257740469543345742599615636044544 383 49292541820623609906577025436271702074562697297646896449385759879393521391916802 384 79757008057644623350293801663072537031745303313616240752137156799715369045217793 385 129049549878268233256870827099344239106308000611263137201522916679108890437134594 386 208806557935912856607170905864152162818817139714302585620076175834268723516865282 387 337856107814181089864041732963496401925125140325565722821599092513377613953999875 388 546662665750093946471225193031119338105469951618714723774507473058535265539890948 389 884518773564275036335266925994615740030595091944280446596106565571912879493890822 390 1431181439314368982806517227432676624859120386720688001036278448052226001171833353 391 2315700212878644019141784153427292364889715478664968447632385013624138880665724174 392 3746881652193013001948351597673852083194946551701042109999992280519920594113660694 393 6062581865071657021090135751101144448084662030366010557632377294144059474779384867 394 9809463517264670023038587782402762718171829954697823990295027212351091493445251896 395 15872045382336327044128723533503907166256491985063834547927404506495150968224636762 396 25681508899600997067167512183162202258212764685023201183547746994220465310774301329 397 41553554281937324111296235716666109424469256670087035731475151500715616278998938090 398 67235063181538321178464149634339376430250906845633322205673529045684527287982064762 399 108788617463475645289760385351005485854720163515720357937148680546400143566981002851 400 176023680645013966468225338454366991780108841342399850724123470693581562251380718300 401 284812298108489611757985723805372477634829004858120208661272151239981705818361721150 402 460835978753503578226212669197783728405213388162612400547998144136557050862577740825 403 745648276861993189984198393003156206040042393020732609209270295376538756680939461974 404 1206484255615496768210414276077028452425806865107529692082473483919083373129187805550 405 1952132532477489958194612669080184658465849258128262301291743779295622129810127267523 406 3158616788092986726405033372909390146852758291084161358024627352026680634110656278576 407 5110749320570476684599646041989574805318607549212423659316371131322302763920783546098 408 8269366108663463411004692270403319024093570175993323746641818660972933660374122235681 409 13380115429233940095604338312392893829412177725205747405958189792295236424294905781778 410 21649481537897403506609056293804920997350156572592548611201648808516070609354392839474 411 35029596967131343602213394606197814826762334297798296017159838600811307033649298621251 412 56679078505028747108822502322020152111801308213177799545564768119823178692374421104756 413 91708675472160090711035896928217966938563642510976095562724606720634485726023719726006 414 148387753977188837819858502094272951625742585409727804942695936261449266517139600118825 415 240096429449348928530894399022490918564306227920703900505420542982083752243163319844830 416 388484183426537766350753106804833535340804082701579525116929602085516222957785838539782 417 628580612875886694881647505827324453905110310622283425622350145067599975200949158384611 418 1017064796302424461232401024008297319547424932066158590076905992837082606553700834076648 419 1645645409178311156114048529835621773452535242688442015699256137904682581754649992461258 420 2662710205480735617346450376596197753602981252239191884451414622109698005098282500842417 421 4308355614659046773460498906431819527055516494927633900150670760014380586852932493303674 422 6971065820139782390806950928532574601864539902136008341952590364859944225531078342755114 423 11279421434798829164267449834964394128920056397063642242103261124874324812384010836058787 424 18250487254938611555074404054506083373196680609138015698756861455206000305074815876031948 425 29529908689737440719341853889470477502116737006201657940860122580080325117458826712090734 426 47780395944676052274416264525994790160137586235216403869019003966229787956853095982558777 427 77310304634413492993758118415465267662254323241418061809879126546310113074311922694649510 428 125090700579089545268174396105496516392040246716387926137702170374426826099803925466080478 429 202401005213503038261932514520961784054294569957805987947581296920736939174115848160729987 430 327491705792592583530106936954531217585631491153700835002891547018937615411197587204554848 431 529892711006095621792039451475493001639926061111506822950472843939674554585313435365284834 432 857384416798688205322146441086170053504150901224221499788580550406159870271066649725328449 433 1387277127804783827114185892561663055144076962335728322739053394345834424856380085090613282 434 2244661544603472032436332438960124777205414561477977506198066263647089695676557989126919266 435 3631938672408255859550518331521787832349491523813705828937119657992924120532938074217532547 436 5876600217011727891986850981106495946669279481127738702476050559430204617307718571966406884 437 9508538889419983751537369312628283779018771004941444531413170217423128737840656646183939430 438 15385139106431711643524220714983946399916797277741293968570950052433714957344820235394256457 439 24893677995851695395061590027612230178935568282682738499984120269856843695185476881578195886 440 40278817102283407038585811585094509927309859143768253937918528873451321856923187151460272630 441 65172495098135102433647401612706740106245427426450992437902649143308165552108664033038468515 442 105451312200418509472233214882797916730470273736907689314548095119081013817817631253474381720 443 170623807298553611905880616495504656836715701163358681752450744262389179369926295286512850234 444 276075119498972121378113834748295906961015949233643256944452673586113246005315486677938513105 445 446698926797525733283994451243800563797731650397001938696903417848502425375241781964451363338 446 722774046296497854662108292732083137546407548297398967396263759843901777015700388918292438746 447 1169472973094023587946102743975883701344139198694400906093167177692404202390942170882743802083 448 1892247019390521442608211050187940172465866644325307416999246274354878190676928800352841365436 449 3061719992484545030554313794163823873810005843019708323092413452047282393067870971235585167518 450 4953967011875066473162524871311710713426512282012030827111290400039305006285372252692036782169 451 8015687004359611503716838665475534587236518125031739150203703852086587399353243223927621949686 452 12969654016234677976879363590707138634964309996377800151354255599400181250719760438826879230286 453 20985341020594289480596202256182673222200828121409539301557959451486768650073003662754501179971 454 33954995036828967457475565954729598525767697296455399800990737745435527590955054025995821407120 455 54940336057423256938071768210912271747968525417864939102548697196922296241028057688750322587090 456 88895331094252224395547334381321443610941341071656459599696480331454979212307691563575025987937 457 143835667151675481333619102592233715358909866489521398702245177528377275453335749252325348575026 458 232730998245927705729166437404914305644261444275850099694255748638026565426292600513558138550418 459 376566665397603187062785539997148021003171310765371498396500926166403840879628349765883487125443 460 609297663643530892791951978264780619996253228470566080875384856360819027827219269674757153650772 461 985864329041134079854737518261928640999424539235937579271885782527222868706847619440640640776214 462 1595161992684664972646689498252145847693318714565192625716527002000819139576663527906028850376809 463 2581026321725799052501427016514074488692743253801130204988412784528042008283511147346669491153022 464 4176188314410464025148116518217093509781343862083700761843452512754415633945367952833960453429478 465 6757214636136263077649543534731167998474087115884830966831865297282457642228879100180629944582499 466 10933402950546727102797660059850007855045994765403287590952343262487982248344633608177114621811272 467 17690617586682990180447203594581175853520081881288118557784208559770439890573512708357744566393770 468 28624020537229717283244863668234676402147204221560917873290602727160640083258919426859907635803633 469 46314638123912707463692067262815852255667286102849036431074811286931079973832432135217652202197402 470 74938658661142424746936930958657514044976745474148977753473515823896155945772897782727656733198218 471 121253296785055132210628998221473366300644031576998014184548327110827235919605329917945308935395619 472 196191955446197556957565929235344851119945287350625038836238046554332263642741320141973159458988204 473 317445252231252689168194927456818217420589318927623053020786373665159499562346650059918468394383822 474 513637207677450246125760856802591010089183626877204185653456827458709506759814155084492015434160761 475 831082459908702935293955784259409227509772945804827238674243201123869006322160805144410483828544582 476 1344719667586153181419716641282856120696254613879943611920564843061014000191427329994103274424282814 477 2175802127494856116713672425542265348206027559684770850594808044184883006513588135138513758252827395 478 3520521795081009298133389067266833235096878255960538837701102516202767980923920204663018583000265152 479 5696323922575865414847061492809098583302905815645309688295910560387650987437508339801532341253092546 480 9216845717656874712980450560959355350788976236397497276368472334504160916799238023525354024899667585 481 14913169640232740127827512053768453934091882052042806964664382894891811904236746363326886366152760130 482 24130015357889614840807962616494656349659242618023601741775773745223456717911603344973846592345047490 483 39043184998122354968635474670263110283751124670066408706440156640115268622148349708300732958497807619 484 63173200356011969809443437290291460762967135947256605449701767416993693133811190969517791953428094660 485 102216385354134324778078911960554571046718260617323014156141924057108961755959540677818524911925902278 486 165389585710146294587522349257913420068798933882912809608815365537412590477273207479822741670524476041 487 267605971064280619365601261218467991115517194500235823764957289594521552233232748157641266582450378318 488 432995556774426913953123610490516187702543203019815013379716003258554013885510907302436857863315812566 489 700601527838707533318724871708984178818060397520050837144673292853075566118743655460078124445766190883 490 1133597084613134447271848482227769919557057749813198610536275992364869322354264466092460681529763919864 491 1834198612451841980590573353936754098375118147333249447680949285217944888473008121552538805975530110746 492 2967795697064976427862421836221063124005084195693113578240998670089293695527292394304890885946657863441 493 4801994309516818408452995190157817222380202343026363025921947955307238584000300515857429691922187974186 494 7769790006581794836315417026491958558531103135812807644210493410409491248927632523482103374751573503290 495 12571784316098613244768412216649775780911305478839170670132441365716729832927933039339533066673761477475 496 20341574322680408081083829243367890763734041808838640394438028346152139020655644789461202035190790312092 497 32913358638779021325852241460017666544645347287677811064570469711868868853583577828800735101864551789566 498 53254932961459429406936070703837870156962655484889775619198685198072843751839381071541068324586252764313 499 86168291600238450732788312163855536701608002772567586683769154909941712605422958900341803426450804553878 500 139423224561697880139724382868598032555737191034204010623348214388118228112462656878441134126098878643502 501 225591516161936330872512695032453569257345193806771597307117369298059940717885615778782937552549683197379 502 365014740723634211012237077902860853207415450394468904571226332246385512340748906470340596428772204491504 503 590606256885570541884749772935314422464760644201240501878343701544445453058634522249123533981321887688882 504 955620997609204752896986850841793778460842225702695999731091530911245652420184696345697179910341377481633 505 1546227254494775294781736623777108200925602869903936501609435232455691105478819218594820713891663265170514 506 2501848252103980047678723474626138984963777357820605687903569757607766131940606450192983992802499213254642 507 4048075506598755342460460098403247185889380227724542189513004990063457237419425668787804706694162478425155 508 6549923758702735390139183573043860182007822109973094250542660736152882117443237189485720897497650832884788 509 10597999265301490732599643671447107367897202337697636440055665726216339354862662858273525604191813311309942 510 17147923024004226122738827244519915572214353496526623436850498439332538968472310188769110897691442426604713 511 27745922289305716855338470915967022940111555834224259876906164165548878323334973047042636501883255737914654 512 44893845313309942978077298160544834556944567428462668806261006558808052284140103517831476191578654729339334 513 72639767602615659833415769076511857497056123262686928683167170724356930607475076564874112693461910467253987 514 117533612915925602811493067237172484143238006886573168474436865191018252876280820646745046469048478326233256 515 190173380518541262644908836313684341640294130149260097157604035915375183483755897211619159162510388793487242 516 307706993434466865456401903551088409962006769426680407602058276922099976329367998986443120799574693379000369 517 497880373953008128101310739864772751602300899575940504759662312837475159813123896198062279962085082172487610 518 805587367387474993557712643416324329921256933784315196301755341390988216081154457440663231097691428070047722 519 1303467741340483121659023383281097081523557833360255701061417654228463375894278353638725511059776510242535331 520 2109055108727958115216736026698347748158713296707959465243242498882277751852757935591704402829531243349702540 521 3412522850068441236875759409979444829682271130068215166304660153110741127747036289230429913889307753592237870 522 5521577958796399352092495436679645251268781485902951767308041658518671199354444473846765638062965607016179385 523 8934100808864840588968254846659090080951052615971166933612701811629412327101480763077195551952273360608417254 524 14455678767661239941060750283342440679075428220127672972441021483199388165965225734973223832703492187773074590 525 23389779576526080530029005130001530760026480836098839906053723294828800493066706498050419384655765548381491843 526 37845458344187320471089755413351382132813097292733621421535300804130797938050533229122168502735764176451522336 527 61235237920713401001118760543352912892839578128832461327589024098959598431117239727172587887391529724833014178 528 99080696264900721472208515956719116413075051894580299835205436955295614927204974948491806960880306781878448321 529 160315934185614122473327276500072029305914630023412761162794461054255213358322214675664394848271836506711462498 530 259396630450514843945535792456820788493834434864021495170162122113961265401601593608550302950658169049777734434 531 419712564636128966418863068956892817799749064887434256332956583168216478759923808284214697798930005556489196931 532 679109195086643810364398861413772891843273005643512619847443153490998618393674209861553203032600226128642578596 533 1098821759722772776783261930370665709643022070530946876180399736659215097153598018145767900831530231685131775526 534 1777930954809416587147660791784557172585674087958573232716491786567855464011569843944897508430154560858525648585 535 2876752714532189363930922722155222882228696158489520108896891523227070561165167862090665409261684792543657424110 536 4654683669341605951078583513940017197013128270016320814990681102630209522105332937910715726823887559491685661622 537 7531436383873795315009506236095240079241824428505840923887572625857280083270500800001381136085572352035343085731 538 12186120053215401266088089750035731560652468745658616685632849314158056599233024201662402481173556323706033925208 539 19717556437089196581097595986130971639894293174164457609520421940015336682503525001663783617259128675741377010938 540 31903676490304597847185685736167651769341794014095984188662462425514527269450930130826797334960877823805421291857 541 51621232927393794428283281722298623409236087188260441798182884365529863951954455132490580952220006499546798302794 542 83524909417698392275468967458468172316167945390902245773863729133726659196834147118318600760237269972068240306074 543 135146142345092186703752249180766795725404032579162687572046613499256523148788602250809181712457276471615038608867 544 218671051762790578979221216639238762316752106347156572919947107318347718296480273079130227418807317741115320337788 545 353817194107882765682973465820005558042156138926319260491993720817604241445268875329939409131264594212730358946654 546 572488245870673344662194682459251908909268502027659112560014357506681031643464195829074526442297454548709762130137 547 926305439978556110345168148279257466951424640953978373052008078324285273088733071159013935573562048761440121076790 548 1498793685849229455007362830738524552961413656490004043908169494572424448535627361828098241800310588499878048898318 549 2425099125827785565352530979017782019912838297443982416960177572896709721624360432987112177373872637261318169975107 550 3923892811677015020359893809756336927075692980950719577460641184952050457766847984495229978743085396140652550256208 551 6348991937504800585712424788774118946988531278394701994420818757848760179391208417482342156116958033401970720231314 552 10272884749181815606072318598530516582467106313378887805066048177766643212371776781337611253997847770301535933253089 553 16621876686686616191784743387304635529455637591773589799486866935615403391762985198819953410114805803703506653484402 554 26894761435868431797857061985835273528728508013219410070922091583313711754562202738877642902388262255522867912268626 555 43516638122555047989641805373139909058184145604992999870408958518929115146325187937697596312503068059226374565753027 556 70411399558423479787498867358975425420524181834346274874069403042106157201742272194015395691442547677784893129083924 557 113928037680978527777140672732115334478708327439339274744478361561035272348067460131712992003945615737011267694836950 558 184339437239402007564639540091091245566455565705953279484024470482868090151519495360608700648490598140867462126045417 559 298267474920380535341780212823206580045163893145292554228502832043903362499586955492321692652436213877878729820882366 560 482606912159782542906419752914298796946065571715781293443480714286224773854525976922691019207131681470888794551176870 561 780874387080163078248199965737505376991229464861073847671983546330128136354112932415012711859567895348767524372059235 562 1263481299239945621154619718651806116606187262305926060577371084135259552615477961477224982879109315723941524131734280 563 2044355686320108699402819684389311493597416727166999908249354630465387688969590893892237694738677211072709048503793514 564 3307836985560054320557439403041121495541388440931067807750539361638460526398746959648505181242606004605220983052524145 565 5352192671880163019960259087430432989138805168098067715999893992103848215368337853540742875981283215677930031556317658 566 8660029657440217340517698490471562255355762511945419201598060647817935311394441021747333064473528175900291835442834506 567 14012222329320380360477957577901995244494567680043486917597954639921783526762778875288075940454811391578221866999152163 568 22672251986760597700995656068373573041201467997821473474891269875890971977411932314151579019427617478712795344109972076 569 36684474316080978061473613646275568285696035677864960392489224515812755504174711189439654959882428870291017211109124238 570 59356726302841575762469269714649172409599779287351568578771003568006233760096068337823574008308602171472375838555067129 571 96041200618922553823942883360924740695295814965216528971260228083818989264270779527263228968191031041763393049664191366 572 155397926921764129586412153075573975270300145475898366972812250004430235581385697533551483034496744858172895454891200126 573 251439127540686683410355036436498715965595960441114895944072478088249224845656477060814712002687775899936288504555391491 574 406837054462450812996767189512072815566705208363673801762446764797889485541079873931295555153178744047983437092790474880 575 658276182003137496407122225948571531532301168804788697706519242886138710386736350992110267155866519947919725597345866370 576 1065113236465588309403889415460644595760624582061783577160090081094448246155891623597264542541033710575651668956824107777 577 1723389418468725805811011641409216127292925750866572274866609323980586956542627974589374809696900230523571394554169974146 578 2788502654934314115214901056869861220376786742714998007408947551895875303154670395534356792701910834258720076044369614978 579 4511892073403039921025912698279077347669712493581570282275556875876462259697298370123731602398811064782291470598539589123 580 7300394728337354036240813755148939562692972055869852600449000721414017763764270360353523276028675685360005571709660270212 581 11812286801740393957266726453428016910362684549451422882724557597290480023461568730477254878427486750142297042308199859334 582 19112681530077747993507540208576958462348602244467844104702550905987858189050442280221647916312070008140290664151362261769 583 30924968331818141950774266662004975372711286793919266987427108503278338212512011010698902794739556758282587706459562121102 584 50037649861895889944281806870581937813645780316680248335187644583832917205211659669702290234763441911698854470877928647318 585 80962618193714031895056073532586913186357067110599515322614753087111255417723670680401193029502998669981442177337490768419 586 131000268055609921839337880403168858957174629983866038143918368020077614230233743107666962311690070872232248848749427944632 587 211962886249323953734393953935755772143531697094465553466533121107188869647957413788068155341193069542213691026086918713050 588 342963154304933875573731834338924647015049892191504140582683429825533367092787982410862075747730400995549844275904363715473 589 554926040554257829308125788274680419158581589285969694049216550932722236740745396198930231088923470537763535301991282428522 590 897889194859191704881857622613605098002318611703818932576363862154789370262727029640046223026348392695521188380031680259578 591 1452815235413449534189983410888285517160900200989788626625580413087511607003472425838976454115271863233284723682022962688099 592 2350704430272641239071841033501890678820593073146297755090872038035368510124586757539530509521009298253221529666326711178844 593 3803519665686090773261824444390176195981493274136086381716452451122880117128059183378506963636281161486506253348349673866942 594 6154224095958732012333665477892067002116834868187764528585180014744383692969420545039053137916068544388559018223220521508121 595 9957743761644822785595489922282243198098328142323850910301632465867263810097479728417560101552349705875065271571570195375062 596 16111967857603554797929155400174310454844660052322376222442523531783917634500449481698644568985974419561286760211878989807854 597 26069711619248377583524645322456553652942988194646227132744155997651181444597929210116204670538324125436352031783449185182915 598 42181679476851932381453800722630864617046642330590124922298101631779639341965477108298911898559410883592963732829504720840112 599 68251391096100309964978446045087418269989630525236352055042257629430820786563406318415116569097735009029315764612953906023026 600 110433070572952242346432246767718283905554261023069520111563203465899540654263080259682153785727370569812929379110811718561825 601 178684461669052552311410692812805702175543891548305872166605461095330361440826486578097270354825105578842245143723765624584850 602 289117532242004794657842939580523988118134128905861478546614352970608063146557960503715674776692925503036474286171283526544050 603 467801993911057346969253632393329690293678020454167350713219814065938424587384447081812945131518031081878719429895049151128899 604 756919526153062141627096571973853682485884102029001001796725543855302809836879194917401121180491855293677793242739745044467700 605 1224721520064119488596350204367183372779562122483168352509945357921241234424263641999214066312009886375556512672634794195596598 606 1981641046217181630223446776341037063413590129850113699380453655414056688467016411580360190037063539086759504968721363973653801 607 3206362566281301118819796980708220436193152252333282051890399013335297922891280053579574256349073425462316017641356158169250398 608 5188003612498482749043243757049257515903030192859284441418418176024379899770043614487424451475260559384125920716771171610083206 609 8394366178779783867863040737757477952096182445192566493308817189359677822661323668066998707824333984846441938358127329779333603 610 13582369791278266616906284494806735500591788259403628315022366379934108299254861581209403169477841733900668655288285800323774824 611 21976735970058050484769325232564213452687970704596194808331183569293786121916185249276401877302175718747110593646413130103108426 612 35559105761336317101675609727370949018464910206703377883943811978327995574818035427795765067136511831987980841361473528295599281 613 57535841731394367586444934959935162471152880911299572692274995547621781696734220677072166944438687550735091435007886658398707706 614 93094947492730684688120544687306111619988093603410060097399331584149979578846233299487852052288188141403475461222909382431739050 615 150630789224125052274565479647241274091140974514709632789674327131771761275580453976560018996726875692138566896230796040830446755 616 243725736716855736962686024334547385971869673088933911929434706832322145469014641665287711130441041350902848727160803814737049932 617 394356525940980789237251503981788660063010647603643544719109033964093906744595095641847730127167917043041415623391599855567496686 618 638082262657836526199937528316336046556361530634205894733265837029216861442785646085615121420460913428665877089966600453254274873 619 1032438788598817315437189032298124706619372178237849439452374870993310768187380741727462851547628830471707292713358200308821771558 620 1670521051256653841637126560614460754218696128755312210355084900488129248088518205370037333293793653969816395282153194327975502942 621 2702959839855471157074315592912585460838068306993161649807459771481440016275898947097500184841422484441523687995511394636797274499 622 4373480891112124998711442153527046217142689275514987612501433056900772501281120787581456238786623958550226534235321376096571690464 623 7076440730967596155785757746439631677980757582508149262308892828382212517557019734678956423628046442991750222230832770733368964962 624 11449921622079721154497199899966677899295296537556164379488102655145391492671547792488250103717486041819749658381467721093538481473 625 18526362353047317310282957646406309577276054120064313641796995483527604010228567527167206527345532484811499880612300491826907446434 626 29976283975127038464780157546372987484915050016686533030640651678397808450566929860111131513668649807186795342824395361447641580002 627 48502646328174355775063115192779297062191104136750846672437647161925412460795497387278338041014182291998295223436695853274549026435 628 78478930303301394239843272739152284563793552871569489721789405919772846806696056328300819319894094660296182173922345511776581910628 629 126981576631475750014906387931931581625984657008320336394227053081698259267491553715579157360908276952294477397359041365051130937062 630 205460506934777144254749660671083866223153007316154046153438673160370357864854868205702676211224896734812842786603895470936495456073 631 332442083566252894269656048603015447849137664324474382547665726242068617132346421921281833572133173687107320183962936835987626393134 632 537902590501030038524405709274099314139040266513156868775948827720237478578535806450629908844203120666364529401211849495141687065974 633 870344674067282932794061757877114761988177930837631251323614553962306095710882228371911742416336294353471849585174786331129313459107 634 1408247264568312971318467467151214076260717387095845000249252238318140581452087067469832449382229515508725111847676670202706130958616 635 2278591938635595904112529225028328838248895317933476251572866792280446677162969295841744191798565809862196961432851456533835444417722 636 3686839203203908875430996692179542914776611084519435012121496743869781272940394428606158237424175526348699539003108195489411836243409 637 5965431141839504779543525917207871753025506402452911263694363536150227950103363724447902429222741336210896500435959652023247280661130 638 9652270345043413654974522609387414668336114245952573796414615706562397251694434283643223859133677264515150970884227985018399638638682 639 15617701486882918434518048526595286421361620648405485060108979242712625201797798008091126288356418600726047471320187637041646919299811 640 25269971831926332089492571135982701090765728412318513897721105802359798510793584552912676532463616669152308305094735897071527601406780 641 40887673318809250524010619662577987512127349060723998957830085045072423712591382561003802820820035269878355776414923534113174520706590 642 66157645150735582613503190798560688605029064508963422937946212553601774337987671636273132123230693546852883807290299981207664209049945 643 107045318469544833137513810461138676117156413569687421895776297598674198050579054197276934944050728816731239583705223515320838729756534 644 173202963620280415751017001259699364726457452150492664998512553564615076617772134878263372607175505579228562842556804596574427112679630 645 280248282089825248888530811720838040843613865720180086894288851163289274668351189075540307551226234395959802426262028111895265842436163 646 453451245710105664639547812980537405578615266014356392222381491552582559744534142043230291238189906406477244171941394908561541302862096 647 733699527799930913528078624701375446422229131734536479116670342715871834412885331118770598789416140802437046598203423020456807145298258 648 1187150773510036578167626437681912852017932294036260151998212007917810811074241109340854112187182380071492048576389942329202045143652961 649 1920850301309967491695705062383288298440161425770796631114882350633682645487126440459624710976598520873929095174593365349658852288951218 650 3108001074820004069863331500065201150492269512381791344431414705850206290395010822158185267482933566670576659363473556479228290823589394 651 5028851376129971561559036562448489448932430938152587975546297056483888935882137262617809978459532087544505754538066921828887143112540611 652 8136852450949975631422368062513690599493052035683848442614352456931520893944434629491408134580770985665393445126520975908850220718100436 653 13165703827079947192981404624962180048425482973836436418160649513415409829826571892109218113040303073209899199664587897737737363830641046 654 21302556278029922824403772687475870648055238179819223106048283359541782059105579611031452024897684721775914707241069868848057158112682345 655 34468260105109870017385177312438050696480721153655659524208932872957191888932151503140670137937987794985813906905657766585794521943323390 656 55770816383139792841788949999913921344809365674072759120803779010888676618706877293033773717388893842562972739046649625836790827183887462 657 90239076488249662859174127312351972041290086827728418645012711883845868507639028796174443855326881637548786645952307392422585349127210851 658 146009892871389455700963077312265893386646265182996930746909616451513950467684198446931520681822218131714247634798800999065254470566861768 659 236248969359639118560137204624617865427936352010725349391922328335359818975323227243105964537149099769263034280751108391487839819694072618 660 382258862231028574261100281936883758815676242556113786101018195900432580125684010405484091437184203204182258415149597352164850878772461297 661 618507831590667692821237486561501624243612594566839135492940524235792399101007237648590055974333302973445292695900705743652690698466533914 662 1000766693821696267082337768498385383061476087847735933518331222363342600592044417484967359847943276784037504110249679019041054754262049034 663 1619274525412363959903575255059887007305088682414575069011271746599134999693051655133557415822276579757482796806150384762693745452728582947 664 2620041219234060226985913023558272390370939271711877026378347973416712843015802411480311200543071397754340206914798815628181826561036739628 665 4239315744646424186889488278618159397676027954126452095389619720015847842708854066613868616365347977511823003720949200390875572013765322574 666 6859356963880484413875401302176431788055716228737461169465457702341031171186069155817752666654122457691803022632545519711951451282894277497 667 11098672708526908600764889580794591185731744182863913264855077422356879013894923222431621283019470435203626026353494720102827023296659600070 668 17958029672407393014640290882971022973804958417399638529715515142514851156003817733696519649164999057746708672979635247200566579995738308158 669 29056702380934301615405180463765614159536702600263551794570592564871730169898740956128140932184469492950334699333129967303393603292397908227 670 47014732053341694630045471346736637133376657029259718515076067743020463267748209400718951980332280880399602620299955229275536394120505077568 671 76071434434275996245450651810502251292913359629523270309646660307892193437646950356847092912516750373349937319633085196578929997412902985794 672 123086166487617690875496123157238888426360008681976045206302648122180420589086461179354627690814655913154658435907420455397618813198145785729 673 199157600921893687120946774967741139719273368311499315515949308430072614026733411536201720603331406286504595755540505651976548810611048771522 674 322243767409511377996442898124980028145773361039861473485411796694788562383202475559133513890077311518469491183396686166460472467138670001986 675 521401368331405065117389673092721167865046729351360789001361105124861176409935887095335234493408717804974086938937191818437021277749718773507 676 843645135740916443113832571217701196011100058483994488013092582104720794327903568341623079575348527961064052106231398103070103431547339664964 677 1365046504072321508231222244310422363876146787835355277014453687229581970737839455436958314068757245766038139045168589921507124709297058438470 678 2208691639813237951345054815528123559887806782504894216080185629904444876135273435152890056027830771002343139119195028260922447514162299882377 679 3573738143885559459576277059838545923763953570340249493094639317134026846873112890589848370096588016768381278164363618182429572223459358320846 680 5782429783698797410921331875366669483652880225216232611280103668178755945147447148491355750891868782321206313219148726916042458484257461761110 681 9356167927584356870497608935205215407416833795556482104374742985312782792020560039081204120988456799089587591383512345098472030707716820081955 682 15138597711283154281418940810571884891071953765514892519865404095772107181446128833069794521415225570511757696473841232959895366685245888958840 683 24494765638867511151916549745777100298488787561071374624240147081084889973466688872150998642403682369601345287857353578058367397392962709040794 684 39633363350150665433335490556348985189565220816070622752526666061418134043469060996215262462888707918315030568073555132909024519064751812231185 685 64128128989018176585252040302126085488054008377141997376766813142503024016935749868366261105292390287916375855930908710967391916457714521271978 686 103761492339168842018587530858475070677628188172181331346135708973043431837517297446570462166320698162635261591489184487657939945495552761966266 687 167889621328187018603839571160601156165682196549323328722902522115546455854453047314936723271613088450551637447420093198625331861953267283238243 688 271651113667355860622427102019076226843328302679442082502722690626834435246195317925485062634212986525994609373878718973846318827394992902130716 689 439540734995542879226266673179677383009010499228765411225625212742380891100648365240421785905826074976546246821298812172471650689348260185368958 690 711191848662898739848693775198753609852374637824082338595716822445704421455293629493862602932597461328156276865116413721444063556635598801352089 691 1150732583658441619074960448378430992861385137052847749821342035188085312555941994734284388838423536304702523686415225893915714245983858986721046 692 1861924432321340358923654223577184602713831446708679778151796695786767924228135516884058500556137797284089641891409404765611965882404149215777966 693 3012657015979781977998614671955615595575216583761527527973138730974853236784077511618342889394561333588792165577824630659527680128388008202499011 694 4874581448301122336922268895532800198289191374133706685594411103067577541446012813814224407520932730175343490148989565725644022170361540273686640 695 7887238464280904314920883567488415793864407957895234213567549834042430778230090325432567296915494063764135655726814196385171702298749548476185650 696 12761819912582026651843152463021215992153886019355939658100912289721921080543702709870437739576893992544402511235314822711824476788249854460691617 697 20649058376862930966764036030509631786018293977251173871668462123764351858773793035303005036492388056308538166962129019096996179086999402936877266 698 33410878289444957618607188493530847778172753371261111047647277118710098461052694886420734846350216446062787408916465963010838160513526788819207538 699 54059936666307888585371224524040479564191047348512284919315739242474450319826487921723739882842604502371325575878594982107834339600526191756084803 700 87470814955752846203978413017571327342364947469081391002718821771632199824349581090639058869754689742853806446233105187522707509390608043418569652 701 141530751622060734789349637541611806906555994817593675922034561014106650144176069012362798752597294245225132022111700169630541848991134235174654454 702 229001566577813580993328050559183134248923235785291056996264993606634152055466446667991025903475721576918325391220893841961319376934852404279778729 703 370532318199874315782677688100794941155479230602884732918299554620740802199642515680353824656073015822143457413332594011591861225925986639454433182 704 599533884777687896776005738659978075404407053385407770057587769869165558428990555478323187121796212576740556650305664823169320639967059295107321158 705 970066202977562212558683426760773016559886283988292502975887324489906360628633071158677011777869228398884014063638258834761181865893045934561754339 706 1569600087755250109334689165420751091964302511368164233319521537642653127405386812896956872024160391330982118405448277597162782580072545732415293992 707 2539666290732812321893372592181524108524188795356456736295408862132559488034019884055633883802029619729866132469086536431923964445965591666977048330 708 4109266378488062431228061757602275200488509654713548890187023286342375032134933069472504102075179911771563346257543521907551307174463018404884779313 709 6648932669220874753121434349783799309012698450070005626482432148474934520168952953528137985877209531501429478726630058339475271620428610071861827642 710 10758199047708937184349496107386074509501244800761410357813641207951634385694938768040468780450369244694423015750190996003955699091741390487731480938 711 17407131716929811937470930457169873818513943250831415984296073356426568905863891721568606766327578776195852494476821054343430970712170000559593308579 712 28165330764638749121820426564555948328015261443548538024398086110646852958340935979688728931773907623733135891759046881861244910397610915069294537484 713 45572462481568561059291357021725822146529204694379954008694159467073421864204827701257335698101486399928988386235867936204675881109780915628887846062 714 73737793246207310181111783586281770474544612921839915397668988670257574156109974661105371399867313229347845041058984481093637272694790878742121879481 715 119310255727775871240403140608007592621073817616219869406363148137330996020314802362362707097968799629276833427294852417298313153804571794371009725542 716 193048048973983181421514924194289363095618724105882631533185622992663168843553198983786692037819951269996119994481976224447383388874160769201010596894 717 312358304701759052661918064802296955716692541722102500939548771129994164863868001346149399135788750899272953421776828641745696542678732563572020322435 718 505406353675742234083432988996586318812311852963630825931041366492806531041678044250573318253576378992011956468515083518303945856302489524948788903072 719 817764658377501286745351053798883274529004394685733326870590137622800695905546045596722717389365129891284909890291912160049642398981222088520809225506 720 1323171012053243520828784042795469593341317421920655539718245448855905621615737777688570489802876862528782632463319552982575320104782903997821114096065 721 2140935670430744807574135096594352867870321816606388866588835586478706317521283823285293207192241992420067542353611465142624962503764126086341923321570 722 3464106682483988328402919139389822461211641587069627180140308924815208728474048976656412605314989562239821707025956132733643746307545414852866069352610 723 5605042352914733135977054235984175329081963403676016046729144511293915045995332799941705812507231554659889249379567597876268708811309540939207992674179 724 9069149035398721464379973375373997790293609687830808774535909215070317353143436527963216234461962531481654020823573959826799382516851725329480125896740 725 14674191388313454600357027611358173119375573091506824821265053726364232399138769327904922046969194086141543270203141557703068091328161266268688118570918 726 23743340423712176064737000986732170909669192173507964691133874499356936909630315358598333914710639446787083419862815975963641328641006530672980372207561 727 38417531812025630665094028598090344029044765265014789512398928225721169308769084686503255961679833532928626690065957533666709419969167796941668490778478 728 62160872235737806729831029584822514938713976226863416394198625840922880533095619050561981142949438638043482367600974426497898458202161405764273118465846 729 100578404047763437394925058182912858967758741491878205906597554066644049841864703737065237104629272170972109057666931960164607878171329202705941609244323 730 162739276283501244124756087767735373906472755295422946682127826139256479004352760798548000780696642125671135940612308220397601755557464764769463238669784 731 263317680331264681519681145950648232874231496787301152588725380205900528846217464535613237885325914296643244998279240180562209633728793967475404847914106 732 426056956614765925644437233718383606780704327236086748033516498808536105109355101356002803732258419055625469969580352068430002227654207044843365108503121 733 689374636946030607164118379669031839654935824023387900622241879014436633955572565891616041617584333352268714967859592248992211861383001012318769956417226 734 1115431593560796532808555613387415446435640301566199946181084962749730933582497419291301975482314477674516362998817551652362595765773104682359129108758810 735 1804806230506827139972673993056447286090576125589587846803326841764167567538069985182918017099898811026785077966677143901354807627156105694677899065176035 736 2920237824067623672781229606443862732526216727769238388035064974367414890155706908561586252847156739234545797088249910223598166746401003627431016261611772 737 4725044054574450812753903599500310018616792853358826234838391816131582457693776893744504269947055550261330875054927054124952974373557109322108915326787806 738 7645281878642074485535133205944172751143010182354965812974763130206030125919762810480823043324099190562365384388687393688312667826901699450327907763753433 739 12370325933216525298289036805444482769759803035713792047813154946337612583613539704225327313271154740823696259443614447813265642200458808772436823090541238 740 20015607811858599783824170011388655520902814420522560240990530755957708265673860531055615397655027733519039068323322700181101363441247681224340683205002382 741 32385933745075125082113206816833138290662617456236352288803685702295320849287400235280942710926182474342735327766937147994367005641706489996777506295543619 742 52401541556933724865937376828221793811565434281666517290199441817081160227242376799035488190700757812127729245072301565534514475910728517224270094201961424 743 84787475302008849948050583645054932102228051737902869579003127519376481076529777034316430901626940286470464572839238713528881481552435007221047600497505042 744 137189016858942574813987960473276725913793490829384596390013020054113903528334385898749779256566793307130103515875623713781488171118712216451621504102297313 745 221976492160951424762038544118331658016021542567287465969016147573490384604864162933066210158193733593600568088714862427310369652671147223672669104599802354 746 359165509019893999576026504591608383929815043016302481400650069062916812582323012962611709743238717317794491000518653010528042251100956824136898227507761362 747 581142001180845424338065048709940041945836585583589947369666216636407197187187175895677919901432450911395059089233515437838411903772104047809567332107563715 748 940307510200739423914091553301548425875651647839153266853558088569949058667759117119881070301627549063317188881608502187238823009495255639971680797226648468 749 1521449511381584848252156602011488467821488233422743214223224305206356255854946293015558990203059999974712247970842017625077234913267359687781248129334212182 750 2461757021582324272166248155313036893697139919740418157243265999517555412319203266658622941818600310706284714436163187290060795632007004863803359401783507433 751 3983206532963909120418404757324525361518628153163161371466490304723911668174149559674181932021660310680996962407005204915138030545274364551584607531117719614 752 6444963554546233392584652912637562255215768149860622881042723515723967276086348539379170636468086144723792232010593727160688301595770148487488827883346520614 753 10428170087510142513003057669962087616734396303023784252509213820447878944260498099053352568489746455404789194417598932075826332141044513039073435414464240227 754 16873133642056375905587710582599649871950164606798493838217871759136846611532838064525254730213483646801602536763043329147493584573792219670763985198701347976 755 27301303729566518418590768252561737488684560909822278090727085579584725555793336163578607298703230102206391731180642261223319916714836732709837420613165588202 756 44174437371622894324178478835161387360634725824448945338276826184651572949698157080289325079428015842354036488613386930192771402962584068669004849613648110449 757 71475741101189412742769247087723124849319286734271223429003911764236298505491493243867932378131245944560428219794029191416091319677420801378842270226813698650 758 115650178472812307066947725922884512209954013174376515585944475640747873019933616028528183558581865973606549149746818801252778525987915102624654007444024157642 759 187125919574001719809716973010607637059273299908647739014948387404984171525425109272396115936713111918166977369540847992668869845665335904003496277670837856291 760 302776098046814026876664698933492149269227314314336948238220338429452047674846656709666151697340186265157695401966472153209479978349071471781764060321986711020 761 489902017620815746686381671944099786328500614222984687253168725834436219200271765982062267634053298183324672771507320145878349824014407375785260337992824567310 762 792678115667629773563046370877591935597727930999947022766044015031328273134094285509212123735483901195250705938831403017663493015755119777874251948729060672505 763 1282580133288445520249428042821691721926228545222931710019212740865764492334366051491274391369537199378575378710338723163541842839769527153659512286721885239814 764 2075258248956075293812474413699283657523956481148129507334566657431972777986412062635453923913201934067362760179885347618356662282307928792148219336279444700670 765 3357838382244520814061902456520975379450185026371061217353779398297737270320778114126728315282739133445938138890224070781898505122077455945807731623001329940483 766 5433096631200596107874376870220259036974141517369692273786965858799470073343093628032117056812302734500374250131539861274557820257951948459184861160937772217856 767 8790935013445116921936279326741234416424326543740753491140745257097207343663871742158845372095041867946312389021763932056456325380029404404992592783939102158338 768 14224031644645713029810656196961493453398468080811448863124950722036197467078772272730832064140067936420833341276164679079619451345114480306635274348190869529601 769 23014966658090829951746935523702727869822794624552202354265695979133404810742644014889677436235109804367145730297928611136075776725143884711627867132129971687938 770 37238998302736542981557591720664221323221262744765657413785125913448642377965030092700248770840624408736272475819815061712905839484524619903178782286948831524354 771 60253964960827372933304527244366949193044057369317859768050821892582047188707674107589926207075734213103418206117743672848981616209668504614806649419078803212291 772 97492963263563915914862118965031170516265320192887529574624906230588769766959931810449653518847251957736277490429002277556308678522725634287816713319283615350276 773 157746928224391288848166646209398119709309377562205389342675728123170816955667605918039579725922986170839695696546745950405290294732394138902623362738362418562566 774 255239891487955204763028765174429290225574697912700943702878551202875747123201992948808190326632024800369146803958635313950441418912184792730102639284157995140105 775 412986819712346493611195411383827409934884075474906333045554279326046564078869598866847770052555010971208842500505381264355731713644578931632726002022520413702670 776 668226711200301698374224176558256700160458773702823326319588664227154632003220502256293874542910609115164336538429790750283858023870893763442153767759702331297302 777 1081213530912648191985419587942084110095342849177729659365142943553201196082090101123141644595465620086373179038935172014639589737515472695074879769782222744999971 778 1749440242112949890359643764500340810255801623510985084827043275176820469687608424260711347465823375888710210045296511108878817544014626536675683790447972921206328 779 2830653773025598082345063352442424920351144472688714744192186218730021665769698525383852992061288995975083389084231683123518407281530099231750563560230195666206298 780 4580094015138547972704707116942765730606946097460564027303852828699771418661902591407115996182006665238138988065391290920307964390801245924743547856490264277230737 781 7410747788164146055049770469385190650958090570149278771496039047429793084431601116790968988243295661213222377149622974043826371672331345156494111416720459943437034 782 11990841803302694027754477586327956381565036670131571195369138545715423069502694991723188297735090913200052143086740458339955815193645631393872260284834915600303994 783 19401589591466840082804248055713147032523127240280849966865177593145216153934296108514157285978386574413274520236363432383782186865976976550366371701555375543741027 784 31392431394769534110558725642041103414088163915455877955372809478032356356255373667287552210333054661110708219066556277475380960320648688569507834009638673903317468 785 50794020986236374193362973697754250446611291155736727922237987071177572510189669775801709496311441235523982739302919709859163147186625665119874205711194049447058494 786 82186452381005908303921699339795353860699455081279519463887783227553363132081808577189674959883650243629454069856380760837830024029326514939920443767329488868920857 787 132980473367242282497284673037549604307310746237016247386125770298730935642271478352991384456195091479153436809159300470696993171215952180059794649478523538315979350 788 215166925748248190801206372377344958168010201338469594022567526882971167305626817198381885922557050416772417101989490778541395028289383017500791901338846558221989998 789 348147399115490473298491045414894562475320947575485841408693297181702102947898295551373270378752141895925853911148791249238388199505335197560586550817370096537969347 790 563314324863738664099697417792239520643331148954303089776368770778047007316072173286156809314265809700677323459085901121792926893882926860063532068342203716834138928 791 911461723979229137398188463207134083118652096529788931185062067959749110263970468837530079693017951596603177370234692371031315093388262057624118619159573813372108274 792 1474776048842967801497885880999373603761983245564787329651646732164543591705136763196490195033196996073238605721215831680850529319447606207691957919873751654354606369 793 2386237772822196938896074344206507686880635342094576260836708800124292701969107232034020274726214947669841783091450524051881844412835868265316076539033325467726714642 794 3861013821665164740393960225205881290642618587820754207868787319142331241924432237376117081811238413294996598596456832108784948396636309053016648923651025370378039346 795 6247251594487361679290034569412388977523253929915330468705496119266623943893539469410137356537453360964838381687907356160666792809472177318332725462684350838104753987 796 10108265416152526419683994794618270268165872518058865911335147012115945082318348191077467662452344713363667399851945141021556890534814155531366603315823272705076230004 797 16355517010639888098974029364030659245689126447974196380040643131382569026211887660487605018989798074328505781539852497182223683344286332849699328778507623543180983990 798 26463782426792414518658024158648929513854998966678624760897517290912493901530988820147499129649448665899838020526959543707990872536511826701100389953306689241444087337 799 42819299437432302617632053522679588759544125414652821140938160422295062927742876480635104148639246740228343802066812040890214555880798159550799718731814312784625071326 800 69283081864224717136290077681328518273399124382622570840879132008035516415275371237947456174703307162543511500864095395606626025732132662891969024403072588012442905350 801 112102381301657019753922131204008107032943249797275391981817292430330579343018247718582560323342553902771855302930907436496840581612930822442768743134886900797067976675 802 181385463165881736890212208885336625306342374182480212700783333028022014930296630830859722290875084578146026160335650454120307801974708838614875598973862660782258375400 803 293487844467538756644134340089344732339285623979755604682600625458352594273314878549442282614217638480917881463266557890617148383587639661057644342108749561579326352074 804 474873307633420493534346548974681357645627998167400317139557775665686447547617533128961416490751170084725226336683503588771138574821639206232795603954418566307079714225 805 768361152100959250178480889064026089984913622147155921822158401124039041820932411678403699104968808565643107799950061479388286958409278867290439946063168127886406066298 806 1243234459734379743712827438038707447630541620324885238474063811148349166056561992304683938767036872701690971562796155556226790311749499486643786875761199382084475754026 807 2011595611835338993891308327102733537615455242472041160296222212272388207877494403983087637872005681267334079362746217035615077270158778353934226821824367509970881820323 808 3254830071569718737604135765141440985245996862817584397794981292137984727310080491282409222981676342071670325777867553567976597138945440666819116349072792267837337521356 809 5266425683405057731495444092244174522861452105289625558091203504410372935187574895265496860853682023339004405140613770603591674409104219020753343170897159777808219341678 810 8521255754974776469099579857385615508107448968148525953935575333982852369249703576537181376520625941615965280623131686123837730662123985340054664822944402797209516757049 811 13787681438379834200595023949629790030968901073438151512026778838393225304437278471802678237374307964954969685763745456727429405071228204360808007993841562575017736098726 812 22308937193354610669694603807015405539076350041669309462061135247245067087191078428318410199265469058981516065796177866755806053961500841005827083422734866875355172643806 813 36096618631734444870289627756645195570045251115107460974087914085638292391628356900121088436639777023936485751559923323483235459032729045366635091416576429450372908742531 814 58405555825089055539984231563660601109121601156942034428346611482621338305827628088396599806646316387739164016174702638048119349450527188982390996051209099331983920962400 815 94502174456823500410273859320305796679166852272049495402434525568259630697455984988517688243286093411675649767734625961531354808483256234349026087467785528782356829704930 816 152907730281912555950258090883966397788288453429322057815176261350356926657299998596828490391414550409057138181546531495197629830846378028551274725942790234126852429819457 817 247409904738736056360531950204272194467455305701371553217610786918616557354755983585346178634700643820732787949281157456728984639329634262900300813410575762909209259524386 818 400317635020648612310790041088238592255743759131354667001577296867925399320088753222003073709079475449074574926102094743162925816001201501891290824200957209061085047648098 819 647727539759384668671321991292510786723199064832726220219188083786541956674844736807349252343780119269807362875383252199891910455330835764791591637611532971970294307172483 820 1048045174780033280982112032380749378978942823965402999158345877852371186610999032109009135418788157157451235392034158525527458962982415687562313031507672605081426071429092 821 1695772714539417949653434023673260165702141888798129219377533961638913143285843768916358387762568276427258598267417410725419369418313251452353904669119205577051720378601574 822 2743817889319451230635546056054009544681084712766176442411040833887091991128973885184681141913213558461848428840549192415892073764596423981675078840017243030233239883247689 823 4439590603858869180288980079727269710383226601564305661788574795526005134414817654101039529675781834889107027107966603141311443182909675434028983509136448607284960261849262 824 7183408493178320410924526135781279255064311314335770551949937618204712448008053707604347909052709643105232646310711041887094007714107613099221784627934421333718387011530998 825 11622999097037189591213506215508548965447537915900076213738512413730717582422871361705387438728491477994339673418677645028405450897017288533250768137070869941003347273380259 826 18806407590215510002138032351289828220511849230246423661189094009518660675359449405946989822708629620608126700453779179575280440144327928999507997322566750667122108017779352 827 30429406687252699593351538566798377185959387146146499874927606423249378257782320767652377261437121098602466373872456824603685891041345217532758765459637620608125455291159610 828 49235814277468209595489570918088205406471236376414077327117988387934500222998818846873876034000607718227701835775016989498528294252079201266337651897327290060048310774675153 829 79665220964720909188841109484886582592430623522560577202045594811183878480781139614526253295437728816830168209647473814102214185293424418799096417356964910668173766065834762 830 128901035242189118784330680402974787998901859899016962111166159109451301283494055807949147229148050533092087568320052774239866405678315729533575847484538038297823571771982298 831 208566256206910027973171789887861370591332483421577539313211753920635179764275195422475400524585779349922255777967526588342080590971740148332672264841502948965997337837817059 832 337467291449099146757502470290836158590234343320679116588383064850752326207197445923522583553153257879082778392082703303860194848915680096802531668786532662403023899472744124 833 546033547656009174730674260178697529181566826742256655901594818771387505971472641345997984077739037229005034170050229892202275439887420245135203933628035611369021237310561182 834 883500839105108321488176730469533687771801170063105002817988187263471522497526476655716639229731151100224682653723181078618965993334348779810302715335551624050451116509194841 835 1429534386761117496218850990648231216953367996805361658719583006034859028468999118001714623307470188329229716823773410970821241433221769024945506648963587235419472353819756022 836 2313035225866225817707027721117764904725169166868805122193591800580993931604238373429823405734879051413728139660677087814553198835618614680500943590141105560026735429780729934 837 3742569612627343313925878711765996121678537163674166780913174806615852960073237491431538029042349239742957856484450498785374440268840383705446450239104692795446207783600485955 838 6055604838493569131632906432883761026403706330543648824418807821762173652952901422406145721172583715125233476511488578130153621922583992137437662280929731756586567132284774032 839 9798174451120912445558785144649757148082243494217815605331982628378026613026138913837683750214932954868191332995939076915528062191424375842884112520034424552032774915885259986 840 15853779289614481577191691577533518174485949824762818272374872879270853788529891451333398044178227517930519770240149638106133649750258355483302311704332023110846589885977150305 841 25651953740735394022750476722183275322568193318980633877706855507648880401556030365171081794393160472798711103236088715021661711941682731326186424224366447662879364801862410290 842 41505733030349875599942168299716793497054143143746159835329893245181041235187624046683616984152809686603420794941682319248699292964441061815449809735434204378180450363453793170 843 67157686771085269622692645021900068819622336462726793713036748752829921636743654411854698778545970159402131898177771034270361004906123793141636233959800652041059815165316203459 844 108663419801435145222634813321616862316676479606478368918862971714533576962134682918896590053861623237753932536050341285760868160415564804969008191308706323628149256879998461780 845 175821106572520414845327458343516931136298816069205162631899720467363498598878337330751288832407593397156064434228112320031229165321688598110644425268506975669209072045314665238 846 284484526373955560067962271665133793452975295675694362291755351614942303741419829170364427468594903418406756656140229470275713050827253303103496911804156233715176311627770057321 847 460305632946475974913289730008650724589274111744899524923655072082305802340298166501115716301002496815562821090368341790306942216148941901214141337072663209384385383673084722558 848 744790159320431534981252001673784518042249407420615548697395742563338562442531613512913240934248773800963097118232122989549886717156195004365326839330705311935197660705768640486 849 1205095792266907509894541731682435242631523519165515073621050814645644364782829780014028957235251270616525918208600464779856828933305136905579468176403368521319583044378853363043 850 1949885951587339044875793733356219760673772926586173945282417194941163839946988629209808392498802791551476054070279691227341178550821331510040172196641845570926052635894449724744 851 3154981743854246554770335465038655003305296445751689018903468009586808204729818409223837349734054062168001972278880156007198007484126468415619640373045214092245635680273303087786 852 5104867695441585599646129198394874763979069372337949610113826479992333870120061509799378130891462347987452103836054054150408111835667799125850566931502603138514232177787408254961 853 8259849439295832154416464663433529767284365818089638629017294489579142074849879919023215480625516410155454076114934210157606119319794267541470207304547817230759867858060711342746 854 13364717134737417754062593861828404531263435190427761530987003520500199595856450371554058388834189746678854334924776678139752082756902065067702282959681507319959187759087430482570 855 21624566574033249908479058525261934298547801008517400160004298010079341670706330290577273869459706156834308411039710888297358202076696332609172490264229324550719055617148141825315 856 34989283708770667662541652387090338829811236198945508274703066632436988568335798547594261812928317880585059055912064394100585988036478394477637790671173005772048418822714194077612 857 56613850282803917571020710912352273128359037207462908434707364642516330239042128838171535682388024037419367466951775282397944190113174727086810280935402330322767474439862335902926 858 91603133991574585233562363299442611958170273406409109876833961478668213410923963156691656604585185872148219142758993331825481584555413115165974106501099683897556244155533773519993 859 148216984274378502804583074211794885086529310613872018311541326121184543649966091994863192286973209909567586609710768614223425774668587842252784387436502014220323718595396109422918 860 239820118265953088038145437511237497044699584020282514523222348007282546267982126693406567110096083690003390992260069256702810172035520944621810563726650393723360664536844370021822 861 388037102540331590842728511723032382131228894634154532834763674128467089917948218688269759397069293599570977601970837870926235946704108786874594951163152407943684383132240479444739 862 627857220806284678880873949234269879175928478654439820027680142950609214600114488465379762944240753106149539073811521748936851744362669705902509654467900192878006451240913823624384 863 1015894323346616269723602460957302261307157373288594352862443817079076304518062707153649522341310046705720516675782359619863087691066778492777104605631052600821690834373154303069122 864 1643751544152900948604476410191572140483085851943039718229512201659404675946545481786436158159701551445020396708755110611415550686675528147491822539255147576121620092757726075009153 865 2659645867499517218328078871148874401790243225231634071091956018738480980464608188940085680501011598150740913384537470231278638377742306640268927144886200176943310927130880378078274 866 4303397411652418166932555281340446542273329077174684880000244703657323970067890243061335584409014652862061992011615039327925411566909994685385166242453737317908776634175922349718722 867 6963043279151935385260634152489320944063572302406318951092200722395804950532498432001421264910026251012802905396152509559204049944652301325654093387339937494852087561306802727796995 868 11266440690804353552193189433829767486336901379581026012449998392572005547913861819732384340815643910407466261244412465857591906516546615806288092746418453942448555424057356870778308 869 18229483969956288937453823586319088430400473681987344963542199114967810498446360251733805605725670161420269166640564975416795956461198917131942186133758391437300642985364159598575302 870 29495924660760642489647013020148855916737375061568415338707303440577569300987168360805444929534520084892938155558267275215312752987714172528727945113426403639124580866570780055878793 871 47725408630716931427100836606467944347137848743555760302249502555545379799433528612539250535260190246313207322198832250632108709448913089660670131247184795076425223851934939654454094 872 77221333291477573916747849626616800263875223805124264366387017862198455609674589552023205430781122357336550933103679193729271242456564541370393408827110315234300569632804246883383254 873 124946741922194505343848686233084744611013072548680024668636520417743835409108118164562455966041312603649758255302511444361379951905477631031063540074295110310725793484739186537837347 874 202168075213672079260596535859701544874888296353804466485883962012093304037290492873942681328795259013247120099099349973854350754401916730763447613834403658582527892946140487767321336 875 327114817135866584604445222092786289485901368902484491154520482429837139446398611038505137294836571616896878354401861418215730706307394361794511153908698768893253686430879674305158682 876 529282892349538663865041757952487834360789665256289312542125291906232469520704674227161858487577478734665620274887530063597480580789060209281940097609098893550784639034214270764681489 877 856397709485405248469486980045274123846691034158773803696645774336069608967103285265666995782414050351562498629289391481813211287096454571076451251517797662444038325465093945069840170 878 1385680601834943912334528737997761958207480699415063826042212761170906130561839100122256933997882825295271362546949558888465490108045013013806354008858889488144829083813696433218924602 879 2242078311320349160804015718043036082054171733573837629738858535506975739528942385387923929780296875646833861176238950370278701395141467584882805260376687150588867409278790378288764771 880 3627758913155293073138544456040798040261652432988902875387954686535089974238843766769037023233962293360191711008733783944853787983505477065585084588699562503033708731721263246276495260 881 5869837224475642233942560174083834122315824166562740505126813222042065713767786152156960953014259169007025572184972734315132489378646944650467889849076249653622576141000053624565260030 882 9497596137630935307081104630124632162577476599551646219728534688291571896302754481443710295159786647203390257764797067632205470322790414649844825076703783885256309349978869740379367065 883 15367433362106577541023664804208466284893300766114386724855347910333637610070540633600671248174045816210415829949769801947337959701437359300312714925780033538878885490978923364944627094 884 24865029499737512848104769434333098447470777365666038623011416158054041922965544240079806181156962833086152036856747968323981815945503759817741241280339760881335243795472898844399217710 885 40232462861844090389128434238541564732364078131780425347866764068387679533036084873680477429331008649296567866806517770271319775646941119118053956206119794420214129286451822209343844803 886 65097492361581603237233203672874663179834855497446475327733247345299386289186127363831132886134232221727411801947627936084178363434996850670962600042171442215949470990954932531893509616 887 105329955223425693626361637911416227912198933629226900675600011413687065822222212237511610315465240871023979668754145706355498139081937969789016556248291236636163600277406754741237354418 888 170427447585007296863594841584290891092033789126673398717043392996701781777777336101484441752891994571440775267270498037417430046202038763930313961401886452680913267086422110229431758241 889 275757402808432990489956479495707119004232722755900299392643404410388847599999548338996052068357235442464754936024643743772928185283976733719330517650177689317076867363828864970669112658 890 446184850393440287353551321079998010096266511882573743537107065882521288710514877440763890923834272971284297796432590571145865318856223384590314089274911689655590526086371821112702659314 891 721942253201873277843507800575705129100499234638474042929750470292910136310514425779759942992191508413749052732457234314918793504140200118309644606925089378972667393450200686083371771971 892 1168127103595313565197059121655703139196765746521047877321698073126292743686505289221090628121195867299790885715164722465975672997736839276781297916645696163943458702808814199021278008116 893 1890069356797186843040566922231408268297264981159521920251448543419202879997019715000850571113387375713539938447621956780894466501877039395090942523570785542916126096259014885104649780086 894 3058196460392500408237626043887111407494030727680569979282827690447218261014476976223074787644923414842845894535336474406692167849094710219634918881107871897489986365612312467776334941865 895 4948265817189687251278192966118519675791295708840091899534276233866421141011496691223925358758310790556385832982958431187586634350971749614725861404678657440406112461871327352880984721950 896 8006462277582187659515819010005631083285326436520662242236466072117084676687877611449267323223914549058261868263394495913922858899028122929886137167569309719156901960572606587958133971142 897 12954728094771874910794011976124150759076622145360754141770742305983505817699374302673192681982225339614647701246352927101509493249999872544611998572247967159563014422443933940839118693091 898 20961190372354062570309830986129781842361948581881417110845932673707481043711059802126994358847500575990969850999946603654720465546951321665548849503382837641241522649194474063398881278888 899 33915918467125937481103842962253932601438570727242171252616674979690986861410434104800187040829725915605617552246299530756229958796951194210160848075630804800804537071638408004237999971978 900 54877108839480000051413673948383714443800519309123589817140056244612249003769109682936250106959947866232707966226644495689526651139749168257811125106144763967089272253188749136840138480177 901 88793027306605937532517516910637647045239090036365761069756731224303235865179543787736437147789673781838325518472944026445756609936700362467971973181775568767893809324827157141078138452154 902 143670136146085937583931190859021361489039609345489353794251684651343047066243885022690824669315064397343274610660385244692435714668142835489985953342182575785069506642727640416324791390954 903 232463163452691875116448707769659008534278699381855114864008415875646282931423428810427261817104738179181600129133329271138192324604843197957957926523958144552963315967554797557402929843107 904 376133299598777812700379898628680370023318308727344474472969894891844454392257776937154361315550688075069356991715307960944932946456372642976349589974665206438205672739705906250540750151308 905 608596463051469687816828606398339378557597008109199589336978310767490737323681205747581623132655426254250957120848637232083125271061215840934307516498623350991168988707260703807943679994414 906 984729762650247500517208505027019748580915316836544075439367794389045440505119908892808534106467885326409278616407132083256668031884361702967468526690337529629720361705813546612110487980217 907 1593326225701717188334037111425359127138512324945743664776346105156536177828801114640390157239123311580660235737255769315339793302945577543901776043188960880620889350413074250420054167974630 908 2578055988351964688851245616452378875719427641782287763474553077005002115912282875949343790662114738901247443361349275179053680963563485684982867410313396354651301112636581670139416771623838 909 4171382214053681877185282727877738002857939966728031428250899182161538293741083990589733947901238050481907679098605044494393474266509063228884643453502357235272190463049655920559470939598467 910 6749438202405646566036528344330116878577367608510319238243130614085381404810090571371367937196399873371510980475327067234361594487539641790094756544683949478724874376721625336913391942560288 911 10920820416459328443221811072207854881435307575238350666494029796246919698551174561961101885097637923853418659573932111728755068754048705018979399998186306713997064839771281257472862882158754 912 17670258618864975009258339416537971760012675183748669997772517120169983093674712542997050219560131965201641356080004674084945541756522532561528647904606647970324704818563682086815263287395009 913 28591079035324303452480150488745826641447982758987020664266546916416902792225887104958152104657769889055060015653936785813700610510571237580508047902792954684321769658334963344288126169553762 914 46261337654189278461738489905283798401460657942735690848109777456262249866527494467284363118750090190210124803795432450142303909296962141646945678530872386209852005681040196415961406382300706 915 74852416689513581914218640394029625042908640701722711512376324372679152658753381572242515223407860079265184819449369235956004519807533379227453726433665340894173775339375159760249532551854467 916 121113754343702860375957130299313423444369298644458402732627528668292130486534665678185199931222326941382156487367783666585623943164232263884217370411483294214436843428698458145926972784859044 917 195966171033216442290175770693343048487277939346181114245003853040971283145288047250427715154630187020647341306817152902541628462971765643111671096845148635108610618768073617906176505336713510 918 317079925376919302666132900992656471931647237990639517721914235387964869554330292205929558263981267305843191522430900530101883434255471393015524398150523063543869587013338279991535545822980297 919 513046096410135744956308671685999520418925177336820631966918088428936152699618339456357273418611454326490532829248053432643511897227237036127195494995671698652480205781411897897712051159693806 920 830126021787055047622441572678655992350572415327460151177398031174303934098963790216920118038850228319961111808170881884694657387721655401181991754933977030637994042427882585768111732385489590 921 1343172118197190792578750244364655512769497592664280783144316119603240086798582129673277391457461682646451644637418935317338169284948892437309187249929648729290474248209294483665823783545183395 922 2173298139984245840201191817043311505120070007991740937298845565492349844587576236999464082208826924341667531358573673045931350785148441782569722728439190296811756789903441885191663786736303960 923 3516470258181436632779942061407967017889567600656021720443161685095589931386158366672741473666288606988119175995992608363269520070097334219878909978368839026102231038112736368857487570281487354 924 5689768398165682472981133878451278523009637608647762663696270080017551423353795237890738701300145558080296257180533993096997919080201563890605720153959158396680564826548707885564607898629053265 925 9206238656347119105761075939859245540899205209303784384139431765113141354739953604563480174966434165068415433176526601460267439150298898110484630132327997422782795864661444254422095468910540618 926 14896007054512801578742209818310524063908842817951547059744227503989916072853870110891285167116639776649730790008996017932859454680412037777404525180589413966996514688275211403017616450762117786 927 24102245710859920684503285758169769604808048027255331443883659269103057427593823715454765342083073941718146223185522619393126893830710935887889155312917411389779310552936655657439711919672658403 928 38998252765372722263245495576480293668716890845206878527444938090811420089967936363220183090899833825369915212498389484077174541410946125217922030282111341651842133235341985586519154536879823996 929 63100498476232642947748781334650063273524938872462209971328597359914477517561760078674948432982907767088061435683912103470301435241657061105811185595028753041621443788278641243958866456552482398 930 102098751241605365210994276911130356942241829717669088546407638086162790786570181515643396687282981806462053046790043281049852362452249489428989915454349127283596193011880863882601673326322402009 931 165199249717838008158743058245780420215766768590131298517736235446077268304131941594318345120265889573550114482473955384520153797693906550534801101049377880325217636800159505126560539782874884406 932 267298000959443373369737335156910777158008598307800387159412078803113845448783093257458272134349351808020320326479482052574758931745448646174304415658145072789079061788560843113409517774977477646 933 432497250677281381528480393402691197373775366897931685677148314249191113752915034851776617254615241381570434808953437437094912729439355196709105516707522953114296698588720348239970057557852362051 934 699795251636724754898217728559601974531783965205732073027096803594052531917860068404227950042565554045607060729863886263679177204383389055304436730674504156263906224330322139561874184664390222160 935 1132292502314006136426698121962293171905559332103663758704245117843243645670775103256004567297180795427177495538817323700774089933822744252013542247382027109378202922919042487801844242222242584210 936 1832087753950730891324915850521895146437343297309395832112414742520791323020959052250218638646948271184817167457543143512472278224603303732160032574674203526363170075155446523780707645549753571297 937 2964380256264737027751613972484188318342902629413059590816659860364034968691734155506223205944129066611994662996360467213246368158426047984173574822056230635741372998074489011582551887771996155506 938 4796468010215467919076529823006083464780245926722455423691220245051816582577340968936414087205481181220877052831627477821756668555823692566017714589965778683546664929042099328197237970647991256658 939 7760848266480204946828143795490271783123148556135515014507880105415851551269075124442637293149610247832871715827987945035003036714249740550191289412022009319288037927116588339779789858419987412163 940 12557316276695672865904673618496355247903394482857970439723391634801648715575711615738995865583899115901879213415063157048835749615662114815577218388458477045718946567783015253644984703720461728532 941 20318164543175877812732817413986627031026543038993485454231271740217500266844786740181633158733509363734750929243051102083838786329911855365768507800480486365006984494899603593424774562140449140694 942 32875480819871550678637491032482982278929937521851455897003245943687110145879089400640517994775023853332891032169009727516826624636751333580082154961880341496494418485931274018405673015165876988649 943 53193645363047428491370308446469609309956480560844941351234517683904610412723876140822151153508533217067641961412060829600665410966663188945850662762360827861501402980830877611830447577306326129342 944 86069126182918979170007799478952591588886418082696397254334928764927642885520147630902447089198787817793054772602861493885796212985769249323405675270123925529532796313259461972907948091082135356838 945 139262771545966407661378107925422200898842898643541338605569446448832253298244023771724598242707321034860696734014922323486461623952432438269256338032484753391034199294090339584738395668388461486179 946 225331897728885386831385907404374792487729316726237735872098705488431740837598535581506601213736570347438795064661365690908866191702911141187607728394374191263640945300344422242989998756690461320712 947 364594669274851794492764015329796993386572215369779074477668151937263994135842559353231199456443891382299491798676288014395327815655343579456864066426858944654675144594434761827728394425078922806890 948 589926567003737181324149922734171785874301532096016810374155517975039424281109823292496912433841384719308373979424817452377410716887673627834363225004764160604463989280768425441405703176209113082993 949 954521236278588975816913938063968779260873747465795884851823669912303418416952382645728111890285276101607865778101105466772738532543017207291227291431623105259139133875203187269134097601288035889882 950 1544447803282326157141063860798140565135175279561812695274756508986030221313399662653743247851448506800056413989700250413296582668489528649505373376803449315235898921927950095451914420766376606883658 951 2498969039560915132957977798862109344396049027027608580126580178898333639730352045299471359741733782901664279767801355880069321201032545856796600668235072420495038055803153282721048518367664642773539 952 4043416842843241290099041659660249909531224306589421275498891330081738618274426621384251054647825981660001042221850261281658770707639750135061539765772645834475528575275060343655712179111800165478764 953 6542385882404156423057019458522359253927273333617029855625471508980072258004778666683722414389559764561665321989651617161728091908672295991858140434007718254970566631078213626376760697479464808252302 954 10585802725247397713156061118182609163458497640206451131319472123456560390740555114930046363146673130138227061140199188419972596292547397384438811641248612286935278401441187900997971356546782805374201 955 17128188607651554136213080576704968417385770973823480986944943632436632648745333781613768777536232894699892383129850805581700688201219693376296952075256330541905845032519401527374732054026247613626502 956 27713991332898951849369141694887577580844268614029932118654634324682692068408588550267960928901480792671240838127444613954844751846237793275774026599441439223819489824136417290303700370484066082286974 957 44842179940550505985582222271592545998230039587853413105599577957119324717153922331881729706437713687371133221257295419536545440047457486652070978674697769765725334856655818817678432424510313695913475 958 72556171273449457834951363966480123579074308201883345225034649419381014843407910189597982211776344015708616847099529273397733126598636684957921531040012201779501557461143891831844126714816451104772992 959 117398351213999963820533586238072669577304347789736758330634227376500339560561832521479711918214057703079750068356824692934278566646094171609992509714709971545226892317799710649522559139326764800686466 960 189954522487449421655484950204552793156378655991620103557229751071039350519660541325974277282864700790120852490885932446144697562654613666628067092286468158904641915339646913929090673693787358558604545 961 307352873701449385476018536442625462733683003781356861887863978447539690080222373847453989201078758493200602559242757139078976129300707838238059602001178130449868807657446624578613232833114123359291010 962 497307396188898807131503486647178255890061659772976965448215478068895032831264512403221432789692057425986426200987846544849045430775087124986432797351138260514337654118500161403151882206189767224185730 963 804660269890348192607522023089803718623744663554333827336079456516434722911486886250675421990770815919187028760230603683928021560075794963224492399352316390964206461775946785981765115039303890583476739 964 1301967666079246999739025509736981974513806323327310792790538431685961740205514593113483187391960069630503397262936764148027810468490413328451537402830438593798197978137260193175812948604070228420242820 965 2106627935969595192346547532826785693137550986881644620126617888202396463117001479364158609382730885549690426023167367831955832028566208291676029802182754984762404439913206979157578063643374119003719558 966 3408595602048842192085573042563767667651357310208955412929643314089622172248042461396814461997685347750853707889540759818485129452335684100608791617267161463199910142536093663915182914964597488649123081 967 5515223538018437384432120575390553360788908297090600033056261202292018635365043940760973071380416233300544133912708127650440961480901892392284821419449916447962314582449300643072760978607971607652842638 968 8923819140067279576517693617954321028440265607299555446010878504784168745464139179996132863824090366192717611009122143145929064843795701453856061861225013680440840173956647290151527699006875378752287126 969 14439042678085716960949814193344874389229173904390155479067139707076187380829183120757105935204506599493261744921830270796370026324697593846140883280674930128403154756405947933224288677614846986405129763 970 23362861818152996537467507811299195417669439511689710925127966188665412001995427856429929459920574535968618894344698925296305038989609545221921842790915815347401225828305101189702983987490334930058059704 971 37801904496238713498417322004644069806898613416079866404195105895741599382824610977187035395125081135461880639266529196092675065314307139068062726071590745475804380584711049122927272665105181916463189466 972 61164766314391710035884829815943265224568052927769577329422968038017123136224249944970346176829610811995778610438721144096991999946149184133834364160538303900320068208901162245284591874332741976322534801 973 98966670810630423534302151820587335031466666343849443733618073933758722519048860922157381571954691947457659249705250340189667065260456323201897090232129049376124448793612211368211864539437923892785724266 974 160131437125022133570186981636530600256034719271619021063240833878996069158081533089834490392352213040583996013798957529702682856491070507023431044988730839430673440594283397478805126857245116128710830330 975 259098107935652557104489133457117935287501385615468464796858907812754791677130394011991871964306904988041655263504207869892349921751526830225328135220859888806797889387895608847016991396683040021496554595 976 419229545060674690674676115093648535543536104887087485860499325506191307840828771547239887643794938590886767584613137490427080360811527336624158361401717700545929177165719054056439459140877056669412527452 977 678327652996327247779165248550766470831037490502555950657358233318946099517959165559231759608101843578928422848117345360319430282563054166849486496622577589352727066553614662903456450537560096690909082046 978 1097557198057001938453841363644415006374573595389643436518656726454018301370021625997298697826168423294337423047350427032410605808512441502224443220408549234515571938086413812421130591452334954398731894553 979 1775884851053329186233006612195181477205611085892199387176014959772964400887980791556530457434270266873265845895467772392730036091075495669073929717031126823868299004640028475324587041989895051089640976598 980 2873442049110331124686847975839596483580184681281842823696270021484744490280469795335483256408981972416647734172058087788468832229863657168799969662208183947617702331460602478668186996990025607565193441262 981 4649326900163660310919854588034777960785795767174042210872284981257708891168450586892013713843252239289913580067525860181198868320939152837873899379239310771486001336100630953992774038979920658654834417859 982 7522768949273991435606702563874374444365980448455885034571751673257976957493855137790805172549320776204650244698063724696324081211354250001677062490984510497571366445029553814505899763065537470373668999344 983 12172095849437651746526557151909152405151776215629927245444036654515685848662305724682818886392573015494563824765589584877522949532293402839550961870223821269057367781130184768498673802045458129028503417202 984 19694864798711643182133259715783526849517756664085812280022181668804709958246030373600240463536066920695391930380612863027159792064750532831234411260282363323564059781096379346694451019302178007709454696993 985 31866960648149294928659816867692679254669532879715739525466218323320395806908336098283059349928639936189955755146202447904682741597043935670785373130506184592621427562226564115193124821347636136737958114194 986 51561825446860938110793076583476206104187289543801551805501186674187200069334105494136532622653053114877703407360734417838468056304000228482032558188936611030056138453196224989267330749032178961061977372082 987 83428786095010233039452893451168885358856822423517291330967404997507595876242441592419591972581693051067659162506936865743150797901044164152817931319442795622677566015422789104460455570379815097799935486275 988 134990611541871171150245970034645091463044111967318843136494165035818984553936025131062590213611438681930074013535509497394869899489455912594876037104675532880475006688365577148487296136176723692091041980148 989 218419397636881404189698863485813976821900934390836134467461570033326580430178466723482182186193131732997733176042446363138020697390500076747693968424118328503152572703788366252947751706556538789890977466422 990 353410009178752575339944833520459068284945046358154977604006881797393942200833447943557703636557955446897230076913632288159392687448779029262621100721386113839110183831647069510954067476262721748440277690153 991 571829406815633979529643697006273045106845980748991112071468451830720522631011914667039885822751087179894963252956078651297413384839279106010315069145504442342262756535435435763901819182819260538331255156574 992 925239415994386554869588530526732113391791027107146089675577627084611219265283274788623451932815812690731039104541063794709810253425704215113038360252075061092338149246068757493893925926140900819688049333894 993 1497068822810020534399232227533005158498637007856137201747046078915331741896295189455663337755566899870626002357497142446007223638264983321123353429397579503434600905781504193257795745108960161358019304490467 994 2422308238804407089268820758059737271890428034963283291422828292912936470028454288600338514635396252689234733011380911951223042253965979695916596170420023574348869472785545455189765749569218899243540386798696 995 3919377061614427623668052985592742430389065042819420493169874371828268211924749478056001852390963152559860735368878054397230265892230963017039949599817603077783470378567049648447561494678179060601559691289162 996 6341685300418834712936873743652479702279493077782703784593111838567191699686955415368443816920386485504850851478944377769465324870747527032316954531778364671776200686868540112513479401315633633976766144036529 997 10261062362033262336604926729245222132668558120602124277762986210395459911611704893424445669311349638064711586847822432166695590762978490049356904131595967749559671065435589760961040895993812694578325835325690 998 16602747662452097049541800472897701834948051198384828062356916396614625646766163606217096386019790284081073204524137632778184949082827185720394676186455808460623593423336019891226824611445917676818424111259562 999 26863810024485359386146727202142923967616609318986952340119902607010085558377868499641542055331139922145784791371960064944880539845805675769751580318051776210183264488771609652187865507439730371396749946585251 1000 43466557686937456435688527675040625802564660517371780402478455698928659276079038700707052240927038527249879528290839343407113555826835198767587891550670536749382301254171409578919298747158590744741838321639500