0 1 1 2 2 4 3 8 4 17 5 35 6 71 7 152 8 314 9 628 10 1357 11 2725 12 5551 13 12212 14 24424 15 48848 16 98797 17 218715 18 438531 19 878162 20 1867334 21 3845668 22 7792447 23 16694895 24 34499911 25 69121922 26 149243944 27 299487988 28 619987187 29 1342185385 30 2684381781 31 5478773672 32 11968657454 33 24148425918 34 48297852937 35 97616815975 36 216334733161 37 433669566332 38 867451243664 39 1845912487438 40 3792924985877 41 7695951182865 42 16513112375841 43 34126224762782 44 68253449635674 45 147516911372458 46 296134922754927 47 613269945619955 48 1326551992342121 49 2654214194684242 50 5418428399478484 51 11837857819967978 52 23776826742147167 53 47664754584295345 54 96439619278611691 55 213881339568323492 56 427872681247646994 57 856855472496395198 58 1824821955113811417 59 3749744121227722835 60 7611588242456545771 61 16323287484924192652 62 33646585979948395414 63 67394283171997811828 64 145798576354216723757 65 292718263718434547625 66 595537537537869196351 67 1312176176176849413712 68 2624363363364799827524 69 5348736736739721756148 70 11698574574581543623297 71 23518259259273187346615 72 47137529529556385694331 73 95276161161223782498662 74 211563332332447675118434 75 423236664664896461237868 76 846474439439913932476847 77 1793958879881927964964795 78 3698128871873957141139711 79 7517258853858125282281522 80 16135528817827251574573144 81 33272158736755513259256288 82 66554328574622126529523587 83 144218658259344254161147285 84 288438427529688518332295581 85 587877856161488137664612272 86 1286866823332987276439324554 87 2584844746666185563879649218 88 5279789594443382237871399437 89 11571691298886774476852819875 90 23253492618884658964815741861 91 46516995338879429139732583832 92 94135211678869859281565277764 93 198271423468851829573241566638 94 417552846948813761256483244377 95 836215794998727632523976488765 96 1773432711218556365148163988641 97 3656865522438223741297338188382 98 7424842144877447582615677387774 99 15849784289865896275332465786658 100 32811678591842913561664942684427 101 65723468293785927233439985478855 102 142546947597682955466882181968821 103 285194996316476121944874374148742 104 581411213633963243989858758298584 105 1272822427368136488191828627618278 106 2555744855747273987393758356337567 107 5222589822595558185797627723676245 108 11445291745312227382716356547463491 109 22891593591624455775533724195936992 110 45893297293348922662167548412975194 111 92896615596698945434346197826161398 112 195914332314518991868693416753332817 113 412928664629139193848496834616665735 114 825958439359279397798114769334442571 115 1753127879729569816717229649668885252 116 3616256871561251734535461411448881514 117 7333524853232513569171932822898873128 118 15667149816465127249353965745918856257 119 32445311733941255499718142592938823525 120 64891623567982522121537285295978747151 121 139893347247175144243175581613168595312 122 281896695495361288486362273326348311624 123 573914512111732587983734556653697623348 124 1257929124223565287177569224417516346697 125 2526959248447241585366249448836133694515 126 5155129497895483281743499898773267499131 127 11321261116911976573587121918656546119262 128 22642532234924164257285243938424193239534 129 45385164469948338525581487977848396481168 130 91781338951997678152272987166797813972347 131 193672679114216467314556185344716728154695 132 397455469228433945629223381689534557319511 133 815921949457867992359446773491169225641122 134 1732943999926847194729894656992349452382244 135 3565988221954795399561899425194699914774488 136 7243187444119711821233919851399521929658987 137 15486385888241523742467941812821143961429185 138 31983782887483147584946983725742288132859381 139 64177675885976296279995177552584587265829772 140 138366462883163613572211366215279285542761654 141 277743935876337327254422743431569582185633418 142 566587972863675655518845586863251274382366837 143 1244287155837462422138792284836512558774744775 144 2488585322775934844278694579774125228659589661 145 4988281645662969788568499271658251458431291432 146 11187573392436151688248119553427512927862592864 147 22386256794873313487497241216856125956835295838 148 44783524699856626986115482434823253124771612777 149 89677149521824355183231974869746516249653325665 150 191465311143748721376464159851594133511416652441 151 392941622287598542763938331813298267122834414882 152 795983344586318185637977663726617545245768829874 153 1713176689283637382377166437554336191492648761858 154 3526364489577375774765343876218673392995398633827 155 7153738991265762659641687863438456796211818367755 156 15317579192542635431383486836877924713423737746621 157 31636269395185371862776984774866949526847576594342 158 63373549811381753835665179659845111154796264298684 159 136757211722773617772441371431791222319713538618478 160 274625423545657336654882752863692444641527178337967 161 559351847192425674419875615837494889383155367677145 162 1229713795394852458841862332775999889776321746465291 163 2461527711799814928783834665663221891663643593941592 164 4933156523721729958677769442436443893437387297983294 165 9966324147543562128466649884873887896875785617176598 166 22143648296187234257944411879857886914862682335364317 167 44287397613385468526988823871826884929835474671738635 168 88585816326781948155188747853754879961771959453578371 169 188282733654673997321388596817619872133654129917267752 170 387575567419458215642788314736341854267418261935546614 171 786262245839927432385687629573683818545837533972194328 172 1683534492781955864782486361257477738192776168154398657 173 3477168995674122839674983732525966577395663347318818425 174 6965349212458245781461177565153144265812436695638737851 175 15141699424927492672932366241316288542724874512378576812 176 31283519849955995455964743482633588185549859124768264724 177 62577141812123211923139586975367287382211829249647539548 178 135265283724246423946281285161745585774423759511396181197 179 271541577548493847993572581333592282658847631122813372415 180 553183266197997797197255272667294575428796362245726754831 181 1216376543417216715415521555445599261858713734492554619762 182 2433764186835434531832143221892319533828527568995219341634 183 4867638384771869163764286443894641167758156249211439683368 184 9846377779653849337638583887899382346627323499422881476747 185 21793766671417799676378277886919774694355647119845872964595 186 43697644452836721463767566884941659498722395241792856139311 187 87516388915774542937646244879983431118544811483695823279622 188 186133788932659185976393489872176862238189722977512746571344 189 383267688965429383163796991854364834477391546166125594252688 190 776546489141859776337715193818739768965793193343252298515487 191 1664193989283831663676531397738581649142696396686514618131985 192 3438398189577763437464162816578273399285513814484129337264181 193 6877817391266636875938335734267556819582127728978259675538372 194 14866735792544374862977672568546224741274256559167531462177754 195 29844572695188759836166455248193449582558524229346162934366618 196 61789255511388631773343921497396911275228148459693335968744337 197 133689522122788363656687943115814922561457297931496673148588675 198 267491144245687737424486986232729945232925616963114456298288461 199 545992288492486575848985183465561991465952335136228923617587932 200 1193194587994984262799181376942234192943114671273458947336286964 201 2396399287211178535719372764984468395986229452556928995673585138 202 4813819585422368172539755641178947813183459915224959212457281277 203 9727741281844747355181622382368996726376931931451129424925572565 204 21556582573789595721373344774749214553764963962912259849952255241 205 43224275257691312542756689659599429217641138135924531812114521482 206 86448561526492625185624491431319859436382277272949163724229142974 207 183898233153995351382348992862641829873774565555999337548459286158 208 377917466318211712774699195835383761857659242223219676197929583327 209 766935943637423525659519412771777633826429484446441463416961276655 210 1644972987375847152431139825653666367753859978893882936835132564421 211 3391156185762795314862281752417443746617832168897875974771265238842 212 6792323382635711629834573614835887594336764348916863159652541478784 213 14694646775372523361769257329772886298674638698934836331415182968678 214 29499394661755146733649525661655883618459378518969773662831376148467 215 61119799433621294567411152433422877337929768139151657435762763297945 216 132241719867342599245822314866845865676961647279313425872635636616991 217 264483541845685319492744629844792842465133395569626852855372374335192 218 538977183792481639995589361789695784941266812251354815821754758671394 219 1179165377694973382212289733691512679982544724512719732743619628452798 220 2369341766511156774424591567493125472175189549125541565587341357915717 221 4749683644122324658849293245996251954361391199252183242285682726932535 222 9611477388244649428799596493213514118732792419514376484582475554965171 223 21322965787489399858721313996427128238565694841128763979274962221141352 224 42646142685989821828542628213855257478242499782258638169561134442282714 225 85393285483191743758185357427821525967485121674528377351232268884575528 226 181796581976393587627381725856743153145981243459157765712464548879262157 227 373714274163797286355773552824586316293172486929326642524939198869534325 228 757528558337715583722657215749283633596354984959654385149979418851168651 229 1626158227676532277545425432599577367313721181131418781312169838812348412 230 3353327456464164566191851865321265745627542372262838672624351778724697824 231 6716655923938339243393813841642542592356184754535778455348713668549516748 232 14534422947977679486797727783385185294723379619172667921698527448211134597 233 29168845997166469984716556676781381599546771339355446943518155897422269315 234 59348793215343952179534224464672773321194652679721894987137322915844549631 235 129698696431688114371168448939455656642399415471543911185275645932789211362 236 261518513863487228752347898979922424384819831953187922381562392965689422734 237 533138127836985458614696919171944848779741764116386944773234796142489845568 238 1166277256775181928329514939353989798671583638233784989656469713284991792247 239 2343565524661373957661129979718191718453277377467681191423951526581193694495 240 4687242149432758126432262171537393537916565765946472392848113154272397499111 241 9485484299865627253864534353175797176934242642993954795797226318554816119222 242 19981978621842355517839168716362715364968485386198119712715453638219733239444 243 42174168343784722136779348533735531741147981783417241525531917377441566479888 244 84358347687679544274669698167572163582297173676835483152163935765883243971887 245 178727696486471188559451517346254337274615357464771976314337972642876488153885 246 368556513983952388229913135693518675559331725939654163628677155385863987317881 247 748224128178114787461926272497138462229663552981418337358465321782838185636872 248 1597448257367229685933953555115277934461437216172837675727941643675777382374854 249 3315897525745461482968117221231566968932875433355776462556983387462665774759818 250 6632916152591932976147235442463245148965861866722663935225176785935442659631737 251 14365933315293966163295471884936491299142833844545437971451364682971885431363575 252 28742966631598143336611953879973992619285767789191877152912739476153881862737261 253 58586144363317286674324117872158195339582646689393865315925579963317873835575532 254 128283288736635584458648236854327411681275394489797841632952272136636857772262164 255 257576588574372278928397474818655823472561798991716783366114554274374826654534338 256 526264288258754568957815959738422746955233719193534676743229218558759754419168677 257 1153538587528619249126733131577845595121467539397169464586459438228631618839348465 258 2317178286158339499254566263266792311242946179815349939283929877458363338779697941 259 4635367583327681119519243536544694622485993371731711979577961865927736678671516982 260 9371746276656472241139487174189499344983196753563524171267133842956574468453135174 261 19753593564423954482279985358391119691176414617237148352545267786124258947916271358 262 41617297238848118974572181727792241492363829335475297715191546683248528996933552727 263 83335615478797239159254373556694482994737759671961616531393194476498159214967215555 264 176672331968715479329518757224498976199576631454133334162796398964117329431145432221 265 364454664148531969661138625449119163421264362918266668335713819138235659862291864442 266 738919438298164151432278351899239336842538735937544447672527739277472431834593838884 267 1578939877617338312864567713919479674785178572976188896455156579565954863769297778878 268 3268981866335677625839246527939971459681368256163388913921324271243119837649616668867 269 6549173843672466352779494156982152931472747523336788927942648552486241776411334448845 270 14199357787454943715669998325174315962955596146674688956985398214983483663822668898791 271 28419726685919987532452217651358633136122313294459489125181817431176977437745448918692 272 57841554482942186164914436412728366273244626598929989251373735862365165876591898938494 273 126783218975984383339928873825557743556489354318962189512757572834741342864293918977998 274 254676439163178776681958857752226587223989718639134391125626255769582685838597939167217 275 519463879336368664474128826614454285448191538379268792252353522651275482778316979345435 276 1139937869673748438958258754328918581897393177769548694514717145412561975667635169691871 277 2281976851457597879127528618658938273915796366651198499129535291825234162446371351493852 278 4574164812926316869256158338428977557932713744412418119261171593751468334893752712997814 279 9258339725953634849523327677859166226965527588824837239532353297612947669897615526216728 280 19527681553117369811146656466829343455142156288749775481164716616325996451916332153434557 281 41156473216235751722294423944759686921284323588611661972339534333653213913933664316869225 282 82323956433472613544598847989631484942578647288323434154681168667416427927967438634849451 283 174648123866955327189318797191362979985268395587646868319472348445833856957145878369799912 284 359397247845121655389638715392736172181547812286394847639954697892767825125292867751721924 285 729815496791243421791378531795573354373196724583799796382119516895646751251595846613543948 286 1561732114692486843692768163712256718756414549277721713774241134912394612513312794327187997 287 3233564229494984787495647337524524538623829199566543527658482269924799325126625698655387215 288 6467238461111179686112395676149149178347759421244187156427974551949719651254352518421785431 289 13945477932222371483224812463299299367696629842488385323857159214111541412518715137843681862 290 27991966964444752976449724936619619746514361784987781647825329428223182825138531276787473834 291 57194145138889616163911549974341341594128733681186673396751659857446375751278162564685957768 292 125398291278891333337923212158682683298258567472384456814613431825893762612567335239483126647 293 251817592568892666676946424328475476617528245954778924729326863752897635325245671479976254395 294 513736295248895444464993848657961964336157493119668949559654837615916371651492452972163518811 295 1127573611498911888941197798427134138673325996241449111231419776332933753412994916154337138722 296 2256257323118923888982416717855268278456653213482899222462841663665967616826199933318675278544 297 4523525646238947889174834536821547567924416426975919444935783437443146334753421966638461568188 298 9147152393478996889359769174743196246948833855162939889972676875886293669616844144377933247387 299 19295314796969214889731649359586413494998767821335981892155464862883597451334788288766966495785 300 39611629715149429891563399731283827111218646742673173894321939835877315912669687588645144112681 301 81323361531299861893236821562577755222438394585456357898643981772865632925451486288391288225472 302 172646733162621833896474743235266621444877799281923726918388173655842365951912983587792587451954 303 355394566335343767913959586471544342889866719573947554937787357422784743113926177286695285914118 304 721799243671687646928131283953188685891844541257996219976685725845679586227953365584511582928237 305 1543719487453486394957262578116388482893789182527213442164482552792471283457116742279123275957475 306 3187539985916983811125535267233787975897689375155426884338975215694952576925234584569246563125961 307 6386182182935177722252171545467687162916489761321854878679161432511115264951469279249494236253132 308 13783374375971366544514353191946485335933991632643819868469332865122231541112949569499998473516264 309 27676758763152744189128716393993981672968193365387741847949665841244463182226111251122217957133538 310 56464628636315588389258533798198173456147396741786583797111442782488936374453222512244437125267177 311 123939358373632287789528167717417356923295814583684277715222885674988973758916445124488875251545365 312 247979727757364586691157346535835724946612729277478566531445882461189157628933891248988861513191741 313 497171556625739284492325694172772549994325559565968244162892874932389326358967892499188833126393582 314 1115353224352579578994652498355655212198652231243147488335895859964789653729146895119388766253797274 315 2231716448715271269199415117722421424418414462486295987672912832139691417559294911239788643517715558 316 4463533898531552549419831236544842848837828934983613186455925764281492836229599922481688387136532227 317 8937167918163215199841762474189785798776758971177326383922952638572995773461321944973487785274164455 318 18975346937336431421783634958391682718664629152365653777946115378256212656932643991156986681558338921 319 39161694975673862843677371127793475538439359314742417666993231767523425424965388192325184473227678942 320 79333511162457835787465752256696962177879729629584836445196463646146851851141787394651378956456468984 321 169667122334926772685942614524515134366871561361279773891413937393294813812283685799412769123923949178 322 351445244669954655482985329149131268744853232732571657892827975796599727724577482719825649247947999367 323 712891489452119421976181659299262548589816465565253426895757162714321556549265975541752399496997219745 324 1525892989914239844163373429619535198291733942241516854912625335528643224199543162183614821115215441591 325 3152896191928481788336756861341171417593567984483134819925351672158386448421186334377329742231431883292 326 6315913393957973687674624832682352836297247178976269741951713454327783897842383668765661584462863876594 327 13632926798127157486459349765474715773615495369163551584113526918656677916784777448642433278935837864298 328 27365954717255325983929711641959532657332111749337213278227154938424466934679665898384866568972776838617 329 55743119535521653177961523384131165425664223599675426567455319977848944969471442917779844249155664778335 330 122586241172143416367133146778262341852438447321461854245921642166798991149952885936671788499322439667671 331 245283482354286833745266294667534683814877895642933818492943384344719192312115882974453688119644881446452 332 491576974718584767591543599446169477729866912385967737995986778689539394624232876158917487241389872893914 333 993265159538279646293187319893349966561844924783146577213184668491179799348465863328935985482791855897928 334 2196541331177571393596385641896712144233789949676294265426379447992371719697942836658973181975693822916957 335 4414182662366252797313782383914524288467692111463598541853769897194753541516985774429156374162497745935125 336 8828375434743515715627674777929148587946494222937318183817651915399617183135182658859323758335116592971251 337 18757761869587132532356459666959298286993998445975637377736413931821335376271375428829647627671234296152512 338 38626633851285265164723931445129617585198217893162375766573827963742671763552761858761396356452468613315124 339 78354367812581541339547962891261336281417436896334762644257757137585453637215633828632813723914948326631248 340 167718746725273182681197135892532673572835874913669635388526625276281917375432367758365727547929997654362497 341 346538594551556375472415272895165457255772859927451371788154351563573935761864746627742556196962216418735115 342 694178299213223761954831555911341925522655831955912753687318713237257972633839594356585223415134433838571231 343 1498367619426447634119763222922683952145422764122925617485638526475527155367781298724281446831268867778252462 344 3117746339853896368241636445945478114291845638245952335982378153962155321746672618548572894762548846667514934 345 6236593681817913747483373892991967228593792377493114673174767318134321643594455338198255899635198794446129968 346 13474297473736927595976757896194145458297694765996229456359645637268643387298921677417522921371418698893262147 347 26958615957574956313164626913398291927616499643213459923731392375548386785618943465836145942752838518896534295 348 55128333126261123626339354926817593956334121386426931947562794762197784682338986942773292985615778138914168611 349 121257666253532247353679719954736298123668242783854963996235699634416679474679184985656596182332667278928348322 350 242526443517164495717471542119573617247447485677821138213472521368834469959469381182424313374665445568957697644 351 485153887135339112535953184241257335495895982466742277426955142748768952129949772374848626759441892249126516388 352 981317885271679225173116378482525672112913174944584565855121285598649114262111654759798354629883894499254133787 353 2172636881553469451356233767975152454225926359989279242821242582318399228534223419631717719361877899119518267685 354 4355374873216949912723467647161314918452953732189569485742485274637819458168446841363536539733866919241137546481 355 8721759856435111925546946395332629937916117564391249982584981559376739927347894782737174181567844939482276193972 356 18543631823871223952194993811665361976933236238792512175281173229764581955696899675575358373246789979974563398154 357 38187363747852448114411197723441734164966473478695124361572356461639274122514921462261727756494692172159236817318 358 77385737596814897228822416546883568341143956968511248733254723933379558245129942934533556623999494354329474735637 359 165782576314729915458744834194877247682288125148122498566519547966771227491261985969167224348219998718659959572375 360 342675263629561931928589768399865496474587251297245118244141197144652455992534183149345448697442218538432131254761 361 685461537361233963958291647821842113959285512615491237488282415289414923195168376299691898515884438177864262519632 362 1481933175732468138127593396743784228129582125331992475987574831589829946411347763621493918132878877366838535141364 363 2973966362564947277256296814587678457261274251664194963186259763291761993822696637342997937265868865744778171282738 364 6158143735239995565523614729286467925532558513438411136383531636593634197745514375686216975542848842589667352575577 365 13327287571482212242147329559583946952165228126877822273777163374297368416592128762483435162185798785291445715262265 366 26655586252974424484295661231277995114341457254866744557665336758615747834294258634976871334382718681592892531534541 367 54422283516158848978612432462567211228682925519844589226441674628332596768598528371164852668775538473295895163169182 368 118844577133328799168324864935245422458475952141789289453883459357665314648318157752339815448662177956612911336349374 369 238789265266658719347649839971491844927963114283689589917876929726441629397637326614681731898434367124325922673699758 370 478689541544428539696411782152993789957136228577491291936864961553883359816375654329473563917868745248652945457521627 371 968491183188858181513823674316197692125273458265992593974841133217876731733762418659957237936848591498415991926143355 372 2147992376388827373127747458633416494251556927543195298159782266436864563567634838432125476974798293117833193953286721 373 4297194763788755756256595928366833998513224956186411617331674543874839237246369777864251965159717596236766398116584542 374 8615399637688622623524312957744768218126451123383823335663459187859779475493751666838514141331536313474643817234279184 375 18331821376488345347148626126589647437253912246777746672436929386831669961997613444778128282663173626959387735468569378 376 37663742763987691695298353254291395875517924494666594454874959784763452134216326889667257575436357355129786571948249767 377 76437585638186493511617716518592812862136948999444298919861131679636914268433654891445526261873725721261684253997511645 378 163876282377383997123336534138295725834274999219888618941832263471374928547867419892892153533857552542533478518216123391 379 337863574765778215246674168277612552768561219441888338983764536952759958196845841895894317167826215185166968137433246792 380 676837259642667431494458347566325215648232439883887679177639175115632127414792783912898635346753431381345147275866494694 381 1464775531385445862998927696243651432397464881877886469366379361232364255829695677925918371694616862772691295562843999498 382 2939662162781892836218956513487412864815939873866883949743769732464738522761512466952937753499334835655492612235788221117 383 5981434335673895773439124126985825839732981857844878111587651564939578145633124945115976617119669772421995324472687442235 384 13172868672457912656879248255182752781566173826789867223286413239981267292366249991233164335241451654844211648955485884471 385 26355848454926925424869497521375615673243357754691845446583826482172545594743512192466338671482913419788423399121982878952 386 53722797919954951849851116142762332456486726619493791894277753974355192299587124394943678452975926841687846819244175869114 387 117545716942121113811812233285634664923984554339997693898566618158721394621285248799987467916162954783486794739488362849228 388 236192534984242227723724466582369439948179218682216497918244337328542799342581498722185946933336119676984699579987735799457 389 473395171178484456547548944274749881997369438474434116937488675658185719685273118544382994966673241465179521272186572719925 390 956811352367978924196198988559611874215749877958868234975988462427382541481556238188776211144456482941371142554384255541951 391 2124722714747168948413419188231323858432611867128847471163187934855775182973223477388663422288923975982752285218778522184112 392 4249545529595348997826839387462647827865323845258795952336386969822661376156446965788436844588948163175614581438668144378224 393 8511192161311699216754779785935396756841647791528713114673785151745432763323895142687874789288997336362329272878447288767448 394 18122394332623519434619671682971814624783396693158526229457681313591865636647911285486859689589215673734659555867895588645897 395 37244798665347139869341453476153729349676814496328153459926472627293842374396922581984831491289432457569431222846912288392915 396 75489718441695281849682916963317559711464729113657316931953955355597784758814945274179762992589864926249862445794924587795931 397 161991537883511573811475935136636231522939559227425634964118121722316679628729991558371636195291839953511834892699949286712962 398 334193176877123257722962971274373463145981229455852371138237243544634471358562193227753373411593782117123769895521999584526134 399 668396364865246526546136152558756936293172459922814752277475487189368952728234396456616756823297674235247651912144221279153268 400 1447813739841494154193273315228624973596354931945729614565961985389749115557468813924334624746616458471496413924288442569316547 401 2896727581782998318396556631458351157313719963992561329243134181791599232225948727948669349594333927953113827948587885249634195 402 5914556273676217637814224362927712325627542138195232659486268373693319464452998556998449711298667957116227756998286881511368411 403 12929223557463436376728448735956524652356184277411465429983547757496639938916218225217911522618447125233456625217584873122747822 404 25959447225936873764557898573124149414723378565822941862177196626114381978933437451436923145337895251466924351436279856245596744 405 53129895452974857639226918256248299829546768242745983834365414353228774168966875912874946291676911512944948712873571823492314588 406 116261911916159826379454937523497621761194647485593177768741828716458658349144862925859993593464923125989998525857253746994629287 407 233533923933331753769919976147116343632399395982296366648583758533928427699289835952832197296939946253192218152825517595199359585 408 467167947966663617651942163295233687364819813174613744398277628167957856519591773115764415614981993516394437315752136311419731281 409 945346997144437336413984336611467485739741726359327588817566357347126824141293656232638832331174197133798875632614273622841562572 410 1991695215288875673828178674322945982581583553729656288736243725695254748282597423465378764662358415267718862365328557345783235254 411 4193511431588862457757368458645993175273277217561423588573487552511519597575315846941768639434727831546538834741658225692676471518 412 8397122863288834926625747928393196361556565436232847288256986215123141316261632794983648379869556763194178769583427452495463953137 413 17815245836588769954352596957796413733224241873465795587525183431246282633533365711177397771851224636398368651276855915111938116275 414 36731492774288652118715315126713827566448483856942712286151376862493575367166742522365816653812449373817748412564822931223977233561 415 74562995658588414238531631254527756243897977824985524583312764834997261745344585144742734417724899757736597825239745962448165467232 416 159236212428287828478163362519156623487917166751182149276625639771215533591689281289585568836549921626574316751481593134897341945464 417 329473424857586757967336735139324346986935344612374299564352381652432167293489572591282248774211943354258634612973296269915683991938 418 659956849826284627145674571279648695184971689324758621238714773414864345596991255292574498658423986718528369326156613551932478193977 419 1432124811753579355292459252571398511381153489649628342478529656829838692315192521595259118427848184538157749653324327213964967398165 420 2864249723617269721594929515252818122772316991411357684968161424761778494631395143311529237856797379177326611416648655428141145817341 421 5838511547335551543299961131515737245654635192822726481147332849633667999362811286623159476824715769365654322834398421857282292735682 422 12778123195672213186622132263132575492419371395745553972295665811367447219735722584346329964749532649742418645768817843825574595572474 423 25667246412454426384344264536265261994839752812592218154612442722745895441572545278693662139611165411584838392648736787752259312254958 424 52445493824918853778688539173541534199781615725294437319324885545592911883255191568497434281322341823279777795398574686614529624521127 425 114891997749938817668488179357183168421673332551598875639649882192295923876521393248115868572644683746571666711818259484329161349142255 426 229894216611978736447987369725376347843456665213318862381411874394612947864142796497232848255389477594253444523737529978659332699284521 427 461898434324168573897185751551763696786924441426638834772823858799325996838285714115465797521789966298516889147576162168429665519579142 428 933917868648348257915382613213637514684948882854378769655747828719653214777582528231942716143692143618134889296263334347861442141269284 429 1967936848397697526931775326427376129479998875818768651422596758541416429666275157463985533287494287337269889613536668696832884282549578 430 4146974797816516154963661653855763259972218862738648412845314628182833861443561325938182166585998585675551891327174448514765878575211267 431 8295159716734133321137433417822636532154438835578397825791629357375767832887232652977374344283218282462213892655358898129642868261422545 432 17611331534568266642275866836745374164318878772267816752693359725762646765885465416165758688576437574934427895421728917261385847532845191 433 36322663169247544384562844774591758338638868654546734615496731552635394642881941833342628488263876259968856911843558935532782796165791392 434 73645436349496188779235789659293627678378848419194569332114563215371799385873983766685357987537863532148824923787228972165675713342692794 435 157391873711113388669472691429597356467768797839399249664229236431753719782858177644481727186176837164298749947685459154342462526685495698 436 325793857522226788449955492861315723946648716779819511438459473863617541675827366388973555383364775338618611996481929318684935154482112517 437 652697826144454687912121995832632547994398534671741122877929957837336183462755743789157221776739661678338324213973959638479971318974225135 438 1415516753288919486924244212765365197198818169453582245866962126775673376935622587689325443664581433467677648428158131377972152639158451271 439 2832134616588939984948488425641741415418737349917274492845134254662456764972345286489651887439272866946466397857327262767154315379327912552 440 5764269334288982179997987852383582831838575711935558995791268519434924641154691583991413885879555844993943816825655535645318631769656925214 441 12638549668589174372217186814777275763778262523972229212692548139869949382319493278192827882871222791197987734752422172391638363651424951428 442 25378211448289358754435384729665562637667535148154459425495197281851999774639996567395756875852445692417186569614844354793377737412851112857 443 51767422897589728618871779561442235376446171297318929852111415573814221659382214245812624862814892494835384251329788719696766575825812225825 444 113645845916291558338853671232884471763893352615638961814222832257728443429774428492725349835729894999771778512661688541514644262752724452751 445 227392792933593227678817452465878953637896715332379133728445764526557886861658857995551711772561911221653668125433488183129388535615548915612 446 455795695967296456468735914942869117376914531664769267557892639154226884833428827212213523655233922443417447251866987376259788172332198932324 447 922712513145613923948572929985849235764929163439649546226895379318454879766858755424427147421467944886835895513845185763531687354664418964648 448 1945525126292327947998255962182799472639959336881411193454911769637919871644828621848855295842946989884772912127791382637163485719438839139397 449 3992151253594656997217523134375719955382129674872822396919923651376941853389758343798821612785995191879655924256692775375336982539878779279815 450 8194312517299425215436146268762542121774261459855744814941947412764983816791627687718743325683211393871422948524495661761675175181868669571731 451 17398625135619851431873293548635184243658532931822589729983995825641177734693356486538586652476422797852845998149112433633461361373848451253562 452 35818351272341812863856597198371378487428165963745291562178212752382366569496723984178284414963845716815793217299224867366932732757797912517234 453 72737712554683725837824315417752767985857343137591593234367425614774744251114548178367578831137792534732696435619449845744965565626716925135468 454 155576525219477552776748631836615647182825686276293296468745852329659588512229197367746268762276695169565513872339911792591142242354534951271947 455 322264151439966215664598363774332395375752483563596613948592814661431288124459415746593548634564511351242127854681923695292284484719171112553995 456 644538312882143432439317737658664811762614977237314327998295729432862587248929832594297198369239122712484256819473947511594578979539352225218211 457 1389177625874286864879636576428439723635331165475628657217612559865835285498961765298615417749479245524978524739957996123299269171179714451437422 458 2789366352858584839871374263857881547371662341962358425436325231842771582119133641618331836599969492151168149582127213246619549352371528912875844 459 5689743715828279781852758537826873195753434684134727851873651463785653274239267383337663774322149994312347311274255426494341199714753158925862788 460 12491587532757571673815628176754856412616869478269556813857412937682416558479545776676437658644312198624695622558521853998682421529616328952835687 461 24993286165626253457732357364619823825334849967551224727825825976474834227971192664463876428388624418349512345228143818218474843161333659115772485 462 51196583342353516926564725739341747751669812146212449556752753163959768457152395438937863857788348837711124691457287737437959786332667429232654981 463 112414276684717134954239552579683596613451724293424911224615616338131647925314811878976837826687698776522249492925586575877131683665445859465421172 464 224828564479535271118481215271477314326913548596849922449332333677263396951629723869164776754486518664144499995952284262865263477441892829941842354 465 449758238971171552237972431552965628654927198314811944899664667465536815113361547849339664618984138438289122213114578535841536965883895761983784718 466 911627479152353214477154863216142358419955417629723989921439445942174731226733196799681439339178277877589244426229268172783175142877912634177679537 467 1923355969314716428965319836433284727842121836361548191942879892984359562454566414721472879679367566866289488853459547355676361285866925368366471175 468 3946723149629533859141641773866579556784243773733197393985871896178731234919243829542955871469746244843589988816931195722463732582844951747743952361 469 7994546311361167829283383657844271224678487657566415798182853913368562469939487761186122852951593489787292188734962412544937565275791113596588114732 470 17199193622732346759576777426788552449467986426243832717375817926748234951979986632383245816113296991685594388571134825189976241562692227314287229564 471 35419397345564694631264665854688214899947183853487765535762736954597471114172184364776492733226615193482298788252269751392163483235494455628585461238 472 71839815692239499362539442819487429921995377816986642172635575119315952228354378739663995566454331396974618687514551612794336976471998922358281932477 473 153781732494481119735179885739985861944211766735184384355372261239633114457718768581438212243918662815159338486129213325698675163954218944727573964965 474 317673564998972241571371882582182833988423644571378778721754532481366228926538648272877424487938435731329677983259426652518461338118438989556258141141 475 636457241219154483252753875274375768187847389252768668543619164972743458954178397555865848986977872562661467176529854415137932677237879191223527282282 476 1373925482439318976515617861558762647386795789515648448187339341155586929118367816222842799185166855235432945364161818831276965465476869392447155574574 477 2757951974879639164132336833228635395784712691132397897385679682322284959237746733445785719381344821471865991738333738762565141941964849794895322259258 478 5627114159871379338264674766458371812679525492264816915782471474644581129476594566892682539772689742953843193577667578635241283984139811699911644529527 479 12355228331852769677539459643927753725471151994539734932674952959389272259964299244895475181655491586117786397266446268371482578178281723521923389161155 480 24721457663815651466179931387956617551952314199181569965461116129789554532138619489911961373421993283236683815543893547752975267367573547143946789332321 481 49542926437732412943371962787124336214114628419373252141932233261691219164278339991924132756844196576474477732187897196616161545746257195287994689664642 482 111185953876564825986754135685248673428229357839756514283964466533492439338567682193948265624788414263958966564386915414333333192593525411587199491439384 483 222383117864239753184618272481498456857459726781624128578138944166994879678246474397997542349687828538129144238784931828666666395297151823285419992879778 484 444776236838481616379337554973117924825931554673348258267278988345199871467493958817216184711486758177259288478679963758444443811615313746581842195871667 485 889663474777973333769676221156236949752963219456697527545569187691421852945998128735433379522984627365529587968472137627888887723331627594273784412853445 486 1891436959667156667651463442323475111616136439924516156192249386492843815993217258571866771146179355742161287147954276356888886546663356298557678825816891 487 3892875131445324446412936884646961223333273881949133323394499783995787733196435528253844652293369722584332585297118563724888884194436723618226468752734892 488 7895861262891648893825974879395132446666557873999266646799121678212686566413872157517789414596751545278665281615238237549888878398874547337453948615569894 489 16912832535893398897753159869811264894444226858219544394719243467425484243827854326136689829314613191568441573331477476211888867818859195675917998332251898 490 34925765172896818916616331851722539898888454827441188799539486945851978487756818653274491759629326393247883256662965963423888846738829412462937217664513917 491 69952641355914738934333663813545181918887919755882388721179984992814167986624738416558993631359653796496876524436143136847888794578759824935975436439127935 492 152115382722929578968667437727191373938886941622874788542372181195728347184349577834229197362731417714114864148873286274796888699268631749973161873879256971 493 314231775545961269148445876555392757978884983345859688184754372412557695378711266768459415735562836528229838298856583559714888519548363612156333857869525152 494 628463662193132549297892864221795627168881176692831487379618754825226511768522544647929832572235774157461777618824277231529888141197737324323667826851151314 495 1357937434396265199616895838443712355348872364495762985771338619751454123648145189396961765254472658325933666338748565463161887282416575648647446754812312628 496 2726975868813541421334912777887524721698854739112636182652678341612918247397291389815133641518955427652967443678598241936333885574834262398395894619724625357 497 5555162848727182842669925666886149543518819579225373375415467683325937495815592791731267383139121856416145887468317483973667882259768534817812899341549351725 498 12221335798555375785451952444883311187138741269451756761831946476652976112732295693562545776279243823833292885947635978157446874531648169736725919683199713551 499 24442672718221762681914114889876622385278582549913624633763993964416163225564612497235192663569487747766595882996373167325894859163397351574552941476421527212 500 48885455537443635473928229891864344781568275211927349367638198138833336452239325115471395437249986596644312876213756345652899829336815713259215982963843155424 501 98881922175887371957957461893838689673247561423955699746377417278766673914479651231952811875512184314388625863427623692415921759674732526529433176137786321848 502 218873944362885754127125933897778491456496232848122521593765835568644457928971412464115723862124378628788352836856347494832943631459565154159866363276683643797 503 438857988735882618255252967916667992924113465797245143297642772248388926959152824938232547834248768358687715774823695999765987362931241318331843736564477387715 504 878827188572875337521516146934447195948226942715491286616385654497788955129315749977465196768498647728486532659747513221643185735962482637663787574238965786531 505 1868755388255861676143133294968895412997454985531992584333782419116689121259632612165941414648118396557984165431596126443386382573134975376437686258479142684162 506 3848621787522833463286266611148911826215921182164195278667674839234489242531365324342982829397237814227178341863313253886783775256271161763876483527969285478334 507 7798343686145766936583544322298923753432942374338411568446459779468989485162741648686175759815476728455367683836626517884677661523552333637863977157149581967668 508 16717687483292644974277188644618947616865984758677823247893931669949189981335583398483362631731964557921746477774354136879466433147214667376838165325311274146447 509 34536485976595391158565388389338996334843179628466746496897963451999392172672276817976735363564139226943593966658718274869943866295429445764777341651622558293895 510 69173983164311792328241787789679213669786371357944594114917136914219794355454564737164571737238279454987298144428537559851987843611859892639665683413345227597911 511 149358176338623694657483686691469427451683752726989298229935274928441698721919239575339253575477569921185617288858176231814186787323831895381442476826691456316922 512 299727363678347499425977484492949855913477615555189617461971559957883518543939481261679517261966251942382335588827363463728384685647763911772884964754492923634944 513 621555737467696119853165978996111822926966332221391335934153232126877138187979972533471135534143513984774672288755736937557779482396637923655881139618995947369988 514 1343222575946513241816343169213223745955143664442792672968316464254865277387172155166952272168287128179659454588622574976226669974814376947422872281339212995752187 515 2686445262994126483733686349426447593121287438885695456147633938519841565785354321345114554347585257371429919288345261163454452159728764995845854572679426212614385 516 5483891536198253977567483699853896296242585878882511923296367978141783242681718642691229218696281525752861939587691532336918914331558641212792819255469853425328781 517 11977893173417518166245977521817913613485282868875123946613747167283676485473538385492459438513573152615833981286493164674938928663228382425695739521951816851658672 518 24166896356836137343493166143736927326981575848861247994327595345577463981957177781994929878127256315332768172583996339459978958436457774852512581144113734813428454 519 48344913724773275686996343287574955655173262798832497198656311692265938174125366674199961867255523631665647355278213679932169127873926659815125272288227569726857918 520 97689927549656562485213686586261122421356535718765115418423623494542977358251744458422133845522147363442395721567427471964349256857954431731251554587456251554826937 521 216491956211424234981427484283532244842724172538641231837847346999186165727513588927844267792144295736884812543245855954138699524827118863562513219285923513219754975 522 433994123422848471172855978577164489785548355178382463776795695219383342556127288956788546694288612574879725186492823118278521149755238837235126439582947126441621161 523 868198246845797952355823168265338991682197721367774937664712511439776685223255589124688194498588325259871551383995746237568142311621478775471253881275995253883342332 524 1847417494792717114722746347541679193474416542746659976439525122881664481446522289249487399118287651531853212778212593476247284623342968661952517872563211517876684664 525 3795835999695535229545593696183469396958834185594432163881151245873438972894144589499985819237586413163816425667425296963495579346686148434115136855236423136864479438 526 7712773221512171461192297513376949815128768382298864337872312492856879155898289291122182739476283826337733852445851615137112269694483297868231274821473846274838969877 527 16525656443124352932394616126765111731258647774618838676854624995824869322917589592244375579963577753676567814892813331275224551498976616847462559742957793559779151865 528 34152423886248715964799333254641223562528396659338778464819351212749849645936291294488762272137266617464246729895726662561449213119164334795935231586126697231669313841 529 68314847883498533139719666519382447235157814429678667939739712425611811392973592598988634554275544335938494561912554435232899426239338669712971463283254515463449627782 530 147629796877118166281541444139774895471326728861468446981581524852323722796157295319188369218562188672977999233925218871465919853479678451526152936576519131936911356674 531 296361714865237343573182888281659911952654558832947895173273149814647545713325611639387749438234388456167219467951438852942941816971467913153315974264139263974922724458 532 613733529841475687256375887573431924115419228765996911356556311729396192526652323379786599877468787923345439947112878815985983735152946926316633158538279538159945548927 533 1327567161782962485523762886256863948231839458643214922724223623559813395154414646771684321865948686946691881995225868733183177571315994953634366328177571177331992198955 534 2656245333676134982147635883524837997463779928386429945548447347231726811318829394653478643842998484994493874211452848566376366252633211117368743657366252365664194419121 535 5423491667463271174296372877149777215937671957783861992197895695463554722638759799416968387786217981198997858422915798243763743515366422235748587425743514742438398839242 536 11846993445936552358613755865311665432976454126677834194416912511937219545378631719835147786683437172419216827845932717487637587131743844472598285852587129584877818779484 537 23795196892974214728327622841623441866163918254466768398834925123975441191768363541771296684476875354839434756792965535986376285263587788955317582815285261279866738669978 538 47711414896158429557656345783346883843337937518944647818769951248161882393647737183652614478964861719779869624696142173183763581537286689121636275731581532571844578452167 539 96522829913327861226423692676694877786676976138989396738652112497333874797396575377415328969139833541671851349513284356377637273175584489243373562563273165253789267914345 540 214145761926656832453847495464499866684465163279189814578414225115667859715814261765831659149281767183453812711126578723766375556362278989486757235236556341517689546928691 541 428292633954424764917796111939121844478941336569391729267828451232446831532728533642763429299573645376917725522254268547643762223734569189984625471474223683136491194958492 542 857595368118849639936713223979243788968982674249793559546757912464894763165558167385636859621257391764936552144518548196387634447569249392179351952958447476273992411127994 543 1826311747238811381974526448169487689149175458511697231194626924939899636342227345782374831342525793639974214289138197413786368896249499794369714116127895963558194822257198 544 3753623595478722774159153897349986489299361928123515462399354949981921373684455692674759762685152697382158428589277415827683748913511121698751528233256913137227399744525417 545 7617347311968545658329317915712183989619733957247131934819721112173942757478922495459631635481315515774327858289565832756477598927122243518613157466524926275455821589151835 546 16335695624148192427659636932524378191341568125495263969741542224357985625968945111931363371972632132658656827591242765623966318955244487138326325944149953561922743289313771 547 33672512348297394856431374965148767392683247252111538151583184448727182353148991223962736754155364265428424756292485642348143639121488985277653652988312117233945586589627652 548 67455124697615799823862761141298645795476495514223177313276378898555374716299192448135574618321738541857849623594982384697287379242989181566417416187624235467992284291356414 549 145921249516332721747835632282618392711964112128446365626563768918221759533619394897272259337643578183826811347311174779515585769486189373243835833386348471947194578592723828 550 292942511133665543596772364575337795524138224257893742354237648937443631167339799915554529676387267377754722695622359671132282649983389756487772766783697953995399268295547757 551 595985122267442187314654739261676712148277448526897584718476398975887362345681721932219161463785545766619545512344731452264575412176791623986655644677517118211819547612196625 552 1313181244545884385629419579533464524297565898154916279537963819162885734692473543964439332937682192644341192124689562914539261824364693348184422389466135237423741196324414351 553 2626372489192878782359841271166939148616242917319933571177137739335882569494957188138879665976474395388682394249491235929179533748739496697378844789943271475847582413648828712 554 5353754989395868674731782552344979298333485935641967252365276579672875251111125387278871443163958811788474798499992472959371167598581114515768789691986552962796274827398758524 555 11717621189812848459563675214691169617666982972384145514741564271455861512222251785568852886338128723687959718122194956129752346318272229132648691494184216135713559755818628148 556 23536342391725797931237461429492351336445176154778292129583238552922833124444513682248815883677258547487131537244411123261614693637554459265398492998378433272527231622738357297 557 47173684793552716962475932859994712673891363319667594261276478215945766248889127474498732877465528195985263175488822246533329497376218929541817996217767866555155463345577725615 558 95357479697215535134962965832199525457892736641446298532563967432992643498889255959118565865942157413181536361988744494166661115763438961183737213436646844221321936692266552331 559 211725971515432171271136142764421151926895574382893618165238145866195387118889523129238242842984325826373173734188588998344432232636879132377575426874394788442643974494544214662 560 423553153131864352552273285638842313954912258775897337341477292843411785238891146259477485786178652753756357568388289217688864465374869264766261854858799687885388158999188429434 561 847216316263838715214556582378784628119924528662915675682965595786823681478892293529965982683368415617623726247787589436488838941759849539643533819828721486881787329219387859868 562 1795433633537778531429224274768679357241949158435932462476142312684747472968894597162143175476747832336347553496686289873988778983631811181387167741758542984873685659439786831847 563 3711867367176668162859448559648469725483999327872964934963284625479595956148899315334286361964596764673696217114483591858188669177363722372785346583628186179857482429881684763795 564 7523845745364447335829898231397951551978219656856139971136579351971313123298919631668583734139314639457513435228977293827388449365737544755681694277357383371825974861873479637711 565 16147792591738895672761917462817113214167441424823282152274269714152626246618941363448277568279629379926126871459165597755787899742576189622473498565725776753753159833856971376522 566 33296695293578912455633935935735226428345882849746574314558551528315353494338982736897566247571359771953254852929342316622686921585263391344957118242552664617616331767825152764144 567 66614511597268924922367972972571453857692875811594258629228213157631716998679175574916243496252731654116519815959684634345484943281536792691125237485215439336333663646751315638288 568 144329123315548949944747156155252917826495862723298528359457426326363535218469362259933487113515563418234141733131479368691979986573174695492251475981431879673667437394612632377587 569 288659246632199111989595323321515936754112835546618157729925853653737171437949734531966985227132236837468283566262969748494172184256359511994512963172863871457445875799325364766285 570 588429494364419224191311646643132974618225772194337326561952817417575352877111569164145181455264474775947577243536151597998354378523731124199126136355837852925892862719651739643581 571 1287859998738839448392623394386266159337452654398675654234115735836261715865223249338291372921538959662996265487173313317217718768147562248419253273722776815952895835541413581387272 572 2586832218578779897795346798783543329675915418818462418468232572773533532841446499677592755943179131436213541985356626635436538647296234497839516557545664733115912772182827272785554 573 5284764438268671916711694718677186661462931838737934837947465255657167165782894121466295622986369262873427184181724354371874178395613469116781134226192439566232925654375755555682218 574 11579638877548453934523499538465384432935963778576969776995941522425345342675898242943612346183749535856855378373548718753858367812326949234672268453394881243465952418762622222474437 575 23271378866197917969147121177941778865973137668265151665212983144851691685462917485987324693377611172824821767757198538617827746724654999469454547916799872486943114838635344444958875 576 46552768843416937149295242366983668843156276447541313441426176289813493481935935983185649496766322355749743646625418178336756594549421219949919196934721854984986229778371688891128861 577 94215648786834975299611484745177448786323563896182626882853363591726996973972973176382411114643644722611587394351837367674624299199842442111939414969543821181183461667753488892258832 578 198432398684771161621322979591365898683647237913375354875816737293555215158156156363774822229387389545323285798713775746459348619421784884223979831151187742372376933446616988894528764 579 417864818479652333342646171292742918477395476926761719862734575597221431327323323737659744459785791191646582718527662593929698339843679878448171762312386584754764966894335188899158638 580 836839737971414666685393352595585937965811964954633541835569262315442862655646647576431588931682692393394275538156435297961517681787471867897353634624784279619641144898671388919328377 581 1774781577152829444481796715312282977142724141119367183772249534631885835422394396263863288963475494796798562177323871617133136473685953846915717369349678571341382289918452788939657765 582 3659673265315759888973714531624576165285548282239745377654511169363882771844798813537836589136961999714718234365647853335266273957483117794932535749711468252682774591937915688981426641 583 7431456541632631889157529163349263341582197574481591766419122349737875653789718727176774289275134221529537468742396816671543558125976236699965172611522947515475659293976932489172854382 584 15862924183365363889326159336699536683274416258973293643839244711576862417691538555364658589561268443161175948584814734453187227253163474522141355323145996131962429598164964989355818774 585 32835948376741737889653329674521174476558833529156597387779489523264834836493178221739428291232547886332362998279729568916385455516336959144282721646293213264134861317341141189722738658 586 65772997764583576891416661459142358964228767159324315786669991146539769773996367443579857592465196883664736217571561248933781922133675129288575543393596426538269832635682282391545578427 587 142656216639277264892834432929284729138458645329648632684452192294181651658213745887271826294941414877439573436253232498967673944267461259588262186797313854177551765372474574793192267855 588 285423434379565539895768865959579559277928391661398365478914394598373413427427592885553753599982829865881256873516465119146457988545932531287534384715627818366213641754959259696394546821 589 581846868771242181912648843131271229566957793432817741968928799317756826855856295882217617322175761842872524857133941239293927188192965162586168779532356737743427383621129531513799194742 590 1273794848652484373925398786262552461245126696865736584148958719636624754822823612874436335644362633785855149825267982479597955387396141335283348671164724576586855777342261163127719399584 591 2557699798414978757951818683535214932491254514842574278299128541374349619745747325858873672388735367682821311751547174971317121785813282671576698452339549264284822665684532336256539821278 592 5226521717831168627113738477171429964992519129785258567619258182758711341592595652828857454788571746475742623613195361152635243682726575453264517914681199538579745442479164673524181742567 593 11454143536762348355227577965352862141195139261681528246339527375628522683295312415758825919688253593962585347326411732315371487475554261916539136929472421178271591884969339457148373585245 594 22918287174634697721456267141715834282411279533473157493681155762358145476611624832628752941487517298135281695653823564631752985962218533934179274959954842367553293881149679925297757281491 595 45937585359369516542923545283532768574822571166956325997472322634727291964323349765358615982986135617271573512417747239363616183134438167968369561132119784746216597872311471951616625572992 596 92976281729751134185947191577165648259745252345123653215954645369555594138646711641728333176183272335553257124836595479737333376268877347147751232264241679593434316854622954113334352256194 597 196163573561612268382995393265342397531591514691247416433119391751222298278394523383557666363376554672216525249774311971575666763548865695296612464538483471296868634819346118226668714523398 598 413337257233324547776211796541684816163293129492495833866239793612444617567799146777226443736764219454434151511658624153262444637198842511614324939177976952614848369739693237454448529146817 599 826675525466649196663423714183479733336596259995112767843481697324889336246719294665453887574638439918868313123428348316534889375418785123328649979367165115329797751581496475918898159294735 600 1754462151944399414436847528376971566674313532211225646786973515649889673494539599441917886259377881938847626246857697634169889761838681246658412169745341231661716613273113962938917329599571 601 3618934313988819828874796157765153244458627164422452394685157132411891456999181319883936883529766873978796353494826516368351891633778472494427824351591682463433534326556228135978935661321252 602 7338968628188741758859713326641316488928355338844914799481325264823892925219372641877974877161644858168713716999754133747713893367667954998856748713293474936867168654223457273168972432642514 603 15679148357388583628831526654382633988957721678789929719972651539747895951439755383867159865333389827348527535221618267596527896746447121218824598526596959974845348418446925556349154865385128 604 32469297725788277358763154418775368189126543468691961542155413181596913112881621777845331841666791755698156171443337546314156914593895242438749318154315132159791697837894952223699319841781257 605 64949616552687565728636318838661747389254186948494133184321826373314926225873343666791663783444693622517323352886676193628324929297911484878599637318631264331693516776911114447519641783672525 606 141111334215486242558373638778433595789518384997998266378643753756629953452856687444693437676889497345135646715884463397357649959616922979868321375638362538663497134664922228896141383677455151 607 282222668431983485227757378667867312691137781217217543768387617624362116915824485889496876464891115691272394532878936815726412131334946171847642762377735178437115269439944458913282777465921312 608 574445447864176981456625768446845625492276672435436187647786336348734234932748982891114863939892232492554799165868974732553824262669993353796385634766571367875231549881988928926575665942942624 609 1258891896838365172924352647894792351994564454871873386396683673698568469965599175892229837981894464995219719342849159565217748535452196717713782369644252746861463211874188958954262442985985348 610 2528893914777741355948715396899694714199238919853856783814477457518247952142319362894461777173898941211441539685799331241436598171914414536527674751388515594832936423858389129118534886183181697 611 5158897929666582722998531814921499528419478941817824677728965926137497114284639735898933665357918982422883181482719662482874317353928829174156459612788132299765973847827789259238169883376373515 612 11328916961444275546218163729943121157839968983736749466559142953276115228579381572918967441726939174845876372975541434975858635717958759358323931325687264621643157796756689529477351876763757131 613 22658935132888562193437337561986242326782149177574599944229286116563231458269773255939145883554979359792863756162182871162828372537128629727647962652485539343386326714624491159965713864637625262 614 45428971265888234396875676234183484654674299366259321988459583234236462927551656522979292877221169731695837623334375852335757755175258361556397135414982179686783654529348992332142527839376351534 615 91859152542887468814862463468376979419458619743529644187931276468473935956213424146169595865442351563512776346668762814672626621361527733223815271831174371484677419159699194664285156779763713168 616 193829315185885948729834936947765169839928341587161388386962563947957973123426848293351312841884713237125663694448635729455354342733156566447731553762358752979465839331519399438581324671637526347 617 397759631382882998561769974996641351781957683285332787785135237997127156246854797596712625783879526475252437498898372559921718685566324243896563217634728616169942779663139819878272649453376153695 618 816631362775876218233652161214382713674126476581665686681271477215255323494819716314525352677871153961514876118917755231943538482243648487914236436369558333351985671436281741867555399916763317511 619 1734362735662863437467414332428775527458253964273442484472552965431521646999741533629151715466852318133129863238936621463987177974487397986928473873751227666714182452873573583846221821934636636122 620 3568735572435836875945828664858662155927518138556884978955216141863143395221583167359313531944814637266261836478974342938185367158985817184957957857612456444528374915857257277793443743969374373244 621 7248572254872774862992758439828434322956137278224881169121433283836286811443276345729627163989729375543533773969158685977381745329182735381127126826324923889157759932825525566696887588149758756488 622 15498254519855659836195627881757868646123275567449872349242866577773584722886563692561355338191559762187167658149328483165773591659375571772255254753649947889326631965752152244514886287311628623987 623 32117519141822431773412356873626848393246562245911854699485844266657279545884237495232721677393231634385346427299657976342657293429762253654521519617411996889654364142614314489129883585623358348185 624 64236139283744863656824724857354797796494234492923819519982788544425571192878476111465543465796463368781693855621427163685425596861634517419143141335824214891418738285328628989261877282346727697381 625 138473279577589837424749549825719716713998468995947741142175688188852252395867963222942186942713936748673497822342855337481852314833369135839286282672748429892838577581658359189533865574694556515772 626 277956571266291775849611211752541534528217949212996582284362487388814514812847136445984384985527974598457116744685821675973814629766749272779583575455597861895778266273427729391167842259499224132654 627 567124252543593662811322423615183169157436999426214274578734985788729129725795273893178781182157159317925234589482743463157729361644599555671277261922316833912667543556856559792346784531119448265418 628 1245248515187297435722644847331376349325875219853428559268571182688559261552711557896368672374325329636951469289975586936326559733389321222452565533944634767925446187224824231694694679162239897541837 629 2491498131385615872545389795662763699652861441816858229548252375488229533215523226913748454758651661375112949592162284973654231566789642444915242167989369646951893385449748463499499469334481916183775 630 4993117262782332855191791712435637521415832883734827461197514761987461166432146454927597919628413432761226111294334581157418463244691384889931484347189751395113896781911597937121119949668973933377661 631 11196235535674665821393693524872376142832765877569755932416129634185932343864293919956316941357826865632453222598669272325837936489492779891962978695391612811227914673923316975242242111449157966766432 632 22413472172459442742797497149854763285765642866251622964833261368382964687838597942123634982726754842364916445318449554652776973989995671894136168511793325722456929457946635161484484222899327144643864 633 44826954354929885585716115311819636582642385843513346139766532747776139486778316984247371175554619784739933891637911219415665158192212453898273348123696652544924959926994371332978978445919655289387838 634 89755118719961882282533231623741374275384782787126693281644165596663279984667635178495752362219341679581967893376922439832441327394424917917556697247514415189951131955198752666169167892941421589786777 635 191621238542133874575166463347582758561779675685254496573388342314436572179446371368112614734439683471274146896764944881764882655798849936936224515496128831392112264121418615443349346895982843291684665 636 393342478184267859261343936696275628233671462481519114256787684628874254369893752747225329568881476952558294914639989873639875422718811974973449132113258762794224538242838331886699694913175786593479441 637 796684967378546829532687974513562357467452934973139228524686479358858518751897615595451661248872965115227599929382191857381861845538724161156899264226528635698449177485777663884521499926362684296969882 638 1714481145768194761165487159127234725945915971156279458149483969728828138613916332311913432498856141231456321959774393825773833792178548332324919538454158372517899365982666437879143121953735478615151874 639 3528972292647399632341985329255469552992933152323569927299978151558757278327933664623926865118823282462923644131658797752657767694368197664649941177918327755136919743175443876869286244117571968331313858 640 7159154595395821364684181659521951216195966314647251955622167313228625567656967439347954841238746574935947388263428716615426646498747416439411982366937656621274941586361887864849583488236254147662627827 641 15329319311812742739478373431144112433413143629395514122344345626458352246425145879697119782478594259972995787536858534331854394118595833879824174744976424342559983283733886839811276987473518296435356755 642 31659639623725585579967756862288224866826287359812128244688692353927714493851292871515241674968298532156212686174828168663818798238312767871748359591163848685232176577567884781722565185957137613871724621 643 63431381347552282272146624834587449844753585731724257489488494717956528997812595853131483461147618164323425483359757348437738717477625646853597731292337798481464364266246879673545241383125276327853549342 644 136862772696214574554294349769285911789617282563548525989987999537124159216725312816262976932296337338646851976731625697876578535966352394817316562594676717972938738543494871457191482776251563656817199684 645 274835655513429259218598711649582923691335575237198153192187221175248329434551625733536164964613675678394814164563352516864268173143714799735634235299464537155978578186999852925392975663513237424735421478 646 559772422126859529438318523411275947492672261475417316394385442361497659869213352567173341139327462467799728339236715134838547356287529721572368471619939175323168267385221815951796162437126475849571842967 647 1231654844254831159877638146822562995995454532961835633798781884733116431849426715245356682279655934946721557679474531269778195723586161543254747953341979361646347545781443733113713334875253962811253786145 648 2463419788519762331866377294745236213211919166133772367718673879566233863799854531491724474571422969994543226469959162551667412547283333186519597116684169733393696192672887566227526669861518135722517683291 649 4936841688141634663843765599591473426423939343267654746538457871243467837721819162993548959252846152199186453952129335213445825195576666384141315234478351566797513395455886243456154451833137272545136476592 650 9974783487283369437787642321292956853847979686546419594177926852486946776543739336197199129515793314419383918114259671426892751412264443778282631468967713244716126811922883486923318913766275555191273964294 651 22159676985576749876686384642596124817797171484193841298366954814984994664187579673415419261132696628839777937228531452854895612824538887667575362949146526489533254723945876984946638927643562221392558138598 652 44331465182264611864483779385313249736715352978397782617745119731181199438386271456831839532265514358781666975458162915819912325749178886446261735999294153991166519547992865179994378956387234442795227278317 653 88662941374539323838977669781626511574531716167816675336591241562372419877783552924763781164542128728673445161927335932741924652599368883893533573219598318192344141197195841372198769123785468885711455567635 654 188435982759179647779166451673354123259163533346734461674292483234754841866677215949637672339184258558456891333955672965583949415319748877897167256441317637394688282415412782754418649247681948882522922246371 655 387873175629371396669343913456718246529337166694568933458594976469619783844465433111376454679378528227924892668122456142277999831641598866915345523882636375799487574831825675618838399496473998875145944493752 656 786856362359752814449687926924537494159675344499248966928311163951341677788941866222763919469768157456949895447244923284567221763383318844931692147875373762719986259763752462338777821113958218861292988997614 657 1684823734731615728911486954949175998331461689119499144957622338112683466688983843445637939951647325925111911895489946579245443636776638789963494296861757635542183531637614934678666742228127438832596189216328 658 3479747569563332558922985119999363217662933489241119291126344677225476944489177786892376982113395652951223923911991994269491887374664378692136998614833626372184377163376329969468444584457255878765313389433657 659 6971596251236665228946181242219736436435966989482239592253689465451964988989366684894765174226812416112447947924194198549993885759438768494275218329767353754378765336763662149947889278925522868641626789867425 660 15153313512474441458993372484441573873873145189974481294517489941914141189189744479899641358454724833224896996948398418212197882629878647998561437661645717618768641674637434311996889568952145848383354691845851 661 31316627124958882929196754978883257857856291392158972599135991983928282389391588971921382727919549766449915214997817837424416875361868397218232876433392536338648383459375868624214891249114292797776719493792812 662 62634355251128875959414621168876526826823592794329155319273194177957574789793289153942775556941211643911931431216736775848834861733847815437465863866795173678397776929762848348429892499228595716664539997695724 663 135368721512258863129829342348864154754747295698659321639556398367126259691696589317985662224982423387923962862434574662798769833567796731875942837844711357467816664961635797697861895119458312534439182216512548 664 271748543124528836261759684698838319619595612518429643381223817745253531493514289637182434451174846786948135834869259435718651767246714563862985776789522725946734441133372716516833911239927625168879374434125197 665 553598186249158773533631479518777641341312325137861386772447736591517162997128591375374868912359794684997272769849529872538413645494529237836182664691145552994568882266755534134767922481956351348869758868251415 666 1217317383499328657167362971138666382682624651276832784654896574293135336215258292761759848924731699481215555651811161855177827391999159476773375439492292216199248874544622168269646944974123712698851628847512831 667 2435635777119658425345736152278443775475349412564765679419914258596271673431527595633631798949563519972432222413722333821366755794219329964656761879994594433419498859189344347551394991158247525518813358796125762 668 4872372665241427851692573314567887661961699825239642469841928528313553456863156312367363719111237142154864444827544667742744622698439662139424633872199298866841118829389688696212811192327496152138726728713252634 669 9854755441482856813495256629246886434133521751481384951783958157627216924836323624745737539222475284319838889756189446585589345517881434279849367854419618844782238759791488513425722394656113314278554558526515368 670 21819621882975824727111524359494883868267143612972781113678127326355434949773647349592576179444961578641778891623389894282289692136872868571799746818841338789674478631692988126852544799423226628568219228154131747 671 43741343876162749555223148729999877847545287326155672227467255653721871111657395711295263369891133268383668893346791898574591494274855848253721594738782678691458968363496187254815189719846454358247439457318263595 672 87582687863335611221446298562221866796191585653322454455945522417543852223425812522611536751892266547777448896694693918259292998559822797517543299578675468492929147737113385519731391541793918727495879925637537311 673 186275486836672322442893618234443844713393282416644918922992144836187814446852725145323174613894544196665898914499497937529596218231745716136186621268461947995959296575226782141562793183697938556112871952376175622 674 383561984774454644885897337468887789526796574834389938946194289773386728894815551291646359327899188414442918929121116976161313437463592533273384342547933997213129614261454674283235696377516978223225854114763362344 675 777234179658919389882915675948886691154714259768791978993398591656784558899732212593393729656919387828885938959242235163332626875937295166556778685196968215426261328532919458576472513766135167446452818229636734688 676 1665468371428939791875932462998884492319528531648694169196818293424679228921564425296797561424939786758882979129484471336665354862975611344224668481415147431853532658165939928263955127643271345893915737461374569487 677 3441947752858981693862964936218878994641158163398498349414737596849469458943238851614716232849981684628876169259978952674441719836162322688449447972831295863817165427342981957538121256386552692897932575932759249985 678 6883996615829173497836139973438869199382327336818117699829576314799949928986478813329533465812173479358863349532169115458883541773334645487899897155762612837735341855686174126177242523784215495916965262965629512181 679 14878214332759357116773282156878849419774655674737236521761263629722111959183968726661166942724356969728836711164349231928877183656669391986921915322635325776571683822483358253365485147678432112935141536142361124372 680 29867428665629725234656574324868799841659422459575474143632537361544224129378148554432344985548725151558774522338699463958865377424449794184943931645371652664253477744976727516741981296467864225971283173284732248754 681 61845858442361551469424258649848721783429844931261958287365175733188448259767298218864691182198551313228659144678519938128841765848911698379987963391753415438516966591164556134584172613946838453152576356579564498618 682 133792827884733212949848528411798543676861789962534127585741362566387897531645617438839492374418212626458429289468141977258783642798923517772187136793616831878135144292339223269278355327994777916315263724271239118337 683 267695756879566426111798157823718187464833692135168256282582735243786916163392335878779994758837425353927859589947284165528677385718947136654385274697334763867271288594679446549567721657199666933631537548552479237675 684 546512624871243853223717326747537385939767494271347523575275571487684933336794672868672199628775851717956831291995578342158465782538995274418781559515669637845552588299469894211246543425421444967363176198214969476461 685 1194125349852487816447535654596175782981645998552696147261562252986479966674699455848454421358662813537124762594212267684327942675179211558838673231132451376792215287619951898422494186851842891145736363417431149963932 686 2398251711814986733896172419313362676173393218215513295533234516183972144459519922797918842728435727175249635298424546478656985461369423228778456462264912764694431586342113917844998384813785892292573736835862312137964 687 4817513523731184567913354839626735463356796437432126612166469133378154288931141945716938785557872555361511371617849193968425181932749846458667923934539925639498863283684227936791217779727682894595257574772834624277138 688 9736127147562379246926719781354571936724713875864254324343949266767318588962283992534978682226855221733122753336799398147851373965611793928446947969181952381118836577478456974692436671556475899311526259655769348565277 689 21573255296234769494954541672719253974549527862838518648687999544645638289134578195171168474454821443566245616674719817296812758142323697957894997149374114772238774265967925159494874453223962919623153531422649698241565 690 43256521613469651111119183455539518159211156835778138398487221189392377589269267411352347958919742887243492334459541735614725627284647517126911215299758229654478658543146951329999858916448135941346317162845411517483241 691 86524143326951412222239376922181137329422324772667277817985442389794766289549545822714697128941585885486994668931183572329552355579396135254922431621627461418968428186295112662221828933897272982693635335791823135976482 692 184148286655112824444479764944372275659844649655445566737181884791699643591211192745529515258983282881985199448962377254661214722269813271519944863343355932839147857383611225434443758967915556175497371672693746273163974 693 378297584421225748888971639988754562431789411421892244575373879693521387292422395592161131529176575874181419899134765519432429544551726553141989836686722965779296825777322451868887629146932223362115753455497593556338158 694 767616278842452598889153382188619234863689822843894489261757871497142785594844812294332263159364262858372841919269642139864861189213554216284191774484546142669614752665644913848886359294964446734232616922116297223677327 695 1646333568784915318889316774388339469837491745787898989533626853115285682299789724598664536329738535827755783939551384281839832389427218433578393658979193285451329615442389927798883729611138894568465334944233615447465655 696 3393667248679931638889634658787679951775993592686919191167354816231582474621691549318439173661578172756622677981212778573781764789855437867267797429169396581912661331884791956718877561322278899247941669988467331895942421 697 6797445498471963378891369428686472113663197295484939392345719733463274959343493199637879357433267355624345467172425668257673639691821876845546715859349814273925432663879694124538866232644568919496983452187945663912984842 698 14715892117954136768892749858483954227436415611979979794692541566936561129686996421376869725866545722348691945354852447526457381493743864792194532829711728557951865437871498249178843465389248941115176914386992437926179784 699 29532894237118274648895611827978118455873832324172171699495183244974232261485213842764851552844192544698493991719814896153925772997587839694399165761523558227113841876853117499368786941789498982231364928785194876953371678 700 61165898475237559398912323757167237922857764648354353521111376491158464532981427785639813215788395189517998193541729913317952656216286781498819342633147227455227783864816236119748684983691119174462739958681399865116753467 701 132342917961476229818924647625345476945826639397718717142222763992327939166172856682381726432687811391137217397183561926637115423433584673118739685366295455921456677839733473241598481177492239358935582128472821841234616945 702 264685937132963461738949396351691964992754379816538535284445638194656979343355824474773553865486722792275435815377233954375231846867279456238581481743611922942924466781566956483317972365994479728972274257955743782469334991 703 539482975266136933578999813713494141195618771734178171578892377399425169686722748959657217841984545694561872731765468118761463794845569923478272973587323945985948944673245123976637154743198971559154558527122587674949671192 704 1179976161543274967269221727526998282412338653568367353268894765819851351484545599131425436784179192499233855563641947238632937699792251946967556157285647993182998989456491248164375319586419153229319228155245286461111452394 705 2372163333186561145549443556155217574824678417247745716548899642741812712979192319262851874678369395119467822237383995478365976521694513995146223325582397196376219189923992497338761641283839316459639457321491583932222914798 706 4754336666384232292199887223321436259749467835496592534198921385583725526169394639535813859467749811239946744475778211967743164143499128211293446652274815413763439391948195115678633382577779633931379925642993277964445929717 707 9618674443778464594421885446642873531599946772114295168418942782277552153349799381172727829946611722481994588962667424146586338287119257422596894414559731827636879793997411232468366775266671367962771952386196567138892961535 708 21338458887667939298843881894385857163321994654228611347838985674566214316711719772355556761994323544974199289135445848294283677585239525845314898829231563756374871698215822464947744661544452747135654114783414245278896133171 709 42677928886446979618787873898782825336644199418458322696779182459243428634523541654722224634198647191158419589271892797598577466281481152791629918759463237623759853517432744939996589433188915595272418229676828491568913266352 710 85466958883895171338686857918675751674388419837927645514669374929486858369147183419544449368418395392327841289553895716318265943572972315693361938629936476347631817135865589982214289866388932311554837461464757993248926543714 711 181945128877911352678484826938462613458787841776956392129449759959984827749295376841188899747837811794656782591217912533637542987256154632496733978361973963696363735272842292174428591843788964623219775932939627196498954187528 712 373991258866922715467979754977935326928686783665123794259911632132179756599611764782388921596776723699424675292436925167376186185523319365114568167734158137513737571555784594358858293787689139346441662965981355414119118386157 713 758192528844945531947171621166971654958484677441247698531923364264371624321323639674788943314664547519849461594874951345763383382146639741229247346568327276127576253222679298728827597686489279693883436143172721828239237783325 714 1627395158789992163995353342345153421127979465882496518163946738538753348642647381459688986629439196141799933299861112692636776774294381582459495694247655563256263516445469618558756316483989571497876873286355543757479476676651 715 3355811328692194338211716684691316842257169942875114137337994578178616698385395772931489184359879413283721966621832225495374664658598773274931112498496422236523537133891951338228623633978191253116864856583722187625969964464412 716 6722722658494398677423534479492634784525351985861228275677199267368334517781812655962989378731869826577544144343764452111759439428318656559962225118113844474147175267894112677458347368167392516234839824277544386353152138938824 717 14545545427998818465847168969995369679151714182832457562465419545747669136673725423136189768563851754266188288687638914223629879857638424232134451237227788958295361546898225465927695747345795133469781748566188783716314278978748 718 29192191857218737942795349152211751469313528375764926234941841192596449274457551846273391648237813618543387588486378928447361871826377848464268912475456689127611733194917451942956512595692711266951673598243388677533628569168597 719 59394393825438576985711699314423612949627157762639953469983782395313899558926213793556793397476727338186786287983768957895733853753766797938548924961924489256323566399935913986124125312495522545113457317486788466167358249348315 720 129798797751878265182523519628847326111355326635382116952177674811627921228953427697224696815964555677384683587177649126912567817617644716978198951133948989523647243821972928183248251625112145191226925635984687943345727499697631 721 261718716613867541375147141358795653222721654371774235114366459723356942459116856515449514733139222465779477285366399254925246736336389535167419112267999191147395487744155957376497513351224291392454952373179486986692556121516362 722 533538534327846182761295282728712416445543418753658471228743931546724984929234824131911129566279444942669965581743819519951494573673791171345839224547219392295811986588323125764116126712448592794921114756369985184495223243133734 723 1167178168656793375632611575558524833892186838617427952458587963194551179959469748263922261243569889985452142273587741142112999257457692352692779449195439794612724184287646252638233254524898295699942229623752181379111446486267568 724 2345367348424696762365323262228149767894384778335857114928287136399212372129951597537944532487251892181914284557286582284226219525926494715495669899411881699325548378586393515377466519149917612521984461347614372769222893983546247 725 4691745697849514634741646534457311646898779667672825229957585273819424754262113316176989164985513894373928579225584274578453441152953999532112451919823873519652197768283797131765944139311936325144178932696328755649445898177193495 726 9493592516811129369583394168925623394918671446455751462126281557739849618534226633365189341182127898757958269452278559267916882316118221164224913941747857141414416647577715263642988279623973651288368965513658622399892917365397111 727 19997295134722259751276798348952346799938452893922612934253573226581811338168454366741389682374256918627127549914568229546934874633237442338449927983596825282828834396266531537386187571348157412587749142127428344821895935741815222 728 42215611269544531612564717699114694721977915897945325968517256454273722677347918744582791474758524938355256211929247461194969859366475884677911957177314751575758768813544163175783386252697325825286599284255857689743912972583731444 729 84432322551189163325239536519229499544166932916991653148135523918557545465696938589275692959628149977721523423959495932411151829743962879466924125365629613262628648727188336362676783515515652751584319578522826491587926155277562888 730 178864645212389336651481174139461121188344965935193416297272147938226191942514978289562496131357312166543146848131112964822313761588135869944948251742361326535358398555387673735464677132132415613278641268145753993286953321566235887 731 368839391424789674412972358279932242387691142971396833615554296977453393985131167591235113262725624344186294797262226139744627633287272851989997513584732654171727818221786457571939465264264832326568382547292618196585116643243472885 732 748779792849691458826154727571964484786492286152814767332218615165916798181262346292471226535552348688383599715534453281589356366585555814192216127279565418353556737443683926253979941538539764654247775195595337414281234386486955881 733 1598671695811492928753319556254138979683994583315729645664438331342934717372534693594952454172214698487777321532168916573289723744282222728394433255571241837717224575887477953518171983178181639418496661412311675828572468783985122872 734 3318453512722995958616641223518279171478199276632561392438877662685969535755169497311114918354429517986665643164348934256591547588574445557798866522252483776535449262885967117137354176367373379838114432824623462758254948678181245854 735 6637917125546213128334382447137569352967419564365232794878866435483151172621351115622229937718861137184442386338698968524293196288258892226718844144514977664171899535883145235275718363745756771777228865749346935627519998467372492818 736 14376935252193426257668774895276249716145841238741465699868843871976312355342712232344461976538832275378884783678519148148596413587528894454538788289131166438353921172876291471562537737592624653665458842599694972356142217945754995737 737 28764971514396853526448659911563511533292782478582942521848787854163624721685524464688934164178764561768879677468139297298313827286158898919178687589262343877717942355863592953235176576295349417441928785321511154723284436992621212575 738 58641153128814817153898431923237123166595674968275985143798686818337349543482148939488968338368639233648871465947279615617627755583328918939368486289534687866536984722837296116471364263611699835883958681643122319546578875195342425261 739 128382316258729735317917863946475246344312461147563181287718484737675711186974298979989147677748379467398852942995571332336356622276658938979747983591169486844175179545775613233952738537323521772878128473386244641194268861411684851532 740 257774633528561571636936837993961493688624932296236372586537979576462522385158619172189296466597769945818815986212252664673724344564428979171597177292349984788361371192662326468115578175647143655867257956783489382398548832823479813164 741 526659367158233253374974777198132997488349964613473755284177171263935144781328339354389613944316651992738733183424515439457548689238859169353315365594712179687732752395434653947232267362395287422845527124676989774818198765746971726338 742 1154429745327466516761159665417266215987712139326957621578365352537971289672657679718791327988634414195578566376849131879926198489478829349716631742299524371486565614811869417995464545734811585845792155249465191659737418642595153553677 743 2318861591655944134632331441835543433186524279655126343267741715177152591455426471538692657188368828412268243764799263871953417989968759711534363584621148752984242329723849837211939192569723282792694321499941393431575838385311317217465 744 4638833293422988269364662883772186866384148571421253686546583531365315292921853953178495425387748757824547487639719537854116837192148631523168737279342298616178484661547811775423979395251546575695498643121982796863262777781622635435941 745 9378766596846187549739435877654384843778298252842517484194277162741631595943818116368111851786598626749195986381541176818234775394298363146348575569684618333367979433196723661848169811513194262512118386244175714836535666673345371872982 746 19768644314793386211579872866418779787667617515785135978398565335583363312987737233747223813684318354599413183773182364737469661798617736293698262251479337666747169866414547433797351723126398535124237783488362529774172444456691753856174 747 41648388629696783423271855843838671686446336132681273167818241672276736626186575467595447727478637719319826377656374739575951433718336573597517534512969676444595351843829195867715713546253818171248476676987735161658354888924493617823358 748 83397788361514676846553822787778453483893673265472556346737483454564574353384261946311896555968376539641753766423759581263112867537674257316136169126151463889311713787759412846532527193517737352497964465186571333427719888948997336746727 749 176816687733129464794217745686667916977897456541955223694575976919239258716778533993623914223147764181383617643847631272536225846176458525633273349253312937889623527686629825794165155397136575715117138941384252666856541888999215674594555 750 364734486566259939698436592484446935166915924184121447499263164939479528534668168197347928446296638372777336387796362555173452793363928152366556699516625976891347156484361752698341321815274262531235278982778515444824183889219432459299221 751 739568984243531981517874294978894971344932948378242896119536339979971158169447347415696957893614377755665673786713735221356915696737957314744224521134353164892695323978733615517682643731558535162471569175668131889748377889439864929619442 752 1581249178487164173136858611168911152689965997767485913241173682172152327349895695832515126897328766622442457684527571442724932514577125629588449142268716339895511648168567332136475387563228171334953249362447263891597766889881839961339884 753 3272499367985338356274828322348922315492143216645982926482357474354314655711912512765131254915658644344884926479156252885549965129265252361287899284548533681912123397348245664273961786236457352671116499734895537893316644891873782132681878 754 6555119747181677723559757644698944631994286434393175953974725958718629422523925125641262519932428388689879953969323515882212141259541514732586919579198167473924246815697492438558133683473925715452234121569912176896634389893857674265473867 755 14221241595373466547231626389518989364198583868796363118159553128538359845147951252382535141964857788491872118149647132874424282531183129565284941269417345957948494732515994878227267476957952531914468243251924364914368791897826458541957845 756 28442483311756944195463353791139189738418277848713736237331216258177731791297112514775171284139826687993854237311395265858848575162376261241579982549835693126997999565133199867455545965127115163928947486513948739928748693916753928184126791 757 57884976623624988411936717692279391577837566798527573475662433527366563692615225129661352578281754487197818475622811542828798261334763532483272175211772496255217221241266421845922193141255231337958995984127998581958598497934617957378254692 758 126881164347351187823974536494569793266776244718156256962434867155744237495331451261432715267573618985416737962345723185758717532669637164976554361423655113521435442482543843792944396282521462677129213178257218274128318116969337125767519494 759 254872338695712386748159173999251696544663489537323525134869845322588476111662912532865531546257339181834577134692546382628536165451375341164218732847421227142871884975187787695988813575142935465259426367525437558257637235149675252646139998 760 519854678512524784597329358219513514189436991175647151269851791645287963223435925165842163193525679373769265269495193775358173341912761682338438565795842455285853881161386686513188727261285971941529853746151876227526375471311461515393282217 761 1141819468125149679315659727441127128389875192362395312551813693391587136446872951342784336397152469757649541551111397661727356683925633474677878242712784921582817872332784484126388555532583153983161817593313863456153761952622933131796574435 762 2283739947251311469632431555882255257791861394734811625213727496793285273894856112685678673815314951626411183212222816433555724477952366959466867485525679943275736854665678978253788222165276318176333736296627836923317634115345966263714258871 763 4577581995512622951364863222874521526693832799569723351427556114696581557899823225482468457731631113353822376424445733867222548967114745129944845982152471986562574819442469167517687444341563637363667573614356774946636368231693143537528528852 764 9266274212125346112739836445859143154497765721251546712856223229514273226921746451974947926563362226717744763848892567845445199145229591261989793174314954184235259739884949346136485888683237375737446257328724659994373747463496287176158158814 765 19543558424251693225581773892829286319116642542513194525823446461128556454943593914159996954236734454536589637798895246791891419291461292534191696358631118378471531581879999693273982888476475762575893525658549432198757595937113585363327328728 766 41187227848513496452273657895759583639234385185126399152746893932258223919987297928332215118474568919174291376718911494693892839592932595168393513728362237767953163273872221496558175887963962635262897152428199864418626312975227281736655658557 767 82385456798127113914557426912631277379468781381253819315594897964527447942185616957664431237959248939358592764538922999497895781295965311347797127557734476647116336557854443114227362887138135371535915314857421838838353626161455573574422428225 768 174781924717255227929225854925362565769948672772517739632299917139155896984382335126438862477129498979728295639178946221116912672613141622696715256226568964395233674226818886228455735885277271753172931629825843778777717353332922257258844857451 769 359673949535521456959452819951735242651998455655136581364621935279322915178774671253878834965261119171557612379368993442234925455326283345514531523454249138811467458454738883457922572881565553616355963361752787668666535716665944525528789825912 770 731458111172142925129915742113571485414217922421274272739343971569645931368659452517868771141532239353226324769749196884469951921653576692129163146918499278722945927919578876926945255873242217333723136733615686448444172534442989152158691752924 771 1562927222354285951261932584227252981828436944842558555579688153251392962748429915136848652283164479716453649651599414878952113943417264494259336294938119568545992956941268864954991522856484435667546274567332483897888355168886189314328493615948 772 3235955444718583112533965278455516173757874989785228222271487316512796135597861931274798414576338971533917411413319829869114227986835538998529673599977241248193196124982548841121193145823978872446193559245664977916887721348883389628657997332997 773 6473121889538276225168141567922133357626861191681457444552985634125713272316833962559717829263679153167935822826641761849228457184772179218161457322165482497396413251175198782242396292748168854893397229492441166934886542698876791358427215666215 774 13956243891177563451347283246944266726354832393472925889216182368252526554634768135231536759537469316346972745754383633799457925379654369437332925644341975115813826512361418674484813595597348819896815459994882344969884185518864692727855432443431 775 28123487892366236912695576494988544553719764796955952889433374747515154219369647271463174631175949633695155592618777367719926951771418749875665952388684161232727754124732838458979727312315698741914731932199874691151878382138839495556821864886862 776 57246986894743474925512264111188189217541639715123115889866759596131318439751395552936359362363111367511322295338665746541955113652838611862443114788478332465556618249565777929171555624632518583929563964421859492313867774278781112224743839884834 777 125495184899586959952124538222387389436183381531246232891844631313262637881612812215973729734736222746122644611678442594184121227415778323834886229687967664942224337511242666959353222349365138277961238138843829994627846658568672224449587781879768 778 252111379921285132114249177444785789873376773162493465893789362626535376873325724433157561569573445593245389323467885298378242455832667647769883461487146439984448676122485445129716444699741277567132477278787762199356794428248454448911286673871647 779 514222771942581264228499365889682691856764656334996942897689735354171764856652548866326233251256892296491789646946881617767484922765446396651876932985293882178898463244981891261533889521582566245264965568686634419724698857497918898922584457853395 780 1128445653985272538458119742891475493824639423671214985916491571718353639824415198843653466512524894613993691394994873336645979945641893814413864966181597874368917936491173892533167891143275243491541142248484368841549518826116938918945278926816811 781 2257892418181555177927241585892961997749379847452431182933993253537717381748831418787416944125149899328197492811199856674393171992383897728827841143373316858748936973992357895166346892286561486993182284497978748783211138753234978938991568954734722 782 4526894837373221366955483282896134216599771795914862375968196517176535773598762838685834988251311919657415995722421824458796354194777916558756782286756634828598975158194726911343694894584232985196374579117168598676422278616471168979193249119569544 783 9154899775756442745121976575913268434321653712929834763147414135364172657318635778482771187512623941425833212544843748928713718399666934228624674584624369758319161327399554922687499899278466181413759269235348318463844568333952349169396499241251188 784 19319921662623885591244164262926547868643417525961769636295828271738355425638372667975652386125347982852766425189787598958527537821444968458349459279348751627639332655821219945486121919567943372827629549471697637937789247668114699349814119482512387 785 39641943435347882292488338535954196848386836153133651373612757553577721852377755447162414783251697175815643851391686319128156176742891147927699929569698613356379665422742441991983243941246986755756361199953516376976689496447229519711728239975124785 786 81383986871696874594987678173118414797784773316267412757325626217266543814766621895334829676513515362732387812793483639257323364585892296956521961251518326723771441845584884194176487982495184622623732422117133765164491113895461141523557482161249681 787 172778184853514859311186467356237829716679656633545825625652353435544187729644343911669761464127131735564786725696977379525646739282894615124144132513137654547652883792279878398363987175111379345347564844235267641338992227911932283147225974332511472 788 355667379817129829622383945723476761534471424367192752352414716872188386561388687923451632938255263572239684552515165771152394579575899331248288265126276419196415877694571867817738185361222769691696239788471546382679194456923964576295453158665122954 789 722445771735261761344777992546964633168952848745395614714829534854387784232788486946913365977521537254481479215131342652314799271262919662497587541253563839413832866499253846736577381732445651493513481687953193775469398924948139263611916328441246118 790 1544892653571533632689667195195139366349115798591812329529761169818786678465687984994926743166143175518972969431262685414629719552535941435116286182517237779827765844119517794574265773564892412997126973487116397661949818949997279537323933657882493237 791 3189895417253167365491445411411279743699232718293724661161632351738684467942487181199954586343286362139156149862535481829361541215172982871233583375135476671756642788241136699258542657239894826215255156985233816434111739112215571175647967426874996475 792 6391911835516345741992891822822571587519465537597549432333364713578478946984985372422119283686583734279323311835171973759733182431356175852467276761271964453624385687482274519528185425481899753431521325181467733868223579224432252362397145854861213961 793 13793923772133692584195893745745253286139942176316199864666739527267968995181181754844239577484277568569646623771354157631566374862723362814945564632554138917348782485974559141157381851973921616863142651372946567847447269448864514734815292819832428132 794 27697947654267495278412897592591516583281984363633421839444581155547149211372373619788481265978566248251394347652718326363243759835546735729992239365218278935698674983159229282325773814157943334836285412755994246795895549898839129569731595741764857264 795 56516996418546111567825916295293134276574178737366843779889272322195299422754757341687972543168243497512798696415537653736487631772194572562194479741437568972518461176329459574652657728326986669773581825623198494712912211918779261251563312583639825538 796 124135213838193223246752933611596268564258368575744787671889554644411619845619625683487155186347487116125718513832176417573986363654399255234398971582876249155137932363659931259415426557655184451657273752346417999525924423938669532513236625277381752177 797 248271427777396446494615967323313548238527748262589686453891219388823341792341352476985321383695985233252538127764363836258183737418819521468819153275863499321276964737431962529831854226421378913425557614693837221152948847978451165126474351565773614365 798 497552856665813893999333145646627197478156597535291483917892439788746683694682714965181642777513181466515177256638737773527377575838741142948739316562837119642565139575864135161763818453842768926852226329497775442315998797167912341253958713242657328741 799 1116215824442727898219666292394355415967324316171592977936894881688594477499475531141373385666126372944131365524378576657155766262778582285998579634235775241385241281262838271333637737917785648954814453661116661884633218715346924682518128526485425658582 800 2233432748885556917441443594798721833145648633353296166974899873488298966119962162282756782443253755988262742148768264425322643535668274583218271368472661482781482572535777552667376576936682399119728917432234433879366438531694949475137258153981852428274 801 4466865598882224935882887299718543766292398366716613345159921856987619143242134334575624674886517623187535584298647538851645387172447559276437552747955432975672975255172666215445764264974474819241558935864468867869743878163499999961275527318173814857558 802 8944842318874449972875885621538187643594817744534326691331943825186339286484268669262349459884136346386172278618396178813391785354896229563876215597121866162456161521355443431892638541158959739483228972838948846851587867337122222132562155637357729826227 803 18989784638858912155862882343177386387299736589168654492663987751383679583978548449534699931878273693783354568337813368726793681719913461237863432315243843334923333142721886863895378182329131579976459155778998794813286845675244444265234322375726561753455 804 39191679378828924322835874686365783785621574289348418995438186612777471278168197911169521963867557497676719247676726748554697473541926932476836864631487786669946666285543884837911767374659263272163929322669218699726584792461488888541468644762554233616921 805 79393469768758948645772859483742677682343258589697839211877384325665952567347416922351144137846226116464539496464554598219515957183954964964774839362986684451994443582187879776923645759429536554337959645449438521554279694932988888182948389635218467334942 806 169796951648628998392655829977585466474686528291516779423865778652443115245695834944712288276793453233939181113939219317441133125378121141139659779736184478914198887274386871664947392629861174218677131391899878143218571499966188887375997791371437945669984 807 351715113398359217795422762166281943959484157593134669847842668414886231492512769989524587564696916467979372227979439635882266251767242282281431671573378968928418885558784853439995795361832358438465262793921867286438253122143388885763216692752876992452178 808 713531226817729436711845634343573988129978326296269451796785447829883462995125652191149286239514933947169754457169881372874543513645484574572863453256769148957838882228679816882212711733764727877941535697943845583877516244286788882636434495615865194914367 809 1527162454736559874523792368687258187262167653613549913714681896761876936211252414392299583481129967995351618925351872755859187127391979259255836916524649299126778874458471734874425523567639556866983172516987792277866133488584688875373869112332841399928745 810 3155334919574231859147694748485527385534346417327211927529473914633864973422514828794621276972262147211713338951713855622829385255794169529522774934149399619254668858927953569858852147246381224845176355135186694566843266988279488861757849224665782821958591 811 6321669941258463829296499597982155782168693835655423956159957929367841156845129758699342565154534295423526679113527822345759781522698351161145659968299821339519448828957117251828814295493772449791363721271384499244786545187569988833626799449442675744128292 812 13643451982527937759614121317174322674348497772421848123332126959746782324791261628519685241319168611847154469227156744692631673145517712332292432147621742681139898759125235513758728611997654911692737542552779119489684191386252188767354719899885462588257594 813 27386914175156976631328242635358645458698116654843797246664255131594674649692533358141481482639348323795318949455324589495363456292136524664594864296343585472281918629251472127628558324216419923495576185215669239991478392783514388645719541921881935287526298 814 55784928361325164362657485371728391928517234419787715494438521263299459411495166727282972975379697647711638999921649291111736923594274149439299838613687281954573938359512954256358227648433841947112263381432449482192967795677128788392541183943873971586153617 815 122679957732651338735425981753557793958135468841686531998878142536619929823111344555576156161771516396523379221943399592223574947298558299879621778327485574119257977731126118523727456397867783995224536772864899974396146712465258687795182377987858153283317335 816 245472126565412678571853173617226698127271948783484164218867285174341961746222689222263323333653133814146769443986821294447259995618227621871343667655982258239527166562253238147555923816846678211449174655839922158813294524941528486711374767186827316576635671 817 491954254241825468253816357335454517255553998676978338438845581358684133593445489444536646667416267728294649888184742598895532212337456343852687446423174527481155344234516477296222947734794467422899359422781944328726599149983157984522759645384755634264372452 818 994118518483751947517733725671919135522218218465167677878792272728478267296891989889174394445833546557599411887379585318912164424675923687815485893846359155972321688469133965613445996569698945845919729845673988658554319312176327179145631391779622368538754914 819 2198238137977613996136567552453939272144437437941346466868694555557967545614894191889358798892767194226319823885771281638924338849462947486731982897793729323154643487949268142326893214251518992792941561792458188428218639624363655369292362793671344748178619928 820 4417477277166328213274246214917979554288875876982693944848499222227146192329898393889728718895645398453641747882652573378948678799935995984564175916697559646319386986999547284654896428513139195695983233694927387857438381348737421749594735697452689597368341957 821 8835965565343657426558493429937171218588862865175497989798119444455293394661917797891558538912391817917383596875415256768998468721973213179238362934516231393639785185221195579419913858126279412513176467499955786825877772698575843611299572515915491315747684125 822 18773142241687425854227996861975352438288835841362117191717239888921596799433936716893228178924793736935777314861831524649217948544156426369477735969133462797381681381442412269841927827253569825126363946122122684752866655518262787322621255132931992632596478251 823 38656284483485852818457214834161714877588772782734235393535481888943314719867974534896457368949697574972665629833763149399436998188323853749966573149266935715773472772884824551783956755517251751253737993244245479615844422137535685645342521265964195365313967512 824 78423578976982815737925429768333529866288655675568471797171973888986629541847159169913925749111516261155442361767636299819875217387647817612144256299544972532656955655879749213678124622135513612517577196488491971332788844276172482391685142543138411741628146124 825 167847269165175732576951861647667161843588422462247953715354157889184361183795329351927952599223133532321884733646373621741861435786396736324288523621191155165425122422871599427467249344272127325136265413987994152665688788563354974793481285186277823583357293248 826 346795549341362565265113833396445333787287844934497117531718326889378732377711659713957115319446267164643879567393757343583832872683814573648588147342392321341851244845853319855945499688554255651273541828187198315442488688236721159696972581383566747276725596497 827 694712199682735241541227766813891667685586789969115236163537654889768564766523431528125231639893545339387871245797625687277765855477729257398287295684794642683812489792816641822992121488218522412557183757385417631884988487474542331515155272777244595564552314115 828 1499524421475571483182456644727893446482284692149231473337176419891648239644146863157251463381897191679786852492716352485566642821966559525817585612479699385477724991695734383746194242987438144825225377625781836363881187985959184663131321555665489312239214628231 829 3121148842962252976374924389556896893974579494299462956675363841893397481388294836325512936773915393471684814995533714982244385744144231152736282324971519781966551193512568777593398486185877289751451766352673773737872387183129379436262643222441989624479429357462 830 6242298786134516163759948791224914898159269998619936124461737783896815972787599773652125974657931796953479731212167531174488782588288462315573574651153141674144212397125248666296817983382865591612913643715457657576854785376259769873535386444884191348969859725934 831 13484618683269133337631998692449929917329552218341973248933576677914733155686321657414253159426963715116971562424346162358988675287587934632257259412316283458288424815251498443614737176775842293325927387531926426264819681763531651857171783889878392699151831552968 832 26979338476549266676364218494911961935661214437684156498967264466929566322483643425828516329855137531235153234848693334729188461586286969364525529824633576927587849731513117887329575364662784596652955786163953853539741473637163413825353677891867795519313763216147 833 55169677964199544463738437999924133972432428876478324119145538944961243644977386852758133661821276162471316469798496669559387933283585149739152161749367264956286811563126236885661261739435679314416122683338117817181582957375336827751717466893846712139627636433295 834 121351467138421188937577877221948268154864858863967648239292178991132487391165784815627267433742563334952633951718114451229786966577281311579314333599745541123584723236253474882432533579872469628833245476677236735373276125761674756613535944897794524281356373866611 835 242712945277842388976266865443997547319839828838146397479594369192264985792342679732355545867585236671115368113537228912461685144265572623269628667321592182247279546473516959874865167271854951358766491964465474571756563252633459624327172989916699148572723757844322 836 485525991566784789163544841888216195641781758777293815971298749394541182694685471564722192846281474452231747227175458924933481288542255346551358445643294374495571193957135131859841345553821112728643994138941959253624236515366931348655356191934519298255547626788644 837 982153193244679689337189783887433412383673628665597733152618599799182375499481953239544395793572958914463595455361928949966972588184521694212727892386598759112252398125271263831782692217742225558388198278984129517348474131744962698421723393969139617522196354688388 838 2174316396489471489675391677885866824777457358442316566315338321719374762119974116481188812697256128928937311921733959112145155287379143498425556894784318629224514817251552537763675494436584452227787417569178261135697958263591135517843546798149281336144413719487787 839 4358633813989952991461793466882844749665925727884634243631677643539759634242158233972388725515523258958975623943568129224291321585769287117852224899678638359449129735513215176637461998874278914456685836249367532272517127537292272136787194717299572673288827539986685 840 8728367728192116192933696944875789611442952556879368487363466387181631368484327468154788552132146529129162347987247259448592643282649585236814449921468377729899261572126431364375934218858568928924482773499746164555135256175594554274685399535621255456588756182184481 841 18557746557394233395967514989862691322886115224869747985736943785373362747978655947319688214264294159259334697185495529898295386575411281474728911942947766561919533254253862738762968438828248958948975657121593339221271523362299218559481821172342521924288623374378972 842 38226594225798466813146131191835492645883231449851597182574987681756735597168422995641487428538598329529669515382112161917611784261822572959558923985996644233941166518517835578636147878757499128999162425243296679442553146734619438229973742354685143948588346758769154 843 77454298452717944726293262393771995392876462911813315375261186473624572315347846212382985858178317661161451131774224333936323678533745256131228948183214388467982344138136772268373296868626119259219334851486614469885216294569339877462157584719481287998287694628649318 844 165918617915536989553596534797654211795863935923726631761532383957349254631696793424776182827367636432332912263658448667973647468167591523262458997376428787947174688277274654547756614848353239529439669812984328951881433599249681865934326279539972587217586499358399637 845 342938336932175191217314169716418423712837972947554363633164778125699519363514696849663375755746373864665924537427898447157395947346293146534929215763858686995359487565559419196624329797716481159881451726178659113872867319511473842968653571182155285436284119727821375 846 685977674964361392435628351533837847525777155996218737366339667252521139737129514811436762622593757839442949175856917895325812995693596294169959432637828485211729986242229839414348661716533972331872913553368429227855845641122957786148417252374321581873578241556742761 847 1483166461138732794872357713167776796152665323213438575743681445515142281575261129722874635345297626779885999362824936911652726212497313598352129865376757981423562183484461779828698433534168154663855927216747859456822792382246126683297835514758643273857267483224585632 848 2976343932278565699854726526346664713315441646426878262587472892131284573261532261545859371691616354671883219735749974923415553425115627317714261841764627172847234376978933671758517867168347319437822955434596829924745694774493254476616772129628386557825545976449282364 849 6163687964568242521819554153694439526631883393854867535285955894262579256533164533192829753493333719453876441572612159946832216851232355636528533783639355355795468765168967453628136845347695639876746121869314761949592499658996518964334654261357784226752193163899574738 850 13337487139247485143741218317498881154363876797819846171583122898535269524166339166395761616996667539917863883255324331994764434812464722374158167677379721722711948641349145917357274791696512381864593243849629634111295121429214139138669418532726678454614396337921259577 851 26675985279495981287582437636118872318737864716741793353276245918171551148343679343812633335214446181936837876521648664199638869724939544758327346465771543545523998382699292935725559693514124773839296487811361368222611242859428279278449838165554467919328813676942531265 852 54463181571113172586274876373238854638576839534583696716563492937353212297687469687725366671428893373974776864143398438421378851549981189627655693942653187192148217775519595972552231497128249657779613986722732747445322485829857569567911777342218946939658727464985162541 853 118936373252226355283559863756478819378264781169277514534236995975716424616485951486551744452858896758159664838286817877842768813212172391356422497985416385394297436662141313155214463115257511426671328184545565595891644982761826251246923665684438994981428555941181335182 854 238973756514453721577231837623968739767539672349566129168475213162533849333983112984213588915828914627331439777584736866785648726424354792723845117181833781798615874434282626321428936231526122854452657379192242312893391175633753512494947442478879211172858222982372671374 855 479157624128917543265463776348148581646181454711243259347961426335167799668176226178427288932758929355662881666279574844682398553848719695547791235373767673718332858868575353642858973463153245818915425769394484625896792362367617124999995884968869422355827446174755452758 856 969326348258936186541937663697298273393372919522486529697132853671346721447363453367855588965628959722435873443571259789474818217798541512196692471757646457537665828848261717385829156936316492738931852649798979352914694734746335251222212881148849844722755893359621915627 857 2149653697528973384183976437515617556796755941144984161515265817452694542895736916746822289142359131544872856887252531689959737436718183124414494953626393926176442758797533535782759324973633995578963815411719169715929499569593671512444425872298811789545622896731343932355 858 4311417516159156778378163876132336224714622982291178333131542735915499185912574934594744589284729263189855824885515163492131575874537376248829111117353797953363885628716167172675629651157368212269137731823539351532961121251297453124888852854618723691192345914562687964721 859 8622836133329324667767337863264673449529346174592367666263185572932119382925259969299589289579559536391822749882131336994263262859175763498759222235717717116737882358533345355462361412325747424549276563747179713166132242512615916249888815819338547492394692929235487139542 860 18345773266659649446645676836539456911159693359294746443536382255964239775951532149621289591271231173793745611874262675198536535829362637118629444472536535234576874728166691721934732824652595849199564237595371526343264485125332933511888732739678195994799495959471985281184 861 37692656544431399894392464774179924922331496729599593887173774523138481663113164311342591292552462357697592323858535461418174172759735375238359888955174171469264859557344493543969565749415312799421238476311753153686538981251665967123888565581467413199721113129954181572378 862 76495424188862821898794939658371949944663114561321297885357659146277973436226338622685292595214934726516294647828171932837358355631571761477731889121358352949539831225688997188151242599831625719842477963623616317484179172513443145247888242272945826421542226262118373254767 863 164111848388835743918699981427754111989436229232642616881726429293567156873453678345481595311429969554133599396757353965775727722363253632966563889242727716111181762452489215387312485321763352541784967137347333635978369355126886291496887484555992753843184453534237756519645 864 338223797788772587938522172856618224189873459465385334873553859597245324856917467691973311622862151218267319814625718142662556544736517366144237889485556533222373634914989431785624981643636715183681145275695667373167749721254883593114885979223195617786378917168476624141391 865 677447716688655286978144355824337448391856929941781669857217831315491649824935946494156623345834312437545641729352537285435224189574135743288476889982224166444757369931189863682351173387374531377472291562512445756346611542519877296229883169446412336683768935347964348282792 866 1465896534488421585167288722748675897793824961983673451825436762631993411749972993998324346692768624876192383559715175581871448391258272586587964892174448343889625751962391837474712356785759162765954593235124892623694323185141865613461876349893824674477648971697138697575694 867 2942914168987843281345588545598462916697751134177456913751874635364196823612156198217648694495648349863394777231531362273852897792527555284287139894358897687891352614134793775959524724682629335643119296471249895347498646381283842326933863711897749458966399153515278516262498 868 5985928349186786572692288192317935934516612268365924927613859371738414747324323417436398499112397711836799665463162734557815916695156221578585281898728916486892715328269697663131149549475359672386239613952511911696118393772577784654967837523916599929143819317131568133535117 869 13182957699384684255494587394636972969134324547742949956327829753577829595648646835873818119224816523774721441936335569226732934511323443268281573918558933984895531657551516436262311199961731454783481328115123923513237797655266679421146776147934321959287739635263247267171235 870 26376126519779478521999285799375156149268649196586112123656761617266761312398394772857737239449734147659542883973672249454565969122646886547573257938228968179912163426213133873534622422133562919676972657231247947126476716421544469842294663296968644129586581371536495545352471 871 53763254141669968144219582719761323299548399414283224247424633335544632624817799655826575479911568296431185878157454499919243149245394884196256526977459147371924336853426267857169344844267235941465155425462496995253964533843188951784599436615148388261284272753174112191714952 872 117636518283452147288441275541632646621197819828576448495849366672189365349736721422754261971923247613862382867325919121939486299491799878413524155165929295753948674816853546825349689788545472982941321851935115211518139167786389113679319874331297787532578555616358224393531114 873 236374137576914295587882562183365394342416741758263898112799744454389741711574542845618534153946496327834775845652939243979983619993721867827148321342959612617998459734817194751711491688191956175982643813971231423137279346683789227469641858662616686165268222333727448797162228 874 473758276264928612286875234376741798684834583627537917225721588918791583523259185792338168317994113656769662792415979488172177342197543846755297642686131325337217931569735399613522993487394123363175387728152462846275569694477689455951383828435334483341547444667555898715334457 875 957627563539958324584861468764583718479769277356176935452543288938693277146529382694677347637198227424651435694833169987354365684416187794621616385483262651675436963251571821327146196985798246736361786557314935793562251498966489923112777757871668976683195889446222918531668925 876 2126356237182127649279832948639277537971649565723364971915186588978496565294159775499465696375417455849412872499766352185718742478833386699343333781976535413461875136513253742655293415182717494573733684225629972697234513119143991946225666626853449164476412889893445938163448951 877 4253723475374256399571765998379566177153411242546741153931384289168114241598331662119942513761835922799825855121643714382538584968766784519686667674164171826933861274126517585421596831375535999257567478452362155515469126239288193993452444354816899338963825891896892977336899112 878 8517546961758523821253643217771243365316822485194582317962778589347228483317663434241985127633772945721752821243387528775178281148644679141484446458338353754967832558254136281843314762762173219526245967914734322131949253479587398196914888719734919679137752893914896165674919224 879 18136195133628147742517386436652486741634744981399274637135668289695457976636436868484181256367655992543615742486786158661367572298389469282978893927677717621146765227518273573786629635634356441153493146929568644263999516971285817414929888541569941469276615897929913342459939448 880 37273411267357296585135783874414984583369591172819559375272447591511927164373874847978372523746423195187332584984683328432746254617789949576168897956466536342294641456137557257684361372368723882316996294961248388538221135152582735829961888183251982949564332916961926684931979897 881 75556822545725614281272677858831179276751292355741229761554896293123955338757859797167755147593846411385665281179476657865593519336692111263348917123944173684599382923276225526478732754748547874635213611132497788177442271315275572762133887376514176111238665935133954479964171915 882 162224745192552328572555466828762369564612594722582461633219913596248121678626831715346621296297793822782441572369964426842297139674494222536698935247988357479319775946563452153968565619598196859371427322265116687365884552631562255634267885764128363222478442971268118972138353931 883 334449591395214658255221944758634751239325299545274933366441927313497243468354763531694342613616697745674883254752138854784615281458998445174518971497187725969641662994236914318148242341317414829752855644541234485742879215363234522368546882638257736444967886152547239154277717962 884 668911292811429427521443989628369612479651621191559966743883955627115486947719637163498685327334516592459876519614278819679331572929217891359139153115386553151383436198474928637297484682635829761615822389182468982585869431736469144748194875377526573891146883315195479318566537134 885 1448922595722859856142888191357751324971413342393232144587878122355231984996541375337118481655669134294931864141328568741469663255959436892729279316231784216312776873417959958375615979475372761633332744789374949175282849863573949289597399861766154257892294876631411969638244175268 886 2898945312545831823285887392726612651152826684796464289286867244721464181214182761675237973422449268599963838282658248582951436523129874895559569633463678433625664856837132127762333169961755633366665589689759999361575811837257999591315821833643318526894599864362824151377488361547 887 5918991625192763746582885795554325412315754479713938589584845489542938372428375633461477156844899548322137777575427498276112874146261859912231251366937467867352439824775264256634666352133622366744442291491632219733262723775527221292632743767386638154899321838735748312765987733195 888 12939193351395637594275882712218651824632618971527978291279791991185977754857762366932965324789921197644276666261856117563225858293533831924462512744975946845714881749661538524369443714267344744588884592993364441566535547662155442595365587645784377319919643778572597625643186566411 889 25979396712812376298562875524438413749365339153157167592571694192383166619826634744966141649691942416388564443533823236236452827597167763948935125591162994792529873611433178148749887528545689589288879296196738883244172196434321885311742286392678765641941387668255316352386384243822 890 53169814525724763618235862148877827599741679316325346295253498394776344341754369591143283411493984833788238887167746473473915756315346637998971252292336199695161857322866367298611886158192491289588869613414578876488354413868643881623584583795468642383982786447521633714783778487744 891 116351729152549637337472834298866756321583469633651693611517117799663688683618751292286576822998179767687478885346593956957932623631694377219152514594673421511333825645843745618323883327394992591288851326829268863987718827848387873347279277711948384778175683896143367529677667986588 892 233713559315211375675955768618844623643276951367413497323135236721437488477338612594584264746217371646485968881694298125126965347363498765439315129299456843122667752392787592337647876655811195292588812654759548838186538756797786856695569566523997779667362477913286746161466447184287 893 467527229631422762463122648338789347386565112745827115646271474542875987965678325299278539593435753393983148873498617251255141695737118641879631259619924786245446614795686294676396864422722411595288725419631198777384178624716684824512251244148216671445734966926584593332943895378585 894 946155461362845634936245397678689695784241225592755232393552959185863187142467651619568181296872616798176298857118335512521283512575238383871362531341949683491894329712483599463814838845544823311588551841362418665778368349534479749124512488297434452892571144954279296665987911768281 895 1993321932735792369973491816468491512678482452295621464797216129382836385284946413341247372614855334717363618825237672125142577125261477777852735162684111476993898661524977319937729778792189746623288213782734838442667747711168971599249124987615868915895252291118569614443186923647572 896 4196643965572694752156993733947993125467974914612342939715433259775773781579993826682495755329821669535737338751476454251285265251532966666815571335478222965197918433151165641976561668694391594346587427675569777885446596522349153319499251186332848932911514592238251328886384947396254 897 8414388142255499614325197567997196251947159929324685981531866531662657673272197754475112621661743451172575678612963918512581541513166144444732252671967446141416937866312342384164233448498793298694285856462251666881894314144699316641119512383665798965923129294477512658883779995813518 898 17828787284522121328651416247215413513995331959649483173163844163435426456554416618961225343433586912355262468326137938125273183126343288889564515454145893282834976843624684778338466898118696618498582823934513444873898628289519634382241124777442719142946259598966125428877672212727137 899 36758685579144242658412833495431827128211664131399976356337788336871853924218834339132451686867284924721534947653276977251556376253686588891239131918292896575771164787349479667677944917238514338118275747969126889857918357591141368774482249665885539285993531319143251858866454425555275 900 74628482269288485427825767111863755257423438262822163723676687674853817948438768679264913484845579949543169996416565165513223763517484288892479263937595914262652339685699971446466989935478128677237562597149254891826937726292282748658974511442882179583197162639286513828843918852221561 901 159357974549587981856752645223837621525846877535744337547464486459817736997878648469539926979792272111186352213834241342126447637135978588894969537976312928535414681482522152893945191971967258465476235315299519893754976553594575598429159122885874371276415335379584127758787938814443232 902 329727159211287173824615391447776343152794866172588676195938983931736575216868397951181955171694554222383714427768482684253896375273168288911151177163625958171829472975144315897991394154145527941963471631621141897621164217299262317859329245882858752563831671771278256628686978728886464 903 661555329422585357749331792896663686315699843355288463412979177963574261434847817112374121353499218444777528856647975478517913761556347588922312365337353127353759956161288632917192798318292156984136953363342283916342338435619534636829659492875828615237763453652567524358485168558883938 904 1433221659845281726599663695914437483632521786721587936826169367137258532869796735224758242717119437889666158824397161968136927633223696288944624741675716255717632123332588365935395717637594325178275116736684577933684677872341169374761429995862758331476636917415246148727981348228877977 905 2866443431791573554321437512928875977365143684543286974753349745275528165851714571449627485535239876891443328748815334147274956366447513588989349583462533522536364246665287742971812536376298651367561234574479266967479466854682349759632862212835627662964374935831493298557172697458867165 906 5843886863693257218642876125958863165741287479186585159616711591562157342813529252911355982171481864892886658598731668295561123743896127289189711276935167145173738494441586586153725173763618412746232469258969545145969944819474711631365834425772356436138759972762996618225355515928845341 907 12787884837496525438385863253128836342582585969384281331334523293234325685727159515922723174352973839895884428318563447612232247587913255589391522564971345291357577998883284283317551357637337825593464949529151191293151989739959523362742768852654723873278632155636214337451722132958791682 908 25686879776114151877782836516258773685275283149778572662669146596468652482555331132945546358716157781912878857638236896324464496286926522289793145241152691592726267218876578576636212726375676752296941111159312392596314191582131146735585648815419547856568364322373428675913544266128693474 909 52484871663228313866675774133528657481561576311668255435449294313948414975221662265992193728533326673925868826377474913648939113584954144591696291482315493295553545438864268264373425553762464614614982222329624795313628393274262294572282398731841196824247738644756858462927188543258496958 910 114979853436457627844462658267158425973233263623447521871899598627997831161443434543194397558166654457952848753765959927398979227281118289293513592974631996612217191878838547538756852217634939329331174444661349711627357796558534599254574818563782414748496578389624827935955388186528115127 911 231171816873926356788935427545327853156466537346896143853921318357216762332886869186398816227344418927115798617643131955819169455572237589597127296159364214324435393868778196178624814436369979659662358889432711523355726714228169319519259738237674829598114267791349756973121787384157231255 912 462353734857953724688971856191656816323944175694913287817942637725434634665884849383818733455688838955232718336386264122739349922254476291315255613329738428648871797848667413368349728873752171431434728889865523146722554528457349641139531577476459761317228546692711625156243685778325462521 913 934717569827117549489153823393424733647988362499926586736985376551869369442879799777738566922488779121465537673783538245579711944518963592631522326661577858398853716798445826747711558857614352862869558891842146294545219157925711382281163265963931632635458194495523351323487482667651935142 914 1969536251755236199989317746796849567397187735121954284575181764213849749885871721666578244944988669242942176457677177492271523989139137295363144654433266827818817534717892754596523228826328715835851228893784293599191439326952522774572336543137963365371927399112146712646985975446413971284 915 4151173513621473422189636594714811245815386571244118579261373638427811611882853543444267489991188449485984363926465365994553148189279275611736289418866544756738736169536895619314146458753658532772812458897678597319392879655115145659254674186277136741753955819224294525395183161893828152578 916 8312357127342956844391374299529722492731784252488238269532757377856723323875817186888545992192387899983178737953941743199216297389569562323573589838844189624578573351174912339628293928617428165655724928916468315639795871421231292429519458383565274583618122739448599151811376333897757315267 917 17624725255686124788792758621161544995563678514987477551165625766824546647862735384888193194394786922176368577117983586419433615791251234647257291778788391349268256712359924681357597958335857342422549958933947632381712852842462594861139927777241559277337245579898319313722763667916625631545 918 36349551522483249688695628342333191212237468131185966212342352644749194396835571779887396398799684944363748265237177283839867332692512469395525593668687792699547524524731949472726317127672825684845212128967996364773525815784935299832281956665483229565675492271917639627545637446934352363191 919 73711213144976511488512357684666392424475947262383143424684715389599398814772253671885813818721479988737597541475365577781845665495124949812152297448486695521196149149563999955553635256455752479791424259147213739657152732679971621764574124441976461242461994553936381356192375894968714736392 920 157522426291164122988124726479443794848962995534776286849479531791319818729654517453882727738542972188576316182961742266673792442111251111724314615897984512142413299311238222122217371523922614971692848529295427581425315565472153343639258248884163932484934199217973772723394762911148529573794 921 326144853592338246187249553969887699799136212169663584799971163692641738561419135917875556578186154388263633376133584544457694884222512223548629332917179124284826619622477444244435753147945331153495798159611856272851632241954316687379527498878337964979968419437157655546799635922298161257698 922 653289817294677493385511218151886521719273424351437279722152337495383578232839272936862224267383318787537366763267279188926499878445124447198359665935369248579754341344965888488872616296991662317112717331323823555813364484118634485771156118867677141172147839875326422194721372944617332526517 923 1416591735599465996782122437313884143539556848712875571544314676111777267465779555974834448545776638686175744636545569388954121867891248895417731442971749498271618682691142887988855333615193434635225535662647747222726738978238368982652323238846465282354296781861653844399542755989335665154135 924 2834293572319943214674244875627878287181224798525862253188629463223665545942671223159768898192664378483362589374192249789118243846892498911836562886153611117553338475492285887188821667331396869371452172435396595445554579167477749175414646478793941574718614673833417788821185623189672441318271 925 5768597254641986429458489862356867585372449718152834516388359936447442192985452446331648917395438767976735289758394511689237487794895118923774235883317322236216677961994582885388743445662814849752914354871814311892219269345966599361829393968697983259538329457766836688742382346391454882637552 926 12648315519384183859927991834724846281754911537315769133787731973895884396181914893663398935811878647164571591627799123489475986699911238947658472876635644473434467134199275881788586892435729811615928719853728623894439549693144319733759798148517176531177659926644774488584774693792919875376214 927 25397632139778377831957193769549793573619923175632649267686564157912878813373929897436818972723868395339253293356719246989963184521922478996427955864372388956868945268419562873688284894872561723332958541817558347898881211496288641567631717298135364162366431954389658988279659497695941861763428 928 51816364281667766764125397651211697257341946362365399546484238326925868726757961915874739155547847811679516596724539495192136379143944969213857122838754789124848991547841235857487579899855233546666128183736227696918872423113588383246363535617271738334743864118791429187571431116512983833636857 929 113733738573446644638251816412423515525683993734741821193978477654952848554627133932859579322196796723471134314549181111394273769287991149427825245778619689249799193196782472825986271921821467194443257377573456514938854846227287776493737172335553577669587838238692859386252862234126177767374825 930 227567578256894389377513733824847132152478197569583742398167966421115798219355267965831269644414714546952268629199372222798557649587192299856751492668341489511719396414674955753183553943742945398886525766256924129978819793455586663997575354672217266451286777478495829783515834468253366645759751 931 456246267524898789766127567749795264314967416251277584817347143842232717439721547142762551388829529195114548359419754445718226411285394621824612995447682991123539813829461122616377217987585991818884152643524948262168741696922284438216261719454435543912584665968112761677132768947516744392631612 932 923493546149918691643256246611711538631145833512566279735695287784465535881543195285635212788761159411229197729841618892537453822581799343749326211896476192247181727759932245333765437186283193738878315387149997534348583514944578877433533539918872187925279443147225633465265648996134588795363324 933 1946997193311938493386523494323523178362292767125243571572511586678942172873186411582371425688632329822459416561783338895175917745273719687599653423913963394495373556631964491667641875383576397578867631785312216168698277129989268865867167181938854386951569886295452366941542399213269288711736648 934 3995215396623977996784146998647146367734595645251487253255123284468984355856383823274752852488364661744929834233676678911362936591557541486321416847928136799111757224364138993446383861777263816268846363681624433348517565262189548842845345373978818785113251883611914744983184819426549588523574397 935 8211431814348167214678295218395293746569312391512985516521246578949178722823777746559615814987739433589961768467464468922735974293226182983642834796957274719223625448738279196893777833665537733548793737473348866698136241534391198785791691758168738681226513877323929591176379739854211288147258815 936 17422863728697345429467611437811597594249624793126182134142494268999368545747666594231332731186579867292133647945938948945573158596453376177385769715125559539447351898577569414897666767442176567198697575956698844517273483168792418682693493627348578472454127865647961292363771581818422587295528731 937 35845837558515691859946322876723316298511349696253374268284998549219748192596444298462665562384271845594267396992978998992256328313916763365782651531252231179895713918266249829916444645884364245418516263124518789135556976348694838475496997355698267954918256842397132594737653273737845285612158562 938 72792776228132493831993645864546633618122711513516758547581218199441597395313888617935442234778553792298545815196169219194523657627934636742675413162514462371912527937543511761933889392878738491838133536249138689272225163698499777962115215722517547119937524784815265299576416557576791582324328234 939 155695663457264997764197392839194367337245523127134628196272437419883315811627888336971884469668217694618192731413349439399147426356969374585461826335128934753925156976187123633967889795868577993777267173499278489554451337518121667134231432545136195241976149679731541621263834226264693274648657468 940 322512436925541216638415795779398745675492146255269357413554875841876632723356887675153878951447436499337395562826699879819295853725149759281933753671258969617951325163385247368146891712848267197665545357119567991218912676137243445268462865191273411484163311471563183342537768453539496559398425947 941 645124874952182434377832712669818592461994293521549725827219862783864365546724886461317869112895874119675812235754521871739612817551311629573967617452529151337112651336781495747294893525797545416442191725241247192438925463275486891547935841392556822978336622953236376685176647917181114229817852995 942 1391249861114374868766765525451738294934198597143211552755441835677838742194549883932636849225912858241462724472619143853581325736212623361258146335915159312675225412674673112595599897152716191833884393551482495394878951936561984893196972782795224746167674346116473764481364396935372228461736816211 943 2792511832228759848644642151913577599968418315286423215621883772466778584399211877965374799452925827482935548955339287817272652573425346732527293672931329625461451825459456225312321915315533393767878797212975111799869113974234179896415155675711449593346458693233957638972738814971754457933574733422 944 5695123764458631798389384313927266322147837631583846432343877654944668278819423867141759719915952755975972199121679586735555415256851694565155597455962661351932913751929923451624643931632166797646868715426161223721849228158468371913831322462522911296693928496468126379155578731153618926967259566844 945 12511247638928363717789778627955543644296776363277793864687866419989447568739847845283631541933115623163154419243471284572221831524813499241322315923135432713965927613961946913349387963364344716394848531853332447543799457327947753927762644935145922614497958113947253769322268562317338955145531244788 946 25122496378957737536691668357122187388614663736566697839486843842189896248581796791577363183966232346336318839486952579254443763149727119482644632946271865528142956328133994926699787136738689533799798163816664896187719925656996617956635389971292945329117127227995517649644548234635679121292162489687 947 51245113769126576174493447725244385788329437574244516779984787784391913498273714693265736378143464693673638779985115269518887636311555239975389365993553842157286123657268199954521685274578491167721717337734439913386541952425214337124371792152595991659235255457212136411389197469372469242594334991485 948 112491227649254263358996896551488782687659876258489134672179686678793927117557529496542573767286939497457378672181231551138886373623221482161789743197217784325583247425547422119143481559267992346543535676568881926784184114851428675248753694315313193429471521925424273822789415949754949485298671192981 949 224992456399518536729214914212988675486431863527989269454371484468697955236226161114185257645584981115925768454372463212278883757346442974333691586415436678652276495852195844239286973229547194694187172464248873954678378229812858461498617498631626396859953143951848557745689833111619999981618452396172 950 451194923821138174559429928426188461983863837157189549918752978948517121473453332228381526392281172232952647918754936424568877625693886158667493283831874468414564112814412788479585156461195399498385354938498858119467767461725827933118336118363353814832116288113798226592491766223342222173337914813354 951 912399947742277359229861957853387934177837775325391211938616168998135242956916664457773153794572354466115396938619973849248866352497883328445996577763858947829238225728825687971281323932411821117781719978118827239946645933552756966237673237736717729764233587227717454294993643446684444356676929726718 952 1924821996584565729461834126816786968366776661651792423978333349217271486124934438926656317699254718943231814978342157799498843715116876657893214266637828996759477452558752487152572647964823742236673542167238755481994392967215625143476456476574536561638467285456535918611197386894478888724464961554537 953 3949744214279242559933768254734685147744664433413694848167666699435552983249968878954423636519519538986463731167684326721118787531234864426896428544376759214629965915228614985315255397139747584474457184345478621974198796145432351286963923964259174233377945581924172938322415784898968888548941133219175 954 8111588428569485231967647519569481296589438866827499797346444519872216176512148869118847374141141179183937562346478654542238686162469838854913858188764629429362142931458331181631521815281596278958925378691968344158418713291864712585137948138529358466766992273948355977644832679919148888198982266439361 955 17223287858249981464146396141249972614289878844756121715693889141854433364124298849238795758282282369377976234693968419184478483334951778819927827388639359859734285962927662373363143731573313569128951768494147688327838526593839525281276997278159727944645194557997723166389765471939298887419174543879732 956 35446586827512172938293813282512155328591868789623243532497889283818866738248618799478712627574574749767163469498147839378967976671113668741956755788379731831568583135956434756736287563256627249259113647998296487656778154297781151572565215567331556989391399227216546343791641953979618885839359187871564 957 71894284756124355977597726575124321658293848691346487165116889577738844577498338719968525356259259611645336951117296779769147164452227448584124622687771563763248276273123869624573586236524355499529227397217613986424667318616672313255241432245663225189792819455434193687693384118171338882779729386853238 958 153898579623248723166316554261248643427597798492693985341234891266578789266117678542148151723529531323391675112235614671649295338914455898278249345486653237636497563556247851349257283474148722121159455815436328183849445638334454626521482864492436451391695739921868397486496778237352678875671559784816477 959 317918271346498546343634218532498386856316717995498181682469892544268689543236468184297313547161162646793461224472329453399611678928922917567499691984416476374116237223496812699525576958298544242329922731873657377799892377668919354142975838994873912793512581943847815984114667475715468862453231679733965 960 636937552694118193687368438165117784823634537212117373474951895188548491186473947378615627195332335394696932448954659916821323468958945936246121494178833963758233475447114725521152265127618188484661945563857425766721894766448939718286162779199857925697125273987796733178229445962531948834916463471568141 961 1374976215498237397485747877341236679747369175424235756961113911388197992383957995768332355411664671799514964899119431934742646949128992973493242998368768137627466961895229552142314541256337387979433992237825852644543899643898981537583335669421826952515251558186714566367459893135163998769933936953247282 962 2761163432117475815982596865682474471595749361848472625132227922787417194778127212647664721823439453721131139919239863969585394999259196156996486217748647276355945133911461214284629182523675787169868194476752815389187921387919173176276672449843755115131513227384529243745931896271338218651967975116495574 963 5632336864235962733175314842474958953312599733797955351264456945685835399667255425396439543746879917542262281939481838151281811219529413325213983436598395563722991267922932428579359375147462685351847398964615731789386942786939356363564454911787621231263126455779159487592963913552677438414147161234112258 964 12364674838473135566361629784961129116625321567717121712538924992482771821445521851813881187594871936184534573979973777312573722441159826651428176874317812237546192546945964858269729761295935481713795819139332563689784985684979723737238919923686342462536253922669329986296137927215465877828295332468224527 965 24739459777956272243733361681132259234351643246535243525178951194975653742892143813727872386299853973379169258172157665625257544882331754412857364858636724476193395194993139827551561632612971973527712739279665237491681182481171547575478941947483684935173517945449662183613276955431942866757611664947449155 966 49579931667123554487566733472264529468713386494171487151369112411162417585894287727556854783621818156769349527354326442351526189874663618825825739828374548963396811411196281756213233365326154157156525579571441475993472374972353196261968983995977479971357136991911434377326565121863985844626323439995899321 967 111271963445247218986244566954539159948526783998352985312749224822334836282898586556224819677343737324649711155718653884713153391859437338752752581757759199136814722822413573623426466741653318325324152271252882963196954761154716413534149178213165972152725275193922868765654241243838182789353646882212919642 968 222554136891495439183489245119179331998154678217716181625599449744669773575918284223449741465687575649411522322538417879526316793829875678615615273626629419274729545744827257346853944583416637651648314552515876136415119632319533827168299367426343154315551561397945848642418482487777375689717394874425941384 969 445218274893111879376989491239369664217319467436533373352319911589451657262937578446911582942486262399823144645177836871153634697761862468332331557354359839559561192589755525694817989276834376413397629215132863273831241364641167755347619745853686318632213232816992798384837974986665762491535799858852982778 970 891437559896223869765189992479751438435639945874166756714641923289913425535976267894923275984983534821746289391366774852317369516633834947664663225718731781231232395291622152499737189564768763826816359431265836557762482739382346621696341592817483638364426465735195717779777161184442634993172721828816175667 971 1892876231913447851641392194971612877872381992858344624529383946591926852173163546899946563181177169743593589792744659814635751134367769996439436452538563672462464811593344315121575391239648637754733729862542774226634975579774694343513683295735977377738853942571412536671665332378885371196355543758733362445 972 3895863463926896813382794411153325866854774195827689349159777994293954814356337194921994236372365351587297291695589431729372612268746652213879873915178237454934939723296688631243261792481398376619567561835185658454371162271659498687127476612573165766578817985252825174453441664768881752413722187628566734891 973 7912836937954914726775698822316652844819658412756489699331667198598119728723675399944198473754741713285615593512289863559755324548594414427871857931367475919969981546614488362486533694972817764341246233771382427918752334553431118485255964325256342644268737181515751358916883439648873614827544386358244569892 974 16925774977119929554662518744634415789741427825623991519663445418317241558547461821988417957619583526582332297124591837231621649198298828856853826962745962942152173194328987734984167511155736638682493467652774856938614669216862237981523138651523685388548575373132612728934876881398857329756188783727489251894 975 34952661165241961219435138589368832691582856752348193141436891837635483228195933744187837126341277154274664615249293775463343399417618758824817755135593135984314356398659186571178346122322574378474996946415659824978329449434834477173146278413147481788198261756265325558969864872818825661623388677555989513898 976 71115432341484132439871278289748765493275824614697396282874893776371976457412967588386775253682565318559439331499597661936686819836338628749736621272296273178628723818429384252367693244645258767961214993832431751167659899869768965356293567826295973687417533623541652229151839855738752433346788466223191127917 977 152231864682978264881852567591598641996562749329515813575859897663754163925826146287784661517475241638229879663121316433974484741773678358611574342554613556368358547737859778514746496489391528647132431197764863612346431921851649141723597246753613157485836167347183414459313781822578614866694687943446392256935 978 314463839476167539873815246293318384214235599661132727262831916437618337952753293586679433135961483377461871436242633868158979583657467728323258685219327223747728196576831668129594113989793158395264862416639837324693863943813399283547315494617326325982773345695376828929627673745268329844499486986893794524971 979 628937779963346181857731493596637778428472321432265555535763933876337677115616597284469866273132976765933852873485367847329171277425946557646528481439655447596557414264763447261298228191696327811539834834381775649497837987726819577195631999335653653175656692511764758961356457591547661789119985184897699151152 980 1358976672136693373826562997314376667857954642864542222172637967863676465232334315578951843556266164642967815856981746795659352565852994226394157972881421896314225828539636895532617457393513656723181769768773662411116777186554741265412364219672417416362424495123639629132723926293196433689242181379916519312314 981 2729164454274496757754236215628764446827119385839184444355377146837463941464668632269113787223543339386146732825173594712429715242816198453798327155872843913628452758181374912165335925797127424546373651648657434822234665384219582541824738441454835833734849111247381359265547953596413867489484372771934139624628 982 5559338918559114626618473432358638894755239782779378888721765294775937982939448364549227685447186679783294565751357299524861531485733417917717655322855787927357915627372759924341672952715255849193757413398425869744469441778441275183749577882919772767569799222495772729542197117313827845989978755653968281349357 983 12229678938229229354337956864728378899621481675669768888543641599662977175979897739199456481895384471676599242612725621149833162982566836936536421645822686955726932355755631948683456115531522799397625826817852851588949883667882561377611266875941655646251719445112655561184415235627756793192168622418147572699725 984 24461468977459459718677124839557768921342973462451648888187383321436165363171916579419923973911778953464319485325552342311766336175244774974173843392745485122554964722622363998476923232163145719816352754736815813289111877446875232766322544862983422393513539891225422232378831472356624696394348344837296255521551 985 48932949165929931538465249781226648942686156934913398887385776642873341736353934269841948157923669116938639981652214684623643673361489661158357786795591981245221139545344738217964946464336292541733715619574732726589223865894861465643645189836176844797127181892451844464768762954724349513798697689775613522143212 986 98965999342961963177941511672454398985483324969926818885782664385856683573717968551783997326947449234978382173414429479347387456732991432327726684712294172491442281191689577437139993938673595183567532341259565554289447842899832942387391391773364789715255373894913788939648636119548711127718516491662327144286424 987 219143219686134136366983123454918819181976651151954738882675438782824477257537148213678215654995899471167774356828859969695785924566192864656554479524598354992884572393491265875282197978457311377246164682531242218589896785921765984785792793656739691531521757899927688981398373241198522256538133993434655288583848 988 439286441483268273745176246919938739374164412314119578875461878675748965526175297427467432421212919952346658724758832151512682949243395839424218971149317721195879254796992542861574417167925622765493339475162484438291914682943643179682695697424581493163143626921956489172817756482418144524177268196869421588277797 989 879583882976547557591363494941978579758338824628241268861933868462599142153361615855945864842425942114694428549628764313125475999486812779848439152299636542412869519715195185833258835346952345641996679961334978877593929475987386371475512515849272996336287354944123989355736623974837289148365547414849843287566715 990 1871277876164196226292736999984168271627678749357482548833967847935319284316733332822992839784852984229498858211358638626251963219984725671797879314621374184825851141531411382766528771695114692384214472132671168866297959963185783752962125132799556213673585719988248189722574348159775589297742195829811786586244531 991 3852566863338413453595575222178347553356468599725975198768146796971639578634566665746195781679816178461118827422728378353514136442179552453716869629342758379752812283162822775644158653511229494778428954265452348843617132136382677616134251265721223427457282542187497391545258697331662289616584412761723684283489162 992 7815244836677826917312261444367696216723948321553161418647294715153381268369244442593412673471733367932238755845557767717128273884371214917534851359685627771615724576335745662388328417122459999667859118541914698787335264273775466333268512542542446855925575184386115793191528515663434591334278825633547478576989334 993 16731489774466754935624532888746513434547997643216332838395599531316772547749488885296825456953566746964478622792226646535257557878752429936169812731482356653332549263672592434787657835244932221446829238183929518685671538557661943666548125185184894822952261378783232696393158132436869292668568752367195968265189668 994 34562991658944619972349165888594126869197216386433665777812321162634655196599988881614751925117244595138968345694454394171526226868614861973351725562974724416665199537455294869686426771489964442894759477377961138482453178226433987444197251381379899746114532768676465513796327264874849595448248614745413147541391447 995 69236193428989342154699342888298254849415433783867442666724642335369421414322188873329613951235489311279147692498918798353153454848329834156713552236159548834441421175921599851483854652992138885899629965767132277974916367453868185888415512772771921593229165648463942127713655539859811311897498329591826296182792895 996 149473396859189684319519685887617519799831867677845885444549384671749842828644388856661328112471989622569296495118938717716316919797661768324527214473331198768882842362943321812977819416194278882921362142645264567159933745917847382887832125655653943296459342397937984256527422181831722623916117661293753613375695911 997 299956814829391478641141482886336141721763846466792881889199779453611785758388788824432657224954191345249614111238978536533634941716433647649155428956662418648875784735986643726166739833398568875942734285391539245331967592936795775886764252422417986613929684816977178524155844373763545347933236432597617326762512922 998 622124729759792968382282975883673283543637793944695873889421669917323682627788688748865425451118392691511328222479168174167369983533867396399321859124434838398862679573184387553344581766818248862985568581793179491664146295974712662884638514844837184327961479735165368148322788757637191696966473865316335654635125944 999 1344249561631696147774576162877456577187376697989512857889843451935647475356688488598841851912237795493122657444969347358345752177167845813819643829248869777818835471256378786216689273644737498836182248273696369993438293613159525435879378129789775378657132971571341747297645688626375393515143957841633672419371252988 1000 2688511233363513296659263335865924265385764517191125826891786913972395961724487988318783813924476711996245425891149695727692614365346792727741387759498851666738771952523768683434489557389576118773374497557513752196877597326331151872869767261691661768425266153252683595616392488353761797131288126783367454839752516187