0 0 1 1 2 7 3 30 4 104 5 320 6 912 7 2464 8 6400 9 16128 10 39680 11 95744 12 227328 13 532480 14 1232896 15 2826240 16 6422528 17 14483456 18 32440320 19 72220672 20 159907840 21 352321536 22 772800512 23 1688207360 24 3674210304 25 7969177600 26 17230200832 27 37144756224 28 79859548160 29 171261820928 30 366414397440 31 782220918784 32 1666447310848 33 3543348019200 34 7520487735296 35 15934328668160 36 33706903339008 37 71193377898496 38 150152056668160 39 316247031939072 40 665204534804480 41 1397479278903296 42 2932397511278592 43 6146269999267840 44 12868684091490304 45 26916044647956480 46 56242218783997952 47 117410249660432384 48 244883229738270720 49 510314132776419328 50 1062568037082726400 51 2210704467085492224 52 4595923419731591168 53 9547631210025451520 54 19820341960057552896 55 41117864597892628480 56 85244133746868748288 57 176613162986961371136 58 365692289742484275200 59 756748852586319183872 60 1565090942503794769920 61 3235097741926812614656 62 6683485962205891919872 63 13800470410143958302720 64 28481772849807547695104 65 58752879874764921896960 66 121139768332050625462272 67 249658234293585071570944 68 514295224775022299054080 69 1058990683783517939171328 70 2179667279749520618946560 71 4484477271295086836056064 72 9222781741044417102348288 73 18960301428721625532989440 74 38964245850157442658205696 75 80044111884640486372147200 76 164376132535726610598330368 77 337441419399933368389861376 78 692487821048004774136381440 79 1420638953774641108926595072 80 2913511225271256311041884160 81 5973302474715882752223215616 82 12242791775237349652249444352 83 25085210757003555375153152000 84 51384183036900198441711304704 85 105224903339257323366425559040 86 215420909648770001899242913792 87 440900082116733718532041211904 88 902148803629220875332736778240 89 1845459113564680644805869436928 90 3774169694771303113098704977920 91 7716699234885417943583690850304 92 15773831980574315462764640862208 93 32235958622991302358373194792960 94 65863361850139372145733005213696 95 134539323469535128276036820664320 96 274763267599468722774410419765248 97 561014618763505774499884712329216 98 1145243089143690999914677802106880 99 2337389250495826487684733622812672 100 4769535383358713123131345810227200 101 9730486007351888885888693804466176 102 19847605447773387739233882086572032 103 40476083665287364789789733347655680 104 82529124677258646955041365482799104 105 168242587662290606166642449417502720 106 342914699168938791857676177492672512 107 698810140484214652786678595808395264 108 1423825154176347263761097040278323200 109 2900546832599018083987848511910576128 110 5907860269351658561087355354590740480 111 12031200858332512468758726306844114944 112 24497256578567316751406881681260412928 113 49872011326227019372035417242159022080 114 101514595881214414965399733732582096896 115 206601492001100791339228448939667619840 116 420409892041847923426857226784292732928 117 855358215287593364213599843290401734656 118 1740042523232191434873139929848238571520 119 3539235692276811626090499273878952476672 120 7197769597175319451774115231418065879040 121 14636129461587708676543819540746874126336 122 29757427141636911646697528658496074022912 123 60493166088171521375852259313358481653760 124 122958906522087857907093768304172994658304 125 249894863207564184105915727332704780288000 126 507807629685702980757187218853020599058432 127 1031778671800150538528884731559050188161024 128 2096139380232980934934387581779692182568960 129 4257953257281702993317206462793715629948928 130 8648276355295651048921665647878389094154240 131 17563334086257317853198616987983284466089984 132 35664314312249718478669365855708762706280448 133 72412087680775705025006116461480275397836800 134 147007427027716151231593244404242775640375296 135 298414024494986194918840995733363450718453760 136 605691724083528994933975973241109599808913408 137 1229241466783068840430509845880238395355037696 138 2494460307655954662726075362255022780170895360 139 5061398037207133850662141808896152735236227072 140 10268796265635897874704025273358550212206919680 141 20831683608577418342087052831437650691773956096 142 42255730761490806361371148179492523486050516992 143 85704551391103001060814457286571734312670986240 144 173812008077347676765129388217021329577611362304 145 352463277862776498751972027299207353602020474880 146 714671981377310879816795163483562041182154391552 147 1448968618529328707998141759047054640489571549184 148 2937454157550453680203084810873242177567740395520 149 5954477373969264623775169064543293708988818915328 150 12069163301444773244199130729157293247036601139200 151 24460884581441093421517434087410172394895703015424 152 49571166863063398588916388290919865076845555744768 153 100449692612645456428882166529855467698617707397120 154 203531229970640702878435812387375804428725199568896 155 412360403376605928835359982293348134803703154606080 156 835385201513110789901987477350422897266458191986688 157 1692236208324519216415091575681366201384112893198336 158 3427678058802633250349579584229907519536804292198400 159 6942315465026455224332278416006433878743136570703872 160 14059645751123286073119448090730642649090071063429120 161 28471513396843319749525984226145909505917221869715456 162 57651855087792127414380755596159216276367571022774272 163 116730135773619216076928307589049524779919332207493120 164 236330660762956325485208652189553829410442915929391104 165 478437175996644379303158266838002409314566077268623360 166 968496213013344098611872235465764701201436130118991872 167 1960376452223982643915003428254989930717367180925599744 168 3967801565156921714572819878644782444403498142274682880 169 8030261668360491349351856016534933107424071723492835328 170 16250962846071748672557324981512128757441390081065615360 171 32885049577359969559704236719811834810787464942677131264 172 66540836658182764082352368673004928634820682471218085888 173 134632127789350939158121971252384584139005636163707863040 174 272383123456792222438137297196743039702485346869047197696 175 551039900534004177390179077535882657625409907019533516800 176 1114698944037325908348402668873456142434680368998297632768 177 2254779845470243100913365460384089280723046104707761176576 178 4560610948645581124420793356110123236125391456423263600640 179 9223899098529176802351595963039317187553238434032828547072 180 18654301971190032128366979187987138537599101964779897487360 181 37723910233954720137349070420332010863958882231671551164416 182 76283030537681349702503439970460940232989977284933165514752 183 154245676188151713593767628282678619331226092647779559014400 184 311868972548371846231357053413196520103147886320851777224704 185 630529965333861311882958300850723210508094024431221279293440 186 1274717530927919425271606190407409976460598251919342821179392 187 2576897381948155578884993959541353493491644308908215793352704 188 5209013643224790865114355879164986927487439025866951140311040 189 10529053523394233646239057283752959454709688463657859891068928 190 21281336477253156127142024828868741546342016942809472009502720 191 43011485728586459928898308601496831241435352299898122486677504 192 86925304831634755217598011932579764530185418194937949934583808 193 175664692064796261175944567008466544654624417113326005843394560 194 354976380237852183875677727671816743497004302739885615738781696 195 717284415302636010883515657389940041368016156638905223788625920 196 1449307465479959948200517748345571683481040643861412000613531648 197 2928242851150945029606340422768683552446084405420694244127932416 198 5916042843567238886299954815584761443848147959298463247714222080 199 11951802571431772548127785807048939501584200041633744561658396672 200 24144244114991328890017980437425968102896099981586462350403174400 201 48772176581304613852974091464646626149151383064301545344232062976 202 98516550679385916822651069995159655672828698939841680353821458432 203 198987138020590765820361165894606165070324396720123236795369390080 204 401901632621350503874146887142894131541213057557051619280215343104 205 811696544916101167981755892083368053786015176219564316967431045120 206 1639256782205127087963662033942328064784129540393752364804957274112 207 3310395215208352542994076595796704795602299588184155339462293848064 208 6684862264117399546254562304139236426492364454136418194853724160000 209 13498485259845183465307750946813585529999627989758664014014476976128 210 27255726111329126580744370797584314426907791194388208461540522721280 211 55031431662771754270809711856856751613390126922316628159899205894144 212 111107758719442474378387829144637420797444291119310579533024778518528 213 224315181254026807666565398966218020839246553203169606971682382151680 214 452849436193025187625216138916513088373268841165823712712990597840896 215 914176511865369228779614679061561646548208737511391628881953229373440 216 1845387286908127582507617599100956985523998756703822076509291259363328 217 3725001068608536250692058557199106861551638419412822614176233586425856 218 7518771063676640344297857586475650515407515336122203798001532241182720 219 15175711854022427717543383625272276638017421037409928029968720484892672 220 30629026908883172179222479171518708535627449546295703517203804706570240 221 61815787714443023219197132217650135680815767517832715127610440350171136 222 124752098212239494904860112249854524761504578850727272798966749501325312 223 251755351971186068232574920259475188684257859260736683400105650458460160 224 508033234995786656290705232299797920414018349498354547833916431536226304 225 1025151972018403078192213248683921456365052416667105268593964779726438400 226 2068555827930467139525416066581755202696157180108270504757636703591596032 227 4173777183328259149171579273681857103108460876631196188089574317122125824 228 8421208940951173846262188832581451837217298431824773220197523697445109760 229 16990374069211670403717510243960467407571517512240449102171344007937916928 230 34277954590482009460531429662240239223689210904594985475374374215263191040 231 69152910239961402688675965706567441149015442735282709387770306775885021184 232 139504998907677665835418720244205515470394265654480023439500102135655170048 233 281418707290385238432652170284345712823693968340247511786751925225416294400 234 567675538769870662080296104428147620489556164069986464548672779931715895296 235 1145068736396022437973300345110381292816163489572788833367014393970541199360 236 2309655611460768590337466179799282013611858715318875519912028406445986807808 237 4658513142171307582987561772896297531793639729599678835457379950483153616896 238 9395761406666801917662179240669451369948841710353877440736053977311409602560 239 18949655625631269232822063607655393947064243229478122778223991709638508675072 240 38216902011156453048886724941069327497348476689419638064170342133959365754880 241 77071635812697902840753020279906848578910675065611374572222584106585367248896 242 155424235747360134320453931247852313081796275956457572889083332709107883835392 243 313421000821037596224781143656786315522637368466766046981191724047297822064640 244 632008262459487188229263849205744924785554299847996403795931024627175264354304 245 1274391450883353049241840821335852267096047585138446442113952120868340792033280 246 2569617562354572806498127886800465029330732860388850182982074222062324156465152 247 5181074063203097753920788258418522369116260539455715022892468078971257549225984 248 10446165238030537239481921479592371999497149593175659478481534776026381754040320 249 21061043168582632841827092870935683802233633968696178060036185485001793185251328 250 42460868660754132208545805537853817772366093009714874801578440229464238456832000 251 85602015845777497065205090612633677003370147179340387916888693764974966550298624 252 172570016494276458623297620189041719169696838709033254362680363716293283301818368 253 347882858102361844625691078085476733156668010179833869586045378953774008861982720 254 701273077449073540796215751145429184930607174005327268499217459246924385952464896 255 1413604299420310778255382531359188065061201631546223210864203117766604475785543680 256 2849411731951876936983234799093792036453267782652082999882972227266726294179545088 257 5743403418260120609204544427415928917430044509400437616921135624376499143270465536 258 11576314121500686637471509226243573587630666716947415389844771961191115135752601600 259 23332337565497688010240400621220630808249608450095904935078782092762511448706383872 260 47025483281058853285420648431728333137370006172409945867704514017293680209370808320 261 94775361872386356689411156945671017826270069368888139104039874680140864957769056256 262 191005072385593404793342365463051155775177209745176723692415336615421118823815708672 263 384929958093394974770485496884081385834782475423682239847649635669185775124632043520 264 775721774912339844618093851313242588316728890551077867609232772071188144524156207104 265 1563211731438046608809476068974888146084401316183694117022923697320268516239878389760 266 3150048754427361315603614173163068903383921013878688209607946004420839564146452201472 267 6347525948606327344852723021785696373824541413476422794246453835251320346193422188544 268 12790264490014001152348776604556456571015406843783831186366760537019995437322133831680 269 25771665592226969300688896751214934167269312212015419264106685234470844982783354339328 270 51927027262044420734769845426897697142027322454497923702210615644595687418381897564160 271 104624292385654902019142524383258625413055442933073160534917555350083948215468203966464 272 210794751907212117703128175186498860112159285840587232895831426241122200134493287743488 273 424693220911769247867217521935071232852508979482628860573662818402491321568396459376640 274 855616641669309290918907224438510079073585990273311652971340238322153113520204935069696 275 1723739214332321712731858484902196561108682474573021454110739019032000423376418399846400 276 3472581353256372768302004391631628280589134800019419773597653801546095750563222853255168 277 6995550680904850384380982326471491582819307027426754416027776487469794331023955801931776 278 14092241561011202788516709138466982618715684360911660845880725458521620366396407771299840 279 28387492021259994264944502046197022963175500236504270271732265313860956230596759830659072 280 57182458842664335202514361227350279017019245307499726808047098280664647635015312143810560 281 115182781288955702343885815917473259493734943894240404354541209585829373974102017065353216 282 232007117791842145752698577146212392463582721567479866604540200657888122069202435311665152 283 467309002024899128009676561686397472992830965133992161837123475162693425806112904236236800 284 941230848958934637776762971703622204343872683148117806604588119768138081799064338200264704 285 1895734011789555456566047707154662689857926289820639830418368621919612357674650660860067840 286 3818105899429310110152543075975689470963733262218362597952142095601564570908035140647124992 287 7689674046772672284336789743627162182238265560647440075529134068719143787744917619164053504 288 15486645581800756036718603207292000960728204535829407921096048240452986736970289314099363840 289 31188632124966949689490486928031575345219906584954067403843817382900711536147005579804540928 290 62809438142374003971014001029702738000487109564951029974143397961721578675197902662947307520 291 126486208009046675845946988700173531546109414656892634367502965099144827513185663532824264704 292 254713047345527604939437815268860936032570425841575985746047554117415713265915193880014225408 293 512919293103597551253375035448705141646006455686352541859396927208528978838846422189772636160 294 1032848854547627455014572339067287869854068941274344497143834634635343933947581514841059229696 295 2079765988806814954562436131170153007632899586142444366518625114249041563746653573809197547520 296 4187764023098140677226749001803104740716621867053352568260910487538354005819714642280655618048 297 8432183109288084248727839149315095311537487698805538988492638631324376741539097086702036975616 298 16978058289005337002145535923614539041688660477332558043973906851478344889371235403317934817280 299 34184264607360136445953137764330928437415085414755700948019061433284380484315964517728410140672 300 68826353050401448639795108697131864616526488350987821068368595432561158165753738960171538841600 301 138571409326129750504497286399736358783687188947518979385774090207781142297700742774831789899776 302 278986336210842210917067516147483204803125956791305631078373887522227999671687305268759554424832 303 561671929754707848566798529665117840346721380185508602387903006100483555783744829995948158484480 304 1130766818607178564431959275418799454712314311197535876473124107998414477023827258949228617007104 305 2276428444273314891126713425711248282538236959289557078810899674962508190111524035894070235627520 306 4582744280391409362111157486562838961455421062850980774291132802597943862653175747941263277555712 307 9225458899926105994602058014192450015972197355211486711800993580024880710771384128512565773860864 308 18571249589046242751292165652090618818674027051373607609799565248674023433682388082932797197516800 309 37383944978295459469417557634737024412021162548511651311514530952529122974063124938976100119216128 310 75252346000626691757815822096874320775816229516278510245900351371285502326361165666763560535982080 311 151476732976584578924221566181126582260035642926520106615624258786755725738868599396330539365433344 312 304903805678350848206879993002163839546588403751871727235057583885341310309382607888629310714544128 313 613720806356103676213147740614458616365632543523217165990057208841263171600761779909917876189921280 314 1235293033809088510190099057109798281715019559529003122044646316717529111802928179966599843488464896 315 2486338972008093732237861399302597010275234064910386558267652065292747094083488583989619032368087040 316 5004283877188329680851161635413671611996230023300019212990614261876238595671887583617859081866313728 317 10071979869505561379773425477729251802394727837107501555089031321484699339452887933564524850688557056 318 20271184466838161966329504435832227552615479262327871240788033308735309641322585269889792380680273920 319 40797619384468872687505213965551716582925981715077362487584738089605374539875957085507328730749468672 320 82107341660799783567264634385157583285327961839389732476764279404686126259007822742882662621841981440 321 165242093085877524884161274210982721137779824554033014935873085822734740206116133590326370007500455936 322 332545413661418727997833744368419060066151258972140199794745066797017922447610585311424898428894707712 323 669226098224380337915184250759982373026173353899562879352107606146779662284332490727694251458098626560 324 1346748370096277490590390765826727286465463612163958998062689521898340825983596989351677687661858914304 325 2710140351176450712542803540787927723007911497966121034508806392004832388070476729869134295905127628800 326 5453670451698417091493606060886697884671292473025721265117424938423141714894356432816227535153247813632 327 10974325456843313923171120002478872923656525759872547161100389101667588240389193753281175161352826650624 328 22083030130090484141445875610536284709946936866655596061263686484966487968166699164845394913519007170560 329 44435638912010474502570662120564816253173651865668780555316849197173002643484721412228087826106105724928 330 89412075565723548703442425416784464388930874873125907885539970176780866166021488521473189285231161507840 331 179909027490939471321373611938219268975076921783974849139547122574341069019645867500865241106265757712384 332 361994369453038039507497863592420571208680247151688444653337886902060041273495114045337877823669453979648 333 728354491352742970816043241630167914662605420487439741329781611934514348733392182433429887948676923392000 334 1465466734607517121377273982177714785272084931376175905255012009377094149275578666063446722658154154295296 335 2948501467036491394531107902243638305350686519621286092799395808264873041040726719542224703154157476904960 336 5932243917750686677187705560370595726139943305113123624374483632540223244804553783959426650616510397022208 337 11935179778926360299771130392721632974808101046232715874694248171079616170543231397757437247114405893636096 338 24012163396841852828623178849831755577974778773009100498066851902114002413930556735369301300521570412789760 339 48308774375940286791987152869295703579271006524167001487066002420050406395500993910801974042688634929283072 340 97188123724950369206613814159566218338393502238754529943147777063571338770185133822439726626788211771310080 341 195520757013153596364822481324502911702907165326595965798629448557735175186543329887969081652638214778781696 342 393337252387039442045466340986588478790889017287857447370531385943958237041046324744953562735879826851233792 343 791279419963996449547838783302025679017596137718029334184817149479498030169239060393610209597926077932503040 344 1591795547244734163660016458569115622238165941466654363051561854011370738015225104525971157978104263610466304 345 3202118262996763123749764079683093415544954134486433747055816417865913962388852500392132934580551261282631680 346 6441398370755740374961097241685378458552502611062984799194693454895019159504326231190025388529465027830218752 347 12957335446531158074049546162468074742680893584273938734910858547070113312481528218642326380035009140473462784 348 26064178334092168934762222712048654277814963248779284795575361166607761659948074540710717094500884599139205120 349 52428231612225039719667560256158056423139077369892322348079412073965363485944718470076589114820918131795427328 350 105457933236493475693255058292109085146502053908194026420859006821059947496143642081069540595194966724889804800 351 212122246744997729001617408375147068023863101000690568712803985371637416425109827171183910949325859560907341824 352 426664134529864983447984232794837837770266578064953674011151126968828036484493005814881691472182901721129811968 353 858181312131164958214536962604134891507258687646987430880130991921798801774789245483639542202746829395009208320 354 1726096232388591779924350249087931839991257997108005046849404310877955704235698020492728243144893032203756240896 355 3471714724996491048555531805636675044022576355403810502624062977956772895992661223671748484213859454251465441280 356 6982584058365164597957283545597947316298431668302701900592574072579559339325905059986868325166414974223791423488 357 14043697509341829244472121598651038089449737721834525746861923187019726917929079839802054085591320651955213172736 358 28244894155640928679789581489824261093297857154605215695053154074817832603604908108343892485261819855057505484800 359 56805667288664937928730298119916688016777743612038600412716438785306747321087731052333652485806391100672806223872 360 114244853939033117370683783630817299696690077591645220110556169310184308026700127732291637776427073558988476907520 361 229760269415346878517655776264497630725190399442249841271164983035967541135987258632497136710980306986317230637056 362 462068707533003366087571638976511692125083414450065209602047376776047529064223867426152386835208088015424110723072 363 929247843726122593279030787731636981621736314126554923242753818706149144967097122825281782690901432728645711953920 364 1868744727283470194764571268787662630030940106896545754401274255212064850119794396897839147810753996077322788143104 365 3758043899251376977939631271758425537725472187461137124310978721006979593627391846892872589255371487843581071196160 366 7557309417915600276695178706951697518955442355020713078992611813146292520063595301185420023330392435962778665091072 367 15197287534744839483012067130910379701274508735762999017434120268490518797811224819580762251403928730272281441337344 368 30560363387492849401247308476109312281985521654018534151181209621243439295123340078402513942501835052828993236500480 369 61453205251343824824900474941344897428262563935120921329818709010744750357514105044929296824807005041408811443683328 370 123573171136107471998531684982040674795945193648607110304210700757471380986094347885391711650051439456683201354792960 371 248483470900461729302362878404979777892404567902339879076889373385838795987383547400418819542639256665825416696561664 372 499648413780231310431000850176149749229185595111721321449357503311334206951281950137246752053674306846024575471321088 373 1004674200964706886945904040053466559033820305031106262207158145297710737747843915101588371010786276739708063307530240 374 2020132007629159430922317065446840586591931232064700748465773819136964310970748468165919757761740031612556807761821696 375 4061888944440324425631060713448642804979228492908699915903605197739930668460619428874432110870399323567040690651136000 376 8167143182809688478285791815757502263042758612924640611489610519177698181097486276068262540167805775969226957225197568 377 16421247824607513209520558856736024611241259619161050665820591295282735552823472255243747972655963025911327917632126976 378 33016880309451412922742337058915262950768282303140215984277063123483480491455953649638794240885303432373569544299479040 379 66383453423895826848493650598719300474056647292305812807732167350929641763633945043453890094782710491059297912012931072 380 133468139426818111694218329739220844325050573069440690361632976986037969106920004507007793459320325965163576281540853760 381 268342437949770051365324867722015563867769929334096116351228358692939957409560315717710433545611857357258439099485782016 382 539504581967969582649278454251197655098465877509734916229631767132621249283393400569800200520088916490062102514527895552 383 1084663351825121773065518950756765918777960697604781624056114114368751759640996650862338348247753818374579956145664819200 384 2180664630933256057524371195302348162428333090184639680390930350164575225721741624078111151610350771224802019495540424704 385 4384064219441831729554227396742479190022197189928337923509266865623400232905637138679008334849770138774349463341487882240 386 8813716560052891871557061642880824541216871638192604368813349906715512765900896550035422975756442124945112195267760750592 387 17718845774481418934886610658793982266461528271492688573896339854128875606311666628689327049224217254176895767473033314304 388 35620989681788464987068743412133832624344287490071582405691975169174302310304338281142953265066159135914823968356973936640 389 71609521277376897676229625710321804878262358788058066497902572019223408713293202542869178805757884764927092162607529852928 390 143956017678651157691645718586676695909134929019430918710282448918279829406600488913014250047547136991999831495145758392320 391 289389768197691893931668750293269177910415568580461373532399630632392490362519209212798980736717477860192474766439983611904 392 581742567261352652700100884402069155578973133554061748654228972928784259002255008663576314295802301376573607957751039787008 393 1169426326625022450553746051586598365821931410514281359218837861330234304916103452731984117314581169873130602510392502517760 394 2350765298195438022374615699040913751267235409080638159721476537895134644369714286131380778231599225601440117700862406557696 395 4725416407763179949203548650422855362372020596744946636936636674838270279243084353313085775981039726143662339742472727429120 396 9498725481234003031155871926738954085600749955616272778712804484929880382350762308157818255623697008629737446127627506024448 397 19093478379809362975489573347686770175278135845403382306808999114681116098145275898240926447822499142865997541462991559458816 398 38379495766153581072695366168636014923435980378984593591793434267634294234607182518056425827298948562788434613186201103892480 399 77145037889081154979544292253486480122084251773997156098755052109071415288705882794709983634913277731376536750582327958044672 400 155064105179118860808837946278780863053498832859394871945481094360265889702111313737510203464472276777725985476963486977228800 401 311680142534967953680059099979935536243469818900280107222173414993812708625054749032992823786265916392144948760282595197976576 402 626471896173030632210653582562134701795506933280919428777307774512256897634639791705514370223234398871170160842792351125471232 403 1259182508051519235573915865843828680279394435757314261561614422029915999924072271737253963619993610743089463749070860194938880 404 2530873434512491456356125004156839950078041966375093281819380557982914896929194122221293929331276209141654442463177709247791104 405 5086825679840962968934988295312173151479574035410143982395372479636552563563415806124830974333609116902214376532554742151249920 406 10223932929308034221927756648741588950176096102018258605032583558263664617622743543991490402986289077658148659629762823493517312 407 20548676893856581355195680381958175483926023918188570096006076057806676118409024568221322160564634736255554979093341709128433664 408 41299471650170781219520908869347370713279582568193469174808433484768501807488551330428695922221212420853260971263334310058393600 409 83004170609209984830199341822518830073973977207044042737038356681040214365004961515848232830441970311318095355498007938757296128 410 166820779004063185188510587558609935755897063769451187092577546731472673447439349675715623200514350707713880310574769584870522880 411 335270399915225542924838694436212619353931316677726363109472468094501482764484970507544512615552159877292225367579196724602732544 412 673806416316274913928499850494107127644614952489296275442211101237658530137677319063465459930676513261731551322562008839228489728 413 1354159930947448449981019470198970819667690424958670792080217364143714775231759065695983593801547966704593646009019849019102330880 414 2721445789211196076142828170754240341102213653302280352050550714766398151854306329474672144565586920105121063124008561840693968896 415 5469206894427994368512734186090649231757916440224002810878384728775079849446147741003953421220358026269455037216309253528763760640 416 10991171343613200897210622829084777854662458201386018977305438708603419476279283017895523542947488849992026633881911571237073584128 417 22088111642232841570253552107454799075697461152046322949696421224450743879156375851123077359565332145559667861687826879802828128256 418 44388268885462593603095712184436654052298600017437732457540340673664068355156040820023809011784990883609327861274496452202195845120 419 89201644354887069953216630449840558242721731891158671167328499017402839391293998849830114099505870354876165898448348725475826204672 420 179255532641634029044179653345441893434326880354069821111058275816054167119142510067679595332137988690422403948898749964851232112640 421 360219614674860083651244052150057894111689299570016732318730392076803476860575400768306674893037414952895055802208286701015044980736 422 723864451188648713003041516353769109399987088300531909918311034807393570864094274596325818168615588271310814614051510431682094170112 423 1454595592166643506556757699085455074534265977795549240573567710451153039810800918899711572952348459716503449648999621896721882152960 424 2922957056134957152514000415467964287299265203727046382971516981632623203380277424388813018835003018666451368943045899808266522722304 425 5873510840319210540427242234612477704584296195219942690292777642841051309464807716306945782930761301571153334782692019542393303859200 426 11802345105628925464849510014742935376188722548959493470687003761064053734711924556373611055183319263161531178571598294728936607711232 427 23715596999022683524082156596851594100514902580934019604380826705352692321736074137668821086610804109446958005581652732331032181735424 428 47653527449142679889716757281094161725499114459849737500383136242075919589591811879985160120911083911312600568892273013578100228751360 429 95752761551615280768110744642289324156325636179566137515224927076735639554413378078873996127603408259804356774946591651327708053372928 430 192399015912160994124720633255418757036083664206672131921798541198324340825267119014772624007573875498650597867625495603677303029104640 431 386589176446724034648728922073793946144587266764037041351157212205725727015376672182029071481491025164752110457532057914756123364163584 432 776768960147334524540611890516053185685124719540685765167160195468347388624361629545894909818886911083140342533259133455030768262709248 433 1560735770820606684456689344254141816664370429729047150163462955927970334163786663209201593196020168511021512650174070582529553439129600 434 3135900514729418089442624755922564240921424077998350049784113087593459157613393802160703213201406279386461849162191285352857088395575296 435 6300725519707904519500371528614109131037097067567020618080404618171890044709815890820959439407290942851635683437131932767034035205570560 436 12659433108059263519344246854647018428480456907254300312380774305333593050208463024670930823595031652560444011877888737028155577999556608 437 25435096529696071597602020831893314925808969256708354855592695114686551025640137875459697374293948836234730663319279511787381752695095296 438 51103186039128503509484134964508541461385109193734690329630115969491309909017798083274689877881640729496141304878067688522695861820456960 439 102673422742892270040434534641507617086446679339942286209714548883377991548092838191499217364522711562643631964460161885912838762578051072 440 206283076225380150909613754930089724388530519768504272147467462583864638585464555153376604646908171311785941434778395147503736255183585280 441 414442872750601693048341193598515272984903840081595721005271116658582412207815657288466538530229614954961195474172969762249919274728554496 442 832647703742186507698158379562075881938630237987061349939733540012142742606061987422273714334661326489484931343378371890757390686792712192 443 1672836359248939936885765993630989810921179505091253624754887540840784617826300478299056660820477949971662773848421755377575202865482301440 444 3360788692592215073323424955829150466142744895355551317294691698167654093347584279034787701148768701595847030763373827674361883149209698304 445 6751877474503503258896624847899632121311357214934755206227368019013651087018395833998235991724167421831008349146208876641327990003812270080 446 13564491409905958168584777566495905621524640586071944427867008062796334344549767481964416823123603711609187916504141370776226965156215652352 447 27250728306131430491336566870813052002553516100059014630831165733955425769858529116085970647241762820449803555377332326356320976085224259584 448 54745492713945110996175069210124501527516267286968796300401841802285751180701131584928709939760671758036633127383968521953826194667255889920 449 109980147889341165429689833342957630106652535209680157655373126508620072602302579972255946456651706395695659431808954181656921176230569443328 450 220940801217757104554730704502756178330148132614927507374065983295934827604270133743078924640716279841332787505264761437346180530058140057600 451 443846974346009530141506780582041520921188511469153522783133116090454103843598895470831869882562576363941876868952866619824638622920054145024 452 891633414577701249629790896202836026418573759113232309452991909060467272628772407686091695259993751253223086605011695924049034786667199725568 453 1791163205056149972518509646254567334098365477968971642312881927644833010483608770411199130094941829882698297244753867605167989485427669073920 454 3598154050172561080685621367749703854936815850208270322706453585867023622105174894000749396510226575169047759160005787501016628455920050896896 455 7228033156983176810929939621066103331789099438527820704108073655947883787857923380558840380002007502447691680863081881136476175203725874298880 456 14519655980277527677500258483436712404279730252419453490674054326441683345754311718633642562648860751719163353216452777648001425634735987621888 457 29166770399247532979327246389824665283703715053849035076399070774211683597072188897101765987950887082295062022221780392258427479011065841319936 458 58589015888020280233399893506236269505178322802283334203170361975552971736244779803477608215935053492721945341637904070866357168079370190848000 459 117690098379371507068474472227015332860863198186867212227625757174311094018636905804713597941390561982544234608897681939281024665421318950223872 460 236406562813965943444666082405854085372669035924595543538902765532924372053461588363364416960729826640962559731505485923357281807663998141726720 461 474870323435499817713501975760830673947082419723433388127270402910236877987084898951444192195172643997020105815363964835702252205563122974457856 462 953863973880379641492814643510857682097371672740391504117795288460817555430065579786000933173402440150923794985299413448174328864781311747817472 463 1915992464568007583952192811182010688200593287157912715490749020105457773163067398205590628384181526069001977979472790047477201183242379927224320 464 3848549688327488347507396951048417335611759007850245348549113882384830997714296623413086109785641026579087174576155497592389278366583522385199104 465 7730300346191876209560585120193237212042407983129651538348057360730033151769495600299436583490887367853889671585654812570003886918843069167042560 466 15527145533765457758892289798034500750518086101838266771424969736605889123349953306484311210591084096726307758435845224691169590579995185797660672 467 31187666554910138818685892954275496643493692876275744956766041149953584900580145622617317139940984378743867888196457578046085127386522463863046144 468 62642655693810349481892561110784868551084387900632480790281068946291105137437398860287660980479996054578631600633841272542506772709937106942689280 469 125821099774064093138262969597679257588726701703192079431893677771150725004462272142192649888316836556355837012932318496231375832261314561680867328 470 252716062757941475596354227890861096067297098421768666762117568471039767582166011510642504683668941713142385975559476331246854740140821797677301760 471 507584424809362531774110221059294433747737273297366893712229829142758746538947994239844517286051580039213324503239766213044672635388652901434916864 472 1019482593953390228594514348446867510388672072348513996583117575373281068283394004448898246618816872128418011416183429273156785588732572329928818688 473 2047610968071522795048597261096560625897561941896830589048888050294899591890316187900395309749633806005087262262699191732379479828858173543772323840 474 4112550079463354281350293153691309100703204969577750724993756030432094704252753027934349037360413010803214032607912128820752832991467396514967453696 475 8259829611548973976274706576564067176557863093492649254040820182040021669099875948392536480117407369785581139824549906321217524712366875203967385600 476 16589264460305774841833499703861178858089214461197531536710953129414190298688748858346192910376558537115616545753947425937306991007457881394373459968 477 33318032058953795586506864533928739835466569401895403971725924835461639396956005992841511999733766871692437857492382710335254313428083958038371762176 478 66915655722445267227236843369750830128191747624943239422150672916119726150270057244035048914823157743051877714503326401333582186177944173129488138240 479 134391665309672255060006683442249533608265368616494841165880564506492206527658262416881692775146212294926944363142945291476897283990320593471455363072 480 269906379660320688325252896487917158795023795414813405703282710729209640538356935515601665670869515826478636464756816615540431977231265147581848616960 481 542063540025419207049331924578515190496492330090488255606334873626309174100402922043310072042047809364163508146852167406188481944927297148869532450816 482 1088638006706045022873010257154081506304791384497127394525661229059277010363400405407693986403022364626652966209174767382460886214711165870006654205952 483 2186316597213805159248101619885644022231030709215412545504210576673629097282422852051256379280516602001784791210877128344826989766989550614260324761600 484 4390751823013644337407142030093007581700626282050852583568007700340923852136955623761691015183213711404181217929982900728939159584821690436438357704704 485 8817815825164564296449714799162969273869720257697184111562809114436210028339862761216621430957261961416893542722770003295398170022744862207559482736640 486 17708405852534095003797397392946876840659051835296174030594446895915206722655091898569487437789140047665464970863842237783735023254525292922179202056192 487 35562659797338953164644943008469690411122678175817655513357033604984110812947843246910995576713406440223517055949676592989145375932786934533868281135104 488 71417615154941093313898607728759374569785209092929317605511311794411864432544858788365095654468853760690671027114112730893237336724376989797535124029440 489 143421020181851881938031509414494977210511531130133431717539042673983510621135768955814526508565365662785541258199295171759559695189021067756224987004928 490 288016017610529797178565307809614891714628103072190023145954783350831577039859054249793975811473200370213331671423831003751673137903898005237874682757120 491 578384784720484946326202595713824620319911917614973499109350682372482250245883968335910302001805644353378863147064345808541221178950151136732829244719104 492 1161484658451367167318683955883528839028026517864628170644959035416782661966081310664450314341678386979997528890894464180303726980366299299592279171268608 493 2332418674946622025426195049212196724046240920385607219725184290837561585164752677954130068520188192601145468951985283409341092838027166198662721553039360 494 4683774426027205715342583590381431238500422648857893263486402779003835569362612086438659055035433666673933372197692896760731602695368614690731613220765696 495 9405499724414707325490632598810457454671856991437098309375877467306535689927290868497996022703770784669834836889489693094726317958816088157175254058270720 496 18887054633734751572242352901983143658395997525412728452219905782493679988530421597357108023958926248740972306580505664714307418112690482243573938124750848 497 37926526517649667250307194949224822402317082446094337108700127319314336206955935853675968311591777409799282774390700845234981514733298753101193485815382016 498 76158501296398643238859995662034870150525380303110067700568914264414142898788882901754481763673715751262707662494054639596010614718035436941675689861447680 499 152929126636473865007412457797376501342515272668830188516771204014662262817505439945272135034612375579912631134919963012470744856410151442384323814382108672 500 307084956403256809180612358433639145467323731944415015563401271469518551775213531679986775536323883742717557054716729161552193879710873435815382494478336000 501 616628229153043620905604622329595817897962162065408372783704494756477300031526973950690886911984521507455430009213255936432309919087706801813814713176293376 502 1238182911170970935325579095152917172520010370410111558075581343021939281426642983106481095312919528771422944478038489779733491809276971120172888860374597632 503 2486238368415356634531117970431466384083106133231088999556244292810056502383242464670490133224293984480812963195405700733630782864296332585794616559958753280 504 4992261109664837550524595659390558777442209650988462282700125598648886037431954782350694750886605733687445885509678374536441274827155996487203550740667695104 505 10024169526372513171378791072389093435816067270438598166130472822348152447405962982910135669131462818526303310537509756652946189065595756855069016607497912320 506 20127790789579881498226542285099586358254736876618753600831284092782734254318260226616398069943859982754972942672163651349428099382073243970328423236645158912 507 40414799298327831337010526117052867139273291222357041873023035477709664456493643823582318397178451943713765013660291824552744526122538353458770746055237566464 508 81148662525988515414374977860234914023111442978225993357206586331650395266390444085378218896796094417433341254195865184346899476675117247949235530351666790400 509 162936709892636168427935892037571769333427058214021486473613364999648272154965020442212677174186023042074650902628998422243887341636829197952791615340311216128 510 327154703430577476291199826839034584837411363324273333539385437839762205385053944217395983460990620792957930474705942917722486538699875039996089296263766343680 511 656877002079738959926968079465225589208235025203190110410604937695997128581866972680849525850080203592318502050254597914183466945958237848136920636312197791744 512 1318899250452593391490897691023512671867890257040032551779911292096022484110274669014046770962081956375013053826088259850382061944445560192490785185430480355328 513 2648109105203312640151367807270645639407812146396100654067292002942267004759675895653254183259454261485919742151121927473870660624773507297270377846946639380480 514 5316879642426666822433179187063526487698069995521734186329656014069309247889695127197760054812383721153909823395709229952106955982960224258828209947011654352896 515 10675162595740996384709842963321512628237796272697457683409722385876831303104257367459884297457506840092526465169498328829250303956043739525651007002154096394240 516 21433292706952477560271849993331923032312434861092741097040798169967412882026609843612218593072070478595598847477454633341183636938927804426130545424357841174528 517 43032842232236243324578417896641598556605613858360827871965368501836975638026131669736780427441410559694554089996421693712953822024723746319596868096391125139456 518 86398841675915700301887051166438615977786834998631735534580412058427549668671530834753133827443672335760350091605061192817521720529558741009222719503285427896320 519 173465284924279102398556092185587897445953122580202407520224435688260893411928483720575186579941671126992242249492943899079153554392089925629218263257881795100672 520 348268347292576157365319282289396781395121626364520241682104617443130569551721585664307756969857243210385685117668302630368291256195624632221411890278994636963840 521 699217398071433317824338996840834846841586967213746444126577772867073093716559956016969373479392784424490004444934978535800078648705138613851633938605669703745536 522 1403806500311918837750651331056950883875687267549855024736006713390958874974128577894724649877603157038249743253533790843014205253020055501486607054349136939712512 523 2818377003354922471534394282566861392316053009650334752353943945485920681659824680479177473271763474818703887123329423671430617783223666700471330185058742289039360 524 5658323200957975318793261697444436522120766585013719770304205295160602340001884796274124028934485239849146439257050880198813872852742443095801767967008168087650304 525 11359867167984132956352049442319889495937461534677141791465958132260236859886441235052411693366574997576429936090622523879829465741931102181047502016137196575129600 526 22806340623248473684868310545120989848703994265100891523976836815521558532574627298858401599159734905818453442445759970264655262484466629540434437973195100711288832 527 45786223331345049183331363542442757317940559854589405808703165667291327596825547342714461506035391382786732935643496576620488968825566095836450747381589590067380224 528 91920189852961674532384850251763781690695120223742870896224617275571158069149286350405243393228129407510395793236840007585706389075245837981871244740293904469852160 529 184537184127617246473279223362237521118515957208191487864724410170103485513586168380725135080221959098169207071265160888185612808420414914177294003648249151700860928 530 370470613180923777917708045491801804966278779400949722903276379052097637026329952821203581810877332761184356393896857851049111932224068195972915064058684777105981440 531 743738988377829106085976394618070829901042151697343450212762290475913260548139987161761817048425522649158819854093936508752969004901396909564932298495470077984374784 532 1493084045116827273289595608704703488759035215038195929355052475591135803081569836161929001201800815546094298967922611945413373310082882419132965051454596356241358848 533 2997401315614404590047521280745785413471935705068651956803378400252636788122378793600060857116717283576134806709583296375837507259473077167801923239251415418483507200 534 6017311259307133109497791536962837254931528863532308190261739018229497176140554624951311664666098096096947811475179926980088315875055049253735417206017096859879735296 535 12079724129404561762733258722465226477998226440675593094770313111074428024027340915802571712210387698036823580079460900933786794617316428861853144776722366987407196160 536 24249820189657009982806224137203595116586497922215075939908037649713696335456420344200177154202887303666646196451272652848361035279022599468709248102140362953754411008 537 48680721659544383620020572449341551002992501153441804024298380711225019133534868075180695696021456214333576709555544521725431203266778844499901088940310548752677994496 538 97724280716618676028314814829327976442902843379474657625056337359381182967950891647102622023377191226296294540553682503642549153190933304269720714629957872970272604160 539 196175585902435532592091812681498007554199029813266904978021756819296438888938295734048801021628771215108016300265741983937008762176434487369185205313143556419534979072 540 393807920091544152172937677731784736034300067553439970561841538293004590786498019240506907417417982289761176991394618033714912360901638028977671367841851252895362580480 541 790534735452987930159042832847356137098634794597234224635238846801519741795335699811276808431980168967641222669608264424185762244820080759593571460333047824099936567296 542 1586918058838882015615739365754704050613800195448260940893508675847434872445544333853968369755895396049577342523040106012031695235512304108782853990401220361211548270592 543 3185554888329790149169423622214228546773584177950274714232918199810409059421221759312543776690954207003858799034098407251680323362445959769395637361145558301232951459840 544 6394590507536060148900012007007771770064981079100390791757315863105393821543484148117856690530821841169354465284975286759187695307088755387728147964723088065658622050304 545 12836228855969935228292903501513520464017277902785135706896946187686933195770598447788361780940643731366439943484991681631215853377279447963884071377801591668848700948480 546 25766726152025210776312665902701689917512567891108322454157232367340145791471554983816240612801633950197256469763033906690485363478179301285731751579296959635052352765952 547 51722334700800523109561249454110068097387921146031432576238566856640826971930021714379955829768653654141095219038105554641823502798432475249606836659947362309398681616384 548 103823125228260091167958733904348293286314935405169811662720182233258677900086258062791741872517464373411013224952159900614843482070678819779932572030533391586553464094720 549 208404544176155955903518737198382461889335101807508258694716150058583310069129727674720906180294013992350988479359964001511061766668317625970167404898207678886955427299328 550 418328439924218826282097611970995796679334755151263272825563248405522341389183443009864181249703740706302533929038709638822836837549219720458668258302424272758280447590400 551 839701111257522216194030696680171583694506792458839025918547147596203750706233990464868148314833991316891447621529969019723027681840937369349461267280320622598645270708224 552 1685501741863755029007162734016139637129704507397940951162253105179620888120240448068605964334911171364526186415595010464552618173801528578354087743238493893588149671559168 553 3383224635486014189971388939702745191878823576091683578555458847167459051360102346912131456229089058034880018467520111661222071561111680801600337318486510072411398361579520 554 6790935800611202521294626403464168175272541707445522264734093001618933656367600628368462351874272222370097454790220296550485232735779240824148661130299698692199756276432896 555 13630933112745085080168393016481183846127003390756458255037076685141060426846299191814044351175854008718233998455840523084667483071747503952520620905868022432966954692116480 556 27360166153024193745245952774939046508522108463925950981857014868758831095547406385759769534396569848147274680992560473191958678090027580238142490419503830870695839728140288 557 54917285970093761679812011679573418299788943754042384948569913003811730702069653039737783807263348763225619742807038934539624133565429360591796780689004305566169632274907136 558 110229186886232925777267780910021422465484388083194563949431913078892894480619435143821823240228086471332294272578232113611580528886225232313235766346924042412403354448691200 559 221249018900465964467830167504759887263615871162066372168608641377687247223260025472155690029380892454464526169725409252729662995252419708682993153169523234645951257218383872 560 444082158528750770918263727544889600394194120006402545207028195349902595188684155424974531751655107176604583689869981629356004693403250349073503968366085343456224348125265920 561 891338219456776458113762602492390334925649370759175316814320780198311760297940108034553496079184625376711542283140835652272716448480267448750992102937625584285157837720518656 562 1789035565599377213406052224453745902932493753774752335750455468012537397309510986884872115690293605776730458778208508383201546332061958173087850222588915261403864906566991872 563 3590812028344951950417271937172908201640723033589630574387109008494704021791257868294386995204786987552680914790520875506784718157834542446103227847210667304651090171757854720 564 7207151138531396806541105749531621054059608122314157951831754676404269445416936231424284551578675659009012321669749837660471484550105896189573101235698025365341424853507375104 565 14465447015843975141487789046744795128128922361007399504348863700589467589482610864092040292536958949635746622757916586947024660063116533168902675028371466627466386312485928960 566 29033364659446704773771640783472583733184020966991546199208998154643204366222493353815923097915941690127779194834668473810767891040104784307364658119537833817909941006889910272 567 58272032874803701397105222136150929294033922448373746757721661932019770686879119605185331489681548017209814269271010500784083301884077477333940658262353606300594409119567314944 568 116955397462213552229273955789192931991026661974403122190612903341115912442465684298057234103393659418811508259673374014551482399328139717666489452366639365008378253134612398080 569 234734907551210534800554195369127110283225070201866141644689462099603861342024617356646811527510913827373511885465465868386037901680746852450566080007895584986416137427985891328 570 471120938759130193228879479833654912159301857105349357642555227960390384237592449404676711841793954076181486350880391041971105033219424321377048317746529980222713059909105090560 571 945549921637963159600818180885947605485323596004927423643961049296023268860984762532756405547782033879098841557083747947606034573772701440187412565317547781566310735395699032064 572 1897727525127900917262788890264843569266119852380301383310619257048285893050996121193592383405252064979403308215661522129071250257449091604204424219010091606616636792888820236288 573 3808733601184889134197951009626929447047250819065474077276624774420559205874899172005891128592479615936685641416007285738923926925177526913993981072222216102685796411857373757440 574 7644070678678229074840784821671034694972655453868647253084005956312110669525319677974289415074109186900064882364775432465536835051857673755010096327752579589245622839643991965696 575 15341441058873912176771607936621803359397881713468605657669492501212240691061096973323782014576916249995388062921857342958703889268608452395768198851929617156177274438686028595200 576 30789667018583837236123837836693839393093431386911659527221881726892589759061939080298348135312024184665034920481897154077172730390778844626439885756324476687602543851247258042368 577 61793274834441909894210010354069673605567251390795867295969427997305535617841028225699019957542023603246071826747298268682884391536233029049501698936812090965452952560403140837376 578 124015173254636709945946871577066395791465385409584134710509927270820062126791676177204198238123181403459116418075882506840864698676919657945877155360415762790905384656939977277440 579 248889077663188038834151807907113006626732746863247676929201481472394663419153230997223735020730998659122115951342893049467957336752952356092761630971345298660817228026780237955072 580 499498585599022992807228471350438679107349867390843383416845185562971519936147497662484190927244003939191873305125154364180442768684542473602057512997579366197662372760626827100160 581 1002443967672975170401124105833807161455029325262761255034732753875653655601379623425853911219677490953358779759243269646194086160487183832066222749212658715583410577497917925359616 582 2011793400155079419393217442054482872455839517792428344639866148277421001727733616583103056356984887722827126504700909902742862432732212157914739387075762288415052816074227530596352 583 4037421473646958414003643153124720730133484142728182074757165327660454302639026199688244930923731466410192388358287458575571682820023406751510223435883304073070688948555364696064000 584 8102559781404598814512242460764987202971065244962042353142460217638903039912390786539064199015990073414099050167259989790068437011251365270614249964091946702110784518424801212104704 585 16260648205904727274175476463529137435871297899373495978887706560127334621627899255640270473867041945344902652741717715055493327689085007868880733650558129643136862256478251164631040 586 32632543647748845182935094476992744020642877598521924233674039370380805671930915692878811902400222522381766421309486081456712184559680917977995189821311850018057270906214810011041792 587 65487961666873134323602788985726712517170212758345932480531439241868042891349829381902139320124752377464559096294383826394900671179076335606316334833909118007587554506948255787515904 588 131422431875490481939799411898680446342277128562800471910201815487657266257951182021989256882882179558965378743986211701332804433870967060853001600352177544973932974218937823909642240 589 263739400432456041219043759379304080012763239064827035564225936986573528226956465092140364674997829003271694678860552942911716025554333681666175102676650653897005358479966354095996928 590 529270913423835538625491925377472824106615593702124010307185350002498317397123241344188220016398838331762095915683847852635848316307008044611562090505046327755536896308130283960401920 591 1062132130357464592642821734902631555224751721937223410354015380077365695722871323135358999061476518423035269299666145411536933062157780574499284113727890479560620869840688045887586304 592 2131457024518409422103377379920548082171229119716468622951675576326802591387400763419018271572055682583240022240675121780885146781697256364986360417719992175473325331186295700568670208 593 4277323890211565729910338863711492423183278804669122895919351697052413738826934633643307400825806581077113669173527768567954470474746235652819249865625637920156796719494559924444200960 594 8583516089908198055364078502443429994842937166914901182928126307011776902095769225914497138581983442848083902550394313329400525965372582133073447090937045251745843301457315506941853696 595 17224866053057674950087423689487055548228110303191681330149942088056117277750605859119440194158667144829059563145433631408030684348858715884500567499874553872380101824299539552870072320 596 34565594361140198875438311017293112736719646253524256953116950420614690751969881512889134708574654203414259901656092177039013558306651194932676038833007883574584865084265930629471797248 597 69363302249414678294493409849461449800324051218164575220327407923108952395578172575217503030199787025321515872594503991972917345376583236046636999727049016992914715025659633197924745216 598 139191609587267082862400116405147790347133434692229818525760579195726363571835304169590923231572208869590452920857386878633586847370554804163714072365195930041510723737162948056847482880 599 279314785419747948643986268375694246372669163563598064135570183461968278699832806218048580695633042540998606267259010784438621406157539551884048748130650444930766682789189535001762332672 600 560495815466600123871063492188083592473006174820147164266913413807964928501598567874940429636530045013478329534021454098812025031511245549712819618217943645029789132094458898911802163200 601 1124730344460762022397746663861352921143074563695544764180722914869981135186280165989786995324161430545610325363879690208677388094141437108978045310661423971341620388993782557904444850176 602 2256950564523354237085608223916668388163726592840287126965937991220053898697160631183825461871672383439910847913092778341828999435973992472386826430398423647138386211142704840499141804032 603 4528905777343782144709197314668444015049514191256362905762260279344269197960390338225032264432337494199967819384172020337341539738236673924286971800197003386969185655686509539435929927680 604 9087870645468538202409858511901466801476962543019090024428089100384817484886655783062584006727247808285759344258956303591520349950863630748904276121692328326887442512356859613861436719104 605 18235959060872677374633649086720819733577417705760482293148915179938105723372535689145720562148815986834229016248415804235655618334133637181076606570977318494801516895044681933930595614720 606 36592552838363862976557170894854868904137069248384716711854504109764978105278467443923573407624622175176004521456395345014421828500331645493904100367131998141913276467477852552733772480512 607 73426773463459354983018104423691111033709103365335232948764755302411139830293622658293465753779923675331353687829032847990826350599295272781739532324602793528960996163185809020126981259264 608 147337679207371193176491768497654797221229130857478655495525803936791947505400412135843678128374603844549899999484779381657141108264860988212200842109851331429218794529738078959401382707200 609 295645216389625803075190725060474402155962098747926871282813792869937831911106740466929066985885516364731191914611444874168305070400275819843563467700930451363087024960021585936754700976128 610 593233335556975340197387963780517734550695849120499225340691152397412740044184478437797990405057241456439180996483579449050747928017685242768886959484189079259584584708759040268727463444480 611 1190358850325311949693973229938651959202462956607702140614587831439558037375029282110388563626714083118259982999442373257541955589421689524188166881372779710634213564970199842046519430610944 612 2388514806385174040396709614749494157854124340183637109861743502827897999008815875144188032786681732150139261355742845149989198963520120790650865516033852923594962572996263256548424630140928 613 4792649318863103567631682639477283313100757354773390774520936258871993465906019693042849356439979327133229220113017227401837710132201932395798286195603273648035889336005253756882134321070080 614 9616589039159028518581366299378985657974755699298316453701398170813649106330561913409948254213407841943784048404728208671491517946343661080484666032195644490149493659837962199083865809616896 615 19295860859678320623081683040542467453472440659978306306851101941041157039181662165099001510294148983265067739918105284406810177799799744058535485974205406553225990510934834164304980045987840 616 38717291239066410056567163766525243329943634406477166592857323667459100686371387574017424862723834413330831619556031021597664532500289990551783213023710894621849133835595488651880565129084928 617 77686129431530841011073716507673735801790564113509855504541904078769912498692874770196117086520481416354449225556748386076197204974892303252150774709365645013578866161058619532294556699590656 618 155876168597814690372289798172079234479199297083159584367772355991439523069153895053759616248790067404277257838012960332539690262244271885359789979765306387045091515026684526685640399016427520 619 312761788321049330553391501072592523893258088388656572894989876343070993921579973672343691356285302736056809277845029535105091373769243597547196286269137739082395766912167634941352234736156672 620 627545742204766426941461160431994216023481478242103268993006218791310986689176099550515689844394858895849355415368640308763842735483337386982904158106074950061907350441260445678785073816535040 621 1259142342158524117986387335097488885255386185454017414160337644562530177629328073665046772781266059776632483862175170091639482025623276234209389351529247927743427019915027268261606818196750336 622 2526399453062342229047922093981742910396604080928117840205870252624017176878495036762841889405140473798057112411387573125511510318093557541839056502055690078376840049492379340955037901271334912 623 5069054550109895373982573826176544567502842086057324223255219531324228823232442133000615581810808996635547711445172520123506019484948729536384900058831764937835174861504032392021226179799285760 624 10170672601179458439211476510058263562300893028838670570343575312957408237887336946169965000253296772449660790631785603968013849297555896589915837140556292108436384734435860406759756809113698304 625 20406576630256743979861349898084989846944085787769075464645779522845840963562676375115138135031196465455849105739743967330102944510699085437588674153802094023610930464505808463944129907261440000 626 40943824968266125600490971877223132874076535069008999729793529632179977512587551960656173461634089496423546838418416717352499631373113589837621199706791178343110364865836785038717507172598546432 627 82149411055951493358301444566785027579537325191534457365760426022589039415871890831915103151456553572668378086687857527897873248490739686493989805519572278642822101496437891919053538621363585024 628 164823179758569404782807804058712489763858216623251351154206436732141234052682132464537642449379819202574499305024096297798067470552667724413193829866356283928495674304632398761264184915090472960 629 330696745626127513201157264568639670621313677993166616374461745179218751426330520489494004571872988314814833497237621190833922892412038827252254910617599786601991746797233969848682703414968188928 630 663497605101544168679661495241568367197882070012259143322376638470330015252772660017833143250332528039342034016639431794609713695766137762507121949465901541612579201099318169309354310479632138240 631 1331210121164290091926544229095434073842394017141566272674370382528484946822126773949371944234557862078870196573177906860035747230073702443321223408315062081879539639466160567762046901218898345984 632 2670863430776230633012585548222901401650288686647620847173396594960699509310132887398185982978340742519635439217295229151569302170544872127859916341240352284742221397983017133649491308877549928448 633 5358639971498256044394274502124746461376060474285002957526948087185017816017457317139317713058010334486106548558751946945864555828513905547361792743388581058799486323098721343227219522475576524800 634 10751159628989089405626974266837134539192050743071097760475892443809592358960163445652650036484435993311975593330392186736641686765134587296421547631967755590926578278525406997665796638074046775296 635 21570185562165308965131235961309060911841888260187517849919150376322936436032555967429575526037217886195658491015691590282029868012999634233067103601066379117903404977831922936464076029757761781760 636 43276317597108829278417920582806722691755204438551957634019777629702652836813032993860194422874158073319096214599458876419395413524494002220238391969893856086697381109476424392612652701462621585408 637 86824955868581983333948486095828681521964973453630313688896000812817418660168833919227460516673821752062480142051591669025147559112045100895997489662308631832756053151078727099433376956274962333696 638 174195408543508420383725757271763904125462493540658533324491876331056169407517055328479034233850776722110994205241576219374379336482339652597661063143656550899394985415410653376961037558160409231360 639 349483521614937356522316075143093028023236915308803096752357469270149215217580588891026234586012063894468973243626028299299668617745448722595903638673386572096876323555330590209466923485363880067072 640 701155874116178961200775252364020770809591356993958690131410306150760607696629540758228680843253636717981750135269988515506640141580977311571468991614909876450566541555685517528736105864458068295680 641 1406696253665892852006664670641119521582405106583383246356107216311222418828946620484889543898183267351150775530040201256438852128399196419059258790758072800736043249993431249674501853827665122820096 642 2822175205520708429809213596623212103965229678043219970578579378219400942354769944938802969958152474646875437506009571746950780013387040556265153954556610863784471589735006009377913240475404957908992 643 5661943182062968044381507550958004531279247645210390388249472122787821489754296549879972739716744733411297319757734923528491575672179704801451570171162070585478842870934345200403346043836112819978240 644 11359126655456449924631799511398438112751970587410768653402737928583896980900112923893317149988104843514484872714616290259050910899627313486001643898357675553347744148733449087281132207933138407522304 645 22788843392148750453686415229880271132882689206285687026051397123804731547187278504310653782992912057326344899242955233188012797438703747748712252972654093204616123159068600193869946645368716268666880 646 45719085943918847981588957650164405694506469350468021421471304582124197430356688338183898815834172089074629480944215304247398459214132363071866352424929017271354552137084973719072861727703539281559552 647 91721408201379681842351159233610685474462310326666033443432965435759581863093691368522084698994926594647517076466759349300644473217367713334664230064586389599515788103554232686246868285261747725533184 648 184010165018441918904530785438733413575757743404665439811353314619504974391780116187410952667902790957600307881413614310339187708244247905135287175069602875977769088248854513039566442142077745123819520 649 369156779245446115171682463030387501317050491311744408918694739144908443436409907407671890146151003322428678218434296104406580244570133775370683109042012718843261489347156075755019127250953812288995328 650 740589960862411118914534626786409528788908509627809443323392382921467622821847581145276586454031941200548511345376479696774384754228769497277966393933532918122466181925116159545292404082883914052403200 651 1485739734376648682663264487863674465534907109263247271406843944745944210828407527478884458313601934994949392502356239410480847256484994920301898455653867890437811925375660152528056434622479697837031424 652 2980613109874527590378631109988232458278944470539725579909912986577321338599553450391362833602436342142543644617094048936845108444725805757441258879056914075903369283929815606664982776747901716705312768 653 5979521533626670301628889819856577393566049589101861769164489645884338484231211021763776193483650362520257248437301258269495561624365051479248502957963333115146202054471901086015558677680725238606725120 654 11995689758278880186535881502190070586328220762240441827322733594345728528819884945717378824181481549370614895237528877658678846461360599148611098844327972903539276322678900456338010222089368413872848896 655 24064785025149458222697660054767354461408285268538114373241829708080880070941205016269861292104575683120951547114310558212887206833589423200214628602863152646708187553849114559161219414350721353598894080 656 48276605320563549510786500861175898881039459177158278464894092283411245953658298923120831410318878406440388527333926883529141576460129761251942609148949905958947425886723090567035663242477709063972978688 657 96847729687818839884634136527367704439963097938415832929044465958262743101214412909225683550110214636155831760532065623889633748448590282297968902413965387221500515255580372342983428259372545451633934336 658 194285394481346110959948089268234275758571359652900570981472326013288547730916530508063014713671352404617940612099755606691201227838699944366219133519298672995299481323598063726762365961308534770919014400 659 389752453198758983230370904170400392320186656073679658459453102847868336800192619522636536963256566045360770764885161221704734997330154368637228845339806638985370111968408638781058362595202335717690703872 660 781871822918951286939921446022532680337968404114597762411406432593849392839872654312868513616364884505995991328370425041051065237505249137812494689118978855740631017971918046709069210110491960668187525120 661 1568484654979368810554662540236265580254141429026635240806779969494984697284256735670076755848481333728590223688398660439379181279779241958157975058790582850581740614799389124695813837210992013564188819456 662 3146465680438869285891885122510404456030720973374075563579427448626662164028609518447130667400561916662475612309028151917300184807253697044295744846034203946485832368880587297914519402701667239108408246272 663 6311952806232400284214731820407501215838375924841612591086456518570951759479557517144811043152514571279738920220348386559659455386213271870378725883670060317859154979466198664809904050562034957225683845120 664 12662005911962920759023069774210278464694735300773850710019849483865642166808084766863912296896195097557447963120941779865387964868469202355987217619934577353978866368625257411451702168640138982566714671104 665 25400327240499675430696717780454891846353668493536357675717038269355729199322694543022786602751491063287625634553695255814815803034285528045744553883840371881449997409201858874307519626709752321559347855360 666 50953514949302205749621323955466019228492194750664838262755687958314283270075610192928260398974721779274289611633657268981514882873788914965650518933187785583826827867437653626903924141073125796360981839872 667 102213210105520495401551888561019640932267028987743543148088464388542086563046004776207421535999998696653813760125134783034403379779060772092866207952518869757391929243205674561346926675042838779987434143744 668 205039699165493906859429186144164749622525184866774061141198836986326953731950262686287697250315259334932412297576483516946768108463181877335347451587582766590029620323597074839694627371057541696067605626880 669 411307793321135142334923045776480960375884319353040555172176952921970949795754400346663208261689345883943025557026541857119887156420673318622894365560772447122089193962615583317236037254416191187444278755328 670 825076050785047934908803149417065894243139929618902942523383388804238946495491288054186254854352952857699715852242527203633332675198343560456126437933792441711315153838173998317856108474149357011753878159360 671 1655080378180617156309175836337941837928429224411123482203767593652397911279497025655460607988367641218341286809748529071935495041847436557944805853574147417523057558066433588817861222760362181389732768907264 672 3320032006232208857628801591234707979659970745864230024319420519639287708097121900055834255771485180089195335087793182844972075400069883171178472790725554781579277054041438219630782332907710333696904305573888 673 6659835905506230749333124706689472976763793219203121899658379104440862885192697396902968277603323008776674295627716965835673173299836808815382178004933899212889492858156818238513208192115110681598663631831040 674 13359274383695815454926535836023876808090544160136958963747369140192908104226697785991483460269057021336432047190771833449858095332961747301709841369489917238570092964975119506052750939881037536346992275357696 675 26797871485957794598592131265747248964657512297298131181139029744981395667824793153559955476546347463412063416314372873430847095600287843395100694483537151129380859924300403931204265997166579708473224514764800 676 53754623555446828127099355215712755904968889615770254719132781623100379837769964664685677556875984594648590296618710965872170816004880563273143494506815093616559986831355535422698250241347913267464748838944768 677 107827478570753957218902842793500562318647543408139625851107285920368795846535852433326467304852194177638237161465965981661724511489523237311331364194364086055350345616329321410160317001136823393885737059352576 678 216292360646824162576961844298428294769518683437979747926162574004859382368573883852210316958972129637342846739886247286951074041680875411751071806952700601968429111116112734838217027087978618821523232406896640 679 433861409475472113851731793994265068033092696656365015096750265969533782755172791230829714550614324449586956874675579668743116640250018128955602427438355328078850413951568835488964360445013138342228540440707072 680 870279957656974389938071374732455369513512325947550122275408995121840474880436960625066222234837944470513477661146238422339607433245789731211403794752637433294755915246694766156464373623429991346178350236303360 681 1745681717410774274023341474850977758840111063312758535900751371135512515169139339798123294473432810526780157389860452804728837249921524133809768094877165478569763412990244449776950133104251238542513475384508416 682 3501622088384729875697046704270522663143260041756869868873602413107259654490974841134582816427456125111214867402812493110242667422579813059966582451738186296512312806593680188695843198704452641838768972997066752 683 7023791582634883085406753525271045828886326098368517760635869985992131543959672654230547142762246580110035137027719432383426817002386906603773507929924231502594763205652705864103372583963140919291878935258726400 684 14088738174478734196262692499187825086319724595630736424538001927749773531219452550153275415231468463539873672451450299415479590942735875973520202917704477285978932858714028518485718184159423722026153738663624704 685 28259906762331647158271486326038581876428514727417164370586391039451139895728442179229749309661500820808539329598568552773697081008410881075571781961041576056834941137201142251240583687034472435364526992853565440 686 56684915141324137277730636168145956853825002003882291214149282991646609351414603707383568017289356003253033004395763182723841930756730027601376320193189580930020558163860158198441864583998877302208348575227707392 687 113700515095794931337227521089915359296365632059333666234163020898464165609501936494770619709649873878134715450803358858382523339981336600489558160968274391185935518206459470323649928732854984365084997446432456704 688 228063362977533117956769383130049328543721886128751817799877857806634800605863911913858896527718977796240211288859543379798613518874546320325407379179703984410045940370044061570521866885419158046926017718690775040 689 457453317846252629915731135046479314536543748091565241702505159991411691132477063204974486788830228265848946358683059439992136479525078936888756905004447859669213889053631991126866973190246154318202925556776828928 690 917563672113477814710974381437606819065524911479038966489800833456565864400510928221705120077552627065288866292210706949429643370506610581344118167616434474582216195532938970504138866379286904266785320287831326720 691 1840449122346100272931227733108283768304399580805465440907765943295533297660252106181408051221104845571467531759943875455061130619735086808002885179082864406743098027514402422066604455076120838157684956795192213504 692 3691557211484888900381522901770255297332448531816846981189026938225702942215198004067782760706639374772130365922599244857148155108531825366997948303135555622825704931120202815364896119427251412290309301771391991808 693 7404463177663952644802199664822981116866095513067808328159376977460344996572250176003440910206999118297482744753954619277592510178422795156706013010750436652694782820811899591423234186684353649983918891388696002560 694 14851685506933851247684745032561093279642387343048409721950066152417901054133141856658516742531160977091072331532087781020266244726035561000283779859538867696205021971544183140693487327588071657681281381437009821696 695 29789012601514786951534257431652828654120766156011534243300088690788889903653433060452071618356091441153683979525865213647672587083394427057214109453312411327498377428483926270001282680734197444603136006128842833920 696 59749554947194127895406201517767701503944712924030755421674754135401286744900897490837756081418609868209097856801774863863580667215322191593527402491411548832088263478868556663071721646823153975314790590638507163648 697 119842662520458133935504080187261011411358182416433399386047989742284250058629323072869811008487849732138958038756968867571542916099484512876865340385031298632189227503757689863962836332833127778101362521781007548416 698 240373416568537564480424122363576279653778668658323605202591598355201178642192633030782366020752511503554045787127436548247670186680196194596576088039748496428063222703994869386926619680994498521655776092054701998080 699 482124988743280802819745384076467153017931526344986881956371746307006365108811101236958512674009751181329561112095191789536151464609940545805291663549407785638814714009825391258579455266554689595236631016064178716672 700 967010233800899114637415477593975653553110593501505224395515215517898047415589595635321171862931166902440481537097663098817209876293165042687759647899715145753643431641075433820059986090059177536361373165976708710400 701 1939548870434325569830941235554858322333714594135777604517363124264921332325345423214683807255490079267120522174463169504450803175881273263235666629123385418280589803360506862912819410789654778248574875539527723646976 702 3890170326941410465894624754813179315508412653556497990008970129830802345835486201559916882569844482224073843498368594157187512256649183433603217308338993045750335352548739101704832273789656055817005823373959267090432 703 7802517386843748874495777522972581253470785539721698481009585011948942466433488895865864983256635277358520647193434835680253114439665141784293381483751054421164081928094955725835640601982552416210027419097236588462080 704 15649451361240172214886697964516202313393478148738435842088773507843397307177862342193657766745598511599201938575891240230874964965250835608407014235425493324225185764868920037858411612736680053444693638412130114863104 705 31387862140847330522527855549931673362778743644222217200489381942319493012549196915250901861952723599085554613121078166479712514568716779707747246074252251257384814272463964330761440642946699772683879388297615764357120 706 62953895604951907552492977909176262443717008398245660945947689655387730120628744552108437836822241674191069593363252801549800423346611785219946357490416023022919311881116391336952829320700457324447172021618025915482112 707 126264638829464856763717184572007112816104951848714846006523742687239643030605003067189066811465554948913377711333708733389252084977076039693967305934873069642699586136082136355446981110735787102034028577433807239512064 708 253243982844144894132610216921380914474255559467118882291685235797341040836478659099840361722548218395871868052611844113575607546252849053186425514318264151640244288422807836735339459959582832900309142311567458566144000 709 507919395950906344050998909937610232602010001804100429239408019780272369616641874209640871292280584381799232526572582293181023644565076124550516274614436258312425191952792514842295620994271210773023887113143271846576128 710 1018705692211418188824408333145147324449832912008894755988415230611458871906947360597273421574829325131640000218763034263292867992172876426617729923346432287333216379731718139073276055336519566650705843559520586201825280 711 2043153264610792157395344814990608471268921926141114443391077032684213122733810945866672967721994685375224155414601970970189784588279137490591588359251471837372150282339261350214824559764525533830421554491943923581190144 712 4097806448734985430887160171702764795031616627172753022400743587009951230452632341709883717772260885726058790075036073007072480780120916820540901272267133642733706672877290551147999662503088089358250301142562681837846528 713 8218645054771752207174089915490465710561299945414302861618858974740820885165641584637414066568263690906782877225097060506500413558758862449088186709356598106602167687046352216896311700536378663390089901428213697667399680 714 16483419060697025331561375952434484493139775555541696448032847065799215527432748974239263527918408999729785025766965254715650988697335272772771011862945759625785728306464717489320470731297419178684908230794081392599760896 715 33059225296801008950376458102343436792355987005660568527976723393985052386229853563465682110869376793305785948500915386272480815719872621811895040843532449617358010977250402742351081281372675826294372976766425438292541440 716 66303483490615767380914956508770532520949014930777476684417047372246295069511266367022242862741462290331558399602685745099076338421283357190823596380698367047536667682296624317431332516958054120668058302495285499897315328 717 132977549867658699533463249443977829562540449961071609355044380032050866001771347234459380069363524220158199221740851873049896151467910863584369183065366883883209700818492652910938785575655568237955139940127258880671481856 718 266697299692971060232811683377368081462702416642384484141075498877230074266331715510214822950238612183416782123220205387290307373511045869711492268572080495667682280541399647595265373501418166590069123824951530791601438720 719 534881067670848106042630759006638794193321219767667406061256811856740414132824257183954319771001080781254769275252495807935701130821611712783112185693667303787870614884859045179777474236306613650297530088144362180729372672 720 1072739208650705509729750349063238424107821918585963501514989924870088521615135734856823083778051332247792823946799325184529687514540406748835719355819972945780713929360299723222990648006066228724596814150465874630530826240 721 2151440837397824267729426453318709666028696207442848009483461797957486754227577047015205249018203921579033969363527644510272170505471466897308908055172473994571294441874686977942737185212063341264563514444675147947243995136 722 4314823061945264337960600603206507260424883979766865287210946184157781579046427521280989046940616188750728083021593931310762381904916814100089713546744507048362164418003397550418755129090038212094599557567615289562929037312 723 8653561992103338892848488971920434963067524737974723621584054928417556596468726442358055963649660731538303457341626455217545745480166535823517139464957137921563164640406539352983609736043999007189609685273316959054892892160 724 17355021908459455443399138219594199981536110330188742358840669744271854664075844774898109210756201496853355502698852711658303254065769180918497538670188534905603370361395961336418494348880042228118971536385919463152160866304 725 34805972041078780649897766480172038415805436963570692991722928797882701459201771511339896076266209712666316192266350257825369633871951168429497266815601610761759561827524476186057690293472570979195309455576635586757682790400 726 69804065281785929721384852021265310420939495722957038616921975283374405558050303308126513637720126166064058779944880648792944718283809126143150252571004349075822243751647635903193087462626911195261075779015315635159309484032 727 139992902465445854076729020122281001388260613416403854671582064079828853150487319911865202597175852419215402394063902492119658735765594183052914623000315044558645683470759791877814196045130953246174513498259622475080950349824 728 280756407739874213002938028319878590604733227531504208560212111461541863879934451864392220540543278223854238543175649229805572866163464932035662841674650964536083670424982929917029649067043352967476647285987031922635450613760 729 563056139108182466867958744622022010336787969975835304237663702078300189938161298708983001178910449641053072769846110663741090114064132404724203594612160045119331770913961164193952241561703968412854327968929246916115775356928 730 1129203161494171077786328288871836985870013996808192160076093387569929598273652929176112981364350178513790793253480093161736936176547968708340584451579669052752152048150050161181871228926751200836802308367808078225716847575040 731 2264596561585830568325969024325786516016494161391162978086292792172310221423457605464019638363521901180941794628132424843973118619825942849638366307529301491369600401332630436100037667356406407806375092867593761741995386077184 732 4541590544450390211463544636468851348353100766455354381505945718821107668762200872342626063240212862048585830885802316432924198512893091835536813183117060676146431997506869995969389189511055784099457480543299607072296348418048 733 9108009819625743071160265837878365784880786636503707832608907907418360141680937401896424569993815786230539795805065545763763257051830986484285159020988098582460603554250056032070852960203467417614662235791137127335568238182400 734 18265744877036420436006811584250270657179463912687298242272441156035350596326874786979191767988515582247743161225824876139274109114876359676376126388758275311963240566078939729592748825939386358945484391167977573081816336695296 735 36631075782312727453826036542712045311332149969722130514375317797760643227887606877859064273927006955108668064780581239133879158170431054931129355545628954291423656725527925960461370949283155415092619361860616767042449949327360 736 73461594726445264060156606948295950260885625958114866839853876173486533344850643038575480987650381033523408820414113287242091696058717905344543888776579210664667881994220727264222063466054035524127201363477066743957449561079808 737 147322617987210218403081695851233323086763667413522020804798972716074286105067573992977648782686327397818381434924303862960193151226145650304720077221994014986629335787620769896537920012441439035215650967878819843889828668112896 738 295445177464419961327219184069544897880611692741530766865549864596692462315298582517832635035729447625498727282821113643927091820015707477142828642378045196275150684599299299892253726076265451242508444340433052272189176870338560 739 592492406751559259607587609788837112329591155151839286254542524375155607389785751499867872723343805247359057041147941805976966673850240301956682037816976683128695134098112378708843824036727723225480465335869009458116713693315072 740 1188193254833997768943549016708350484104315957320842681579048552819218385395672110729036806172800079160716666332428718012418243412722117288463909136141269863363397275698048832718321591404712436724506667673047988233548789060730880 741 2382812067700635188987996255340416739715695424035230789344179941186982722218992306518467444642510392999981131763365915554202594950255479924445899502068260552837247521805338850941833468597665551581341976731324234081405585007312896 742 4778492602208311983466090209852991527679110297575986847152837208292520567684174522361305975568211850050159250920234411624012382139669394500761943681250138421692278895240346142701892307023265854597815570998321621350781750861627392 743 9582756839514231784488978328699752162320844355599893063419252378065077822642516341778520967081547017586915255020445227192989100736727546218932141151811862803013881315362401306655924950205308002406843046598422824996213797567856640 744 19217126352190728417244757496685948559501305954969362529434907298376081901396942234483193652810823048919429573186785748103406778346376382700016718752415600180473921323732964935047509765733982171918007241461271366419146455126114304 745 38537616856640084957329526714542597630590585843225353192801112919815722078144853484447358116432068882874868386237247055296670518354882897579010168142752354820215183319971743072029097648126323839408451457573127269366567166835425280 746 77282239629665623012951896956622220368094598444518913310941808962901972233245944827113992601514912850911377479345615172083054575866601162825317513042021829179715094557934089664851868301592620992689366220690889819139355920042033152 747 154979046315838545927715121138709739117491008188164141787516757126631823672912965025181207434391234902325280826721012353765535461712023267603916810558427518679499738097807340605142116157911697258578837764957982613790501159236009984 748 310788337192164479069504177069132571332535554540560716536207738563493051863685280101298198319625006266014102298076668499969922006711988832351772051988322000482138760451408912228863058513369322354468243602042236008003273249595064320 749 623239384400249307388058784403256321530078016541545904254579817564592204973123658922526641517174521575472263702572784131297543106660463085466170689564976412176556461998238103430287903598016534965378338198284743235648472947074531328 750 1249808630622230462916023550699624986129969510267859961393120099638691196857822312521031128742676933479266601252284781618270478253115098665407093997997414616709671551354980398676507648690960919607281808084865488228175567961194496000 751 2506285868467706921395469307911734629079165299433094649593424695564985136378932208866252660806967392098045261467448628133811728292460945625662692129111346757996461847762296448726495517076521676894896738946113898605297918399033114624 752 5025926718541470432485003514300958513155981805716615594879745518242354095764714774325355552067077323440850463397856662434004975570668194452820390315218916444875164166299918735683184546951731305805025442244575478778868478436460986368 753 10078598934614183241492577796461935419025663323245437465302337559783832512903680639725350412660270703302692452796034689944452939939398608532226788325956654506970815235491798218793222266319815068949646250793009995235040393519924510720 754 20210759932929109630299179070453987388915520666337994850004476704314627019276964217377857137612435475310311247741517215529151759128060882764817583206003703767294616199450136074373083171110288159196746109392065414906203967074280144896 755 40528786130536222343764168979588367410433018564815644275436773654420604726935335822165782290287982999756361760079540313313515080060927549824747161846293700079119227701198587706185308206437798574224925184792876376847686907698274631680 756 81272389064981484430935487403777839147817169978801427174985621953018764233517889442263211391660837921235975209947312813086892890344023574028486279213370991322946493697724279094980629315861854086585767802396553244091996989457682137088 757 162974980286887115502836329231238525073030962425724790544708261499582344832099020526612737967408715332822000120661530842992390454357497908392492398772731177126605159367563710690644742786799846902389473472001326261629370780961038401536 758 326811501985834658595905478378804019947843883327256771371916294796633736005862136429844149426826100940151192285237753807419748682504124960611096336846284767517226853442279616653583370581959220969107028681592329655453756073860241817600 759 655348360992214440988880818728184531993229110685254559094883606408964391918127687797817732085338725016930953943066655233304949765486963455184559469511902410167671157824707404393608344577051995678654632844710488745906062987290447183872 760 1314151984418367666805109805673367153169495763590244422463972192890840278095212653841678503129388861482347417200839132454731838037732264470914139965097846667812145980581398712043807562773200097661759240665165586703026271285108088504320 761 2635223590490309977731332836332420694680976319936465996620560238810538853600640760915011429166877276212122594170136962388089620500583025048158896851214529224998636817130140352768212206370250405579556079307206292510914920454045099360256 762 5284304617859163392637725899739594585997741642017899382914763969444864919806314221772468394131307119620014190155285426738195264674606684279460177282208234617587438398401716807232449241559517226965462650618934624596422771201297111580672 763 10596360496618201957491239807835456405170700121591759717753638494069445500391897430388101239820426295033393348496782071409950846342501920866167421199457830348038156429499806306526609475099699276132176877348456931071767752040106185195520 764 21248296289321730855145390740796968956499111584827493684509145241562604793480740008379078142681890544457170562478363006706078865964395514228753574619964400477168772333219358974515963602845992177843958091121176431360852621457432567087104 765 42607888719385268782079273948673093564928201186007040557329321276101202114632184659797001131296684683302416714151076597222625157073203509214193811583958315627254264032532212626636061848355699569201327223497052412075284873873698072821760 766 85438660817396458090660873265158585152945469070846396871895292710411519169159407301337878994160831926595600323140360074142411321606490251469459343659839730821805567632559418517837683656779885490137881266315852744695619802073847113449472 767 171323670586329370000177078133250139790527292871613844019493062881755527987216147957495885530859899715601965868856145331831596972475663512076458919911253801221132416070724831383521068583178855533163025644899898974157121297618166343532544 768 343541203464300873169766181206982565427243737867582626112849434974404554810441477407296774305602892640883925048661163879061647232161726128538791888221112562483161797093893667100162702404560103870934196461585580205197569151812417282375680 769 688872460289024463741759135764162396300698665312900803418342196948653146369330347364533051416585214670844762450816119885530010296114316638070919039670347606819826330775139374141424860683453440748751921161241515498864917756047284479459328 770 1381329684853171264414777265167184711001485480439324059311804465053108444388413538959604101079155774059277201071811915419093070770550494382571682938658765300890075748089910890714765283911430242306605374587621322324075647095480030236508160 771 2769838213365141006945683411489020033818478801821795723753515906730049348382048884641602183920735209432597457410367364920691478927224975666889404261677321023367832895988942191392794994503620995822082765283514389599655422714812105924542464 772 5554052744264986578630846373041202841298636368162092058126179435332219928585973619250628301907223685251016431206990163579272106685658454515043582623521523384084699045055837452910985445552190593243247465939562593699944113191490548544831488 773 11136895384033597503755095421716454329981956430625596138209321451657594946038563411481376413027765790789146706892027925780079459151654974148162108110271410431214805503187005546470495010561133548047334608936173465596404783335038262066544640 774 22331445079942874134525883345716452154855932580382837921769902739799325320256088115013536326645792197183462726151224511094743306099828196043564891272788750165215107646363521375033504672769482135941700184610404785976342723430839837257629696 775 44778347825373967391140925998030883699741209260086610337116994501562571997761556706309727418799353175639147323858933265841683180264377122603792711301647762889390572200383761315842971474300814985028165527944847878300751846096504267105894400 776 89787909065198094762575719213319510980031716040930376067137705745044287711804790149546939897268739013946504884475128868153815081601564176285274437418592858803480585471436355766419732857060172663247267823833617562859636662089253652076167168 777 180038841126243952957970270069278078722143245767605635731581522369909464859738765341673200971186533553476963229753370107580638775235485154814653219074093999469917507594921169808670776832907113246679222084546769125359539606824189405247307776 778 361004920578078319726040397840081410170408556195162184280772621291425912598867563905953746410289158558616899355690140354371517114309157794294967755834631794292862597515360840181731638507127127401333442844835987024247612464646126743416995840 779 723866702475127240961204899915707604196986116287148485442759105269996198970778520532019585985646460821549876452901431780491958035841638318276163405467405642546010177724601849517698371904358786753828134645123633144048292802700516814143619072 780 1451451896923775232718506785967493332914159989521789787139935355082141961516170479054058166759901130653712172287153867291138653045223817616634593115381604319521049956922650373394776784003884097680401270409084107576194724095043095205836226560 781 2910350316465751062584905099537120028484394991246254371772683837584304682238621139187743940013962522532609711133627145215900558755716508234853339873357812560917078388963566767610133349228016164247137549471708943922569730655021383412629897216 782 5835612755510221510576988364938461009512339003513236668498951606680094147003909250733922326850133253923511210979127918045675180278346344555714229099306868671617952272506410921065065662556358107348635129082233437773468037211215292518893617152 783 11701087910862518174191123282925272378574574042298685846840986429726044387289365666583072015012458298379448110568472704012353600963270509449122041038600295854871172622856867302227008056633027454569370344105566160179529248167379915808492748800 784 23461976930778459418902120114587062385174536141603310033239969998869574017598252104193315687984850923455431820730318369253223912485198987904988216026781851557148235578772806901462327182945996753209700911420267259176116887709867051925272264704 785 47043708698402310507735148211926793844251040370141523385339595689945664634148398632034408562560671991567303285393261111736501705578718570486178636491942508457378960178405721150570391718530515923214842371912677135090094645940365662000869539840 786 94327232307972495413114434159918193472008400859998906687885825591047454692026291874551239239645487254974222748143527871479152091356087643650189554939075198897464315108015582503690488568895354137327606047277384981863399208462828675369892052992 787 189134704913234921737081787333084133782434209851121639769159565257893344683162984496441058191023667018681151629984580842062683381073494919306899419945395904353424253137407296426996848254573907771065135112074322343508194601171520523611095957504 788 379231111370958069526998699774900831784512771747875145443044249974355928867849593540306746770881530984934663085331239488518288834797666355928550952339013107010005418955502557722258360448943324364178277080418731359409134272998104333234827427840 789 760388067730709319621926223931740933093933319153782448931437321479795074545352082280957696250169079725227940937320689798190749166752760253090029114201929380998655996948252449239111892189935886030908889515839599889263664091633009119034949500928 790 1524632709238638457304227244956308687408920332757166066425369451249646058323221247173593681778625442681600901639825911663426496031532524601852758616706586236699264979322742374183545813788886685983835093026607401770737930083192966904280535531520 791 3056988333630983464578238380756167581602424340680608174919322849535182886337899243992523709836775947266347423273757108310416296866543355421464609948528469704291761264201445316009999060045636078445530100612919062828536685583546526663142438600704 792 6129442032767913856794113136515228705458968604227915843863002254053705214511557156119679647678503009220697247463197228286905822154891919331274789204307218433348635808921782999770339732326663327114430603484942354836474265236027630079767801233408 793 12289853866944789224259636209667830752796082199257525495549094939897205117600321986196542822258710229580821618612705363303851338783091447744895484777154364042184799517695293199970416183723440509210903157767484589242308805079151195755141828444160 794 24641725477501636780654366665873580704088264670255028246293125387020231222166439995683290840104432844967342128307922306863568541772192497865792317799467320687259257512721925730658412794785771757456492509688951780044455132310947826878776864669696 795 49407642723815660847163470571349344834648350464263190282073631075784567637887233388698668354950098388599771326200647307830441762475192968906206403105409303084127037335362299982468200422646651051123561992803434448050819254804093652849101656555520 796 99063981548432637509205513114955746581199584336579006701317041329642272102128696273564862626517078028637095366410459071050638783849579421006894483256082882595129530001073036726671578468238169290950687102693062041709924381726397560590422190850048 797 198625980424820989134506365160530987104123417810355982793363678164600670735456896942471482220536750268364053310518365187247079887572700882093228604667324224059326792083866026415678368095955377191873318780028773114005356291196844144383528183791616 798 398249245758259571473879798154511722327532298537293338600966621638173300290294893481639888644616352375337346075789860733518348019042795991726289053774225177887422691173218117633756870338047440068820163390283369767919599204897043362008916064993280 799 798495561839166659302846511920344461365309452192120291695971922490969929733316167768700446233393735260752199659802454722550239734181000733294146932686123439373650882041500682627773432622725468438046651802899437573132714788831310924174535711260672 800 1600990265334453011206572414952173997094456473188049549311141500604545340800013460372295871429260185207377471533483321031057901277154059555795241788164632294067447334841314895486985096447426547337424500374226373135803948603798098356008446957977600 801 3209988816002794727396314731905004224803283801121200504322918906841019290322645896862488982931767107117937201889589355383891315005094716469051999966948113915020254953935626122458684349916233183318548487732831946080587907795989205942027581732683776 802 6436014206716665504321791507366693074608700746007570767771590813719331090202243198856987010306630302305111150214155917711054992578167590011122273805202083476301368761849983449930472403110084279366570136329470699438941781841008542773460412590456832 803 12904141570942080386827551580957499726768450648095414949243650005060117783741816113770421238092658010074440250877729809908097385625101418884471577533152192230104731802602906393974502991245119855076234968176651828753027386324565572184499070414356480 804 25872589473074854088274329252584715263732565345451244516786161520456887942605145471238595168330521289728805317813222689987054922853355164925778179272073062985174005304902645944350823909479573244606956074968918147895566198223204567361690125262127104 805 51873951640877483922289688602951839458043590263623053851965895571774562972347025053042412235324274035920438098059825762713600850244254683029988335676228738960198200292980866537854686786816675441659477922329452537848602808172508880143835207324139520 806 104005768735903297569066593234354451397618362621086708504310635225645664792754933573554701296720652819372486781622120775701725112226077470146364483057713215779938992519876699046714257737106132555283274379762912082369041560953123049998722304114163712 807 208527908509488811053117930191382356999047615326653560936562356656234336629206464574728022303076798803020106055520597021543579853252249943924552304408118931038647594042710963380835896256673275988641559810375387223195545253434268277159832338892324864 808 418089839353113166868225971159655440887214062615865294383373681803854546040955784990051016140407151273014299738136738922549584574754607486030846715165984908554203256361592324027281778989299468801725889683732998653533595254548204104125008042577100800 809 838250283892039649124473410536179972515659892744042703095978892753480555037296603632007439579286544556824420015550235482388350107309265350261368502560188005100960349816035975967373980752566561388922815415996641901807360973702989698821838621668016128 810 1680646899190790380753072250832273400439771527687101173467888028124503470765961918509256622215447842488935771679825321996083724572818301820594468868634260576264503774898795674523549706697191950621958694774186965354005384815113635160709593930221486080 811 3369596703265171829970560347836724259548422954121016958722570910136090532475858547391858587464505730435835987797443017568238822747235486608677164902411186664809124502493080927751064703066748717478485501123026078530612739242631567411395564461929529344 812 6755819700437863603782282361322504532138558534433229295488600265350345985961981091296131574835952629202382026751156125315535042468067420607020311011337497114488384514701225279962783584054721388518791192775886022150070705464049700130432968582263472128 813 13544932956971442709071548000552523281768447978643981656003854895465017292189279327148539377165229749895746480376223117043014178424125098902751638188164827319336843257480745942952322721104879326346590701372498913365114440393628473131527789392198369280 814 27156534962695667648806382450138879381335369091633274059940493469674676181398771246472526064675992792432582463623009339017575142905825439001683416212228491860633441388414419720169050942506609035681933903908569842634740090734226976515135629061464784896 815 54446571896019602214237977584783033163899307081537698851505504195270617469817124283421736460760820789465593231232627632113561056089990812033243327106093000247665605358327369245288701674218873406082844549188520272627632903394217782555944050320516055040 816 109160475479541143172323660111451832661518997218778757637777942699247728979631725360048421005774849226768541666929438660814578049063040395401272073595134717713087081548837146373322180504072966619086586059208274831069831854703610762206259068323105865728 817 218856269826576973653537289252425633053005251067286352088125553609636373691175030731009897022927188226484790935769175091665336764544956140022179845995520238191602756100409805057821070473864191126980852996255964455965317013364866994687310838584160813056 818 438784488373124941567243634855396071690997996430674611687462042829010434150006474332852221754351504953410991461322807677125572447233178591583760809680248818573896400883032027829369870188060534581508841660544650943974983050899615082096308614191822929920 819 879715496156155110939603618994883494802076943526841506169489155252407952442992280105381934297181564816796790874142254249286017901363921032446583294896327794848841984483971677268943819474576646917975502481862530840824748982648172653980194168725854748672 820 1763729275072047156058996409723953172944527712531244513472394846443413494387276234486144120914288835271727175195133234103531932157745032215851808821179142851739117145110724170123793038381646995545593738934687089364971233392012590896223948350726539837440 821 3536065603543421137616684109248285673570226924310765900300195558263669010207801840315099287954366273456089492371674815046763957707968569638421939865760914120839770263920941116150391358099446486909927137110129373651730276967494394186351828993183565479936 822 7089366289645201840508976690761343924503644543704393289488348434280315748143434468899921751132184136010185178881588115032488703565782399499882599699586392862959951718068730073568382243813528150256241975299431416257324852962000655595265147100189752819712 823 14213244695926534640125622111380260847735365870747125041106902678065174321465194605507492018655020216761854566390496782462020186161031819065046790377820530541595404302246880408595941472740987022983076117952532728642955661298171930505160521488748049858560 824 28495597528164154855579485253131723380930276094516157975182799323136609032732368728766685401978841856097621190737321834756368335840550677499065064797973781860771167308024050497958192775479156230102970101003054365983677947984978869378595995675679789154304 825 57129579135028128176041259708317961508786422467766593673720751276280088323959352857709582197070281623524953778790674539253877409637181432212889701850687467569161765965731578673144916930491318306870842992983384782245198576027815294971770892990620159180800 826 114536262039611187910298712103369175263438148638382666668986137204562616122689249245117204507915749202073104915020159478143005917024735015808931756551003667418479822516075909332138720059125931263854025689483918130810701370732520781328757581745547884101632 827 229627402842642828193933038145453300522634030973226139730730202497107509110482211008321723898481850578920153670531437075862453273226638328291434635481562648567107081971868915898758859392693017741497799029127326325791248895941172103340062739991283707674624 828 460365905660747739648343761298833392044837781920897587746313578738134367782297097970200546872464366036843293273272105031489667912160461237744544349082831622934178749364155212792047851090577477737705229844824018642980665535079305603869452602926088910274560 829 922956696169662002845255806874514148104923508953733183061008140100017026349510049682280230516329982890602754913416661103732615530440987613441504521126267294147626092651111560624290554304156103639089996235287540994874617425041934633766023391625512042364928 830 1850368531830141766842874010824710588272559918457437163256127515719349817593352810517848611816262309532858239565486202851419304422533497454045972021616125478212468219311758137431239987879551030914059611506855632859809709296829317382883211034570274992291840 831 3709658082230888484100924472844760888734979658667005484775176043020969531624373050681333279681328990804662724618094124115641783467192823264934132668844198322976726198970451799432336084352052763716919552976275454364208170961107133523062606331324216727568384 832 7437179680780925725253105162168151457978547002142652414065591190293755589422084975332058180423466093558499512230063599306679971976282871048585167922681822552491747303290505632413461085990953040445521949657685459826529453605026469613905292706106096796827648 833 14910129352556026677050529385469462789232005456511345973140454751265697697786855727959138620894947147957910294487141729263732865631651326744669191682889559264929515186591677300742653406757493325382573954285652369467156344471507754469746168537308179988480000 834 29891884603812159232073310149557046349529305982692290748257042568236875366651099069220799797738721691482769417106840176827371797812056094004466196375909071543489933071827610610953076083469945576684536753631892333798249991257585959636114349401169652189495296 835 59927192838448041069858349569053936290220146435158812124381527916582924541841005482471600779080693121869689066635849104252876175102783611479448221442234298501719394618189581116114304307657377879080508667625009247795859442727634461090974415608168527649832960 836 120141576605390549050674610703394763860825250470736151552328294690780624433527689887853116068779075617088183750430146337698658401925239154780448505605613406607873292339939577771190140098364866957329202596452566436933407517046837286670443649133440779532894208 837 240858222401464075322333950588177718478544193464049489807447773691583655032282866091225885445615909771954989039805410189776410692814480342965041947334141429974526483195983378121393797566060231808485405596270426318436131719610097864019883702711979562915332096 838 482867957851682191884775171640760634863123326616733617211799329192797833326092961752890726080992096201629241766757497920297572734606281092260455388275362088566434548042141984402995538677242010395606071761191834649782775654919615432801773751535936244295925760 839 968041691135648639846040508413589298322811641897697038000049048384028135037384896525458659688794264883021052126321235946057775309265835676225817006487382624567275828620567991130768782057648216330445184183526423572930333430571216521935587269739388947054723072 840 1940700431805418139037612595497829919407743479697774739918284529523264050569456766847870328725787713054215323875280722150987064582835483693949772958293082124402652260785571158919816608747467027703281488737019936187677746481272696850151308221700935254099886080 841 3890645960018182691151390845149993015477707788348152921203513230073629349576865536804843864737131869342073251869889484915609665662673122787072476778112797960140080005603746935173638577210959653419195296309337211449164682960138506300094992105620434114310045696 842 7799804107529267597225317992234713446555818108897196952202057413234832570926791190858288521223692778466024041726538131250275421456139617804844121221058863264546859533160171633050182414757339318719355386479995423026297807430128407774238952131226493213099425792 843 15636676579400758401836118575591003848864363030787544578116461954711555635194014838274567380302875943124987818922800745722233057447444102935793189655344261060821415218000635847575964431992256292912040673064085490269232620909289945845504273293521231939675095040 844 31347577866198800773524022307929405858338023184744127411902188610040377756657519033786692945029997271894224427777462778654970612512374186253209497504261590871486816954911730970242706232553143160193541771099265556893139499975306832182918151031372945995337826304 845 62843781104617844596913254878362096536102327610191805151632047509582259485031265670291657276335014541593685073403472773265230357354032824728491678929909318615438795378744128714946123529470497995971605641666530842338428008381388905145369243715794838400721223680 846 125985164868527525513880210179747739707472591690521658591897717374701468911849484322506167360073127531831319858473689261509599253555259536818781620771070909721362290557529087427371981842123320396803457981320682293466755017858971011441231836266463533977674186752 847 252566238885341424108514381001576526678311804298781309027019243013544721703981870161830660404658568867017493692220164519114596133182156814196465557501606361914802734439538827746820058559519091710709814356719848107884510006379613864366305301260226711020093046784 848 506325703726660995259829802879383055869018346387962392272399229661508779161947534463243212317753999152878604438864498162694228615262089041181347327196061803755979282976836947072025557487398689470390235497803147864413423891021142290066003722090156565594237829120 849 1015040674684089086367847926695361932734149160266571914045346200804127765818698639417540687931206188767712261194334528838867012121828728771280750239325661757329141209046788448889288496947149599468251304556746168239600463412443255459530213407549927133145703907328 850 2034865514467333967957244973632187139403169239334133249219440392995019018600676384240970863011457693707870263437394511233788098413284558647080057969614079794221517734074997950445984760310266056850503516220598019927717773833442736191319678190299497699904113868800 851 4079310620408222733407933144483844090561372283909635664951681785612651155075254908141282621436303890257703281803268706637878273939859318956562123563345032107427246159703221892580651058394990663247127326625059283606408473179506489954083538027919113126430138957824 852 8177802946314041475903442596879714332403396113580790311439575604168700833793001953296370875929980527193474619125554335732748559654371040144658047659306529172538393821693663541246397202223948093022732201557148808422641260375272149104906797144320123424897098579968 853 16394014348724247798183417636529654022909263189242179882972795341620543290660363896010600702435898029731370440613257624612256857954190882565843266952611428099875550886323302140078448595085929053974893419606965606680688074765096904710995752053287364631453834936320 854 32864935699842770945522659812492104873105804043760680880175319084600058979048199201637414674946052974128153468599043371983584623391567365311660018310750475388210548735241625486159133610988122513553592711956482207863701109523367558639761250811235611701398938320896 855 65883865584877983902162488011634495622950834900304249176894975241503441056708844084068246627885385705540272477239603422416413922134081922237105287707617948511063832349119435565984596142689171177804692848912496434395079842961219688145872857382526282030124399329280 856 132076079900948634452170351412138947443709466390634763563048385166784284916957585252845309287446862781554756765155161067593522915739210210209457642137593411206860816362403524682625562284964989335984191906852916965451570341607682662886068150986629268815589815615488 857 264769577985898167451253530833156576171693211890243038296953160779464888653624976121352213589624972015870498612848072312432847415958817116904762546820148888214083299866920925193211288885424861990677578949819402242878072810298400188684024623819345122143237608308736 858 530775433783029262498776872146348052689252353856275060440298144607405441371929586366515543111470564360888090313143328442806120883955035556811925876930715982890680661645638739495637755034482669334692713607981381347010231506187966682638312790136729763313343057100800 859 1064026306074986641194981674177320981624871311579812011582738019625128263723738486765629169892898624227320612645924391448390739638138089619690065836843256528429970902370009532116295561861517586807898869504878796891137078046408459134710126462881271264685925567823872 860 2133009254940754036794595825973001866851745318325515650588475668697623395108275693166406210736744749160230581020610985876133766549038647971635384872452138481604323873407759720295810621838712384756501285332051423125724272686582356126073202286201631405501337588203520 861 4275943327008918626418009842880943843126035001845550248060382933543444736940229008743011570597449519120640856877719845418562690708215096848026926208039480411591737705171553852344419028969924621521762986797614026836782551612096360601024198483728371363283663172141056 862 8571759351364356446532762539028208509534236683805609773962493733890213790131973628586228253886949118619643070186382373584896862765931522386057465473557272917738306969096282727447151206647139806515753452840097458641100661804857563170947775171000821431173332516995072 863 17183310223605147456537223727381939874506962627291180871758172550400933058375299211932480362046258475552012786750543983495699020489317155913104757324486980420163580339781127898916363866953442458885375158125627814811007532976647900821981887510877523471646737741905920 864 34446295741329956392174270639000687877639215572844169927482173964070590764189943798504235690413757582841486733288434181303933295410445441630154367928550450800855700050903805482887720953714374047297313409053509599867097669098367531688711610883082254562069741624623104 865 69052126575632820446861039417646516848025635380015727295494923050734058205691861276525475829023036739381911520215136274554386428718318957912128843465917123105077691980819559929907168972022053229285406179534303490599300913309290885636069216535969817162044256980828160 866 138423692346678625627372778656926365552538926424293771617248831138764724530874235772561869585543197246609730615833959339644711191299105695215758704248793172381506393992320716976121273323187370479227677433568728263678693714488518140127731068705852036000602544324739072 867 277487001103117559539298364041805494160039658568327261577411301936344374830462629705099393088292803269807339318729594193647096366458370209390241047330157163434951660591320026560943379904574576502319697719428804493817332680006558466643248700868132446555642115175481344 868 556254711063624413282205155708888713113975917358564128421441222358762020257819839172057730135422746574582560684091143282581135332907504577049372580722761896872254771486628035091462351325375439097469306550022515723554078812651460203415273113026328784622976215002644480 869 1115073791917764770240632795007077273183691012725807804537702360026557419828361364751648620437368418182685137206463404088879345130337430511339412550365030799066159853762493627626423735682856680390800886135539266524946030431738204741794502817387199637074972262508003328 870 2235282227568036138371721813870243035014752336598695378788209907344955274520031156085994105705479976359578809579523458691479217718801489818565932712158299339409515149465985557148541237429231425193731219968395846417565898278664173742929729154952311979419255916420136960 871 4480845550904034893600378588807640636796029205750991645648360902621138771242409272872643030067840812561911696472309049342972247412019809391717626314351521622641210823539014092105861406984111899252531138584084005994475654992338267183366526025278106508599678068445937664 872 8982276909949893863066672126459545586068675297128067764733265407799828691840972682217117875440232504518005561531280024471117632889200422618229865743129784055462361977742206887864063478216747736316819280968068011155631394063965156119398428831338492395166775513698009088 873 18005772669395233562169264204027530154977720006546069870924940874104949092297174067518943737471145087241723488156159224242872570141376741557295140383826839576355763179712956679102373884924995028420391782546566766340607690705045120459430093924312172103158563592197898240 874 36094077504204954165018548417111758991410450119747539213937347572000860421630646401489392160086806969729567762340067446547601805474013853058753463900215801773715921933683370157092372826821892528740768432335256512131874655401394986790731625772035975945747499936378781696 875 72353408272086073148613497066016556777279463016956938950390918205144402956945571056445971114388960807620769208416734184140081054261165600610818024740411008169725269267482395896238258167565396721934463451197281965949006796459549724186416058191177729597916440621481984000 876 145037700937218857408812515022978474006573136717139722102496865359695685420483062060954670665061241906903590007668869540212245221009841299418227704710491144344606657838397586925140066162929630214080693779533147780836406439580919467305157591277132043063797153229929709568 877 290737926391919899989661512682566234643368865057335378921788954272448160412596690900291507898394377507808851643732946603973313118717171413649577642579741182220664091290063732052720281581368160851196748721513555190685354323182080007919805855544947310773765631412824702976 878 582802413281581696221126872347788173999571253873991119903898686959495961085347969121860768324743048624976183437705118614413584494274257693765277596875841426546506807819470516384546960873576576313687874584261813501667303035797844233348272503473521184660359474689647575040 879 1168260970484202236721323202079762020329586236293039949181899593365163324924792020415303880488215696911379600962786308760499711309118219594142555507982083527387925014143239009075758915568478569380411813083673400968470817853249461043493225484518815723187346497023426691072 880 2341840274661592265591708845765643911129613291729029287618924950856613699825350020231826126219532618031034217674120002021821758873155596548868623026020333503534781121346297714261752215578897787327790373263007085316300105275379275524138529709790218609389890337167386869760 881 4694329308411780322663389628419024614819214945849625294761944080433689988537379629382196338056551734249459561992925255920242693483709005713623292835343730104925641020914682307737781993640256501911303479248056208289489241699664874489698652472303692455374059856240381526016 882 9409980318405192642650417237964516917996620064693719910599761819244082132718413696833695557610644564415383567570401981343592744897332632448456724763675046806239872782478433347891736699442594118577630901001639433689100729719433628996475362192490057205064447067621060247552 883 18862652406782530108675498652883957419186047371799050227406641557113122532464726790270426298741507519747060402900268833193218218564732498518209818766088187606609793414664794108591053997603668987152466641137218785191134320123657484295576581165617782641017086828180878131200 884 37810785087127111521555102089081738417710563021266664795338260155219269510466433414675781805573724219493436102500191270398137920490075447436764558115178404804185415265565022938747739541432936515273656868788089173193511097706060353733344360462255549028321635007555598024704 885 75792724188613848966427966603599076820003770183561145327947956799910803734969188579479139709429411595318960320761137474818950859342323761989723321607412551995713952877240075112527682872894344194433388727095025086380260582507941342824950086326040360118240344648131532554240 886 151928143340417996409310563775685259260984243820559296242881751393738568543935744822928866979623839095969011917766680269681795858690897190842843782391039955176937081393978528278921654721000178880536183066210830721488504883564183686514180841734117833497719142423569044078592 887 304542450476158683031168600123576541067544724890755351884621108005255922527715673301229779809179889187934036477467962083448468203958101580674499299978716345546538375961510451833179650182732435072205688622429396677915991092938288835052438898190267071794003798824280658018304 888 610458776280846933006708568262028749833487584966309719016729285705959142518818610568065392775028558738527758417696709063060865794196433289850656984039119027121696902059240972552239507427547217422267044756806612100675972614923059514744063978940511309737315841047907679600640 889 1223668398694521372940712718294736080278262761673268461427976429322592333131809542377065934777003394943710208118698151534437943187208558297752700563618437657587217551969148639546654480140495514711423469601373558240971981642792360559948563829232805664877602599784630534012928 890 2452844680606234505813122291612683812208083349569936955444076011506091668786759313855449133835116778303400439519572097117485015224558962953704313973070928384435249494796083781318489993174265959778981789505997177661048147221183759863182126413632834846769855896727136313016320 891 4916717509549926023643849676235499908577247637070877947662573202813115155289390259152426727886888400404102207034628436796141699454422544467998732947317270632538461561620646793769002256780027321514945459873953263880032884532978708577662504362527431579986430911330512906747904 892 9855516079580913055631332304418682347192587720972171912070338513386329571349706127665698239515956222333489632922490667642533559529496177745562234515999984442705515847924064503165369463712936529433279041982741917275395393686006017587378019845433016637701135505534485956395008 893 19755243807736242096566776044587565677893221477541991744023760738609328914919628167008661773134010755578914829275979541241381085520378236487023123512760086141253552306465295744312109646311418996652183049456989758380362925489761681497775078031331599640528489271057851361525760 894 39599009967845904100975466024385205169666257310152911100599087893524939875636417543283005587707697068704431036863016730107017394403695641719381790463098868595362816156668174778040242367553494198833313471940661654017695904970327546559414264943012850830648756850577379946397696 895 79375262750887823892102142046609901660819587898190940971872106604928328845580616276919678164765703123947525333246271226885799816413604434436511136753472053418778396045818015761819094159287429468639916574022028161744983473432873242082208812045562042399159753895045950991237120 896 159105407353066030913441468343737473352068211487646646576233670816145325885203712478191296121173939963863298191329262929961638849800304797882670323065726586498345000846612363188928533715573998399057202176500147189300453384871402345762482317207870841551401355331809957482856448 897 318921370850509531583226833698187661539904272628811876599729448785931528169346219892375683451516778845444933443924456697996374457068140707812942621057485826727631781783203388216064011322422790361330721946261838427004485867796555542063702278244583347163681140054927372573474816 898 639265438873367409674880518437155502301163801106639028458549495761271889158277699831315972573139018497890225033565754843524979076114022147777700943583972349735877848906416097123794416621948197128417238151745489584381342375785491039890096359337546323558548607508212353576468480 899 1281379441858618326358092852994580862144677226995264824164412955665615603999141260104918002990024284552908534404935152124886491770268882775972256793339816869670445718812954829661426633587207685626992382967332053896637850920125498500676009354753244507798328807044625310439964672 900 2568462351475377294715805566307120437573331929722415616281719375145883179450284921792721814674611716106327973578217508210990197364790156545004670405491119635013194380266362918211538892639250071111593215553141155783286883953699542861884518042425577941396838672608622600309964800 901 5148344317535783129396763309404996298113175263244428035385756748978086941978236008147842632752491029986187228878609262515503115554426523140582548461540694171920840447094048330322469085764593776172988602924826204615117831686975203482315766872214904143269475211181930705191960576 902 10319553222379117850655655884701179434956486238759699410249211637442848330459127068213738044339799863064455965572526693560228259111228322511217300250069264368730275869871573600687760871614223288714752094649919789464367190038460694556688459562208445625241417652145115510951903232 903 20684886335648327908899220125804084532967469711404384967119943838087112114618209685850091190405800547403112835517589076863253746932572909740350583205856213229437124896231764985949247341624214987105395057226733527671084231616658068447417699246076447563389512759556505405887610880 904 41461433885626818280701556613650324363232385509265341162815177371033188258025621361718431672377133167534703257264088238580808296696109773432156283926631660327226162515684093350022106276491360667439254030959973329375041762734221703862770815707676571023595866421053091945438511104 905 83106393065013917582663945249862367263436566428817022653445431268696570816408228485819400104111591340886513241953674057607630889875610303798469107090069518159953683298295969074243756532371370469088800256238395959912177317313118958261120179790809620382832386628801410889594961920 906 166580242447748309398758753141802987485570530152953121703850009864478062719087592061095950079390354414127543048693698097582115754360927819527743901067686890868505148771420814132791242609325614702104913623724564028341236604001317850792812884221350450520960024796623405239408525312 907 333896208991337391646197628761672112658043467846037187684276302930775032581831781430490352606020095734404725446830805802847590221227121459042084392738340409909395993174446002705999227479428127923077910915166419286101625918124253236525601673499799826720538440602548236324819697664 908 669265489095155977753392296867295764228906976671321846887021149360486009393205411736345915516329052163989942032289850106961199394036477350307332400338355914313943640175993999236450505823632354865918904056210915055812334799234656875728816868669070517134369439086219842192775577600 909 1341480366256873641956052261198133133361484487099109802741611339909440167129951829740958862460855999484103291221319015788253039744380829149560932897711545693918951113133978476009042246063261511735417802345064971128384390609927445222408184203787628786327435545659727459174085296128 910 2688866000330069251865187034874626530686370945307094155279624670577009150715900289053525009417348136811978246515082339868764567507664218366014283724115726471021550942087510886864841226331405835406103252717190200389371333413742814717908116186695325126116487529744112539329762426880 911 5389555519659179629745633449808527697611667640023822073874581139432660973881623071320411031104449244374549520692984650609240523265707179203813166774862657813613441416325275602972144451818355710538957120612048869242113991557204800644381021624072969457844654143237704463431755628544 912 10802784044049235891739974369940712884325430393250681001824881508947377371738549597207836973305365820376384495747471951536292647457319088027195059141479594780773646097973350783527109963439356332243846109826530579807303073257734589030654209134394945524289558867774695982026067017728 913 21652966031025813808413741100938957180103538241674974366691312745108405749579023039830289541917589084259538698289674620856986145616742124645526623343451486689452987128636884560415656169467116150244417233352118651053421208169892444194617924811056640660533403725748622645613433978880 914 43400831814837489187567821764813410049609405851232250769245947478743193827664527643050981820676738616037014406312261511580329290338281125177324364561855045276341700926743302783945773070077266598852007047090735902569802302384178001954905212246184253334482949087097019796821844688896 915 86991670869109056558361832337138677211017419353299260229778984002737312944947286158005112207492289248118698024377249231488483174287333959535187180381549189630803528800604008246903644094373056448129804360931236241236183902328235393639249848819585396274813320755796214889778396528640 916 174363771684810979566667061652582800111619951838408347081253036232372797734341569550061207732173584770344324856833754216822836726598567252247443694294646487984344658711799492557397837081048068704510079467315535825006845450718415891933579944451754462919351765295602032941715714736128 917 349489234198257112200202955988339954534385925600716965884137989191334581687998204548713754468547946572937688098973626615717856590849645000481010917684129014547159214077495278653109477914429867640318880849444267275765284295445094643569723178844976048894214335400833777347528287584256 918 700503511924683370868107654796155543555015486369795712168023372381432420875468681955588931685142976178443814506854702944340964220213734652198238617621409748517247610328209827205111975268986832972830766376329063684399031582675460307329378530205485908531571394904147987902808320901120 919 1404060434647502715339546950137516207810421425717437459048508653851561926871566193549458198345671176358165228708114732012014200043875205925396850247876082220412332362733711559852540813289147135789238663803167461397265541556458953256608232590707238567813670466979698862780236192284672 920 2814234338374872739221613491177950360477430122672811935347875368062859164227758614219392045600694916591167102958220969665736482347483579729850325417272608456644296565083713661878776999822479760184013833098610142376927144710208953000254638612537408895656880746235087540627943603568640 921 5640708909876670818199978783786752017579647518385987800849335341209871229911506818367565346937259192676570389306786657404976207320108884491925658470093942083055771920323421870683068041617007595415865163964283826969568622245149961380864068828381477828429810032887322793627293881204736 922 11305924875941573761256886409685237442232095043981683253309576861317412823708467087968353121180585567830738930006986164537133056101851997596524847796301008781901731642805659760373410758145465536600934297027720944472410329400063958334994610345497868765205654978340477176470329582682112 923 22660917044128374662914480982094003326256241024640741392448440017888895497134789621154470928641962427594925732026244855688975707549674009514843788474859615347895499333622605409073864048048540156087334479383800882215055667140255837441635945032708749815331255445275689860317999750184960 924 45420075032484729388004079246635186791389485767152151721770400501203388937599187218247110893182821293013250346527928418928067230636691161866169825054297123368998391650655090295426799523481715260639716623684424575377959028001967215676792896677329896336958153194666995393282394558562304 925 91036844672900470463105794972164980371118782659077479647717737683092890249645384559375839184838063169586304734908521561597759342038874837791092270997875426294458211042904554946661714629471533983597760365722704421466368797529244911441082922435457330359419093651417511447641007010611200 926 182467504000613067425901666730119667340088794945764988364649140227227838223760377706525471819970222922118230107325947187961554944990347160471266033134564000121932561118547089407439605879436942022608638545193538681983149786273909580058070334746455224635666767134706642849001305362399232 927 365723488188750594102173094687819733918223263902877388189445193175879457847611149272619647847227149841779726597276851740020755410569114204263847547267255872150083967401668599448111455910816966417596439871964175637326145371308256268469770112671882554196636704548565682868574904515559424 928 733025638508350519207064927142802238397224305340704305942623377793285810397705439632418938722424729341950036175017916677367947859841518002256631053971770641792978759330682963372687181947430766103057059615244225011890025172796581941650440038557491272427171770886254474604561818829455360 929 1469212004790000525423525760443933962085377024775817084299591070466984074004981868175281632727584361327289338741392856687651061792142514846143744021700065385932325436112451302118302467790276535788054187589443551879291604871271693068729961557253998781288724307812391795996482501689212928 930 2944752272149801674873760194452534783091356595789469940001627434689510382038315127643619714474226614594573411126356953917657039719309786683893671860677191591278879243919861047822460270659025752832411929129444016231678490124537225260332649782209157852179378232627822543672752420306288640 931 5902174683485607897816771458530419060701409720152649075955658784879539887351751864817690203893745186375568691261570776673073079688880685967690151335436530050829200304815214368496629466050282216362277800625295274933691883674335690270439880314666891917028951869108269506915219052202819584 932 11829716873436031491803712501303568663795195369648791850111152056738987331690584602584957711492426633736845923984284066527762495838706794368566797858093404297087254390752564054056673290715596550489157154913991869856342259521740983048487176959523447526330966885614880885390145283055157248 933 23710223215987307576011099061076661519085108342376721709212026399395528398229006258846421538023430482670838537777710710430954336520150828070268346008739597902804156638091700284960168316962398729246904755015960049787178874034715417128305696238811244971073404745412631578740262434347417600 934 47522134282576330736956216019060497634579583379696020661583603994541641507901037240600558321381424782187429668947421677637160706567468923740329712438808976258411489578041148009053966141589491500509765076130220059916501199342086228351507096435921234846700440797963374903081583627045175296 935 95247862091098545444033807391871596888817763126845798259846523628415406922182825158125953163946795970969282952226274072873612167872657960547292505392725917093517092937166997067255163371712936656008990635901734720903598783809860228957271639425980049637969522927747717556727514814543298560 936 190903346883573764428817044611116901870632444943736315293772105031156970624116554132320391431291122300933249988210269989043379220587527302961945251160564570682597935791241808574564733066902911763912000941975448004721009303031849970551990249235315439435999085954226859133308184837497028608 937 382622810468870687140146307116726229634618179177836477937143178602290072741713720821215377191436580411467541854125704480874214961593019681126799141761148229040674416125776070712758167073578162715442238630073631856814880007209466902636738593787501919733963766976095543343771600266823991296 938 766879596939127313247343766501927330470661840756949470176366000267180044338346276604455191284700382625360514884041179599713636465489054135595791879781921862801008010757090697919813512612337528373781345563950292851465958677353483600854721687309066642275549753827832690916751502067325992960 939 1537030631076905749232843270499784442173612453957549608162654698624855158122445442830709752861292309222018586960420783740138273018518307063748723586842268993778738557363165807562300935326310511768677217358621758864785266401862098537903388992286900332333726006887664498441715287902044291072 940 3080611106942872233550104881909388524470678068084595830356681617361290998608227104300519239282841907119525677987036183091259720217985350204357232097759737441385730544100115036038108797198438031850225066424916093825639134340606523238257582456312617644567469131200759046399446504738945761280 941 6174335844247382916485260177474336484506013687072575445599161322806924448886787524670239931639146793055815143469497130463608136809604849545925044582706571625377584662299426108839549660173602276867474554757637799388139278640121825781542600328905435017604500735175241824430107590147751018496 942 12374926830785076690173048645931632150776844937080699574616026117504895975001563439060886741331116346676731420655914855607638362389951351333253271017860732405866649903500502681078399877270841373151564270315807741339448190968349464133391724435976401029487182891743658377321009787235511304192 943 24802419709284843011616008801172863286354329922290058743359673770236610452233747172726595182579671820346812226197813032812610294368332715083276947896763434461754727826210823068700673719129325171301491496202521605984130876853487061327899802319494127122208841577965120741960339679551621693440 944 49710083040267201119501550475652285784851949785352561129559019793816306604478021964990849652617809106406617457071876973292866512007418870868022791827904390903149245413654315109979641068914672764929974171486539134936521198621703404619038923316491430520242860648268758519350781351665602658304 945 99630876376465704099001586407292412479074499141280258453966242460097682000075673229713049655399723567691809393304824290866982438744131454874839544349150991124771937795400035284096960802102865519174461237015437468525142197235171404846569707552830265890848528087980369231148690253258246062080 946 199683619449866555252918983145309951747058236801771287115966607396683296364587753180200863561622006692045944684548926328188378843322423999498979347334160731604878504418235014934431461738675721306299009333874328039785645814778484064274149584075037446079847573372378079090365482735975218020352 947 400211864503748491285507265789569047012271029398085110284676893209458047022442616044575382725877830191226895044210682265069415891064317505439983886438387623357201736273844187077262369358137323727140314530953031695904338110822474764438372400348192929950845988364654111923214864190077176643584 948 802114764635817917470028488252034160941523327897497283948192010177330181760208043942746330859000689384344509197115571979091808736469868677650867505413604889882843866987445225523172361701538210840649465075349753446199416465474411054112997053611350353873693274423230676304092914334826412113920 949 1607615169368858051417435605199856015478353509022132677200762201723950897208638896563180300936446227547711872128556655319224892472626793996617233173894263711849670401984421227687337431820987150768605090751656764644629607981204641665610710190090086532470788373142559347468902977615834097123328 950 3222008756613321229148329898491278537670009354547509538103684233891407578308877780422728897117691734203952282759638526286802977126636879891412860069909424579361509898247938156464055205372562964340959479853367800080619355188114715459815275699989858387947178852693820864550021807197705050521600 951 6457588624340174097640980034565672327812000642199443373798495064079676157431264275320180418340801189725927304592075869722853622980058700810277302376034222053035765501574136010721660943995837663547691510703123652317756167078027881204467108347748914769023158833838058428106038426474832434561024 952 12942348021632054247405406267097539638658719670803607203152857191572773182550163459353778152124076148289831411465246145449285152141723998137647358808446347060673837446344928008260002654072167615343476031991582430096141604060427835033905023207335880218539113755842974973787192693403206778093568 953 25939094690616806145927316375727398199568385154808399038164676251611785832596831695662335069596376486659479075763674646315891254102734618233859404897542814362505917845163441172612526239463457444216233902338953153408730460931150159428347044670947171186534207350551715621850869500302891858001920 954 51987100878837578687826863325719292156001680016802654781541731723434846064429142864290115938815754658286315953735701090286754682756189338233606542692174497871235581727434599022328413139881434589557223115759718977840732853485989985798958856319643782648921149703899061470507212092777529287376896 955 104192253158680232355076633582367291650459215609543997856497132853849831855814184512622900014730619296122798104972079949524114264438112595696505267850103991362733175793405724128700185198304459129496340122423535466908764422225560681924828787525183683403429320063517581151130380100256127652986880 956 208821065930964899043955972591391429627282214694099322065799426454775125022510046269554689379365671770576829791113463784230759426376280461246628333974872488621619416792526685885160363426957199256021234564136210294633635978970685537388242806682954078125795782738730474235502691490629549333413888 957 418516164712327235505431139165695415206196140984489196369164818269931536380723206380174263609952636336277929116901432033389222847049846324990559131185383018346803045053768217945187263301141162698629110841812587987622505635005304927623182240352670529104992053301364363363509284482923998463655936 958 838782222371826483345728232556413668913463994454095296277372854993086372860732159147372509225172711139728002047823666385759138081288613180555856922214660177523250675159534870078800700269796258155490571260629288125401517440188088572478810062122043704347837487451561138564066449812038420004864000 959 1681067885130751266360843506081268468024687992463495997760654722357540800775794848478581407066530004967647501213032524187730229734143766873421458630862344753950822844652204092211839949420741190597563973975114355258008124852830356602500615941963848501833486547002838264906308817002178933132623872 960 3369149960021207682059771359136210102836129149207746002188772620387660621371768832144412440576728586819372415639522604764385504205798013673782941768081210540200353326428951855886929399696021347308529875457635377944210584914767516166243432829139930791666805859009210833577129780132004546446622720 961 6752342917532842762794331942293348352028230941317286410223761893980165101806932084302477832463393150422288495663334669419623373075371785006087002415856407613978251224023540989409902607285603861924336135129474309572378150776145526347283686168249752362781696489633694931099604475262187441127161856 962 13532801065988574522935483392775716622333339797118734417162537698089389560586725307910568964391855900442441996009996952846956025855804680938498382325062677233071850184211456403510982442727296528624170097086136164167806884502305816908785850595530132691356401005714345702922540026006501554464489472 963 27121891065706995440559087922223800332350300680566937597800264423875641112811317492988979321404246292142169353216146522161339711876750774948209799104748856352294913028417861395242498566504703607121225964624208293691988177018228714615258332187303214128092495030755421712957024693948796404833976320 964 54356476942641820470483382358380989342327574048515103862641229318022492764282657937426871015430352150922020132483593054161552945593822758475974226054592272228733285752158019444602422944585494194632003703747410268717271654290866695564389275323455711374531730033029941291468503653712259304447279104 965 108938577395275573719675106225806065044428554501237247339544504406342379716653940171978025950866004603365624524387775681808889337888364698985314825671068775009435559645625431152792414411274894111330671423683051401342226877544902133273522470457336760240931647874829352816707045802940011404391874560 966 218328869585607560196722752432054920817442843869777738467974390012789494031022285726657538091265772146266860382252709618205418375218321291785876634209296234130173233075199244743465399664661063189369791814123051532982006829924842169790530176360977737975949087098660195106276428524683328011655708672 967 437562104311473040308102298749704659110135001591940293634442121744808349700547695795623885260645394844589829060731693960818261761400133430699275705639690282497678968720954450184102808609351603357306723430520974531523491683337160983976025615265470995960768588358248467168922050742517905652809990144 968 876934810003752109245341613120017425206924319124206878907316085566115207564250267429677062075611140139261645972459853800915664768887862674647653228695137085499479492588339213405371370970376014762048210203113640004094683161284076932557971338919787201980675667964203284271871528582427589012126433280 969 1757494564969696653348604113180088008459468646600179657574386172561307001227107540843836054056048279870626810164000472221318194478272145213781623978168908996066115195480175836170717719827325353799566914565414557910142253407057267145959762061220893164162423644275519660454375990781817290332284387328 970 3522246504264938931612343711637956221154800062846117747634060982532926314196023602271882661514119156309339741800338139403467283734179586632512110769789331210384369011588620057632672336194252772511276752399291463663905255973631967556871121222411680528892582556948666288815174007641915919070669045760 971 7059022725983290623453545816626820627070571170868205626170260508990795530964853262942679817017024700522609896613702000172310686816914678626874402710270175993508667664476324018990392347000620507569243221235683207094481960247377215050173353311177662819251816954099388081613504385129108742533613092864 972 14147134824478049788161983265546153176241575443857258046007920644040113425253696677144175396381104566388596959390158105962802271917510193881354078849500353404968499411635910111716027806291292605676673615145918141881166717057137816786264761687892955882099300195416490307533946145326199749011925106688 973 28352508269188322700428099486858721301840999115494022743076885616614544693512129725727955866195284242534980931379229748936823659575521712825728526732074658190781936588808532903472837363294331723319337055241642075464458827163356060570477300172519225692714658178895615176363016311543220936233545891840 974 56821613529259663732253164267613054712711658733622684915728350043132271305747244332179068976734648262727601248503097223445800188978325379393117435880605116233138967909030868232167829280275443132349884719584300406968608040273500282389073487269821186125110882361170912020678779206377798569527078813696 975 113876660541122508293677657887742898064110566566665900945510838011739998914367482701492346637113315197054611989589091201135335394303773273500794925294737626349198563681570095445061149772451018959680652575773442671287476052137831501778831415051840055494883797583610012467988048662357738174455323033600 976 228220667049125666578452772009970502246851487520475368628939912485769095365335002028628899031426385969876304406531218516956999374686908790893188535057761628823779259891518417112135646177755449956439995261562187747817230446851834106567925044453339905009689462598774051970687071989958613702275359571968 977 457376984035361209804610051547812674413475396191842879753336219118792755665578174411297786357075719556423292552142994475684373028302776498494531593854559186617404538442516303189422714039324017281271218416766217687202534377645028877174161184256528253120418263478691458373696081642481212676404911538176 978 916627183951639326235648308269173204031519059438680062536825068977447380924388883736178702862244207276460998351196074259704928828003939688255286544792116584612664621409437577351397728282486855887792587968038594519708249320750815998460517892513811102565306410355740226337836015274245817026767738634240 979 1837004631678506772386191407121051149202221502493768767212435084325323980482075225710529973139967696740696914733710259985673091625885590474742848422960082298857367346278577162732398970645076527603020868899534456854356926967579222317216573499631246818024335001180336273308159687855369259661950369923072 980 3681517454934258397926249155878729842142903471233194890859399431172917357124410144719417695349481449578035848605052624603054388045688478577349904751091568270731464928298342473693002796795209033214783905114873348387262844977625772939166515761673973702325679190642666590784494596981115455061728648232960 981 7378066621076583728808384515973150894682915272983384638901776126953195424356669229679576117315229994791540101635361221867888659387535303273227539789365354715001698385722629508180410959290230715154793707639135364228959940820810497816084355714579369218184506412537886075711739449816228150641109359394816 982 14786227320676455776824848482262556456000422003052119280797344262246756104503695447128684144817344147738385744421217915856064032784034800509109169106773967432091549944984284666625623959359488113175522335652607659561460920933987490164240533144438505425393568196958007551321779037966937520401515336957952 983 29632704110613797098658469948927366736950776512377659144837947499425530391737423084372533023917156545556120035743393829546155388419292992394723775176992094178380638467620893691132834619035832362913880763165008373719348995575205150705763056385070391552752765756434745125665757605855810955209608894873600 984 59386029784177983100519714034198730107162917221507600610673762865217672491233546978127597344216649458808412094488637761947273212207622774444852940095587793605198818551694982212732807876222982540615366212271841241410242448809865004792366786293795237957269827475415468743827112778061440691568344200904704 985 119013547943113979633815432676164431447571561204930648172365961296173719082581768433324660936832771388084118093380843943978286874486499142005305691303813370947357649258593446315807823503783811794129806800871808240320954113428628141598968306297434772513734321350939931365547817701834412850106881162608640 986 238510563133458457385923787238020761295080572670513954864814193389834487734587431537397061681734087187252723712368561156871685807781865497851389068091763455848805180672188040871115923460313739180705492363288821534757607259455029997731512853339628912017190124452131924272687613721115676443498027723784192 987 477989041756806853513915243587741231256928039335976756005883727706663677346411743849507217602144462136974221909550341709068858050514185478603489633669522632566129841343566747138864121726260553879598202267445960255976133786065562325540391734818918105596487510304836119200168772129172629992252345998639104 988 957915876484251469522929476079513703581173853609138263036459735931357963924075432114875852926719897679485591655926067923779213605594720033446714515346481292789978074063891562906256236864068947462161759652184369041333148510362039113255942619217439869482518139210953074853143809736322965432392792607293440 989 1919711262891494234057984231328353536764551230987220145066667230226859557264211118794344999788458537931244676719900796288822471489653018440249524032778723812736751793638052738740095348151796951663436069610065263454346143705025726754903057724194653245874779707224740412898338502636791644235312825450364928 990 3847189393592402598184073623717886627668645457301475762009556371838171195267655478183617504427268152529434735724694696320135130074894954068964487081870748423469812603810151654676410220352038771471460919973746834277888150394334389774670168793109985886230360655255694532753655476018255320161182209403781120 991 7709928218730496536592066775003186953486648800835318935549009355757576195828002900488571852515865641437557026956767165845174831418291263398366350220651655130297678691715409566427367039203220788564826761739172796545840365988593930495231861022063595322744952558524906840567021302358615913602481691876655104 992 15450986692406101913807391016031310483012557165291965629712717514302279289869840615082781060275644321722082746803473009540007199528232279084620448603690740202042335253675059452368042376209235087038918087630596875575153540839756719714573602408618967268703625145879029953544970123026964793563206242017476608 993 30964296678409873829212133785892712477584721040139772647764643791428130951424252710102764166881623453317290043137189637659026260749058146279042385629290567036440368051946655154491131549633071231227274744703482369123942056330088270542020632531830546829125205415020853896494808918004440359438914824815247360 994 62053365511429992302320644723006044697250830664017599814427327423002043796731452083531787098108933990739203512835599038235469821501891635845739732296667760836515614801302494029949217096913372651415245510567114080208532775812200430639095454464064436332267351207776018660965382450571991942694867579695005696 995 124356526466910283173837391035574202316588788824764052151089979155292925682256404900619801068279277078404402533795102653824561396248510292402893355058045682198147954213855577944746062995557261830075520828005671056365120305630197095046913955671371794193730643433438104836214348671594385691407877516526878720 996 249213146091580782048873679824514377353200533301491296315529096187158076144155026082159474567421442208094293393840944565393940605460827294500822427822585499442223292083076780545014825207447669013288376798856516328679864974675483566948503340714101903808177289427483236257659973966737933711620172741343182848 997 499427483038001232625758544304244193898144379223919950595513446643449699051704914353773531370048800233626558060189227852352665449797973344936132164612306896967689220342613700172729932073305853330145974941607957937366008386988139706240816211940665383182434825025850308799110719345870909514385446887296598016 998 1000859356864320276558766236215886253683170186323736564995451358857144686038420412341685901957469711531863047905404853559985196603245994874830070694267180846084639450769605458054170193914921186462019494687414920130958633070864612194438168828445743806946326624492807856392459417847125338078133628559876423680 999 2005731513462553124234484324240502214146892833667310353350779562918736336763303710462108831843604204052413937860885943654830719065586907465753417612836086308433352397170882590612380580269438230916672283216046156166798617578733865227327245153099293473954160162066509322826707666666204583989137790642444828672 1000 4019496662707485287707779465286331791868469799910382944923368644374279380532416629502610418532379087801139516781971242027983278752953293056048714662708802873325954736530939648406080611224021974596967562580161558928216175717932962680631974672772158225828520078692164130643618740598690723112306776234524672000