0 1 1 1 2 1 3 2 4 3 5 5 6 9 7 15 8 26 9 44 10 76 11 131 12 225 13 389 14 670 15 1156 16 1994 17 3439 18 5934 19 10236 20 17661 21 30470 22 52569 23 90699 24 156483 25 269985 26 465811 27 803677 28 1386609 29 2392357 30 4127611 31 7121498 32 12286951 33 21199078 34 36575462 35 63104849 36 108876873 37 187848862 38 324101847 39 559183628 40 964778009 41 1664563415 42 2871926344 43 4955029573 44 8549076534 45 14750004748 46 25448671485 47 43907435419 48 75754951967 49 130702526679 50 225505396560 51 389071926738 52 671278676710 53 1158179325903 54 1998245136567 55 3447638493158 56 5948324838757 57 10262841785246 58 17706820721001 59 30550164039250 60 52709209492552 61 90940944270223 62 156903422085100 63 270710668990914 64 467066080087469 65 805844571924796 66 1390350320407364 67 2398817440490297 68 4138759151805698 69 7140738193548221 70 12320152025893659 71 21256366194504420 72 36674312366054093 73 63275405364003335 74 109171151841008257 75 188356602786347812 76 324977883029788785 77 560695101186964051 78 967385821964520083 79 1669062787523659122 80 2879689287815949576 81 4968423271041503493 82 8572185167570239466 83 14789874883527703451 84 25517460810101127329 85 44026119985657112913 86 75959722458913250018 87 131055824086130010597 88 226114952383942505776 89 390123613720449700401 90 673093187238115840932 91 1161309961183251624333 92 2003646525494166774121 93 3456957688569549511365 94 5964403555468803361023 95 10290582927906494762781 96 17754683433354159072353 97 30632743162077645279454 98 52851685987878060153265 99 91186763685574293867321 100 157327542462049097128792 101 271442417920393969034893 102 468328590744009809098318 103 808022823362094130247032 104 1394108529732979895474491 105 2405301603471298604276845 106 4149946492881525754180815 107 7160040083507630951923838 108 12353454215704638240868364 109 21313823565181728911085836 110 36773445470027510780099071 111 63446442990462879919474776 112 109466248720779570920286788 113 188865743203299991444766150 114 325856319848144229005400841 115 562210697313586639455358791 116 970000730141215441568923698 117 1673574375177141993530343906 118 2887473279367331417462466075 119 4981853249382977514815125157 120 8595356353851954423945071871 121 14829852898387465957715828231 122 25586436202758869746204892327 123 44145125514295239381052485527 124 76165046637591173419308079269 125 131410076689620012712705181241 126 226726156129587542131330477192 127 391178143778973464080926220701 128 674912602862207792643663434624 129 1164449059197986163940171505145 130 2009062515230447169942702055807 131 3466302074977941062349097776408 132 5980525734719700602229259932501 133 10318399057552486282604408467445 134 17802675522788318266790769974616 135 30715545502934157700993727845058 136 52994547608035777625121197495696 137 91433247568795123378119162802039 138 157752809266531276983256783741137 139 272176144818198706861218514276906 140 469594514053537070727999545017548 141 810206962761098328297197761516717 142 1397876897752100951803671384480766 143 2411803293580459561782953640105260 144 4161164074089377380793782045123440 145 7179394147765083670571045341550117 146 12386846423555955215833476029048730 147 21371436246960243927293024645940203 148 36872846537381058874482892805991359 149 63617942943008211325245846024781966 150 109762143267046745003428281276526386 151 189376259860658916287337766183404112 152 326737131139629134984344402593066537 153 563730390197303560905381470986804723 154 972622706588550107355250458855528733 155 1678098157951963686574739951448931724 156 2895278311565304239108664484583601564 157 4995319529848620250455008479048859546 158 8618590173390386338292105304628559612 159 14869938976478715323525388531152351007 160 25655598040487690897413125674259616568 161 44264452722787406081818372381844406238 162 76370925821171619919016738137106812912 163 131765286861443764536849000935715488798 164 227339011999582563676274620969995139930 165 392235524302337857310097952851753257234 166 676736936487664362878606017490067921447 167 1167596642403303589179385541449852681052 168 2014493144746973706000137089861665118510 169 3475671719883895209156144973006693958456 170 5996691493292718426518565756345066120488 171 10346290376045786949494392439743709592588 172 17850797338030144719488001756689538470260 173 30798571664021691106990759213948553344654 174 53137795392648472360687725612650011826397 175 91680397714335528270744636568232947975598 176 158179225595452499810302839324694533178985 177 272911855028577386177643586783014922068102 178 470863859237913056489301433163806219096673 179 812397006034072861567997495582567080433637 180 1401655451920452626493171239227233320646351 181 2418322558190138276701250978590301977026622 182 4172411977164841181939634189616701715977975 183 7198800527344645331674293775951417961829913 184 12420328892764599123603385128893438123880117 185 21429204659646991422814605198041329326618477 186 36972516292426628596804220024018872395613730 187 63789906471324488198637976229299684847421559 188 110058837635939923059719354130569767757400827 189 189888156478475574252509337407367273669067842 190 327620323322580466610571469657620301658783744 191 565254190911895731073103806848646249706446935 192 975251770412498785472091404453777854638748804 193 1682634168812311370892240641282885090162443298 194 2903104441284091085492659188842694488747611714 195 5008822210565434939239445660387569455211788246 196 8641886795487330269228200610752300262665295361 197 14910133409903476626584167208363917254960069346 198 25724946827260924573031562908781032672002430916 199 44384102480655537793791226357161449598657132545 200 76577361509869609818450224896854232319647645374 201 132121457189971975736151857662902830994975133560 202 227953524459729330577540667573505277002124830616 203 393295762995538605429199638968668838979783907559 204 678566201408169887781876787420497099348730719288 205 1170752733735237751051306454723993380201720895112 206 2019938453616045121142125664706326902586311542782 207 3485066691562809335561978466326456650977148417176 208 6012900948985660666208955273418613830094605768020 209 10374257086626848104585153129989768495080979080706 210 17899049229737118461805692550864156666162051951489 211 30881822250341205971605227362638928606863703881506 212 53281430385544332692388688661796891931604651158115 213 91928215923146842181726465812180985265308720454813 214 158606794556053729299555386490472560553271358484097 215 273649553912555719071391936718334801408650246527812 216 472136635546692924901024546936027040405414300710916 217 814592969139581486827267226150479667583625615256596 218 1405444219771873337622434662396574491548655879198036 219 2424859444805377782810305710910668147213379372671538 220 4183690284069940735780789997789249067385653453925821 221 7218259363658108872819269406775483855544093674121038 222 12453901867313018282615686928281041472857037106697729 223 21487129224192967426319901008575648880226823211089666 224 37072455461444910539527220648711338137323884071477492 225 63962334828487832233341327090826886932259635574873905 226 110356333989432825575159741932377221864227313076982126 227 190401436786874805442720848599744674198087502739972380 228 328505902832706110108950529057520649956682599583253980 229 566782110561103044000787022235610391152117264309791481 230 977887940770711545528285286998273503100346670172735917 231 1687182440811512996505342918815027059262892901359584052 232 2910951725551693021566020077223917853072852628036314676 233 5022361389925719941602250144927001644924942791507510182 234 8665246389902276219252201842725392712262973654825485868 235 14950436491553418484485038093743791021091124722993008319 236 25794483068414263901809818141852959969246282990762068566 237 44504075659772036880589765474749050007230805014211682622 238 76784355207955465478600066131872539946295028661567418727 239 132478590270572037916959858311342789745405321984272404643 240 228569697987901132817524727687860111014317637915337122727 241 394358867584398752214453095148863806445801410261501422450 242 680400410953342656748660161962237800846152528330182872373 243 1173917356191820410600855013686215232268837914747259044771 244 2025398481516927047665250454720993235300112586036350150974 245 3494487058474634165924420439275898560498685734569783047220 246 6029154219914746926099469582460483939644473726762718171522 247 10402299393085494106678508691430597481784172707166918801163 248 17947431549514570676421782173585053661732307828982137794036 249 30965297868529021380221880780907676769010952824462813937574 250 53425453633373084878967522498730655685441696748210236722021 251 92176704001048491038500813281541992949115800897823090121749 252 159035519263975009339721749322333527241785108619264622920109 253 274389246845650628059440536755410623212569622858513858165255 254 473412852254433998766207198203715570647280075371011853115053 255 816794868079325021655829900200231650288790366631268228408015 256 1409243228914627301297438747240450433430088691123938524343461 257 2431414001059630405933038050138915186235818199752320634794111 258 4194999076988248421807815860988414843582142784460612125586373 259 7237770798499512711696485631765206714667248154157674452724995 260 12487565591843161791385852922312127967285495746972679003305926 261 21545210362687026494712950817634223448905794673793218710370423 262 37172664772679780283515593107551187271627150203793591964823307 263 64135229270961513178021227116289851135512000793123045053784669 264 110654634495343131714302305400733731502729337405574482443330428 265 190916104526064225348739564581927880124436711440765966630203369 266 329393876123110097902705680636759893777355984498619546610032912 267 568314160278679540722539136117326120769807823624556784726564518 268 980531236872622858657651050246445056563932357811567907110275044 269 1691743007092241855890617251057480498594070575172105752914849170 270 2918820221550261589711220479174758071119016305361458221199490262 271 5035937166587734540395017821677055587497055246286829487825531540 272 8688669126853585375912253949578437981721998244468285937348703128 273 14990848515111915162993076374525150436685293719240848755725715562 274 25864207270649357979608294373030912972795763363479788400582324915 275 44624373134366034760885578243792795885122990846856753990244251393 276 76991908423765651927341507155291866717260721555105887641191627917 277 132836688705626793253452353694516028321851056311560927741576063919 278 229187537074075249515710565749633616377003946809223304852045731616 279 395424845815624754647596412026084689516817445350371655972676444037 280 682239578488831803400234645109148092826364511169158079403928896624 281 1177090532833248537350605179565498530102678037388265681732718607616 282 2030873268236140810261807156333037645394242313580106742817904121438 283 3503932889264372221788181686565800796625141747389483295406397155780 284 6045451424515472803500231520222360939902365743584198995685831795381 285 10430417499762406755268961250051004088803670288641341296266846565628 286 17995944649918245126615590439375907562346815301752070199546190805000 287 31048999126861234710463090131248394973048254473761964465235039391846 288 53569866185613618957694728566268823636158720699149839206413136736223 289 92425863758741150705534908220582252563327325102557051932797965754620 290 159465402843278165947715013103106802742168731034889181029656092331717 291 275130939217909415198828752320649124624851599867803892979778152544698 292 474692518660763345790353744599538272033832028362466963910748421981056 293 819002718898257944541429836974985483644526309845132335871329809216497 294 1413052507031605706859413333486971254110691752157651951832359072237861 295 2437986274715104859617319789360641698306535567972035019233564140556894 296 4206338438325484278209926640077450144799491346448280632875268368781599 297 7257334974046173976569724582253990245904245324117957877456536002326614 298 12521320311658262197641783383360040690629097031650982529689405091303390 299 21603448498358957414060235725245160064165920765158159348761139359761581 300 37273144956343605010057671540855736064503519273948900365904661116448840 301 64308591058605104513756174000154901004745941791097749663540305540509454 302 110953741327348275918438381296632448676793781295997269684991419739678392 303 191432163446361479249177198217557196688007609432499882439058249803307181 304 330284249664339631537986134059804397923202238291569591271767126164011464 305 569850351228474539480928292461416636372661437175877847309551348076484314 306 983181677979591574177309629399327218552398078150652886116541012551115535 307 1696315900886758090353016120498614297301949955943446794365379740791926829 308 2926709986616515488698565750495436768073211583401600179271517398765744567 309 5049549639476417850903093628968823695400994251929874921610266054214884800 310 8712155177019730471077382570652948334588873296037100488652700601676336019 311 15031369775056186608985890517860618325000868892681095064855834023088100155 312 25934119942037504139110438123595634534288309703798847729888280870830195967 313 44744995781029762303615505152479065527631571088281918972478919724032026868 314 77200022669713767913246439095042102645253183540418383728426313309918086040 315 133195755104553497716729421994033307141591407384954572360385465444902216796 316 229807046220365666815714992813108345097852878900114111660840175457834326077 317 396493705456862932169712903533080983047676980756842244123013588970878308218 318 684083717416414699350639951294168476406341146149947067478977072448186932005 319 1180272286782052345991084558931231061818524365895129512125639605731730076140 320 2036362853667753345285161583136778631866822111422730989415948225527015700309 321 3513404252762578029192357423507837917744767945243008993231454661583838626406 322 6061792681543472912461430786073378152660894693105076674834652404548202672472 323 10458611611550614294819752443461426757548730829820149427307410259673620684879 324 18044588884456867184644502730026736047538968551167666509901342621475787279274 325 31132926635258154061904585419679769964173321769553151246281298836613574439839 326 53714669094581636162108721798031293601574218151036839419965932208143040874245 327 92675697011819941327351751515158957248755062304831388407506530714477470224515 328 159896448426469571905522526726443949666310184972903576019881635024126965118415 329 275874636433949038668355626254841908707392638642171923650494204461437168479580 330 475975644090445543768234115104769191424854701936987565433567640963308319917229 331 821216537684705312399135978498828395999736830065026367755924133493752220193187 332 1416872081880528438553780829897565801534442827737534613282906880252707150309627 333 2444576313663114282210139655760933422536826472556323335777979793511175812249352 334 4217708450710116481762099870522546002656615966513462156740145294853592610744190 335 7276952032859724534106385906324607058806157861868052529387892376281692791632429 336 12555166272724622991441045806138682733501617220036371636839367816566304393830542 337 21661844055582567220647428451840262329919944589834836596128082031293144393618244 338 37373896744622564464503569805133179757109110598808141005066379506646925244223658 339 64482421454683663888771197988431689525611428551662336808735781527634158501542623 340 111253656665001287213595529537252516685988715315310338518425917321506605399104619 341 191949617308221570292997345794577572275913193640748773855669371429393374170118094 342 331177029944432231729413614439373839407021513448159606856902664978312745303589172 343 571390694604513985261642482248998252293529342869743687946290997764806370391425107 344 985839283405041274633209825635187558132906527704352713741879662333288886263587964 345 1700901155517150849232893112250065423634318915178123540115137610898059519102464021 346 2934621078242158378983640182763231136104789285609519619691447050971757678877462213 347 5063198907784109674158247542166235212760132337509037033197981992289965118184445989 348 8735704711540539493024370991132951517593806613125750605886322383249814523223082056 349 15072000566659444268094803172294930634568145044109524030401114008160099984130489649 350 26004221592023350200044304340562177962748608501632759135053970125688394125781811609 351 44865944478724937442865601601572224734888101518605561843848530313435520546454061669 352 77408699462301566669028333828966508145256703464474555185398623929793341235302965400 353 133555792083822835562866580802192867483042693859671478461791660211768941944616059345 354 230428229941055884211073667981688660181531086432614648702155132774561643718601667613 355 397565454296756068521284193645460701011405653633915769516207827055171335418353346504 356 685932841174094611235334015313511375976389066877956908735470417499542823085289980755 357 1183462641223263787285613741469065034219312486935649951261963704911766005972906778916 358 2041867277813667903686384027328167580538279272255433167521223413023218564046157306088 359 3522901217985859678071799266311892434071292193145085625803262024919395369791054546843 360 6078178110075386240814491459082990847463552823501204648150842122903917620547835389410 361 10486881933896984443916837592741512876722909389543224217765405503331737443693501446077 362 18093364607594719804375578029153111665702868466316835098025115012419349378605676954907 363 31217081005288742666943877935316052051097584428165333164932925779003217825874262195999 364 53859863415437317011235791199444257841204992512502126779071247672160167787719508718776 365 92926205580787657336741789746069039164251559429783142103012066230086282799081746129444 366 160328659154522972931401894945193282066378377800920690753849812057552878009643927591671 367 276620343912995495517489209789750901489336692839139313924120049818824213205762971200586 368 477262237893450628944488751554955576152448302551974484039472151271693906704861390783949 369 823436340570479994127575575011590258530358631009463619502254965001814496643415893741532 370 1420701981294146342466176995640257010292898484461526118907650520109508494206236231977753 371 2451184165924425214699115546478794603220022401457888536639457289823457812282325014748778 372 4229109196993963450849239962312381050658646440414560291407301542682394021303762230394620 373 7296622117887149817659926483997918938995284709588914012414500437116607631623161699894054 374 12589103721673410930000823526394624229935487039538308389650605068043918842465735755831689 375 21720397459878773558350051243010337443201195689484862717582925082799178321012946679000482 376 37474920871681986302820714270795880223260051741497573125771671727123429921216902820531458 377 64656721725876938368496518427519448679264258099835452314754514887572484684599457538520902 378 111554382693746671333237608568534807722699969579527326919660055433741307220336969792691189 379 192468469882264261451646384665099817750229266858486499160254746651796849788159728854426009 380 332072223468963015855336850093250979714754986032019924975595576886295112919918458980969884 381 572935201631082019221348583107090880632731717477090844970111893279182344629127753884299764 382 988504072514601010234671335099474766345945209053788069408590132557659425062375025049287376 383 1705498804395581103685454367733454510502725422782498948258911581363705195122015509167141342 384 2942553554074297817360243508773599758483813136759457620977182219314914218906275152512189394 385 5076885070971273298765768244150952095097228131382546810861611784441579551162454847268145722 386 8759317902018442760361074694715545027796633901547158330267288358580965350719374915590452106 387 15112741185993042702633743878906495197198266786420043250073248023761792820659902369067125810 388 26074512731428606726832550461402728656359633007340859514113079721286133097230640602067260098 389 44987220108789170058902702606680171836434624684101976041324219125358318917638872861041957941 390 77617940322130006464843295950521241778969763804643628846225678552534396738992735103970432474 391 133916802266977985218394561296936656644473453849704049733601283616174401870983310159264151510 392 231051092762631809548706061497687623047998103944437877607293253817355160309169000774105856113 393 398640100145000166580779163489273499636424665267170860474807719622472360035001879655440615847 394 687786963236198621713289504919164409338239166935130151737969635267521286381464496561978332227 395 1186661619404585494417260629427878093099013760731695846655978566498764217894351495528872462032 396 2047386580783915539740243713174209683786370075582879808766174375165003146124052275940160523014 397 3532423854137381737406886644348418406917508079446530526397676325740162122059806676720920034390 398 6094607829509723846330840123861311688491249786317889791052190152426080539298079979368464418084 399 10515228672803721460179901350560349565670564605429731031475470958699040971109747605056898950763 400 18142272174754226456942399290320634799360575706820131138708992878711289507443847706902008219414 401 31301462850175075315206669511248239631980274352550528225724929514094649875919109706198364127864 402 54005450206193010126164902595619687687962046120703837866378476757160408878075533764420085779459 403 93177391291068033224566154234329281204837092190259179805701312850262657777456241330185101743561 404 160762038176902375551734917555712275878137266856632464999604586689711318676036688340256541910110 405 277368067088923310869463878031230917851406245407187158473679733662168864570608039047034122726196 406 478552309445022228043168639733882325817784266441248473060115283303032190868759742348714878676293 407 825662143731000221055262620392715881215014663399310084759385584055275859985594427794570170154548 408 1424542233180444040199444013332696074137537282146970585142859913190724350965609935418268054588393 409 2457809879649607521864308142857126599526312542306083866693699137505959949921594211204701945027666 410 4240540760252797576014837147090353231143934061509652393790379748905564149574453596588801770542197 411 7316345372461830463574196152255746824013003133493239321865435772873700551855689745201577617222272 412 12623132905802453207301011483760540009461341828034663096163472745622457298859587444216550322941734 413 21779109137918705394851648689415224195504229007888409807405394575744358421519054001784329095680556 414 37576218073671695859945744689157756222296968089087245432307428059536832753100028648997582203725250 415 64831493142288594568028961092157534715742315305731017513160204990453147574602258388857259010771558 416 111855921604936335771398157952320422434137917975268379846547158083881070491770408983491175005719605 417 192988724949301551540482326718600433893159916642796930163657381518605049832132085266668093092151544 418 332969836761092103247298161767057561450308570300786372878595157866060528469624904753429421588876821 419 574483883562802768603136638005546523965986909031901504117598276878669874615089930351704448823818900 420 991176064726246413703458648468262709126373562820599863485119118215593213788490101165627900127388986 421 1710108881024525116801995180466976306462085952122170446268912989009246581952168077664095095601034369 422 2950507471915865324021539937807182556065892442812750167650919269476467369247075777888037401732703479 423 5090608228767220256512938438853499136791968396614586692578929651319846495823929545291012781136870514 424 8782994920519723366873440829336325497172906170100237597861273927894604669580212161641968243653893288 425 15153591929928637025494416775229761341399331945672052342469102412377926871784171004235203361233939360 426 26144993872455769320721603814391261684985654584405694888358191781582033149176695243014818273423066252 427 45108823554942384172025133830822344779319524403586497627697821890152541346934808550312513642862462594 428 77827746773910331031971192857135532054497531900287295999694501667101181012284954890669968955827715691 429 134278788284653736702134800695649895528986909173630141234966131606499969046869288192991077398586028842 430 231675639223814742949761240389780300687396908966952222171049125465582272749252415310455271662568527833 431 399717650832401356615343970615598206571195956741937863005833326150126012634590835457834112791768487693 432 689646097113475815156067588662079198226219878191572049484380798161455833583476974963923345352347067542 433 1189869244636560186009000067637231808563017181213017533607068704102175869689661013617357156612595869407 434 2052920802796947387684604212334671857687612025634183884872180665913865903440286590222512280855096361112 435 3541972230607369529786375681392475373440480697423974738448084008354249159955574661533121707910384714259 436 6111081959567738898321064955254005848051090347884552545161486474232948588657210153069028349129596860223 437 10543652034829867251839334356094015477993551376920192961807222134213118747092171766962556983174163964861 438 18191311942318541048248686185044212700558065419126936150753306473355700566642465520068411669487409247573 439 31386072784796806823964640798890469145839658325392043057047553215513005714901209085838186674391810389034 440 54151430527720941830004761384614519678468692594988110092405082945908884569407158554605150402665807778353 441 93429255973019045167817424070444488550275233879432679446300661866781638004754021351404944274016196474342 442 161196588651584996840320455051767113629450889608010353649548670207427091940828389203905511971123073024150 443 278117811410295133866318375840278234220943783852784457159773247665855669815309129452836021813296373049660 444 479845868145745874462679769662382292473822097305332752677864382221007435284392402475370901168987944115604 445 827893963385407455133596026652948630295833635607083206861731603847388119967848869572110209667594712337171 446 1428392865522843290769473042498615511070077482371669050445396853436633298710752023971420367752747522632872 447 2464453503119385259290166347422866688551641024624651811033893397026933730749604647768411484690352145755537 448 4252003223786950582433428059685527621420567032321200373804264447589470194734553525781689221955452759472230 449 7336121940304586763099939267698863046818587101719645698931773898709782511065266503342208765996555113900958 450 12657254073078039481556202966653168802166509733819625422574046269055343557376993103373752090009705950425648 451 21837979517526812119303995888421695845409129604123859282895346203038882620400927075476996880709002194957712 452 37677789088731380378915857295913429840245222367925260370071222545279628203980093148155818581608439049854410 453 65006736977455473734254924832109355402688993232079628445407407589926211245227273365539045648921700055790186 454 112158275595845557882290902886620524142016992886223656334644250424323787408155897017738057280023214452706118 455 193510386300365225509715863282416424797418210172033526088577195028502232150764536485034678613786838934737515 456 333869876361612148619148402826588741936276051365761734485160188028253527374751145403880710272524091131085618 457 576036751684722357735541971232674728611827248158475608985881032002710008418627806752239171205945764250309853 458 993855279510441196565671583325070713342437176032247532597266796611895422696031343081398192671369657936379077 459 1714731418997018571847057204750561088125319283911020771526446204920799278353506190912895369934243259292531191 460 2958482889726037585090394387813164225679047840618632424677046727387120256080091096218803271695787786519937138 461 5104368481170837037040092745858011149334408355528092185415155097813005701714443103017558069854507259402925428 462 8806735939575771006408063418033078062882063843969694402570555567878530331961524515257931297428134179173610708 463 15194553096140346165728686707437828802835511199072237416255858121559543336382222314229936276559218104475525297 464 26215665528691850973513866529317504523190806084492781909758185967010117908721439521605257604499695476777147037 465 45230755703293257496030269843910977680231455792046512941373053036467154185979823275167159029375820112936106515 466 78038120346475179937618485729258893978403762397924463686244405839768488061371611227667371317993059879166725866 467 134641752774595660722696847999756319850520232122674408024283514354821554053954097340578936684820763491343563998 468 232301873875594449888194067179454525396335831091493080537458517036956874060955082736445990883814455888839934403 469 400798114210932958358276246596897542920411687924146479365962254748703680080237469850103712392386216164220838517 470 691510256353195728739335451653982880085337782473969996129632269705066093861359479818334040084127524251114883583 471 1193085540292740527051496802061765682367060326329841836456202545135726098509599783619851574085424740881463431542 472 2058469984179927728403002114664427053166163678767222029909498015109522942085668721686031324976838306388249489772 473 3551546416973614769057909451372366866253395933995542804405687281800558004359808094092611897136342767791056127362 474 6127600620294299071014347034791651563641107566335866468058260190749080918377561365671054149586128698981535043202 475 10572152227092806546917577962110447266711706144786486276042929237923330583414131243560830598043756923791133623019 476 18240484267634144837191066096997986287098290188057527612369877323563032065141303089968200202297720009211751155669 477 31470911425695652587125787984499714430425580093673940228097547346884603546428271766408339323242577642369743507817 478 54297805443760946587401998969454510362207270140090422401703099917635728979629708089091200953422146376007523558547 479 93681801461946248612865166632575475878208825183678062283489746589640131280051559429650626404938957743458988475874 480 161632313745084276192338020355534530828296215411746818485872378531760465840754640201618279962505584728875772098411 481 278869582340401440644405154802563870714111517112759161231164813787633149005798124566590813028072551396205510580213 482 481142923421617509133943354313583400754897187479972520055735964271875947349437693404898934520952536330038760643109 483 830131815796684575735417905703727435508754445632929958528737194062425331279095507973615159329550189925830097732925 484 1432253906380406902201768242454955848125501570531584197828727886725288638604770871076360148252544394143186020580895 485 2471115084744988488794327349105909681986705741460784480729046834010897519979171494397565775675900070716732545252279 486 4263496671121920528718056460158180610610476606544105248609044204128958668838202625772771412350895147388593963026109 487 7355951965524725937534248938495857086249839129561446185849686064880580578226756059997048868130742653152373081478327 488 12691467472136728773687709843139862137399902789874906324187723638877732492357969504679679206299851773343026502385404 489 21897009027683981044084936864565242838963452719836845379870708940620072400252395945563303315987796384693523041449384 490 37779634656995967739868038158891337839954928402109748372599196180940503550123729234118172013467196760465181052803538 491 65182454508356871845075491053175686329144317741340892777967065818347470662789055140263508203682643502831434049289079 492 112461446869688996142754869521946226664046487293366650028068675251161971691367616274939131840206917232175464750855679 493 194033457736734479205619029430096949572072963385675514961913736075178666933926157634760270398296891803606621039625556 494 334772348828996003982180237066082856031086939349504393176227245001233186422441250390353682487684847260000444495564475 495 577593817312391140712748747471010307043647790674563240934485331320024288062229156073483892195159406963016394352630337 496 996541736390279027917517736354122494171104981149937281141533658737191959209869220972094484358351574362871253075986964 497 1719366451996901360390437354148671033469821293085461984283022930071184463595831999492875926765758194281228743153462936 498 2966479865620658793688144599580739271030207547580571237784274612261099247178024238694181591636734566413217109175208257 499 5118165928451313766869734551273011445585946682136429520561112977728963920775237886571109075333841949941784764403755484 500 8830541132184339186926735031413116526907152191410849275257814610969761598965036340597677343036716843219778319201138176 501 15235624983106921981581621921252475484121479461655214474882754104024942216991894597545893186318720639595645242236024447 502 26286528215112124510100139741044181324464453982062237901011915656275041554190117213158626075984295242476816058759836153 503 45353017442345678398223137801817701659037278778438837515173787976480028475352890352292698413922387853023399736385953247 504 78249062572789728991802634141177546554603660008880377668087158937024367855679146740169434617358841695543768609040328812 505 135005698381679329591320431946547682139325575084971188159538083258049521863461467437622281863622296286453122003981232786 506 232929801281262323668071083066411025933984669575479482410687821417680000278159077269293950566577453911867893948725885515 507 401881498153792697329087495098890930574130521884378377974043360038038019894821417492955040301978526571754611362117733473 508 693379454539247069654228005400876696956322120230207871333770792279644948989401080229897183335947108906778545334826729187 509 1196310529809859448976266508837543079385506496130126069060099323722514029906585828304268443835510665147161295566322643199 510 2064034165369027848285948191226292201286975522413245680374499746878288147864275248412429508176538110407988157430631670551 511 3561146483001982564750706158683759173427575259317996593885629027295641174192080699343191331499255362070804610212399579005 512 6144163932058761295075182292271743923923077139225371053032260043854136314600627746888672722848651788294144775553333633826 513 10600729457269776130982811340940581223574039515086891509493175200110553913824144128658291377127353126747763201997044735306 514 18289789509013450373524412569204082994918357321694691345221018545816474642263141440949169916295236780869946750245643338601 515 31555979391079881235446492381810263958688645169264181834341538400329834705055576244332754768026486814327098263980053158969 516 54444576020928218339951201744899374944213109261267389795146691582947047883549684526609836345538587623983369163883155555550 517 93935029598116151911075509907278550259908006878530638840023999597402345233757343368066141933835521314456482344979865701212 518 162069216632472949300665934903081164392293011963267478167063787337761632752493490327373222517392904788026814244684214925469 519 279623385357300344629681479260533128092627983216916722122717425212511458760313624478947747550418823833618389629874076264771 520 482443484724112166540928753097493953314048921176082870856859504935906997913274936405660488193304820457660751621963835545730 521 832375717271774385920343964367978174291608850678164670419677232171322452323226829313145791245271755081134016194281679429934 522 1436125383888043194314609852129926500732774511495963439414606094614187461799323484994774029581512523952729605818912528401400 523 2477794673068506044836905113888328947602286364946332080055460981529116056457738667918312792741174699128180546902962697109159 524 4275021186008980446485856365240277426169392049264644583067382348401440432869290057135011914452999976397024797004082615502938 525 7375835592621092244214333219956443899908995502496290152951688473097206661974292505603623300294052087329635061700062902293808 526 12725773352287161249962253132683353435447636404849304547644938974756800905815817856727367932489528697678285369979301995903822 527 21956198098530663333370687744858998196088561049497343266694544447039967836517302043861429305538793028277792166996561923749834 528 37881755520601019728100293450959145325474082178950143267480124016164968542303013996148246091065815566391686614138638239673941 529 65358647015423844793356565955030335528462813748335407451893477545649592449718402752745254451403620568542288987431255794465584 530 112765437635636744694206121963043863070841730109191090860444592080251361400159427185274353675746769390900609228186552716202037 531 194557943069963618803299570943766086122375169288599333612253881743436549233143598260642752169849896224895512919436676083133933 532 335677260739444509393586001875141040435845942117219206405696933992073781363633820879525117230663735550930048690227394693177993 533 579155091791946156355193942062569183930473812219269050039426221306441093586042569209622072431453106651277086998376334642461769 534 999235454941625796698819180356461876257403285813010952150494724060643827326471904407047780050702247768747044227333921085541869 535 1724014013799063032117788035612194181140230308552662398668532190707122085187924744393253202430219162013142533463697775741560057 536 2974498457872664132619354201172210206828268777397332614648591305428404061716038524379496527288624040675076405854009450897279143 537 5132000671148874858103502214681164056253766476511103012371648901555505706030307838268222640591692750120930192653356300025839065 538 8854410671810805842894152098786228927016098954526368438797149448258474022817245789460979470809742549616295961143724130785076297 539 15276807890113924236781241123183773961134079589350311770698670309075006058057529321940655335540146367636434269767875424158107083 540 26357582448083875147062964658474935619473920413927939647716725162415099572935028107222361448117249843921672680867931002430362465 541 45475609663005220313017103964358103333686204418200145853744080466844474867617288645520105782073846533199714409300161889231059284 542 78460574989962860767496786961921657613931903560325613981540361912233560769907829256656705638248824545812701697926458698015877501 543 135370627757929590090122511839404827374813389422843270800649102880734872404153907769633856346917755517643599283247076714204849344 544 233559426016444637541256784062191539053704469227853692789163369026232977463991451482618709352998159060720762207367053167059070898 545 402967810555460075813081658491134343265437693448153538014625223355498684939753535391875401620472264730860380550159146135380018294 546 695253705292236699157893418951229004304931009615909208019716048168992208446019772272997999120912830114641275442491497851891227679 547 1199544236688000930115315369073611695665059052569888245700065301953414113569997107637467692648758129814287433175145531483041543939 548 2069613386909720692412262790745579179409026167781398502609401565745008306376232939485027714065461683589880498496163082498080083811 549 3570772498646919796964901286266483788866226139498158438200459119089415766526401698563999807990405226949917929304083616689659829249 550 6160772015555848873631595909105510077873684563708567413205922679003031847691468294191738206911149895685294523450636456578284703986 551 10629383933599378164472602439622331463524897850065386702447207565029180371054829499883718499618234239867376317120756131900125289437 552 18339228025737412474344311643850640772130131614729589275942947946292156764547810978011951017448194010642358615419986049856925314640 553 31641277300828819440702760250367113528844209608371880872602867682149177634877617978147238728311666499456591780353944620046527865693 554 54591743328721082793979767192223550970026953099107839528164673903887996837170663725933070279995047773624111641368879400212104108263 555 94188942226769626104256709940848775078998685539630808774955680002977041301749979078558938290777426031808388256408206432629849974106 556 162507300497406184502691147922126259534210440452130036051411772521701200529701188033349034441885735203028010405709962870087245801942 557 280379225953857514442874804833932473917395658815715777100263356982137353543272588672253480843750512108318726406649548222845145278924 558 483747561530252846404065300861629889605115079797031634898825011744970049357856885958624713303478519673996014135826618953779262318130 559 834625684161698439030405931890921833256647417240638740738134675109471271775046054410519340115150993602716192063850373366693153025912 560 1440007326256711014178710340194209939145711102549206734206472740815746750288807414197534762512768088943181093942449166011864897822134 561 2484492316763239254480830770628184304615713925526520783823728817702890770572761054318470801628374496728699791492574285154545606443445 562 4286576852425788625116835851538974746676654198465653625251002656955322240076049999640114585573078154792972150425132410521113326324089 563 7395772966483119921017580639474625132297437095214154734758951478032473743556976643466125855853352343399197246073393490878598664846305 564 12760171963511874901999551068249883658877004327116706364962291487190768496914601600424985919438692731976158617974861787286865623611823 565 22015547161370008381300844298552623427386433419123498429321324250647799926693671396553983483194229348943062543935574285974976791799703 566 37984152423688139880494927604462173547478796231285478802369234115365521929512185342744927957097864987010708725231009310867013993154985 567 65535315782548538723409734614572741750145686598023911155267703041444076902902229513069903776150405646782779348050404624198790695345652 568 113070250108830431281083504045740545616201055305726511586187267724987746822367053898135507478654841273708045616347509491013216965971127 569 195083846121909835112883219275495371273215681086010491495264376554025540085393229596551855823834245405340909428894453522985859716710416 570 336584618686934412886485196379323558205862357094159610259637699578584868269999534594502740354902934813433684344168300718390152931322371 571 580720586500193806051410419252418391628437139037191894016601300511016299677027862976699047946860040592186668102028933356342308878414686 572 1001936454793262258510900302647670412330282648759333752266958128100019647687388709545021118566668075521984306700457637522016071393890364 573 1728674138269688908108369931904763273077067896115366603237076906992035296134754794987333814711445910472615471525423712720220323840813636 574 2982538724912504401758410599768280342967322610370671133099124210861355252358070527024941580872030864585408903399413510597034231288286251 575 5145872810075511632111127748361440528076318147537544363435414800922694393962821621550677279721023171773938661070380512618438458650773570 576 8878344732389437355184694251796257561887210951421364314067565493525101647215259603364279987650400623472521848636455928326233905632679833 577 15318102117255901455933737501474550367120681401085364713073126678931400594659906277719594293787718999456479964944092536472235575629669890 578 26428828745370163194695292579660800253125631645240251455395187503992551198197340388676509961337796527362714389487628266408315554249616200 579 45598533258585633656304862553047753907067187776117976482379234468592453625097843712500971059594542671138820586176853830643984235994477630 580 78672659139258365315432903660666607051860453010146214824283085866817356870679547173879364649518691503321372454505281496289753250649897377 581 135736543562539888436188224283835729243018147522542546058217085632662714981164438227883650531855957507129119065096668827039140141679020095 582 234190752669135886707784196468284083399945515082631655589261680290464916341300692000957897465209682436878178759758965435570456192212453928 583 404057059331753898918504805069433589063161206777506843671957932256136271018302353692189050436732846095470716367197204960385808896427341739 584 697133022269588884184506521427192123212675215359625820946630131162279318268264188194893458511122360466338287389609740477013462719207954747 585 1202786684490771237791713441779884021874653630336695165537483666323088738177743562936473837391860237522310286975086661805275596587347275464 586 2075207689457076314197545318702292881174093712124533029258885558007911342100595595591161362497513390940095972614242006320600926962904508210 587 3580424534051964865432006168949487369931950806530863295831536430533603310359792643607866477562667957739460213446755896741651203144066889503 588 6177424991806530969206280911304954762351823375624830647519171144012412165204931461768808291215093364266725497384212974547243660306499139798 589 10658115864883097590614871556325270271224091123793725820055142940447889879614263503951463707630710788118219828316791557652087213345441429783 590 18388800178058146258212506032454203055089293973137499174179930555087125246242585559799055043045443470935668711692767864355250482806253248601 591 31726805776497368896646561658282035674835204382412446424837617514710676418659871380502492615500432291730376921520734762831431513954864417001 592 54739308439528790717343248896831146559367711275891725595473033645396058937665121177433582166050132558976002383669081306619308397501290343488 593 94443541198135350957646095883587398609748178492105315222998168383940705605039146576607923635477633692227518142427924061582993014622881628888 594 162946568532144781666202303493746299814514364925611238828614723523177913111220230844556840389472270800341094960761741423581823198983995481647 595 281137109637786199705399072173180051164485668022548967014886159621269063011309940673089470596836340252112198367279530810913317711276085512306 596 485055163342679571528392144682525546744706612961861978348551653334350171620205845819717586618942568218207946482898935790759592822297496070831 597 836881732861676186481880145008830638473317937156015611782508417905359086889140870727352547278380130460599668068482880678344904086975366452559 598 1443899761773625305747284921435588437588568096506364108421056800981296096385237859954177342374721186284457810676208846781256931738308772519591 599 2491208064634056613480756765720485000439474667013273120721723543178324539349919047882906609643945510003097144736962789387607897719797784161941 600 4298163754577000546152928104204080224471463696731876826820560264911307031730057135556967272948900819468411428014982540438353891055202036243463 601 7415764232391888977040596247047082343483034044259507933862475511003475014660614073410069407701317930248923677810905027512270132194421816245208 602 12794663556469127137386718295773170039595204003906594594257973442711089912117949080147251406629626194757085942243974249174550536354389610919273 603 22075056648671006662575904546626992972881820498084911562094439930955065269373609137843288897453326838479621363220695503742119455635274860959648 604 38086826112410395949710150953496488298890839693517472957126844539888684329156778020478322806716344891260182015358191226696638266921064844827813 605 65712462097093545587992789260959544794568699414824736875642339197751929704942099754674130112325758488491566356415354231572709073141573929796528 606 113375886510399358703091993650984161507813472269501586462875532564050175180566779691860911771426788615870864815453573491535235720963570146877574 607 195611170724761052961491672749728918317692134100326330571953474618321807765136397546714147462591832937701983565457532224272743179577139030404942 608 337494429283266419930707963658592209287208793069114006151889180200602022131364047457018647376630042219050658143130014840794878812678325961784991 609 582290312844692755083571922133200824323874981668014983149319358651968018243927449873870877803746559304855315068643589928430687571337443697505336 610 1004644755627027068018305806860913768373007632506848481443455926505490948947918518724862714109628466985125271907403780274298592858595259577939284 611 1733346859366506859373353144838295039230067725422692158176317147734488124942683615576554695058270275271272445778061799343924961412089563488305751 612 2990600725328571793232172873246459475784780256707424111573150502213548217402475851844957551509875827813084027311399429232562109500953630202285484 613 5159782446315716923549922597704009782515973872023238830910495805402790467124553493876326596681331501408048530811361394185232151721832113465364971 614 8902343488324655987719028247776304371445617529345578370632694627792244178151976948026140393396037977326951686774505841113423009941652189768298812 615 15359507965438577674915792581866224707258194692540911872535590623635253011958767012739028028215814706935286445370505659805725517358500552792513731 616 26500267626133596929852809697148750329260660515761582243465423155965781818626125272040496361685427643445653456073956330301180426873807134077032389 617 45721789124815355287905472312623978714953936253831697845984715445452329626199662168322441380371080772539087332379334846072909279494520457813164740 618 78885316566106171155181474724923927185239953812045101882344327904504586103021552929077020087982252258739265555438724045727457256350792478579769107 619 136103448461891647482324254573327121679772530392426558577381131139656677851829487874556185685727161058033146175312469773887392145732786797027791310 620 234823785839732220441868621659338346695883718837996642558148119805635511865815357088817670253343375642751175545356025868023792633377825427859468710 621 405149252419889956130450919285841790007690509653257304520163813762244815342317016268505291929390501249687550504914908428416508318130875836538980524 622 699017419165644817239983804736632789602837291225973856377740649109795312140025959476759317167732798805525552475000102041545078959326326756607791935 623 1206037896845470633288920932545711990027418482375534900794530443806056033121845486395383510426303617866387935839903572654316609815001030155899526490 624 2080817113776058123662681401862176288240515452064005891604570104384439142126496048605971399313107231081144426329479679094008613366856214061061943192 625 3590102659550258816460958857819303071909770057984256350912350471492013304485011636110617650077064830561907988043980397699302246464101653849877830685 626 6194122982158904467959369144770068300077263425835869993829792619054033425497409737104916156265383950019751572251575735399289634171437573316644099913 627 10686925460486823645003323966857910229327568735001141492731334073555831180114885703016400662358061059473227184258983466418776827175573987501711580848 628 18438506327201552256002595191068605456144585047345792421922741144085427116983674430164695529223246165879012187378789444664762376335806297709981272024 629 31812565441320535509661927875598623726442931750456121511513983486637817860904759268880732496516837023625211692797236664543931408192687598550548587079 630 54887272428639332302019942261853918582528320722968999111425456985334752046673591105754322347613810510943190669315508883640956842206854493141468128459 631 94698828367443297338417906263030786246656361914048092751900446127860434110691810455328215915831767455975706583328304944382029186202390614026114974434 632 163387023937578433783413354248734141266194095317299580638603728799320894283740571654179383982151150544746678458756493611328424816901912117012848178392 633 281897041931687365037684817589249289809412904021960255340167642759858003065405049147637944031126496451406783668506669064185913302169371724661158886224 634 486366299689718632319661749233862124572988363167639485203125647049169289456484168090812994894766140072263813999323162982049587610795637524078193399233 635 839143879811244447621516930946397069157492108250381759452290205537663606630622348925907331172302025555498574268467045617100244880020872711794427365261 636 1447802718802463235154495903867754735508981429573790309369454830141800800414803402516849281954892265509828196213849111036170919978372636348240710408538 637 2497941965617749421085003846173792580130408760425201454955770156653027012555436124665505936415705395755475934877439078299092659200921252367666526418485 638 4309781976894882471796397001295609538096208136751679175031716710077932910472213914708359161409687786898141964197630392140691702515390505542503228721220 639 7435809536021183837150619127800691158436838873948932753346149628615247459773848726246161220135950983330260609222069809161737657692453105994760919263394 640 12829248382494721294173172818448817996206200819679118986102386618503092596680096201406811776651337966635144974579273604812908619834106993893566547955694 641 22134726994071641078388854672757658484989194373141945140234284278051204808412422975712391042531618652938583514265574424770009000173165995160174149952684 642 38189777334937757025652816268746878203429850517316944879311385319769168849463296919281006634582078274958093174052047668788908163733668843373899684044890 643 65890087249901283994002672772771979090847330072245691026394333415134120003698989946473833478405192205185827200771649288665754916211578054033279614524382 644 113682349067476689898864356766849366151821910142726608957457593467947716311117145827606576264919968714178292554303551603511576741434819493820985146828185 645 196139920721063855853951149919713090741414241220410997723654998928064269144607396557361213490473459301589367468589604345456485757726267033738326054499848 646 338406699158113372774464810113087962481149017921466340308829959470389003020068680490899036291358941012702717964077929945500952958448814061760685954346524 647 583864282263837058040831275016062772735977266966461882035865955813718846044067570616884574834489132526882255765568714666500786615358132555630005897756848 648 1007360377177960197976607599975408321588840902566018776301754530626309399589303582036577307957245569536837356001636430520077421855842276878309891107945974 649 1738032211139034752452910179906724785431575846202946623058798797677173976458922089375358059954663090271456546633533425527716169636660900422025035513584123 650 2998684517867626817501238676059130303992017848612186187361156917513885080506984389199516276085333939268388528216277066790337213435452926344682122747002256 651 5173729681227221670067755565680499290752861301288127580597089248757474601574497246481031641205588927076230698012387927239330178288282963278444226411357512 652 8926407114492310750066184290999537254087062202793757197675133896003338957181348661017031177836298987465906076109018214914508067746491203725930860470731406 653 15401025736381045102198548879183713039161733293877791419770035417709424215162044430950353558707408165983621297729005996747903574661472261704359373562659073 654 26571899610940115667132356094866827625283641019498793865965762793512356289619499819380838011358363968760981576367063827988526905540231055343701160563356977 655 45845378159844035569521056714352820294836395218835597594426499100244091697479113632164389762483155106103813938137506588080268344026848085362820078728413197 656 79098548820113606624346629234811876916595851114343761811005022971480151449896963581351990129490645675997997311979087293853521466755722040790107954708788274 657 136471345129573696295673803312091701450455925332366852533969002965529676865353457473037944125448190352967535570636318824778681561371280888265165576514479357 658 235458530141064964587180154106556387793826156834027196561075266855782611826425861558114078640865699826889104668704851743339548074655497423728998978375191226 659 406244397778538858781841862251688825692890674833301591453435328631541342409059490341467653398643748555600589066650271029353304411304352996427060848475807945 660 700906909711762405305588704104422767903774886016805998639698267758623064782345376934561336479837084204635811337137450528916466747729908126346248348446478249 661 1209297897443265540950059393554132551140346630515612101535399681868520792555178462052194341477887954047685914733052258775329193362215983647657186821833518309 662 2086441700741819936481110782584825715428754964193789155133092429201127700490433356433258384615404760487083058712956038915154917785677659349068315389914108265 663 3599806945665057851494283616525395372966790578907940296845308457669113356037936288254136035578784063306701788962785400580082580968651420957358933258433112923 664 6210866108289078227668865989753282703601476648072748305454718063664670700502045390487620393091768434782094665961800762551268869338462091784379082456244006515 665 10715812930342375477914396258830813503826126908834493959783763510186959232857486862348489410437737122170345414678026197789503065551470712046358609148381699638 666 18488346835369948617594836525902084088901298599968309398811075353971437589631955892860693186824451472954606856448712885816652458209340043472569228065967325073 667 31898556920217970832124437296807023888709603474779538723439078716626148607083995207710113592751110091846417253705687393738027584580334734677873747028593323153 668 55035636374247272649446966461544323417019613783251314841599366266952014847100952023216258357675330320016886836348632499791707307682011689787290434186264444333 669 94954805594938246037956375260013911648359374941673026013366864680778863590073100313606435419159913853693833263278849628215899760298583215818604183597479765401 670 163828669923249051442621966634311770696805218320245660872519941203832172581809665660420986275927473619928634633444996237621953159873058250100753689804267628966 671 282659028373089932542374386413053848007339450001127682401782183119563271097515629684273858720061562947771389165516944602582877703827668965173383745826911866668 672 487680980125452018472972956895663040926525469499388942699363518178800596217674968534755973934811335578372397107529904603997756182584244306562451796795265845759 673 841412141494377202517732270594573490936575391659019751217307176220571415548563525423773251501908238869876501779109476211553247250802674910178297410331874476341 674 1451716225783570873184279415062576922569967288437708169274464157737262076991091232598291462930104125132013096013383618219607219478494361787248165086228868769378 675 2504694068783388376142015949363488935864755499176955908497878829428893958939158605660429101993717151355239754962895513283445766648681591288805202136339906796701 676 4321431604039926691978737733418575003701764225498572785848181918266875476665659237028432158551236056945338520763315355050604142928357514437764090560882969423360 677 7455909023438554848123528114087916456821448038813863958282370390248202984530272350391479756641307096720474730287274812317232350702876236523201591406036428516682 678 12863926693603838092555626977536485866162990573741335798726802447177065691437352913869400550053068175019755083627253082871213102041908324608574788332599193603537 679 22194558632382046820654270874564758515258840498179908509676163950032088194609689592328175592333885996357075507163694994010346607051902458182448802527865873690950 680 38293006841462545353851889312737685572255246906529539998940981707916476074080006348398783939410020390448028181323573256222427553471296318998093517472806905767453 681 66068192535303405405217853878069758404564060915322328830153746339301375748114868868108045512979992066479673001932170458390000993146316045698471471183491098551403 682 113989640013215676778979725044793911080918062156485051847484162120502202424937719748730733284744552906000470372544678776351501332208309773519449944512232355768766 683 196670099963751486115714927422068711500989778308781716526860984662733739907615610674235860393966133568163709311111448691329785805125982319538480007081061145933476 684 339321434959068560017979230365118128875603285761307756263699503254262977007604572929432798937543578528515369996174269594857372517516718519981307713586825894925875 685 585442506226939508926175997891880788934085465198924445616910238489292757187941431309248021573915009255782501448539041720968127080929071839497665196667189503567444 686 1010083339234446745931376580992067982743768547067862978548308822706699946709303187790570650934616474910199463142710939346709854401304181869670521089860714865281210 687 1742730227728828563875205024560135559433864650877562647462990616858874532934553225303697785211908447681678440629716104646410641339724594768062962419163330235387663 688 3006790161435226383450785624244968562918677971476252203013545909889817720972670816467183248072109669660695263369028243832317732308697105172997879827093206955028029 689 5187714616441733493056957344542658842827881281153492775923952831851064265770382889081209594526567019875874683732380711519591131870880637474319167620767461697378438 690 8950535786240951695271717139922792784865154824811116068808027851472018386059790624229435738119932590329985548538974356856103266198334450655051291239835552582856185 691 15442655732617962707080882504773544304200728305779686194262220899424868299901377475198458170846843676832814084553733388376577928129266357002246086180536275633133218 692 26643725221762783055943192228902525934012382357370980128422379592094696105742277509120321974919691805040708763165564815484225333961898979880760010340901598412512592 693 45969301264249083065764999955826690238175894726598432581403151541270188255423155358706260405827710036356134861225861086590166540716649706024862805106167715930655895 694 79312357455076691667936633320416464064834889829816072884468436221517747568485165273366368881269383998394709854018246713172768729754217446989824303266005731905915824 695 136840236246401752255773989605080483944806148767452400492598933506320670743418827797093118233512632942819987513715115587297026372352815800446628720457264447957547853 696 236094990198434234665649085746340623730762473815821941894056403216927012946942574513685768549147310396083702938265651851969416040091982467922286497124668112061168185 697 407342503387884033862935717452503897947223715980529682600255909895820664368028213031829219015481459053907415046110450863983401599439331231216789205177617279179764374 698 702801507676416328477576067258750350262618524287502687431928505065148503682476386736044844393536248704741783292049103924481240151602328403334388985054193628931599790 699 1212566710039361182661701945752862586460558629805926651106015337600282850291450873972623222564554196522357589387068631249221538096715526433792813816806041394302278504 700 2092081491340003825969414159121402415413937772376521291117473334671414136430015204733617177113825532194154627469832376705366773527955956951363902895057049314702549027 701 3609537463110247221008943005665428523443026899964026901483525439726011772639122011879650416162561233235895936976187432587627050020808849858893712447952423571343677216 702 6227654492202059715892150161259725663864213589962647062241436362845378514826211562751890774760452357955417140782939276776426714898373605813955856402484833196683259813 703 10744778484949031900482730049689051534156995582015301048020670086071033281550718195718579751497180690288890383089616703702692651279691712316575888312935586724107902870 704 18538322065744710433600599494799729891700757548420802930128318784612396383123431086732702752117220587829779545917383206210783237389978675792259424618979757119502220163 705 31984780839798525771556930896612047626610391191182096354880283594215191939463507953507076897138658601783263158906995788745679605538875964951561495637979454576197021613 706 55184401357461608435694016879834032554266687310123671926908680159476349343189796437665334649021705011714691377456799053459196269846831605140449228374099278833245208010 707 95211474745893343136403988793288407843249833285558836025134343083336907389428693175612317426093769313679503456804979399784215412703070498585517318333953295852823697735 708 164271509707374150347465143927522242781797552103370444998120440915490898121287272994290217072995257189609320372212217242468454181719166970698570030263800983019104392497 709 283423074514491133065624050201560766222763509309181932464047032725155333620989265051500393531348590355582957270794513112456104923964134171988689965994189580980593132897 710 488999214229787038339873390927330129742772721292909296835016527858561272738612160994664331604227782841119785241255216581104337822934542265666815170487038776417154680376 711 843686534439605708559676409671527122650005393637140430537902575294158536578831029881520215806530990281535490806608574519818715964825817756340946281161702926765528767635 712 1455640311234170436415623085136778301155993920282713889895392727296576663959720049097029198883277942365677882191128023405752763831643930695022856258239129946146343727197 713 2511464423332681137109792980078119127851090456102570446182093709130752955974986693417725489099902036803721012037643187193325390870357717913975098049503603261018440579817 714 4333112720901468434483298748149104525306694736018578978326492127563844018776563023438011978034707950686616654271135982175290982305911846767108798111551335727636588873422 715 7476062841106382654103494448266410513957689314433032945317397058418271215712655557294598186710370781986103500665029679817423302466264576497666803776101636996774623950861 716 12898698742492872037098715430721063277025195580319393062913499346347544763186874257832293310052626157688397085542418702320790317086508757648697791762220935142891419255426 717 22254551999587679777560461532778719761269646972929074596173389387374536542315199060348980918719678067336207557663268043928277808032988639234948781226096306328915190719103 718 38396515384204902890459352969430908874249219727171370871485854458597032225289650429686262756945327397947468068155893901152013999288535398033627602902206168891175227729940 719 66246779251130225770631924097166454433097277977805494389951228318853306653445656857327178084784349060861491909083100184623493526059982865077959962377030067661957089299867 720 114297761586805932926596516535550435536232997811473257270894268777780223870740355352568745353760000274144613700104568360537445325358293052615165361600007671808616296206177 721 197201712316171920722033303862293928937775082988809493665979647625735135742396071892189652531837615945847286391617909426273168113768561016590297391031753496161183946215484 722 340238643351694156771108889656157638100033660978046987777599108167367243763050715542581068432978172803556944944935506900851480137849873068363805029077326773191711876821600 723 587024996234315216564162845419498698089546974849856975658884339398500115434934871832102185802117042737126402696806162993257763876390549462195516979023863590019576162979202 724 1012813661638361129636220257614327354283486654133416777407113817797614057359233079197651240704441188104757447175828196597939723262390201134435074010412122761717364878421729 725 1747440943369731165285256483003568789301158035950412866965046549255048229990603573103913200917863258285419329753620301903837426418201203694275566309926352249854989481103994 726 3014917715096153035610351743807055593364266503981390140364371255997956140808312018965994318328341584739028606107586488668487654208172287232732424522789769257937337892341523 727 5201737353865677274841094650037689942180455497511951346082413899453846915212227505406432960824213018609226639908715813304926959814810486459804329561211706468444536927991892 728 8974729679393107662197596439337237264085898802554529337866186517001407974085211824376730360055410340414125574070517687471983460208835964971435776180671547245714807342387572 729 15484398257501760750852805515882724549768052217029456782674939719997804664871489037654208131434693384277334873372607545889523628744757690438637014039933057692087831070979355 730 26715744981985590631112380950980345811734734479639927511024855770607310059643122071333012448537220837971621302781094105082373188789927367427181672946738885638196982126505272 731 46093559341042226935952033705600192694220165162564937098001815235621904606095515780120471710818652999635032832309922591473444466086436443406427103950112422395165933115448946 732 79526744028991460150191596873671393431240931140536267441333433406445623822829737910758966815883469056701914840735445992630820242159473947927473435863999130740848403638722666 733 137210124500437955814019234570305401532120169212726227022076031731724069608633351799892513226477443910170337163480084479437980341784134022661734175232737117429148878833039180 734 236733170649642639844738598963354016628211937355069988604568500357688638875234394559733701346737521471999196722559387061992732002597928281015860897161411264398844850208417124 735 408443577249679874591956955369784176434661146078666718467073695390319944556668861440650196135498962626306182469766526808623878084871071197133179159951414993311698939621300829 736 704701226865298369071990254946152240187064489657226630007445396066459901397426704317137263704548101910207993046614953937460537961393997721919662416816360762540253074524385859 737 1215844358453174678980147811159323983837701319094367248530593689444508520676658436307829678852741957144182580934577834697487650307611387707012747748463425181573985129381728559 738 2097736526667038780191628132846196711494910896861181610463810852980833583495976894976362650690840216223109558858510656150772097395192823894788632327878508010043741684640992761 739 3619294282790856507506561340056344347546209431503296047866979913127293881302517658030425615201310438485031937690205995646771521440650711815945377289316146502025004120187070533 740 6244488256232644044769356884260480032482685021877237805261139414421695722365078466299690612802795849989407269643905073876248710467742198659475738015108354432976392064928614643 741 10773822335375065265882236791717194117236405785125026830819896838666681022176187656659874860499211493962518651676872844870900651619512398737335151450043837195692875412718421531 742 18588432382488916191348870676358502812799873288244510205263883598599137167647372385382296912957208026839212700109151077492620325476137437388601030513868881817986423204411615125 743 32071237828364816608763750371899026821823628583149904695088289091450607392639345400452328980741306393663861640154872877509511242370568974868927736850928253824345288160947902331 744 55333568462313645813725297033467596465799008810216712501439475286862453477238359007538179648179364122842683921340168555871446849216084214442204479659116260573647817299593795466 745 95468837690623692008261109079382450857025448497747700592022925750743883024185696847818855481313049886930583294583981211240889460835741599762349997728323347241811326918743169134 746 164715546516870302054193912906600473031159464033639724826867923774063653597212702641798506641240535895797761690684750659640551663030580032261553065749776444200479416491322442181 747 284189185923396966530547480987400379929655711082722527692792503821200994507049436904010757377194781978128006095071602757836484049007198481529012955578605682439391391253991402764 748 490321011608526126481238578903808856433025481512318533780499026347717999046250804120730816963103644739457146302348457624309210268134263898499397931389194347204552371201875784924 749 845967075220138941739453632037096747080387125088194267561782739533282193182044046548636898359974289828423061008842081782876496521806517339123782311894570464943141668610170600513 750 1459575003748568088554434267293773787414235148093657383720043286683435518648979013129529508844271581542323778026885033482020696463563232385873238887004604342490594736135815937061 751 2518253078600330848573795292547269552313189253690064107456718524223212958713860483101377235338888668315668662228612473169790240612564327840678815466097878483740712803032545390890 752 4344825412598304442616969767426523317417023711330410623547047198783599763982388692948492735832518353689238482118422769997560226762508216250872945141017344166078301729753654675891 753 7496271135882945449140248525215330242298620185078909792817027055390432905349659542621242047344890655373426128456517409009315944325222461049250855982458296149748419462243493103981 754 12933564782541272782872887005786681122940016916671588365503425754471668394728086467162698402949428080840209390894336792575541402081729622798949694945581442953607995799425103863770 755 22314707532852493503532413598798553220424918060030539250763787783035105958871744800801761152792767238901601735876649693126867928522644807952154606311158013882098554648412978681533 756 38500303717418272633712628411544489127976297014680584761720892290733011693873812282670996766270020196619176017317787413569112606755043285697585817788180086830214915924444941068504 757 66425848698720182647105479482257394021420246117493732962773073724713819630137382614546025971806235438881574582337130892880983457846713899085742296492114681310808330571059069014035 758 114606716033489750284276776955752679646076168566177202869237686776028942622081316772599247145702924523363738564130756658456808346566315693545978472778073822489678505932578370583059 759 197734761652116023017955947218092124306512725778645053148492966335842352055814110394270935441772326391800752009704954142023292691700238899520603104428969672255719430507348313703303 760 341158331019569795747932564433265541196008538085774442695488115455583612145147715804647753108064307244004628525585049319479336856952655234822999472922362668155494902901601617069920 761 588611763817365405918534521415753249083832831362539821843690752898921545533548118494963614784027122636421236878829768228272834286143937713080689925397658044049733858956192004894250 762 1015551364285211672240619663147696480087620846687666117997074649112279588652120112646493582899153270660381048784263526104921280206273891683666145897437744666989140030986115006066705 763 1752164392388121781056541015551314329021853549214467111582983419941073884628764358527452362273208589002785116018853302273053752303365297591690516506183877179627445239709721568757274 764 3023067238074845351630351416499340245749654913323649410860592054310324437783966799229751035295948950513385452648130538770193806278613602627439984748316490259635826628747315051568805 765 5215797995680937737691104703070392521231389145548387082566772606856088136862770496226886385599955603577935146310575805584568852933460531230890943402639621758857310328197492494638593 766 8998988970246567471684570430454597038238199902177033478571453229990787020561927782884152147738707252419949282776558271051823638339970707380718241739792161263870266515895894961206295 767 15526253615204851276953133160846134186607797930324655942881322363474113091632915614979725285096920863647580222694946659954687549252243549479738679046561249846035194267422280479396646 768 26787959416407271644740269318260187103965186815878279010728148873338219223638985117826704259446102389200784709469145699970481075829947155075549263183301835031753338928065588829329477 769 46218153295676097064469519848430083511764596929205685176524456380661726995996328387855294689799721508822044035378788726403104434130060645830619171056907349778085649916402228223825191 770 79741710104065312771372619107627395484947118937242723700983261799508646203915990833832334972100319841115399777873480203890346934314472464874500553471960643085957930895803991056370491 771 137581012587010458056877905823284006761223373928270043269675586434500588531268672147584905298476043618810037183475803199736900683765356593105221408699008034526566066257616906376239907 772 237373076145029078008781224426718742137078974442216743444545618600154028015295152878338367323347770119984160722222590808328269101352424010083068841499531648422492857473142083021497461 773 409547627387310048170584148844673307675269099463786040281586701017050372904103676267285499372117531857184874742911609156534355487822040523986444730491683742134891040599460522322597414 774 706606081121418011925702160250106518373444471996445073613289254517495788552814809053414295952356201668658282496869918620931070993239329542362137516829199625791967621761657451462961713 775 1219130866568508618161546807064500588983054948893224183382808942407771943340699925226686866396534690257434971925746971816687211215735482393924688659872114855290267796283249546770118278 776 2103406847930440166353564183590539788678446653049631961132460036201908376957181243275339015195867822165795849982242411551707067672663131176350012128019710221075393328179352273596456771 777 3629077475803576301347820419352826880273655989062578634898713256796072408880754074109510778414704707401335816795482214207348371929808746997410406717738196202495189211970002474679245984 778 6261367523046305408946926753866925868966452331315427387413747718498007565197373792602260911531453528923843564303702327422488245734760598642023433496868369237161084949964664507972654847 779 10802944693259279496689948621229702935140168898107334027891670101228225524612636289142446565692989032848892991076370233740304604740916934560744853086249422682587134463164922027540121946 780 18638678150750001384419194328764172557574920985358426000394377442282897746464218600491715493334712208430313015635661025756280043742318234094814753621900946383742376589902756287258531895 781 32157928515917803358215486066786443463816321527032075599867918627160239115332223118781399317262206016296856526173899196822909762070467403464475362735088795009621948124097903466126157495 782 55483138775764899610154890910258682841236928635754973180279823490818359524479863831101060931202683504144796507838832496230125389903108972827259768451555832871404494017200453068184889464 783 95726896304499982068080164964817170388281191133739605557427166131651077317733062978841883048766034025932268609429734840273984928827854500158219050803304714180699268700799754875556226032 784 165160783587376648097849581668676915867512821770772733513752279544542913895092976873251645201688861893267095576098741236316420634900905776790461700957919984446368788377567595150272524867 785 284957368182362771637629830439539997634465897014589635808788594947862320896138517585747586827214565292973392437279721936793870273584226826876013654833952135525802273916179678852672562671 786 491646381893436839914606459174318715937518550877662610388286500700611572340555861719150511215369812921728930317259259491501523387948923536538831683103650730403804211574268631460184240313 787 848253780453984363495133333709545008867436218481434852891078653219286557985257662976150170792865068964351003488549556683592415109676242559651970057655829592723463105800218740009780500971 788 1463520331998362303466220384484154464612649745641496507899000268107173727307978639619356596409472682260720167489684228259456565937981918855373203836504880138977717226497303427787891504712 789 2525060084054395636885856518109957394518224160607986300548174378963900006216582912961333221113051207000448774340398008912818191252831014901834959162206062962885638021468655839247607422880 790 4356569764479313224938431841735783521203812804147759984303460600546120032674541544772737114319570469533474116749132895002140340408343604748485970328663409580779803112064874025852389645936 791 7516534055023489114580892738312378225755594751707515811658436199040077542753093217920663231419295322283314902476273793008872443703030748498030771959081520438017721414357162324226702221089 792 12968525067813391478927358734254527228947404656070337333970268648694112563395084963395580357772282869183130317015805653072717586540348447652711508205004951178044045104833034356569777735051 793 22375025670522124776755714861534183312317208461157746389748619956735862489535919002549581913036509540515693354290849612287795640002438282410182661823936122216135259258347615900618126593948 794 38604372597394894771800270944246964539802187956243326247099519246727528368263721782940737638213625994922150801792911071271727102229360921204068675521511151741257732089586921219751407590401 795 66605402182929317885249124027599443663290076987155523024197185581663634923072856800522460584128653552029390929753949360741179937089422993609241694903236246981371400911262403293208858275759 796 114916505604578459945899540558026255395504836654266507328321515704558187226911306376777740848921914417779980194735503067276380270772179724830969643448848184872488878832997162415355636780741 797 198269251855845770534304589985807481841150745906374298294226550565844796162934147126087468335406269317128932019705270422637449508628402055893762146926150922733341768024852888606900673549173 798 342080504664341269652234162654394044298326512631081880615959556267261490049241449182520097635602180714176776631645032529643835693087287439463295891108336958703637794344109775711288469507888 799 590202820538661445930367996088525629439229444817487368258691116966545700627682388457560950699021131434140302361369401456136346076106115481987383736156770773316252747278635396830963994015431 800 1018296467124285578301139248246882104382284414570193217777567645428106538728817071154936552720433470140543391627059666008046806219451013078150367209721387028522206751461577950996697638916383 801 1756900609203166120203100625829973444501818150376951027592629300204584072073740643450356244731299384774919958711113112675154231867492315265865824883089035500855772124959167714126185469151950 802 3031238789755829503151577898721903147119731370495436098998169691782542535487978622821702343161065533194697363866239004179607542026754434374949634856558607790016495644184233560670702865697190 803 5229896644345604030081867876918407503337137050510930933538070672675914526311075431696561285167758041861852161997466459231056443072122012340489329127462736774770833062190765442491146195528654 804 9023313835575664585872914752267290306123131257672402982008067398749248364829223872582292790754132240832628991012135463218674807925835790250236562418208769540084201595120651197141490836694326 805 15568222110721844576228973599018017075066852109266344887046352322232141001467227597380190740122580037716678123061858327767022817925059162133862650520696141509437941638794042614928527103799848 806 26860369051245125207096972580707780968675197925857395040800971214493663285694139548847605999098039296378679234616035197015422289531255283068612115748220939306312359183330249724893978318241524 807 46343084036050821977678493247433139955829655866060531285593497333229387384421950446302149001846220531798201981703020172926070143433407369265592152256529087011696353338736531729534556082683150 808 79957257246728400672239617975144231227550959102690148865761254526134965614097236262379665114136510109356822167952268450885222749833840189569982948066256324096041690166481655046853918094896825 809 137952903208733061215594277744517596988374190981192590740846558093444380946894111401346220977149925322191062571457786366222652572045784084955348404562252837458074628884492842822342949241423429 810 238014711347502622180639403617597304389712718384691142907406796889324576983323626693627286666029238386340730576069900275228731136424615224497203754883192663667292518893338544686878091098326888 811 410654661845845961149176356866523095804944189357272131119633701208509670099773621208194078730406220308905643816101478524422343953981210397516433834196900940905186305282471163721605927168572808 812 708516084325203316626746606313663685312982072545405373038163187376802136549690733509774493649677058643844824133134514964080364921863166337925331299082486976562223620159522902402444355528469857 813 1222426258333725094360649009097281807825325569766160897463744950588277221182767294995951553865588581450108353225277251403365940297720748956549523337553173128713674929300229501756398637072652935 814 2109092496449110004669290212714633686264187107623801559027570522675940141258841203212567018823997135652170556831293027561831971208093459348194937181778192936822315020804882155493104658602627723 815 3638887113437276273195977908881834632781362239127280925656566135597119810960585294551555728841997664317077809122519739819742537245823781944374625582662102946987286635831361603662709653653748443 816 6278292415640090933117113818295400890800687191185454352765810693861786053775996762735826299135703439079618744609096078205093064660838759448787405403300256857881866579624024657868977583679145001 817 10832145770812552269640062910051915715164281274642018549956682698842335441850679659961289225570125297104863593046799282910620623422874982096598847894030126871563253358834736558668050364098070765 818 18689059736662419295057559933592348432877538142213393785430163219457970925388478182533262064942369048058200029034783572650098656302802449353714736771750369179704068371557253616862331380899777407 819 32244853534161380504046158170291271732653140289109576844946953473115800836970969466016275991890080599139256737302955864444065515402931038221154628343285795306212628220033176661704015143536030018 820 55633113387715013874056006888909935512803886748467347518127742221523723800286374217195903365786980168237945007695606131783116830277923371530415165534477836085220181559912132843865065215254950247 821 95985652467962154355565325673266546718189999708194700193501347483855885668430330390327295916817964278851837149191737652716334297131231565225310536754302190541845587655758989424013219490136646413 822 165607224163278477678685982858084424203881095534037169893685229121230685014202117571776734534586934558496842612321553660112400028683854246079189607376983223754964050323683945370617782609278733590 823 285727626889033905227738604856210191310497940994991045084238593958100130434079999418325054847060482480471897414815256410230908652014982318897852865393935714670937726177313931771270824630075637632 824 492975334742322043566020925339248311322789194168041261265737667853668250290239403884272753028942296634381461748089351883452408865620192358196310789167955209777320769965830077268338445477948323091 825 850546666804069013994564855762660073618789054502883310817167728516072056939294561532036836505316230625044506954126804696595583727411614752475822074423996030775155460509322564353917022148032498373 826 1467476324732652791427896032349096220654518290827076751357982014906852304207107929716517429840190671111867343918450628001412368039524276145181614148161695610214622843446890831312727141864806774280 827 2531885489296649077543703239371632544399080166800629310416649120115834964689220869014363507201358001614009151304877883637208326338679665360303001193455805087198756585176763968649946264860680458795 828 4368345862124076981562649466097944730182337752693006682517588004530238530327971051328310091354980989558683932722453401416856036884783776609295335672652261638601513681903102520325162229826609093623 829 7536851746181300249114214016770847127208666991180011185452842962912948320514365363079884536778814350794411820296900975299213145949025146766677237359034578763149933901784575127617798635132066641510 830 13003579853060332102552199570303734160824849050728736328371232812030053231833687533250069703009530811472552085577525532922657802186274634105097058306102043436815074801558261425670702650735793001003 831 22435506852127087767474200207163386723630758161425029123308904861770794273368845555486518073924845787394920966545918925357306309603910117395667702593619775078661460326876726913966717560336858635935 832 38708722782471317687180663389620600236722404207372759380741538518943826331421425467591913283971399276831471904057422986991009014317291480794750564062094885436163876312715302853451674471776918002292 833 66785441012140785947636707602492654326024241932494113854924497471811131166251199783579156301240717132349869717455162165228606436965550712771257046138179678754339605531558290897807979495205226362536 834 115227132557468837172882197790423215554840489796654446206434869350855023426315639505552571801537236525104003882054100255155397068218328831056070183908969112474404720669573658170292763326960872036475 835 198805186822122559105308537847610053509616985679507640827195397621240843864583486444257842266528982774000210590895510644231331947525817691591652889910284903519667010506350035915852712244146385486191 836 343005171005769365208771845229179030755353926127954104951528921083145259760639935757457722494184806912247914948156168146113295419226195542048229888982363296969416999057460021314849463138484046618955 837 591798177992029104489054479244380668864006019945883497249562540587019234322763249951731848132815731284788035925772033473629107077212190867375566330615858898056049272285403685943244117444705484818096 838 1021048990158794301672431301810500375013695758901805010678615310482088413331723644969570109022972254497638964190176432054116687697441613312172425000313243275490519061021390136749620959874267299013219 839 1761649628327067184414834880209889981919894546127923445632584340758490744348276484948935144963707219823999019135095684702867072320195686592315490331554419684320344590996228803559633949386500406323611 840 3039432429684151983212420984342637192692668847755315334497313320506061895694225209769775411029865717358032700027041322864829861166336750545756279664341729861938231341870964236070687152772737908671554 841 5244033402594716325614922831111325523867843569632547005593055207026502896433339779774386413362443060677804637726881565013477176234924220201851271507875054370198090215581349847049959622580066343331597 842 9047704452632565240042713637418962367993553627515144512684368461503526539246351019402361959965812250181942352352987303797257342947321655896754578111849499641107346435279658150763266643394691812495873 843 15610304049871771643448137473152042331070755081662997230204250415192459695003803990144439535381333498762006888992669418126443961073875984270923132248281187895730935423688374168210519285846937029442167 844 26932974414138850764425883393650579563655228724699780187972296509953432333808941035875981115047742485459367631224145132406906850904651449406774254664968715506126207681991564748016243286326660992179157 845 46468352472520644595422636695044826192062111899211182116962717093805934204810332192997272642288807446242614622645744262201864383637158176738830291559942591776041910906796587469718520702078619835876302 846 80173387027645039809168705700999772583760298611707904585541833534931822586869761249276938256844054468424676710611367927470676423234185479167493817495111413062501020477795218220318654083694479800408029 847 138325799075524912265493676572146054668507794226613573915041872999237584204292122901614053705727850529069437690925283016572297603285117203930736510793971937090167620147772791698746453127109186143502027 848 238658080932576498540616153953352759646196921298778432389840346377258391646100889057696948866504251967915062891273183551344941846377583664172290888959110614427697462726006484295833086150738765634083684 849 411764688692105382827767776371299305228526619254882098475651926107898497570902427971930960968836329616350571924903035862767931250881576584056077191720155273909161650559097330902278017564572242602002892 850 710431250394602062409003095916836375560736013517142449365577073494278147887164283058590580652903429099276315845304338865789591175201153932940483943690267674126552043221259621680516970287606079875151449 851 1225730557761920216266373561562123248124424765728582588269214042027503026698597106624354644554708626251017317599382493615916234156753050854084099582754261969081704287467284024876819743952327038062720694 852 2114793513653638053887831713128666347898604597579900552307382319304876378980942919757118088793729123776376048681551179005619366318871623647214410716962636683176593163776626031734009903790404331061411954 853 3648723267173524646844635658678325818397319479144524200236144787445790670291483963517261910874041293595841574096380435528649673556547194959942781997850077165673615079291272993334989433352549040891705829 854 6295263057343516935686804984144927951512021137796920844115862362030065045152757543859556259677829814712312755121916871628728208544734622223267142658197226114621507234670251817530344073832384380941376887 855 10861425780819381369005882545227800421112944441812200582301614508204330833288007737983341757830576431031527921568029398264852614149208611626180917958069136833129028179793808462057892612761816497060295685 856 18739577507350308968864016095641751120393836779630778790766444433319986392005087582201772624491940170323345716759265473263393853459551261935245963489471611898453001391254625740809796721225887653572179724 857 32332013516506980145114934172817043360316499167900790387007195265519528848162701206732993293230626523543888783536002606911332792220398565675496623911348740953217755979319234378066217672632391612428609037 858 55783493391009703835540114078192556994580136306946526802728860661676324319139790999540739745181759553172761876931554893275456879637580886000355365710781053762600419169622924888009528248226894130980238998 859 96245108066533104059657019621608597376962851262888309064468146370048178287303924769418086004106142329748357289069602677167897102498879245228792237955935231064479418894558561232483923267285873670881372726 860 166054871497730869080645271910172058372367916728096362842129298796067621408498382553118430301288318347136809486066726345350438974007445014801160242305255357169678071512211764171994956496288901068427841340 861 286499967656186531604156624154939335632436192277303071593855022606458430165363732278735609725614921274831826344524324630429488989847921315905875343585533766432260733009369535332985292709370268115283579517 862 494307879839090285437816772672384928568390576212108756660126613103812611811183561497915718585473463286622012179622825384530884247001207236659783029605723712880470666936541237294400804442595836758255454387 863 852845750978360932742387266448160983115036911554452489275621256425774876131645388752143908074420874630810275780761612684225993207459887048234538137221763429452032968833477113684681380795722392811568617915 864 1471443010778249990121135573975254892563460823993702860029750345248725664905547855870570735410815696452844751808551334473652316148382905476617684534094619970749164010997624325765175662838368542547728238557 865 2538729344062941636937760960564495532648116757103165057721205975130271520728612481592937624501036603483090388272490788274148947841933530569350388078471548001344830955836992886903773961731191874837063758094 866 4380153791343505211573501778406978969168288492733700431092091534552574206462533749995501040056756564603270339710819839190286419158397200365175434253851856161816147359048076042247589435394096031083679532991 867 7557224357408782099286528029096443711214222043362495153394531699816394431981587149438760637662030015451578144241169331652038767602934056353260157367888476350876695964727485911653301608115408707490604369035 868 13038729393721807797819978539023036455507475606331579910819452317744647425259264089505921122753803426557617604778910286755164515529223561097163216030461702986799176738014557028022362598681895089840825729142 869 22496151518385976840336815586484126132214579577861444467671560037305824922176917885359128462703165643974766290376298035494972163895983520274567479798220937210997485270316965713588335579348541196544466174475 870 38813355033033923857511686939202391956264508788754627931755975923482904203172935014180384211828696454652665171498259525925570380000092442573916285222016440124036926581401591608564627423624543608098257872416 871 66965966498274387928634690754215710877642277343316322511364351280050903532128849886036462844899798927154563321978094368529056586354994490294001047029012513675949123021626691254549290137389667232908380623819 872 115538599155659550754251113777660550477891480463644434506860724608992668477887806153983242531121874151776782515120656845447539754626952242363645659145232511215647018348862385244274632657214535740437418429943 873 199342570456235583494151458043983857588396556517537993300827211099136373646265833148593429361163743548286588237921785352024257674165900499310475563362774599542546530721990552332625805146454935724665094348513 874 343932336781778829196179555922297231443528249001564119438359087920547288886889903981242856197694959745592490131544063453708899771814384286913992876067663880201040337308366177344048075074985178972555539813344 875 593397847802633031150066190444445392363793291121089665388502757469053736583570725624409592641150206805229643956030965641409794849914317420711360332616837878606454983753495064049930003265557105406932150799054 876 1023808953446019306337312033002639315585238040767719876323145627737970653034618865035166570886811386140037664837368980376711560788182236371819226503378608422329797997611834307261006976902820820798573903041159 877 1766411484365316754043582966558994947751994773033460208150376507773237525491297276635504116020012009381229212890751807042795656309521279163256660700821026412920247524769058814178659282272884443767818619033861 878 3047648217565813503347028792612900642769769664094740691270462714572805726713509446681510868788791358070903801986985533804877846191899294051237753212628453001555062225962916515216354268958824346226693230957734 879 5258208373441014440047694492498735750668082207136262199130583622537871843626013376495704862045871636326811096399762974543724207771827504928231618977497001724190995542554777004795405392251436199377080482972013 880 9072160999148560056360124609196943573860145622463080321450170268112047354173185328900326225575236439742723490399675573706842962223154705791651908934594925809760564762570695259334870092866035687029016386087936 881 15652499739300312641259222201673406557792782256369295550908129720732036460292995366799134989845788867890235804245824257485708800720462187393962072021346077096118833783527741921108177282511532844312483304445090 882 27005776034154392941595553015621985851744197703243137407606584577667479255656151753952765758188007873165091162177214878523056079216667183850338014872968222087379806129331529034727257083532039337646438206908055 883 46593959517900555865353318719690015364602811014922450166285827891242364660122632904477446033822488289160188311924228603768094395034890594505253817655138366205939142685254868977884997047101416708196851941937121 884 80390101021725156183084194375640016542253666718353913863119045783036429525336121884675627407194372083626183636762103631112401878374304298145322792726147819752218451915207012130640066141023988732907788968914034 885 138699702904630249758395536474665897879792417693989908934267686030989143663550382112292324744964756345210505507355381058231720261132325028945727466064601649734166713817558719945178520960550908796617175277386052 886 239303189588402156290209291798437173059992038101635353642465690717990572352095670946706235229849617616195897870315897559138792461640166954488252870451893321402987603940354671923686081329207902512360555728284879 887 412877716014711227120011847959698254056656517802541381034535374853978248762555457713934118061504230657988493383398343797625193901144906250564347082948293752471967896907265010277940394428487267939785672055252150 888 712351593285183166448249756373355908243289032108298123790588963737029124755172948443909864005216306177016259965201879674744388884913928833799104105481245987188802253748102742154644857329000105510758185581020190 889 1229043788931099087445818626080500963437297220582821756140275363041518549153117638677580470792870516811640403708452586205573329698595651492472156059616776333688038555690390131384392900834429811196474400845547151 890 2120509941086603710674064089140849581145742869515718627535990651513063642222195864027747368895655456688946482793500117645433173561388020955643401472204682378630800147975910554955927705707473662040538117045559557 891 3658586008687109076215089668690930511688522718235221178240176112429556862432853860046030057588343152739900598772763955389546956736563477103260219813974384547054966347100042780944256390763207221740845054885107261 892 6312279571819467615106608867163606557491785928281706736254368908127962980222353241663851684006883911360722411896318415161763412495578390837926199990867448965550295407493630605084228903854866797061679861718531277 893 10890784936639435219877730218411497630930455981926933396293081973982296172403317978906698057008656647295062919684357556130291784186093500260811236153506496911465311208329429007459666319495618163473671867322597912 894 18790231830930170401193199329236355097340195472325674721595470266394577018579903990319197600864837865015380335088853875797880459675767746694962146109681483088202523000009517839239768251243443910470540424088077298 895 32419409098078187582674908825532285191377859771640099148322467957912308595055272687208379790765471225332438285474232088297736165257316214444058730578266865788210700644937036847781354287468428851681351123064145100 896 55934279881448719331978002153860141781943586457603450208629804152120759286663906184244193893681877433516101119275107602024216267521346002103122043446107573319915959875944350546363845805439863128586745803911992255 897 96505264990832420081449829592182078375081935281853123328469992101465819091128644718638866173030709498882201582221896632583395533187875724543244850708340831944961608341075069187639035245168480879384994504488405100 898 166503728852682394994159257195833707917712400158360801561723890353585413516715453740397310718355987362651072681430610683879440764634282756472792835927222586380976701424919259118416321087253206603094613752683937356 899 287274396111768522110863610281182646319896456911459929184514447112801565037638169687297704299478825270225129532892822573452440171535175834803040250141415375626380943339933642942502022980710068083868551107593989431 900 495644026893826362005160846089100451768300609378510440800970228103885161673506715262488306456428011213664979616213833497908223143975404565724977234195002315261017277249333675289741658935800380803336350201933852411 901 855151049729990907395010444926417702062733049869082267797602764978870157314792328177319009842625790873301616082256114681366915049313136362831074641346244988243718092411054518891520607805717790592023912709663403921 902 1475420419039885121893805161023587134448648691741115804954366058625498710546714873381789893055232377062709462073921186711350646322857539867205239502899607591977519003628452527189627366083875877171592707746225149405 903 2545591698223563091099025912967878568336820702334719897652916252323478222702863204540975296030366363053238801389594387495905448463343137446917157934839335176026454494557607848546103907388562857838790702688535990049 904 4391993638180460006088699879522672465596316275200901097655064305052416276711267451712791449550968535485431695484940191136794689589191475183971114901598332234739223447958973363870501478607233046420789094948088942732 905 7577652037158533398329222390564882189606543918507132084423431299446403596250539295769493411885141374989951875101814118136105782451857030588573726966062684726859190107716395531461159916267995259261548398725293809507 906 13073973945928002231933877599832856729815871792815843264863473529211502127843545678247997929801681486991749232949797247801927903027659216608234033493637444363004649494075804333350515608063496332467697799567043022249 907 22556960111208678014132108611123469808530410560842307150762460985008822429912870994498300956088407267137735938712269513590546100610611214527100789958762747528745211345642371465355099082262263529754875558558280246214 908 38918270111524470693457899090866303061005749489158620956396809950265447940805371145592012731058414043217244347538924632609500764153319533630394243114073029036423390715750573456459329164515220050620739027195902231289 909 67146979956796131345320813100358633845044972560148420358800408063429030661544959867715679712297365692729431904787110557054012597398760251705342935730497915862529557991785834682775465379571918036323460717879019575493 910 115850907668767656830425869584879627062534972678755511971101317351692730445744264803141238623173585229376815238893909706712049897447020137141826995681498390112522313188148425945175025870504156495731337794042759844602 911 199881406674030294733235416949039233797378758998463800639772629473396292864438864678807990049810347641028988794743853694328098487027729982912733902614596209614005813055628629565663245608347113324502040293649185140483 912 344862008748507466838310145970549049432549583365909798178677622683761056996250562670582675930680752436698569125940946701136258409057719149606931991267960685551304106943183335542881835250405404572058696175737254080511 913 595001841627061468215124628636445242389623132350626447549702648657001042606478828753330650855811178186110947723273327161690972566552405221439468423387250077588375930296610942110004856338339393869332264553819694800178 914 1026576377097458221238049742876033562361294844099659276743772610093452446119718879275757897728287542718854949727372460427800203779766675723967266271416352753069989702112776813524721237757547156725387981110545932988023 915 1771186212016947553872541839656831680294487719118887550943029229527380682666564021199430467299801802446489478526899018103253837206865351486074695257949876128101333491106327618736316189312704093401481088527183348701798 916 3055886213268204063536166049868820742698279703225308093649961287599776340956390836713789758515957132985007585565802208164277603221036538273185923511306357783546251840053366822304410824206142570415270706861838695214458 917 5272421660175688471884310926725947829228112740984715636049899446181598407125312976144038827554642664647474570099580951842478182316075061402665657998391387458573503664302801355089953246587995000402861669457712768393517 918 9096683653335359148941449987495575993906629568530088876493122397826632598821457813863581496398525455456244145932154537242111716695130681596940810110846748810217833245078357100293925213037552585799221075573230653470385 919 15694809486482031387837901357122010480923086776090191939783745552388726840990190772880883745732572895449526027474961950173791686552361887800606744868989455750688164151693177895575411615072804822156828163016503770258508 920 27078774441787796777616818569087726739104774376324283407899304599862782532782962734345811346094551322163295697027994307555346402659949742880225109011532830465207601303805278070806217641090592736648964564995380597773074 921 46719906087472946328409134696555514771995059442522309038557138740957437089301053028715856018868512910558751621209754467495987357561470190219453982290571461603797462205247567019747620131060052361427523761374542427793994 922 80607400808135762005605143339166363182463103710891416562075083591412591583862522801139142441913481484131603998583918356953726948269985554259723013137834012668868696290387311988687698797905823170303137129587028564173497 923 139074617420638204032026995571830501487551338312690232961117717636015626100232569318128637541128247698871709137890018919484751201772814530602550974611373358457174582658712132121761144370304518304849551832737064852458863 924 239950042015803429608971930218785810217525657161004122004241096473724932163708944901895797126317358043830899196084178635935955060428039991317983069468149231193973729307571919617656871162691096012743920038116164387759821 925 413993751924150493308410700584126154412720957665985044474803104039971036819483305181212856163519507999871567556060006140292742474601667443819791882354923071688654502539942684374731864791777330385051301243871097083857363 926 714277126990238376298612563867001719250147774496044157363514676324237558548599852531912747285346600417653413681191098509896573082353683228464233716324951546773103379999096563230783028193585828374897517366336062110448888 927 1232365975984351259671771738330239809889209421005205945856500726735135415007178861071087105035376562738349884640817846536426030473871274033491113225187532382582337122206853557499017200599601554849824149474246251344010837 928 2126241820402878725043698099864699778836934260144580143762583218337379639559546817086725446099586303100171111762643722551406460095556694906493304160231741143012380220089329074058141171559505671205986768887025258519669862 929 3668475409846558930318825411335432905484529304398401565605753716515717953419976146667017908390176010253203995164166544312169825444525795094296080228301963296481970803703370100543248755227818576147096460663366978053653980 930 6329342083065096165408825825584280192121157524197887014169282958677656223993892826117467668460036999282320174403442896996287650352012891997374320483453442506017487152074153567238823480442935917714248612916492790387766687 931 10920223452209107612635373370958222100964962231981524049055784551916274533071070476621293332583409382710274671464208305849372504820158986013117127769693868087405732270156775523066796925088563082677721470129646232490217677 932 18841023076513546954761517086242798036354724095953353468816225808718126110782225414421100344789348655701748620846010946230360335653395227592005857317868097631859550503250146180004119241643369914945385871984496559413164783 933 32507040915715369384282140524640835304766295919248485242805206385406772346091331313139149225399331575571299289515112534333243098698387472925836838707572489332816651831999643245088206584173171001822350309624193048047855942 934 56085473957793829759891227718299644428914561766387016983510189973621110496084838906845825731862060076667708087205490715067764108832647162586155765731969584751827449498606913595230153903950481327665815838674835341362964297 935 96766125136590161736062192765339434575517282954549956267854952846965287395262779956091977628994425006707453665506935119604610726630731481449833817095607394843711365890678735514756895027338068892678014934652709970227179047 936 166953799498898891916013901556010252938421907381684514317978123783790018931579646596332686334035423428400264632479509140761558057884177321187099913158417162455884729099188377731500145186469187840758009914260145809379520073 937 288050917898940465265096373565285018851553463967819362077451865589517109518955680867377089051944884910120509610274542192609198894998437085083958103454484923961703842100009431641275680993682616417753441512899482545049041451 938 496983785642862074355550361750080216742099254893475023216580018944648896979646603777701175545109974229865966603767922957457023802972590997436275793015129147900997986512965590288949828336267631260765483670919593191977926903 939 857462579857374551670735428278078726064206613374996217534847058582910999929936265144826742293131334508647130447697951331697761657422822550304460915380404459656042259037536077725477998283686719968966462528907065950434188624 940 1479408578500420818820134438484929595686963714880974779808290089147063927775129882604275052286046779004065745171751826896009069139259419097708498273441804794037227356656172382640442719569668817459628124546562784826263590366 941 2552472601783605924088901515400358153532981210792114339748609301355312834014270683540343703351182192262454207583836534376748937836849469907740450910103126912614740245481234074675347249855202755429485239000208522188295159132 942 4403865488910383031533420446016136161910552634339222352711796236853861720114945103131157821445657793479101561116241353167408795422740369021597523319984820677162342511915331075711283572163611631212443208909996567553078143472 943 7598134934284430121159358706053840729900523699158340068857716607528952952118735853139818132061136740966674104202635462787316110771520769528126889134246623643621909935190567365086027433520642979219688040190094022613953014864 944 13109313766501435982945733621492688381717770360995128548609290468044444965904020991428354932510924030498264200230654229227289246247665545294325436964115215986972730489017527162474256987459594114597579924928086051604022056380 945 22617933073699589102311839970429912794277886171704051202755566067082352207839011318011453087993073546915856460087012541627164894018899969858971991779854770928810568364350231465714624983829313532781930907791650300215572430342 946 39023468782445646353750591392288350550044966422251740593561674629557332688730631166280791369917156246756901054391580429191390916239874837414853659439788327250847933932303761235102954781565096556917130503779802795300087805711 947 67328482706727815769153032644394358859184271980444077755505909076785894859813097848450940952926545020974631452611323670691066022269699701192952109198944264560132881705905117451645534508740265902778991021567060275075291991534 948 116164060372545137300905499589168132237278517430743027229592834293757626720859656075546705661077854407642347360321987171115527995546023659643313904063984257983509188952751092132212848310726034592422098235517539153036719435927 949 200421699401936934386527146627649302059679161409175117556797847224789898917111926408385366417779473862252044926156089225586996618308982761901999342537747490167251533013008593660585644360008579453051655424020721892700203769053 950 345794193680355372911793758611565587977118737745670858689496110117277603563204118059847566593013372681021714161752952504247992054937127358319344086437733548946800923953070052851165233308671598993034137452680497091394447258706 951 596610171153411190792049091250271448035311877512231764020167119306225897462466284895031746068805201019176952819903113499080955569382821661843499421383290866384030125269935222602529930232536606562336190925436644474374044613059 952 1029351281278971390173876550247862247593204760242267540263757431462364724816425696039962908648074039171555660525587849865502111057718317833643509135655530608891639339462746879122650650690306204780092885229534345648255454184509 953 1775973846074786100506519994377689514521646859975553047776727915717143765715952949304985926885461336705203404082835642797214253523276705765232353931676252939542871519990690666760596428250425758818236850386760241184658577560411 954 3064146476820539198181067660517055385099253874129940166972684237635000965171008031854510719348403922298648118799347567268228986743272785003600413512332665179804892291014859292200816392410138278671352620591623987221356174122286 955 5286673366369131471997830576467553617782387332652288678502596705061489325322340429152353516707439029455843249523633869232568574778029395078570191801933078865405077672190105936283857234978993734431852324418785806429841434360218 956 9121272593886390729672279295583159413781849297618110601092762179264302523948397023058355540759529539005614400491860672138453760076188487643846152294394420678151730687275783540197283474711135324529737935941802426593475970812943 957 15737233599722615884501843323964321547179388930185573496201385189123266249351603178741897696125907607905514703244522480637821204626549328787649251258239983722931434541990729049458413386180446815376606579027467075891275711266342 958 27151970168969073382117781914498402100071866521365085873564208258316666888340785233089641062095784962744661910718264414003121088639617848833705531497489949601828791007188018350712408292705784422734745101858735394207134197855419 959 46846193098994275663919053728333360236721715042854386531680220848650888967385944264827693977365263163754220954139008939290195651610985392905629275224514371407157841859242887772072565235962918118154815100058255837867844123795952 960 80825287970312462886031795588963102413286765661763118718383001063151519094578203121703629195835668342962986450953432058822135951226127438491541824480411337467566933035138026860090435245220597289013140747098982094281360141791969 961 139450545355502650940718612212171108531228819743528837556054507839340612090495871770016703688292953386226645329716754342608667503278557549503052513734587424593690314338521957407686207873219920371669798328019790563475024578304497 962 240598642928310791953413038961621847216280901303299925406218566581598481909433165178623035067955018732376964645651131457859625544219599788166180850113587114870905042550804272284868755690460428747217690518414112556047300188267982 963 415112804552833366120323640621502181083734070815345621989807509318929039105569262225659384552484872897428788316334495984541446565453584674028244491541164275972177968268985589441872911197374582622092670146155709731730297672319302 964 716207865540884237210429557162219430024725580849701255026219459979287862194810806829899812752534492855915196956946705051181420186486684702371563186106316811290654487281562177295479797620868818498569480290634759200401123046527409 965 1235697143130026660512226412633366569692383406820224262808468242449340481200368118120237919413487021927942922472048804294335217863668952607158074595237528604302215687885143006397707511110989679876944521471813290253103922095439372 966 2131989193369930734058206881175407166147138412010873435485427988223103221763701782873465921767921863898913873116444525824709749272892262148067941773215730133131004835692453296332828834034488176938941175346368306756662750742527581 967 3678391542714668989990981883567808444315708632166322357502388893725406958162463823582938829425449594677453364177275173215786018026335824995226095970101177363237955914219535183713943303579362797416848108989668844575101181651746246 968 6346450715412728327520612245906887168158163650502675834404948852379559266983672560806179837037741318516270634178027528558394476393254040454526208800621067928611655361497511580827624878566598100466976339706421302763462748865125134 969 10949741542043076629944037136272547995139992684473876847198999888604318026022977579859491112139363479321610011929027415024504968811656690135263308760345190864780905066061186192054922526484954357642270991495343102402197598913970863 970 18891951614209715028007417254231616851236767980915539996254936675679683126729106341937260311798631609115436958248391948370108317038894947317929623806266576521530151343434401753667205740042438638637043127286744581498659047596986110 971 32594909607980313957669050801239332978943817239273352278646363466360193667621607735157497194137967383223473979613917219574726972688600913210671730052085910518041153769410997020876984696281577388679754665441645162563332905782207938 972 56237076721776830610699265000500138767366033948314630312293900944667299733008297500874914338550770997716792419970575202420631196447824836670219268498194159643730338958090433402330460857518680972581299383481455153565315387910886117 973 97027690404660672693846960883279650333339679304538343844314536717506394600204893821729079891558450754110536365496920045957741901387409603770007912122104225541570526816858155058202403326871838810924150490898233654285578078535924938 974 167405086715987293799481556036445148386487088449503780945684305132722307876769753515436058262406621799811552515870008195275819091863011056259859137103558571540900452169487465350700558935502131736402978245183030328341850665700335215 975 288829538676116787743023160371833351521286190668873291561453910519980597203209638471050520262739229768287333592640416409084989804904148267641467721820262459573466703717710756229198926616284937301211653025214671737034020201709908118 976 498327165848847175586859293795519588615844864093442025529492048822534898866774535274198216125939813353468633651573163433454230152665441805595040620375226957622402536891006480328681032494936794065004514982189852614508422889671190520 977 859780358204334713244580057437655615281472148357873031564710261048708545052255028591602272843233914471295288000799834503974943956673140675303665813031353600928232939702176655467249288425551584810535555893774144008750171374510180272 978 1483407518221062317094425666730061871508831125929529074957156070462066433600534650854849817729603975246814145591367412450158834752689651246957182636070915163494275383875872072247456201168119858226770046963346430988899678416607375078 979 2559372104883329708679036834840353474783447653384227726697233271596171358472854212439908624742827986514509239841726103930871240728704797226454219307943326709933466983693058019232555924664018515200374967518367402789477109126457633566 980 4415769430041924207691402140072017258523380153229149523406158242012673416109920026836748173743585184663465840795596258533849347115794913419023587058589150793884326456943103262302717871662983246400753624201324617727631781765418987120 981 7618673198042710163435943057713844715856254168481261778928592854417342611792097452812232472119306840286676780348674728878554579790652342975931914777898238811084472250107072795778378927565720418249558736409212941309053998109478021910 982 13144749112958837972444136810905069687708438274388878469675517562166808933252560805668111947940129861831621126678687272668680479884873920014462893755229343658709249134289620035230901219156055201432329581809786393839355225922951854935 983 22679070850160848557768465655121014736118273808561721122553133786079747063840564127672474715569274935440545238381444539027857665535266852035710916558662246913168180987560512592946591975338918832677376872055929529147655082781816649185 984 39128951812366640577985237029364427284218267555732120920196917703859343484529809255754021896993198481361307928709785202828801155085956952773713965066700576639984702219272343775658616387113159231410325016085626411477208239995681438395 985 67510476070656644368238001573241734060329306550407826757430935343187363232705494881709025370115763970827554329181109977715027222494952041852055655000669831113227688871086966591138741103209421444801787179894550241271131780600447937769 986 116478059548895482936369975445834581933129061761878266530227963057342574739521289789206288259095614797706673504406578022630306339335168753086501097051263167963497670870020017375196769020660364291468901020007767147229957502855516530092 987 200963452576999145941912041476835986864227660143420772191988484716127040058814815566229080732400834395094308223569404673177804298483242874230409028732963848610368862170503917877167375065947563694124758983345992449256386849677374230402 988 346728898370034295928552224719477753073907676571122736146015566940049244780925883616095024587872055194411267138125290993616005296990375891676999080060545777280414651136013941010172698401408400880440665724424756564003950533059423741013 989 598222848101372676453232738234796570388579922068818188886230552638830790903273452284504371190274324356735800068631192145813703729769452110038488784266627986398234469535423432758112051442468702580316108853123399186015574209486320905909 990 1032133686210928817832613933257045001777423578348226361839221759401552634560829303395627599459107019938135737537574912496753913132945802069338357932015124289039306601076924247854180184856028852469632528718495748530853720708007528437845 991 1780774421425706233225493291145845581476173392879932197144307148018725969576795109481597332250256992499120519501216331520335927306402794327749241812021037379981624862157174493505393374024052968423482842810932500997704144289408581129905 992 3072429068414297401279155891170671339762454920748386793741754073208725952972410886915484302453558358402026664203877709108110427122755452328739099516432347322098199926952380336687500231503489735447900165917305735945941537102521251705209 993 5300963595871694147768486633786278998917217394922325702920697514700863894054004609424651475835560211252756992210140426481174983567053101356789761581123378438004808119639215027406916266535397824399266093158999196170887745008879816708024 994 9145927999978103224244476211619171650251475240142388449427262357590499784245787009916483435764880824338191285106319472383354720328494096718765563431601982902175578266619943553641545599547311682556934675467959084865790528722931254695834 995 15779772388161124899620695903821796317867492518766540206014363862722320015038762072358922385989025247417184171448496293808745301496112646889835458658961839483225301556009520571107178312157420842914622470942123535634024955527878371892571 996 27225363749066076040945181868167286115177678219422621477478172331348626532928455741834662688771280778172889727593127286170716564942093851038964574637509956141061645544488878131862996223526686739700732317934589945877804553003718660737158 997 46972821472701760262929288967401121584243261500785904472205858652360384892874112243604624871689029244865278905248321357533684814183372917877913661488810622647763721222683754870457683181996989761923592286495817456199179834706973929585190 998 81043764095970996123023295316328351280577127425140002256963989318691029091950515340687319507887644029805120580444939043989875167612143831926595389727239678616105746914044112178973235804481957492816327348651296943998292412040820149553834 999 139827489448562119252053784517222513853832301500976197918707811371379363505614223645571292220636662365890186268337920550008984684493177767600541912458099546546664797168582883409143360424201999982184917844930412856184735042473572123427144 1000 241248997052195702947544738716207936618571198544136311345752865177999127510156331485254218719157317007966157706929016551111038345728474634440001400176321364410418969607534080467102355723024441617441364222278123629250819429185476416094252