5 105 6 6534 7 132444 8 1593960 9 13962848 10 98382912 11 590814336 12 3137815296 13 15114950400 14 67240622592 15 279977837568 16 1102376491008 17 4137416245248 18 14896905748480 19 51722619518976 20 173913487048704 21 568323403481088 22 1810359422681088 23 5635647921192960 24 17182172222324736 25 51402489414549504 26 151137611384094720 27 437386320407429120 28 1247411212753305600 29 3509866033148067840 30 9753015614145822720 31 26787972821997846528 32 72784476342004482048 33 195770261560853790720 34 521608726906002210816 35 1377488728463039791104 36 3607515442600719941632 37 9373824156847520612352 38 24177275258142090854400 39 61923759413549076578304 40 157554144924455367868416 41 398359570244457795158016 42 1001226711054112675332096 43 2502245069032506796277760 44 6219946424645994468605952 45 15382025096695751332855808 46 37854146781804571536654336 47 92721938777264624486055936 48 226105068706889593698385920 49 549010545361985838086356992 50 1327615116067550115070476288 51 3197852620054318941292462080 52 7673767028345125864137031680 53 18347957049703301007173222400 54 43717667584219537116768501760 55 103818351317798853951419842560 56 245750047333922207147256446976 57 579918393066211734105322684416 58 1364402820010094344159667159040 59 3200861280349488262459919695872 60 7488300654308606618574696480768 61 17471624103236954595924727824384 62 40658952037435417306772143079424 63 94382035959863549831401177088000 64 218558796243177153801722945077248 65 504924967429964426848319928532992 66 1163850578789456053105544587640832 67 2676764393584574942284305181704192 68 6143203598271197167486208437125120 69 14069526822512731825889830716309504 70 32158118127800255928298886519586816 71 73359078886870263460163933429563392 72 167029689321102545461159088506273792 73 379606329868138507724482762600611840 74 861183321221626328796577888494157824 75 1950301076657118244210139794124046336 76 4409326018028395415594858501206179840 77 9952382155720284919758627900374384640 78 22427721453218068068746273496445747200 79 50462038220939482027416862901906964480 80 113366173433360418809090540755809730560 81 254306886303715740334190032233842081792 82 569645822825637740047184678989407977472 83 1274205578079039951974562637578271457280 84 2846275426577218807923865791139072180224 85 6349385283976645259596167706121292742656 86 14145482093553850036159657802660113809408 87 31473759412051993323183415040723216498688 88 69941878168154654162186879400629659238400 89 155237384603851433282158968363728372760576 90 344142116449985398732168309118100784021504 91 762032557060155770179860045459133367844864 92 1685445601229953298312503776844738392489984 93 3723680484535141739605340328951679486525440 94 8217829309092863473330850715651758943633408 95 18116700425302679264746836592940695349624832 96 39897738479646982199787459462158589597057024 97 87775687777797713302794147800510543349940224 98 192915126586548761827504560055693604479303680 99 423578011492703056373782126044879219146620928 100 929146815973876706070323501284361515504238592 101 2036233369972045260834506728865904210047139840 102 4458319977099331634083324693996532526628208640 103 9752666121068060031451233211881906953728819200 104 21315309344839579163563081426263565557804564480 105 46546130514681679731638179516328707094898278400 106 101556205629805730635100851947364577740024971264 107 221394771916920341932680227556438292498401460224 108 482251000454190077689307113772616269387750440960 109 1049616069138330369624003476353032477870976401408 110 2282684298978511774389115055862153042055032471552 111 4960501545201618901049889059298661668235190992896 112 10771490944352770524751139894680245336820842233856 113 23372357246812684586206019382086137633633311129600 114 50677068460279943165163904612412139631022715174912 115 109801526895103169996678663652918775368098091368448 116 237738055583394305043472965715231144514107975139328 117 514384442597325976033581394566699564479258839482368 118 1112195045477802957302049606049544427395389618913280 119 2403162761592481464622980956450288900391366889046016 120 5189188776399907253065834015793516135471993705201664 121 11197849846749639997393981679725228472089568637616128 122 24148680393414428800054003748611433639070710605283328 123 52045160696713675167912870190196485928800428081807360 124 112098543129567297482597151118005994626700678703087616 125 241299607732098256424319907976010403750477430809165824 126 519104219003980889830869291247514829328801567709593600 127 1116086759491259214568772576007963055514625387370905600 128 2398230202117757904208752267552181033597906502811648000 129 5150356106485502471404028016883815497277549722153779200 130 11054548174715027026453368552260676306843067618594652160 131 23714057213250447516220089426204885495754328843262885888 132 50843513007462640371446706079243996088453645769017131008 133 108951613111710105255034170630011523249532317117154590720 134 233347811088839186959766262550180760032290997387432820736 135 499515760220589419198061299548582999141521460353076035584 136 1068743345625527314927047553080661903294373321950523031552 137 2285492018870531694278678509290479394982846101783966646272 138 4885075391661244692457667273632138957055331283764038860800 139 10436412994351136282656283697448949147343296547467814764544 140 22285518737603436283522321457114328408467501327270151192576 141 47565137407712839934297667848159616468697479767435306336256 142 101473404002967442659077933432613020743550717825267779239936 143 216379470502224753908116079141425444734588553139473203855360 144 461193367107308795536465473949530098020968226557946318815232 145 982553010299171177393676292480849936680382023916726442262528 146 2092365613231651096945441198619106561735570164586687932399616 147 4453797359238209186772078757661987097180364327035748132847616 148 9476265595066088364466600779645113276339296611696850470174720 149 20153961718093478794728700689058687688619865785555661621297152 150 42845237930764068652971090803337298068781884399778135988502528 151 91047086633020266679406924927090842237711144517495880406794240 152 193398590525507892481873702151705368893724532827462996894679040 153 410645110144183875401588879196318125809831403175638870471475200 154 871582303926172275437350987325865316378942807314879925746401280 155 1849186871605573069959821879467460818660636110608636171664752640 156 3921805543421717915087439938909233252119559705174121884466282496 157 8314312288979694595275347483736615121318521063577240238750171136 158 17619912801048827420988161620407996514273366548706222159209431040 159 37326769483169214010807422372625913727027209309700123362498445312 160 79045713738490579361962306109068162679728229621684884904374960128 161 167332199831680318841375253541829087630805317634060926837613133824 162 354100024640254946753678819374323026419418154909002145239991844864 163 749065101751430788778710021181642245767416728426372231580142796800 164 1584025744957838346277539510325247331058264728120810062336049020928 165 3348542618350894541921075227508711298441797303709824118945440858112 166 7076233798589461654720456779436879358779180156458651159288203968512 167 14948687239138725797307392987226093675760179030793260472575115395072 168 31568957146455330800199634653853439665239431519249611207205002936320 169 66646207475457323631747577344619501430414625681055720685526753214464 170 140653442924267554474597236723132714030002218420140399429702811385856 171 296747235089806858240236784865667892686399300990223670362517748580352 172 625872714840563735089701367393852055209526230773954759668257681047552 173 1319623338320091067298418291123517009672790372131490811186198809149440 174 2781507066044145289841690623065155755481076459558907419827890179538944 175 5861086221866272921827691780272149717193520272983235770512652963414016 176 12346542084912901193940161240208744383154047719989459017937980447784960 177 26000599332958682062386506458278729018423028868734135008159730929500160 178 54738593862425377791683461942086416619428977610059280840733227797708800 179 115206669953482129799573411273498639967059757125328927819787190528901120 180 242402303401039211765104018247315807863326499212654295234440095460229120 181 509885184678465637857468604380568975940234302723106796517772908069650432 182 1072225057964777311626829729007742863415424131419276613032008170457792512 183 2254129038171927090327974732693197503343724459150674866110284367690465280 184 4737532343871551016710734763618159950651756359227130870905766443225186304 185 9954226178938975365960918344788482496904750526215815764359886211620274176 186 20909613782621264417701087389455134018062743140189670605024945059542335488 187 43910559886326144458191173733328697191180666987716412719195688499589152768 188 92188689527478612964088710146534075941000727306301714453324061787291648000 189 193496555265820594711741628116380997427250660558887604447638391268453646336 190 406028922403808874082694356465616034663683421958454044899268072376415289344 191 851785076465475403831975629844269893435763819231941740640102279385263898624 192 1786461147574505886664834091686517990499291348927924244029873413363695878144 193 3745836064787932460879802676940803908897933086550704014124453569025110179840 194 7852297270886576315409720067128123285879907495136285221823439601140265648128 195 16456542206499619363598193381858984063838361501833399536386177450032981082112 196 34480648857922820866883968524282147095465492385214541730395945852019350175744 197 72228457214354749972536675384495823542084981628543450997195707248138774380544 198 151264974272940979123980973627010040340343421429058166378819630415722976378880 199 316713514299125604527196637244116085930573502622553185010026254031339565088768 200 662970222556431143375541934021293170569687360605518111129537481580669254500352 201 1387463845753790909264533391339480310150154573616502590269789474237636600135680 202 2903023518889808637949108172864743089079948660671779613651232796834926983905280 203 6072697462709232887038780273451788865576926078529341096607047969264175048294400 204 12700356728980109729379902189779555905849993979818588670101686342234426793000960 205 26555490864347679828623220313339904162704336654267276050636113925972605345464320 206 55513400319048275995399414396268673523128934509650609067358849943865169746591744 207 116023867143546973654416416184640177641603624661692335860806318087126777545621504 208 242439717735252772896244234069457083586470121692780648938320321133267641130024960 209 506486682538668026675473931562741599840543682971467688957622316424886577652563968 210 1057891208802609751394801712718111813262370723705136087472807051494149616086024192 211 2209141723977322377871930116764050765843430718103759133501555479824269532469395456 212 4612289983560253576069351517664550249345634777777041156174697355764985303889084416 213 9627664277535024935506608837543190741394304830433011118174821183660632281238732800 214 20092659165767136698168106073346923959827677357021331475237581817111831401811935232 215 41924401385881849817745311463369876207029485375361605711176282402194192177276387328 216 87460128728860926052949026254552049295912049190802636845604326223735003916846235648 217 182418108124057289957853151100443244394805645109108194626130487674595372280198463488 218 380400578270497491547513460012932067921220173072605250065953985531343606791620526080 219 793104762315073465728609117917263976626066677876074534163298406009285166816408109056 220 1653243736849007366907489917156544344544930027725570204969973928301681957823917850624 221 3445568705849919896070651490952748410306187913827541579451378515764768717491738247168 222 7179651969604593891947493307330807459782326490529001439850399298144079113395076333568 223 14957708339945107368431463655514562325972443633782725158848444616669429450801948917760 224 31156355365611364184246284294120236693443498499925824991106509928467870730744544362496 225 64885682440921687222025201074815893512904074860313495573580498713299316353248100614144 226 135105321467567885973938904285954594874739154914568889913433001955170946117605502484480 227 281266549182343942247882301646420023754116233909884639700867266413340688925130311598080 228 585445480405290805039081888653188073133935500331216457450926508912112875674169402982400 229 1218367359871773182422505661432806725722614146581912033172730502281139756375413945794560 230 2535094497411091417129449811939995345547763561536593600604489909870002857267068246425600 231 5273935485394258359883962525353408370119599840646026380113309576943473606116935097909248 232 10969855135681071014657334542587662524079219753521431866967003503521231484790585549651968 233 22813558819958537482342859560760363710633008371722662797983567703655522793302000370974720 234 47436418350223262431811510366314311778011254703691300696160427588812879124678336531398656 235 98618428726566521824756834703010920436991287095111168808549039638184881975496728131928064 236 204989787769468817485341824099430743547578958845919252722133232679651856431120139757289472 237 426024864018278551013289158341452388635118195218665836722261332119762126538961225296904192 238 885251859295431066531996247034010651589288942836942349463591755959659502528375653872435200 239 1839198178558164886608597591795740149968322783316463495560423456753244111783308226969206784 240 3820503305536515721113266570367802529670925886862933719237345876173313801934836199887732736 241 7934938891551340366406633457551149521398242211902937852392497447555258689593196095519850496 242 16477758184121300697043353541366320394189525438573756041757422772313901524771738827175755776 243 34212496445998482569540022834545891103071305420174103313227490944645108541663866715593768960 244 71023826933047303300054347725589185083842343727132224897972706733969752364824761714461376512 245 147420063200819441991814207346614789110992376199785435022392849227979859871029358063410741248 246 305944665305781477402557781429850289001968296139339949567432262909676098150475712150840016896 247 634838836331505827349687636823333023666901295600886912583601451204717929436915560362379575296 248 1317100560025867639088769846058798042564238780702370309042973692200394234678579214681657835520 249 2732182820452182483605922814542764517614976102822575637654420874334198734529876892027099021312 250 5666781595792307504282500634247518389837622479406663016740195667480825931152223502721003552768 251 11751670503691736592490796751454281515847962706740549405604065872980044442296428542285997670400 252 24366865164812947279802222925926051647214219398476093646844755173529622652259924754729166438400 253 50516952186050008077696326085170515955645728222151524061502542002345158971794933014406889472000 254 104715879653404036869153539881961174901141355974011093724950169731189320706667808351446682828800 255 217033296093450717145852865284628929772827048652696408746680881898690679565992049683722896670720 256 449758198806060974265927954163215805874065239941271930157443942893732686534536944995133099606016 257 931904039564287113209003697886228149312689610350949690052296714871329107867219910627842227961856 258 1930648254117522638936851588469946737867296667194956257612117612547128623538863103074865554391040 259 3999221376452587065939201664381350970963628764211743372259645224146275610543543060943100813770752 260 8283016440978088879271860266627493855977912629417499466687605284951497136700701287093387539775488 261 17153109092063061810700020317099934263740273902500461600400720445527497017197910575114386631819264 262 35517212769760635173150879308681440455474024000628821000580187286884229518638735585875875860578304 263 73532114193275882642977156719935762734503617101526373937757235062173653366756053516688515766681600 264 152215129071931431412950952909133749835646272429823935158147694560209297173481309999616746332356608 265 315051546963729234807833130784633335992065578691272201145608021730163836318796829386847688675295232 266 652001918996676215623164893475756155650165533705627692896178761468808110085404753874370168663048192 267 1349149325389209916990251093505151132297122271822839328215550315291947098053330813329501956134141952 268 2791357610108664419937776998054501284933136424188005181771331058793601112704696727190509836587499520 269 5774517040498891683536273563000577725055424640880906268104031661431590295959580965950891305335783424 270 11944308140858138858878895537859582159499671312859170809117733013077235258499174077502400449159888896 271 24703124229841378410200809141499738347072648905419358848016900397041326228113632130967423366895501312 272 51084450027015156929613996076804828720885988032989586584299995566496599248977356191131580259800973312 273 105626263682841182620729203893857630781913758146100416338806723868337049667960339342359194420421591040 274 218374470302275062557180788104777907936800544797646839537441963008283550403974946881153968173758808064 275 451418084334045838902918731676810926721524196694393987381890936832225044060262564668588768421736349696 276 933047107886823258315746240864620509782019630700566655780811396149320607333856359766530156933498798080 277 1928306653819591813466739240335549395094403841120648220944000334857474786939636448697037602783158599680 278 3984711819431898226812177570423794912894724255654954053351844792160889437189683280966764695071909478400 279 8233157049131294446921775342484127101471445141263054209749352957413747389822313146312173709260761333760 280 17009240236910085738016196482562224694465107147948958044962859863582002730021240922623268028445024583680 281 35136041408703768083875428463953450516245235690257512717454211951405677514942529500818073571339976835072 282 72572236524627047035054482966727605982308577086768478058143943717113116262156597318066638255268458135552 283 149878143391725113319697947196559809114346960479822337424196376626289708881957139128011386352737483489280 284 309497094782920682667781785162251747672798185804656196882679123332608608503868574720397185514609399824384 285 639036514158262888613060454468052465392686305164617090747616856911520102588477870003190457949082873757696 286 1319307235145817350897793117479436828277589754699951060035434484687249394383628654665329636829139270893568 287 2723439486376827729562318014021906111026445696066308315729712320732967218245808837151036866000334354382848 288 5621359639431766243710650047156200240824707336301108252800292984760928180401630352611825102217406945689600 289 11601581738387774288432879917625357220284739746704191774852215624970707301595218115943072706804111529476096 290 23941180534785365525159754543979412470366356409714672741192161190731974095868658543359958837904055608541184 291 49399979939646458534181797597299948809403260911155337290898361102172826816535947065925833706220472064016384 292 101920410212131918103573777302837650471505362828852609895958930410454394092151453279020424348437264732258304 293 210256318182496837090085580468615529519174522253407192021400406453217616633568383246475830943556294661898240 294 433701344344890312269478103333856286602753249092136079804605664941606272407116410965165104858646172661710848 295 894512921119815129599106474794136128323237557157115258164009081650202465620665041807179123703675020631867392 296 1844747445385801074267326232647753434994878456109751441285782468898231989645692181023494524888700413452222464 297 3804012853754836437768136217896896702249406137131325385493275514286434998440635276029506799650349017794084864 298 7843359096454593517767023308571745631625438542007265277324176582281146720116770443513028698417064361150382080 299 16170281877060545425614184049780918096218392238934173605928461933681504816244920243403872473446830318821572608 300 33334101265360228766614833384544307183279608376871684303884150268789484987282363067083797563259955369960538112 301 68709355660319346289569300924393193273762974179071991782271553212126639580533230145926992932932323328414187520 302 141611740610454447763586601066385729637721174481463005231461891263565535906734969157382534990809152698103889920 303 291836223571429858109269287134381439743330528035931343011948545421486003125785848696144641785257219174537625600 304 601361986463646872606926856242175020872626647389973493120268583726711815538927365923107421470066502335400509440 305 1239052965385435043639508212790831312437702163904157290708969018190966336272117952074290772053762218429503242240 306 2552708227714479632655222027495678958553751268708624544460100200579967027301003079285456889246396442584991924224 307 5258600421818808738069914429905628909186580743741636062196661104331933711423097657874915825943738518188572278784 308 10831712636772401101988356149437942270941635761159444988447668342366645865809793006987151764505393493850414120960 309 22309114167968058783217894867783463722180855071111317801274529370918549852790606744974324319423354635679619350528 310 45943706872301585271362748277648628759161113770782654763626322295885623691864956169287544938702680805087832440832 311 94608142979509353431322115550893273635637291073044900399512885826335405369694999033490477316121285682145332822016 312 194800491893923666779650780412184462638912200090101109995460329320770231773479394737363117723530659956625533566976 313 401061422502410381526249935926641030710201904889888203185965955579870261949257509017059003252476924622599618560000 314 825641095311705484074369360954982273715260905941802381660656233903399041972247092031508176834140755559653207703552 315 1699540594379661666289151378682747803540933215033316265771239263209839373319686861201062026596887664544879065694208 316 3498097172150807911436078709789682464700825788922619154400807729369138837606101305473835767629490604833981719379968 317 7199337545702725953862243852734409379648769366977387684296784199156802866414246550462092918701211615137706811588608 318 14815414085448031896276354321152250552908682809319633540915550628066932670514909573841902585099111055000014296186880 319 30485680437684452942292872663649017677944175914896577659594645452741369504470949545769899706535680500914176546308096 320 62724770146089506986951618529094293397858088172954156981632996706849899483346892558994808981680507627444751862595584 321 129045717214902464666872552271369403850216723841847176843022914025723619063536878848097292694941890403047614036574208 322 265466477107268787339670928266790947034607023483732456115809880567986597483054183332776644506482788334474811888631808 323 546056512233560291574860953225331694868644200785490957647823022162935929288617855106483722841557865830424827301724160 324 1123123582315571382380926657082649418294371317825702634221564261220281259423556945982354135390422904890504301957349376 325 2309828779516796426481905456335192782349776652054401421126376254771346868668577901969840338691001797287266972508094464 326 4750010283045734651653081718173901116225055337860302673943882510717654053995869038761895997626575386742174573249167360 327 9767244563307921001357667142320828012966972748130133519929399051434421756376395572312947121859907534756233194567106560 328 20082258558864947963048033408692693342055283684315495412761370115133350854175342543503126498818484053427794737941708800 329 41287278134821336913256091355948679670972198216177475175143174055585069107832663445604673019721959069827104138770513920 330 84875702687293452992517183977444263391254172044016883615386088892367418793865901907792779456793373883235250969027543040 331 174467350846542096231112282668235337701307989864940068581053609422904664101211917025420552471730568005035684898283716608 332 358598794421276143945675299030892479034322947862885819378696240870333406658412463839876532262153150885520441383141244928 333 737000151155999672899090979930494230315246276450355672915640140757675316086424529885176564095582623848232126427923742720 334 1514574493276714121741423604150923389822724962381484166109634590478276752276672491009287758245314041839805101879198744576 335 3112276869660945634323591657822804076008396197032215514922128634644173556064004979243219627926622393183719147861436268544 336 6394852754002926583891133627068923273312849645940895751238941102546636802361038501115196516926476052373664322057920315392 337 13138561590466884051943127247518742288644251762910484651551448090105486910465283463378329898340876463759168585676317786112 338 26991700784862801384113520720961329539077835308965847696736551230166582034715385944874010238502247722580908954623777177600 339 55446998949558214245457836367061954139538233903770884362858304370821130145065142992133607249157971410582228334620677505024 340 113891525226624037055441354894263896723179725787297722044182334104721274003629551531490111709947861123901100979027387088896 341 233921718731339166947455604364125192753735471957363637108526440295455308568980603589250360766717072796611200693241942900736 342 480414003872659215952445927825349907274171938187351516891575625924527820464950302271915727196656724672544830613170333679616 343 986567819898209939795537466773763625478230880689970199682905172055979440631727379306762126742083573801126069222314145218560 344 2025837497202075939125330701469207192942252145724523810720022730752363840464088794098551075870673041104076288900698883489792 345 4159573807527112107906993848545800484327766873942655525275880236930850317088730105683490138970249185691738212479445361491968 346 8540038494693282347517083695269371760538036675500527398928242942241857878186200618851912501117816910300620028190441577906176 347 17532255006812519922491405564718090415253699911548116923252794446779694718959556524666370359048932696514649661609575475838976 348 35990085449836381890342397536369984361265821063693618058073630462215648393749710980477029100482359726697357873087171075768320 349 73874629325513017193330990372566418105808594000148730171166694580746996771906228864481915761272349285066876281358811997929472 350 151626558508897486170369291885772405001071183573679425802344417009374936865452058276313701211499594204539706243546332170027008 351 311188080224340221115968671242742246099882648253108678505917612230462826939335635630848637640046288035574564289054599869890560 352 638614133947715183386748562869490630482099065370501880226294523465722208118547123727514973101824896612444294232990356875509760 353 1310455203186575831004505185326906523195410770653377063150358236767378446947921154116232639571125833238697367141003561848012800 354 2688896556927421987074404693246834630330364419933281104601216332933006205491777499787481197267607217851945244274064401702584320 355 5516891626771039811139445516725433308536778339391439572713287446021476982628884351419917818361248749412226622675870376840396800 356 11318358126850954675772049470151274400814158844958590368915770495004172837163876623226343564755935533171495172656380244222017536 357 23218876843846594346374539049561475867456392121950797027290052690510807425230526978587804404487798246920981127077469007250456576 358 47628615576436772547587536015991864053904264066216069681514778720040958376380009052537463347814376155888486257783196217287639040 359 97693092086458596135232675368022030871219890794962081624415460674788909552428767400142475244471768978201064755556223733771272192 360 200368327724826014702015506225638192582706198185679996688000311686529910934269585295714597355590904269789672482208847867672526848 361 410926153470466576084028185449122716085568433892379340746148152087880082450479306798726284855392955716034992899168508779067080704 362 842690607567529486994735035961203191169022978497574460319313725786751925286665704163084846261763391760543111350675837734034079744 363 1727994490520235071199415913788396261848492557134989631262250144903514798810919427836340925884681319484687049764074120137827942400 364 3543125617308528615459459573434883356843560997479789762563279300731108654220491800221941784714912055249259580211340151949558284288 365 7264419384201724499487108090553878655740822108464472003510600377848529547948585102175063610290458606904323541990604882759859044352 366 14893116731258365557096418814076503867967086588233925699828809157378624279983617838141153710573321318828249884536834377727315279872 367 30530981599123454579535569506557966583467413599198902198799811267208802383171260465957959707524494506431883603493350566328199544832 368 62584471929309648227162607042030701977675724379140293549785233908695194882229139557215772685960103388088161955185285881911805214720 369 128281263130276711490627214064045428293127953592884332965612785317341111141508675968462326847019669157316589484101397352099174416384 370 262924364427725479461398752616782914435884678794746268554375619831946336845458474266713695399247693225738550268709394535882147495936 371 538852082041323723813480562129927534339022986294263966082396659091845979844456931744337880718137112713983368178218314978866099126272 372 1104280952898909834839972038243345822585605853761252800882280313152666909466817357536285554286357623687201770616800994124112773251072 373 2262877457611984360843250758497131243148704967629358274994344983237844957786330345492951437701805225838719641778218049424377658736640 374 4636754299007597362723104409057496757340512006240427815709805958245874253278246233871424384404585917383847799518642131244377580765184 375 9500334035274021456271952783076986830509488419581940036055527057988312048018801750855663166181429281327190505391592119880703463653376 376 19464155433991572089079117444474157461785869330845112040609949723310612328828530809183247198403259753318183326995681856756833792819200 377 39875330812590285118531752505040149767692692977048611944595671971716009501854774614441906785558555063006038342239594096624290444083200 378 81685548471288448625732320513692301239676856627330160575193905748205581722343532509213131009628837677000537426995526072419175366656000 379 167324101998666953973579893238717065355627560490986259599748430832289012674737962155949809734196032104996397561028756159434884277862400 380 342723801206235349855333874093402461938595221062924071525917716142599753967799598972896209050321767798689723958349474538874246256394240 381 701944320022135434045881368214669303347329039043334092417345711953662129186201754126207883283987964228265998467459390556358894222835712 382 1437586022839088664158688829618565849016206006319181568913992362272692302071118795346163438951450792922484302880013148727402802909806592 383 2944000920597030013287040799732461893072874213829340767130876933274960831565253173224658902070214327671737120905309653499200566229729280 384 6028581072560528311547219420101232869498478427306144275912881577166687177124565593100186842628149549270613092434398484613102741135294464 385 12344271787759960316580775141644040546100484122684010718470745813520344811500125624578087705236976186401855512533039725107692611584393216 386 25274885081148424379197177298828075957012027984446905597512822669057018988922569430699560605179786555885825609934120359011029511881883648 387 51747144279208788243959612345290075779439586562384351138171092027539496948631587175615584591636150847192989920649595488674773499985788928 388 105939326403489004159777099921466617063793973053443118088653334824946598576500584355757494151557891849224723997243904972120220052435763200 389 216871151027927576998917248310104798076113333803661517429021411745106826520607607490730795075296738873501095533446265235918632501542649856 390 443935887937309094073822928683414429481552406085265556278305973520577960284715242670789182325050080279717399105953404784579537635874177024 391 908683732299557442681576722768633923642765892929160174169613485019123005452343661792747938198669184885380035413123375033020901032820998144 392 1859856395433047794921050979287737802677591349477585033258315814225400247645459707912325424329194234444930453712780551689447300662992830464 393 3806452066153505194844557877786733013122788929005609998324595395881618563588763282905585566215220400756200715138061492948132487487962480640 394 7789969238500009117972441373921651852996958410075285662839464437210921711309378451253571973680658212487456066061390062072079100386704621568 395 15941371228615619528472195306626691526332929028328310272191437199814808922074784583044817181225777477364135383253877335659269253201418780672 396 32620475888059402910015310598074708696520931340403674723791776614323265790985265161928992147995242145138769333675089454679771177124504797184 397 66746688279949130336741841937100665776622072586980707492946619176633551070601766805385367669556485202997535939622849988511469316918879453184 398 136566472810175731198997858239895929005623244289329196470351453158868458763031251021862679258193479800639491665008732731448997795371186913280 399 279404585709317163040118250010868821177882091519558167319785488656046896416636642631663072623695015818706864691983131165672663124521357672448 400 571607816197575112173625917265435599843974202595072982659603560436370909099488680775703684315712060319735860101998523297756867972667247951872 401 1169332726145353615670987287977440398396910543742119837719136057233728011634369713398959174749880410326036857641305331484460487868713124495360 402 2391957673887300310823611332495812824530292346445268359942584211635783434226457668294037778969595651343014899523626333550930273246391104962560 403 4892653269008929024820001985877027012351396599550376577108931091679357962170160191553015462041371075993084582089794819929394216956070776012800 404 10007165287185677227849241725296758222070510776678900280294116519924024986906630439069610019058524438820039478198771953988106511920110942289920 405 20466968077596501373928131039805171847601718152189288256927700760972542232568783963155536981099967351966343364013937423697601519585633406812160 406 41857364192326914710899647610197607403130946092625989865325528115047760533998671445502635347353962619157939761090377104048945243922504775368704 407 85598525953905613153304620723092078126879265408788484270682250941502650211360792093131352931383832618871926445510945306560617324796689267032064 408 175039819921371097664694960864412385732242514925117921314458337395134140061434838338861499587629252539973507747436286200588110516172669017128960 409 357918139899003084656447599805286801212224020727811235024871756950594345588676357835509994103471734796429462157447279815100590249647676051161088 410 731824522500248287013008809300475950837970328485210105701327771174051994090606113018418247964718795879138668220260708939508747769957003110121472 411 1496258802524341171011651237700916864630039838769438648918419811382794539107858106648505193825454623190182720567215383159280721634539165058072576 412 3059025557867716155971124277744504594071066067155066999870626502978614104783058249031071028128505666026021324598223746816067282788590876450881536 413 6253688331161232428774799557743261963011993255163011295364431309189525482724408546406981186831401439520703173177629078215891842937326530671411200 414 12783983891502456482651822150582190475858628675017927647621300045205709133043706874536840085391131745452232025797063625227912265662570511699279872 415 26132030848171578813500125120288619349087420444489442465163245107805272191336280934343025671090024852910451304877789087505011070778660051472089088 416 53414256430742796443329304135334639867389768233527183251541939244343751040928616768924075853240214258528677401881071388002555740641899947164172288 417 109173793190625573905333081731398143430948043195587601409303352698966558855227592544727085457748053900694639980750717280570594251130782393437257728 418 223129458071775076726923519566675220422083917788939522624189455880165369562734856069710240302714173688803403513019202462308714702542339089031495680 419 456008384760725173665864420917526533316874210725181097059106881080686353570048019430337640289821951706424020594802752164883117841937477876513243136 420 931893453747153526100773573574422966557125951537338344136671626408993482264908946461824080032445823317979600258284278215009274009235942876637036544 421 1904308545496691217155649565889817397769528919378385812407056148463474502847998847556467346982987054553599803807376146302473799411178214203743797248 422 3891222826695662922826163062455501616935730411616085315613272115359718838720937820678780926670899559629618036436206533222375366161308794766174978048 423 7950834633182386968307763850044614909977634954023555366399170170885987391708824768989512659479650393913101463957492364327905349188341929265919426560 424 16244908934238671505596615594786543419471740978442470844291223515878646946306443162739778202349665347038427890609071334229724601166754768542033248256 425 33189437067131380715019165675948058150276449380781375314672910271742538101156637318611461626145236760901479717625568082402162591203027122686770806784 426 67804831349717494972153914060255888887827403834500125420554532983511012698066550861283056455292526965237306355864300449739926466709647060195596042240 427 138515905498313619136452970083318641016909015668106977354009607270160255589706229223034972027330892202732174044140359035975257410065869095948035031040 428 282954760185755030436023564157198737685076145300220569341772615960975037893343457794782591284339762021139240705822545223911788339605882236029842227200 429 577980011029314450815956676513165895047894966796008340986481639657516245511150936924546016871616382549775226894356446678398450574820287363323034337280 430 1180557622113784636448218331621213545888210040524552062399393243409458522728924821464328009319959694137899122127694462648840093420623351810871504404480 431 2411238760604361957345528975884489045265147326845053782628321121351523082547734122611924902859288338141840622069497637157163430343560217050042721107968 432 4924611769874841878101792559260405456777563410091971329739340283702962109210351192624900364375401702152583363618952937580772572436836614335491251109888 433 10057328497272356519052757283446003170498606608358408306957476095526092067142396969854701753778255190334882255780170257827703677000927787796105233694720 434 20538665630094732724016369130716916938795181923774116988229668579053399258072365126060328730523285544215271184389984915243695286440408670120082455658496 435 41941201100071012150181607799761424988308672293032419563700111022595131820403603787648372243719268681037613509743309699069837620513071247504206697857024 436 85642364410298239756857680982981865558723479547216378971610702558068385789583304070067278625160306659858057329998749120082366496005680122102870349709312 437 174870147527930469713385338190335459175087523981617780292742084624298002618645300859889265948951437981296024299393318605636575830356515544220007275692032 438 357044248713281567421070076040630247062537287434930192448502305645028436671684509516988104585128203749314707256671222126659387918108107943170893938688000 439 728966951673190052386533092805006341402934844967923289798684644923953025712910070744769276617308681906242900439734739797368171099481217165400966917259264 440 1488240654178753872834483285129621413438099472341541862964326329410868454070601909773771834122361657038438409414461875302233841309851661628039134818861056 441 3038212233573267928188798469762840002752676180162180531322919046171564553371706431771389444669967835035075998112118005950742902649219338606256552962686976 442 6202157131831063586912231552839758662263363804745642458870598254022138399358981036962334482273675541645394993227074152557477120905110038654153314801811456 443 12660394145876274468919460849004710132341840895986969535254941345026029100070229719694941887982452405719902489381136893841749007738247091103636109037404160 444 25842325013281427075526648423762648170415705473605732960739461649300556164463275803236420682109723024678193452316676482628303624840271383309325238452355072 445 52746777137837003891440524240740453276210457584628475927696495443332914744988227692813911401986222277802453236264622673847658609643027529428592822937714688 446 107656523537367719778545369770676080715135798389610221340793389606720266049593928471251160865310397135120598981413144573936264898999228711038963293624467456 447 219717647657468189504765108222235651223423075038791906004020436738518303047112356499115197475742985381347485572248337659507137407415703244387380482231238656 448 448404318088369206343211117358992729159470559850489532789645817154963511583430630112825608935937994864674211786359120938141601162712128770887333570538373120 449 915071387731050380444898289519353872855296419359430323783133625893832098749435860894745455733937516913935047097183532308985030152065739860789684209956421632 450 1867327953325504569198407224815340319234958773876031908950912837164290374520215216456261915729125541924759384323056259503777088638247455824809482648182325248 451 3810366414770361455250004181886995368699464819988221382686516735807707803997620930045910203192682722006388985006764625954217439730811744056006710164948254720 452 7774876317371420936304826702388422938054987641292612581643383673140287350635052765228785960285384510302566888436030440109354523622616458375775810841865093120 453 15863570021864770463904812666415715065676764051125176214919022022941316913104348146500471789767700703334518324755156661961165363925142024661845730632767897600 454 32366008872159957474671174171586926588594149454784835774732997417315321125966615481002083757289462029907202839021714464101868973876766401473052276414050467840 455 66032574612736907657845548717596611690465230764008231892578528722324730570604608271808932199910191952521237712420746206403441480689031001012792062309700730880 456 134712612976457643960955234913181076473810353777897511743750350915342187586266026010043197931548378485526776043894665100649953014007040302337228837708739117056 457 274814295643173100159797026121047301323191014901247518531287847935684823730798700166856739938476956870081856545677637644268897779579066101763451626446752055296 458 560597937740099159908962314359959808503501766475535393486555096881187133025296369478460626610633464064888648639447491273137347450845871764402028520728994775040 459 1143522905529985104321788809924379344303870096074099655739450182113232454344307632218028201244711664741867350739977375024184381309184679167159637751004116549632 460 2332488548353979752071210731863855958160222067484236312799640774349105141336058398869680555005119096518848699716472415358959348150120897079147410870795614814208 461 4757464248797871349357384237567657500404799705647286996379748296604462940113004354819333144627063223436987378897678597068181894260687671322692796246585082118144 462 9703155444566220575210695855175338874044635640959783300871804111927390514449770544405033885606899013092139951463835575348015221868457348976656279689018877149184 463 19789369941421031782406298144419456239306046811803915391312152722351020726063729898430003527185295371524388082158179668203568432979567290731490010169752105779200 464 40358270672420563386856918293388700982073090679827779419962223155681336711946595842133202729330233765866319623478554086864856291871090543332339835514680370003968 465 82302838333432009882119787502930001994612509217683793385179063849918762213160120603995962246192876640274020181447366268650944645773231359769725800265372739305472 466 167833572262957385424705730197933736666503806968971973667337666204469077787913058939497129474325648219109854482202230957365525762030599191788379743711453671063552 467 342235222231470809542884518934689481820516904850129985414973701480507113152822787349553496821524931504972742742690858032186057196020298264779632252836981833203712 468 697834583273038460548900978010246265246329827582401334098502522929205328467566401942640054049311388397115012925027141165361081313629134582327100298472999270481920 469 1422860320299657967545672313515560696218796332131705814210498712177454051101290085850988425574757707312192902566163783472868893227733401499619480303175717139513344 470 2901042698139567550248550254775590321436114053959273298060368335540088450074804683130052196189857902209463713774613156039573337376499641737170422454770086996606976 471 5914637369009658730878519890715827462504384143571616899047228793450576590054597383528079023032697096113584097665718674726559526275163009146751094249365533708255232 472 12058251845837439447817964893222733398791956108897395880329361579893318091818322055282818346366529045858173340480653408145861135963884812874686871318172948425080832 473 24582320605625594570327977069060939345947521813288297364388450501079936854951229951953637776707821946702379029188587480961785149087599230762977359915938876741386240 474 50112236173638932293056518013314683284753637346267201272915297234399523898453270207683980253813812687308504282154186916343457776399218251521299407554710081114210304 475 102152062061964262098279353705373180431554679986186857278437992049257451751012509986469755123046009607790936898681280132071733219868958057197456654581523409646125056 476 208225070394357300688636289473338225935606843096217938083589208403155103394259037141666640891093936065469248010240220418699814182003497144483402152131445238603448320 477 424425526232883040041504152641479789306701726037176389009366373568663507018683512839029451979058053269963619868744398524556861623751982225811256665156587803608350720 478 865072777525031560667723130140998411353301886200876928599066690300616519529218275327331217971065932183079230909822889047306680045091609691705334217721405108754841600 479 1763138951140668440024874497160938928956007056698749719550008872166433377846359538104720644564650106694689918052748814900806656153967921465354849361891111436592087040 480 3593380865603801240196765194848178497830985986436470358162873178506710342353398265550964912425344393229200898830761264162687673187675802804181001133274628516269260800 481 7323232970705529456884867714903756186539888768554090028631622251577488950790893465350182646218436810872712422756998306505678821390152427541166483270232349746346852352 482 14924005820284810141100607549455798605785813146348818163586120333374848043059137507511747866027264619066362065284769326282936571301474649916860466344597104635393605632 483 30412421429981143460464524189488124362153890835789315335865693284145058951591352411719617198359105175605972613839309932479607784212325204195355668326542194884508385280 484 61972596368357426725426298882387448179395224786614663033787987051601627411654098017896100724048760865778974692503950129430863380349210203750979986610223217200850796544 485 126279122221180964676019822798602660122802788479818301562269756858841424007868012219967163070868171980482531426306622508135226285054365972701741257387871837533803380736 486 257304071459361951963853065375197907668011802383970173078893505599027321660137411988726871117207272457822875605884428838577204753663739069130234425810168707954117705728 487 524258007355122082096617404263450363588355419380995034893783421643180964787373852676279911309985460909859175874055481853281162233897854190755166333653166799063516971008 488 1068136769745887414267661555386716994564060549053078902705680781390032747048539963534113496237255460595405818431432687997485058866558240617246040292472039356559576268800 489 2176166427273329378242527774529986246920264673826527653996613477913978946941756588990564885458438086403320029449914682078422483881782850984109955298220731095958595567616 490 4433440268010746245117405743472080053722303048417008784112474606242708752613109488215637390974589549279847869749895368517137436953700101216675884827765143933695362596864 491 9031776871923041658400069356195599047904382410370002366544865881922734500897704689010018880502233460330916386439929942336590888763839438224099857041173364061311707643904 492 18398786846014706333134596867129034936224309320833034706800215632161352876374990783583601574277876602450854899848257009859920626364816918871322379125029185013461888794624 493 37479077493555840872082216908454002057737534078604626246968095112480141717628211653321908321345241465764442274112799431840100807708720702635821164332094905335004832727040 494 76343555119957572892213834417371107614377270623861215596703470462062034552792353981328371805109625840474675161180146236865894941980574528270148807516491043312774087180288 495 155503338040177269126576615928469925580281868679946608732822316651676903392252498055199800385732000684802241115041305705632608617935561640585546856518673039140410938621952 496 316731287467909277725412047711710710442892371737963902478532785929309554122013732179831493255732281054538763634868357997534295201905718187978251558643731285051412949499904 497 645098742578440176186862503400056422595746977898152746007586254911542702622047941072833426336705762878710198696830803861122777789606739403753268581137120574390233940885504 498 1313849041128295485644372303659821134426574652857095998002884124021181401182409957762249644757335897871773321928019533750130577533819794390744810606975251038743357271572480 499 2675770427510907696237075098015442389831233816099539019184029566011093162127799325073850458110038670871785824590343764953784778751488320119568787458602821212668395454988288 500 5449245858743349029598333958894062037605720091662034237228607621866966791366845277976123959722088119433414230064398812638013699088435644934666757317967287622435914102341632 501 11097066575277322562030419097326163622902766908230313482250235023386758559344929046881775431588037901495581155452824569238441089913789813806378169035994256313411037246259200 502 22597702086881530722575300868608087669775332208645271871368002123288721260665266571648963228134549700669585360914045817100671685872638161502731973118767161100586171183923200 503 46015561694042548307934141534490878467080977680818891503116966964300651415441121316810699803669005770260526740036799262221417691777277514002278380285985871382621670342656000 504 93697844511817981709245304794299076861876939220982010694307852580184297649921719249828744800499074651862210892089579798589427381676523314779112616120911128172405679613542400 505 190782685852475569454914788339056625277311033571071859320314153444482611630212672659127756371108389847947248271865858508170233462355058687604102540103839372643754718611374080 506 388447977210948832873815699604909853438342432768245850234372624195654807859210385920654312699314308546275168593947155243600145864966774475485294759734215242245688548271325184 507 790881430569857375029966144829269532409795304786075793056235610103021994448929875754554942964208788076226953264653777017584561846680002231787275238632866592687220175975481344 508 1610180499442588919983760715754511485218592725472733114271443737538942076639534003959496913138971267891041000586576245722879594421049263782844774080274828074545708654353448960 509 3278102106139105864112864994767867753522991538070472848710945685670154758695059560024274040477388609318873734902033527699245246314695370134969037522897126959511727782282395648 510 6673523302605441367191075921737126025602069586831374279285341282845668061696079800461620149609048117347525639072407424174856104666436473719805631956614717525936860567397466112 511 13585409566957591250297868666294054167626985049966249998570645957607586847726215606700848022997310305081074062639580577295047245959476962998882303767192679849033653400041947136 512 27655097891205553145733020893156945721314337088730230627301250900104912685141558140333324033913568721309080456732624264249944913513324305891198833791313996391386930117236228096 513 56294067957190586996754169597788237810083178357049114143183464046185171408142551189080584719011505913883548848245118555093052529288484104767471355905398375346651442400618086400 514 114586932516623411944297401176140457253573822176017513788223269609520994387960979510426837067201926099727265111416289795712939147052732271131425943386228269708936276573203464192 515 233234418599215261522447782085669756514770162609206906942682122842840039386348307811637891002679618645484802306714285030004061375455565219003193669794172468053094648298988371968 516 474717596944979764901750838998671222780237197715331791177101179826167777503466413624799485107795227743526007178173902871883107404619592046157354133236031251027194950869590212608 517 966191523150106708374527843019096524064130603392875732877901180013343318714797801799504316075575447836137419367882425540438442383728790435872873008970851231526133250024273870848 518 1966420415736950701788397419710982806045816322448243958991179097581512426352131855207261735125125318226772887263073552786839188370772392705864886470392252516458960739407212052480 519 4001979341166067311241886819613975833874569043573311132927570160871220603606443239002331714313399594242829918892335174681962035221774881618400098120196947693143389044269358514176 520 8144392277008201531073024199039195537657359500411316663413344511850461182041335042122189554399439942958956242695035324338210096170943637523905562377019374182301100142888698773504 521 16574023639157661410037499040206021013766448377533359916466391762191005036556375735823471118307577456799742510198949088402652973494095742783027116057316510497041788140515951116288 522 33727388099545699832105497774265389264108202565927860872194864396234503997354988253244156016971620746416901822470438047799568021991756465471518778465102096182084584089429148172288 523 68631423626636629783127089541979354143327870526504580359657485295306367052627164174764829104456299471444887740921966806494333907061220726544714705903742729596114043166463581224960 524 139652560227285715061254062732283841447574052468706800095199726522419904297778951760134241224903186562280749375912775616200348196488245940290954128023402672733347515811514743259136 525 284158367010476392332595892730348552444455302583294267832848750186739648285186371787647424476682006940820337068212367160771061150198881803830031110726195465937589062868805147951104 526 578172859850874208165899998022198821161661995719676956685695573252702767142528480110727647977238201806022510636183612937606364238994284267357800895024786986669883567763153349509120 527 1176361265764856441698559395187990430563126525311605821086034128192868491078122410958942500345490911133882778661905316882681295116242782076182663301491884016110698609764401172971520 528 2393368363203506960368442524092064040860094124542790456922422896742571147353528564001070454223297007622166378914475215742135170692638057245147389587545004680012979459471722518937600 529 4869274357723872161985284969616100081606014422172483252531032944824902573791858124169244893350351789058153211365515283167283774743269402857152004839496097309565055177214789303664640 530 9906149270135651767927726248573433050325476851210990693474968797020094213479726482414895903194826563082351471754623067104362878090610632124144222545158672989829192056082630883409920 531 20152617709943131843217353123776500262912773764216298080516345543441286585044593549238998789115675809232039055808587638943543063411478131739255553471144775000417292061978547430883328 532 40996246374662891997310795388366079578014567436577606061488663513310678031473996578701708909650012888846812462431791086735941876637140134601589848160449455206225606270172817258446848 533 83395535993685643062052236025429015531434487676032028651649717257010929696864823841103032802842449586970328353660662718984091157258271895888830211609710754180419675937266945721630720 534 169639759641203120812941968821610067340536032653287875426689697476746409946286650541697221267670563884353032303512914477952074749805760410299690373022770555765240565983074554442940416 535 345063226605622811737151178859388037867804626522001705283333142858502557749151817170871507280589325013774585546359681498015631957508426818197641059672552742865842680124438318105493504 536 701868816888096156759699839257033002235730125117589764269263035095583437217449396763855587675377514360519825033667348170297099156495094460839813833218075009225645769084581138223071232 537 1427576880930267897995082872772212274571353548488814313437980530885690467830470445648443071063584946091059138296317221595761373332343473255687779940357147581233002599520591133857021952 538 2903550643704851375106455640405721033431711617006780472080134901269717939561349781413586250963267389220673206194099343621545018758775981881935335338427624079493708385274744732542566400 539 5905350732917826599827000587228490471521506333308364048830510080668310195516154786986646420873608363700923396408610747651381102376211650581969619147434161327130666967055823507506069504 540 12010149959694679213529978580707679525026478383964964591127935566032030929057792833544875356929710434761631154884257732278018026258491874899446926338067815300659387974116848143712649216 541 24425173450592365134089672963098722845707274047760513425043723029590235754815980878288030335588181617061889705554410175639452135115789700240413742298095330230529105646997501621846409216 542 49672203461008069894621193559078534754218179166454320896876197551677665207152241762130970819535432679422763805855622491000243109239837348457211528392299935785072184051145534276208951296 543 101012655359459339814614017593127336907604007352766418246951940735838437523763032527389307297012644194783538102892118341764729039349489065610635718025522966074578879485981535380449525760 544 205411517944677793814484690209936079796876805838116327004860310720464886136414764072290210498004920116733444077449015035645683230880332625876945025363653540686228864296378839810915172352 545 417696164743304134307698992755286598725706422890792862267544041547947756993849399009614759001334048141214553782600339084025604131051502164894685312656115811032875564295503193294302609408 546 849342632205764892434444513482724868583618878816495960703208483823337697365372018049497986514420774639815717481971303586520994774682774900532634437564022824439471230127770800372618100736 547 1726999250428697188976887550652457002695376415081728337923051951928292414755131243919528262738295814639101915666731608602598651998146269820433018973739108116985518066431043550884015374336 548 3511463932524030044156064857090235751969353890366881607279424302824813794736025594914414475398773501452707808188329078406612153540336673868101441139075456315309398881891423432459860049920 549 7139555281484524913790942975758847687477551107918144343818054607232679097839235513150684623099439326136228959629529296593125706464932788236446588990459382235042345389814284123930772897792 550 14515802247867395694735697654699873864339829474719292925643530599572701218472237933041711117872870125936746528107755135565720955961366175107492629510251070054755570198538912285524374847488 551 29511950026294298624994449025477410011783086947623364261824224541078948914018543541459766776215496910873637697678313307023632608166063306712591287276470813236054314903659469669785277562880 552 59998694296514568415202252197517656533033059924235647546963075065878652646338082626445519675553096766983624882702178189386254713212064267670523782029010996788421445569908093658251898388480 553 121975545100450889567256086546471695727251603539534981674667279743792563796366753102879467992904550652065744976687275407181827844503865233525833304952550181816023486982208980350189069926400 554 247965270497462102273674260102414326161180854522857862096279333169493196095524179668952520237899550003055492258152422770977302081972638187234730485409824468841661689787118334254008091279360 555 504076114650770939935279062836958176028536567103174900092271892278097955262766608006810739668896809271530393520657739693151766835231521844943816533429030542382518672656745532702422162472960 556 1024680792057273398497760633052270562359070299784980192693600953735167216151536122848825994319198280932209275088020089078090002509026244227862752864255216754690875622864331115066677396504576 557 2082899584378952967452759182813815033068381457318437670939926033165250512269506366920399994950161119121837184597376301384345166160772558919564371217240507176329693219195287196400375107158016 558 4233849138161649557768786133761132676816837223934628205066946643819797334177835172990058911930010599597721547288007863169984651124894540670599231074425236441050163072886192012230531261399040 559 8605770857282361483074444013283486747443117164955740241206862410895908189412064190145050604241402655915212346688214899276982034707878370387518634038149185773913395229079208947997538435203072 560 17491682105721175523674540225514894762139026901622900180558787573520118679338631444834530287852261974802459501190163870897184443566955755848377167017458759869133510135339679782008669568237568 561 35551736424044172695333590287262717032295760800500842684148116085813546346587929360776045589767248769074351512178108964372590922198864668800757511729297986915147625170093792309574577720131584 562 72256604260874478763089536118944383714453605722247969527959093651916289656718348671382883746480226441599129436703853718534782683362048753954000368343224469890750761098686942879412844834586624 563 146852657982528986577109667067373953639474793911813561929980539281470258539115227670603528682504144951014878653554674816227589891321849101820659759507274635959976864577080500521578520379392000 564 298451422368296574380264157986461530198558715206267166156837645851828267325863162300161868798382398853937667454501202731829098702885082756883463747880648065530788535134041998355468212290715648 565 606531158870663730449177146046276404465118702868974467546250906742957112012902445802141387268603858264300813142844362826699808222413808612766125216736536253171261997252351067304722224583278592 566 1232594557597539975388148864821999329428725694750092600253663256931167654274846853286282847518545390970093127164242718996893112901351219291631809628243563271551054239474171826299376065400799232 567 2504811709004809908874669563632080833483985261274495300669285686769344157251901821639281015202586385676084861375976560382667039164135834095012840494562149707682340964047343203013890138116718592 568 5089998763079159316817234528751187460403643585744365774213970394553668723383541448554568219694116520850360264893298796289945842132007570617340651905229251556033004710474117350799780187597701120 569 10343036687158045881745843214952883431099884485730677347252538928887103719637871854396450956889306089621495347793300304851895692014224174171033895598971039466507470907931691048127147244261474304 570 21016785550140717432209749932336225232288676623473619562169655671951285276806679768000951017436692351122651740459562454895360314141290053147477972912885419150331483306334675762655770637569622016 571 42704378194797120088241167345940945331194167318335466168709411120948160040225140490043113852597525948159217872949812914587053265520181249858038878780685361713755077985210716883045501781191688192 572 86769368578243149745900120436429783811689351278278195043547149032447565924381060626476404085670289609726012026062939540505089975357240633257778714273844732638792484851813357445569835052503662592 573 176298427490868132587977354921220316467432205859354922754011109712651414134953717821473140554976313924313652315427195324531209460486556054253793794063934880538420712131694144402192607699890339840 574 358194117427483473936979982902856412498684002328728022171669128612421423648528733734463738515443183571205353765020925652550297143153960619138691768940958599575466353593786227998562457204947943424 575 727740443095436565236653533154972110005948105435456551662813758851807167979610996605988950045867927687084155288999088709279095146789197405601546008070441163290404563262891718815390069480264564736 576 1478504549451279449510717924302770692551731474425261260421646193831687457997618438553517674981748867152116197568723755787120514017787529324844623356353168465350940474180777507662256029709044285440 577 3003702760838783852937099917999829589804178920279569274828048986093457254568568817742309699147474960226954584750160001150212013634377771410138332624871469625602230203998914222847862855270913802240 578 6102101364911530460745072996035037130127206114691149883549522027653964114601758952562001739632894568760592948786661103396133250220370494324329155981623456717150141995248621993154836229306659635200 579 12396243484592550817241520877889558422630816583675157758172108187418201407311777997638761707520612031786227756387055476819809350013528611493570594571956100381318843418658153844259405891897057607680 580 25181931345322245909458872084094572260513658443389266516499022839634886729625921771322124722672173577670116675980410012975042164300038314352681795272081385853626190899952605237659187707087536783360 581 51153607989469259593286961318390273945696869963481360033068322076979377648894064211648995185606321556240235183177654149561450214179917983156181670972388911235010396211303392933643833393522768084992 582 103908684026664429063913063537631164201884242236988509855969931637433965555730019045989356719308536634543529703397931517410698199165822116051969666826180237194682772112267895223362432506129570332672 583 211064793270823365354888342941651132500126841808974304341955930553970405658573979181612697792698824291736485582389894384216535752157212279752963370927661197686414645218892486001651186129154898657280 584 428714494775846286639514217517209735419774289543236567178993271815972969129985605084463004272616194092299924000084547287092959121305337755994340887137804651057633263784739287236098618098009845530624 585 870781103143709296874510192704181492692529587484735541621997518128034543296084733515206321858806748868400837797808904649102211983776659412681815200138725673450837016519860078261384175609525101920256 586 1768635435986140581246871895531450820046275084636316780836899836272605504509944947071821223634188746902353239279383072124098486791608679590527190576508943859906382038886777036397356202544286880759808 587 3592164244147805854925742126814796311730505258086969447375272871626818282057175564319407990897675934815994924010186571122060678111790730604271888186249086319431111662550536080359512578246206541529088 588 7295627057697913436063090603095982675772116947919250460807621137889091792378553712475214291931306791156262817709784198162800286103726990608549545405071286621317177188562282273180703352471396181606400 589 14816911274450247351227291624151403260401170598236152644487362834301197180302488077888270102754499439869692741758546341332729540256991116071147859970130081530502850792219016707383654153884878950629376 590 30091330396484772174541319783797344709079074323263836174856662221666765896891537318562839727513108210534929182886704702851669339916594711065238411636730407024070728190553306540918694314344252864200704 591 61110212035223992399679019123702629541195603480951131591629437316485798506178624645066830884344113503887902000745673551668144180416314882672933896710687835502546961924074407797123669991988118016753664 592 124100897671583003906438701801885380932721398669506069489098022912541702170206088569792743393792561695148258840799794589146640664258953196690131810142998803413948615134741579371631014433811886751350784 593 252014090967952981261808193969889020537516815049347739382160567227440067436707572625324900864426690445644356803718754975597658341546736634803084389762310336578995062189582079795950735660061965093437440 594 511756694802438617093227851061511084163736484799120916699551158696282424594971196931042891452077856004524294115016711631120028917006285227019548123007557955834337731834229099163568193679056587622187008 595 1039180733113291802174142919206043076583014398966904946501200248135033677589294140259111802081896648437219386487242900643786174392015822802181633035437954570141013586138434793691338214575535897268191232 596 2110121788296585091007344136676523025638545582668971710242335507282540880399880431900345036200440037521258278844970008965776665042309704705479411774097631960528570377259422390416047228353988767067930624 597 4284625591538333160475373183402738375129592470315506137253743857842431758581749207049130903625377096112254589873389973172914262624236858301726197646038000624960272574653239577849944859611535288328781824 598 8699758361083542762911124062062152633389756020566057457367919067675308678781959227565187847972279876175683108576678057654913707156618708179457304992898435963380194415801855662535331302356553515589959680 599 17664058601108586320263704952440985894550267050392933323521825472755073121921874403869780676444595409883294184786986346468356046335814940705952065820808601359699507534293018138192072551274751273235120128 600 35864339293686057911086187996490865644686912810764619538935690022238366776492674163441157241225297828617802658243272868740793341834502226572689813017427829080122930949168323342091494691717447806869307392 601 72815567695672032634068591281838562855091283524652760720439750373057351473456781169549238972627866506889709223470120060415098652511940427811359222169704122992400240694336282230330538059505866806174679040 602 147834143368791876233457163367056965925674797444821564741748633593088513358044840851627970173698420017203821647221198604239911795344241394383006235149361878698572759369300938179465781313323058377617571840 603 300133448878855675951692041483659317180521529534625501028144394962947110057714186883038430251569795157742158640619489307057607735932482446675435407813051207808187349768241594066627410273164235547816755200 604 609316901545891877274090797727892501179467562058832775313149575169175950638781029554442123542313371503428035800319282682314238768254693262219463117201477837147132918685635206963069093122278004066489466880 605 1236975971783081948650330206783707310858338434447395881673833771791580271327355387898706581214261011138154152023912942715593198721328313541703779595385920417443238176257073668870903797922112465302192128000 606 2511126263526534567966054057166777492811713931598255710051263901076883805396318098731836488793239596645519898165017638369302494786468779952441744612858392363959507033307747813727601204886469187914814193664 607 5097592566042063827044388551920173943679349283792730468801041678244619641290372381902791370114190352768286372327211189706322231081162253165072026498973060872074041155593332049052435748100690859603603226624 608 10347871104341819961260160452418613042043839540418876440848359181816441819979468025320728604891697686642749542492729056135085650092144680627067468891188728611728194171609429477589604742896458383227837480960 609 21005172594473388801285931548883101271330040493794049214746530550599868487466282560860282068718654961337570444800282083341106173148636670373053151709226164901048752431188683270517201795462427488729807454208 610 42637417076998364142085759401364486680068296199955613276179530200891131625510457508095766749260516935169044257573750695255654905595670476949677419651549079271085056960644835554074952193183737160218812874752 611 86545590503251461633234721093685479831878807383091452534982830196854971718348147442843101530433078451389677404233620187522595478784418838330270643136577914477675494430032662112868065736630752781535801245696 612 175666303307402458992944754273024623928649510556735277087289238521351999497026948922123434169033142742048562603734365599009893668755411088103451960994272239331310793335901535147079150329960729016618404806656 613 356550846947212737059194629977287351768387950764124033403404398319225732380799057303359164044966473159911955986971460217677134220898753865201751187266697208533178990054565054407153482611839970320439679385600 614 723675734424867242378100122233684056832048597579434493933199286983397816250750068893036529942130030315542071238780647213474170326811988948459242014357248053494996684278994834969045769531138298807494757056512 615 1468777837408725064934881143673601027601182825625616348696176791717986969546234125568790864102381820411785473850960508426455372846254405590762140305480136244793990930312043640415576029709293981340502587342848 616 2980971384889817002849146047657543726081251767101995423275152580122093879244634159158996496658242710234068972142968217396179131831054099390447338315512165407344597813140167865168785237687749255059937247100928 617 6049913057621848575600223272133830007637515662145144347683832110274358315074575848832140449207490705342415630839126283003428164917905913041173569338324776258249974375726711161181904421828334037281592959827968 618 12278070523705524518306595715486446476236857797242235708636596414144348378158767656892296801601317999330165078059029309761762594832366077368667486149162559469908308311570410189464210281488041605757960223457280 619 24917290236411914165224579994599650955437907861664112886097789166948290967774402627252217395181236246902755492681415192834448824186254949119198518679978006509296448013590390187231829626399987598679231971721216 620 50566306039889031396775793585329981721564126919712869178129598902629083084025852089177504570260263837975528447907042624644847019578284358662727102750159294815584019225042460945855975904207024523083909865406464 621 102615132562389045340524850162206013872385918649389636250481783008692730360215272794506693080126524066198050523620660379928104793739374733949833454602820643158079141169104055369178766323536035856333032629731328 622 208233878922572328782328970438351303087804992187338066636459040745560457569366773513453523272049548801880866257257383291288255869166864295296089609914668976593485349703356900688570554728743503645496298101014528 623 422553007835012673599976353475635806294297241824001606192394376057091127632280198359756104956298950532958511629614680129422308638348039388060588749858074778743651959073063898530313322657592730100185230066319360 624 857434330949509151916552681334530947122240414277993568479768193155934486201579252308687448091366999927624943634105810825287749218108023231271119364616405255514436797424376103366683543759275745533775728938582016 625 1739844498461657478558316989337834536441401586784111313073334712791132692963175843279179840754242557525248553105883539910014975662721851984088304865105765696643879378444494618684511548773989046911923353418727424 626 3530286302183375049977725406656117576298059066567001264803847604184638801825534520774737019342561064499222901398709171524367960407320396719503846239879030239943776124971274572515889617103564195772603163475968000 627 7163073059167630990478477255647720977305858043588585171354844095165568013686544165026436845462573825168757021058499204093426525257731184752520581207509618301206199091021616360583084492168288040362884126998528000 628 14533788158284279024462676079411132270202637506202051448767262791598929267594412331328366755752371757584401229649168450780559922263148207674280776806979238519206554241968401376874941585075042290862787909386240000 629 29488202108789598517226358662376220745256254546091381938952815009548915591246901089857073325203844797030604580995269258356913329378488532755851214707856502028475502184372971983925427685252209494459858756304896000 630 59828459275157217127622313030055323513973187853835064043189473509942351768033400054271058540997550913784988500571652746825538379966723603389770859838287579905156407882165379145983978389994735625636592167010959360 631 121382878017542750628132976543497770166844821494096520760220606404641808934787161757210580318357578477065770022719343617417051853217071796732550505575121706515523306228303069172673207864691709925682400820553842688 632 246261863139872884187003129926491956691998735098824407197574059875650002561070031631918145219778657194310557040496021924463899278578654398560371068450360218326655279081376018953402719084189371982076019686462455808 633 499605305145886031261692283975109560838240170228217280199995311364433891377430741621444923499485622418537887192076414130143607887883622731007741599899646532681039948421398502765802943770660811437219955790808350720 634 1013554492885725236567004741415510612840278151330927707697486923869366142001772757515627156727979020545322820069305793453849387165345191313499304434668157915434849047100086233129460142031278394051275158044421390336 635 2056162229914500462132643187790609407157338243183473628300480538833886761236905221777011320551940097720094630983219522869449210518518454081719920564725946800277133925372921905716742915091781315408916638770327977984 636 4171170041364742156365975438717926249206973339517089333255101289285012685182518895776476907106245052779424966357998536638656287186539517516169226024985378591981803567848265624606165109905342205402552103938558001152 637 8461525857950826283198264725069440459834453743513508081365907626797958293368368615356492460005646522154640622504133053450289903032792763117683717298559637869494807869601817457660639287457228866387066651697188175872 638 17164445654345129946318406066200730379039588276335377687018514949232238970560285341479505555702587775315553127222577733752032507310998210545025768894306290180949703001931602745195872618601042483136532279095774412800 639 34817790918724249503580356486914149094131669661960185107025718446979167509924064038929884055067554274772062783423280518770856871414448253317266954848267462790574381482894927893208454431985654220554291890808101535744 640 70625739707537440614714657980021225864070443692653597680141772866161204618031641092388936614387820891078450382223850283554789852162832474710227184647227605281437396292669228904414645231613694414909390882554958053376 641 143256785381644820370576407182903714564685593166749529419775666275848022124966790198412778824745740270104064800395610250937930720308442051891947149611329320505384034002549782165213908538735445074425835828996741267456 642 290574714160007586480162431113333193173625649028644229192583334182425286536005416964285443370658895142907040565748321773766264223491514749314651249181063283987789794321164334910579449591270895992393397816428263899136 643 589373890459491475146942399658670076264943772875669485444398617530224641151802708075017863631402301618788389946076959781658240954527551630472645041122443647013797860350074928715734177771761111575928713384528560783360 644 1195403301685614337638157045542088202943458592487475096355615674879672546592964732757454433303525699014467968950834909766400427509623006242751108587342285881064131309525825694332529322568164092288918628978232899141632 645 2424535371715224151448400639270999271016498376706168141947485224623954918469607701994019523885898235059365464073539339454684456907165563393257610225872163763448636780888080177821704399626989527198166866577985139376128 646 4917372886560167423644418290295426472479973709628348043249064976858906560796125239319236315688935262726419480389740521910420753477046664778179067758045792976905551377058461947739964096218867453746098454802956357206016 647 9973057749533353218490139388446489462419191871913934946110166032741237072876425812759336369370712773326724873275637386021909992820152142367964449355436410781298466245323169060497481965236296110571956800638008757846016 648 20226192132677101735467004679580770448080812085773481536384942934822248481634966696829456639247776565880934132368176722427712983841853884297926049014893283504539591174337639014762044060114896957067711569773906855198720 649 41019518192360888074250473212028255340069480423011769697384257403866193894365789417218664362097486501265078345163364876464921289469547044221138928283151198108527745875700518424375630623595924754439216514640400405757952 650 83187417560111657942756489764195305809266369666793524724531661379858120156753017611959077312823642972662487742829007763408982578661830013553305114726259665717156740468126082818254514542567819015821364747313952721993728 651 168700130949930645361862447279812126992782634121383540990073877715449423689974810119690473409931680830294934556025300328085025806118487607729090931200586288386065523467923211476243420322598317173705335720276286022615040 652 342108539898529758628424966408813455491886871275336645864999014847016144683778208699799414389579447971861258508202215702693591821107937411453255243771267204966344738925017534972537676034970454813139085270013200658595840 653 693750258742183381945935984902008859966394293961558414429817030115013510414287745446675872190713162932482252421575501685312112365097712614792806690794317900455418885597841772061570783934821931458192982719944992174899200 654 1406802644999569340906823374374648972418611531851725001759972589600157505746862611644940639991552552816911526477858558809182595777228990458443428014396864635738056141950356240523914917170133013184923461861088609309818880 655 2852686178477773125503154101390905267301945936755438011126707952933745895397246696349266333711568201900656589904212467586152201843042415980062800502447246964990372791357371835802959026178917516207950137881386659390423040 656 5784497683405266135602089413883703220289664327785303678681631572740357666823207346101043264784494734496927745468960910510104135928022167686272767922421911090473895904007843463834445795595583190970143953572588480779780096 657 11729193873734906545098610437379813827189917190640191061386575297981696434645076892841195691109837387786259867096543860549192195585241922367911734385368087937901574061621461863283350717715830773361214980779211388130164736 658 23782722362061085596390385588403117221749823373334177907906566885682886333636879750904658970611415243080830236154049957821627421375145767552866314139835439863778371365210754050047574627609031925709881791948154410673111040 659 48222073711269031259542777968281490193433924787685588213067873291703280515895063191705521459794821419475180807640170373448172169164149019709892136285834541095716950309673763805169525630072546208104292183764270047152832512 660 97773495579716321591434464328852222971149618438537143299205720476690777700614645369217093610920676721879623066300984815090789111285284384717793202025830272815574332121900858571317898254185516804580596785602461475094396928 661 198238212305228196485899424743673697619156560499477781965676635782561411380101284125068600788047901497497689743357955896296758873885583646807074279735713002881740249862394983884415502181065186948473582027534797572904321024 662 401924611807598808941795834293687088059496183245106224122065647135579590867543890066722778738553241660283933543473010042810656590165991953045931639859631346689429010117336515477285538621748353687074249026107914996431192064 663 814878491024815469636172498271841081374007999154662493277051620033630783121147575102641411355962503137379001405364947536537460189895355661578176435990010130431817361560870303440300069684893547412392869798561261940427980800 664 1652084134939367571976174763615941476361470454991543532854570392863647526089349553234430583161799590259408568031112961907744725096367148410086330232883683975024021471913706430227112885089917628666073844792226617157723619328 665 3349365527531194776374762219261211987272165528178625550622078795478282414608326474221641236136820038532976590788366614484978038332790732757129379104127533974399372871234672288152060403224426177979833160804893285976178163712 666 6790223009665742715697316095711930782369643426329916145307551827374086805520878061972588634189966311243459685633805486162817822316454454800761605507205610203657445175575676890483740076456447570318877096444497924788334886912 667 13765648087994193708069007535770832563876827792264719728194116332293221864425275985954481203534084273730526002018003492142011828699569590360742579712422694505079167693253669211341711510344493677589454462193481958468691689472 668 27906183616626045472292194734968098896021760393461293859098500296080216810684116264337380907367388180750128014639944840870144199708673356009186382041963246499854005816181614188761012920982808049633924898096059381845401272320 669 56571203541701749316155144879917133650605465384824800439861224758722425275067819713015856565430711685193665140589030334696588625125740328492152420424423100887876603210679652652278406842310806570517261791149778839441730699264 670 114678393912097932940364436783225138299516325633423567418683653707292455484427135490759202546321942783256736795214669659766146926121928150327274065373738298566344904232220540192937628891832188395583468738727310078756368941056 671 232465776078611965020127901304524798513209408988982843467030759915139580514002415333230307255092478509009676840957552190403874004155120795014801976375466514562426466727332658050506828536302860731741989027021132621673138225152 672 471224337176085250772291290256912245632432815463892836045218292901518348140963024355886292360541168591716294848441434055400576686355242842452940600450784337259440761839861541954628838685063895465005796707330804172904676196352 673 955185434084751701292261763450454536253302573402354817540152221672214642776186511441073348850200696234245575891432025302654712808211422776397911278629140312594852983463478691660692308465415221844672662141589337944725326397440 674 1936149940670240096841125688665971864773460737002813617653870411452699272520766364616933142247175431042057341123896211628205787273964406579056446609154688554389780956739105291243825430966933801278755347254626285958410790764544 675 3924475536720960590774603864062904993587895624499664009660740006380716354123882579214805888766514328686590381101038651756310475411988044221150016382325308358162724839947680902841566980007754225847475511315190752941603779772416 676 7954550328461229133351585633568809352784559917080788728171168285270426517422496691650082010939292213674192145566023878663494925260898690838410227520668675949089936780382485496543486524457026907979209090834172642323730068930560 677 16122821133962501613285977464886171771516755962814598549734353546389913752184178199746361719433779652250683276026279714618951475103766567734950525018859643005881251191448379340166317524612023883815308575173487846705118062837760 678 32678179779395660032328836920941582155443120354978818407965650241879471438094631889765697157745137748136963053861648044953405745944284901748334209119996034690653793247811984539278379671621777383428131863550384234494507666636800 679 66231733883067009014237315633429052019794597196054675260130675161129063456086885960382019430994412262393900430413663838354503585443135538014938916959444487674761507976135370513383967981163490683811651701354505387262848868024320 680 134235029283981358144909302783722767387601643474037177185128327268751691071785100117338149421592084659524139275928959693958443178318116775882548924930622208162788564700343894220439921267698408166040465951522948866916847892561920 681 272055239690641262433134517976692097394315713116015113492770787122095562814796809440401644602238611513533418082087550991897052342605199682079885323268145595010306845747678675222080800499166916643131973960516832738591940785733632 682 551365830184191357428459540086683084327689225875847688642160621192507615096259705008937513881114224785586892269074092249014482121032129339704374756802421955677313748003364506051213913543770892136616696859631503342816311180787712 683 1117414099343791296276937810192852588627829585702381563878008885409909448369214911460707205193518799060213968306427663458430314936645005089662801470259571017522958609205357237688411011131648310423000635321708206450584551979745280 684 2264540103089977543103070383834056032303430939883168988008704513813013563852177090711661115619422144305319413102706023812404400750632843558338277340810409829275473208552289058184861930618793303675083880885255918854681248298696704 685 4589205234179798846724274255397797742876662418715117143371818161589419044896335144672388624057089730680319528268337602039419248078232009509328001220643374444171526069783491758896939659653058297601364564203364126905889280571211776 686 9300077421993353949113930394186221769246772419820047201512795914579659025265023239790451088283907962565021149292702396175942641327343785939064317976917384881596485074504177487888330146963869953811637674917391893987835255233445888 687 18846351720193406637427396569157026475168342713343251849840878062850857036163313980844745780595977362783768682135048804711592068724468001277135717695853011097007221380539159501495834603940193019765324933559522673182190545213063168 688 38190881992134414699138893648837698877383369032318683772230659501667259319218013962817811803528892384002431527930079848233506952790424120689708724406651322988431933811710313492972705693563468819394778442290812958374318022066176000 689 77389809445110494365559084740539180812559197181743304806334871376562567660004201832033066575498467035118897334848500115766103515125700205331493560479424739091815124250911922130988292673492276138928367805836827646655618135030235136 690 156819326130652291208129525496924068936400027055978400856721520690934936434412326870116637302078474671354844959960268177155865902327349090002551925571055712262188798055742108395599888673572313853668751899153809397289464127809388544 691 317765782791680819714750014434425000347469644063650313522490626606048899685033787658985258714846070643790900404602307348108708901204494586569948559118109326780268964541627098422312471905298533521702266489462272885785955786161127424 692 643882234036367702853686586165043481399935710607655938627946990614625768419453504910196150692194797972626684455672992185357008122662520295987530082770125049357258996187438418577597445089282917775478582410434709872459527124831698944 693 1304660587411556604202844848807218347486205754342746109871442156476623051301875384540248154695572855020104665113782087280745801568357465186345075477503837813250197492329695980404381725998138915401687653945998026232461150528565411840 694 2643506948035048592862921636966253108760064951715066789380689591982752073426712212470048651677874626746616019503384494951950374403391727354005708133697517063692687814017960351534357751291761649048339054768983035338040790141242441728 695 5356180520143679143995293617312822718965762190286574717705268765025264225773433678982990530957286802829756102567117824012287665269674514288087546329072843006111994660398281326763463718743844193969420319667443451765649919440964288512 696 10852300600388814614050489243766937856862012314945850589333624911099269124265661615866123540940032701504327736923864142741435001628695736163291740659157528211093540061127334260224819248771004359405767393598827096979322343222981689344 697 21987725539205896963085786907593192962556555780001563400479750857408279027746493068669761899372218622684633810060091361740725395982765730123350084887603234183095964584332842077117609224687640395094297531205888214200928335620833542144 698 44548255946433631487538364174092307202577557089503319712879966907055490670753303361679068581406671454081777627034296709580595374107904469389634845288290183707653046651956830880657280621676988573184977898444576990057203345474327674880 699 90255366661013831893970537467528878582970132571549243146420369668084343544360830347289790099380354665530227599554779933441490215576198392236084088890269122415651611664934696010931343365771775591996771703123753414896584610170659667968 700 182855200519213834999220544283655611047039847729222630597685039461539216320825670249498634434750530940116049745081388950923873803291296613204035015838803019376621567917393637699158099888485687354883059234812011517205151857425254449152 701 370453390575348528725373776112313983051393238200308874674815360568675180676687583986035759439975843881016859044711303341659778254800238119707638715642372140736304210824590040725441159931346095217353850289374352419736312385224184954880 702 750501959472522939999043347403378729956046211379437163698808544834838732065955062821552400634012302627419506836666048074134754897026606412822716256848054437073844740494772901058798123767952859898383880390867546347466098984083762708480 703 1520414870787102762304874499996336169014647003516266545851359811691060593719613649125056408221302309038945487014471597435408450947361348342985155539973164028938787282687052658878605245456470114219904338189145130152850937784125777510400 704 3080097266882741683010605757233919621469734914542451327040541619979598708384267853292180321127639690612256338939991162830386079752504671938522314057660376814473450868429701630151553733929005941989372150830423334786355580295395525263360 705 6239629766274017120239209257559846105944387434794654705652573849167655834909454233596621534758888810684196118860441567175553065617429213678478329469554337946940299041690675135185954395374055723852423933541581591609689472643796744273920 706 12639948392098075571816065164550126373891480196519064623505183041555970396270938693879352262830139347423259863987269262906606930120657824455140624266551908144002782505368412110716912419471794183443716205889418148171458867871863898374144 707 25604947662984443117812393747444370974658292041218858730198728623586389444582821492176335423112487737407401035081081910220951760716235715542640679063871462334838828289202596617599481298047657087020074139555300002131470494748105615867904 708 51867416766820804267337465007299218262723138629495882620186846283317147371637601846114062299114872689963542734539415904287213460886538302519321795983921265440526960065823423861717308439627441511982697656455214212957895386459634883624960 709 105064863763873134305792696224213073018438343871440475390984352913777690262138353099175856662164944390917580619467769158476408736870186420362208945159797458066129140728731255754096295337756651810703084526072528267345136018731566280736768 710 212820061175418887988076197772677812739782040548743076226532770235859919388010612743496124468417269280955523143843393724408614153019955068454634082291254115364346068269286205450483793580508080084145520770203616236921125927948188114747392 711 431081938089197109294008499138755881464144654236099581646262723803126982192077807771671879364503234949483171420575399111725961687756185530261997317098914402233399050626289249873183899622635475906459045216899252893349895001164294972768256 712 873171018927083991198800627274660659470609407065174994527295807974695874015914358350391319519321011150695123682296517782066431593019474743973227831341764002013805603597519181110406660896921008168045798901991951406573728822199100391817216 713 1768605795310059206908099371582413772643855572387371432716216661744155694665376619951815661816144398269906152698525959585519048945688989031359020954883755285619394004184010911041110874431340145034261814829891182538228987599334302076108800 714 3582242989855428568085970201597240231338220800645330603384229015312715631298134879186896162815823372793503257977053070026237657981347156677617349276668142268872083668876843638878013055949562583254964779075048764883850135397301194516856832 715 7255566511383568332912173714327180998121649792520720957396267609564965378588757150498446351293581008957105698277105379624294133050163092840912313304176812993072550031306222649571904910107796956843694171440803146172529216725403339721801728 716 14695349650292084548622588443677066302626844655281754990595757382901276921115517604447483111677512425554383042029021934948408540491167404281400884232327819241815116058714819961419516898469439954062738116651175143055169481642407190224437248 717 29763284219250097705478502154459167622602081652757653356337996886217231381226651548544588131482140293453210117215557172578516406445782473162807473046373207440895913385861233376747649784151934060766577559946604093537148586034651882573529088 718 60280123357768902188601702414361869074981019141970553681353004482065189468945951788228654732669475419535762807527034275006040469162572979666098871237238990195114521746869018639103273074566252611439220270306466287892926845282235579451310080 719 122084291605350279795511174410583016900684154268000012444956253712630849926185387637574137582335939783565230184483531927185796720241763270384566308730035128228629263725004914219441560162787185899214185731887128284862653871025969765082464256 720 247250875642990095161467884392853688615281393565927748437316315102341886202654634482173754863394466060044615942563436091435272543227978236468310875494036111926261312079103352454739246083818217916440789991368209073961336428202605333314535424 721 500735412145613693680143906443651726217257557063840725680689501595410929639932210096827793410592418739920882262855423882302816013017656689022533264887368184337124436628862609290750303131447291352627062500477603348840922995526419702630842368 722 1014077650637227179581227420440141974444332047992368860342820109415223152482773617083145478942115240252216708571712244428243223258726071963088605970648943137801363358061886836476763008293494302554808213802389997537275910700104291156406304768 723 2053650691164749170964318541517124018277931807422802614922569153503449778828152525885704178654104854051299215530160039831844156964114240130737558171626875982359044734318925301151384977103030337304493399845985208953835994567991155719153909760 724 4158861138055725908074593927204719896571995254024389045257662633319976101520274627878020454484402037485126842801821944256235642440039399222258843612104215015321686307471524675323667029002579015383906891932080330493092561604784459752350416896 725 8421990834508026916871565921999211973125027064674679171433024284897229984619203428483866855800337242700344281074905896114574127592162494961068964958722937269995541595629346191517870777768590106066881555905230540970096607923666847248882335744 726 17054839254991652603998601639962656904543298253467448567042831208389872092985117197283637541401935441428211980845771849561157870556676758851636575772817274637523379041569952081025237445383096457327579169639832083479160756018392589059101818880 727 34536079743837115027562558504697948235976766822902024889390317323069758555261129093985775299925815908338421808388125939369103379676526148709046240420376431246013904058151738421534870012643170032558359196855668952274782150734949369181089300480 728 69934425077334157360928197169339824929039678311575473164126314754227673416604471113734155467275331527599041793486036952237423973791396059541701763011135100172422589047637718997290590805919336062111101730320665242350076221387465677659858534400 729 141612491086733694249091221201365372913690521695638302216485743498453824255961416037747827943766537458810749099075705122748917561447991100112995806548829519473499544938699874350347275376250292945877159360872835363646350630379759873838924431360 730 286750853606786501602455402757656055912122305910835048657384904609200796771684415042030784483607645575280353154157121508734583805263890049840342990359142178606109407324125008101293597045685043081171123686047118855250538103508506557224373452800 731 580631375480088712628668734720392674503681261488759637071519006450996084185034449840308727052738611584381253684120919358988966641385745326190153544637698177406358767398077521947366732058391241231388697564682405986677367165932039962859350786048 732 1175679443168792400637562377691347729758956223926158193706346690220921164330382322740052945841084630681573657378955023031803450306658073165423676240150990700984459584795973851758223676952346818581263283774997304162341036280843457560682082336768 733 2380510016733455002418294874504476805518740910356409515967629737564537974578960637416779022774002455402842403719375929512338973523709857689724140453090420915961896123161177320976073730332395833058842714384801488991917786572820357707129914654720 734 4819963905564705476484180462351694034847609466119591084033618856132548548708552226214736854361030973422515505030693470532781291511423132365119474904201823813744744843563755804186609028168182729719841254090648556047270495788420695968042771808256 735 9759111117510471204470612090211270377540189510207051054787081429542264346421304391458697683571535622822631593246251156419792449241416034266290769377290503891276773455196417649982293058389130890185727958623386130096640807472629968476078514110464 736 19759204854436199144971370511548057394592376873973461130278493184095483455287624032185006143507334349785918344996413442242691928808500018600573142443191841383296169513380239537470080697258894044114694450597638998097668438581656036163984212099072 737 40005657134627423169967346292544361779622642236369506528805069572780434754984728549757381008259867783809956914634150376590923962678162999922976224148862265538319659269565945940177804959365486506594630168169894902413557696429280387379743835553792 738 80996474665554312475555102892372426518848235460773398432077619617947217340283303379027421607365393146695262069436813103884112175619073569563164834279639732849083266872975568900672169641817109739537281138849356850179645510347791447644267819827200 739 163984805213828630538983477198800854379385630188447205403274023448168680189480759654130012325139046828028117194348969836284361526302518001235752533739652326790691969057208052171114092376445806101350900686664779625559278845830431786918158201257984 740 331996803714376882966389297576019851084116957870846822346519918804204444036002511815661293548637038754256675931331941703245096237132740175178940623585899285678776013925613601174247578651141354756084784275356187921394860729448374694264388804673536 741 672135786452239945188298139005243921165406313205105920802500492376504696253683856995999568640315875559890086385832929780621846462629243712218906026774569116371881773250469985918932167487084904095097955614250503330889084332570422762175220674461696 742 1360733188208856109275991098831193223158281602747817551241064478037137179752719732110593884787746927536126352398203873487101427053420317487478255989118673408500281859786797661716414325044735544450173527870536000126499519445842608577992862755454976 743 2754747493524574195272084586875586150517412300712619602995146671631018918211576278090050850040813439784777604132362070968340477751466225954645287697077306046306964318317163888785861012812801413960463746724147091341476782285112199935388753550376960 744 5576779793133081743961628664030430210681498358760371359580448673779070617326807912334373411922646013873652048785400038621175985025907005951740624604127111251949133796832214480193746563146756126549855789567277727611501758739518066468006859911462912 745 11289588050481260414930478939948749142025031504257974141638316778267741748053143396664891222981562072173668800832038355598070879768882543680503835142935694959512114354463986713665848590939432199302241353368104487024151503116011803963952928651214848 746 22854178372714629675725118185283892619862086379235912114617595998986538939713331328058146556357047183470555325565394924288115414895132819929747955906900351696532680912374889914008635533295988887494756739205542930761096716304439066775915614800183296 747 46264307702268395890286210469270861949474538950027503836900367301512243667287379872153582100328446553361062165599537803349163241233509249724596134176572565279718340347642694970448348193610298313855754159575502682527665490892892511552261230948253696 748 93652522500788955506241832457228988672386491018079175527086420509958159867415434810351271060033212380843704914953303876540311185531535841839685953109477385160082506028737875005495279523524704393780874437684148335877755937761657130741879627338219520 749 189577096088246136278802523098443274939303951651765684928951013347650648372252024130434327173378601784668338537821545159070559655922271723390276622359108084917148755816624706727594270375971033072929306050519420213940708714116568010351497960973402112 750 383747224855064277572284121654188746266767350213087567557207165754716601002078733938648436216840870513922171361999811160484606916327235031289823453959918477657947769679966208401818505203898712303777355726604398124718779906912966276394033021838163968 751 776779296878492277609895321146835138672908184835470162712098700318699275396051529781656933735259552037676740108236414848375091483609160750316943860494392759733585878139921875904934873782160667330922786767222810283326998368814080270436849073468211200 752 1572327708150407040175694964965674422158159010311652923093433689324260321319139889878659513849800629017791293940343413365478222685526659319915160357268954555515593279299073658278619232740767119238883552937175924670227094803233977651865920287748915200 753 3182596227933922235500110978855339140774670928835739406256072742306672933707146440427972085456734167765192046538488575243022252350993269101689504727691168503490936241605829059418585012082534941020388058564110120450766331618557653551733639915503616000 754 6441886790420876918445479200962325484898974449603714070094284425171489287625570749376988612381649351886352736515423789087480782348630622442029409169041202134051893443078945597269074424977573005814862902806976334080688445034724927354233264544310886400 755 13038802884771033728702938326450225842536735906962583469813911675700157516238216217133384695695117581307479448099652223863490628774236453687620813444240688274220812442272564280099813223262601932289380860178977281431950550083779468360252232331029381120 756 26390976315284648399164963933774115394554733709725693408912748120602683631943709590932931126616630588643951509320455243457523622607165651178053466172816994320962156627487535945491042627589956459815082386217048993676065329272820036526401582149314543616 757 53415379425024616522652750328820559977233499009601692923585122349499711524593448569563139351859910924223021165788687428011665733968734859653854658473591302631833754195987390348624036745877606761376682665521790615321950904001528805629062219343075475456 758 108111108487293073057283114193624661812241814272377338140491315959069995295061311981730356010763965742827153303098038987721487903369104978412915677334362712982638970461931614293156717194421286236124747245614848010014112544615554614520163558849815511040 759 218810159619642403700794026457477840591092551395612800502110501024081866065446708972612181111411990291848488923394689324707429118905160642606004011410164361982865556786469955501865705291010461167571728300293217498618102168125792811072564200524535037952 760 442851197822989444196879418556140708097673802362107665925144425398926264480982129824033103424639993464481656976867920635504109779169703369445183134918028215364405145340732439056387247705637086398207151456939630443788603976842315021933668836125114892288 761 896275160567899481560297646420534295572798468152747111121520672636945996987434659532555983903506670137798475808512400082933793520507291865219457830795191326549555483292431619754642059807087684152523746217191984282664371340507019884109726050269437886464 762 1813919925054945918959191545394071633590791477781076181521711230562190993115071130338769970691015554979985715471695945873285377195085673421002788885455376977437678718504286705571506220297563223591197302774186081778033342207973349216039293013688271765504 763 3671031355909341071949372275638791573174744753916403177065862392459401563361490196920339736612673947463717643429118365793096865905074575322271103129513243607115199693346589055131851682819367051768095443525391706107933181399212121221665903290326030745600 764 7429358684748642332058570210954660651182883659856258069662897974546847174867463665922707915030134969224320993410938438241118577757623700257025965773761205436077727990198949387095812339147027692218282921678754035637307580332927576004620553700267951915008 765 15035152101280131197913858578341151585785212317945885824725391267737812327754077494962227968627355907311086596809080812372616956069422089403771829432489815448467637669992076341693483102818026435562172167719537304504940493785326542636626197243731831160832 766 30426893231125110711961090516480878873359086066375256127452487026503536054566184618780077099348424081508771814954043669861789523671256646140939827201639205700500776108711921774793209115696823654091209136499432340029493301074092815700453888420636463726592 767 61574472172456792922597889330980119904874907547070024902875027006237502706029224594030121311420441267244325328737752855939815484675229937516292038826464083775569715812319058574818870000859815930224526726004534631607084117286464817485090949606615759716352 768 124605469198235537723201934488463138736722134254427472676243100750845576847435295693861077725471136494008393982449050121736666444979379255497353603049434935804863377291659597754703325570000330894151326254148908067777605627836234781874362389119381295595520 769 252154573397820666146210269744608653364302743544988026156993409481403259789937452198494757290658082356354040127207083021596572274331521009782626844515670206613881789884237155446242763462747932213248901209656854574528145370011627952794567105819146897588224 770 510258148624796816826329725790158277982320290157915741888356900932706180790250118677635553076555268543543608503975250313676129250183837925542251433952973398432894980545043352639236136566774037322966692031998529384435032433245890890519110956665474536964096 771 1032538895850769013361855297989476507274228162338776510335309494789050373776767377562924321591965385839966550925568001406460549411895294147441064625909286156627954444252441889726944581357402565860423611740870844415503574136772413511219827916664687256666112 772 2089374459116493349982150256579357195868075563061007611126002804261153699588278480275960177998041118322343731452238224513360878356438181616494788975883952319468447971457656831022903784895455069765297211578212996395181051245138093084611337370250218529882112 773 4227849789867502434922270797232156608054577263002703534265405414619828821932033129686427165065034815601835556922794791289213686791805052532485384951107478828411558633631334426251371233638702074491893909762344531880035469144922752214203992266921047270359040 774 8554925661289144670379990269988106705883567029522227100100071391024769826775097187034369267554401239081212673475133148660254509535833245795509440097542317461791238001085543466911667384653808089533077699682232302631528559090198630797382610107321501471473664 775 17310370836379281549709411283875430992642805371053626540281517818373948597270696747101937655857285803746246774823735874763323482477410429533867175143040339649292654694807727441114632432389743149029960049716361438020174648521394025394701762030114937132548096 776 35025953041415081344431183339126228361756500831229542432763339685320203904901605934999340066895346254705340628378406848854274807519178994292736430769032099245059794261136274555090519554518730479088424502804415365160422056673954801585042398857924630470983680 777 70870749368223714477750826835802483459902106419793978260845501547897467367949960057981603696517985053104566775194033182768143633341000073865764053412220576271192007726834585491747772067611112688276031100078298345910755832393866802199893386875266328197857280 778 143396179316214189693580057679199800669996809483442170536093356211427935425876409190509561268130277034486465921644006368178897239381280095401448838471555051127658849811570400494552623209841976576016553244889003649766706175424278631788211990196491194361446400 779 290136016012607329910032225310476033574503991349839086072773773459146787899176378062026725209843436487696039488512886944613873377540221673407075048741112516491026517637371293668780689472377581028659396512224817817956342517332161892591860275659636479056936960 780 587028560417086498252121207579863018399503612757408396138913696663132820848825626702206425786292431957866631017159170713029020834004957328976348647350237575271947087227351417322032377843783621837043006041433493885947681038802510363171631712221625980530196480 781 1187709856892916544187436042323111287568928610155854029489106841000973259215684652983697193907017168906573811864748299760626083057378284718395908081335461735174108750540311453331707926562955479195691061400149467689327873646404865096817581901538379448578998272 782 2403007067864602098175783533242272718331013265044007079702796299488851386602957354924591581391443445070702029510387427153987753285518350500208619122842072673903740135566462018176342699067563432290935099424898106597983349999641097577075765801277432028045770752 783 4861757693656401158959440716743542927983845143912771108773650945015612534056117747923668024221926177534309766978651489351605272662970719209871039150914683934920473414197526387505837880794557252530370886024144704435213635585007960038581884144905435242330849280 784 9836150452952047395591555076508657876144764736536407794407361984576899685425719333761361867174620710963812986199415929857291651909018366463200895907538530222965901197234845240038480036431567339257627647169868528482991632608254779828415242163909149455269494784 785 19899887595355768078656554320182979693045041944492056934249864453903940404720285540748793789620286517490878555101658560352144560677083893520223714584405005300341324374712391234681803255119508807194468128311589564805997013982272795526068530191035130594822455296 786 40259623321422865893496222396650138551919900661362936752527960330339478683314659158390978689194963841397680949205964649845615233852205428050959285796122025062195217458478732907141188704372783151209590113296929713001384097233027321632055374320227161408398163968 787 81448376319397375381218300220798537263968794751925550967990051584276016539379294058814366152148788892128969935453131538170553129644615713570471932425339819389073757061833088103921229141130071161711101699109624903765720357714751268863935753085057886450245173248 788 164774047934564357231832629658404785415379022093062449017078150835539365518921722303191332430772437614307033418065032935038819605496261665799494009680309026901822637337297211218235616977723673168273844033991921767171271080803785354785400588320504038249044377600 789 333341099166071315286885889456318519728937761427912630246907560878669798964821432823473550859794030969541765564172550044550139777075592810933012982210729181690873513028814484354738101265677137497311879831866850290779770449973608267152372665072510876675416784896 790 674345717200631520027542745877213368269699554538288689521593307578656967371108781918420001913810854045283705972698678735154919084217865987376323590899086585335347591372366222358012042595418772024786589866346236385621507931799761924186572324613149878300268560384 791 1364174880928985745072283990068853620764515391418899196910343360470793180196369972244098973935427973533642570126076994641543097781628072827923758164448655113807712378863553480476361647021135936314153136046233203127126209763946933633479825275599165483135673565184 792 2759632262139814214786241747163590309382504796328990761675269994649544804470209191779388463764398946533464720565065806550424685157171955724410398934169400239884201074564467267291708055215485918170939558372596028659937656745017047222981647455860893921965301039104 793 5582466361178841375775299739433752922810381104410790892948187734926807331690755347375513464870383288697266490552139088877030120160925332558693539155297258387654262532683363077356625727792838889368493238139543680977935196460541984928614771520518173866215069450240 794 11292621398319708900521169687731515046222889922680329921414748605986559936152213678850139879568213891889611110750369393462918563262024013881602356793925975986387298501649662414268153904856398051011258155903562827894647194406417882408246328167300415589610000744448 795 22843212984417902720616379819660695506408815415883548694163795893136932364852858176817532694836869454373592280399168089631678786232141204944938374969536056804557139846104937143139313294186418803851533722289853162407790223760914709025709431038911862000475063713792 796 46207598026427385246509057094316600446767902084846784382049287475929117660293119476649247820523676080410487595078243817385902727909655317654139623792610997988116594051701077576305709089413621519917931507639269852670562530673296984160229448853086169741684652376064 797 93468096251697343534051827236193821811955592066801288001629255814986238432132382985166110461857648692026293965070646142955973826655343168821270088560001324561070763187661064249669381376991694549650637912527958677993278159775922217597886107198925735177263685566464 798 189063291914293205931377556956633231329321652213707385850757077057441469361411124822857094552443374783269526466773133575059646655350818829398150946553896537207334135385761444295779214612670312079306927125552054950643520601033916131706689136727889811709133670318080 799 382423757199790372829774095906690000214340783548691064066442869318932024228214941814697199348783874351515515496393437897154540693730348651749145938580034561009779509982251099272546405810718351807568771824994117435403262927208508307048465592422345600226587530231808 800 773528568984849785245799566166544725278327574669166123289591725863907419350790198103020386160242073554453411668321691131880661819419904865294530058932125266550673902715598067359188674411375486029864419365557721855663134067006447053679150545599105384771272323366912 801 1564594191781997517855113202138987367148650144004304900677256531872784650495177714176231485047876975180570915075656878377417757322413344955261853505653474782820239453203974171257478977510002277654403462143221180808427161184172101230943104359814348153705634432286720 802 3164615461464332888217232658114836953102909836503875296653136536607679412027867170248283860628727602751965394728589517200746243368153194433608991728765715784181123116663301232717101790728143650062471521021179855916091153229210054554609817635485917385249657056133120 803 6400797227715535258075862608745925481506044427101942139299137714004759308387213310042736943496756264741871243089398886209200047693804257575080373763143018781236201433754891675598690415444862322956127448606394916627556067289298005027000981994043628263698754804121600 804 12946163873330001437695364880318541731834235888625233681583941917527765822806922053031582830654547557639839233616471960630590898836059616530055219203241730149794339972593919958285554136764758610773576881770713318135292802690778943357886760037003146288650889556131840 805 26184365407952178055476297696955279122160300402704015285666993096461841179160018809734133141421886342472406666988125176573505442935627075158155464737495694496849485890280292285796975690129997928662899384954938323895283836801399326036590666410060168445339090383011840 806 52958654585796666685154079353513138677272606616628868471111901062673082024841311722725061337074444196987403645591535905847152517369449187864465710624768392628116874189201603641741669174530225494179750455055500475556317312520493564946036763015642210701184195178266624 807 107108955960628708347310411629015800277752277508193783711140959790170674994186392295990163550302654157899720016533305654875351789380283623727256103907646550047623643905742186284232893670040081585640956992952931301535832431801438020512094020663975252394894114039005184 808 216625010240605383941083427353364311531598209143517696846612899579371528061807176908402118219600833023904515984696022340200760014376920247809293186370233545777268923060201952860366875063782184949364533589580885047822858319800038618485521717467929874378095904906280960 809 438112242174146968695773949357819077743485985619680299894564285491116123853407708244151716066332490586536989400476088610328846444988494899583979013459445749876388192514390826280374282777843387027698065592138416499787395513605555404651657608333754142990682455516643328 810 886045815196722535665121524419564972740204731437496271800384473109506790503018200837602071632164120489293678454326268612000725995281688917929447781357210043336935203342049632819337322281776275162860048417972438950879093312505529932726286591977372523926199058701484032 811 1791929754222226807376744248868896079706019976115226274956689494646263388894516514799496719462759017318501072418886870961131147540249272322867888268242651169028381744526867419255620473924236942773323585669788543690134577149383916160960051110881393184272642597313314816 812 3623930079932085511635318442058315996696028777564460889560482037559413012386320600492967521165465149471719293143245655714914746537108588717053701835638303654679845033325639854159269207942331691731734755096638596651594904927463960531001591656939271610692646973552459776 813 7328796800249288580263717805744851226687634420299327199453054728014740349331040435902716721900450074120315552175514086600546497849339526928015532686697782494246736957608222942968184463742983320235737856396857962865342330642209255693923098118484125898571748586029056000 814 14821071677449780325894576441214946254106879847421699297182531131041445228145184398559666510913466698269032100938850430980170286168873368624167059808789590260479626535885047843674225387681581719897526553742647632896469989595139947721345469557273752140210227051759665152 815 29972336908870829060012105146720638731069069407554295512243433044718950611206523831102618373014722091070199403428860911222467778723336050667249729595563033614267423795053293566064266832859951967562187586726426603639010722922826803743534656113022848476657526804324548608 816 60611591753738552062988115702570239437106744810670097551452665663818867675695987774096411873193358748349522785710273748614253035976731965181468355561525157687891142714187324880918732728307322253815377061971612032924449571818164578183325609599104903408431974240451821568 817 122570193921511405185702160889190286771673606651538025358996348856166681722322633290527745306199698831001682995553490163416366914508914753844987200976760446388094590633886207670904371810239348615398843522002474559613035961675728788164216700869970788389451181945633374208 818 247860985197469286861251906368513622551505613032496727918952062269554899764140280392205854263651228728984897440886107097555641355892038294726144072261591798660871606949822936237940937470849769447462159001600092332136765510806718853319564043355370154676637491176281210880 819 501216776402620696295411265480447457653507827247717154521073747057039711771161205757808763152700059004546474065704099876432882586651603224561691632263818840316071301169089709584164016803270660884839133672524050250583544982199215676271792196549428293305807369593260343296 820 1013531310674479173491079546421748914064322384873147774680291737272832664166514235773871435795276735698692998784775173839834825079799786828862243844060833623993786870995965377454132587843937917419537887712718719838916616442225352117092852184362109263062212182663583760384 821 2049476288919332298785313849026892924642435090753996162159869385108021866495077223357011663782075606629768676038756169221855188498124703658771488570751299874942217896925213541762973821170345922451577917107915406017749019662281826900957131675327676074666927632181685649408 822 4144219964281658002558401987112048789574245710571862211525553134767021743979053119734050584931120638401966982223168826697738331119073546970375707854882848673773855430583774866414678121970566318594435951180772427972770224163685677301894987244426070182997939977033516843008 823 8379862354446669500512580320147063922800785788272516096128579831513536217209783235232991582773108276779911525560832077192109914187694972286198735078172284212385310907107917645799419021566442551917701324917223843065453037839081380516498022516525036550462910268308623196160 824 16944360078347146584892121492777775995222729933032746086710059498641896402965601510812894773123831205770652446249813451966754214394159110359601488160374012235447130687740105119922112900314361477990835945449902872189549244457138406547214526723196368630614425807811589963776 825 34261602577529993019314546517874867783375721305634730455434215033581173402072712552725106409286976652412565582391586050032024643764803432145908865035395309515665777543398123592615133251646682195277897391079757800738276434250046184323719645313293195827486844465580357976064 826 69276255102758700380407576634372609590722650292399392775256242870781566718290084264111473885010090768007104235441817900588541925353774058265957916865215163716383873557435543222174326942861279841131220525772497073314217395706662209671513486468709625934521478104869513461760 827 140073304700915254181330212552194199211490075540363496073944795096227083470687111681686608695932620543580672687652041692931935355769931943300111750385504476157078699041745464654697843266834566256246214104038400859845201631778809156481824442214901304135412603060021582888960 828 283217838186732532217969966576408593759746031144189152298775947085600713724136001078709139751283337856876662304846235146959728477904442890191711278204034982577388918591150129758986350050546891893337060342269647301171524310859734854969763834042253913202062114723579350220800 829 572637918378241298253411679133451134463261369329146618998608340442563163742180655433495397739194291722072557845055814294768416131680072525942165807087644722748802896325556523913320561016642051249171713314554316145107814807507110589720271862494966320723742381393048208670720 830 1157800906691052543069960692149483944553796290222592048303360561364082535412610081354750569018481186572322857864800582221614766483083007907828552636393226613809261023141537168443674781035123085264819764485059539667694401693769145398602884099298802149396627783845132097290240 831 2340895174023879340966875749873330421198537013863051880743000124885677905932261463851863730887788501990168079242680930485086907174031544726529098721400113833851592767301683863856532686763757441869423957799858864738546977369875536349024766382245091792605593603513610202513408 832 4732867638526237909928521258974081010316433230684985260024669360891937297526691491415983734298966186257004970859623185417203897335373545085622354449024565286416015074832460277673350673984067401471112454185166432369073511730916031025073551773095925041081372713398485257289728 833 9568879311668398855543147561296208129447591330641211769020243159842276028322481267685145957644304721224634918427523479130912643803307893903736153010657509084066269636941863484162687696264416958180414104884727780107947188868047691254164658266113240805765680119015820461342720 834 19346042351089534041755076348584497397725113507450123363054155293556697101831016793531436822946386783759601713389449096457657747529540676292425411683204230582191701324781512237915071817527159443001643146209330628982141702212644664616870346048684246443144388161052380994994176 835 39112677219919153305326243664998042753864445112440428901946810262124404758514931697118047907962147208776213274646613260132652057747997914634120996848590118086889082558263489566855404565220834333528678257308638271034380206620427796863981686207412517716821815926500618292690944 836 79074657578676051489078410058890407820570379403689589413579852563447957861128268575863886997803755144114066166893973789659689329844372430951730558808805014280617535191660629839835128297812284367091482237427914943968215501708400534641870998852261984198206401301548743882964992 837 159864294582410773701144963249928513258263555208626381063818836153738593231125263189607805511830385128821485426201988680707733690723559408210398014173470518362444531077244525673659849038082749764709494917088520297127476551441809540993828723934749911797726171665034405805555712 838 323191570168652575617069951114807858820316148949126072563360342103592463948007859359348959304189989197502127533137590266146030564595984502636734072880389263658695333976834649375709328326725165875451536217475755830212188820057552814667059725630100073381380546323034500864409600 839 653375702349282683637816114288564100839924918797487287590023611720022979252648198867873215687814147109687817021159717095080971641800320160844008080058685730310908179159519702643378490478226114370519066187839548883360747988372860723476835598145242206502417714417525971142836224 840 1320870848130684664854986525452765448478603746530192696492882880807010576592855302438899056908936491400370933657550878870328948276753870743019964601254616229266810644553208980051739523815401957920237593060673386247435306922597533721225131966351968894295944491255265824862109696 841 2670251476848515702361351231090631590599271821744510721834946705647132063096225148928914021498423998846607562731828690767963617774474706484008747005528627409624243363559342494224168688719129457645842649296505160616300589215448884934045804347046203480485970574373547871553191936 842 5398068844538240834503769370842085407846042958675922664271329839136396804716414116297980006673789764316930071600461879656445934516467701815603041230095639437864716651522796576132002188006209776761943876840362660024740634743890006000382481307151480219114285637541468749552418816 843 10912371279738501396016725242143350053571911471674696548556888041039332664873515608746027394670145173855877575145715552106672310985213167061959271772601866896942700043261639021975432769323578998683266490483745291038051554325570679111656578368792736147265394357864061735597506560 844 22059431789237975585643998081293253492921240729856968772165790035888272902235421590312502803885551126529377876802340410540994803556741380091362639735857717703434927483303469366965418268133058797400282242067932246925416061475930354490499541172816316528720737509927855786339336192 845 44592723259765189998142501269574099583221414951220751666779050874437033376205172425833111065734343340254343397826192484825312562045502757157610262985457244518624627070564597601296126083943807874929434937196690864318681541879359030530672656851242132374490072734436227945561325568 846 90142203106452293174494541185679228610279307482975121961445594288907112086327247379284463297255255746187881096943308110565341001612942307551277418019289943077456135334972571080621853136457300239806268628312061300563026742642898473163100306713452487881247137393423845890065432576 847 182216144465419076682494701932710258183752433034491362967680949368492202821381789388684592820970689469139954630596231878378407828909607897482360818299919998843918530810233769040923218909992675915231974092731616041590981591706017201645649038824078515692719597311295908791636197376 848 368332519002612586376705310956223042054751427274258829623128972725150142185228324406919050506263951743675547064560157989949176159925470868285024995596784473198758546470435758203350181732748171427756876575885216813936797876678969736592680624131897605015912641869241791145123512320 849 744539616425475681396967080118896078936143137241165538250940176661887637383326957744744686371539433748705365538527412496243480937384442313987006766542412822176809735805617231885353195736345236616828638025510968087777920263049842437376482475156870321430266373215080674070754230272 850 1504977857231383231603525795383060678071809975000188702384446821336990467212549711913905276565969191947667309162049066923080411900252458203484900184420289813037647285542280769694378579976838424298908416639138198168308372380578376122102497568679635401771727075902842870876977758208 851 3042054377779847739980515825816624916400071642160836287903765227190040807704607929627275054828380985200646252809547045819673080988373204965969546065791517796853127564577158684094985978303929240791241756581034155368554388527750144726160670066867109249455915703558872374695019151360 852 6148913905472759286688603306650626397916060060233487192388231639425365053726648330605892726316293643989432626570792581151297362255327738476990526342642696239020305244911288553063087330202480229067059173476492903940984466567588388361093160204925962002856399871157574001538692546560 853 12428663816506155262488106944430201553766327931951046560553177170766181028800455286945558793174548905059350703582384549516945492696138180230247175349170338515715728498593318169569163021572304738314220241924837113657715130546936525565105631419308944502475110507024082731864476876800 854 25121471316480025985216878507887566599784127666272905976720445476551436893364700178565774927164142944549568496777577653323098653924955098380390510293212265702980732478378802775244250943070630545023001209611766373415198576167391288110548492176923269940013589718294467779040819281920 855 50776214153072052877767516565492206477797559396322074265827601205707670710948629690004767035898316157806852747711541731097271294704027380527748072239449107363526392988620790281248507628920806816679098444663147561182531490920593923973516717012302099454242026584547413838431204147200 856 102629021846523766984140317765794068569881470767124010604462647040242842436662896826900605604344749561932813167171665545503089883077717283549265710329285669066157794274087026384347964365392717336173516166459616881457898125219646767963868111662051360603394363209096253471933266395136 857 207431497322180243514533845099979173688911978553738668391119763175143325352959653846101415353992451077992769685632682160317056378212989290351086596232489240441652930375391882898079477184341302148294754235860029186480043523784794149458487006735457208696685935262281791278238637490176 858 419250768430048147413620912547747349797221041234048316079642767982475865285046758376443506585067569053253837800057831370116663630490082014276273295890088084653543659141270751867198162491451940860097363172100322850360434042678364639030138813571638033937932833439463576931067274199040 859 847359489044172295101888741596239493625348852167076564204937792080343345523968583114158441689666201880523162988061627522429961200466591572263784059499283277700943411585085109888205688136717875985760386199412709715176327830660327371126978806914525667433472930586997994181448687419392 860 1712601044245683088532283801904006390902408926840222243364502390610463557559015062264796047628623031238099511849469179532370685712256182537430117768723117088710558163798789228815677698707103330331722513285710426181631636407115928844471298378167355957392053374427895962623899911323648 861 3461301268518772214634021489544649378230976095073001825427455674068846016957895151616133498111059832215988784697191371429179477195538400102426680359333889571736365956060191648286442837676575735783419234727452593858244004480288371108770896501662136803403399917319527059093089004027904 862 6995476479022414066451919138658345605312257673366563070410197716344699782357087890835298757296279353548816514243891853732676692144082543347636946771345540753289401044164420381295588130246483769168120897371951393122851520935116313521348844824937943532581811492870397593621325041106944 863 14138063055802365831701039858340484304612888174938862687197430592808652563229442825234103128517248229998258396902495870067762603630638361236688917099496741138096923311151171907143006077810559065355309410392542680232643056819223019668428928644437439428562175185334214718973286966886400 864 28573092989285328566679156661035969030654793796489870259027441692313357408211236809470486667274688774575537785271632843717056051551570922451286306701428446769117140463142693652264146031396988592184390281530941587325087448400638059182979752132782445411328610067398318850451233138802688 865 57745657918715407803629829641311641572378334263213488583787955927839306360887029774225470849888674133772962381789861909520642791084607515161622523748078313778859311209517165367150315325847906238899236659947427579270965383364157559804307101979888186581199855063749071859613519369469952 866 116701426354361682122505105940698192328148599661515577864102318088518027191901236069736139355168914635098492142324107837450872187903454937822272209118425049084098430175798767932047655888014931100132801026225150726331380445880022478259346599405026670907782565183775718789685691937718272 867 235845588809636280161233677528129642079204967314791118259159342251499044092026716575378634817469479258348496688765174709779106162947417746266060784030145100916252904232971142693908203865358979889683700910090454534052860404028817542912418383427399326209408804264290655048430712082399232 868 476622046076608227196599973900252433603506016356098691066405101288035677587317708752449889582376517599768058380956174295325177032315451266017237357422761223131279604023379355993611708211328438597385475628336227647316009488402970900386118947111873512327585657085898367742127003895070720 869 963197358918860647175864654294598399171128593305484112410680006011530407373544983752802220870284445305619104363543671225888605192877025446249411173533004493559803985971617163416678920798931618716609943220528390028911205892814284348388413129060727468221049508099752122823349673272541184 870 1946485796004205049270548113403313793822706390816271493217500746304678875479773243424616336840224753536627024255494248846131176906414137729365601289885756512110355602907213528335974450774643035970416153025143125612905983427446685266766560036254054379306204261133430983634303791856091136 871 3933525828103634691286862001394176757920962423437967106821688173360517128167309415421123634227393752854206782439156375244622695142910124651715611232214365353308070081171355756462964055472130202994149606669443187505791041810942939408041207659524127727341361652688204112206121474375811072 872 7948910310395158188885344609236652461593235059865326074078752311848662368385935725036121264421596713463079996667803148609569263890030509275767603609107846839727731012919837306686955178599991993082077751721011101124576077182041180001209075622357854340903855317153212095726706981571919872 873 16063050421564330034892452995462717450648308676004301240880934300938685545844106653322296452977269728468808535143991993980087223474717679679068956177574237212062817594546118892616778855207349033433117597790495838777786670488599184052684831179403004222330848804435036370418554095943024640 874 32459609854157546816297551300023928850377425126140565238679442555077618907270799832774629478560222478273730255875201677664091613760664554176866479616628990438093101474222708463344587043095862966334548777233304428701018419814402543616460106707317197827982734055184999382560255820938870784 875 65592385736392905084135850612357368079677500822598842905009106011992948980300554293135104895168951282334098714048395951318070088277893663453763658582287492570456461375499916185097972353347310892111786377560013916189297695636015164881426428173859505183177970529853370122237571825743691776 876 132543498594363437180763893048872831749838262944704197342968205163814874982317070105751545585577859496959078321513127656212581948280702225751970025087323997995943744343898347289892154167225151178350536307641743632527771481356696355054331473414191387076820770798600556313777463502884044800 877 267829441035828712844972349149615287895152317566126583430012961736605418754468374292001542323771537364488711202403343014860669854448481954308438295836408791679011875036279277609160663880927057407108242051715896779412852136949582613021152442574823591292553162481842244582197868521901260800 878 541194150668324864586894592971478308943886784626229659363424775669129976536861297665944600710586692348098285508756131883870689067149573794306768059498440863930027749648455478044533514347664754480098719903371418494778560409380909766222765865069887736004506751199806043904360171033329664000 879 1093560409252304135359997582711379225052560248265956606985166165096026063460877102063738023081983795997738290673123732710531010491687799228845351391963043907117966080938297745250069380538876683074937200031753643258687178487055014117295204551176073754326826806232920386524471806578497945600 880 2209669804735170521722709615421958396572847677565123117284107451979766047795747342055187909720107047345221598482504974115321501261862647360804840697870461904782098101463966074655091235132707336823685024313331295539158882078983700833470193644456225784885418539895317410547364078204003287040 881 4464850403006099108445092016831270633820808387651147435835371815821668269943623096796366249741664490043629207795667497878601138956508595829749033793078589981875219481401623591681962006607647882695781547777663295378948495755408603845062138429272852894991774439511827108097240267865207078912 882 9021554640774668426645898431520956735130205560726675265158644609488519883069074010572458906331659537170660144335204332014816503165289552898430267239639043236407913828515641103803534692449025999274546993160291365448672694445991128589467018997626445078249673338478124482930338414110066081792 883 18228494748032036720302372611906407604945278779334742256337388991559146741704203418831823412161636338520383949999191885324035858404688275407504593737192642174812920456023688592670487527222011494914032558240575352918531411692422054560574635420603537932127363083001437231213753697664531169280 884 36831142808113555291189037971610156113249016397578723572742867393400554817350080963338474203297662470325247791654209799802037258838432267534478565105610758283380734673978663818766476555562066081667770080015841899016653488992165785050438916912571808616322043515488912595719010090028697124864 885 74417410934938300947445341339348277190473697583423357327709208164374895795050255037536359914609307731539865003489496486971695129081784905115940882290512297719617780430156739809577422546512724777670387578401044972804783238737682307458593489438109985519062004798632748572767081246441986850816 886 150358818505790732224637122452458927411649134921737621397315546838885677247885044423154871749336435306914853497751239547167705848195367412010353621448111190750741688843795102658382184529128057094719559892104375841364643861802369608237756846084777262459632002134996819317961339021979757314048 887 303793340980054627293869900810381949330459719672929761633269898598882437542856806517758488485295677992381454133450031872946872534565252055639078736133619440244684641580192219690454606662553152864026300700840653589734126739096219993114113830369771134653102422129641195380279677383366911459328 888 613793951668734742169740067847690071858150024592426162600223252579898824517128780843733627452525625040256330502309058136268879819429361712378906158168560187096257274455809311985606791406800663882127270184341521205922797613266069642815308595812564636463564831107244321452245318169600930611200 889 1240115053046768970623199744807222613630721233032297450714961335212998267756422069154525470274264390774197633815861810860587738590821639132258651989478126759993355524272042825682665236849879292270556869217753520487254847548105374946109135206627131528932858848892915824436539682213124852678656 890 2505511411645300045742228111073943164492231626208842494293710061585550385183551190685313180218926359665209706189957383240084432489391863287457487061705574155718236044639757223694055980451247624086638536416498466320551466173183947927323298394131025794853323938505904081518402730205270952116224 891 5062043041998294016184090921788116922735729584569447896789997698455687764385590694987517148374654558208690995767228019187898175792264649917721684766549922175996859138979845556010627468562899254087358865665510365056054667249598014949519592654835739162795222348424602470830678193206431206866944 892 10227048976049336733995313181543577938077828985888559419852993395988041630669147438288412001830572023500027628924314361394831497317554267743735306842196224093763700453560900481269146203084187579323563749345730573294129963447642512691760556143850028590563509708289438164322944370195439250571264 893 20661883222393901957684295520496118966232153298805582821115442758054862838601278030553277352946237861047047692230885230444143815225368619391839030101335874988624924797901345067840004865874168101286007412127023543107172013665272282631482231024808882530829365276883250898705322368058224426352640 894 41743085308807233460311198262384431436557277005159894928082712442667089622926498570582828723629975501450439191509632883227325274379907077776644030944189799203538259479289738000424773723057360488537020781525573089543218210235187107461768420073255523706839237869720763122405682606553830069895168 895 84332364091270352891313068353371446199371741993279344155594835526952184395368552723714160084325282154809962491758427009624303002511644615775880508110334668141795176525649801624606053647111184863244883284563235490688266711400451143809434492642064042874514808688638256472524547750379205083267072 896 170372345616386960779408447385049691678231973562670875107578920723163037946880180795497813994619687369293848599891663117786285046232812105876938984814791667491573689638838825803814791056928730824135995065754641184292807077184481397591473682744543646527696983112338524801563721889060243881590784 897 344190626668665187236866629118253570698190626025735791708700616855198861803252612779443553056807291654619066627102917105355118111630416132314401168440458012468947605243782932763811979642864284061992353186037179142780601474284345095236604671070785166905825858928100794352154909136130022555254784 898 695335007762837150574019011046637318853386659674435730062432228784999064690264078592567717421239197471545432963517219531142622976138265332130890037167454010234855034223439102978320943920508872701442142155696788849684694936186477798485330362061596563341738850040319632576649328441332505803489280 899 1404702262809104230946492233893207855647019257836509317599972719078121345577861169442101753457730872913517434434224343419980155043710313077439388271720371213749810002236758717588006267342975723178666789711487537152185075577284865489867929415411873169286732617244266303625905493623107307488411648 900 2837720452753150063579357261620297513774455753894884189968916166292396903867978412260931703656691478586435647932675947365836675530914938362337659769200886101875954585844002690732025514808112014806824335603839078747872220115910389857346934825568313410749834471615280305133077185648728314501660672 901 5732579562571490405647416242498505274665227038181580345840859212081027632717208728298995401993414881530024206211990050450306061163597181928176215105213481267911125786500655988587165167263366419953071928846711139043264198121024365272074666558549733976627939122096548387690178877576218958951874560 902 11580457972980897606951767825779909814160353594397643358320303745610958889507961357105304084356415854833798173631716303089472539086308283169255074020179181597057225307869065164992177722414031376878097575068476406982259614030433707870288877359196146611810384811231519344906124842544349319014645760 903 23393572671473121919783128764874281237619211700934949010740794023709683451371630127820999263644288013950183033354645188440041453592735368449950727730782305880767245801357958276584474758254341351232664164463809331687427426078629775644856341805296507951543388150497715518718967269884917793475788800 904 47256608992037747096571778388672402688738147429464143592539751416857505111146431282026570210902320824178908318263039174149739196615788662535885387112947923680208343299325765215973030229628508653709380418483663779771509346629695756247175196124794351079746299078215273072911772420200536870297272320 905 95460510384684258530027373082848844532607940460893916655566258324302980334935853186040514963934727741438186323992967860096483422265718239448870535891785031734623568290416412513951142352422229313522767555566733834207713635786965648012989001608282105750489117560849994217315001574237666226743541760 906 192832466051776077025758650991483516230080876427698033942315033126629237927468969547006114044633586568511293823173361090149048891736354519121441349056271588522929136151758325048862998272111639510763586843732001905816391809252492504225148922923963316564982093367641201749995199614250997728468271104 907 389521805920547113189384828353788512065069480830952353368059369105208028708546841341148680664777927390625872393349663296863938402536974660857154216782586859843445057888327437490688953622349837942603283244239168275626440172227398998354806786407504719674139918628343724199234040845177758479458238464 908 786825854052569985763995544801252301459477868943454325145018297464455925279790499096150493842362961639819892907144743090604653989013812650283388879985464209960641636040142833691204812356172079464596784252452331124718081532540204796874150241727988097875501924910403330630070842212411465811319848960 909 1589354244855101972654563334524999664876509331930572655585413205630469556765597069294320470483826467230903315132418829822623025515645108072839517419524335143945694051916912185337458960438767385729502346987937916340219843768725455437797795639830284319578437106200441033869533398457056485477489573888 910 3210391808337609146642473312040487361413595516490289076821227755461095891861387944148227832363793670197052814751859836529010251450417144884651046876031757798537711898164275812922856365352781018385228294929207245882311477968290041375796250734013876458344894980010930010474900139959062980326611484672 911 6484711053546984823931602842948275062975440532578282911741728676775090738660028072735754098385259964392699802118466647558590808952535739916306692118838634824483163033493818562623402888146764766671298966001472240402975559151239498801524510486962555035118285625857651960878228340989656149719699685376 912 13098407255939546745830190360491690076602919839222420436578148624667281985941029324180758481170466091496723653790694910870402366388053062242297665443348504304318462597761173489504128799757155621217928992497063905233537199131295473077605946112720847423046532963983072377156443354839256272578161934336 913 26457062826429656340211974045933798040571184133369833190792282080566799250230366482795199942739058070556553282839250588544739204211178024545404638362493535594872971309175186421344036131902862833012575949265201841371859962003644052659916997137345854793207708355177298741102944152076677882353759027200 914 53439213480095111527794177491731621081049102871605414031900597814644684111870544227049056628010403170407739977575307095578330816054258800118896778119688940488225705991927750549637356062416294447858457020576933838287034208941386535915754968959675264327295761369342217943380343008549494541106882281472 915 107937855804518673982493596162011700483043797523571852933432881918224038743035779039886231841264184342220550601982805950759164156293842944867874751030976377687767380402616082574677616453007066378001237174318703623413150376756330008335020727509212654100623243156469602835638007343812014483726808383488 916 218013218199207695198717064033336047913343467529473363601429893898177272167139360977532596279001636060457520806031889247414721637345690244370088444820727114738345699832410233390143423254201491465328546703310301708901958971689253771254889644691252955948810330243665691542550682497546331750991698853888 917 440339034304903126083132011371603703196305860672801922854241421571117064341937214456616023906331744197158862209010765064870315945460469045354132356200650987666307610756837617915607443136396869326082431490187628054314742758703343346402782862151418244157778696318889401124968029665426377927584097763328 918 889379011500990100047744854017010331835507916651354987696876304779740471721413393199564822271004532179495455953004833727739064547767494214134563668743656478166942260337719260030303583732255926920356186831281882415761084160684304985174729515833460739236587908041799757831871401337479020467982098759680 919 1796312565793387518335199206550305652208760648839189946791306228123715846654103240952176398644588278717661949028556686932411161425724613575383214156333484280674549245639284550570704334510014029184494356806825835855011889554753633379618550271503712620606470858216402880998515785142029558848764914958336 920 3628041872177758997561962411308630244423089420739009730756330277087123664370588641838181005018659862681032314473398510680801164906264621232235735480890739161809127907339353150090567575407911061718506550182676051381886807440290886394317107651764431458214023109330971402254786025441392791747356570681344 921 7327537248270933721776603240622465099732140552177144353756975661133191050039881828473035539247677015965096593416077544000632483190956793900648204138281626146710806658899548512865670510981412487504300523001981876389439412100011241194478401159292027710481013534464044768138565885790400798432072405352448 922 14799231037083613744434463190399347666414732845602503710369347343863447676967235963250908289944928052874240040265868172456430189263729432225242212217194359770827095691473727034253263334418279032652493745396053272679227735612945646349257577699807867329838993449602711028155214239491351742245164965429248 923 29889293319455010153732534402315420690142121695216118245801417747804211164015338409104372826845650386335030634227878412548937038900360073389355088099028073250397558962567876168230756299793085300248088739335010381443514781351416904221327524687349179263273262297850523730631213329817097921456480253378560 924 60365323905403457920741378009808963491415706522742606997234624970191039422703470979115063616904436451929764633445740952292324088488827893373234099992788783688808020446990654989442785417516399800435300371925001433511660402127355761637583699812662101645167203707256012547077765421990213458287392148422656 925 121914349293259731660294802909165515796573260120711476954108832540226153383809235854050002892736256298192425755596432425412219630825417853291338923589403027749592497460709783900599879816172307946037249057085272525705548591397904418466167251010607111665549491351718659405982757244531431246636888184848384 926 246216711256310033670427166279471312536566754768735861171771426018156085923179019302163941840896185509183135146688314241197624811377336962224708379917784307807617716569874282807720789322501016946504168120940343089052636027361980799724431197197670980292774356055101127949481771330646589969323900157296640 927 497250980906248978833423964154443629616648445080876234459627870024877071213957119095358699027810014737187410300312863461434229351586371954418741390294378330163907190268919463386050465856432638912800145874443100903387905085657740586505022496675468991430369567194407786325665080171812534491765429176893440 928 1004220776083218996685690178638923853637551917971265905852552387634203601349845432913278020330418848868421574105323035650466433737450291167339214429991569767258133115169301467852688349623353826296501103469753942674488616045727107195188694855217653767962916148553967595898564311277555622466368369275699200 929 2028047846643493783799130613411034290438874910101367027492813046183693741813012897792511278085261375333180986779763336053811333316561783689167120447609634828393962490251858797403206920913549002567383138697865182743351816871582476255214264921245891458985012789242606539613437141163497274348615791364014080 930 4095648172574645541302748759106277145900621087133847794583989343641387087210189335218804431338427809230743557830574076660107816836622309489559446148984813715949915189272733937179540382162632457481721759777349130594006542366814990187192965173438157204335911629429917265134604387875534823819986563948871680 931 8271086234545078616126014213487095275681428642317931467751579885792859035036667218096981724512171137153387693916091633588914964325627527490716792931060808099184966085233700227888005715324397582811619499305545314045071526654378359770733870203462272313824286699653629516696923202499195493675328328609824768 932 16703132476646165821458812268428863725233436474243924618323031292334636634045140345688656469821143266646018148418643997939396063718869061217119702149290896666337704285417965929931579598725431207722481486199809471919050603752235833498691327085082627438566477829814717050121610160464164510135601715046514688 933 33730966294535267972180041651754063631935965646590628082754042719467544184768427579312181009080041098638591852397216314699265849628471265200011089884412378876330128409656668593294141472996638462084209273204988909097180432549617985499984908424752618052127212925263891422131814136225484998876305807869214720 934 68116939931181933573207058393477674488891398792177857680934254606246266982035022078462571814217547141005969804738918119952198794660102232572365703136589164385705177908210191173431130594174547255557115725295011375031558425835270768404773950337531155677458651284553714458184458760359971193925246831711748096 935 137555188423795625797438530124196537708520730187406916408395621479864813849085568103348186902603721572956241188310955166879005401263159036719691303935326605358784537892870073294314830659959180797658707726017669376150770171229971838260642504460730549132726248799050401235807454364306965885482372545772519424 936 277775751933097425778074792866096445071152655055340289679771527531093512959949940897669010648891486430641838615581511962995630132267164494482782914309926774153476612072132507048577635207021725224384400753975517008558159992564712907565911595332326764955815946165680332993853172935517208177389321562108198912 937 560928112575305733036171494869704184118769457128021193274489557239358066193221557549181014946493385374150121372524287439770952515983467213044469705603420420763407934590190111065159490777150445461303969529898790606097214628284824961820514993525649113077815459808465100623818840966743273929066267580544581632 938 1132701849286977095821973502696962402480728428998611300545576212234476174766038380144574506149750026727017409257634322940787777206058060147409411616926231214696352752766785294091110296720807819188675616345854129584429682025601831395022509764794426416686533494402955101629455233821262759547688296655093760000 939 2287281148446895722424336599161316458451121633377665589775222440313254699218666599598997060394053245442029236954863098941201297686757876791638887283431550900509232625512826524803171755698580274720247224898953369318237480436440892830706952977058142447108352852314597277879997714419021559278863742184103870464 940 4618692394023180777317375138157000274181764572924001323579142365746075702950174961159511127738519828303589981511347576545945992283961742780732083513768316578307012345104489868737193769940327019180417995551169888528712735652112683259293923269258234600941027730619297923903752707309825711047352917842099961856 941 9326401001339986402248956899336420776490683004054189571011385838122687693101435708820726950413232733780409061656242787556370540830010291288337520536378536316689661273283274579887707303965698314901102898416960581732617592510186440397351613997437920758151944626872480147380766638681544014461585544602164658176 942 18832357788059904141443997269402471364113108652177511319546067628421026369102631124526080803483173448054984888876865705797631113406956593973217208652419140009132293629681421354701513748077279324446055858900698586499310269085439241829684979101254018208408425117755344173564448652713866770920829772696603590656 943 38026896651056934261271025371378043495764584701018683216704446800676916983859937826284886195429061796092359758202361898538697066380707570001954599454188215843054374699693486282341572305845432918242300057817733954738253430337614665941269160794467786610042401656432683128087352793029174107706586857314881372160 944 76784340325367430496739411302430635399735242757177281706558792141899819294261246001245025148372590481587788094060834885358692544179329442769820963768835352099168914469751427230575442298961060266726374227416578428182274030175899920882201618675012329296178912903769071628318527069235198034248387178045449961472 945 155042236760843632455958342580107433922184674367140740669722390562283644233387049093129161543568298315975748516484007067284681131981276372803075096893540209866915676768632252827040581509351286918070726724321158864169767765408454719588476273306094993560271753910854720490935144948072853759924706699524112908288 946 313056695682630577581617805800882323789734005642550201903168132997093413873304980158540789828457284327598479993877606075792003003414415495329088078637745419570102626689100125157643311260895012083764427541458293789507863344521381744356213754016271039370590303008252779394432439291429700157072931791976431353856 947 632108429567869296183446530296555078190288030879977886954632381376875834674063100352823528763036045707147722299937086114996841491848877540199681514581897912543404076286013527679042993383339195175536567677153121564676447899830164454243304653249023945604911086776178914446901826854630298856823576808518431277056 948 1276308876070599006074256659714843255458381987815801641217482378995123313818509084878253692277890240311221276678032117285491842921306046261908615357016522671948177762434243543110284669887874261372318741205520190328350926802555337001887138675775482631345383284244955069352279212999565955281843495025952025477120 949 2577007182196567907796106599571789332870279704896282821444144202296564847069098912366177103969620362352467608140093637868286397051254901559066434947465110143477580798422402699593661689095983193971889862997460238576903802657612031937460846430350229094916259573328009490944486698340961888061463228486504186642432 950 5203207066409514780328929841790859255353817809697037771672263673149167478892909731642015648453172435807045262755479017747119796529725217228718928327108480568356371129457430606586333022693883633242987168164497128598241292092971505707755770335734960700834835790044225041983611278305704244313573279611680035176448 951 10505633358499253136636801625870372015215901763712180712464522105147528361802370903444726852897807707347721544295683764384099199638126301549745598672930344657251980294510170320297247122713667687619356801906258495653215142643346112493994312993658412437547705230479849217935712128398058361680016838893399200235520 952 21211385165271531852609250813695631609662964474367154173186665589333129256231312503495196921953073904548115080606780252134697793435010325191951894480357111681810086023513425090329061202580790562452065869139479219186999181549339781277703687306387961008874281645328632887969280325379690175469692243157844932689920 953 42826392084864104876473180396922748622571861739532489521822883678794725518760368866720002127025049862870628399210841595976001699365694830601984178339117037529409671986591822797573171799635109760247450264277922454892863233127456265045273925550884556966563745284843909008906771895039334565949594713635696515481600 954 86466847436903965139065005636309868213168159516152298032727742629280867838876049696678243091899382740881749023050182161656160386672016279639920352570043472354738123547344775492960555715132231725748554910200159104699232258031844692918289843073786171868957010751808518225462970459849865488394253079614227679805440 955 174575561644686091064432592562264776303821849568882996342266085188554871053908847270679454625786786425378402576459865170730970791453851490256997345524974494778340431338929543010206449973311749034027246118035644324384243936212229719208689552396847829882489615994111890893973118644900304554154113696637958519521280 956 352462540016759997910902772573515606433838238691020419051314036481017293923917682699541227127327691246096869913402175568159317816489546894745415223984462751990760592782089546675950753075433107545250532022034089987145563859318788845756505708392937478482233395927698789280991527483767994882124776495866822740934656 957 711603687845441898064651970960374038058315549640661951207618409279293560289968455166935740527375699162737089070768921907131889063561013732109757724999175045118307600719007994925088569199025455499224107080037880231722258469805483211219509574530035935838833007371390826628497375655301506372852251785627094950608896 958 1436676961149168731786834228661233139795357028835769888854915010850159976239657207483803282644283908549760740634504252149359350969442101978648499655406705559403304595270634921554611161163877109635001810156538655349638605064072175760131916831728769735157841343710870822627541056037326230741490545662354057634775040 959 2900519485474933603416186778629608544364179568414659375950450398711795115265765752747892704840807799669720038802042965930408166123336029320820189071268931900142966107634682454014032833809596840124896430550850300453489238466316587067246721079561975521437945231082194520667538203755633510818308606402344981555576832 960 5855826207815713267769983048037579511254656025033091165910727270302365950826502478066727519547704161232808008535562306743743403379319159140023600109162941800154643581723617935166721579432023169869417900772854916635982111782964473327886455240856235165713760337434340198637763151959961534776305393663701887125291008 961 11822145804212405238672919593740239846377575305742836088444798112150848900841776070560909401613302735155981458228410143431138362064428933769768812610697903551435637324217500060961437826681666011769373137972619815278406714746186331349450816572045953330316327483002068597945341077755538006941709380593332016165945344 962 23867129687048979819584540472245258600676322930392759712030694297566829380663974001871312373226786276214153367052890862503638671569198308855453601663541656678360884784675908459276142564009523661313958651098014718038027957037478752419961013691110629691437575329173618234500701162430032911677158748012918261504016384 963 48183665246909283119177575252377711678022460655768489319476000715913873595829363187572058069539809380950653750992220114377768116186501132032792812381792885372833421292003211552828851607342198614257292872868266090504041898122768143104763678202317250940566688831726492837372647288320698698644611053235248209015603200 964 97273656235834071297218780341620471131878714397828598290102083572526453449658796227462471927156782091691055858534463536194305244522784262734384233469869278240277380921719902674727105425114146372576989326669130016373032750576132852398064979745718150385893678276068122901811841696045003661952706576519227482327482368 965 196375101762547337330980341951438918748148181369677275989335647765812176077916240941090051371162007774541633815775345305764586308413650130134102208204594894835349782628229657776079682396210839013316470482403670522482152369768831750573214094926145383713313419108542505018685016035585403114073929740236348770140291072 966 396436278722859678075046329147069938641712964669643065285601104607652354772724154811076710354201026259276519010967499696706486538027517247098442329095820091620234839015006220137573460032054908090699023052838456573414482671778532164073318073013185446794624822908646171040933078473640865074921449398518238385067261952 967 800306145840568948906391900492097789731621448066287452147821389868422078919733553374164866034957144864683644510589295885992445717381013541254311861367696521667063717055042975046799087222716945697264921368254742300259364208587824211611247883609864534058516173143849034622332712394647903869627466999854381900981338112 968 1615603239558210390984266279995198295417284683198479055028782352360723501794216910185334545560680388317709381832009455304343984559779493290758938937057773833834110341248192951593661814829629400910912312582009131027202940295782999260593887991899010363721666089730669741392732533639777443297768558711005109481814097920 969 3261437718388761955901589696985069138082043042128988227999885682402659699951738082986482040332661296879261287254136755855534880101199336287094479575942897822106557328679938854220832806133579895523859472607154819661777139088776319423057065392543793670376537599085955739733404635334663224631069794844396989210525958144 970 6583840227493416986012027098864701553909833088998821399638927681740048536922707555485319330039601393211900712525395204244330943695393332960634114201631199883312108355484350085313926535610357378055983065674730621092056120804345239839747516100442309124887531526850363332876175602991154109968119012704268156836748722176 971 13290621956159392250397618770361210045046376738836228076800677657689742016680511087459343033268544323841061370077501018348799653336328867391322553164759492837103544685505043242369791476073051599328371502716842880211691785339649896540020909548049349312996295517848862136098278018742113268578692732186478135618444460032 972 26829165435667256431532846452263325721711195552484986530558203219357326217511895411750785345205903823701491858597576204618119207237922209144300278154914840646064060578856361832498003057979927650745573160513834742987050966148385926870102334846560684367633382939447057786440172886793455222352071192473907062495229509632 973 54158280505471246204046717397094603370610771198689270818043724875408078734623104346737786176133495847538269284894585383225983652387183354527060595373088461529180398001735858562274424175060178770062824865961324450123689495540880677559653844469078781145958414114649644520133654482115568615736542649320888072757565194240 974 109324732911626853252118666753914557373618638687087784123240592207855322201660461347033736080872234982715105548489267723040987413488768272174701556970777978699571389102594026642630685880056827183726114816795684090275124525787519178896777317890193861778444112022116251177381923752651984105562319885588759550654261755904 975 220682474541625241567127429258017510104271682937471449020781254644636325495709325525926912395935808753600930077694838311591138846824496791005637282688072571080820454755682285203502122439999250672276094542348669091288433405862914752291811919806630152865982258279539701445997035528486218923985920030049825508523514003456 976 445464537140205453661976036131902268366476610229414405343269515371138577655051329074043884450249924332521181346209283467248269802671290432919777724155539958523760833073904592129245646966798801879474927160888961426015714992962879154215611207407832487357250366296772585102480103546373728848392538751470920927123781713920 977 899195876186123257448131579877123449639326369984062845672303122215689547024964617576221055403431900116079174355705609079395607806540661184886007778381384516708890607596087568961367224844676736959679695226253135953483361215136476001334832884722525716993446144512566200827158743278317783947361226513396327208037195448320 978 1815061582858646477858952371771036815713548293939579174349413938647434422311374748261593040962203494784551830141124124151369752655815158721791630830090916860632789333107338060656174127982289813747776090414920078318325747981718132185761335412292172360146215621524269278837393710818203254171450751061470023032315156889600 979 3663737242261625498463546492519484945680884889596050346301530787571718550972152511871084337052622618264722258883701797684646078699559145462373893076657153710300297436422455374746162036357181161403817994354273728201758467353667441517347952081078560959146228389623738790209582862794646976839381616513928066868541904650240 980 7395255417399564020725727018803048904885509616921481295498331316245678395141775125159127261227104560150713275428857953662070848775843271131762427956772153657310615816018469149273788546991947596696781587487512674894652453547994112597098502740578513984385759188459545313127195033987108371792212123196030435451012225433600 981 14927186206067541024895995515854915516256674929989697135941176857365568094113861596670662483219206048163846677301940876657819208351088578122030741211183425019056854057749006741677341133444368060299228873492229891897268341302957175343148615232658615595082771376787950013518665538089740800851503983579137535455020609175552 982 30129966155386131516488675820988343523972416533157420093033433768365533174734618735628868121173659379523429084631027744266733135293984121270203157972107955798661699459664796928293370991504754696409709648566369974295608566622981128289265857657549016163680138466958598724754676710257845814517319610400220366115529222520832 983 60815637974673566191927204263516113126362822264423428360966257496708464246534965099241481466672187948380772901341395528623065044192339319775552583260557726937355013764130750313660033150847108154633795228099110306764840973787138331463794004330553939468294391463523379543159053972044841728277508782527407446923809159905280 984 122751788379113029628874442327430002045411792145298225438177365187828199646768530244568485000098408235106729015058273749743355166250719220861000858645839905876089578080559471242350000970399973970326423977104948814873312148042992776124233819761591544713331286004722972475840842027202726981217485197811869291461625400786944 985 247762934110502303486985201811695058804324630801559956367659124116867798700660952494577314283029735055352355715307893509446506071786807598611518776248949619287019002854688419566612784718304610340722029571067885084677321794219463254717432992425890637605637302916958397588363478931617177546571622931823648654663055715598336 986 500081510085773696647519489160945398090331759782150004605552097001674702543125146226330631524292980708249832752759528555894689865101151389396873431129824467565577909961301336487297214376020184212981921191212116086287887872736349006853609631336852439467614012489814999460444086255048549527221348632306667020837766853296128 987 1009348685781455885557674674056295563688626016580108925069533248911767001712647330085161864890168761582864111804472341363488400048792726040966860509024054330426722171618331783840988344955263549932234162803069890923919809192724976138889116392327861778218679481859914734246857065966835680075774864024535473623086135045521408 988 2037218528117035481628731778055388653898261386229430747976387770825656277693593609027464958153966036016095037505920657302631632183637846853249438518322543599369801009081990628968482650510488135683785332948480098431858193452830808374534242135066311011673056034213075788157661572241141071329603371122031556252580673539276800 989 4111781156131171367436746360589719863660641131133862536372772918159497237548652373384669634792697492506293242442649870539453209939282057402612621855360657689883539271451267549702618351261396591960293105981066929177132000849671411965395945209989351599156546976875931907500290881764381595561818752466878517051537384240316416 990 8298858383952925290538237807685995426233497814621639585627013777999263954000067570000632748856866845609159210069547370719595192129872077319100703164486132765970676517163047870147246219190201304095138524980975629228922911905352876977881078044569458619636230598308293191102078550692693731925960739592811960399336421210456064 991 16749533304138561385900623425116540240531693056796277568175634746219090504027217677744832662311715561202243172481367153537699081105417639657214911894062045940923644557026639057301931874790749922063133380869688826284147459292162538631982994290230067893685649871437351643944397744362953732798283459479003671476168342533832704 992 33805165869938288547536038289891010465395207953573585322267143541057212070659581218755963582968066164557069162199883890681310693084873543583299162355762637566625944764871746787069001974000786557491123072903231224520533604934343590090455032052903511469778706966599507891739143836686941292794797776212732026288855459691495424 993 68227497660394652031928028187976910229838195197613919897894719133491653501835225751544022723364243544144713400613611585321009811413524873423869831322756896994894619917272690423701813602597009552035190897676453408812210150388589381925792911660041409011744547968817573526017408140580914112615820813838026961780295756456919040 994 137699332419609558557815963300367042998590376771975367964832419065175873052870872115122316614364867888841176298543491872821005080900589495355535890552557459352599740632236118675038907427909364515420540117223852070856482736925033594255178953548698763874149664907821011418882965582451793725005944380338155375846481098742693888 995 277907491335091083225789640580433534932946308758952288004332001087647394226704891407914868820364488175886681151603815612135267832583553099360611970790441366771347638835645749436863390441315139343457388904232581522158953295458991011649502940134235291040286159468348268039057359262856447931613263339255809787439719729019748352 996 560873225544125990261117378534088598259531291142264658157115867538533225159236145916726459762901710591549323997701757910045287829800436159017498033845575405025758814467004895154114070193538391807346599942368786962233951139792993919420740392906879198082993719269924441995709658446401170036906054016857453894445392500310933504 997 1131944690630213182555658748541746312169604196065826740741628647544794559558589475428639424194242540988474634307109963625286244770266515361284113886623075340847901680590467656185593697265457112459107198222333545444621232002644502631674760568214050509489921446068393240387795518259812037273182652992452039057483924756553007104 998 2284450522943141061713126085130569560252426607851494315281442922803102491302482988558889495230741043372116343784055828674087453649613816267095254162347409974511600893407127372228582413181424896307157272116317369590823688711246898747134836835162772693804128316901496496224806774814036522350784333144565703496368861554912788480 999 4610354978443259219257582792807393840049976210132613354919616857301858962495243579609297794512955848474484495713645036275980648632929880528016986915833721289853973378012308105734707512206315685234151788833279082042453985379969778757057951272364195331048802893984535395575887875415857257040844879215939741124426649198015807488 1000 9304285796457559309687470431174220568603044090216504003894922379257936496148080091080739893493439793980522786674943240629156039197097452263937977595230752996859714594457058675619519349561967478374001679989888509733212733627954369271497254681447618045703325662681910891022510914742765839594150924194803018134170139021574930432