0 1 1 1 2 1 3 2 4 3 5 6 6 10 7 19 8 34 9 63 10 115 11 213 12 391 13 723 14 1333 15 2463 16 4547 17 8403 18 15522 19 28686 20 53006 21 97963 22 181042 23 334606 24 618415 25 1142994 26 2112545 27 3904592 28 7216810 29 13338856 30 24654268 31 45568784 32 84225393 33 155675230 34 287737327 35 531830605 36 982993368 37 1816887637 38 3358192905 39 6207022533 40 11472578997 41 21205027995 42 39193736984 43 72442683310 44 133897479014 45 247485801727 46 457433731341 47 845485362371 48 1562730201240 49 2888430500135 50 5338753168209 51 9867741513795 52 18238775964294 53 33711153585762 54 62309108942450 55 115167374913754 56 212866537259568 57 393446171370690 58 727215709244375 59 1344129709521933 60 2484386205774794 61 4591948810748357 62 8487405796926476 63 15687469556242420 64 28995514883217560 65 53593084620632589 66 99057344933965938 67 183089994824167085 68 338409496319033391 69 625490143858841287 70 1156107982568815056 71 2136861276712160433 72 3949610403874792760 73 7300156782526826627 74 13493049592302685462 75 24939517427466041273 76 46096290187173081701 77 85200845413494319827 78 157478704462116299273 79 291071552620629300277 80 537994321419117675981 81 994387418741144933727 82 1837949396831708266002 83 3397124623310025643866 84 6278984462899777591932 85 11605593040307618668779 86 21450887577933771199840 87 39648174486480684604894 88 73282643172658883289816 89 135450014027827478325332 90 250355411675222528256968 91 462737730999387869191199 92 855288912101670335868371 93 1580850391395983231550733 94 2921922551101413949691748 95 5400657419008416884147126 96 9982160734033271905079243 97 18450259883059043574705155 98 34102044519461109519699130 99 63031602144267162472644187 100 116502776442213599675835709 101 215334791707795748549756536 102 398008304487398216516658809 103 735648007386995326293788858 104 1359715324205231277043966928 105 2513193462516841892144149363 106 4645193936995046968591292373 107 8585820007141988360650980861 108 15869370836802215631674778521 109 29331727260350418969348352709 110 54214513790324299258158868891 111 100205946940410415436650712982 112 185212982653667429215179770559 113 342333464139281298139236645246 114 632742904900678993341638860395 115 1169513429570117518458075978688 116 2161638876313523265308552626676 117 3995407417687838991251591523175 118 7384804468607131972167099285321 119 13649505879708187678287494601733 120 25228699223139842438835641670321 121 46630791627254446176934043639647 122 86188776858936454796849080314566 123 159304721134045217594574056084147 124 294446621711914967409001573622943 125 544232540130482294535987803911244 126 1005917663496465054697990158038372 127 1859261016424315351434223296704205 128 3436515385543109249217748943312339 129 6351791325021436496526876731972074 130 11740163657158015159270089203817516 131 21699617579358795694982712585846218 132 40107907933917451572158863352648933 133 74132379197584571428808253483780519 134 137020600888711029274241625702706620 135 253258363904165174756204458900870102 136 468103325130717322922642423718645210 137 865206264545525308600077282988233430 138 1599180864608857207254848578738459921 139 2955803191132082046403799605601433289 140 5463279794086031704612573512616188707 141 10097907126569226559005904231744173790 142 18664196632798679078315570820791004386 143 34497468790458815584421685334474009187 144 63762474022447614702622072903541606386 145 117853663935707956632836332092098172282 146 217831668485463548453845897790859167097 147 402623339916240283306530596868002629809 148 744178084721992913038298493912569322248 149 1375481664564462697158947854014444006065 150 2542334756148875515282645596563256447353 151 4699056467880418245767336252840932110636 152 8685375375891589493790852963325551625125 153 16053381340652504156256503699913537519088 154 29671838154946169212945592942732843071365 155 54843148668237759857166166111488454560695 156 101367867408141903323773129759371168270491 157 187360587281992244176814806093589532822639 158 346302931729956359775087020806055424383177 159 640079764183623560930351517230011548490465 160 1183074317247896828116469278294374361086722 161 2186703780452660733413876215056726608084886 162 4041735463051240315663211282843655070193923 163 7470433672504307824350097717301415384517238 164 13807776329120599120888017941505183091163792 165 25521234176370125133505473066656205467684694 166 47171490786062374596392309819624451041653259 167 87188163691543291470779338955763582968133167 168 161151911063820414264643341860062733967068323 169 297860825827214968968140835337038663321760225 170 550543093015723553137901290764446169488856248 171 1017581605186116368940572925472361173168407757 172 1880819751168107094172507949590537951200945327 173 3476362896454925841182121487883709018235221978 174 6425442406345890714722497539543965977507817568 175 11876294663992190195213564969368547267282604339 176 21951231685878820184900478386010648685417502328 177 40572972139877446307372977702198988589437142172 178 74991968187472893010842863512927025725966969779 179 138609399213905691354798212357629387986009021508 180 256194976806186313336786447539318669945074866096 181 473531135067047929549785610366972895629054470771 182 875238611908929078835057027202650869709475533399 183 1617723885606389817698511109040616004794892696591 184 2990076688177172018020132744605075587601274522631 185 5526628295921633166018234002375926128536721596493 186 10214995636082442679072665046340741046754512479376 187 18880614048566540624920553642050200741136138266563 188 34897478134179711408477282560919689993785605184831 189 64501820597196721538636032691783153495291812835816 190 119220215408002180951074565899147567876785811975468 191 220357497359511183464576396031185734994693429031041 192 407291888178284190582535374202632964750174895230466 193 752807071071375403017211223162397855709910136611520 194 1391430820755734618384366465953977956035624249110016 195 2571813952535805847585479109500788840398180761867560 196 4753543552287728390688153008963148197731287866486958 197 8786085121443730231072125298606903846870718334114235 198 16239525505999259068898060655824931920649917321663256 199 30015892745717633057410293723217348724509076789017989 200 55479072771528398310027925188490637331279616804078615 201 102543260720695091933428057966342032870060280627785256 202 189533094082797282562041213120912423703947087996990913 203 350318426585284255937951665154689626534963760391136597 204 647501696730481348046223742641463787780429708213260169 205 1196792447818284222117140346409143245830988429645832155 206 2212059320287884602676947345769300001144528637775965109 207 4088600697132291139830747617386816523494798187570440697 208 7557055774804039659713261149289116463826160397091598810 209 13967881975746592980384603854655675921678727857678872130 210 25817161167299401807033804161588389173326742353316639635 211 47718459527052665003864396606584854051949283850915388864 212 88199138738736613934954750507376572648273633939633645682 213 163020519760173107686084449729872160798485223230202762110 214 301314618747009176951961915302700902721546199541244631614 215 556926818809199739706742633003124654672693255448751103461 216 1029380794064157541913183068392479512440813276585348001734 217 1902628466436229434863813204578129711751147977339645041394 218 3516672452184742410204988632558318029960010201408232222214 219 6499947495855231764749954381086832284764729844983050204257 220 12014004154019858678600311613453463663982504115289920366297 221 22205763339602998753430095275117293645637022489233677518910 222 41043428916200910436494215475338727531177260823966632978246 223 75861524390602379591210597482372439079470187748371178729667 224 140216620171184645713175152026289937350175778402081450297090 225 259165640687623793374299713136982609164350938814784064014936 226 479021882220704865472959574306947953693132374866362969299245 227 885387287595120552238327651180752619932161967118215436670377 228 1636481918948882568901297088702106665998882158291081602426108 229 3024747597540925157755276806417841376123916204613351236745745 230 5590711344190159276288475814464265536136668233415826862587215 231 10333441824854161189370000802386079324416696989170783416232496 232 19099540894489318856906173237588121735540750122279329433793454 233 35302125716028625370303019692430209050439027120351131837872279 234 65249740135369436971857377123105712562308797234160509325717085 235 120602612488010801479722029736939459275030991387061647294912662 236 222912614038887264027738755661058640656339136356546719719439829 237 412014569772189999808012063186378448271959053253100233624697012 238 761536113317251600688096541722896151696814046104024620174733094 239 1407564912587929193304068209698398346250497955042811621954435997 240 2601634969769702690712237330647476818895899899110796012977030348 241 4808662432117694625217116583371279063948538994957705002759064961 242 8887962629171968713205789159809695753209784267934087016157813835 243 16427828073339798031692478135174565856297745708753861069996411932 244 30363936761101511319689702796080154590261668270122573734173689859 245 56122370621129489016487731921554818753024932264111721932199768907 246 103732283100077043591444088807338240768267274756545577681624581490 247 191730791804852159358256404577309848104686031110010909585137808024 248 354380482406332587567600076229625885257367715746446176671651557979 249 655009688993350254562163214278651107211940967470913047452121792955 250 1210669644563638513964832378558608175632987784403104413128840034973 251 2237708865834390747054220797729751219939320272489379345094724806925 252 4136009348808469179477959488992829277618744474483511024481764811216 253 7644682288485461716555128432516862572888555991543123111519507262560 254 14129844099293310555455411933775622649708001858973706976125254144334 255 26116519527705376399426996841675160073898621668100427475325686896848 256 48271770548064957593150912079164895675411641794719751152110510923022 257 89221836369624478357437147871810937868128808344260574188619889809765 258 164910795580651323314753567594535941192573989360290042209496993414387 259 304808459516330735233629405323745138454928393746443192209611227009016 260 563384565974523614298150543567455802084072819814633764925956917202621 261 1041316798365620433406768090847303256264571960855056412590118339064415 262 1924690060833970997489158409625722000289184777978050427140943126835556 263 3557449410292139341704137547847886263526079677524671444540232891784322 264 6575316496051456046192050111763542368736035102630126497140797894325120 265 12153310430265805940461656961604631271808319356259595210770369461424723 266 22463246370437794858406954581779988255829141348926627642206204167202763 267 41519340791490889038501320075468070991730309172730241701148115855195049 268 76741163380044537947410433076623028226594743142634207113279529239871827 269 141842477376944341834347124139106218261571486437758706127425166059294008 270 262170750380632174211261872572917017654657072691038793247310550855732021 271 484576296369143724243357693420089541011910179206861746659519992922447072 272 895653640468746497446414647207537146227958945195005447880326380470494280 273 1655457457774238470551939250340762502759572816052237938839912202264505019 274 3059820527348121304719241047806282131695756946933327080987645911337836095 275 5655537456195831728352795731852245931167345324312986560529604492557942939 276 10453261435615898878517891413824447280791630134354064984852897620899038360 277 19321006268223873144780653869042641100340382441643657509024239828708093451 278 35711465317881580874440652378280631426013086313407884917940363332203260690 279 66006332043258253085271070705953257023878529046286043725281225929591032047 280 122001038910696554016693577783359457332465342112862879201536528406328182859 281 225497358125197334517055000007028208547788441499814219046226913732568894104 282 416792012391504824028825865063184459935343208205851645703464117683806127746 283 770366371640205622505376973814335382925748015798720954096830822821374587437 284 1423886084449807389031183944292749488875086682209871953878122908649657159178 285 2631801771374194277092491296016436441378563646058563080551153202310498923700 286 4864420433243235846676838138417662356346322110363615326786895125267205479768 287 8991021439657630493459045346282334149084709059146845588619159329692563977852 288 16618314070045557009838377747617591531765458568429773028756604211388179385762 289 30716016459770599067040603015517907141627775807285909654354982002154665019644 290 56773127718021997402087059705852820660842758004095374699719378485929586549990 291 104935092579739743318860012017938109499936812875855547192872567230049846071785 292 193953972545062246926524618054955354496199989402742292070059734652102827754754 293 358489639082606117219209183964849595903035048113532749915738338810953941063215 294 662604738862560481620069296819591794919523574841685885738165481327091500166303 295 1224707751907869271771825570665343268239588649807588388577409436403205060897381 296 2263655826183794976480257387706214643233121294600533318690407846789032357246816 297 4183967719183107944827828247174847709274763914973404683999050427716976920917144 298 7733324860024437372563403150364009654800708492289003082534947572188619292385376 299 14293684226213002657928987434806219360413518338811798582320847560993484883343215 300 26419349045430478018740684224679632001289765306007989937876189410907949898432723 301 48831497389893932259946223542308229708847391417488530882915328365329080347354320 302 90256392511368348361583846437967763796180233964803446996420341218515376856076118 303 166822989762589441069811490865964155831754831672107983131936455630276514526183296 304 308342812502988893029696127444402210707114902493955446533404180761230990102050470 305 569917192813518825587928568083275087154873301182584806831517244300386996553163120 306 1053391204509730936146048593684345298429678868236739604733251517067933356911340784 307 1947007466576889222399757189493304389558583343771190380729708252194900849004967479 308 3598699190459338689528737139491248711255580493148827753320293113106261169901110506 309 6651559424259283603635515251460203297383049434447262149917719066703781490254706972 310 12294232007984328345948369269477358574904905921378966429447409852102587906815165212 311 22723715000558413931558273145833546691626825561665599455147199713796206018616184038 312 42000771019389867660219030382758195686684825267200276757458715066598077316585735384 313 77631002068978138034830618973393967000132094362641449851800178220001284890692932360 314 143487186924532656384584191585516317912748985928495353702172901522495512622123481957 315 265210705295572955196760908309178898431620367567757021335157412075575462276234113764 316 490195115751826481759223112225553984631561816066168276583242559376484385359214567677 317 906039035034976917045444643969451242594250915410655847850724440446499054759453901757 318 1674653024129103444935504108183398089154253356963286253442272066511015760364526042993 319 3095300139156242279074394879611441895906603072930199855078785753901289932709356330084 320 5721115248003778202300242862337210240637050554464676272335405715100628734189006190032 321 10574470393641252381074082221701761042466084401504601267819463659564417399594856041335 322 19545039604823835209696721939382203654980545203095353527964314771646343868915120084691 323 36125551345232903958665255582435620583226781205894618058433423221240647948085368835757 324 66771696879803876910000758047914743319737849443452725867630210803205330875190363106286 325 123415680541488682179374015874289808750038319953416287550582664117078287303512792483089 326 228112073157837743194500847786455301246412309392979388832724793392562930737979647118082 327 421624851008086117371372491718584292579432423460201782981550948333537456778662844584787 328 779299019673491891526764500420827222449366553143736638747580345956787694674719897600032 329 1440396505595013627388294597092030747003262847721252759548350482644488229748999041228623 330 2662318366831251318776982721771980256378779632225645125969818530096281049536367232503800 331 4920824966483144409687611213796243833910387223941824383661338507658262274773925691183433 332 9095275250489474990299736231435852312108014693565761816722154183879847504921393619992014 333 16811008813688464183473093992423268065579363124670955362245408733433508246213133197240161 334 31072178636782011577301687551002355494380931523734866040338286889835734752769547141683312 335 57431430554598504950817938615841113254604013778944844259510016733917544663257693135337068 336 106151849025584327651347429567550775382104531390796436081933326355391292324846966125706705 337 196202931787291309578748050403859396090059122634090812791902340475553965662075547518284928 338 362646442763803588451109585769344381536423156722683952542649868711117922089894234245801662 339 670287855799304385894647543159364302109911538739873200660698275070261011187195880640518516 340 1238908635661579739376943057275237931128268504526539232274033300797382226765084328988723390 341 2289903649957236504696919241487710309725702228510434698274092548768071250215427569040387494 342 4232482182422878562691090279927782850793856940626364697911583775553301328128982804333290996 343 7822995270941496472650006522735067406522525317593635540407094674863560006573236395554285527 344 14459424132564118449699880423380488536371899031805959855412245634256593768654667669487507752 345 26725689969670078355873778937754206562438969189467050818272906571006116837601127665956621407 346 49397714446063644359350474198048703302124593047303244156792438750062669243786280675194347771 347 91302944667249227852686003916000540941153163878472805909837419682018441644897654297419386118 348 168757356456500249811947330501536936262269601208099170738699466422938007203483705646163532237 349 311918147459288317210774201944716468382212954847746807960034925687139533895578033708864823965 350 576525567580297153232426679113203371194018520449037852631694601713200847283236578520169482756 351 1065605617310760598816197311457822253643863483419242108910356959670014723984963940265645523197 352 1969583649880532329105559811945511616195150857527427177785155142020519427165821413518522800714 353 3640427275211536349688908797001402307403735093844157507173722100248291423312537349812187536602 354 6728686413957564845353079377375275603960747859356585666278558690480907695989771828006855867012 355 12436787617120103311093488133687116462798883736790485468040164763948348746095296920476438329108 356 22987203848957286684987962366997131843123559646513587713365796512599963558716341050900368152831 357 42487783586986839831043536179146609713287709601030793127571836061635640349701951764397412586556 358 78531158726228191455089954167098354427242395288361758551538780448881069027156859282223969564359 359 145150967412969948600924018181923592008894289390092077118886175726800386579679492331035033301184 360 268285909474100370492602687091334422020366212971120323324721122863157015946154003494259038025827 361 495879087168341205706728444357912421992202643416197030893005502872105900991356220186716902988985 362 916544851620861989000189784760436170007748953913480382657994751772447558659233070621508094891232 363 1694071169304072580482305978262632598373068383270700852718658207017487946195893240622488112374755 364 3131191148575041397952694961537718293795775152668451899020836876453179708580989903739825206946075 365 5787453435585197113851089980308253847752336743888204038416837149643818776912410156863272559720320 366 10697084808862532820450718001819825452369904412228783158643879763167478949305997540574048248979395 367 19771670680651834170049236558833375588334351958190983415350427946638790176194692081287418543083958 368 36544438834426279851659907336030800383497367668096229011829474544849672735802977290853746979393421 369 67545936369960560465524306628876506931153933627212727409192708439856152190721122358495180260650615 370 124846725400986387814224458569498184432570384336290709866148985202224671080129620029170437630683215 371 230757106659655604238762618052503045787981883888212771059105590196336146657101003013371527998643811 372 426513727956496044972967887286020459212235232344765856984523025762166094946123661109452999068284291 373 788335244659023214483302890123908868737368613802512829951792554830329159971175347684911132239467450 374 1457098370430392176249471135672609714259988556035267871226368492440530878002899511598306894656975561 375 2693188812114088900182492281740311686852185610311753591756708047105263985661252139153346258792543972 376 4977883528587061090541045993166599753711194015234054884463366460036841923680741453637702282958294969 377 9200737918084247625884996459448178885574786204928904454831554976603614889394604237761459698804544465 378 17005937915405908813718373712852374226374675413106127964044872752409436891413190773287088576281730570 379 31432470629796734567675839643122439151746092190404385524987531497516547679939335564711906994517551011 380 58097366626158948568018975752523049108762900383598820283170951438298143059977661140539610086218347892 381 107382714157208927109879060044885659382400373509704922269314753499107619452757810289031372075348270264 382 198477968441634385069340111262757889442046328842900475629367039001659329759794975395255390041528767904 383 366851445932406706225396705616580914813309761267551968250655012495342805073695574407651960192738940028 384 678060060969804380584236930828281319610168668384344374476567124967055264372049087736816329631485841997 385 1253274183270052488670959908012582825156295710633898957245856168490798974400917956057909969197434663933 386 2316455825763735598922918044571099845439484362778443013958856450325190645353668471059721532719504119346 387 4281559186604982882359685587792295087786468844259015598329731891993821114323802070935355977996266227336 388 7913705439367722053413507750851051211610952191149818394590324124283509920693735221373945372513917441421 389 14627085846905570300162417150793868227894332878277994814591403625060356530806546887197143103758925732437 390 27035583016322028745016837660226782091021821888038371714969414435017430004590456483533345027269923640099 391 49970496972715198492049573797193598307471108668074419788794447039814993278785237392047064801805457965499 392 92361631934943278477419428346214877369778297932646190412221523436646935062409435463239707552490743677332 393 170714152759854196208870872390692176939363947640960269940177140631350981614757100479748873086353451672607 394 315534939584464063729917362709430302842096154861352954426426134497257292785277558794908537716595534010569 395 583210568596658517880163269569895189479936280852306108571357420955296142040901258594916235611205352174071 396 1077961660191323148925161414979343671489125782694930446181140882040607915317102510670264979400551007239396 397 1992421611354680241042721954228024974972526513192025735665326469634963013137442018582985411996251379451104 398 3682639210645586732172116767341035463116805565313207470696064236433358313317234736162586396643362377662831 399 6806707716126125372397109575421010321892291669540235364761780005921527790977817440320497626773283854118939 400 12580996204797593929829575716832806072076585558569931355736651237108097117636756718465998004735781375271669 401 23253747936045293590157822807999531528721721326450732729761039255539501806290004644799972252631961622727056 402 42980443223321857298049369874060536935829273762077992158534663649414670819967905032415315078363328163360184 403 79441752991985109482744497476162113704031690838556387663349375980709209738652766530665587999575570970056854 404 146834039976003145720472906716583056960292183487152362862490840552464998332300069546952790015481978063613900 405 271396771642862731008988205439068994327348436948676205891910668687189204809103917098179473228656137662237317 406 501628966077659495024381724735615691611834289818779089456629317598800299614029808429800626688879417113242407 407 927172486558791900876289812820334534334958397487706804102344090955738126544499135100226337073827939634058392 408 1713714474172783210880781943156258175826568792734015001024385724758695163858912459969813781390450569435361976 409 3167498325893297101336388715039705158462113344143979178842163805378182373709106348680612933646711578935885310 410 5854560835975800920195728538487366529490865615809380824148115074955330183384211216614801114700561818680853310 411 10821120978011943518029635023778720884060175410203434043359070606152621758558332894166440711219790808194328632 412 20000929617337085107876554141202207430977607241612744379029704444912181367282048049021554432832714009176355539 413 36968183459969655979073210479152858055571074480510662411168178383379754547820258274019577250307756703504120639 414 68329153418216406140150488430277549874009487002625187284809302894521272144731998291732789008969805769094299931 415 126294363689948725931816993571211412480159453790101362782465687061460205301092021565915379520743010044094035565 416 233432810183138201851881271580003112188438270747434561352148919749891786577424955962128746872373889877807850335 417 431459293019374433019179227906414836853646261786609698552035194927533986417694580930421420502265406399440581033 418 797476247605167591221821765568355555097096034932203924720342702016614443794560049682495004178054186640834580219 419 1473993898807646662996588534724540468618006337098692676918574769710173997918122323720587655545429007536847228574 420 2724417210226247541201646720714327243334766501324463449766949893869396735818113195065641346813820274483865136766 421 5035603703231871155889007957944059940150482874774714758770270853361882407324024031411018469507906141298845117052 422 9307423459528341857317848138623905040972414947591293630796050236221407422361993499223265073054035109617608457946 423 17203127283304728014562167726996256537917121738372296799116013944832806118437791865294151769931299460306399999455 424 31796940325371292126462504172363612307204262317802293808207662319695469943840840781366549599514359288724724312707 425 58771024442539656771167035428622789004394299538011146836896615536342836050938499563875221626784793560240027957388 426 108627851569402884299029851434724273881608967063349935042848918052253358098791593648696145651627421836528649855477 427 200779384884146047890438629025376897393965368673868453062433704416138656711360311562085727356929006517538483200492 428 371105207477110810088758678846299963378842439703236372982838511457950880354876211393244303667298230586580992401929 429 685922387381036556746133538437333106555695320114302994755150289432694935412530259170160616969664942852517234207876 430 1267806304064110546022771676884946568996657153352650201822379916164823558696935687830880509285798904100085876376346 431 2343315882663866035191016575207885741267867552406316435152038284714208342018456057129404965576562613949173853942028 432 4331205254574170060444998666648438325182105861064096451515893333350152238371287101185218942426529183742230178661650 433 8005467421628794032242156398485390582792775833716592068188107856321621665816937476219017797605956453767715631859362 434 14796691653224558583744515180787878149897675475619320896534616116183798744052066390219994478023596582443589485103286 435 27349069373398226842035739806514093030277383385534493216184819808572610557422526786236168172526611813297166902012027 436 50549921098609073076215861134745673702853089767982256721571307400603646912019303972639130560372662237504631428573268 437 93432595025009348797471901630355010251689130662114939151953316292748819562556125435091027524764702902963305215653768 438 172693638751250314951464719536357015203235035834925973878185720303475261321610199274040970682213712614221751990578327 439 319193669587840502802455663655422370599085931002852660196181834648936594489366216133384696252608925070795876212932673 440 589973084368829091742382226508340740958944562472081113926045260682227631846923316450578088183081442524298651099750330 441 1090460975398144258055061530836231314484668153140505469719449804085186629347420086711357985301427470338214242862865994 442 2015524386402156861779709757224857843622411083449460819125684188181335546375385135881127395473296696110817573919909397 443 3725340607167136767959303436487961329395531165064491678930788736331744808634915109825649393015801454508516101750897085 444 6885633700608227910485712883692350171876418698514060557253240326727305443503026279873510397495372430413425820329727083 445 12726876937839319055371866741478138659366132213620264652784707785476780524465407397214096498301952030847798436080697590 446 23523382688306342047622105160068993471808928344728723525880221274027334498493042022674423286712480145737093798798709256 447 43478815407989193280470328088600345447115864529712524646081498672826749156222070341708000676681567528708450862347923587 448 80362905893706129829573360163371329985254959901537657088374867737856686304563906933283196321827975525698596798531849773 449 148536628311496719957187666877624547515571654375986838551093433959785230663388243147002220833027830607321020658838433494 450 274543705267826450823945421660101671495994424289372993985439855203331979058564276682321258328152607874423244709539312993 451 507445516698544841583225821565802402789622366029570667506111888297664529603901942445318089693640522070598456889942478209 452 937923352372083960365907808298443725271793669726191719330140843998953501667873262857618473635365911707141207228944149676 453 1733585549534939888465281472723510732016668438999305509449641257903470787996565953463348025393794881526120939391525888338 454 3204226496712833989588136872148730995525007734207832940373725886545932447788600609297820200365338587067653016405717286906 455 5922446368447691951834853030220321129202585015525171189363092601796946007802134826879185608130459795002008972560995745627 456 10946595386787585352544270290881112697303979360647968924965439564422037180901671090424321548692493668663440121367616892208 457 20232846885778867158773873596667889269539422847211635994239639995752945332829189030065754349415912272572144994882128097087 458 37396841541934963643335406529317429331119068550988275314623138865562683198689094951924289368569263377382110332832095894208 459 69121452122270444399198917681148188716235184869112953388000353942372785688908779553558728801159153756349373301343548858770 460 127758787814574265581896290443820776277823751698228403443167469750260022821127948583604795325190654361151715616692087591935 461 236139539357137975493189715346002548492027470022025362611950344737591608357731477067831334572467304301362429571325829943703 462 436462203513801645837061973865911153966401029872130053931096399343080955997524010724978755141117458252574276004066655179068 463 806723243446374729351842805353956462874282227801548526025636379498683539441473914428725403725230810490990724648461211929677 464 1491085336318381474666407140607196549062399715130746262258065251755112527194845367838877747757543130207869169412583097642077 465 2756007711746925080150457295832838556674951449495029617189342774724060567060056338688979669365650612439831727073431163755794 466 5093993162029653967141025046732596281994841659994401669014652791953644879507592954096100544137382423472906375064259064671407 467 9415346054440815876704377498226134094793216237583648030324009786926665486905454732028899970781225953743930705239920353114184 468 17402603125904663855822558007553939074277835101848443603232320390723969112941914912075202602063070579228921854303720804554242 469 32165636165322368575861609057581486371559848756355218209909527743701010824142826498357813731611299104523419749032761185770941 470 59452493539877228328474008335310177516185580301274098698480707964991815925395984836498297701173789566263744661179153769065918 471 109887426753890204438171060404162611711480036090839599671069775602014838105988511469670583029716170982938128789885311054150382 472 203107486997029334670313261472754724123635708200449214520608859565752479510191825809574158539282785325659379715744533556272056 473 375408292767106999834251778837367814388566708434471214910284143203934670733808362793663204707676696004594942634249209641717572 474 693875880018028064058367612721654798651513480457062799779098468213914837374548917837638551579614250300439381913110586475712340 475 1282506929513887334861215795381155042437673882008190947467301445746626845052432251766544623390560002478951136651659913589297499 476 2370487390638803986248659004670980525441998848518362361082924972868315287545639067513546991545459027152960229886472499151608427 477 4381426984809690531086062610114758615620554416353769592026891765849390395300798879332859569622643398349616570075871921779911912 478 8098293413847400396953028845067406560016297189695976911481187161432158268017404170458383082867025272732252998401928758574591458 479 14968264093898345555934909040026709793352812078836211585383549950936387797773956874966111178713524398284942113440678245788545231 480 27666190706498932174335491210416516227505532340641856643949242071372876257720069910307268335296987801734092284433729597352561866 481 51136063835243425118187755305318961424556736424132343206951469559559272215410928172674583783324020275939861109292917074107921961 482 94515976279590872362427509261902802140561570491834126491949745514645417954995083605352443608320954846846294367153813926589364377 483 174696077524983381992939095359594923203736883331295095532843467478295652949485604474724304973554081006633076761572207763275094240 484 322894823752722592315920919033574960017639548007509793958561598293023912253977940496766475062467958219840038095844658811477372376 485 596814013705553025432681346452550148557245151204126108749670727461942409792692069322326967007009236157209918744287905621976324589 486 1103105224220333227550631497050439951302092708469138739246939837097178198465436048454375968985593797462541799090981546572191098323 487 2038895045622266708965186867137085679210640241825270982557315081990113542640601467831826633967809243238551535973633477464357282238 488 3768537140236307224023876672752503386954042920658447656260229369725527955729198755892883293664832838329702193159411930788781736495 489 6965474857488832430055304941596344574704636358568059597126536210914355837584550142393080190284665958892534218019606464997762889113 490 12874449205313323540276383206462866365851069592412550320072579033639628361225323181818623683689912327989539040408428657323979978374 491 23796143943005914889275566717568559414870589631612636686129900085731682896971102072995063433727966612264504769344864618442629565002 492 43982966379840262193510120834053235794557869341211432980944156404043150566094085570796908736130776694696883181695144965879554905000 493 81294739862201125611594893446705014707213472926742372189647398424905591738338399295797109744994422968480550809750699393371966123606 494 150258958711164463392939533045738941979556227399036798836705322389570183540553638110996446231946437395576939961397888343887577497577 495 277727128609229978315141712452316197450327155468776317174940289128809560820771444293763600474635519657259476508726665017418926890553 496 513329512111125259399353013539572991010734009249705201275041172159679150833852896029031285170640638924360128949968965924515181387085 497 948798877962721648575776567396102281325733972373019617438213322065769238957097072138227195783742324926432168951986320883436703550209 498 1753687036463316843468635706818101561137798427960727189322727027345471423327475037965950149341730285339289835694398464674285496737129 499 3241380542589895540626623797418452816797662251697676275370681707412549069074354623157953511772777511171556686589594066366129619074142 500 5991119055694826524918254551554484786619129478749195122762492972126709593434415587241090619731267259496940636487981140690615791176026 501 11073524712044577654388641503935797867319691735333460231834174837936943201403126548973396105339241057235928888335728892490879448298149 502 20467453310196423229233059263372786620441660202850117337863213303485128625728838197769472839082257737532156846330033129592232329914324 503 37830470053443641877275692695072186940713597572810128931716123865919822682166360973505672486596614923103506244054668161470411730537677 504 69922937786868301646889523628091001961600206082248581030188970107006230449688207883567239584959209810947983067198812702981368619254958 505 129240192412073876598560612678511855492101576990333933749292988122727135009342516504151831649136104288440071332504713930360974802455860 506 238877653934139296477489710021102401637786129042442855271629701528798921064402239475775221057110377333938633945181610829948839865988479 507 441523124378662868569709274014546080669610881754757668727777144963306268379051286522972739303874850129982790482671231858859538668136265 508 816077461204653480122452328145926177097123614656113097814120503556646154063506789346503275666258584084574898505395063174638413399771509 509 1508374954592564258861892413504419858430639284918932608185823430816892876133239695270949313176601850785622032527898964021348513925001120 510 2787964515382631856837757509477840428024359545118082606075396075153921737270424964548401669302931299373432396614002631852873584299075158 511 5153059665547320087565378860976213669158424263079581918629760104094305400360385538228511600114220836044052651351569932861886720235223989 512 9524520046858011594325000531041295022986713346781768257577326138249206247261686458015073246160593556438762052127268150724734740768180159 513 17604391955621748468489314902355029744917503158509577522791557601502601623479425568021229232221795299998588711799596642113819604444178863 514 32538607153165230190350542498496771806325318804075230487553229040080720463994828213333622487974909121575341053661734891859697455446358854 515 60141864492508816887222133172853120892804779339630896865275391755620031864957976583513667678215677234371736595316997410980523167924994419 516 111161607121325128256482985244630404546565722443549415813341404454230534918818376013647425195954624195858828396564906139770592785236722181 517 205462584209290673201520698704235817424919907776979289179436947392874302019986583408466027487352823732681132897925204602892895472259442377 518 379761273727225586511803399220196149169414844359207760121237261226470984176220749300067816664780861085819667907671639062570600721164568072 519 701921595982746499259107871573571549668598172496010849056191892057476781267837020768198769317850356227438346446783528379544387969933317978 520 1297378013485539163079669039918081395605676650112982624792189146183142754977132522595684069515845115581990932909243547657457056172157030830 521 2397973961064815683502047524431701670171515458460258508883578157690860575644535013855793543628803254732469421253606211900851732821244977522 522 4432231052302302588735388693404622652621168631094366982325754188014904953072988322066370237875537353014313601608639061267486158551577617763 523 8192195753564228873095549195180206371843544679274277496491496909609171833580784898013120085765614349744739401640698832307501013979021982933 524 15141825972690371958384081552080442963928715870057275889110057455196969015963364821118035168114312878091920408048129668482503538261757598590 525 27986989164350558155728548829140751360398686264913664298733444974644800055616928087095884518918007936699854548431095029403486023990426832442 526 51729003087089720009964330734915917928578219352165307212774269184408996422711804021299973676493512319103411632070038934976123532877065503434 527 95611919691334620358849285122382018436116053832658145263306140318608351386609553910391085804606723918354837618125567039833265076951844131811 528 176721735226011885145500083570883299718507292057864402520667133293652144319594288443580039864361561061244605710745732274747349489994988784493 529 326638894001027991285409479957299259872990920930135296930737558844136349906600541634093576918877754941398173561284086808044060495178133229064 530 603734265837553486695548145543413257178631556138492845707483314910776014321292862289445668007741274440169010225512377943492291721541717011654 531 1115896087210185605223942841515551726016709029212485783866623149835248184450373146403895775519378188261845603975943996810534702880606897128801 532 2062536695218909526946124813495545666935613920332346720379988493740166676858359007220587932718520624326999881278785062786220551109639647302906 533 3812234551122020435122881545579135323471656799286133893527166199828603656538769323244901219980739305616456736572440580593584449606822907515830 534 7046241798488837639597336585881550943916984960633700461048471711631874956852927127054116662036258379216626093253607262768348537665080284271630 535 13023732621110187220487173140477312831126864074654589283757620264238228673116849251352475513590271606447590244775810926190748538812934488716069 536 24072067952954216028227129111432262081789534072657118203926806832518291425139286324299435280706269366011682684874688161562475929600301649180826 537 44492963145787452550111745852680908306582593029661561863269061911562615718412661461738903555013890338529679788200419463360399881844893630939910 538 82237378747904934490278829475286198975122429475944964289132150541540920356600538798081994994495520734415284010962987210305482504832924371938358 539 152001260090646012445251985942030606453013871164099186267999518316715622350060837067914957576676901243877030239284285647520758161071465097944103 540 280947464777174935953596744995628744350939314019868695417146666906966177900281401209485784571065660455898385196957157568129888107703460130099300 541 519281734359643681438531749634020860852196478846014188931562679485581149133032704544645322263240700399965029335653585331072857671718650793527368 542 959800508801270568552187811372011542771498090049254012898673584468987634740211096079795580937673317390871774695207448938770868563031628484393072 543 1774021606654784049378648980029352894004601226509006664879539295709940879541846828325205727498945119458075320105206981246553140002992583400739200 544 3278965401683953751858480965387010307212728762970288231156546673927993642159166233424101211849403899195317613576156572153961192723498576175765817 545 6060588025032224894603476862333004893629891388432982146863550605325560034936220976439436482200551210741818567515641133148751928466094868283782903 546 11201925824011585857629897670242755818371565675036877782858739529828992959112288325600074227183651006908684968927091183799013065297323667130804523 547 20704780072225819615240975801385298824617692289101523423484752799115755811596593055210845816502026979438146347757805756428567582432224986650223103 548 38269126628238958375585456703022308632295653306406705356003495261982088773998825423195238863768339063854129791466847269936311172069885290967894299 549 70733716937798297146230196816859120286132936687572617944004566651955979294884153931582792000372543633790082980317593334201283751301071760576734906 550 130738774376540041105134285082230214060136939141845120377446399441111302748091444391878641942557496519828432346990094982662824158073326426286651641 551 241647517838073318184127099748446536997102030549035280882540601188355689106115617577976909910979168567470342943984035455853551788632888735038376275 552 446642728263025407054746452692405465087846007954973028179882634962754259103314495870859071257970891319648958705303909185857709915968763821771843630 553 825540144152921657561354132592792678783859735779881762869394378385711693731888056171156130216044137432949485548202289357357094593840903491273232143 554 1525865051600449194201149386479191053605779540998793341490092146040568180856026805516369339541224084560371341142784579300002375575473217220694736835 555 2820291868525242516473120092235969350781767330125581106477056814481810706735594460411770270708671545265547338727654179290174676544665891632740215059 556 5212811064338071412479872116810493541277042022680378985160699877450572750971473409259906295625024039911605967398102728583239080642227832550788961202 557 9634959947140026390401631570099647288122454940389626466364561045243733577351131365067067256794538762111515908670910124132096997472093217237395056322 558 17808520592292080130585746837012128175485438387535405888883228569616083948830723640719976478894941616684232722640791715751485444770304895935207942310 559 32915902860626802503904756906916899435171877641762828981877559518822248777009092695965504343357944660911040187917270541035098084464887276825929535679 560 60839228925010403263547361751183905426600414007397910646684698146864206301655056655720386193231708374958427350928282902097814129049384113551945004408 561 112450562023542750692398793973383278410208650611941426586684690122356792976659033517174182462507819571306646036617969216751811526089711650342476672170 562 207844989537866218562094753945700264002661382859949818737993915125415521451253239474197217848934279211997166640165837230121481777486603659411561594611 563 384164728913950856134327878828234709763393802349968110146651627608634771235842249812102767973576874371636779604689287946944963798894448666345544401311 564 710060604634599762109260101798145560104755656988013194120222431789307934082208885820673413872483769110130619891747063379882436488582446087959431744752 565 1312421532500934375025383247514824689255043100781912010679568930521453143811092985488941827623976502281500235627650418220241386528793446757822872469261 566 2425779247193246917353371065232775710624268113316836328588544633066880721622184049521460876686712753361699448021733423672652053492987680818695068827835 567 4483624209441448146826943321235532865772257403651418116790632841249262891200166871338504432998696667095936287326500828167503098229838493371861940142522 568 8287186921377754515586550057063633109029226780003552797386995751371056008145701889381492718637191464699814249809800262408321158236781295116690943180073 569 15317400357781114568165398939743537450409075627392314976622076851041416186376878543636312745160976473667126424044817781753677440702960492250045212874621 570 28311507384407676596515053841039721616340481510202335255651497023638582806045136329358193984908389061305400416124844527435783772589311029026586584768259 571 52328817661947046775268172403414254514358523229410846118385731825280438853325452865859954680239080047668293688290575848107622371803416098842719941645648 572 96720570922528823334732120802936153546839714384601555293677746703445107720060863214368840391153055423218936492768390048732724199284553875228287824325432 573 178770881085331459641841416505649473056266714028633482363638802602003612288570029468765607501890529483490051786815541807541681845165800735454847541605834 574 330426377958668603635083159298466898214951992311511020262211350243468828114633850279181592585983730505748719343012314313773995271341544726132094609348132 575 610734760538378888639443738946829601564268592551483243168009166097777528663604933136877685865762571099919215105205326035886891827067314266334466430609258 576 1128835264406546080041737115785596058332905540467101941935424804875189642022838256387851958307431001698418205742053717807993128106446337167032403174044268 577 2086452477413427120736641268963984078543199099457688450220892470268525832783355115140410671890615453591315218859363221719691596127836350301139487225346477 578 3856438647665074710388489920499174276590141317558546273595412508498173126975674351659086476426934888204178632100595018982698177693397012561713348816968566 579 7127945258375489161487746262386427033799384127517734588086764740437897082873303096818364851553236036595688297035248149242748755062886990856399233067494613 580 13174747026549915154693408235515603320670779524823039363646510726791666947645452597647475943172191157068713837519446085663913002525039293397468247082084114 581 24351191391324546327940520737586250639543703890741986519948845505856520285823973197590890242624665132133112183866542240064371902995773804738682773731030333 582 45008873489710043161726446166651574198335371468232507635499782748606951616045234877401321084092645619563215688669247648994694049174549274597608451953868610 583 83190947837338370749892766619123781164549505228557114489639819588853710054208862583407921071100131317823494414948408850776094947915219248169089905422983472 584 153763764019932119394911927409511976266072157076819832234686302761168076415945661705424819797998870991737869622806088302358397772408068623645868191640776308 585 284205141787861857400480086781139507907240762742204754794216489768598051735856900488090642953133064292694341944699459511455681360033644281512756510008203595 586 525302974556399780610316203071550829606477925480465246093744221570595112744103893366775872522328826942790586411785203753866949856312549268990660981472684537 587 970929707118996530849514959456333106000930586445097149172586064051813043736603315420228245630866357305707474661498966097246050435103903695026790734702872075 588 1794591962785403549416792262081685158083812038556284318834367893020082811375588446748876336629754860010745902144924118617053176161351578877357917823364018252 589 3316986069414041940422067740571759479447546547194697024734302233258289117958353037917254850254643308687319917447255494182309439221454410879508812008510674956 590 6130862509609086436920954478025732427810713714347006325630902566358826676938241160912778994000010224494844528542174189972976990488258628935398979649194953774 591 11331815788533050509323524332790462097529414822604279991472183891542879702791595221268465840533397063097756623968100190071633995634427632889488429738312040212 592 20944858715064310037428100767244500725179877284296804349070878818926465262680097634521122084524093265599263752264885466150113906283384274253243993888089287711 593 38712869568346133944407350489273630921610221823966666137977788384358339891786952594205018757368399567590913850331452192930683822052350304444257496164670584749 594 71553897336049829223883127516755098389110101230214610259636473234889441587795068852256233816988987923538377932709813153409296581404683193016010664818608516021 595 132254732885116128079531064734861351461023199867719671831877886547196756990289480458584912247786123940365079659606692396266378831599581630849651285657157501253 596 244449499212687254968312437611141396439966112646810159316059819876247949567209482886867949376427625535550054222298552038393827203450096180745597637124666929243 597 451821695615540751169935258729506382273556170668698991521303112054225418588210459806173432955686014035792326346107694774820522620227717662527990924003516957442 598 835112549980249951767543586594150149966210323456761887034120137509733629972464070982509594261795024881128391367782750606016091538975527904987899560797642991247 599 1543557951958001159049646463409637088099958524214433016145747665347281092518331453901387896116240605025653081799310083180054069742395344635979372879364448956517 600 2852994067816518605307331678264114869072385634008170534113856281085862064265517410000718150142047921686905859317997214963243427537196730549914701232589134418024 601 5273255299984821414321111250951899112125062763928388129500032171480022326135027794680047864114364198924951736442058199470594291040932800362006142863335771847133 602 9746680433899291025403003239964787229240573620611509294169361500899356792422715785612856181435191045485748801184746359242871693955509350065968472222691458650318 603 18015016166736458680075287628376861307952287294932212763432930041082246115229822403678869227867687645109486072962080912465388097802838846724404698455363084575642 604 33297573434234268861837495018261761320277413981857824890258246507258545948525577773331785215942661142382677577419303769712235721604662511569193218377115451132658 605 61544679524374655405376921463267926752013646931237744745921752532700353636267781793218626687974938022111267797100006599877371208806368321550437999974522240233683 606 113754462776067642736334333864692331809910574621085822940862177576935623769444023144043842612414645415404666963304522495324038347995550390984679404180292859617079 607 210255019629225062447968466715740516030092624791168462436977796288146591945374359714801322071875123817219482924113899326318610226114578461373837284828890291082172 608 388619243592317249232868099613181026261611393520717077295730454719764577958868568242327008579505075063342923554015671383125495653064776656356577953642354101421595 609 718293987732565052771725966906991904363353815136197355767270028071571146609554863739135096979557928659573697533560009284523339542949870135685804768040941923603489 610 1327639486000353683465231949234902924321217971064505100800901403636535270896941581347201068435574698420800893783900329037023948172299974635485537856740004005530892 611 2453906944636078171532488655851967547939274225517483704120614295604915370472749019566963692050422815356812607273288094913021539488269100988796397153920540074404005 612 4535613286912715587220130441540430651340488587483515075254093030661561559733456625425793770052721574055831209479792484697530978711520239391373861386245646334265525 613 8383279542603041169518048503613306831903616990398735043949892753778333542843133685568810717271082914618088812076505282208604518483436086338377294686973093081229691 614 15495010584834087523716081133027380086796928734138364109451313904749290439626570606227124564596844375797949282863551469259879219265197276054294287318414313748939193 615 28639788498519979273491428527308536733598363665117198990596888245984301241809626685966358439038094222936664741636653957795499060637670451372495029013301803669430190 616 52935587281416494960461502127490323534795511543432129931286495903593246052584912508151296676176999915237588607427850756228039115309153252176103152346726281640708411 617 97842077324463205654931645477135620818085666182232078425972464177103176870173425843433039195495484950067589703063540183540744515992041662757024813830546763753402946 618 180843787455758490159284653542311668317656803391805369733598295689876152755310661569397243129024010492491078940654565408869353290812818805841306145593614837398722338 619 334257779021690242193601057138735685778596681828301648902071753505417419858591296472328316664168689469415290248613671237222699490309870964243656885084794732996336656 620 617816428246650369196180490292978368022357096438088784283520213217028723471311903152329354382691491961490673975662845046966349191009329179578383367077592241283315117 621 1141924475560761342049285690019354068625805711653944488571983528582039425218416403196112158857824693600161740614390698646372299528627329677487339875827069858855211321 622 2110645570862237282979550840300288504071056639110574297710264807055635006031626267018044447575251845076332852006123482070507047146965105022011130456448810977508970573 623 3901155305050066835252075588178822214799471092561922264236475862692571919773656584174759232965283324425771006903944573121934171735520832196236013417714735480835016727 624 7210596096389141848238105143982335875992327895733763626557240879104449937881930488268200804593833699560723312814519052015640859423534653076798767107415688506736571383 625 13327512493019055601846970811127804806959308897464411550135706344929140699135991458967917855073693362589427186123929442152927134247282210001057872264089796897909033245 626 24633551356527550102954376441121846521316192354284931807876439452404215453265266710388420900249779978272108454800871290084705768113836052950192988900650374977206525270 627 45530765981463386327056236690427888767410525644909373804677806630558181707457221074628620015110052053350331913001193792898909745149176930837305607463783357296231650910 628 84155573869760108150847798235919120601262754773465770655004679381009221638688648930433619914982482277166262843546500644012574888761659591506262461282670210587963995521 629 155546704754142714808768384043308272367811121729642048356960158773417866158834309299169032742525875011911070921862101198496530221980970803020446499595989594651457413508 630 287500592620477996221869736184279784450797512519161143254480782974901458798350237869224334651406042721546962595620982128959664570993167788557841731857767346059992680519 631 531394032986897029901686781338476505662919659245656540633030929031879261753213328578691066880699532120260920712200147976775932454188971421923618559974472926423098734024 632 982187952102211310635797610092409088245554572145495271275466917508998783199648558729843392700522467498029534276029411474519119579156345063749299850335980323929462126201 633 1815400838869643240137452890865508452211094875051778295965954305474456386964520479399757994100154544170479259558605065743357777119677017079965952878382635296789601779068 634 3355447599122697935204709597820651082685874865519781426156105095104051254369298128767235831789140529666454469142048388289921989969851256513698118984279469325142556279552 635 6201951849635971294781874757634303584546602337849575966855962993378176394978859957269116149940792972905111319136383642192248377571233187077942710111923442414469849750136 636 11463211869337415651708224958983563471719733949120277298134598670446048053278851805590422934467343718555873401131684026968089753062077513709453743238675513202360056031812 637 21187721147662754921890662781098743301819078404722497232344337633360869313909145535616216492066325720081147304933722786300299651716148733162292017478804238203280911979904 638 39161757851821288579331720469518017837138146175818869377030790733383886939739630786875110735444152756326914473097013318412096217045061232425572173244052768068352131767872 639 72383587992135932556925765802438797970456033029131719201036592738327180689503451092492740453080425780711826463748966025628037675131784511956767722644125882667761822662486 640 133788269424469109149121229102962035534942374560332545510800435690148632741449352598732345372184465740599291265650565073787778563201438012304688840191502691707911114655306 641 247283970470474518555380231065281086349992262048082457880938233663210640277914745775563533343852109305976009222358804599988817176056986086918750744826204710588385541890427 642 457060714774883284110785159027575883970558685663029120743715830925799446007383077246658440262109490244652852988072253620554288623333293601924461693694966074028783080574202 643 844795950959021898993874563072516503610581801160390889652379062045694123113313504559905721011723912681877948016191123661134329925311973453663570396391099113389832226038316 644 1561456007235861392587229502293618926190682898391743674919793955501832933093509945485491789741755496602569643846423731756538400070614134852736253751640341020910827523778766 645 2886075459719176988935086043857111115987916397682059425062137694625626443072874519625424926829922241635197714426172845200257552811719349427064871185172623563984331859934588 646 5334400406155714184004915663395508539531228414180540925289258534603251129142334072549914792062813501808986998494747077278387958825928413220700922871197303745617384138709404 647 9859696355951510036968981838103645903903874516698722626295016065149444954691698133798397768992024406538558131147994394055036035602178724446877963019146289981733369487436239 648 18223906124366354031967177827459571818120676416459603914710433325792846804393274082636645481895579814129190713926451286780101315240428426300057319705062837539222811799105044 649 33683669601980065910593722392533017080690726131775312304977329016751583446373756079256021924194332868683922793989349401732265828618401999377475161252203188709230533457163137 650 62258310052329994592882103857553604025382763721183028014110049917364541067175501423095962226359020804897268447352808046391487847676421209330743948934172836993448146159537810 651 115073482680883468046862373264284695507960193982327297314755784226059641390841010504115748889147126014894130036432303765583230876855458116198727774061210192429097284364494124 652 212692994801454845216239382614875842754607239909750356984967219880707420720596833704211306490200199930542486256243794770184388040027594211879344541675021366557941907217777034 653 393125409813697176563517693537635320583894079862719330815622345283980971244441713509550892860093748745135009125587591738256457762393928812568847470073237088147199637721486959 654 726622839578965901030641634362708645777175378546760967605503268944575433083133475021662044543979901903757009925025380909764023838506278867431784713999313806443143186931931941 655 1343033896608236597136705946348946276536631974256162370582624806526523057135963929194642891335696443204579793830051093813785324035440272266735778044413414822783831649802361681 656 2482360791857109926755066279741619429020434263785732988205057697387547596944037267206230340226419579790990357167459123542057454999432989607455059684698135980780965482797156032 657 4588205194605708982575090637854022082794142334379165565976760363529472155160554718234969004653088573978393063331230951632470757802111901767874057020230018124092720460453288361 658 8480486388949777272120060635976380184029696421422334817840015234738357051629433146358168145307452247547266002242310546818747739362454426744594688604939281585182563800672445157 659 15674680260097394930951407432516989842332083577956231970036322014845998722091327935622053972278211165506263256003702371732670539068369843432900890706906605830440668342564184716 660 28971876138664949758073262106164093341676434073893496850633286419349653801762068278746274210817020595696665761117919778023795459382854229510275021978953266914236311893047452527 661 53549392591496985324043013756529746686024068476931082837121277790121988624752078237202497836494282570649759643137048335180622967005905738528275620040307712757866767459111939759 662 98976587957013505837686848461101080880546695378179832682591862943230763426955994101490227281966838454731057946247353798920727565905820299112980169324203741669622553616734008939 663 182940729848128635319785324622322216107816200249785251179267442839420819967232204485854060737691237368241840144673671946952450547078714062011800060846631203914233854333741121712 664 338133606423179203553343528708530848427520794782452186467279727102559534333652484376478751350130805336922768662842022325960150502695041292240189226766528393605001019172258715478 665 624980210189726769769214181346300632144245064539351795765790731890074445223833574616718080033850130119322941535725802703942804535957384123719042818527621897788839163249356657548 666 1155165460365252939018038179396028192503442713958456326037167568712304337348025737600902011450505135993607080973312041949257697011785675205962604514409832347372122075979127742871 667 2135119191079310321797105579254586540437865844994395449558954704109768395737023138342735138316921472790579917290898710779988250792340790979212625170882071656806995513358473023036 668 3946390466586265265237121272495723082827980812961860395530270240947111198999271937913185535440338573811270835925666692200817665383195481682956843961731897961045405433992402072221 669 7294205297686565870732931070235307601954775629769917236380408741068263561426485557208018886086073761729222171498568814335725826848901916345056680944352664325044679826863500459980 670 13482049324638396237272233916252324968390732093717091153077328873805702100730071554752751868558638772567459312335255299213230874008009445164433202906385917074930992492730306606188 671 24919185377141980089282819184070542907817910157271550060342129842179237284557567731092734931013938799242215822206847281984010810306770579774420119838018016512631575529521074518268 672 46058709985992555423001700458304093634293394164173948618421511587378361054716860999942315279154319238385708800933262469939682779183969948351643890702678840854255239630898948735710 673 85131385054011646767621185915245962424203672499229412417637936184019926398584013433833713294961889320029003480896840706016853994659484604080622295210616176961279185145517035119429 674 157350319264661851582615451544293949826586772331351776517217180309056968716973998293865323422164733930754372564668280374573122813466468238321585333451156910087225772214042990892452 675 290834255274744767203453872475626269649290049312793742213535602566148874221818509380897282318375311744674935624845097170539889645823272848195631436868198357615519435888031512961544 676 537555719216208976789097980037267118593935085969501990128940276776966107580379303188138985865193627452548376880781203621474153160273340160117022864057415169004868088762821757085329 677 993576740088871906909653290171826765071957658102523042167976817179223571013648443481583772595251282856992809249465255165623872070923491716091273153303706017225787670832686262935309 678 1836451000623755855399009171729611655784171576956774329539949958974811099051562937893878059675946170043230310228703117209351298991049496960579470098494720677895822509599269855974517 679 3394355102747605905595285061741266097406051521263904719716430779989607910045839169951020143585457705261514857980115051100834645572837305250775787907767333841577330885825272271270506 680 6273865493626211593344522911877495442109907213815113363193624932574754883333922786886172401425801058836331270138851945925089538487955362765625069018724909747710454923195393720065814 681 11596131530331658048444810131400283714383180107524320219924117691895546952776468433552987119355378449641612698078611225423174349136457673995396905107793376814797376376109384163498575 682 21433399648966653142851960022619328357044904982284988335056649358459891008227836393192172351101635972514987016634341909034976270786994720753437805239634023361602114947317428489526853 683 39615851140590239087400963743075378171809684133558408301585593995773925292691860287183294286325437081234878436238496557019614687929084983274916484696318134243549775703864886523474094 684 73222899180581910158468143390797487018847762411111103115002787953108450478343790669796401506121938232280403388408617013241237348104381980694705092345002912978558041379720003276458950 685 135339587817569234114613429908604856169891460563177900577230534066982181550607794736922084566320631452475400523219287167238743180143541006467650076414227414721076944043330099682871401 686 250151308342172215242478060456782770454388301373965464798888222092359705064864747418248050254692906302593192635238309732608415702408494883878870485681797618151734168926236913962582548 687 462360482061237657846104843903882075285971864803840857153479630032771653680481637114723126817256604353518266881877004409685980465687866659815289928580625220656074465004676449691469242 688 854591634114032125819684415333542018780350626298475991288991821776830727225494122395965737541081424076443267208613380636564751910284257165665695430348582999213292744901125257452650171 689 1579561596271895712962625484906891675687946471425399718164590259143695676525142067046310634753981043179579665736982017223849716505449432912951265665551908015313740863188187465288793627 690 2919540441094579994197530835043240776353443669731499088944575341714390194252697736785377092035423541212012119294219569498002827110967449517928128685425012472699183683798919209257696448 691 5396254509671882558046441069117112467486475269839545284999563233914543206472098031031527277559060680864502268970479437114172138076358293724780403174398673142675840330734182627639846769 692 9974022734289223923741988145538565307439798756857663610383345887850534941754697936677515864004461392531041842490793043457812253477451915621990768530452016784779949882663065857496678699 693 18435218228831687070375423651414626734962505545658715076880267207277582833801983051591308284539775247122627276131416254288899381898715979704835963914383457336963085630110885585901499916 694 34074242680064161872781699462810483850544338863653151323362978882889212927127136142487213796545724861268996939393151458087875852636953794582419674379888052396115500482490335510205748796 695 62980215357802505208586235752320511340958954203272770448884416453837706893315345377925028880417752417367583512383585212004973857649010502625137018234475439818057573072456199116887686420 696 116407797049466620659412082158138337039155617405073434063255925267428235377741355432452121264353255979875541148560204712427638090502850433928435255252485702370323812553645893472208187386 697 215159239086835364255231274398161522494355949603873439227614444657746652053484195495092366939940920039065786890680759816398856163019141532579179136450217764074305215466542431654841129180 698 397683826494490809776605230080046171270874557086010265480915603308119601649558362984281705730869156093454508253397150259591245336085325090489192173005296781952334837267917297905038572745 699 735048267164916336814503434935986949314923972263518752530933978585506209739359431939619185235631603474263388274845278921535819851513818168525466848651982920543775385958192424711665688307 700 1358606810402009264350809096882675701923199563141156297636081244514748268238439981988095126751332919504955924325544508189619992034851665164886733842939431839660754008607719141281748502098 701 2511144570668843417347279835864336855571847350694797909113341493653020757551429769889110404606368051183474606642149033590195163751761106060808341043604259466330745063631376808604749106224 702 4641406922532444356929921396700692312341889320301642909028007004795180201370509234625122869316166402798811046605748516337558058710177374470207071028217741213447799464065170776212083179106 703 8578820380219769024304947848395798815067363856893985160395222945503528037182447312607080613368584114329405161145041449442146018483485576482252833601436683746736219546159783104191990857360 704 15856433263541246978180782788839043532206520967845246916365807878501720510141333493305150022508396365688464687074749695340813384185464025652569527954279692098805378901917170369158512763557 705 29307814442747007434295760195620918000262078342046381208110944563430756838322193126374337240296231373865045638107034644399901472035231846933947341969682069595865562134992244920565097581278 706 54170315173303962620927024863091151021166299860348650297744056858762672711500390199997693341203885632880791939127116965701263655497043165048908991701829414024975340988802956510859394316102 707 100124253608453085758864719943107264712037238076832486390088832701708543790831704898433101518374463497617440971527852586333440512883145544070531184204904635559912273201314554437114235515588 708 185061986967915085826539014175034855396536986915485168381469827452598097696698134941907135423580122183719201289544046232117229291278869728178191912504375053523760361667626136670980700967628 709 342054375300944646373726904026245533567072843803250494011161104886301091043258657269827765275430123635955568090169011967165701378405937513300573672858507609783558212279298440514125132741962 710 632227058508803549433869875699582660469749351326933989042665788297632154702571669790307413707466426376097276445084049840894200187862956113390211521037757504701060485424584275888119029360534 711 1168559978684740509529159522687917845732723594431112442053005741527280451875153102207388890961410228577956347093978583767020272104802351183632978165471630540558543171275594465712708300201034 712 2159876590863544341059472222584453727212292326219027443501325488324704931634838336742208385382209056500574325197821072940077957111506127419382332901243137636220727590517687004995865228823580 713 3992150144497537797797330250288100776701097334947867761418668113318750255863870954002969790812007352043886011076758135891964301434877032477436084137954134866476545203074731155432210095282255 714 7378783974800988408857165639549918889704805718522213198270266568280640291688612839765567760721687859700831070328434953066330320295387016980925953390299265862445162939637836488182403338290905 715 13638378060961593171965967826637909806912923872116382462454229278002826971848137423112490739584719961850550800790938387476288252016242788220951013359645880373037997915774324264590791782677803 716 25208131416902636234490528235519372394512845913139600575339213102086229440154639729344241914218516006187674819288406271400269918521326458670580199750167045376632564718719067486159653844396607 717 46592775672551668196453286232810834600727445071860135359843919877464004110533713958784925999225950546276400044474872566752310693191552529866122465020902355793617320118945584953326956484258868 718 86118511085557602682705539620317595038018907023443494252714747516920408710275939570870185228859459226220368497330695799823075397922431736733362239255808662562521420164059957733792416131764612 719 159174847270633668762338651194871209122027647152029785070542733925993671602763904295826356925991875700692938912753770834851510607958905779093251187206136736945251120204811636533922645857433554 720 294206572829132468919197455188234761845968320769539384537347336853721001811003074554037700379778210480945505326656881668151785683914136864799989360908461912603007652736673441701275721482499058 721 543788852196578869114079632582714953900788185629248836956939454861077751462481160655997561051999119285455319360971705490118378596500968473809492772642791428420176323619098249654131757199628380 722 1005097584767459433916671664262960463889191302884472825810623695370308332750480753389295841866024419145121119567003841383537421507337174561898916390455730089304263627768448159685423193488245423 723 1857745245833371447556487715855410502224144428468299308403179717494496931348152112659548580624922181705624039118530602678799684883856061515971885755260984705293025981867474606660747798225115416 724 3433713751501026095163017853360915966287658319706972429921706689800086788132073086837097617620265884918246731309767740152093535488793706799853512840598992065763534772090826153223415472803376293 725 6346612999651717221212766920176246701649630929335748811760768878945882067800302590483145643243773466590069345708746566281612792447445516125622429379230085651159565991662505183600518713429341814 726 11730592437922422221719392351453357201159690443014514799263144997236167447194559711520618055206636295853071815413320415012589430819062427082620200848448649232479869829939481182156454007723962264 727 21681926872206349904430749671610056394728820161115679320321765532383106343755202031161381887881120050948631989869419892712394356721196425495462188334392689375741498104633449459434755204538151209 728 40075209788378190110927936000910669719152030697519367987173806248215500945733090275475413665338007274682584562325401400858750024925324552146305523582886341703336529948152507883030734777457794180 729 74071942454581965752144618848973344806616246158318400627388646901822621841297089984184370659053943514300516584805834578713873599053884658932385773554923375086217509723451997629169606516428178750 730 136908894250780225500605809085239121776000047908022144376469026998338159151592925954779079505377623394115710115497101151467432919665643718106924050398710345336371894659709573000648601529831179170 731 253051893926832582640334377307520367072270035032004919720101599680407280763528195095322037844102129764666769016600885400779308783288051209204932119888390770311339131366203405604697135425693112691 732 467721701868846994376078811753857783226991909852102439887331382803273124392182977082889571662762026907900929429403812027461949328619185834370539056482299661497964947929487268267252054749440529175 733 864500901393545342330446255866044495610651076378584062046971247617097135995369680267255173473888228137049661829677679969297047796895599344538237248159223994174543439163934148391432220169705004591 734 1597877125487366833447266547567390117491348167062673720696019645463086978409065281094014965729837499997800235272993583627320623204693146272697819994260735014211737525002636633234724405086325090900 735 2953393459787124055718301508196722361558873181601270998218082570481743460199223371830396696361698407808107113140388677586129994885874544111051193807907859679102328399594282314684989131690183835163 736 5458825831587587247610511214021859195713012905819412626475127361575543107306300886405620654477740253146078643725952583469735139553141297957457326272695415238207935873370400841037172666771567595242 737 10089674764078255423064607224692072786150739495130564325750873771848761139234268576679332109843225288425384358969811653288089603714004468502620435789571503667081177683576927231586545803666426735648 738 18648980565710907743585116661687461740510703480062373088726669328549649719059116678289692237257840555957847769520169661076721206873595482376655526590483380344093161385775456828695577713107494823364 739 34469344579714513726412300908223189236742178893768822449774364181975203717255810435035400350760749839199087554036309758630738614437474568556036465645908588793427373178566952209425614759573092545168 740 63710491389522344394665203137167079279020850296766283899892946731777631964909793352467574495803511975678182230245585633595777717342064848517067306740468218762383438401164666961416799443280863392389 741 117757583226086945197726223512478917837495066035684422653052352458347248231704175892103339433841818057393704457922046067766201833900695281394779530830011789222505965245636619767859883133087809391937 742 217654080274905837157097459316242830156056926456405874162036335463088147011031476709485077669092944713701402414783558908060074758192704949743171662306473165299959807938413521956276183130151421203257 743 402295099495728305740483831966165936512457933742354406181796499781206669655886101940971599730379188336624984673156898871240433880171800131221538348266737491352286989450610247443940802232491881254617 744 743571390317451533067522053553089874369075254750878419800828560416563177447737851497656570363448593101203715633753298561775823533317707735371477997614607251808596872360247765879738329280000429725265 745 1374360297184029462665776528191848713503233906408229103871910223446303854463516516312436497845566744150275696616461589755030710918097817142911009388289775459724467586885016758713437408411549753743440 746 2540262106735122881462185934155439330178929491681956215118605743692999148695362316732838384688527199087252879449302034713531838715580139191290393965093701929298400502223104652018197005056127216638511 747 4695225541756395048903386922850257277181829700506257095852044091090931385652329643597113043962947380435477204948746571653305646454296465110550529915617644487257853479153126335189062446638414615109450 748 8678294586024116546306757186272401476544206942789554817092371360938691533542579102103990479663593276919826172904933546301857153776028890699028832949866832439728583054474520449860980654577309220928743 749 16040293752031856568378991128993798331070565509493804012556416153954587904745173618522877653443293642289285977350299471818580751104575608360236446145501795414264640109737510501440785806462522471227016 750 29647648060463894473301045164456848562688974454243583781176900499762212774272609002810096140307337064263970140972830405026558647033901047638624659862176991529433333904773009767191200495546564948851535 751 54798437553912375107357947845581308602472713825572224413361727024901302443208623688134916033132106886015454610731060010640246627388475335637379641558439851600573737982298198485333443198716647546529953 752 101285226815494261893029708791883581287085515002202915583362484529253400541317980132545209321124289290887623758545455419341015962910943937037634177778754805855421623693131368389080884171780357649720485 753 187207840752271423184891106932816604484317897930168652271054366576677937180448670562851178829385975755451199419978132414777431064228337292954421312431483259341181823234717562833634184592020137449172909 754 346020606765985768821261429492137394877135871707502166894274511127020838455622201616150485008968310143459620093044202980551065541089149455184684888263531876385114365086387248816742518041420270362011581 755 639557936385462261637482822249787883856720957547242344925075649752586425241040825538223568925747022086651089248398094173371265285465161558138187643135816967627780759368754015391502126878610726681416075 756 1182109810790146124467674576019183444181090112744202307655564976533053109504605721970382685969736800656120394200663873447874211664300608645615393078253644990085871297186782265061541119909576923337803891 757 2184921060731096075694685674071067855763282365263462096760706008736529521434914768749127123522404202707399873671586751357796317842922279724097382012834255421683862842429715109778177735695847882034268640 758 4038440420721438711810704960846319808270029832960231375285876747250334146158644094086556389342462921997185220195912408499533525722689886811745365288719692726158907087237538886960011897354054035931958956 759 7464343369119064999253584651956772775849475519621976805547085377592363271717452996540719971405179530644264203151010932094335039847537956562432564779675730930283483170328065526929718511359262311924624795 760 13796519479705091450976861742468149147066380433049642042207335022167498069865985081182926895125139838268111601751212255675434915588792958750019311220926180167630921922977290765048220853079120651544846452 761 25500427879746141256432114653588211675052120331874235204199167054375103965944119125431684742391854246784893723238759864192965735785832128845024609395571926167189047311834327016416759899792456807057252815 762 47133034024030111100965069156537770040787252366183193252664232809754848141125699236236687169425929664616431501893436559475355409044574680767435639076510651512029469824859901375360891492603150663193413323 763 87117083163723585368474850932247442802366088428067023070709689044657070756481874888553400736603734607225714181967722529611081972093939109800705163608115150310621999479671287939664755453778966173952606362 764 161020531270823561284790629764948997324024305479553009445566681221770988924077045063447207703315237254161069266879583854577139893703894056068552212483129179872169480576232910412342320985155625531665323174 765 297617993499750024896620376219906379644946973440066970042728641748916042047631797758649998904353785936943422247672514323201486989427112539675006708699269976910589185915803557731223135042539563526515984012 766 550094260376266933532786346497511018624622186828440967533987442349832173341846997662567074988088055411014643224331598854617330717132241668647321909026239569159664727899636539125155210512445223394649034214 767 1016752017378164077840296759137427726967852344097361518753699051579667220682144880445353044647509782859446471419741514230390653111177853834440785060038263438801408307940620283785231870965419592007414458303 768 1879286404725352222743204794464690318900076794292176187951085311417724008155560442537415080648929387463818221980552378775637978781462751788494465123564610874653959246383993559658115959471589184689430260368 769 3473528776557102763546967791465227666695407138913446169722892712013381049983484963204482322236271479006058583402041242222064032276720424590951116946449696155960701875712261853978792113893415505131454441218 770 6420204036613343087127986377430164405774639359908793381301631114326170985021053563320635043611613329391619206033577496309736785374058527385180696367373644010878882774291516660002426702804290444059658889961 771 11866612463364069803220415568202294464845273873291115131713356979429487722589017899725036135583432146502159435964092408542083630859669672458940807595913573142886442525657181530738338120736384912591682070033 772 21933335849236990974805411591995829316952159546896471435327476919977539263240087832826058840340215666727421046553532922318543960429129385036118129058306885321961078896222038152085814157440594542372310038088 773 40539894848731372491613841533193239340424166364746968718560980547578657148186243401192750760614099613447011455871120267414793344694014182767582204780973137495839235489531247519213278641134920625987002266026 774 74930830660825784554498679209892086454743257269807878429529263700142518595253123412714113269476968847426133963589913994669445885972141199358855976683053764968935941471663802586654389285963737966346277457999 775 138496397301263592701672031583253767285948768011205019622169276047799074126409929842264683192489320478977413750472830685672946125990904198359715064751116778364318784307448244595478275650652442224269944474436 776 255986112742475020970293396490244967447313112883695300242810499813754022338888255688883429547578209784550259426979323041435592683777518255844335543542656310657339945049927343453279731140437721071154383468008 777 473145086759634213412246290418131478559037151902018126158056304301130071464887502866537077104354598734562544007037328857077379025703781489144476449382923691830852688899545842551794768044919324180691350229888 778 874525069842338819825372303098874367776616051491135891549778150747829455072737771944794269104378105428661652642667559856115620304693408764455807523243567044431394362404253140354432934890244956467728941021012 779 1616405029206772799180616246201882868449841801459621320022079847549962358866933498981021557680973378325934333579160904609781499869967804745355465561497353768051899453500686171928087223826846397587644409852273 780 2987639015215404538407673669026276143969379737016377679287380845257514016864842024583310375807935738112845847670481163170384775555431006595179085255464318097267442472906509567051882887942621974444364300218208 781 5522122688282880531226695404484891359761638199844283726966928996170455278635719666469639943666123999636447386246088885589481140256227859244377323028885385830439628268964266771391343011045235200065311663269136 782 10206667816677305231036769808000415842969612958691023208446909580372315478345781823873572443155562451554055653710423855144012193621038122750959248250498947648801682923384601269286129427145464379057717648194062 783 18865221546243860811918792407811483373451706168541110826261076915181328138220296281865290917048938841589871289648174464604482770308448420142891325426931681953017778985646258734595195614841574901962355491994491 784 34869027814086609798106404504806319277978034497120070768341882026788231409049744750072617661727526479921236823432026511899797849595957791322341783385436206905908884104544764586187302240623410026652916028977164 785 64449235208776327120517154950144685634749494184442621002374230470111584452646216733498988058887773034234350558491290954911429777623631001857804989791007809937874315858756150213792670113907376855250230768943986 786 119123020611378636496353482232250912106300815701043228817284578432661387749185654392330247025742236954736475891475638102128358524671021138384642658107997918988748119475543192268590827810650014269032249948825668 787 220177849956031543780573089498982599600740689902875127938404284174002733691230828178169189890900480127133633343465840305480456958113733335515178308138003372743043530594323543066190475180598499784204662438095912 788 406959841703595044484200830523199956758962466660365146623787494296276442156998969369341700341131903729517844144182916292529149427028524412394075923667482758329841197693096389016983601969509235966625115786237970 789 752193341848364476163278067569802079519885171519955388691567698463901382077629702153853369481922631169244059742584602406067545558590882242921248931628283347905863537689886478656203380607882813217966614023109478 790 1390296450756684878951699904710006992116067499460894594649613544739817210209378610118460272074923827203579263238960330608755045175201715996878063567109860241557094558300960456654397148854750507611512153714565086 791 2569717270079606111275337941423793737189400341839262134144593933924338819096841011928375230835899507197594463412472071582288832428960686827366225907478792789526483326773442309361502623531955144193128476663312040 792 4749668205332309657323282339064826835307468551906661546184638018014618152640275428200411144627706992725226618492548250300586651382753624500479390766668063723712298379457819227620167224760732662504879398412643609 793 8778922227520301248002504976974311560122592198667654485050363434146184291123529340097049947300406930362820747044286868905261104567607721024189754524870392256982721114634479659352133195648270547277567700888182123 794 16226286162542138312715441141228494652481935724481645499555142486848550441209617705344676036065775728121481222734345358136282023760338418824720658325821420476612958012144279749732184695463009355288856642383364212 795 29991422159241085468210513296471924145530859321540764653868707731513625061799187215889374934000676616128951427311301929278567822101502880415221020485740240517678801133683299678821041817590994093480292583390484379 796 55433843217325381911312084966660278026898192699011283457751538513442322025310121142127691581739832092499004162873377032042050370607655781049082541643444171505830264721414858845922576748319012804452189582977119458 797 102459661883562022292890904925648301572099280477337981656430863195669310109745080728556515034872698398449026755168324326143448832562269243715229294175607611183342059969509988814385183671158043150111894993093953028 798 189378576407504002389091678227299569051796491568660474308084820372157506878997454077701000576737701059002095979016792498408277442817249130934541878796610920930596170695965252212743018408785170617601019347965209720 799 350032827971752885146979961726316523173875804031554564431395329590541846049872411390534676345223463386915384426484573424564260096093097631715787093001189123885230801027185442659483709198830486507949916445793694871 800 646973818169687413142292390016859117997644699818119881491197314675323075283747935391939819773001727005208100041796932603154819205084998157619380734794770315986304483639685059078230153162946017323880954934232430401 801 1195816757595210825249157288267412789536151950436905685977640135956205286015134223772034198859743856349160205469387001170414232040930418825770485439996942540672963473480967318120064602899443430627105926142381332795 802 2210255929352724743308670757433673387451729596622312059715637873430553560167691194664505395610690084092427847683806242206242535189434871865251045322910782814206125637928556596348708566551688433598332223926271524690 803 4085267447717561581728956844535941727317583908151462090441625616968344547242576339975417543185427944616071398070535704113929284988930505889043258898071005094656628047461521133406510140557784918991269057307251103601 804 7550894852374976845077583000289219789730176719363550269391254869983202718583542781004725793136186879532474365645305272013883488322299180518718571905409958094769815624202547543072683315272707008404012842911218858417 805 13956494599509699865717464579203666505476929882077263445989548691335488326843819667911402518141204773088131545288181811061656824595954955527931428034305604107843193768517370450454565399305685471490006357158137018965 806 25796113614915223606754263129261624554013428251408750775978309807497189937453916651758925531464318779251293942631628727185556129151221529933009376335746220823615992311095809924467635315414506938130203047904212656394 807 47679556846386904230611644659685465417542572687158951329937133245645941913310539202033966071172970327356438349850604763251069743173293991430997300524231945727315698406164359116876586206746404421640729722713118007691 808 88127234009133953850318344593754329397082610145963528459737299690681270252168550330632062845572640886403696764518043079245943469017640671862677792401667910856448388914034430603198389328842122788697195000888433769167 809 162887616575848790319530672768998111520888566773295353550745382163455016892069189772751753659706458157608351015863610010809595242508715663209156748864408200318546044145696444729093224946372110150843554204131316867981 810 301068970699917570438332325266737564519653029840481152422849638040743875130330707315504096632892438033981991026062626648469020921262988775217722001707311784831461146087890134034788547215788014726917039447460645721854 811 556472781809659773475905102342284084664528959515570089463775363137668156237195318170029049335728604241495730156913577838396231898961034783088458427639839691763427587571649527141117347488766644228376066293376843804448 812 1028541586916402858342283959690240079240468874809692334921202884038819040843923079409368309120353477143011409200773920703497905508344249518840903461261383862698829240663755411263361882584578648699822173528992648245295 813 1901077340343959153620022668896681517691047413778154547423100045999990492266270998270266352597347561414327286613769508519793831975702457748966804831902729708901776479167090248088613341537538359314089887404217433993001 814 3513805469747141686936597624944933770236436715810849185393957145381659237214868340907129149365563762840822243109936436060213792126799352758417035661010733917580353466137119060260678276028688732940229051971696461410762 815 6494648385525986697187427846850829264268148577382924107005529894883617174626359989110558237858103142202451687631099378574874964489615380626167373997624601331611905674838709120718595919793563301702445996637861274723223 816 12004209685133955279191541339633696006769063758139027404330724203487072682310480238568019330778965264098583512681051191423339255892432166575411051593106009870672477552310683845380035579850054183953324110794741213012231 817 22187659994928800097870684249872688897703583151430684215404171359532537403221482287400607542992117689986353367468510934895419416946331725088759454062623181487358041421420198828105149819884659545745504553611066315267479 818 41009968083131695134209736608244921857642330240190807071323360895317334238973588530819686005549718669362635142306950524070447969325372167126227290392476047115318053716856435936403226958207486019422255061658516643014656 819 75799677954497033072192008975321490670689036089107091245395270857737179841617994974314498320520285887523333502177053519673777932645015767248573869134894533114481862172369424534586473059333376181552821023341772160616211 820 140102307964700708042612132513879800413217200801259803713226875072617402138782666463988480738190755563199888187546814865217132503231310254208584105384177892291836733574202760695562923498358498546039293764218439298906951 821 258954354777325451098865901330270245663758229019459726417873901616066829229387445231708748647545808069781654742951495921096342932254068982176782412554759622877901696529168924564481970257176109547167926041351034935493314 822 478631357557908929728432507590144255505529001024377181146322054648520953555483361570676889540096785592892318206670415409548970546041042988677614963426513760192819617614189978491884529853981218603837301682831046928990298 823 884665471776751352199633969644992097923166716959613243408536830606204876167583579589688506292918426990593407338306389605356482938552267060639946207558307971667578364802003878143638966574886230051089537998846209115556263 824 1635147769981394054364770985001587885076707414410258359521842543535292017690454044636090177190217295449890030562072441598080185745609873889111867684847496330570683723661628540199044693040938727780154551131617450511782518 825 3022281658970235307893791390502864784045672811430890040926330456161410789303821649931071498421740440244235875730150400494607184567515050819280885980298249246930375328243162458405800667372028689116593649727561873052867525 826 5586153492568939737548561496710268365539708828324780852361811308880717959252055627756757722564701928333094865619446293380322450438136189546497813126861341210155109437567427202801743830440517089393167384417501508727847311 827 10325017441680965590227763984316916929358538257856668286292088896333893641022666261086305084344944881807260926487826777322325239714407001680538858349220670994912907211864913878669570235245677460749695239106256630988384732 828 19083969911107935385119984365414860805711037969932171840604583696223105963006849276120478525023049432238073848989531459561015802500014960693190709960411203194722676839073041901674579256605311057551507424347578057489779496 829 35273345505243014791305469929704000211923571884124367871893365933418438186090592586934177203597577240068972556912437106315576497636306517179747872942942910034992551826024323328584336324126903819886444182192443783487319670 830 65196545002308381611911729800731174805178787147608728195691882377438145744947674894402480128297662212483413775757926506003764104077792036807990808553215737158653979458379126218980948759879882742741213205137508505812564583 831 120504290686184451452109662410843983542497640690846503134687669309317125818578867889807171839697741663899753111381929853405373236526621173558433743145454460280788659846600179170853947153979004280943191927028695935495752450 832 222730883565475637664136844920345168267001544277714899922616551269548558571813672079755368410289819062572553395705649205310939282631547005584383243064314833310055468172239637131108619388400592954502332491281957707041874204 833 411678673110890583401440625734163354187628765682971390731873045954396991006798138019625641430144176658121713847795267456533725966529928269359250052599582094165015935777524665872907104531484105138795134615337389408556276334 834 760915267704768445803571827507783977024720867969604594309183525673895873658917460477597560266935005285132352185555122736977299490311078393950815665519419955115271135249182553190674233957532336761468857514002654140515552969 835 1406417389200681243271263196420825762886480509327467452910941104414749891371606910833254413710028081713160501846627529710282446186253659119027822322007217194559051432050867288054584269822680193151891460265295556827840660520 836 2599513975600130884188964744787398041551925970667789950084675579532419936445816272778187572762026002672070415455896508823705841131582789165508197534132758866056428652868589549886558376484555408408101006432769251797819914667 837 4804742149256927480868964441725046733039804037299254158532775625672122716632273683084733639747611444778953195088222440012238213722726047857584426163836461154787104299903207673545325192170027151351956223432141318231707251188 838 8880716679169415290910060594537652085804180760769855031686263734021787099861006634697244021619486771217978636048887798912405569798977240957241942864801692393819577069119839797635137103564634987542585908655841479681211534044 839 16414435215399636620661135003890639168184598293849292806374089663002037904080976437517294039613766829654639576004358691216865637693175552113907858773008630920149840450999032950633688745042867577762797779900186832623942129719 840 30339182430235008474200138175467826682303887588917870132606056775820972597101398607095726983025692551932866103048058003103107103462664401094173602190952678259700015913965392358090700676977796038515536778741102081512491010720 841 56076616615570246123780906657202493748954474107295871233553838349228094737905145392623342798503120467035813178549521660256164915473890793139479651130030769688864520694053506189021553889820345059756870396303721069061310703244 842 103647714907302823895163627905820529448145364297356138716185412592628835191595626665112632559956957084598088062213813426745846955616077917582581335341399185293378003893056280690716929525082496042152758859753685325103578968939 843 191574482446978839044643431902723691724998140011996790173786268348050971505174852794875924840190454207405872730166977476076412881607624290618777641240398070952705899395567133237511337028541602131189700730027140234812376460263 844 354091572184211606919324818703344100270791277974899748940623858974124606443458916693678517929670946861287433750151177360615671985727844480594621191808636568072169789379321667912219160686366027026102549709224250784800776363124 845 654475689509367719984302588959127687946614614824843230527682125065409078959674584849879315712509330293310927405600594336592619717237036845994976285956465188329832742073637726561030159159929449971935045836480263231971203972496 846 1209682640895854807580081343962947187241191318048769843583184383982396927282651535031546426579596035328945636590482647234911793497523999764441074086111176415494552675435032583507897381444825234208267928084696762161344163066691 847 2235884563996207039665977554778842348735128619987932210376950578021100696722630636419257494844243726269738658166737297250756920142036122658284648883750317730579141049645963234925741611940771384594719231645307603413481419594587 848 4132637449285265204886229345399947597241325256767623998715671958654367413184138383369542456635828514615572772840886543040909917052480680124248371416460307345073710131736543124482927059103403376020277817327662469781457699466493 849 7638449928161852668835406430636606436877782036715823656175670171397558667351529549445305706072690169938307338286886633996790560972092925984299803248751071788147185125825951974745887019279335441922401379564157648658646764588092 850 14118324682734187122249192894389066976111247575552107676937076306541710535793114135706799608671961042232974741328028316279239473230856739870171008823526426666044715053143263906553409117845120374616933032067141781488332035003919 851 26095227922122186251502256393330586168513124201103077638480174677858360167075541975574586867083269876832968676957077997542652967559849068773021458777234979389050840141721966181867862911922962416858296129654167481870513674477572 852 48232416778194460776339938927923987121544643197444696341858189387703378857649785636285317097234978083322401848934837407355681656314915310064944621190094502782504020600449963500427122928384682227386294519745109281432382798687463 853 89149097881351769310363889247662340102296211063583778811514830039701834401029670867643963931753481284331983405115808985309140643143127181583557043507507952340054785574461001739845790377404798808683220129584581977075692522600916 854 164776351340782817995064245559797766521298585270247174359075455495489142063544566387390702717601841170296942417457298272637202436766817320216679987672802567790253889862300279313816852374906230636544977133182734276138404624131764 855 304559963100429802916765693212722189180343833623752557384700202921171076379259096069046898721437304184470397510234261656583216540291518946535800807417471877355769728994021934894490872130818831256782224970384011141716503152281252 856 562925264268656521304152626801902603855394467047224491304615312111702646226691450831523155439208094718906100613523947074808886021848661175887045520178183250945757856403532720543091995080022410645438753618442075684146934964893377 857 1040467860338697244581867622096117338115957018344817132092445671155309125923170000715288366647456966314147031793733994129831064894644890325870363462070816087328994978243122441771945439731334104659327300363403764984463070370457466 858 1923120948931380366050963059054347444828356611743983529028744739920972276867472460105491334675314094766708123205059325311127721325232087002974849389433014653120143630400090004149420765820717465320516022008808076659129215257655965 859 3554549184262949626761093114190756658648114241860649700067445715361456408979491702058764455741445746345741485342175615767485924601571529186139501513861797754457769092546428208162010564663702076811994251684232052489602633506004578 860 6569955940818586855434910416559608687458355202506763693044484733291008752272991465876274533987826888546707104171115529050900483789091857947274330842273567608253662801586039917172307963637653581587904260996452845495353835230650515 861 12143402391335243828433613943483392994311466526530957316296322247118339239046972503835516478015061162733311212204849090988469375394576748183461446368209510185537649545332109958146594145373494002555054679652262989498531127833771103 862 22444933111608263095957925682479129046498542739416439058049019866291821679386505625706922879401483954198010793492168737831860449104008946953519438765067841811430628820868007021989321335433639947153663316597239880804318067546333818 863 41485491969205488891428140671610624538886243062466380545638137333298840421208827905238312893132311078731073116954684457925568115518995550280972174803065189562739555343672847588259598870575882928831375915262601825799057412741251540 864 76678599814445771370795790676190373955481951261006523812471150237015933735484497996885450461114870219186987832873976607845930907683761220810434807928845423650288609813211593712189396824390772347427012636148569410736554391248848973 865 141726839683336329305364381425576445157002784785124638208141070910097461895648353325146791297883674270265362251882047655015942709367508318396621069804515941860448233605834028774204097827467976836601345326839508866709051312333091469 866 261957014541649809553882288714531041825262737257616689721247975293590277440882512815169578468695787381369073557378524369808038728448056211847570103352234927248424785762663683341381702524272801677663143909171359344677485135581309585 867 484181243446172507715192410961872836741812924366873818332568707075417241327975263786131973719660488205560243334888399940460191168369877335180789281933476317318950113393981745336328140439764507010346405633685887807620483355889279152 868 894923454961761966830432288377405382903679743962261679370086731321554700950921163850511367323146821145099430834011113112803871718557768042213086287244383032534717557613451243121323058024573584004528309882868937466305985232323691848 869 1654107838916592142681703221193797767388139077240738550993240902104539907048448285802018140853707039895056526333497017618266958744112596081035121808530668082223618972127367129651582266066122777643837478729487504398800919089486917381 870 3057325995419602531907286767836899058196922239114407113822673392836559008997990115409627022916368688794484389654956686890705782320143728735283537183252803931054377926220394419122348734638715710634997472465090431158253807748248926285 871 5650926754806217428483523826978269160981690924597277032422156967965981449684028340543553500392267111498220390395827637192338609492022947959390781287480652678363679736291605428770143303165569535224142347202957408498664505600799681069 872 10444739368986423282816728050301613232496192590415374530006262691113696652622245588803413521787561455924200871556198806077236884335683346899258887853870649854396076004886707137104913315706592390851484116597056866801422171562407686981 873 19305254734238000138837342116975354342759281087783147688098039681698919497892940482706891396335260036200433233120854179295101283841609548255274914313582284916912279060138090468311924203602698401687524604580511056299886480889487375612 874 35682351391213844903676868105252238819295588453862756311810968871673230205716209448461193874810381034989903743934945120527165059825328636467526231930883728491757423234825390549458977876226852238163817148691574778904346305212683941714 875 65952520095369589746539538338400146352549082803112229090494336894184768031832616581317034776379294001125678378298410916319786957569628225202411029816301969412885452889121839320331990215044761648946846334690895362464262196629832426370 876 121901577035676402248481903508023512948769373149327721206791557973641015179586524111752426081497495648649411378383372103247198138932258646477474016110248380219040935337231876803303502417885395717736294311547969666950330183230894661622 877 225313520427981984392107958755634649362442994098034192981508551493143929296375765865578493604385595638343328187892422808274302657198188102634524729413359352492764376357978543623627908160826158916441291734655607750554202034861338515506 878 416452220899432154458745058690005224895113869620858761057829504775730990520871825546750851202312976250090432583252925412051416991071694225761129005594119643381187934551762006980053522497282624360948413610689031618791084800714820076646 879 769738327121405315723406995595579154012858849686324312570165213323328870977074506039551562059424795799490225249776349347882488890017231184978472066438993355019093322897266014755576690158459245972531582268761127797749673183946571732281 880 1422725255156557303966571046104500986820583195225734994586775442576967015778350772539185433345505547496555144802380364051741161197505389299437956366641187829560034569084764845876590651961320090551498978955888866076353680809122655953481 881 2629656183589045639697992068229399353062348251958338040343632333349700960374998135326649428162033538239833928061309904537226471571408645823017957046794375738285956657571675154825406501225825744218832042762484548217035408821953035333450 882 4860454693430717811706958965825238375922902485986947394580534379953440720579768572191071159372150190407842031384096199127060611169379445834435448669576607443371376484363583004372321130038476935316416272354994140373136675736342909617591 883 8983691470513766695950950928620686406181537663195495024461749320302878565505990134681019573404278631900287322702109230809431564232271336193187371764428834776391643399481682768948241870573556906412970059242617539577788853377552103377478 884 16604765917572114570127581939462248980043179426662073979888225587303158947928140260574229187966610890728684798247801139964084973942608254161813951997932746475416930671883609631069223803322833545701042400617214446941687744797920971407446 885 30690975094405875344348690339742894894020886712652392455888156841845881367589643483404984961610753775293072960310897683640245037197415821362393087192679364637956553521176046542218379585555921484636243269500827690747558085065497321881367 886 56726843179922888370636285432104676301943891933546446050160084980794631791034639087282700853464140608770456298222801627009152735937782271685297437897030560738588192755390357112375203472765752166690107615783304128384784668605330459327380 887 104849543791331195985504678433329323454816552469224956153386986863877917607477179904052082613920438481326959809003629601151750661129749193628564653455989191299525587546561686889100517403449802503202611637563356574434459631882006625215737 888 193795850729468039146153285890502774331667748729353738239192963505503136470996096857995256257044521470125253025069365133779800222143316764628938719070253064501062359776946712806051915198178650495423613766095737993216835593518967246180513 889 358197378852719441171549251585148325227463500429029959875384326407074103027505838598375244783592110378289688701245912092513052474877732295203382460031311670196945284684857013909282940874183762757783879271042120287438527820712990031355620 890 662064547481298972513138779005687213947505718244801537771837755798915434037862190581313557560867022946085122732379124176961233143881732603287342957876429458952323432469164850781885710066298891496061785259752026394374090554278043825613543 891 1223709303612313064212002030508830587556957870572898200771616067317118102382487571918586273090056151731438213638301579000384052875930246976169554453441143375505516202140266359367502304454797488175852571772812459571242965844354431776873755 892 2261810370973882079589685521587228012439787483774116763442398889652888414315495903492631922466609904482566295369097012631301414555578934329333440731263032717181496923421673866824470146719295313827065197369572062068626498090492246796073473 893 4180556721390881326255429325884254510962944272683117106719916344310131119386883089020726065710826918700004047177122633618469053639564401935571305354721360224634872385982723014821370375728019650154906443919643299227484810760446778561049527 894 7727020233460715992004027491280034216525614884938988715114445930765377618058109926093832116790987711444045398632057131170495989385022363747959032619296033194025210764308655204637519565291268863224850822536376380404350230749337595935422260 895 14282031238281270663552606265695485527546745316403544155062130295536731994527841749887948539645504355171475321071314694851446860884808161862555422952792752956382662747400216539694190799884717029558440823976540974546013841375166244601636408 896 26397810556772247547583718016303818880983898036830009728879683119047945889309844996899178610459377285229005258704742948758876409822184166893011459371257397991606979038553108229899392085627833427493417740459801143572464276675375523054771353 897 48791687300293009469798559670391713929347997191251522739939124776204139249372534415969825068317448234548820527262357428761521540053622411413406161790952259445004572150802036538446515980788771745393049776438533555033682451270156784012067709 898 90182810596723288665124534739086303222175342420552240196249558663874699853008708080669088049596001568744709935377766448580502091686450715469155985173285308848640013144935384223929650636447096291721621759375978210865510671342465862409429358 899 166686986598137699965079960901789434075286042244821590715996361553568287830128395096125258751778415944090491010573609427661187922470833878793726726124391293540322498217532863987732101031518794925656371114645715729639412154799699065341142056 900 308091434690518105168704298385942839161704350516916470437323871057961058965736909441011259727395653492155235201391191514596062290191934495557879322228980197886843766981751767855605719438954432739898790598798042192145250180724007221151203099 901 569452565355346549038517801810301849711973758409688733514210157811977347915757149438885797919647441927532682107834239153700422483577879892432046356533970224285391291094060081362197852909322654788044836128215961376803276063183230287729361208 902 1052532422770937988992001539544148369123935519105330664703541861202368875219203920377776735317801295768733938768163494077309303961845209540415611368663645482747961685899638975180257498337092071849537440280388307572147851357247571027045305873 903 1945420160312671875889080946926744699079104879237529689928096199998673598421785149130814524865017395503526750813659080009587818004699772160582957169645517241018461517755132653557730992318520526529416986658288521168179306302001569975227209120 904 3595765335368329247724613998001027011050401667716068020170840523635389657119120324843571768032172201866323930327064059880693795930539257553730902727476365222237665232251581456468910145939735578275064018948069391439060803521004938139252807298 905 6646136711649196271184222566046214181078582647085338128135197470850947777923669067529952933869826452840501005935953312445126785071726489081316255775673307294867075639427083260886829486693711822584370842312149008680161014767266279907095525854 906 12284209082127590612759793852149461185513489666343288505532937364123965277108364757235316439865804697625485521642224161978718873229018626002162525484619883451418548660674599960879090535450958125411102245220920042452944476843474619993684915267 907 22705189393550808943219035137733914174693177747928938426635140276372140046238975132310724012326419366990731075079371726167413725136711499102932472441357879421297887395827906655177732193167781506256675768812505720826391642046031398493576409763 908 41966529709027433497620375233218726670071240006504764354135600777500351791900982181832949434070624137804736403464046241023419677572063197454738359058242948319613756149022349715676310012699190165219661702611385835652424489803380600231900835979 909 77567713058536794386700109438623202401704669144399300973863680678039700897296497317605894366833778251558297539644977065178605595914266163911102352049712843412781352044967898044416896123568847053781318493886495408222492666026626267073774667104 910 143370208374347295998656054880128482949877232820927808801097122664078661861196002819614728792209437073764712061014583859904438040298253324143480619490362198924276770265733591169776891856864632107629938478755425688061678779550543534599188048095 911 264994491120188569733324023286710480616372404413914697666775516313924734836801581976013290656951159121798078630612618956444025284645759945408048018586867563298535163779950192081339175608667797748104443403710207612004886523312146319795382637797 912 489795482062034006626851141064499643836529933953323612899498041349307409149666943551844858725193400647578756914973812270936236435897279887421108864253729479092445165185427824266728097866936145026165007725835601399024431856222111325082482996158 913 905300382790121920570991098748702067139719495544136974193566659929920974512413134810290540609378200150762554450745793282842199384738161846945461923071026281179403097060270684977353697863808076254338006415861225787993976343888219728451262062693 914 1673287756002903542337622982516448500726261662723418974937314222049504067493779371218369578064664359057263667970287871512439355523360304087432246294990891296453438701570451483597283297896347603302316256326027415136956048279684728586303368469230 915 3092776682320633117277085264584454235513677364386529285162945005363124956792249387703252251999155447889050558614161984836070854417862959909018505835337695289642828444856058001882770656930728682780613919164960390573036387481240882745836498774129 916 5716451084035556896492607121554887077690902809306545300080754201607401696375086333069116632309466184184862992509609463922350838750925057924522047160419064479221744439453378602886754381987408243285217366244989229078294351675481264803496649167487 917 10565849510884126715503864390228050448795653587576231334210185048511271162937449604966015020956836318615623385183254158212622569524419124373867384708210343544714040105118869369931340736367004142894931484665251242308557871942805830616684245937841 918 19529105426690631919365245661944248168998383433798464036367267368615901059959735032193762174127396154649670690276784709777870284969564712036358063593188830974074652579752778854617448172169001258705257413107100915633853175663092103344120849848668 919 36096099833139111444356860752003013519654353228303597518754177836117924180639913882215074207865144049980690031664603090788200507440884500170724568553230716017269767150102917933159386689345030303584764175090846867957133414726369435768202670694140 920 66717260964919546902181853368505030339122928558900809065798971166129885179825796700752792224320640371370885445035929773378764072752029582242439764223643792022991111225080055409730001834828674287015097011016503107007535615235042593748156979420868 921 123315065373756136844202711123024152340869701256819117426432440586174630706572371655350447809145106268810116869205245230293539374404093940313445799224134028664132783496563238915721863231515221314649463471037547683970770132885131311986605070137465 922 227926103802874952437006358760814212234111844507593502346240147380555086812216219193973910508389237782294357298415875527011591850336866774929088974491606324424752654700537099873553879893841574424243021365307725436560553125354416175255255635614927 923 421281119523413656690613598808441872716008422105631174007258739267864130582744544168374949593423402266542581890396707213996935657158496170056528368713183533774012819804313970281367013322003591270638793738472529705417827256927986535474859853001179 924 778663692774719918560806249158893112159172202954041672911506541761722507981647380531930796955363892618286275720864835670886577071786733036075768919839923920066186964930647267135158916805311537498072814422590386991420403259821661031078260126353817 925 1439222216109464060222839654568223740656087637890606657209732477693131755693397441570430098678140495944633237243348587911618617950203818483359399451930984998830335593645266770268152853313723787410243006522087625916070526273271875701166151556401798 926 2660147900259573559281522645706139257504601454316859516146182416618059674859150414206200343602439925379476578935451949878033229073137375621534413350017490825727543296024336189241327393388536088048076828979974536928423783769534392220146055898037032 927 4916813242630770908283508703925141002408616734402691292034610591193856540992438332286070259662995074388306840436527972975355367989059939978593427864271097218679369713022989566101568774030840716965338767810818424251814924441636350324553345741773397 928 9087860287975096359201839481442033449804916520878060913784598998404754150052328677974754462225368298149968512031149989828644260094355726405225823496421509869175300710389058246524472978741015231402417756438490647428390350373631036734464503000072423 929 16797303565991240246601594776902812406600631931588107095531368562736805152926280605745445878137283195850764671184014910684920764500141449537409252710418384737424030319291338395693699359011735826295114134252904368599082700805151782570301340452041321 930 31046846908660928503628886714430032768425594259282443914637811027730870006374953043275973450225373480378507382735006848701748338005330145867550824252149282192426925061537854177244356099569310849431594925941375727125108789540220643849560999355437789 931 57384609332262592725095387274282369596763065513961864386280408973051011811664530147017241004878475873580730491700397043514569002632884920407122163901235679199344112027161653342507794718961220071271691778652106877359024572187761149300618045424720366 932 106065308271216907262094620869331244985631265576891623782256111287092173849155298375021939010742289929048664274135392920233089686367266012927639919411510300369439257320055798590026450332353280680036106231888029748148159460739262124646390269977626567 933 196042976497940868150392776564115057611097504085026864768419364218051791216130620557591597722403271061493739920069132726196081466237025000396431443412281056435108878048177396492578637475389094251565971423725266541236951509275341206174086662049415966 934 362350793681724225701355228554344419199610275208427305828416601970809676451606002286487324630521614728950000175338411813309028063419923635624931985595643733412296284702633593239604397414636580124163231575918367656100796269969757027467809897729177527 935 669741400723705921157408837734644162467580534158575876477415150187279133308719766234304191836353655268111688134826111899021344884083056580405486792544344027207146571391618746218594711789362700797542517525327054508362592643624318510047530863343191406 936 1237898610034078669037131993322044843636070092515864309727884628414852802526470461885777724933978038486604578526619092418842552121825817416942021108553583721764659776845883666229228241504446206679480744206514854264582154519659683190300387613499918713 937 2288036796095385766662080690611590794709495763863806391433935317993293775547895149529437607117551413118165714452922693280174571266012784588581950436288088188611240685150522948491176324784484605445691162038764851768292045927060717526273998196617689650 938 4229031633004514105170048776863215453638221721839354993094977266789674353458112288638839098887053018290375338769533719139236110979814763815367972372114845192482046100569613536522705016711638832840447650839338801967685480496126059123471603099192589027 939 7816617540187161054442522584485272510038138352296002740754766977528774665896142930399851101037581855241677212528664449732843733663919103073201178581761112826163067323252247513394550564146209458526446967607660642681086192276829971507511390285877791482 940 14447636024456373749116073754897111721306849357073289312276186460418258569783884555708360316348303819166012401264457848597780271625372139651816311995844058293590746370208473192350083148630553506639460245429562052726467473434370646192474890824610643769 941 26703901735247448451467219497803067594926318267051010800662689667192500917160867565564801156527274194930010938507887048837976256600587154267050673094423876340605022933007471523524476307490093534411469901014702313952100461939812947055355584684059741482 942 49357442745556963187890352319097386219463288179931303797629249268345606773160580293471117943841102440785564181138166542712889255050258257453610218353983741407698583591739766720925404735609341546065962522889854879418771157730077516620387241406894068173 943 91228509546429370836026456530032426533389356076291237759079734640880694765819789701954161117638931543114964394722988689453554971566521590388457379889319638156235556130267123080466566078757867966145796089802714994544686231869510401440898000474939369545 944 168619776291228919518003902854026852999149655917290507601415016728764753700535479373989548818992755441290609074857988619954128336519766384397571212769692484915615651805261694807886981341653311672666988281738978057764754685185813486263766882951380519042 945 311663854839519544490424936220362213790670210391975438270436417391295711572388662715952596976731990763865278837581609274060853810484059265335239384810859665731741179496556285722364550317675227860008865982030521831573247968059802043017344419896320623924 946 576055552615993713705984125803179412876473173124133991241134407045874197231884494480220967894449122538803210938934372651826457687398508390704599624229976997944724221320776728548307260543083339759119545000760418189054441485218816507698224404491839003797 947 1064736877719064859377125432432461042908108923855631873873481534118227404151581726790868743260670880464025850536026435237225662031821169755683293452026622138264481459868449534242294572222922436259095834336680786390418804985411488528816885609942002300806 948 1967977938285161838503764286705178510158189404373994651396691030564832841580663036722909584784648876748076873890186642634092824802628381492719352986060604217625212487872870063604501063666925378719121301252723514546693703473349919375661717900377934507301 949 3637459401118824050268770073754347503594640681334212785387957914628727657570435188917523107064478108186314926971522651007630796016068132260507807414695148097817384386040710636410203276208310882542013984507613401079738653531215546481633964266195018451612 950 6723200823235302859914676127217833535349833033164844059950750283243813112211976793414872549089136585554834518217186697566786053368870756806514814275223545945510979034862194967718695912304101230219842466376784294431288302397420107895880388518069911914141 951 12426648472186004582485018720973099538575190695349954559996660100187641186088000942288647339929435974470730802339971001287070890446695473883069493461394784833605616542807515504974502058966419577179902972189684066968055053316350849926994471390488543740331 952 22968463431525584933757657496377331381095566961602282592529432097447248895858293573096763427464157605233941264546547915510525080424748086972228984691242529101438115527689743812167569342525604019083201454698216043523693274204787002971777549250831443412918 953 42453145237520771229553290190863483899562534140288264933981791574385363444851616093583231300247507425052574722901103977141718460348338647473979900074880922506414501050613225828412390600573943218543350381085543499452951945289764079101081027183727799443821 954 78467135859175942236478591981561523284527001042047353220085294293046724471522303264952789649288874374275020628875003865582291819970107479533670923442943251613150883466296688872097003501631696748061377111084701867172647626087572350974964479664603649999620 955 145032632458540169865446488696728472659147522780102211627443933762512911659061519652931510790259981220634750009953493090676679153675282970313807276540135990866965978621627643585905548220675017233777254357827297671140932560277567098390803111681755438198126 956 268067188225199258400547380759843243472506079097597857587083726962877977487551399578287773091599391171903923969133610821639696676399317235936359446867213862056980298221755870864549595320302358896783084761062738186852614512424718400035921384113089928457285 957 495474819596249897659163017397248176848770500995196026940776306141608101073735899608108730223982613363880335982809198872777788282893049922989144515562782427482234356580741418377919058077021121283736235036764460790893820270763247109470597258630112692082633 958 915797634463563789359511029531455187339881440129460024492229958748074975599717283410363560590260020447716379401992784863351006037931422335964311692860644886567416410515503024904327225883669006936539808820461502001497183114494693254148022368393096603069602 959 1692690070450972641551833664138334799288288998314343749356518494334586790957407388863859120037833997778865172520409510895095259640153699061008436385101666323306978055419482493805260353858113994493163173760014286001744133956009459639225958634305801890161143 960 3128638431438659119513286736168194821856583816191503484461241919217333959661890712121044946097829056018910176218620594118777990441242330744998164290835138883820460076997563017039953750154272110475354240746479825515687549676588689972084743278428884031653182 961 5782735189122423313084669987431331230855673087501112499256390550336364656219707397466315677778056295649903908784634798351431168387364046321171511669579190500080542826174753249793571448926530734823309086932361799463204117594175005245601279045505990954489978 962 10688363964172694967611877622119834532111318684965052685020421389048038682467246642356949293854325575432965467754440259531711456341985773961437250911406859940125088519701878354216608327899402942582069844126717030382965134716848482660354418873113371052932667 963 19755551740553151332849242774619528871454248612638311273298961446877246625294748961925013994557531261239031638082847455233982027145135339061255068321509325014232899730237766943235856691154309017312317781190191041160451484688735770301658008479998496473911805 964 36514645822493882242850012231733638736292287417002414872769166322435394944900157846360923524024918332486137694133328792547353471805695001186355520321364470820771743042009884142117307774435495492364798420606711516535458950701681477115850625516853290466163816 965 67490869252980795855650953913888871608337841847451964002459806782854961358618590461444823967950319429631408523938430786038041303095753424944792422717604890021454586926032233558137109111524887418516892155348887444472637690240485382764090911949653387680593267 966 124744943567738249790569560542345784412433419757182172335057051197520840684819337238579242582330060016012187830699108018806707773491350652450590900250093503720776147879031567175879196681336664181980396755518284228633483611367513901694123250585235217285219210 967 230568980929682150709869297292805229011564515746047560538249651515747710671528410782512870674265874637415393969086171744887308475135776927942149422940517417415871959695357069848402199739274784999540191320383651135960438252611418840651269165649861320631767637 968 426166010793731223259356014356319965110234962451856605925569518353924915016342955492935233549299013274800308314466008002658238819001378304646356182440186487327268620544027653756634663986274279626250445988577659980775992797028623385538578582256156330810019077 969 787692550938720952978469952721068452210973960338489744598761797455397776276048257117510314033826057276545063556488241435337306982741538573748376453725708745022722409513487081557048063774657607829775242972418889978511720583176520700494352081770597077395426222 970 1455910464677246102233519814260033235351109063890245150001670245842328148847332932536527681829015939088929644350679607689057731021720855647442515137299740153861453249672881401069839543941459379173757330468999826336881512151767648811622063811056452022021627969 971 2690993178278280008585461577300627950337388913613457196709481999013820831867042280559301472688181838810244346020139741538981596395908312919693846937423679713894859100886426918112140444227009699803816266701605153800581093136100192991969680523509986383902038930 972 4973825287494969954612176156807022229679271749060257434849726496192289258542695550783182835378317032232939329624004132532044035562990995553710037672049067189895766615945940778709646665157509732129781498297259073961690565993753046580442610305182305051028807664 973 9193236976673645977395576404831246516223535732004969638341077805290617254894189319611838524508001759036055427799405819939687837794719281861744739269614441105460015176343528228574350290813875409232074668749314959005050276292438010540669711718379856471790973619 974 16992073750914812303790133262349674014868531636707402066507326058737374411175053992109834905548994279341975169040273218723265135083684355868500108394552246503321758376457592132149783819941776725987222627921431000866665451707822169013457463015890466316851070021 975 31406845172068920662489150145044267490946775726036045609419166286895385024060464180074379319505874308555891824289407209925168507182210905502674440303480894423883241055713336257038713170812365257958524659235576257302262554034449136182733903527900258211474265123 976 58050002496558374119403878521544870251436852557641448853625133177812506401431531462812006807919598777205300633843567529685463726818307304007343853110605249134567900098631616122149990392512478721054218218731923553405079855208220167954698000528179352786547607709 977 107295169934715485910847000690464588119988199783407672008281192393272214166650937054358976447347890549438838707831913729909814996965550219475684670872847076061482257400665551582974098784382643185757329907149196795969620017384198195000299641344423794292892015137 978 198316158418804615081463497085806495994651420075934167026915272419950489673879707320213231929466305669959128617048349581333071347016706784198263311764705310491911982059170739691339447027090838709214812232691487374861297457070696740371938305745480524197061839979 979 366552368703293930991202108072143273157471446939797467511563777588677729724626433579539414480024000739346278158049713054343851367788807606811568303347042745678836325898400641412182423179315059675826679003530991381118977986213052527019203708562724378041550209260 980 677507269570300796453744536321004440543065067594786000416054941921687529718389948375405222180222761928437786364019269942071597362508383799160732584331094450331608430218547905807889298895681909548886921606654037277248054120799307177955539400779388939217564289144 981 1252252446067686258037635459732548114604906275136593409149220006750955888032033913751773976421556295171897239065288736874712816403986301336738404867267528166251277436526037475410676711066279380181877788658074457058136847074274395216569690700478701418154412959322 982 2314567325125634764836820037757237967745442295406840063131555224668536005711687758976745962137487915614961002742213190691213091083354157204468523473933339278492730243770433919462983457901334525634078261434679923719242169025226688576109600762415953471873428953255 983 4278068626946542543371716294008966507151445291760727988806428761382909545861369823444439805530501229375819066639762398669794586272982744960071460625913089203292801010646723872007753675412404469655733008191333972499219764487589768527625557248344401364023997891672 984 7907253756755962942925591095323317671696621000999764639988921177278964703087122749161096278963451736962948015733253463627462889608822700189167253707768706333591603714659533732571587032296648364949118728375206496048647992211628200782151456537694423507638403745971 985 14615161051859530750418471428064095786848714684708943452741345500282852100105947354780760261893738565582759590161659563967554559241425743132103961895116015702668186560669798801523178432270304570269567619910318284165899703681117881418619263172069405434980681285739 986 27013542140251828346389449223075942819861573673168401995464519205630371655818759402985606842664748587223935777665601366388429764719861230810986927071958531590283056909747940924752642685644767805897715408012100480682659320754094502770043484634433078964536962622976 987 49929758308774531770103950410332390495440223001945065499871428343946059950467382617791775229466085778917871086801167547732621064595176425425970860330877186547101189266145402697817926838978230541944044113987069310609575187047945085237412011782697868984224309092245 988 92286333714746194932627440188979063005631119723747384310181155429981380016376435480860569756547981336934201112398493241137459992777038262437531191691918808418722844905057598059599987416943240614063716757312356369128083183533892373045190975197797910722523936285575 989 170574977307927097763653573705567116353592266176336015342015040835921014577829704197608088845777121172356483359171585657608271423034862312674805294615815781085219591721926349125949787704699100756086328329166946273020459550537398963161120293911273368495198780286676 990 315277698359260943685394674391079141351049654911047096385227489465163160675800504705983121990907720412460494531034505709200144933518616992471716292336564888305379392964808799495811110953140292442939831599472400748191096415302971799838692821405116041463369873706362 991 582735103656342286993518712194071333745764179846536561821848296562337598647006289115738455036361492568481606812872307878412050744527772806472452802934796435507491562813724100663328781183421969835821795752382528181199206626433737022510751607953221722115717577558808 992 1077082847282189270862036742928740973755276240762105252393631696959345225628109292620895844937794770337961603279086773724621861144303842175648702030631417553692315385388820842154488562505001376954648409462024465519976109231702061967683767246938573873587807627372978 993 1990797281012370066927933854532042974548415344517625539465296929734714098985399716240178501725530438848744891450120592268244616729455475133950706514380025661669149359265390310988813404433359829640197229808564708689589371995199600794864030881412964021959617063925720 994 3679636923089808979056416939741901075280877697653354996115668522261341845777579553472092568441911224936568853902127057779526987088218398095055234453888843717142238397926183981169825209338978530759139259776855204700907135414519266086191274937126646246783242908274087 995 6801158518199576551288398305605896504774346129322497878574883563319763722211802383853454008391190565866850397195986563996372496459719058833841572720067705251306725181744130723083360750715124636435646942651594318089363621408356212126442661829916263378558904888875518 996 12570739493188223605546400902876425977304401256588893837966967234710329923328412904815472762925944307726324105380854220043568540264553438356664538392457335555086956857963048004430600746241612369915649278212320673888459680821339671765498982078918699217238556409798369 997 23234790217392929992438785877421598440264602636970684159932055711655642546136036916107338116013904745749228060165088511403327481417900342072706912253458078671582827992944757424378311449900978950237008969532456985130857493711246766663949565455751510859424161074162129 998 42945403230954923770127417092502519187657612565222305244001843210194798740643170474539431419385611410004880386508528066767795440253033824441414961639299642683114586310139261198572968219492379673219408795320003448464898749425284846643403175794419751805762710723541841 999 79376987759016443131977835850926724889910861385780670848575390263893081318088517100054139175751391357466578673851832092543718721062226723412210120590425444674329031730457771835433386260121042376126992186093041590023604168379564313425233529470283987761607646562897614 1000 146714332889381633843329305013713568505100544407001158926790128329889833297157314784108817836325830503937686883001793844440685034835223837103153150017301460740628845779196541654145675752593304300083663219963197192229480075425693933522968674108221138035551731558023593