1 1 2 2 3 9 4 24 5 54 6 120 7 248 8 500 9 1004 10 2016 11 4038 12 8082 13 16170 14 32346 15 64700 16 129404 17 258812 18 517644 19 1035294 20 2070594 21 4141194 22 8282394 23 16564800 24 33129608 25 66259220 26 132518444 27 265036896 28 530073798 29 1060147602 30 2120295210 31 4240590426 32 8481180858 33 16962361722 34 33924723450 35 67849446906 36 135698893818 37 271397787642 38 542795575290 39 1085591150588 40 2171182301180 41 4342364602364 42 8684729204736 43 17369458409478 44 34738916818962 45 69477833637930 46 138955667275866 47 277911334551740 48 555822669103484 49 1111645338206972 50 2223290676413958 51 4446581352827922 52 8893162705655850 53 17786325411311708 54 35572650822623420 55 71145301645246844 56 142290603290493696 57 284581206580987398 58 569162413161974802 59 1138324826323949610 60 2276649652647899226 61 4553299305295798458 62 9106598610591596922 63 18213197221183193850 64 36426394442366387706 65 72852788884732775418 66 145705577769465550842 67 291411155538931101690 68 582822311077862203388 69 1165644622155724406780 70 2331289244311448813564 71 4662578488622897627136 72 9325156977245795254278 73 18650313954491590508562 74 37300627908983181017130 75 74601255817966362034266 76 149202511635932724068538 77 298405023271865448137082 78 596810046543730896274172 79 1193620093087461792548348 80 2387240186174923585096700 81 4774480372349847170193408 82 9548960744699694340386822 83 19097921489399388680773650 84 38195842978798777361547306 85 76391685957597554723094624 86 152783371915195109446189254 87 305566743830390218892378514 88 611133487660780437784757034 89 1222266975321560875569514074 90 2444533950643121751139028160 91 4889067901286243502278056328 92 9778135802572487004556112660 93 19556271605144974009112225328 94 39112543210289948018224450660 95 78225086420579896036448901324 96 156450172841159792072897802656 97 312900345682319584145795605316 98 625800691364639168291591210646 99 1251601382729278336583182421298 100 2503202765458556673166364842602 101 5006405530917113346332729685210 102 10012811061834226692665459370426 103 20025622123668453385330918740858 104 40051244247336906770661837481722 105 80102488494673813541323674963452 106 160204976989347627082647349926908 107 320409953978695254165294699853820 108 640819907957390508330589399707648 109 1281639815914781016661178799415302 110 2563279631829562033322357598830610 111 5126559263659124066644715197661226 112 10253118527318248133289430395322458 113 20506237054636496266578860790644922 114 41012474109272992533157721581289850 115 82024948218545985066315443162579708 116 164049896437091970132630886325159420 117 328099792874183940265261772650318844 118 656199585748367880530523545300637696 119 1312399171496735761061047090601275400 120 2624798342993471522122094181202550804 121 5249596685986943044244188362405101612 122 10499193371973886088488376724810203232 123 20998386743947772176976753449620406470 124 41996773487895544353953506899240812946 125 83993546975791088707907013798481625898 126 167987093951582177415814027596963251802 127 335974187903164354831628055193926503610 128 671948375806328709663256110387853007226 129 1343896751612657419326512220775706014458 130 2687793503225314838653024441551412028922 131 5375587006450629677306048883102824057850 132 10751174012901259354612097766205648115706 133 21502348025802518709224195532411296231418 134 43004696051605037418448391064822592462842 135 86009392103210074836896782129645184925690 136 172018784206420149673793564259290369851386 137 344037568412840299347587128518580739702778 138 688075136825680598695174257037161479405562 139 1376150273651361197390348514074322958811130 140 2752300547302722394780697028148645917622268 141 5504601094605444789561394056297291835244544 142 11009202189210889579122788112594583670489092 143 22018404378421779158245576225189167340978192 144 44036808756843558316491152450378334681956388 145 88073617513687116632982304900756669363912780 146 176147235027374233265964609801513338727825564 147 352294470054748466531929219603026677455651132 148 704588940109496933063858439206053354911302272 149 1409177880218993866127716878412106709822604548 150 2818355760437987732255433756824213419645209100 151 5636711520875975464510867513648426839290418204 152 11273423041751950929021735027296853678580836412 153 22546846083503901858043470054593707357161672828 154 45093692167007803716086940109187414714323345664 155 90187384334015607432173880218374829428646691332 156 180374768668031214864347760436749658857293382670 157 360749537336062429728695520873499317714586765344 158 721499074672124859457391041746998635429173530692 159 1442998149344249718914782083493997270858347061394 160 2885996298688499437829564166987994541716694122808 161 5771992597376998875659128333975989083433388245620 162 11543985194753997751318256667951978166866776491244 163 23087970389507995502636513335903956333733552982496 164 46175940779015991005273026671807912667467105964998 165 92351881558031982010546053343615825334934211930002 166 184703763116063964021092106687231650669868423860010 167 369407526232127928042184213374463301339736847720026 168 738815052464255856084368426748926602679473695440058 169 1477630104928511712168736853497853205358947390880122 170 2955260209857023424337473706995706410717894781760250 171 5910520419714046848674947413991412821435789563520506 172 11821040839428093697349894827982825642871579127041018 173 23642081678856187394699789655965651285743158254082042 174 47284163357712374789399579311931302571486316508164090 175 94568326715424749578799158623862605142972633016328188 176 189136653430849499157598317247725210285945266032656380 177 378273306861698998315196634495450420571890532065312764 178 756546613723397996630393268990900841143781064130625536 179 1513093227446795993260786537981801682287562128261251078 180 3026186454893591986521573075963603364575124256522502162 181 6052372909787183973043146151927206729150248513045004330 182 12104745819574367946086292303854413458300497026090008666 183 24209491639148735892172584607708826916600994052180017338 184 48418983278297471784345169215417653833201988104360034682 185 96837966556594943568690338430835307666403976208720069370 186 193675933113189887137380676861670615332807952417440138752 187 387351866226379774274761353723341230665615904834880277510 188 774703732452759548549522707446682461331231809669760555026 189 1549407464905519097099045414893364922662463619339521110058 190 3098814929811038194198090829786729845324927238679042220122 191 6197629859622076388396181659573459690649854477358084440256 192 12395259719244152776792363319146919381299708954716168880518 193 24790519438488305553584726638293838762599417909432337761042 194 49581038876976611107169453276587677525198835818864675522090 195 99162077753953222214338906553175355050397671637729351044186 196 198324155507906444428677813106350710100795343275458702088378 197 396648311015812888857355626212701420201590686550917404176762 198 793296622031625777714711252425402840403181373101834808353530 199 1586593244063251555429422504850805680806362746203669616707066 200 3173186488126503110858845009701611361612725492407339233414138 201 6346372976253006221717690019403222723225450984814678466828282 202 12692745952506012443435380038806445446450901969629356933656570 203 25385491905012024886870760077612890892901803939258713867313148 204 50770983810024049773741520155225781785803607878517427734626302 205 101541967620048099547483040310451563571607215757034855469252612 206 203083935240096199094966080620903127143214431514069710938505230 207 406167870480192398189932161241806254286428863028139421877010468 208 812335740960384796379864322483612508572857726056278843754020942 209 1624671481920769592759728644967225017145715452112557687508041890 210 3249342963841539185519457289934450034291430904225115375016083786 211 6498685927683078371038914579868900068582861808450230750032167578 212 12997371855366156742077829159737800137165723616900461500064335162 213 25994743710732313484155658319475600274331447233800923000128670330 214 51989487421464626968311316638951200548662894467601846000257340666 215 103978974842929253936622633277902401097325788935203692000514681338 216 207957949685858507873245266555804802194651577870407384001029362682 217 415915899371717015746490533111609604389303155740814768002058725370 218 831831798743434031492981066223219208778606311481629536004117450746 219 1663663597486868062985962132446438417557212622963259072008234901498 220 3327327194973736125971924264892876835114425245926518144016469803002 221 6654654389947472251943848529785753670228850491853036288032939606010 222 13309308779894944503887697059571507340457700983706072576065879212028 223 26618617559789889007775394119143014680915401967412145152131758424060 224 53237235119579778015550788238286029361830803934824290304263516848124 225 106474470239159556031101576476572058723661607869648580608527033696256 226 212948940478319112062203152953144117447323215739297161217054067392524 227 425897880956638224124406305906288234894646431478594322434108134785054 228 851795761913276448248812611812576469789292862957188644868216269570114 229 1703591523826552896497625223625152939578585725914377289736432539140240 230 3407183047653105792995250447250305879157171451828754579472865078280488 231 6814366095306211585990500894500611758314342903657509158945730156560980 232 13628732190612423171981001789001223516628685807315018317891460313121964 233 27257464381224846343962003578002447033257371614630036635782920626243936 234 54514928762449692687924007156004894066514743229260073271565841252487878 235 109029857524899385375848014312009788133029486458520146543131682504975762 236 218059715049798770751696028624019576266058972917040293086263365009951530 237 436119430099597541503392057248039152532117945834080586172526730019903072 238 872238860199195083006784114496078305064235891668161172345053460039806150 239 1744477720398390166013568228992156610128471783336322344690106920079612308 240 3488955440796780332027136457984313220256943566672644689380213840159224620 241 6977910881593560664054272915968626440513887133345289378760427680318449244 242 13955821763187121328108545831937252881027774266690578757520855360636898496 243 27911643526374242656217091663874505762055548533381157515041710721273796998 244 55823287052748485312434183327749011524111097066762315030083421442547594002 245 111646574105496970624868366655498023048222194133524630060166842885095188010 246 223293148210993941249736733310996046096444388267049260120333685770190376026 247 446586296421987882499473466621992092192888776534098520240667371540380752058 248 893172592843975764998946933243984184385777553068197040481334743080761504122 249 1786345185687951529997893866487968368771555106136394080962669486161523008256 250 3572690371375903059995787732975936737543110212272788161925338972323046016518 251 7145380742751806119991575465951873475086220424545576323850677944646092033042 252 14290761485503612239983150931903746950172440849091152647701355889292184066090 253 28581522971007224479966301863807493900344881698182305295402711778584368132188 254 57163045942014448959932603727614987800689763396364610590805423557168736264380 255 114326091884028897919865207455229975601379526792729221181610847114337472528764 256 228652183768057795839730414910459951202759053585458442363221694228674945057536 257 457304367536115591679460829820919902405518107170916884726443388457349890115080 258 914608735072231183358921659641839804811036214341833769452886776914699780230164 259 1829217470144462366717843319283679609622072428683667538905773553829399560460332 260 3658434940288924733435686638567359219244144857367335077811547107658799120920672 261 7316869880577849466871373277134718438488289714734670155623094215317598241841350 262 14633739761155698933742746554269436876976579429469340311246188430635196483682706 263 29267479522311397867485493108538873753953158858938680622492376861270392967365418 264 58534959044622795734970986217077747507906317717877361244984753722540785934730842 265 117069918089245591469941972434155495015812635435754722489969507445081571869461690 266 234139836178491182939883944868310990031625270871509444979939014890163143738923386 267 468279672356982365879767889736621980063250541743018889959878029780326287477846778 268 936559344713964731759535779473243960126501083486037779919756059560652574955693562 269 1873118689427929463519071558946487920253002166972075559839512119121305149911387130 270 3746237378855858927038143117892975840506004333944151119679024238242610299822774268 271 7492474757711717854076286235785951681012008667888302239358048476485220599645548540 272 14984949515423435708152572471571903362024017335776604478716096952970441199291097084 273 29969899030846871416305144943143806724048034671553208957432193905940882398582194176 274 59939798061693742832610289886287613448096069343106417914864387811881764797164388358 275 119879596123387485665220579772575226896192138686212835829728775623763529594328776722 276 239759192246774971330441159545150453792384277372425671659457551247527059188657553450 277 479518384493549942660882319090300907584768554744851343318915102495054118377315106912 278 959036768987099885321764638180601815169537109489702686637830204990108236754630213830 279 1918073537974199770643529276361203630339074218979405373275660409980216473509260427666 280 3836147075948399541287058552722407260678148437958810746551320819960432947018520855338 281 7672294151896799082574117105444814521356296875917621493102641639920865894037041710682 282 15344588303793598165148234210889629042712593751835242986205283279841731788074083421370 283 30689176607587196330296468421779258085425187503670485972410566559683463576148166842746 284 61378353215174392660592936843558516170850375007340971944821133119366927152296333685498 285 122756706430348785321185873687117032341700750014681943889642266238733854304592667371002 286 245513412860697570642371747374234064683401500029363887779284532477467708609185334742010 287 491026825721395141284743494748468129366803000058727775558569064954935417218370669484028 288 982053651442790282569486989496936258733606000117455551117138129909870834436741338968060 289 1964107302885580565138973978993872517467212000234911102234276259819741668873482677936124 290 3928214605771161130277947957987745034934424000469822204468552519639483337746965355872256 291 7856429211542322260555895915975490069868848000939644408937105039278966675493930711744518 292 15712858423084644521111791831950980139737696001879288817874210078557933350987861423489042 293 31425716846169289042223583663901960279475392003758577635748420157115866701975722846978090 294 62851433692338578084447167327803920558950784007517155271496840314231733403951445693956186 295 125702867384677156168894334655607841117901568015034310542993680628463466807902891387912378 296 251405734769354312337788669311215682235803136030068621085987361256926933615805782775824762 297 502811469538708624675577338622431364471606272060137242171974722513853867231611565551649530 298 1005622939077417249351154677244862728943212544120274484343949445027707734463223131103299066 299 2011245878154834498702309354489725457886425088240548968687898890055415468926446262206598138 300 4022491756309668997404618708979450915772850176481097937375797780110830937852892524413196282 301 8044983512619337994809237417958901831545700352962195874751595560221661875705785048826392570 302 16089967025238675989618474835917803663091400705924391749503191120443323751411570097652785148 303 32179934050477351979236949671835607326182801411848783499006382240886647502823140195305570300 304 64359868100954703958473899343671214652365602823697566998012764481773295005646280390611140604 305 128719736201909407916947798687342429304731205647395133996025528963546590011292560781222281216 306 257439472403818815833895597374684858609462411294790267992051057927093180022585121562444562438 307 514878944807637631667791194749369717218924822589580535984102115854186360045170243124889124882 308 1029757889615275263335582389498739434437849645179161071968204231708372720090340486249778249770 309 2059515779230550526671164778997478868875699290358322143936408463416745440180680972499556499546 310 4119031558461101053342329557994957737751398580716644287872816926833490880361361944999112999098 311 8238063116922202106684659115989915475502797161433288575745633853666981760722723889998225998202 312 16476126233844404213369318231979830951005594322866577151491267707333963521445447779996451996410 313 32952252467688808426738636463959661902011188645733154302982535414667927042890895559992903992832 314 65904504935377616853477272927919323804022377291466308605965070829335854085781791119985807985670 315 131809009870755233706954545855838647608044754582932617211930141658671708171563582239971615971346 316 263618019741510467413909091711677295216089509165865234423860283317343416343127164479943231942698 317 527236039483020934827818183423354590432179018331730468847720566634686832686254328959886463885402 318 1054472078966041869655636366846709180864358036663460937695441133269373665372508657919772927770810 319 2108944157932083739311272733693418361728716073326921875390882266538747330745017315839545855541626 320 4217888315864167478622545467386836723457432146653843750781764533077494661490034631679091711083258 321 8435776631728334957245090934773673446914864293307687501563529066154989322980069263358183422166522 322 16871553263456669914490181869547346893829728586615375003127058132309978645960138526716366844333050 323 33743106526913339828980363739094693787659457173230750006254116264619957291920277053432733688666106 324 67486213053826679657960727478189387575318914346461500012508232529239914583840554106865467377332218 325 134972426107653359315921454956378775150637828692923000025016465058479829167681108213730934754664444 326 269944852215306718631842909912757550301275657385846000050032930116959658335362216427461869509328892 327 539889704430613437263685819825515100602551314771692000100065860233919316670724432854923739018657788 328 1079779408861226874527371639651030201205102629543384000200131720467838633341448865709847478037315584 329 2159558817722453749054743279302060402410205259086768000400263440935677266682897731419694956074631188 330 4319117635444907498109486558604120804820410518173536000800526881871354533365795462839389912149262380 331 8638235270889814996218973117208241609640821036347072001601053763742709066731590925678779824298524764 332 17276470541779629992437946234416483219281642072694144003202107527485418133463181851357559648597049536 333 34552941083559259984875892468832966438563284145388288006404215054970836266926363702715119297194099078 334 69105882167118519969751784937665932877126568290776576012808430109941672533852727405430238594388198162 335 138211764334237039939503569875331865754253136581553152025616860219883345067705454810860477188776396330 336 276423528668474079879007139750663731508506273163106304051233720439766690135410909621720954377552792666 337 552847057336948159758014279501327463017012546326212608102467440879533380270821819243441908755105585338 338 1105694114673896319516028559002654926034025092652425216204934881759066760541643638486883817510211170682 339 2211388229347792639032057118005309852068050185304850432409869763518133521083287276973767635020422341370 340 4422776458695585278064114236010619704136100370609700864819739527036267042166574553947535270040844682746 341 8845552917391170556128228472021239408272200741219401729639479054072534084333149107895070540081689365498 342 17691105834782341112256456944042478816544401482438803459278958108145068168666298215790141080163378731002 343 35382211669564682224512913888084957633088802964877606918557916216290136337332596431580282160326757462016 344 70764423339129364449025827776169915266177605929755213837115832432580272674665192863160564320653514924038 345 141528846678258728898051655552339830532355211859510427674231664865160545349330385726321128641307029848082 346 283057693356517457796103311104679661064710423719020855348463329730321090698660771452642257282614059696170 347 566115386713034915592206622209359322129420847438041710696926659460642181397321542905284514565228119392346 348 1132230773426069831184413244418718644258841694876083421393853318921284362794643085810569029130456238784698 349 2264461546852139662368826488837437288517683389752166842787706637842568725589286171621138058260912477569402 350 4528923093704279324737652977674874577035366779504333685575413275685137451178572343242276116521824955138810 351 9057846187408558649475305955349749154070733559008667371150826551370274902357144686484552233043649910277626 352 18115692374817117298950611910699498308141467118017334742301653102740549804714289372969104466087299820555258 353 36231384749634234597901223821398996616282934236034669484603306205481099609428578745938208932174599641110522 354 72462769499268469195802447642797993232565868472069338969206612410962199218857157491876417864349199282221050 355 144925538998536938391604895285595986465131736944138677938413224821924398437714314983752835728698398564442106 356 289851077997073876783209790571191972930263473888277355876826449643848796875428629967505671457396797128884218 357 579702155994147753566419581142383945860526947776554711753652899287697593750857259935011342914793594257768442 358 1159404311988295507132839162284767891721053895553109423507305798575395187501714519870022685829587188515536890 359 2318808623976591014265678324569535783442107791106218847014611597150790375003429039740045371659174377031073786 360 4637617247953182028531356649139071566884215582212437694029223194301580750006858079480090743318348754062147578 361 9275234495906364057062713298278143133768431164424875388058446388603161500013716158960181486636697508124295162 362 18550468991812728114125426596556286267536862328849750776116892777206323000027432317920362973273395016248590330 363 37100937983625456228250853193112572535073724657699501552233785554412646000054864635840725946546790032497180672 364 74201875967250912456501706386225145070147449315399003104467571108825292000109729271681451893093580064994361350 365 148403751934501824913003412772450290140294898630798006208935142217650584000219458543362903786187160129988722706 366 296807503869003649826006825544900580280589797261596012417870284435301168000438917086725807572374320259977445418 367 593615007738007299652013651089801160561179594523192024835740568870602336000877834173451615144748640519954890842 368 1187230015476014599304027302179602321122359189046384049671481137741204672001755668346903230289497281039909781690 369 2374460030952029198608054604359204642244718378092768099342962275482409344003511336693806460578994562079819563386 370 4748920061904058397216109208718409284489436756185536198685924550964818688007022673387612921157989124159639126778 371 9497840123808116794432218417436818568978873512371072397371849101929637376014045346775225842315978248319278253562 372 18995680247616233588864436834873637137957747024742144794743698203859274752028090693550451684631956496638556507130 373 37991360495232467177728873669747274275915494049484289589487396407718549504056181387100903369263912993277113014266 374 75982720990464934355457747339494548551830988098968579178974792815437099008112362774201806738527825986554226028538 375 151965441980929868710915494678989097103661976197937158357949585630874198016224725548403613477055651973108452057082 376 303930883961859737421830989357978194207323952395874316715899171261748396032449451096807226954111303946216904114170 377 607861767923719474843661978715956388414647904791748633431798342523496792064898902193614453908222607892433808228348 378 1215723535847438949687323957431912776829295809583497266863596685046993584129797804387228907816445215784867616456700 379 2431447071694877899374647914863825553658591619166994533727193370093987168259595608774457815632890431569735232913404 380 4862894143389755798749295829727651107317183238333989067454386740187974336519191217548915631265780863139470465826816 381 9725788286779511597498591659455302214634366476667978134908773480375948673038382435097831262531561726278940931653638 382 19451576573559023194997183318910604429268732953335956269817546960751897346076764870195662525063123452557881863307282 383 38903153147118046389994366637821208858537465906671912539635093921503794692153529740391325050126246905115763726614570 384 77806306294236092779988733275642417717074931813343825079270187843007589384307059480782650100252493810231527453229146 385 155612612588472185559977466551284835434149863626687650158540375686015178768614118961565300200504987620463054906458298 386 311225225176944371119954933102569670868299727253375300317080751372030357537228237923130600401009975240926109812916602 387 622450450353888742239909866205139341736599454506750600634161502744060715074456475846261200802019950481852219625833210 388 1244900900707777484479819732410278683473198909013501201268323005488121430148912951692522401604039900963704439251666426 389 2489801801415554968959639464820557366946397818027002402536646010976242860297825903385044803208079801927408878503332858 390 4979603602831109937919278929641114733892795636054004805073292021952485720595651806770089606416159603854817757006665722 391 9959207205662219875838557859282229467785591272108009610146584043904971441191303613540179212832319207709635514013331450 392 19918414411324439751677115718564458935571182544216019220293168087809942882382607227080358425664638415419271028026662908 393 39836828822648879503354231437128917871142365088432038440586336175619885764765214454160716851329276830838542056053325826 394 79673657645297759006708462874257835742284730176864076881172672351239771529530428908321433702658553661677084112106651656 395 159347315290595518013416925748515671484569460353728153762345344702479543059060857816642867405317107323354168224213303320 396 318694630581191036026833851497031342969138920707456307524690689404959086118121715633285734810634214646708336448426606648 397 637389261162382072053667702994062685938277841414912615049381378809918172236243431266571469621268429293416672896853213300 398 1274778522324764144107335405988125371876555682829825230098762757619836344472486862533142939242536858586833345793706426604 399 2549557044649528288214670811976250743753111365659650460197525515239672688944973725066285878485073717173666691587412853216 400 5099114089299056576429341623952501487506222731319300920395051030479345377889947450132571756970147434347333383174825706438 401 10198228178598113152858683247905002975012445462638601840790102060958690755779894900265143513940294868694666766349651412882 402 20396456357196226305717366495810005950024890925277203681580204121917381511559789800530287027880589737389333532699302825770 403 40792912714392452611434732991620011900049781850554407363160408243834763023119579601060574055761179474778667065398605651546 404 81585825428784905222869465983240023800099563701108814726320816487669526046239159202121148111522358949557334130797211303098 405 163171650857569810445738931966480047600199127402217629452641632975339052092478318404242296223044717899114668261594422606202 406 326343301715139620891477863932960095200398254804435258905283265950678104184956636808484592446089435798229336523188845212410 407 652686603430279241782955727865920190400796509608870517810566531901356208369913273616969184892178871596458673046377690424826 408 1305373206860558483565911455731840380801593019217741035621133063802712416739826547233938369784357743192917346092755380849658 409 2610746413721116967131822911463680761603186038435482071242266127605424833479653094467876739568715486385834692185510761699322 410 5221492827442233934263645822927361523206372076870964142484532255210849666959306188935753479137430972771669384371021523398650 411 10442985654884467868527291645854723046412744153741928284969064510421699333918612377871506958274861945543338768742043046797308 412 20885971309768935737054583291709446092825488307483856569938129020843398667837224755743013916549723891086677537484086093594620 413 41771942619537871474109166583418892185650976614967713139876258041686797335674449511486027833099447782173355074968172187189244 414 83543885239075742948218333166837784371301953229935426279752516083373594671348899022972055666198895564346710149936344374378496 415 167087770478151485896436666333675568742603906459870852559505032166747189342697798045944111332397791128693420299872688748756998 416 334175540956302971792873332667351137485207812919741705119010064333494378685395596091888222664795582257386840599745377497514002 417 668351081912605943585746665334702274970415625839483410238020128666988757370791192183776445329591164514773681199490754995028010 418 1336702163825211887171493330669404549940831251678966820476040257333977514741582384367552890659182329029547362398981509990056026 419 2673404327650423774342986661338809099881662503357933640952080514667955029483164768735105781318364658059094724797963019980112058 420 5346808655300847548685973322677618199763325006715867281904161029335910058966329537470211562636729316118189449595926039960224122 421 10693617310601695097371946645355236399526650013431734563808322058671820117932659074940423125273458632236378899191852079920448250 422 21387234621203390194743893290710472799053300026863469127616644117343640235865318149880846250546917264472757798383704159840896506 423 42774469242406780389487786581420945598106600053726938255233288234687280471730636299761692501093834528945515596767408319681793018 424 85548938484813560778975573162841891196213200107453876510466576469374560943461272599523385002187669057891031193534816639363586042 425 171097876969627121557951146325683782392426400214907753020933152938749121886922545199046770004375338115782062387069633278727172090 426 342195753939254243115902292651367564784852800429815506041866305877498243773845090398093540008750676231564124774139266557454344188 427 684391507878508486231804585302735129569705600859631012083732611754996487547690180796187080017501352463128249548278533114908688380 428 1368783015757016972463609170605470259139411201719262024167465223509992975095380361592374160035002704926256499096557066229817376764 429 2737566031514033944927218341210940518278822403438524048334930447019985950190760723184748320070005409852512998193114132459634753536 430 5475132063028067889854436682421881036557644806877048096669860894039971900381521446369496640140010819705025996386228264919269507078 431 10950264126056135779708873364843762073115289613754096193339721788079943800763042892738993280280021639410051992772456529838539014168 432 21900528252112271559417746729687524146230579227508192386679443576159887601526085785477986560560043278820103985544913059677078028342 433 43801056504224543118835493459375048292461158455016384773358887152319775203052171570955973121120086557640207971089826119354156056690 434 87602113008449086237670986918750096584922316910032769546717774304639550406104343141911946242240173115280415942179652238708312113386 435 175204226016898172475341973837500193169844633820065539093435548609279100812208686283823892484480346230560831884359304477416624226778 436 350408452033796344950683947675000386339689267640131078186871097218558201624417372567647784968960692461121663768718608954833248453562 437 700816904067592689901367895350000772679378535280262156373742194437116403248834745135295569937921384922243327537437217909666496907130 438 1401633808135185379802735790700001545358757070560524312747484388874232806497669490270591139875842769844486655074874435819332993814266 439 2803267616270370759605471581400003090717514141121048625494968777748465612995338980541182279751685539688973310149748871638665987628538 440 5606535232540741519210943162800006181435028282242097250989937555496931225990677961082364559503371079377946620299497743277331975257082 441 11213070465081483038421886325600012362870056564484194501979875110993862451981355922164729119006742158755893240598995486554663950514170 442 22426140930162966076843772651200024725740113128968389003959750221987724903962711844329458238013484317511786481197990973109327901028346 443 44852281860325932153687545302400049451480226257936778007919500443975449807925423688658916476026968635023572962395981946218655802056698 444 89704563720651864307375090604800098902960452515873556015839000887950899615850847377317832952053937270047145924791963892437311604113402 445 179409127441303728614750181209600197805920905031747112031678001775901799231701694754635665904107874540094291849583927784874623208226810 446 358818254882607457229500362419200395611841810063494224063356003551803598463403389509271331808215749080188583699167855569749246416453626 447 717636509765214914459000724838400791223683620126988448126712007103607196926806779018542663616431498160377167398335711139498492832907260 448 1435273019530429828918001449676801582447367240253976896253424014207214393853613558037085327232862996320754334796671422278996985665814524 449 2870546039060859657836002899353603164894734480507953792506848028414428787707227116074170654465725992641508669593342844557993971331629052 450 5741092078121719315672005798707206329789468961015907585013696056828857575414454232148341308931451985283017339186685689115987942663258112 451 11482184156243438631344011597414412659578937922031815170027392113657715150828908464296682617862903970566034678373371378231975885326516230 452 22964368312486877262688023194828825319157875844063630340054784227315430301657816928593365235725807941132069356746742756463951770653032472 453 45928736624973754525376046389657650638315751688127260680109568454630860603315633857186730471451615882264138713493485512927903541306064950 454 91857473249947509050752092779315301276631503376254521360219136909261721206631267714373460942903231764528277426986971025855807082612129908 455 183714946499895018101504185558630602553263006752509042720438273818523442413262535428746921885806463529056554853973942051711614165224259820 456 367429892999790036203008371117261205106526013505018085440876547637046884826525070857493843771612927058113109707947884103423228330448519644 457 734859785999580072406016742234522410213052027010036170881753095274093769653050141714987687543225854116226219415895768206846456660897039296 458 1469719571999160144812033484469044820426104054020072341763506190548187539306100283429975375086451708232452438831791536413692913321794078600 459 2939439143998320289624066968938089640852208108040144683527012381096375078612200566859950750172903416464904877663583072827385826643588157204 460 5878878287996640579248133937876179281704416216080289367054024762192750157224401133719901500345806832929809755327166145654771653287176314412 461 11757756575993281158496267875752358563408832432160578734108049524385500314448802267439803000691613665859619510654332291309543306574352628832 462 23515513151986562316992535751504717126817664864321157468216099048771000628897604534879606001383227331719239021308664582619086613148705257670 463 47031026303973124633985071503009434253635329728642314936432198097542001257795209069759212002766454663438478042617329165238173226297410515346 464 94062052607946249267970143006018868507270659457284629872864396195084002515590418139518424005532909326876956085234658330476346452594821030698 465 188124105215892498535940286012037737014541318914569259745728792390168005031180836279036848011065818653753912170469316660952692905189642061408 466 376248210431784997071880572024075474029082637829138519491457584780336010062361672558073696022131637307507824340938633321905385810379284122822 467 752496420863569994143761144048150948058165275658277038982915169560672020124723345116147392044263274615015648681877266643810771620758568245650 468 1504992841727139988287522288096301896116330551316554077965830339121344040249446690232294784088526549230031297363754533287621543241517136491308 469 3009985683454279976575044576192603792232661102633108155931660678242688080498893380464589568177053098460062594727509066575243086483034272982622 470 6019971366908559953150089152385207584465322205266216311863321356485376160997786760929179136354106196920125189455018133150486172966068545965254 471 12039942733817119906300178304770415168930644410532432623726642712970752321995573521858358272708212393840250378910036266300972345932137091930514 472 24079885467634239812600356609540830337861288821064865247453285425941504643991147043716716545416424787680500757820072532601944691864274183861034 473 48159770935268479625200713219081660675722577642129730494906570851883009287982294087433433090832849575361001515640145065203889383728548367722074 474 96319541870536959250401426438163321351445155284259460989813141703766018575964588174866866181665699150722003031280290130407778767457096735444154 475 192639083741073918500802852876326642702890310568518921979626283407532037151929176349733732363331398301444006062560580260815557534914193470888320 476 385278167482147837001605705752653285405780621137037843959252566815064074303858352699467464726662796602888012125121160521631115069828386941776648 477 770556334964295674003211411505306570811561242274075687918505133630128148607716705398934929453325593205776024250242321043262230139656773883553300 478 1541112669928591348006422823010613141623122484548151375837010267260256297215433410797869858906651186411552048500484642086524460279313547767106604 479 3082225339857182696012845646021226283246244969096302751674020534520512594430866821595739717813302372823104097000969284173048920558627095534213216 480 6164450679714365392025691292042452566492489938192605503348041069041025188861733643191479435626604745646208194001938568346097841117254191068426438 481 12328901359428730784051382584084905132984979876385211006696082138082050377723467286382958871253209491292416388003877136692195682234508382136852882 482 24657802718857461568102765168169810265969959752770422013392164276164100755446934572765917742506418982584832776007754273384391364469016764273705770 483 49315605437714923136205530336339620531939919505540844026784328552328201510893869145531835485012837965169665552015508546768782728938033528547411546 484 98631210875429846272411060672679241063879839011081688053568657104656403021787738291063670970025675930339331104031017093537565457876067057094823098 485 197262421750859692544822121345358482127759678022163376107137314209312806043575476582127341940051351860678662208062034187075130915752134114189646202 486 394524843501719385089644242690716964255519356044326752214274628418625612087150953164254683880102703721357324416124068374150261831504268228379292410 487 789049687003438770179288485381433928511038712088653504428549256837251224174301906328509367760205407442714648832248136748300523663008536456758584832 488 1578099374006877540358576970762867857022077424177307008857098513674502448348603812657018735520410814885429297664496273496601047326017072913517169670 489 3156198748013755080717153941525735714044154848354614017714197027349004896697207625314037471040821629770858595328992546993202094652034145827034339346 490 6312397496027510161434307883051471428088309696709228035428394054698009793394415250628074942081643259541717190657985093986404189304068291654068678698 491 12624794992055020322868615766102942856176619393418456070856788109396019586788830501256149884163286519083434381315970187972808378608136583308137357402 492 25249589984110040645737231532205885712353238786836912141713576218792039173577661002512299768326573038166868762631940375945616757216273166616274714810 493 50499179968220081291474463064411771424706477573673824283427152437584078347155322005024599536653146076333737525263880751891233514432546333232549429626 494 100998359936440162582948926128823542849412955147347648566854304875168156694310644010049199073306292152667475050527761503782467028865092666465098859258 495 201996719872880325165897852257647085698825910294695297133708609750336313388621288020098398146612584305334950101055523007564934057730185332930197718522 496 403993439745760650331795704515294171397651820589390594267417219500672626777242576040196796293225168610669900202111046015129868115460370665860395437052 497 807986879491521300663591409030588342795303641178781188534834439001345253554485152080393592586450337221339800404222092030259736230920741331720790874110 498 1615973758983042601327182818061176685590607282357562377069668878002690507108970304160787185172900674442679600808444184060519472461841482663441581748228 499 3231947517966085202654365636122353371181214564715124754139337756005381014217940608321574370345801348885359201616888368121038944923682965326883163496460 500 6463895035932170405308731272244706742362429129430249508278675512010762028435881216643148740691602697770718403233776736242077889847365930653766326992924 501 12927790071864340810617462544489413484724858258860499016557351024021524056871762433286297481383205395541436806467553472484155779694731861307532653985852 502 25855580143728681621234925088978826969449716517720998033114702048043048113743524866572594962766410791082873612935106944968311559389463722615065307971708 503 51711160287457363242469850177957653938899433035441996066229404096086096227487049733145189925532821582165747225870213889936623118778927445230130615943420 504 103422320574914726484939700355915307877798866070883992132458808192172192454974099466290379851065643164331494451740427779873246237557854890460261231886846 505 206844641149829452969879400711830615755597732141767984264917616384344384909948198932580759702131286328662988903480855559746492475115709780920522463773698 506 413689282299658905939758801423661231511195464283535968529835232768688769819896397865161519404262572657325977806961711119492984950231419561841044927547402 507 827378564599317811879517602847322463022390928567071937059670465537377539639792795730323038808525145314651955613923422238985969900462839123682089855094810 508 1654757129198635623759035205694644926044781857134143874119340931074755079279585591460646077617050290629303911227846844477971939800925678247364179710189626 509 3309514258397271247518070411389289852089563714268287748238681862149510158559171182921292155234100581258607822455693688955943879601851356494728359420379258 510 6619028516794542495036140822778579704179127428536575496477363724299020317118342365842584310468201162517215644911387377911887759203702712989456718840758522 511 13238057033589084990072281645557159408358254857073150992954727448598040634236684731685168620936402325034431289822774755823775518407405425978913437681517060 512 26476114067178169980144563291114318816716509714146301985909454897196081268473369463370337241872804650068862579645549511647551036814810851957826875363034124 513 52952228134356339960289126582228637633433019428292603971818909794392162536946738926740674483745609300137725159291099023295102073629621703915653750726068252 514 105904456268712679920578253164457275266866038856585207943637819588784325073893477853481348967491218600275450318582198046590204147259243407831307501452136510 515 211808912537425359841156506328914550533732077713170415887275639177568650147786955706962697934982437200550900637164396093180408294518486815662615002904273024 516 423617825074850719682313012657829101067464155426340831774551278355137300295573911413925395869964874401101801274328792186360816589036973631325230005808546056 517 847235650149701439364626025315658202134928310852681663549102556710274600591147822827850791739929748802203602548657584372721633178073947262650460011617092118 518 1694471300299402878729252050631316404269856621705363327098205113420549201182295645655701583479859497604407205097315168745443266356147894525300920023234184242 519 3388942600598805757458504101262632808539713243410726654196410226841098402364591291311403166959718995208814410194630337490886532712295789050601840046468368490 520 6777885201197611514917008202525265617079426486821453308392820453682196804729182582622806333919437990417628820389260674981773065424591578101203680092936736988 521 13555770402395223029834016405050531234158852973642906616785640907364393609458365165245612667838875980835257640778521349963546130849183156202407360185873473980 522 27111540804790446059668032810101062468317705947285813233571281814728787218916730330491225335677751961670515281557042699927092261698366312404814720371746947964 523 54223081609580892119336065620202124936635411894571626467142563629457574437833460660982450671355503923341030563114085399854184523396732624809629440743493895936 524 108446163219161784238672131240404249873270823789143252934285127258915148875666921321964901342711007846682061126228170799708369046793465249619258881486987791878 525 216892326438323568477344262480808499746541647578286505868570254517830297751333842643929802685422015693364122252456341599416738093586930499238517762973975583762 526 433784652876647136954688524961616999493083295156573011737140509035660595502667685287859605370844031386728244504912683198833476187173860998477035525947951167530 527 867569305753294273909377049923233998986166590313146023474281018071321191005335370575719210741688062773456489009825366397666952374347721996954071051895902335066 528 1735138611506588547818754099846467997972333180626292046948562036142642382010670741151438421483376125546912978019650732795333904748695443993908142103791804670138 529 3470277223013177095637508199692935995944666361252584093897124072285284764021341482302876842966752251093825956039301465590667809497390887987816284207583609340282 530 6940554446026354191275016399385871991889332722505168187794248144570569528042682964605753685933504502187651912078602931181335618994781775975632568415167218680576 531 13881108892052708382550032798771743983778665445010336375588496289141139056085365929211507371867009004375303824157205862362671237989563551951265136830334437361158 532 27762217784105416765100065597543487967557330890020672751176992578282278112170731858423014743734018008750607648314411724725342475979127103902530273660668874722322 533 55524435568210833530200131195086975935114661780041345502353985156564556224341463716846029487468036017501215296628823449450684951958254207805060547321337749444650 534 111048871136421667060400262390173951870229323560082691004707970313129112448682927433692058974936072035002430593257646898901369903916508415610121094642675498889308 535 222097742272843334120800524780347903740458647120165382009415940626258224897365854867384117949872144070004861186515293797802739807833016831220242189285350997778620 536 444195484545686668241601049560695807480917294240330764018831881252516449794731709734768235899744288140009722373030587595605479615666033662440484378570701995557244 537 888390969091373336483202099121391614961834588480661528037663762505032899589463419469536471799488576280019444746061175191210959231332067324880968757141403991114496 538 1776781938182746672966404198242783229923669176961323056075327525010065799178926838939072943598977152560038889492122350382421918462664134649761937514282807982228998 539 3553563876365493345932808396485566459847338353922646112150655050020131598357853677878145887197954305120077778984244700764843836925328269299523875028565615964458002 540 7107127752730986691865616792971132919694676707845292224301310100040263196715707355756291774395908610240155557968489401529687673850656538599047750057131231928916010 541 14214255505461973383731233585942265839389353415690584448602620200080526393431414711512583548791817220480311115936978803059375347701313077198095500114262463857832026 542 28428511010923946767462467171884531678778706831381168897205240400161052786862829423025167097583634440960622231873957606118750695402626154396191000228524927715664058 543 56857022021847893534924934343769063357557413662762337794410480800322105573725658846050334195167268881921244463747915212237501390805252308792382000457049855431328128 544 113714044043695787069849868687538126715114827325524675588820961600644211147451317692100668390334537763842488927495830424475002781610504617584764000914099710862656262 545 227428088087391574139699737375076253430229654651049351177641923201288422294902635384201336780669075527684977854991660848950005563221009235169528001828199421725312530 546 454856176174783148279399474750152506860459309302098702355283846402576844589805270768402673561338151055369955709983321697900011126442018470339056003656398843450625066 547 909712352349566296558798949500305013720918618604197404710567692805153689179610541536805347122676302110739911419966643395800022252884036940678112007312797686901250138 548 1819424704699132593117597899000610027441837237208394809421135385610307378359221083073610694245352604221479822839933286791600044505768073881356224014625595373802500282 549 3638849409398265186235195798001220054883674474416789618842270771220614756718442166147221388490705208442959645679866573583200089011536147762712448029251190747605000570 550 7277698818796530372470391596002440109767348948833579237684541542441229513436884332294442776981410416885919291359733147166400178023072295525424896058502381495210001146 551 14555397637593060744940783192004880219534697897667158475369083084882459026873768664588885553962820833771838582719466294332800356046144591050849792117004762990420002298 552 29110795275186121489881566384009760439069395795334316950738166169764918053747537329177771107925641667543677165438932588665600712092289182101699584234009525980840004608 553 58221590550372242979763132768019520878138791590668633901476332339529836107495074658355542215851283335087354330877865177331201424184578364203399168468019051961680009222 554 116443181100744485959526265536039041756277583181337267802952664679059672214990149316711084431702566670174708661755730354662402848369156728406798336936038103923360018450 555 232886362201488971919052531072078083512555166362674535605905329358119344429980298633422168863405133340349417323511460709324805696738313456813596673872076207846720036906 556 465772724402977943838105062144156167025110332725349071211810658716238688859960597266844337726810266680698834647022921418649611393476626913627193347744152415693440073820 557 931545448805955887676210124288312334050220665450698142423621317432477377719921194533688675453620533361397669294045842837299222786953253827254386695488304831386880147644 558 1863090897611911775352420248576624668100441330901396284847242634864954755439842389067377350907241066722795338588091685674598445573906507654508773390976609662773760295292 559 3726181795223823550704840497153249336200882661802792569694485269729909510879684778134754701814482133445590677176183371349196891147813015309017546781953219325547520590592 560 7452363590447647101409680994306498672401765323605585139388970539459819021759369556269509403628964266891181354352366742698393782295626030618035093563906438651095041181190 561 14904727180895294202819361988612997344803530647211170278777941078919638043518739112539018807257928533782362708704733485396787564591252061236070187127812877302190082362386 562 29809454361790588405638723977225994689607061294422340557555882157839276087037478225078037614515857067564725417409466970793575129182504122472140374255625754604380164724778 563 59618908723581176811277447954451989379214122588844681115111764315678552174074956450156075229031714135129450834818933941587150258365008244944280748511251509208760329449568 564 119237817447162353622554895908903978758428245177689362230223528631357104348149912900312150458063428270258901669637867883174300516730016489888561497022503018417520658899142 565 238475634894324707245109791817807957516856490355378724460447057262714208696299825800624300916126856540517803339275735766348601033460032979777122994045006036835041317798290 566 476951269788649414490219583635615915033712980710757448920894114525428417392599651601248601832253713081035606678551471532697202066920065959554245988090012073670082635596588 567 953902539577298828980439167271231830067425961421514897841788229050856834785199303202497203664507426162071213357102943065394404133840131919108491976180024147340165271193182 568 1907805079154597657960878334542463660134851922843029795683576458101713669570398606404994407329014852324142426714205886130788808267680263838216983952360048294680330542386374 569 3815610158309195315921756669084927320269703845686059591367152916203427339140797212809988814658029704648284853428411772261577616535360527676433967904720096589360661084772764 570 7631220316618390631843513338169854640539407691372119182734305832406854678281594425619977629316059409296569706856823544523155233070721055352867935809440193178721322169545532 571 15262440633236781263687026676339709281078815382744238365468611664813709356563188851239955258632118818593139413713647089046310466141442110705735871618880386357442644339091070 572 30524881266473562527374053352679418562157630765488476730937223329627418713126377702479910517264237637186278827427294178092620932282884221411471743237760772714885288678182148 573 61049762532947125054748106705358837124315261530976953461874446659254837426252755404959821034528475274372557654854588356185241864565768442822943486475521545429770577356364304 574 122099525065894250109496213410717674248630523061953906923748893318509674852505510809919642069056950548745115309709176712370483729131536885645886972951043090859541154712728614 575 244199050131788500218992426821435348497261046123907813847497786637019349705011021619839284138113901097490230619418353424740967458263073771291773945902086181719082309425457234 576 488398100263577000437984853642870696994522092247815627694995573274038699410022043239678568276227802194980461238836706849481934916526147542583547891804172363438164618850914480 577 976796200527154000875969707285741393989044184495631255389991146548077398820044086479357136552455604389960922477673413698963869833052295085167095783608344726876329237701828968 578 1953592401054308001751939414571482787978088368991262510779982293096154797640088172958714273104911208779921844955346827397927739666104590170334191567216689453752658475403657940 579 3907184802108616003503878829142965575956176737982525021559964586192309595280176345917428546209822417559843689910693654795855479332209180340668383134433378907505316950807315884 580 7814369604217232007007757658285931151912353475965050043119929172384619190560352691834857092419644835119687379821387309591710958664418360681336766268866757815010633901614631776 581 15628739208434464014015515316571862303824706951930100086239858344769238381120705383669714184839289670239374759642774619183421917328836721362673532537733515630021267803229263558 582 31257478416868928028031030633143724607649413903860200172479716689538476762241410767339428369678579340478749519285549238366843834657673442725347065075467031260042535606458527128 583 62514956833737856056062061266287449215298827807720400344959433379076953524482821534678856739357158680957499038571098476733687669315346885450694130150934062520085071212917054262 584 125029913667475712112124122532574898430597655615440800689918866758153907048965643069357713478714317361914998077142196953467375338630693770901388260301868125040170142425834108530 585 250059827334951424224248245065149796861195311230881601379837733516307814097931286138715426957428634723829996154284393906934750677261387541802776520603736250080340284851668217066 586 500119654669902848448496490130299593722390622461763202759675467032615628195862572277430853914857269447659992308568787813869501354522775083605553041207472500160680569703336434138 587 1000239309339805696896992980260599187444781244923526405519350934065231256391725144554861707829714538895319984617137575627739002709045550167211106082414945000321361139406672868282 588 2000478618679611393793985960521198374889562489847052811038701868130462512783450289109723415659429077790639969234275151255478005418091100334422212164829890000642722278813345736570 589 4000957237359222787587971921042396749779124979694105622077403736260925025566900578219446831318858155581279938468550302510956010836182200668844424329659780001285444557626691473146 590 8001914474718445575175943842084793499558249959388211244154807472521850051133801156438893662637716311162559876937100605021912021672364401337688848659319560002570889115253382946298 591 16003828949436891150351887684169586999116499918776422488309614945043700102267602312877787325275432622325119753874201210043824043344728802675377697318639120005141778230506765892602 592 32007657898873782300703775368339173998232999837552844976619229890087400204535204625755574650550865244650239507748402420087648086689457605350755394637278240010283556461013531785210 593 64015315797747564601407550736678347996465999675105689953238459780174800409070409251511149301101730489300479015496804840175296173378915210701510789274556480020567112922027063570426 594 128030631595495129202815101473356695992931999350211379906476919560349600818140818503022298602203460978600958030993609680350592346757830421403021578549112960041134225844054127140858 595 256061263190990258405630202946713391985863998700422759812953839120699201636281637006044597204406921957201916061987219360701184693515660842806043157098225920082268451688108254281722 596 512122526381980516811260405893426783971727997400845519625907678241398403272563274012089194408813843914403832123974438721402369387031321685612086314196451840164536903376216508563450 597 1024245052763961033622520811786853567943455994801691039251815356482796806545126548024178388817627687828807664247948877442804738774062643371224172628392903680329073806752433017126906 598 2048490105527922067245041623573707135886911989603382078503630712965593613090253096048356777635255375657615328495897754885609477548125286742448345256785807360658147613504866034253824 599 4096980211055844134490083247147414271773823979206764157007261425931187226180506192096713555270510751315230656991795509771218955096250573484896690513571614721316295227009732068507660 600 8193960422111688268980166494294828543547647958413528314014522851862374452361012384193427110541021502630461313983591019542437910192501146969793381027143229442632590454019464137015326 601 16387920844223376537960332988589657087095295916827056628029045703724748904722024768386854221082043005260922627967182039084875820385002293939586762054286458885265180908038928274030658 602 32775841688446753075920665977179314174190591833654113256058091407449497809444049536773708442164086010521845255934364078169751640770004587879173524108572917770530361816077856548061322 603 65551683376893506151841331954358628348381183667308226512116182814898995618888099073547416884328172021043690511868728156339503281540009175758347048217145835541060723632155713096122650 604 131103366753787012303682663908717256696762367334616453024232365629797991237776198147094833768656344042087381023737456312679006563080018351516694096434291671082121447264311426192245308 605 262206733507574024607365327817434513393524734669232906048464731259595982475552396294189667537312688084174762047474912625358013126160036703033388192868583342164242894528622852384490620 606 524413467015148049214730655634869026787049469338465812096929462519191964951104792588379335074625376168349524094949825250716026252320073406066776385737166684328485789057245704768981244 607 1048826934030296098429461311269738053574098938676931624193858925038383929902209585176758670149250752336699048189899650501432052504640146812133552771474333368656971578114491409537962496 608 2097653868060592196858922622539476107148197877353863248387717850076767859804419170353517340298501504673398096379799301002864105009280293624267105542948666737313943156228982819075924998 609 4195307736121184393717845245078952214296395754707726496775435700153535719608838340707034680597003009346796192759598602005728210018560587248534211085897333474627886312457965638151850002 610 8390615472242368787435690490157904428592791509415452993550871400307071439217676681414069361194006018693592385519197204011456420037121174497068422171794666949255772624915931276303700010 611 16781230944484737574871380980315808857185583018830905987101742800614142878435353362828138722388012037387184771038394408022912840074242348994136844343589333898511545249831862552607400026 612 33562461888969475149742761960631617714371166037661811974203485601228285756870706725656277444776024074774369542076788816045825680148484697988273688687178667797023090499663725105214800058 613 67124923777938950299485523921263235428742332075323623948406971202456571513741413451312554889552048149548739084153577632091651360296969395976547377374357335594046180999327450210429600122 614 134249847555877900598971047842526470857484664150647247896813942404913143027482826902625109779104096299097478168307155264183302720593938791953094754748714671188092361998654900420859200250 615 268499695111755801197942095685052941714969328301294495793627884809826286054965653805250219558208192598194956336614310528366605441187877583906189509497429342376184723997309800841718400506 616 536999390223511602395884191370105883429938656602588991587255769619652572109931307610500439116416385196389912673228621056733210882375755167812379018994858684752369447994619601683436801036 617 1073998780447023204791768382740211766859877313205177983174511539239305144219862615221000878232832770392779825346457242113466421764751510335624758037989717369504738895989239203366873602078 618 2147997560894046409583536765480423533719754626410355966349023078478610288439725230442001756465665540785559650692914484226932843529503020671249516075979434739009477791978478406733747204162 619 4295995121788092819167073530960847067439509252820711932698046156957220576879450460884003512931331081571119301385828968453865687059006041342499032151958869478018955583956956813467494408330 620 8591990243576185638334147061921694134879018505641423865396092313914441153758900921768007025862662163142238602771657936907731374118012082684998064303917738956037911167913913626934988816666 621 17183980487152371276668294123843388269758037011282847730792184627828882307517801843536014051725324326284477205543315873815462748236024165369996128607835477912075822335827827253869977633338 622 34367960974304742553336588247686776539516074022565695461584369255657764615035603687072028103450648652568954411086631747630925496472048330739992257215670955824151644671655654507739955266682 623 68735921948609485106673176495373553079032148045131390923168738511315529230071207374144056206901297305137908822173263495261850992944096661479984514431341911648303289343311309015479910533370 624 137471843897218970213346352990747106158064296090262781846337477022631058460142414748288112413802594610275817644346526990523701985888193322959969028862683823296606578686622618030959821066746 625 274943687794437940426692705981494212316128592180525563692674954045262116920284829496576224827605189220551635288693053981047403971776386645919938057725367646593213157373245236061919642133498 626 549887375588875880853385411962988424632257184361051127385349908090524233840569658993152449655210378441103270577386107962094807943552773291839876115450735293186426314746490472123839284267002 627 1099774751177751761706770823925976849264514368722102254770699816181048467681139317986304899310420756882206541154772215924189615887105546583679752230901470586372852629492980944247678568534010 628 2199549502355503523413541647851953698529028737444204509541399632362096935362278635972609798620841513764413082309544431848379231774211093167359504461802941172745705258985961888495357137068026 629 4399099004711007046827083295703907397058057474888409019082799264724193870724557271945219597241683027528826164619088863696758463548422186334719008923605882345491410517971923776990714274136060 630 8798198009422014093654166591407814794116114949776818038165598529448387741449114543890439194483366055057652329238177727393516927096844372669438017847211764690982821035943847553981428548272124 631 17596396018844028187308333182815629588232229899553636076331197058896775482898229087780878388966732110115304658476355454787033854193688745338876035694423529381965642071887695107962857096544252 632 35192792037688056374616666365631259176464459799107272152662394117793550965796458175561756777933464220230609316952710909574067708387377490677752071388847058763931284143775390215925714193088518 633 70385584075376112749233332731262518352928919598214544305324788235587101931592916351123513555866928440461218633905421819148135416774754981355504142777694117527862568287550780431851428386177042 634 140771168150752225498466665462525036705857839196429088610649576471174203863185832702247027111733856880922437267810843638296270833549509962711008285555388235055725136575101560863702856772354090 635 281542336301504450996933330925050073411715678392858177221299152942348407726371665404494054223467713761844874535621687276592541667099019925422016571110776470111450273150203121727405713544708188 636 563084672603008901993866661850100146823431356785716354442598305884696815452743330808988108446935427523689749071243374553185083334198039850844033142221552940222900546300406243454811427089416380 637 1126169345206017803987733323700200293646862713571432708885196611769393630905486661617976216893870855047379498142486749106370166668396079701688066284443105880445801092600812486909622854178832764 638 2252338690412035607975466647400400587293725427142865417770393223538787261810973323235952433787741710094758996284973498212740333336792159403376132568886211760891602185201624973819245708357665536 639 4504677380824071215950933294800801174587450854285730835540786447077574523621946646471904867575483420189517992569946996425480666673584318806752265137772423521783204370403249947638491416715331078 640 9009354761648142431901866589601602349174901708571461671081572894155149047243893292943809735150966840379035985139893992850961333347168637613504530275544847043566408740806499895276982833430662162 641 18018709523296284863803733179203204698349803417142923342163145788310298094487786585887619470301933680758071970279787985701922666694337275227009060551089694087132817481612999790553965666861324330 642 36037419046592569727607466358406409396699606834285846684326291576620596188975573171775238940603867361516143940559575971403845333388674550454018121102179388174265634963225999581107931333722648666 643 72074838093185139455214932716812818793399213668571693368652583153241192377951146343550477881207734723032287881119151942807690666777349100908036242204358776348531269926451999162215862667445297338 644 144149676186370278910429865433625637586798427337143386737305166306482384755902292687100955762415469446064575762238303885615381333554698201816072484408717552697062539852903998324431725334890594682 645 288299352372740557820859730867251275173596854674286773474610332612964769511804585374201911524830938892129151524476607771230762667109396403632144968817435105394125079705807996648863450669781189370 646 576598704745481115641719461734502550347193709348573546949220665225929539023609170748403823049661877784258303048953215542461525334218792807264289937634870210788250159411615993297726901339562378746 647 1153197409490962231283438923469005100694387418697147093898441330451859078047218341496807646099323755568516606097906431084923050668437585614528579875269740421576500318823231986595453802679124757498 648 2306394818981924462566877846938010201388774837394294187796882660903718156094436682993615292198647511137033212195812862169846101336875171229057159750539480843153000637646463973190907605358249515002 649 4612789637963848925133755693876020402777549674788588375593765321807436312188873365987230584397295022274066424391625724339692202673750342458114319501078961686306001275292927946381815210716499030010 650 9225579275927697850267511387752040805555099349577176751187530643614872624377746731974461168794590044548132848783251448679384405347500684916228639002157923372612002550585855892763630421432998060028 651 18451158551855395700535022775504081611110198699154353502375061287229745248755493463948922337589180089096265697566502897358768810695001369832457278004315846745224005101171711785527260842865996120060 652 36902317103710791401070045551008163222220397398308707004750122574459490497510986927897844675178360178192531395133005794717537621390002739664914556008631693490448010202343423571054521685731992240124 653 73804634207421582802140091102016326444440794796617414009500245148918980995021973855795689350356720356385062790266011589435075242780005479329829112017263386980896020404686847142109043371463984480256 654 147609268414843165604280182204032652888881589593234828019000490297837961990043947711591378700713440712770125580532023178870150485560010958659658224034526773961792040809373694284218086742927968960518 655 295218536829686331208560364408065305777763179186469656038000980595675923980087895423182757401426881425540251161064046357740300971120021917319316448069053547923584081618747388568436173485855937921042 656 590437073659372662417120728816130611555526358372939312076001961191351847960175790846365514802853762851080502322128092715480601942240043834638632896138107095847168163237494777136872346971711875842090 657 1180874147318745324834241457632261223111052716745878624152003922382703695920351581692731029605707525702161004644256185430961203884480087669277265792276214191694336326474989554273744693943423751684186 658 2361748294637490649668482915264522446222105433491757248304007844765407391840703163385462059211415051404322009288512370861922407768960175338554531584552428383388672652949979108547489387886847503368378 659 4723496589274981299336965830529044892444210866983514496608015689530814783681406326770924118422830102808644018577024741723844815537920350677109063169104856766777345305899958217094978775773695006736762 660 9446993178549962598673931661058089784888421733967028993216031379061629567362812653541848236845660205617288037154049483447689631075840701354218126338209713533554690611799916434189957551547390013473530 661 18893986357099925197347863322116179569776843467934057986432062758123259134725625307083696473691320411234576074308098966895379262151681402708436252676419427067109381223599832868379915103094780026947066 662 37787972714199850394695726644232359139553686935868115972864125516246518269451250614167392947382640822469152148616197933790758524303362805416872505352838854134218762447199665736759830206189560053894138 663 75575945428399700789391453288464718279107373871736231945728251032493036538902501228334785894765281644938304297232395867581517048606725610833745010705677708268437524894399331473519660412379120107788282 664 151151890856799401578782906576929436558214747743472463891456502064986073077805002456669571789530563289876608594464791735163034097213451221667490021411355416536875049788798662947039320824758240215576570 665 302303781713598803157565813153858873116429495486944927782913004129972146155610004913339143579061126579753217188929583470326068194426902443334980042822710833073750099577597325894078641649516480431153148 666 604607563427197606315131626307717746232858990973889855565826008259944292311220009826678287158122253159506434377859166940652136388853804886669960085645421666147500199155194651788157283299032960862306300 667 1209215126854395212630263252615435492465717981947779711131652016519888584622440019653356574316244506319012868755718333881304272777707609773339920171290843332295000398310389303576314566598065921724612604 668 2418430253708790425260526505230870984931435963895559422263304033039777169244880039306713148632489012638025737511436667762608545555415219546679840342581686664590000796620778607152629133196131843449225222 669 4836860507417580850521053010461741969862871927791118844526608066079554338489760078613426297264978025276051475022873335525217091110830439093359680685163373329180001593241557214305258266392263686898450450 670 9673721014835161701042106020923483939725743855582237689053216132159108676979520157226852594529956050552102950045746671050434182221660878186719361370326746658360003186483114428610516532784527373796900906 671 19347442029670323402084212041846967879451487711164475378106432264318217353959040314453705189059912101104205900091493342100868364443321756373438722740653493316720006372966228857221033065569054747593801818 672 38694884059340646804168424083693935758902975422328950756212864528636434707918080628907410378119824202208411800182986684201736728886643512746877445481306986633440012745932457714442066131138109495187603642 673 77389768118681293608336848167387871517805950844657901512425729057272869415836161257814820756239648404416823600365973368403473457773287025493754890962613973266880025491864915428884132262276218990375207290 674 154779536237362587216673696334775743035611901689315803024851458114545738831672322515629641512479296808833647200731946736806946915546574050987509781925227946533760050983729830857768264524552437980750414588 675 309559072474725174433347392669551486071223803378631606049702916229091477663344645031259283024958593617667294401463893473613893831093148101975019563850455893067520101967459661715536529049104875961500829180 676 619118144949450348866694785339102972142447606757263212099405832458182955326689290062518566049917187235334588802927786947227787662186296203950039127700911786135040203934919323431073058098209751923001658364 677 1238236289898900697733389570678205944284895213514526424198811664916365910653378580125037132099834374470669177605855573894455575324372592407900078255401823572270080407869838646862146116196419503846003316742 678 2476472579797801395466779141356411888569790427029052848397623329832731821306757160250074264199668748941338355211711147788911150648745184815800156510803647144540160815739677293724292232392839007692006633490 679 4952945159595602790933558282712823777139580854058105696795246659665463642613514320500148528399337497882676710423422295577822301297490369631600313021607294289080321631479354587448584464785678015384013266986 680 9905890319191205581867116565425647554279161708116211393590493319330927285227028641000297056798674995765353420846844591155644602594980739263200626043214588578160643262958709174897168929571356030768026533978 681 19811780638382411163734233130851295108558323416232422787180986638661854570454057282000594113597349991530706841693689182311289205189961478526401252086429177156321286525917418349794337859142712061536053067962 682 39623561276764822327468466261702590217116646832464845574361973277323709140908114564001188227194699983061413683387378364622578410379922957052802504172858354312642573051834836699588675718285424123072106135930 683 79247122553529644654936932523405180434233293664929691148723946554647418281816229128002376454389399966122827366774756729245156820759845914105605008345716708625285146103669673399177351436570848246144212271868 684 158494245107059289309873865046810360868466587329859382297447893109294836563632458256004752908778799932245654733549513458490313641519691828211210016691433417250570292207339346798354702873141696492288424543740 685 316988490214118578619747730093620721736933174659718764594895786218589673127264916512009505817557599864491309467099026916980627283039383656422420033382866834501140584414678693596709405746283392984576849087484 686 633976980428237157239495460187241443473866349319437529189791572437179346254529833024019011635115199728982618934198053833961254566078767312844840066765733669002281168829357387193418811492566785969153698174976 687 1267953960856474314478990920374482886947732698638875058379583144874358692509059666048038023270230399457965237868396107667922509132157534625689680133531467338004562337658714774386837622985133571938307396349958 688 2535907921712948628957981840748965773895465397277750116759166289748717385018119332096076046540460798915930475736792215335845018264315069251379360267062934676009124675317429548773675245970267143876614792699922 689 5071815843425897257915963681497931547790930794555500233518332579497434770036238664192152093080921597831860951473584430671690036528630138502758720534125869352018249350634859097547350491940534287753229585399850 690 10143631686851794515831927362995863095581861589111000467036665158994869540072477328384304186161843195663721902947168861343380073057260277005517441068251738704036498701269718195094700983881068575506459170799706 691 20287263373703589031663854725991726191163723178222000934073330317989739080144954656768608372323686391327443805894337722686760146114520554011034882136503477408072997402539436390189401967762137151012918341599418 692 40574526747407178063327709451983452382327446356444001868146660635979478160289909313537216744647372782654887611788675445373520292229041108022069764273006954816145994805078872780378803935524274302025836683198842 693 81149053494814356126655418903966904764654892712888003736293321271958956320579818627074433489294745565309775223577350890747040584458082216044139528546013909632291989610157745560757607871048548604051673366397690 694 162298106989628712253310837807933809529309785425776007472586642543917912641159637254148866978589491130619550447154701781494081168916164432088279057092027819264583979220315491121515215742097097208103346732795386 695 324596213979257424506621675615867619058619570851552014945173285087835825282319274508297733957178982261239100894309403562988162337832328864176558114184055638529167958440630982243030431484194194416206693465590778 696 649192427958514849013243351231735238117239141703104029890346570175671650564638549016595467914357964522478201788618807125976324675664657728353116228368111277058335916881261964486060862968388388832413386931181562 697 1298384855917029698026486702463470476234478283406208059780693140351343301129277098033190935828715929044956403577237614251952649351329315456706232456736222554116671833762523928972121725936776777664826773862363130 698 2596769711834059396052973404926940952468956566812416119561386280702686602258554196066381871657431858089912807154475228503905298702658630913412464913472445108233343667525047857944243451873553555329653547724726268 699 5193539423668118792105946809853881904937913133624832239122772561405373204517108392132763743314863716179825614308950457007810597405317261826824929826944890216466687335050095715888486903747107110659307095449452540 700 10387078847336237584211893619707763809875826267249664478245545122810746409034216784265527486629727432359651228617900914015621194810634523653649859653889780432933374670100191431776973807494214221318614190898905084 701 20774157694672475168423787239415527619751652534499328956491090245621492818068433568531054973259454864719302457235801828031242389621269047307299719307779560865866749340200382863553947614988428442637228381797810180 702 41548315389344950336847574478831055239503305068998657912982180491242985636136867137062109946518909729438604914471603656062484779242538094614599438615559121731733498680400765727107895229976856885274456763595620364 703 83096630778689900673695148957662110479006610137997315825964360982485971272273734274124219893037819458877209828943207312124969558485076189229198877231118243463466997360801531454215790459953713770548913527191240732 704 166193261557379801347390297915324220958013220275994631651928721964971942544547468548248439786075638917754419657886414624249939116970152378458397754462236486926933994721603062908431580919907427541097827054382481468 705 332386523114759602694780595830648441916026440551989263303857443929943885089094937096496879572151277835508839315772829248499878233940304756916795508924472973853867989443206125816863161839814855082195654108764962940 706 664773046229519205389561191661296883832052881103978526607714887859887770178189874192993759144302555671017678631545658496999756467880609513833591017848945947707735978886412251633726323679629710164391308217529925884 707 1329546092459038410779122383322593767664105762207957053215429775719775540356379748385987518288605111342035357263091316993999512935761219027667182035697891895415471957772824503267452647359259420328782616435059851780 708 2659092184918076821558244766645187535328211524415914106430859551439551080712759496771975036577210222684070714526182633987999025871522438055334364071395783790830943915545649006534905294718518840657565232870119703568 709 5318184369836153643116489533290375070656423048831828212861719102879102161425518993543950073154420445368141429052365267975998051743044876110668728142791567581661887831091298013069810589437037681315130465740239407140 710 10636368739672307286232979066580750141312846097663656425723438205758204322851037987087900146308840890736282858104730535951996103486089752221337456285583135163323775662182596026139621178874075362630260931480478814284 711 21272737479344614572465958133161500282625692195327312851446876411516408645702075974175800292617681781472565716209461071903992206972179504442674912571166270326647551324365192052279242357748150725260521862960957628576 712 42545474958689229144931916266323000565251384390654625702893752823032817291404151948351600585235363562945131432418922143807984413944359008885349825142332540653295102648730384104558484715496301450521043725921915257158 713 85090949917378458289863832532646001130502768781309251405787505646065634582808303896703201170470727125890262864837844287615968827888718017770699650284665081306590205297460768209116969430992602901042087451843830514322 714 170181899834756916579727665065292002261005537562618502811575011292131269165616607793406402340941454251780525729675688575231937655777436035541399300569330162613180410594921536418233938861985205802084174903687661028650 715 340363799669513833159455330130584004522011075125237005623150022584262538331233215586812804681882908503561051459351377150463875311554872071082798601138660325226360821189843072836467877723970411604168349807375322057306 716 680727599339027666318910660261168009044022150250474011246300045168525076662466431173625609363765817007122102918702754300927750623109744142165597202277320650452721642379686145672935755447940823208336699614750644114618 717 1361455198678055332637821320522336018088044300500948022492600090337050153324932862347251218727531634014244205837405508601855501246219488284331194404554641300905443284759372291345871510895881646416673399229501288229242 718 2722910397356110665275642641044672036176088601001896044985200180674100306649865724694502437455063268028488411674811017203711002492438976568662388809109282601810886569518744582691743021791763292833346798459002576458490 719 5445820794712221330551285282089344072352177202003792089970400361348200613299731449389004874910126536056976823349622034407422004984877953137324777618218565203621773139037489165383486043583526585666693596918005152916986 720 10891641589424442661102570564178688144704354404007584179940800722696401226599462898778009749820253072113953646699244068814844009969755906274649555236437130407243546278074978330766972087167053171333387193836010305833978 721 21783283178848885322205141128357376289408708808015168359881601445392802453198925797556019499640506144227907293398488137629688019939511812549299110472874260814487092556149956661533944174334106342666774387672020611667964 722 43566566357697770644410282256714752578817417616030336719763202890785604906397851595112038999281012288455814586796976275259376039879023625098598220945748521628974185112299913323067888348668212685333548775344041223335932 723 87133132715395541288820564513429505157634835232060673439526405781571209812795703190224077998562024576911629173593952550518752079758047250197196441891497043257948370224599826646135776697336425370667097550688082446671868 724 174266265430791082577641129026859010315269670464121346879052811563142419625591406380448155997124049153823258347187905101037504159516094500394392883782994086515896740449199653292271553394672850741334195101376164893343744 725 348532530861582165155282258053718020630539340928242693758105623126284839251182812760896311994248098307646516694375810202075008319032189000788785767565988173031793480898399306584543106789345701482668390202752329786687494 726 697065061723164330310564516107436041261078681856485387516211246252569678502365625521792623988496196615293033388751620404150016638064378001577571535131976346063586961796798613169086213578691402965336780405504659573375000 727 1394130123446328660621129032214872082522157363712970775032422492505139357004731251043585247976992393230586066777503240808300033276128756003155143070263952692127173923593597226338172427157382805930673560811009319146750008 728 2788260246892657321242258064429744165044314727425941550064844985010278714009462502087170495953984786461172133555006481616600066552257512006310286140527905384254347847187194452676344854314765611861347121622018638293500020 729 5576520493785314642484516128859488330088629454851883100129689970020557428018925004174340991907969572922344267110012963233200133104515024012620572281055810768508695694374388905352689708629531223722694243244037276587000044 730 11153040987570629284969032257718976660177258909703766200259379940041114856037850008348681983815939145844688534220025926466400266209030048025241144562111621537017391388748777810705379417259062447445388486488074553174000096 731 22306081975141258569938064515437953320354517819407532400518759880082229712075700016697363967631878291689377068440051852932800532418060096050482289124223243074034782777497555621410758834518124894890776972976149106348000200 732 44612163950282517139876129030875906640709035638815064801037519760164459424151400033394727935263756583378754136880103705865601064836120192100964578248446486148069565554995111242821517669036249789781553945952298212696000404 733 89224327900565034279752258061751813281418071277630129602075039520328918848302800066789455870527513166757508273760207411731202129672240384201929156496892972296139131109990222485643035338072499579563107891904596425392000812 734 178448655801130068559504516123503626562836142555260259204150079040657837696605600133578911741055026333515016547520414823462404259344480768403858312993785944592278262219980444971286070676144999159126215783809192850784001632 735 356897311602260137119009032247007253125672285110520518408300158081315675393211200267157823482110052667030033095040829646924808518688961536807716625987571889184556524439960889942572141352289998318252431567618385701568003270 736 713794623204520274238018064494014506251344570221041036816600316162631350786422400534315646964220105334060066190081659293849617037377923073615433251975143778369113048879921779885144282704579996636504863135236771403136006546 737 1427589246409040548476036128988029012502689140442082073633200632325262701572844801068631293928440210668120132380163318587699234074755846147230866503950287556738226097759843559770288565409159993273009726270473542806272013098 738 2855178492818081096952072257976058025005378280884164147266401264650525403145689602137262587856880421336240264760326637175398468149511692294461733007900575113476452195519687119540577130818319986546019452540947085612544026202 739 5710356985636162193904144515952116050010756561768328294532802529301050806291379204274525175713760842672480529520653274350796936299023384588923466015801150226952904391039374239081154261636639973092038905081894171225088052410 740 11420713971272324387808289031904232100021513123536656589065605058602101612582758408549050351427521685344961059041306548701593872598046769177846932031602300453905808782078748478162308523273279946184077810163788342450176104828 741 22841427942544648775616578063808464200043026247073313178131210117204203225165516817098100702855043370689922118082613097403187745196093538355693864063204600907811617564157496956324617046546559892368155620327576684900352209662 742 45682855885089297551233156127616928400086052494146626356262420234408406450331033634196201405710086741379844236165226194806375490392187076711387728126409201815623235128314993912649234093093119784736311240655153369800704419328 743 91365711770178595102466312255233856800172104988293252712524840468816812900662067268392402811420173482759688472330452389612750980784374153422775456252818403631246470256629987825298468186186239569472622481310306739601408838674 744 182731423540357190204932624510467713600344209976586505425049680937633625801324134536784805622840346965519376944660904779225501961568748306845550912505636807262492940513259975650596936372372479138945244962620613479202817677354 745 365462847080714380409865249020935427200688419953173010850099361875267251602648269073569611245680693931038753889321809558451003923137496613691101825011273614524985881026519951301193872744744958277890489925241226958405635354714 746 730925694161428760819730498041870854401376839906346021700198723750534503205296538147139222491361387862077507778643619116902007846274993227382203650022547229049971762053039902602387745489489916555780979850482453916811270709434 747 1461851388322857521639460996083741708802753679812692043400397447501069006410593076294278444982722775724155015557287238233804015692549986454764407300045094458099943524106079805204775490978979833111561959700964907833622541418874 748 2923702776645715043278921992167483417605507359625384086800794895002138012821186152588556889965445551448310031114574476467608031385099972909528814600090188916199887048212159610409550981957959666223123919401929815667245082837760 749 5847405553291430086557843984334966835211014719250768173601589790004276025642372305177113779930891102896620062229148952935216062770199945819057629200180377832399774096424319220819101963915919332446247838803859631334490165675528 750 11694811106582860173115687968669933670422029438501536347203179580008552051284744610354227559861782205793240124458297905870432125540399891638115258400360755664799548192848638441638203927831838664892495677607719262668980331351060 751 23389622213165720346231375937339867340844058877003072694406359160017104102569489220708455119723564411586480248916595811740864251080799783276230516800721511329599096385697276883276407855663677329784991355215438525337960662702128 752 46779244426331440692462751874679734681688117754006145388812718320034208205138978441416910239447128823172960497833191623481728502161599566552461033601443022659198192771394553766552815711327354659569982710430877050675921325404262 753 93558488852662881384925503749359469363376235508012290777625436640068416410277956882833820478894257646345920995666383246963457004323199133104922067202886045318396385542789107533105631422654709319139965420861754101351842650808528 754 187116977705325762769851007498718938726752471016024581555250873280136832820555913765667640957788515292691841991332766493926914008646398266209844134405772090636792771085578215066211262845309418638279930841723508202703685301617060 755 374233955410651525539702014997437877453504942032049163110501746560273665641111827531335281915577030585383683982665532987853828017292796532419688268811544181273585542171156430132422525690618837276559861683447016405407370603234124 756 748467910821303051079404029994875754907009884064098326221003493120547331282223655062670563831154061170767367965331065975707656034585593064839376537623088362547171084342312860264845051381237674553119723366894032810814741206468258 757 1496935821642606102158808059989751509814019768128196652442006986241094662564447310125341127662308122341534735930662131951415312069171186129678753075246176725094342168684625720529690102762475349106239446733788065621629482412936524 758 2993871643285212204317616119979503019628039536256393304884013972482189325128894620250682255324616244683069471861324263902830624138342372259357506150492353450188684337369251441059380205524950698212478893467576131243258964825873052 759 5987743286570424408635232239959006039256079072512786609768027944964378650257789240501364510649232489366138943722648527805661248276684744518715012300984706900377368674738502882118760411049901396424957786935152262486517929651746108 760 11975486573140848817270464479918012078512158145025573219536055889928757300515578481002729021298464978732277887445297055611322496553369489037430024601969413800754737349477005764237520822099802792849915573870304524973035859303492224 761 23950973146281697634540928959836024157024316290051146439072111779857514601031156962005458042596929957464555774890594111222644993106738978074860049203938827601509474698954011528475041644199605585699831147740609049946071718606984454 762 47901946292563395269081857919672048314048632580102292878144223559715029202062313924010916085193859914929111549781188222445289986213477956149720098407877655203018949397908023056950083288399211171399662295481218099892143437213968920 763 95803892585126790538163715839344096628097265160204585756288447119430058404124627848021832170387719829858223099562376444890579972426955912299440196815755310406037898795816046113900166576798422342799324590962436199784286874427937848 764 191607785170253581076327431678688193256194530320409171512576894238860116808249255696043664340775439659716446199124752889781159944853911824598880393631510620812075797591632092227800333153596844685598649181924872399568573748855875700 765 383215570340507162152654863357376386512389060640818343025153788477720233616498511392087328681550879319432892398249505779562319889707823649197760787263021241624151595183264184455600666307193689371197298363849744799137147497711751404 766 766431140681014324305309726714752773024778121281636686050307576955440467232997022784174657363101758638865784796499011559124639779415647298395521574526042483248303190366528368911201332614387378742394596727699489598274294995423502816 767 1532862281362028648610619453429505546049556242563273372100615153910880934465994045568349314726203517277731569592998023118249279558831294596791043149052084966496606380733056737822402665228774757484789193455398979196548589990847005638 768 3065724562724057297221238906859011092099112485126546744201230307821761868931988091136698629452407034555463139185996046236498559117662589193582086298104169932993212761466113475644805330457549514969578386910797958393097179981694011282 769 6131449125448114594442477813718022184198224970253093488402460615643523737863976182273397258904814069110926278371992092472997118235325178387164172596208339865986425522932226951289610660915099029939156773821595916786194359963388022570 770 12262898250896229188884955627436044368396449940506186976804921231287047475727952364546794517809628138221852556743984184945994236470650356774328345192416679731972851045864453902579221321830198059878313547643191833572388719926776045146 771 24525796501792458377769911254872088736792899881012373953609842462574094951455904729093589035619256276443705113487968369891988472941300713548656690384833359463945702091728907805158442643660396119756627095286383667144777439853552090298 772 49051593003584916755539822509744177473585799762024747907219684925148189902911809458187178071238512552887410226975936739783976945882601427097313380769666718927891404183457815610316885287320792239513254190572767334289554879707104180602 773 98103186007169833511079645019488354947171599524049495814439369850296379805823618916374356142477025105774820453951873479567953891765202854194626761539333437855782808366915631220633770574641584479026508381145534668579109759414208361210 774 196206372014339667022159290038976709894343199048098991628878739700592759611647237832748712284954050211549640907903746959135907783530405708389253523078666875711565616733831262441267541149283168958053016762291069337158219518828416722432 775 392412744028679334044318580077953419788686398096197983257757479401185519223294475665497424569908100423099281815807493918271815567060811416778507046157333751423131233467662524882535082298566337916106033524582138674316439037656833444876 776 784825488057358668088637160155906839577372796192395966515514958802371038446588951330994849139816200846198563631614987836543631134121622833557014092314667502846262466935325049765070164597132675832212067049164277348632878075313666889758 777 1569650976114717336177274320311813679154745592384791933031029917604742076893177902661989698279632401692397127263229975673087262268243245667114028184629335005692524933870650099530140329194265351664424134098328554697265756150627333779522 778 3139301952229434672354548640623627358309491184769583866062059835209484153786355805323979396559264803384794254526459951346174524536486491334228056369258670011385049867741300199060280658388530703328848268196657109394531512301254667559050 779 6278603904458869344709097281247254716618982369539167732124119670418968307572711610647958793118529606769588509052919902692349049072972982668456112738517340022770099735482600398120561316777061406657696536393314218789063024602509335118106 780 12557207808917738689418194562494509433237964739078335464248239340837936615145423221295917586237059213539177018105839805384698098145945965336912225477034680045540199470965200796241122633554122813315393072786628437578126049205018670236218 781 25114415617835477378836389124989018866475929478156670928496478681675873230290846442591835172474118427078354036211679610769396196291891930673824450954069360091080398941930401592482245267108245626630786145573256875156252098410037340472442 782 50228831235670954757672778249978037732951858956313341856992957363351746460581692885183670344948236854156708072423359221538792392583783861347648901908138720182160797883860803184964490534216491253261572291146513750312504196820074680944890 783 100457662471341909515345556499956075465903717912626683713985914726703492921163385770367340689896473708313416144846718443077584785167567722695297803816277440364321595767721606369928981068432982506523144582293027500625008393640149361889786 784 200915324942683819030691112999912150931807435825253367427971829453406985842326771540734681379792947416626832289693436886155169570335135445390595607632554880728643191535443212739857962136865965013046289164586055001250016787280298723779578 785 401830649885367638061382225999824301863614871650506734855943658906813971684653543081469362759585894833253664579386873772310339140670270890781191215265109761457286383070886425479715924273731930026092578329172110002500033574560597447559162 786 803661299770735276122764451999648603727229743301013469711887317813627943369307086162938725519171789666507329158773747544620678281340541781562382430530219522914572766141772850959431848547463860052185156658344220005000067149121194895118330 787 1607322599541470552245528903999297207454459486602026939423774635627255886738614172325877451038343579333014658317547495089241356562681083563124764861060439045829145532283545701918863697094927720104370313316688440010000134298242389790236666 788 3214645199082941104491057807998594414908918973204053878847549271254511773477228344651754902076687158666029316635094990178482713125362167126249529722120878091658291064567091403837727394189855440208740626633376880020000268596484779580473338 789 6429290398165882208982115615997188829817837946408107757695098542509023546954456689303509804153374317332058633270189980356965426250724334252499059444241756183316582129134182807675454788379710880417481253266753760040000537192969559160946684 790 12858580796331764417964231231994377659635675892816215515390197085018047093908913378607019608306748634664117266540379960713930852501448668504998118888483512366633164258268365615350909576759421760834962506533507520080001074385939118321893372 791 25717161592663528835928462463988755319271351785632431030780394170036094187817826757214039216613497269328234533080759921427861705002897337009996237776967024733266328516536731230701819153518843521669925013067015040160002148771878236643786748 792 51434323185327057671856924927977510638542703571264862061560788340072188375635653514428078433226994538656469066161519842855723410005794674019992475553934049466532657033073462461403638307037687043339850026134030080320004297543756473287573508 793 102868646370654115343713849855955021277085407142529724123121576680144376751271307028856156866453989077312938132323039685711446820011589348039984951107868098933065314066146924922807276614075374086679700052268060160640008595087512946575147020 794 205737292741308230687427699711910042554170814285059448246243153360288753502542614057712313732907978154625876264646079371422893640023178696079969902215736197866130628132293849845614553228150748173359400104536120321280017190175025893150294044 795 411474585482616461374855399423820085108341628570118896492486306720577507005085228115424627465815956309251752529292158742845787280046357392159939804431472395732261256264587699691229106456301496346718800209072240642560034380350051786300588092 796 822949170965232922749710798847640170216683257140237792984972613441155014010170456230849254931631912618503505058584317485691574560092714784319879608862944791464522512529175399382458212912602992693437600418144481285120068760700103572601176192 797 1645898341930465845499421597695280340433366514280475585969945226882310028020340912461698509863263825237007010117168634971383149120185429568639759217725889582929045025058350798764916425825205985386875200836288962570240137521400207145202352388 798 3291796683860931690998843195390560680866733028560951171939890453764620056040681824923397019726527650474014020234337269942766298240370859137279518435451779165858090050116701597529832851650411970773750401672577925140480275042800414290404704784 799 6583593367721863381997686390781121361733466057121902343879780907529240112081363649846794039453055300948028040468674539885532596480741718274559036870903558331716180100233403195059665703300823941547500803345155850280960550085600828580809409580 800 13167186735443726763995372781562242723466932114243804687759561815058480224162727299693588078906110601896056080937349079771065192961483436549118073741807116663432360200466806390119331406601647883095001606690311700561921100171201657161618819168 801 26334373470887453527990745563124485446933864228487609375519123630116960448325454599387176157812221203792112161874698159542130385922966873098236147483614233326864720400933612780238662813203295766190003213380623401123842200342403314323237638340 802 52668746941774907055981491126248970893867728456975218751038247260233920896650909198774352315624442407584224323749396319084260771845933746196472294967228466653729440801867225560477325626406591532380006426761246802247684400684806628646475276684 803 105337493883549814111962982252497941787735456913950437502076494520467841793301818397548704631248884815168448647498792638168521543691867492392944589934456933307458881603734451120954651252813183064760012853522493604495368801369613257292950553376 804 210674987767099628223925964504995883575470913827900875004152989040935683586603636795097409262497769630336897294997585276337043087383734984785889179868913866614917763207468902241909302505626366129520025707044987208990737602739226514585901106758 805 421349975534199256447851929009991767150941827655801750008305978081871367173207273590194818524995539260673794589995170552674086174767469969571778359737827733229835526414937804483818605011252732259040051414089974417981475205478453029171802213522 806 842699951068398512895703858019983534301883655311603500016611956163742734346414547180389637049991078521347589179990341105348172349534939939143556719475655466459671052829875608967637210022505464518080102828179948835962950410956906058343604427050 807 1685399902136797025791407716039967068603767310623207000033223912327485468692829094360779274099982157042695178359980682210696344699069879878287113438951310932919342105659751217935274420045010929036160205656359897671925900821913812116687208854106 808 3370799804273594051582815432079934137207534621246414000066447824654970937385658188721558548199964314085390356719961364421392689398139759756574226877902621865838684211319502435870548840090021858072320411312719795343851801643827624233374417708218 809 6741599608547188103165630864159868274415069242492828000132895649309941874771316377443117096399928628170780713439922728842785378796279519513148453755805243731677368422639004871741097680180043716144640822625439590687703603287655248466748835416442 810 13483199217094376206331261728319736548830138484985656000265791298619883749542632754886234192799857256341561426879845457685570757592559039026296907511610487463354736845278009743482195360360087432289281645250879181375407206575310496933497670832890 811 26966398434188752412662523456639473097660276969971312000531582597239767499085265509772468385599714512683122853759690915371141515185118078052593815023220974926709473690556019486964390720720174864578563290501758362750814413150620993866995341665786 812 53932796868377504825325046913278946195320553939942624001063165194479534998170531019544936771199429025366245707519381830742283030370236156105187630046441949853418947381112038973928781441440349729157126581003516725501628826301241987733990683331578 813 107865593736755009650650093826557892390641107879885248002126330388959069996341062039089873542398858050732491415038763661484566060740472312210375260092883899706837894762224077947857562882880699458314253162007033451003257652602483975467981366663162 814 215731187473510019301300187653115784781282215759770496004252660777918139992682124078179747084797716101464982830077527322969132121480944624420750520185767799413675789524448155895715125765761398916628506324014066902006515305204967950935962733326332 815 431462374947020038602600375306231569562564431519540992008505321555836279985364248156359494169595432202929965660155054645938264242961889248841501040371535598827351579048896311791430251531522797833257012648028133804013030610409935901871925466652668 816 862924749894040077205200750612463139125128863039081984017010643111672559970728496312718988339190864405859931320310109291876528485923778497683002080743071197654703158097792623582860503063045595666514025296056267608026061220819871803743850933305340 817 1725849499788080154410401501224926278250257726078163968034021286223345119941456992625437976678381728811719862640620218583753056971847556995366004161486142395309406316195585247165721006126091191333028050592112535216052122441639743607487701866610692 818 3451698999576160308820803002449852556500515452156327936068042572446690239882913985250875953356763457623439725281240437167506113943695113990732008322972284790618812632391170494331442012252182382666056101184225070432104244883279487214975403733221388 819 6903397999152320617641606004899705113001030904312655872136085144893380479765827970501751906713526915246879450562480874335012227887390227981464016645944569581237625264782340988662884024504364765332112202368450140864208489766558974429950807466442780 820 13806795998304641235283212009799410226002061808625311744272170289786760959531655941003503813427053830493758901124961748670024455774780455962928033291889139162475250529564681977325768049008729530664224404736900281728416979533117948859901614932885564 821 27613591996609282470566424019598820452004123617250623488544340579573521919063311882007007626854107660987517802249923497340048911549560911925856066583778278324950501059129363954651536098017459061328448809473800563456833959066235897719803229865771132 822 55227183993218564941132848039197640904008247234501246977088681159147043838126623764014015253708215321975035604499846994680097823099121823851712133167556556649901002118258727909303072196034918122656897618947601126913667918132471795439606459731542268 823 110454367986437129882265696078395281808016494469002493954177362318294087676253247528028030507416430643950071208999693989360195646198243647703424266335113113299802004236517455818606144392069836245313795237895202253827335836264943590879212919463084542 824 220908735972874259764531392156790563616032988938004987908354724636588175352506495056056061014832861287900142417999387978720391292396487295406848532670226226599604008473034911637212288784139672490627590475790404507654671672529887181758425838926169090 825 441817471945748519529062784313581127232065977876009975816709449273176350705012990112112122029665722575800284835998775957440782584792974590813697065340452453199208016946069823274424577568279344981255180951580809015309343345059774363516851677852338186 826 883634943891497039058125568627162254464131955752019951633418898546352701410025980224224244059331445151600569671997551914881565169585949181627394130680904906398416033892139646548849155136558689962510361903161618030618686690119548727033703355704676378 827 1767269887782994078116251137254324508928263911504039903266837797092705402820051960448448488118662890303201139343995103829763130339171898363254788261361809812796832067784279293097698310273117379925020723806323236061237373380239097454067406711409352762 828 3534539775565988156232502274508649017856527823008079806533675594185410805640103920896896976237325780606402278687990207659526260678343796726509576522723619625593664135568558586195396620546234759850041447612646472122474746760478194908134813422818705530 829 7069079551131976312465004549017298035713055646016159613067351188370821611280207841793793952474651561212804557375980415319052521356687593453019153045447239251187328271137117172390793241092469519700082895225292944244949493520956389816269626845637411066 830 14138159102263952624930009098034596071426111292032319226134702376741643222560415683587587904949303122425609114751960830638105042713375186906038306090894478502374656542274234344781586482184939039400165790450585888489898987041912779632539253691274822138 831 28276318204527905249860018196069192142852222584064638452269404753483286445120831367175175809898606244851218229503921661276210085426750373812076612181788957004749313084548468689563172964369878078800331580901171776979797974083825559265078507382549644282 832 56552636409055810499720036392138384285704445168129276904538809506966572890241662734350351619797212489702436459007843322552420170853500747624153224363577914009498626169096937379126345928739756157600663161802343553959595948167651118530157014765099288570 833 113105272818111620999440072784276768571408890336258553809077619013933145780483325468700703239594424979404872918015686645104840341707001495248306448727155828018997252338193874758252691857479512315201326323604687107919191896335302237060314029530198577146 834 226210545636223241998880145568553537142817780672517107618155238027866291560966650937401406479188849958809745836031373290209680683414002990496612897454311656037994504676387749516505383714959024630402652647209374215838383792670604474120628059060397154298 835 452421091272446483997760291137107074285635561345034215236310476055732583121933301874802812958377699917619491672062746580419361366828005980993225794908623312075989009352775499033010767429918049260805305294418748431676767585341208948241256118120794308602 836 904842182544892967995520582274214148571271122690068430472620952111465166243866603749605625916755399835238983344125493160838722733656011961986451589817246624151978018705550998066021534859836098521610610588837496863353535170682417896482512236241588617212 837 1809684365089785935991041164548428297142542245380136860945241904222930332487733207499211251833510799670477966688250986321677445467312023923972903179634493248303956037411101996132043069719672197043221221177674993726707070341364835792965024472483177234430 838 3619368730179571871982082329096856594285084490760273721890483808445860664975466414998422503667021599340955933376501972643354890934624047847945806359268986496607912074822203992264086139439344394086442442355349987453414140682729671585930048944966354468864 839 7238737460359143743964164658193713188570168981520547443780967616891721329950932829996845007334043198681911866753003945286709781869248095695891612718537972993215824149644407984528172278878688788172884884710699974906828281365459343171860097889932708937740 840 14477474920718287487928329316387426377140337963041094887561935233783442659901865659993690014668086397363823733506007890573419563738496191391783225437075945986431648299288815969056344557757377576345769769421399949813656562730918686343720195779865417875488 841 28954949841436574975856658632774852754280675926082189775123870467566885319803731319987380029336172794727647467012015781146839127476992382783566450874151891972863296598577631938112689115514755152691539538842799899627313125461837372687440391559730835750980 842 57909899682873149951713317265549705508561351852164379550247740935133770639607462639974760058672345589455294934024031562293678254953984765567132901748303783945726593197155263876225378231029510305383079077685599799254626250923674745374880783119461671501964 843 115819799365746299903426634531099411017122703704328759100495481870267541279214925279949520117344691178910589868048063124587356509907969531134265803496607567891453186394310527752450756462059020610766158155371199598509252501847349490749761566238923343003936 844 231639598731492599806853269062198822034245407408657518200990963740535082558429850559899040234689382357821179736096126249174713019815939062268531606993215135782906372788621055504901512924118041221532316310742399197018505003694698981499523132477846686007878 845 463279197462985199613706538124397644068490814817315036401981927481070165116859701119798080469378764715642359472192252498349426039631878124537063213986430271565812745577242111009803025848236082443064632621484798394037010007389397962999046264955693372015762 846 926558394925970399227413076248795288136981629634630072803963854962140330233719402239596160938757529431284718944384504996698852079263756249074126427972860543131625491154484222019606051696472164886129265242969596788074020014778795925998092529911386744031530 847 1853116789851940798454826152497590576273963259269260145607927709924280660467438804479192321877515058862569437888769009993397704158527512498148252855945721086263250982308968444039212103392944329772258530485939193576148040029557591851996185059822773488063066 848 3706233579703881596909652304995181152547926518538520291215855419848561320934877608958384643755030117725138875777538019986795408317055024996296505711891442172526501964617936888078424206785888659544517060971878387152296080059115183703992370119645546976126138 849 7412467159407763193819304609990362305095853037077040582431710839697122641869755217916769287510060235450277751555076039973590816634110049992593011423782884345053003929235873776156848413571777319089034121943756774304592160118230367407984740239291093952252282 850 14824934318815526387638609219980724610191706074154081164863421679394245283739510435833538575020120470900555503110152079947181633268220099985186022847565768690106007858471747552313696827143554638178068243887513548609184320236460734815969480478582187904504570 851 29649868637631052775277218439961449220383412148308162329726843358788490567479020871667077150040240941801111006220304159894363266536440199970372045695131537380212015716943495104627393654287109276356136487775027097218368640472921469631938960957164375809009146 852 59299737275262105550554436879922898440766824296616324659453686717576981134958041743334154300080481883602222012440608319788726533072880399940744091390263074760424031433886990209254787308574218552712272975550054194436737280945842939263877921914328751618018298 853 118599474550524211101108873759845796881533648593232649318907373435153962269916083486668308600160963767204444024881216639577453066145760799881488182780526149520848062867773980418509574617148437105424545951100108388873474561891685878527755843828657503236036602 854 237198949101048422202217747519691593763067297186465298637814746870307924539832166973336617200321927534408888049762433279154906132291521599762976365561052299041696125735547960837019149234296874210849091902200216777746949123783371757055511687657315006472073210 855 474397898202096844404435495039383187526134594372930597275629493740615849079664333946673234400643855068817776099524866558309812264583043199525952731122104598083392251471095921674038298468593748421698183804400433555493898247566743514111023375314630012944146428 856 948795796404193688808870990078766375052269188745861194551258987481231698159328667893346468801287710137635552199049733116619624529166086399051905462244209196166784502942191843348076596937187496843396367608800867110987796495133487028222046750629260025888292860 857 1897591592808387377617741980157532750104538377491722389102517974962463396318657335786692937602575420275271104398099466233239249058332172798103810924488418392333569005884383686696153193874374993686792735217601734221975592990266974056444093501258520051776585724 858 3795183185616774755235483960315065500209076754983444778205035949924926792637314671573385875205150840550542208796198932466478498116664345596207621848976836784667138011768767373392306387748749987373585470435203468443951185980533948112888187002517040103553171456 859 7590366371233549510470967920630131000418153509966889556410071899849853585274629343146771750410301681101084417592397864932956996233328691192415243697953673569334276023537534746784612775497499974747170940870406936887902371961067896225776374005034080207106342918 860 15180732742467099020941935841260262000836307019933779112820143799699707170549258686293543500820603362202168835184795729865913992466657382384830487395907347138668552047075069493569225550994999949494341881740813873775804743922135792451552748010068160414212685842 861 30361465484934198041883871682520524001672614039867558225640287599399414341098517372587087001641206724404337670369591459731827984933314764769660974791814694277337104094150138987138451101989999898988683763481627747551609487844271584903105496020136320828425371690 862 60722930969868396083767743365041048003345228079735116451280575198798828682197034745174174003282413448808675340739182919463655969866629529539321949583629388554674208188300277974276902203979999797977367526963255495103218975688543169806210992040272641656850743386 863 121445861939736792167535486730082096006690456159470232902561150397597657364394069490348348006564826897617350681478365838927311939733259059078643899167258777109348416376600555948553804407959999595954735053926510990206437951377086339612421984080545283313701486778 864 242891723879473584335070973460164192013380912318940465805122300795195314728788138980696696013129653795234701362956731677854623879466518118157287798334517554218696832753201111897107608815919999191909470107853021980412875902754172679224843968161090566627402973562 865 485783447758947168670141946920328384026761824637880931610244601590390629457576277961393392026259307590469402725913463355709247758933036236314575596669035108437393665506402223794215217631839998383818940215706043960825751805508345358449687936322181133254805947130 866 971566895517894337340283893840656768053523649275761863220489203180781258915152555922786784052518615180938805451826926711418495517866072472629151193338070216874787331012804447588430435263679996767637880431412087921651503611016690716899375872644362266509611894266 867 1943133791035788674680567787681313536107047298551523726440978406361562517830305111845573568105037230361877610903653853422836991035732144945258302386676140433749574662025608895176860870527359993535275760862824175843303007222033381433798751745288724533019223788538 868 3886267582071577349361135575362627072214094597103047452881956812723125035660610223691147136210074460723755221807307706845673982071464289890516604773352280867499149324051217790353721741054719987070551521725648351686606014444066762867597503490577449066038447577082 869 7772535164143154698722271150725254144428189194206094905763913625446250071321220447382294272420148921447510443614615413691347964142928579781033209546704561734998298648102435580707443482109439974141103043451296703373212028888133525735195006981154898132076895154176 870 15545070328286309397444542301450508288856378388412189811527827250892500142642440894764588544840297842895020887229230827382695928285857159562066419093409123469996597296204871161414886964218879948282206086902593406746424057776267051470390013962309796264153790308358 871 31090140656572618794889084602901016577712756776824379623055654501785000285284881789529177089680595685790041774458461654765391856571714319124132838186818246939993194592409742322829773928437759896564412173805186813492848115552534102940780027924619592528307580616722 872 62180281313145237589778169205802033155425513553648759246111309003570000570569763579058354179361191371580083548916923309530783713143428638248265676373636493879986389184819484645659547856875519793128824347610373626985696231105068205881560055849239185056615161233450 873 124360562626290475179556338411604066310851027107297518492222618007140001141139527158116708358722382743160167097833846619061567426286857276496531352747272987759972778369638969291319095713751039586257648695220747253971392462210136411763120111698478370113230322466906 874 248721125252580950359112676823208132621702054214595036984445236014280002282279054316233416717444765486320334195667693238123134852573714552993062705494545975519945556739277938582638191427502079172515297390441494507942784924420272823526240223396956740226460644933818 875 497442250505161900718225353646416265243404108429190073968890472028560004564558108632466833434889530972640668391335386476246269705147429105986125410989091951039891113478555877165276382855004158345030594780882989015885569848840545647052480446793913480452921289867648 876 994884501010323801436450707292832530486808216858380147937780944057120009129116217264933666869779061945281336782670772952492539410294858211972250821978183902079782226957111754330552765710008316690061189561765978031771139697681091294104960893587826960905842579735302 877 1989769002020647602872901414585665060973616433716760295875561888114240018258232434529867333739558123890562673565341545904985078820589716423944501643956367804159564453914223508661105531420016633380122379123531956063542279395362182588209921787175653921811685159470610 878 3979538004041295205745802829171330121947232867433520591751123776228480036516464869059734667479116247781125347130683091809970157641179432847889003287912735608319128907828447017322211062840033266760244758247063912127084558790724365176419843574351307843623370318941228 879 7959076008082590411491605658342660243894465734867041183502247552456960073032929738119469334958232495562250694261366183619940315282358865695778006575825471216638257815656894034644422125680066533520489516494127824254169117581448730352839687148702615687246740637882460 880 15918152016165180822983211316685320487788931469734082367004495104913920146065859476238938669916464991124501388522732367239880630564717731391556013151650942433276515631313788069288844251360133067040979032988255648508338235162897460705679374297405231374493481275764924 881 31836304032330361645966422633370640975577862939468164734008990209827840292131718952477877339832929982249002777045464734479761261129435462783112026303301884866553031262627576138577688502720266134081958065976511297016676470325794921411358748594810462748986962551529856 882 63672608064660723291932845266741281951155725878936329468017980419655680584263437904955754679665859964498005554090929468959522522258870925566224052606603769733106062525255152277155377005440532268163916131953022594033352940651589842822717497189620925497973925103059718 883 127345216129321446583865690533482563902311451757872658936035960839311361168526875809911509359331719928996011108181858937919045044517741851132448105213207539466212125050510304554310754010881064536327832263906045188066705881303179685645434994379241850995947850206119442 884 254690432258642893167731381066965127804622903515745317872071921678622722337053751619823018718663439857992022216363717875838090089035483702264896210426415078932424250101020609108621508021762129072655664527812090376133411762606359371290869988758483701991895700412238890 885 509380864517285786335462762133930255609245807031490635744143843357245444674107503239646037437326879715984044432727435751676180178070967404529792420852830157864848500202041218217243016043524258145311329055624180752266823525212718742581739977516967403983791400824477786 886 1018761729034571572670925524267860511218491614062981271488287686714490889348215006479292074874653759431968088865454871503352360356141934809059584841705660315729697000404082436434486032087048516290622658111248361504533647050425437485163479955033934807967582801648955578 887 2037523458069143145341851048535721022436983228125962542976575373428981778696430012958584149749307518863936177730909743006704720712283869618119169683411320631459394000808164872868972064174097032581245316222496723009067294100850874970326959910067869615935165603297911162 888 4075046916138286290683702097071442044873966456251925085953150746857963557392860025917168299498615037727872355461819486013409441424567739236238339366822641262918788001616329745737944128348194065162490632444993446018134588201701749940653919820135739231870331206595822330 889 8150093832276572581367404194142884089747932912503850171906301493715927114785720051834336598997230075455744710923638972026818882849135478472476678733645282525837576003232659491475888256696388130324981264889986892036269176403403499881307839640271478463740662413191644666 890 16300187664553145162734808388285768179495865825007700343812602987431854229571440103668673197994460150911489421847277944053637765698270956944953357467290565051675152006465318982951776513392776260649962529779973784072538352806806999762615679280542956927481324826383289340 891 32600375329106290325469616776571536358991731650015400687625205974863708459142880207337346395988920301822978843694555888107275531396541913889906714934581130103350304012930637965903553026785552521299925059559947568145076705613613999525231358561085913854962649652766578684 892 65200750658212580650939233553143072717983463300030801375250411949727416918285760414674692791977840603645957687389111776214551062793083827779813429869162260206700608025861275931807106053571105042599850119119895136290153411227227999050462717122171827709925299305533157372 893 130401501316425161301878467106286145435966926600061602750500823899454833836571520829349385583955681207291915374778223552429102125586167655559626859738324520413401216051722551863614212107142210085199700238239790272580306822454455998100925434244343655419850598611066314756 894 260803002632850322603756934212572290871933853200123205501001647798909667673143041658698771167911362414583830749556447104858204251172335311119253719476649040826802432103445103727228424214284420170399400476479580545160613644908911996201850868488687310839701197222132629516 895 521606005265700645207513868425144581743867706400246411002003295597819335346286083317397542335822724829167661499112894209716408502344670622238507438953298081653604864206890207454456848428568840340798800952959161090321227289817823992403701736977374621679402394444265259036 896 1043212010531401290415027736850289163487735412800492822004006591195638670692572166634795084671645449658335322998225788419432817004689341244477014877906596163307209728413780414908913696857137680681597601905918322180642454579635647984807403473954749243358804788888530518076 897 2086424021062802580830055473700578326975470825600985644008013182391277341385144333269590169343290899316670645996451576838865634009378682488954029755813192326614419456827560829817827393714275361363195203811836644361284909159271295969614806947909498486717609577777061036158 898 4172848042125605161660110947401156653950941651201971288016026364782554682770288666539180338686581798633341291992903153677731268018757364977908059511626384653228838913655121659635654787428550722726390407623673288722569818318542591939229613895818996973435219155554122072320 899 8345696084251210323320221894802313307901883302403942576032052729565109365540577333078360677373163597266682583985806307355462536037514729955816119023252769306457677827310243319271309574857101445452780815247346577445139636637085183878459227791637993946870438311108244144644 900 16691392168502420646640443789604626615803766604807885152064105459130218731081154666156721354746327194533365167971612614710925072075029459911632238046505538612915355654620486638542619149714202890905561630494693154890279273274170367756918455583275987893740876622216488289294 901 33382784337004841293280887579209253231607533209615770304128210918260437462162309332313442709492654389066730335943225229421850144150058919823264476093011077225830711309240973277085238299428405781811123260989386309780558546548340735513836911166551975787481753244432976578594 902 66765568674009682586561775158418506463215066419231540608256421836520874924324618664626885418985308778133460671886450458843700288300117839646528952186022154451661422618481946554170476598856811563622246521978772619561117093096681471027673822333103951574963506488865953157200 903 133531137348019365173123550316837012926430132838463081216512843673041749848649237329253770837970617556266921343772900917687400576600235679293057904372044308903322845236963893108340953197713623127244493043957545239122234186193362942055347644666207903149927012977731906314408 904 267062274696038730346247100633674025852860265676926162433025687346083499697298474658507541675941235112533842687545801835374801153200471358586115808744088617806645690473927786216681906395427246254488986087915090478244468372386725884110695289332415806299854025955463812628820 905 534124549392077460692494201267348051705720531353852324866051374692166999394596949317015083351882470225067685375091603670749602306400942717172231617488177235613291380947855572433363812790854492508977972175830180956488936744773451768221390578664831612599708051910927625257644 906 1068249098784154921384988402534696103411441062707704649732102749384333998789193898634030166703764940450135370750183207341499204612801885434344463234976354471226582761895711144866727625581708985017955944351660361912977873489546903536442781157329663225199416103821855250515296 907 2136498197568309842769976805069392206822882125415409299464205498768667997578387797268060333407529880900270741500366414682998409225603770868688926469952708942453165523791422289733455251163417970035911888703320723825955746979093807072885562314659326450398832207643710501030598 908 4272996395136619685539953610138784413645764250830818598928410997537335995156775594536120666815059761800541483000732829365996818451207541737377852939905417884906331047582844579466910502326835940071823777406641447651911493958187614145771124629318652900797664415287421002061202 909 8545992790273239371079907220277568827291528501661637197856821995074671990313551189072241333630119523601082966001465658731993636902415083474755705879810835769812662095165689158933821004653671880143647554813282895303822987916375228291542249258637305801595328830574842004122410 910 17091985580546478742159814440555137654583057003323274395713643990149343980627102378144482667260239047202165932002931317463987273804830166949511411759621671539625324190331378317867642009307343760287295109626565790607645975832750456583084498517274611603190657661149684008244826 911 34183971161092957484319628881110275309166114006646548791427287980298687961254204756288965334520478094404331864005862634927974547609660333899022823519243343079250648380662756635735284018614687520574590219253131581215291951665500913166168997034549223206381315322299368016489658 912 68367942322185914968639257762220550618332228013293097582854575960597375922508409512577930669040956188808663728011725269855949095219320667798045647038486686158501296761325513271470568037229375041149180438506263162430583903331001826332337994069098446412762630644598736032979322 913 136735884644371829937278515524441101236664456026586195165709151921194751845016819025155861338081912377617327456023450539711898190438641335596091294076973372317002593522651026542941136074458750082298360877012526324861167806662003652664675988138196892825525261289197472065958650 914 273471769288743659874557031048882202473328912053172390331418303842389503690033638050311722676163824755234654912046901079423796380877282671192182588153946744634005187045302053085882272148917500164596721754025052649722335613324007305329351976276393785651050522578394944131917306 915 546943538577487319749114062097764404946657824106344780662836607684779007380067276100623445352327649510469309824093802158847592761754565342384365176307893489268010374090604106171764544297835000329193443508050105299444671226648014610658703952552787571302101045156789888263834618 916 1093887077154974639498228124195528809893315648212689561325673215369558014760134552201246890704655299020938619648187604317695185523509130684768730352615786978536020748181208212343529088595670000658386887016100210598889342453296029221317407905105575142604202090313579776527669248 917 2187774154309949278996456248391057619786631296425379122651346430739116029520269104402493781409310598041877239296375208635390371047018261369537460705231573957072041496362416424687058177191340001316773774032200421197778684906592058442634815810211150285208404180627159553055338502 918 4375548308619898557992912496782115239573262592850758245302692861478232059040538208804987562818621196083754478592750417270780742094036522739074921410463147914144082992724832849374116354382680002633547548064400842395557369813184116885269631620422300570416808361254319106110677010 919 8751096617239797115985824993564230479146525185701516490605385722956464118081076417609975125637242392167508957185500834541561484188073045478149842820926295828288165985449665698748232708765360005267095096128801684791114739626368233770539263240844601140833616722508638212221354026 920 17502193234479594231971649987128460958293050371403032981210771445912928236162152835219950251274484784335017914371001669083122968376146090956299685641852591656576331970899331397496465417530720010534190192257603369582229479252736467541078526481689202281667233445017276424442708058 921 35004386468959188463943299974256921916586100742806065962421542891825856472324305670439900502548969568670035828742003338166245936752292181912599371283705183313152663941798662794992930835061440021068380384515206739164458958505472935082157052963378404563334466890034552848885416122 922 70008772937918376927886599948513843833172201485612131924843085783651712944648611340879801005097939137340071657484006676332491873504584363825198742567410366626305327883597325589985861670122880042136760769030413478328917917010945870164314105926756809126668933780069105697770832250 923 140017545875836753855773199897027687666344402971224263849686171567303425889297222681759602010195878274680143314968013352664983747009168727650397485134820733252610655767194651179971723340245760084273521538060826956657835834021891740328628211853513618253337867560138211395541664506 924 280035091751673507711546399794055375332688805942448527699372343134606851778594445363519204020391756549360286629936026705329967494018337455300794970269641466505221311534389302359943446680491520168547043076121653913315671668043783480657256423707027236506675735120276422791083329018 925 560070183503347015423092799588110750665377611884897055398744686269213703557188890727038408040783513098720573259872053410659934988036674910601589940539282933010442623068778604719886893360983040337094086152243307826631343336087566961314512847414054473013351470240552845582166658042 926 1120140367006694030846185599176221501330755223769794110797489372538427407114377781454076816081567026197441146519744106821319869976073349821203179881078565866020885246137557209439773786721966080674188172304486615653262686672175133922629025694828108946026702940481105691164333316090 927 2240280734013388061692371198352443002661510447539588221594978745076854814228755562908153632163134052394882293039488213642639739952146699642406359762157131732041770492275114418879547573443932161348376344608973231306525373344350267845258051389656217892053405880962211382328666632188 928 4480561468026776123384742396704886005323020895079176443189957490153709628457511125816307264326268104789764586078976427285279479904293399284812719524314263464083540984550228837759095146887864322696752689217946462613050746688700535690516102779312435784106811761924422764657333264382 929 8961122936053552246769484793409772010646041790158352886379914980307419256915022251632614528652536209579529172157952854570558959808586798569625439048628526928167081969100457675518190293775728645393505378435892925226101493377401071381032205558624871568213623523848845529314666528774 930 17922245872107104493538969586819544021292083580316705772759829960614838513830044503265229057305072419159058344315905709141117919617173597139250878097257053856334163938200915351036380587551457290787010756871785850452202986754802142762064411117249743136427247047697691058629333057554 931 35844491744214208987077939173639088042584167160633411545519659921229677027660089006530458114610144838318116688631811418282235839234347194278501756194514107712668327876401830702072761175102914581574021513743571700904405973509604285524128822234499486272854494095395382117258666115114 932 71688983488428417974155878347278176085168334321266823091039319842459354055320178013060916229220289676636233377263622836564471678468694388557003512389028215425336655752803661404145522350205829163148043027487143401808811947019208571048257644468998972545708988190790764234517332230240 933 143377966976856835948311756694556352170336668642533646182078639684918708110640356026121832458440579353272466754527245673128943356937388777114007024778056430850673311505607322808291044700411658326296086054974286803617623894038417142096515288937997945091417976381581528469034664460486 934 286755933953713671896623513389112704340673337285067292364157279369837416221280712052243664916881158706544933509054491346257886713874777554228014049556112861701346623011214645616582089400823316652592172109948573607235247788076834284193030577875995890182835952763163056938069328920978 935 573511867907427343793247026778225408681346674570134584728314558739674832442561424104487329833762317413089867018108982692515773427749555108456028099112225723402693246022429291233164178801646633305184344219897147214470495576153668568386061155751991780365671905526326113876138657841962 936 1147023735814854687586494053556450817362693349140269169456629117479349664885122848208974659667524634826179734036217965385031546855499110216912056198224451446805386492044858582466328357603293266610368688439794294428940991152307337136772122311503983560731343811052652227752277315683930 937 2294047471629709375172988107112901634725386698280538338913258234958699329770245696417949319335049269652359468072435930770063093710998220433824112396448902893610772984089717164932656715206586533220737376879588588857881982304614674273544244623007967121462687622105304455504554631367866 938 4588094943259418750345976214225803269450773396561076677826516469917398659540491392835898638670098539304718936144871861540126187421996440867648224792897805787221545968179434329865313430413173066441474753759177177715763964609229348547088489246015934242925375244210608911009109262735738 939 9176189886518837500691952428451606538901546793122153355653032939834797319080982785671797277340197078609437872289743723080252374843992881735296449585795611574443091936358868659730626860826346132882949507518354355431527929218458697094176978492031868485850750488421217822018218525471482 940 18352379773037675001383904856903213077803093586244306711306065879669594638161965571343594554680394157218875744579487446160504749687985763470592899171591223148886183872717737319461253721652692265765899015036708710863055858436917394188353956984063736971701500976842435644036437050942970 941 36704759546075350002767809713806426155606187172488613422612131759339189276323931142687189109360788314437751489158974892321009499375971526941185798343182446297772367745435474638922507443305384531531798030073417421726111716873834788376707913968127473943403001953684871288072874101885946 942 73409519092150700005535619427612852311212374344977226845224263518678378552647862285374378218721576628875502978317949784642018998751943053882371596686364892595544735490870949277845014886610769063063596060146834843452223433747669576753415827936254947886806003907369742576145748203771900 943 146819038184301400011071238855225704622424748689954453690448527037356757105295724570748756437443153257751005956635899569284037997503886107764743193372729785191089470981741898555690029773221538126127192120293669686904446867495339153506831655872509895773612007814739485152291496407543804 944 293638076368602800022142477710451409244849497379908907380897054074713514210591449141497512874886306515502011913271799138568075995007772215529486386745459570382178941963483797111380059546443076252254384240587339373808893734990678307013663311745019791547224015629478970304582992815087612 945 587276152737205600044284955420902818489698994759817814761794108149427028421182898282995025749772613031004023826543598277136151990015544431058972773490919140764357883926967594222760119092886152504508768481174678747617787469981356614027326623490039583094448031258957940609165985630175232 946 1174552305474411200088569910841805636979397989519635629523588216298854056842365796565990051499545226062008047653087196554272303980031088862117945546981838281528715767853935188445520238185772305009017536962349357495235574939962713228054653246980079166188896062517915881218331971260350470 947 2349104610948822400177139821683611273958795979039271259047176432597708113684731593131980102999090452124016095306174393108544607960062177724235891093963676563057431535707870376891040476371544610018035073924698714990471149879925426456109306493960158332377792125035831762436663942520700946 948 4698209221897644800354279643367222547917591958078542518094352865195416227369463186263960205998180904248032190612348786217089215920124355448471782187927353126114863071415740753782080952743089220036070147849397429980942299759850852912218612987920316664755584250071663524873327885041401908 949 9396418443795289600708559286734445095835183916157085036188705730390832454738926372527920411996361808496064381224697572434178431840248710896943564375854706252229726142831481507564161905486178440072140295698794859961884599519701705824437225975840633329511168500143327049746655770082803820 950 18792836887590579201417118573468890191670367832314170072377411460781664909477852745055840823992723616992128762449395144868356863680497421793887128751709412504459452285662963015128323810972356880144280591397589719923769199039403411648874451951681266659022337000286654099493311540165607644 951 37585673775181158402834237146937780383340735664628340144754822921563329818955705490111681647985447233984257524898790289736713727360994843587774257503418825008918904571325926030256647621944713760288561182795179439847538398078806823297748903903362533318044674000573308198986623080331215294 952 75171347550362316805668474293875560766681471329256680289509645843126659637911410980223363295970894467968515049797580579473427454721989687175548515006837650017837809142651852060513295243889427520577122365590358879695076796157613646595497807806725066636089348001146616397973246160662430596 953 150342695100724633611336948587751121533362942658513360579019291686253319275822821960446726591941788935937030099595161158946854909443979374351097030013675300035675618285303704121026590487778855041154244731180717759390153592315227293190995615613450133272178696002293232795946492321324861196 954 300685390201449267222673897175502243066725885317026721158038583372506638551645643920893453183883577871874060199190322317893709818887958748702194060027350600071351236570607408242053180975557710082308489462361435518780307184630454586381991231226900266544357392004586465591892984642649722400 955 601370780402898534445347794351004486133451770634053442316077166745013277103291287841786906367767155743748120398380644635787419637775917497404388120054701200142702473141214816484106361951115420164616978924722871037560614369260909172763982462453800533088714784009172931183785969285299444804 956 1202741560805797068890695588702008972266903541268106884632154333490026554206582575683573812735534311487496240796761289271574839275551834994808776240109402400285404946282429632968212723902230840329233957849445742075121228738521818345527964924907601066177429568018345862367571938570598889614 957 2405483121611594137781391177404017944533807082536213769264308666980053108413165151367147625471068622974992481593522578543149678551103669989617552480218804800570809892564859265936425447804461680658467915698891484150242457477043636691055929849815202132354859136036691724735143877141197779240 958 4810966243223188275562782354808035889067614165072427538528617333960106216826330302734295250942137245949984963187045157086299357102207339979235104960437609601141619785129718531872850895608923361316935831397782968300484914954087273382111859699630404264709718272073383449470287754282395558488 959 9621932486446376551125564709616071778135228330144855077057234667920212433652660605468590501884274491899969926374090314172598714204414679958470209920875219202283239570259437063745701791217846722633871662795565936600969829908174546764223719399260808529419436544146766898940575508564791116980 960 19243864972892753102251129419232143556270456660289710154114469335840424867305321210937181003768548983799939852748180628345197428408829359916940419841750438404566479140518874127491403582435693445267743325591131873201939659816349093528447438798521617058838873088293533797881151017129582233964 961 38487729945785506204502258838464287112540913320579420308228938671680849734610642421874362007537097967599879705496361256690394856817658719833880839683500876809132958281037748254982807164871386890535486651182263746403879319632698187056894877597043234117677746176587067595762302034259164467936 962 76975459891571012409004517676928574225081826641158840616457877343361699469221284843748724015074195935199759410992722513380789713635317439667761679367001753618265916562075496509965614329742773781070973302364527492807758639265396374113789755194086468235355492353174135191524604068518328935878 963 153950919783142024818009035353857148450163653282317681232915754686723398938442569687497448030148391870399518821985445026761579427270634879335523358734003507236531833124150993019931228659485547562141946604729054985615517278530792748227579510388172936470710984706348270383049208137036657871762 964 307901839566284049636018070707714296900327306564635362465831509373446797876885139374994896060296783740799037643970890053523158854541269758671046717468007014473063666248301986039862457318971095124283893209458109971231034557061585496455159020776345872941421969412696540766098416274073315743530 965 615803679132568099272036141415428593800654613129270724931663018746893595753770278749989792120593567481598075287941780107046317709082539517342093434936014028946127332496603972079724914637942190248567786418916219942462069114123170992910318041552691745882843938825393081532196832548146631487066 966 1231607358265136198544072282830857187601309226258541449863326037493787191507540557499979584241187134963196150575883560214092635418165079034684186869872028057892254664993207944159449829275884380497135572837832439884924138228246341985820636083105383491765687877650786163064393665096293262974138 967 2463214716530272397088144565661714375202618452517082899726652074987574383015081114999959168482374269926392301151767120428185270836330158069368373739744056115784509329986415888318899658551768760994271145675664879769848276456492683971641272166210766983531375755301572326128787330192586525948282 968 4926429433060544794176289131323428750405236905034165799453304149975148766030162229999918336964748539852784602303534240856370541672660316138736747479488112231569018659972831776637799317103537521988542291351329759539696552912985367943282544332421533967062751510603144652257574660385173051896570 969 9852858866121089588352578262646857500810473810068331598906608299950297532060324459999836673929497079705569204607068481712741083345320632277473494958976224463138037319945663553275598634207075043977084582702659519079393105825970735886565088664843067934125503021206289304515149320770346103793146 970 19705717732242179176705156525293715001620947620136663197813216599900595064120648919999673347858994159411138409214136963425482166690641264554946989917952448926276074639891327106551197268414150087954169165405319038158786211651941471773130177329686135868251006042412578609030298641540692207586298 971 39411435464484358353410313050587430003241895240273326395626433199801190128241297839999346695717988318822276818428273926850964333381282529109893979835904897852552149279782654213102394536828300175908338330810638076317572423303882943546260354659372271736502012084825157218060597283081384415172602 972 78822870928968716706820626101174860006483790480546652791252866399602380256482595679998693391435976637644553636856547853701928666762565058219787959671809795705104298559565308426204789073656600351816676661621276152635144846607765887092520709318744543473004024169650314436121194566162768830345210 973 157645741857937433413641252202349720012967580961093305582505732799204760512965191359997386782871953275289107273713095707403857333525130116439575919343619591410208597119130616852409578147313200703633353323242552305270289693215531774185041418637489086946008048339300628872242389132325537660690428 974 315291483715874866827282504404699440025935161922186611165011465598409521025930382719994773565743906550578214547426191414807714667050260232879151838687239182820417194238261233704819156294626401407266706646485104610540579386431063548370082837274978173892016096678601257744484778264651075321380860 975 630582967431749733654565008809398880051870323844373222330022931196819042051860765439989547131487813101156429094852382829615429334100520465758303677374478365640834388476522467409638312589252802814533413292970209221081158772862127096740165674549956347784032193357202515488969556529302150642761724 976 1261165934863499467309130017618797760103740647688746444660045862393638084103721530879979094262975626202312858189704765659230858668201040931516607354748956731281668776953044934819276625178505605629066826585940418442162317545724254193480331349099912695568064386714405030977939113058604301285523456 977 2522331869726998934618260035237595520207481295377492889320091724787276168207443061759958188525951252404625716379409531318461717336402081863033214709497913462563337553906089869638553250357011211258133653171880836884324635091448508386960662698199825391136128773428810061955878226117208602571046920 978 5044663739453997869236520070475191040414962590754985778640183449574552336414886123519916377051902504809251432758819062636923434672804163726066429418995826925126675107812179739277106500714022422516267306343761673768649270182897016773921325396399650782272257546857620123911756452234417205142093844 979 10089327478907995738473040140950382080829925181509971557280366899149104672829772247039832754103805009618502865517638125273846869345608327452132858837991653850253350215624359478554213001428044845032534612687523347537298540365794033547842650792799301564544515093715240247823512904468834410284187692 980 20178654957815991476946080281900764161659850363019943114560733798298209345659544494079665508207610019237005731035276250547693738691216654904265717675983307700506700431248718957108426002856089690065069225375046695074597080731588067095685301585598603129089030187430480495647025808937668820568375392 981 40357309915631982953892160563801528323319700726039886229121467596596418691319088988159331016415220038474011462070552501095387477382433309808531435351966615401013400862497437914216852005712179380130138450750093390149194161463176134191370603171197206258178060374860960991294051617875337641136750790 982 80714619831263965907784321127603056646639401452079772458242935193192837382638177976318662032830440076948022924141105002190774954764866619617062870703933230802026801724994875828433704011424358760260276901500186780298388322926352268382741206342394412516356120749721921982588103235750675282273501586 983 161429239662527931815568642255206113293278802904159544916485870386385674765276355952637324065660880153896045848282210004381549909529733239234125741407866461604053603449989751656867408022848717520520553803000373560596776645852704536765482412684788825032712241499443843965176206471501350564547003178 984 322858479325055863631137284510412226586557605808319089832971740772771349530552711905274648131321760307792091696564420008763099819059466478468251482815732923208107206899979503313734816045697435041041107606000747121193553291705409073530964825369577650065424482998887687930352412943002701129094006362 985 645716958650111727262274569020824453173115211616638179665943481545542699061105423810549296262643520615584183393128840017526199638118932956936502965631465846416214413799959006627469632091394870082082215212001494242387106583410818147061929650739155300130848965997775375860704825886005402258188012730 986 1291433917300223454524549138041648906346230423233276359331886963091085398122210847621098592525287041231168366786257680035052399276237865913873005931262931692832428827599918013254939264182789740164164430424002988484774213166821636294123859301478310600261697931995550751721409651772010804516376025466 987 2582867834600446909049098276083297812692460846466552718663773926182170796244421695242197185050574082462336733572515360070104798552475731827746011862525863385664857655199836026509878528365579480328328860848005976969548426333643272588247718602956621200523395863991101503442819303544021609032752050938 988 5165735669200893818098196552166595625384921692933105437327547852364341592488843390484394370101148164924673467145030720140209597104951463655492023725051726771329715310399672053019757056731158960656657721696011953939096852667286545176495437205913242401046791727982203006885638607088043218065504101882 989 10331471338401787636196393104333191250769843385866210874655095704728683184977686780968788740202296329849346934290061440280419194209902927310984047450103453542659430620799344106039514113462317921313315443392023907878193705334573090352990874411826484802093583455964406013771277214176086436131008203776 990 20662942676803575272392786208666382501539686771732421749310191409457366369955373561937577480404592659698693868580122880560838388419805854621968094900206907085318861241598688212079028226924635842626630886784047815756387410669146180705981748823652969604187166911928812027542554428352172872262016407558 991 41325885353607150544785572417332765003079373543464843498620382818914732739910747123875154960809185319397387737160245761121676776839611709243936189800413814170637722483197376424158056453849271685253261773568095631512774821338292361411963497647305939208374333823857624055085108856704345744524032815122 992 82651770707214301089571144834665530006158747086929686997240765637829465479821494247750309921618370638794775474320491522243353553679223418487872379600827628341275444966394752848316112907698543370506523547136191263025549642676584722823926995294611878416748667647715248110170217713408691489048065630250 993 165303541414428602179142289669331060012317494173859373994481531275658930959642988495500619843236741277589550948640983044486707107358446836975744759201655256682550889932789505696632225815397086741013047094272382526051099285353169445647853990589223756833497335295430496220340435426817382978096131260506 994 330607082828857204358284579338662120024634988347718747988963062551317861919285976991001239686473482555179101897281966088973414214716893673951489518403310513365101779865579011393264451630794173482026094188544765052102198570706338891295707981178447513666994670590860992440680870853634765956192262521024 995 661214165657714408716569158677324240049269976695437495977926125102635723838571953982002479372946965110358203794563932177946828429433787347902979036806621026730203559731158022786528903261588346964052188377089530104204397141412677782591415962356895027333989341181721984881361741707269531912384525042054 996 1322428331315428817433138317354648480098539953390874991955852250205271447677143907964004958745893930220716407589127864355893656858867574695805958073613242053460407119462316045573057806523176693928104376754179060208408794282825355565182831924713790054667978682363443969762723483414539063824769050084114 997 2644856662630857634866276634709296960197079906781749983911704500410542895354287815928009917491787860441432815178255728711787313717735149391611916147226484106920814238924632091146115613046353387856208753508358120416817588565650711130365663849427580109335957364726887939525446966829078127649538100168234 998 5289713325261715269732553269418593920394159813563499967823409000821085790708575631856019834983575720882865630356511457423574627435470298783223832294452968213841628477849264182292231226092706775712417507016716240833635177131301422260731327698855160218671914729453775879050893933658156255299076200336474 999 10579426650523430539465106538837187840788319627126999935646818001642171581417151263712039669967151441765731260713022914847149254870940597566447664588905936427683256955698528364584462452185413551424835014033432481667270354262602844521462655397710320437343829458907551758101787867316312510598152400672960 1000 21158853301046861078930213077674375681576639254253999871293636003284343162834302527424079339934302883531462521426045829694298509741881195132895329177811872855366513911397056729168924904370827102849670028066864963334540708525205689042925310795420640874687658917815103516203575734632625021196304801345928