0 1 1 4 2 10 3 21 4 41 5 78 6 145 7 266 8 485 9 882 10 1601 11 2902 12 5256 13 9516 14 17226 15 31180 16 56435 17 102143 18 184868 19 334588 20 605559 21 1095976 22 1983558 23 3589950 24 6497282 25 11759123 26 21282277 27 38517777 28 69711482 29 126167473 30 228344464 31 413269701 32 747957021 33 1353691555 34 2449981446 35 4434103958 36 8025072163 37 14524193347 38 26286641175 39 47574931544 40 86103587608 41 155834754948 42 282037851431 43 510446784903 44 923833162446 45 1672001347203 46 3026075073603 47 5476748189464 48 9912103963460 49 17939441724093 50 32467735463477 51 58761797738138 52 106350160370808 53 192478056258576 54 348356805593012 55 630474280350906 56 1141065171691784 57 2065159145466365 58 3737632522584224 59 6764561900494380 60 12242856254360138 61 22157758546635633 62 40102264831881285 63 72579166401762483 64 131357553436405425 65 237737737979573953 66 430270133548181570 67 778725285253098025 68 1409377557516696342 69 2550764868237372250 70 4616507037687053727 71 8355194747425384689 72 15121666380558652788 73 27367978968459094771 74 49531992967454169630 75 89645579242640899276 76 162245235781831245720 77 293639873335560374549 78 531444728081067199650 79 961836333045973274785 80 1740781463592210369269 81 3150556908564397740321 82 5702041894230606549031 83 10319852237925823354060 84 18677405776407908745859 85 33803341219807001560419 86 61179046560419260873936 87 110725023118389761097679 88 200395910591057908281635 89 362686950525003311212117 90 656409722599378610207952 91 1188004485133217199373081 92 2150112358341805803651107 93 3891385269455243244953803 94 7042831625325682329752619 95 12746483287590623254447215 96 23069248967500883070368713 97 41751927642870403287632423 98 75564812029696995001990084 99 136761130310554449202882608 100 247517412687666470049320932 101 447969897912349433927686928 102 810759240154259648548767699 103 1467354276612860500367091014 104 2655694152414944640509249391 105 4806413518247906902079268762 106 8698897381458202513677121839 107 15743717298948682815102479583 108 28493799101198993500968188072 109 51569560847850369837115116086 110 93333275657447720426564453354 111 168919420715063884269919334899 112 305719160650029568113575457964 113 553306451045765652189898759786 114 1001402817271638523948188607545 115 1812390946362975626259767128251 116 3280159478088890491400313242807 117 5936603370971342368047431107193 118 10744373808544815205616542866518 119 19445727013232376140653779773090 120 35193888988898549898078642584669 121 63695732297386912125101384658736 122 115279851970327908998646549240791 123 208639476947279068647797646630186 124 377606586032384660744446579557632 125 683412055576916723355016246728993 126 1236874712952731561504889228992392 127 2238560240571757630736499692461518 128 4051462850837821050250237214684183 129 7332548364893000931886275992330364 130 13270827723960604185158748046853517 131 24018234823004992040879633107172839 132 43469451643280344629796321491062134 133 78673276370735211455548066091576903 134 142386990884962655674844888783367272 135 257699388007386412714913990418123977 136 466397766865054775767336724424198806 137 844110956640979817214087399302610249 138 1527715949222175586258831243100741688 139 2764939849608517976458335768450968492 140 5004132067774451197655776323958026024 141 9056738704559578404347754692404158172 142 16391357152799381588200161040396825594 143 29665931421358475217662520513762128609 144 53690946935802849819706290510938456165 145 97172670627416651780201069453080651956 146 175868157590042832179435720496127538504 147 318295346360374164365561672722433244977 148 576067486593187324333709935230751191928 149 1042596924222910448482991135284382069112 150 1886946185467861508437853356728365542514 151 3415093430767165004474513685739596790342 152 6180813862467031796423376288161683843877 153 11186358668343327095745584792915161943001 154 20245654219859198541086287115211476418277 155 36641638887375831246302522384877495951188 156 66315945425753207705098591952985837069969 157 120022050084300579884392776108477208488966 158 217222153947370093379958536285860184680567 159 393139961635324724911260649217020100450137 160 711525167327417716637624163049732357352317 161 1287755286016745083017089774163480322504786 162 2330646550273005259081819172629851359501852 163 4218125447654988053140747251187026304434011 164 7634183008174457533370844421645824910408925 165 13816741802854638695524999224452197659548419 166 25006258540349144509410940407103103595750640 167 45257628398150304151111359356241400424270764 168 81909611744598981260903313781000680712887128 169 148244279110859335136399862948560888817994515 170 268300213137653651576242798583661004663980029 171 485583692007965392351731683707191167835704528 172 878834642681076796446954482954595180772304779 173 1590560683746575430128979173795337566356434175 174 2878679521510909802259716127695288030589425318 175 5209984046661258085647141102334481437908196328 176 9429300331499907975217565733872827943176171757 177 17065638578797959516182563806074499800653373969 178 30886281045608678817594931697252963011844974890 179 55899599210633202297576813060995538002199264194 180 101170004485007239715129737477319145722001974886 181 183102740485291646213242926057373548174124539498 182 331388871077815306236961281241948303855412291558 183 599764829205548932041440866027960005806155066318 184 1085485608439439374412956521352889399633975877973 185 1964568358718021741758029623930344282571475894654 186 3555578080509714823936836540869571169585718677258 187 6435070294449193062482274626059821114871321127528 188 11646525194172087415579848708642599074122751778033 189 21078487552107673697813684843379991926949118133001 190 38148944004919755889998010406330385124271844072105 191 69043944689711899072701917302295380152153147396843 192 124959325157237027876016083448096239808511092885235 193 226157891382454947907363753282053893571704374097862 194 409312324391951033893198000095113282976052859855441 195 740794751290907356810594040772354718870567969938462 196 1340728902691572041230102094191334439821224206011796 197 2426520959253738088326339664663011416614044293295125 198 4391643943736317764096171444543230751298934717577465 199 7948225814825574940906482997115077405288034291866278 200 14385112821717582627106020206529105153108103596805709 201 26034925996636991074918650992622758216665314104646274 202 47119364307455825812068902531940837173335848969077592 203 85279078305255652991343676280628131934700518724752530 204 154342515088710024639751704169076671147928018271446907 205 279337118051856133452246787978177203895702044316301274 206 505558857043818879560406237547501906191976093738792909 207 914986736163021557470117544450002336143451009198876185 208 1655990624414468853498169522688259586278644318574706169 209 2997098034063775605851052454135537200578941843380519483 210 5424304034912666007615642245813626254348856106794864296 211 9817187802587485154840879639078360503288214870931085761 212 17767657515315550681958688109386553585938093953080502963 213 32156831460262361904320895688767032203288605788601224232 214 58199107489119925138315759899083651169893353220566475143 215 105331774267491835536387163441300342569519736135792803721 216 190634928077066774527598423694169713116422432268814041815 217 345021016266735591984261174231817334233146489489508726018 218 624436995184889103092825978027671149809267525646281351207 219 1130138578729607109207369541744756038655509307120059472461 220 2045383628743532759025271478693525945457669438915253650643 221 3701841763011802771573563806119869865671676418834261630973 222 6699785920745045605659967745665304048827844157589004702615 223 12125621314319377778091076451355000651674492158522215049049 224 21945580649527072673389789991414619472571939506298056283277 225 39718254228849816209882224192356086891499307348689687828806 226 71884164022861809949148884124106109731245416248101570663844 227 130099701952971228570813846030658264235357829138709270174546 228 235461212887846566679793421239708923392330214776652222927740 229 426149959933475567603265807138437105165147357019077654333423 230 771268380571042197455262542751141628278641096127485980888330 231 1395881663256610928118274177849673008092045373297849654211021 232 2526339296281530696190452326608340757037435899957301331568814 233 4572300366096977303105344831742629863733803815167337537234949 234 8275187212019217808211549192564835523569068162516176030623209 235 14976864578216989983667376314659390533683640339025194669994210 236 27105909128975227481698720029752803811969290683783944937582556 237 49057685330004694460724771317995347769149751522178465002838830 238 88787152590470756942547032851909437974982738998752814611157877 239 160691610541641991583690240185666288526866011671208599133683034 240 290828041502460782047371161269485668709212958704726721904492670 241 526355728460625206579855550606979871819518866299612458073200791 242 952625996626845940338245185904529802713101298841068471733663077 243 1724112117300112278252426017237488950164174287180368114911591521 244 3120387857928111442024981544896068597864304675586119782833738209 245 5647440375949936902865199105807865950161815870419845714500954012 246 10221031567879001753320212009381611655744450566745147755109369856 247 18498554983682607680007610877155341534574155288348453579110766751 248 33479647745118834013854595408130197751242396707491610645994421742 249 60593209260180797597365447755504909657564856410986073248155889797 250 109664744276867482291397518285757256484399701514288932005078211940 251 198476962751235781853999002755025972027277935058470492801413223810 252 359213938834351149093688953581340392818990474004596397037007772905 253 650124085255257449420406208523304296292016176004732684203630761352 254 1176628411471227459402220085781495350831384719389877923185322888726 255 2129523348050899324041165552232842338215230534138303931839626555307 256 3854122206877208820105845168514095589542144440746401710894302085450 257 6975390994956587691726668045719155650312311184169689362390045259625 258 12624425724150791699779786704106617865189673609780021959556247120337 259 22848342835524754796353112982449017799312621679611633267031635681490 260 41352120226030476006915370152129556873195118560591138037672551761189 261 74841219754868296427532225771893408404685657151905238919156189919266 262 135451535345232929727794799557399825367119840473165837243322548202925 263 245147239548931004922914871611756998161803959648988678425980044037506 264 443680235187352689373172661623344996255836134010833668960761062936913 265 802995585257704746039858503862065134076370190541865643243379481780986 266 1453303209846802183635821116223107686022146216450237610114557325623152 267 2630263800358487498732821874325059401403390815963368330700301840242460 268 4760388343328268352693495790483254335252491285729122319205130602606230 269 8615598624064655008123801209991665251134371210917101946855787068631320 270 15592958871730877535176737875705022675231334463908189462481372293754411 271 28220948651944310407174186925064557283468422655814524889484924295549039 272 51075741901656894229643015082949764112212568772092928602955344043351348 273 92439536423058502016682818870177498730496735805248995049071675636334256 274 167301884925390734378968747997502664388672891333484469407657203898069715 275 302791660177633272347278871909442747675047058507644451222389278826813736 276 548008108300834920997923995949916923503701615104010508973039287970863014 277 991813600768530151656930107320790004203197657822355791915671669625920710 278 1795035883172421666678763854486215578742387526898675325735664216902385170 279 3248749381315031364464475405545280616138572882269925681988233557328559655 280 5879755742788681498943989009774157838787300074067159506043150866031760873 281 10641488011876923916021285157630123635305003132772662829180057919754476061 282 19259518942739553777005923708620034222743936143155401616203373245122633134 283 34856879929926264864525507123063648066283084322457840897668032883700522313 284 63085795759573085231158392675174288458434952782909077588788282160210035960 285 114175957074164561963846348211849473278407702262412192832333310025866842197 286 206641590501349443987076059118284024418715661802636113017272021524185752553 287 373990707143278297897091952475087642816241139121244644408232237436441739191 288 676867849740132336172818088540341394167579265864987825141664205843043196578 289 1225030668573029696174231809068736350390042427788325064402144310300206694310 290 2217124272515887750345831141683229829136360395694088583876716910631100677799 291 4012666920008672945389165567822697618302230553792134964724418423798948622615 292 7262333469770133302723262712499465987369576663738717520490072904706845614079 293 13143749151756036771401986493659445911755241399025967384630928179926838458732 294 23788241407999633020504836737069420238523406565707418151379947748570136528600 295 43053197588578854213630114755278925537557215873981469503296374889963359253412 296 77919918114580816281275369108074865585792843066031263467853489001608090507415 297 141023523897180400298215285155059505876711470554389911729523591611771380716575 298 255231714478112685544282151089594691657089569831447770898373664000755608683618 299 461931642857913997880598631347775264799619434718277925620191348497755133404239 300 836027932930371842443452140343996385811082726134282480487153795852414756205243 301 1513086872151814861159124271051678968250863830510377923012035131505181611722172 302 2738463384415215096413166032842283282754141426815146874753343383429850264830616 303 4956213582844704805052884426241941307505652412229931316734326891794736617709641 304 8970013336154163683965630150428154099142234821439179824106017701579491987399129 305 16234397066601290849883794999267219196941252911795246023838798226379529049426238 306 29381856886856135870884857239384487735325042791456523040535028047350812571982064 307 53176814055862430914968395227378918285490984241957808555505715756883430215729000 308 96242166178297674425271771552433297635762886546897314143532331369246521785067244 309 174184082200951687934033464378507656094266000265829729394851669423586482688968006 310 315247419057256181580367732018047215840252680668363055642771408565063227262848280 311 570551189101240970059632182806471446798847294336200166315826953056922011469201293 312 1032613241873096957591093223041845608514634809666942236483238846156756838756234784 313 1868877197454162346054577752844016271527706366123825643614064230143079067689514300 314 3382391235685276881416162669682988531000788980159781304462951330217408614758819870 315 6121627727506785695760562698503801690792696570223990680971761542257593510963552801 316 11079240520379229835197188182852569620528130025226864815511080512377292104646152765 317 20051786219676972703077600320577339543123395823126141676199036977769196443816336707 318 36290766488916769035275710043339722406060062932781759928366986289001162496135713449 319 65680918294485042919339911770324772735858749182591023221277859293892851584624200345 320 118872744926021721987343182601850541011774284781219455079548768608688715879323602046 321 215142081645248897144528513283981289121064550146987334198943616598982522872242746577 322 389375338505527566044159734563371940121747430822563230346956277781450365931001281962 323 704711756421002985527719110790790899673323044980654375563350822494689637551089538250 324 1275424020288652800993335901018434244446820915910568953275393653693856671812330025239 325 2308328783658685725455396335089723498003655453178810311002844018882800138421068376649 326 4177733591893049830102652665364282335862980229698879114602219615238457940072163822972 327 7561079725032925929252915517173968286078857625719332350375273828112620117292023799967 328 13684435675659890066456932243174362868367329501480922006020064850719260469564385877086 329 24766804024204053994724466123394068033256687340963501728388038566599509444638892475984 330 44824251150111898574949634557025919670728205583181513512048011125344756686511104486132 331 81125263041801744591419908168265485672635974349776290085436517470414993424606420445957 332 146824723999546271773912243079710564945271468162297069404673007903094958296726232547070 333 265731028402766698920405521454926803517552788624365641636750451037154395895148063117213 334 480933847736776370990432643187101342786002304950223289220869652763308791603662878204141 335 870419112473101808393542123842226345213678064996508523792066944303435408777692803943377 336 1575329819108773329656814026306632208935015588658893230008420928489896044926523935456695 337 2851113909852215370203588146572251125877977951714206121040742917276964860180046713326484 338 5160094367763317141210891433437354796250159975176359501488531062470279157876205072456355 339 9339007393641059189077289102943495555475368454256918370874812394116273537712329989876655 340 16902221719694494474447252635497776192636735086016536323314821006347326921438476359557040 341 30590520707397193484886016895122561126935033330096689697647985922710404478008934977454791 342 55364316754839646937514922635661477473488174833569352917888576315358496406922981211985495 343 100201222432575664682329063449793518833497572463246283626681408130715344119354479706304285 344 181349388297198440414099260424804604766964298374719247014206146376471846874549881867573060 345 328215563017684448241259335332408167288057448186154391440907304814974044212428355549121865 346 594021611092910304626601648277887772402500002886430652188232403824544952813232071691440623 347 1075091233338025422650734208024147150639876951927120912778272454761762351702338523356334983 348 1945756077584012067302913345360567061965239829806193772967122379594964325812764723094665631 349 3521530634846831744289198127438075152392796712302301250054186944624121889175247539277969323 350 6373449454960925414800027461846250671487933449162987895548077268473528763273157630615407737 351 11535000591215505117332833315701347224049117034786853049753538695366217391644644911878392487 352 20876644520303613016985964169968254416026345337291866045524559460204944821875582172535332652 353 37783637979094084046299430729834516320277600337569291157312996105158063254085595100607043152 354 68382794828298344416280329250366143787685053353943614175571934973008237560961866505757906044 355 123762741722131687696131306416978537318772307271294684057848011501576149374493350852307417284 356 223992252393879427711137559634621408497004313075922574337325042602648744761481543223850368047 357 405392838218865642053004070904342627093556510998542584270754788552817667870791056442353294362 358 733701061187409364059029955402437856170714136512789793128984051228669934295929940795653262939 359 1327890373082765316286250755085408041990834833906651206555972484116900288380448682994071758150 360 2403285120062662041636330863418369313990565054221663332404920047721751485644552273531818730843 361 4349590512435026645104983289245432918597440105089387287510591826326258773653122812498844439359 362 7872115325780203250253912404847674550894773516508626962596981975486063150983665516003081261648 363 14247364096739038625825568408967845690861294332933074229447198052057696863210471477667959027634 364 25785621183710310611523977009957648576329675858445991585906686926548575251379903615293172994734 365 46668159479548429990510946978293394492446963579963816676886758382880749855681358072473551850887 366 84462464320403236852264422082506837602746369354045292348622074605306857699940719216738049890648 367 152864564590375803519401281577834317874813346562766023668000526965521984612426153793705877202334 368 276662246305787346194834827119477319565372440230761973059192834783306639776764013637233097546897 369 500717734918293483622462867352838921488379383277155177928529220206974885744710214770615385620267 370 906225021337368442552016645262994005842286603158430896439208606400520914109658445530046509519563 371 1640133216835076673546169630586765962825150745953270533261128780857933172724839741298137578449457 372 2968398472374923167761622040439005366018864416609405586014486253082006031030094749232296746285110 373 5372362074222782675913444219048909054386283937615088604806673542644291507063391481926786810442574 374 9723180538310785865931829960426513458180067707756416900664448522258527826448016202192542592847389 375 17597518274913129282061005926617011554048000584186738482068594975356340889457662373042053514797256 376 31848904606444876045448338721676197623452412041550913066783268104269892531402568138561260626271943 377 57641805440059020465715809970311355520119506352695203556418066844312285654534884193995518137027714 378 104323140008942975702026233190792676852084380647842364821069927724987620101885113240050371066501904 379 188809449291850199736030131992471952352499322542107231946816957946783065098080804483777072784574145 380 341717169736606696698896147715003015303427617622825285873402404621801330237604733287806171459087436 381 618457521754114755216396547605268853554293379226180282345384959163593555737156195290045655234619074 382 1119316616455245215620741717378406663941692074060200673193515828132653031004569663811432298711720211 383 2025797478086024852950264375628561536450236761930490721009583528713870357852192132120004348087060500 384 3666393728001791890719705289809692259621608341198240986936058351012980965740244189026330760976195045 385 6635630221749169550369870916948463476454174597586412500125696992666485457060961002298769468775222635 386 12009508990674722573610960013814348723193521459362481881631908601225016134795995277102111290843827210 387 21735434522009581404548414234902438281807738196376233035807046414115754455785794453338787305466318783 388 39337920828187306039452247935502626734471352772765444091860731111596781208161840583052484384017254492 389 71195816836223933759640435328075499708428622020341606307869976279847345840102962567909283976516664081 390 128853895382927893871590009490435997815719634734824444271653642831559588062390390944500260415675620426 391 233206487307367615692489176977550498205973469964387137775585936697334807812084922820884864226121741205 392 422069240208992732580462529709880496492262390290856411241867499763096549032346302759958494133520726492 393 763882881593270377901471221554032973671287350272522111229698426106632454240856222068219871693445472840 394 1382515002757137061347894293841702996472002640864931056371013043219667612456601511811368667400900615692 395 2502147618312861017314558335650678943515356957354309837657660022016304017692603455128537282971845575544 396 4528517008020152220278694018255676372285577983461639588885871230524590867539830417665612776203925521042 397 8195945811444766431098255009863877412228386748560448563912329989288018516555927249210807539895031185573 398 14833449366574639994757435463976763275392631855162604364494537675772555699236893366836541625836016454109 399 26846348813517458447523772570245669099115644936375565732807747255778166824821016986948565074945535035008 400 48587919559770025717501756744851395215143118236101649991564453568098948266107283428151192880305944839920 401 87936946046011241407366699484163204162966771909547761593555071378164201786665778934010429939652777978253 402 159152862480282190735120615268451750942974744291900487487387292300683233091483245823860534376663955841732 403 288043135162032946302735930644821880986043128510710834022919325197657878699522400923507318374762126177324 404 521315459998417430198528551467616346775297366599790334267935598753516938290598354246694932080434920074226 405 943503856394573868571191083649079540671101121795048739570598151491414332168384274875663399871835301239986 406 1707602393058005740100964034710108580115860382607777225614205573358779637157950102610529431824080688216469 407 3090507699586968462094516940697001364426507154914348815157337112669887553777866734138698314516472854906085 408 5593361709983202522984020614197586915522722065259740189853228395716809730929385232740742207812250732051797 409 10123157183166830016405086941201792847764491333007850716083034730944551676932749171930622967832290915056868 410 18321416827414499897398702771706089775327381047895417061434878695349480063796871041386107287863472159554961 411 33159053889041571865403146903990031625907752768504356154001171581509533798057952822401647436541170106673882 412 60012981811053886840760761338897718318530860514573050204497001722623675440810065874938197082287571113914443 413 108614618435905680354963004710964269083520769520207173449620686319859945045027183060266390165082020598841997 414 196576390340338811946772197460111744997999341424644778460133730397711212166509756218345798457433622760509293 415 355774183951494102446628420665175534050830937494231676195306056999100832054614976608295730666525435801350330 416 643898637813055099610059686117789881354879518969267121452612039658399638956442285649035154776458865605292004 417 1165361272626894156697436981783823392805989081865365484502828061649936239648868654414125772540283215003764995 418 2109131493663550356976837860545814561951071046875362641490155039741124851687621464150777193260836735505211509 419 3817215967316312683214025731816381565985270077317635442903841725127995023940739215149789391002878450182638259 420 6908596161458204203968061627555052054998648506875621513910364392826600205594397857050615575099230864759166968 421 12503536957504297845113685720619442011157268805492071946176970968723967188845940525316110464848639159621344312 422 22629552052826507288470236320214238312596219585226762072675029184269052662184044291835100508816773081891207144 423 40956141278427405885052216638011786908897626410295746846171415709827061965742544728582507090442466395064756031 424 74124556442954055993611417848775890765300385568633090234945098445312876756912091972641421870826115728025457001 425 134154480777678677863578243485887105694646501427583174233140093928391425426085380191489641165157395334004699140 426 242799762674860652189539421996032491786333014247501648982077255737577886314365522182580694283442676673866933531 427 439431649343592788344228467328651693017984130444623626162966255777088065952321406949170345772251245162822111515 428 795306273439054614344177254946110137459356288728794834841744451838099843898569745136693462291188328256409691786 429 1439386693053038197929474480346430013448479415103399765670607610830502050110497519154821672402955439094951632608 430 2605076963845839224186968477495979762379523998864117158521722803530043686234933363700635868403703665307939815293 431 4714803895515929451606331322825938703618530650993583576896056891695607157142933806260594050123710633709634922725 432 8533097517531790026075646937387959987847288080671876140320912912439547060982630362200576223357645165676920818530 433 15443644074562165172138832047733788780483915677029617848267566024925635097259660708720384407810831276046221875934 434 27950710959500120502953431428378377466882714677166612782348052542438805179754200966898949948800777075784319012222 435 50586651658745168591161785956226677593679329723269510457006104777466227214480228268354024235712905429565404068830 436 91554355442019549330651535747164076517255320025520139930030366902482213257514811887258178294450238020592357459022 437 165699838308127706384089630806392571494875976364405763805563561851937826256531137779430510318792577353477967833614 438 299892192815748133893306050722495354183928309213861376000829558711824500962036212321203630507927903688336151678745 439 542760501338560803290958914947732331803194343058102261410509427082123780277524802803609761562005566578410606090970 440 982316208525906701641615096216329867455363133302673591548881028155490541931232622493951498771119027272879291039642 441 1777847008308372290436854506292447785801842785206289616144629087321896727920505622674445321059788498875794508863832 442 3217640060825354009065727806982397550332552793148643851929643711894085846383029158353933037276809404563213934986029 443 5823452475181934479011235826204512693416603932480128246002724207594965199274859734465575758460647062467273694245713 444 10539587427315816198587136196888354714477003474232982339744648172985770142022169093682448459571008880774746443852597 445 19075093960402451454550143030802706956199828164216883979233370820599062563714610277834541109455828150405153762190903 446 34523097996716216873519670676643913991762817884323691787672616722568470700585097092947914376955563606947882005993779 447 62481699841950629933052825186882406648820384208743528596603051424951710234388341562737631695210874249657319414012638 448 113082632836454950107953173288637253022997795488713238453505098546804057431576667333199982651636050207397366913799869 449 204662835383341226685274720235725606739222527720605096718822769739999371817268740689085615750811328101763207010274818 450 370409453127318516634782790730392088947678591285561427161892486477274532018648039566055982318494386358226270577030632 451 670386309801153994915313343187673561556730887646508562648225970347704532622424930347750152370820235145389911142347641 452 1213300040197228064465130356740354037168786524401803932276532267122545620536224204352254148585822710530833858095608561 453 2195893570647705949070878052224167880819800145336217794367601323530755476052913483138457911239191720515366924112090058 454 3974242490611060561666347341201236373564283268885256804835367597922930458837465346230540197599811570011886892874732685 455 7192790937276432899319286300814084589694797442961625188811195376810762367462234264831981773989226467588752184059238874 456 13017887456437331898703874334908675102763588739463595978400413549498464060906228937232655349939377336841119732030898232 457 23560450360126398208752087995153630476805593602182222189842833805211765026494026322450101152508746196656252388835405330 458 42640929492556513955188028091427295158598205550299992564722195959843409071213638481302386616755389377287245989989267291 459 77173773853931597593430193587089924232034861856467423097182251218996512093777684795641237585396870858936677615668640770 460 139673113173985363952974634750038972309337470448098994802156055620139775693410355973893027813301461098737687065817976701 461 252787670856128081280607680331038202018605793142997326015104235886204291260517990907399142671381938902462090005351602945 462 457508285487031429935864381860451397059819655469157752343561697716027457929563362047797652136606584903432261901361074125 463 828022310504265899479024565449843065263593776079153576428926799773861420830096758356751329093433329768340288536122354111 464 1498597879955242038431122984447728444857849498591854163518020778251894590918240375447026478586594737812042488066185316456 465 2712240452118561462638077326242035606633445723960236077602356674640298688234752676925353229903501644055909909945348079829 466 4908753954948878290760221608882497975569292803927996633553120291252568789896238481512161727177910044925715276983216493235 467 8884118431094375612066093843746881116952873773108782600966386253132916374986229902156860843276283808128452498525845774136 468 16078939996195587050067340692855687060690476386097255899493375507458608017084567796866887081434173985531041293097628901691 469 29100502588573806818139375444904937218909546785162684901636762988341851734758620852327543163657300813485913939072124160617 470 52667604401033908178157692976871731967309365043001942500645310600964988844748282255417768922620794850425515375760628829079 471 95320572038262925539368226958073765751722900479294657996712398993047977691575689424322350290181082438811266473271493234266 472 172516133153064126420470584128375561427189074212361242684435488867138303452369627393401272580410896293517788617594437892235 473 312228678045899354719235624968431371935201537552447218980822178171165512634504646429167215083290068136681179293513302870969 474 565087714479405913442635413936523269113976772690976678743965096074500628011928106453935357740935718718339886988437192347963 475 1022725161103286465860206203609671529056070526697906493156182932025767146879747869438131515086676254137775003264374958008765 476 1850981234156458596331675363940093909900408159202517824587831976809845835298538736295370318337577248621672560683765187012819 477 3350002189741136837678710453145997995671402965361265393121688172108250069366199791639276054801779622170896566383783198857613 478 6063008346156902206230999417553969439083609418731578482036269895841124665555370572058632896914541869056723983085923633505537 479 10973148112601322899087779976383317629140782887598560772480043977614410686732940789214026723389319504646020036020950159964222 480 19859774657478251895351694023740409384925701676255375634825645523504095305924858539875454861755845491618248912545860968935800 481 35943253968556468137841496654944295369335123902816446215011961190194162140368044724014225785354967487584798193821000916006622 482 65051972045497266656335307288756871004236115221256271868598713696546160606661065088110982592532898419155899832694438966340536 483 117734445265032059040717605151107099177397809908926038752544204109347329966438717235727816832157478000897627076592375620529799 484 213081927665008903102174522537914018530370709717228436624282704329372727760825959096850294753249219657037171374566757346178074 485 385646764591512113982384079101842794055228443994503578670943015479179601055219571154160367309403103767844013224770772863197097 486 697963589261838995373012093381783408599573156462203488964251811178325245484730594459850402295132166462472249946982563503473366 487 1263210836090574790635537967730971976025543845363436506719612907376391558618237156685686899980718103079473661337798497505648245 488 2286224727144077746803989167570753887158199733554539711164238141748444265297555760843726832130376674610369800721884208397611089 489 4137728519794172229014315820867173036805531649718917482810762627933413010850037129547288353706944103369359251106286154322262590 490 7488676463098686401472050706163675745640408183264631604531091450489096741499956205907457925503214609587720898420133060106061564 491 13553396483285451704862798403690334442061318947279973881225291419303999800390937087479554823846062037880590895296249681109688130 492 24529642472646599021534952055059497376692126274464778303308360042308392983694837937080478167916346070309895484686612661600561069 493 44395023828743645644522790863267674258714464583006538099652561512429895326799605864349708942498451700758828713748496315387811498 494 80348425092315095718951704838894416038285971063648427804046807069831400476965412496021219135338510262114132572139695515860890586 495 145418762240544282039528611187672135071625059133670600467863912582425478125788278932701348489815476945195753482959594438581737283 496 263186445624489410201137172576387869245074640150130792169280546680364172897416759857943478972261210093656335350650120327977161361 497 476328529367305553738327412904752442650274090730907075933717641786761087157193093709225275986054792061689599141796478031560070949 498 862084167559836282613828356599651732789193678816149965574389409626502466326511078217297295439123864629019912695675442372430634709 499 1560244801932175049459214174316567157892139827721463589983462977000916416661486850866561564950912146016561710417286756879666877096 500 2823812260520844935342516997598459184665469901281679287512057593309348351489570644389652822263980244739991510644796761092433063404 501 5110682421625831515320073852901404833694486976205833760004457291791591126894699118331242708994017516095862601743665898619703200411 502 9249579081400290071161607781726843429724564720170470943827701315502661491060785485593187363101696764204484942631496313166513608690 503 16740369705042406695599312099264850149244826226042454589722666579832125695148546720854181611140280938734369321857035262541281809117 504 30297592506131227820495121259282229074145953676175332463038396452639824569308395301696245716420952081314751040453759851642800924176 505 54834160047915966773688686914941090817011675025111365160492653257571324447237055829823472375917547756884220922518073332383860606894 506 99241717227267810203885474540769942106090077241191218520787989237810836362914487206078345118641143785221699725807209493196835151233 507 179612825829932696406449892762075398823495729048648701284094213369941728450010870597694191932396094106305163995266456190206544465792 508 325072641868290031066771384371072385425042951490113020561736220644687558416850724560259774404504816399158524016319874503712064227422 509 588333388793102235949013400926679027829185216411367691827385512760844746851797553838614460509324416210026754709237732363102697781343 510 1064796392521459543251084767049969839417403512021095551722675242967606683022914406745834250069025626930551961415419277372815383093726 511 1927123938779941960271893476694674429390966650902569113401513720124106968832329067799255807966186333849287337025526795423317800480645 512 3487809220149917718262923101670692537305759692906122723956928492811615496777394288862105831545415749659838112427448265387967225369061 513 6312418683286293648914660467854173564529643320186074781453748324756959601843754663605444882788384689691993818923740218709433904172274 514 11424543923703809604675578300622924816318356880677166144139675147808382392958162010201162403115644524544731801700712165496518981935193 515 20676734293658705291081802505010294165599285096908481969904846915332792105265808507210815673902685924480419936101343995989282283748134 516 37421830044656927089626851968042635785293486127972882782835605525051183153326087637456226811074492335931873730349427892799893116393273 517 67727975994771617564213064569022820169655827659481217219880125948877336070707745007377837200205279727283285307831778054798454552115498 518 122577616510855316172999324816980426765793582228351325676041234347433468829453515565535202514416343087479043044044130906269254374075037 519 221847351095243309938722860227588377042301501509854317922959559272179778787071132439337240352927134805525132180743860718527207722573754 520 401510884196525598415211169257783212403627536717944336420831336337353879733484981383934532772288185777022061912787398697225625899630200 521 726675298724052958532167397961698321134808267557771642401672472114363784586265223636923694233984346508515469251592541897425056665371864 522 1315174782453035799150001206977369063819651801049134744032739243564292068009639371394665916888454438323120861693798583608418546243390806 523 2380271782235464421879406960004344142768029240784891970504226681572572532999967722125962077889761336224921353966016904337465677281780412 524 4307939775684311458472913528130509960092357273536712075823623468685862077748519143984686382939028269064307025860580139600166840634740111 525 7796733654294584392085836923109163863588583351745554215111359021517462826104602825389900824741191922026679898033327005352653929794934475 526 14110934423718472175626898752271437297116177292218680906531392755326027966454025199599902734894095229723938264989068766031790604847384868 527 25538703659679954862712520527421407263777019271253194396645523501215214458707799467702159067045737363348556091196836747222830148863176880 528 46221275291355070564433224272990010282982315407125348083357911000177940134293319538757675036354226781773962845172620639079158404976638307 529 83653670054214635638676201059760077829339226608676067746072590784384835899848813906754297455691660027474263111975387278297752333059551104 530 151400766625932007217620811971118077833432914089899472424691417162261602395930910734859447382002755990769908071215266269243758917465466690 531 274012988552258529368718285216516605814049752396160135602377253181629269726350285450085157029308828011006835059975196023325580716061260090 532 495922970329794128140364464096009639233937771777934083202573559802484875582133111470818045085190859271526245493351495607370408250427464866 533 897547206795350031644571283180109677398312304619778873930023943493726085711242554638944247755070208172144145047348564561848528893893577943 534 1624427656356405776821788140970757975876030908517736526252403713981383181108412298676471475150404979501589497446318110830117338545421259185 535 2939973731473302516213814033452405784497830684841695632520766805196627340546601297410612755161723997723712641775778948098700149498259671521 536 5320917498499329018894976172077472962534348525107194976543153610428357049991634231667218179302059989878421111989836044830952237693496590270 537 9630073467237527173904133810170613118360956496461854439104370940462779288506052599440477461666520006557828604789326640423149414124153204845 538 17429008251029529262768657073591130379648662680869556228450951668641018500814431340611824615689176323247846557890782874993212731662619330384 539 31543926393491435119889161476461386676973132852660718729633378334758897693556391814307536572739684150963828103067803789953524991346818716273 540 57089839994724307739387872431497374278244537024171145470412288524485011780908462525352080247665704479774836250502064581192981408858310734169 541 103324164213612772454357134356648547473186425738431084881125781878687184160208053646657996557469228473793321343074643566105843710623391050883 542 187001450896134591023267025350447040555510116958040456062982966430931924918180425596338676603042963472590282050280454579783538767229970955194 543 338444960125332060567134219306775818762441011479219045615642054909250526291550970187088376849370861073285270710648382731927126459563251776674 544 612535306465931318282675722005934382878703115323603753449113399278967888120506943546242048532596949353179776815886790356418708930936565672811 545 1108598282947896444705719870391488739133486696599891353880508719680733871816628424766575001307167959364348464642558239364229369061826143137319 546 2006398880165415624044843785465999536641278555254829282031755123190340373618286700848255820724879780827415016467084679312001272574321962420635 547 3631285135698010738774211539026001146668285888777411468107894919852137986168397043314541100302242710541864755971758792430449805946855678450088 548 6572088863832596479699244367681492040893937234904976763262505568965824254679135558766343179292971316819806980751153164034712694921314387265908 549 11894508533494694622508964894187702160291905485743710232399946518363363575654800885156238414602461515751670590376901097722295516565647742319376 550 21527300708297582877557220123004552486941451828444770161640088446586433802524489112150825836559749652299150956464748757723461163162407300506311 551 38961229417800250592852059173966125956469343131847427425540534970192569049203002834530761077907261750782804826322134132176638102434903401041123 552 70514061113169074079426221539816434578841938458531114031971034883525151878133093601249849292641401321166811515358327355342969728614336446147994 553 127620018386793376975888976654468197761791454635478096193500279814402530750898088008645887754710844028423746481312092847340773135067001796052051 554 230973352490738537596051594094388166754270554742736259972362312353012812544219831748894022164814376988615729154500639156236595896773741751559695 555 418027596572824871891045682970157684210358473785965299869097334348127440548273145736841508412052795381221173049730005076823016618336931040658812 556 756568104554222771805363895160580541337372610190198565735578611469467340334973758127606985220973027569596400022402380236278788729399919959642300 557 1369276338503771450622407078449858593793827270806839136148619354617742138740551619378542311481496649699143082316982514214377390443322477885166529 558 2478187594613196779318609813312797564581073622815896213546471794812303376122736106575980167652435178845056498425942896192134678417111027185877041 559 4485152909898053135764934993050103027412834212331154629951299886922687071843116542413410550429896618927310462745790584443742289505614181654408762 560 8117463209360804852053701331446303623803811797847311192824753420342065700645147329709068374300737308109785641656270727007909763786400775748580996 561 14691407467939361922007566901550627530553944247972537632798103343467160316199441562588006616081639150427242900438632797254432025979062444526522812 562 26589273991427204574052176601094935142248352207247387000967504784253526704601469990746149539422548304361326360074290898614919046665378100257334036 563 48122652164813352391848501063400493002100601103290853225573468293083596384263773305002610024801368127973234934752599813919986137219550866034634158 564 87094880895291154919786441570674545610738024475794252068929914981457361744921951497149191926070638364369767690275816855026150033150100178152251596 565 157628849137109341920531418237149147276723850272394892336534836911212576233685992771856806270256950468112208886661185327072723953000838617513336693 566 285284896481590330852811079811864893274720700236421836365356929338805959594438229751253168971962267713579542123730336906379822476551654331211078636 567 516323456055426388718570877158724262272483981280743326966634563101723661605355320826985640425055397947047070985664968467827009034954618062220030360 568 934469067801572494122993077036959366858157836660510494664638315436630357037359530171135568029022388098712260522929836509546074906806427298021626226 569 1691250762359709586580049751428774508175518433322034265387173441947245783665911234395435842662859390254315887331739151743988622842433213719795542493 570 3060913667170916280789496417813224434451789540046024239344470173340690218743094160682564388230797691709377935503866374626115088422140008837741655945 571 5539800889609879957502487082809641832929502181604238363104710435066583128697570130164738019054462617047584196758281787918644513332344157515680151147 572 10026220022365881757580167576772240167792994709922880679041284158387005836690411816846550560581303283165339378730222121101678209228062637466202482829 573 18145974907767779176153872809551920210055958030842112722934089442822821731998608683482112423621713594492235843619914182993544326947496381273261537085 574 32841529970298685439285632176570217588708107949024666355287651490000084382308515504781205387158149305880824698249258669025783432492460911554960669162 575 59438310494319216984497845977209378400001965131689984037743620054612171343302403312745880409498169563487252428605853965097886792998092745692930604773 576 107574548372569836437451762776952559361402859745286332903770833881388921226315691350278622228556334632444157399406605250063279155018144135333850985586 577 194694017399239201330518458141373683605700232466129202761562362302667818006094727167525053036990500487279320064417451397209015951625023855951486560786 578 352367367416443194508918557505907117064709215485289355328154015709457658363772827203991605075003609716071541624893558377062389884538468911541976392027 579 637732803907306190038458398428627563882712155363919559768779841841288165500602072345273765893926094336205067275770866418090630253759284540763599233469 580 1154202025463995565557770710780419019940517798755966265442031142800024234333695285217972049027320364202141411038698484685154271566088199037983328968500 581 2088934907257524741108111213080972103585433254376652559044445902646979479402693415365144504315474581178159214884472137255679266206191123729412508519543 582 3780663133912620333772903962931012098562121051525726609479079604535285286401778231133614773479474772886795813219696553716050637931781524941237857007538 583 6842440940819558988126729427535508226586077661426738930312926196697609754919792652866617924341580432826764397542012872706118612930867562114254262976108 584 12383805795506176500281338962871429524159127924791540347361496942099656923368436126902467285369867849682539735918324774846692815057898871606661842509756 585 22412856363279579450501008322199397094639463071189427084719573732876380902781612786033773707224408902372184114644880814853706993488273455037968040616513 586 40563954139468917241481998815352258984789642234092709069532523626455303330392219228800626634031988483967145462161788945916904364249426359020566154896586 587 73414755743706019181284537046454462546605843235326783264379654617185755360193786195488126424015776374262466141896746813794625898325385167851726272369301 588 132869846523758564187967348399118762821584879855477331409565980534764268545259515270035253387106508156313311435356800091948043612024442331690368234536217 589 240474764730940337707210297869019561807918902673701973563899245828859324083890180420775358265195069002863663313698835631703700026266838240673537996474201 590 435223747037751079366175824686978493468624063603866945879716619031523142117232837114745468000360488506831583559562234454377138696735664488834800999912435 591 787690592805095812539225910850454356540509521560402396749555669757079544673868630875078808455645085408899232678940719043291915067805841748945933008889768 592 1425603437810173511773478820501638777136733647986455549123403292879396249324454607927560548108710059891210221648208436223093827347234515945643890701827651 593 2580131311024890774942962904045790846540716685614770952118131883651075833696167860774605935172967847010885268980824851432647665518939906333742315976967287 594 4669655954503559528902370443002180739608904583367086988879917004446821629946090220068469104800385088841875035880493949830715008066748187722801070226229428 595 8451386423727713935521218902981916526304424215305532351790602307845055904275668626637765086715331586904803657751476944976223236656034642736873791597993511 596 15295759083553844412451738826088188560873211256171970592501918124648842005107530258364803692313998069521846628295337147929907536691345234302678817794806551 597 27683061004673054579009289717052447546549070622112020570449490585468340698415727729037034244045409585509579682701498697928395536242885731942766027613105793 598 50102244838076668182383314015363929542516348533871638071268183923029339451551561626693721755989342958176274464518177786587107523442286349903509277341333416 599 90677650762350252062996440184632701732515917768494284440629528611904731279380813288185433038032122525999584879159748951601844927904116811351370104231140117 600 164113132542314310774216052283983245778595608349080153442147235217437889744356031884962112334764461574959365509513523406425514576691242331363047518579366591 601 297020490125379064392418850352154131100710659186345533343020177019982235505698786356818374356466420422106418986654950386985787112908262221062502402949663115 602 537563144324076492471934137284617202355540968226389598752846248476594438444685746614251383161422522458679594515714290524337187651908110685702354124240130495 603 972909761254536267447712826807546852035798731642880494688327279823045409563234694466725497597080858150658899728406319658613837773721468872084472547055075523 604 1760822730387404507390776839011545593785305151589639437876829040333420473806519430948307514180017926314888517558605287018868266298662028613733023286427005353 605 3186828636451300603888740009197331396757720019977403359012576127836031031611492816945095344619900668441351542245639820950586751173329508102437556435799024099 606 5767688355472119221167672767679162587956226736533118854095477671060856905584850567409838821578183110901388184391334169549747960164737892276530117496889772472 607 10438662620683726135853143820335542143171568104222700032652816674880382811461184458690133872242384862448640685326066961738946958324830660153381205678614235240 608 18892434991755055673338942854847654360101867537526687741161619340383141596082319803307535398556506965071702985657535408170488004480951070761760573093351946816 609 34192512287011009483774689700756675200201090969945141379710332906616633176907273551908703608512060338145993072982876324449398253981432060906729209397639778788 610 61883388616005504217512213839454738725180999786423813440875606415237079797449896834397929214780315619006738079305412459234102109812412783651899898224313242091 611 111999778034863021440891498346040450261452225000385087248881007413380141729681052839504420937496101936816291491934315143916239527242575152113883247147033416090 612 202703028395801537424246780644026884183484837812488991138714614247720296469972847556031545214628089158388131183262643321479778190647727875778595864944442477115 613 366862492424218818213324562117850259970051253775164678091931077953991731567413728404492949968636837333015333135455841208152979156659965669842852667951046685082 614 663966835684915942268164383285712410778748247035804273804348310760048663273991469873865189013464034606371897611253139179726881171099217568290927766327567610467 615 1201681741778235966300661749072886613158510911055358987120127826045481168249660695040488637748243724290322606481675041433965734073628879414192683581413529209739 616 2174866169382653685830212960363172864189297654764243906916429507049984223779443367315382138671870608874684007113805179680594840757494500362974217525986106553464 617 3936186005227732051675941926594252580664594911919103160559406644218457486719731060237573611939584095018916679287833325334034383629319284453537297493815381053306 618 7123914329012977248123232238933961865277778967501970561047490416596207445149727071374265609385554989933322999761071478984201521529784737473601651107618170889254 619 12893230985454971125954919471202432941979601881850510191398546185477095207953955299447250283471428051352972487928603742741068498689853007670604980613966883556611 620 23334840589994599841830745114249170792456930229928078698507626505250707413454211989254760591448450624037183017042123696937660960832134003897428512928996808710992 621 42232609186536256465454679425048482223221871019601344302528770085999510236121523361409969858835798618464154819534751588947936236586682120879832998249464612618254 622 76434774509128942025752856049785524618274440036626161134212375418895882218321980212799359786058555402932682783068882827192512272936384207697872916061430274666809 623 138335633691415471296936774216279577639108553751797166969419876152400978036170624771083400867990700811249782674545129803075873113770832338633113337710990826058935 624 250367030866557958430620211294915374108940808808827839510866902963407713768065935799789849104571089647462210760186716172958247986772083451569746398884264990589059 625 453127285228360288252920029606743001642717912084343075442178015310931488917241209670420117862926442727337127749070077966387922198106730156589873584092291590265601 626 820093348184724491728754703463489756685034287953494768137722873028181345011757024031948911240415550548141093476584237731551446300966504111879063690074765928842402 627 1484247631210044084834020164064743950847817334006666404111404651499360237059894320895491426031002498319162664736537392265885040331792667469352913774164127937385462 628 2686268624942446704610557533769185521425268343707067027388134119181321783502114739600886766304354920587515779063840584329276251627744174369050034758048020627658621 629 4861748790171390090862018102820986746965643513816427913743856664068161077147197087139935831443781568472235220024104190888755260505182922545221236883005858064746444 630 8799046037043070973394342004989905459047217379057216060052529205479472407701426934705054728819949628685068240818795610514565015771023198937233028065973365050513739 631 15924971549028552337799673368827080057230611387810107453995047814740228806812147468423491313048289783254198146871762870635743999065813986767664671622181337908167138 632 28821842478118570267083184414872683373669957864364025551985031903892536809980858001202885238143927026613510170654598510980600508077425426681049785058080771931506460 633 52163270827579839230738270965343899259508005196759549931483930810191875989779919837493542569011987516854709506523773918675494502267953591026737417426391126761236989 634 94407802884122331548913295112647160566140984029978868050463208705555498716941455043568280846174148033787303489546616094732209240274045788640013052666749703898566896 635 170864156024029284404652569786871801907955546760025515145211900986765267719194591200258086237222977373504103235506681896993030700041706967460565477046450813189218514 636 309238843844694691369739429586267282004627166881248719125567932117260296968025422587769734307835786129381383021287333696375045765001176971733435493494424640071937539 637 559676556907317885020934843246069154209793815948608174743699475053618463675015622768250795922243345352266977930072188577523156233775418890294686122413469303608732564 638 1012931766453453420635332443831504346958428179625826322839454552259135186053922702956355123458889277893775607978456603941135511006699063986662070362137911615483657065 639 1833256638727542070532135654249651791168402722774640804271887420219082802655595121698265488154331464791699977062032642455822357966632592061062342192148276996024865355 640 3317923294286420905654658767114241560014337669896264371672852091925965889191076769591875660649290954148753179204718732977376362479940646385892263189495935420148431006 641 6004950291307551047428378313924354151240300697273881759436099128794880458767804418303421197047406816726625051092531460513427717128741835520030919818828963008801320819 642 10868071622743729188723499795208583041385157265634006238150669536894198974689803824477173344269657799788894034039024586943983161582692383422805991758430076624455801956 643 19669601756414957214623601331327572580574422652542364563778386701784596495473185864878448840547649360822654726634494828281863647917117452654567388437981960276861225153 644 35599069152829907899062679750514842485050095130407095186330274258904280276802199375872361851084953715379848629022273622618874869920266672307682965347505804053747066282 645 64429048449578106343651866923434192636996276549505057355781669994079235516720732906296622234601066421743985374811076491507499149704458793501739121652097340590990072237 646 116607045715073024292645775733767580668824063154165672130951052777076381923734423620704549374681543701205448172069198265081079057887766506569477370262090902988974969424 647 211041501273113513224639613513399445944607828903009066504459515245920195469941146282731272430985846532541242111790476382302381446124724298618369133722633013901259675728 648 381953894693795267723032082761064458082275847873264362623599498367809019906590972643787043686223740030433757975075536959915568610610824288499428723101637037573263699588 649 691280041089931994600325323091548493845853870913851121657442591938413212252606918291762436197277251099479287401555327981928672378419757863082802621862275364386978905692 650 1251114602699352702777117840982147301813818600421504497921537903172782371313975504215308261146862544724047621955449363118339486281884474618633989988830320032288627186982 651 2264332334287549954033520824056252859767711829183910844863702624146993493804736304896448127205081320292980879506667542183640897287636374629567389823173261631846058708901 652 4098106527601764012384591991787993965550201039834892799459351135160525098961231124147423052487997864531234347710707211846766394035641016289426592415457388905564775862309 653 7416966519120262406434786207933477188262248727120236599802237193527832662689052116614941799547108779872821053531812030282338299075629906259572314329825155622741795188360 654 13423612093837866008887819603901516552290148320702412383666966915468948583857511596810488051533779842112822008659645695081169628599595404548252433712589231952660711685228 655 24294751928744478655972129817477627132917062658947840984744899876227073354434232332878132007544152477109742435246825330754074145009780034095543846580813652512197783157217 656 43969906695246506887846624190754232892361692319723510853954657937213662816289498622625845081341055826109866943085973405164580707751445411713558034453275501781000136473180 657 79579025974791945874787210963964801833204809983270268143910635032656153718438085853874462320470484688139892691301803208462889104016987025605375003899019528617647664414252 658 144026263666855564732540092897556346597020417363628846147512756236584696923603670420646429069235676792286276157666352390720975404069724990649262256925377188253106326049586 659 260666229219813368384895929719702394018768558373223589173351417377329064129440247352376696510432283146664014307412949535185382832489647447517814004139323233943546971858730 660 471767310529161118374638773443904220108470776933582506003151738284271198609684716413970848639294985707338781349863400598618087769273679535318026433383563573184901999964009 661 853829036273950541311566455540738553611201557309561509488285008621112963494816024674058050581763683725896487140195331579948369873425330463374438314130766609116519906941769 662 1545304235613078472368998862098364457530233755312564450077451298148937427861517194580794247178726663308613975079589695335488426198605590341410401199803621680470467947774145 663 2796772045870718700836982902117425956438060521619045740120619984032718220604358562680539789724267950537537058170245398759330818344888596094169838990138595785881843339147328 664 5061743633583350280843919971338693409639907343871039651477391311611394771072036462282703908939539913511025725883913475623375270965864358021248447730730991408920165060506561 665 9161007115309934962997751975804870893197320090856222847261115135816353379040544466032950719906580563539519428602519481293725398128489102428673359330518329727896181740977178 666 16580067550230130148844992723369500176327905335329903312136371536270941994431661172516670883495044893901301817914600805594855454998739364799773423702474849153032911385494899 667 30007469321880751037098472923173996146279978699411944761157056159261982453104668612738836721416187754203879849335090770217199104518885798311958349027571482037365464698574793 668 54309080006801073848852846865240995137407995249608237273509906731291698674094139714145440508121695191797381869660803027886052009388010089385282873978851034122849075971150921 669 98291400036004718140529692301879556810962059093741597578129301046835961353314913266592532834986753109094270962198111774090413844348152856096812848960266626927647935697588398 670 177892892308763941661220001219486910044387129101479385064861875618663827977011925202891945975849064742567413920967869813533975767919080594860661871676592864007448451360829900 671 321959816651155774555058837253782391761996628084672754352964190570338457361405605205119764408276852746224723862067095010094177812079078300060765277925483915789748666506250999 672 582699635678131573877811412939802093969755038383565548590854079576413997606588234323387312285373506088567877957383133537162117260858286047629326645604059588586857130303851249 673 1054600132870986298040187328113346232274961516940592788246718390200732735539917119042637821042487884505503080174781945372782138747769006724919884992950587453903572273652266923 674 1908670217301873573428167814036855098465988978465514126784362423422180595629756631361834307253154918846179153200731362002875208288581758357535788092568180752385988577727650988 675 3454410714417051568161641511294473774627645083169459407547820583507650390552920069762846536930523149292699911887353917993322846157164745692798307510085844632282839440940403152 676 6251972329063706126306468904715671430065018266913172010327185319331006755572696442530291472001303579833312507777969485891201760423390909347232855317922515946228147000728898504 677 11315144965318464782573429429462001733911416619458984582813060265959683865678045301457932980866562226312105019492801117108820950917710830749257757844539875846334604909159800423 678 20478738364049336548881466090709992304985137590399650620446555579906459633201807128145158369649657836935483553253150305324244628546969015657813306027520382676252994220124040585 679 37063486704642734713195755773739103049813302977453732332709870774769604450556289777934854966750453667876926856686438289149866657398390965467279244892377343061368316425541192256 680 67079427564579793034407104748568750507366405958257334632867656678200322627861872704219896701105334740743629874955138482751064571217180733854841844601264493805928767164280300279 681 121403839801938049245643910690040986258154514655188590631313624805435855927885472719060752805191402209160108694179846302543112351239887320169342269586439797686887373647953198371 682 219722988906918922821440779273443220507473683070868800090749561356582028070614686182761583705920709400470737622228240439875728296332361731446948468036183622201483693747679107838 683 397666102925183751262588511885437838077883924568348793774697664945500359665936947055107250237983586002499369853566026996571605224600323515537596383770031335494688124308789848404 684 719716813440467320018052932938916276906248212890503023109122319409656504253846278441454668532456373356254025835382711259624786517771710572939256067789625554656971023790973500705 685 1302580953565344897914669046283559868027150110948806962478617220834599790686999491564232976384032776652559227300846142639104817139980672299118520127383916929522395979394110678849 686 2357478815147272133284339048447689220731963132465348837226879689319767933955556663972061913271132210044216652509591472227615084133618027133576103510547907819094482385431744580374 687 4266687877368367961290529088146006655907503226186350169364822412163410722497442255142827947769094967486114471786391776953909928049203060017914217441917080758280635624167002646886 688 7722073821369607121373201515269835463361156072245713152755597477829622649155901646236101721050546116164092923304460485472718506005563437741513147002769614894981828417210894226454 689 13975811171700002447696836045606851796388533422978345213097351993807915872704756898885251375848683490446480359742447810984931649286897036039385271268478092034286960605992756808734 690 25294150564384470822880661964838771581723939279803447610594962770117899175663883907309037681745993178222703439939628353244004743519690422323120716502941711436201817930383112163066 691 45778670369365572372622189857087549399460847935878321778735626277690064093877543517525566233986181495564582262226925035521451652809875262983924929876546610335150264857475634906102 692 82852620626757451099337649943812843371382940455909987135566381100737454003005822173662107776675869362650653875135017516101466408833328145996791013403959792750445477694204286403273 693 149950985673779133334249596916039856720778036386308856157100183793128269130294967787629269916083417899548301647235756323048999509630693242744530791569239109251914792191062398846098 694 271389099517224375237046308474390873661180725531403161187860564774811255471305017261543578019708954300724425584702100597460203913178458981122988406048211226021346947836421804964650 695 491174119368585962646272471856842656261901262481279746326776204006586895151293743775791829179948915512492099429721281724715920315045105987765918649275792560356775276293595234332436 696 888952489126020630214524457373638003328484904397561037643260287058224830396470666272334631981697510812022477161026867779460436957912683633266118273941300463357337115984764197319069 697 1608872488923505376511922579483716672755710146553077122669222861383577580596756706906826436714512565014014256863454919701463531684923611986825126508168590069632361095674491471793249 698 2911821179734573407883150021178252794312608098296807975627743072588849100434120513030777572102429764475422876106288278440992022266944855046234334402707086254130927862653350152195101 699 5269965544891585802297812981343503595004104423453187135527003665642997198491135637581996253371396525442350891361774882059565944928897284831889822081627609497558626322437086655733247 700 9537857969312548921339405555142912672426617036001146487921703400135700718017204345451806871625302354425633554123254810236049059229373850998241718885769993160655303305960160843964291 701 17262111842640207889131797546245179313480896534476003640768133077044411101730701273151627076687545184057865881238043011835356126480251640931842365544294156306974858425895960297191170 702 31241868585855715944549399648712865296531285872039107744444716224626900914860085509469967251493007147182985189705570006339622564759158829840094986547557567854727116778978893123848189 703 56543160050954260017942503521633293754761662606450339842240196680530922881546454810644295228267867886809963121914571788312928808724322510205041407361637435418271646686807617550849598 704 102334754394149189630872653798007883847049785021821758919230358443272538090605915629279465189383068633420511098142861084755771906979768764064203492355116465317774131006368108376982888 705 185210765501495837378342442325781751307937541588895658551036695226137943203204798529960495951794005505018136345924565913184075246338097738712477540019324053258067527420146887230271097 706 335204084484628383053913636888472633391705044088763935960829699821199657705775896358650557954381292730503631336121481616276548253920220080433732686397564279158415065929565627702592985 707 606669801028765810668552935858454023234624369952883892458424171277637484710709175830889560654858443425290653115428205418285949516959210676327570052611297003556515329631029603777064266 708 1097982585880930892989318236721236088678395485893437885859224082509423989722172910239023174380174753645897997511997936019552814314027507276429333405537457081691965128094275279933412769 709 1987186039017315065920044923630960934944676962949708030943291565318492942150510629265439300338213379964625368839094103955911439510037670882512759110963043134940202051917198442459410234 710 3596512735670617999501223752106556013930069837094657955165584035849964461652342507576188420167107908045315337788508997476644858920169741154576912468159112552833602882060111036320439668 711 6509155964198199619043586107368473472560889782480006403782011542340132270722233112341227209552849812720852992376804303855121717665243648046034017650655450777760889038813832971288016366 712 11780609295786826991984326678932153253623759353752212179160926252427389245887275679855694153234575640534398058481271856669092943208423536806391515158130546180121211289004739420025582507 713 21321159938909885060301296936476522201602705298245396201224713589628124139267110409281180246924261638009091215246862812599444370061564055255763798151113017840855006906302734173629649270 714 38588145122778522592823060982420703332377491886527483772419908826918677264442815481312936051312772389165011398489994374096205011267482148908201606775570754712316369062513036400916419601 715 69838833735269481614131220823506368663555864460184796230189979306536050264010618438798456540462653266235982603800875012142511901072275250449375247780237287826722847253570642895929501249 716 126397956729551530075028430096455196221666486870461742060338114158328211662854271912639604026170181027370623420515172549758652103495347558877385611345672041410490747868696757799428417549 717 228761601689480645260995075952634352661994411734360036736559626715191906788228749290875679617657228406027763567240221611851927765528627761059564920801374367490355059077538354156529436895 718 414024654840813039605794524741441839877167716590531189183203879060524810174285856106290580358265820655783274805942558800186910980675162324580090430842366203705984478388483919190647283176 719 749323372235930496532707668885097792671874527274168288485504708960158245073331952432677779336711647514635825588500299090926532819466222669305762825201380535596872205796960500873081892789 720 1356164444832181673485698567749260527777249817702414106106473336137898200584904239454543307228937533037684679421071691931422867002631022404973238289966758004044279697061770781408991678775 721 2454457006911427646478339921071851898360675872411406923510308486199130469220805650778063852928316410254283660637584353877109137443174053771502534405683451495850667389541358055155474511840 722 4442204056988153256319293961418992353101918463333244153291738508452045866046127747099616981329076859879367312104161514983219523801109425365638387783769598050679000167020182890624101041883 723 8039732139677322097259188118407452296350507253510168627856869353311773376055791186995186833289245099470850196716491556486961978944041159275291837153577047245739701938367249595009531720581 724 14550725731763220193545101469093287738432393527330902909405034682983970209913348397385311838363645194715949209218708418825785720395057672381992493826737381159486044187168796183285730662583 725 26334660862158265003496160132295586761914285383987639680501259224673885322100417315610170488302354353638872790387742359630728932685909617981550104253387298681789760947131545011313894488542 726 47661840069667231268639956875394859526559716131362729174526570087923149750506358401273196074178382817192537580287424506073935504469702588564519551899863790799086312263256793721662329201491 727 86260879178087240728965138139660452850839602175564889701684684367306361928642562650217451136285502034250012182256257026800345331526133604322417356433320712430216706713747201083740868884429 728 156119429415653203590480538035524542159966180697277341150903840841824816469402534799186317662421634963806785770092636119651321750454643567075376087174576314470915602926531292435341586195039 729 282553070097396366350006016955056286949949743791375697420344865631706781162832337938563286408856750844083572930978360269484000384414468396425247011088597728883385052389859241797438974009273 730 511379254461068771146409141374548280569619217273268246206547489083949621437931176374181362670037975329523979347931205224399114476121087437493929515549035714054463381094724731787893626300831 731 925520794387462016678740852032072887223857160614860620071775071499072665927465970423057199523175304616091753772876434814123194368943766153970774868934848433260019945499651698754297195387565 732 1675055711335686809785025836568243608538267067354266744912111100090755912283462248500303433251404897179724779458291934580365257011619150524361441964965288598512014704669663311305518163294073 733 3031603020800062885004922902039521382827905683594761584189847326359748841262822826310799878232264482686058605133909119615672518321368278940026393247148656645044208765723347042845943261439438 734 5486752956052717175259299716289793853708512036479126445841595699968259438704361765950298613440716846547003034682868894926519285823775203691261108275524265283193608922075145124469751400602376 735 9930211110822958878152089982227363812396750521308764417848993374388535693277391793823178491341613402474236289871012870251524256153426063337323419041770808195651224600877791194024434746835206 736 17972212981947915241421795831554666295013938188382366441931277213530513808794621885236742638248915374408821668473339522279092259180882106991187563165331316232724913367820930804468777779926212 737 32527046591835120995994439247263697200192036951871298651399344315703645447169636186967145887678428174478539082369161788304462664251195946427077455925909241535205745663942976764316688196084315 738 58869142105656298605489307500663530131626561148493294601576448266423954054042380395016111058551497348074263891687516935174046661020830642184283591211753557811779687656398226945112471709303838 739 106544437794911196945572194610136904416151140589895654246133291872050589569473624626991720111725246280222346627867823853150470471234561168850566230907096588500247344772706729989392949703257725 740 192829669653755652869426261412716488966551914807460063939744235449832138378205277469928729499721815636554585581618334759959924389950361166811295661675789232906249783430224031605044191049917178 741 348993173818713333674189310805202491857538621974369174445879571812033924439113754092161376037159225237456435395867494101173266324424938699641885317791055425019059722094496337988553533259990897 742 631626012691696222153683688434404062445955692323608425431170373442568815214696248462476937603255331481654401432651607308453526409051806957906001946132848996810509539915540665580049351807412793 743 1143149636835156506186120728644851616068559942064606045662355454355855747917952247019784220891507863394767547241912295468287337413967160083507979622197765833380940874736582786251251052147274342 744 2068931718988922759688866515222126758625282897817347892704094849204772836705343181327996323432056549438003573520109929130430821794394780860173961696185837670640336856003566478339798189656827696 745 3744460322525308010341659852614535967394173101783094428101970892724667566494719809347186494169249297072932988345918399010495034924223153561349864021458840391585089398631571490318576974256580734 746 6776919208246428962995202951541183879048306784273277763074512987009595591809607777421547350703686668083846434590535255850794240653105859661518767012286322121977638668417552372597178344670080465 747 12265221153185018764672088412519153973466756926051300769826039589618408923093641245745624282359876366773632255047539296125883850366692303815014075226621526562680758134966825245705716567093147478 748 22198235704725691240129603073132208069859992063029799679727830662959430680831875831676797990247759387294815446614571406369886176018904251163105257429924687365628550266170687830200688936190717078 749 40175522499616626396352582016757870178201989640059869412689111208550763871931090659721798654771370061654357224264211339042965849522789036747694473908011458382992097997851432049661327072545049627 750 72711751942231539199026564596103442993661669949219269968303784733892452653634983451260085916083539755103246661627207719963537691727586027215642324986397126799638624385274317855038797128469940129 751 131597513649239111352235445081651533933795828207254490897056171647433634667074474595865168608419347361523827104237638290581766774744737109157780701784807638804347416312643253784644265283828958481 752 238172030463803235270914596283687756459828530047624538781926626378375636907763613712590570580515090332473436182657783367244767255482523560842904894857072381316558259905873966119050757719563551253 753 431056138693079343506858781261379625182966694503080825517276556660192812798377771172672705800201427339947102774317817477976608792564242651085086874484985164859196507875756596049999043177357615024 754 780147838279550135991943293479436722647177816590788829145162808917763409530196605223292971063576942478665166308610837666691178801084171947683103291006459727295287789966673964590313580502931551720 755 1411952168034457337450514907863899143891050627788487092414986992083909647140221425260650989467920533297169115292635611436513200634587950855498289365626474998829430001087513486677416083317523972419 756 2555424532372843893073424032652404090143387390942230900492895362912110319026841359553262039965227352291838953924843190825581534082771713731802648425611037219186587531478153992537186262308127212650 757 4624940340396576915822189334528570044214722203453302378970246698700498296966981889865387787748099959432877061204276037156986534152415134625922552949923626835844828631405512334734485140151498415805 758 8370457777661629917907059284042508017577113758881261007699976779764732060970789033610120336620610061959032801948889698646128746916021070012156684737091015260830601727066708943815341333038494739560 759 15149290207191778289156563468576148030319343484622975113352717438321600907437768717072682476133430612116602764064404155804813395442798507732721161146969571768480253751726639645251331154532908234214 760 27417974007848120690988084305093528019803784973747591167105085118223833144431047961227895698191465743547610616125303338711773230809984443184606465176947876779456274724426576396028815638843648311673 761 49622476592214286604680209905825269717335907636250769119770125682625981042413980212362500493185008881205398159177887764144022307096352731907274476825331082491222633158518789793401412355068074037108 762 89809341216824417787606151216738988613934211082113420113000346492270759026781257763187102263230433999640996749243877421241995628332282152342423651405092471914384723650453499208510170715753225888458 763 162541620727279453626330481251800817218594749613973486454731494483748713002157026547264228031325777747166378853923899406840090577907704412287827594043934249956414314513549268939024899208316765339979 764 294176286238044656276104480300068311058015632259957548213922136564792445178447324620415385106584308045044065197738881514033487918752995163308435237678615715745760173247989079308791128119421156667918 765 532415556074764648607252218242965458131986134144628270809969346312165582510453730490278178483814362699783316730778805730294124480198643598980217802857552672441894563930328640622821298432685526231453 766 963593388085070198566929686867971003898273828148523107796319878624474719064518111442046631815702101059565469119155548197243181187689119000174326871215101935485820817936329947516137229201387963749545 767 1743961473264838338014087739857698585003571518276004486355595907001003560824944685686789554858839326193227206281110334135879320530617825256546409894855958832415639205990219932211228996169340472409342 768 3156312255604183675538564831616878306321450440887472306711961111803489066044543128441873857013674608790799738270490933188346820967931372812011591293127069609821307807735237887683320267715503800986609 769 5712458220895738654264829506491175683309340838977939561612363291210901514553310876890620816349075975174165247501673153221314125415797812675353076701466555713329096890544215805060934447880443439167538 770 10338704248142530924877439196433719391523011397524116779909068038370032438885390448154583418809547779697946297102160303291921728375175356795042532174356608306829622637135840778301609384480141199948721 771 18711525125832741639827319292542366417639859732264760067013919065951166300979328323605874455871092185809807129562705355314684782348874915641573095462620383712676398194499047734713895425797785020313454 772 33865092194466570541043835706955701394733176282583474018695968935545076820486390768681920770025156815805068329639214845129330727937777112260069591198220650487211458335750334257776808504835820276569785 773 61290806688783004027993106413014981395642237832510658789688089214897415361086940090927667614026450712086877447301598117512485625339509779997024935366057266396864173617968136756587795732004198328877606 774 110927292416335892156074286106121944531355433605926354652170652553929182829838662852383113393217483605273702335325353338988258347631210090719675277729475106305584096168510098253183584183637689605023540 775 200761988095536630352265035836655317338166596278715708484993305116416629791567303383691196768293479188194917367080976446422332882891013090845812303423961483673760893497193066384745667286237008158118316 776 363349496648642200966539514092515556924091129922003597983736953842472826956156003015488224721553582690339026782930488421189037132781591288552499191122336363319130806735123775411279832803240443151237266 777 657608833062541291587040979662778819773384285603906314412053296389911559914719508390309420835567827164919374762248419576918808972704095804643963648842459175019083202489655104953312120899475079659481996 778 1190174697668714435544790764367405564724513225985662440695283154079020714336733204227359174992584218437321144587207854690761434088819347024493133881056578234557015058814082576415327176264867261151793603 779 2154040121958184462978011161183244104017962533380902713180622881774161428663478737309123964399306680098025328790580223980036314026066918169035046892061633418440764409391785059546051178071899508774790051 780 3898493940506492737313236151454844518011204420459270525368515650530432734448272875818888019576559507728855887072908223903802214002987451268438953272798700772732034942921968694117143462481446886032035544 781 7055697268233557584927671449950600405066806445611305090117051755300396612468363478523077635742970134601074278657782412091297258960218465535943520986054450606658439002804862357512212821427531992506019256 782 12769768197841726593132496022115036343460424056089468021439268908083636933362179805059431919415987373357872131915211553670984762693037377988270944569822084727337244878391198606597296755995327789328081615 783 23111391210160988025747833413110297173774023884213512091784904447944508544194736195149814278508603081517503843244078451079414440132439658877165650565632439397080246395981135002273336293381112503024633748 784 41828198867335999713677662366547017737081716468630535102185018762143927116048208892029494010097595487394667298948735479368303992772878944053858458241576223790399385372095233050741161476308466527354144846 785 75702851662006086423842508669251080541589113687743921035946617955084487242667676510254357288462613184738930921011314909631002477113204924949048309757503661810454981045822221821899368778257118235962618794 786 137010961622711031222530955350214002063933805451908003712532097454006557015104536328861604622787630060483270942500998810131048569580879712233295676382604763694383493851112062337854333772013734027111152870 787 247969570401286870429906995798348230267099467115921674896444470416945402863220318592835101020070960187506957017074290661527326393878549559888385244845650594515866210297456332790071722303825810905788253839 788 448788236479367370007153792148358130920660182071541889535898530178254081968867085834617833172514449923441866997887599140768997291911630977868788891917769750753085537811251474202322778307642770750862442501 789 812240311891169534217096862202637619764594415235969736106882307556842550286760269813735425698549173258291986798205402940581527579731849950840097994929177231976556255371824331117281645901583587070998066065 790 1470034797338978480771134776930817668065110949557874981639399910154492021543443200542917249418200421945730370159444597234020589133089897709409150193022814860218163357805069098067985468572357202871856459310 791 2660545498358618698148791301989716652718936086122230316802297593753592025985501854156831059354796751437020784326599552778799734339279418467128811145366544657038777434770658415454576663788327513401287624493 792 4815193736671842654599201168501467831484004160775512624817859653943373682299779089568631918135270469632932727190688141324430786251107471450466259867012870132911945051679894406886911949511979451790104931740 793 8714788277812964788331204946208931354035649651170172891438201141886904145566414277352924602841572580063630393574017121994838727126351048084610708386778423603927927831343040781637437476754038563722644173877 794 15772477470366446250562444188257174295314113524378767983363750324535053821484391648402181061876091494937981245860123065265217428673451802707192340893335032604137442969982534315406628764228100918277218880085 795 28545850756531277672489222046157032054817887664430590820959561995364653182307039671889151587566312079680849548499333740930337463580306629899874042988709552611528173523130421380156101662751707087250122339915 796 51663766643201001463069006037847477699712810181494637821783898661971360660784634198809452343714494599643292835524869238356115121611566201277670277181855098035288147368267199864424981213269554058166088930978 797 93503774209722208472816512901282333560271054714847048722159257833309256118155900288585894676067890882693965799082151850434880633082504826416561778787650203518754275053127641013943405263443627196162861971098 798 169227997870211287073413052460080807659265513082854167205033946375069478858996967349336726484847093371603485378782637251100025231537641570269859565870148926180107144133199752347233785500143172724868560404483 799 306277639648288559142420328299161390127939220223635367246048226909728158008869543877276246518876339805620594217288272703018533430711001443830781506093322790907447628950285819027925627321176882226666150280447 800 554317215408238877415944827233545497788986242749655343464470321006944547521687453205334362071510388603306004855356518932513529673999291484637243209570806815987947068687849004752083036939360076005101950294387 801 1003232151229819211608832535836904895658812523037722630861818977723825042334804107781056467834032293335872328393277088433486929416297663658942119138200837265762726534236055314896401711900472372885248408697696 802 1815701770185814620022079848560744642215630626367327543065504906905061986704146616483779084924512154570169591405014464718381775634152820593111376942199136082181524995779844734021937054692750921324357774841360 803 3286151579387212046959780675824197913557680348049405995700679018358430857648245194277909327359079264688937753896046970008943451664529008526285701983356136473009879024357563243140039409155341458608878503601688 804 5947448187817730317616524139026008226836651672628520688978807012474180780033539171276834547103583104196391650882782076502304000300881573630620617522772588053489740681534714796655392793213790962946619773452955 805 10764001322596462423864039737484200711540062087203633487814171080503205677545239618761222767644132589998069105603701914137209055165568455031226749993474888607385189160580086125931418308304194403450447485368271 806 19481249909866257006533825393504942802069540903887619479291160805632430405931638303893032902938682468056250912763225398843861774838395647009843330952898392553470603810585908121402700225734716873149355996208542 807 35258180176358200853455836222343872628274347618010891104337334149599906009840611645267892554332284098054039590890390527607114765990327707281205004843371210641796452742580661562469876477534228356823900904575091 808 63812089835106110568379518467571634585182922564155716813780674079245132382853609388579871803651970458018344668551977828808167779610766413617553230905535487387608496393667470348474233890397136369356149008056115 809 115490441899042039390097199779018195978559629486536630288162833555618681462113539916576009899983488953932866715202488224212330357739343696534019307877507666007969489385653475018789588177023011585568835626736936 810 209020613562449168541195680990781884401865237498295615896775973449052680930915376082384714948870836542228664029689797586809094293570214002977264308380271107741310935830035186843358356207424469622515087316753956 811 378296386918449416146251360717214906589291558989042619009134624154153716847152453050750453802858837442980200683674174793986434248400488256047447365559596597134133332796163969081226569018192445852629248881728593 812 684660493127854626733184205982381767003507002390634610682497282586945597102046561638647205553323538765970467154178924492593710603249961783209620687775132609896918437015390183763533317059208304579709167191717189 813 1239134200219388270447138952233489693228538731060740891252402042264424512607118343726411429260540414833190216707591985513745755750519398663712756314531279064287778056431908912344077443750906498210827128374419330 814 2242649578243752839567218233634053052558908303219041359237607477609771034710319742100052336888363177287459801256506777863701052248106237025829626296429064368562797567574162500987844645693774831542681880280889976 815 4058863947025604933125619090224852425742550686223404836080378812468845508415489326486263134558336571443637680944290629623297602159214629702751245846255881575933757546392142235901815180756028640434212598168039516 816 7345943254035061808210770246833431198313665206435923943289759713819833408630725157869191294403209897091283519690759008318220904427870713918582981451561228538784550428939964244077810964370993486121511469488712688 817 13295070491596059707039354849467341742861094342771563622342231840235554959814254266603580898777468527811338626724557573664867958659186210957689248517193792371269138796783882018596762747993942676611051681237710222 818 24062110645820220437086876096413440863305026043292742784849393771961877398566611721178798199325207467352965482224878947357582390544552955637892943626396322151655508052495216391525967832313134756293152282707495628 819 43548860391351577142973368875312288376542582043237382361103679722966700657436435595716085582423747356749331137785187858238896512010293370748233079300532678880784411824948574928975514878080645345751467944996135865 820 78816994456588449914431623765143918090538011886234873958741977352776760728798363013641289296103927150757210358348598752086133049229743164250298834355010169601209179263185990946992442333227647363772269954729382104 821 142647099357933299163870369019764835455246654264076900748188372488644578486276908506185918454305166322814948072213320515969489884909793574468011655003196719407656203435900142815217913102811247162691393226603874896 822 258170145861622024527172397170613967726374446817324587162402284181936320043295216069087871807956387824293235330129439838868469587021694436641250416596951600339526976783345365546060026857229957907523366660071924186 823 467249768934781775188833478395625917551897350977065399196563935425212758590163859337562700374754343106047596487799771572923645899276944543759597007165865083906584078837492092053915873196180561410241472862679247857 824 845652954337434134707689349367489438400718480752912571560980201384592117229053793734560503711475670647705983966171537314523996486891335940949479696107672849946178639279694689192992888147701272754875526039593799537 825 1530506736921356068448664212001439351846023759287020920594975342507197865770128334053073197616687344797762108665885455217331832078060791099481797362655224882831643391859470679626705968121457854915974523826069266495 826 2769990762459948314447970306029466306183058375129501899260545716989705319388526396732682528913424546305079208085044776554714195671873044223028748637532585973970611737807429182260323603085691320964508206106698218433 827 5013273472776428127600856865307853769990069177587192736543864738535499160362460473364324432854600535149814037151516801560382878973894869560626346440338279151869360099255973304094681767671681766573481018259487485437 828 9073283295184717477590532655770500606132009716594246077637084993303344196167049224002557341324186053606456743742861063642697927116601031106462069924879218974414118068387291258838251713743196210708830978237451438378 829 16421300414135493923270491232411177531336912463149084595093633271305967061661895469840246833274288591635130931736541130584290886704085073911221359985990549862962441794386758691106607791922973998879823629800488744481 830 29720124294410308924369387390994024635059843040866887443496996490897466031522965652153795826052434371623235412090631600185120141763637223299889266906679089464607590522134566056267309783198554611880971206273515323606 831 53789028018442643202924261447252598694359941368460422854452852328812658556589798939215088665317442901677941708940875964700518205593590988248809500808367767812556741423699808785834358225919599462912649270859226543766 832 97350182876353755762969649490443655511132773611315144594639018807935584728028632405494760259598929561116522778013098631873305948123040022521430980647279752192287289222726058054880865167264680022793175658165640038559 833 176189428498505703465920918690812241251403473476394259251550895064964006943260367478381663223670161806532194647893248842587736111553375334406066416215616607843592622917155722707369829444012327844878513309231134830237 834 318876799174152269826900009305329715125564192782044751024462835438143098925111603567450174281116999672825985727557242395066574839608609271993956877497448172509602624221519082061077643844011898311750946693993298382736 835 577119830162880776211054183637605699514979588181772265702457846813518781002179241075622412873616503572582788967955814173136532166248134743889544973069834902977099160162956092686487014622695687150095272088228298158055 836 1044501510394709032776164577922092126088063379256735326096694195560336396908866798643925714506513756304933477854504844732406206861421401205176669804547570746158428466022978530853914122976765475861973670294720728132898 837 1890393204664133182058023861744527190789998235040823407426289871251832653638586221013301232436494485010956095335128276376658811413696740526127442031472948333230698699117312012348710886766334841142449907147550354426964 838 3421332025541926377550252851142056463740455434522528136591632406658366359818844950039227216982315902043145154335880879231289708155147467087979530554959605321766536261802622250795524484772219468800760172695089736269428 839 6192104796038210103972590852096439275443029347873700101010067035087514852162422377664181081601748416365955991476961948855731213936532394938223904223271964007474821623744906702649240390555725559572858012104538679046873 840 11206793587665946130794753470603982420342875769279862996828860220138137373315095896332380939260682679095070745751739040021781958109856838826028937377300572623565538340132882097852960829818654329855133964368432803205962 841 20282638400581676218626292026878327956727579906769518666586776827537082343771423972058430600713258013278508130037355420454248396414065758328785216463260047791950047736602302045653357630774686996055081278060909073259173 842 36708574782845644239424438028874876907665357551486811651057972391772405261759671225627968547560057016100772491595329247455450537818292975526265965589353247994261242587640896740549613912409034285567922870816611773855777 843 66437089493698525046684409356821593171839592613209633903202263156647314607166082198575257351099188686733952172026836980269561741283617879796573154989403227045584841737349915114115914587326559056512036685118323907104445 844 120241302924579055752722931752824641853893259191721432360809475893281575036700459732663757700212355272556479448012870237527879288946860036506864575515559436221385956786206584308349211715715497669028398872234236873020655 845 217618969150834102532332641417685150847731979873353548494296909514772189596528100029644779665115380047282974373744410311071116555597644937863603051551001851134320632611729308952417162932121454225831108690507818996833496 846 393858138446627091941305379383829618495866499968756179011429574926303654774104335482946369166186717916412209145916439061308618365822883924187113876287960020314238890648571890814166900667386700910997872317179189480389751 847 712824961104949268247293728506960729356248983565891271208936017052056745054703882529596444939357543244845859721812661692356616725383216806090083767223885324231426487336188921275001821132200274988051993107929763997062279 848 1290107720455620946503345360551464633845844709532498912999829884126038977323202195320557152035631679879559784928851617607958544528321851895577337305303290040560737446718955501886370145449041920409274126458325249876634532 849 2334904108575614432699875331332410966549673498905720041254151906461425769216675027200333983478024531553618414433782594879133072046514481333679892182034234263589896189331997426066307618842917897295092321777066201354696515 850 4225830998296721728162559704404229781873845140118675718196009881391234373301619523907134950331867731322159348258627714186651924367303760828076566310593707035523793372959683620234963148893163262336959837387984110565105095 851 7648128914835544231634208775442986147389058219206848823165262162704543057467986664625001884662137598456563848727575580554196059521564256917743275852507741158695083881613446757577588577428527420800531582706538743560573841 852 13841981830679046625820436270557016925624186141313342815770030675819539567070606901563860393212038296308712117606742598701455825079894016383244469551233103333273759066289736994579621849957567317740106564245653436386641184 853 25051939256566360706095842416976029029268926602152280562770619812857150368620777271134402833157957042752708929083842745125978071028125715401451699804802483536325790472006148574621035979744315109403808733026601571652384249 854 45340303736253533377361810122413386250816783556556042829439723180760792220967437874485196553341967673555269013973621747625472098284626206252303759790707471121049827477922442921549410108108409339104032362917001951474660859 855 82059241875133300786236387386100106646366153086322147348641016521836254048370183368248438775841905244114132200293590724854046463774975395724943078811643180140535574358241563072514879330240598387923736999202712907399339771 856 148515087510043166218528362543314111300586890406781820024509868183321302723981226577934561101145161020098736954288178041939116000278697077328337850413435581218204276952081612956220183877174856479387980078638348371177505727 857 268790336275330714617160706186788927539330718164114271390282606446236523549064995601170096697174660316623861065580666424267947063498988058096129808498285983129845256483621410483055021058930502580262291357420510954231543239 858 486470742375717619503205399229848839130297309986878045924421642555304126887768928646979050613013989436596761414610566987967320118710284096311439056288204114224658100050860647539048133090442781034590034267705119658185621389 859 880440072611723763966681331194675149052761139120898763760081925893444828794197111313002984262732418067718335075434037195103399466459571042745284679264762571400162273803979190284053654458208927692256937758988582638420634951 860 1593466274405139988003506954282670500911120107892473801924389041788392744053003468348161197248053630839178375236117822298315481814282868394956560321414419962659095352638463489033070006091107817075543324783982192934471381040 861 2883938210734260347376767625443205087326019087961678370068604344506490682232673803406631773930356620437498684709006480988867802731380923114158466117331052271783962043828517832788822592896553822392830429826756654822384201068 862 5219501496156860782594340571302114674343658475936286465853336533368202260314418387619089424501569264020239399443400481787069745199455873793881198124063557593562781138300171293964296831265264190479679314689311630265270433268 863 9446525507024472308150840406792511335813173095146315733926255001578456389835302962392314037046320091535734286261683466184873482559358679292461720339361801472216004816846293783397997693664240708963520986074032729002958979136 864 17096813598112654713655290425180034384383945860212390466367325842258428298687928925975962244881973541392486815621686594407348023219081669031431990728437912305932920238677652187489982564500226598521519688171654895722517297867 865 30942703218368871918871313550383588907006783382834943200071198624975445629161852958312824651835541821890133620036709323806099144095269823654437238771097168316775911750159385254456124822486847695084106056177776330215644240162 866 56001714995930581881708293538529872543237599684161106969366614574730150284560465847170210599427045336526380406478928925918203740858048793975548402432776106733460716010063272825710582899860585731433367612939134142730555530551 867 101354818948839044063613927474661697213424992667983396121281483230134239856731067968277121310100331490665522134137056586184326972177051372527873827038268752871120348073586793832925646148089778555983958444069387169364199953370 868 183437227322385125552915300966311599051768976915375757156697446450890956211320752043762018337104008671109845775465513106480919683651478203485639169120142144347260889778260387163163384691070617826503612427455233075543348051099 869 331994242767179514614149229923734181683268704645169172479754108882735693091416397788711528957835824970060653590580480786741604509496896821149249713714347844563595030909791494816940520192667856794090420553249723127325893038099 870 600860462401366609417955722885991404085798419288026421176180355096700174958053521371418665950225529231062599559117299360721817242516245090048489462452396861694249523797467618609491290634660081481905271697716534625147657097844 871 1087468542430023555510839824831253020948226504320162609909507808210172184094365187400315192539380770319091635118936633133648265636704000650205363430828612097345236515907983115995267861193670055316064955754074387778041182060634 872 1968157175875099216590441296179261996871851456685707154145749677959047367567297082583371226115019215471216328766296767316760178930384401240661939423944386179909199562060780073631487241935412428759954834534437098680681345959450 873 3562073308615184567374407862372620803644393203863395830092027018699078063193058130513821241766645161128953006832051553343659927812839480547551406788686828893728545093200882403289821834934200931756049056586941385793865693839995 874 6446825696381243434918205423429231089774243832803323501892007180060826247415622407438963098130929787814897436687104899037613269785663926277929785910013120000867151328661136661781345523165920686075480839746797415674817889141944 875 11667800732511946779852225935061680567645138822231587978499360176878433294290343341032743290331322598240638958410618008334062191169213831294296993414795827087585249574468117335872249707077390733499622252681457279592324561662346 876 21116993128885674599456591534954560937273726228321797624314332982107877017179463818183484930795433287218541499147854511422083388609452352096614331751958346727490565367970879978544439929154141565167037577657727438869661546853077 877 38218633402166581237164936181072418332649052154940346221148105787443151689926604750545545339720111354809397544844043518700656510154377387882202224017842153812191106965123590839474434007685133985047182726805372259734583989565019 878 69170072188505801558255163490390459559200368881716506283889457544663810199274769643940391316258710240603205098154816810397503217626078964968762894248300966662366854770634162164243915083326946577159811355051658323865111846618247 879 125187597270075979968655130487962432664096602938725569888950880560740220789210126469987291080142034099484473536566943957453363842935410311023523947356022559497475205489285000435121399165593744737704525497357582882291715094742925 880 226571030134893907684170338623940558074937561589750755739048213094481984500367405657464266859633133346569162212507708364787871912406149035564587729485810433879273558565660044758976189397368624553178969282154781834273213253256846 881 410060044411904758321351277947645582725974450795137290483684316477563663888777399709052180894072550402389786017782715515630327905381198893283202619608428480457301471485258670104857105042826227124265735433280428770247336134328554 882 742148013905317273510460005394365462668675639521021333939527707294394846963082440300186888532857795036150286792835764763915508543004932557755015975297980883707746244857192756745783720994687531485027224957412995032641513036559089 883 1343178107814731511072006146969429688418443715470949661659517350282310586595591657455394353875718853967867382827864427166159553459871035428318488883942245544203071745493492034765562444663112699583287187032260903799459627691190632 884 2430953658178127021841908816594260267621551476440610191821630194180172813242533221148564189214519926544240073434617378632295155834231787205783354700406975809352234760226570706609912953853258326917199997606367168529566374378852203 885 4399666472992230747361633127024642991926540340755461017761986532027558971732566638245121891311507508541803462414134136593357987648654963155473947377313931706899940602833211454058242257737272086504784294501975469744299826692585662 886 7962745405882811511603992354306244131288450673400509215372291632944791988917686436571870072338380508923056855935505975830510544291387619653482631953878563547148861478937043553447510955155865448182942194572073370282807226445561768 887 14411391133425078237601408408362293411993547110893524447300417502371371005834264307282843156595571265422289854505949780280843788435327045131091621458477280679250815712085299919299392867079772032525618192176796612754952342063541733 888 26082485853073314782847775993092771288962295953989528048806502233829034539635553931482503778655544080427611330223258558980648688852267993752419350655025251959414434873080650606642579001292003310972757870243288158252506507153586296 889 47205440611345566460077454019467443402044440322220235265206999538899151935261426380423514335830832636742291478976550376149713398851532119060623012079542501207355282736915506816270536481164216285624653738193888921418133029890720282 890 85434863680706456045764488608377794361061156592316969673350625266613025527541569026790898910809068557007456907415579432274957669194671753993910040892403966547931187066138522387840958941171282298405106723081158951052720101694239759 891 154624463570552775786157352985220799897315911482147821929381186741385675100575442014191129372294357689294232063539666868695083508507422601104636992483442636834497207123056304040824827222000488561462390170517600118532313187756498752 892 279847403091022320384807249214991682358972798758081239546332109757082396714998409704736918379284577198162028002356009399540717951954275967088241452246006596140094702889539224077579680822020024405111268439948356971664106477433662893 893 506482397470406679402089365798942723469236699823183940595414635366863559558829762064354839505558239225088138328748299779129164347874177139243859064921754554217699104700759949114031861301273625059824072733015083163181878637968837655 894 916658207701626079600471921150791907882153038579220663328966276658786946318572125672893125622214507834649327885663231086799690433959374862364995477550981581251290185844436857559452715190573979193343608252966659326650463893006454022 895 1659015740612887227543247862301821890071000836834162698383147892172709159441791996499916982686891861975124657943086512645584810922336162335180016529644625089017405076757186311690670030151460177859410424959508593058318102482221658799 896 3002573046831012728271970383703813011487225818196895330644304320896462050943999791592044283091626419467108052072003832720630734164731344082818878133872037014843327251006301722451113314453469452074420680305875453841858478326310277512 897 5434212998018639181832077229391268990574802718882696289274405162677862505112374115128780637345835490994050148645017150005295399301496045906093720112469288513420274261526523460291123571070667029164495432762241177291195999243105098797 898 9835121559824198652335561590465553835602514726221261579988596056270478726125781310493069608147086185820006080147556440457111338759499995538531095180701298843696838891126773075236364645239895189684458033669743136471319494157502712282 899 17800114962697860517543547785780956916437588937111702717461246481511609372481317162917649884975465423769438509974179991718936388952355328640130842380875377563040243224066920542797610747526487328471704339287537505906732301099926210209 900 32215574638095657432939798399885279194776035131414412053947908957445586330529075594754202870714245133805584340471691462631302400166927642864194307230404892193883895863868248451199398110933700063045213124419655438828274929302470990456 901 58305423950217692759843950447725110582100553461580275661942006880223636710598129404678180419723936995577009012921994357487459407729028830575052123183191171536753203314952854847615834855694908602139278198121857731382835902498164075200 902 105524191333051855480336618049880521237506566674070191265501378742375736537197607860081769003869344835869920281885080905721217856090398152535020279322735779232412369502412124357307412817774707109862604534209655436745788785404638551928 903 190983174498518686747428635817632462645988890648420981928152307864344094122652000460071317354628423673512175333383939468740339476671969076601480838610694635441720707739809161788022548021710813500905846792940133964495061930465150667692 904 345651290768121924722415938949556907794519810735843705815247744675286467381058631337029056457391827181976860842476371940200851281912627075780500256986650519314151491335500017443747517196881243070522028342960937746889959241055089679978 905 625577698786211376127839604974864804786136584327374823033436206278532748363859859466781318007958365880122597830976046031325328628190211651218514034475985039714205811756462029419870988781506817143797736387286085538987767347602143622897 906 1132203083486197313462907585389359738919951388524697531174868890297830010490238865536692776862255083946538451954428387481602931954614015896944453440509120896531114085943835863675214051225693621744863782160926112844649718603707374154289 907 2049120076919064925183295136619932949964555966819709285432335916334646554744003711773470865123427141815375824552329615242244473206131653093742225839190097934261374543510054931257159185640779756244436314697363588654814978207732806222840 908 3708604181419351572126342777242236185415071875153012692067357183411874015235578263074870297751642800199107505154015629918975870095430078378217382781572671678438845936830822712123841612484350724100295712272869689920390013041497998894468 909 6712024897594294073098182571104432203244035918754002385780730901589218735333820518230029770112240321537793607493062003029638531662681237995178818080402589959282443265203429207397401145857056518162343427809088808954261884242005208950305 910 12147772051716701262917121458950942608601668437277557572428299034718776959273946408043371398957882393534505609790288326196645983879038957253297687521264918860545028690368349817275842709641387829181070075576907541162069472961228986421956 911 21985670207117445417529191328649609995628423284588557963755551182338837201633886736710764177662769394785644420791017443345776386514045085221752766011642978092349616171676208127151328959935386870912032187347816617493769850785028873449928 912 39790810397024425628910831391024645795997240460519621564387664804910195029120162133292551286597136462019430760854109772443066840547990317478032284628076369203020531404315487711434120870090036676582965340538746180924361884669530527211254 913 72015479952909549282906823951737537591548726829942432436346399440146013998703170596880537932815220231286759926487423593482530015167374936761431048256807806604759230961984515858358971729945834686717163080896902246618748275749059879668618 914 130337364358775304048172254320550159936313400154039708373695492585800039305440720972531583099253267394735302224669142983314788511524156154615939143061387849320739217348765693059869807096583896489969728260370075332819372391976652342042057 915 235891346681302141707295702534673335651069609451002411382820400183583813266837415952964478054457395226491146136549090040573312246918301508869463611632323016552100467770404504828576564596032218911606426450857678808651192134397951677159689 916 426928438463331931645577387412923449145190510388413010564544923426936689850750069696835484474501348940133554163908022740799696587738299829305653770762644841829949063022567519555810895603845376181746969869849860261166072746455101548008125 917 772677311537797120888352569464177111177454010266376982611962930451136005292434067654509506336146258986430717762679857774316937090312490395789816266966256233618142252553831920899297445211884555204263957376802035165012242493389868963602808 918 1398431619861640521701640416488429408253827620472691883464127293352710985414712727712109919144273021499642442940395212717249903948299663020406373049510410862023483123766360258560960998888196307941637996462717622366370081251518187463264501 919 2530954340482390460472023465288992981078498875917810889032072987267205789961081490457800364153246914799405003136755982224262396125124859136558413948515139206862050635147265037675903944005790341249989578787389892308738695512685827497328850 920 4580652913326165212567849538791283146001007557047486481834542647255138355732322066172868652981752542259988706813006801702455091574368398162869563726118033544733330886418619232838055946284297143420973468648572169133206740029169857603762103 921 8290304086783454665312604361790701379640340693297236094799482122547774198587235923343967135911453515129070306834514984497365592388796195676181228980921216220289383990643201877013137828064678191953386124864530596929352604446289688611106785 922 15004223885068804022217874230969748256282984717486772314481863786206290056850561373475626208499253043286612916814861535291926126761288233134393714187201436292033006762583137908654901205166995073096068149377424829745365438883579846782969845 923 27155425426694553504584604269247093337260782207510648999863622242485142779847503645601270282473854348536387800937389525511985537464784234326844766297428080643953271921298769956858921125149777434175424508536367289742454426474376985745058494 924 49147302503170262523667616727495404594627125722234979073638939299934001996404371296569349047489736609795553731404882023038506909085971320549173697138856540592913335414391123782640713285297182732749974506852741624961060121266432698235817464 925 88949346415455633607384066627723545150005765629821779951362788869013772440065655153381332233647065758700192839417845750730170035600714572538470133185994032367871474148269288432305448077009470384252159685373596886569142001697758489100584243 926 160985157369041052947197783159733151239172836512775205692962170520127544644306425447711486013107201127828183915350031950761637496237779873917255338453651438238031340099363266315014319902975620229973429346416527437882525239883016588184065337 927 291359317831162500458748548373774203660334560220925049104286733694782083403953854963923034237265600313953466012293184225920863657214742937642027403693623211876902284169759506072590843878372039691717011130302312002623051093782129796707841487 928 527317260015708465077616450319052202111136346742637053169201262410864900090063530495481263006426491524792291885834230701734562177813703420055589796402768982427031401071887500993589820043882306260739858836600926384450093193774134446019129792 929 954366226487416121883119393359558075661021447075428790021030813650607327126513427698035394621294017531528940162110518540891962626429601795860195377493133777152524768960216822596837990275864885987401495778839199562263312894641149421959345988 930 1727261675888813910601498452196876628322858878953883913051496290246566690835722494506742730106702754657610427802471567726436020339420636840385240204766760035274743501457800685521954902461234450836993569102110292896228798480485399828754523884 931 3126088093011087233096635951516397605645130762319781283516297429547110165859510364992127466454898427914875193464512859802309449694512955700109500530465569033556988370913020564314984799182945024706210278352855567802390730030756450081541082935 932 5657756958126800848834917308089030225805565372366409884381183563836168216649515974241045548097255795332342677708523925457483825281050574641332900769572171602508619359611640075534708210793196649852344719831893278697263743373071136419344444709 933 10239703055328678019744286601225988666605852104217555191789399650548729339680204418639412278471310778830324014994195402000406245664531626269411053116817005603925979459168391358616776877318651403200396908947159627127384422753400315005972597944 934 18532347613606619378324451426832445471655753028131232871446930289606125003099525927999986186152608486417723071242736155862711687155631998681365281424438323468381147479627748415171926102572346320226444227533440033994519250896210873985899122083 935 33540807405818550271073307606413175172918066524999410395635821616283564280500124095272754074719645403347071695664739198858815544815157665740718875584070452303681702819840627928009129909296665560611166198795311882308890335008665939529575344103 936 60703899197759363031176042735264859778023599811747290903640749307317813601615355774682486967934772057600230278592874550672259903874905220637304520764034464398875640213667793432907147959277679907206067222171896999461788491746856628982240622278 937 109865076687822200930769387796936350053626644428980558740802965556354648978580980678589004780693755913874903902404627809761961726566341808607984779996557020357742085766119521470363584267581058652821574036205935295981132871213938867874103300960 938 198839534776813487544084554611998641210417714850620702473809156960312473292931402148202686343954584698671604063575385820097618555198872160063957178862560682638217005958899940780889189329683091440800041979874860375499358400155475106765087918977 939 359870140559798531525107952376860061957696702160138520599470023637582150799177949809451645756043255344713856782149943723902721917865374472163790028534344092541350136865097922298935343497133898158122517412757270752510258570985036765422838130601 940 651311713296317766731533923703698394690044752717175083323672557274914402202363948443968344999011429794148613404019648512338027759453828433515937563232660137684306898347374816850835368565168612254261678029637483356395699866567736140243579474842 941 1178777842521490469685643940218829457571747484231791215815409481938577059480372044929522781344717950737834511533190219326181722461137384953351129429541642197957970590637672277038850060552545777595895724624761334599887764638044659723475339817322 942 2133413500253528315283256055477430517089757470240551258103957166747954042197463079810288466008809693470432354990037062810148850470144680059578458621101784940586977817436623847390107673193290478161975074964188046840680886154276793854001795775490 943 3861162806834005499834277830032153691922507653901340077034727317477391840060308936930534371044352036010873580557617464376530228166744318513020032661362801039311297418398809110046335735572401238796247402487617924522516349977163496713742216768758 944 6988133439254305820594995059228630770139272302663667090072604985633210971012148472106855627251541145291348128613318928527735502222923198640527089680140434272882222928727667864466540680837421144866716937696319562273382317604386106622156358583154 945 12647487663144173172215285379203737482579665457619304896899661714954392308246554161699249598708543744141041911828444816325120053227744053959763303499205816749729933720801814908064458157748462830764988691423502849523257837682481631560544081841114 946 22890081533195945807280947757787293576510063329829817407740169413804408523436288592548402687504643023955559769520375027709007117324697477374156564172211597213782533587944698880541240808109058022858886473562611148042208132749911243810242757106185 947 41427661093768746203291773385557711244484446393150049383287449642409996606718819086699880469945222769338129990907222562069274767494975935393870924504417078021104259222089269933322609319877319573711080012108005600419765143314324243055013062927222 948 74977937549553815147661724150646755627752983682276014875619060714171729353644269225904401677810977838138018612346293744166250681891744050893647956435946880738855314283701030725058283886066768895352676740368642962928434503031928083830312152339998 949 135698974326850586105017850724621486958519405409904435574268529113036378553069778439488322928516917510892645064033635298259662609010806867253396613285267021627272089360774923340732630141023411629041229599381594867591050420026741985153856889127448 950 245595067498210148850075439462535150082415979862807066240550501026061696300703165711908040073473149505026279666604430682365367861078053297628099385664470377090061428170184802197883881312161606708511652878121547799957479488028175575853785713742889 951 444490737521481488466478600066624147055228526896385074443182703648843628781947928951712637163904184368159877116977089350357309643504648032935235775254602512701636911220015102091860227284841512365057643193695158726605616092810386336099357901997341 952 804462474572419576943546274646829237516409726882818617941026823835313247108038515580703265572445850515431650657834251085299585585193631231303923017687799985533377418401046257913454427184499810061342095379659081411579512404280046367867984823796309 953 1455958062486970649346210441640648507121291441214751661839578280639040870544223479123259364449568359333069210727885892252222575224751682742901109984584438629370055434720597920024377675419188532796877651596102771316511534510785796282608611793537683 954 2635068690864067109663000938665421099074934243493422715176961777571951932221574802890174201841952103705144331567406535142448174173637831312080414572376278767503183788518421095702161335279542500866560145297783551940919983887122752184776251628185239 955 4769084484282119594535650503005749289414236664026569719317350521100848947977896547223087330749257185779359642858169820815162979450121410483437961466108745409154786071691454770764731392818771784575748232900894330962598827546527516116278633122293918 956 8631337352637435762300582779890713974291000466068672603633445602289622198768001628932061041635590429785192679804955895585605044446536709127097665979626978638929785055363971119852286276055876433414914436067948112583066618889299556472985525240073049 957 15621443641975771458646659488216917823591926061751462140349726669418589071726417019167932815749604286608945708786939422429879527307884247734893720547675182447985180215449924745656197736776906638756462293377130564351668511030483358867656225923984902 958 28272501871898025982125285932211127768488018430502665587118612105877356457159049673962072284892013772493766892998146828891849303765767874305564356505906109374280435478314153244556692632722690307093377842915598063881431292724022842214539202407164312 959 51169045602713517410447428079183807776214298304241074792806844901897210290816328400768963101486362604235599385695580646156779339194796899795729170907626746223413896046747361741113337746234218679992319769047506359723747157704127735424804443784520037 960 92608402318121498402348986771658343272244771412416972435018625371924025378291125914628242631469391453920932377910952887379261746448995645316307953725375154146198992714884520223340715892996357966529107488118634018172282203808169068915813392755477685 961 167607507212529393552585272055377068498056576412812320420610536065747938868141381200259103346869013484765413097476883563008831352160629665873753144236849906979789416255692728834490598531290297380781540024121607906562796196380710477877196932038258114 962 303344791301955443943241988483783651309615894827041952427538147947578832720881678444127826000064834686077733901776994887932933001496802987849062191898451333177723471010667426113029402401303182405191565675720785203478686673859515257879422297356804785 963 549009193802675629236884931825117580480844630315408905100115662964504145082555381496146060507647357595178029105108760950256476438780288341692616308142606426235344932372439833649843984026940024039003362343632761698640885141751259138706841675971826150 964 993625417420908488617783503003993369944199477711148527409458125580403797658591549095255221570572458980058767629439964797705562997249860507381882492286122950790687797863447312747191724083557933141149623876665803879487552650719977182700551427537551776 965 1798315003263362490562127003675773668442094001640182165913743227220720070556031691495323481853102796866516768790524292681605104475597879998176643138058739118242446263072005361337048623296801039981435138292451226020879479058169396933396919206979393462 966 3254684103549037210394595569502609758567960369956782155118914697691942525676338790369271667972445448877418747794134725323209521087296220286254518667423990485028455600923201906907380001157669638813054217395381086046093416255291669537185166994337732671 967 5890496712017624248130667049762747547029688368168105184575521361420716062018517420149590628596426022050293658058153762234351044404049781811619403568093467200006515640816538504196660615538420048487896743386620913754230290148125227998296477404489852418 968 10660927577104768302049320810887695203125734985380131214744849713608286367233287147659273410587864140682849919866677911452364672181448092158774349234846508622206585822916295240539865679458475318908066010127557703149576489082081228189363619499544719825 969 19294701679808507612324590771406775993660222651743286395196786738533729502989564445159089650176574543334837042100152675093889492247821840943428382394765147854014815122902830886059789020614935971788121927314102023844978112307794796586559093477098074349 970 34920555478898426636175760858681568974277018691519569517990735474444614277508478694979295114161972962955107919592990921180434556304756931903405502241701226245255678693233907908738561007872869184070176681081460986525339251634019641112392470006528162909 971 63201039082710784919754171175014643204662839085609333743513783075147762543452065479322681922358713618872891890073038610875918693430973098151860876026803154701487866988899397399192280393807887359873971679627021739228393372472688555071224933819989839723 972 114384530439329055188172860349587408389556491764421407702382141851077829929508757185321991657441746325849963275222475222463789023918852510840164505616976225598456378301417247650364979689620642565685707088867505502668922893644001749982269951203351674764 973 207019077434835917667394668418278178263421401717610063708196605849452384361303834869417880748116478417965463380877394960788863338086243312540709568766348108789784719452822663659468281444823113517789901280467297069422105637478621976358236174326804725725 974 374673902645449154532485404490873372045852429528739459493803597477224551068128907009023355040757590666370194922408217070801407739370948509252849972566024275573952324174278658324645397060610321674923182942222893401541054041045019220573955611647698529127 975 678104332523458170244402751235963274469290588339039056710574537551658656368783997740951552439969666836103655903119615954335653456404731073333877667656211186026474767162743047416812993600472403482096298057154253023232201068641497446316524599765473621444 976 1227268519478960938461692034756275147419666439343630885004523320454360097208938222495584874531103977356664052720501605606109525312651160648085345434043771528498160479095392230690818380994729592927051383440026835851566725657420458082569998203504639915035 977 2221174451575969006231468707255100507534444022162789039899543832118671801127219886427915558166298673333244021734031323964742760029059313156173973397969681712883370097216007542315570363121164341789789797148484426373124341476729366929617740000922980984685 978 4019997144902227446945897768798257854587842444536933412238963461715015771380237403042327550968137275844335961584336813150087290290679069763447622568618022045109441960898897907266651190280547722289112164226542784891974415553619329334401747794575759017707 979 7275600092354718022913512516915868792218831967212312549777651314560321057444562357960913829094125813720454173797180614173598790694452966748239753210868940504652783601725122316217606369144501092828544044482597727846947325881746837077788910990800898187258 980 13167759775898902265440736564554567987740277521424835703966652083131521624006622790856590172304599849624662738295377683572261796068671362079718141630889909617325610952335413173558381899319019730597294648051484560800680020143782954246764073708675790214599 981 23831697085437825674550778804801961342398253020432137217550607506690475519944826697180716458703193340506684747927339929958204197011878174077558760385567743522060648120914981985483382001935388532938333677770811366948193865505589676671043474863016193211901 982 43131845935676210413310902592565303784878751415794186339179517515392484053270712946185588489695120588586416619811553043201787325478370740954684457255542006007810120999860251008075514747574981095751678072826487098585069333566532537757454055343864660706435 983 78062259987169133210000840060785382946495799294473795490905647086693537080064389017259742565230599984169833810913014733975244006265783304093995139656558167551479035622986033741107537259831374977910320158610630349006442646129063895739048135013757071534465 984 141281141627745900512174248445194576355706405286731579042900898516602888986217966041513115888804726038394596808241433213818458831588968521121353212177233998120634054400459346419740468453727560271820291138920783472680522957938369581453602276461561736079359 985 255697964457088765805046969631252322438826798452730388598378291206716598512260919739452401167331886429992569555183806910681702641164413196452679833432890643272434124186079774600506463655914102190713652567451392537225647936665809778358454543327216297945749 986 462775486340340466025117838457737739866905508666056091274102554468522486034328003762396525105396757393651943917063382789412552145023936100512849371105395179235740064237675915060414005488801328723501250268881229823511991915672971055823681599833042364118109 987 837555164790837320427103061287930232436954479399654181697142715813469634541984999410188303019935174273790030730967258860750052075825361206980248868779919665244148925080891016468336421496081761877949963484992091422384930799670836690173393574540283476042554 988 1515850935872392441075170342105145682579062229755880488120653945135238290193191071215425162791629097448650126997808148451314653365622967710394934422914527532635046596441526633258267398557265521594790060687874000911957656198236046378956963892032569328345640 989 2743465930819062773196072852242233492173958335839957875950226768840642066004778715119367788206126478574813640452979159683495701210425567520956260863670327924328244413283679122249851717615986761467712969619806086879960426934412072235232078273966366624789466 990 4965267451732148539693086900115898835264526531863531967096340421554389743818524971853143051015890852780186826734932478801974813755939101331156951769909610545393204812107242032714864509377547935568673225551863542804065234517894112823876417652170313318078964 991 8986399499362559510046794934315074762454851302258400178724168613447213415917038285109850247787784238685764080902115690513922515840421782517622179005225524782366476450058211543461375095346833102472621780435860384214901832480147733646851400375809606113642551 992 16264053597751698855855217824685894725550668170291072909304549472898774071555407640697527130433263432722415381918016522201281481754437984160233589542244506850454381082653721932836535009686193365528210289670541180640668805694745737579605966198186504493665502 993 29435530820692244826062480759434065528839044201741872815993091023985224563039755610140843110441310807688829674729383447262680761857723600027426480863202908399749624989714638876496252718087623880341816544619001756454108510782587720789140122298797364808337565 994 53273955935296410748918105857260187327109082411504742750810155870593812901661125213056579158869361251343864610666291662488683465450713427632644885300484363636748840530184100266374762520860626567102153736581723964770410785929800264040111318159054251722415998 995 96417978608383010765323742583814444533022903989766910200872398776470653722850216898404461993201608631135574077665641491189509649869931281509557589826603047455063973043919832356900923455957137161702596342213147423054851204240856808146115564599493200961649353 996 174502276688773169003413329079406589145558093918665869885730814026171742140432038438541267424746185820830644568168828573225695164117272723361529526171691776077232792807229466727545273634993573553247296527122074289572341388117379831515114738457410920596641861 997 315823304004815525085614604599191218487718482174052465536537466806764461876250765275264990989984409448569649355198709829445097558806911456457687662059547394792441118699470918170376956812319981154927794480629821397012225826337102253300055207275713975126695958 998 571593455656818425977044125147101197940565136312612509137057381558716646471821153567789582740027130670727151637306941437558175887180182941650674102942863894063571853982880097762844754790823194504745789784059827303090509065493587892316970708740141624677851360 999 1034499590140193054049593257814342720050960761380328362566861228060390150449335823964150549015103613843623806953553625206458720153225126365136736377004371362106674156610746451132170287296251678002814880666744202603056428647066774524955763986764502983386278726 1000 1872291208741135864115078093591859834755486969527111757335176839153304789942206935078788671696975386632900061525327186017507877947671440840326633551287839829066343745370812966308892706056363529610724559039562690301158700229870277967263952274795716751305168085