0 1 1 3 2 10 3 24 4 64 5 144 6 352 7 768 8 1792 9 3840 10 8704 11 18432 12 40960 13 86016 14 188416 15 393216 16 851968 17 1769472 18 3801088 19 7864320 20 16777216 21 34603008 22 73400320 23 150994944 24 318767104 25 654311424 26 1375731712 27 2818572288 28 5905580032 29 12079595520 30 25232932864 31 51539607552 32 107374182400 33 219043332096 34 455266533376 35 927712935936 36 1924145348608 37 3917010173952 38 8108898254848 39 16492674416640 40 34084860461056 41 69269232549888 42 142936511610880 43 290271069732864 44 598134325510144 45 1213860837064704 46 2498090418307072 47 5066549580791808 48 10414574138294272 49 21110623253299200 50 43347146413441024 51 87820192733724672 52 180143985094819840 53 364791569817010176 54 747597538143502336 55 1513209474796486656 56 3098476543630901248 57 6269010681299730432 58 12826251738751172608 59 25940733853654056960 60 53034389211914960896 61 107221699928436768768 62 219055085875300925440 63 442721857769029238784 64 903890459611768029184 65 1826227663297245609984 66 3726242302889329426432 67 7526271582073497059328 68 15347691069326346944512 69 30990530043832046714880 70 63161651708381504733184 71 127503895037480420769792 72 259730156557830486753280 73 524182679598530618720256 74 1067254825128539818295296 75 2153399116188558217445376 76 4382356096103030758309888 77 8840270055931975840038912 78 17982771566767608973754368 79 36267774588438875241185280 80 73744474996492379657076736 81 148697875812599388488859648 82 302231454903657293676544000 83 609298613085773104051912704 84 1237940039285380274899124224 85 2495222891684594616593547264 86 5067817035824525500368289792 87 10213005324104387267917774848 88 20735495658030119604560330752 89 41780476325881584277845442560 90 84798892691048548830590009344 91 170835725421382477936079142912 92 346623210999906476971754782720 93 698198182156954475043106062336 94 1416203404942475034484598112256 95 2852213850513516153367582212096 96 5783655863541296644328708374528 97 11646539889596857626250960699392 98 23609992429250772602876097200128 99 47536897508558602556126370201600 100 96341445617345434513749443608576 101 193950541834919098428995590422528 102 392971686070751114463977993666560 103 791013974542415146533942800154624 104 1602310358688481963491832851595264 105 3224903126980615597407612954476544 106 6530935892375837876511014914097152 107 13143001423166282434717818833338368 108 26610521399990991596218793687252992 109 53545561353640409919220743395082240 110 108389196921914526745574110872469504 111 218076468058462760398280845827244032 112 441345232975460348425092187983708160 113 887882762809455524478714872296636416 114 1796534713053050359471551729910153216 115 3613838613540240029457225445137186816 116 7310753976817037300970938831541895168 117 14704584703370631843998365604351311872 118 29741476405687492656222682973772709888 119 59815259810321214280671317712615505920 120 120959747616427344434246442485511356416 121 243248723228639604741396692031303057408 122 491814358440418872974408612303727493120 123 988945628863977409440432452848576364544 124 1999158905660513472847325818661638242304 125 4019585459253585599661112550287761997824 126 8124241510237405815188068752433466048512 127 16333553612205046246241981156724874149888 128 33007389591331030955947336920881516511232 129 66355061549583000375358048449194801233920 130 134071252566849754604569595328116675313664 131 269503634601383263062992689085960423473152 132 544451787073501541541399371890829138329600 133 1094348092017738098498212737500566568042496 134 2210474255518416258658081449876766301618176 135 4442726582519772578977818874629165768769536 136 8972565450971305404602261648760864199671808 137 18032243187874371055851147197024261061476352 138 36412935519475783098288789992058652771483648 139 73174320182678607183164075582127436191498240 140 147742436940265378312674133556295394977120256 141 296878670455438920571694249504631312548364288 142 599332527210510496928772428577424715473223680 143 1204240240720653649642928786723011521322942464 144 2430781226639837922427393291718671404151865344 145 4883863198478206467996322301709991169809711104 146 9856929377750535428558787476510575785643343872 147 19803061736295193349683717826111745017310609408 148 39962935395766876669632007144585863818716905472 149 80282682714710243309528585781534101421529497600 150 161992613122126446500115457532517697979441741824 151 325412473936958852881289201034484891095266230272 152 656533938644741545286811545946767762736063447040 153 1318776868060306930097856235771333506017657880576 154 2660389699203909218292645047053858934217439707136 155 5343615361491113794682222669618909790617003360256 156 10778574575315409021752175641282587269962502504448 157 21648493002963999475892081584609942228653500792832 158 43662361415260724681335084377398955212220984721408 159 87690098239854175092221089962976981179355952578560 160 176841698117039253102645864758670245378367837700096 161 355144897871409409123495414350056773776391607943168 162 716135802292142429919805568030978679631406946058240 163 1438117611133608471512425875392822491341437622288384 164 2899619248464511389716110708109105510997370165264384 165 5822622523126317226123480373541671550309235251216384 166 11738781151041812239011996576377185213876450185183232 167 23571098406872802264789028982048212541010880053116928 168 47516341232902315676638201281271793535053678837235712 169 95406826884961342500336545879718955523139276405473280 170 192310231446549529588913665028139384858406227734953984 171 386117040569725903766067903324980243528940130393915392 172 778220391845959185885098099724766382306390960483860480 173 1562427094398425750123158492524338659861292620663750656 174 3148799431622881013658166157347900900716628040111620096 175 6321544106071791540728181486995025382427298879007358976 176 12738869183447701135103759663186945088830768953151193088 177 25573519338199520323854916015570784501637709101438861312 178 51530162561615512862299418787929146299180102983423623168 179 103443449008447497939188424332645869894264890747393146880 180 208419393557760884736735195692442048972148520616969895936 181 418371282656387658331828738412034407127915780356123394048 182 842872547476238872097090864932670050990306517200981196800 183 1691875077115941299627615117973941338715087990890696802304 184 3408270082885736820988963788382287624368075807736331239424 185 6841060094425327863711661129198980195674051441427600113664 186 13780199903466072614358256468135580179099702186674950766592 187 27658479521547562115651447146008780145951003677169652072448 188 55709277901556791779042631130968039442908404569618306301952 189 111810874661575251105824999100886558036823206354515614760960 190 225191024756997172402608945557575032677672001570147238150144 191 451951324947841014996176838470951981959369592001410484928512 192 910179751631068710756189466365111630334841539447285004369920 193 1826636604997524102276214722153430927085785434339034043252736 194 3678381616936594927607772601999692519835980290455924224557056 195 7381871640814736578270888361692215705336370002689704587165696 196 14864176909395660048763149354155754073330377692490833726537728 197 29828787446557506989747671339082830809318393072093092005281792 198 60059309404179761548380833201250952269267336892631882219388928 199 120520353319424270665647156925587195189165224533709462647603200 200 242647644683107531606836275943515552980852652061201718130507776 201 486902227410474053489214513979372268564227507116186229096316928 202 980232206997984068080596876328109187538543826207503629533839360 203 1966892166173004097263361601025583025487176464390138430408884224 204 3959495341054152038935394595528624652614708176680801546182590464 205 7944701690816447922279460584534707906869771601262127777730002944 206 15992247416465471222193606742979250220300964194126354296919293952 207 32087338867763517822021899059868334847163349379854807335297875968 208 64586053874857337154582540415376007320572382726118009636432904192 209 129583483889044975819703823126391352267390449418644414238702960640 210 260812472335411157681562615435340055039763634702922408340754530304 211 523270449228143521405280200053237460584510005271478396544857669632 212 1053122916685571866979180276836704323188950954005491112543109775360 213 2112827851600428558126980430403638048397832851473516544539613986816 214 4251983776117996412928440367728193704875389476797170366892805718016 215 8530295625153132122531360242377305017830502727444478011599189180416 216 17165903541974821431760638512438280467979900550289505134452689338368 217 34437119375618200050219195052560231368278696195979559380159689654272 218 69295487917910628847230062215855144465832972773561315205336623218688 219 139012225002495486441251796542444970660941525928724826855690490347520 220 279709446671687887869670281527828668238985373383858439491449956335616 221 561103890010072690726507251498596063395073068294125664762968888311808 222 1128947766686933041401681256768947034458555422693886472646213679185920 223 2264635520040653742752029267309648976585520131493408088412703260934144 224 4556230986748458125298725549706317583844677407409356749306510132117504 225 9139421920164066890392118114499654798362991959241254071094123874484224 226 18386683626996736339962904289347388119420532496172670432112662189965312 227 36881207040662075239104476639042854761535613570035503154149738820927488 228 74193773227998560714923625519478023613849421450831655467997135405842432 229 148818905602671531666561923280348361318477037212423960095691928575672320 230 299363247792040704279982535526265979000066851667890516830174488207294464 231 600451932170779049506823760018101214363246480578823630299139607470538752 232 1207805610688348662801082275898479454178944070129817647153441739164876800 233 2422512967723487889389599307659235933810339249231805680862046002553552896 234 4872632920834138033928937638767579969430482934352292907944742102002302976 235 9772872827055438323007614300984268040670770304593267362110134300899803136 236 19656173595659525666614184695764968488580758352741260909102868989380395008 237 39422775132867700353827325485326369384400734449037248003088338366341578752 238 79287262031929996790050475345838468397758339872293400745707078283006312448 239 159016235830054589662496775066862666424473550718805706230944558116335779840 240 319799318724887563654576847634468251364774585334487031420010722433964179456 241 641365484514553511638736992769679421245376654565849681798143051069220978688 242 1289798357288220560595807175542330516554063244719201839428772526943612436480 243 2586664102835554658509947541087632707171436425025906154690031478692395352064 244 5201597758707563466293227842187152110596112592401822212710008656605472620544 245 10431465070451581081859788444386190917445464927153654328749963012431627157504 246 20976008353048978760812907928819928619903888823707348270819708821745981980672 247 42065094918243774118719146897687404024820736616814736154959200440374691627008 248 84582502685070814625811617955564995189693309111229630763197532068280293916672 249 169617318218724895639996560071320177519438454100059419979674195324091498496000 250 341043887831782856833486416783401103599084251710519473772464915398306639642624 251 683897027057898779220466130207562955758375846931439581358046355546736921935872 252 1375031059693129820654905446978168905757581067904481697968558810093968414474240 253 2757299124963591903523784080519380805755991509850565931189583719188431399550976 254 5543546272236512855903460907290933588475300515867542003389031834378841081511936 255 11116040566782354760662814560834039153913918527901494147787928064759660445433856 256 22347873222802025716749200106676766215681107040468628859615313713527234020507648 257 44811538534841367628921971198362220339215484065602898283270085011062381170655232 258 90086245426632000039538226336759192309844048069868358822698000358156414859870208 259 180635659210213264860770736613553136251101176078399279901553831052344482238300160 260 363123991848223588848318608987245279027854671911448808827738983448815574550839296 261 728100657124244236823414353734629564581361663577547866680109288241757759175917568 262 1463612007959676710153937250509815155265332606173696729458743861860021958648791040 263 2934634709630541656814983044060186336633274491365994455016013009096550357594537984 264 5898912194105836259658400260282596777676986098806392894426127159699126476376899584 265 11827467163056425465345234692727417659764409313687189773246355460904278713941622784 266 23773505425491862714804206074103731737170567091671995484069115487832660472634540032 267 47665581950362737213722148836856359891982882647641606905714635541689423990020374528 268 95805448298241521563899244428308305454532759152473677561734889347475260159045926912 269 192085180993999090264253435611212196579632512162137818873775396959046932497097031680 270 386067499578062369074326658240806735841532999753037492748773266974479513710214774784 271 774032136746188926694473103499995814365333974934836840498769007005344676136450260992 272 1555652823852634607572225355073520999459739851584721101002427906236231947136983367680 273 3118894198065525969327729858220571369648551604884489622009745704698006489138049581056 274 6268142597572078955388576308735260222213390816629168924039050978298183357732430544896 275 12566639396585184927510269209764637927343069240118527528097661525498537094921192472576 276 25254695598934477921953004788705745786351288907677813776273561326605755707667710476288 277 50630808003633063910838475946587961504367728242796386272625360928820192933160746483712 278 101747283230322560089406817369881802735396058195355807425563674960075111937622795091968 279 203980233683701552446543500216469485197452718100474649731440303022584949946546892308480 280 409903136259628833964006462339762489301547843040001438984132418454908804178298993115136 281 821748941411483396998932386586348497509738092919055017489516649319556512641803194728448 282 1651268558391869710281542620799991070646045813194318593064040548278068642424427223449600 283 3310307792352642336846763089227276216918661253744845744213088346195092901989675280891904 284 6651698286980896338828237568963728736343601016914525720766205690946008272542633897754624 285 13334479276237404342791186528436633775193480543253885673872440380447839013648551131480064 286 26793289361577255346121218618909972760412075124207108277104996755118967901550235606843392 287 53710909532256957352781282799856650730849264286113553483570109504461225677353604557570048 288 107919142300923701347717947847860122301798984723024454684580682985815610851719742490673152 289 216335607838257189337591277943867065443698425596846257086601829948524381200452018356879360 290 434660508622153525243804084880321414247798675796881905042965515804621400388954170215890944 291 871310310189946197056229698753230111855999176196953200955692887516815438765958473933914112 292 1750577792162448980386945513476809357153605650806663965390433198663921429484117481876357120 293 3509112756107454547048377142923967847748818600026085494259913820958133410920435497761243136 294 7050054199345135439194698749729332229264066393703201242436017336437429029649673131556601856 295 14131937085820497223487341963340060992294561981057432738788224367396020267108148399147319296 296 28391188920161899827366461782205708119654840736718986493241207512876689365451505342431100928 297 56909692588844705035124701419937002374375398248042094002147173803838027562138219228998664192 298 114328644171773031591816514261976349289013663594500672066953382720014650449217272634543177728 299 229166547337629684705200139946055043118290194287417828196565800552367896223375379445632204800 300 460370130651593855496668725580519464397631856968501592643767741554090173746514095597447806976 301 922777297279522197079605896849448306956315182330669121538171623557534728792791527901079011328 302 1853702738464382338504285576452534126556836238236001988078887808912486982784636402626891612160 303 3715553620834102621353644935658705765757878350046667721160320179622391490768326152078516813824 304 7463699817289557020087585002331961582092580194391990422330818606434453082332865691455967985664 305 14959992210200465817555465135678473214761983883082635824671815460058576265461944770210870329344 306 30050354722886338744632110795415146631831261743359891569384343908875832934108743089617478090752 307 60231079748258084598785402114888493465969817463914403058809400806510346271402339728430693613568 308 120983640706457797635655526326009787741168810836607285797781653568055414155544093653644336955392 309 242488762622857223709395774748252376291566797581993051275726159091145549923827601504071623639040 310 487063450085480961171130437881435955820050298799100021272103726002429986298612859795275046191104 311 976212825010728436094599764147803114877017301233313961264858859824998859048183376377681891295232 312 1960769349380522927198555081835331042701701417007083597412323350930553263900197379903890978242560 313 3929882398120111909406465717210386898351069648554622869707252333141662073604225386956309152137216 314 7893139593676488038850353648579673048492806555271068438944927191405546330423773282506727086882816 315 15819653984789240297738129511318245348776280368703959577420276907933314844062869073607562956374016 316 31772807159323537475625947879272087704715229770055209952962243916355518420987028181591561043181568 317 63679113508392131831401584615179772416593128572757710704046177933199925574835346397559557216796672 318 127892223775764491183401924656901932861836933276104584600579116268355406081115852932624854955327488 319 256318444310509209887402604740346253752324542682798332393644992938666367093676866002755450432389120 320 514772875656939329857200231186862059619251789887953317557237027485154953913134372555533862951714816 321 1031681738349799569796795484079893671353106284298263287884421096578132127552049385661090687990366208 322 2071907424843282779923171054984465551164623386685953186848630359587553134007221333522273224328478720 323 4152358797830249200175922196793609310787657591461332984777048885606395146917565229244638297004703744 324 8338893388235232961670164740885931455408958455280372413873250436937945809447620707289643987400392704 325 16711962569045200484658649829070575744651560182918451272065653539601047134507731663379655368191770624 326 33560628308389339214590581047336002824637693455267728321407917742102716331465424321960780309947482112 327 67257959787077616674454443483866856984609959999966282420092446147106054725380809639123030193458905088 328 135062732255350986330002012524513119310558212357655867949291334945814597700561463259051938681173573632 329 270672277191897725641097150605805643962454717073035039007689112543231683650922770498909755656602910720 330 543531805108578463206566803438728909290262603576963290451803995692873320301044916921043024490228875264 331 1089250860941939938337506109104575439945878376584819793340033761992156593601289209765309562157480804352 332 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824000 333 4383250452465155896442494463143713216167751539509997722597244295245545810395549350139920406754199863296 334 8801496916526839983674948961921308374181153789914286844177300920193650868778288715051417024340768587776 335 17637989844650208158139857959476498690207958290722865087337414170089860985543767444874410259513906036736 336 35415963735686529079439556061488525147798519425022895770606077658989958963036294948835125362357287518208 337 70971911517759170922038952265512578062979641693622957137143404636790154918021349956756555568044050481152 338 142503759221062792896717265101167267195489694761554576658011806548821257803837740149858330509406002741248 339 285567454627670036846073890772476645460509800897417815699748610372883463575470520536061880392129907261440 340 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656 341 1148989052737213560015967889931611914676404140081375211403694408794425229915422564980390154048334450393088 342 2306937084443138336874165548985497606465294862151689020946988773992705627315565773742303818069755329249280 343 4622833147854987890590560867093268990043076306292316640033577504389266422115852191266131146112597086961664 344 9281502211584820648550040810675633088536098940540387672625554834393953514170586957658356332117539887775744 345 18598840339044486164469000697840361285522144209036529737809509494403327698280056490442806704127425489403904 346 37341024341588351798413677701637103004844073729896077045852618291268338076315643281389989567824233834217472 347 74825392346676083066303031709230586443487932771615171661938835884998358832386816863284355295217850523844608 348 150224159347349684010508768642286694622175006790522413604812068979843448383795754928586215228713232469327872 349 301021693348696885898920242508398910979549154828336897490558535169533627486613631059189935095703996360294400 350 604336885313383843309451305912099908899894874645842076104854659178454177849315746926449888744518118407143424 351 1210967269242757758130513432719501904740586314280852433333446907196295278574719978660969796042146362500841472 352 2431108532949475802307470149020212157244358888518377991161844169750138248653793896554219666296733227747901440 353 4871391060362911890661383581621632662251904036993429106818638694857824188811941732340719406805906958242021376 354 9779478098581664925508540297568098715556553113813550711617078811145839143641299221610559110461575927468916736 355 19595652175019170995202853729461030822165851267453793921213959043721869053300014200150238517772913865922707456 356 39338088261461706567148799996221395208542682694214357834347123773164501170669691428016958222944875775784910848 357 78822960434346777711040692529742123981296345547735485660613453232049765405409045883750397633288799595509317632 358 158233056514387013729053755208681582219436611732698051288903729206982583067096743878366720016173791366776619008 359 317053248674467485765079880566560498695717144102623182545484281156848218390472139867599364781943774909311221760 360 636455039931708804758049241729910334418809970754154684961675853285228645806058888178662428562272318521654378496 361 1275258622446191442743987964056610005864995624057217689794058997541989500637232384800788556122929405746340691968 362 2559911415223478218399533850500377359839493978310068659070947158970107837374923203375431908239397886304809123840 363 5129217000778051769710625623387912067788490686815770597624723481826344510850304840524718612472334847421745987584 364 10296010682880484871067482936324453528014992294414074313180763619197204366102443416144856408918825994092002934784 365 20629598047085351073781197562197536448467995509610681744292843893938924076606720567385132001811808287432516829184 366 41409502819468227474147321882589590466688034702351495960310954410055909530820776075151940739520241771859077496832 367 82969312364233980274879570523373698503128113087833124392347175442289880439248887090685558214937108740712198832128 368 166539851629658061856098848079525467285264400908186778671595417373292006388927113942897823373460718269400573018112 369 333680930160506225018537403191829004849536976548894087230091901235296258288283567647322353690507937326777321390080 370 669766767925772855262433634514770290815106652027870294007788068425441498618284494340751535155361877805459344195584 371 1341938443456306115750226097160652862746246002985822707563180402805731979278286347727609898085069758762823389806592 372 2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585274880 373 5396612665082349325705210326215958824377376399104276264823972802681115701613753699463721525632431072874149976211456 374 10831703851840865135016161902529714146611275981089866442409613860639815115894985143665152295654398196178775175069696 375 21701886225357896753638065055157224791079075145061046797580895976557213944457448032068013835698332442788025572786176 376 43557686537420459441699095110705635573584243021647349246208464974224762739584807043086864648954809087297952036159488 377 87269287161545584817821155221802457138594578774819954143463602969559860329839525065124566275467762376317804962906112 378 175154230669909833373334170445169658242893528475740930891113898023561060062358694046052480461168101559523213488160768 379 350924117686638330484360200891904060451491427877582884386414488131563459527397032007908308832568779925934030538670080 380 704310860760551315919487841790067096765800339459569859189575744600892276665512639679030009306067867079418475326734336 381 1411084346908377286789743123586393169394418162623543808795898257539549910941743855021273410253066041386387364902862848 382 2832019195365853193382556007197822242240106260064703979258783588430161252326362012695400387069853311682976386803302400 383 5673888892280805006568181774420680387931482454947024320184554250211383935095598328043654340703427852276154430604181504 384 11387179790758004492348642588941504389668044649164514087037056793827013591962693866698722947661740620193115489198669824 385 22813761587712403463909564217983152393141169037599493620742061881058272905696884944008860161578366156027037606387646464 386 45785131200210384844668244596366879241502657032280849028155916935733528698479758730463377388176271974617301724736520192 387 91727870425206347606185605353134332938225633021643559842983627045084040284045506303372411841372083611797829961434267648 388 184086172949555006879767675347870963697332541871614566832654426784636012116434967976527451942822325873848565970713444352 389 368802777998252325426931815337344225215546359571556580811996026263739955781213891322837532145722810397950037989271797760 390 740127284393073897523449489241097641714617822456422950210740743305351637755803604124805577331758255396911700169923231744 391 1482776297182717041716484837048604474712760748226155689008230177388575001704983029728741667703829145394835024531226099712 392 2975639507951711070111313108362845714559621909705550532363455117888636908183469345374005387568908829193716545827970744320 393 5961365929489699126900969650991328194253344232664340219073904998888760721140441976664532827299068196791479588421460033536 394 11963079513324506200515313039045203449043090118341637055535789050223469061374897096995153863243138547199145163904994246656 395 23966506680994120347743999815152953958622581889696230728459557152892885741843807337656395935131279248014476314872062672896 396 48094403979368672482341494578556096159390770391444287926471030515569561960063667249977144704842567110493696577992422064128 397 96350198576117776751536484105362380560927147394940402322493977240922914396503387074618642244265142835452137104233140846592 398 193345959621757280650486948003725514090436721238088110523195619320980990698510984447894695826850320128763250001459468566528 399 387337481713036288448387875800451781149455868924383526924598903481097143302526179194446802992020674715385475795912124006400 400 777257213304159485486431670772906574173241443641596277362028466318734934227069199583523251337321487262206854763796995506176 401 1557096676486405879562519260717816160220812593076021778236887591994010516076155240361676148027923112355849612699566738505728 402 3124522352485159393483662198123644367938944009323360450525097821414183622640377845501870877468966776037442838087024466984960 403 6259373704482666421325948072935300783375206841818037795101518280254529835768823055782260336351054103400629288861939923943424 404 12560063407014723380086390852622649756739688976321343166408327110213710033489915570678594998354590412104233028475443807780864 405 25161442812078837297607276411997347703468653245327953909021944770132070428932100600471264322361663029511440507702451575455744 406 50488149616355236744952531651002888166894407661396978122865051739082742305673279037398825947333254880234778818411158990487552 407 101141563224908035639643042129013969093745916493535026550551265676984086059155635911253949197276438581681455439828573820551168 408 202944182418606319878237999566060709227320237670034334320387180149242577909547583168333087604992592448210502091682170999406592 409 406549420806002888355427914440154189494468880023032949860059009093759561610331477682491364420424900181268595395389365357117440 410 815743065487166771106663490112439463148251378777923024597256613368616746385608200748283485682608661501927555638878824147451904 411 1634130354849494536609134641457010010455816376287703174071651821918331115936161646879867728206976184143245476125857741728120832 412 3278837605199633050801499927842544357548887227502834847651858024561052724532104275292938483780987812844052411644115857189109760 413 6568252105899910079186230500613613051735028929933098194812270429846495941723989532119079994929011070245666282680632088111087616 414 13178811793802396068705383580941323450019075759575910387658758382590553854087102990370972099326163918721578402930865671153647616 415 26399931169607368047743689741596744246587169418861534773351734288078669678813329906874756308120469615673402643431332837238767616 416 52969092667225039736819069802049877879370410436561925538840338667747587240183155518280761054113506344267788637141071654203424768 417 106107415662460383114969829922956145144936892471962707069817547427085422362922806741092770546099579801456560624560549288132739072 418 212891752636961980795266421121337847834658071339280838108182575220531836256071596300310534843689428054597054650234722495169036288 419 426460426585965176155859603518101253214100429073917100184912630807424664042369175418746063438869124560878042701583068909241630720 420 855628538420095210573026252137904736607338003729255896244015183080293294205642282109992101883699322928491819007620633494097494016 421 1713964762088355279407359549377511703393813153039933488362220287626030554532188495492484178773359719663719371619695762663809220608 422 3438760265169369991859947279161832327504174888405553760221200261113836973547992716074968257570563734554381677657209508030075371520 423 6888351271331399416765122738730473575724898359136794303939160208089449811579601157239936415164971764335706289732236998762607673344 424 13820025506633436565711158199088182834315991047576335741865359159626003081093665214839872430425320709579184317135745928335043067904 425 27683373977237510863603229119803601351498176424455418617717757062699109620121793330039744460946018600066140371942763787479913857024 426 55540039810357572655930109126116145434461130166121825771383669099186633071981438261519487322273545923763367694570615298199138598912 427 111253371476597696240583869138741233600387037649454640078715493172161679975700728124478973044928600571157822339826318319637588082688 428 223199910376725596196062341823518238126633184567753234301223606239477015278352862654717939691383236036839992482392987532232419704832 429 447092988176981396107019287193072247179125478404350422746239832374107685883657131715195872984292506968204332767526325957422082949120 430 896958646048083607073616988570287578061687393884076662067650144328829993075119889053431720374689153514506056746014055486673140056064 431 1796689961790288029006812391324718239826811224843529140710470768238274607458045403729903415155482446607109504702989514545175254269952 432 3604470602357059317451938439386008814467368197988561547721623454799007700147313309951966727935381451526608574249824643377666405171200 433 7220031883490601894342190535508589963748482144278626361743928827920473885525849122396093353495179461365606713343494901042648706973696 434 14484426482087136826437635697963469266751947281763265788690585329130781711976588254760826297488025155980771686062372259234561000472576 435 29013215679280206690628526022873227872758877556732544642583898331551397364878066519490292185473716545211101631500126975618385587470336 436 58203882218984145532270070553531613102537687086289141545978707356262130493455693078855142732938098023420436300501783779833825521041408 437 116585215298392023215553159614848383562095306145402335352768325405683596750610946197584843827866860979839105638505097388264705388183552 438 233880234038478975035158393260837396552270340182100879748780293584004536556020132554667921103696381691671143427016314090917628160770048 439 468470271518652878674368860552815422532620408255497968540804229940646416166838505268834075655355423115335219004038747496223473705943040 440 939779756804085471764946017230193362777559728076180773254583030971842204552869971175661085102561485158642166608101972249999816949497856 441 1882398727374950657946100330584949243267438367717546382682140633034233781324932902989315103996973609245256061816228421757552503436607488 442 3776154309817020173557033845668148557384152381695832110056179550430665051526637648530601943161349774202399038032554752545316485023662080 443 7563665474701159204778900875834547185617580409652403564804257385223527591930047139613175621490102104116684990465207414120844448197771264 444 15172758369670793840217134489662094654632263404347764508376107907895845139367181649434238183649814431080917638530806464362534808997330944 445 30390944159610063111093601717317189592661629393738486395519808953240480234241450669076363307969239085009382934662004564845915530596450304 446 60963598000294027944824534386606380318911669127648802306109990456276120290511250818984274378616919061408956499725575674175214711600054272 447 122108905681661957612286399725184761771411748595469434127290353462347400403050851118800096519912279014208103629852717892833813073607262208 448 244944650087619522115122123258257528077177138551626186314862197123875440094215100160926384090538321593976969781311701963601160748843139072 449 490616138899534651120793570324403060688707918463939690690005884446931519476543598245178959231790406753514702084229670105135856099314892800 450 984139632696251729803784435880358139514830402370628653621137729690585596105540788183662682666435867769272454254884404922005850605144244224 451 1971186620289685887169766166992268297167075370184006579483401420177893749363535168060630129535726789800787958596193874555745839616802947072 452 3954002660168101484588321514910744666883809002139010247931306683542677727336884702894479315882873796650548117538088007958428232859663728640 453 7919634739924932679425432210747697406317276266049017584827117210272245683283583772562177688577167810350068435421876274763793019345385291776 454 15885787158204784199846021145200227102833185579182023525512249793292052281006425012217231604400016488896025672226553584915332253195001921536 455 31818091994764487240687199014105286495865004205448035406882514959331665476452107491527339436045713845987940145835908205218410720894235181056 456 63822254702948649845355024923029902152524540599232024237197091409653574610661244851426183781074151164759435497203020551987806299805395714048 457 127830580119316975054690676740879133465843613386800001897826244310297392879079519571223872471131025802302426199937245245526597457627716780032 458 256405443092312651565303861061035583574865355526943817489380734584555760389187158615933764578192945495739073221999307057257134347323134967808 459 513555169038304004586530229701348483792908839807231448672489715133072495409402436705353548792316784882612367266123430680718208126713971343360 460 1030087469491322814996750489719806234158530194627838152119892414121988889342917351304651176128357145329761617820746127626252173981698748317696 461 2063152070397360435817191009756721734889772904269051559014697812099821677209947180503246430800437866224060118929991521517320105691668302266368 462 4138212666453580094929142140781880536070395868591604137129047559623018948516344272582269175775770034706267771013980108093903242296419827056640 463 8288333858566019413153044402832198138431641797236709293357747054669413491129138456740314665726434371670683075181957281247069515505922876637184 464 16624301819767475719485129290738144542026683834687422663114101851032329358644076559783734588152445952373956282979902822731191154664178643369984 465 33296237742170388332149299066550037349216767909588849402626811443758161093673952765870574433004469113780502698575793905699434432980690176835584 466 66783011894882524237014760073395067759087136780033715110848053854290331692891104116953569892807247063691365927615540852347077360570711914053632 467 133756560200306796046745682087085128578827874520923446527290538675354672891325406819119560812412802963513092385695034745642363215750755388489728 468 268275266042780582384356011935350229400270152885270958276958801217805383804823607979088805732018841271547626893245881655077560409938837018509312 469 537312677727728155059576671631880431043154709613965981776295326302706805631820010299027295571230917887616695908347575473947954798315000278548480 470 1077673938024124271282611934308480751056767034601628224442101548073797763352331197961453327571234777153319160304118399603067245510379305523216384 471 2158396458616916503728682459661681391083991684576952709773713991615979678793353573286305391571242495684724089095660047861305826934507916012552192 472 4328987247508504852111199283502242338049813830648690463105471565105495965941471856026205728857576756881791252141013090343296997524013051889582080 473 8670168825291681548876232931183364231981458122792165969768986712084528540237708421506006403430245279275925578231719175307279338703023323643641856 474 17389114971682050476367803319082246687490238091563472113770147751663203513894475680826392589720857620601223452262210329097300052026035526745194496 475 34827007264462788331350944094880011598507798029106084401772469830820553461208010199467164962302082303251819200323192636677341478672059932948299776 476 69849123813320326177163238016622096091124883442128729500473636971617692656092255750191849056045632854701127583841473187285648455824075383728242688 477 139893356911035401868787825860106265076359054268174019697875971253211971045860746851641217243532733957599744350878034288502262410128106285288128512 478 280567150959649801795421051027660821729155258072014282183466731746330285026426435108312511012831340907989445434536420232728386814176034641902829568 479 561914739056878601648687501362769935034747665679694807154648252732566912987557811621655098551428554808768847601853192121180635622271891355132231680 480 1126951226664073195528756599955333036375243929502054585460155662424759197713935388863430503205920601588697522134827790865256719220223070995570753536 481 2257024201878462383288894797140459239056236457146774142071170481809143767166690543346981312514904695148554871200776988353408886416125430276447797248 482 4526535397958188735503315983200091143335467306864208168745777591456789021288660149174443849442063358181749050126039603198399564734968013694120755200 483 9065557790117641439932158355319354951893929006299076222094991810752079529532599360829368923296380684248137407976564832888380921372653180529466671104 484 18181063557040338755566422266315400564679835582880791982603730132858165006886314971580662744241777240034832046851072171743089010356174973623833985024 485 36412075090885733386834950088307491790251648736044223503621206777070335961593746193083250386132570351608221324600086849452505188323218559812568612864 486 73023942088991690276478322399321746224071207753219005160897399599556695714471957385854200362861204189370671572791943722770319047089911569884739796992 487 146247676085203604055765067021350255091710325787568568475449785244529415220228379771396100316318471864895572069175657469405946764623297590029082165248 488 293294519799288102122763822933527560757692292699659369565519514670722925605594619541542998995021197674408059832718395034273128211020492981096574615552 489 587388207227457098256761334757882172089656226523840971745658973523109946376327099081836796352426649293433035359803870164007491103814883763231559516160 490 1177973084970437772558457425079072546476399017545770873949797723772876273413205638158676786154390314365333733497076060709859920934725358730616760172544 491 2359142840456399121161849605721453295249884599589630678358075224272408927486962716312356765758317644509135129771620441801564780596546308665387161485312 492 4731072362974892546503438233696139399688115457171617078550069555451443377616131192604726305314783352132140910653114165130509316101474982147388887531520 493 9474931408011879397186615489645511608564577172335589878934058217809512277874468145189465384427714767378152472416101611788398387111332329111392339623936 494 19001009544272136011092187068303954453882539376640602645203792863245526646317759330298981864048021787211787549271696349686315793856194117489242937491456 495 38053165816792649238903330225620840144518463785250628177743262154117555383204341700518014823288635826879057702982885825482150607345917694244944133226496 496 76310918546578807344682484807293405236050467698378947904829230018741119128683975560716234027347640663580045823723744155402377293225953225555721299427328 497 152826424006151123556240793970638535419114475524635587359001165747988246619643243281112672435465650336982022065205460815242830664986024288177275631828992 498 306471195664276282579984885365483970626283111560781940915373154338000526688387655200946162394012776713251765801442811648237965644108519924617883395555328 499 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923008000 500 1230794868568949343124959326007177281233457409312192360845717554404146307448157632636109554714539963088733393231962586699465688461252907788051526373605376 501 2464863127745794828119931841711182161619131460670427786480918400176388748692719939827102379521405830334617673148052733469940594179051700969156381274800128 502 4942819817923174223719916442209674719847129489525027832119769965825162032571058577873737839412115277297838893032615707223918057384286943510526076659957760 503 9898733198277933014919885643206659836303125547234227923397473097122708600327735853967008759193534171224281332801741654731872983794757428593265467430273024 504 19849840646282204299759982321562561259041717367205144883426678856134955341397946500812149839864282808962976852549524270599893443694249023475384191301976064 505 39752055542290746869440175678274364104518901007146978803485090374159448823538367794502432001205780084440367892045089502335934363493232213239621639045382144 506 79713608083486846818561195497145694554779667105240713753497111395877050210046634760517393288320418034938392531874342849216458631405401091634656303856484352 507 159636713165879046716803235134888355455301199301428183653521153439312252983063168692547315862549693935934441811532849542977507167229738848424725633478688768 508 320111414327379505752329846832164576293569858966643391893150029468857116218005934071144748868734819336099510614202354464133373952135224357471103370020257792 509 641060816650380423823383070226717017970107178297073808372407781527946842687891464828339614881105070136429648219541364306445107521946195375563858843103395840 510 1285473585283246496921659646702985497472084198049295715089246453416824126383301316400879698336751866129781804403629350125603653514595377393614326098458312704 511 2574299122548978643118212799655522456476038237553739528522923797194578693774121019545959865248045458116486116771805321763920745499893741429715260609168146432 512 5162006053027899883335999624309250759079555840928071450423571155832879151578315586068721604794257819660662265401797129578695244882599429429376954867342376960 513 10337419913985742363771573273616707364286591047676735294224865873109480067186704719114245083886682542749014562661780745208244243648010805428700343383690838016 514 20728471059691255115941442647226238113083099558635840161960625991993847190493703626135697664966032699208789252756307434619903502827269397137186421363406012416 515 41510573351102280620281181394445299610676116580554049897432146229762581437107701440178602827124733012128338632945360813443222021185786580554158577322836361216 516 83235671629083642794155547188861892759391903014237578088907869442624711098696579631986035643020136479099717775621705403700104104496564306227460093029770067968 517 166685868185046367141904278777695079056823475881604634471859315868348970421874336015600901274810943413042476060974394584213868271118119757574063124443637481472 518 334229836077609060498181295155275332265805631175727182119892939669096133741673379037717122504704568645457114160872724275682376790736204095624698002423664345088 519 669317771862734447210735327910435838683769941763972277415960187270590460381271465081949564964491819110286390360669383658619393829972372771725967758383718072320 520 1342067942555534199278961606220412373976174601178016207536617606270773692354241758189960409749314365498061428877034507746257348653944603865358222530912993673216 521 2687568283941133703415414162840365444560983920006104067777932444271140156300182344405982099318959458273611505909764755921533258301889066052622732075971544875008 522 5388866163202528626260792127278893675556506710612494746374653815460651398967160000916209317919241825657177604442312473559140760579777565392870612208525319864320 523 10791461921725318471951548056155950137547552291825276103568096557839673884301115313936663755119806560424309801507407908834355765135554564073366372473632869842944 524 21637842224731681821622951318704551420833260066051698650411348823352832114069411876290307987364904757288437973505947664533008506175106861297233337173594660143104 525 43330602830744408520965757843801753987404675614504543744097853354379148573606005000997596451855101151016694317503027175930313988254211455744967266573518240743424 526 86880879186612996552810936513174112557761973158613673261296329539452234529080734995663114812211368847792662116970581739317815880124413844091936902052352163315712 527 173981431898350172616501293851918829698476568246831932295693281909598406440030194984994151532923904241344597715905690866092819663864818620785876173010020008460288 528 348841557897197063276520271006120077728763624212082207683789055141972562407535289944659990699852474665726289359669491282014390942193600971979761821641302744236032 529 698561809894890844596558225314522573789337736142582758459980601606720874342545479863991669033709615514489672647197092113857533498851165674367533118903868215787520 530 1400638396191768561367187183838174820905917423158838889289571168504544746794990559626670088603437895761127721005826622427030073455558186270367104140292787340836864 531 2804791568785523994908445100885479315139076797191351150948752302300192491699880719152026927742894456254403817723085683053375153368972227462366246183070625590935552 532 5623642243178995478513173134607477323587121397877395791375944465764796975839359837898800857629863571437401138291901118904010332569367874611260643976081454818918400 533 11261343591965938445722629202051473340483210599249485072230328792694005944118318075392348717403801801803395779429531990605280690970159168909049439562103113274884096 534 22578923606363666846230390135449021454202292412477744102374417030045659857995029749163685443383902239321165570241982992399601485266012016564211485563967041097957376 535 45214083635159123647245912002244117681640456038934262162662593504748967685748453096706358895344103114356705151866884995988243073857717711874535577567694896744103936 536 90653112960045407113632350929872534456224396933783620156980224788128527250530480586928669824993400771570906349265446036732646561018210138733521580894433051680964608 537 181531171609817974046405228785129368005392278723482336145615487354887646380094535567373291684291996085999308744062568118221453535339194992451493587547909361554685952 538 363962125978544587369372565271795932382558496870625055617851125824297660276323368708810391505804770343428601670251840415467548723889488844840788878131991755880398848 539 728824034715997814015307238245129061136890933164910494562322402763117688068781034991684591148830318858287187522630385009959739100990076549619379459300156544531824640 540 1461247200467630185136862907296406907760877624024462522431125409984324846202099260279624414846543750402294311773767586736018044814824548538989965730745005220147757056 541 2926093531970894927379974245398962601008851005743566578168731424426739162468735710855504062241970613490308560276041990188134656242493492517731138273634702571379621888 542 5866583588084328083184942214022520343966085042265699289563385266685836205195620182896029054679473677723496867466111247240663578936364566794467103795848173667095674880 543 11747563700311194394794878151269635829880553115309964712352692951204030290649389126977079039554479806189873481846249761345721424324106715347939034840275115858527780864 544 23552713497192541703289731195437652227554638353734193957609075573737492102331373298694241799891089415351265951348608590149019914453723757731897378674865305814401286144 545 47163013090955236320279437283773685022902808830582652448121840818804415725695341642128567320564308633674050890353326247755616894712957842499814066344045685726148296704 546 94556370568191084295358774139140892316979746153622363027858440322926557535521063463217469524257136479234177731331088765341542052647956993143705368665351667841679491072 547 189343085522662780245517447849875306905133620799701784187331639331170841155172507105395273931642792170354431413286613800513392368517955294431487973307963632072741879808 548 379607548590448007110234493986124702894963755569231800901122313403612586646866534926631887395799661188253166629070972680348017789924075821439284890524968449703015350272 549 760136474726018460839668586258623494874624025108291834328703661548496077630254590569105114324113399224050637060639690440017268632736316875454878724958978084963562291200 550 1523958459632526708156135565662743346088034106095896598763243462062075772606595264001575586778283105838278489331270361197319469477025294681214993225554120912157250945024 551 3051602429445543202789069524470983048514854268071106127632323063089235162559276610866516531686622519066734193872531702711923871165603250292735222226744406566544628252672 552 6117946899613045551485332621523951522384852759659463975687990682038804794502897553186494495893470267694177248585027326692987471177417144306691387556033472102009761955840 553 12250635839948050248877858815629888470124849742836179671799325919937944058390139437826450424307165764949063358010018574655114671201044932334603718214611603172940029362176 554 24560239842783937081384491921587718641670276379741366225292030063317225994317656201466746578695232448140962159379892834386788257786932439554091208839401842221562080526336 555 49179447848455710746397758133503378984761129653551739332277438350075789866172689728747338887471365814524759762119641353850135430958707453993066190088982320318806182854656 556 98594768348462767827310613428318524775204566883379506191328389593916931242494888760750060695266335302020861297678705448006506523456785207525667469818679184140340452917248 557 197425409348476881989136324017948816356091441343035039909430292081599213995139286824755504310856274277013064368796833636319248708452940714590870029278072911783408993042432 558 395794309303159149316333036681144699934912112991174189925954635738259834030876610862532540303006963245911495831351358233863440063063362627339880417119003997577730334916608 559 792532109212523683970726462007536467092553456287452489959003323051581074102351258938086612287308341183708358756460407428951822772284206452837901192800866169166373018664960 560 1588838180849868909293694478596061203076023833795321420346382852403407772367094666728259351299794341134958185887951578702803416129198337698308363819853165034376395432656896 561 3181450324124559359939630511773110675042964588811059281121141911107061168896581482308604829324766341037457840150933921250506602843026600189249289073957762764796440260640768 562 6377996497948404885288227241870174425649596862503784323955788647415104834442731560025554165550243317145081553801990897880612288024572899549028823884921256313767478102589440 563 12771088845596095935985420702064301926862861409889234409625082120031192165535031715459452838001197269360328981104104851140823658387665498268587893506848243411709553786486784 564 25602561089989336533606706277424416155980393559305131866104183540866314317668337812552283703605237079001321456208701923800043646129409793219296769961719409960117497898205184 565 51265505578775817728849277428144644614215457858136926779062386382536558621934950006737945434813316698283306406417896069118483621612898383120714522871461743056933386121641984 566 102772544752740214104242014349472538437449598674380505745540849968288837190262997540009402980038003557689266788837761024310552560642111952969912977535015178660660333544210432 567 205786623100669006855027488192128326083917880306867663678497777139793394326919092606552318070487377276501187553677490934694690438700539092668309886862122049868114228389347328 568 412539380582092328296228814356989649003910492446161936106659863092449668439410575319238684582620235197492991011362857413683722147066338932250555500892610869923402701982400512 569 826044895544938971178631466686712294843895716724750480962984034997762216664393540744611417606885951039476597926733590371661785563797938611415046728953588510033979649168506880 570 1655954328612895200701958285264356577032090360779207396924625305246975952471076641913759028980353824656915659469498682920500936206256920210485836366580644100816656279151837184 571 3315773194748807659748611922419645141408479648888121228847907845745403424084442844252054251727289571891793782555028868018179237491174883408627415641834755282382009539118497792 572 6647004539589684352876005252403018232194155007095068197690444632496612924738043930202253278520906834095437419574183744745067935296993938767877802918363378887758807001496289280 573 13309467229271437739130791912369764413765505723508962135375518205999031926045246102102651332108141358502724693612493498198845330908632049486378577471420626098512401926251872256 574 26680767058911151611776709454994440625039794284293227230729552176021288158367125170997881764481593478252848805081491031232528503075840786775249041481616725489003955545540919296 575 53423366718190579357068544540243793047588371405861757421437620116065800623010883308788342629228497717753097028019486097299894847410258261352989969502008924269987062784119013376 576 107094063837854263248197591601507233285211874160824726682789303288224498471128298484747001659518238480495791727464988333939141059854823273915947485159119741707890732340386725888 577 214435458077181631030455685724034113760458879670750665205492669632541894167363128836664319720097720005981181126355992807217633484743953299041862516473341376583698071452922150912 578 429860237760255680197153381532146816281058284737906177770641591489455377235152385142009905044440412191920752938416050171792672429625133602923595217567090325839062569994439098368 579 860709797126403778530548773148372221322257094872217202900939435203282343370730897752701075693125796563799896562536164900942750319387494210687060619754588224349791567077472993280 580 1725376880676377229606065586633058797685076291330053795240503879304051042343166305380127213803231481847433355867888588031315122479323896440733601977990806739386248842509325172736 581 3454711047776324131757099213602431950410714684245726979919632767505588440288037120634979490023442852414700274478593434292059866799196700900826684694463243769459163393373029531648 582 6925251241246926953694070588550121320983677774833931517593765570601122302982892280768859229714805259708734799928451901501838220960589033879091292342853008701664989620163575808000 583 13866331628188132597568013338445500062129603956010340592942031176792190028372602601036618709097530074296803850828168835921394929283373699835620507639632538566076642073744668360704 584 27795979839153379955855515322272029804908201537390591416902062495944161746372477360068838416866738368110944705541397803513663808015529927980992707094971161783139935481159403700224 585 55655276261083874672430519289925089290465396700151093064822125134248105182372226878133277832405154955739226414967855738698201565479842384271737106005648408217266522295988874379264 586 111563818853276208387738993161374297303526767901781827053716250837935337123253542388248959659497022789547800845475952004079898928754814881782480979274121155038479649926658016673792 587 223380904037660875818355940904272713329649510305043295031504502245309801005016173408480323313680758457164949706492144534843293655304759876803968725811066648680905905187996301262848 588 447774873399755587808223700134641901549682918616005153759297006768376109044068701344890262606108368426607291475145251176420570501790040206563964520673430651777598231714713674186752 589 896562812123945011787959218595380277989749735237928871214882015814508725122173757217710141190963588365491975012451464459575124194760600866083956110398158657970982884768148420034560 590 1797177885545625368261965710495146455541035062499531997214916040740043478380492932547138746296914582780093518273546777346086181154243283543992020497001506733605111454891181126713344 591 3598408032388986081209978694294678810643605717022738249214984090591112984897131283205995956508816571609296604795737403119108295073208648899808149270208202884873368595137246540070912 592 7213025109968913541164146481806901219533353802140173517570576217626330082338844238858865768677582767415031482586050199945960321205305625046912731645237163440399319931694030226718720 593 14442259265128768461072482056831346037312849972375044054281760471696764277222270150164605393015115159026501238166675793599664373469499577341121896395295084551451222604807597600014336 594 28949354711021302437121720486532866467610269417128876185125953089169945004622866990116706208670028814838755568311653162030303671174552463671429525209873199785512776175293343786336256 595 57963545602806370389220197345935907328205108306636540446814338324116306459424060670020907839979856126463264228601607898891582266584658236332044782839029430253635883316264836158980096 596 116186435928667802838347420183352512228348494502788233199878405231338278719561428099191797370518906240069540825116422097107064230111529708620832495355190983237713090495242266663190528 597 232632216580390667736601865858185722028635266895091618706006539045782223239836162957533576431597006467282094018146050493538028157165272653198407920387514089205867504853197127671611392 598 466301812053001583712831833682294234345023645348243846637011992423987109682525552951667079625430788883136237507944926184371655102099398250223787559483556669333500305157244632724144128 599 933641002998223415665291769330511258977800402254548302499022899180396882567904332939934086013098353714844524487542677566038908991967649444274546837675641829588765905765339642829209600 600 1871431521565327824289095946524713679106613250741339041898041455690484417947221574026267879075143811223977246861696655921260213135010710663856980550185397622864592993334080795182104576 601 3747012558699536641536704300913118519364238947714920520696078568710659488705856056198935465199234726242242691610004612631702821421096833103021847975204909209416247168471563099887894528 602 7510623179674597254907458233281001683332527680358810788992139766740081588657363744983469758594257867661638174766454428420135223446495313307275243449746274273580739064156732237870530560 603 15037844421624718481648966098016768011269105145646591325584262162798925788560379122552538345384304150500429141079354059997000027497292273715782034398829004401909722855527070513835802624 604 30142081092351532850634130721852594600954409431009061641568454842872902022103364775447472003551761961709469448344488932620918377411791135836490258795003832222812424619908565180050571264 605 60350554433805161588604459969524247780325018001734002273536840203020854489189336081237339319886677584127550062874758677868755077240788860077906707587353487864617828148671554512480108544 606 120966677864018706726553714042324729874314832562331520508673402475141910758309098283844259890905969811089544790492640606245183444150404073775518175164090269405207571932760805634476081152 607 242198924724445797002452222187925694062294461683526556978946527019384023296548622689058101032944554265013534245728404462998040177969634501170741110317563832486387059500939307878468026368 608 485460125434525128202283620788956325379248109602507177804291942315168853712818949863594527070419567101364847150429301928026773514614574416820301260592660839676661781543549402194999508992 609 971982526854683790601946417991017588013155405440468419454982772906738514545359604212667379145369592774067472959831096858084240187904454248119421561142854854057211225628769590828062474240 610 1948214157651901717993409541634454925044947555822753094295561098919080257569606026367248058308861019833486060555552165724291253010510130154154119282115842406929973101424222327408378773504 611 3900677419246337572776335788921329599108531856587322443976717750943763743618098870676409416635843873952323235746994303456705278655721481966223514724061817512675496853015127800569011372032 612 7818351254262811692710738400452338194291610692941909909495817714309940401151745013120472033344175085046050930037548494945901647850247850564108134087444165820613196306696988184147038044160 613 15653698924295759932579543623514355384657768365651084840534017641042293716219037298008597266760837507233506318618656877924294386239300587759877372814208862436488595214060708951303091388416 614 31375383511672066053791354537467426753613724650371229767237564131774239088100263683087807333811624363032630471411553307978553134633820722046399164185699848054026000830788348234642243977216 615 62818752686424678296214976365373569491525637219811519620644657113238129831862716453246227467913198074630878776997346168087070631422860990619442746928681819289100812064243626801320549154816 616 125909448025171541346959021892502002920244026115899279585967429625234866286374189254774906136986193543524228890691650544693998711466600167345463168086492131302396865739154974930785343111168 617 252090838702665267448447112946758869777680803908074799516612974649228339195397134857832263475132184481310929118080259297907854871554078520797504010402112755328988973088977671189714931023872 618 505269448014619273915010502540537195304132614521254560411938410893491104881389295108794331754903558539671743582948351429895139537591669786021318717720739481554758912620626227692006841253888 619 1011626666638527286848137281728093846357036235747614082202589283382016636253373615610718468314446306656393372512684535693869708869666852316468948132357992934006298791683923340696590661713920 620 2027604415714209529768739670044265515709156498315648009920028413144170978469127332793956155847449371620986286412520402724057136917267755610643139052382041751599721449138530222643489240252416 621 4059559913865574015609944446676608854413397023451715865354906672668479662900634767160431530913455501550172114212192136784431993012469562198991520892430139386786566764047743986537286397329408 622 8136524157479767855509749319705529000807130154185111112769212730857510149650789940610939938701138036333142393972989598914134862736675328308804012935524502307921628991178222138075804461957120 623 16290452644708155535309359065763369293594596415651901607597824847235571123151100287511956754276503105899082953494584523173540602185086860528428997021713228150191753445439178441152840591212544 624 32650522608410790367778159836935983755110537260430520743433247236553345541700282200184221016049914344729358569183590347728164711217118536700141878646083350437777488743209293542310607851618304 625 65370662535816060032715761379281212678142418949987759015104092015188894378798646025528749539596736822389909800561601996837412929281181889043567641894823595012948959338749523744626142372429824 626 131019794347610037254069289580199406027970215616482388143158574198706601939189618551698729109181106176504590249900889199199159885950143040660270822200274766575473846086822794129271991421632512 627 262318057971197991696776345982035792727625808949471646399267538565742017059971563604038688248349844884733951148579463603922653799288065343893677182811177109700523619582969334898563689520037888 628 525749993046307652148103759250619508141993128764970773250336637804799286846312433210642296616650219896366984892269668029942643708127247738079896519264864525599350948803233656357206205747167232 629 1052613863196526973050758585787786938970727768395969026952474836282913826418994172423849513353250969919633052379650076881982623525805612526452335192172239357397005607243762299274491238201425920 630 2109683234808700621119721440721765568688421580256047975712155915259088663743465568857958707186304060346862435139743117052354591489815693254074838998914519939587226053036704544789297783231217664 631 4223821978033047917257647150589722828123809203976205873231518073211438338392408361726177094852410241201321200659929197393098527417835854709319846612399081103967666944622589035818910873290801152 632 8465465989728682534588111377764212419235482581808851433691861117195920720406725619493392911624028964433027722841630247939754432588489582223320367683078327107108193243441897856599082973895065600 633 16948754013119951769249039832113191601458829337474142554612547205164885484435360135027824545167266410896440767205032349033066242929797037251321409824436819113389245841080515498159427175103594496 634 33968796160890250338789347970565450254869115370374043858140394293421947143358355854219803978011366749914422820497152110680361996870865565721365517481994297823469929098947910136163899259461042176 635 68008880456430847477869964247469967561689687436173846465196088469936070461204347292603762843699567427950386927081391633974953504753002622661453732797109255243631295614682699412172843428175937536 636 136302913451463082156905001720296203331185201654050727926053376472240845620359236921864145238106470568386938998511132918406825053551091210197798256926701148874028340896512915383725866493367287808 637 272890979441527551514975076665948674870176230089804490847767952476850395938669016180384910026920276849260043141370615487270568151147268385270487305185884936134822431460173347326831912623749988352 638 546922569037460651834610446233322422571575767306421121678180703083175610669140201707396298256669896548464746860134629576368808478474880630040537775701700425816707861588936760891184543795561627648 639 1094985748229326852473881185368069917974374841739654383339006204295826040130082572761419074716169135946874154297662657754565289133130105119580638716733331405180478721846463588019889806139184906240 640 2194533937076275900166403542341840127273642911986557326608591601109551355427373822909344062243655643293526950904898909916441266970981585677159530094786385024549209438367287440989862486470616416256 641 4393630314770173995551448256289380545872179052480363213147762394737001986021956323205194037298628657986832544119371414240193222646684546792317312850892492263286670871408935146929807847133479436288 642 8805510392010836771977461199001562257043931018989720666017841559545601072712747355956411725842526801572779657477037206109629200112254595336627636347063873383326349721515311353659947191035945287680 643 17629270546492162324829487084425925679387434952008435571757999889162799246094329421458847102930323088744673884192368789848501155043394692425248283339406635623405707421728063767120225878840876990464 644 35331540142866279773157232914543056019973161560132848102405266858611986894863997681101788810841724119885806045337915090213973329362331391858468609259928826673823446758245891773441777744757699641344 645 70736079335614514669812724574777316701144614776381673163699800797510362192403334200387672226664526182168070367629007690944917678000204790724909261100973208774658925431281547786084881476591344943104 646 141764154870756849833618484132319452047082396177227254162956669916166277995508023753511722873253364133921973843070725423957719433102577609481706692526408639257365978521722152528975066901486472527872 647 283820305941041520161230003247403722738957958978918416161470408153478109601717402859759824166431040037429780793954160889983322943307323246995301555377279500222780084702603362014755437751276727697408 648 568808596680194322298432146425866720057088584455692463665169089591538433646240227130465162012559327153202894019159161948238182195023318606118155792052407887277752680041842951856732091295768585961472 649 1138785178158499926572836432782792714693349835409240558672566452467659081735285875671875837704815901384749120469569164064747900698455309324363864265402664661387697870720322131540685398384752302489600 650 2282242295509444981049561425289822527703390336809903642714045998073647021241793436987533730128420791082871570664141688802581946630545307097237939255996724870104165783987189174390255659942365127245824 651 4569156530211335090003011410303882153723471339611229810797005089285622900254808559618849514975630570479116471053286738278250038494725302642986089237184845287537101610520923260089396183057590776758272 652 9157000817192450691621577059504712700713705343188149723069662551124561231594503861812827248826417094211726261006586919248844657923989359080013021375135272764389283391228026165414331818806623642583040 653 18332689391154681894858708357906373794694173350341989547614977474802437894273894466200782716527990141676945840913187281190033896782517471954066885651036127718093646952642231976064203090304689374232576 654 36740129809388485836179633671400541162455397356546739501132564439818137512887335902702078308556604096367864957426428333149446117303189959084297142905134584193447614586029182533070563991375147104731136 655 73555010645856093718821484298388875897977845368956239408167738369849536750114218775704669492613832005749703190452910437068270558344534933344757657413331497144155549852803083647083285793516062565728256 656 147409025400028675623491836419128926088223893361363520439945914700552120397586625432611390487230159263555299483306035957214054411641689927394168801238912309317352382428585041617935202830095198556520448 657 295117054908373839432832540660609026468715989346178082503502267361957287692531438746424832476462813779166492069012286997505622118235999915492991088890073933663746047580148957559639036903253470538104832 658 591430126250013631609060552610622750106504789186160331501446286567326762974495629017657870960935608566556556547625434327321297416282480073804596123429145127443657226052213412414352598778759234776465408 659 1184056268933293215961516576510650197382082388866124829497334324978065713538424009560123947929881198141336685504851728986952648012375440390427806192507287515003479582996342322123779722529770763253186560 660 2372896603599650242896615038178919183440456019707466324972435657329780177434579025219480719891802320315567660648106899303145508743992801752130068167610564070471619689560346633427857544948550701307396096 661 4750577272932364296766811961515457155557203281390149315922638322033209105226889056538194263815644564664029610934617239935531230207227524475534592117817117181407899902688355256036013189786110577415815168 662 9520290808796983837427951463661389465819571530681165295756344673561013211884702137473319823759448825459636380422848245188023311291422732836167007366018190524674441899647358468793218779128257854035722240 663 19059717880526222918750230467953254086344308029263197255423757376616621425200328299343570943647057347050849919399310255693007473459813149557431837862420337211207525893565364894307629957812552407275536384 664 38195980812781466813077771098428408791509275930129861166491786871211622856124352696274867071806753478628008473013075572653858350427497034655254968246376499069849620164213321615500029513849251611367440384 665 76468506677291954601732852359378718201839211731863188988627845860401625717972401490137459328126145741782325580240606206575560104362864804850901229014288822787133808705509235057884828625922650019551248384 666 153243193561499993105774945368845038878961062950140244599832780192716771458839587370625819394302846621669885697339032658222493822757212551863367628114720944164005890919348837423308735644741887226367967232 667 306792567329916070113859131387777680233204765386694355822242648857347062940573959131602539526656248381445005931535885561516361259545908045888300426315585186917750055347028042154156549682380361640001404928 668 614809855487496475836955225375905770367540088719044178134793651602348205972727055824608682005514717315310950010503052103318216975217747860422861532975743568194453204727377553538469412936347072029064691712 669 1230844431802657287283147413352161950636210735383743822759895657092350492037033249210620966963231655183042838168437385186921928406561427489491983746296060330747859503488076576307095139444280492807191265280 670 2466587746915971917003242677105725540876943702550109511481024729735317304440383048666856345735272192575769428926599894294985834637626582053569010213970413438931531383109439029534815533174906380610630057984 671 4938074377142601176443433204612852721358409636882840888923282875021250929247082647579327103279353267361222610442924912511113647099756891181723063149319119655298875142352163935990256320636158156217507643392 672 9895744287527831722634657810831312001134908200896169241691499412244967139959431496141111853793942063561180231244750320706795205497528690661786297184151410420340999789237471379663013658417697892420005396480 673 19811084108298292815017107023268230560687905328922825947227932486692399561384129193264681354823119655961095472848401137098158322293072289621912765253815991950425249083008086267008528333980777364825000902656 674 39700550349567103109025379652958887355048166366367601749835599622194660248629323190459193298587181427277130987132404256934588289778204212437186214049684668339823496184148746564747060736543081049589962244096 675 79479482832104723697041924912340200943768688441257153355050933893199181623119711184848217186115304969909202015700410496607448224748468058067733111641422021118619990386430067160224125541667688419119884926976 676 159272494196091517310048512250370106822226799716602106131620806381637807749683681585415756727994378401238164197143228924167983030265174648908908957451054779993131972845390430443368267357661482117999611609088 677 318858516924065104536061686926429918579143022267292011684760551358515060002811622386550835811752525263896088560028865779289052641298587830591260649070320297742155937763311157009656550989649069515759064973312 678 638971147975658488735982023555618656897043735870935221055596857097987898019400281635978961046560124373471217783027363282390451605670129792276292234813483546507879843816743498510993167076602560150557496967168 679 1279196410078845257135822696813996133532845163078221639797269468576933574052577600134835211516175322592621476229024358288593249534413213715646355406299810044039327655923608181513666399250509541420154360954880 680 2563409276667803632927079992439027546020721091501848070338841954677698260160263347721179580724570940567959115109927243472435884361118243955667794559290991892172927185007701100994053058890236767316466189991936 681 5131835009845720384509594583689090370996472948349100931421986926879227632375634842893868319141362176518634392871733013840121154014528304435710672865273355588440126243175886939954826378169691219109089848066048 682 10283735845731893243640927562622321857813068958079821025821185923853779712971702275593773269051605534568133436350980135261239849198223874968921680717312198393257339978993712831776533797896253176122809568460800 683 20587537517504238961903593520488784831446260977541261214619583917802883874163837140993583168872092250667131523309474378103477239565615016035343696421389884002891767450629364615419948637349377090150249009250304 684 41255338339170287822294140621954134126173014200608999081148016115987065541209404641211312860819709227457721649049005186530944643807899096460688732789841716871291884871826485038307421440926237131919017507815424 685 82590939982502385543075234824884832715626520646744474814204880512355428875300539641646772244714943181038901900528066803385879452292467257311378805526745382608092119714220725884082367048079957215456554504945664 686 165502933181652010680098283973675923284375010275594856236045154146236048922128000720190130581731985266571638210776359328067719563291610772182762970841738560678217639310712474998034830761069846237387186967150592 687 331326919579951260954144382271258104421871989533295619079725701413997289015782922877276847255766069437637110831272944377431399785289897801925531301471724916818468678503695973225939758187049624281248451891560448 688 663938052026491480284080021838141240256231854995014864589992975314095342717673531502140038880740534493249559301426791640046642205406500634091084042096441015485070956536476039371359903033738975788393215612157952 689 1329160316919571918943951300971907511924951585918453355610527523114291450121454748751866422130689464604474456241734486165277127045639706298422189523345873212818275512602036171662200192727117678802682743053352960 690 2663457485305499671391067631126315149499854675550601216943221336172985958987340240494078221738212511680850263038992583871289624630586232717804464803303711153029085423320408715002321932092794266508950733422854144 691 5332051822077355176285300291435130424649660854814896939608608962290374976719111223978501820953258605833601876633508779283314619800479285556569015363219387033450705244757153801682565410824147441921486714161856512 692 10684651050020133686583260699600261351899127724484571902105883084358362188415945419918385151813851541554809155489112004729570721758185851596978373752886632976471548081979653090076817008202530519457314417588305920 693 21389849505905690707179181515930523206398061463823921827100431328494336611809613811798151813535037412997223713200318455622082925673598983677797090532221124862513233756424651666865320202959296674528969824441204736 694 42861888635273074750409003498781048423195346987066955745755523296099122163530119511441829666699412145544869035289014695895931779976107089290955553170233685363307017882710685280577385152135535891515303605940781056 695 85805966894007842836868647464482098856789918033553023583065707231308693266971130910729185373028161610640159679466407176443629488581123300517272478446258806364894586135282752508001515050488014325487971168939933696 696 171940692281862459017939856796644205755176732304782495532350057019059182293585829372840474904573672499482005794486325491494322691677883088775990445315683355282911373750011032803390009085843798820805398166113353728 697 344210143057571691380082275460968419551950360847241439430918756594560160346815226297063053967664694277165698024526162121595709097871402665293426379054532453118944948979467593394166997156555367811440252160460193792 698 689735320090530476136974798392656871270288306645188672326712083414887503732204722799654524569398785667138141791266368797619673053805351281552634711801727876450378703876717297937881910252581816302198327633854332928 699 1380785674156448045650759844256033774706964198241083138118298737055542190502983715804837465772866968447083029324746782149667600965673248514071051377296118723113246213671216707025311736444634713283714478580642611200 700 2766831484214444464808760678394947678079478736284989450096095755014153113160264512431788598082011525345393041618349742517048221363596680832005230569362889327076447651013561858648815136647153749284700250413021003776 701 5538923104330437303124762346672775484824507812372802074051689790931374958474826105685690862700300639142013066205555663251809462159443545467873588953496430535002850525698252161895821937052191821286671794077777788928 702 11098886752267068100278488652877071484311216983956896843541372705475024845566840534659836391545711632088934064286536039374471002047887826151199689166075468593405521946081018102184410529135920933442428761162498703360 703 22218814048140329694585941265285663483284635327125086382520738534562324619750869392608127449236533617982776060448496791619794081824776387517851889591233544710210864786846549982761587713303379157753942695331940532224 704 44521790270705433365287738368697409025218076091095343546793449563573748953970492078370073563053508651185183848398692434722996474565555715897513824218797519514021013152431155079094242046732907478984226082691653566464 705 89127742715835640706691332575520900109084957619035857875338871621596597622409737449893965790687458717589999424299083720929401260047114372656837693473925469121641309883600365271759550713591964121444792857411079634944 706 178592134129370377317846088503546128452765136985452398877685633220989594102694488072403206239696683096058525758604962847792435763758240508760915567093172658617679754082152950997803367907688524896794948482933249277952 707 357520916956439850540155600359596585140125495718285480882379156419775587063263989317421687137715131852995578427216721101518504771180492780969071314331667037609756642479258122449891002295881646447495259733977588563968 708 716388428703676084698164894129210483218631878426093694272789872750736769558028031325304472908717326349505264494460623826771542517017032615727103349244620956717101822218325126716919070513781679510611970540399537160192 709 1434123452198148553014183481668438279375644643841710121053611305412659134547556115341070044450721715342524636628948429277277618008690112285243167419070528794931792181696459135250975206949581745636845392153243434352640 710 2873633283559482640499781736976945810504812835641511172139348850470060650821112441443984483434591681259105703818005585049493367916004412785642177720466205115853938512432153797770498677587237037736176588596264308834304 711 5752652946282150815470978247593960872763149219241113274310823940584863683368225093649813361402331613092267838196119896593924867730633013786440198323257557757698231173903543122809545618862547621934838981482306057797632 712 11526851409217043768827615589748198752540392630314590268750152839748696893640451030347004300937256228480761398632674699167602263055762780433503768175815705619357878943964028354693284292477389429719621180123721876111360 713 23075248335086829675540890274056674512094879452461544257628810638076363314184902903741386180007105459257748519505784304314957053706022313727630907880932001342677174484084998818460761639707073045289185577406553512738816 714 46236678736784627902624416926354457052246135672252543395771641110468604735985809179672282672544582927700399927973308232548924217790031638897755301879066363101200015352797766073218295498423322833978144023449546067542016 715 92559539540180224356791470230950022132548648111834541672057302055253087579587621731534075657619537864585702744908356089016858545958050289238004089875335086618245697090223300582733363215855822411356060915535531177148416 716 185463807346804322919753485974864476377322803292986902866170683447769687589639256951826192565360563765911017045663670673709757533428048624245982124219479614899874059718957674910653815307748351796311213305616818522554368 717 371272342960052520045677517462693384866871113655291625254397446232802887609742527392410426380842615568561645647174299843095555508368045294261938192907768671463130784976426423566494719491533410566221518085779393213366272 718 743923598985880536916037216977244498182644255587854528597019209814659824941341108739853017762171183284081737517736433668895272782783882771603772163690775109579792232106897142113737794487213649026839402069741811099762688 719 1489226111037536570656756616006346724814190539452980335282262736978373699604538271434738200524828318715121921258860701320494707331615557726287440105256787985813115126367838579208223944478574125948075170037666646872555520 720 2983967874338175128612241960220124363423989192015045782917422743352963598096500758689605061051600446018077627411272738571806061727422284184894463322014527038240352901351854338339441310973735563473735803668065392437231616 721 5973451400939452244523212648647679640643586497139176678187742756102143395080425733199338782105144700623989039716096813074428770519035737102108509755530005143094828451319885856601876043964058438525057070928862883566583808 722 11968965410931312438241340210125082936469605446714693805787074589789151585710548329679192204218064635599313219006398969872124129294836149133495351957063814552646147497104480432895725775994466123360455996228654161901649920 723 23959993430915032825677595333079889528121643345865728060985738257163167966970793522638899048443904505549961577587003283467514846846436973196269036360131433371748785588673669585483425240055281493031253846828236718571782144 724 48008237298039697448134850317478673676973016501476817919617832824665795116140374498399856656918909948505263713470827941828096046719932646109651402504278083809323533555206174049734745232375959971303875111140187016217493504 725 96104725032289026693049360286276241974675762812698997636882021959671049414479536449921771873868920834415867985238477258549258446466923991936416134792571384684473029488271182978237385217017316927849117639764087611508916224 726 192562451809416580573217359177828062432270444864379442464349469160699935557754222712331777987862245418453098203664240016670782305042082782741285588721203637632249908487977705471546349443096221796663704949463029539313549312 727 385477905363671688333553356960931703347459808967740332119284363562757707844303595237151790215848894586527558640515765532913830022192400364351024496578468143527803666487390750458164277895254031534292879568860913394922815488 728 772367817706697485415581268342965720626595294891406453000910428090946762603787789724256517392195404171540566213780673064116721692817739924175862269701179760108822731020522858976614871826754414832447637817461244055028498432 729 1546147642392749079579637091107033755184866266738738694764162557147324872122756178698465971744888423341566581360310488126522505034068419043825537815946602993270860860086787076013516059689755181428757154314661905375239864320 730 3097943312702914594153172399898476766096435241301180544577691918156375131906234754396743691331767306677074958451617544246201256661868594869546328738070179878754583312356539584268177383524495769912961823348281479811211198464 731 6201534653323245623300243017481362787919573190426064244204750640174475651473191905793299130505525073348091712634231656485558759917468946520987910582317333649722028216896044600777500031193976946881371161415520628683153866752 732 12425661418316156986576078905700362598745957212146941108606968495795852853589273399585845252379011986671950608192449584943742506209864920169556833589342562868295502802523950930519581118967895521984532381706871933609233612800 733 24873914948301979713127750682138362220398725255588694837411404207038607257821436387170937496125985813319668399308885441860109998794656867466694679603393021305442451973779763590003743294515732672190854822289574543461393104896 734 49838198343282622386157872847227272532424693836356640155612677275864820718214431126338862957723818986542405530313715971610719943089021843443713408905617624886290689422486974095865810815351231857268869880082471791894489726976 735 99766765133243907732218117177405093156476630997892530792015223413517247639000420604674713880919485332987879792323377031111939831677751795397750867510066832047987164319901395107589945857022230227424899995668266288760682971136 736 199895004053202467304045720286612378679462235296502063507189922274184920088287074617337379623726360105588034511430534413785879445354336024836797933815459993197597470539512577878613188619323526506398440933349823397408180011008 737 400151481893119586447700926505026949725433443893721128937539319995520264986860382642662711109340109650788343949644849179133758672707504483714892066426246315496818082978734943420659674143926119064345522808712937614703174090752 738 801748858933097780253839796737262668916902780990310265567716541779642229214865698917277229666229777060025787606424819764515516473410338703594968928033797947400128733556309037495052535908968502334885609385479038508953604456448 739 1604943613013054167866117537201734107299841455183488538828070985347886157670876331466506266780009111878500674919984760935279032074816007143355122651248901211206750034711457225643838259439053268875965782539011240297454465187840 740 3215670806613542765165986849312303292463826483178449108426693577850179112306332397460819763350216454790797748668510007495550060661613333231370984483223023688039470339818271053902609269362571594576709820150235133713097955475456 741 6437125193814519959765725473533441662791796539168370247623938762854765021577244529449446756490631140615391896165560500616092117835207985407402708147171268641704910950031898710420151289209608245978197895372682920544384936050688 742 12897384709978777637266458046702223637040167369582628618330083954327157231012807997010122432142055205365969387645282943732152221718341246593448373017243422345913702981645223831300033580357076719255508811034216453561525972500480 743 25817903742307292992267923193039787585536909030411145359742374337271941649883934932131473783444903334867124370604727829964272429484607768965539702757387729754331287044871874073059798162652013665810130642357283519595808045400064 744 51728344774013536855475874784620936416900115225805843211813574389014392051201145616707863243532978366274991122466103429928416803160916641045651232406378999758678098416069453787958520333055468240816713365869969489082640492396544 745 103549226837426024581891777967783234079626527616595238915955974492499292853835566985860642163709128429090724626188854629856705550513534385205874291704361539767371721158464613217755964673862377390829878812895341428056305386389504 746 207468602832447852647543669529731913142558243893124687801227251842880620713404236981500947033990943644344418777404300339712898877793873182870035890975137240534805539622232049002867625378730518418445565950412292655676708379164672 747 415307354822491508778847452653629271268421676446183585571769806543643276432541576972781556774554574074851807079835191759425285532354550778198359089516688642069673176549766920573090946788466800473676940225446195110917514364715008 748 832095306275366231492735359683920322470064107532104011020800824518814692888015565984681764375399895294355492259776747838848522171776319206229867409299033928139594742320745131415604677700956655494497113749378829420091419154972672 749 1665671209181115676920511173744502424873348969703944861918862860469157525798963544008482179577090537733362862619659859997694995450619856062292884048863724500279437873862701553100632139525936365536137460797244098038439228735488000 750 3337264804883764209581184164995651969479580957966837083346770566664427611689656736173438962459344064045333237639745177275381795329508582723918365018790075576559869304610248267278955415547964949260847854788433952869904019173146624 751 6680451996289061274902530147497951058692044934492621526202585979054967783471043120503352528223851116669273987679915811830755395087286036047169326958642777729120732166105341695635601967592022116710268642770813662532833600048463872 752 13384593538664253972765707565022490596315621943221032490441351341014385807309004833632603469668354187652978024961533452781478007887647554491669041601536061762245438559750064035581968481168413106174829018317410352237769446905610240 753 26792876623414639368492062400071569671562775960677854418918882064933221854984928259891105352557360329620386099524768734682923233488370591380668470887322629828494851347039508715474701508321195085103949769410603731647641140619902976 754 53680511431173804428826713880249493258851680218298866589982481661484244671437530890285804357997328476498492397456344785845715337829043112350658492511647284873005599604236540008192461200579865661225066469924339571983691268474535936 755 107455781046692134549496016840605340433429488733540890932109680854586290304342736151075202368877264770254704993319496888171299546510388154290638535760296594962027096118630602593627980585097206813467299870951811252655791524183801856 756 215290594830762371866362390001636096529763490654854412872798231835643784454556169784164779349284960809540290780266223042262074576429984026938563274468601290788117779877891295496228193905944315591003267466316150940065218997306523648 757 430960222398902846500095136323697608722431494497481456754175333797758772754983037050343933310100352888111462354159675350443624636269175772234412751885210682440299147396412681301428620547638533146075202657044830314884073943551967232 758 863436575747318104069671697929096880096481041746053437542666148101402360893448864028745365066322430852346447882828267764565151206175182417897970315562453768336852645355345723838746172038276674148425076211739774368782691682859614208 759 1728389282444148619208824821139895422844580136243197399119647776708689537170380517985548228578766586780816418940165452592808204345987195709225085442916939940129959641273211808913381275019552956153124823321129662476579927161474908160 760 3462843088686346882695575343406597496295632483490756894376557475440918335874692195683326450942020073866126930578366573440328016426521714912166750133002009494084936684796505062770318273811104343731348330232859779909218029505972535296 761 6931750701170743409669076387940001643197737177985875884890376872905375933283315551078882895668527048036747953854768815135367640587590753318050079513172148601994890771843091570484192271394207118887795344056320014774494234194967789568 762 13887759497533685396449855580387229888821363199989200154329801433904908912702355741006685766475001697291472278501680303289581712113370800610966476015016815659289851152686508920742607437876407963475985422475041849373221169122026455040 763 27799777090259569370011413965281686380068615243995848693208650555903974871540436120862291508087950995800920927795503279598009855164930895196799269018706149773879771914373343621259437770840809652652365579312485518570675038976143785984 764 55696586561287933048469639148592279169840785864061490924613491864184577927623770797120262916727692396473747338759577251271405434082618966293063805992102373368959822264747990361615767122033594208106310096074578316438280880880651075584 765 111490205503344660405386089515213464749385127104192775387423174480745784039790440149636205734007175197819400160687725194618196591917995108485592879938894820559119922965497283842328425824419163319014199129598763912173492564689665654784 766 223368540529764498044559423902542555137584475712664724927631111970998080817752474520855131070221512015126422254049733157537936078847018920569046831696549936403040959674999780161044417970246226249234714008995956941534708341092785324032 767 447125210582604173322906092677200735913983172929608624008046986951502674373676543263292981742650185649740466440773749083377415052705066544735954735211860168090883033094004772798476402261900352109675743767790343000257139893899024662528 768 895802939257509055580961164842863974383223231876333944627233025941031399700039463412916841894129017777431420612244629239961001685454247903863353757698761517320970521164030395502503069809432302664176750534774402469265172634651865382912 769 1793158396607318820097071309174190451321703349769784585865605103920088850352765303712164562197086682032813328955186389553128174950952610622118151802672564215781145497304081640910556404904496203773178764068742521407281238116157546823680 770 3592526865583840475934738536302230912864434243608035958175766415992281904516276114969652638029487949977428608833161303399081036222081680501802080754445293156119108814512246681443313870951518801325658580134259908689566047619730357878784 771 7191263803536883787610072990558311835949896031284538702796089040136668012843297737484628789694290485866659168589111131090986758764339820261169938657990751036795035448928576762508828803045563996430618212265294683254135666626875979988992 772 14407367896550578918182529652932023712783902238842944551370402912881752840929577505150551633929839315380526140869376359353272262809385477552602985912382160971817342177473487123506461850661233567978440632517688830008285618803413016903680 773 28839576082577969179327442977679447466451914653959756248519030658371922497102137040482397322400936974408260085429906815877843270899476792135469080421164980841861955634563307845501727945892572711074085473022477123516585523156487090733056 774 57778513323063183730504420642620495096440270013014981080150960647177512255176202201689970862966907323405351385624430020440881522921776932391990595227932597276632996387591950084958672870065567722616987777993352101033228188511618409168896 775 115656387804033612832858375972502590356416980731125430743414820624788691771324332524105117944098848021399533986013476429566958026966377212905033624841467830146175077893649234563872562718411557745702792387935102056066513519221881046040576 776 231710220239696207153114890694051581366979724282632735819281238571312052586536377531110940760857829541154392831085418413874695978424047818294276987225346202663986496261159806703565993349944804693280852103663795528133255607238339002892288 777 463817885111021395793627920137149563388105211385647345971014074464358774216960467545122586394375792580664110521229302382490171881339389029072763711993102947699609332996180950982952854613011298588436971535121182472266739783271254916595712 778 929225548748558717536848395270484729392793474052822189271834538215656224609471785021847992279392119154749520478692466983943463460643951628082366374155848064885764027887807252269189180878509353984375012381416730608534393841720817476435968 779 1860040876023633361023289345537155061402169999387171875873475465718251125394494419975298804049424772302920340393618796186850046619253076826101571698481338299258073417671059854841661833409505464776251094074007826881069701958619942596116480 780 3726440866153330425844948911059052533270672203900453741066176488584256955491192239677008886061411680579525878532173041249552572030366847931950499197641245276462328282923901110896457553428957956782506465392713116418143061017953115765211136 781 7459240846412724555488268042102847477007676612927017471451578534316268615684587879080429050085385497132736954809281531374957622852594390143648354195961059230870838013429583623006048993467862940795017208030123695492289779136619462103400448 782 14943918149249703926170016964144664595880682046358474900180059297223556050177989357066503212021019538160214700598304858253325160872631557406286131594636393173526401817186292850864633533375513990510051525039037241608594186676091846498713600 783 29913272754923662667533514808228298833626692913221389757637020823038130919164792313038651535892287620215170192176351512010060236912705891931561686391987061058837529424699711306581802613190816089940120159056864333841203001755036615289339904 784 59928291335544344595840953136212476234714701108460539344381650560440337113564839021699883519185569416009303548271670206033760134495182892339081065594831220964813962010707925032573747412140784615560308754028888070178464517121484919746330624 785 119958328496785708452455829792180831036890717498938838517870910035244749502364932439022347485772133007597570260462307594081159929660136893154119824000519540776766827182724352484557637010040721666800685943972935542852987547854381528660312064 786 240323640296359493948007353663385176343626696125948716352172255727945800105670882460535016761148242717510993176600483916216878501999358220212070419244467476942089267010682714646755842763118053076321645631606508695690209150154409813991227392 787 481054263895507064939110401405793866957098653379968472020774947113347901312282782503560355311900462137337839008876836560488315646677800874327971609732363349272734146666599438971152254269272715895363565006873655001364652354754466384653058048 788 963736461002166438050603579127681790993578351272221101307271636856521007028329635337081997782216831083939088640457148033194865864071939484271266304438440280099690743914134916652866783510691870761608224988389860442666240927291519795988529152 789 1929100855215485184273589934571457639066537747056726359880265016342867218460423341004125282722849568977141587903617770978607966298860216704157855693850594141753603938409205872016295841993530180494097544951422271325269418072365626618659471360 790 3864713443275579601236710974407291506450599672162589348823417003205035254535902963328095714079362765191336818298049441606088870880585784350777003727596042609724097679142155898874840783875646116871719469801414744410286581015861601344048594944 791 7735938619395768435162953054078959241218723522374315326709720976929371326686862207976036576792389157619727279086912782861050680044036919644015299795086939545665085160608055952591930667639877989626963319501399690580320906902853550794826842112 792 15497924170169973801084030529215423395707543756945177169670989835935945923833949541231453748119432824187669128137081164317593113219535243057875768949753296396197729530511088524552857734834099002788024158597080188199632793290228494016572293120 793 31021895271718384532926185479488351704685184226086900855593527553949095118128124207742288090773520157323552826237417927230677979570531889885596707259086010097263018270317153668474711869222541029110145836788441183438256566064978380460063195136 794 62147978268950516788884868643206723062450755300959987776193246636207003318097148916602098559685658350439963932327858248843322971666909394850574091956489689413996273377814213814425409336662454152356681751954005595032477050068042330627800825856 795 124400144263414781300802234970643465777981897450706161617392684800722819718035198334321719497509934736672786144508738892068612955859664404780528861351297048047462783592808334106326804271542280398849753582285134418220918018074170230963276087296 796 249217039428884553493734460678207010168285342296557067494810135714680891763433998673113528507574341616517005408429567361665093961822711269878580432455864772972806514534336294122557550935954049174245067478078761749065691707900682740757249916928 797 498850829759824097879598912093334098948892231988258879249645037542597035854231599350697146527703155376205443936271224300858055973748805000074683574665000222823493976417392214155019044264777586725035695269666016410755239087553707760345197576192 798 999368663127868159327717787134348512347070653557096735539389139538135081017917606719274651105624199325096620350190806911827584147911139841419457988343083153158511742229662931949653858101033126956253631793366004472005900862116784636013186121728 799 2000404329863956282223955537216377339143427496694772448118877343529211171345289621456429660261466287222878973178029972133766640496235809524109006815699249013828547273854204367538923485773544207418689504840765980594507224411242938387349163212800 800 4007476674160792418721990926223475936083999751711860804398150944870186379928396874984380752723804128736500876266653377507979169794125738413298376987450828857703189705287922749636310049833000228862107974697667847790996139570523353235989490302976 801 8021621362754464691718061704237673129965144261746037516956698147552136797094611382040282937648479811763744682443900188256404228389905596191677117330953988545452474568155359513831083177951912271748944914411471582183973969889084182933270144483328 802 16069914783240448800532442815638231291118867556781338666554981326351329743140493292366651604100445840690461084530174109474592011986427669843675688086117300411089329766628775085896018669047471799596805688887486710775874702770318271711704944476160 803 32166501624212417018161205038439347613426314146851940965751547683949715635232257113019388937004377898543893888702721951910967579179471817147672829596443924142363040163575606230025889651238590855292527237839516967959676168532786449268574544461824 804 64439691479350911704707687705530235351606944426860936462069435492887655866269596339183120789222700665739674655974938835669069379185409544136631472889725141565463602848423436692987188555051770734980717915937208121551059389034172521917807710961664 805 128986071189627901077800653039712010827968204986878927454705211110763536328344274791510584493659346200131236190519372603185272979197284998114548759476287576411664728218119097618909786362678130494357099272132590428733825830036944667216274043961344 806 258398895302960112829142416594030182154953674506386073031675782721479971039908878035598540648174471874870019895316724933759082841700433635594240773739924325946279546521327092169561209735654617086296852305297877599994479867948287827955182576074752 807 517224543529624536331825943702666524808924613545400364185616925942912840463038084523774452957204723224347587304911429594906702566706730910553624802267197825015509183127743081270864056481607590270176358371628451942515787943770974149432999640301568 808 1036156098754066315357816329463757691613918285221313600860295293885637274458957482857858392557832564347125364666934778099367552666636916378567822623683792342522818726595841750268694661004408604930683331787387690855138888719039542272956537233211392 809 2074019209202949873409797100985940025223905628573140074209652029771086142450796279526026271759088246592680919390981475108289252866497287314596218266516981377537437813532039088264355870050010634251697278618906168680385090269576678520003612419031040 810 4154866465185168717596251970205578618432087489668331638375549827541418659033117814293290490091868964779082599010410625854795095865888392859034728609631549525042077068425500527436577932264794966064717017414335485241199431865143732936369376648495104 811 8316560977149606405969161708644855804848451211858714766707345423082083692197760883827818926757430401151885958249268927347806781864670603947911749295860685820051355578212423405781022056694363629690756495005194118362828115056277841769100905107423232 812 16660434141416288695044954490224505881634007353805635493239673918161152880921622788620589639809630688678654957412328557248479924260916480815192666898111718719971516921870536215193508882047822049626802830716480828247373235416517187123650417456578560 813 33348180469949653273196540053383806035205119637699476946304330908319291258369346598206131065914031263732192955738447817049826209053408234549754502102613784519811839609186761834018482532754738889498895502139054248016463476136995877832749442154889216 814 66805609688367610078819604398506789158158658995751777731908594104626524502843097280272069277007142072963918075132058444311117860233117560776985677430788957359098902280156281282562824140145856939978950367102478862119794973489837770007293313276706816 815 133720468125203523690065733088752755404065737711856379303117120497240990991790598644403945699193363691427368313919279698833701162592536213231448028087139303037673027622095320179651507354928093040939060097029328090326457968195521554356381055520342016 816 267877931244280261509837563344462219159125154305124053963433970146433749927998813624247119979103045564852865282459210638513264093690276793172802749076524159353246947491321670817406451008401702725802757645356137645000388021254427166079939826908397568 817 536192857482433737149381223855881146669243987491659403284067669444819267800415243583933468538922409311703859219539072517872389955885757953055512191055293871984394787229774372092916338315348922095530152742009756754348248127372238389527057369684508672 818 1074133694940360330817586836379589126742462690508963987996934255497445607378500952509623851400710091351400233057560749999128226985792333372950651153719569957080393143448072866018246421824879910766758855289209439366086384594198013008522825602839871488 819 2150015369856213518153998061427005086888900096543573157422667427602698286534672370361004617124285455430792980733604104961639901045605484212740929079048122127272389855884669853868906588843941888109216260383608804589562657527849562246514362069150597120 820 4307022659614398462383293677525317507393699055189727040560530521636624860180026602089036891540032001773556019941138629776813590387294238292840365244532173106991193987723436195067468158464612042521226719987977312608684868413513269410903567592184610816 821 8621037239130768350841884909721942348403296972482034806836256709704478007470735065545101440371525094459082098356207679407160969070671746453039237575500275066428802251400968877464591297705952351345247639196714328646929290184840683739681978638252638208 822 17270042157869422405984960038129114031270189393374392516533296085133869163384197576558313509908894552566044430608137038228457091325676572375512503496744265542643261606618323704247802518518817767901672075276467471012096793800937947150863331092038942720 823 34568051995346730516271110294943457397003974235159107935927374835992651475211122598584737648983633468779969095111995755871049335835686224220459035339232246495072180317053033357814224960144548601014520947435973755742431801033132473973226035999611551744 824 69247974709125003849746981464627832131862330263959507483297880334884955544193154979041917814630644392151459125806878229398639284408704766318654184061439354629286989049371610512902929612716749462873749082404102766357816455791291266632449567261357768704 825 138607820136681550516698723803996581601579042321560306578038891332669563682157219739956278145924666238894439187196643176453819181554741850515044481505853570897716606514008764823080338917861151186592205352340360787588585765307608851950896629784850202624 826 277663123147089272302216491106956832554575611817685779601850305316937737739398078607402326358502842296154962116724833223533800814058812972541033416543606588352003726689079704835258596605432911416563239454809342594668982945515322978645783240618239066112 827 555773729167904715873252025712877334460568750809936725649473133285474085853879796342294422783659194410676007975781213317693764079066955216593011286619112623260577967039221584859615111980576431876505307659747306208829777305930751232035556462285016793088 828 1113337389830714116821780225421609346326807610318134117082036357177342613208094149194547925833932428094816350920888614117892177961931227519229800387365823032747437988722691870475621899039995299926525930320009096495626800271461923563047072848764188229632 829 2228464711156332918718836624839073370059285329334528899947162804961079667916522854899054931934478895463097036811103415718289005727659772124503378588859243851721158032089632441707635473158833036026567175640532677069220846202524268225070105621722531102720 830 4464089148292284577738777945661565449741251093462100463026685972347737101834383935837946184935413948020051413499511581366596610670508812593181868434228878848347444282756259686440837646633035816747195611283123290450310675043450220846044050940221680779264 831 8935338022564187895778660587306549609105182621717243589185732307121051969670106097715728690937284053133960166876327912663211820556206893530538848124968148841600016784089514175907241993581441378188452482568304517212490332725302126087991941577219980132352 832 17899314949046850752761739958546774056701086982606657830900906063944415003345565099590802666140392734643349693261874825046498037973170860437778141275977862262820546442487007563916750788424361735153150005144840779672456596004210989759599241941546434560000 833 35827268802012176466727898701027222951892895704385486314331253577591141070696483103340950616546610097662128746032968649813070472807098794252256727577997289105261605759281994339935768378110202449082545050297913304592389122562028717102813842670199343415296 834 71769093219698252778273472537789145257748678365459655238780272953991526397414377823319282370156518708825974930102813298506438533057225882011315235260160836529005263015795905528280603961266320813270070260628753590174681967338484384540089120488824584011776 835 143652742055070405401364620211312989869460243687607993087678311706792297050850167263275945877376335931153667298242502595893174653557480057529432250624487931376492577528823727904970275127578557541645120681290434161339267656891395719414639676126075065204736 836 287763706572836410181999940965564777154772035201970716615827686608821571125785980993101416303005865916314204348632509187307539656887073289086071621665640896026913361046575123203576819075340778743710162002712576246638150202640499240167125092845853719134208 837 575985635608368419743270582474068351725395618230696163672126436412880119275657608452752357154264925886635278449412522370136269663546259752199350363747946825327754928082077913800789906970865221147840244645556860417235915294138706281672095926285411026993152 838 1153804161067519237003623967119891893114197427768411249106137125606708146647657802771702812501542627989298035907415060722357300726180972200507529209162553783751222680119866497176124889222465096937360171851640552530310290143708243768695574814945636408885248 839 2309441211985820871524330736411538975891801046843841419974158503994364201391658191409603723196098032194623550823420137426799362851450397097123886899991767700598158184195443663926794853725664848516400026263807936756459039842847318742742532592266087172669440 840 4626213983374771333116992681510098710437226858915758526995854019112520035168686726283999839164247169253357017681200338781937771299254604978683087726650175933579167664213730006151770008574268315599518782769723200296271917907417962306890597034031431764934656 841 9259759526152672256302316571707218179528078483059592741039245049348831702722743796032792071100545443370823951396760741492214588194863020741801489379966992399541186624250302690601720318271475249765756295781553727375897674036559249435186725917562120949465088 842 18548845289917862872877957978162519393670656027031488230268638143192829934986968965924753713289295306198087566930961738697785358775141284621344234466600546928613778431791976094396161841034704973798387512531536761885210700960011798155995579233121271577313280 843 37127016817448244106029240791073121821955811114975279208727424330880826399515419305708676997666795031852614797999363733108926899935697812380429724639867655986758962046875322901985044886561164421863649946031502830903836754806916895597613285864239572833009664 844 74371338585346561653151780921138575782369618473599769410215440839742318917196764106854032279686407741530988252548488489071278529413056597311824472106401560491643544826916128656740974591089346740794799575936722890341334921161406988337715081320467264379551744 845 148859982121143196747396861181269483703197233190848749813191473857465303952559453709144742843725633160887735161646738000995981788367774167174613967039469369501412710386997740166252834000145711378657098835747163009216331253870387173817918672232922647472635904 846 298189184044086687259166919718508295960226451356294343597425316426853272377782609400036198824862537033078504949492520093405662494902192224553088025385603733075327903706657411743589207272159494345584196406989194932567308153931067136205791382833797769799401472 847 596847587889973668282707036792985920474284887687185531165893001565629209228228920781819110787136344777460044525184084278225023907971028339310036142077872460223158290345976754898261953816187060279438391549473258779269261954052427060981536804035548014452932608 848 1195572054987148511622906863009849155163897715272758438215955477978949076347112649490625074123917772400132227555164344922104843488608632239435512649382404896736326512422601235440858064719846406911956778040925993215077106492866025276242889761542905928322383872 849 2393020989181498198303306515443575624543123370443904252316080430805588810584880106908237000797480627645476593615124866209864482649883840039686465663991469769762662956575850196526050286527165100176993551023831462086692795570493221706765595676557621756061286400 850 4793549495191801096836584188582660505947558500481358008168838761001940252732379445524421411793541586671801741249434437882348147990433982322634692788889579444685365640074291295629437201404219345766307081815580826799539921480031128030650455967002483109788647424 851 9594606507212406893903139534860830268756428760556265519874355421394643137027378122756790233785663504724452036518053581227315478671534266888531147038685798794530771007071173493836211031158327836944934143399079556225234173299106940678420176547892205817243369472 852 19219243081740032588726163700503697564958104559486729053895422440352336800305233172345370108365648334972298289112845984305107688105733742750109339920998157209701700921832710597981768575716212255539148205869830722955085667954392619825317411551333370025151037440 853 38468516230795283978372212031789432157361456157347656121937556478267724126860943271522529857525617995467990794302430790460692106974132694473265725685622874040043560751355784806272883664831981092727576330811333056414788657264963978119111881558215698440966373376 854 77057152730851443160423962586707012424503900468192104300461959346787650358723794250372218278228521293029558452911816868323291136998926224838719634745751986562647757133473024053783153383262188512052272337909352554848046599954642910112131996938627230444589940736 855 154234425730963761524527463696542172958788789089881000657510765083827502822449496208071595119634327888152693770130589024048489197048513285569627452866010211607856149897707502548803692820122603350701664352105391551714562485334000774098172227699450294451837075456 856 308949332538971023863773081485596938356701530793749169541368915728663814064906623245451824491977796984679694997488999197704606086299669914708007639230045377145954842318460822862556929854638112007791807409357528871503002112366861363691977390687683923154302926848 857 618379146154985548542264317063706469152527014201485507309085217018336436549820877320212283236664735177733697452205819545016839864801983172984768011958115708222152227159967463490063403923669129321972093523861803511079881366432582542879587716664151180559234629632 858 1238680216618145100343401250497463308061549838858919687523559976280708106779672277957659103484166035188964624733322923688464190498414539720244546957908331232165274624412118198039924984704909879869498101868310590094455271299660604347741707174483435698120984363008 859 2479282357544464203945675117364976985879595488173788047952509494805451447239375079232552743979168635211426479295557131975358891765639652814764104849808762280051519418916419667139648146267391380964550118557208163261206051166116647957465946090122004733244483829760 860 4966252412321624420926840700210155450785174218171370787526577158587043829198872251734043636001683529756841877906759402344439826606521599126628253435585923822986919518201572418518488999965069246831315896396764258811594136599415052962862019144864542814499028074496 861 9940192521875944854889171865900512380596331678166536266674712486150228593117866596737025420046713318847672675129163943082601696288285491750356550607140246908857719716771877921276170707360424978564847452075876449912370307466011862973654165254349618977008116563968 862 19911135832682673761920305593721830677296596323628251299835657648205020925116221566549803432266811675031301027520908439740091564877540157489113276158154090869250962155018688179509112244441995896738557541281144628981468752000750754139028838367181371346056474787840 863 39853022454296131575982573049364467270697125614551681366157547972314605589112931506175359456707008387398557732304397433055071302056049488966626727260181778790037447031512308695974995318605137733085977719691680987119665641070228536469778184592844876084153191235584 864 79829048064315399360532993546412158205809983098284077798260026648247466133747816504653729282107556924140938173659117080409695293315975673886854154295857945786216984948924346739777073956094859224607405987900928890866243830415365185706438400619618285736467349110784 865 159781099284353934929633834540507540076035698065748870662464984000113187223017586501610468932908653997625699056368556375118943275835828043727309008367210279778576060783748422827381231231074302207650262524319424698359400209105638484179758832673165105041095664861184 866 320054211191600414693539058871747974809734323608220601588709690814699394268122986972432979340591468592626688948938401607436097308487162871269020815836398112381720485111095763046070795737686939449042327242709117063226450611310909419427045791082044344354835196280832 867 640600435006093374221349507534228844277131574693164063441199104443871808358333787914078000155957097782628668734078092072070405373789832526352444430774773777588009333765790443483449924750912213931826456679488501792960551415721451289921619707899802822982314259120128 868 1283168920503756927779784574231389267184914859293219567937517100145635696005018831705004166211010837954758500812961339572933653774841692187962500057957457766474292121705976556532133182603977767998620122135258074251951703603841432384113351918742462183055203984474112 869 2568305891499084034896654707625710113000481428493330576930153091549163471298388919286856498321118318299018164970727834574660150576945411511182611312322825744246857697586348782629499698310108876132207453046797219169934007980081394572496816340427780903200983435182080 870 5144483984964448787141651651903146540523569696614226918080781748129895259750182862081105660238623206156040983320676290864491673262938931563395667410277292333686809211870280243519932729028831112804283741198718721003990419049756908362074082692626987954764268735299584 871 10296840171895178291631645540458019395569746232856019600382039061291358836653770747669603984073632981870086620020573203444154718634925971667821779606186225512566712240438143165300798790466275586148436317502561724672103241189107935941228615397025402057890839335534592 872 20625169151655479452656660027522944049229919824222302257645980382708990941921161589368778622532812241972191853558028893748994925706044377499765338354899014405905799747666617043645330910567004614456347975425620580000696094736592348750779030841136508709230886130810880 873 41281827111176081774706689001652793356550267006954867572173863025544255152455943272767127899451170762176402320632940274358675339848281189163652455852324592192583974762123564800334395150768462671072171291271738290657881801831561174369879861729358722011910979721363456 874 82689609453812655026986853789733207745462243447950787371875335091593603379366366921652538416444526637280879095333410496160092633441332114983792028274755437908257450591408452452843723620074739110782243944225465103941722053096628256213046923647060262397618789281693696 875 165505174139085801531547183365894036523286196329942626971278279223692299833187214219423359450431238387489832644734350939762927220627433966624071173119617129339604402249978227757862380558687291990202389250132918730509402555626762419899381047482463343169034408402354176 876 331514169204013568973388269877498557176019230396049462852666994609404971964192349943319849371031217226691963105738821669296822256233946879874090812519659272771566808768601746924424494391525839054956383946993791551522638908987548469691910895718297959833256136160575488 877 663532159333869103857070442900707598481485298528263134615444425380830316226202621391112829212231174905096224027747763128364612327446972706374130091319743559635491621805848785257548722057202933184464373340715537193549111615709120569276970592189967193161699591677018112 878 1329079602371106071355316498384257133480757948001183104871330595409742121643676928800118180305137311617041639320576005415813095914810261199252054047761187175640415260686278736149896377211010886667135168468342890749113558422354335658126536387393419480304148460777504768 879 2660174488445580006351808609351356203479303246947023045383102935467565732478625543618128882490949585040932469906232489990710063089536838185007901960644074407650262538447138637934591687518626793632476758723597597860242452035644765835825667977800324054589046198978478080 880 5328410111704631467268319669034080153029755897672673433327972849527457421722337831307827852504599017309261704872786896617755611218738939516030979381774949040778253145192601938408379107423673668457779204594842461168546244835033909749941716767654588485101089507650830336 881 10664881358222734389101341788399528052130661199123974209217712677647240800209762406687225792531897881845920174805895709871846707477143142178077134224036698307034234358683528539355953947233767418108384096337332187785153830433812197578173814347363117346125176124995534848 882 21362007255699354596461493378124527088545920013362457788682493269663785427479871789660731935154595152601427409853079086289035355112947336940214970290020597515979380990560355728868690824013215160988070941265253437362553023922601907469509151942941996195942340688766566400 883 42756259050652595011181796557574525161376437641839424947612054453696874682020090555607744220399989694112441879947445839123412650384555726464490642421988395933869674254314010107894164577572110646747444631121095936517351410900181327252179827134099753895576669816308629504 884 85641496258320733295398832320450934259891265744136887376212380564870964672281569016360609841163176943863232000860042344428193061403755663265224092211765595475382997601401214816415460873326942592580100256604548120203684274020272703757005747261062553805921293387719245824 885 171411970673657009863832903846203752456920921948731812233413032787219144652804525937866341082689551443364812242685235355037753883442155536866690991791319994558409644295575624233458053464836606484245411507571452487576350000260455456766657587514988153626610540530540478464 886 343339853975376192819806764513615040662395405739295774390779152204347150538574603496313167766831893109283017449231073374800978809422887915078353213053795203547393884962244026869424633802404098164831666992592329963828625809400551110543899547001428491312292896081488904192 887 687195620578814558731754485848437617073344373320423698705511391038603162310114758613206821135116576441119427862322749414327428661384352671501677655578745621525362366295580832141357794477539081526004177962634084916333177427680742418098383465974309166683657607183385755648 888 1376454891669877809832072798981705377140902994008175997106835128596841769552091723708735584676044313772452427580087909487556741492923012708383240229042112100773023118075532777892749696446001703837371731835065869787370058090880045624239104419834427069603602474448403300352 889 2754973433852004312032709425248240897276020235383680593909482603713318984036045653899793111757899788435118427015618229634015367156000332782146365375968845059268344621635436669395533500382926948460106839579929439529443819417278652036520546327554662875443492208978438389760 890 5518201469753003393539674159635802366528897460236675586602214593505179747799540133728873993139044220431091141453006101903638270992617895025812270423476173549425882785208357793231203430729548060061667182799049678877702451776631547225210442606652560695832133458283403935744 891 11044657541555001556553603628410925305034651909942665571987678573088901275326529093387035755901333084423036570327781846442884078665853019513144080518490830529740959112354200040902543291422790283264787869237290157574219716495337337602590235164848356336609415956893335027712 892 22122333491305982191004228493379132897976731777762588739108354690491969669562853490491222590295644743089490290342642263428198304054174956872366319723135594783038692392458337899565632302700357219095389753031343514423698684758971647813857870135869652452999428075092778680320 893 44277685390807943459905478223315548083860891513402435073349706925298106458035502284699596259084268060422397730372363097398826754830818831590810798132425123289634158952666613616891810325255491090756593520619450228122656621286240268236393140077912244685779452311491665985536 894 88687444414399803231399041392860225319351494858313900527231404027852881391710185784267796832140450417818464059493040476967374096551513334565934231009465981473495414576332978504825803529930088791776443099465953253346350249645668426907495879380516248490681289268207766470656 895 177506962461583522774386167731949579790332701548136831434994798232962431259059552783404197978252815132610596717734395236104468779992902340516181096763547697841217925823665708280693789939279284193816142257158959303793737506364524744249701357985724256100484963181639967440896 896 355542219454302710795124675248815676187184250422309784392117557174951536420675830426282813212393287453115867830462047600887819907545307366569612732505558335259344238331330421645556311396234994828685308747226129795991623041021801050238241112870215548677459464944177672880128 897 711612733439741086836601690282547868980887348170655690306363075058929746743908385712040043680674232094126410055917352330454522162650117418676476003989579610095596863346659848375281354310146416098423641727360470780387394110336353662215320622639198133831408468469253083758592 898 1425338645004024834658612739704761804387850085645455866701237992953966189098043670861977756384899092939831517691807733175624573715538245579501954163893010978498827273429315717087237634690998537961059380386353786314391380333843713571385994832873464413568775091262097119510528 899 2852790468132592330302634838549189675201775560595056219490987828744039073806314241161853181793348814631241732963588494865964676821314501901152910483699873715305288093594627454511150195452702781686330857704340417382399352780858433389727343253341996973043508336847785191014400 900 5714033648763355304546907113657043616107852678406690383336023028832504930053536080075297039680900144268798256247069103790791471203581046770901829591055154463841110374133238990369000095188228386429510103135212213779265074014400891767276100857064266529710849290989934190002176 901 11436520010024881253035451663872751497920006914029958711026093429009436642547979757902184755456002803543911302814030321640445059968114136510399667805765715960912754935210462062084699894659279595915868593996955806572996516481485808522373616064508805643045531199274232187977728 902 22906850870042445081837453073980160058657220056926229199468376343396580414859589906810732215288815667113081766907629099516338590180036444895183370106153060054747646618196860449556198606449850484059130738900037129203858506773707716996032889530538701620586392867725919607848960 903 45847512590077572739441455894194977180131646342718770176352942172170867959482810204627827134954441394251422695094826655268125650603881061664750774706927748242417429984169657224499196030030992260345655028706199774465582487358151533943351436462598493575668116204629294447591424 904 91830268580125875781949110773328582611532117600902787462370642285852564438020141973281105087416123028603882035307927135478045182182994810827037687392342009016523406959443059750545587328587149689600884261036901613162626869959247467691845502531281348489317554285968409822756864 905 183795780560222481866964420531595793474333060117270822034406042513215957395094805510587660992339486297308800715734128095897884245341222309151611512763170530564735360909989864802638369925699464548111342725698305290556715635161439335188833634668647058316616430448646640573087744 906 368132534720327884946193637002946099953741419896402632507471116792475228866407697277277125254707933555021748011941351491562944014583375368293367577440287111256224909784394710811465520925499589771860982265894618838039278851294656269598237787761631561985158148404132564856471552 907 736806043040538691104652069945646712912558139454666253453601265350993771809033480810656053779444828070447642604355798282893063553067681486576879706794520272639204007533204402829119822925099840219360261346287245933004405283561090138417046093947600569322241584315104413423239168 908 1475775980480609067058363323650311477845417477556776460661838657766160799922939306645719320639005499982511871530603977764854829201739085973114337621244824745785424766924068730482994770146602323141273709950566524893712200891009290673716374261592550920052184318657565961687662592 909 2953715855360749818965785831059641007711136153760996875078313442596494856150750958315845854358126843806640329383100336728778360499081894946189253450145433692077866285705797385790744664589607288985100607159125082815127792105905691744315030596882451621512069787342489058216509440 910 5916087288319626377327808397155354223503477102111769565175171393449682737520991296729320561036717062979747004053770198253831529380578681892220819730914004186183799578842234470880509826364825148780413963350218297741069145507359825076159189488554302368654944174794406655797755904 911 11840830154237379494051853529346780655088158998813314945368887295156058500261471973556269974393897501325960353395109921303937867143572255784283952292451145174395666165115108641060040149915260868371040675732404727592951852310268091739847507271898003862940692949698241850960248832 912 23716282618867265945688653998837850142501137175985733150811952623338889101400901467503055358069648504117786087940497941792974967816804079567937155907394837556903600359952776079316162288572964019982932347592681983629157949802729949829811527722953604228404604299834197859379445760 913 47467187548127038848962254937819989117327093530330569561698083279704550303679760455396626125421150509701437557031273982771049169163267727135243563137282222321919468749628110955828406565888370323206715691313236495701570144787653666009739568625064804959332427000106109876217839616 914 95072864337824105528264297636217133563953463774097552163692878691516189010871350992355313887969715025266336638663660362282495272445173726267964131564534633476288009618146457100441141086746509779376835367137963105176157270304082397419945189966759995928757727601963076382271471616 915 190284217917218238886868383033011422457206204261631517367682469515139466425254532066272689413066844056396134801928433121305387479008985724533405268419039455785025091355183149389666610128462788691717074718787416324125331521336939860240356432650150377867608328805677009394378735616 916 381122392800716589095095917108331466231609515377008686896551787558707286464556384458793625374643344136246115702261315829572362694492524537056718557997959666899846471185927239534470532076804653915287765375620793103342730965588979982082577076166822299775588152018357445308100640768 917 762798742567713289511550985258971553780416137607763025954290423645842926543160089243835497297796344295946077502927081246106313125459602162103345137155800089129489230847415419824078375973488384362429146689287546661777529854093060225767018363200166143591547798443718317135544451072 918 1527813313000547024308538574687177592829620702630508660553328241405399267542509459792663980789631312685707539399471960840058977196817416676166322358951123199578163615597074602668705999226493074852272757130758935143923331399846521497941493569866418463344581574515450340348461580288 919 3057842453866214493902513753543589670928029832675999929751403876924511949541208200890320947773301249465230463192561720027964305339533045704292276802541769420475512385096392968357961245732502455831959978013701712108214934491353444042290443983198923102850649126658914386774295838720 920 6124548219192910768946773923764117282931213375011930294081797330303877556907173527000613840322756995305722463959594633447314014462658940816423081943641630926227765385801760988798119480583070136173577811036138791497902955749348492270210715340262190910347242163829883597858082390016 921 12257959749846303319035294264205172506937580459683791022742584237062608771639104179221199625421668486986706465493660460286013432708910731040684692225841353937732271387212497029678435950284205496856813477081012950277278998265338588726051258054388726525340428238171822020025655492608 922 24551372745534533762637574195118096778175775758007303783801126779944632174577236859322287029947954959474459081285205694137568480552192859712723497805915076216571505236860894267685659857040671891752258374196967369680450343597243594194621825604234831869264632118391863337289273835520 923 49138198736910994649842134056943945320652166354654329305918211865708678980453502219524461839000527904449964312868296161840678576238757117056801108966062520774249972936157688743700107670553604681543148168428876208486793034261053605131762960703927042557113039878831945971816510521344 924 98418210457189697797952210780718897698506792063867545565100256954695016486103118442568474794419527750904113226928131417943523613014999824639018671349054514912927795722058978320715367166996252955240822016997518293477155456788372877233603159389683600388561182325856769132584872443904 925 196978233897747104094172364228268802454216043482293978083464347132667691497402350888656500705257527443812411055047801930149213686567485239803453796115038503190283441293861557474745886159881549502636169714134802463457880301843011421437283556761196716051457467219906415454121596289024 926 394523719728965042181416499123861633137241924382823503979984027158446017095589157791391205876188942655641560514861760237347093215284912841708573405897794899838278281986697518282752379623319273373890442148828668432930038156751085510754876065449711493200255344712584339664050598182912 927 789614691391400918355904768915047294503293686183882555773023387210002668291962771596860616218051773079299859434489676851742852272719768045518812625463307693134267963372369439898765366550194721116398987018216400371874353866567233689390061082826741047497851099697940188083908601970688 928 1581498390516685172684096620499390701921826722040707302798268105992447872987063367250034050298799097230666672488043979211680367914039305539444288505597486960099381524340636493130573162314614139707270384918669054767805817945394718050301357973362754339385063840486966411191046826360832 929 3165265788767253681340480323668077516758892793754356796848757543557338282377264558556380918460293745533400298595152583931555399196678380527295240265865845494029608646277170599594188753843452976889013180719574363559668746103049686772123951754434780923159489322065018857405323275141120 930 6339607608470040706570108978013339485178742986200482358706400413404446710367080413338013108371369695355068411666563669895889451867755838848217133550415177283382599682937931652520547224543804743675916004968093743215565933055140376230332846739706650823876425208494381854903565039960064 931 12688291247875614757029366286703863422018443371092733482421686153098663566346712122901277488193521594998404637809385841824557557209910755490060920119513840862088581756259453758373264165944508277249721653465132502527360306959321755146750636710250390625310296981353107849900048569597952 932 25412886619493362889615325896116464650680716336952542024878913611356407715143629430703560062190172007149880533523805691780229728317417822154628452313761626905470693074053269330075207199316611714091001881046045069439634377314807521037841046343849137160850380220163592260171771097907200 933 50862077362728859154787245114941667108005262268672159109793368527871896012737464046308125210183472831452832324952645391691574070532431955483763516702257198992234915709640900473479093266060818587773562336207870203264182518025779052820021865611046630231930546697784561080715216154525696 934 101869371220426251811800863520718285442585842916412618459728902276380114355275748832220270763579460931517949681525426815907606596655249155665553481703450178709643949665419248200272902001832017813913358968878860664068020089636214148617402822915486684104780238425398628402917128143896576 935 203883958935821037125828100332271522111747004211893537159599969773396551040352318404044561870371437131648184394670989664339671648900883556029133411705836138144462017576975943653860519473374416266192952234220841585675695232857084340212164737524366791850479621880626763047320952122638336 936 408348783851516208260561693827882849129795281940060275279768600429338391399907919766505205113592935337745508915822523458777177120163308090850372616607415399189620508138501676320979900825590355085850841654294164201510010680052792852333765841822307278264635823880571551060588687584657408 937 817278433682906550530028880819105503165891837396393751520105861741222072119019122491426491600035931749940157958125591047652188062688157160492851026410573921279937489261553141655218663530022232725166620494440809433178641574444209876576968050418188251092948227880461127087124158508695552 938 1636880331285309637095679734291570225956988768857880306882486367012625301514851376816517308691472107797676876422173358615695711414822478236154125225604120334162660870461305439363472774575410555664192989732291542986991764006242916440791681567930671280440602776238194354038035450374914048 939 3276084126490115810226981441236499671539182631780853417607247377555431760306515885466698942874344459893150313350268893751782758119091120387476673623991213159928107632860810034779980996666187201542245728207993010094618008869840329569221108602955637339135911872953660807939858034107351040 940 6561462108658217764596450773086436221579185639822078050583593329231588149720284298268055187714289896977486868724226493585130857395966896435627039939114316286267358833474416693772103783393838763939930451389625716671773941169098645888993199074288453791290649027816410015334864601644793856 941 13132218072994421673335389436786309321659191655904527316536285232583900928547821123870767677394180771146159979472141693251827055949718448531927772569360522538945861234701630011756349356849141888735299897752891129826085805767615278528537380016954086695600123337541908430124877736719679488 942 26301611568700787923240730436026366157321664816850539494548964761650700373524652357080164562650765451057064927039038210829915476530575519706550315903248604943536296740414446520361265873944141220892355775400341045582323305252902504059278687507416889843275547802720170458070349607159726080 943 52640398560113520423051412434506479828646611138742563850574323819784299263478314823498958333163934810878874822172831245986092317692289662055795402571024769752717167751840079537571098908134139885206467530695240877094798304223476955120761302488342496138626396733076694513961293348039819264 944 105429498811074819152382631118827949713306348297651067147054224825500192592672670084352433497777485256816729516724681789277230093909133814682369888200159778968012632587724905062536466457251709544099958980968716897910203383317641698250338314870719858085553997976698803419204963230961106944 945 211007699312997416611045068487470889482625822615468073740014026836931979251061380606059383827004586148692438905828382875859505646342822119935518859458429797398603562259494556112467201555486848861886941881515668939541013541505971184509492339635474581979409200463943021229692302996803682304 946 422610205389385946447209361974201739189304149311599905263650362417590334764986922961536834979807634837620797301172842940939193126783862202154154051149300552647520312855168096174511477674907416818521979441344278453964454182494693521054247518847088627192023218970067700024514112133133238272 947 845815217542163006119537948947663438602660802703863568310923033578907045792838007672491737285413732215477514091861763071098568087665942366591424434531042063145353814046515176298600029913748552731792054561001497482811335464472138194143757877270316717617251255982317057614157730405792350208 948 1694009662137890465139552797892366718101531621730382167756335302132719596637132662342655743874021314591898706141787834899077863511724756582315314197991847957691960381437746288395508358083231981842576491835254757265152379326875280996428567112845191288167321784133360745488833485369688195072 949 3390398551329345383179582495781773277099273259783419366647159839240344698325721971682983757051236479344741090241639978555036454359842385013763093724913459746785173516220208512589325014422198840064145366383761276829834467051681566600998185583994940429267462840435448121238184995297479884800 950 6790314010872948577961072591551705917783386584857458857832276618380311416857270531356656591315248359333256892315537192137595818065256257424056048765545974819175358045819280768371883221867337185644260263620529602857787767695087151634560576601208112270266202769545802763518442088827373748224 951 13590144929960154967524052783091571199151613235005537840202510176660244853920367650704002259843272119310288496463331619302714545476084002244641958846811004963955727105017425279936999636757613876804490058094066254913694368981898321701685358635634455952263682627766512048078956275887161475072 952 27218357492777341181455735966135779852642586731173556178556848112918977788664041653370760828537645841195675840255692178715520728334453954075403362956498231230331498263550305532646932045606985775672858239600160706619864072330692717133627539004141837551452473610232650180326200944703978864640 953 54474782618411713609319102332224197159624533723509592855265523985436443658151389658704277965926393284966450527840413297541133094051193857736926171175872683763083040580616066038066796863305729573409594602612349610032203479028281507997511899741156600749830055575164926444820690282337613643776 954 109101835768251552204268726264258944136606508491669107703138359009266839639596004725259581167257192980233296444996942355522632737631531513818330123403250252735846257375293951967225324814978491235074701698872812007234308295524147310916051086413804904087360544569128357226314534136393850945536 955 218355942067931229394167974128328438090570458027988137398884029056927631602485234858370187569918792370766988279310000471485632024792206825981138027858005390681372690964649723825542380718324014558404915891393736801638517928515878916753129459759101510762421522557055218789302221844506325549056 956 437320966261574958730858034655899075450570680234575962768197302267431072498143371348144476081455210382735558115884463984732730247700988845340187179922030322201466086785546727215451685790116157469831881757379924751956641206902095013190368067244169831875644778789304454925297057975887145730048 957 875251014648862417404238155711040350170571124647751613506823848688437954289459644327693053104528046406672697789033391011226926693518552884058285484050080185241652878427340733995270295933700443292685813489352300652592887763674527206064845282214306474102091291253802927197286730238648786092032 958 1752938357800574834578564657019049497418861306009901978895364673991179145751610895181002509975526595378151721807124634189499718179503406541628215464924238533838188576279670586248008289281273399997459826877074405899904196926830403130866127155332480189607389517208381923781343917624795550711808 959 3508313044103999668927217659635067791915441668734202709672446324596661528675913396887621423717523693321109769843307120546045301151473113856768075426672555231031259971984330290753484275976419313407007853652518616394526815253142154980468690901568827620617985969117539916949458292397089079951360 960 7026371402219399336934788701658010772141759564326000426871760555650536006042593219877708462500929396901444844602845649760274061472811430807582728840641423115482051221668617054536839341608328680462368506898516451167927316104209704835883128166753124206848799677038184111445998413384170074013696 961 14062488118450198672949930785703896732594395355509595861270389017758284960775952865857882540067740804062114994121922708188731582115488064709212035668579158884383633721037190582103549472872147414573089813390512120714728317806344804546712002697121717379310427092879472500439078655358332062138368 962 28163957492945997342221275100959294218432295618449571752648249661345421716314971436125627540399009649161131207908771051050197000910436941794610383286343568382445392552874207056326582104366255043739590825154941114944951378004391188593206990848705310621072165140971362111066484625076631780720640 963 56366896241937594680763963731470089190108096144329523535403970948519695227393008576661117541061547339359163635482467736773127838500334695965407078521872387378568910216548240004772647367354470302072592848683799103405397498400483956686196967151872497104595641237155141332321296564513231217885184 964 112889717508057589346813581581146181393190211918380567191237828400354797633838279970961684923177206842865932149624638012237191023718512641435559404840485777211850320876295783578023227369196781462518830490863265700872773966367774231371525876121592497658996526295159951105395902386466333061545984 965 225935360040297578678912817280498365799354443466482654502905543304025002446728822759562819687408525849879469177908978563165317394154868532375864057477712556878413142195790870724524387372881403783411305775222198895807526902302354780742183694061032498767798296411169570651545114030372536748867584 966 452494420177324757298968251033820743650604965451851389487530632621311633609666696789683438739033500356349357870456767281094376175181110062770709106142389123575676286164378955722960505283714171000317190724427067767862969682871934833480895155393455011334817568105737815066103465090504556000837632 967 905612540451379114539079118540465499353106009422588859456780811255884895935542444849924676842283449369289135255552344716952493737233593123560399203471742256970202574101555125719832741105379705434128960622836805511973855244011094938958318078058300036468856111494874303895220167210768594504777728 968 1813719881289676628842728702972227046913796332920722040840439806564816306735921094782080551141432693364939948569659930052959953021952678239196722371691340553215805155294299108535312404362564864602236237941604290928939374001091090965902747225202160128134596124123343302842493282540575119021965312 969 3629934562966271657450027871835750142035176979916988403607757797182679128336678394646392299739731181356241575197875100724974871591390848470469368708130537145707010317679787074166271730876935182938450792579139261762870411515251083019791605519489880311466076149380281300737039513200188168056340480 970 7269848327480216913958337607236684476900691216136154094923028330577544316132701609621709389306925541217929862629971163926169605372723664909242433275252498448515620663724329576715131150361092180812814851942001243145707477082777770391527655315322000843719687903294941381682290818876528056162320384 971 14549675856508107426974957078038553146631719688574485477553569397367274691724748039572343568441314260941306437494163290328559072935389297786788562409496421054132841355813414581812849989329406176561542970667725205911381608217831145134999754906986241908226911411124261543572793430229207832374280192 972 29139268519206909250183041610337843064584788402357680105937189739583293621286875360460386296192481235904399723925210430561997594630546467446791908254958538736672082825085850877156050733087699612866739008470341290302629832644764707677777286919341444699603965240386038207978434030363022544947118080 973 58318453844604512896599210674936422900490925829924069362704430424015331480411130002236471751694815185830586296787304711028874638020860806766798599945882774101750565763630723467842452220604286485477131084075573459085126281498631832763332350944051850282358072898909591536789715230630651970092793856 974 116796574913971803378130931166915792886267247760682975328729064627425639912171777129735740140629041227748319989322144821677267071080793101026456333635628334717126731981097533789806307458924122009928874436690710432089719027833673335157775810309579544097316715470369243556910819140879731460979818496 975 233752817052706384341194372150874532857819891622200787260778333034246256775693071384734276918497493311583787374391825042974051937200657689545771801015119455947879064416031154433734017935563793058832361141920984378098904520503756339946662729040634931727234000613288547597153026961377890442753867776 976 468144303004463879022118783569920854056781367647740920934837481186072421356784211270519740385952630047516164331773791684426175054557601329062980137005690057950260530647406656283953647941989782273563171358000222811875674900353151358417769891767173237584870279916777337127631608641229490968684658688 977 936927274907978868383967606408013496454704319698821188282955777489724750518966491042090667320862903519380918246537724967330421289271488608097396808986831261955023463110157659984392907954841760703024791790158699679429215660051941395359984217220249849300142838523754916188588772000932692020546240512 978 1876409225412162178126855369888714146273974977010999762219034815449769132259525256088386080837556380736156194825036016328573127299168121016080539757875467108128056533481692709634728264193132306029643379876950415581569894757486437504817746169184113195121894791808310800110479762875760224373800173568 979 3755373126420528797612630896850115445912516291635356910091192891369857895740642786180976907870943335169706747982032599051058539318961385832046825655652738800474122674224762808935398976669713396682880556050533847385851252952355429723733270073111839886765398698377422567954261744625415289080308039680 980 7520964955225875360660942421990979505283297933724143362794878824620994316367654668378772800525208965128990929291907463677766217520423346863636635870912695937820283777495035176534567746473221931860136297287599759662548359654241078303857651085198133759617233855798049006841732364746409939491446849536 981 15052148612836568486757565472272707624024861217901716268202250691123267157621678432774364585833740225047559291911657192931181573923347268926816256301432610212512605984035579911732905286080239002214647779761731584215942573058012375464106413109370721505320904170639301884616673604988399240313724469248 982 30145172035212408035257853457708409701882783837617150706854473549771648414788833249616005110800769629253428317134683448164959703376696838651804450841294093772513365684253198058120889744695658558406796300269591427995268561114145626353777269974639258954987554177451419252966182711959115925950772019200 983 60331218879964087132258429428579813857598629077048019584158919267068410929123142883299286160734828437665166367580735958632515962283395978101780839921017060892514885084688434350896858661926497670791093341285311115553920537226412128133118983705176333854320854191075653989665200925900549297224867119104 984 120825936998085258511487748909811605530529503761350911850117727204237278256428191302867676078002813591963571668406948166475418146686801159396249432795749615174982385034105021640414034013993717557492189645555135269361374734445307757968495742433943931486024691726842569914261743859730368375743026561024 985 241815373234327601269946387872275188876391253129956696382035343078575012911038288142004455912538783900560382270059372582161222515493611521985186618545214723739917384932938196219448384718128157330894382254094783576976283128883099017639249259891479126749432366798376401763454829727390006532779345444864 986 484284743421283539527776335955158289014111488688932883491270240837551851414804198429085326851210194667653720273100650161163989919467259856741124248905291421039645229324789004193378036196819203525428776360127619306966700897736132042087529619877323308608396666975517851266635027486497092190731860180992 987 969223483795195416043436232120924489289551959806885257709740036355505528422336019003247068728553016201840396279183205319169524727414556526252999509625444815639100918108490620141237339154201295914497564572193290766947536435442198090984090339849011672326325267329800750272995423004711263506636889653248 988 1941062955400904180038406705084280623624419849329848478328278291432618359215582526586799797561636539869812615490294030625705229008749260303589003066510337525517443674052631687300399745350654147283555176552138790145951611430764132209204305080075483565090778268174661691504892318136290843513966456471552 989 3884741898612321708028347651010992892294155628375774919565354801586844020802075541753905255227803587205757053912515681238776637571418667858261010180280122945274129185940913821618724557743559850021670400512029788903959761421408000445644734560528427350619684269864383573968686108399450003528625590108160 990 7779947748466696807862832265391712364769574975615861690765902478060117251087793037829033150873729204276041399552741842427017993358517924720854036549598037467505225723224429431309149383656125921861580990655068412256145677082334945000233966722566695582991879473789007911772978105306373273060021888876544 991 15570359448175447007531801494153151309720413670096035233166997831006663711659228029979288942165580438416610090833194164803500704932716438446040089288233866511967418797791460650689999035481258065541402170941145658960517508404188834109412431046643232047736269881638256587381562099120219812122814486413312 992 31182574701319107582288150841785208940165882215649317872874767161559044261253023877243468446003648996291329348577230249404860282728155232909408243332618899331762707000953328453666799143638541018355765100406326655713939633766453444654602852499325827622482583499517476230105547752270332688256711807467520 993 62407005207606428731800849537049324201056819306755883152290305822663805360440615571771827453679786112040767864065302418607579438319032821836144551421388964971353283407277064059620399359953106923984490959336688649220783884490982665744983695404691018771975210735275915515553519058570558440524506449575936 994 124981433635085711732499890488014273685013858115340755930743697643510478072619502412683217154049524701913972395773972516406594368088955067741601361867382595174018044436035756728388003010610313397060824952769518649613186236814268437233079352433539491651990596415515683252476732333260689137093344237715456 995 250130290490044277733897972389944172652927935732510501487650481285203823496977276094505996554789001881660381459191312712004624227628799559552514982759369855579347566493553142065923210311924726343213492939635178650397990941460839980209270666491236437412021367775995218726323158882640950530231019813994496 996 500930273859579972543388710435550846437456749472336961479953306563139116400907637265570242096337813674650509588956096140774990421061156815382279001617158372083941043473032798568435237786665850882794358015654922705482455754250892383390989179479102691256203435331845846338125094629760190084639364982243328 997 1002530240598651362162370186526764194006514376951989881464558957119009702208768359607698733179435437260630765848485662998315722807925871327041807039332735405093127997431992111573459292736148099961956088167694410815651385379830997189754426205454835198944567570443547101561728966123998669193456055318740992 998 2007739252715268392627111435676178392539432265933243596947727290208945282045349059521630462305910114166580518379265208863694413479065973439192610223059145453887239636807690280893273854123561792709381664880927083250048666244978844071398643796896189663617777940006515838665373039705910494483621412054499328 999 4018157276948502453556593933975006789605268043895751027914063956388816441718510459349493920558859467978480023440824300594451794821346177663494216590511965551475462915559086619532902976898389178204232818307392428118843227975274537834687078979778898592964198679132453312872661186869734145063952125526016000 1000 8047029639968867580322672118440613597316150135908557391902565416661336393948270279923919824905875894538235993610824132657155461095549278467424417758598629677754860398892997470051227028401840727550343590796937902712670037891816474436933323503503874248842968554742593167912982803571120914514741456720101376