0 0 1 1 2 1 3 3 4 4 5 9 6 14 7 29 8 49 9 99 10 175 11 351 12 637 13 1275 14 2353 15 4707 16 8788 17 17577 18 33098 19 66197 20 125476 21 250953 22 478192 23 956385 24 1830270 25 3660541 26 7030570 27 14061141 28 27088870 29 54177741 30 104647630 31 209295261 32 405187825 33 810375651 34 1571990935 35 3143981871 36 6109558585 37 12219117171 38 23782190485 39 47564380971 40 92705454895 41 185410909791 42 361834392115 43 723668784231 44 1413883873975 45 2827767747951 46 5530599237775 47 11061198475551 48 21654401079325 49 43308802158651 50 84859704298201 51 169719408596403 52 332818970772253 53 665637941544507 54 1306288683596309 55 2612577367192619 56 5130633983976529 57 10261267967953059 58 20164267233747049 59 40328534467494099 60 79296558016177761 61 158593116032355523 62 312010734643808305 63 624021469287616611 64 1228322805115103572 65 2456645610230207145 66 4838037022123236442 67 9676074044246472885 68 19064557759743524812 69 38129115519487049625 70 75157696668074947528 71 150315393336149895057 72 296413966806493337130 73 592827933612986674261 74 1169479248974306442046 75 2338958497948612884093 76 4615789573320937119346 77 9231579146641874238693 78 18224297007920453127146 79 36448594015840906254293 80 71977901374588541357956 81 143955802749177082715913 82 284370191798984402172376 83 568740383597968804344753 84 1123825434904929947296036 85 2247650869809859894592073 86 4442601977416807683831436 87 8885203954833615367662873 88 17566854668259233278312336 89 35133709336518466556624673 90 69480565312035938963147896 91 138961130624071877926295793 92 274878290033065513629236416 93 549756580066131027258472833 94 1087728860205650638903544176 95 2175457720411301277807088353 96 4305262367138800093114345726 97 8610524734277600186228691453 98 17044068496629228544479560026 99 34088136993258457088959120053 100 67489740769411325211885808654 101 134979481538822650423771617309 102 267294168202783551227887028710 103 534588336405567102455774057421 104 1058827092265758138906661092778 105 2117654184531516277813322185557 106 4195089621571883863671614931538 107 8390179243143767727343229863077 108 16623981867340604328480876440698 109 33247963734681208656961752881397 110 65887591132387532716270312967914 111 131775182264775065432540625935829 112 261182613575966427396435579200806 113 522365227151932854792871158401613 114 1035510246422437132619546985668062 115 2071020492844874265239093971336125 116 4106119824951545101607747390624422 117 8212239649903090203215494781248845 118 16284469678778854673527050691637782 119 32568939357557709347054101383275565 120 64591924098960515975473620452324110 121 129183848197921031950947240904648221 122 256237890815091041140573126716030526 123 512475781630182082281146253432061053 124 1016639629721028286150484070923639854 125 2033279259442056572300968141847279709 126 4034106847601731639364416389207803854 127 8068213695203463278728832778415607709 128 16009679868565773072432210277398079729 129 32019359737131546144864420554796159459 130 63543492782546122145224376787445636279 131 127086985565092244290448753574891272559 132 252238325865316598767520552933391997129 133 504476651730633197535041105866783994259 134 1001384976611838192521711341811328295429 135 2002769953223676385043422683622656590859 136 3975937854575968050075115944709016538679 137 7951875709151936100150231889418033077359 138 15787930442433527194562548715636068403179 139 31575860884867054389125097431272136806359 140 62698415291353547796955496005889217236479 141 125396830582707095593910992011778434472959 142 249018932578613347936037342989711583025079 143 498037865157226695872074685979423166050159 144 989125431803006442932945790731005980463129 145 1978250863606012885865891581462011960926259 146 3929274538310869423057650583127928929189629 147 7858549076621738846115301166255857858379259 148 15610407474977243965715261515083271455211129 149 31220814949954487931430523030166542910422259 150 62023442343331638815208168951385832425269889 151 124046884686663277630416337902771664850539779 152 246454186162318839401351037974588114174713909 153 492908372324637678802702075949176228349427819 154 979386752507904337834594127859002376711465469 155 1958773505015808675669188255718004753422930939 156 3892323875163436446992355126117571881665221669 157 7784647750326872893984710252235143763330443339 158 15470327122174032425163708967297202572240910869 159 30940654244348064850327417934594405144481821739 160 61492890029041151438394840485986234567279275439 161 122985780058082302876789680971972469134558550879 162 244446782078562291219387733683737695090765119779 163 488893564157124582438775467367475390181530239559 164 971800060226658529860896065177237404001208842399 165 1943600120453317059721792130354474808002417684799 166 3863686587803426707592194250633320584006587498599 167 7727373175606853415184388501266641168013174997199 168 15362378256977719223809498940422984656885116917299 169 30724756513955438447618997880845969313770233834599 170 61086587482635494170650075236292472381978563311659 171 122173174965270988341300150472584944763957126623319 172 242920070682344320122039343761726946823629245484579 173 485840141364688640244078687523453893647258490969159 174 966073923407623099193081722035293937131803222861939 175 1932147846815246198386163444070587874263606445723879 176 3842254019474072788680182090168799012221131541976439 177 7684508038948145577360364180337598024442263083952879 178 15282341143154108632258086925216673131115763283173439 179 30564682286308217264516173850433346262231526566346879 180 60788465479570251210045752824629327959607742875934839 181 121576930959140502420091505649258655919215485751869679 182 241812828224434466739267017171743405409213200157029639 183 483625656448868933478534034343486810818426400314059279 184 961974966970307324170734220987436365697860997601385039 185 1923949933940614648341468441974872731395721995202770079 186 3827136164131306864489474709286429863620438256250971039 187 7654272328262613728978949418572859727240876512501942079 188 15226820076239964610012974098901574206418777561941877039 189 30453640152479929220025948197803148412837555123883754079 190 60585562379156518586938055880738674854605853957217271439 191 121171124758313037173876111761477349709211707914434542879 192 241075557792845306286785777137632137850516928780083944989 193 482151115585690612573571554275264275701033857560167889979 194 959314096243194502700612791623826743174451721374171944889 195 1918628192486389005401225583247653486348903442748343889779 196 3817610320688461712918903971721948131708477936799624189389 197 7635220641376923425837807943443896263416955873599248378779 198 15193051860399929196009880991506390829510562066876676556389 199 30386103720799858392019761983012781659021124133753353112779 200 60467309188451569778711969530248472766762856904583344977049 201 120934618376903139557423939060496945533525713809166689954099 202 240667818553568000612833153615142699883351198733871272750369 203 481335637107136001225666307230285399766702397467742545500739 204 957936512693149088050609631443251094092516559348487926436329 205 1915873025386298176101219262886502188185033118696975852872659 206 3813083741792452445812632504351255381721233043348418295477529 207 7626167483584904891625265008702510763442466086696836590955059 208 15178765980706986966134531248427349372858623662348141110699229 209 30357531961413973932269062496854698745717247324696282221398459 210 60425005750861991056558851962939799737576997745604180508438949 211 120850011501723982113117703925879599475153995491208361016877899 212 240556262194309271492021713675432762510323732303472563771138589 213 481112524388618542984043427350865525020647464606945127542277179 214 957714348595323677711714976194329978783128488580593416760952109 215 1915428697190647355423429952388659957566256977161186833521904219 216 3813065988895658813586419632519568895424851129313574590701876309 217 7626131977791317627172839265039137790849702258627149181403752619 218 15182080776880479446335243676970520178200150451131132659420785509 219 30364161553760958892670487353941040356400300902262265318841571019 220 60451430569038219784007833963057035285978160478004682060319714869 221 120902861138076439568015667926114070571956320956009364120639429739 222 240713165777450122750235625913059194543977083287717374269304640789 223 481426331554900245500471251826118389087954166575434748538609281579 224 958541147053804664919321297428246364446365650904966130744369613649 225 1917082294107609329838642594856492728892731301809932261488739227299 226 3817148152136632487716565122046248368482426318407284187503477912649 227 7634296304273264975433130244092496736964852636814568375006955825299 228 15201425172378771360961729125349519507362878450390199957403786401649 229 30402850344757542721923458250699039014725756900780399914807572803299 230 60540545826908333134407686634157329782208505202113464501876319340449 231 121081091653816666268815373268314659564417010404226929003752638680899 232 241115319468224346404511413953719470704438501402942328463482441907049 233 482230638936448692809022827907438941408877002805884656926964883814099 234 960327665766115476181163866354710561898961392254106863558426485633849 235 1920655331532230952362327732709421123797922784508213727116852971267699 236 3824987011189919128681389736087471687843247482932474079614559541155849 237 7649974022379838257362779472174943375686494965864948159229119082311699 238 15235478857667926954606659166787713483621328213869835931804534905167849 239 30470957715335853909213318333575426967242656427739671863609069810335699 240 60687271379471991461208982399077009970137349792103660643027936771815649 241 121374542758943982922417964798154019940274699584207321286055873543631299 242 241743172168807190570153774117783133164358196078952449988562479744743249 243 483486344337614381140307548235566266328716392157904899977124959489486499 244 962998645805011344397589583751317361626582223090497627217495167325422049 245 1925997291610022688795179167502634723253164446180995254434990334650844099 246 3836292809071190493791439557088161035988287696551124756015682296711866049 247 7672585618142380987582879114176322071976575393102249512031364593423732099 248 15283126007889678395408874128284941480622824018241042511066524570235280049 249 30566252015779356790817748256569882961245648036482085022133049140470560099 250 60887309471982534195452733459932914772046816723853674847189080187952561425 251 121774618943965068390905466919865829544093633447707349694378160375905122851 252 242580167400352483494040173019355792488672565439865908440312277966476968177 253 485160334800704966988080346038711584977345130879731816880624555932953936355 254 966490294264566612195498790476583950950189328040670555669606278564377360433 255 1932980588529133224390997580953167901900378656081341111339212557128754720867 256 3850819705989169781240372969407727394820295179028251571973824562196636735828 257 7701639411978339562480745938815454789640590358056503143947649124393273471657 258 15343419067434487834643980162978329954116685934126055001279004390002693471898 259 30686838134868975669287960325956659908233371868252110002558008780005386943797 260 61137007292270447462821430365051961690389996789054225588818105550029904158700 261 122274014584540894925642860730103923380779993578108451177636211100059808317401 262 243612221440090072851436918956520937005921815615561897700996813989222300941224 263 487224442880180145702873837913041874011843631231123795401993627978444601882449 264 970748302059431913415162275010404884096601639121190954754072576406004124483706 265 1941496604118863826830324550020809768193203278242381909508145152812008248967413 266 3868358247384628721676624220187536402578258078654900730980615088292427932585326 267 7736716494769257443353248440375072805156516157309801461961230176584855865170653 268 15415550119053696599375286001714314244885754636199684466092359128198027287258946 269 30831100238107393198750572003428628489771509272399368932184718256396054574517893 270 61433248096520055993463286286613621497933407584044822610463605746488489900699002 271 122866496193040111986926572573227242995866815168089645220927211492976979801398005 272 244827309153775694166961052127903507756402730361486476097590191534087245316026284 273 489654618307551388333922104255807015512805460722972952195180383068174490632052569 274 975726267819918602508054337889540572698915505810268540360153080877364036971272240 275 1951452535639837205016108675779081145397831011620537080720306161754728073942544481 276 3888729363953096860389223230417804237324872219555414448652976190578829510959571340 277 7777458727906193720778446460835608474649744439110828897305952381157659021919142681 278 15498828034872382866620644571861387476193793222539665047172573332842224277790633940 279 30997656069744765733241289143722774952387586445079330094345146665684448555581267881 280 61773364166107822805743023918472240671114206934434035289843539085577754848445869160 281 123546728332215645611486047836944481342228413868868070579687078171155509696891738321 282 246215132292024966392883287697162308015406919743544929448574622440452706484674537200 283 492430264584049932785766575394324616030813839487089858897149244880905412969349074401 284 981384433413638369705005747547433984894770831362958775179854856094390893992459228120 285 1962768866827276739410011495094867969789541662725917550359709712188781787984918456241 286 3911779549772516970319759608489076333295032576978804174248594248980717935107405198920 287 7823559099545033940639519216978152666590065153957608348497188497961435870214810397841 288 15592660083036380281103570137520345138723853701864187917758708217847049335107259276970 289 31185320166072760562207140275040690277447707403728375835517416435694098670214518553941 290 62155066622529573340641794177382920101053913082441786564302472866155597950279091394990 291 124310133245059146681283588354765840202107826164883573128604945732311195900558182789981 292 247766851595029836084828413295191266868698396366662077059428986738180086265553107098330 293 495533703190059672169656826590382533737396792733324154118857973476360172531106214196661 294 987688661077241767840565548009719778473049873948655888148844885574957978461135237725250 295 1975377322154483535681131096019439556946099747897311776297689771149915956922270475450501 296 3937376955634708252542490612074394250409315899444442026951246103910761737889469407116350 297 7874753911269416505084981224148788500818631798888884053902492207821523475778938814232701 298 15696537002394004171421305968144304561349866363501468647411825457544771356013164015292950 299 31393074004788008342842611936288609122699732727002937294823650915089542712026328030585901 300 62576388388807730568018183187676347000966194213542148107648001814032356366932959853223662 301 125152776777615461136036366375352694001932388427084296215296003628064712733865919706447325 302 249474868750536626533258713559585549309900163522975850326602824109433191973381417432258686 303 498949737501073253066517427119171098619800327045951700653205648218866383946762834864517373 304 994609599666376830184151880700223553252097435901376005225856918260833891825406189096043058 305 1989219199332753660368303761400447106504194871802752010451713836521667783650812378192086117 306 3965408200049792021210588690868780300995498325776043289464713110629163479470733710108516698 307 7930816400099584042421177381737560601990996651552086578929426221258326958941467420217033397 308 15810020801578473367251057531410948113426979795795820643507944942539256770472234345833573938 309 31620041603156946734502115062821896226853959591591641287015889885078513540944468691667147877 310 63035637496705731895334991360153268810734434947229513577693217665896919053304023977305092482 311 126071274993411463790669982720306537621468869894459027155386435331793838106608047954610184965 312 251332647652918262693208112138856624411537236897176673866560138396207598155364108277146660010 313 502665295305836525386416224277713248823074473794353347733120276792415196310728216554293320021 314 1002122000250300710333135332568591023176521657410978726992870280925981388715170559052311126714 315 2004244000500601420666270665137182046353043314821957453985740561851962777430341118104622253429 316 3995775747948724393960693236813734511922978524016645141357271482152294604238449445054549190154 317 7991551495897448787921386473627469023845957048033290282714542964304589208476898890109098380309 318 15932734716758791157607685131728331819251617853752447070332305202765392583117435694899951279594 319 31865469433517582315215370263456663638503235707504894140664610405530785166234871389799902559189 320 63531358604888932377650065312700288582224567181073957262120252163710120773897393366158492111236 321 127062717209777864755300130625400577164449134362147914524240504327420241547794786732316984222473 322 253334566904140799851359432245520141015942787480082712188380264268843757410423684204344723253560 323 506669133808281599702718864491040282031885574960165424376760528537687514820847368408689446507121 324 1010204150615972320765039994212196836523238900524278117635071423651043320788176671126988583240852 325 2020408301231944641530079988424393673046477801048556235270142847302086641576353342253977166481705 326 4028395742104871023795054505122257278730247940271069611747643531616869800515412508548574527975452 327 8056791484209742047590109010244514557460495880542139223495287063233739601030825017097149055950905 328 16064354893530113412707429444970912944604540086578396667538022547529372957476462738266362380758552 329 32128709787060226825414858889941825889209080173156793335076045095058745914952925476532724761517105 330 64062301085274413363642839811155248872757777857913070623356624926138021910690832745262146666402672 331 128124602170548826727285679622310497745515555715826141246713249852276043821381665490524293332805345 332 255475797343917344493276825729312058417561653789380264350777798267336368940979464941835696046501512 333 510951594687834688986553651458624116835123307578760528701555596534672737881958929883671392093003025 334 1018837405177786758459362062983757777919593877563973983048158046442414806798298201725775719322823832 335 2037674810355573516918724125967515555839187755127947966096316092884829613596596403451551438645647665 336 4063196198324765968919344854415178206886031912855508456424614988569215719681652687709346050246252132 337 8126392396649531937838689708830356413772063825711016912849229977138431439363305375418692100492504265 338 16204603456200884240221288058112085716491826207450148900541372260719889182896924424708910565289983932 339 32409206912401768480442576116224171432983652414900297801082744521439778365793848849417821130579967865 340 64627392402318579463413743894032693313625523452951126671783498322591398642073125822860114925287926052 341 129254784804637158926827487788065386627251046905902253343566996645182797284146251645720229850575852105 342 257752199778062837605035117461856403145468690244949178367614667762336249233641367656422228220718315092 343 515504399556125675210070234923712806290937380489898356735229335524672498467282735312844456441436630185 344 1028005791985973076472199432970734687707354808961871640363778517969690711476756564736792052178074401612 345 2056011583971946152944398865941469375414709617923743280727557035939381422953513129473584104356148803225 346 4100115495011742237271872136445451545208519097486013251793564972553936832562013709161388459869263417212 347 8200230990023484474543744272890903090417038194972026503587129945107873665124027418322776919738526834425 348 16353242701332913487817693149154954413632703098840922897381333935091102395971027836923859189396189720812 349 32706485402665826975635386298309908827265406197681845794762667870182204791942055673847718378792379441625 350 65225715787116785104280453531276285854547448429959362512354263854239339900310981329370742442023587206028 351 130451431574233570208560907062552571709094896859918725024708527708478679800621962658741484884047174412057 352 260160239117913818483580781873601141942741489466579502340257654781751059946030568554925924506480593084560 353 520320478235827636967161563747202283885482978933159004680515309563502119892061137109851849012961186169121 354 1037695682459963002471072487013043788260622805691742319958900558707306282275284967319004786300303452690456 355 2075391364919926004942144974026087576521245611383484639917801117414612564550569934638009572600606905380913 356 4139101102532181657702078726614191422449924685016829963269217759758678236509951389355499122668922724152176 357 8278202205064363315404157453228382844899849370033659926538435519517356473019902778710998245337845448304353 358 16510070208295109701472684620889160197931274080760475646641097544958005472954374994573694408519169427077696 359 33020140416590219402945369241778320395862548161520951293282195089916010945908749989147388817038338854155393 360 65856491419060567120513212576941535646795767781560128983646706910364210782771575819832940048744042386525048 361 131712982838121134241026425153883071293591535563120257967293413820728421565543151639665880097488084773050097 362 262696911939351507764420732932023386884807726079777530692586209461874046328009249829983080116381380931944872 363 525393823878703015528841465864046773769615452159555061385172418923748092656018499659966160232762761863889745 364 1047895512476336249014293588853943298966108175115523869377696532826688005700770520881461111375198456668070104 365 2095791024952672498028587177707886597932216350231047738755393065653376011401541041762922222750396913336140209 366 4180108509153925654000125199908596500164738381651561176700814216194525111395391984638723203281955097582668024 367 8360217018307851308000250399817193000329476763303122353401628432389050222790783969277446406563910195165336049 368 16674914702422135563019692604876615248424491488159449130913685844411875304764153693322583939475212567318074944 369 33349829404844271126039385209753230496848982976318898261827371688823750609528307386645167878950425134636149889 370 66519060489621805362243696631181468417157993069796321077989898069408656076148727428504687849262369392532833360 371 133038120979243610724487393262362936834315986139592642155979796138817312152297454857009375698524738785065666721 372 265359685081568875206459884736118033208557230562132659705573497375578609475973209748424693768950919738282030912 373 530719370163137750412919769472236066417114461124265319411146994751157218951946419496849387537901839476564061825 374 1058595545753186597686595052256346254248042958740116128241281332040834145498802427987249958026104174058757439328 375 2117191091506373195373190104512692508496085917480232256482562664081668290997604855974499916052208348117514878657 376 4223100309070810490559474709916831178607693470088454433569903012886268464738812607131499682456236837571292313328 377 8446200618141620981118949419833662357215386940176908867139806025772536929477625214262999364912473675142584626657 378 16847632539449056073766624243652310718116563764038968096097843475095038182765096602236072657166924817933468477328 379 33695265078898112147533248487304621436233127528077936192195686950190076365530193204472145314333849635866936954657 380 67212871648010688453087778699291750144157214726220491023446153319064761584154166435337474314170616865904676542128 381 134425743296021376906175557398583500288314429452440982046892306638129523168308332870674948628341233731809353084257 382 268146443379549766322421389668910874974748712282148870450877630288200516724774434565302228568813618648910229135728 383 536292886759099532644842779337821749949497424564297740901755260576401033449548869130604457137627237297820458271457 384 1069787672266835879071950275099787175080129374406321467541567793612981706504540712625474112730566427845692798337278 385 2139575344533671758143900550199574350160258748812642935083135587225963413009081425250948225461132855691385596674557 386 4268045424822329696777324584849915419023876057492398668369709895996823758993763687269683184256730485262908229866778 387 8536090849644659393554649169699830838047752114984797336739419791993647517987527374539366368513460970525816459733557 388 17028104705636516371540003531997334289191195298258500490230441789012770916863137823221321438696168528772829590711278 389 34056209411273032743080007063994668578382390596517000980460883578025541833726275646442642877392337057545659181422557 390 67937469426013117566234179023693190089140807448597101605141464418584088295439410016915549961536593133135490199619078 391 135874938852026235132468358047386380178281614897194203210282928837168176590878820033831099923073186266270980399238157 392 271055444994046291720575226138520533127715280415764377481980340420241079060983516422369053557767266809725289159649178 393 542110889988092583441150452277041066255430560831528754963960680840482158121967032844738107115534533619450578319298357 394 1081465235839092357128250673002755516012586020274614523873834942132435976227063047562909428312271375996525197700682978 395 2162930471678184714256501346005511032025172040549229047747669884264871952454126095125818856624542751993050395401365957 396 4314918441735993325168975940794400144694646042943764097861537645933617636637178348578196782130747367196383418647231978 397 8629836883471986650337951881588800289389292085887528195723075291867235273274356697156393564261494734392766837294463957 398 17216234248178904725291266707762067658129599098216652347842622805823759537972010253131654867215520920023958430866125978 399 34432468496357809450582533415524135316259198196433304695685245611647519075944020506263309734431041840047916861732251957 400 68692484315886121211779206867963061036735061788755476465267152593785425724297989552299952626703767395805982729619513038 401 137384968631772242423558413735926122073470123577510952930534305187570851448595979104599905253407534791611965459239026077 402 274085283093503970078263425815630706258832480086328297073100351051224511701578762676344603388442939901165104558476311158 403 548170566187007940156526851631261412517664960172656594146200702102449023403157525352689206776885879802330209116952622317 404 1093622886136870238327700457854344181748983564976643610983563509252689379511916897022780190091223994551261402548865317518 405 2187245772273740476655400915708688363497967129953287221967127018505378759023833794045560380182447989102522805097730635037 406 4363699036211385889963385166974333911537271145080857425109056899120603384075335068552892629644192734780709685170614554718 407 8727398072422771779926770333948667823074542290161714850218113798241206768150670137105785259288385469561419370341229109437 408 17411944066410678735215578074933508617653281391182965487354898170456299461107797772599517756095744472755076852102496314918 409 34823888132821357470431156149867017235306562782365930974709796340912598922215595545199035512191488945510153704204992629837 410 69477624235693710673831645385716947201082044226848938145487084316566540392876356269722148748473155797940600474298980606838 411 138955248471387421347663290771433894402164088453697876290974168633133080785752712539444297496946311595881200948597961213677 412 277234852872347362390056923684085813781559923114797625159975710588909346441001380952415365620969428173195456869665534431878 413 554469705744694724780113847368171627563119846229595250319951421177818692882002761904830731241938856346390913739331068863757 414 1106256451200250339769777116314292015692065855295694318270930325569369045937384329686253999131510109245468458717843183994598 415 2212512902400500679539554232628584031384131710591388636541860651138738091874768659372507998263020218490936917435686367989197 416 4414371482989478566813852884982903302161873180825234007127143452654857269889297057806860084774533019293480918015859766384298 417 8828742965978957133627705769965806604323746361650468014254286905309714539778594115613720169549066038586961836031719532768597 418 17615175006971374936932317914024155995538999063560334966486386266000776785563436843704398244708892382834353602487370913336498 419 35230350013942749873864635828048311991077998127120669932972772532001553571126873687408796489417784765668707204974741826672997 420 70292667164575323309119335506103059600539149014665166413834221873543065138586908941714574330542193081154597933854639204507658 421 140585334329150646618238671012206119201078298029330332827668443747086130277173817883429148661084386162309195867709278409015317 422 280503323073118093590548097650797073038501832705803877687136959226863476480983892384958973687279819564498890478931605560745178 423 561006646146236187181096195301594146077003665411607755374273918453726952961967784769917947374559639128997780957863211121490357 424 1119362827311925563675872308850849598361692542152517791541920524325491155705832231974509737158034687512184133371078367529504338 425 2238725654623851127351744617701699196723385084305035583083841048650982311411664463949019474316069375024368266742156735059008677 426 4466924229203880256504630898146833854346256406141751720070399539977291753551471145829524520961516554909050126133166384775726338 427 8933848458407760513009261796293667708692512812283503440140799079954583507102942291659049041923033109818100252266332769551452677 428 17825884216193269544709116109636415885237927153089442257282180284681206288879394661867761088102514287418038714071592397524668338 429 35651768432386539089418232219272831770475854306178884514564360569362412577758789323735522176205028574836077428143184795049336677 430 71137454768923018425078643139673910687587013203699295656945937861220548946141526646801747016507054075756235032449125043750678738 431 142274909537846036850157286279347821375174026407398591313891875722441097892283053293603494033014108151512470064898250087501357477 432 283890111326575997753219996379916135315480125127892321724122600041669221957993182994084598267825171194031814784492796993041516538 433 567780222653151995506439992759832270630960250255784643448245200083338443915986365988169196535650342388063629568985593986083033077 434 1132939883579698025855387793181988792125413004972828545568246975379312313332479516619646576072624661629177676836427450947354260938 435 2265879767159396051710775586363977584250826009945657091136493950758624626664959033239293152145249323258355353672854901894708521877 436 4521349525140322633419084963905856734440282754812711640725991042093759512854512132464779239789026297769438685942772170856767506938 437 9042699050280645266838169927811713468880565509625423281451982084187519025709024264929558479578052595538877371885544341713535013877 438 18044043711094596181413017964876909618381817738191971116378357774095708610490386590221153431972291274877147005390010916066024022938 439 36088087422189192362826035929753819236763635476383942232756715548191417220980773180442306863944582549754294010780021832132048045877 440 72011886871403015159316077850570475218839398262769197569209166822721669100146285562539774071685503319879728389365809181037511391338 441 144023773742806030318632155701140950437678796525538395138418333645443338200292571125079548143371006639759456778731618362075022782677 442 287394862741955166917282135855917646529262864428728988209013572166106724086012814492788748751445924241564238709124424881059465504138 443 574789725483910333834564271711835293058525728857457976418027144332213448172025628985577497502891848483128477418248849762118931008277 444 1146986379054158799608984511498879780678070031199181125627332054752769601191768420944142764815714991523602419534827728981147084170538 445 2293972758108317599217969022997759561356140062398362251254664109505539202383536841888285529631429983047204839069655457962294168341077 446 4577643103349500652055689060029087401271964104857039431915688330547074357353752679875555654040824721931736863188979929201227714722538 447 9155286206699001304111378120058174802543928209714078863831376661094148714707505359751111308081649443863473726377959858402455429445077 448 18269639136921088223874233106395183887035094916687956065048681681261844232393100570432176738716039449542773437415819514008156659872038 449 36539278273842176447748466212790367774070189833375912130097363362523688464786201140864353477432078899085546874831639028016313319744077 450 72915916639797913288287800011447426750214168112350903338619472921003459111439031262520380001108674229074821631441161501370921960957598 451 145831833279595826576575600022894853500428336224701806677238945842006918222878062525040760002217348458149643262882323002741843921915197 452 291017431275173560226787965269664785434229761132209215023402011408821762743737391812359138154551844897826624600515756512880719755555718 453 582034862550347120453575930539329570868459522264418430046804022817643525487474783624718276309103689795653249201031513025761439511111437 454 1161501890568787375761066157886162261062943978207062212320375491012184683848857720702905018714109169240950560679729778893620265138401078 455 2323003781137574751522132315772324522125887956414124424640750982024369367697715441405810037428218338481901121359459557787240530276802157 456 4635803899152947779867176488066042536598601598988273736619699466622098097031574822853767963052693226926225919592382236641308801534845278 457 9271607798305895559734352976132085073197203197976547473239398933244196194063149645707535926105386453852451839184764473282617603069690557 458 18502668684506321619836542609395346343758387910752585235351499089798783073664777579910050631722849684237761631584366281974877894401002478 459 37005337369012643239673085218790692687516775821505170470702998179597566147329555159820101263445699368475523263168732563949755788802004957 460 73849546393003700685453403911048828495813535015968402434637551498825725719531212931986865804936778500811630255969763471610601491145055998 461 147699092786007401370906807822097656991627070031936804869275102997651451439062425863973731609873557001623260511939526943221202982290111997 462 294757863480599300246054036465700389293193819132890408745207855919270925370998110744172249310145619924539365631222301172234571864296646238 463 589515726961198600492108072931400778586387638265780817490415711838541850741996221488344498620291239849078731262444602344469143728593292477 464 1176486749787123115733623802610559636268944435909915313243432433045703058462628918391084598990418840434762999068652688718690591543341355558 465 2352973499574246231467247605221119272537888871819830626486864866091406116925257836782169197980837680869525998137305377437381183086682711117 466 4695833806718741778409331452888324012609923292573576949223470444752063074665275489685627453937432124016342308497022905105832644339528392758 467 9391667613437483556818662905776648025219846585147153898446940889504126149330550979371254907874864248032684616994045810211665288679056785517 468 18743142145069732508918352586902990369458103857205457154374562337631294934209172487929657481802861213183842629035902315813485111483283489958 469 37486284290139465017836705173805980738916207714410914308749124675262589868418344975859314963605722426367685258071804631626970222966566979917 470 74812823938147304020482019921821105444877650110927600271105303595166271462941833697941998614304020726541780078676195453021051129274101707718 471 149625647876294608040964039843642210889755300221855200542210607190332542925883667395883997228608041453083560157352390906042102258548203415437 472 298616384315601000477655641233231547822187872869428696948903431834988084556442540731126851778778987936639988034443806195603793454523893068438 473 597232768631202000955311282466463095644375745738857393897806863669976169112885081462253703557557975873279976068887612391207586909047786136877 474 1191941988185099721357344441910844537226978888605892990017245327678327473528812451504936434452168519500998235824132244011988916828727701622198 475 2383883976370199442714688883821689074453957777211785980034490655356654947057624903009872868904337039001996471648264488023977833657455403244397 476 4757737465815451758482152679909719915103245548058166428735416760666446883292473860055857037560235977425957628261964243699240459708952987866198 477 9515474931630903516964305359819439830206491096116332857470833521332893766584947720111714075120471954851915256523928487398480919417905975732397 478 18991080083637024325080759621545398201688845519260965008388703568493500928959975884146142624861894365963243236570297832409022768946337603250198 479 37982160167274048650161519243090796403377691038521930016777407136987001857919951768292285249723788731926486473140595664818045537892675206500397 480 75805839366441468153420198996907814028976365404312136005504740076403158327916088130306532594174347433541241623067729407342237153318897859657998 481 151611678732882936306840397993815628057952730808624272011009480152806316655832176260613065188348694867082483246135458814684474306637795719315997 482 302593384719378708663223272354163598368605386688209341396482445971046687032462893029917715791180902831923127298630091129689756812100652908057598 483 605186769438757417326446544708327196737210773376418682792964891942093374064925786059835431582361805663846254597260182259379513624201305816115197 484 1207869288896805875326321490796763134203653463383435376138980230657929533018381130769687975990802111570918588301081501971787707185584848679768398 485 2415738577793611750652642981593526268407306926766870752277960461315859066036762261539375951981604223141837176602163003943575414371169697359536797 486 4821522075119457528261322609682860046796232205747094856386810893811330193949824301994285310944022574438513638393171495868228085219657564311700398 487 9643044150238915056522645219365720093592464411494189712773621787622660387899648603988570621888045148877027276786342991736456170439315128623400797 488 19246513115204960437928089371138017394604312923215145404589216901644986930618781878931817295552369831950962731793563520684346643437636355399822398 489 38493026230409920875856178742276034789208625846430290809178433803289973861237563757863634591104739663901925463587127041368693286875272710799644797 490 76828722246648314909985631790334523052385141256618220654148209047201379944750375798298781707580792761939432990346965154440117867671037407171999198 491 153657444493296629819971263580669046104770282513236441308296418094402759889500751596597563415161585523878865980693930308880235735342074814343998397 492 306689410730702681135841349902736834255396415335487407219460933790845192708478933639023818506816204620673895567173958668050554218066158678880444798 493 613378821461405362271682699805473668510792830670974814438921867581690385416957867278047637013632409241347791134347917336101108436132317357760889597 494 1224270944517251689632577131517427841729765307002552257233219422038751263093241516760298661762063638194407418242280904434932700944744658978089057598 495 2448541889034503379265154263034855683459530614005104514466438844077502526186483033520597323524127276388814836484561808869865401889489317956178115197 496 4887197228584523941292933679092202428018576608415432102046206935609021463419511505833129689272930409315359786985651373423696109248824156140252471598 497 9774394457169047882585867358184404856037153216830864204092413871218042926839023011666259378545860818630719573971302746847392218497648312280504943197 498 19509481270202470198925039736479053587741783169075683370094839821106405315324380458196157967770125471541169644539507783764382164888402550434189955598 499 39018962540404940397850079472958107175483566338151366740189679642212810630648760916392315935540250943082339289079015567528764329776805100868379911197 500 77881639164341311659392407117567363417356823759231406432144982300011961652128617316029366855530928159946602595894502573844400899001599500455588391726 501 155763278328682623318784814235134726834713647518462812864289964600023923304257234632058733711061856319893205191789005147688801798003199000911176783453 502 310905153944927443704764128694660934928409694959773376584233598889109043124151905489530862096711503035573071987359461855359057359485357842772087327982 503 621810307889854887409528257389321869856819389919546753168467197778218086248303810979061724193423006071146143974718923710718114718970715685544174655965 504 1241149820092822875600176636260359875166977903006381400286619107970980725508498841610731275638884750356526358526302910415691376404114964558527634668750 505 2482299640185645751200353272520719750333955806012762800573238215941961451016997683221462551277769500713052717052605820831382752808229929117055269337501 506 4954774771908531912020598109151094774933594069516555724157802365570547520797788981857420673574042773258355684235128535103184033459750943937630807847310 507 9909549543817063824041196218302189549867188139033111448315604731141095041595577963714841347148085546516711368470257070206368066919501887875261615694621 508 19780033437818488458990312178092847485025518450781582355675045764019211813803065368511527167693138187519989291592408784839867317925951271065231664552270 509 39560066875636976917980624356185694970051036901563164711350091528038423627606130737023054335386276375039978583184817569679734635851902542130463329104541 510 78964791562902158124932151088613256343353279314027845535614472350767212795290796198369881720686232821709569731944217781827881371206703949558948025829326 511 157929583125804316249864302177226512686706558628055691071228944701534425590581592396739763441372465643419139463888435563655762742413407899117896051658653 512 315241443140384620619434336114206451082458637135268786824278901927550247963573846620695031537713352806638285396161205261990968724538458783233081311865073 513 630482886280769241238868672228412902164917274270537573648557803855100495927147693241390063075426705613276570792322410523981937449076917566466162623730147 514 1258509320644264023418497533920660216850248898320456357883304990432528435055629915621884151040708781228960706685992447108867729909434880804048881901252919 515 2517018641288528046836995067841320433700497796640912715766609980865056870111259831243768302081417562457921413371984894217735459818869761608097763802505839 516 5024268676570604274903129680202239204217783661966747823739106816634573135461900268611127535103054871442108357571752831226243947042936100499553822238731529 517 10048537353141208549806259360404478408435567323933495647478213633269146270923800537222255070206109742884216715143505662452487894085872200999107644477463059 518 20058226877450279255733668827905531377723694648878969351518639976066674371832879206799844365684004127350968091223784634999861740541161047083152696018472389 519 40116453754900558511467337655811062755447389297757938703037279952133348743665758413599688731368008254701936182447569269999723481082322094166305392036944779 520 80078413848654520140741744348351751670412677742782376835500006974107140077037018198491721558541793849017877335573050066988382008430228333828443584416053207 521 160156827697309040281483488696703503340825355485564753671000013948214280154074036396983443117083587698035754671146100133976764016860456667656887168832106415 522 319699236929094439689318045851435895520918119826488700966950521962452600861798370035054694872556417948546304280446362634544083614332175126121903759551222603 523 639398473858188879378636091702871791041836239652977401933901043924905201723596740070109389745112835897092608560892725269088167228664350252243807519102445207 524 1276353362662453813154244806814130607229424579443117766010833112335770738193326515153546565431561367597808650022192488381350434300490329113675183695396211871 525 2552706725324907626308489613628261214458849158886235532021666224671541476386653030307093130863122735195617300044384976762700868600980658227350367390792423743 526 5095694929278527357405853548300174133061864817456275630254470830556242389136689832166536923176638162775472007546273979005482252629258624501245312716830579671 527 10191389858557054714811707096600348266123729634912551260508941661112484778273379664333073846353276325550944015092547958010964505258517249002490625433661159343 528 20344126789935124007561897538930060027862592131342140739772630508603125419796935802362339336295240216249931018267417505966978224290325985631923024794829911721 529 40688253579870248015123795077860120055725184262684281479545261017206250839593871604724678672590480432499862036534835011933956448580651971263846049589659823443 530 81222771727952781576864141093973151638048137407158160686452679336428039557300861222993127838481960867480035295033341473986837613035266619881949513015672527981 531 162445543455905563153728282187946303276096274814316321372905358672856079114601722445986255676963921734960070590066682947973675226070533239763899026031345055963 532 324279617307557113676860316490423389570443058771506330548761746461052320813049616097842366144204883166752105753399549195930787503437999528053107898318435153801 533 648559234615114227353720632980846779140886117543012661097523492922104641626099232195684732288409766333504211506799098391861575006875999056106215796636870307603 534 1294686349097288267304560402530183515547720160548267188500902066891200200283567116834131834435967561709913255972944033958448579949765015558429343249377405038161 535 2589372698194576534609120805060367031095440321096534377001804133782400400567134233668263668871935123419826511945888067916897159899530031116858686498754810076323 536 5169071434974199962758437611718778048367445902716678076593402599951865241453170571266332323511288703654623818416647760435665139343682579560304611255471053457061 537 10338142869948399925516875223437556096734891805433356153186805199903730482906341142532664647022577407309247636833295520871330278687365159120609222510942106914123 538 20637805941412129928994363718293315328101220798957842737602122200350208193929579902345080744577812519448747030552476021538009320715680586021323339279800341196461 539 41275611882824259857988727436586630656202441597915685475204244400700416387859159804690161489155625038897494061104952043076018641431361172042646678559600682392923 540 82398160748597642905299283506764986393112366495802196458222121197496184870853910490874305922021192791397135262709597745494776089304620774780501816354715052985621 541 164796321497195285810598567013529972786224732991604392916444242394992369741707820981748611844042385582794270525419195490989552178609241549561003632709430105971243 542 328983784000902901356819295355939702601016645624900317217302707599385287322632972102640437442293286718512102300325854960702236028836846915878033595672271208542341 543 657967568001805802713638590711879405202033291249800634434605415198770574645265944205280874884586573437024204600651709921404472057673693831756067191344542417084683 544 1313513147427386396497814636783159341578163877735931784659808284189280747847015548979030212556320838206919654516690764283184962110939779229230678861623984388448951 545 2627026294854772792995629273566318683156327755471863569319616568378561495694031097958060425112641676413839309033381528566369924221879558458461357723247968776897903 546 5244417931804188629844645853470593064966773705578511636353328718192892659830814115994652391583024248911550540655290585387603172475380058429063584868537417963900251 547 10488835863608377259689291706941186129933547411157023272706657436385785319661628231989304783166048497823101081310581170775206344950760116858127169737074835927800503 548 20939344333659012145470315017908740851051223164190856007713589137170817593079995255830749704923219618659237363413057754322762012397634311876571611042126090706760551 549 41878688667318024290940630035817481702102446328381712015427178274341635186159990511661499409846439237318474726826115508645524024795268623753143222084252181413521103 550 83604905021792089309677532263556327284217497729850325534090192555489950599289453043249058250550617858597274204824069941562050762341762203823349111909763773149162767 551 167209810043584178619355064527112654568434995459700651068180385110979901198578906086498116501101235717194548409648139883124101524683524407646698223819527546298325535 552 333813049508468361175461421411033284709395883857954439367666340986604749776256201165477232226207838367335377825240502660176892075524475743407946234939244664640203499 553 667626099016936722350922842822066569418791767715908878735332681973209499552512402330954464452415676734670755650481005320353784151048951486815892469878489329280406999 554 1332839070455269648841732112375327562370938465293633680883677966130333875731942928324987558641647859604390766287986259291180554502889389731785435108840348873987102595 555 2665678140910539297683464224750655124741876930587267361767355932260667751463885856649975117283295719208781532575972518582361109005778779463570870217680697747974205191 556 5321755916681706444919287748959380253753356686133935688375666829114288299511843169861161883537829239363856525977366798357418199446684549901206343921898714601954937115 557 10643511833363412889838575497918760507506713372267871376751333658228576599023686339722323767075658478727713051954733596714836398893369099802412687843797429203909874231 558 21248828915592998885171606670660579888878854528485535818648339206763482665428720836783377646743370662489465329898405940005406502197178486921761513877981221487102491435 559 42497657831185997770343213341321159777757709056971071637296678413526965330857441673566755293486741324978930659796811880010813004394356973843523027755962442974204982871 560 84843356104103087985893365793738941289129949484732282053094223914662765883625396663994224872685496773398146196983126512728445511036650706882406799631196373978513083327 561 169686712208206175971786731587477882578259898969464564106188447829325531767250793327988449745370993546796292393966253025456891022073301413764813599262392747957026166655 562 338768834771392482900519037452436170794758876676578720754333663922716131616069063134209778564881459394179427096873007233707982051669703485515303634560404207058095589031 563 677537669542784965801038074904872341589517753353157441508667327845432263232138126268419557129762918788358854193746014467415964103339406971030607269120808414116191178063 564 1352669859520923896637641400174752058820780763265298897979850009486787372093840582444361244725919239220419577073029055786271663416041396495233891705944404278148910842303 565 2705339719041847793275282800349504117641561526530597795959700018973574744187681164888722489451838478440839154146058111572543326832082792990467783411888808556297821684607 566 5401108580252268410853006311398133519843412324555948368880321636650746742199430041173941303955504720505406748355913631278840426461059110632979490718891118342928491182223 567 10802217160504536821706012622796267039686824649111896737760643273301493484398860082347882607911009441010813496711827262557680852922118221265958981437782236685856982364447 568 21566353331341510238741118316071776395898567924920724777335021725396978874944987950326560272851103085917996368900952746097759360591517166380174945932558631545252590145143 569 43132706662683020477482236632143552791797135849841449554670043450793957749889975900653120545702206171835992737801905492195518721183034332760349891865117263090505180290287 570 86113892021655746028694351513680918827304768181815867067936596114846846127802689355995614260932474804653178783568512439655407595821205824065467675873448561454883553723399 571 172227784043311492057388703027361837654609536363631734135873192229693692255605378711991228521864949609306357567137024879310815191642411648130935351746897122909767107446799 572 343852665393469932294871247708330012032430225151655910759779246299293518864737986577233585080474175863378977096681635411833149849780312282375272912210848211653479918780631 573 687705330786939864589742495416660024064860450303311821519558492598587037729475973154467170160948351726757954193363270823666299699560624564750545824421696423306959837561263 574 1373011669867682676061556693837486321485648948801261102644279863412101487354382065377020046959201665108325893008973060241504552717505524830190732148596423121505714881692087 575 2746023339735365352123113387674972642971297897602522205288559726824202974708764130754040093918403330216651786017946120483009105435011049660381464297192846243011429763384175 576 5482500750233462729296585384978214640482876491152115167460862188688938861531780296695611821822176014523912536408747846887761890557380505489870517293886045157374014212762137 577 10965001500466925458593170769956429280965752982304230334921724377377877723063560593391223643644352029047825072817495693775523781114761010979741034587772090314748028425524275 578 21892017700898203841522270885242576163399141487252065308631575003116171836620768389919331227330385008384075119396083846160360395288230774283193950019367788511671652372121437 579 43784035401796407683044541770485152326798282974504130617263150006232343673241536779838662454660770016768150238792167692320720790576461548566387900038735577023343304744242875 580 87416916421138790765513111606987854244561330678575314493030490310380777992320934638033355612083854025246379502497239319117839941765212192430326829661119025767798083367080297 581 174833832842277581531026223213975708489122661357150628986060980620761555984641869276066711224167708050492759004994478638235679883530424384860653659322238051535596166734160595 582 349066168355570275321105403423716421702672890267295642851351932190248380579687234226722346454295300752373519341547214094295129402267797786543620321563919498934873385140764817 583 698132336711140550642210806847432843405345780534591285702703864380496761159374468453444692908590601504747038683094428188590258804535595573087240643127838997869746770281529635 584 1393871057929361751320491061842570906826501926159240515679443717231089560774444444228131124954358817477819564041315264052708552384959629302763141594025102210280112432634313277 585 2787742115858723502640982123685141813653003852318481031358887434462179121548888888456262249908717634955639128082630528105417104769919258605526283188050204420560224865268626555 586 5565958842234262867085955977713081990768071796444481134139741971489738642098218968807135462309561256279088752774177443067533483749292198838520274320235285733399326376550530677 587 11131917684468525734171911955426163981536143592888962268279483942979477284196437937614270924619122512558177505548354886135066967498584397677040548640470571466798652753101061355 588 22225928429900772764734445131563354142289850802277380746630864932372915585887713158792683394469451267002524220707443423215167733483055588753414402961632413135242718111780596077 589 44451856859801545529468890263126708284579701604554761493261729864745831171775426317585366788938902534005048441414886846430335466966111177506828805923264826270485436223561192155 590 88752857834209751271276547583209525649044615781501637504307281366001330636003049280158701916789283242026954665539264862584364839199575159328822143773719925268705482396868789437 591 177505715668419502542553095166419051298089231563003275008614562732002661272006098560317403833578566484053909331078529725168729678399150318657644287547439850537410964793737578875 592 354411069171686820848076429670526332138855873232322824962325944286774258302341992845883816421458342007158295158077146421146496524864866147234673324989555868990843953292052048057 593 708822138343373641696152859341052664277711746464645649924651888573548516604683985691767632842916684014316590316154292842292993049729732294469346649979111737981687906584104096115 594 1415254970337504344477991110328969875899516315443346152656636160529322043528867201832247404982190677682059877057571851904158914636646129149444570634491176842911571988583928629617 595 2830509940675008688955982220657939751799032630886692305313272321058644087057734403664494809964381355364119754115143703808317829273292258298889141268982353685823143977167857259235 596 5651510817274829354946442351884499463400140228970586957878881654920704138896534982683833547221356716115391697394480239571221926559531038453571341769749327711923875216762898871417 597 11303021634549658709892884703768998926800280457941173915757763309841408277793069965367667094442713432230783394788960479142443853119062076907142683539498655423847750433525797742835 598 22568198045512842941900725905119624304456143415430538534585775033861541001334646455382140750678093337819064585295044168917286261796736997346973899413556124158748925566079589402217 599 45136396091025685883801451810239248608912286830861077069171550067723082002669292910764281501356186675638129170590088337834572523593473994693947798827112248317497851132159178804435 600 90122169043609977199138164894371889503073116140027278497568635927098616205337504936357380849815328247155731650977962793439236507177312793194628112937824597969736959961017573588545 601 180244338087219954398276329788743779006146232280054556995137271854197232410675009872714761699630656494311463301955925586878473014354625586389256225875649195939473919922035147177091 602 359889189441326772472225878067399207671636575325958446057387236570523747086438620863707010747366678283775910431545631187709615892384794874951705736380252191062121070734158626718001 603 719778378882653544944451756134798415343273150651916892114774473141047494172877241727414021494733356567551820863091262375419231784769589749903411472760504382124242141468317253436003 604 1437170734473268676774688732659024855722257541479047810551232376888307547889776189765639638748846572800875034965865525503901925622716660406736591875027827281358198016404384156764769 605 2874341468946537353549377465318049711444515082958095621102464753776615095779552379531279277497693145601750069931731051007803851245433320813473183750055654562716396032808768313529539 606 5739186145326898063593104752645384704373252158790064744668567755715100943837097834555535611956076514601831934921400416997607188902259753784491417709231014935675865027166670926918529 607 11478372290653796127186209505290769408746504317580129489337135511430201887674195669111071223912153029203663869842800833995214377804519507568982835418462029871351730054333341853837059 608 22918945055775273312269279253511966468394000400288665264466084696161571939495152034473080715487580295346442713033306200791548602130435133260130755086608218265747074734618697699835189 609 45837890111550546624538558507023932936788000800577330528932169392323143878990304068946161430975160590692885426066612401583097204260870266520261510173216436531494149469237395399670379 610 91525326540778948895507248243857856922745709771256847012378791691124856112319775036111014932213388836156068705624457822630960540858033861789077354842822754842883905631918922648728605 611 183050653081557897791014496487715713845491419542513694024757583382249712224639550072222029864426777672312137411248915645261921081716067723578154709685645509685767811263837845297457211 612 365502444758669444198503320486350269129339790984731089156004046422644899443011570160299105170249134054683398649893697305924298413815960810358922926418293878036547981960353154307381397 613 731004889517338888397006640972700538258679581969462178312008092845289798886023140320598210340498268109366797299787394611848596827631921620717845852836587756073095963920706308614762795 614 1459626050410570901011119556868420944586292050162970245078103597891190740235937110297936234264163869031603615300297891463962188421133284715722540746455843054047727648340354353048450853 615 2919252100821141802022239113736841889172584100325940490156207195782381480471874220595872468528327738063207230600595782927924376842266569431445081492911686108095455296680708706096901707 616 5829015774280177368152411669692923966703341656621522718403371287197396533012880014094344249801550635335538246728860095406775840073731688623505819703099302425780685406935813685683241213 617 11658031548560354736304823339385847933406683313243045436806742574394793066025760028188688499603101270671076493457720190813551680147463377247011639406198604851561370813871627371366482427 618 23278293830121906754729610592752589757293759826103250071424019599831241025850250704336310240653121087177141273210561582997170811398347968307015742785617195191859875938025771020541918573 619 46556587660243813509459221185505179514587519652206500142848039199662482051700501408672620481306242174354282546421123165994341622796695936614031485571234390383719751876051542041083837147 620 92962830066031780885641134033874738946812913677130277371551640925768981290794331073754226036376489536789736585418130749567844922688267175559226338837737037915750320704120503861042055901 621 185925660132063561771282268067749477893625827354260554743103281851537962581588662147508452072752979073579473170836261499135689845376534351118452677675474075831500641408241007722084111803 622 371252842943845490437384259801957405485021238702775190255019504870510696432468118272522880114474314663538429118414275138252016132405565102913713670981572551301833704625309115397701768317 623 742505685887690980874768519603914810970042477405550380510039009741021392864936236545045760228948629327076858236828550276504032264811130205827427341963145102603667409250618230795403536635 624 1482628984116139984352358409503979849416455767491087887219125141008806135748255101765041287105852167573566861477751441511009956284032979261515288080761120787452666705797748249931926132645 625 2965257968232279968704716819007959698832911534982175774438250282017612271496510203530082574211704335147133722955502883022019912568065958523030576161522241574905333411595496499863852265291 626 5921032103813801701265194470614293123903015387252720063593348927503596228862420371303852816624134327757386479526222553223302049541330959128134994190104364542048645144984805496474355702645 627 11842064207627603402530388941228586247806030774505440127186697855007192457724840742607705633248268655514772959052445106446604099082661918256269988380208729084097290289969610992948711405291 628 23646374499039495309573144854793697092712396798657454933571936915606993607095424345831463192471031871930984571987314190443729708600731171716482482919774516351804559039063053226296669972645 629 47292748998078990619146289709587394185424793597314909867143873831213987214190848691662926384942063743861969143974628380887459417201462343432964965839549032703609118078126106452593339945291 630 94435202223464646291323626071611761196719386689283348477803885134762783771594214821881411931567530635646496953943038887660548740653827893735978168068742932150766272304937452096507690136645 631 188870404446929292582647252143223522393438773378566696955607770269525567543188429643762823863135061271292993907886077775321097481307655787471956336137485864301532544609874904193015380273291 632 377142482565947369515909408652701624801962491885390556239894766946707743226016599571169498351630130128712878681880141950596072849676005308889786885340888947145353874018651032394628916234645 633 754284965131894739031818817305403249603924983770781112479789533893415486452033199142338996703260260257425757363760283901192145699352010617779573770681777894290707748037302064789257832469291 634 1506187961788607078040595846342480070619747259009276124147803462132582565526643536771796367145949533782410163437616332731909553991701483566254839995960879025956545999474680662228766052638645 635 3012375923577214156081191692684960141239494518018552248295606924265165131053287073543592734291899067564820326875232665463819107983402967132509679991921758051913091998949361324457532105277291 636 6015268963715581385670632877367695876244233593120391442522155798252271321255562436912664679626407529506295545952663383965457104464570531952586970343405493491649042852711025410308496125698645 637 12030537927431162771341265754735391752488467186240782885044311596504542642511124873825329359252815059012591091905326767930914208929141063905173940686810986983298085705422050820616992251397291 638 24023322871097917648744824656446457432249235441576695253208440676673849612160398420547355056115760151927079173928117751587838230804492687576998048909689000793505597683504452397937261370458645 639 48046645742195835297489649312892914864498470883153390506416881353347699224320796841094710112231520303854158347856235503175676461608985375153996097819378001587011195367008904795874522740917291 640 95942988163706123099397378074142261396544211573849058597136790909870027911461587130188399747220112187720083788155088632279722854124556796601989793933783758080295213538985701429779642566718895 641 191885976327412246198794756148284522793088423147698117194273581819740055822923174260376799494440224375440167576310177264559445708249113593203979587867567516160590427077971402859559285133437791 642 383173551731069734899199787673787185640239412201802858618682413959581867723623966961215874183344035271479061717871526853609928732929298814577190470322847555094825704276452870460377563730599395 643 766347103462139469798399575347574371280478824403605717237364827919163735447247933922431748366688070542958123435743053707219857465858597629154380940645695110189651408552905740920755127461198791 644 1530311765233025029230087671975474678116612169989220830133302510984207414302632726162151688235689889574938830716676929190972179540826498302515414289690350794103167974737268955470777956950320895 645 3060623530466050058460175343950949356233224339978441660266605021968414828605265452324303376471379779149877661433353858381944359081652996605030828579380701588206335949474537910941555913900641791 646 6111761596247026049932395321353731227016057549387887032157636644611968885159974210277344258289950422242007257987447731095607794222521195947841447500167376113981686640045172205202717607889765895 647 12223523192494052099864790642707462454032115098775774064315273289223937770319948420554688516579900844484014515974895462191215588445042391895682895000334752227963373280090344410405435215779531791 648 24409280365790598027675562291401459542682361009085029209378279758545065623707504705478144214000484771844434865667624946109800650389536439012816407297566359953249597605811921603823488929851623395 649 48818560731581196055351124582802919085364722018170058418756559517090131247415009410956288428000969543688869731335249892219601300779072878025632814595132719906499195211623843207646977859703246791 650 97486755328460002418785195297930540631097320672737000120247186718191710444121949575541646806345941958871976511110301946381869349788877317469239477503793686179002669709089585355853523317256211195 651 194973510656920004837570390595861081262194641345474000240494373436383420888243899151083293612691883917743953022220603892763738699577754634938478955007587372358005339418179170711707046634512422391 652 389348327111881979465486858409896379824705533807935975966723618808559598653261849025917966975774731092337802346589950579370315505058637513022192966486946995215599295103161727089421329367565331795 653 778696654223763958930973716819792759649411067615871951933447237617119197306523698051835933951549462184675604693179901158740631010117275026044385932973893990431198590206323454178842658735130663591 654 1555009528179616236416533867658298171833428244372369806105861907218408106301997961203873545389456684022938317762909281205311938375952542147248973567746880394609468386126581351260796114388065978595 655 3110019056359232472833067735316596343666856488744739612211723814436816212603995922407747090778913368045876635525818562410623876751905084294497947135493760789218936772253162702521592228776131957191 656 6210546642200140250458825276546732158209729314004712237454249583489449402094206214109732715273369361886007449456135876083310493134705636875410810725217955861700835792348165825847689310658967952095 657 12421093284400280500917650553093464316419458628009424474908499166978898804188412428219465430546738723772014898912271752166620986269411273750821621450435911723401671584696331651695378621317935904191 658 24804393960810986920524390356423334766411734193934493255058448387806009471002904221156234080706382306299602704911758203346806240712217996975121005329828877332090066101695162785140022623424819603095 659 49608787921621973841048780712846669532823468387868986510116896775612018942005808442312468161412764612599205409823516406693612481424435993950242010659657754664180132203390325570280045246849639206191 660 99067093251505216954301404826960796092503377926502527743550369672924876655310976867481351655375203702472689210034516467993131681036949180646084752265820375810796143519026502155889402339259342257695 661 198134186503010433908602809653921592185006755853005055487100739345849753310621953734962703310750407404945378420069032935986263362073898361292169504531640751621592287038053004311778804678518684515391 662 395669173198024165910957637848261472446259127214886037090336834745212315983574638615039676228523789459997826248621484521958213953270467684612894641840988838012758180817250159703112000479238916122895 663 791338346396048331821915275696522944892518254429772074180673669490424631967149277230079352457047578919995652497242969043916427906540935369225789283681977676025516361634500319406224000958477832245791 664 1580290733466349847587241267324902125594090824673911740083827354883324197156097576799564791842966634985534969962977868978457307606829640986600816068276752033433847522556541032918826353291326009331495 665 3160581466932699695174482534649804251188181649347823480167654709766648394312195153599129583685933269971069939925955737956914615213659281973201632136553504066867695045113082065837652706582652018662991 666 6311662130333836804432458165835208638166511718429179562850621324203710989827135137716737175528278900898340979392689554645555789766690603423969991735422593024154714863437192268284892687345607793017495 667 12623324260667673608864916331670417276333023436858359125701242648407421979654270275433474351056557801796681958785379109291111579533381206847939983470845186048309429726874384536569785374691215586034991 668 25208816152553081117101677754496133451853965228218183381925181668734836682710860006769156216954047052777632046995190718357859308333320914476216938861088916023021891608152128639477504931742050605703495 669 50417632305106162234203355508992266903707930456436366763850363337469673365421720013538312433908094105555264093990381436715718616666641828952433877722177832046043783216304257278955009863484101211406991 670 100684613411446659894270083156371707782342958649405309083184171940324825271004662618088967194350100148940293087150852082677447689951683171753549521709272618030437660218386710325016953239212022197864295 671 201369226822893319788540166312743415564685917298810618166368343880649650542009325236177934388700200297880586174301704165354895379903366343507099043418545236060875320436773420650033906478424044395728591 672 402138541749051370367365321398386650495188878801884840901903115227449124930201933762110355086211716979447111884439237650882470333201213377902895730585053951643389926512835545509522725943452206354649395 673 804277083498102740734730642796773300990377757603769681803806230454898249860403867524220710172423433958894223768878475301764940666402426755805791461170107903286779853025671091019045451886904412709298791 674 1606165211014380570061092890163229715455101663743242258789130704736260125942900826818053346488127848296545563223163768733386804095260167851128474357133426874619751203760100032626272785468399648120325195 675 3212330422028761140122185780326459430910203327486484517578261409472520251885801653636106692976255696593091126446327537466773608190520335702256948714266853749239502407520200065252545570936799296240650391 676 6415147469914364059962075783158904679052386455668782241474803029697487496851609423343269436407023639060104466499134528974158551369755991930579749936542608667572673464954795469335185745109461915527610195 677 12830294939828728119924151566317809358104772911337564482949606059394974993703218846686538872814047278120208932998269057948317102739511983861159499873085217335145346929909590938670371490218923831055220391 678 25622704928765625550599039904445464858140066716043947836036455914645870565318840808874663494667156089484466575748882049227860456413022498725792219359905535356830067983118859248992613908395592623697120195 679 51245409857531251101198079808890929716280133432087895672072911829291741130637681617749326989334312178968933151497764098455720912826044997451584438719811070713660135966237718497985227816791185247394240391 680 102339949132059781739672561306525314044025566108954168063726822437469118232902664989908878586188508641473536412105226556594116888909363428807846729586160989603922837852727090463036106395873726452209457195 681 204679898264119563479345122613050628088051132217908336127453644874938236465805329979817757172377017282947072824210453113188233777818726857615693459172321979207845675705454180926072212791747452904418914391 682 408758971433780135785180291950609638358324833478877100468754034179654641174982338111810934171678485696632225905117957404197756950668942158343794656061703302461812434809930641529098384307736536641164891195 683 817517942867560271570360583901219276716649666957754200937508068359309282349964676223621868343356971393264451810235914808395513901337884316687589312123406604923624869619861283058196768615473073282329782391 684 1632643136533633947557588362300958138397309626541200859723921201547565238657090038358940197124249563642090617271946584122988904097930885271051703625551734879549172637861217339646762336435235363302314373195 685 3265286273067267895115176724601916276794619253082401719447842403095130477314180076717880394248499127284181234543893168245977808195861770542103407251103469759098345275722434679293524672870470726604628746391 686 6521043446116140426065457331338793255171097283962144154708116593075371415189123709899952122036851245231822384538871419705332553053466926275162010588237866834679445168999009690728976955719997440636934753195 687 13042086892232280852130914662677586510342194567924288309416233186150742830378247419799904244073702490463644769077742839410665106106933852550324021176475733669358890337998019381457953911439994881273869506391 688 26046223752413709907082352573949216076238493334242307199208943534817248410988583781694575333751719589721041710773623524618530732311916113309021201770594684585693963941624959372086427208328320389060680108195 689 52092447504827419814164705147898432152476986668484614398417887069634496821977167563389150667503439179442083421547247049237061464623832226618042403541189369171387927883249918744172854416656640778121360216391 690 104033755526552987428361429803854035344154063645216407707389058102122484643486137343819186306920092281622909048604024685692116503378997213983392116116356118965108476604461361287769228507152288571460451410195 691 208067511053105974856722859607708070688308127290432815414778116204244969286972274687638372613840184563245818097208049371384233006757994427966784232232712237930216953208922722575538457014304577142920902820391 692 415533087641756691285031038855092359703285041014482901644686509928757850173288504461900724933852725403612448530920829323275051577409939645000677097693935027382307483830010226742895330804767097901161272044195 693 831066175283513382570062077710184719406570082028965803289373019857515700346577008923801449867705450807224897061841658646550103154819879290001354195387870054764614967660020453485790661609534195802322544088391 694 1659735030903060246170748843307588952100275054368383076276082095610938301540164818080520357605116787383662885771529161391545795129591167914135999819499480753797978446408139124497375958425787633148899996536195 695 3319470061806120492341497686615177904200550108736766152552164191221876603080329636161040715210233574767325771543058322783091590259182335828271999638998961507595956892816278248994751916851575266297799993072391 696 6629392218067462376317725131206928789548022521500340670349759866008153322804412162706616016838039333798232160956717614192972040927096648644302949771538873166780112463602389606907514097486760460718890878846195 697 13258784436134924752635450262413857579096045043000681340699519732016306645608824325413232033676078667596464321913435228385944081854193297288605899543077746333560224927204779213815028194973520921437781757692391 698 26479541555910375182692753627859306249153065413139162693669836691033132519487394393104258850564956324348116314561739686414141630158393611790012772789140343148720212234286587808855171879294772270554327239706195 699 52959083111820750365385507255718612498306130826278325387339673382066265038974788786208517701129912648696232629123479372828283260316787223580025545578280686297440424468573175617710343758589544541108654479412391 700 105766709482494352620727867451630802502089779591742228946816886409275763710809706273378272226422756189458796448104084992028984732287974053154876580156588500390869525032619470912634673533487916585268441618226995 701 211533418964988705241455734903261605004179559183484457893633772818551527421619412546756544452845512378917592896208169984057969464575948106309753160313177000781739050065238941825269347066975833170536883236453991 702 422463602454205852245016270816097006908406797478925986459387153375019834737117060279487009414322002374316840742196301853772603049056269719233335434655626439004810654785504662113486130283285034332360146343828595 703 844927204908411704490032541632194013816813594957851972918774306750039669474234120558974018828644004748633681484392603707545206098112539438466670869311252878009621309571009324226972260566570068664720292687657191 704 1687451760176439853585213700163936448372275340516938381523801344721145300256969729974341794886442286851335051757803281704941714848420541612717179609160306386991177781014358579239614392187304203515345762378475895 705 3374903520352879707170427400327872896744550681033876763047602689442290600513939459948683589772884573702670103515606563409883429696841083225434359218320612773982355562028717158479228784374608407030691524756951791 706 6740237319350235722961073120505164812293110030838744265492141315820399992560063963033110201446469485470586262896630028419243266228317491668842449541317809861950887831956806236882223030387494086087611254188256895 707 13480474638700471445922146241010329624586220061677488530984282631640799985120127926066220402892938970941172525793260056838486532456634983337684899082635619723901775663913612473764446060774988172175222508376513791 708 26922832744976640692727924025483969633152037296700420875467374985691434271985417764007964797141041403119233755976576412187668107050843727203760900626263318092439673176681724281816258664328365537944061551982127895 709 53845665489953281385455848050967939266304074593400841750934749971382868543970835528015929594282082806238467511953152824375336214101687454407521801252526636184879346353363448563632517328656731075888123103964255791 710 107539509684520985050838894682554237903512484798085934771086759052950945844450633791563862872337951203755239798757883376085207330392652746889716854537397770686335722807160411007778124942999226717472079924578491495 711 215079019369041970101677789365108475807024969596171869542173518105901891688901267583127725744675902407510479597515766752170414660785305493779433709074795541372671445614320822015556249885998453434944159849156982991 712 429553314763262720099248446015009073522761238581710094208083287546330230833342592193767478217646956081576589778631530855473692655089429224399349906395917971777684550263735390008670748112296880080642984772421269695 713 859106629526525440198496892030018147045522477163420188416166575092660461666685184387534956435293912163153179557263061710947385310178858448798699812791835943555369100527470780017341496224593760161285969544842539391 714 1715804536170225504914464188872377688629340294311256456553061017606719195522866213150468754078741188450689321070787893056056269890432855714395811340430231155968898634165908835541648004805345769985073545873328277295 715 3431609072340451009828928377744755377258680588622512913106122035213438391045732426300937508157482376901378642141575786112112539780865711428791622680860462311937797268331817671083296009610691539970147091746656554591 716 6853623660784629924707085731570805397015954958258885781003670386283691875707276207474722453747357814953011124835546546538830251584681738062705699191461146947570675561484646341441529225674228207312826904460750123295 717 13707247321569259849414171463141610794031909916517771562007340772567383751414552414949444907494715629906022249671093093077660503169363476125411398382922293895141351122969292682883058451348456414625653808921500246591 718 27376277211472808024937223035831377357535190134027410714881591931361070213825504429928705198384673253405182340987813702790356406875915435242305641192514999998147132702919380557208742793156059447223685723999365519295 719 54752554422945616049874446071662754715070380268054821429763183862722140427651008859857410396769346506810364681975627405580712813751830870484611282385029999996294265405838761114417485586312118894447371447998731038591 720 109352876672277252769745382601183328688720357308347240867427289658642375908864427162953225161685949921444688476618258621372841438289232258976374298407835668572394203173428124452412223654375152011089838453156390351095 721 218705753344554505539490765202366657377440714616694481734854579317284751817728854325906450323371899842889376953236517242745682876578464517952748596815671337144788406346856248904824447308750304022179676906312780702191 722 436805110529562597152053875934251234006086038929868556878427001909998727189324611597915435098196866695164821018388623088397615441884808047963983726952135956893901891867260835524111446374258618706643833565190821950695 723 873610221059125194304107751868502468012172077859737113756854003819997454378649223195830870196393733390329642036777246176795230883769616095927967453904271913787803783734521671048222892748517237413287667130381643901391 724 1744804917594851569463706034386229662428491496456718896524575023775913876226742917379560063739618926515052422276399526456678895025308019624969738516109755340631195035102846747705539833260864952523691007410499628837495 725 3489609835189703138927412068772459324856982992913437793049150047551827752453485834759120127479237853030104844552799052913357790050616039249939477032219510681262390070205693495411079666521729905047382014820999257674991 726 6969597535348760687513005289910661401305868668395928242218554725444169981197146618160234200186070680616531821240905889773504942948072914354056086847455617892749859105878603146226397026058603751517405613679639491057495 727 13939195070697521375026010579821322802611737336791856484437109450888339962394293236320468400372141361233063642481811779547009885896145828708112173694911235785499718211757206292452794052117207503034811227359278982114991 728 27840060354618496560160480887527484885722644514548704035182968149140995191710792170179740228738655434637276453368357132253354046463732686156505401335853651274015072179801542166691579329157263679365924947512961907727495 729 55680120709236993120320961775054969771445289029097408070365936298281990383421584340359480457477310869274552906736714264506708092927465372313010802671707302548030144359603084333383158658314527358731849895025923815454991 730 111207552931317879854187931356911946913886094332879518024613419578592970964118724265643958830463774808232470079784313054268751287356422952698891978114166891465479950705225227349810033570028075117182750122112918300891495 731 222415105862635759708375862713823893827772188665759036049226839157185941928237448531287917660927549616464940159568626108537502574712845905397783956228333782930959901410450454699620067140056150234365500244225836601782991 732 444221963169390279788253867384890317091959765465118999042502272009901136481223633346432722753201819956309445713172639715434081249610830520144162948742292457476194847984376669256146591220719677090101324999886514603639495 733 888443926338780559576507734769780634183919530930237998085004544019802272962447266692865445506403639912618891426345279430868162499221661040288325897484584914952389695968753338512293182441439354180202649999773029207278991 734 1774464811695314362358664391136978302598924348244037470901426134855399149146280300137812362836945618831189135845454075370116298483030344127432357071196875781104827107960496597961022322871711198867481790315461697654943495 735 3548929623390628724717328782273956605197848696488074941802852269710798298292560600275624725673891237662378271690908150740232596966060688254864714142393751562209654215920993195922044645743422397734963580630923395309886991 736 7088206625100500235669815124603199331662070915322869410120497000026274362781153398462073425127987424119431376319513071055939285801309379460893349897306216774947461407321627834907129185716704505967343975135829956039228495 737 14176413250201000471339630249206398663324141830645738820240994000052548725562306796924146850255974848238862752639026142111878571602618758921786699794612433549894922814643255669814258371433409011934687950271659912078456991 738 28314373110084901258056363040942521274315398936662160137515918287998821964130212875237034958507379350934794689215889655448630568476494469112713142378837839064714515492032488114740629228625973163596603759486027280858838495 739 56628746220169802516112726081885042548630797873324320275031836575997643928260425750474069917014758701869589378431779310897261136952988938225426284757675678129429030984064976229481258457251946327193207518972054561717676991 740 113104303014968535612346411204049326223617071411093164718841411973467539139248888298678638056709382777510759490461415579049705476027639232640793286399658751887081288295282897556886340210841916612180511762917356054057172495 741 226208606029937071224692822408098652447234142822186329437682823946935078278497776597357276113418765555021518980922831158099410952055278465281586572799317503774162576590565795113772680421683833224361023525834712108114344991 742 451806934063587258289052210065839851654520248249655829919715756021620204512634001445687952858691509672889680879803381667396856454439489743553501570601428543808233733832795314789392926937645227099515691442392367487695800495 743 903613868127174516578104420131679703309040496499311659839431512043240409025268002891375905717383019345779361759606763334793712908878979487107003141202857087616467467665590629578785853875290454199031382884784734975391600991 744 1804796476370703983820194191540626735499472185835957229082348216386014991461156254500676774890265274636688275461959730074073916545622311945747814770396670239493267427565976637390212249185036945874193317796424267999488814495 745 3609592952741407967640388383081253470998944371671914458164696432772029982922312509001353549780530549273376550923919460148147833091244623891495629540793340478986534855131953274780424498370073891748386635592848535998977628991 746 7209500009983583128703308273035083724585205126864346196246751342238423121630856407454921667187972807601996334248589647301818741038551011895532068571187314010460292102264207657967211686580784026234165605376873414816034634495 747 14419000019967166257406616546070167449170410253728692392493502684476846243261712814909843334375945615203992668497179294603637482077102023791064137142374628020920584204528415315934423373161568052468331210753746829632069268991 748 28799411986501340996231042063817754156922330832469728861871399123049914422362225467651825060484162792228119970150261027885376943692121807951622109155094324154376695481941098419309557032755238940827209984107330701831862054495 749 57598823973002681992462084127635508313844661664939457723742798246099828844724450935303650120968325584456239940300522055770753887384243615903244218310188648308753390963882196838619114065510477881654419968214661403663724108991 750 115043913695364277757715162646730928310631702317794697483486658791464885005017134406785055148904676384147941854365470969523164110558919281263683124607608194009274754849290384713951779242273461506321557929009264077697753988255 751 230087827390728555515430325293461856621263404635589394966973317582929770010034268813570110297809352768295883708730941939046328221117838562527366249215216388018549509698580769427903558484546923012643115858018528155395507976511 752 459563173181300796416622474124219193148055840538427949796428467360505538768707754690237479597861089722082975019501761747023047952670434719866650266122703493270064343066733544327123634983487212286567596794016455382353524425775 753 919126346362601592833244948248438386296111681076855899592856934721011077537415509380474959195722179444165950039003523494046095905340869439733300532245406986540128686133467088654247269966974424573135193588032910764707048851551 754 1835812522745811133552734970371161704673681177833583594314440042174763428869816704681959896627379281995107271960337979017354148924076117082031288237267885245754810019075936192543136406193746916994924452313116800487954559648335 755 3671625045491622267105469940742323409347362355667167188628880084349526857739633409363919793254758563990214543920675958034708297848152234164062576474535770491509620038151872385086272812387493833989848904626233600975909119296671 756 7333528178413564067614983301939635758651708318880369370034539190242301561284299547241485954073338198218035018999128159118412250688157017523482619815122976373405513645461904443353134513409334626279630409545501776968001023103535 757 14667056356827128135229966603879271517303416637760738740069078380484603122568599094482971908146676396436070037998256318236824501376314035046965239630245952746811027290923808886706269026818669252559260819091003553936002046207071 758 29295379108970234099726444974748790686680027821637186426605067185425026449082523884009619070097564581229941639096036688598628520004300772848963664693414817975682994622634347534979353865188753602155738112051651788553199824346735 759 58590758217940468199452889949497581373360055643274372853210134370850052898165047768019238140195129162459883278192073377197257040008601545697927329386829635951365989245268695069958707730377507204311476224103303577106399648693471 760 117027194142088721228003283972970625372856314677386787194694702703023385342971220050362319254636447869156452821483160761627492459009317142807069522917749069428991458105128475464159882749402327300523978881536745782201441351418255 761 234054388284177442456006567945941250745712629354773574389389405406046770685942440100724638509272895738312905642966321523254984918018634285614139045835498138857982916210256950928319765498804654601047957763073491564402882702836511 762 467493919812446562197130184118098269447292820174633223858821803117156462079188006310700402406521435701765770458210727268582691711412558389726327045798160436126984847659868797532959790785552088898729917073548066145279193593420495 763 934987839624893124394260368236196538894585640349266447717643606234312924158376012621400804813042871403531540916421454537165383422825116779452654091596320872253969695319737595065919581571104177797459834147096132290558387186840991 764 1867525918170996471408877957996278334519518232187193596501381895347436763386692759800951488505412774530461630965138126456052937939599328397052994532487971288433628597556553958467485077861899042298892905767289623407207596528748815 765 3735051836341992942817755915992556669039036464374387193002763790694873526773385519601902977010825549060923261930276252912105875879198656794105989064975942576867257195113107916934970155723798084597785811534579246814415193057497631 766 7460343039551104463821342955473081205434674577824836860582627172403125695502834464344252171876963031470160499308738441748035905900763187695250909035452489836812649321686915045229426825190386871808682390627406027090629153946640015 767 14920686079102208927642685910946162410869349155649673721165254344806251391005668928688504343753926062940320998617476883496071811801526375390501818070904979673625298643373830090458853650380773743617364781254812054181258307893280031 768 29802482269231015037677388023518434340809283521075213858240518461474549710779296377806291880970603901640728374410516784607155366453954229787531119575940957162889258151936847094950308701237002315735810176500891868888464229673319965 769 59604964538462030075354776047036868681618567042150427716481036922949099421558592755612583761941207803281456748821033569214310732907908459575062239151881914325778516303873694189900617402474004631471620353001783737776928459346639931 770 119054976127017255200250368061580130762123955091774122487845289377297537075701889684052050511064161455724711210531387151665144276404104418717211545059762418844722568232259952270198922533340105050177167409418869075862672921797044025 771 238109952254034510400500736123160261524247910183548244975690578754595074151403779368104101022128322911449422421062774303330288552808208837434423090119524837689445136464519904540397845066680210100354334818837738151725345843594088051 772 475602503403458660202031547384614161543645259656586861106629115160196621315884891959261790945272103809086114146537558410741359041023616313353396042717930019656605895029820128902927841002518821155121656666308819472635288992405288845 773 951205006806917320404063094769228323087290519313173722213258230320393242631769783918523581890544207618172228293075116821482718082047232626706792085435860039313211790059640257805855682005037642310243313332617638945270577984810577691 774 1899949989629242670880981684938646749626931918202324571454535561311002782130672802857128092524821144838276628200970480288084583914671588895026629203905338574837927918877437785425405639331589351124744861811404073512455610556127114405 775 3799899979258485341761963369877293499253863836404649142909071122622005564261345605714256185049642289676553256401940960576169167829343177790053258407810677149675855837754875570850811278663178702249489723622808147024911221112254228811 776 7589997937180699414572663935476663531918412126310297383411378322995924300849542034536748627185390767506434609603988596035203136889296221631092380234422048009196301983217147495760046328532773169302363335973511402795242977627696262905 777 15179995874361398829145327870953327063836824252620594766822756645991848601699084069073497254370781535012869219207977192070406273778592443262184760468844096018392603966434294991520092657065546338604726671947022805590485955255392525811 778 30320934982154899362379538530170951654491574705744204195187557376102268876914125032043510351767717743409564437625300040433717870366331386854347334222655894952622814312224625361724137924981718293847399605505426029287406392612833683905 779 60641869964309798724759077060341903308983149411488408390375114752204537753828250064087020703535435486819128875250600080867435740732662773708694668445311789905245628624449250723448275849963436587694799211010852058574812785225667367811 780 121128114254128754538490078577693261641591542138457093458642139336973255670525971981057702061765834226632836930079667297800092113333564175105196611950010596331747189206054498477549919225667504201645262446353433691017638701707305740105 781 242256228508257509076980157155386523283183084276914186917284278673946511341051943962115404123531668453265673860159334595600184226667128350210393223900021192663494378412108996955099838451335008403290524892706867382035277403414611480211 782 483892344491528145293182312731733794122026706153540298137711338883982159434264347772260176361042197261913531644181257210859622976542816388015238995096118124603338681748668978802153168309225554298781481774753914426625369818857089248505 783 967784688983056290586364625463467588244053412307080596275422677767964318868528695544520352722084394523827063288362514421719245953085632776030477990192236249206677363497337957604306336618451108597562963549507828853250739637714178497011 784 1933098427531751221624427309377722247857642693009714529075013294217186096408790614325890469097437055714080796752046282220684177394363451503875255250215517076831176123895950295609114107250174295248055255928517059406119520149103418264205 785 3866196855063502443248854618755444495715285386019429058150026588434372192817581228651780938194874111428161593504092564441368354788726903007750510500431034153662352247791900591218228214500348590496110511857034118812239040298206836528411 786 7722547665122464274652556176385869505783640401315550515262199222647542791192521501066856269596520841388133229880158468646700845170389907310237152249038561237130679391507226802954988596149129825248970842242532676754225922231766870057205 787 15445095330244928549305112352771739011567280802631101030524398445295085582385043002133712539193041682776266459760316937293401690340779814620474304498077122474261358783014453605909977192298259650497941684485065353508451844463533740114411 788 30850956548289424542333456777073239515873793682720083109827251637239881465277781439468582589356820025781428990650840147414594842834008286597581380361087981308987070617954306048037238457892672983171410265740655980576356574206671116560205 789 61701913096578849084666913554146479031747587365440166219654503274479762930555562878937165178713640051562857981301680294829189685668016573195162760722175962617974141235908612096074476915785345966342820531481311961152713148413342233120411 790 123247486213194394928157409050198986037195975652483000664823840777054338244281680636425352545259989932041228257729664676770890357550944495497402119502389208836555134808672004905606327778984599826719788519614171356351855735767174663349405 791 246494972426388789856314818100397972074391951304966001329647681554108676488563361272850705090519979864082456515459329353541780715101888990994804239004778417673110269617344009811212655557969199653439577039228342712703711471534349326698811 792 492366955733092534196777339595868003705710349077141928876956679209343405477575035509116287066065077789877093006514261660209424459273654299738605173344658254161334623570579579634581831076882145954228713766149275711091349860991206509360805 793 984733911466185068393554679191736007411420698154283857753913358418686810955150071018232574132130155579754186013028523320418848918547308599477210346689316508322669247141159159269163662153764291908457427532298551422182699721982413018721611 794 1966985289885632707698115399659926094441891196058273062742051595465289150142570654723443295000566008123699968300147437518480243314014756943382303015646518974274937316710089437367970113773268816377979735028125788322216885585437842549094005 795 3933970579771265415396230799319852188883782392116546125484103190930578300285141309446886590001132016247399936600294875036960486628029513886764606031293037948549874633420178874735940227546537632755959470056251576644433771170875685098188011 796 7858048484113117320429591569262570225774874981736661260846325255884770893904739083242990889512768217246258691206872939062828489492503081575024211481123801750608174206388030828815425816002552248472864468210393765839024930313754805622400005 797 15716096968226234640859183138525140451549749963473322521692650511769541787809478166485981779025536434492517382413745878125656978985006163150048422962247603501216348412776061657630851632005104496945728936420787531678049860627509611244800011 798 31392772122204872891091178071384411692804389153093430152521042585981647835150093657328602081624172531385002060413189855006916470466213330855317951065010490335759000276930984658307266390823298591227867637865870347698152808250940868627036005 799 62785544244409745782182356142768823385608778306186860305042085171963295670300187314657204163248345062770004120826379710013832940932426661710635902130020980671518000553861969316614532781646597182455735275731740695396305616501881737254072011 800 125413993056381436395884216147361168353587298267663721874761538319718671215425285180800618794109232766369281820392425934203547954456185776730091440702637811233436550428750085207127169487232180230534105300639499292225368680609999190330556825 801 250827986112762872791768432294722336707174596535327443749523076639437342430850570361601237588218465532738563640784851868407095908912371553460182881405275622466873100857500170414254338974464360461068210601278998584450737361219998380661113651 802 501029943022842420771640941827447862045792336675498154141667458931805233447846374508985583316306406074211716173227179547353182960321362480698637900551712544595230653529034870940816657667898086430455782945934645349912650045994566350851854465 803 1002059886045684841543281883654895724091584673350996308283334917863610466895692749017971166632612812148423432346454359094706365920642724961397275801103425089190461307058069741881633315335796172860911565891869290699825300091989132701703708931 804 2001625006819201477755385472778241966696740823449085463148261758690539111421150527397207108248268247697084725055447613136204709874300152994563029976466175285339114557954550706483864712439414119657008554832362517411220545251983658041889675385 805 4003250013638402955510770945556483933393481646898170926296523517381078222842301054794414216496536495394169450110895226272409419748600305989126059952932350570678229115909101412967729424878828239314017109664725034822441090503967316083779350771 806 7996558140099941134687962879306228340116162817755476449502149655989699269081249004196305508100522751450994264262333216307547038240319638670299186905057453232231553977619762853442443789814453359098075459887322502569299233295761418891941515785 807 15993116280199882269375925758612456680232325635510952899004299311979398538162498008392611016201045502901988528524666432615094076480639277340598373810114906464463107955239525706884887579628906718196150919774645005138598466591522837783883031571 808 31946612786424480259166131033108629346796724943524078063302087938764066829634216681309535254044925645160919997628455403234642379781793524513462942555419637901252339183906031183123499806852357647360159580577187393770138348401348810010712977185 809 63893225572848960518332262066217258693593449887048156126604175877528133659268433362619070508089851290321839995256910806469284759563587049026925885110839275802504678367812062366246999613704715294720319161154374787540276696802697620021425954371 810 127628559496925972366340639854966122751263760794125553152507767300563885874016196191356956806978367329167487495372617621624865250433904011659731971301804859616006982304328703176762879153932182680466461080024598243061391899613300412060520939025 811 255257118993851944732681279709932245502527521588251106305015534601127771748032392382713913613956734658334974990745235243249730500867808023319463942603609719232013964608657406353525758307864365360932922160049196486122783799226600824121041878051 812 509885006699963953149190524852633251574036007468203367425147205539084345208960951770906015326333151593843971439562349439922750709048985810061821539347708380850814940780500067643962567087339759536866512883235682966091966431795038093156059151105 813 1019770013399927906298381049705266503148072014936406734850294411078168690417921903541812030652666303187687942879124698879845501418097971620123643078695416761701629881561000135287925134174679519073733025766471365932183932863590076186312118302211 814 2037032385452150087677234537152895540187863214082578124199868892457596057441442948263158519386458161948546582970895282944965408585481720464120292393506526871091104229434688368930612917406063887223614631389430335938199372302378589615174106160545 815 4074064770904300175354469074305791080375726428165156248399737784915192114882885896526317038772916323897093165941790565889930817170963440928240584787013053742182208458869376737861225834812127774447229262778860671876398744604757179230348212321091 816 8138135883898383909443684880411296350091143475801771392687114847548709025429054846014069258646271316061696722176955777095013281964367400577148006835366512506119710946361960258874828777748025475776064222480355052468922586932406013587942284163945 817 16276271767796767818887369760822592700182286951603542785374229695097418050858109692028138517292542632123393444353911554190026563928734801154296013670733025012239421892723920517749657555496050951552128444960710104937845173864812027175884568327891 818 32512715630747151793958061068392291272785422076410968949430782061775796041790320960745091625273495506332814882232463961547771778544072049243865086048078533356087298661421036709165412434957720428574848163415736438315381591102246626721201948852345 819 65025431261494303587916122136784582545570844152821937898861564123551592083580641921490183250546991012665629764464927923095543557088144098487730172096157066712174597322842073418330824869915440857149696326831472876630763182204493253442403897704691 820 129892134229133204952091105448667583183451832680796006993201823273736694902277525584963176104628113125025721092405445439922450845367379889526993319585693875190835856410852176283740963728883282215609989859152699145672698295566146442117005194607465 821 259784268458266409904182210897335166366903665361592013986403646547473389804555051169926352209256226250051442184810890879844901690734759779053986639171387750381671712821704352567481927457766564431219979718305398291345396591132292884234010389214931 822 518935942838743665501128718276920695877647078939677351197270070646096295702569472039868516044044857966616358554945678012893796411605509995962264753816264170306789948441426218087762995905588324683521675173994774000856917343570339865182477042612105 823 1037871885677487331002257436553841391755294157879354702394540141292192591405138944079737032088089715933232717109891356025787592823211019991924529507632528340613579896882852436175525991811176649367043350347989548001713834687140679730364954085224211 824 2073222615099468952063545977294650364553970805498217867119348554080329069773638753265048587743753503620155652883443791641803589620411243382351722959504416368755480325825709889955287910863977887552897000485232772087345326452829811647623658260611225 825 4146445230198937904127091954589300729107941610996435734238697108160658139547277506530097175487507007240311305766887583283607179240822486764703445919008832737510960651651419779910575821727955775105794000970465544174690652905659623295247316521222451 826 8282842492170163196199111297825531607449695136785365206759613681602082283374763000290586404461717826449065666544513737132605426895300977250493626202568462682170345029661225770297699798712265487394226992648774410931669479068515352667061791456007225 827 16565684984340326392398222595651063214899390273570730413519227363204164566749526000581172808923435652898131333089027474265210853790601954500987252405136925364340690059322451540595399597424530974788453985297548821863338958137030705334123582912014451 828 33091323836795593823735886757144559568197347416855272694114682572715560098100027504107590145648947270794517750108305258489577018326865276327562969110848493122721519474453359263259896084946728507050168555543696803802471769953403963406556169004763225 829 66182647673591187647471773514289119136394694833710545388229365145431120196200055008215180291297894541589035500216610516979154036653730552655125938221696986245443038948906718526519792169893457014100337111087393607604943539906807926813112338009526451 830 132205690269058157632063534254857688143907244959881553691788668648537599174761445690441547261042745870131287761069188011284417737829355897700529163187784132810513922437020485362853441729709956667506918221278109640862207187512790268481451778585094425 831 264411380538116315264127068509715376287814489919763107383577337297075198349522891380883094522085491740262575522138376022568835475658711795401058326375568265621027844874040970725706883459419913335013836442556219281724414375025580536962903557170188851 832 528186644621030227462449472094278889328594383701491359023841949557230457216615477002189231698024700851135402564475407086152266958534017947512716217408618347140107609273045878578056501493163046097024028664668960927384515514396684593083558757244975325 833 1056373289242060454924898944188557778657188767402982718047683899114460914433230954004378463396049401702270805128950814172304533917068035895025432434817236694280215218546091757156113002986326092194048057329337921854769031028793369186167117514489950651 834 2110211272799412645537804322071438892143195758146388087280918127000593290544502326319627222758005365115770547078803371063921659768351684554196417973600248565540834425265415914780762251051707043673943707318599796043322562690868070551805645631219463525 835 4220422545598825291075608644142877784286391516292776174561836254001186581089004652639254445516010730231541094157606742127843319536703369108392835947200497131081668850530831829561524502103414087347887414637199592086645125381736141103611291262438927051 836 8430740289684337617274269871023250386641722780450162097303208118221684036136777537707477569815822851531896602913558633845918994678388773628746135516279728146232733426957420604872912016034406746911876394763730166004127679400693942683542212807146246525 837 16861480579368675234548539742046500773283445560900324194606416236443368072273555075414955139631645703063793205827117267691837989356777547257492271032559456292465466853914841209745824032068813493823752789527460332008255358801387885367084425614292493051 838 33682686767644634521061485453231681035306482291993163750709684121334108637858659885829820006509823978645488530043344576321010972338059625921815890090135214585560272636581324784381882676132352577986576439592246250286676045444246472393630550402615064525 839 67365373535289269042122970906463362070612964583986327501419368242668217275717319771659640013019647957290977060086689152642021944676119251843631780180270429171120545273162649568763765352264705155973152879184492500573352090888492944787261100805230129051 840 134570225315305058817620884850721553960209973864300679880271747771864224070452275552851940503587285624589791515099965556019116540225982697702223147649491181836016488812173970530134389265761764731661211380597603367967904993589677769663935861081654770725 841 269140450630610117635241769701443107920419947728601359760543495543728448140904551105703881007174571249179583030199931112038233080451965395404446295298982363672032977624347941060268778531523529463322422761195206735935809987179355539327871722163309541451 842 537641103788380673228102855840217910871582118340835696815956762166618747010173086840099462299511966119787695602665847949967367288889846371656249293052903858594371252725111809352832052172547207112850607985754398313193147489505628938330571330350407231125 843 1075282207576761346456205711680435821743164236681671393631913524333237494020346173680198924599023932239575391205331695899934734577779692743312498586105807717188742505450223618705664104345094414225701215971508796626386294979011257876661142660700814462251 844 2148014329157114052128748834722423734929813008358461380592176985554192504537114527196258992507874552174061786341139965760860141607011349106932287400043789576638414219448365828914605179330936438995991183048063299445064613954231443323098219200462058056325 845 4296028658314228104257497669444847469859626016716922761184353971108385009074229054392517985015749104348123572682279931521720283214022698213864574800087579153276828438896731657829210358661872877991982366096126598890129227908462886646196438400924116112651 846 8581893172828885707783811965481118398424872592589637280312773149915893805294871109233870354333247531918088295438116937629438838055298204006734898276674042209012959405647654937802067554975564812240689934479037396165780401957509519706685275702799386412325 847 17163786345657771415567623930962236796849745185179274560625546299831787610589742218467740708666495063836176590876233875258877676110596408013469796553348084418025918811295309875604135109951129624481379868958074792331560803915019039413370551405598772824651 848 34287060062404313030141540605823639058709379516381174955139871976398728719171379717657723295211034861367099867160473046934562214902934836554531178524343023244962203616547644915291127140687830058175877870620712207120715649310229004126016581634307486023325 849 68574120124808626060283081211647278117418759032762349910279743952797457438342759435315446590422069722734199734320946093869124429805869673109062357048686046489924407233095289830582254281375660116351755741241424414241431298620458008252033163268614972046651 850 136986762129460961485114301150062698073210774237788306653625551523146619739788583522607611044882759297612797864300615808346561024049492488474903140549147563948590007546213957813588593438427656852523993436664391804771256943439447085406074363920662199292685 851 273973524258921922970228602300125396146421548475576613307251103046293239479577167045215222089765518595225595728601231616693122048098984976949806281098295127897180015092427915627177186876855313705047986873328783609542513886878894170812148727841324398585371 852 547303412172020622683151011117891051225044985073081588697810120979871761798686425954590495903899836740078004416254895103940978801437851933471318819812568522346652266438918334698335747520007903810224680510388200901487738827495618856154098649017788307237405 853 1094606824344041245366302022235782102450089970146163177395620241959743523597372851909180991807799673480156008832509790207881957602875703866942637639625137044693304532877836669396671495040015807620449361020776401802975477654991237712308197298035576614474811 854 2186648154496626669530576367570151403630265508925564818597994841104398910165149468551693075691916544273674356588699861095238582380418042128234515889656587620770760495176514744453320864295595494699773561418521264880406516565668520591273839703761809712749565 855 4373296308993253339061152735140302807260531017851129637195989682208797820330298937103386151383833088547348713177399722190477164760836084256469031779313175241541520990353029488906641728591190989399547122837042529760813033131337041182547679407523619425499131 856 8736366634344935875392953375825677577959534424317495480115087998611271395461064895750397308022544043999024268305711290639908914436623942205442616332257691962605398511861771428287490372908340308767831006168305235450385745379396702757289627562668998038510765 857 17472733268689871750785906751651355155919068848634990960230175997222542790922129791500794616045088087998048536611422581279817828873247884410885232664515383925210797023723542856574980745816680617535662012336610470900771490758793405514579255125337996077021531 858 34904705735650301793453825618599504763974375731967307027528369285247120905477845879942889275888967201409862843324260452037496208479367328527901087564468164787557775109993542887708857593799353388750699211998444455862843550010469206795870187912708440440269965 859 69809411471300603586907651237199009527948751463934614055056738570494241810955691759885778551777934402819725686648520904074992416958734657055802175128936329575115550219987085775417715187598706777501398423996888911725687100020938413591740375825416880880539931 860 139456348935749414926543543090891214311819718444856554093705153588596863831544891765623589742852955537297817894212324310830647304212932765044142142394555588771902386727645597230234227094940656810635740090175605341138663336885312374094199031357749747524507885 861 278912697871498829853087086181782428623639436889713108187410307177193727663089783531247179485705911074595635788424648621661294608425865530088284284789111177543804773455291194460468454189881313621271480180351210682277326673770624748188398062715499495049015771 862 557177763299022437699584131228446490045902503019323569054160890410796996821538982287995205065618588749360598863189693138769872795751679126252882505311981445154829118063137099730996840275834681155150915014122405908296347032937469993787290141363228009239258925 863 1114355526598044875399168262456892980091805006038647138108321780821593993643077964575990410131237177498721197726379386277539745591503358252505765010623962890309658236126274199461993680551669362310301830028244811816592694065874939987574580282726456018478517851 864 2226129525315247524056686110685438170409390665462680207530426172251346602239895001365804019989446095517926246901279828780027056125371762967563729418264474565795874345574846204629877095716165898790875896307483928544671722170405118261357371752172152730812546645 865 4452259050630495048113372221370876340818781330925360415060852344502693204479790002731608039978892191035852493802559657560054112250743525935127458836528949131591748691149692409259754191432331797581751792614967857089343444340810236522714743504344305461625093291 866 8894227789259980548070049677569030796342033901090871857793564596233219159685058772739035543819057150274551122434526791041862915617849234204209838331446490960043006547873360642216627307983540047774257461290198557091852782188462927736868321375034600232710439845 867 17788455578519961096140099355138061592684067802181743715587129192466438319370117545478071087638114300549102244869053582083725831235698468408419676662892981920086013095746721284433254615967080095548514922580397114183705564376925855473736642750069200465420879691 868 35535892281610595902077359412537117463086742128232079971978546225690746843118040292465264719672848783795259726523582626438230151470282264444634614496095376737979705254752678694694564792019546440256247400645099861010774344564758415364831424246102535643519073045 869 71071784563221191804154718825074234926173484256464159943957092451381493686236080584930529439345697567590519453047165252876460302940564528889269228992190753475959410509505357389389129584039092880512494801290199722021548689129516830729662848492205071287038146091 870 141980059839553974029122656698455587869528817757591665494860150988902662047270964157486382668256503632206734563090890768780497406439313543887986938574623568650747480777870505764135151797202486923322220997423992886783385092633727513060003545602231436204405060405 871 283960119679107948058245313396911175739057635515183330989720301977805324094541928314972765336513007264413469126181781537560994812878627087775973877149247137301494961555741011528270303594404973846644441994847985773566770185267455026120007091204462872408810120811 872 567268454073355269206445839891276632475084083230858633340868764515313570959276453544795528233469179654988361089008897154010381714136681637443766178356266023494879281147758704743413827400479281238691317340517643462232669320010204963025576562580159291197669716325 873 1134536908146710538412891679782553264950168166461717266681737529030627141918552907089591056466938359309976722178017794308020763428273363274887532356712532046989758562295517409486827654800958562477382634681035286924465338640020409926051153125160318582395339432651 874 2266475631034950375338267986011792751196593221712149539197003865698639536543627905421778979393334928707109001625056583992938020160909232418561364697026169287013996268437975627896321304753617228320234663370360924708764592114059014179592831683045747471559775183685 875 4532951262069900750676535972023585502393186443424299078394007731397279073087255810843557958786669857414218003250113167985876040321818464837122729394052338574027992536875951255792642609507234456640469326740721849417529184228118028359185663366091494943119550367371 876 9055545402000227625864954642886000988097600053543791286339096164947088029175169094427991398411063378116266811985977707207831552767877186452707020878926467714316404322679709909899947070433962907299003739973616043844451498254664987076836430908650266457024808443685 877 18111090804000455251729909285772001976195200107087582572678192329894176058350338188855982796822126756232533623971955414415663105535754372905414041757852935428632808645359419819799894140867925814598007479947232087688902996509329974153672861817300532914049616887371 878 36180894783032337642775679918870878545100711632205977219111829406135649888117591065992676097629960189650806218302733174449114596486833431044714950134172762569643109851472425013850652293676164093924882920752908706632594626661550810452155959477466499487789428803685 879 72361789566064675285551359837741757090201423264411954438223658812271299776235182131985352195259920379301612436605466348898229192973666862089429900268345525139286219702944850027701304587352328187849765841505817413265189253323101620904311918954932998975578857607371 880 144558995264519722664887168635192275693308598348769892832326522674339040224528449761471575418600006995736534118995587973108604575709390426482782994749452277014334810577876045815544606344721140653216463829411991663863402853341790077483546257713782266915253525605685 881 289117990529039445329774337270384551386617196697539785664653045348678080449056899522943150837200013991473068237991175946217209151418780852965565989498904554028669621155752091631089212689442281306432927658823983327726805706683580154967092515427564533830507051211371 882 577579886530689274612643275479088651600660744368238417345896340222126735854360497429121962274720692874020100017001960207208426216049856244990438084572859316587003238423506839132063307111027827042041329047229007923819602616177575992470643095565003088246754066569685 883 1155159773061378549225286550958177303201321488736476834691792680444253471708720994858243924549441385748040200034003920414416852432099712489980876169145718633174006476847013678264126614222055654084082658094458015847639205232355151984941286191130006176493508133139371 884 2307704081046651783073587358479814895610579047242404513026811041103106533325589900553716041885374835998564845211298913522638935303926016053778942357487196040309474830223018108355981916960117438269789546184479801396857269541897028313437188379830288089313337675941685 885 4615408162093303566147174716959629791221158094484809026053622082206213066651179801107432083770749671997129690422597827045277870607852032107557884714974392080618949660446036216711963833920234876539579092368959602793714539083794056626874376759660576178626675351883371 886 9220389914665734491822731888753596954070072040667402231661616956586931006291901511232116766289117123426204120592575679591063316986862365628396668233465471437575331980302329500063286520646096246109776779441666944618700769448270460837389299335021155926531967447021685 887 18440779829331468983645463777507193908140144081334804463323233913173862012583803022464233532578234246852408241185151359182126633973724731256793336466930942875150663960604659000126573041292192492219553558883333889237401538896540921674778598670042311853063934894043371 888 36839995024666303692996115665117762205662730982865478702062845997281310769900542946690411552532898244815015099255604920594182355512828771361216140539739031245569995458321920511074003563301335897254230274482770530374444843398510256552459220133463947690554150361201685 889 73679990049332607385992231330235524411325461965730957404125691994562621539801085893380823105065796489630030198511209841188364711025657542722432281079478062491139990916643841022148007126602671794508460548965541060748889686797020513104918440266927895381108300722403371 890 147194282407994420636111343427759303368205984014838916824250228546392787668094170974206924204086702365779747503891258831838105165623319264379088099552220805040209347512072106617988733679798001289916788283882955194360316671451378474038738589076455596581411321645273685 891 294388564815988841272222686855518606736411968029677833648500457092785575336188341948413848408173404731559495007782517663676210331246638528758176199104441610080418695024144213235977467359596002579833576567765910388720633342902756948077477178152911193162822643290547371 892 588116569666045327346047074084771021645452793214338169590478739090152096709755707173835681031595399548647803882951203383041402133374202803746459917848728699439418597197683836758172700199073915482124587325925845488581894244523600813860599206691727162329185938748897685 893 1176233139332090654692094148169542043290905586428676339180957478180304193419511414347671362063190799097295607765902406766082804266748405607492919835697457398878837194395367673516345400398147830964249174651851690977163788489047201627721198413383454324658371877497795371 894 2349832912043850516124448002392204866932170469344775899882389521710183698384045424517318812337927688516438293129038588099929743038079075289898867227641934738358854212272633613112464790139626002165084607659457393733503007321720444435609688833226123172229690337288209685 895 4699665824087701032248896004784409733864340938689551799764779043420367396768090849034637624675855377032876586258077176199859486076158150579797734455283869476717708424545267226224929580279252004330169215318914787467006014643440888871219377666452246344459380674576419371 896 9388833476455170355216719568620567775555439755669515938325515193339327821145158357653110787869925003811851185429253808285711283706431132768052458934181753509934277763576562407028051488786028312795661474617094606587094061804270333013580381760673821515358937822523407185 897 18777666952910340710433439137241135551110879511339031876651030386678655642290316715306221575739850007623702370858507616571422567412862265536104917868363507019868555527153124814056102977572056625591322949234189213174188123608540666027160763521347643030717875645046814371 898 37513481611319107529674481684018525588629259576753221125334351395795195429682879074903914360485522294769469735065303039941150223481539353515953446732694971497030736229142816875367834422798602355716051005401061555048881036730093273122443239470787787723763993476224842185 899 75026963222638215059348963368037051177258519153506442250668702791590390859365758149807828720971044589538939470130606079882300446963078707031906893465389942994061472458285633750735668845597204711432102010802123110097762073460186546244886478941575575447527986952449684371 900 149887075714619905395619051202875254806199766328549892072538545822496639785573594296274902857291842137306798962277784192199992920627416199970900060203198895809918363609338651395534344901364398198317962952844556162458420994322603598268521946499198701596457971399236353585 901 299774151429239810791238102405750509612399532657099784145077091644993279571147188592549805714583684274613597924555568384399985841254832399941800120406397791619836727218677302791068689802728796396635925905689112324916841988645207196537043892998397403192915942798472707171 902 598883121333573425915424182628551144052457090423311756921456413576190659141039378839313752682668756452722025719344061434706499661773469586471595841741664686523495978995398282892962397855633941675853761909148718651487225880313077225570592523140432552591124375428652636385 903 1197766242667146851830848365257102288104914180846623513842912827152381318282078757678627505365337512905444051438688122869412999323546939172943191683483329373046991957990796565785924795711267883351707523818297437302974451760626154451141185046280865105182248750857305272771 904 2392880595642931961443672119254149940465600292447957615145230017919490214353365057787827387161940232677589060062843390416933825269095974931649154650278101009595887955515804686619411653686188799021937064818629509481544795845133420966516476287330849222715831290643532739785 905 4785761191285863922887344238508299880931200584895915230290460035838980428706730115575654774323880465355178120125686780833867650538191949863298309300556202019191775911031609373238823307372377598043874129637259018963089591690266841933032952574661698445431662581287065479571 906 9560949974229993659691196987449147338937541121729655194361632278099119783744776710981667736847329574768117387130688391427599298446256537127612469094982184331364164947793808198197498084267434476276706994766003088736300207845850467701863164175155692871558479230023075757785 907 19121899948459987319382393974898294677875082243459310388723264556198239567489553421963335473694659149536234774261376782855198596892513074255224938189964368662728329895587616396394996168534868952553413989532006177472600415691700935403726328350311385743116958460046151515571 908 38201650090434685114803554059928718442083137298639345521891486242781604450872575695328862438013180382151858323917188021016469713299492792245404214475363697868121113106367152625516107743021574693325501384467623513335697382668098755758953234282015310446449587956971293895785 909 76403300180869370229607108119857436884166274597278691043782972485563208901745151390657724876026360764303716647834376042032939426598985584490808428950727395736242226212734305251032215486043149386651002768935247026671394765336197511517906468564030620892899175913942587791571 910 152638557367929474269516224736341598146519827078027954347054726919249202527440352736083148079154975476269750682330059068472659634625170840166602880632580382724877446627875592557088046994922732747379805121780911275800981039430400706721128503412280771437992523485744613840585 911 305277114735858948539032449472683196293039654156055908694109453838498405054880705472166296158309950952539501364660118136945319269250341680333205761265160765449754893255751185114176093989845465494759610243561822551601962078860801413442257006824561542875985046971489227681171 912 609884270217919618655232202746043937667317302468479808030053464885310526421094935561202245531261007628644311816163942946685769364132594970237708077427424241955162621356358876669640839356685693217745904703765144396879373194300826484469118284893297591452446972023957308883185 913 1219768540435839237310464405492087875334634604936959616060106929770621052842189871122404491062522015257288623632327885893371538728265189940475416154854848483910325242712717753339281678713371386435491809407530288793758746388601652968938236569786595182904893944047914617766371 914 2436866046288120939548705672867961819428753166938862925809387590762833452963355916389796276051054475265922098753539592753287822681595519393672802364839645001155383035041720970300978692425786712515094915287360789208890629375467998191619729534311977489365781376905306064129985 915 4873732092576241879097411345735923638857506333877725851618775181525666905926711832779592552102108950531844197507079185506575645363191038787345604729679290002310766070083441940601957384851573425030189830574721578417781258750935996383239459068623954978731562753810612128259971 916 9736815064210541064516077835145493967078158476940612064534674600273459993514311363805357577036255448576442513808992516653029651439143885539712589583102448471322202591906814051841040419754290785253410830937972208435922504509825911344645097626967401535613383911693227946447985 917 19473630128421082129032155670290987934156316953881224129069349200546919987028622727610715154072510897152885027617985033306059302878287771079425179166204896942644405183813628103682080839508581570506821661875944416871845009019651822689290195253934803071226767823386455892895971 918 38904803079177248056215774012960295620213255075073962653689742956357314188221179099230497938706971320148325827995704199511693080505252172057875922389843149047108579644827469196818106232217202483297139347938454436894259016484580623158694171879538311559182235869865447406515985 919 77809606158354496112431548025920591240426510150147925307379485912714628376442358198460995877413942640296651655991408399023386161010504344115751844779686298094217159289654938393636212464434404966594278695876908873788518032969161246317388343759076623118364471739730894813031971 920 155449937799848568601311516566924655269044358438919828703400646518274975079245576702950950079469527346124676983376521749716526520991137021232624195648080991782533277521497391276096034413319010528958819813692555167125612296940230971667872864219158599870746474780997054727396385 921 310899875599697137202623033133849310538088716877839657406801293036549950158491153405901900158939054692249353966753043499433053041982274042465248391296161983565066555042994782552192068826638021057917639627385110334251224593880461943335745728438317199741492949561994109454792771 922 621124857876804257200153941261940599896261044764742139470358313245069620114531781444931585314360260968355563812468638729059917404667926375202008836302471677940130443440859639584187018598979597123554948702887899082713796120366061648357476229272478710651443498803349377254645185 923 1242249715753608514400307882523881199792522089529484278940716626490139240229063562889863170628720521936711127624937277458119834809335852750404017672604943355880260886881719279168374037197959194247109897405775798165427592240732123296714952458544957421302886997606698754509290371 924 2481808629439705125497693153355012967389425553330690160413656695880703634692753283509209188439053538601771618112260950295873552840311547906430329283592526237781958080426017021352013764933891811092439048117291805723786928886695246559978705259334013179268687451931622943023695585 925 4963617258879410250995386306710025934778851106661380320827313391761407269385506567018418376878107077203543236224521900591747105680623095812860658567185052475563916160852034042704027529867783622184878096234583611447573857773390493119957410518668026358537374903863245886047391171 926 9916506204799028249364750480292775126919348535721627177141738786325461576311996866271441511939447844480431878273418134742105141514049560504210875347278489381858375204448784097530155191974037806432472706684564434851184975577211428172288151707744032114348387912595351013591175585 927 19833012409598056498729500960585550253838697071443254354283477572650923152623993732542883023878895688960863756546836269484210283028099121008421750694556978763716750408897568195060310383948075612864945413369128869702369951154422856344576303415488064228696775825190702027182351171 928 39623250395997702972747345920255298928144514935188862584499204725300852144764750319808464632132833713228354555727697057076832222119890671185859867593127143841163714316384581854500573738811172882640279609666727052097296998344920481424921155404623719842015984149816367916246580585 929 79246500791995405945494691840510597856289029870377725168998409450601704289529500639616929264265667426456709111455394114153664444239781342371719735186254287682327428632769163709001147477622345765280559219333454104194593996689840962849842310809247439684031968299632735832493161171 930 158322456218034558104026619742729211234975394871124611803574842821249832093550160893296182819916298109214677856179417998362687954949251496232104658115249294347377305864721597408158719244237833036606097299432013380792514500070519236141893458348284923708696400942841420400405166585 931 316644912436069116208053239485458422469950789742249223607149685642499664187100321786592365639832596218429355712358835996725375909898502992464209316230498588694754611729443194816317438488475666073212194598864026761585029000141038472283786916696569847417392801885682840800810333171 932 632609840854585253929009469222227976718492773499262734219709688603775584592774269236287880814879411210773763661847023991225914080546397110472679336124243809889372386257433020071058862873217320604598270128494166050385851384647911685247048883415017030145947336712396458437965868585 933 1265219681709170507858018938444455953436985546998525468439419377207551169185548538472575761629758822421547527323694047982451828161092794220945358672248487619778744772514866040142117725746434641209196540256988332100771702769295823370494097766830034060291894673424792916875931737171 934 2527728170044742852236114388127462872633360928788568379676899457833311032480466316705286828263704184331778590457084181984122659156272893290714461668382881424453318467655290653238021749407854844805611962845903110122037171784265501214219682766015706774496932874498241642545221264585 935 5055456340089485704472228776254925745266721857577136759353798915666622064960932633410573656527408368663557180914168363968245318312545786581428923336765762848906636935310581306476043498815709689611223925691806220244074343568531002428439365532031413548993865748996483285090442529171 936 10100102690526782828377751564094961281523966592017204185243020971635087287929150352532269802044264709409297877010702740630953670463128764780142096201125728303159684220249294443883792257569761191506243598276575600322866165688720399545798369433672308958121597309668178596136177654585 937 20200205381053565656755503128189922563047933184034408370486041943270174575858300705064539604088529418818595754021405481261907340926257529560284192402251456606319368440498588887767584515139522383012487196553151200645732331377440799091596738867344617916243194619336357192272355309171 938 40357309196674635526223013968707097781014361075792179664200188811431523754263550956241792388109873289356571103026654081577992722038923867490562964248801837153257188314835996157466252667581301689836699216180797874600805471822938905885624507632368412352818017675357862713469764594585 939 80714618393349271052446027937414195562028722151584359328400377622863047508527101912483584776219746578713142206053308163155985444077847734981125928497603674306514376629671992314932505335162603379673398432361595749201610943645877811771249015264736824705636035350715725426939529189171 940 161257381151027119284847275236497719793871724566280273173735425413852178400595475070638565614984794381145888376341455397106799825994973235341989326362707650813859555739588817047057445539925286915080519748998094536502869337610305618451993630051839225491626267562092387761028224750585 941 322514762302054238569694550472995439587743449132560546347470850827704356801190950141277131229969588762291776752682910794213599651989946470683978652725415301627719111479177634094114891079850573830161039497996189073005738675220611236903987260103678450983252535124184775522056449501171 942 644344292866720058634594323444527338962019406284111678661942039608662522443900530661497859060799234922011058457824377001831247744562457121321574068397465063360045660821085226631368751242157516626139692238938969945631710516828615922167294454666370160368987469869596371072079226902585 943 1288688585733440117269188646889054677924038812568223357323884079217325044887801061322995718121598469844022116915648754003662495489124914242643148136794930126720091321642170453262737502484315033252279384477877939891263421033657231844334588909332740320737974939739192742144158453805171 944 2574644961290018540866846299970679588434745100605785472625411688700637753091513528213109357871828969795044343995275203583420884978499479597926440219832957605864509631549267914080544858348958332802109182315270518720243986923620423618792415969969347582357765494344072033200558443128585 945 5149289922580037081733692599941359176869490201211570945250823377401275506183027056426218715743657939590088687990550407166841769956998959195852880439665915211729019263098535828161089716697916665604218364630541037440487973847240847237584831939938695164715530988688144066401116886257171 946 10287685687125185837735675550783423249118575041975687101781770328835591634537578148451049596249939326898708000793968781256157490416429653975903600951784502860269238816911350956953574123532581044372050696573762330948610165377820247184588356062829024807640620602709313051007800977308585 947 20575371374250371675471351101566846498237150083951374203563540657671183269075156296902099192499878653797416001587937562512314980832859307951807201903569005720538477633822701913907148247065162088744101393147524661897220330755640494369176712125658049615281241205418626102015601954617171 948 41107304114829419720160913105718732306787718309812382641068992405661757565885355344085350886309308559713769110449508097948484770373053599697187867673970635163734549106100771385648758571333807659801310671269086154494022701226458360757621078712356933382926965698160297202330411440888585 949 82214608229658839440321826211437464613575436619624765282137984811323515131770710688170701772618617119427538220899016195896969540746107199394375735347941270327469098212201542771297517142667615319602621342538172308988045402452916721515242157424713866765853931396320594404660822881777171 950 164256011011213916370356914956807609341432000251610378711736671356853469013670789275272516883220219725783213291767852567594878827968153071231919527123884906978423304745851339751256042954337445798927069475420085348366007949733227075624181305215102134384807982521667598084878442303782985 951 328512022022427832740713829913615218682864000503220757423473342713706938027341578550545033766440439451566426583535705135189757655936306142463839054247769813956846609491702679502512085908674891597854138950840170696732015899466454151248362610430204268769615965043335196169756884607565971 952 656333407055170455506224132437419046568098857926609934439488615401321189966796619815436360845666759721295992352413842444207150881635966505809775863833416304019469551020652980573493553241045260380055626713855380446568772535153130637969134143047499975362912381677782905392874985793751785 953 1312666814110340911012448264874838093136197715853219868878977230802642379933593239630872721691333519442591984704827684888414301763271933011619551727666832608038939102041305961146987106482090520760111253427710760893137545070306261275938268286094999950725824763355565810785749971587503571 954 2622579773637520903290213475242545669951803324862771681225851729340011915620167338913030253072968867124749570737301173062284699171553896078777059255381355177730652245779084694215390187636150280488296779955905008239387366455090942356689218228809659901786952182079367340883527840912998185 955 5245159547275041806580426950485091339903606649725543362451703458680023831240334677826060506145937734249499141474602346124569398343107792157554118510762710355461304491558169388430780375272300560976593559911810016478774732910181884713378436457619319803573904364158734681767055681825996371 956 10479338267721808257406154154652152052091710295256221338886842414743566907247652848277892876826414526414700061773148038084310049032941438933102396656754918459714666779228048236173596404570565737406164149605099127662574635047311068680445202755599880528293052639750970419936136529778606185 957 20958676535443616514812308309304304104183420590512442677773684829487133814495305696555785753652829052829400123546296076168620098065882877866204793313509836919429333558456096472347192809141131474812328299210198255325149270094622137360890405511199761056586105279501940839872273059557212371 958 41873567406922906369677365971750245194922152761504786359269172627399943220347876783401790709528074217189157764993630083287142031568840722906335582014226734997746825061109710489426219993740651717658352344821294419052930443159021552571194585603776252718549161775415789403874952877354334185 959 83747134813845812739354731943500490389844305523009572718538345254799886440695753566803581419056148434378315529987260166574284063137681445812671164028453469995493650122219420978852439987481303435316704689642588838105860886318043105142389171207552505437098323550831578807749905754708668371 960 167319674675647294243294416524238042378148795782889677419880233768806046904777521590834365799365122731575428337445472922243458161785204945116046518505124535247633657529128519243048161752132786947082721008206008104233560526405398027784647327901281006595447531196676461927197139866209013985 961 334639349351294588486588833048476084756297591565779354839760467537612093809555043181668731598730245463150856674890945844486916323570409890232093037010249070495267315058257038486096323504265573894165442016412016208467121052810796055569294655802562013190895062393352923854394279732418027971 962 668582498314916054104192485467858720519856920288298743154795950013676174309088908950263491210314825942906846300548262810962875214333753874610982942487464601942607653378467709314693425909367057032225416582063429524019778863202769307119899242029771935808334570755227423652405546087786341585 963 1337164996629832108208384970935717441039713840576597486309591900027352348618177817900526982420629651885813692601096525621925750428667507749221965884974929203885215306756935418629386851818734114064450833164126859048039557726405538614239798484059543871616669141510454847304811092175572683171 964 2671553864143197447241308005769546326538383575469663599182695679241103280908059307403086096068176088152500852518257751038501458706467582169646766246616068270935387562104250448065707489740971215090285233335692876940012012300281062012513457720476812453783480708078399938761848264724213588385 965 5343107728286394894482616011539092653076767150939327198365391358482206561816118614806172192136352176305001705036515502077002917412935164339293532493232136541870775124208500896131414979481942430180570466671385753880024024600562124025026915440953624907566961416156799877523696529448427176771 966 10675145450165108604083198180059933654935394847726463127410121098307219876634794025858464206576814258058331974671838107724111119451432983017305279242409453532128069184962968224027316481863116194494126737133839530175757375723803018371539478141600597546313567757837660713422768444782815216385 967 21350290900330217208166396360119867309870789695452926254820242196614439753269588051716928413153628516116663949343676215448222238902865966034610558484818907064256138369925936448054632963726232388988253474267679060351514751447606036743078956283201195092627135515675321426845536889565630432771 968 42656439101748530458075379165757473103530063857116236448880866471187115529807324904975615582039017193177913359475607549521567904329042663263940742328906162406397999471344704130452423487574331876657410762641309834634293600643413480351614526683859689217704452787247599428700081726256648994385 969 85312878203497060916150758331514946207060127714232472897761732942374231059614649809951231164078034386355826718951215099043135808658085326527881484657812324812795998942689408260904846975148663753314821525282619669268587201286826960703229053367719378435408905574495198857400163452513297988771 970 170449732084776719227223516795204548261007318579172691494262937672509255273824572005447861696772520880315539594011082143755529242664728354641218118538453836217398256986824712762724294368127601963322244662504149937810877526198475491315295854673340348308746793378992880315725717065424256956785 971 340899464169553438454447033590409096522014637158345382988525875345018510547649144010895723393545041760631079188022164287511058485329456709282436237076907672434796513973649425525448588736255203926644489325008299875621755052396950982630591709346680696617493586757985760631451434130848513913571 972 681097005691856436489951260162254383561050175925332435729102407369973443304444929760832845142888702280359305329541723423595761586384690520597334712363436516342835499980779808984683087063671738811682548023684469856265457739013147148293627416310318619820689644056296039744951609716995233629585 973 1362194011383712872979902520324508767122100351850664871458204814739946886608889859521665690285777404560718610659083446847191523172769381041194669424726873032685670999961559617969366174127343477623365096047368939712530915478026294296587254832620637239641379288112592079489903219433990467259171 974 2721588986060187298488448567333258448230215269140171988667495853019388864059244141654013908358786215636591683402113854697864944627204087594417874530809876548219839349808781076434235059518556523836136655499776672240890946638679165720120800350490112698593257996044041313357423041133744967931985 975 5443177972120374596976897134666516896460430538280343977334991706038777728118488283308027816717572431273183366804227709395729889254408175188835749061619753096439678699617562152868470119037113047672273310999553344481781893277358331440241600700980225397186515992088082626714846082267489935863971 976 10875194235482820865900476741479688624674624965387993972745092613298815237976986894096028402766573410400225161356039379256932376859986514426282736510257741429695571946457556632841256260926395316454344666930882808818800174823820018619840036460429863628114791369765564435374470769131003127541985 977 21750388470965641731800953482959377249349249930775987945490185226597630475953973788192056805533146820800450322712078758513864753719973028852565473020515482859391143892915113265682512521852790632908689333861765617637600349647640037239680072920859727256229582739531128870748941538262006255083971 978 43456267154443610212982487073344974033207092340578677320163546743331533304715778996901133355880716924854498813548208039764944161283006682175697747364738575741359337782555117854148657953259558917223216761688308966023778972111683467630170071959043919489638464605454431879998829175075057205001985 979 86912534308887220425964974146689948066414184681157354640327093486663066609431557993802266711761433849708997627096416079529888322566013364351395494729477151482718675565110235708297315906519117834446433523376617932047557944223366935260340143918087838979276929210908863759997658350150114410003971 980 173647574859188968461118356930063808379955196668381448736990757328237782232623033970967246617508253662204433121695690156652060638630503597386625484615908929990823936776593944122148438593235751428050668928086350630936735064131350065920427642380036412095482040514594845056681469499235175334933985 981 347295149718377936922236713860127616759910393336762897473981514656475564465246067941934493235016507324408866243391380313304121277261007194773250969231817859981647873553187888244296877186471502856101337856172701261873470128262700131840855284760072824190964081029189690113362938998470350669867971 982 693882494852489157631877168862614425464109536161556677901583399217415094649230028388722265394113604127948977139181148228612391654019075792180597420434231200942859666361734834423198478543609050218770549071615796143277305028576535128742190072453330242019443539361302565326847132057284364277757985 983 1387764989704978315263754337725228850928219072323113355803166798434830189298460056777444530788227208255897954278362296457224783308038151584361194840868462401885719332723469668846396957087218100437541098143231592286554610057153070257484380144906660484038887078722605130653694264114568728555515971 984 2772707398728156173708527218170326850641848217957456069238146679611973217029411636163735206277865878550009492461084421743803470467543329725036184464781429543812173171167399448918857784524165768557297549807751751178361777691379855928554354579616126318504216520525179349983647320246562220907009985 985 5545414797456312347417054436340653701283696435914912138476293359223946434058823272327470412555731757100018984922168843487606940935086659450072368929562859087624346342334798897837715569048331537114595099615503502356723555382759711857108709159232252637008433041050358699967294640493124441814019971 986 11079573647480821532067554798568285223055935851097256882489728144880288635059751934980724036989817157680758407641914946743654231649374526982085893343815873226271701780634253993658104909842009044676766497982574938641072550806435722004882882123451234372611727216048175832283639958649964609466089985 987 22159147294961643064135109597136570446111871702194513764979456289760577270119503869961448073979634315361516815283829893487308463298749053964171786687631746452543403561268507987316209819684018089353532995965149877282145101612871444009765764246902468745223454432096351664567279917299929218932179971 988 44273407605047140190773466627931786897439354854777351630179245983826957937067629971144157137850934212344925125388796437330102414995396355697503151091212617819743583309151603935591857592792257277591405574292495934696520053092104304261304973968654682345907731493299987686656485035994734477918769985 989 88546815210094280381546933255863573794878709709554703260358491967653915874135259942288314275701868424689850250777592874660204829990792711395006302182425235639487166618303207871183715185584514555182811148584991869393040106184208608522609947937309364691815462986599975373312970071989468955837539971 990 176914626934473763033036686018802506719520976651301043369431501105920921329737494123732582740887882766134262029839971363350293337537681562160322011342426276013455465457449216430834206697591431024470508792355170137116065829902311285479896686432922197681623885958762783339079692233950198719937761985 991 353829253868947526066073372037605013439041953302602086738863002211841842659474988247465165481775765532268524059679942726700586675075363124320644022684852552026910930914898432861668413395182862048941017584710340274232131659804622570959793372865844395363247771917525566678159384467900397439875523971 992 706944660625851921245467534471838326653726166975313053504911278630094783112543281927019396340120205414542459095610593749180975612696571237985537698878526015005263833235525563135613109773623613214620473667758840034687718510623743214462253085836507309365876745133253228869528879061264170751553975985 993 1413889321251703842490935068943676653307452333950626107009822557260189566225086563854038792680240410829084918191221187498361951225393142475971075397757052030010527666471051126271226219547247226429240947335517680069375437021247486428924506171673014618731753490266506457739057758122528341503107951971 994 2824931877750755386456509114004492528644332822877703098030188618998322729793936228762688635390573712013614248577744308152118068164941148493898773826537870243652610751559991608519297016230363882489545685423396040068042451355518640218403822118463308178188665836321458510204482772499987608286342307985 995 5649863755501510772913018228008985057288665645755406196060377237996645459587872457525377270781147424027228497155488616304236136329882296987797547653075740487305221503119983217038594032460727764979091370846792080136084902711037280436807644236926616356377331672642917020408965544999975216572684615971 996 11288374773490831482380149160731363737401977893652313918522762730108309906291871899853013506294996358865326821006350917914858658885757832709295038674011956619171125545667797693486226682593643271760833178181865975944299315534917927442989610019923817674086959594282359132406406965156733874740616967985 997 22576749546981662964760298321462727474803955787304627837045525460216619812583743799706027012589992717730653642012701835829717317771515665418590077348023913238342251091335595386972453365187286543521666356363731951888598631069835854885979220039847635348173919188564718264812813930313467749481233935971 998 45108224741638550390740346060878420230914491463040237718246595951658038222798652918197918902253751384561348603416454284381601620603810875445768289387164919009519659612703800365678727193071356903438082197340962272812548187626545540119991736423755993896173528238318503101686240312165856230070924927985 999 90216449483277100781480692121756840461828982926080475436493191903316076445597305836395837804507502769122697206832908568763203241207621750891536578774329838019039319225407600731357454386142713806876164394681924545625096375253091080239983472847511987792347056476637006203372480624331712460141849855971 1000 180252345214356835148547692873866057978990495686314381221943033504970752575559749867504160864504936467242651645927227336782706495629150834220715399236924156721352401744579667043759959232940300575620369277900711075098070680504689480377292233533469370079631456539886934402928454366814309161970835536145