0 1 1 2 2 4 3 7 4 13 5 24 6 45 7 84 8 158 9 298 10 566 11 1079 12 2066 13 3966 14 7635 15 14730 16 28484 17 55188 18 107130 19 208294 20 405594 21 790812 22 1543766 23 3016923 24 5901858 25 11556244 26 22647431 27 44418613 28 87182680 29 171234318 30 336532357 31 661788956 32 1302124526 33 2563365624 34 5048704640 35 9948281544 36 19611165626 37 38675452220 38 76301732476 39 150588388080 40 297302431692 41 587148196756 42 1159931306988 43 2292163274730 44 4530869035408 45 8958483547716 46 17717370260130 47 35048616050751 48 69349724464414 49 137251326495380 50 271695386592527 51 537945258646515 52 1065320881380548 53 2110114241051942 54 4180338987594459 55 8283121727296621 56 16415373586079028 57 32537112446960840 58 64502451890640489 59 127891010000225473 60 253611015296681010 61 502988839097347538 62 997719982452647077 63 1979325065011135452 64 3927189430643074270 65 7792935397824712044 66 15465825721882072252 67 30697029102780205546 68 60935339971234459490 69 120973520298472214256 70 240191801805140483982 71 476948488494679212710 72 947172151409491818552 73 1881175339200363918708 74 3736554856156249033914 75 7422565565701751817092 76 14746067845776531053476 77 29297925623043145359712 78 58215009259519389311532 79 115683004067871140499616 80 229900387961415849849804 81 456924574003098056649256 82 908203417086427722420376 83 1805322201565362803682984 84 3588876314032045975293584 85 7134994879955842591590088 86 14185985254009490273015248 87 28206895478798248253280486 88 56089339963542176976872884 89 111540851729342721076170144 90 221827571528661306711122518 91 441188730458453666235671446 92 877526035209701639590627720 93 1745507587486876212136365892 94 3472234419174716713113482678 95 6907507329230215306143429891 96 13742260021761569347445535906 97 27341286596289424804325034236 98 54400540481683346111633277507 99 108245657375983372430854128747 100 215397314224496726876816214028 101 428639477286727517748809462534 102 853032723777016782578815287931 103 1697697984420367547412649033843 104 3378904964335598615841109845592 105 6725304022392104937569924215632 106 13386525739976055746423438351055 107 26646701991487215273094361064503 108 53044250335325807872908180761186 109 105597119719179269574364381048654 110 210225012160381545846991946717915 111 418538023156996986438420064242277 112 833303757944616094379789783975364 113 1659164056062925335001832326106728 114 3303638947632893493616259995501413 115 6578286394619885279864846589764107 116 13099346609790211964978161438037398 117 26085721851818850691394845283726730 118 51948399601198829270871073867617119 119 103456385327721103665487965895617643 120 206043052934433577664436143800053888 121 410368427155436145926518970618764876 122 817344110519032168957053679883162707 123 1627986212766028006731481316808671517 124 3242731971279401931886966663453042610 125 6459303557905154078463818765206049770 126 12866914562772320650962156031575822465 127 25631675502732206331287975989135254712 128 51061458204370210927577921565629146282 129 101723865307821273464442782312008871292 130 202658913767621551176346924228373220536 131 403758407147763341551458605122874317666 132 804433704455455096466346850123302436818 133 1602771296663034946941881361266028075112 134 3193487946172130271518942604872354606302 135 6363136615581483403474765256099291110788 136 12679124705060559160260235647064992359060 137 25264992912986064402892703510051427389284 138 50345515939498811035887360908231045637864 139 100326104246275991613410237299145605310026 140 199930233090406194038110040178754930153420 141 398431993495718659091863778144936372847204 142 794037448636910851075814877343466376086114 143 1582481563247038997352888396079147157386218 144 3153893853592745707484332361399686300311820 145 6285879872950739546915094161109983683634784 146 12528397540153128496116329720978735885259802 147 24970962055380529237615319416871622652279162 148 49772010496818032096022850870154666250569916 149 99207639399045954326282528022993977222503908 150 197749291183540648320936937419510064781193402 151 394179932306214973762411416097577838578259652 152 785748773348623833261931900909188468942118740 153 1566326919274119532540487403363670383509547096 154 3122414008181825524613066231490143496580504532 155 6224547909809462167542549127535802787421318624 156 12408928274204191599486088190940031802710618516 157 24738294200838489540360927049621499815735397688 158 49318984570608166867268798476240752553789401448 159 98325755053911438153957838741958230516981105884 160 196032974897597299020612493535631291472251600952 161 390840481056204944059545901410543277882268154328 162 779252867518579677874257599645227595892885095508 163 1553694526246263877480517902143856624523837435504 164 3097855215272000978430026059374556184253855487040 165 6176817214917906546732574126336519697145132074912 166 12316191627094112306157676102954843509967373156528 167 24558174550655400736435032490592145742918167278592 168 48969265222306693384369722966130355090063663381640 169 97646990036368688400085769915631786286098516430080 170 194716076188646517161551643195040699131999949119968 171 388286546143652519421848019768540549931697074313816 172 774301984467849316114610541923094258818207001847504 173 1544101377901738293327929700232416866333528461272608 174 3079275677235088293442033546349140037822767690470792 175 6140851159028606388336736136453165662514176681129870 176 12246605449817247561684023434427217209534044308585260 177 24423615582069275317342382357096910424083301073566824 178 48709220455429653485382190492247396871248431967979518 179 97144746188870148315279399335333132304638886750431534 180 193746691307116022667687174762081202569718624602245376 181 386416829714429890473026913641441132061440134116991036 182 770698402035248695036205529136910611718066471175717790 183 1537161495564591514974468163134264530453965213080758518 184 3065921824391368375994323361692592495246461814985801184 185 6115178327904464075302967649412450666807082777995349568 186 12197296334816203314562922014539609852315403355582325630 187 24329005399793320110814770762760744989143258186001110406 188 48527888737682821535668586079699864462573534626805681540 189 96797610305517945661648795785851066417452613795056727388 190 193082985213657474140191576363817098537200028511011250670 191 385149589611959840966160156891224796914540810466820025179 192 768282385697978183446281961415372739810120985632754044506 193 1532562704572841777572427461060085930212409909570100540964 194 3057183499089518726319322069711950311744047305856261672067 195 6098606020999407735690560763497273607651022293331374256599 196 12165932622623447346355742770908189605228711982254060850892 197 24269785287280723333776759634123770901081274840518516691134 198 48416356261845487125759946804195540261426901421526499827447 199 96588151218007943394335614234087456873003100106780525044515 200 192690867531364964878521253254266057161878447163870773728872 201 384418148444617943000020928135825800450586497392700602324992 202 766923508803942066660196645679290425519926809964379708017167 203 1530049855559094682357130701154795359840743007395085631110847 204 3052561515191070927195732650556454256274677812817540955544314 205 6090157518754195172674310358127024346292857056450091856935374 206 12150603069483544338547445682572107478243292897233061584277251 207 24242214994897170871426068698884540174824707157087385061654835 208 48367302828570730211618171294294258724259185885157786896344624 209 96502041026493985427142272334058896438137840857260979893922256 210 192542291740167798633086304306647946203768753782929855710342547 211 384167601229737206767701728362147804413767484490857656174571553 212 766514278303691749494123982168291397644829047406955664574785190 213 1529412481343508188983306086726380163260551757437494448879428390 214 3051643753082384873505521812000428808236023275829002659484777637 215 6089025778259711057209936840505260277068942092454905440429438057 216 12149727141009318411926877570313752622795296508663270183090147968 217 24243198922916661168649191808090900360055684930334768532825263484 218 48374665002821505448132009539833641847704774043064238036251726041 219 96527402224011120355828897140242018093565923607016442997517601307 220 192613989572173051784896077393387966287952052963089279174271408118 221 384352361642618318878775676211690176538578698145585679369358552486 222 766965376722220174160270758669421735406222679065549334614148596231 223 1530475569371882829249788361407992390504056991710264344013272805889 224 3054087261460724644628991077694971285927901695211331297373576503680 225 6094538712071584582242739333891162492355777607138944524848546178952 226 12161987646164123024522950475581919475939297456916366462623750486009 227 24270155399709282779711223259506105813833687672489649764005364733335 228 48433382416785434701979869869987451364225168473687005863531926261406 229 96654315268727489785855178189585999483174748272518011451657859938818 230 192886515076192941849997509521118391656851896378338921465900848778819 231 384934306037495616484027887513761167528581581286335892425552225742621 232 768202058236833184413935294578713310821959522662871867517630587756636 233 1533092562731673529421235545345649665532522968822611403971245462685668 234 3059604663207857125139743508124092277868791875667659925336336729264693 235 6106132780925259897873908784834776333648305889141240891485031271569215 236 12186279433195018126959920884506220049527459786715764082263863781494538 237 24320916995577100396076820890283033270322454551931871115724745588087566 238 48539204050752091008198495315348405806865091335452136307816813232260611 239 96874442084714639166104101984530676299191676759562772410778162025363191 240 193343512789511041729617257654528462043068934638655764082719185340464500 241 385881350767665746741615886775127078563426402609203835088769249113377712 242 770161382642178443489667466452328001534020853680501536219137063932659175 243 1537139981665258680416538012134227855715909266107849267939786728531915713 244 3067953695815955771415801939593319434335558810536263659620402839320666638 245 6123332650554187770988249760226527677367353126809458453215966610945198062 246 12221669818884485173047799100488106016126049040332234852862357107717472141 247 24393653542440324089532136299532399347145781458012117214649039086183078219 248 48688538459723217820971461951838644967745730720912720002919001486824749172 249 97180734628931784582126794378308594846869847890165366283948254015814643100 250 193971150596289024748312346642808081019037019920360353546488933045363713307 251 387166348380228787734361360118597157283808778461059006552639584092103963693 252 772790066821392746473472203300848790248112200079720946981749217050659707390 253 1542513241057331243023918067792983743189428702898848376446347107415953728818 254 3078929068466318423804123677402037891131882198127434666230449125183681248905 255 6145735336563733376993967032498896023390696614123425043346345917034946205696 256 12267367713673656493142388557965188572914503499880954940362258939139929013938 257 24486812004499277847300124376912734638609777851837106985698759608880747383604 258 48878336658320933795564370827742047160178452154416155442948547041759122784840 259 97567206760305223919467184956008228185152428300412163858501018498595108353646 260 194757675301118533231874050785275291167245473473309663434101599785956245080162 261 388766221732114263362735878306929515745270474562655949370203824168840872443408 262 776042797559246208613612520206388646108794058058981696415128946190369067142106 263 1549123362600310529394831623111138018708427500415668849840003593450838804342236 264 3092356054366479440056462473036029736658001495084903377165970792600861759926916 265 6172997715309491953263884058066306131671725140500362994782519144320652941600836 266 12322699276856280666045489015053890660047915385771682506314870271260063874009328 267 24599069018800083503721938265307122675316120737956785310856456290738305929214890 268 49105999591279264704961976607558631049366701686856556844696859759018455213941908 269 98028753822063220674853322060175006329522240685347956084777049597374502109316900 270 195693060810566387765167146761638578496426040297727472736476651834117936316999938 271 390661277872439500415600917169304582389689768937077596321963221105504744973868840 272 779880893349538917977429054344602581330058580331124162440015406908764255734597784 273 1556894364566627842974393876763275645550230296926328460710090376146808823569363800 274 3108085398877156218355789148818720325495915795744721000329895789966299245151646520 275 6204826590088198719273707139321969110367611372095956445406324055414759983854027904 276 12387088534837236025719141333334412291527638281665931921483698158015839129945749836 277 24729293076394280944699343435821269277880616943900740896739234371788990283223271216 278 49369304332532541361277451731460595802380940185820814992274566043769328049180729712 279 98561008611710583115311466219752844188401022649145886544309654999341553539543626506 280 196768727019591369388694479208588327372714696114395358387301473842614662162627125780 281 392834659326286658615571813199924756656104213729749054164378986600125590184473223064 282 784271233244236248345065875856451641170634860830465489036264073710652714776466904482 283 1565761170635268438547230424938030463452838251495964836053502058909564529756503862006 284 3125989236640387310180780893528378042171243424772810615597884112538547857340392313608 285 6240970718951670199534137060198682805039147834495824041255978147964864334076997601748 286 12460041813420274134470028233746981780138935397938092294944616983611949925813446924646 287 24876514119959510298963797571029678217047744835082052972552525634802432313035676920654 288 49666344707227765991085836697351810275179636768767434439961810296670920225032296714944 289 99160225402332861395964875213298748075300384938893038785561919603074071013100711004920 290 197977313260778949968592433776569394577158230871696000747672938096267227710323969033862 291 395271901519436559138523909626292587245386618053976219526848573317017471755586224511038 292 789185392198649020825061202299602763567003027873544557077523157207657456827957690535052 293 1575667920493102139162578199267891636344781457192372248122134345490178339965433854828340 294 3145957790507378269612876967717886315805175756318719448658298910413311625746931720950150 295 6281214363943417278743660916507605180367384249440333336349445519042151040166532344399998 296 12541135131144144827220125456373397421961523266531075880669891032277336900782893542989656 297 25039898904863818292147852279426890521404402874560106256956791670140949877099038566307144 298 49995483132867771665316164716101375995636825424062183096161587192330782758769323911426318 299 99823185805109906466116958671972773233591346830953071694881884921866739532593318376748970 300 199312494277580838439953728362982418724205747108036902087021197228662090781994593311711636 301 397960573003294130591529352512913877435223898440013035808667854652846478288591655504184212 302 794598937654811425539194693554764191798333134138479404579900092001131657290204473596089826 303 1586566594446334688233744646978108725183507101989077717189807725269936362637126855718533484 304 3167896682053261615428344207913654377318655158056761523202894465111523458268876406850658940 305 6325372031608164708112855979180001863988524262969211254026904522908121117478098502082272200 306 12630003913231093824179823872085584747346922208344787185854746451956198166639244552098878956 307 25218730881203044712952475404845895715905732343707341044649853119242778983474086980042597392 308 50355311268893174509902011925763408676844276811734453340716856539583843171879704955188019620 309 100547121795232011241424736423712659775608851376585520651928199943337220343288326547501133480 310 200768829643616942245433638518311443721490362989133908888449823419662765636545461991412128264 311 400889980861185150185626647875532650211321357213347533499242003315716951897232083082191529684 312 800490853164312217258276030177278891745679235996204849845585122608090020798252066002772838120 313 1598415885654458854272022633622896752678963576403276836545450203424046518506140367048766272840 314 3191724724792298798265365189090977476881518736239584592657421060532035394653677280907167383276 315 6373284154526322421101499806172918023425120321918848704843322547205795188996763838399430778000 316 12726334540214733335428471938334646329879584800279406449649924210285995214339574279365862109408 317 25412393653131627462177170648327015835614608988675920614472875937408833529695287182509424436992 318 50744617641904130896098570784769182880573420105395395467068440966974577228233166864630210701328 319 101329652341244741377595093276883866131699051174758379385751547745916439543071639013264110584644 320 202341639712593256888497377605449387099240957233195947066247493815528465980387182147831600727648 321 404050927861113853174735163360116305136496901051138753682034978070271607111130273890229927595344 322 806843062947594417557715799364395908197000898467741049225840598843900710000746414781650861703428 323 1611180269265902539954620324058525016178214135670989171096266524099886774461920258626208892287004 324 3217372101528613388176492313984388967796724587903877810989774338871280188368835397050382932651600 325 6424813522316186912316304381525936652464030883443554083315468639704748495609104700946889173053384 326 12829857358928948465131391060905435019395270245326616687756040534632258165163107349196468155199884 327 25620357291768208810174282747626852682903879033648373596613664359341369530392028094012918658318984 328 51162360839618725475692278783303274648433637283736062276402936329202670443234556477724748421007064 329 102168730902569175308277294404109520468901068022110351273428501905011420207450402242833774842641248 330 204026902780576615942558100937331573437330467572854256353761097136915680306457296500483563296635928 331 407435511013571153506788496213730800216569561009932482243788343625796163589792758433768180507130472 332 813640037278980434387242811428036002599289480474455669403286165651573862790148114510429885930736920 333 1624829229342990693966118222647136857136311310422399370505821203878795383927481767818109919004260608 334 3244778849768150669458675214543863840782375913089827602819057462488625354351685867092580510898945112 335 6479842314125243078723672718336656234703095515447393005079947528394771189612263398577746489537504424 336 12940340867987412484514597624453612131552268367063495248693889979972209704687080352123755382530932816 337 25842166941619476183003635305525726770827438598587427910477414140462067752682690397462492189173196880 338 51607647183877205518561918139193799490477854002871834371730954446283264974173552297501893438383751320 339 103062601674830931567192496570214935568715398283974061421194518466233081598013045288386997231572221904 340 205821169334384321435999551225562653530633829437449526673495735862417845205989934865072908158744360944 341 411036953504047817914221301325812488585945510153620430101083486274100068056482056735163926690448458016 342 820868463067768775160728743248655832651808528981536961177694244044700966642494143804947102372655568848 343 1639336613153376645872198602693688509923205362188391384591812377028516691531686540003048195502749896872 344 3273893595969549176549869003446523765693495435023618128739502446943292651609973231322477542332437189504 345 6538269617316805178570792084179486729708512628876016043013028643743302926847437501641105537730545736416 346 13057586853282379821632553635190970050702431494682305654878278215409708049575089458587373391361534230792 347 26077433283452868023500627990781293302626512434790251682548029213634467598294256298109289237559587733192 348 52079712031604876344035730124743653174670824381777436662105480295792312081215128757990806974665736965408 349 104009762925581326523219768853036009408193513573567337647036913309348359371429473520222249938613937769680 350 207721490158166190899275525976306202659801938854125181349520757562317348165592325225823617969715138987944 351 414849463713186611419766195655743759917028016279200174657865550046718829320989981049779516165643749778318 352 828516967389063981739732999402735313466844716013981887064886623255772950947126687194914869451410294864140 353 1654680088971944828723101427547992284524064714576237558872016911032779243431313347285951637028304266984152 354 3304672492158665875463178278524355129537572126080676385058713179893363691971416454709601414850315815288926 355 6600009341804028576240235183171517175593209458766870083756017620498398628816415996682179458986618263337678 356 13181426297074526929480327948403951109534561522449180373774540801851841195522009227585131999881955652831472 357 26325824509830942760316725513745330007399831032265499762882683822221653021229494639385176066339590687284652 358 52577904033782114447001553637976644920055264381238802960286912416247809290757262406573506484323669168885566 359 105008936114754164926876962065577703501910009850715319750235642819255194497007393979904046821376736290785206 360 209725355753423108041361078327183579883431185264947807077641514803263561084624633409571273599143647130247440 361 418868116364423679753590239457110112376605430068638924579330155431070115175008846605820464088295689923104336 362 836575884295492473973325236806089291623785948425252137865485616308388263922390715658073578949173781423133022 363 1670840688544299107505221361490657377700491454714561993366524036252941998021865406772364085885704123160969302 364 3337078318159277206803294835704823891579711010107519053024183484151593036644098206779566054747235497453230772 365 6664988458383952379848989678883707059094173075075001563577141391548095871389722420446798889733221451504658380 366 13311715920971688688724510937525766661311279791009801230463297663535408851026096951414582609060031714341840094 367 26587059540889017088153555205263238890753506495871290968380800997950102386620893122977893155739445722731892870 368 53101671821170355920659693171982348847660461797610165857768754310333663293846469906290852855195951585567810496 369 106059039763778235977346755292028018843227890449407056987250818384864482080844354359022721347811527177919471616 370 211830645051694364822061861545869209121049133479745260817020651164145062634073008255493381234196139743710619494 371 423088751857550485580881732997862430602363857043539148859136985246321616177766604439707117830636358537846723922 372 845037057221134780092781765838574848281114747464296512865033706204227921166170466042454833262783914963600156988 373 1687802419212829877727238917149031477076622055888297895544044026602466498640836820675389682908398683400111084684 374 3371079720178033946060534630538587475849212237295114139113289403545949554043227320434989759178384960038558407834 375 6733145503979993592382242238809140402384633172531329911656146847483942969472312120000378538799217045902387428442 376 13448335251400398259188071663770070182181835471722450483626604470392749191249651845089543823903225586596961050992 377 26860902262987692094382250002768799902100443857177990733581620889045485890929655582362039881977476391184269478456 378 53650552692613134216943827682060879985985062399917377289127699827073158158717298045990356671121788409861636983514 379 107159167245529012727187433914220462519071876791958014781074100061735062425969045550058714620225950218251937686958 380 214035581804272160966142413932814145596225220780806798084686216772995806569780526688184613779517261535655346159244 381 427507890634761616963317895847752336021302993122450307148388660062096225436491034586180785881970694349745045173436 382 853893670822358539672201048342065991262029167759247249896182807003325832398994252356004389833484615969000769999494 383 1705551933689791167072757114029586335597527709850301374014465958587234693481118704234458176558082095409892586716211 384 3406650562287035451452553497313352637700560489680336687471279850458245801876912046840914939940260753285397238230290 385 6804429307998293315581440421051144805065202544317763483167619078235459755092107450151667708664449242047241345926772 386 13591184118159452965035243468386086340423674905174426782136805062532683732139558459613166694886492703827190706216523 387 27147156615661122764792776525715034358895951453853284794372565822175398985119622606618618387508596646448800555017039 388 54224162965016423699622411572984576591800595378045227046948028553124621629319410636793572714345908257691688599452332 389 108308567829421374528094753292909094579836911873293283840861249561063396370499220774392824659587088932828331317154846 390 216338697348894680877563622890831812730711084686487471633338228460345711951516265298684906491842774710246613590834207 391 432122660040157130045806843721712470015606139306948660768047681791007533911034780683105435776547106593885111057782023 392 863140107296454641802842663312313005308376101788938708076516406159635010645819353760488394213832024733685005259310928 393 1724078247790969314626909564082531660283212666935205926940615375604779632860343616780132128930742324886986736383827328 394 3443769371882782518547315934020458219824758882127359119103746132109490430454332717265296970891049228500690989211835571 395 6878797902835386455668166963031400122743098881601961186537037009265457373589191216563923765753535332061157637966125603 396 13740180513845187505595861717475704367655152603707136708183288540506180628952613238416031877727830654127000979088857786 397 27445662385782075779988710829327913488320901353777746981208962232153634212317056091111348542708060017969097287996530950 398 54822189709363080546072972992948898273017339806629644997993358258601889742466342910359819714321630179060433872311885511 399 109506630443046564371492111999995874607434828990266170832240928520531915651816757212170397246056895756099356376790181003 400 218738798700966400073989679046575053472250101402935805655173837403903190849602350951398167863329159989973135853522457640 401 436930731616027044275513209474797287203252427567963130893571117847951323429196343982405761727144414901696448672800910960 402 872771823158753731727468208899688987628430492007156213165330166633791660928743455000551360036345780841048171830486870395 403 1743372498274599521708698003459947254540545026199265198704744576282665584771857703490072467687227493575123886668256391001 404 3482418863768202801821873484128115855094022369968200169749778207076699599369034851789454778376152655703194014228298489070 405 6956217588527409365616800417817838498814939477540177543673153948329556868740767615657039596497760827432068730913596492486 406 13895258755487650107028011866585265392372243900062859736170612491848676152053251076500429350664011409814495017481357646221 407 27756291594271841098958379350091996344489563669977942695583889688516451717011772851548145966775996395386355985028524892441 408 55444383648584854549231750685517096411278574879693749706358734033574429200139759060510305452887742271433609656552224389696 409 110752869712078205316301790297335210841493083040714868846417268600680962254663942690731427071772265812631934799029710743340 410 221234941112411387659396884350091670688660466547643052759117909756171574366350844491488431701802582422915521532280246471833 411 441930267160469619208702678649197620144649928377919489973242271163561565705042616756939985463191004489501419808550884686515 412 882785243202114916007866165487050005357384794095006148428336995696243617277383435685044099496494343161360992043143137902662 413 1763427734379210054994115062399433552973857327761304995473225472368528603954976209891852748032600614958205874853093751480278 414 3522585530329736982178417251770624361085775266053741596228631537315836092121981125964078831877535395475538057379207963753759 415 7036662127040136979043944649958110750875220889907348523368180770429917012136518873291702794373418390989539895689211387021375 416 14056367900479758921751216288410426851993388010898616096346769705464124043159949324105943643180801960715238256883166234090524 417 28078945381633320052040435782518905511065930514547252020371047424386976559760851048306559699122751365789785182772849669367392 418 56090553033974132585845055526181583096869170899374026988644467231477546956703830939220983087445337381726177380541569469154727 419 112046913919862561978271982005441011150100365009728628464919391211624394395870548335015066478306480374584258881829039081653653 420 223826404396702007205796507292151392580566519100973458457161910113834458132134275819458624490891275308704912966928148912907054 421 447119872174093534854290763921045816493556943286886964725761890956432566488982875407143579657245696376239925726012388445457422 422 893177668954140173063009442532860596817989063406725190747099706714947107791806119128001368450804145296369830109786829166783185 423 1784238737807930822848858241524373780827726441041798133023624992062035134285115505636615229014554336910365080553397839781975515 424 3564259287532616277041445648636762891756520813332135996452872655749230201384907709165406690526238902540483413553336946798899164 425 7120112046091314509600921957943324548995347212555076848432877497949464366244549231272574399938077219320244343872042794635257108 426 14223470377451527114795782211842646415646501948507578052894806286825088262356794241812858355159545741828955238597598883209090139 427 28413551315308394691496514477863095288433051500669207797909331423350248277045445848561798993806292059083726901491359346305989085 428 56760558349450858922843641029386090299847492345336528382106829432639499555605888316179326178683917557242322390441018991829026846 429 113388494591793361060635223095890715262484180485234963748356278303616366653010098746836101807754508624148615554508888093650725866 430 226512672442896543557079160733894633857025123037744782984243239449840724552135620698872814203862793654163095449896871251724337833 431 452498555566140769936726269575596716112530283628119522774896847603360892786117742390376307619174815910000057225329140907044134341 432 903947199420966197013317088032927002773992652612109559077940632452181283084996204057080940297029552962421869693412105559840920948 433 1805801866831063211336527469158124198684023417542797526350425060747669465924088712496415515973846331969447728953126445224962220464 434 3607433168261702542165145200145384942951135543624392420812091600047859468527330955633959328576327270772438692843003480782362990773 435 7206554035918988516244446241570345527295601318377838408320197809518979557170841953703796228271540209988133745531472096901634604763 436 14396540799617945171252668851483012700909477413350970168566982421698165240012182743306854977149738179354614980746785731065406049722 437 28760061055286476793816484573742223754802816299967295484030050934953134547204757669615592316332555716902617708524200117853604063690 438 57454307719214260873592187949663259513495665877562690797812019363632650349207291440573330092433695835759842719292060884680482922063 439 114777437460758101802836857016768396467137975823011739199981184918666975597660294133991377358428424547656352397259324784873887532861 440 229293415441473271770521907614112381545663883854047149622492961404836501184945810677416388360355040547411641166343810045873044164292 441 458065694685561358335098813351751289934068252232640067905644734479052754968819323505633492782682870017933853021220445199781262965332 442 915092662287689787237892106294619302031966672864290718760176617308027144327397156297263492892452113376461358322818574728521778621581 443 1828114920923220073149618874869990508350424097923175306951888733683476035558833829649100309001442966511737473076072952092482801371843 444 3652103055989410390104370617858356297694756372609097044317401430899314214017654082234468530557225543508931430235598454231744525359770 445 7295980425249871094768755511656970429115531884586101665130295594499861758279087325500710569671255455707416579229435472417165634041182 446 14575564933677301556131532779364602408548300719392502331379489986374968140664883902230888605427756862171445337011943145153015010879063 447 29118448325229336106891768658625453396578057690055271472183407952299602467696114531466108354913203651512996574850455540647650999197681 448 58171752915482162989538757898399625433716706634398026862462584819706913773353019646101048844454465633026935461315032427419625952066224 449 116213654611308117857183978479848499229572388470203630047874597489607387394139038385074940954778324161480514047537944609377913060883296 450 232168474425566817234173846202678451684741276774659950637743618918955002629029299442057089577630057381489907489276450947285544031935809 451 463821004900479745187196768324607335517787004702174390560142613919528085781954217716885877579033664392110608699925794673827158739337291 452 926613554054031505248544955453686098970288562011171043469780526203591389087995665126300536282401944926192742537741396058860170870122878 453 1851177022954270319836547566469625728311608897235715375305956720498984867728172639016374297097974400761739841988717203392401159874206746 454 3698267452930449186787061823457731100296167237876052859298873307927340574689995285377931638714663962938514357521658153996521203849492343 455 7388388725024325084896507650298652326181609888216555174906086427873517467411883076600830245931575695208627792241529647897329706272472393 456 14760538801836755767186221629794886272747418662694834978722027282301943976081470428272423748790718558932187676471530774818783072807860772 457 29488707145172457070660878073935591716624215420606060359590956390599100586196659179795200600952075559988758851666833954342117042470627732 458 58912885880211325902552554822447394398325471938286077627674859190280941168715589048436633101048788056380986140630194819209862839636304305 459 117697137633806487840831856795909068269279666289900371852051896331041405537274716439322957315773107217413466121650148693505428153482236755 460 235137847796895965370433141275920005768553090502214000310445035011122666346544272621440219920915798500638963114056691293196853199806399042 461 469764513077893443003352441860724370396257556504433721580984663182871627453951434617756327379553150732992017432573308868492728972230698006 462 938509987834859143251148213297582284912359777200161302405005597026347574470879838232852514998223676291894559340134465285097080791489148567 463 1874988516444070418154651144335340451181118551991839683273750805134520662618197595458032295954898281538731467767852624827441623986958614489 464 3745927277802600669382977074514572556743335637069927511343189734443563091716799569702244792705168506756048921522261193869222899623921626784 465 7483781230310556366318011393948280310077306817519200907640482588153657759042314326683160556361432220800606507048906061175962909433205536072 466 14951467898210157876423585591962560390663784726120454567177084900710512912415716997024124351006802030622820686973818216005913287198671215865 467 29870850289035987155688691590660418170239069753985078815452241588444144239383992225726216802623352841835456049209565557939628099909321922315 468 59677735688718738084726479366957939390335503839761953954728989262297495236168303581679911393631984190478935348241884363261784422668327300822 469 119227951647238098201295622273657155818984568594269164286380458952521843022332265323306648866712482019947565337867365168779223683616264389506 470 238201679559317107174659270814148504623133602639888244722341879185650037046723033192172657229216390206506612126017851260143992335759842595255 471 475896534420362730041148132362225050874084321713268313542964866987304071540716696129979147144729679501876879649682593791821374994668167805197 472 950782647760399035904396829369973571184402100242013014048612593777754812202342331215770152699491598559285808292363296424539201247067312450916 473 1899550875792341745714924511001204218448665898181989923614456038721759231348819925544731075759375671289536629730959534128951607635469260129404 474 3795085689097862705761599939956113158586457202502403747566226921511421628813965760080945997702547884217966792973501961645545311661986643425765 475 7582164672376397403601551549905916374643653956976779051597906496122339458984798711861507248658813607526164524115621139601376548901842548532487 476 15148366503837489114433666146546898680269265470017248134353657760492088540439126834049079173780626223903661856710506657947098923376791120382618 477 30264907936055878419660005666421483587238575913046036959064747270774379389580715492148781972709201946777234550204641630121091327620438521334982 478 60466365894622672555616479212098230730817643805946732297937695290986297501471254290827725802374637418261578799319288443299957133724755298771515 479 120806230071863723775366866115905777386111749811009636675380439590473137315014328328912818488824864542965804592925579390097071450444432872487167 480 241360249026955951706552981029917214232613922901782394226075221551649377952888693263276618420982610158947409124127357118926596538792767835805132 481 482217652202579910418604410403291440497367398471750434481922269465299569731498329581250616150895340729691081304886252137163216486759023311388424 482 963432749079498691064730057056295262899117119096070363383346612320915173549142135106153901010831754097959834592060745633373476210600539195489007 483 1924866627724851041365378841577484425788007005373342292933057106842451947120450102548803273094403258898307594197120311227296423010580122303997137 484 3845747930413683304017183943647493153456373316417140144839425505327100380112322298772204146275084199438090909535988494157972954276646614527926758 485 7683549914150114455324053946672182641973163542286170091171143356599751876460522004786083477618636794006245878384250536418623128461865104808575910 486 15351257087047216800640078663751620392941954602103543552033514880598330450190083187784771873551575086707760976637019319437729904061011943158808333 487 30670926490083839946717080057899395702102883559228385004886448019741671855126734649373027416613671471474947474834162446721774968688983029420033795 488 61278872204991649496182628250385543676203515377497097451262749384053915255655272514942102912831929861404342272341616227547241680875895603044060140 489 122432170051434872207731977144540484517811371922648076646314031724153153898967738967864897013339152149555369657932825255420278006298212886322800612 490 244613961810151116384212862922557069490308829644238753336095040012654580464486772983373109299491282546902234837739063244844263908026726170680185251 491 488728700021727649622727297331078835185804825478563703357573985923350267904874343099240497995936800501196613638714580717780481741241042046654853317 492 976462003208335628909990007071051735953057190661711451111369533965102420746373692246852374646579243873540269798535617862531447540574817813825183174 493 1950939282469231993022954870606066548435059292364730352233134407678948606286270151914004925046942379505532908091127432411232562053556421317977430906 494 3897921194926877844129482895519047921446099284330037890420246331232684461045021672264826164534914042381784841185822982086607204911771196948631957265 495 7787951683344952102275378217832010908618020485178417917969130131630731563718557783243352543299050010899110730294360196126959185007417769717792052567 496 15560169777925538058610726068921190374966543150675148917384832637975943501281991934183409384223854524261433414083535743539869896831672038826340084552 497 31088967544704330314004597492418753509149803054239832420827704538082869869227816316694914950640132795382758916591314714069196969715993518028234935256 498 62115380442421090904807855320261649414538813000374095029577276021207509517883287851233068975290942427387783359593540471710544220201415111964394273511 499 124106028440021926178166396601192669552358959998207490035788555969390990289451890726771279112753752460058921675967692605479712829166967702953036912293 500 247963341912474703539302906136911545715604108576295982534386495536099516775731763508777157082412830759095991177734918418285650630935846611425895502106 501 495430746234347855342264338074670469798933158662123583490281126157734708117154217312420329149946792127717493933229996828893409357631298454458622515038 502 989872587082145951913595015730957524237828277461450843126466867595813316863152849257490729858397157820814045774322129023301704981647918184934615116521 503 1977773273399363515041990439583465893095379711464290291639904459906209292645712338854010406338599002364851347284328221879494921352954202649170921305103 504 3951614506534634172204047605659082478184918516710309472266433959841484120379440428558589489166498354301063498683690689849301302164994789291511832323028 505 7895388338387487117825881097577458792495828967765668781503884756629452994942114315875487717830017775176585361388039842198491475516530578119917594530804 506 15775141907351496391155039199741016493765150615866803012427771474639420692262764884745277438254750567320257137320315932094932763423044315977640657710455 507 31519106975437029802749024045050266778145200449751313872356863807239257045817723040014964789640150680044884596143016584848160461470602311487011253912085 508 62976044757261389964352337453593083137351020781797568231764409689723207567000232761226224338988873244012382155390068107134941343848747352229116628630374 509 125828118281249134459988384634248416282155042299141565957438261689830926222859984612221209638220701616475732636525359435083025783622803420099820400820082 510 251409024797055223628641633307579130771413738496007578108813785858897880936954682224533720554401729627453028275277239524994896350778156577254536410943425 511 502325080301342794708707949460434883386973894660908981917484289653682330801465517521045466853921324444191592004701558060326603275525725819249180641949624 512 1003667116263351482899022281027468649616260623421063753458954444200173677759034451995721702955867966509952278150252080382381556444671402954627459339355402 513 2005373904074929325008497489776906256473509741086403768730862552687110603025552785886524062325522038687676312975986142069168494085962594485332489363032868 514 4006838615554798265973365915281678880415899633599121705752346610117925289750321661139841862696205675879610495497371115772671664311324035348409129780887600 515 8005881663010517617710325642407653064526709672796159788307756593063317820905048034208998418984513763540582657634058476215074896839973757366649568425150374 516 15996217602469078110144230573834048929272701612100456579236901825825593647742240610138916208531925911304163719170494098254709943066207505070906701604135266 517 31961434143060395589941656534445564041163225413987992193377259401240740962647916309518005155267598636137867154317925849778965495663011367253716281180952784 518 63861046058643793645418309454569958888970008393363396747662908840118240884260098980299534847519606386129599008493229355360972923849321791966595403064478850 519 127598805718356959222000092977666083722927021459973147013964170848922380383003079735689066004247100752947233893725319673409275503497446013492403678674788080 520 254951751301254928104876985882861071846359064312549412135573471018734292477928447846612721190309576085518996471409818261179796042821052461927946768676976236 521 509413200803547829625967750341086876843503536741526745529115212756191775304870924760734417939488536591112069921111061178985110912608735328733141719111883812 522 1017848621339464784679948100073849604315827270336927348081727889195296446808216699941048621618045602067276562224246125664372235910393836965548269469331335428 523 2033747301759585892292060932315524533241725310718982279524290773651164129795866584064268202697648065365030019445650209951927347142489929009019012811803697566 524 4063605907184980394743917653986349624455853916516313997007774893664522635290486411718597541871695635516076476712813442861388627225896987707488004241062590516 525 8119456685973664406756786420493282256891739450977884358531088600680473928958249693156131595047452276659111750604936356662140170144401548552296025174340208924 526 16223447431648341821663953246967437225112994502421730192096350877840845207486197285366699538127590203496961483734116766075640826115998379185635698489646210198 527 32416051194406921389913637727990400152200371214135093027342506553827953176505294784082512085623517542553956068129210455655307475009340567274603596147330980376 528 64770590637488811200831200814018193041648191996368999760449630371370488374804321885948016028058489225990599365262310351765041752313595247038724711548602370560 529 129418507282409427782965501265037260094818060951228967728459233025488451314389162814739971356702838476183149669470594071190422377517941566409123315251501427192 530 258592362296196651163096310388183621416739995377229270374268046723538722374188187351257585269261036723760076507760677871390494430645915374059678403834593581048 531 516696804924513832189759889390067283146076700548905299033509577513547561869437574541233033043556030890845344238793203056624442284207224751505574052550601162192 532 1032420527211203445749752099507004002311430318813564734929207428909032191067764650593149006924818882102615686425939336832973333278628178606284126580458904675668 533 2062900376632637012012877213967377219345647637658946265924162228219987486068876255369865571070381320102914351606474955068695415620085425609481558083328557186144 534 4121930321177810704013795924276383254459393256209323361056075892204925889152624670071430488455113644830752499274259157155819848986346075045227845654033429050672 535 8236141522880352663644817695779777620589267455865033131628455793422579171442842650793247674066614366172702640738222884775353300601599102018305323764352302803170 536 16456888092978872713572120301438309652931692004329396113321234643121209054077785335154320819419060496041409418932568718637610737218334605378888456475234523149716 537 32883072448924551851372630671389321420459893211809822857914145521958412248566497737822956259108781225625270982635174634634190756435935125715114506316696489028648 538 65704908958493862807313054688315629922928843118628248231171313881239488048956114616508922129588741909839897943180179372700011610364182565092995892019553475139370 539 131287687513440033591516346474654053916193316753525707180527989559328079669821952946787483325402715214274350343063590255808830214944818147565264038410187247499478 540 262331794002297103417069868150430726803866194286603693288927979183343282236870899179305816149232062361425690411324945411579782240967509396704279284510645822557960 541 524177779225893372476327858070557112273088632580961267752701477076443038579950117042348599325330796085547672926959498120245623407202433001133248951649153178715124 542 1047386634927645685201405048577469832289158672392722933334430129839815258055833761624760321369938720857698409017952045074652162687413028854359475994547504213991846 543 2092840786019738566435141067507934498984335434326927699681968585226660669603022482309556960572115820010970515529221941648466524077667062268314229433077360727509324 544 4181827281406663093755700477830801131457635133801166513989411900452338605738558724562728350166071033190186249065367229291561294813157420069256291344268141407445612 545 8355967237485479233382942174583903842992613839898278938939750634860523813901577849262079378256812401445594084342538347273635929800247879087253201790309270172195024 546 16696602141173791262115816335846304549789952327654596046499952989784240696313438187741607042623950263910150952864459261967445732349294340525034573457285093954833332 547 33362623860936587388641177164435120500837687992448196138775979412599538188296411015759485656780612630792410141231218000114629335373134608691559668631873314021487724 548 66664254601310006592186845786594995902023320981448598313200925708186495234126750622557094593392150136603924246305250336285417877284412105617292108009720511727444172 549 133206856875633293374503568870063226105837580603257336826322503406633082412121898227335767349193141397301644152517635843562876989061489905035955685625569432067517024 550 266171073884330411309632368585853763742956961193351333978994387112137778847183440910606913883514716987011191756831595853064682411997697516605617055439092248942760100 551 531858191565087892052537349548738035891354025200270053925862986071393694812262713225579546103200277140911624431689437757556341495063223031417487781864213534697413868 552 1062751105772863897456720643390004632485565154377706771233862977310307915999204290120893601541219705369422701532139901772820766814661660665205096266279190619224770488 553 2123576903061560920177689457053982042412147911586227586727995961323374663578142199954786313714398355532943413556162049922568175337864459411634733499162477438328138680 554 4243313634179438021290957974944541181927913841411536034022635456093940437194578149471439262648257721440166437931191955383963790031690228470738890733717725271877818052 555 8478967720247687969203453768240180884503651909527091502976067945318766836898327341996418373952364595908414694447384397916881629794294658117334053734582435673187317416 556 16942657748468212445722175815527330885005607445322217799176481654987570107933285052348119190166560803734300223635418508307041542537725391374958882907455139568778627496 557 33854842548917169312706760958390808167538000779509253649599359871061716809149437939900086247907039455216293114093583060154958877338589201407039314171287867711534712656 558 67648903333835022383486955804379774703537851037263803269500399505997276475877746065553659853153668204692861714144116406759482138592733831550475500890957439876616834280 559 135176569932971941234202303733346549056988139672946729369980277737229622162551919410881476240035774219722519983709776509922932779038418468720791086868207828423670923154 560 270111317060011597090429217318144440901585380768931473399990788085571127053679588399175559156467615973154886110912643835465450263431262506524516400202535985633499999980 561 539740284025353333413005517195404661653272485310107754341502386293178096928737857009927038206001407163677299038999899818285501072569831857773295596889908608624292613640 562 1078518447348786117469715265360797181344338574443773544152410532095140507139750331181957631826394115447089197609016591904240937193981540495567772003359258308441243822802 563 2155117789318459980422628346501749689794451028733912011590145506507717576443138100099078095055304458631384901713737457974730539660895374013379891064092509333626075771970 564 4306407594313296732066703699767307378322878250299832587670837548559281076533243768681108097734048948058026119462560858031596409985062736728794045542437468052613225112816 565 8605179582185007987644141573146065624762637518419638519953088131242806978947717572164847480471352732320407825210114290108060816633177866892158120023452023208329957974292 566 17195128495694407071684286824924989291372425783404973393878813518247615007192026523604954721300080659000645943290780956260825788788400550177328174890527605866608733469090 567 34359876384273983944965160168847484417825041173782886235740242497102954244294226967491265007493387779899454476778161965323526148145610775368581481112372487393340106446062 568 68659152302855796665944164937961173303158780857736507584190969511068775028363874411131094264733085364969155700802292601325361221241826656302132503450575421799492950270328 569 137197423756305956759732583722944620381969687498665332822713899895123305334269960053215203585886709946583291333113199596337499914010133359331762137832089660169251394808288 570 274153723164975312712406078442876092524600629946945818419193104572247902550554104498017848977960604387013485849735271386447889561387039319551967406793324467405448957918310 571 547826466746005991950563419253228907167310845578531575324954850458045189555314816672917472391292297046507984058779428125693126192086065591171713275966438773926986145357262 572 1094693501433283183591961374369443118978284783668100086055250782060822904761021468751437263717333623023859329658182317062287668713235703871779324313773838631347964746300908 573 2187473170876447557427453224319175642510853484886584435765281551496756825476858792583553217165275816843821589832564144872209188437849695200060553293880628149574921241284380 574 4371128698115256753010830870688747688553366328625924646657030893803902848957463456014993082751522910972996828506087078334727075627282238774958267445493087081063895646009190 575 8734642062351818650282806148487556672866097697237792965806055214136362096002511767688124201033861022378792279887217189018707145608606142923489405981053102494050838739722958 576 17454093190224875154312863574381139451006215621721603120963240786868415016283419113510038600406569900889907598866932968048726453328359933656575901729686147254213620251165280 577 34877883633129197399944993480705733886535160389123863461941539734244594683853213667651239310671701372585637438378329284148589742174929568455801382553642733408229648236292896 578 69695319329235346734360527096014578573810252452228373914314399028087823191654137964799173731251668964932346291345716231068551060657996854287264987912412993709996524042211102 579 139270056536653144409213327704727600910043415298277817492818575397654428751985029478110610612567218267473648901792921926425586226318772194716638587694937405861533247027293330 580 278299573624592462546038929573821067258601830928007456360518270096138251005860374714179875550877738304798388087630598110611022103076348511146016530227326160129621501363960636 581 556119312555231071926981147541206093060330201848177558359620248823340368336311010808055950899665020828902360899924370065975092475157846738979081978049537560399861222044017244 582 1111281433421663732527279931136630944518517241828754856218904536503030771429902770874880283732502982392501058639674805021415014629831328498660656405232822169092946545789736506 583 2220653417577067339149908513310097225856074553273562223694646489986095257437828217098148141532565134109101398885483081589648919206410285267900407437498243876037420658338274170 584 4437497762526125089226141804703614906297048328293488989605837791059886180335579890947820285863948927793763509679556155696563593802236608940618376853629202772929690438974379376 585 8867396947476189685107164898925475004747297329160132614788657602364427464993559603579729908731976557437413325171108902143230093339826152323340164017563181450648293092333006056 586 17719635707908771609490205229890919053391837076821280406139581928564341504384409331727901901418872359890720377920088203435320689908537320229816970148195088240338012522245987002 587 35409032645442525640684510329405649571595692526485539141574974457081674215812118878839241119066001477803672148261528566624124476976844494492882425466318618549642851267952174126 588 70757742296515079333974250929906123593857639003171951711288476077475988763123443639869062407965219791420148940244783829022017987051612408565418088999786958699544702849086325116 589 141395146382831627232534953710351644707581318290419547218628503004009790150134626462169494913201590680167104576313743149416600832733319207949015568821843322110530055642286853132 590 282550229289531230457574889250954806506726471173273381123594430660220353384589725717330560016282218122236953277828208572240409129743580812873372624966117616452896244647541687686 591 564621552320693922692364599170671025971460105031954282700354053989463627088071153729337035869981996158798275438959845049324522827107087556191915175423997148606525186384806722606 592 1128287723184702537196064752295061198123969014940873885239867183734921269766120452364842710382995290451936263907035990075108409335709176150259945568231645358628155663326565310552 593 2254669525042783786502306522941084658571380843604995081255821986654772563372179888987313003453728190160579863244462126592242305084703447815109678332791123389586917039576417310096 594 4505536849781510232489409602904397866313643260797263962708475815589871287171503000141431570144505387914119869275827935435825147111935054383995218824733231705325022925905130274494 595 9003488502485766538064451604773525202477627882165692145698041223797219033254773537026223825527426044824792992324072028539941333219981075489479426201772311978074705763009480808026 596 17991844856498683734596107456039590061934674211852646291755341032305438534743573772073427430959194070446126079355213093769890207794219820573946253184630608399360779147960315240764 597 35953501586550351389529395349070754883750073982427219274488204040643820092326666482821328876916163013007109144710585111726961956224240472278761097969364418079455544571330780321292 598 71846778623237173256290914104230750090688029206388451203973887283514705114962573621277574554566755534520709531691891607320452811653310866083486307991864321460352302535508640121554 599 143573410284342752102031392491933345441251882445473875548155662114847798231884011461041604239475190252935934646169488799045412450095670437391007828598700805644669551823361675622774 600 286907128397506316280780349443384854879900974097094492527449728746403993844784469928977019649390489221046379588828202541204653332712253566486951214476245865409593504949381695709736 601 573336070944034332804942969463713306510967654183682788722446387433373846535859742687908714427570991113454908368528495123960756474879006726701131166072452254407589369363537407666136 602 1145718157197707549759568519135747867942865117118957406941477379004214777323052729296793887657913369508743479135786193641199066086617069048415105707367168233398444857738376761678966 603 2289533099211503558341548473613863688756212807641042373303652182857524251692915870344448721848774654128136018216106615082787299579687586913680253904761366425081182457040567224058954 604 4575269237026212303108868119168199860067365741351075766843689966016919984871214291082762002886595803262205211437087300321340717571217301757722922997979002751584362219235134624038572 605 9142963410812610337591722650901026951017174698050523414997663286942471433603215772561222095322615644372237728367890714248671416326009903557242028833392564261258198554435407908104100 606 18270814258383593278243592922546111433742373278211676730051822990021351731325513703370352629233081283521646797679720841046975638687621284177850388434929396148290863882249698448163586 607 36511478206821389224719038174271812141571150228058962627807305077568304955240553195402301508376622191497589762345599655049097661848888455996136904066660355596850429599265731007537548 608 72962804810523419427737582919010850737189120606198875824394448692440938628909516667080367539860040244836869208829842612965721139516303248798737443926614850581613297679933095948203420 609 145805603222843140669646280404734566532606017655610380317578831358533431800915459624431217224828616293178818624614208216028259123475512403652104641336454939974768086155998034510166648 610 291371784828416964774202035815820871257639054514324485220833806758313556133054725661552759471121661240650163753162946442252275372040090060735147188799253321062894090892284600792061660 611 582265903934673570677764298305695800934973202912019929761021970668067175633190806538553367038479542800712961575397040354715706891821082013105831445909662733029559104413417388285025784 612 1163578821813507309751245729744714184258156316661072850244952885915234985552305746719696332778813823703655455097069523423933344857529178045397043919851515246065564985184136658790055076 613 2325256343129969104242609310054213867933335553608368621973252790044604998740198868938701115003562048634793336609081566881454098429030130245899021406166800424258344817824376213086458424 614 4646719390389289246602137242646629429194825982988051683941065899223506820034319339198692525706208023271740596127853222111598624080014531563770391373322494038345841090212558432140428208 615 9285870723506962531600207781585095109321978129324298864353199206334002938836874694019422250115994632699783969686148330835268352788733983811596592943301731107083633986816989149764946836 616 18556642250718195124426290361191528032934955922902111097085052040306241954385303123775247384843852979306080474842286431169628390616424446863462778368742290161358719381952238228434399336 617 37083159645668692529591794573440190333862400148339767509537414857454589078340626650062076597637127037176319866895431065115196956791166177895382933954565232143577153822028560676494016168 618 74106216057507013650025102991139995526087338259595432444467612505163162727545659611786360769320689866339489135287566580511467261128557722680920011966031158318014500081024131957003416844 619 148092517417628781694984206536870823128886987406593007515931950737232226502224131446600288682875407122105845349926463058236468952593461248878433210485869319816015715222013620248643090480 620 295945786624171710495827162280819583025322326063650197782167993355031006348985245692895270512022703224792081758062733554846104536974248888482333665916523837909736835994666816882450104016 621 591414234506419204568233239807228008449768114055585481305828853646064247631422237475141896899477949437536119120099620935877780841003117476483893246076979288181368947712020723937174873984 622 1181876097568077544614707449035676902792585340330439062572809806397735584368619033183218374877522112495294822271759466857430689546305343532717640559646500292220522865436496006788673627568 623 2361852045786901453960145146659627476242461212736582798055283288956270466193649332495343774041316023988828880277289312127577131373588957394681501650892613664180843940147230872183635418012 624 4719912943088317694507410989734890853338695329218313129590239127894922074422128978650759417000152065649584379101984438175239822346430165223507961485029429958724255934179313745168288958736 625 9432261816310276244132892579348092270751258121456453268160440106545650125623192859408836480072760792797913996786903624495532418469598070318024958598407280648474805932763700951105506964528 626 18849431801275425872729099989361647042749088543712591726062414810962657410097892998308481246749066734100326654453682774330111717606899711346214396010976419930223136957981907525678053946300 627 37668752266623182135150827550206933292517549673497522753156030362307417231542622377994665752269109916153953872066147697653957447656926584326022640814351686823156127612435215479937998296996 628 75277425938128909104229493851689634906719075503054208081153889720292957679499415367009344847179526275693824819046363904271730477972279824038455084206862191771540768541790386843777080106224 629 150434981692353536513110956799675838548281079498953040622632163522835642507069305781554119640018640363644485165311864741018473258033600924416847045983289543359304283881776797837159581683000 630 300630794748036342092019088060686394608693772088185397279059144592883369244784056555450089619583114707779319334120304220778564292229933362700544584782151381049209799178051457610265161965908 631 600784391147311352937763392193489367766943681825969378610723188562537922590189740718483618284259552301484396066853793529001934162810658172465900995485654179290601998898602420788997050201176 632 1200616654421210260690841948040948559565881121621493586716051968725554816789604334709740743608129134335145517279694098035169798975623618829682897213891841727958171334276000798683573155521768 633 2399333572793681109115426642341789290829189176439539053607514952883929023589009306076884102597621637006041277340296032440261608435372445097907718380165936127924379866752890389367816798755872 634 4794876677184293322770683069593882027039587261129302755379556042968219610061864049473248688927898012077359344295288121036280829040090770423538584746261325755012607719012086934689803012301896 635 9582190353941946339199839401562310291754109139401160394182360389292129574816647923452493215936421820246921334515674354646314730776625598911724393421419854716587358863785705838106692604999672 636 19149290438553774287201327711055764051577033501573699993629904133268891395191088005419596529951033236930359610226653743658987512847708515856873110815079801520052213069120085296967233292630312 637 38268471520576516657125146563175725387220854920140431126021817397837263699002240891672346253573910366306052865081774133046730437108768260710604709558044533028993091545383025497571723487224320 638 76476866133602267038887036725076962583415014019595731144415077201337889755714837850505306788119463440642115235461890301552906577598935263040821876098806842356144224371013332228422681224530312 639 152833860951762075298502388880063624210995144107811286386326872799396739070674900015134825857183984158401097740340114149656568648781664885307631845497990748851169985587507347612755099447129660 640 305428542061405391677178867689242266147208089826278569803736540532633862446711754121563953071696157185562566142078750971515833662735614089347295295719521097006520228796069867184852556660986616 641 610379845619180492426729989434417010320428509604051986116028276361140856411350630385701988142678854806687598022424186916130585854912256773730711995399017554267943934272207907580126103454528384 642 1219807447846482949130489553505960440145131616874048682775067195760575728903367283396751594767326430053543266139562214880376727848111828405918906131814122601881006667072544285193697306748181356 643 2437714858743674463427259613488975444370304591082466841697532952729986108177602198961365377272782275676667290269788307162706184369521843019330852777874882671582377875035738103319365697003221940 644 4871638508654486282947590593540231628982378969188947177232208550693361243794778761112986799262964457828123695899927645017052881566969697659371989815283568030564689878249500017489557810570485840 645 9735712260944406452754477609126661692528317432884299803807512126954081436959973316020216502034454503126158359548438600001885782308332985830192259145476709101116186396796175254601788968290651464 646 19456330194848461435519928212495461539312700272486982408542899257171323074930450639456226056272189120680661051766471666742212000054612658910032747966366024182376601039470870562415086541218966548 647 38882541834650348206631454594296042180056034784562240490819987281804790922598004441463494049289411715001432435289876413741472935085768796802316678481242943073207363519948018970279934077211709052 648 77704986215535582077066215150237787286635852780279567221544028537955651615704207970869166825306278503032063284851994599027025568511315351502669094660245101461372896229886164403108384345017296384 649 155290055758568924588637778037426595864677601851764712825968747254808747230238216492696468286945236714569157254043892210409970803242941704258250710077101665925943058486958839282844791944414678848 650 310340832498556749523474886601235298695600005656964711030090479777458851447621063939163736951077449721744376086919883285507423668322492958448956044913533746562871677180584423847998331814970287244 651 620204211348619037925226445596757232232434371065109704471764367588053280292695335629548774145861738408158677291687190869714987648606640260008283170680784338515613212233828121700372316087540130428 652 1239455715695079762907591016707508315955473587229126187413280661557290732610513138494208545376953278035278676942931536560764796447369193166781638634268376776363862719720605868149893772210168805240 653 2477010401101567760656014850748050212702578606092673696203281690219786028672978653164588550456737652329577997063160631534540842776992055429494549082976774488763072855222105473966779042159085140408 654 4950227475490420467135198034928577403446669213095141729292775204795430846605071150511462585171961134875997539455369098079569697184393439981591731504290292092221922185341159440422896925029875902476 655 9892885698509678778742187711188277882579896049804476493608092951401311733356664485608952967594304787716281307125524577526049575045142798116277174260496503831568749521358694287284557023956786894984 656 19770667561149881045955182590641383343081872317987810273434145110270200106056717777668163544977056675363136672694900043014579825980047453955765643375168903194987551360952683134681485122513953632088 657 39511196524452636853317925002780600312875382022686130365201317188199641139567728434439143479273626100604955232634278511108377959749729930038842737660836228875979699948031703315478838641779508615088 658 78962253475302541132701699872376480601719770953625822822192811427973134423675005280935152881908307316367827591296046463631137843927479206984420950348103770500566436372039619590806477931016173691592 659 157804502001791060504852293695050813971300157588107903384963365859097053111345349984455892159764538334392686704136636587003188652017888135824394341197872909545494732503103725234284046393557162630736 660 315369540422262762112549316273555879236660040166433230747865574416589230175190039529449449345209000339438414171725456429071004855098828335109938710850020643075811310954979844441410292959728967313848 661 630261242175622243601379503891730266721297884798785589872199611493248867259496493612450719649790802533805609665869910752706294576508670073846742411438733845633251921369580800698820652169104112622896 662 1259568975766977415491296047002466773213947167089141686104119660063400048726287871254432644763473067965137900679446624938564357509825443249235484274388670459856139623163609935009442961889614701354944 663 2517235255491705918417007142921968934501934192367083257507193059082980972938803212347166171279408612586150723665791771048521293738634573642940433918870550451348592644747686532901414823266818858352880 664 5030673728562853033056919957965347906951139549021429769786661045860652686310114119307398777081361974899651245720474808143351730117797822673570717890636694967760788514413002787484639825052689990190336 665 10053771046778771341403609690335626810725547309297715115020108672450996878911111929776947735462597156028782080874463083180678094653167690728442478083436686703054612795048257228519357410778129978651120 666 20092423452867134119998386607099868410525324578454280745759152616249700969565036828861207399230243136336488564154014140955757376625984351600627181316992246134409860481625626715901905014726342219316928 667 40154677727746310814583774172453506231640227703406594195404855631812678333725537718062204472001833545733215691231527800017840284881886928341289799003046192572349557295269261027796287467197424632529112 668 80249152795767503125488302293468149078000571778559004106153009262031552209984101453114919207079671462797746961344547709546546431988792801932160507495705703368661374919039632912316429968239938077368768 669 160378170648866630731141218123838877280005685434740410648602858949996969152713472294611568887919182327048438426736809936502901251758324055440102213628059469661680086689174281598322866492214297596649424 670 320516610145149022895802585054103365966055407326658244215999121881162721721789604194428430286296924925678548149472933221839310680114521284593603898697715786899566486749715334898378765332387852785459288 671 640554831430125902438412429393435826889049497078412972636445278580124518993129405265334447025838109795655765651238216755276857892296300894268971019424012503901193024248498829014564332610682448430121384 672 1280155024030827055779659947675694430424311983371182842812641140166186386748875959380852215687469601171428606803397473229706292671613184889728738114487584882406496844470498607120949478651190915711128208 673 2558405032269824154944838671369599560528401081794123027617896101128184342258234212085109127498284869846573534056813196675960143417073297509520413850108201150909835433163154176698985858148163547552939744 674 5113008525025927490658967456584694402066994127922656490413260193854278130252471764067074889641697776137703003036234824041273607864340572506371405529558346879574155066963212786194990390649184474882220552 675 10218430892164959148020301480500898145685932818057002734729304431440019902913010142213650859393462873671617961727605131301191794602523252463413758667670970114709486571425036796523412056982444567494999608 676 20421723185491903569445835823566115101056750170230370210843610874156018037107455602848281134682715893115257327131255408419320220240430187282031837157318941374833082251925244660603465536684476328423479312 677 40813236357786703583276647344714081437953456326627175031238832760040315167282577511792504364754262464623790155225931506684412542970729650201565906238666548292942409935879247296103089808442143528047007792 678 81566186561930542284505544500295775228935088889549547517360541186501986233908410764618037745343603488706861141796260919839798086087301097334839599234331641327153957344882058879834582983464642888148772088 679 163012067574788280278277319768531587930572945205212529061326266646363141757062919561298898578981896231186947530292313210675082453045171089462589967940464396684270730667670682917640565169966215882439521072 680 325784055603455894551729950855953887809867463011057448129951224998079168358860416136074633656949890457230671258279901347936357587286379999364634502476852071360808620621988236317735332330480742685203846544 681 651089011310141021930981741011506682116711295109787218090441942909822912522738822030797989496747071848868596192919395195556519269892345982903254776047791044062727922507454186385559422434104350494362920352 682 1301221933440700722106461466439580125472455232297083431602477215985440118741126392313330744956399547960323557569969992138336651842408852716707531736352789806938218846857644762943197986846622112006367967728 683 2600535894276022611220690915674367614992589879595265650168043765638366728829000656561940199310659851499400374433160087123724627718908869222172830789954235533543217039898404638945530409895826830173370252256 684 5197264224059180471996976799866619076995050199861921716232333600303939157679991282316259025993140556711154177398577762626993097747186543167126534489673512469774284935514037186805733665543995220324594405296 685 10386930019304177998071070990993730744571960021894438202550115851332767162864219385861032906995671337316663849964493921696948759403470980201533628919344432604233275564343165697200550956345425009035428754208 686 20758696459420684620404853417929139541394703083979663413853136788453911096524987719262756498148467277102549439149086198148392584979784422009054629865415019954484863189599352281295101937042123492500856754432 687 41487132074786564021202866957271572920002792260164293236778781422049071064167207117668889687445051628522910025545675502171302949051715322556479554869870311955868974535856424488590971845971049293676291025176 688 82913874607454484111778407116499015323829436820530926621798633112207769116930224901745922843798740483792864740362479757946890221092995173682717338093757748389444693927308661463694108852128951031689868616560 689 165707233462264251876692488820220463855259886428398569792854025622647655532698943922921563707707488067306240288046215012965891266965200781880925302740169122659191538455573350411256528035414706675494810447616 690 331173960171403051962970438471287326696480030596033894018919846257025348196056215629593774507457564766917878834161802521169089676657235150705689930344317538934181817878722196172856511668862089743576408735224 691 661867952538228681728922798406506831237188302476801729364273984235035622087375797648712643816442491709963550502979366094697206817624199614540911959803744372160867886653249664261457639163375963009558935929032 692 1322778053303863679011242904245066751579239151337957395164461038274109677108507484005606180788163512753964084923088792811152652915171760928510195639651147148973194307006385565120310422037860079296194356604032 693 2643644555678635974572572567363776989597251917350531746629008171299198885372860085443827104743490697709295229229148198840508039647423367146779852968499403752382450911898589349375630764726992892843283186267408 694 5283474284769324890370626555013279058076807704985943884264351684653107341014158316190508445834027585087758167430875409467679726179993826919477041217539341888980270573731346157400670345323295659581171297827592 695 10559335407281534851716279444240810705988750702674637357844983015084852497633433805823696527278041171766482758348153782123541897760026140914899086318973937311469619061614624410182709165761904729367912818800232 696 21103477353243540554791107804592485011172197966540134802912691328940429701165613760070600715847399107780380389468606985950944554761918748060847624651752857710295914029048883612607798006372974592116237312034400 697 42176633274144996715113151381515637074694067189340261580064296316685582775225152094662552471240231959822884481226460087520433839566587954904101793380174354828009823398364553436875947725696911729919354090889728 698 84292754194386084105348542350250875949584462077422362362429861204653133727434336759579567982927861760965582462435801766045448714621160640843399546994655506046002187227953612552012679316181851775117506795639496 699 168464743767609250136905518986648324792773360806226607083194330377209881076666490056577004914097225330807565042883504965699231347354586787405371069590487635948112964182098361014235905040974702848224808534525640 700 336688476605714076311940085700019482157262168507443574201034669603363981499374606533908840680791679772470327176807465018769565817979262704448453987298007179665565629336604214207964540980284952926505881526427952 701 672895964275730662182868921305505685229357945508578668377614976615937478664478840858971317986646118676355735053616164432863299107822979370297074230495992672407118846004367490329589040578281531083756787960227216 702 1344832009158997867042848191064712153859702258651591388452877532203887077138125898075057918306308861097446336853176927044054088777099620786022243378917904885525858923803511793090505140615058189004811662999690088 703 2687748281829018952365621282808662446929088644932023607882357526688402059776368627234130808830273100971292654321972474364939496574745314493162273012956531943111581183011798955033437732932235556349199408859777550 704 5371673266094157101149321344192405892786786784857447233633785316999142557040689368611379006250135974989195204606946622086593675439494862996017587989531609269393970486316615939355382147257047106761627012916032972 705 10735716229823173215767314745482677859675164221322367179116311335860470202924808648092102193525592746226452682905560713936684996938032669732546000706225063960515581083041937276589358271888519213562210142340936344 706 21456204324886812188202482435085119620779044304927942325977140991605885319510920559423471223668593922340598567555023125322207234528650618817469087686900760123396550846368692611849822450764715721572559802858836286 707 42882017090232826733921249932761283008956175550005416904071908724813275683755117785201354567126537782254572690615833157991816316732708117309391849370116417078619018462300197979182850461973900871375310202662983742 708 85703380023691089489769016341374950206887446057777301143595340028531216166128103387337579172280433804596784913429154539522673588094912789843175164385903008471319686293741457191058238711302786219547588792528429712 709 171285708747673025268382155774475207238210799265871305351503851641135243642786065427246168976163033416681384075197355927447249429702512402942692184780152014501844407169601513152960910024793621847782029043187854700 710 342329827111051938149227664758284382595445648586455999675470827667200119929556436729292374414652067800415468533551583089137428970335944348955802444918953655461852515145416682725422390142966946626510676316037315118 711 684177494276523388216487408336225055289277041275166261157402875728746242507673874457336475493870587971190871261820055567205117934085301962773725292281982615901514933746031399312954275516737975786402860325222618118 712 1367392703128935451597244136602889714212100219646281873776649037875814738291924575509508074421768011681250353995434239399359536073716828690864783898395282334274639608968264681591903147499459801703583950584192214032 713 2732864890056397931880262130303635552075410569848142985039435424513981701250530037034876164326809018898316174224014058579211872237518124155611162672451916584065680002955527565009986206253046449422172381819895495792 714 5461896828568923096352039132671647144996427793851718102421881649796423269488727534839540166084590030961602796825357525303740228100358621941168870324968698053091251006601143546261825919792975736870635090980575852590 715 10916143859178172561596482443396336101837490961382774716682958971849484675980415719970479167403725601829619786722831554311371024219989640786899158278454371398361546251122536049007087850297597603149535523360544746278 716 21817020220067039376177328394341060447748115607495156858471359115086761246437755214005804779753027550158982949134162439285465932424402039769631088223602771049480053018693685774980404381238713263553529484448979277556 717 43603569414664474359499831961023802240916785540694410734127473703464394875764598886276972415138125397951746373747083657705688164286947150708457271194689037083206581537007773974606115589797926765985089629503288471756 718 87146324274494037346060534885128477665050631902312715437246714851515980165270040847644734691659984555533249867790939000615025335238327966514641833928019671538498762530884648153249879086523681492892321670342051340910 719 174171273543648850618376319741534344155268064793915397343547924372306667635431324485595013367985855817139859345205740072466876330597838850779486573483877926198241416552040479733090177896843976013161038776715027865174 720 348100303518168887267460610358842754256300971348328116774768104134250964374672420494260235717593935029334073025587055605012923979035651684779620236268087578550297081896902394394012760371266429147678047783828226200096 721 695717129264137087328325842566625855463307433965385843669676079960062739942684637249322259605224887453725789946990360360809476541281408966472270247137661651364948967250006399913466112932414243045697498128483818000416 722 1390469314716049153422696791448612591906073592532070882275422741607852597178135021062970338337312646845949346310525521706167001414414029107410717525593135763971069982394583787246875817973846949543140374355070964447862 723 2779012751339994494896835373045579265253414302808244753834852885347939720213215226424689786920347322355348331016930634277828740113057658595380178884969647845942291108424027669624508843112748283187986456019879143657410 724 5554181737831353166973692033971596748102147477422463058906929638660996949525780223413590123768306329203792334236355234723751011230702031480628332392473031339528639069545856467935770256349395796406060533490979464077308 725 11100691873446444651487254234735009561686455366614684227007824153889841801489245727904965869193447572212097692406186483744270173669598831545731110475981875937119509271215076507539669857984828797243026792251295150160268 726 22186072287575005587207092472557139854963208951310908984335870126837646294804419512389078259150740156932238147473788138360056123385311293376169845477846666758993725662906391247997346964281639622229413231618986744646154 727 44341584928107930197943818099544025728582016471491721104135287717144077821668604372715106703130252420012842689102936605691898323630617967769398538717536786893002564273670444784572717083410813568697345930970687760799002 728 88622176670153108470455071964027113675155543066908244536269401622248732223710848384939292397970802732744140620196245988068460579839936559909906368243358828310291522194642357444076639061629735356279382497736134074238576 729 177122618318076025889726761575578824061395972281377540284938065880026201415329632789171150914970553819648362958890127369437106745287474440874806447587032551400981273385935980608580668967617261463498111574276941817660248 730 354002267567504456334732822167666067929716811924384697301212892215493147462259956744589852200732988659029159250636703407280688246299181077861498956890301380140939169451372734568382885954408290165539051094549525660764122 731 707519595517915423943155749039450378556495047585575543396264504872021468786141483793084971985930788862078151793742167570239402763078431877299428381098242126748937969101654078074949246614911344671287812932569721917712590 732 1414071302012059600249753274586464015904396866210268693528626853954743782101215519628978694414353136734885630008753524823733440260907403805846918228310559458749477529126383634684164216631160755625836116148753957521547724 733 2826210792802748918972165334488694696434952184718497488281644025211283195753750303746641603574105529742766406203731649415599130350174238872918256130588481782157232168763480825939519614252375027542280465957709643207211484 734 5648565869755613415480500188946979505724565896952622446911711885962813113429138138326027346645512500955359128208979629325583419903747268880353946679478376134893096103778560803146011488162899619177003909531196585092829350 735 11289436067136262119992529131091569693325079083963649590751895834069266144863191625975577264053774855474775883506159724483161839273338057725325730049090657709409337785651598557456594730494316042830441759902578807821938670 736 22563512200963363505000348039013830875946224142897543748866493425723514618071505760602870950883071585757501563143551079010852154314901094327413305382912759690329325525783346866067948329649858421991683674670509126213906792 737 45096367144791944132033529859406295786487838543604698540449770090064294315960649069730489236222639453949314830383217987390808652577279236360057618191489217880089031532514244159362455041352607194006563632212924573799194880 738 90131544569512310426219052862500402599756067967486570645821471788960197178009739314754451884515576788559892984347695629236930857448624712527137798619030563512394403236748355014008235725085460039547476549890002447731797726 739 180140958441768359766443835665143841476155414783736430916403634604223851306878270264138165118266972819770654387497554614887541311429129858281765171746645259905036810426699363902672004732202281060701955579299329237951845914 740 360038151291788947959796739471418900957091953092470394798920262232708941756193791180707778205294733643803834722680048140345253761940560803800300017754649226919452374798802804565273251861427040179328973853735188224268227372 741 719589759655514612778983386825528622481461748579753764316309544790538527531973708878252755139758222196001383195296891358640957924289964433560975348007301328233978014461007901896969891952875196601084404253296972631267540188 742 1438208403297220991251670555277010460503808378623874506595631970571785594701913075193669779905983347960500243170127816518381011689325576957828773960021912231854458208481595739047460857166336306912825731734351812400776664946 743 2874478500977282502193897352833588690560014634180848425606461990399796822991457178338680997229206103868854721424774718563301470523402186710488130228825638094337731597213555365347831766859786209619541895856403464431032396502 744 5745088217117863977044077039423261608462288579325963005088088965726482081696524725418608832468334316005618082622087833883079014151492695553612307717519971903916922763481159003033335188196908838298521357060283787424918878904 745 11482454464759583377423297688319247392913695843078638029941174441795649081486708006820259058387020863462049987216737329334513958229641170000139447738179224155428222833312395526860965253802751115977455645009825653843191165448 746 22949496086259659680539773996481254964336913969739358819621020753659088189840337890617091772790497177924096998184392185473877418336976132214967703294779842588498735992216256050477101253342448231177905268756845736333258962806 747 45868228468964888713440122567022993383785483675821369570545394824571818792604064418079247127156836714170397064595847131289062210192699008970976408069469575310760314022157928092067356829560461549311010582269048437765535949738 748 91675053081861254415117721284907791217655633278284085470756334748134172492291729399634418004066800242586366048750766099522903009489022394139642225980902855463532572413709288033054290983807129125862255753659265183187893175900 749 183227544727771246021586208490044436171167708022705695181601231804574835650817124973069623239514195290538562315866881704755529242818088884251177905078664924846294785047887653503183996911519888278712114617712256326373926535220 750 366210457491940617265074653330976084146223837124836987403183037479990726291734179824167944514432681752264269676928337954755765047717628844932292962955915280354737785505925131070154705769096901278978854039654775493070307387458 751 731932629600482067920001688578325607689780834055809009239164006052046175257043662464531624068194482950601341468647270371300330091169669573564814056644309951164950655816669091504931466540247765751427500174340867868186189989426 752 1462890639006687853205544999511582783306654668524871965820197697163678074396622207414045003298065539071622167609912124434833539221311572120833412258585475966171390247136463543912065523719585855808085611398545633612791555718264 753 2923835925800340540720357198051179850980754529423849729191856967922164240248602063378424284876028475737028323291711987456418654076393879656206150149142964606403111730795665222941087123962210223318866324346758958095121276989248 754 5843788897707162307385144730167441777914768401445569385750448551770066850700049525947763300783386950938336406772978423328733416474170599533455284148565082475339032574187547740963606423822323829488959047376509223628728113795666 755 11679827337295124802859794666557256371849746034445489152304440405674875195919450099635482308799272475144451239444085151010292018667434358782636112078597502585919446313280434595765733485717114192908292381989921832972749928407198 756 23344184555369539442420806947014051682314504336862299268199614599419536078894168351673114952506813374207578943342275736457345417893291907748796069493662881619635983384605846649775413509694180937425660986550085391229125055193876 757 46657490262644481593398159845161504181595656414814776097463140864421456866789134231172264413506997537762876517596773006019521763252029285557272101671984688745849196925367502963519132326854781815039008349112985199721256525368100 758 93253345204299870916977987134789534278826121670918899435948006907325513073598469675139788235660000027698728142462892798359523457433914966459295204934441694757560408450889955846634987809676229785391993724415991796297394805658566 759 186383663709779445384993644287075144159874280034162043536113813900100464242051077255609275372906060054238369834727506895429607520523419526765369623316676162757756106023986228636189628323320984925631666631266042010909786047094546 760 372521760301194576984980709088554996255461277789929130047666354354890161113960849392310969752123284090495024381120241324861513971756866385789518841158188637645035981542908922357733096696526950847689561766262968923933215548024936 761 744553355724936193327180397988841171662597628312982214396401631970286872587678675183138149026204266916018181247639008359175246075868350955391536520847432122722469390967028207565599593515224528540704655080526440481841581909817512 762 1488128314044393158477402860615858734032646364964068118007757313927714365267437588804104126738673481813637349956162112665464200625153551384594845875334222268092609426878438835179582275780631046954084066646557402707116499171923282 763 2974303685296942648650727614086604886805638214851400085434757560837140840827602698410621499241715937342574325333546339768289798842956551576708383437524383445303437698109811149056987387923468170198114724412510608891562471847358782 764 5944709163805281517832497752335876589410775101033361227649376675648537571205100154398519489488540216465329787125424124465513164101960657976866623708090700045903852216923265622358593400539261069304384337624648912385284571077262436 765 11881637221368522466970754924855466651868217123529982619338575020603006785236307858965589695921112354061473980918576403330207169258547789909192134627275733831261157240845387019230793206431049935213550078317780881127188778143985900 766 23747742744873160181508273001819472839875395250098016436867702095496892501561961436652940432272729887993816383589974338342832748840104151097246203021743023420416217319460532620165214812640421137932873860573449335461140321374826566 767 47464482924072990470119705472104795789388057619983305025145967410767038340990537668111498842037078993950484751011068548380707892593205506067609824438500156486600430283142012312920052963873083278395609836435216518184483292725031923 768 94867081980354209079506346214748436011283122160105966833142327856238841019627050585120786620064238584659817082183378460829244178364891322785598918249158695553244609997675484448691089676680293716153436542644297664797802356666583698 769 189610637962741193302927521805797381011913282006419813539773213049932393113245972355756732845318656565368524041146250907019903440973914299315388993211507002558351135782972950042440914115213145080922131608725004773108721918504111332 770 378974705832980407795968174813632653194750533022337425989984204722940312675911464936450737283183659909069318980528493747729070526796486858298918330869381681101567901515966172277922994481802236799363694053186571339717141325022775451 771 757457232158510956600119186423672681678139993385970839003833130595713093792611751670232135941191223433070196779484525457214610657613242480454837311581154807259193680173913632788027198382510535664389698562908238847602787724113456583 772 1513932020427020878022626014649402462290368966860957983335678679409580755847707731106835703875215931344578648418787383871659355143542195725001660948680017042552900465836898247575685391006693622471649557517429282307645391458865407820 773 3025902970919911125002423079521142023272403429165402631264144822540740876141110968777544288865893065523038886642910022910211597795988364456960858217725971394255574062040319435780610974973688582622055617891702267892929825186696128910 774 6047891412967780450572586042889340234847916514386650602106805996889214404374074579363215966274711355791988979465975388593938537819619881419228270105092586452803084935039502535611329693046732159621417158789149234494429598115241929047 775 12087968941016220080260425313313679253355158037198537625780043995934195176617060450958636761212477178998010667775850300474106551094406629970880106635112668033154940526805589165697638655367474926539091636454016539671502056851320032399 776 24160340359951959312196873431098347243126469196838776878710847002086895165683624143732280755018939704022327498163295738208958605560425383343874095782482032028199714930219642647505844131714665309365885800431623498286129419709889133600 777 48289545976359853149472727118591404254361691382480321566461844786796988278845335206651772442614579848354395813448178125910030003453497767258732117243602380204703169046997670151938384983771040414761312460592543045834151979742943828544 778 96516942678822256497435161627651814902267517853466269650936904556901960863650116413280507571389352317359167446632101463374496223219241937425309703460803029072958183085494630221205174423662255714619276347868804067783950720241170895451 779 192909826463636238829672903536519520470397674417056041499322801692889006181202202680827371222686587412460610912239482703861655504833287303203259607467201276910346890241240620178730276352917244426042746510095865596563104223178209677211 780 385572012908582338518074425695284244092203460757209340771315347669187333574066090698440330012915513459434646937312617150456601564203156288385874894691153421708429538974558789528541240158548860226167538153683340063917164956722366238250 781 770649698255748687869566256180763857166119990106120648858415554685227167761442766052507563439035172749704600193928242250703031802413882649915647100953026471776618905676680134382170121675127369731467733684950775104287800545965716111254 782 1540312640242668133785056564996685135924832755622882712049714059742874911398355476711283404669049797401392425452433249978563925262827205710798644298488881411987696455979243932648249130812649950542305254681734219395284257226349287498751 783 3078655553514418060906449014886336874708292269211226461794617364545623344236898859199642068843162825500402046824163732495667025115339428606515888975157167451857044435490319664682589050701301896978069624901237534542528824563285319180575 784 6153379200046495396766260597057399360164015977739438082040859611002161011106183025852840520443600653434264625859758056977240623957068755139037635590755421186803541724561257429320569001687347556817852302044650271360678443664666075171104 785 12298909631915175937964094404070962002519488941905417455811093379484290593229671147230831835078634727901532393584543957933043232706675732112128295271433010604126057404017815151529644357453526230904615535534300692186397514140266731637184 786 24582151723213420953951674469005485684221832600697596607130774400946536421914046276495489617504521897017310504769372678826415219770346922721402280274163167067614566788799626302386535650434539933731585565166047676742542029178660272812591 787 49133028165853824332763294000354205154908175794899298301819011464475224684855028891119662115020948509016747437420146939497560966852381434813006608798010494764731670298606534577180142796351208990672283776392510349473530063019115910641053 788 98203624991947465436176825921762271599433356977975606635040291718319036726788927050070700997624608341399544282273681385532899352143406809400513960707337674195455117690669093511889494857137189025300640725501963803685425640227375286508222 789 196282624990649749332867608496337892060470699341212470977347263878775001759415405056815696531281333596367524418645816984657725783766959735933450992406680208735020935857894776501766399978232450065245983414947163141953729818002689120394990 790 392316473861078275093453498460761450103388567426997172327687599475928042968609634523846390206616691880378608688169368737692632171763337087252254206736139377697401407288682258143058693025488734328925538331760918385968683936622255850077713 791 784136340215037070315389141381234234033384234427542334563081541356209450129984446008607412418983659775433867953577823025228437646084943344363449956438727156722612527402878392325890464059042448518860311315089519678768209381861110500820461 792 1567281348910592921003920261081647444139701766310575369220498066318267147486722647744813908331560807059108657457249241236479438882099395628384201149670510681479492654751349988586131931706795550659865496197626252115338316578788407486466496 793 3132583789880745724006231374344275509968754365877520452661556026323018219707639909190481325010110708059213864262984763576717755132703999506112480697090663184521488236278377750687662020456543447300304953214112114474954879406118566347565260 794 6261217250400636924025117761049863037954330489280081522861531311204442182660339375367780295815165673373240201746248206881826778406617123203115320567117009643850321556789726559268588653239816898672044279941477771654279146427241525067975229 795 12514548767974323293305322341640422575708189262776715603242096306484481353934147500539638226420913252952348764158225333511469738043228418120256415561891354401233367340751724188811609471949701517330993046433090222196643159484643844681790231 796 25013355828208803236669460259663356990611010286592156595425467502248823162405781836731243441377875153555704900078415711321513901207699497652177515464011844631583396346663517303417780186553685630565976584424138072482800952015341643450817726 797 49995287569840676315676697358694610051524708611384175458159154143120398054448283633164080500104725097208982295525624379024468054413372033994236519766803224198861016752487705799113856585870243916182974008512520886182570882926789174932887102 798 99927845252124083600737018390547040193925480467878723969911773717367836277212730174223378803677522519332626748237368213931629366035862102554251032148475752859834676927641047382767371445186724048525053973122180312281503033578253143756653235 799 199730466559174043333092660185613654206891815256809007823622531730403349705167266674581604863770121502024143425739109411828456240494036936148032698441676361719985398380040955129283189631639761941930344942068736061371713992096408592093056807 800 399210955412468501775620627607392907710516245695541159013369758721098786398536427674325330406990645110395101484056890370499227652856300310564619870929997149954024676679335579502782063288146293987089264174519602933068577478527304182161275236 801 797922892843004518079705204901227314768309702987419362530393721506717453024601021508120319046544335784604685225217532372265009848275414543136357386644360390733995742463121483466651278860160294347145664989213118456231673290870183635133630480 802 1594849618730058428258599564049981266221286494303845677451700609290839607934335029467576897446535539892263733214223653939731376535602508266094794512243251222181124986190521680550793402087849813344345216422922731845788661520103816364209671023 803 3187710629911642695869860417468523442486601680707932501257134539602082261484618119601767387685277786139389940625805201765190429133514454202225672776906634991828962898408598752766983710598910832924227710291971091191032279794056243377202182469 804 6371451474249968039318117290515203996729857240828514133911885384111331595513058480177692895599745324846352047163766802650073587413801486633612609250797036405175532589268288716996583098897805081996542178725728415983839641904465350988247811446 805 12734978190196140302201063994608119686953653547482469512150670236039196059182268803783335468465249740061307720187929078322946925074971408024157882444183430783205756809702451750856105996781348091673387952129277631607681961404310372417079693214 806 25454136397463308721061293838112078632087689987736604995325814608665152817578069492957360534283692180585391704698979128196115674668020413069298816762995391354842547082143417665468209740111903938756983022359701740864478244782462270193592754705 807 50876691713210885698631174652570346672660567043365974458052374812688101236440935105529012883618077616216788630199629180924727050242738019260724496615819352436095687063441410119138047638945790545317438358725977423144666923519670692342971536395 808 101690338666433943392116827927634549123788371949041316006174556325266569032976550682649647641214814414117233593162062563087403415452179666674545982190669725133377289316303880548349128082380000599562058221581187817780090765633004986559023223420 809 203254821893258753974343242730550787965190178717150252117213769673413105201324301141733711492206606628505933871801886057070848471597543699109582433704518351933750022903344984239639945341580758439630478097464684594114142998053067805122698935908 810 406258399621277287111546329317132546048958920773146140927844956326846342792286037156425020357789033867680146388673187401122429265984893155137009384387919000548643390258005509281952455864269325211722949838731334083796472251125175098727463604283 811 812015241459023354612430052014370855366458492661147971857116763086225581845260009011524934752994153870011423199587353616897651759458388952088386549332918457567185412654995917806565276524243847325844164338202730141941958460471740192121927345509 812 1623029222707736493905756288545052025955068292630543877938639587887596573508408801457223226061097861178004247196000396886396932205216411300249336426928092504326976749936442601932354369058674226461565025291318872151100631590321716492533348863902 813 3244059624283523960479267364348369683571587792527743323216879985325368156662318334471314852444736681522766696687562532457522293751205840872882256379840801734527251717268661998600509920188995397865228730452963698060802977557423942582822007404186 814 6484128982129197838096608972363715308968856325440712878740158091716442670726828594248016582652047733677748002247681284296070779174712742773474650226617722930250332548227762974270682350694324118275161152279494191540159215075132773199560744561393 815 12960292137727856616824882339984912433813011176626734423874163169427901747123918279896810552041482474137740230704627171825175361274946531686189737029555372927532152640387798690113777349047263788268959268081266845486258664751181378508118040258197 816 25904681944860236646668181694225190814871153680324621999303387374112311220651702868087759128735252980084390802474755175799915396965425009019601228268632674901910481738838254670236423559633425823131803718090447145221153944611521883124890264137300 817 51777617693785287593407460971748676073729689243432835104617215360545743375891150705644568181253474825780989011984569088044846678410092224520407470629099953862990706943544892215122859063494414778723060406783369273056913380991571954422382728555504 818 103491859568400352463627109193449894896185746464663419062803353057625041671759161434932805100286462051128399465108449146692362699705670242124549602268945232945883086994216174358124708124687549589023136243958345831019388352078651328918334508272869 819 206857199931299815497363516567280624217301875475047566538949933165320202527209711176801844684833047536768608138234916083780092850432182592935305520508909577586032854744649012625781083234334807798179571994461687107393059534329862313763564296871515 820 413461824898245894198544086053520106303008595624397446720800754548836667362888867173405778143036194202826047243714018866115261108266320115411438646333461966529695870563675253338979142065819177701107341350558240960146200759673512495941927449840810 821 826419423935132236401304923162088242261709650535772885210525041925573654375527593129990470109534010345848592597262872237336138098340354695851336449766018539265662066668809349960769632908792308444245832643340235134716289748865364404127955769255562 822 1651832238654440041439075212809186646361996110902768521101335915929301776163074830540068848370372069198230261619339932390083152105498574565174071890637867083269480897132041925372803518279440074542446480774775500562143526201436792005920405736641615 823 3301654932683344709824768470398786043836138121925296921113489401488653527174177430393090198801075555963705606218791631240535098338898746654786774976581568457456421506239733276683120600186134109198276089372647205269461615995051262652842544126334581 824 6599298101407822792251127108206673238011692701736804373898223574255628827861761681706903798032144927709924555777369544305095654859832582071987430700597954466826124335729746806651406486191861730839499622932978549370312211006115927151516523021403732 825 13190587281031891302756646948779289616596775808935381172265547910469772029665666610761029504057409397039434474512693702619842223185082451932343633693398527644339173068198771508383353302592107521388308533829361575594948450097417544848372357322943988 826 26365185842240537768682881241201080956565588525977614291699847717147102007086667688421607556461441397406708748253277842281509185925769134394076435692623826994383819311044676097233690673268717107718196379204649060735139101712070284461407461226945445 827 52698452316025943836616738407364181726749896431050878280538537321568680502984903538886744318482589560573719737355262683612415257051450801077332026954007530631217105620361828680566593687951809459592165683298633549787905388178910808742459133459496843 828 105333181686422274518335488952199412830404299288977374141506504612601914730072326370125635926436587812312501700631101063331293125522561379037520868111518499789681493121504692708369083818655050818367408929691597242213372867709360068106233056546527738 829 210539148364910817505538845976430527183651324863050467048612633976802769606758829211925810160424410392059041594038060280983453638717822421258953478521543434854364161043099593251979428787429219259942071577840935432265169449224811624120969506498892622 830 420824327088037975008100650996072714205485609748931360703687660427934896082665248752842754164099941139232085884361344100761204377493237793513966236460376462098127907023561247659209502236679805074855180790523448420429690674259799762309655967187146271 831 841141632867286687233380561783520981820175059173043977253283640425959894012469108843731583177959977959729987372655843545027137191600106356291336654777911878526568606230415992024396014330200588951562500714568053516540738435926223104907411634484010719 832 1681271053543134309777319620695880560918882976655617987186949709649792600383233784947470967230416692967848435638411923923284447460355433837136536303467481083902914092385222995763627388083323046161800788317005024616722964523998654996902144398665035708 833 3360521332555308267110117743221011431981688775837498289326819923719318843334597619266436626536807630404553292025882616778535328218602122449859559239296569663260406747988150054692442271696507184841434834706297733544751955942742960857005799390123370136 834 6717008393844251303403474164417360245009189927915794653814755882866360987827985865525638927531022114403237269157030045120272917730733378328753670923469429751769900079349699082505419896547048845450090136944105969838829481522667893360298283621303348223 835 13425962757114209746639882843294846527349390313196140136265113557041071159942563462257877393888511923691533755477844906972881262067333786684688876724864875724100078559684965287512304389765140010993805770451198788866775482881121172904885673317983702681 836 26835846390097153837397898410039969004757118675168685582299057939337483251829523624150817323417922417021601243455430462304268967826559017596921725630542920162457583927376208118958918926210652777372591554789466369638012093456304960498045982059336082382 837 53639592232894951263590183378717933622311729465710207399218969582243178701734454732439051026920090220671099286611987923378870844376408216272700117938505308494386959733911508631511663436321199219167904215184351437244336313484568988224821764964691492198 838 107215098428422074780599781769208261668097073237301843751089820819885905469860163905327802676216840474048259946547476736589699593072399327900990488133303487341366816532078829550128067421575311134750772793677159324444242547668813905331680268541787601717 839 214302254210058720210261649437982740028916032965053549707728066668444791775151241616157808949773353533322508187261401493555267510390067776925575953403683055354672685005548221121246745920713254986658457485478404646030763557600506520958223939144512906559 840 428349080615151828651533732780676066848898005585710718553157130796104131309224841540457113638139124017277705938690322260487509615824578125252935377912533591598013760349190785083565631662633234108743793951504786429788868138287518597688783281976271412116 841 856188217874386910334684317396556036884385030632830259633145436999787334179964787737904213592124613886344428104729401773759027961124365819462452659049905541632719587158621042265577636935998496034955538685197974447712443364625188739712549475939879893956 842 1711358368121244090989427515500229200640743334580819846327510039661660529300568592408112266075363843120377473624253064025056619437502897953905391181444140912198133542612410016820676918074591437332645076144508447979350087688652485569777403567151201171599 843 3420684228353677275688499454867337166210130041735404644713537007342552401206383730761679562116362524825374682970735674499268356966007057840572466717382755694317457143337572554068802181267862597911822525740789507573009384391757963537783822338719829244937 844 6837310674147213282138008188964301820143745710694402215886715387531683277043564914597938435940931422078561384754261079655566892916301244207684847684630471733026442570812483179009265451406346384944907628302710589986538222177462232108912128947411232699286 845 13666520206757518204564608885826540879747181545546359294328551878967701569955011457840074052536566332283155806767094385545339201015546620733908207162096129354368872980092810995976629801126645068389985836197894535239974452333457947922417170755609781864066 846 27316866892259786002410535420435324692583998533523415207059024372800039084856091388026370870357235163390722320649582087556939628576934556661634668561634696718090853787718593187384386108805816420965174141468908288378475774176025214727411561773494320773909 847 54601444095656046654395727377346449135667299618931495667764352581191262359400030480146419309614755194108924531787456047257895612937325430407436200366858717983419850523375810614764693863125807048194257490978194055767943938169585944652995572570454237645559 848 109138423182303588882777354980461487571286001717033879155464515655757045871557030723179952533314285173241166570441930361011018051600529071138268466188385564915670088880597118077861421209633219699135920341869078148616491049942744970326492226215170592648560 849 218148144409671360491398535639915148977814840841681753378266070030421591817352196396947879951572093995295246142629793497313245765768101850974330876672085077759747032967609994319908339144227725704189291053204434609798825012971864675947621245662464412886216 850 436039339692481855474283413056687082280350127264153844307740468677453612005193494830542049591228372169449704896384899916449909901286212418330762088743718174246241562354199593338735382530443554066740740225333805353525736740229483870905598960621971129140471 851 871565688022021791212210048634078619474816391430989267309921903652148395644868772961276853920984780251287007325575308589660222946453407996290160388027404942418990546866415845787628041158333858340048153177674352864793994235155237321564073206259081417618741 852 1742107201771241927367905138421270190167994304983867392150037946831444371751746751115510328905339870329070907640995977427030896708932788649224648220047458298603813580141640476899207610363970437561337126599600724302409510656207710859834876812902740548387698 853 3482169661289869603694425308586906483005732833565087232846401745489949897242098848879575011668155493264242232050511107572105063354816414783138797975188577206006628283430006442630416157999579407568989821872483502453479407640468756761889219337280097794020830 854 6960257029521235406115605271448009308957502519192076884181216556334185794950804789603807929628262574303849163873391531089777178193298010117413713152334072354648494362786591928546661869138042465798156492575115322374715225938439666032691582411699976492080809 855 13912363813713682269393063946674693420524975931528878461092479169069651749545103578198511741773445688864957525456529113771750845556076853773038509422873465427082775608419067305741514984401104710879380909602475989319603479756704350116653297892768223775410415 856 27808455734480493860756326225208265201906545882341792147531792283161711163045943176779701455182065307626652392147368379864000167018461772564712500590879113201173686333070749537281454723203114496506139675177373769132918110979126866822296530576280651181787796 857 55584424711443029114572125546595122553466133703873716849339880443756738304901417173543773531385790866460705691191502353674184138712758413846199548544856855491179145166007075488721438208761312312170818988684490674823736344054184150086720098885406380237043540 858 111103989631874910447210367357406004753518489661245348388862652406854608064491847433959377421645698775641548479456474332728394242680308234350146436939103459105664698839257949119291779569593828899564152513821080304709886623063990055596435658409939135128715431 859 222078486467038087241270662443563225056247398879884384223771662199789287594397478105054054326309691513176193671332178291774324708921867913293690361527364884612494685978539377334858172523518394283334890644649631607004674125082419307246956349373133710842495485 860 443898439591196664836420505622256581626805349475172769524094700585568420590985343014913962005127110014631569923351601495587373723243874406071960776582070871741133643680652574994294562290490441766169412636489855408112595025165710030846453151506407150535893590 861 887280714368312947453828287780673870144342645526431313831186669391960617343448348792856020968849135334795024010343097950248456950555107204101628276762315472778015122789538170609667079760944317347106647465055230507777460050694509191490658650282084099175454834 862 1773530897614381635574889892083571922161329471422369892155031393670936882162341115597044949574628890107622360017058618847026333827958096784947984956395139862013824617121987404638686421815674239124674072210952233753879389796412814359810834297566459207496553833 863 3545004319563758591495892889574770181558769716565812900406222840074510554736351081101739574239651547808378427548211681950412554716714345800948940604500053938930565148174953119564619287082606223999011544885736628487238827395189538743402997328590408387510149685 864 7085900840176398322184318109026903930641387270058138501133881512033825264150085464203819331845090359934843225039327518639077210347634314393206625483956432441418042731333611724741028411419064492046174370639036928487291748233545045006115707132364311205093824180 865 14163600345816546392168436130233677177278784114945879407395281292031104647991649684460335784015112789051712215617214816667130876446788780848936360852089951206019999680509117273298240192028816981033321941443070836457673217282821280598039245558034801303581446536 866 28310826466843950048047146415195842245635576239633723340253267124005383791787233085400875202170234458124818404720546694238498983815849592178576957748241943289773819689688096751395671431342898908528498233219690151068566344102350626088615295184067551434843765781 867 56588961208445554282205923528821838026303721137859176349262529647130561098456544033326055866418396694289408074572412222309511670795737307096940648905265649572572702973593367035041363314947387347107840824254826916950482015250730148861955461532352839469562354435 868 113112652087942742986983036955667318964453282955098532570206305115150911365478539756000217341657938120961223047411699222300017529186209441408274158106474134397947517539644015459532249772138969874678513143209695259677762970025559582156280459717379784111569998370 869 226094989109428548161069788948178831667244697456573101798330434666349495937062377556773194242557021720156427173559007681488728956189348344601535571382785445356163769228444674518855436893431227394684883062601649316674275856156410105726295893281625030152984433682 870 451929797970806261058048038126621760372590559521524690585086649826986977079870014820491447960212613036559344736194050322509875057457675860710226846218250401490970504137195074143790381381776562128485260278754398302226695117204142303736592531078951406919079714551 871 903340132629647878837776885577916387077092036858850310180012342571283635322426540811665136104738006644226217339970005992589911111859743348642406083625650289145122567362021922005074184541549617143648102458819675204530843691785573723457297935392625691535944816209 872 1805643127853242576399927141860710271246562959650110190713259894145154262421072428780712235352911178240772072495117172785867340603728512283764489756868316484829678434443286373816384073686794356530901915787213880996909080007492347511502650197026527366842947006180 873 3609215549070680938029635687503925707153583748162877990318405022078858061665639453272813393262096765868902857330435171806950013021099289353402211062057023238206298262220194196760620144126433835821861205675661163423485496014528471634932310065982071537898097355788 874 7214296800785723030810520608033928806048020749885668192606599788356058254276886606054088256455833040479854493660270063947437587011060428506571205529476706259127744208330520540934200514851820081759981221082303075658640542546466768003311039648047148745404979145233 875 14420339197982521796665282236339118313464215219733045323590725394014469135889561296472613015216745525361841806563999369856772698875963581868278827862060138833949870533533865807353021823772531827864049987027405903002826244157314091689015277138688906822327844979223 876 28824197889938414139455668776438960368588874684820122234891395783524466196157584790446187309539132822685962627212718988494593444479067315206677067018941846080777400374897880733865318359665999719799263241216144328570378712559778056636426164598435669547000039226930 877 57615491208587053241645903591550869421751353215951599884095350011941081599492403776855756515886527576133897480425811329407193117516467640718751812642083637678640151492726629390925132273934790869550713657032348715340519175382812349039880243046218623290553250828158 878 115165285834333007787727335996729594218517118041284757527122684051522926255889440565269018992718145466794318158867218651250304016104423310240074646207136779683830561791118803297757827515317940195921089599452620292868572239672145937696501861249988391166133131537435 879 230199402981449255270074568945754109440281350467982671779819913158787674426312242313519344161748347479655321550531167287287169737732842140398464167088451879655291639424699736657361898524154562617805392756262025641305847623926159283069258411888900132020852267170497 880 460136916268477797569051320935720187550087105798698725411689751361770661184670519198184104290242722104865033424204393287743560760605146418194272295515409279468836597145797721442581567188636207850137622530534920446890451092046636170498456182577280796220631011228608 881 919750945964461170830669345526631065540552160776535524632235910142150597140072564882224302817498899977164822258165245118019601812787840541610782302988303769308612490240157940370278521169735894381555511935267554976903029391384849509810163813537192137263892051652056 882 1838457899349481539360016079292966829424270251842919058587614069437454104335858985217781189493477114157415921274336569564728703308072592742473279573303219803836657112494230908559672830249677348385937696609289295546846751654124918185016279531098880888580155827993905 883 3674831364577101950693397384149393772013839161855008361160499192288001314202262316909699588459468815572030681376079631488741274046615592159657802858704714308668659356239533254612448601571912868956201916978672482182662694840322120414492827758982118511647910444901003 884 7345500942876394045849179021164868338580841819693144273494555332470783901788764541328260941282131453685208863675581047562204588228141445853294223425709266652127153874699364776380431700319164969463830727804101611790657665685866766268919292653955106892240699441179838 885 14682692437071966703725012588902558910409576598654133425517475771331578086264839380284157249951526374335593527852828108050612368643594393560871866998238775802612701762534839101428491243218860833684164304070271524597815938924120831158096089185129128685123332895110642 886 29348794144734676240274296566013272730323354641433575358126553936277697352506716160807546007668990318177237926909000164988446208630494381520000357603600396991910353835191936600675544336738235107723732517260081774732591382398125866566978219530317744978843896886635927 887 58664463007591652558441917983695485357540541517202670915965599567013452277774541298645865621059242547656517785191393569563925153809892517273385897945952497850948228269532921774843186506287913571234820531719039329112612697900648451271234603382809638091575145684020537 888 117262787488636153806935146416431860766031080283978305682422967226432310729753033832520977513317459233599193789842875743719334042678152077425751512057332097951892506286297061438923381473547963918440273590541361740531867234421630173628575489181340204276989362759999068 889 234393521367744092932481921982842655452520676547500161217132193707468405138996337614357970613110641695712645562935297476610058490341621844353079242345755468607963282530649532664965577425470706156411479851839627525966396709747338601617615322619494952989632153070212092 890 468523381146830543974970471523478459471162656443608279628555228201680077269981574782332343240997817295878140579507545996565115737322602670824795691287537292937750160980284608416174608683786400030952504854382517106704113111682150185147775717599383549914290559778473761 891 936520327873561228301448769762077688713526476671241445194155092818446803912195326317614888418632684363757144285840138225814972290186859651516196849009872510899781559368204520461138569366561446164703241542591638382846124695849024915663317082731472842940603923182941659 892 1871989559433858688683117638733475271636617328274858559285109960406923480864603132459758284251443038983110063183543860485865672299031553105701285957506758980074522836320414224104001835222755267943654271437941757132234788625112901330206809708772637513024834654281110778 893 3741880461359212296838427854605513243634763598279443247480070597619645023518963285611969048023311481530335077367481109357830860968900087505859957865787849987401243720851283265675658346051798023582486402431027609654555358723500927830973750819682044381773305455202068846 894 7479570658143646659453752423248659972334030351329568789010874334813023642431420360816822115190462727505649980916475792939158018779698727768504194043577694973892070258954965262306394998235388753133959764444670228992643052220090014323226766021832660027727199294343958127 895 14950774848589564849550922660152714176583554961793220706122121320978463032665672824294515966464050943310546808021283781510640779685331055965372558241116572372753565450241730395547353019273969433160081620676291145424994320670116136054295095837170490362854432208142781129 896 29884844806130471494449470012353887884290018209615019095297167772355028886313956405977032945210924624546916048347363009960229265675372860945447080250350007930421607882626369262919182615476783381995054442268190397276870033047337092434919425104855037659959690392283412008 897 59736335762357249982515477565143581481009968614935224086019848117964074523299092173209771268389431657626841148860361132869107374545098641149556003960886582738769663999117549117746786350079750601455501046670427776758745782806239096396425587688270051098732808134561920864 898 119406075377515730692263077374959180261779041513650116337428224596195969045438519957284165245789174628055654021341682686132660630622008259551862336221156953360756208573512071576121571812430362808195118803337996437697647698397189517992017559736668906309046339335766904345 899 238679180944724291628440737449020545792480173931682964563594331606971854490686394985294119041241186435238102425267338621967106836328678941907151891812495595482300372046937634890255209189579462350059278594686583167101128576929564703274126729572578855430054365289602511515 900 477092865999597711228093328086933959769030130893800840570672467092683276489434000137716597043662317218079201659052918783471441987574923165589985415614960399098196045704904594653102561960843694120843461434080743277263268554982947187744108055920201334533678061703137012094 901 953655625215810625947038064827821638859517971841135532973336854064604939466845731373906302224431066675314643377706569284624335075066526850570548984607389866544279810930335035791799589423097890061076400134357721601319897772277505645551241356684815941827621396735272573418 902 1906252801946218543583250284999243914389980265621520819078610868822708744022191043362733676017374918797612380776180243865140551329245379967746515763552412056760541966982596143982881514285366815898382577771348912804209153852929849616404871695381125722838940727545293976887 903 3810392227299946238366208497406213706654307819493346044768643065568825609060078931540429895161542838157828246241812096865314971702092193379932137088308659851511006234040681372164036162119487204356784737652664203315395335277693382669351368696434941390138092395932724329509 904 7616564722678551258632362062764817105379588035688976651378848056170320871856296198518872750367979483029137641566403216575912695555246707448953972018977996700788386819260796137658555949865371145095941896954868840163940898019095578051461942628589088135606155155683715122428 905 15224703985206668061926910705631847761857707630973480332671348268735339774561414491630417731528799077321026130374939344945993248003939998602188409602348110395767994757387402809767050342782013170610589379718104622064285005855803035282391588615707841168479201864858138958164 906 30432584980127284746034987532210702472489589996065176474134103466239252461618064363621639262438167517798042437348466211039459795381503045151994177941767641131345369824747395976571137555549551583826744479992523722279350402427701891281186316066560293212697308398836661523053 907 60831579685570535943769001036024196842695196992321405639444334565051225588637344301429076591721522086965616106610188716699649846245096381363283042145073582720966547674881812052937975288659079231202669286112233536771526463284699972038331746427310940625814728222626964956095 908 121596089926455661568010442984038252797020240144696017216366866172354124439326963847484519001892385796042418546674966188579752268125819303431964878582024346475692860894360198020267949974963808774188225152565653708013200845660201308986936160763966304509339213995982086631218 909 243058262561086360959643028875128107630419955821427231684757223407153423766931569897672032361601253786888289608718149537490047428749749988209743608835170907228386101130915558335902727688021478798817066382300468752585550894636193204980055272768897930922868521066434040524158 910 485849132514687179428512946857709686020055527633484356378036440712734043092174907353341542716781686303284278298823654229952244419754628518073503184830023378194304443876271617962873186613828945118998983040367340626142571659784157964080458333494370556585344001299082707552803 911 971164361338253918579990659497166086788194195650977006393217959219265709301896152500459933476199458482302275953821291174326928169094079720248259697695823380455992136054816570432315217594792667043698501938050058858047909299611840503597416674049407664643236626473489214068381 912 1941262673503672474610973993209093998899662947268035378738586577915706446755569281942072031340879076107158203163382816514616309451622332011917720783036889941414897527161246567739354063814604539323213936303852018228061644484021364051662934144753005522917039384409205506999776 913 3880396755441030496783951429897868149216716160484025728532513028646698457844368041460162355456104831152861500346289179479240571336379185001384975031461769947492795685991308747728657799613487956742064516047188615397575849096479403575495624335006282878171194133601137610851416 914 7756543322103142577387329265014150672848353808125509557014874134252218352106295890574699914515217956651312684612985120442430829758140308871047806291771950762291173613511362805006326633530479339939812511749111617345190239555494419834828261000566069703437724179048567826190573 915 15504600217092952355035358516582782143788985702940033899161720639061253075298253443673370615612320198617569459709419989769780252065850297436577937230230268743108910568270412892214017915774036315199950279128341800660646816828440687239284299325714429171640529115785679902306015 916 30992255404615140829333459885674456135693788098513086122189938616571437559419035058631309774287421074243026245472726403453683802797515171012343717535960026238840615392552462205789514325363781183344905255116238955822606848671663800801338660890370127323805242949651158202271438 917 61950676247516923514549055029520216319520049872645271478040865394532949733886116649259285017389557405935970074203397966077443235680164689340234384080054250741011355774492672566379468237039621109004321164878421336360179744847811007804751583928040439350614943295581333416626234 918 123833794063855642157687223878234755026655074033415194888129693792182275856416899309678134542095037950752014257054527822456876650036002612550488754769991118299752408808400133312362882953806864163039784472786152855983797614269523776602307947042332599792617843782155998657353339 919 247532692046943754085727780043914269682679558376304438480926886155948530579388579749603300191702334754065049726106982530331601081076129319358243498445698805035824335386817105188599733450371356844411167733844391441647708193222313755277691123230494112279214457093239792730992601 920 494796032294306346134777929496752010651828951944757846020285959035153347837370834629800696811767622217687238220382891631032020703424572153980959357865766527007598879704001257841765188659442923763184805209563491365531269394230685911196449833800943972102678987771929591406205188 921 989054239320050368929805247075614659282218585391278800924865869325293239919099543065892682987966512081647346241097805724990449475392283809184255657860119457996646931502086678023722338953951969337351555708460151491709274623729743790935573413205484622122533291671985212935150924 922 1977034579995751033260823812329794846140064233034678938834552859230624288633047882266696870293671861978586612489681777363941070932236255743388351088842120750817876864115539594738286326810910144636943087549979300386187043148047519936145577394973865780308716432512367348911598065 923 3951924856987705919314456217130470870387074348596635569347072164755035587333047480035312148206166572263876940070871314103403831910319073761140956944653601595981152500890686006365028396266085342295856764557863417235018115566619983637250273660394525554465258472147651447745974315 924 7899568077608386795181011252398163690141043757334006482298631628466107137496810945584055558149316950044981783177157210795221093166450542713742428388542101697459295378475593255054554400509507013572273080563516374522508939968448829998074976864250001021661017701850454756411738674 925 15790586784048785561032971125747057243155662574816197453558982056827763196646827589420292412531355294502859607758490963483230836384919497615333204518033578747991865949896474798664924150039838121428799377740689194336094424681863408977483844652521781379921878364917594980744103278 926 31564102553748991157597123781356962816456305104912900401067777114738772676366873877657991695204749758308419079336429322582676938230122258003631933808938473451581097489088738942902600874966223841783786479879794580576974905711460952536680874010707561867552853969729855178242800687 927 63094118385054218172971704432406277453925229224116538868821677509046744321808996605310152718949462295118154796031565116873546124197910465317624871591371409084050334755282670673041680526025948882910113286185321758237561832139715234198887801047182454247314558257166578222803455809 928 126120173639415510840330723449683750714368572072534201853980568469950497340061881714530463428866902846422419263812375425379972073694846721467090844235318308156533812440788459723149439726775253172798717324656278967009252111558634412269277827771989734996869807360093201100258151064 929 252104441051460241488722122492069081258537573153423831936798672397551853971327183292926348019293661280999391052106097509339695476734837367860066516883883494651889403317344975165748234555504004509495768986797675103944248208095029821900906767715072981575322667849402058869696407584 930 503937508531939479962448657228220090440894850099938454321024760098954506820945655426811001261047621481356863729713754219402753997407191746642999153344905930053401720464085742956909966986617299217732395980669897611930580805861581901973329073480453669923548872364666815219688463969 931 1007333145329812927380728924155532060949902791218535735602955948910779531269163903555258624814886926641613749558547342214468058774939073955019530528620908694160592630256577863209858793057456015730070070175151589716690875899613512513491834510066488553921221734567533464773271156107 932 2013584293305777334586429794834029941191567675335141628236720585564446771852767416300063235929294424802129059207463595063806001963250549300048758353410606532528648330583617795131970085006693979369888249570321789044125322272783423350119718320029062088798111258301553953090377782350 933 4025008074764720344269789093781072418511945253683816199644152226797490333338126213071792151324216716725541124256942993243135356585485109950500298802271041052427982615273726327700503308856582632848837201274864343508073599843664266694250306155793765297620637812389409644713939387802 934 8045702072892372938070951945870047511745600280319115642496954439677622614620503521425033613570043738601209733870727781121553446453366756083957995329191719384496322491130933874836570732814697934495230061701857600706587200852620791905462298506631756321044753594026759890749187132583 935 16082789849433454272586475446561316528619021394965683032621898399145374555432652671448998794583722647764678968624010622531061989671265411936063790667551315271700204450588989441221719857789949054877700241392444157319431975422023647821535928110611903062920457053309238561876205213133 936 32148378745907733076837251068360975504895815565231802447478697949352390862269728089156324928894312980517816133589511591391652845194146970484195490444879764120511967403278581050762271273022062144061089227755708581404046535265685881417230939478143553725167814076866579939061632347372 937 64262410717733564747277965462880999853384013292723504011614329706631307759581856103490736896621324251215963180821109891329243231731455919255287790717428111590887612858284113211496823755781798351162759562716610488992523212484591263428080516449747824707773286260981842199847218809828 938 128456237856778558951781333461472658462957594846803219632887269778970719890214530389056515907346519547569960059298237631516261335124889507019098122275781146997628678646570002404240102504538352000457553866154730275876742998871216222377991257313275056436529855850366743697711318642101 939 256775527908930653961837924696212274424046462106050151288725113553493127061644724945193051588152811650912364937755631408418657450188350543809311231612794200929997298569383027596161825466056156806349720242177400096181927512688904172685295926365410597376787809472733492493752678779863 940 513277597746080207849620134565955435542784639743393152847796984807801101525227093932718341188440331270771939419732506199023067052542186966727658915400892184335266189239088441919211440041170586405350655162812581348637630076453954462701823089741022386883281745484701464082322455469474 941 1026009152096181072997561971702929513024559046151432525083544147054968952720809256376121428293606845094495692807885820314064303650372550439972960879562622550874669819667881837372469147132307054921856464384545756884390958804403697698477070207963729342746000860871607710145910739085022 942 2050927958258160894151316658368574568434314221609892863884050275210631809149484077382684182077148989521710330304070830699399420783199618840200719294807179396631636091747109902598581972467413066620811311530490117256020318664397464305658965237398787964202788354743235846001695615207739 943 4099678697123078801488891899799723439536612177839182544310931116470805280451948982336412560069555464897585584374384760643689161030068277428900592207571429514832537204280174603338518927855316317542635621353443753579494263603574481856504840664169482453856824169210548203566900282533609 944 8195009881997873481879109847647606988363248440008592125744081710664735727881286929455013459812015469461914493401125108214918594347153509323803429176407175660421431556534067634668591702677672137296855118776208756494131746615456472418621773683484294666801068606905101926316610297055064 945 16381338555887881124269793432325191586978464443692508550972669751083257069244391334444930763728371666805336611757409912299661815424041233521824882457648510598835377265974618754484169660205534682349014426362636470880957741953545827364669115576986291510538208261318054051663068793589112 946 32745342255233798546204917821941743735382246145856999592249343352132956226337562100198270330191878965387194516272369039037920062584153117729412096950223311525657150647587021950692105173487444035806751292481299774338405167271833410971850399352534269533225874075219001731182357604229785 947 65456069771064877967489084456200948875115103422965828262432172881306645578470462935100155587294597081783811417683163287994842696575358315234106835191810530413862829089128872087643682209972296474120089565339283373676147902387900351862282961478021453369517682668085033068750908666531595 948 130843019720430829763731655859872016232520103475978978266643998835106399506716208012424126641296110161249352125860729571793044773790263311925556667024291975533452824977323448065461206135845473763636966051314382210920543338955785071079620241188756148063185744806452916882074758745386862 949 261548018533308301564691083098703129259016942365975603850297511168261394704111695885454095665028943126340144283323302819561411787331306251999810557312689577365941467375618548428967071753022152914794791912579554172889158405979654064668135708504655495886601287304690794110658149114900962 950 522820431570728048175217238159521190264500113990059250302014790101793050640988942219065906673248269098955264382311992550094075468357308529582355824111865479041496061772231794785643224428783710913142913973173761753848992271096684825864926087746182716145463846252817627326510681593364487 951 1045090522491665698505780826609862273501568677907676282696857458558676429961452872778867879810845571329456390119003069300434226889509551020814249045227402630068920379968500215665493827575930998828472351887414290703898895069243532784655460385416223739649082537403615307169599041619744741 952 2089082099791728528928333549124273211868803096174904291379655783364456991676425137047941920287698448879728689652011416407586227945273481348975084151249421828890441739424558593676124712420165219064945573142345480475473099579483651932688430899071838626962197454035644529586283062035374580 953 4175969772297863822667348500183169710248038810508041549838691770442725954270352496805394467030457088513408775686570784551419679640600793334624602650085435056784261673278176102316553469843794936088438362649370763967838808885337978838526720660594714433905734122238652037383947392100901756 954 8347557598050056975350870776781278136822729120782789178873580559548561157826574501932150459815928629399554530236228128744659471681266119930414368930961450406685549422830258871480493136494294840733942399711808722643067130559696188303278016437755668571764624426975674850205463686317186829 955 16686365082853708944935876783509985911199916425171704345332776490177966504106346594463015252492408380656484790890046115442642358264090348072107499130640333028976889216396288767637439039214460168898303824613950335880012477751447302048849635263495606952199898417947822407581624580752386759 956 33355257426757679810408208972219732763575908643263309034141619585345636748367530700200078055571223548219762584443095241395200705034866295281787773057894236940147072280255709610880457956797792342183575930590110673555879770597255600783485917891121913264229306959721522837141145603074923946 957 66675624206936706952331600838573013106533563223773391006645818546957209382107209603265986858173573958111679430348726136680110724747046847359101044308608819783466643003692483342862283974729604517884903444218762357312432503382129076463687315707587471116339841520152454899471746244769797174 958 133281576496878708728813891605763568149257306180097992376913843018653061949303971933610669058334022408180567966973067926675010314460900473075517603866599755855495935724296068273752463374446803219440958633572017397583690784459161373272790585621131620194662750421203135014213705243948937403 959 266424027341228422151659461458517555683703013329038618682279293134560945639588058471910527782027868553774761420432766266848472457138104841178536051433395134377778874149947169542847295201244322881728377804409279703101933374611596991417794692282648167490243401619343774482771562412076205087 960 532570238602757084294896943538385766426665405295705511975962442174065299461274346358057063372410812161910998857325540999794253373349641226996256239820332773408753350222975905009276940915015428715814497124985241967848460628508996174987865658283073583182036292894969510991176045577232458828 961 1064585713230000786724675807114201363633775227848805290908655390419223151036395248723242995003667523322970443185603918378412573554363890598899144551586632699589018292818875236977991087535243870038138893161353311279935057150503924420865360446885755431642716743863784845346146398660996986968 962 2128063630359598506513423033109064133886417399666895772029913305876488902177810446058491053929106228442633071986885738538931883969459626900597975716270624704762592696242791836064980287489952998921108092048553027196773009780519528646183121199622720013845218190567280232880986063433070418479 963 4253915123218210764764484318860436576336362416467821427862447129713186405341922998198616173977714884390762207993226888067598969977949698922662926543708164735328025156986896614351432927218730066827289849496727621417036664369509879694961234106739678805680074128832596823351319874378150964353 964 8503412862896665890655006307544906681606968559166538303382616619918455229091191822377227393809727445370953024659593525098985562043629339072348037525031719744602831980347895758875598492545913697126589429991746948463752430143120922236585611856096058312451387217170204822353601359893157314582 965 16998004705893661702611181366985823751912748986491076454109623819013316675634847112125992332168515899967021115623235767776442027325640229551038526262670082024380709068996598464615916013667811192882601880875370103930938425864344381456517203314672344994353258523205614707701227106400391643158 966 33978394795117772411129953951588139263327783337587468758721428257099834858663774364079947255050540763450350072778404481490135930620001687197148776589044469137015944872570131837103529847901534084604644662871736311304603358941257530074841742655876057651096497494895137537086144175782361002941 967 67921615061212402472165355396663469759371244527492290037205214879488363740042737823738869107496437452152808844466537147710763834298809303612075722134018172579001935802334607658045568831027233763421627802305550558251345336369416018987309786653645881494330482569821318481385263987429665646763 968 135772990190150733558223051205318146739837884488542981946355890988255915873888134809853143830246290243720265640332953124345422215791791659715248226441477268585722845224416306971667178850666875524718704770260691087639748516174220598687300699424251740491451150608339675977328164432976097579596 969 271405718203623848177670877769248641072884127633660918124903325897116863387706564600383724606645153830419733999612363251590620941356299169817556600428244511910779455647218314973609989356576891149093973056348962629712012439024646899678262812722205117105352648028876676228559436241013372891316 970 542531346306357719868857971034322519508157932305730520937408099325126072781718510493430677647402799061826651140879204920850552245359501937309670860206186098632680363590404414028797262111541552911482070865688116269466546120556117178801728198185805628313813120683435581644484917658622816552171 971 1084503378677420693189303963975558233676001903690237169196357385591949058064781198741965340733660341612225884090251207147583098489842817201293166203544578886156993138611703036792649713501007994438096338320137170758305179110023654507877864419428227569279809420768676812562628445991411887445741 972 2167889857556469048967569531455941250677118272818805575694912804617159020423648395427311859781803515619249142108909668921192716857491038420098541934214939277811520551555072003170699391528049187405472405295272135141482612724921846246032144352366440124311673780331191535955846358977947637616534 973 4333549362771246547924575967851455703945092811000021332919940094454599500161943438634702109966848137389443565820222441165453890790953799620817828860362629391239053108451349804714425861250433650806131538770499783022860289703241123339764680947021719968737645739049585728008952118018851234038106 974 8662644897654407370499495748133520550225277100942348375097163853243950641629738822326718021243092032931840177675004079526024566931918203475125403418056101251752897945839621905511530276924423104694936920404751273110921404576146802202254652136951871720308446831824745025746526156640699365658585 975 17316395857820936327418455221840759677115362392630788677263067526859582436947163262021836279117674775668058932186910897210178509365356407196117431707949925567109717584232855635217821950272752470815532819861078193021199270332304628841733400862458578991838329673719778808820886952982439741311463 976 34615031206891555302899917472003526725026595407185025865841004847233326282303405028760756953858325772991892548386713760102146072824703400745646579686336730769107108228963185890076434811268501683058160876058081579029342353914328768360984480449688103736471218978612288596994150010574595618760424 977 69194595988535638051347182392337214498267712463791285474989795668677584937546040359536466628806615497752276494629195930640304032584838686534914344797887534916859541723268295357505066792135411126636199930937051959066790355709214126415766894170810062883970149651372320185296390629165898253101544 978 138318368031691726292535571720859477018401967930419082841386753892779268457510110392992349192793207902705663749421172256842457788340467229082741978920887711110537166691390258478726488611477339189800520464771449081921447679584697142989724663079375429640978017462985584337031259449298731353830647 979 276495305426073050663466940094395274433953055196286824894476535758954490192013491819579735260948988883309894229746120319312334716028425014305133969330018583043089503407633507014051789057958803377432240458845489500685592410288668966679582617281043171460456846198222120606057184777244339451689045 980 552708182974839652950320393927376088467683795577644247271281764730879472174788275329752413272223299639030147880127381644279702006001227653422105775784750485104653342420192383767432182389035664784216321529778317222211452907239397142944217552797849794202838792366273056975422957303042486123749242 981 1104852374778454769640120181854969380811639639582970717226766588318587316162194326261303693153590917618140912198666034914261720905325256470585754523537890259002641184021258416862123266051009232134939691037576536952805273682743022245868625593876486352363487152021473733685054164791539313665963790 982 2208578491974535231066582971871052881149414193330640749581125834634252937049160220910575704126976610158371448094088304234216341598581781047711592244674681133479106908871030642802038843555856524330874440097978181881467834629132119710678565424857130266811494548374698148002464143319087295985453721 983 4414907909522480334634189377702920582787709960005798161339552738070487130934563842078109338483147223289870596079670877231986613586326134717068483194808659916190004457069931824404914735305562991762233434549091073454308800078799775070586998180274112438736594034779570123206457266792086494486266975 984 8825324534166653448933711004000324216916214074600949358061465625352703805214373872560767216997567924249943945559945852013617838732528249860813575293888535439111973595709442053407290729226257566829874616751776076940216210092033782951935350449424378922779408228059576713622808019282200694335454052 985 17641680191648054905421889551452152676303965306727729861435369741167751721451107692254661382034811480045179668900501960406946283001823075781048193279518777899943486366877605744797719570416086888397890650304112024902348257721293482246883359330766818466922164159570919578259297921855235947040737060 986 35265449946559434384666379098396415646207374057429558383141643390607284564765127026875670274852465107443499790932590186400053958508612273516799750507726687833902560023531117965085697163841127125041659676050144821562769208325732476302559683323257540889704361524414283065881757023110903354353889607 987 70495133514388861607568326400119978803884905072550831347666356621163236537421496705731486863939033090845151063807386267964059710077601622382251503883605912470144303538370270292458817533037223238949922581439675126731406395957496862038417901454253587456636724981382442891360500991417806712054165077 988 140918842984738228012340757260531784046772496678549215799599162406936307592912809634957621482996403047441876186086762467390077161632609482478880575755336313438254838010113960243580042612153896956635709907879094852955594830899685318213861873098945227488464441385785782693750722004444817163080750422 989 281695054758062134819412171780090544322643540823459156956239537548828186732336102064869364500022025880187562716337205014065607609354558119055584197943185866454018722677481594426735432089274905194134148648324659652133522813478655559597482354087474371870479702770018161986505216397503034343065749026 990 563105279750166362636908827805584322053226324260621544859642946331106071149082043587388891803595877583828633757129771713672886851266863587147776957691597808743561634578706473074057981856364460288886634099054676115301725364830932840222677344310407192646461768570785810487132030660092671300133097377 991 1125641763096994044326383356790060598760409141475831999450124766420602311034995656763022630277127232220682630423169445915876986768482512945232917698968951366384719271379601086225553169950182878970903977791196954954760135223960284166462276631485837331966844206164528205581164779519966820560987474423 992 2250147655289571642848410704270755898813167265842489283710242774590134230333675898792722362007026254226640312443186563362761625061222769425107891956640384079806661591533275639411271054326442467087438147210745036401161951481043052833538650627954300923264996238458915382115750296419027846941537431448 993 4498027003895776136114956122032979188513624293830558478606684221850455918942829442094075729162335756785434060366854214603935747538793252727605298473810236918020448170240885629550625995515805500557693927148322859197818818749590803934482480635634797191683871388783449599954802560665542466705803054448 994 8991524247378819965724299632835370830077549160075913231624771547452650706854075280399639122129336073456065797573815797821068876330979481904754953265693063717635790929128976403981608521079647245485101403627545965409578976462099455080121706319865811155958107005064702375999861987229867124828832403591 995 17974002645368131719460056991229309938302953416311527751862088276461014350977612138125671935524876743809212785405864698769893919675580437250437572713047976204563378179508525704536511980998967430772372067043540368963316621401380312936263118768767287315241225558214666079007845299471204855067973640373 996 35929940866127585611282779445517688036831231837242561676900154668894931155449219464998633437845727882543296337992280175144797925027211345619140581444153789293021402768937109236978612453261826143499413146418135226180965104279526875598198970893725121648744685910158338662521098294673936129610938471506 997 71823807294458194775238149370092756875660064589413851883410314890919450264272461595536429150757154787656377531772596630036948926033532836846638151132133777192200882689220884715622349761476904240586462911854128163481119245702365493009274158302128506816476251976503480490866887981789578640367462818630 998 143575574263283941137049082695242276102393454209817587184232994650057393545733659856572919882625419957107204783523398100520173059851060021048812800195748496074139813536347155775793606710782826765111971385691412543073570014917155930469210887022371658943740371817134297358997693677731858376574101462681 999 287007284431381501017080982269101432207376486825920120365915991674197958860568397591120051173926728461087032276259944447225256097653414494694149819653952784010431261193081932076291338411815054447422275809725439567967473589051758135581851395680684092039899255104821440589411972369454266709502731253347 1000 573727272700669069105504988562279994519154847407473032742238961385019288527303014799202096722557472824187655912886105613667188898330262745652454520525800455081136571929828198174692437007801922697767838790989090333590175261283234391660179274457003129345955084857585529814536849547672895593119769570788