0 0 1 0 2 1 3 2 4 4 5 7 6 11 7 18 8 27 9 42 10 63 11 95 12 142 13 211 14 314 15 465 16 689 17 1018 18 1504 19 2220 20 3275 21 4830 22 7120 23 10494 24 15463 25 22782 26 33561 27 49435 28 72812 29 107237 30 157931 31 232581 32 342506 33 504374 34 742727 35 1093704 36 1610518 37 2371524 38 3492099 39 5142131 40 7571779 41 11149393 42 16417362 43 24174339 44 35596321 45 52414936 46 77179960 47 113645878 48 167341071 49 246405944 50 362827036 51 534254223 52 786676502 53 1158362010 54 1705659612 55 2511541579 56 3698182477 57 5445481251 58 8018334529 59 11806795868 60 17385209219 61 25599281458 62 37694294466 63 55503894165 64 81728077569 65 120342521651 66 177201309695 67 260924430522 68 384204598542 69 565731513053 70 833025281139 71 1226608560853 72 1806149935979 73 2659509879188 74 3916060702798 75 5766299847630 76 8490729952205 77 12502384020395 78 18409442649647 79 27107436307570 80 39915010840091 81 58773838730538 82 86542983346148 83 127432342807203 84 187640885064552 85 276296432824929 86 406839472960596 87 599060780683396 88 882101769336941 89 1298872429185394 90 1912556629959265 91 2816191013464732 92 4146769669419244 93 6106012912025298 94 8990948775454575 95 13238943488451174 96 19494007703340081 97 28704430732487277 98 42266544479256052 99 62236412171317851 100 91641534638525013 101 134939829882326988 102 198695468822740741 103 292574026253466219 104 430807815322796221 105 634353555302416577 106 934069482520896465 107 1375393565439087447 108 2025232057410743456 109 2982102715489492271 110 4391070432243149939 111 6465739573880099495 112 9520637139012044025 113 14018896136629895548 114 20642468147881617503 115 30395509538221458346 116 44756615026331509442 117 65902977744006116763 118 97040459225335898460 119 142889609074154816401 120 210401316567899469910 121 309810589449723828882 122 456188216408849259294 123 671725550633756256523 124 989098795506427600186 125 1456422829754266073484 126 2144545589041338404795 127 3157788857410737877021 128 4649763809611957448160 129 6846658995087096857279 130 10081531302321998904305 131 14844798532047404941019 132 21858588427565643957106 133 32186215731673380846080 134 47393384369659883766632 135 69785553565403329348322 136 102757453412578980591371 137 151307737667256657400689 138 222796796900581751387172 139 328062619099624050600948 140 483063866032734540337866 141 711299261424323219149207 142 1047370078532229633006091 143 1542225812533504822854447 144 2270888299747660820739274 145 3343825286816606934496389 146 4923697722162998868451644 147 7250019716883224177154984 148 10675469710212932253108751 149 15719357737507988272026713 150 23146354623006433400738421 151 34082418714576888896005669 152 50185495053339919264953861 153 73896865561117558800695329 154 108811255801181170994689743 155 160221807773940251886541241 156 235922538503326380446533019 157 347389939903713984798047969 158 511522854543227517401743153 159 753204398470994715323829398 160 1109074327446517749400425336 161 1633083750304617652905469808 162 2404674303163511075041827366 163 3540821775500687423515816715 164 5213770043355152588981394622 165 7677143835104137745776072391 166 11304399115184121956851304193 167 16645440296565987253663031239 168 24509987646701197944872778059 169 36090333673263061293109212518 170 53142098781219535825845309830 171 78250389382381098330109166261 172 115221708944965073594919825245 173 169661037050219274442991631029 174 249821563631770022851511203420 175 367855901039606766497131016028 176 541658461993760673230829601367 177 797578314280886791179784065982 178 1174413790323963542413364348989 179 1729294448215605113409029012303 180 2546342109797937697121738405018 181 3749424019038900891547496074457 182 5520931543507873879840556705927 183 8129431334872982411656010476433 184 11970380959736395137145482444522 185 17626081630894105180038525152500 186 25953957079890980175979014009276 187 38216541952475544424655933900261 188 56272886416110932298115644429621 189 82860394578306363442419582982412 190 122009824392212633490046319277612 191 179656364466745670014002196232458 192 264539429133611814982103803122254 193 389527583807311798933824904650940 194 573569463893137306555243078346600 195 844566453279465135319114204519885 196 1243602630383317776977742815233709 197 1831173256161238752720275797244651 198 2696356064353605063637524500554927 199 3970315753200522742547118679360702 200 5846189006158272789827334823599275 201 8608364679351909578297493407798428 202 12675598133186202829016498271717655 203 18664495989513519451572717322181168 204 27482995822541105803416367861092599 205 40468012627085076393211737025946026 206 59588119743581050013177247759116881 207 87741991367247305900526476501026031 208 129197851555291192093793716069476922 209 190240551717566206271005224918869957 210 280124375770409554867685189060056510 211 412476021501760483070883702446032982 212 607360454962209120874695551683124663 213 894322828533990826715478565102740515 214 1316867627950528228225750271636632077 215 1939054102405863815559524470143075879 216 2855207867710043206402093330057972952 217 4204220995029766535448745371107863547 218 6190608527996704585560030677744836494 219 9115513668813260917025830149165019143 220 13422362126524313229878626740616044923 221 19764086984141300554642631102294364553 222 29102115606372289655793940717716830478 223 42852125344633251051522095694829732527 224 63098665107016359121624917629662623516 225 92911180163576992275540122993279529863 226 136809350637574094064797266907027304944 227 201448290603158733989543624200530575774 228 296627486336370215995383802214327745832 229 436776432238704926606988449889370856603 230 643142191964092357640512918226462224320 231 947010526562297084126841242757781791485 232 1394448923776828755116380721818661950892 233 2053290588100386817563698248060378473234 234 3023418188572084523536923730906850392493 235 4451906415957131993733968531617943478273 236 6555319013212895244189638173186298265167 237 9652540585975397516845570952874805925830 238 14213120608792004899329837581710809748312 239 20928458745211734873606493961397118032939 240 30816623421818403486558567213375694967729 241 45376694513610193642932191662001518354105 242 66816029024246776095753740595484595239948 243 98384904022260810444101776575207691935782 244 144869269856741391322943029865684550018854 245 213316316739779161734233254444846780220187 246 314102853092472441755414720758202607314485 247 462508465497206503728225670301469413098520 248 681031956731714152718891781498872108678562 249 1002802241881621736883620407294039161879688 250 1476600806148304854177549386863360068777721 251 2174257146281099514127024401310531056766607 252 3201538370066165932743061608502878774136819 253 4714183854719071786306956922648804447333031 254 6941515873706262859449318522856005623509742 255 10221205644468324808630987935122677190832294 256 15050465449808178854826797481278452155239858 257 22161427735138029188542894348392043722665805 258 32632138912753998066893182610879464726926905 259 48049994916748597346325038665177857495511926 260 70752395902469945782760074399143284605012457 261 104181104173123618975902582927307863069673543 262 153404027217576329548114766992618159309034920 263 225883529967825308679562359417910173573888926 264 332607755064721083042840766725664455162636771 265 489756463186808070041712742516868087587125687 266 721153940582586308749027276633820324474589703 267 1061880843049588328401255459166705570270666740 268 1563592544366847433605714851331413255278542097 269 2302350269149193097210954686675756794529156110 270 3390152236878211443034344992224010112526858810 271 4991912978322579340378851374446267098050240165 272 7350464947288621420809871217659184474662538306 273 10823372758287558360812647573032757379581912949 274 15937141215543494636614101701391886131986831381 275 23467035257534741517597299202981324431373933937 276 34554612796006300896547243643745095058625037954 277 50880788833286846306102851552597013756728610536 278 74920667975094139647485441345876824401738140300 279 110318778826835569335439634717720478135997234493 280 162441597102284400995542815887063100018673130793 281 239191121853880256761321531105403316668189108103 282 352202845787664450552104257106496141066521036301 283 518609736095089966923331352307652532801886142028 284 763639651380803170028613879111202511202573156185 285 1124439972052648932753437090140761562224260311994 286 1655709271334396141479401563393470416104472437251 287 2437989807653617869556887358928767367999208944955 288 3589878008856352717849454496901711300398069128061 289 5286004099776543858358303074118814705059189654266 290 7783506646721963697144636734005808677619538523778 291 11461015651146774956722718609319954382711206761976 292 16876054163986826188665442752373687146780428302854 293 24849560703402428482725322353969989423669903948181 294 36590346366025341381397348680766215332083787920216 295 53878354759099892537203023417575685782713966399969 296 79334507591400797760367602398539784453448335776449 297 116818045445365035933041708389783197289458426796477 298 172011601962152133774522562654251138451308681888322 299 253282710704348769438144843959855594445588571130827 300 372952352108541384575358052271107591980257297108073 301 549162856621722229135053952022810981635566470328001 302 808628344580491092438203940573541341198290852684364 303 1190684679006604745820862615285895151062082998943980 304 1753252918133319450582534693880764384060676023617839 305 2581620347636932354729355393551026552065331563158293 306 3801370327350705061918732191115752160077152814541713 307 5597421161825553244263554231436485823208109764544032 308 8242060353190628257651449752061559039530384333241489 309 12136224325753879868340484764870104945372928416433756 310 17870281770989797475508398905894933945427059839773011 311 26313535577691541041059033264326656972126022029880943 312 38746012148642679039999206993614857570704711458290879 313 57052517818833886615839853195608253306008600842357819 314 84008381997639581105707023090005655271551363723996323 315 123700206681002575993518195341578425400959183682484427 316 182145409411083453595200423725650398669188669703794251 317 268204484533221099771757304978605603493847193792648343 318 394924284703678681597270985420032105797966175197322684 319 581515968758507673162711938632583563397739422141350104 320 856267479663541026969006049362546182905514853719543879 321 1260832094249562942584278671649058819756363644150593450 322 1856543203666206488096640828427385434544346574206890787 323 2733712667054736383173295449508321784445434225215592956 324 4025322400931934615945805353554894819467998882937800564 325 5927184896465932023660139958357922370967273552059168084 326 8727629068608338472080727310394565558703917428109983028 327 12851211914214842559033875865464460404087792625335498437 328 18923082817312267402664796151264702598647857226361404618 329 27863758352220450217046804918661788053805403346054712972 330 41028675771615579091662673083285788823841874298953910666 331 60413681969726444355471243017806983120903758537437656849 332 88957610756334971458879140742121917170067563719136432266 333 130987820200084319913253638921526549621714222254376745278 334 192876235039257193170549968140621782197827750741183140002 335 284005352452569761334691932327384629544554291877889217750 336 418190660997148670953498709905104979139648674737907635918 337 615775116331437744203769235124448222944038151306511374634 338 906713203467690600989899426653653817874222822251544260576 339 1335112140030249515540889585192323402895110991649179033647 340 1965918682598813883925020042921591443772405772992462890039 341 2894765279045017656690044784175398233059952167937485943686 342 4262468277521640519050050024916727375898969308076193556242 343 6276376170599962937604298437791557459068976890055640312162 344 9241804342008984634927997131068187826007880104488436684882 345 13608321932018875891879299421626259448061549725887340499429 346 20037908069931082486247848326137008995543704993669207690545 347 29505310193631026177355092519137668724820259123689019644907 348 43445819123641738580541124416357885450314303258543947634449 349 63972864102667041356772423681669220265203461074981024163510 350 94198415959230724544670192874369575143155469212838230774585 351 138704772620276075742912517406526083480368052346614181762422 352 204239251283898170910610634058814910024915974612601279536214 353 300737104981992035185278658951230719150276440931890645414876 354 442827741212347634544641209852743058132229518283927948659743 355 652052590580640416079717372646088479736254644790141013156241 356 960130861989160605155837309992279475508074342770624269350636 357 1413768284124379544654919791575089378874656443447246270137187 358 2081737855041011217293080573071975926673728319282486669489186 359 3065306065905131635654737185420376690743748149555716549133957 360 4513585250381915923384445214002420908708392525667561330926615 361 6646139528794346190260434216151615409561153294494915429180000 362 9786271486168384900121756002828151453354062218231613561741143 363 14410035959381352868228094179174946889754618727747685655262164 364 21218411592622232987257704722620512161192081745001169302326995 365 31243571617933305399720812117674362556471451348958730369092600 366 46005364877752887322043903570627003965761780301356465852766216 367 67741730152270613066760154920788189331953246180877165523081073 368 99747975398455191600483135933535851654802848179266347128594407 369 146876357803762453243299403668850221745572551856184839515893059 370 216271702714007667372482796249583498265565510717008544793575569 371 318454583802444622952989130931576690040420066839257592554464500 372 468916278330201549560825238679487761557906371953355748463084045 373 690467298217483265264626483145673875636575469582059931794864058 374 1016695542337381867538579419506419158264660961204348583825721437 375 1497058337849213982416530789276457043732419025275014071912537978 376 2204380341602927337172404710815908467486272780877582679245269439 377 3245894009332102628292768721494766750886053249675385932649191001 378 4779496405850202101400093491560778905438608766610352004293062990 379 7037686944754999074462504303700915602808858561609421581895252428 380 10362815101555551064162913949193461950981371446411027984268602536 381 15258981775121605778266304884042873638386997293464732028309219144 382 22468462722889118250784994857834796152949388243974705915029911877 383 33084240126227862609942483367039981848372716110668304285905996449 384 48715702459467613875398279426166940850142795359011260356913468956 385 71732633334322382449957972564260823843086165169111765673068597545 386 105624478870186687782746233680605100526849400381940903633974865475 387 155529359762962666929536222295801622890297616067931871445302075493 388 229013028106922168662599173652524139188852832229069101111773290613 389 337215861510872749071465187116749325750655395854072284826685871950 390 496541782773287399590297617274548184980148463505430433738428319708 391 731145151165212830939034753170812613506831250860600231285384867103 392 1076592646618178031499480626060083523860873571874753886965574043381 393 1585255301091956015160421277862394469539759650264920833136881300436 394 2334248127677780189289019000893049669287739848090274136938602440157 395 3437121022597456339512601783292086652137527857879601841787764395686 396 5061073321170148566326990298142106870894653407528841175904474444666 397 7452301793814408444079877136004466379927644006937745207495198013176 398 10973324925719319441927031674178981523829648095197070366981576091202 399 16157941969736026653782851058576407761560843996368305770411421405795 400 23792158754493710257371341078366516916084964836769459879161889611004 401 35033348879410511244263915309469048656495370725375183878282640186152 402 51585715544819255412948783311096210655288239922593460316046754987826 403 75958654635924824042282818874921230418907291615380366246158206055729 404 111847187795365484196049045400813102005221885431101987304145596379637 405 164692140450513160540059433698428006467620837506681733006135611336103 406 242504989716830827867749141099866422646434941256677790295423126880637 407 357082431964815628541261289056309056219860437613490787539830250668174 408 525794802683425446753850727044575145764461933761070578473181614250417 409 774219479260583520197854300917386972578207448881896090025509621116867 410 1140018499626421683682219801033344892334296785147150822720286648395507 411 1678648257121737367864058839675524734896870758314513654669406926565208 412 2471766881029777147926560331344194568959438360780822444997620049713617 413 3639613890661905046151225479939161222692657492070360649488042690365750 414 5359238921261161946109968794197490631002759821829803031487469420354108 415 7891343059452161553779450025241322341813434392241546263289334128545821 416 11619802027282886880697612206670361983373930865888503077461617926440157 417 17109863065897546801828097874629868828367575290856233056372082262291729 418 25193838367160159674959212767797612580866678302432143232361951696678491 419 37097286473069429546968075368213608553649947228334603971880729938418899 420 54624811178389163288430818444167963941022048185662803460763727776365768 421 80433645691061357063335967448300955352812338470942178310162504022753733 422 118436498352871287153500466180657375735677556406500166449516974702993410 423 174394732721266361307982736456131715064073347128105636018491243949160010 424 256791810158955185426024231963238503208088501815167052248210158650151639 425 378119411840880992068893014977560085782478623209229002061168877046996528 426 556771220711408591899391274568508537203575269294615621270922763150669116 427 819831467269188574505906807060898253648551045165348663495046026286206629 428 1207180992339998621009518022484520612398119367359871675505176129647882317 429 1777543320118120639090216094435183686260787486748002327703055877382529311 430 2617387347005744949073988868801049742056954230278448330773794207805812400 431 3854036324589001121668026824009211989454563677555004523474651582118625330 432 5674970503790279840218428284153144559928221712014526413785684950385908704 433 8356249787636371554986614498891695822532622399497385414936483580868009368 434 12304365364848313611843101561360024841412799422085759135917950368393785538 435 18117865176275765116522023977199806687977105337855456363117095773369424734 436 26678095847469396515344954614722562130287643500773837671066238308332269288 437 39282817877390911158262236139658630518285075230732787349455143596903532791 438 57842950606785549245622756337883130061651616136341755911980393990993240985 439 85172274182110042912656375386604091271157593791837320375272612583560290717 440 125414008332097879698286494893951612017250667417288019739610540132820833988 441 184668938771007194531333623079032709315102108741067113958100496125294359719 442 271920317358056552676937968603962632614300884280660885554221893607675345510 443 400395754067737069554496849588621425335538931820499627475255326492344630021 444 589572568291656797109557323334413549444161343950792921774133643678076994569 445 868130617646898657542209550265573302732314560979000889855435008197763613482 446 1278300263324261026829525649192161322087028185053719040501452369334145158408 447 1882264638521832726767963629276250968793011265211830022437299953773440030158 448 2771586825943575692777251429469389742071020520967097543059856372947957018436 449 4081091136991512469071227687639346601054803545039446583199718454472151844392 450 6009302942461650577178505849147559967755338943112945775294336385907725947483 451 8848545803585996715668372091547434402872576638853665678834430743998101817660 452 13029258732309120380066057204308078129615011128192832279202636260490509144957 453 19185252230333171260669878872651571391023913556992008801656312436508400559962 454 28249796147556564964041815373684702547752033572955861817672912567300367818792 455 41597106610708488908570789424314627980945382987113882033431817135695997338192 456 61250681928630834797188181142461413528186159204730767646708637440265976550784 457 90190071916119871073696308756193223137818462892232198303660527271099395572434 458 132802587924047671983194423694787619993969810957477687523347447391459481660799 459 195548434374540031877662038810116250887335944997815004268291365125730451850180 460 287940098036368917174290799477176663506671025815122998584618698697596820160712 461 423984473833191549909541695639518876344124702453885831058323386620457019271146 462 624306358431894900049370462229825674743650546756534030200997835264260935092440 463 919275240564201665669422311118306089711082423852040878465288733850870518471396 464 1353609420280409571407481396198522077533631803991405900079430202737878147196645 465 1993155457496412984702723865599666253187315158896512521748061380577826544192910 466 2934870737619991963668388410717771481623178702754171401398359867970646491385704 467 4321522545640982486963974599072110685708648225327175920099009133062776073602245 468 6363332079023043804669371626955531400472529269066682301513408779508073210294759 469 9369844706414189641018424034643501822673722401660887373906478704666822113973254 470 13796858113335637463139514592595000098849914702966743627172891263308452239317120 471 20315522803617843288582980631662990992153425681083808368512728490986843267176852 472 29914090830969199087720321726097890754984348340197206892511490210857870263484057 473 44047738219373694576619798316783892428235780448014804506700495635595570394526553 474 64859174668074397927880022044018596552011756761388972700568508564100451408180327 475 95503485733429289293691712526564053135371837608230836911848135060664020435292093 476 140626454682978197503672390046671637064405275100040269514788666968568403413131687 477 207068879264807348767812068369159023059693615172282944714418592668843019402366114 478 304903660244044911386294044408256075359975709653011304587988166897095970831168020 479 448962887906141131860310815225166737076813750500187042327272965642094454719027374 480 661086438108638859215707239728905991382980670210508679843929195144809930422723920 481 973432972799596999169374932521442554377809981357204252154051889958615440803318352 482 1433355304102824245440493734758730422830082267931610865702722918703819292478332503 483 2110579243983207650353034258011405432413299325777368018532021489712435766654287407 484 3107774277865422976544579982349851644641674331357588197505874053255257507002293457 485 4576118612791017783732630871359526317017316206165452972623376875920064251774504496 486 6738218315107374832963792550203878885908187583340604994065846295624402700790082865 487 9921855158023623684754457995542893802225864405988863879100409806154614927305725692 488 14609679469138909107638669369575920166349224831635364132126304483565983975589278687 489 21512381585047802540798598196629984578335991687251044713241209418613648146845578947 490 31676434957951893715745885561623886730348831757205440619070765065281219343389523767 491 46642745140908449019962491018929611196318613187613704610671364785230935875219442498 492 68680256385152352274967816116368926419177276645293234982884828094301338030218956057 493 101129931415490204737829512312804373571612684930405634046420394364354690697189336387 494 148911252904302414204055177324618667675609362911223086945440344645107736505747958266 495 219268034014829831575547340684979068858043172418599321079363048979838974059208713934 496 322866605464841039955387338010919372191332288722338807525760375966058122686781188098 497 475412868057817444215614083215097575697550938534004990146913573660756332016403213090 498 700033361423537445830640753806035540171770418179622490089250377956944333096230208771 499 1030781327202821659265007413671748982746031732926965729776578066521370296047226936433 500 1517799297949695356400357804908156455140032827756237350910126648614825618859264735377 501 2234920878037304354184952158132325874342316890917538730554987118087626652850883704354 502 3290864172775879880110621905700487183417633931446203050873013455897441027444925019059 503 4845713828209675867612051309302312333370705936242772834333850255828038358195786075076 504 7135190415682225064477443721382474589003573152474265632305094167221090578004545276213 505 10506386483589213722324619419359564250661045249013273187334523547932283527480090725533 506 15470386985039114433591027073046776455549133768739292683250912053366835089404360500096 507 22779751519773354494740654736718634775541007670553354645236755244784423006016559540899 508 33542604965502383896558531611469571966104087365020612560750947588003346139813919622946 509 49390633031933060583706238058078187201607681571324878728044305803517211871289557342681 510 72726451442992169367252251383149776464148605024843621926696508817381865379713215384289 511 107087850768591181400977206050577006453915867699634793440598201193104813488013677114459 512 157684137678919828714376600722512629449209316741798862041885617363559509532334389935529 513 232185883805571979344119173370817472417094901940046650140001790141904560819947646992327 514 341887810861153131387611222822485502427397029281012572667662125930615259419110983741247 515 503421109412968391009683861203414309322483274806937226785292981672833010980611778585371 516 741274784743664273487669253189412789193969928589003103696062638316150685533046511023737 517 1091508274528884302392780292189872392044347288056426861363586126448259112181799980171027 518 1607218183978846253666432744582925087658330000815030253925400488839296461160994671950022 519 2366587914349249620378594101072785475420670092384249937340691718119767289612837873290476 520 3484740536271612127665363641530071995453054792425482029743878987212821265349867262289255 521 5131191844387360492123745735101672465589695841831487382842526845571217818251550070502129 522 7555549536573928569408569555356564804196924684057507090867917823782057561655276397567299 523 11125354601984938752026409668676420140385894050390650998122316508820186602884228628935976 524 16381801802868289854864583464318725254932126486615449610096815511250314229716753400872197 525 24121786667418086853486870991115637304317151761590267431441550684319856296186057391730959 526 35518717600804509508420635275371942482591809322664839551309684920711157612879962535478338 527 52300408647164906078119543031035634475347804466781168524609902658703588310733966373352221 528 77011022058929446868810364282891757630706729214903065605447792558561771657428732895966332 529 113396772070583206834167363132971785002506340818743108321760513988804570806446031553621695 530 166973863899483403669714258257391666883406502137780154453028866194006803683483346429733902 531 245864769485407249171856009983760807230403767073131347448921575627987482276392138473712399 532 362029622255746737780677829793651678768330680689687639601907527516481073229460568947266793 533 533079414610549840274593858499844139306727821535262581348703050290284407360093678327846034 534 784945885120911871298419282836304903437180633779766565731193792045612318608858389716958633 535 1155812859549985210788391598813671695261507364821930352263270304675601388117121937380120006 536 1701905050556871592040410004844794846650164463090845185318829964814216349203319797841880534 537 2506011918087440275392186800097090514482958644704958588902286097696807741799258841592233745 538 3690038837091066664734231126559518435621771819018726631164301985309356400692518952686049560 539 5433488372885418140534832641637322728822531001601906740879060272599142567085008730877597069 540 8000673489267244283043453526558000219543108657912769434141702489030725432235394782291152162 541 11780788305592931882023721346157179056279996282480148080960099091584693361456067859996261529 542 17346911267829557607806465128065115160211107647989086932576387726414293714190018421101926745 543 25542885817843993450518418439594423764377344650157249137976378208185139717387134235021800855 544 37611249970096196008384409799388197427319022356855507362391394498464665252487759937149419201 545 55381609360866814446645523055505599615274283862843671325039455202547861464674109946131123144 546 81548011774090106756424104211760039194658829509840813969573766802300432366510348286777053022 547 120077374078734317918291751109264788703598916769292118112375970168180938975872842210981584361 548 176810880510338172624140530524901556657810257794766338296580349805326636603317870972693404510 549 260349526350756477081188561131251047444189014265200825755751036465783354818956369478373885120 550 383358058482718881299926608327512963209730649419944500109626874350906633843713584030196063690 551 564484994705321422075991637968508782120918199635235250587680907370771203829812029125258905345 552 831189803361941440886501919084970599223153955833188387954244906518609547796326763773120730557 553 1223905853464752797262290514015268511460820726655306575735674690503961307586284359693952977957 554 1802170252915151376908762631005214837560328126185489718164644540687542928979867912938480848051 555 2653649879439680623454616286306525513092904030464216119466333927046570668203558455725369508689 556 3907431981667367878321335499805483009841971245717475147305731342669465020097850981520957150069 557 5753594251318800160226578052140313808529979169929244277361209713605895423366831057063795795038 558 8472021256959351709812003442972907679703443155043743785741045653614029401542028825016457951715 559 12474835910078173846708683752928832392079002421039301744141291163843656978745251253198191282652 560 18368878720121299553172068168867060234614237777927211095088486825454081764975759511449178778903 561 27047706909069130085920269225685858641334174271356830957997343138549507200297678297514824627931 562 39827060768686644701780531014851485817249711594150369305727830050814761955171591756715546993075 563 58644334427507632176643746432615406693618812922908506205194209898517129700502198412413899721789 564 86352291483918313767372127065819752868767299130562857403631013989514180588852866732070405498200 565 127151553808511690818380538301693526324986861111922762087432349884932664521086696418252514205989 566 187227430310054674744844585393641820061557397509149899860821512302749505147251586842982541878916 567 275687631102781003071482672635805625952354235884509717634069472791807615037091680474295160904879 568 405943027777492486358636949359744168473508504748237343669810342908792237771782200408806929989774 569 597740787796611878544464368968253743928470081564667213858852907204220758837053872086111847392984 570 880158113200939087057403276533633199229054479618655546938770739999730624733015172461858194400172 571 1296010444743199010485164696267383493148760858394208967652302818763171054368578000698824585015447 572 1908342430401483909190577838393695433256020620543081001603982242184243888788855550642693627833541 573 2809985711490349577495691327166552681807143825095901233320524283924288693000797203273986995689835 574 4137632519714364499429496314559790958920177545802634293138015962060834495849364217918089342937338 575 6092558691025442494862412668291151331081111291227285806060706352814548896740991628143118509108213 576 8971137776670444550961789026183250780940060026934384039548138575105410037285856151488057552283536 577 13209772295924762801496353160253616360761190089796944033403417032003381882776387498602955175976393 578 19451053863420291988386804817942153915909793829492500030613996834823334536240875125398874805748005 579 28641182294595424515669674081827653854583846534929896720448217778128770852236740286761088806517316 580 42173412761708379786254785285118014904642429059188604218407648758591959668360482340017433155700431 581 62099278084098066904311199956881606566399577875304463799335457412284642436002685382204398999298615 582 91439608180524418643246182573892385357134123597640559402691021106502165186265039033289980420683051 583 134642498305449772737557253651588968400164908596669030706232165476877669080522127489157112664886834 584 198257655633680066719999306750324202804377648419447373252619904080655310452097489117646272574931328 585 291929357461810591227447936436365534188426574871008218751939205487400557422339503993901199451724625 586 429858556915105185183290817779896951665400761260168696723189766793403744724204213646829988650222964 587 632955796428623768899948458015946920866099932341485635956949279332575132747093147522408393923965199 588 932011318112986505231233999264000024951531284769921070292360900544809041309672636999204955993494516 589 1372362970671776798988743499986036161809986908185235846036880572950282697036090335868169927596211604 590 2020769583661584261351594422594110749931087532229296269479991254660748811604141436344581749103199954 591 2975531836342771140926294521518375659933423016973789250098248595221858692174655996881181422135083635 592 4381394979751494913176095172742518871755493329613266393635833596040551830485272117959889865189105690 593 6451492716067251985963380104626524230550299633204054289055807703277258167026736338450160568754247506 594 9499659003085250633240620134406973779543444763322160812396538849757725982330368346050776578106153032 595 13988006364813810431101563066316632942322299985058682223676924349510718279242281683450376258495924166 596 20596983744208588364663665978822377553549525509256930160100446501475171051094838641539570530504681343 597 30328534910188375274493437206208491059485549692754227847044932703920250106312639031273885419689993321 598 44657996589289334237366970843345827959748659248765264374735786520170998184398586245998141448567255854 599 65757764602701366451690732730159743331554863939761096055879282829672786741961930431058331149942849362 600 96826636566615765733868436202792444174193011670461941443334636109532907670967215717039707354666571119 601 142574760645351174953677516579788927284540676753220469683204376653211121711384332339844331666009471773 602 209937710261101725458541615127367967046506818083444805789998976690843707481673434216816100305989173716 603 309127940949563701211855365433895770354191176443622286472773857191168669848812518478935375249806222518 604 455183033847839280867355087239081568049209796677230133573973481433316490792028618144081933504319670641 605 670245444868174824614377877159203214762291647020566392413303114345552872604170708597029673933596250430 606 986919377396451776651423851873664886337493195795543109419304421744387316233008180774954940056817177733 607 1453213691996325554773609574895661949355444795452741202487159710203096832214317898719041841039650212718 608 2139820215281127092218586755543792948702788461127581618962186326850384791461712165898591134004565893122 609 3150830864685623021459904068560177174199044848146802226105764342058859558098163582144904044706506564581 610 4639518342222622917783695684803837220748438994498767587927655135134594869565415977366047521159259537512 611 6831572804834716001782030176749737787384550544690638065307442952158208056261691171076526087212868310488 612 10059317270723236237321440359647037044805772096409386638088865116819019368908382988554810620230680992947 613 14812088935282741193952850055185255496032334857875482372870581030948748718535984138561263333918870096141 614 21810424377931099928855970540144994449129380161301505378633834682002668766491608710873586211238110867595 615 32115295393098508312309175388077203265781418387247906264354826296798994002386078584287943366765490757556 616 47288955974171209406116541004454356472744111769676282905782023893469894229561943484236735254505785666290 617 69631785408010480420642323762349012743988441582170193684513641872742664325069840749520064589657890722493 618 102531033710185394372865584087786390721532533437381944650751919371450112986006797786314877078023542080842 619 150974340411926256878640382705439491750153299413663248030661510742519137027070991844341234180054014067347 620 222305877918325489909942933770593054192512972240354867057104033429493114750281968639824744100542360538077 621 327339753379266949058972714884643752067190011604690269559959441266008896372663905942091726519968830929460 622 481999464637486455188716746685533117287184936709520089535134775830232544959106640285525190995806945146370 623 709731957430925542606956549175294446293307876805919840765187935253550167795776339059707500693356960488903 624 1045062263248741017038151074837146993560415213156528504969894532160921565097412401656825983401341084452722 625 1538827613201952445263608613229456772580329787961113671607834969934344526410613324100038232846145399689297 626 2265884537627017294020733200384974059014084045984596002935180992246481071827998650501801121156133449833588 627 3336457374308499769584050156383994624821876295023765543590483875289116584207785459803961203922486685519025 628 4912848658314987859700076526368027767852294766916362072306296639306820745044931485518973653316189699764307 629 7234044746191226237547053389232229188762802553690819010950266972758380933850768309032009216236588704732564 630 10651946972013085133332571269465654049033278589128380395015889130370846562841566831192919638522395865655335 631 15684721103545604592415176037297586375395187589821842176498915221834802696715507420549419856473987995875989 632 23095353060090941895109505355303468384597955361391268257294242469670989286956733040333232455028567217967507 633 34007320209836279667049888207075389753312469401665613163245590765653780986039848474764967751811946670716016 634 50074914414397142665317224218331295802794199249569586593329017114513987593150722370921766666548244753152975 635 73734038381652021815145951813561054796714502774760970069090961065549764175882299045490588742301658394155479 636 108571496919100358436489500950943312534690318679890504464657751851652093357519187005642553843531286412818272 637 159868768915653035876861940084660084884534016247848333435834665498438906447794316961837238704118175051511568 638 235402697760080292827516320960009569431886408854025109088947473685302714123310980435013347954791855341195901 639 346624487625600185461951347875133825181273183323542515690007527728413958453447353903193025034025436810568186 640 510395745524394346174304547874738087198347767354567883599939576799466040223061492251051412100086625580332902 641 751544759096133247448080788929620441888608062547668412060545733688922934586414697284490681761154590775863181 642 1106630550661338592290162661791467915374293188267799970146089025397512010443014065618781734555084171875743861 643 1629485351118481769905935635349235245349505026559775440774015429161753095150797078381463562523135118905704302 644 2399375751846830937169639528618982507945984289847350616377449495995068679046831744868621404496132737732166554 645 3533019793396072570870094447277889497278715395424863588420638621060339755859228719216247622919646640641446437 646 5202281823061974473630328283099421934969860696653443054285699981792474483256403498819353687217374885447960177 647 7660227722796404553485500098927860633563292801568486983213079583905148335362726899888250835796870065720942754 648 11279490569882482368318411060568151955713825012001227796915996554266298548939094689312536344110886100383542184 649 16608763096878669047115211959435488197841798923711840513887843992435284842157760535905754702290014701176070430 650 24455981402634633907788966781406750785032060960372678694349392986374552465782891713776378496091985550345857678 651 36010810851917848972564638159166057552780329780779770683507240680439396550288145639090064566782749778387595641 652 53025003448559330505430499068939063979781079770899504040629318854524844760215596426140305209865345880604838156 653 78077969482044782646467059002859380971151287763539949261591788803684055933405097426560884665886370807971240507 654 114967825025285256495410770076006004885429955009108324966709418649878541619878643018472492869457481139555144488 655 169287199433179359887451421568376775112374498814722514614800223454021630415986314501490423409357053806209704713 656 249271097245043633354202894591337497698947175914004601502304798296948243955729385814158492120372817885811312520 657 367045353280087813814264628702904194976073839212503304889856026103492704989712808206271877995212191384333095023 658 540464951025055964525153993079245113155557379421795499097956127988703304814594502958895149972150812958099416011 659 795820899723027977657556564148742852115645585379826434659090574104067625999660899844384700139190016493805841440 660 1171826042067635427752739382530320785903270645417038968338128603209427884190020392077883299654937649072386721244 661 1725484054698501237350007794390926903870360304915256382175112865037582298323546283493036045406101615837459577641 662 2540731402218604179806619012352832047822817112210750911027440330884088545273321373638176610907005835950200784631 663 3741162394773720725823229167533046133560442904110782701494812942918422806740107629112762891252649092697501104720 664 5508766511819103976797606504174731058726597259909445352435880191509295088085262874513791614769421312504967231250 665 8111518634992343545056803445637536895980352800388270993076095927206532116301779687289674306383760182874675257185 666 11944004964570673978549081212361868113200902365239661648759398628198135411932715812405777536092875783127543946821 667 17587243648590047639103750798528674317175030355103749329041920435117542448671503912784171402141209679551558623081 668 25896769138356526792739940675010248977620996250479161047697341918025845487074283056900449912338028348464486304534 669 38132334162499637725165865281690956262250653351565979618036045963837261372302011700097294870689944800620639389742 670 56148892586251635721189031861742018908434609728739666916884867582923744856433696823347266980760903054436167383108 671 82677816816230252808829067424853729638843414551720597441852309474932999549649550592856283145934811397370441723465 672 121740983279372198388485676198762053570326598494523660662431754264252806611054981537490252853828629547558431023525 673 179260502763045115977679343372528817109170187270174033281264003504850434900545843033231585441210621895460738282735 674 263956532839213141572533554248067496440790532734358697681898107796983328238593486601259995546747537327920944896345 675 388669283833236207613696020922907003756438306943280040984422273506088387202355834413687998014781942392281871887501 676 572305639002539687909650610428613159215043594003335167083913284667159707395764887418193312713836649933139622673845 677 842705503259264609169158317657328309118210650155539381919474643065361922221442480912565909322900841963380614232770 678 1240862428790954183694957449192970441988053478839722004125566118828263500956458797599034465093400608387223139604702 679 1827138378982762528054404962557090935416977124433276200674360329105351283815791147760026297443925438370277541062522 680 2690414810290123715333399984748869364289893824844504117448672681799585182038903256907600188443133640064895980004539 681 3961567407641175593774978664222886346954463357429565905506106132522195779163725443033112679967159389930558454843646 682 5833307289738136527265298235093603729905698085891479907518009342292755468016941829834043731551850052413945425901076 683 8589396679425167831050162501411265012963133482472705551167915900161526783243943240597802954093664686337305880928985 684 12647668235532310124436018542164976097927985148872694267094481884922696304280963397114716202708967425231509183941256 685 18623369925301702453983806795223563885264365466485323902585447680496433626344106705863274217016566734289593076958057 686 27422438738569164932200296970871553906553246726225512645547543074266214247179357599064212049334934722466353583013537 687 40378843860526301462743205815513902563016498309342518102614956047399353617155002695671837541794245258002669095088951 688 59456821001830251268322483909915512192483323312102220756477081101078077649179061051027637256575406909885642010479608 689 87548657308129422447813082114043330892023015314276826100099913223590692032164988549669819159855575628948367714692273 690 128913172068522463272047945267623170260429093698558152722948925370959406296248500208162384480184947003580836987217050 691 189821368410927555122736708695460285413439653657880284536379388298559297626221203698789319781644127861835445366696126 692 279507139008607807947317496767704253978505726131495769728605763353395155293230825391685341919108073559681800201191153 693 411567156062498313337022150301620043385652569492387934263910314042886929176909378486538584407034790037612206535444973 694 606022173709689467611871271151094322200538702709989246791165813550043143857597576375892103317676447403312288684205503 695 892352243413822180753670533507906001495441652403602340969809931003739612567225866873996631211504550194038354389873791 696 1313965991460800109418946354145684527590022401460360780187055844214267468258559607433731825472387803073814722531226282 697 1934781516445303449129332395079180516509907082977697490427904483038149846635416223889103361473944499829483209265612750 698 2848916593508398455159963469690948884873957798090477053714573554428224280087740448963585263501132947026372600489359814 699 4194957253715808345953973024315214048682700643066779019609282817009850596224307054064475436989107496381639667036772721 700 6176967904431211228008731532882587921262878377782256380706670242215133010787563207966346529470472489179307771717693936 701 9095428197409268244804212170359147478971038045679270637727780357252623279514914374269350962890375580051763231412161430 702 13392786780530516197244869283760470453006371817600519509558843897750845031803475401121745401112578064011946661009512532 703 19720538039082489063434401009442446926164544451210592536645386922062656929764926745679024008574080000950073970776667029 704 29037990891951936118548173551480327297598959084574551038402701334394600905254267078953122139872992890490781676480285738 705 42757703332941835850171317086796002828831324903439225217733849881780216798455719046886729734464205842233313607941784346 706 62959631095365089840673532344398253605706887465798923106251686807830019710460903672608709401147237424380250357581712460 707 92706456116190456908033981733287599160862979406623594436377079278701157788470632116553298077651068263739842867275753808 708 136507899682656317636790935411344414435686269246532129586627162260608086385517406558560454132622289924966450998665704773 709 201004411736064706704198175235981513513614204858975850095422240073544007108565795131541269342126579055107768952436835625 710 295973885989652394205949738345593036200190584855736511475057667033010387169592685076900852564974802575765529968002615919 711 435814022345153576105961141839481784486398942761522904596287726146925788018196394023310099989535483590763726064252226451 712 641725067863934247801818506684275420299793588149863639417118909520749704418709324572538224374964000351487707207458456922 713 944923847353463929604734313173364551681372184399414201413010280061622342130067107881371881815885342783304649396982505033 714 1391376341693092578275042325126212517988455316480013567156859623330943791049022429276805418094068923281827294915230317443 715 2048766289098732555495553212863190544916613194991610580418777254282536101292840673118049079019647091235463640264217926979 716 3016756273316925690172659076402824759748162695415034777151679828677114042066267925133662541379009297596610717444192085160 717 4442096915114970479055297841474312477117769114603747122388305960636931193264149884497981996468106904250214809352730462595 718 6540874772617392016283623073856711227292112181464392341184454599682347800671880726727884484915751478920522363592238141943 719 9631271808925696925746773633869657695539709127991776908601865255445125464693021376400137621718310549687159579160214158792 720 14181802875319003951803707193002676987372403729729731268430075172157559986695626068325565193899493310816600254237705310716 721 20882344178887869482290866833180177839919834365796282318306404580066357027676200567398890564183418663909371794094300749956 722 30748720895313045622554906606387105148716483063037588836864317379494560339045006913430541096687484822111273878839859411877 723 45276709769669868387931713320641124381037621388485045581950265906902058158549734329771961039515771780459933674315877477032 724 66668804030784661010734535952004675056227443779502183150573871098110700661965158386472496379250622405109182241071743497431 725 98168118962403514388070127535647422300807777510247441213009023455963712549727314140423238653144951534207507056842678968995 726 144550059367596933006823294362632190926857104321317023658564652508381431212343162125865595453569864633170330406148731240218 727 212846287410050815234657599937914053112505131925926269284082525038354410974119963647062344145188050954132793796944353757387 728 313410746854369162596727014814329826454954721638875387038765795275145344202852559899053205189986822797158554719412502780045 729 461489356657555332539437076923548789864490853127000341989748509449862283781795611078221503149569752230203870342861908627887 730 679531344874925521058370202392350026659418261118327567621494893501684903084930846350489719942638114891377432582627026425603 731 1000592629073724396511978097536013094601811878042010457593435793417358530200515676883649685940926153104510472911774570692623 732 1473347207465383294031845767455200567755263360174122565528180469273188232604402352606299296047211887861858607656533852843172 733 2169466304939270752937379760591508898171054440961423704965709168795910987081742632429191283674720789956949302078113628951356 734 3194483977991613648291421992503617106240045684303345636705161055541017569735642284386971916700094300938166184188246461933057 735 4703796441738597257406510783426665838421476543941572461665469265020869422048164968159204918273956781021595422380791533809855 736 6926220672179804091525126425556783269387069079853511426028676036365123101523700046864032800405609562935134991061092767287220 737 10198683849082434665502776941130274328490959375689110676947825315898266269928598733974797070685757923444127344066087681188442 738 15017302678691599810325619110160148127844384455638657015408776255395418293921515316211812816141033255406486228562335446683919 739 22112596397791823987389772729114905138618704956103835712948030480178525747229820899260241413590394858194262979879606671725813 740 32560236009988830369780194206851883014768588144775271967336474234215701951361018892619206255637266876334931923654004482602498 741 47944119720470383279832899686311245607721619220297428537311890933085828720673275353416917062732554028183820509480854722807318 742 70596497367697846725031203075040642299975597732841769711198610600433744411749071878432180945409305091599584051682464329946926 743 103951547544201567244551542051609277567239735755147390496935972747875582784648436089614149224372131238114840349435852340535992 744 153066010917685565400271436667856537259848370805623992108686879565998648084734088216048706056384363263603007051837750365139666 745 225385809559887799512988799251612985386637860490096763783348491411299123755309035518778306516422979834970834509910535379187006 746 331874874417966659129666400699993504598475070573348837366883556281104010124961105202879643186969969119936933882443720385732878 747 488677315067057634669464373303635539806527870247218459465500306748411967644971446821587090523117211956391543510650328223229925 748 719564922412276887457256756482328027988429809383911678858814487363662442393904203885844537792715329898350910719835693425364735 749 1059541054192654185250628110040546661726236370339988664926772091486654016103289581548787533945427950889381959555757561047184407 750 1560147264761286257839988737563404175993263687729376154427366557948904935422758790308310389654623569213551874594453831311272405 751 2297277182522030880424601632726285358035009530903974176499882861312749368087614600295569500659662018592783294281926097406021034 752 3382682245796747348400155309862969766498440736630066612128626808730449911570606795918926338141617013346239355286164545647609337 753 4980913606370524394452629389144166747468128921252364222395069648138883606551862429190342254577879873403066757776092114897897359 754 7334268651734820020253251314553929886518283482881274154010946443704745591350833736919804653153401982589212531439856853406134896 755 10799524124855621425155568414560766315468416751691206523981080167842778916105796156632391489518373960022840718073195083516220421 756 15902024709137348683391407134755275243612728356679490273243157457168042958360640174711458132287169597528334284708243266908525495 757 23415327094645982889596777009624250181619874804859575725508781282811852234687281221377924768145862893160609332995437156301487401 758 34478473840769499533992591639004760760308138472934770622692881346048415928839204245951760321861164039367267228172497898591667146 759 50768676157440612714112409063426415373684723196443631941415396998974633836971742526059822040825869403795629516161754592954375820 760 74755584910238432678964582877265889466362775310357158561752053583999153386644815274691629677908437427062415692118141627871485739 761 110075698210870866232598460537687365281709427904430568594158184323273228711083860320131597617825022966552074666313052742797476657 762 162083667075304187842587849338947685157747719245474181188121634313148005515662173130013551600816006025453335085793744578577531930 763 238664078989085726647891221208932361970357285402737879211648771673130265518346860276020677498769507468720310611758000774982665500 764 351426788568675720458345699884160557785910374188937788168761139274548466162912478566919798179382607808167426144226761749107189196 765 517467011570436137760367723757605658376956325278101835867913099223841150545023073885811039258835006549145049781422024606145263880 766 761957018570625956886180850758221851294230795214651669028729186429654796760539147532383016939107674909475576299640072926195321225 767 1121962338018547363048237860224576698782291410128509370973197331139978534669077225367921562877433406101619161253873454742236341965 768 1652061018210001223807318908155729142199879839708582064474447899320625056133861246924789740792394517431982053533377733576880542880 769 2432617847680326813995320337948240043616622820012804261795849220907904842164858585433478833206386795080918042040619991654742877584 770 3581967934371203750926861265295421709188312983038665563437395426808676205536250976817967615708101072639302175062050413987454919759 771 5274356716201146049197314065411879007701234920727309600426925934276777674596100268264326190289170523299883190994198623527978393458 772 7766356170527694105669245557074542557991026609167245282392339816664062469443586900204368915646927176114702972945377639996432290197 773 11435762010980626153591946630143243969293321932960878446600848201923068874754426073460914264121690450803189220132453282074620744956 774 16838868820885133691281804837367261949163922630401333627431426329835826125140584321734170244077941303980230192760974870160931546868 775 24794806231077124100509157852214955065524693108531255599824980033295010776447719399668375741793719991027944625291052847466444558014 776 36509721797591923683289380976668753528582132344089772167938721221324808868629275357979920226988990727903442664122912622805838118900 777 53759637131862879108448492274862537227946715431126388086729047733748285133831698077080504496887969406576039391464940599668138937802 778 79159698903544990661789657650370258851319865468412987288049682483273485592999482418314108870020701393194197218192183169265072512246 779 116560644096794773287907234929561833660057934420040125115919717220096472643643566632236292710677192433475331624674698625079719500830 780 171632585020497372290506209909247893662599806974162635330013546656093910792603900902497673460231860353123740726941951308793573439891 781 252724617893805021281198521207209750139133957147925278068536164827401958581805861209137059181932750019677414082492783877258422958976 782 372130574633843883560181783162646205022770000557725316974152761263475212915308979657288563733975111747019101113804721147827463075064 783 547952810182918902856229973150934192010632429005701533420609346223154500642969284636601532418018566886524513233074889311528183081104 784 806846581963306198885328038024489624697117054570936895200569553002939323938814365103029545888190373307526892506605134658939478402606 785 1188061078851938653096129145236294867528933146708510580981967529699057743009844636007132248714351879426639336898602435159707257964837 786 1749389733607403635078358629766578218719831763757599163164900779496906448237651718057614338462578861511148174651067633964116068808764 787 2575931906639270187711051264423176045007564045507311586244804766965129822491490513123577604199967725660749468815447964261481616603992 788 3792994242603313193092313847748003409011319323665983675552140086744390215895983776694866619732461305522557990845901379051051269642757 789 5585087589986744590357218422650402773818280905650069783935230768988799405287839728294439802576555655581085762538542644993907211753537 790 8223899482223984825104531607063485308175237867295922502912473521500070095106147879628656688428645196040125704389325221085657984476638 791 12109482904973463783192680292303327775982535329575869944613066135787982065609802962637342630099819396035951059460313454231135593303134 792 17830905708758601653441973723850607777968771093974382777246798372521954673673316457182435938674583326663977736083430847293406169506204 793 26255555327144401586489263264144834900266129096802843541921141894129022659374783753107382824730103819005734187047886085272617960752755 794 38660637703789081185048471745410422884163807037773683605566819117629777141558108282169574097920324171069481089259022618175936511308268 795 56926806119327965365759971532390926859266690990393308412637939022460964483946165694761437189334136469186503785679860045501959217143385 796 83823274716183553553892796344197070776383074794353011117808680696673683273083948181816625038275286888712978593786148847418444897291234 797 123427640915185154429663050944796913290871719550078105118872475575621341499047780165303568358667023418029464658580957514843188772453012 798 181744063250569040407865571931230825173121417812166512489942493724496154503995233294945702302257100350924864325127425183194097698842508 799 267613512515599635666732007357604065412441589990436841017481330823203430601997241109607574751982390927220170629706788293192472395642237 800 394054093432472931889203262964810154790959362817563797705592174587246911033770894301208399266358935659838215466390362446076934671635110 801 580234634235207604238764394155645036662587964484562085931679325273357260940684837681004768342739665160377296298020472242458945958189971 802 854380747154347171576737440295270873838008009515506500500140804813265841382305166031350546077102957486093801550181111187202980837829571 803 1258053928597644969213171125821476073759468882783263156575861855575285186555892041628985175491573924064777687394786667248367830076065902 804 1852452425375226291418507416263969454421790680597900203252186716736369989566405865911867834030721049966814731788592747049952175529515268 805 2727689100024310455360388015390108034786121491707944336194607239434330474116359034145570523100074204882382909599480993711370002421962559 806 4016452851621468238265019277050339837019813927005690099195872353994745380210608575423921598192279038234470512656016266586282281174303343 807 5914124710603730055373352864651049377508874635332609891218565735705037117457958847236062214136305770355919933063853430609294271411939898 808 8708398276965522591758920701705453020799987319102032535750626252193398767911866146080532249809853019263464162890346109647569255037531315 809 12822895062440189154865386518124791710770968914204590868067217626167423215014806222288774094209765524565298593350651423384212686926523608 810 18881386972995466248994822334803395330170424234183610008478154295833647116461907502120849401101128672845040726687903534840128744813853469 811 27802362281529883532840542508060800003172185848691346394892711507688128354077546596816884421757521355351891701638073446112022044139639850 812 40938271618443840406581501200494682955191877194821444206041679208366281442261487437767247958994316963413676648539948924830759521022127720 813 60280564152596252469096168400445556371242188334284402886011160234639538359268711386497445345817715443878190371839815371805311389026707621 814 88761598154968701681320461629542050534026705872988561298123822167640879084009721343869847031561882740721152515463108708695411846232642920 815 130699196627953507872067093910176575971780010020553327222554791214995204021839438555143664468299885825337962576354809588953293211592522145 816 192451244167196428316872576897365423191498892304740808062381512159882394482416071088493134617293526539110987498537689125403466003931970252 817 283379564198334210672810479221651678323173755571913704522476515045835312776545461990562491115703228442017853581453954956047727465296158510 818 417269203702688977303319903709540499303069815330432721526914055557093063886794030180796513548392883268934901392158578289028673033468213475 819 614418293892272278265612179438949790706250987399968576971738885577337079939559640053956542730551595961689487631923237174209019241127539782 820 904715316921573023936390508333843664554888341154299237330682046997857313774198820487261531811488353731371942769678238823422890909762945176 821 1332170302884917010099104444739221662755136944126435774293050853479554396712860919175000886326114627462079747966062867303459587831445558535 822 1961586902194928634092675267410808902962008561738338252154446131885593474038091906077135498702883877683975470654804161723392895162455830437 823 2888386842530523448238661059719907764442991727591409027238216305356510752720479790852510761694805243897962866625948610591499031572050239632 824 4253076191918006865866009233041935536621202550608778340671434087151296191604376401882645386326212477298457746983407156323844000384032409950 825 6262546563330919291415242456436045227364939959462488696423913146180468198725212998192757963575864025465558313122666478319926413994472804759 826 9221440596906194039574381819942657400131356539435226424632643842284502141022674096004162188963952787119061107645874890977430872479413695908 827 13578336835078367883031489153401025856990100444566132213997808928616445144537728022405729971442144906124263861819095213744519438922335530070 828 19993755777020656517045901365999476245975802269443005552031335752252136036107380103231992575237543177271855746412327519546939836718557157986 829 29440297064838552643420945476570914726301800748164281525796001344200156910295777136954080745690330094776798146154874364105196068083629532809 830 43350088944374227168380229436027823108666171915280723812224011668630398484782528370781436100367076802891558637505345375193852302467290972553 831 63831903847518533500464143973340150266351539868695848422420265073453458838115028789778741255404031154843946591410142339513026390988329431223 832 93990855567266893974076792835605032116588326449504481173862675327693894303047052124663932271596645921760004227867659622361651548057470456428 833 138399145220078829277397525102817651797887895729502141407388132381907532861785933924024982105531061028283063545728198848099260759162459766297 834 203789222707311144973119646931919500059075314357528359181558567000642126067642491489506716155656762581613840407169579297110750617263086908613 835 300074449344394626748001127913099054938226197235454386086483571156730914188369119074659149075866836962727213887693486806183718760329344557207 836 441851997633195805045793748487730477305414674352385451678079841589970060131834563009327437442245094191639719658911456075857136826238028893816 837 650615832967428274284002462218329276153949539532718046068501592460932952045830968063330900015720453782430164279694730340146026022657870317428 838 958015272931513481635577849494146805998552707247909701787732963359935230142556430368065479847696630493316283939859130029039158029943188021895 839 1410653133023262400007584651869360215624884013733038536367097592452658486680090812119475301888808204569917895829398926337896740902834301551753 840 2077150874243528761987381304052418534675138020133377886495833226630438164650682911871562891272827290585325893447343483925783423181451405013366 841 3058551853299223900009141684725804700964039297440895121793691759386742706421641345088358224169201549951352572950966599500374615437273315937523 842 4503639844037324079860641082511974284131677429308925329643884386355185130017384930483492691815569128669549170194048143266934670614145940678530 843 6631495170801745735354825078472350130249516792251091024834622317876516106240933568537092859468420931053016220724038853140526481105150598899404 844 9764708041339199081177515508479018045803528640707885482538489900625996102894223282780146714739738665132386185465471284666670052931198952195032 845 14378284335094628369409133702299706507382878051608500648749737045257551168894017599505214808403998014635945904717921826504347619413324670197808 846 21171658133106303740464154201205499362779067504803794391427081020966627335833116568835511893278616789844533859387600639555708117524117358788802 847 31174728337445712703830638359745645985689610571687865863189891389712471205928449063257557107896201695880969299553024599844146032145391881953762 848 45903994897491242431724167699489570181459750522778859179884642930075382779955283723662038400191953127498911158844961811055235316633074354816965 849 67592465433543296645163958942968980835994880319132267255627778809525237299288800364783651140606189104957125505130150537555591002853305408842413 850 99528186895002410542597971179380657742457650969129770009416531023776169760520844994256709283318701275616828522203286407483405314701364215343023 851 146552724820282528888043765090065312418125551118754831043138030311757309844806528754007380193494716529076631621550387721469979353862432383982040 852 215795161373806864883284069021979782028154555481905639224657492006401789118645864864711761768810782803498970263180296935071152524131138158658657 853 317752888794480566179723639899493888759206170684612013457643626846549011818772483386324435525852996252552002964399597360221677384464797178511022 854 467883050270713147290826971672647961458746792152668037647356492494361449308310038770658122303082017343277446105176730771019783215341577925115665 855 688945896168448232883543395573479641930943609966593295872678282368303190786515955640812912471705450085576680158340496477767506987989129217843878 856 1014455316499966951100057370051983180166737039924793599452527292668199830260771507038640645315446014575689739155419945629749024187433541888737078 857 1493759662258626682530253682674940503127691895882808722356083650301575659033209518491146019144866128155902211357273951991757895489321079254435033 858 2199523125660586103939783837604035593654066246148818003599371542257474046521055249239355286267651079583529167948034353132092888319027269368069835 859 3238741882345788890483447630797895913650229948868967766937212025301369379993579978872949636407909233622935130904823791326825797122952318012206838 860 4768965080696949610618529561409603470324777725434820594313319320103337739256573342076440253412071511074323828389219038579332097321920195966700159 861 7022179836212916005779174310935731352647636961157386846311636517210821543980697998491088053715700915148974810030690336707724418189942704941340899 862 10339981278476631230710650168980449327332620465086433669388261943541310474874118243821487096617140596000212422458865723486131854141233172976142077 863 15225359551159963563507751569367250105103081670917197356651021171012328551815046051904278257116461886035207252132786573535386105170498743800021030 864 22418954852909585035823724489634649639450893730249151690243012058437490387206626339812553073291111576981157892993328148797231637808124410928198607 865 33011341046360135436860372716708443985518511207383702327610154084870650069755403739346992384138116802513144631386220265421517455681051121676920789 866 48608360417732467287013827572419519873408686517167970250983613311259085981029208016597757297943000505365526159663845410228794087202090499654331442 867 71574574906907704692494862416416316374657485370007223604569576345623946915928979643445423753726317941910259820377731844550832480094377736536363151 868 105391741854261071704359233898345277339167979867338551605309252020084933694646268557531578137165959336453801732157892090074384293217779664426363379 869 155186660424066609974857997406131260217533493397423859044563527169980091964087814189352293702363196494523156936477323755153126033167057530146480266 870 228508412043109913645566400041434918231848902679393418586114183470454527987439854118890644582092609108081165033341362469421914341423468739886346839 871 336472827186156391571156330531542467538927540238441171545869062677219841160217990024030308288516672928631659825455099331247885837926409946444622364 872 495447683620882879576415432193598156761044554566300276913112704428279368438455219305001788518520036082522043017496562193635532349828984855002874187 873 729534117979432017122156311429619899533450164473499340530401408217262086659509881195479035955439925346313827559135743768043161140298993212602282446 874 1074220441210667146597682129783251154995568282604162063354158459339498804802283203905224438675258910820639477815715392252702340906831060221536668650 875 1581762288939821798663104110951733081407152246035665141829740083361260190321032864609982197428021393241594212446385299459620875631190538363422807838 876 2329104756089330875916639781106139772184351283054252621838786743727430354985210643837275501437737436532847698306632127489534642321570292885588107169 877 3429547538697406304264440214289179575162375115919139166747482499185031922656811822477696583971496100947287306413543869586240637935808596945395954454 878 5049921558673904350522605914729653522458936023398615290443693376184740709767942438942983930565737354175567003921470858986253219671296934979894861627 879 7435881107058631831129557211547305380188384328336063096805148416533728194992233016540983723366567968424889980843417213622000042266688253177172109878 880 10949145881947346290914925937016818034876226025771599749309180783035561381589192436013088419122664492499808608563062338427336906137006194202204349457 881 16122338942504456773546236553755189953997416630115666334005171321302026385581911914765208666403714142842156075560622354231901705719407006303005700493 882 23739734202058712746639335442299033378068380575598858621725976477616282554299539482679242569167108605930387767821714904761552461108106225134621637282 883 34956155058780202488962386904711655952835437823627059198759234468392101760598252978914304032308471213920116126254565982037667037553731875793234938862 884 51472049606499746619137334648581027296478064586170473767247294353266193342108727193002639463174468225636612348784655224078584762702137930592520087614 885 75791284431567020886351290527497633212194591868221724121040012089409989513045375187017153832726967979292632352815601485377433034394796425003073308983 886 111600739424631673255622249654863731418876421945460424020080301346133100604957185495087751254501551031182500748941178611373675557126557636359938807877 887 164329251490256488416874161849252467453646257409796718987223106402135614905866870970103714485976756935290609088370237091090842375885087786737837180676 888 241970644948861534652064306436229967359111522918360183976798651895834133661594834427694613788143974793389227288485774203043671726906831996973552284260 889 356295622879044030953027526956798840060920494157018339494611510967615119226083823708024040014083805282738203652856538350117647700425611961836685494231 890 524636246308286928037978267413100479826892724159644856224266632115928037181591424324646753967314224637802025037182327723780803079153390341446518861433 891 772513534453073066491608756718796170494967539907868665020917683269468495489016830510576611617800328163860327909275330733972885349952044295372484214988 892 1137506539268925980959091880042741071181668152651801762624604202185182270646199153969610671451410029645790527155145368491887668747212547666811940135384 893 1674949459358849442497997790299516794533253779305050599827702460339289902426071680762009398681072370249243180627156331508378531906556004685423408722340 894 2466320495361340847380532671462711472317122371421367817552232857699038667000711047825378688813203442038886869725718164399470853412001850972079029875465 895 3631594226232837116799543698893193777370685625185374958647409881451613396676421226345273421413337914562601046220210782805068232148384162103130120272355 896 5347430169279533958263580033060329992455801166158853402332582626460191919219527927333075951137486871313138819695821467631946512460045197743092084702620 897 7873954972382312690365126783720227792648667137854940215086189290152337983735148038942427963488107761035071722121722096257685764019159809814147656903038 898 11594198511143413942120599056229427890048742865025974057768660316779811696887483640960160793239178849278538105751470433656001471690392801424774517547703 899 17072162539320303870115256627579923744965666748254165481773476757676657476049651895823005385891588380126142931685545522895414403215746700188718801601027 900 25138325300265018004782582422831396724727813681075191683486340026661658224803270710175193972698880725699296272908968025145434785781319899399605422446864 901 37015544893418266988855919810873473629208417446784392030804784743893545502355386884386004289750560372044777478496087612338776100499252990436130633861073 902 54504448780532666676411263691031081356616953847689159213393532392798108755844285490372847336984727541327338671071886242543884362784410928907302778910528 903 80256415120284645392754577325727363383165130054351596254441516616983537011449697943898844855621986212567832608514526750022950138843026779423129187880468 904 118175530843273408199734689454425485697338460365012946347228417577509257270413055689686479488244131838586232557791977629629004165177425321124402050034904 905 174010464698163723960046861636265798022716149257415081761034534778779726859259545123144537748453736134630652537536419088222634939864698980886111298272740 906 256225985264481773279369978368349255275773020616234731032028869696116982703470863292206239082377608726402911044577233589784175732920363645481505892528065 907 377286249069175852361404755446204396995496753831263057043109747175511688854971568789111377826640606138508433699087164911264507837817275483409579695474089 908 555544409712218790402078885490990690984458260698038487778086446912508194480220947561531584998015678968133952980310700564867742954078464305269600795367102 909 818025019263053071229253676472056962439898589399586924353502125584841839488388142570183492368096941964068663462112969278169995405965461869791999698975115 910 1204521043577698623871986152516484280147772121510108681529614032408494281339028170178001023962297099466851646259780016753669918064230474087133025785669140 911 1773626613191582859706701970059608411174245232764087781269972689224033048875926597608474209677455805955034963395537861661226274903948255394358877083193667 912 2611620095633908614789948581537038178141554540430803725635415623649053428224805996843524943032619272617932537775070389291740698834100100324700142583202876 913 3845544193569295312117319533570405822187635612971239342159012691235574873083388964180703397928219915149106953039736137387135832432056774056188103190197417 914 5662466056765823667095934507875683977813924538836024014466086475033679781600552802066313522266337488452628769721604138047120026982373793130325857887106153 915 8337837307303155073627378191950659837290892622257488566911973633535562784565385325597897243972518736224857921873049109269966790956429149732711987105301230 916 12277253455672479593438103581629742317601795196332149804101164413992133635849044396809064161568294006614545869833058617610887933020993257461071349045232214 917 18077943579301531402805937390739767862635160950273652824603056765111619640805959267718676550832244722461627503519528782184002338030293100858539762147275190 918 26619312310882688402974860815641715085330794614719241817793633039663189104102619195450113590261244343203957021926251520499502604291798810687201072011515856 919 39196260614266615042156511392205894200301413179622580465314932841892710080219675957069299012976057476400028841568298281264771839151264307416318255935434866 920 57715497237447734887205535980071152927699444864332409624768098317651945701356195898732718675686798794668055208535411693513636352566453923629379438774914433 921 84984602336106381316896719625124330723798102829342496912044073704469635106630568429315623285844495228420522086235501961711089744062152670902279110307378717 922 125137666310184988795929622271136261753077324712337995775288030880271279079392138697962075655523303134159911088915338064477982644463056819423670921845428872 923 184262032169398902426795105199061155467933832229847389783595160633006239955131583481522656731561050582862081702738572835299971002492565704039967883695598271 924 271321157732291776297541016749398016780518465720533580861341896185207038134060446729795738127622912309167558563356713730945733105048795917185158384183254188 925 399513506751700230903245659318029994465663495941994846036548681243617442649505423156708420319337957792634835567267239519550599848424034687037401275581811543 926 588273481548853166770312981241774751644325967416240863236598818760733379026982981389929800390690282769885416863557827898144420271518526125300338026061829109 927 866217745445814309929295358124011559364031501889701435621423909081637529917862966157096823354240307130317634040796337564010899235563243934343842077984029945 928 1275483607640604048328590500648149302149768335342243132800125611335683259037181001914512532811648707886524191559943151841550836342484316090647317846615713166 929 1878117184637678898181289968455851059299881826711590705740376372554878593674882368962837389670749806694011850581487018746597794858475215443179238788483872276 930 2765479805543109336490037208275416742753345264243219750470784030458619098283176170775190005943224817873433430411031167901994882242404107946950439316176203612 931 4072098704715361580934724515795806394437231557979300370195117725550866142989270577496605382724643910198562909592345432911352994182983716256513380294427898288 932 5996061814556627505759713663470790136628367550036019329392564097828656443752209279419788526700387777715404992079981587966441725386850795261836862962506293793 933 8829048579385357234264872022640196692321234904798342659747502866093930803278214086798038779341714667334219389086189695314732723090139031707656200975379866449 934 13000549565366794139967838715613268669355809565255500573568657466668063319046479058870454271852739511869614801584238601822743963702138249060961726321144052833 935 19142978711906105901009330947653673895940830586316883501579128149443129944433304006447291556845150864174172761256680352520381629050805275314724225868830931494 936 28187549466425293037475438673968500851117324654816263688788920048021360541266056461057358913228861345512250462956180136561290963912117253008990474137490446266 937 41505449955288543448164684759641653555074119181154594110207842130239017028114599659743169773334141795928008375127943375488199786565926653443445751845255036068 938 61115719833783498545817167667063008682277664853921466108917009210606108267300402254087072810650951596434282497295849329016354113851281568947688891587758583200 939 89991343662703614955079796905018057167373836038018950770043572645385535387281577696265394160046357727138676132308614290009413916249134270344150220547389108719 940 132509965623315392086072657852315037038132987272590891822035908972738541334432797035218932592463519991780573671507510668756132940859850829656077924127079156836 941 195117555476276397072648564768280998368889083786910857293989449421347749353029839619628926216713702470180743070336812738828576925239559319103148055856319296721 942 287305639813245516291207240589138277445912968341319686289289204788478504357067964101077142447449861911709769111344701006764685837720717890623617621602747984403 943 423050250229967868063010380150772097665936870696101309104291809541479789996587081056430119866795920429674855236856833169426232183686029597059243017591597026728 944 622930737927642271669106304367334716637754731355394856301615461443885704138763468811325667980036719206132103238530991729359870738501823881169360512257579853941 945 917249674345161090665362240061722520323996992096565840276126640240199560818237548682522413919395364930613707398362298401190484101615196662387957996772708939494 946 1350626825520419833283513443425474997635778302883427639016984301226291481498257088782038681879042256458729517377682275565689220779588871861210065073609878951687 947 1988763662541157539426907035477369252560140742705099690558470483497586414019935429428086563948377948969739210565479128526008155765102225729412561656941385779534 948 2928403931204401821567405452484031132404194324879415094123877173828754780629969971160627209566848538192312604549395382111491290489200667902050587385796817456431 949 4312000337604681889998621381757960557598864922666758118857635055830181718619334958971525181703569603774065831609265103331067381109079442964361719695611430965349 950 6349310869780102029506722620233172369815332378435775553892186691576015420697906801226196872399776711712710736570041473058954496651108374369934053173416751514930 951 9349198832276080253814446820452606810275380762964682787058192217672539149043683186919826879230383891472000256007043624955966452438798708327857562328801366960323 952 13766457588563408721816714377652611119372254226342790439741986988708616401132684030212402571544415769315777380335999774095360057358382313608855635668195914705693 953 20270758803786953844084709090233189165445774919359729162074499091853975683605494641275707545717677298483859000876497821453144224044314881113860367234870945530188 954 29848176979288244526005584368881312211945430353977695819445668178152931357997233189241709619976248630875732935417728552161333184050156789229799500664207552936482 955 43950681748552674332750837699731486604270332595238158063926097639651877450297890239153024352634441896607567467790989652426158004161149852479541664470652760878623 956 64716261482332691404754942560663876312365125329687574092649691401821386356320276495627538816860778980048457805159618162155873977996237158756459672631503064140465 957 95293049700817849109983919298773933826207125207635610936949250972759021443312216552990288251008717243321668954445643787301762834447229577834405672699345775077819 958 140316592975036997631478435241702798747050600803240720345069060503837255767798489298235657743792099662771313497936077535472748490617662078209134899506827770024389 959 206612615777719454915232304934158271314174325059907314189187235628513648082600291491841737237832792435343255298736710868094760519320279890482992003154758812465638 960 304231823859249960389553803669388869250231238274924114115344767605729555652087101119305805204023623062853672188317422375712006252631018062515859724325955823787346 961 447973625910150206961234075257007939792325234123116968717548390803963642082282264819500849225383338559564230535764328045493153764525422091266659760848800808795860 962 659629774970320388959454259032328989770806057457080912611356269313216466434071791683365492556518311960463451194069882835413961010875148431525672873535987401285793 963 971288073362304474299520982743315540265058028102203527422153188678597964403373919681883656387825339918290757912146972823290685227281391760380435884600586491581642 964 1430196994212859856112740485355035815534047224349022903714648341141985970431946280530357477565394342839708503634730425064407091150651720397904875905693854489667930 965 2105928712966407128416551966485652323028539134562119281564557229910887280730105598968635305336777949791047048030265084705360207520816711064337848167613753145221045 966 3100926489177256106762074659750049077375579900595942033605849935160978978891209972268371146833586953796602566234749053483538510380658550029845587011803625408037563 967 4566035418044356982023976960422187800416991730201379822703413525628097585857565698955876268278693188362057905810849099049406163674987941426042639051082014846702803 968 6723371067195829693281128266560752207936980109984676558744636922961984518346222273062851824897455884433827207664087345143271851016184639842960553832258567975197415 969 9899992962947020238570355753351497840508534008314713581127794537285673429076129020706585297182916642948905857962442871876055508883415924206585896738555403074459198 970 14577487942708222361112040113224616729744931169088524481610352947432107388006631111794867176311094314479168678265520898771932465742234845072595443456054781919581513 971 21464980380808863688371077859907810583272233140068602827844086757530116958305600890346561050586268446698785188090711331281492955855548903613219515815027348421378489 972 31606637889827787935718286747326116353933744309419797983070890679632018418432387965895689890749390181784964465441198395292781582900920707835898902026283996218332328 973 46539970732600924511280314115567789612507497185528142426992075742126987765918116047615975025463979589993416013188731620354980916051282621036947065522122404417811358 974 68528923681833346101870630241517262952442855809427229131901666799264556335195672059672283681720159725983293960029830327889046898074680418890522818707498966065374346 975 100907097857302143352946165446980755793275058494714202269177879246083502641832180488745102946926553107728599881633587399694278147820190192357357208164309908385811049 976 148583136155141587607384861383969657747828328259191347329442104565757930712757281428379168476663545973358462186269573811713613882900976548423590689344344325365202327 977 218784890443658167422349047476723434107093425662979314102259458786338859433641803797754490568377432303399834473044076891085757526993077061392668157828607469656461482 978 322155188839626049207203102982885674311508136471764542494442472913711262304363440068124985634368319120412454273519078381557948046478179448668144937575213603375331610 979 474365325164087288286013498969488544038355879033496134245580417541535002984213473208447297604260897729959796048918442746071638792715076705808551389972365174682271175 980 698490881145018610584044236930016491366515954520975768906614890206260577815678958849972944971496444892395038944996757489153118565738471738814612454981409568919117156 981 1028510064208380087112593330996706539076464857774825500489631202694746069371033345494327535750200396878429421665327630268659036804962734181258705158279146056205803487 982 1514454920934468120969406053261658297543126619957384072757605735061612257724616916555204904831591829259844762369835832717258900753400536894185246744259794348541046773 983 2229996367909083726999985299601221398927159973684500733434544236646897949538522500036095698891385696611579576888149886040281173734566188461536887090378281594679775144 984 3283612956811731231393373744249375862251458662919243629949393188766326687675094824115503034909128577420602328656159509436144568067470985282836984104457073417554747178 985 4835036597055777725046108537517609899762914263076357439517707902032782882183768678257191812804187038313301443700612396738040277948071254822245247090490437149815371178 986 7119468464263673160336606019713991406919621068142929360893887814436667846697126704344943478158037120167795064326346781634755272359181137821212693318205914743497048079 987 10483236309836811297919826014012732339921648338720384963659454986912801674944080951865256147498512254054492254778154303753357656292475502464226582762471124658642676923 988 15436298942753598651214262057650616747544134329570482625316114251823723673866829896852637750878925079660040933802857226802055890248568914273476363946957957889097372431 989 22729557744154779481123380071306938412414600692640968584183295466194145886236550675247142947417571399950507483987563844574362382899590174513797877279479153862919845069 990 33468695907019480923327808496893501755957424797829537709061588673436014117345501011917817861502702626037829926646059316622709082475107756802609367585884553894307234598 991 49281803822364540540012479592465578527429779581968839467622074105516237102572517790300052465701364837036814852231130452230463627574961464581048701373839333338097135672 992 72566203198752275239032657372872436448323218074399183499942641234535595544979439077555178304705279197789647220367727554673358627150410175341001059694889506541009036495 993 106851889303063852805286405516790558410379943191043045106881994924019959352728470677800907795738313061579080828393610384793982268531303062084246076153342491674023455676 994 157336690419962943521054208311267875248277761746762312754860214509836698380128166627366952169010890957270851846681052373776601371866678262036366629973040490757120342836 995 231674276550180224157881451979668779397687971860964980082806073870955970749491684636905433814804616809737327975253941367732016719771654118881402858539414113478500393676 996 341134482184578468191506183067389242681540639338102098003778216658227677407778553700996257907184080458188738383151404828352512155719618444022942462137891238508421932970 997 502311852089173840449221181436547163436927357544414654107536526692534877426185786788909701213701352860198588784556487731996961765770121460703683988768246659134446392678 998 739641431535889636205366883933771689313114513983972531635745057679437843121177922900469058653568837191171429597582255575093687385598788161044552910715742118802231829699 999 1089103203456446814540682554005312091674483607418294544798726908531202850779737816045393302640739640730174725030170161979502347823330116080365779106061264026342112378207 1000 1603676777970677009711008680792461079190760055844181937619186818368301182857991901919197422633396494804598957004404250022884115487859887058855209574199566584996030199753