0 1 1 4 2 10 3 26 4 64 5 152 6 352 7 800 8 1792 9 3968 10 8704 11 18944 12 40960 13 88064 14 188416 15 401408 16 851968 17 1802240 18 3801088 19 7995392 20 16777216 21 35127296 22 73400320 23 153092096 24 318767104 25 662700032 26 1375731712 27 2852126720 28 5905580032 29 12213813248 30 25232932864 31 52076478464 32 107374182400 33 221190815744 34 455266533376 35 936302870528 36 1924145348608 37 3951369912320 38 8108898254848 39 16630113370112 40 34084860461056 41 69818988363776 42 142936511610880 43 292470092988416 44 598134325510144 45 1222656930086912 46 2498090418307072 47 5101733952880640 48 10414574138294272 49 21251360741654528 50 43347146413441024 51 88383142687145984 52 180143985094819840 53 367043369630695424 54 747597538143502336 55 1522216674051227648 56 3098476543630901248 57 6305039478318694400 58 12826251738751172608 59 26084849041729912832 60 53034389211914960896 61 107798160680740192256 62 219055085875300925440 63 445027700778242932736 64 903890459611768029184 65 1835451035334100385792 66 3726242302889329426432 67 7563165070220916162560 68 15347691069326346944512 69 31138103996421723127808 70 63161651708381504733184 71 128094190847839126421504 72 259730156557830486753280 73 526543862839965441327104 74 1067254825128539818295296 75 2162843849154297507872768 76 4382356096103030758309888 77 8878048987794933001748480 78 17982771566767608973754368 79 36418890315890703888023552 80 73744474996492379657076736 81 149302338722406703076212736 82 302231454903657293676544000 83 611716464725002362401325056 84 1237940039285380274899124224 85 2504894298241511649991196672 86 5067817035824525500368289792 87 10251690950332055401508372480 88 20735495658030119604560330752 89 41935218830792256812207833088 90 84798892691048548830590009344 91 171454695441025168073528705024 92 346623210999906476971754782720 93 700674062235525235592904310784 94 1416203404942475034484598112256 95 2862117370827799195566775205888 96 5783655863541296644328708374528 97 11686153970853989795047732674560 98 23609992429250772602876097200128 99 47695353833587131231313458102272 100 96341445617345434513749443608576 101 194584367135033213129743942025216 102 392971686070751114463977993666560 103 793549275742871605336936206565376 104 1602310358688481963491832851595264 105 3235044331782441432619586580119552 106 6530935892375837876511014914097152 107 13183566242373585775565713335910400 108 26610521399990991596218793687252992 109 53707820630469623282612321405370368 110 108389196921914526745574110872469504 111 218725505165779613851847157868396544 112 441345232975460348425092187983708160 113 890478911238722938292980120461246464 114 1796534713053050359471551729910153216 115 3624223207257309684714286437795627008 116 7310753976817037300970938831541895168 117 14746123078238910465026609574985072640 118 29741476405687492656222682973772709888 119 59981413309794328764784293595150548992 120 120959747616427344434246442485511356416 121 243913337226532062677848595561443229696 122 491814358440418872974408612303727493120 123 991604084855547241186240066969137053696 124 1999158905660513472847325818661638242304 125 4030219283219864926644343006770004754432 126 8124241510237405815188068752433466048512 127 16376088908070163554174902982653845176320 128 33007389591331030955947336920881516511232 129 66525202733043469607089735752910685339648 130 134071252566849754604569595328116675313664 131 270184199335225139989919438300823959896064 132 544451787073501541541399371890829138329600 133 1097070350953105606205919734360020713734144 134 2210474255518416258658081449876766301618176 135 4453615618261242609808646862066982351536128 136 8972565450971305404602261648760864199671808 137 18075799330840251179174459146775527392542720 138 36412935519475783098288789992058652771483648 139 73348544754542127676457323381132501515763712 140 147742436940265378312674133556295394977120256 141 297575568742893002544867240700651573845426176 142 599332527210510496928772428577424715473223680 143 1207027833870469977535620751507092566511190016 144 2430781226639837922427393291718671404151865344 145 4895013571077471779567090160846315350562701312 146 9856929377750535428558787476510575785643343872 147 19847663226692254595966789262657041740322570240 148 39962935395766876669632007144585863818716905472 149 80461088676298488294660871527715288313577340928 150 161992613122126446500115457532517697979441741824 151 326126097783311832821818344019209638663457603584 152 656533938644741545286811545946767762736063447040 153 1321631363445718849859972807710232496290423373824 154 2660389699203909218292645047053858934217439707136 155 5355033343032761473730688957374505751708065333248 156 10778574575315409021752175641282587269962502504448 157 21694164929130590192085946735632326073017748684800 158 43662361415260724681335084377398955212220984721408 159 87872785944520537956996550567066516556812944146432 160 176841698117039253102645864758670245378367837700096 161 355875648690074860582597256766414915286219574214656 162 716135802292142429919805568030978679631406946058240 163 1441040614408270277348833245058255057380749487374336 164 2899619248464511389716110708109105510997370165264384 165 5834314536224964449469109852203401814466482711560192 166 11738781151041812239011996576377185213876450185183232 167 23617866459267391158171546896695133597639869894492160 168 47516341232902315676638201281271793535053678837235712 169 95593899094539698073866617538306639749655235770974208 170 192310231446549529588913665028139384858406227734953984 171 386865329408039326060188189959330980435003967855919104 172 778220391845959185885098099724766382306390960483860480 173 1565420249751679439299639639061741607485547970511765504 174 3148799431622881013658166157347900900716628040111620096 175 6333516727484806297434106073144637172924320278399418368 176 12738869183447701135103759663186945088830768953151193088 177 25621409823851579350678614360169231663625794699007098880 178 51530162561615512862299418787929146299180102983423623168 179 103635010951055734046483217711039658542217233137666097152 180 208419393557760884736735195692442048972148520616969895936 181 419137530426820602761007911925609561719725149917215195136 182 842872547476238872097090864932670050990306517200981196800 183 1694940068197673077344331812028241957082325469135064006656 184 3408270082885736820988963788382287624368075807736331239424 185 6853320058752254974578527905416182669143001354405068931072 186 13780199903466072614358256468135580179099702186674950766592 187 27707519378855270559118914250877590039826803329079527342080 188 55709277901556791779042631130968039442908404569618306301952 189 112007034090806084879694867520361797612326404962155115839488 190 225191024756997172402608945557575032677672001570147238150144 191 452735962664764350091656312148852940261382386431968489242624 192 910179751631068710756189466365111630334841539447285004369920 193 1829775155865217442658132616865034760293836612061266060509184 194 3678381616936594927607772601999692519835980290455924224557056 195 7394425844285509939798559940538631038168574713578632656191488 196 14864176909395660048763149354155754073330377692490833726537728 197 29879004260440600435858357654468492140647211915648804281384960 198 60059309404179761548380833201250952269267336892631882219388928 199 120721220574956644450089902187129840514480499907932311752015872 200 242647644683107531606836275943515552980852652061201718130507776 201 487705696432603548626985495025542849865488608613077625513967616 202 980232206997984068080596876328109187538543826207503629533839360 203 1970106042261522077814445525210265350692220870377704016079486976 204 3959495341054152038935394595528624652614708176680801546182590464 205 7957557195170519844483796281273437207689949225212390120412413952 206 15992247416465471222193606742979250220300964194126354296919293952 207 32138760885179805510839241846823252050444059875655856706027520000 208 64586053874857337154582540415376007320572382726118009636432904192 209 129789171958710126574973194274211021080513291401848611721621536768 210 260812472335411157681562615435340055039763634702922408340754530304 211 524093201506804124426357684644516135837001373204295186476531974144 212 1053122916685571866979180276836704323188950954005491112543109775360 213 2116118860715070970211290368768752749407798323204783704266311204864 214 4251983776117996412928440367728193704875389476797170366892805718016 215 8543459661611701770868599995837763821870364614369546650505978052608 216 17165903541974821431760638512438280467979900550289505134452689338368 217 34489775521452478643568154066402066584438143743679833935786845143040 218 69295487917910628847230062215855144465832972773561315205336623218688 219 139222849585832600814647632597812311525579316119525925078199112302592 220 279709446671687887869670281527828668238985373383858439491449956335616 221 561946388343421148220090595720065426853624229057330057653003376132096 222 1128947766686933041401681256768947034458555422693886472646213679185920 223 2268005513374047572726362644195526430419724774546225659972841212215296 224 4556230986748458125298725549706317583844677407409356749306510132117504 225 9152901893497642210289451622043164613699810531452524357334675679608832 226 18386683626996736339962904289347388119420532496172670432112662189965312 227 36935126933996376518693810669216894022882887858880584299111946041425920 228 74193773227998560714923625519478023613849421450831655467997135405842432 229 149034585176008736784919259401044518363866134367804284675540757457666048 230 299363247792040704279982535526265979000066851667890516830174488207294464 231 601314650464127869980253104500885842544802869200344928618534922998513664 232 1207805610688348662801082275898479454178944070129817647153441739164876800 233 2425963840896883171283316685590374446536564803717890874139627264665452544 234 4872632920834138033928937638767579969430482934352292907944742102002302976 235 9786676319749019450582483812708822091575672522537608135220459349347401728 236 19656173595659525666614184695764968488580758352741260909102868989380395008 237 39477989103642024864126803532224585588020343320814611095529638560131973120 238 79287262031929996790050475345838468397758339872293400745707078283006312448 239 159237091713151887703694687254455531238951986205915158600709758891497357312 240 319799318724887563654576847634468251364774585334487031420010722433964179456 241 642248908046942703803528641520050880503290396514287491277203854169867288576 242 1289798357288220560595807175542330516554063244719201839428772526943612436480 243 2590197796965111427169114136089118544203091392819657392606274691094980591616 244 5201597758707563466293227842187152110596112592401822212710008656605472620544 245 10445599846969808156496454824392134265572084798328659280414935862041968115712 246 20976008353048978760812907928819928619903888823707348270819708821745981980672 247 42121634024316682417265812417711177417327216101514755961619091838816055459840 248 84582502685070814625811617955564995189693309111229630763197532068280293916672 249 169843474643016528834183222151415271089464372038859499206313760917856953827328 250 341043887831782856833486416783401103599084251710519473772464915398306639642624 251 684801652755065311997212778527943330038479518686639898264604617921798743261184 252 1375031059693129820654905446978168905757581067904481697968558810093968414474240 253 2760917627752258034630770673800902302876406196871367198815816768688678684852224 254 5543546272236512855903460907290933588475300515867542003389031834378841081511936 255 11130514577937019285090760933960125142395577275984699218292860262760649586638848 256 22347873222802025716749200106676766215681107040468628859615313713527234020507648 257 44869434579460025726633756690866564293142119057935718565289813803066337735475200 258 90086245426632000039538226336759192309844048069868358822698000358156414859870208 259 180867243388687897251617878583570512066807716047730561029632746220360308497580032 260 363123991848223588848318608987245279027854671911448808827738983448815574550839296 261 729026993838142766386802921614699067844187823454872991192424948913821064213037056 262 1463612007959676710153937250509815155265332606173696729458743861860021958648791040 263 2938340056486135775068537315580464349684579130875294953065275651784803577743015936 264 5898912194105836259658400260282596777676986098806392894426127159699126476376899584 265 11842288550478801938359451778808529711969627871724391765443406031657291594535534592 266 23773505425491862714804206074103731737170567091671995484069115487832660472634540032 267 47724867500052243105779017181180808100803756879790414874502837824701475512396021760 268 95805448298241521563899244428308305454532759152473677561734889347475260159045926912 269 192322323192757113832480908988509989414916009090733050748928206091095138586599620608 270 386067499578062369074326658240806735841532999753037492748773266974479513710214774784 271 774980705541221020967382997009186985706467962649217767999380243533537500494460616704 272 1555652823852634607572225355073520999459739851584721101002427906236231947136983367680 273 3122688473245654346419369432257336055013087555742013332012190650810777786570091003904 274 6268142597572078955388576308735260222213390816629168924039050978298183357732430544896 275 12581816497305698435876827505911696668801213043548622368107441309949622284649358163968 276 25254695598934477921953004788705745786351288907677813776273561326605755707667710476288 277 50691516406515117944304709131176196470200303456516765632664480066624533692073409249280 278 101747283230322560089406817369881802735396058195355807425563674960075111937622795091968 279 204223067295229768580408432954822425060783018955356167171596779573802312982197543370752 280 409903136259628833964006462339762489301547843040001438984132418454908804178298993115136 281 822720275857596261534392117539760256963059296338581087250142555524425964784405798977536 282 1651268558391869710281542620799991070646045813194318593064040548278068642424427223449600 283 3314193130137093794988602013040923254731946067422950023255591971014570710560085697888256 284 6651698286980896338828237568963728736343601016914525720766205690946008272542633897754624 285 13350020627375210175358542223691221926446619797966302790042454879725750247930192799465472 286 26793289361577255346121218618909972760412075124207108277104996755118967901550235606843392 287 53773074936808180683050705580875003335861821304963221948250167501572870614480171229511680 288 107919142300923701347717947847860122301798984723024454684580682985815610851719742490673152 289 216584269456462082658668969067940475863748653672244930945322061936970960948958285044645888 290 434660508622153525243804084880321414247798675796881905042965515804621400388954170215890944 291 872304956662765770340540463249523753536200088498547896390573815470601757759983540684980224 292 1750577792162448980386945513476809357153605650806663965390433198663921429484117481876357120 293 3513091341998732840185620200909142414469622249232464275999437532773278686896535764765507584 294 7050054199345135439194698749729332229264066393703201242436017336437429029649673131556601856 295 14147851429385610396036314195280759259177776577882947865746319214656601371012549467164377088 296 28391188920161899827366461782205708119654840736718986493241207512876689365451505342431100928 297 56973349963105157725320590347699795441908256635344154509979553192880351977755823501066895360 298 114328644171773031591816514261976349289013663594500672066953382720014650449217272634543177728 299 229421176834671495465983695657106215388421627836626070227895318108537193885845796533905129472 300 460370130651593855496668725580519464397631856968501592643767741554090173746514095597447806976 301 923795815267689440122740119693652996036840916527502089663489693782211919442673196254170710016 302 1853702738464382338504285576452534126556836238236001988078887808912486982784636402626891612160 303 3719627692786771593526181827035524522079981286833999593661592460521100253367852825490883608576 304 7463699817289557020087585002331961582092580194391990422330818606434453082332865691455967985664 305 14976288498011141706245612701185748240050395630231963314676904583653411315860051463860337508352 306 30050354722886338744632110795415146631831261743359891569384343908875832934108743089617478090752 307 60296264899500788153545992376917593567123464452511713018829757300889686472994766503028562329600 308 120983640706457797635655526326009787741168810836607285797781653568055414155544093653644336955392 309 242749503227828037928438135796368776696181385536382291115807585068662910730197308602463098503168 310 487063450085480961171130437881435955820050298799100021272103726002429986298612859795275046191104 311 977255787430611692970769208340268716495475653050870920625184563735068302273662204771247790751744 312 1960769349380522927198555081835331042701701417007083597412323350930553263900197379903890978242560 313 3934054247799644936911143493980249304824903055824850707148555148781939846506140700530572749963264 314 7893139593676488038850353648579673048492806555271068438944927191405546330423773282506727086882816 315 15836341383507372407756840618397694974671613997784870927185488170494425935670530327904617347678208 316 31772807159323537475625947879272087704715229770055209952962243916355518420987028181591561043181568 317 63745863103264660271476429043497570920174463089081356103107022983444369941265991414747774782013440 318 127892223775764491183401924656901932861836933276104584600579116268355406081115852932624854955327488 319 256585442689999323647701982453617447766649880748092913989888373139644144559399446071508320693256192 320 514772875656939329857200231186862059619251789887953317557237027485154953913134372555533862951714816 321 1032749731867760024837992994932978447410407636559441614269394617382043237414939705936102169033834496 322 2071907424843282779923171054984465551164623386685953186848630359587553134007221333522273224328478720 323 4156630771902091020340712240205948415016863000506046290316942968822039586369126510344684221178576896 324 8338893388235232961670164740885931455408958455280372413873250436937945809447620707289643987400392704 325 16729050465332567765317810002719932161568381819097304494225229872463624892313976787779839064887263232 326 33560628308389339214590581047336002824637693455267728321407917742102716331465424321960780309947482112 327 67326311372227085797091084178464282652277246544681695308730751478556365756605790136723764980240875520 328 135062732255350986330002012524513119310558212357655867949291334945814597700561463259051938681173573632 329 270945683532495602131643713384195346633123863251896690562242333869032927775822692489312694803730792448 330 543531805108578463206566803438728909290262603576963290451803995692873320301044916921043024490228875264 331 1090344486304331444299692360218134250628554961300266399558246647295361570100888897726921318745992331264 332 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824000 333 4387624953914721920291239467597948458898457878371784147470095836458365716393948101986367433108245970944 334 8801496916526839983674948961921308374181153789914286844177300920193650868778288715051417024340768587776 335 17655487850448472253534837977293439661130783646170010786828820334941140609537362452260198364930090467328 336 35415963735686529079439556061488525147798519425022895770606077658989958963036294948835125362357287518208 337 71041903540952227303618872336780341946670943115411539935109029296195273413995729986299707989708788203520 338 142503759221062792896717265101167267195489694761554576658011806548821257803837740149858330509406002741248 339 285847422720442262372393571057547700995275006584572146891611109010503937559368040654234490078788858150912 340 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656 341 1150108925108302462121246611071896136815464962829992536171144403344907125851012645453080592794970253950976 342 2306937084443138336874165548985497606465294862151689020946988773992705627315565773742303818069755329249280 343 4627312637339343499011675751654405878599319597286785939103377482591194005858212513156892901099140301193216 344 9281502211584820648550040810675633088536098940540387672625554834393953514170586957658356332117539887775744 345 18616758296981908598153460236084908839747117373014406934088709407211038033249497778005853724073598346330112 346 37341024341588351798413677701637103004844073729896077045852618291268338076315643281389989567824233834217472 347 74897064178425772801040869862208776660387825427526680447055635536229200172264582013536543375002541951549440 348 150224159347349684010508768642286694622175006790522413604812068979843448383795754928586215228713232469327872 349 301308380675695644837871595120311671847148725451982932631025733774456992846124691660198687414842762071113728 350 604336885313383843309451305912099908899894874645842076104854659178454177849315746926449888744518118407143424 351 1212114018550752793886318843167152948210984596775436573895315701615988740012764221065004805318701425344118784 352 2431108532949475802307470149020212157244358888518377991161844169750138248653793896554219666296733227747901440 353 4875978057594892033684605223412236836133497166971765669066113872536598034564118701956859443912127209615130624 354 9779478098581664925508540297568098715556553113813550711617078811145839143641299221610559110461575927468916736 355 19614000163947091567295740296623447517692223787367140170203859754436964436308722078614798666197794871415144448 356 39338088261461706567148799996221395208542682694214357834347123773164501170669691428016958222944875775784910848 357 78896352390058459999412238798391790763401835627388870656573056074910146937443877397608638226988323617479065600 358 158233056514387013729053755208681582219436611732698051288903729206982583067096743878366720016173791366776619008 359 317346816497314214918566065641159165824139104421236722529322692528289744518611465923032327156741870997190213632 360 636455039931708804758049241729910334418809970754154684961675853285228645806058888178662428562272318521654378496 361 1276432893737578359357932704355004674378683465331671849729412643027755605149789689022520405622121790097856659456 362 2559911415223478218399533850500377359839493978310068659070947158970107837374923203375431908239397886304809123840 363 5133914085943599436166404584581490741843242051913587237366138063769408928900534057411646010469104384827809857536 364 10296010682880484871067482936324453528014992294414074313180763619197204366102443416144856408918825994092002934784 365 20648386387747541739604313406971851144687000970001948303258502221711181748807637434932841593798886437056772308992 366 41409502819468227474147321882589590466688034702351495960310954410055909530820776075151940739520241771859077496832 367 83044465726882742938172033902470957288004134929398190628209808753378911128052554560876396582885421339209220751360 368 166539851629658061856098848079525467285264400908186778671595417373292006388927113942897823373460718269400573018112 369 333981543611101275671707256708218039989041063915154352173542434479652381043498237528085707162301187720765409067008 370 669766767925772855262433634514770290815106652027870294007788068425441498618284494340751535155361877805459344195584 371 1343140897258686318362905511226209003304262352450863767336982535783156470299145027250663311972242760338775740514304 372 2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585274880 373 5401422480291870136155927982478183386609441796964440503919181334590813665697188417555935181181123079177959379042304 374 10831703851840865135016161902529714146611275981089866442409613860639815115894985143665152295654398196178775175069696 375 21721125486195979995440935680206123040007336736501703753961730104196005800791186904436868457893100468003263184109568 376 43557686537420459441699095110705635573584243021647349246208464974224762739584807043086864648954809087297952036159488 377 87346244204897917785032637721998050134307625140582581968986939480115027755174480554599984764246834477178755408199680 378 175154230669909833373334170445169658242893528475740930891113898023561060062358694046052480461168101559523213488160768 379 351231945860047662353206130892686432434343613340633395688507834173784129228736853965809982787685068329377832319844352 380 704310860760551315919487841790067096765800339459569859189575744600892276665512639679030009306067867079418475326734336 381 1412315659602014614265126843589522657325826904475745854004271641708432589747103142852880106073531195000162572027559936 382 2832019195365853193382556007197822242240106260064703979258783588430161252326362012695400387069853311682976386803302400 383 5678814143055354316469716654433198339657117422355832501018047786886914650317035479370081123985288466731255259102969856 384 11387179790758004492348642588941504389668044649164514087037056793827013591962693866698722947661740620193115489198669824 385 22833462590810600703515703738033224200043708907234726344076036027760395766582633549314567294705808613847440920382799872 386 45785131200210384844668244596366879241502657032280849028155916935733528698479758730463377388176271974617301724736520192 387 91806674437599136564610163433334620165835792500184490736319523631892531727588500724595240373881853443079443217414881280 388 184086172949555006879767675347870963697332541871614566832654426784636012116434967976527451942822325873848565970713444352 389 369117994047823481260630047658145374125986997485720304385339612610973921555385869007728846275761889723076491013194252288 390 740127284393073897523449489241097641714617822456422950210740743305351637755803604124805577331758255396911700169923231744 391 1484037161381001665051277766331809070354523299882810583301604522777510864801670940468306924223985462695340836626915917824 392 2975639507951711070111313108362845714559621909705550532363455117888636908183469345374005387568908829193716545827970744320 393 5966409386282837620240141368124146576820394439290959796247402380444504173527193619622793853379693465993502836804219305984 394 11963079513324506200515313039045203449043090118341637055535789050223469061374897096995153863243138547199145163904994246656 395 23986680508166674321100686683684227488890782716202709037153546679115859551390813909489440039453780324822569308403099762688 396 48094403979368672482341494578556096159390770391444287926471030515569561960063667249977144704842567110493696577992422064128 397 96430893884807992644963231579487474681999950700966315557269935345814809634691413361950818661555147142684509078357289205760 398 193345959621757280650486948003725514090436721238088110523195619320980990698510984447894695826850320128763250001459468566528 399 387660262947797152022094865696952157633747082148487179863702735900664724255278284343775508661180691944314963692408717443072 400 777257213304159485486431670772906574173241443641596277362028466318734934227069199583523251337321487262206854763796995506176 401 1558387801425449333857347220303817666157977445972436389993302921672280839887163660958990970704563181271567564285553112252416 402 3124522352485159393483662198123644367938944009323360450525097821414183622640377845501870877468966776037442838087024466984960 403 6264538204238840238505259911279306807123866253403696242127179598967611131012856738171519627057614379063501095205885418930176 404 12560063407014723380086390852622649756739688976321343166408327110213710033489915570678594998354590412104233028475443807780864 405 25182100811103532566324523765373371798463290891670587697124590044984395609908235330028301485187904132162927733078233555402752 406 50488149616355236744952531651002888166894407661396978122865051739082742305673279037398825947333254880234778818411158990487552 407 101224195221006816714512031542518065473724467078905561702961846776393386783060174829482097848581402992287404341331701740339200 408 202944182418606319878237999566060709227320237670034334320387180149242577909547583168333087604992592448210502091682170999406592 409 406879948790398012654903872094170575014383082364515090469701333491396764505949633355403959025644757823692391001401877036269568 410 815743065487166771106663490112439463148251378777923024597256613368616746385608200748283485682608661501927555638878824147451904 411 1635452466787075033807038472073075552535473185653631736510221119508879927518634269571518106627855614712940658549907788444729344 412 3278837605199633050801499927842544357548887227502834847651858024561052724532104275292938483780987812844052411644115857189109760 413 6573540553650232067977845823077875220053656167396812444566547620208691188053880022885681508612528792524447012376832274977521664 414 13178811793802396068705383580941323450019075759575910387658758382590553854087102990370972099326163918721578402930865671153647616 415 26421084960608656002910151031453792919861678368716391772368843049527450664132891869941162362854540504788525562216133584704503808 416 52969092667225039736819069802049877879370410436561925538840338667747587240183155518280761054113506344267788637141071654203424768 417 106192030826465534935635675082384339838034928271382135065885982472880546304201054593358394765035863357917052299699752277995683840 418 212891752636961980795266421121337847834658071339280838108182575220531836256071596300310534843689428054597054650234722495169036288 419 426798887241985783438522984155814031986492572271594812169186370990605159807482166827808560314614258786720009402139880868693409792 420 855628538420095210573026252137904736607338003729255896244015183080293294205642282109992101883699322928491819007620633494097494016 421 1715318604712437708538013071928362818483381725830644336299315248358752537592640461128734166276340256567087238421923010501616336896 422 3438760265169369991859947279161832327504174888405553760221200261113836973547992716074968257570563734554381677657209508030075371520 423 6893766641827729133287736828933878036083172650299637695687540051020337743821409019784936365176893911949177756941145990113836138496 424 13820025506633436565711158199088182834315991047576335741865359159626003081093665214839872430425320709579184317135745928335043067904 425 27705035459222829729693685480617219192931273589106792184711276434422661349089024780219744260993707190520026240778399752884827717632 426 55540039810357572655930109126116145434461130166121825771383669099186633071981438261519487322273545923763367694570615298199138598912 427 111340017404538971704945694581995704966119426308060134346689570659055886891569653925198972245119354932973365815168862181257243525120 428 223199910376725596196062341823518238126633184567753234301223606239477015278352862654717939691383236036839992482392987532232419704832 429 447439571888746497964466588966090132642055033038772399818136142321684513547132834918075869785055524415466506668896501403900704718848 430 896958646048083607073616988570287578061687393884076662067650144328829993075119889053431720374689153514506056746014055486673140056064 431 1798076296637348436436601598416789781678529443381217048998056008028581918111948216541423402358534516396158200308470216331089741348864 432 3604470602357059317451938439386008814467368197988561547721623454799007700147313309951966727935381451526608574249824643377666405171200 433 7225577222878843524061347363876876131155355018429377994894269787081703128141460373642173302307387740521801495765417708186306655289344 434 14484426482087136826437635697963469266751947281763265788690585329130781711976588254760826297488025155980771686062372259234561000472576 435 29035397036833173209505153336346372542386369053335551175185262168196314335340511524474611980722549661835880761187818204193017380732928 436 58203882218984145532270070553531613102537687086289141545978707356262130493455693078855142732938098023420436300501783779833825521041408 437 116673940728603889291059668868740962240605272131814361483173780752263264632460726217522123008862193446338222157255862302563232561233920 438 233880234038478975035158393260837396552270340182100879748780293584004536556020132554667921103696381691671143427016314090917628160770048 439 468825173239500342976394897568385737246660272201146073062426051326965087694237625348583192379336752981331685079041807153417582398144512 440 939779756804085471764946017230193362777559728076180773254583030971842204552869971175661085102561485158642166608101972249999816949497856 441 1883818334258340515154204478647230502123597823500138800768627918579508467434529383308311570892898928709241926116240660386328938205413376 442 3776154309817020173557033845668148557384152381695832110056179550430665051526637648530601943161349774202399038032554752545316485023662080 443 7569343902234718633611317468083672221042218232782773237150206527404626336368433060889161489073803381972628447665256368635950187272994816 444 15172758369670793840217134489662094654632263404347764508376107907895845139367181649434238183649814431080917638530806464362534808997330944 445 30413657869744300826423268086313689734360180686259965084903605521964875211994994354180306778304044196433156763462200382906338486897344512 446 60963598000294027944824534386606380318911669127648802306109990456276120290511250818984274378616919061408956499725575674175214711600054272 447 122199760522198908473605065201170762338205953765555348884825539737244980314065025859215870401251499459903198945053501165075504898810839040 448 244944650087619522115122123258257528077177138551626186314862197123875440094215100160926384090538321593976969781311701963601160748843139072 449 490979558261682454566068232228347062955884739144283349720146629546521839120600297206842054757147288536295083345032803194102623400129200128 450 984139632696251729803784435880358139514830402370628653621137729690585596105540788183662682666435867769272454254884404922005850605144244224 451 1972640297738277100950864814608044306235782652905381215603964400576255027939761963907282511637154316931909483639406406911612908820060176384 452 3954002660168101484588321514910744666883809002139010247931306683542677727336884702894479315882873796650548117538088007958428232859663728640 453 7925449449719297534549826801210801442592105396934516129309369131865690797588490955948787216982877918874554535594726404187261296158414209024 454 15885787158204784199846021145200227102833185579182023525512249793292052281006425012217231604400016488896025672226553584915332253195001921536 455 31841350833941946661184777375957702640964320728990029584811522645705445933671736225073777549668554280085884546527308722912283828146350850048 456 63822254702948649845355024923029902152524540599232024237197091409653574610661244851426183781074151164759435497203020551987806299805395714048 457 127923615476026812736680990188288798046240879480967978609542275055792514707958034505409624925622387538694203802702847316302089886636179456000 458 256405443092312651565303861061035583574865355526943817489380734584555760389187158615933764578192945495739073221999307057257134347323134967808 459 513927310465143355314491483490987142114497904183903355519353838115052982724916496442096558610282231828179477677185838963820177842747822047232 460 1030087469491322814996750489719806234158530194627838152119892414121988889342917351304651176128357145329761617820746127626252173981698748317696 461 2064640636104717838729036024915276368176129161775739186402154304027743626472003419450218470072299654006328560574241154649727984555803705081856 462 4138212666453580094929142140781880536070395868591604137129047559623018948516344272582269175775770034706267771013980108093903242296419827056640 463 8294288121395449024800424463466416671577066827263459802907573022381101288177363412528202822813881522799756841758955813776701030962464487899136 464 16624301819767475719485129290738144542026683834687422663114101851032329358644076559783734588152445952373956282979902822731191154664178643369984 465 33320054793488106778738819309086911481798468029695851440826115314604912281866852589022127061354257718296797764883788035817960494806856621883392 466 66783011894882524237014760073395067759087136780033715110848053854290331692891104116953569892807247063691365927615540852347077360570711914053632 467 133851828405577669833103763057232625109154675001351454680087754158741677644097006111725771325811957381578272650927011266116467463055421168680960 468 268275266042780582384356011935350229400270152885270958276958801217805383804823607979088805732018841271547626893245881655077560409938837018509312 469 537693750548811650205008995512470417164461911535678014387484188236254824642906407469452137624827535559877416969275481555844371787533663399313408 470 1077673938024124271282611934308480751056767034601628224442101548073797763352331197961453327571234777153319160304118399603067245510379305523216384 471 2159920749901250484310411755184041335569220492263800840218469439350171754837699161968004759785628966373766973339371672188891494891382568495611904 472 4328987247508504852111199283502242338049813830648690463105471565105495965941471856026205728857576756881791252141013090343296997524013051889582080 473 8676265990429017471203150113272804009922373353539558491548008503021296844415090776232803876287791162032097115206565672617622010530521933575880704 474 17389114971682050476367803319082246687490238091563472113770147751663203513894475680826392589720857620601223452262210329097300052026035526745194496 475 34851395925012132020658612823237770710271458952095654488888556994567626677917539618374354853732265834276505348222578625918712165982054372677255168 476 69849123813320326177163238016622096091124883442128729500473636971617692656092255750191849056045632854701127583841473187285648455824075383728242688 477 139990911553232776626018500773537301523413697960132300046340319908200263912698864527269976809253468081698488942475578245467745159368084044203950080 478 280567150959649801795421051027660821729155258072014282183466731746330285026426435108312511012831340907989445434536420232728386814176034641902829568 479 562304957625668100677610201016494080822966240447527928548505647352520084454910282324170136814311491305163825968243367949042566619231802390795517952 480 1126951226664073195528756599955333036375243929502054585460155662424759197713935388863430503205920601588697522134827790865256719220223070995570753536 481 2258585076153620379404585595755355822209110756218106627646600060288956453036100426157041465566436441134134784666337691664856610403965074419100942336 482 4526535397958188735503315983200091143335467306864208168745777591456789021288660149174443849442063358181749050126039603198399564734968013694120755200 483 9071801287218273424394921549778941284505426202584406164396710124671330273010238892069609535502507668190457061838807646134171817324011757100079251456 484 18181063557040338755566422266315400564679835582880791982603730132858165006886314971580662744241777240034832046851072171743089010356174973623833985024 485 36437049079288261324686002866145837120697637521185543272828080032747338935504304318044212834957078287377499940049058102435668772128652866095018934272 486 73023942088991690276478322399321746224071207753219005160897399599556695714471957385854200362861204189370671572791943722770319047089911569884739796992 487 146347572038813715807169278132703636413494280928133847552277278267237427115870612271239950111616503607972686530971542481338601099845034815158883450880 488 293294519799288102122763822933527560757692292699659369565519514670722925605594619541542998995021197674408059832718395034273128211020492981096574615552 489 587787791041897545262378179203295697376792047086102088052968945613941993958896029081212195533618776265741493206987410211738108444701832663750764658688 490 1177973084970437772558457425079072546476399017545770873949797723772876273413205638158676786154390314365333733497076060709859920934725358730616760172544 491 2360741175714160909184316983503107396398427881838675143587315112635737117817238436309858362483086152398368961160354601992487249960094104267463982055424 492 4731072362974892546503438233696139399688115457171617078550069555451443377616131192604726305314783352132140910653114165130509316101474982147388887531520 493 9481324749042926549276485000772128013158750301331767739851017771262825039195571025179471771326788798935087797971038252552088264565523511519699621904384 494 19001009544272136011092187068303954453882539376640602645203792863245526646317759330298981864048021787211787549271696349686315793856194117489242937491456 495 38078739180916837847262808270127305762895156301235339621411100367930806428488753220478040370884931953106799005202632388536910117162682423878173262348288 496 76310918546578807344682484807293405236050467698378947904829230018741119128683975560716234027347640663580045823723744155402377293225953225555721299427328 497 152928717462647877989678706148664397892621245588574433133672518603241250800780889360952774625850834841892987274084447067461868704253083206710192148316160 498 306471195664276282579984885365483970626283111560781940915373154338000526688387655200946162394012776713251765801442811648237965644108519924617883395555328 499 614169912806513618361224716867278290934647463888830031126802542939037103550427063359973551072647767485435114109433458323104387759421746871630764988956672 500 1230794868568949343124959326007177281233457409312192360845717554404146307448157632636109554714539963088733393231962586699465688461252907788051526373605376 501 2466499823049742899054938436559595961195239781693449318875660045860436815590922277104544014567568782413193116490116513505445202807324643665683045538594816 502 4942819817923174223719916442209674719847129489525027832119769965825162032571058577873737839412115277297838893032615707223918057384286943510526076659957760 503 9905279979493725298659912022600315034607558831326314052976439679858900867920545203076775299378185979538583106169996774873891418307849199379372124485451776 504 19849840646282204299759982321562561259041717367205144883426678856134955341397946500812149839864282808962976852549524270599893443694249023475384191301976064 505 39778242667153916004400281195848984897736634143515323321800956705104217893909605190941498161944387317697574985518109982904008101545599296384048267266097152 506 79713608083486846818561195497145694554779667105240713753497111395877050210046634760517393288320418034938392531874342849216458631405401091634656303856484352 507 159741461665331723256643657205186838628172131846901561726784618763091329264548118278303580505504122868963270185424931465249802119439207181002432146361548800 508 320111414327379505752329846832164576293569858966643391893150029468857116218005934071144748868734819336099510614202354464133373952135224357471103370020257792 509 641479810648191129982744758507910950661590908478967320665461642823063147813831263171364673452922785868544961715109691995534287330784068705874684894634835968 510 1285473585283246496921659646702985497472084198049295715089246453416824126383301316400879698336751866129781804403629350125603653514595377393614326098458312704 511 2575975098540221467755659552780298187241973158281313577695139242375043914277880212918060099535316321044947370754078632520277464735245234750958564815293906944 512 5162006053027899883335999624309250759079555840928071450423571155832879151578315586068721604794257819660662265401797129578695244882599429429376954867342376960 513 10344123817950713662321360286115810287350330730587031490913727653831340949201741492602646021035765994462859578590873988233671120589416778713673560208193880064 514 20728471059691255115941442647226238113083099558635840161960625991993847190493703626135697664966032699208789252756307434619903502827269397137186421363406012416 515 41537388966962165814480329444441711302931075312195234684187593352650024965167848534132206575721066818983718696661733785544929528951410473694051444620848529408 516 83235671629083642794155547188861892759391903014237578088907869442624711098696579631986035643020136479099717775621705403700104104496564306227460093029770067968 517 166793130648485907918700870977680725825843310808169373618881104359898744534114924391415316269196278640463996315839886472620698302180615330133634593635686154240 518 334229836077609060498181295155275332265805631175727182119892939669096133741673379037717122504704568645457114160872724275682376790736204095624698002423664345088 519 669746821716492610317921696710378425759849281470231234004047341236789556830233818585207224942033160019972471380131351212246713954222355061964253635151912763392 520 1342067942555534199278961606220412373976174601178016207536617606270773692354241758189960409749314365498061428877034507746257348653944603865358222530912993673216 521 2689284483356166355844159638040135792865301278831139894130281060135936542096031758419012739229124821912355829987612626136042538798888995213575875583044323639296 522 5388866163202528626260792127278893675556506710612494746374653815460651398967160000916209317919241825657177604442312473559140760579777565392870612208525319864320 523 10798326719385449081666529956955031530764821727125419408977491021298859427484512969988786314760468014979287097818799389692392887123554280717178946501923984900096 524 21637842224731681821622951318704551420833260066051698650411348823352832114069411876290307987364904757288437973505947664533008506175106861297233337173594660143104 525 43358062021384930959825685446998079560273753355705116965735431208215890746339595625206086690417746969236603502748593099362462476206210322320217562686682700972032 526 86880879186612996552810936513174112557761973158613673261296329539452234529080734995663114812211368847792662116970581739317815880124413844091936902052352163315712 527 174091268660912262371941004264704131989952879211634225182243593324945375130964557481828112487174487514224234456887954559821413615672814087086877357462677849374720 528 348841557897197063276520271006120077728763624212082207683789055141972562407535289944659990699852474665726289359669491282014390942193600971979761821641302744236032 529 699001156945139203618317066965663782955242980001791930006181847268108749106282929851327512850711948606008219611126146888771909306083147539571537856714499579445248 530 1400638396191768561367187183838174820905917423158838889289571168504544746794990559626670088603437895761127721005826622427030073455558186270367104140292787340836864 531 2806548956986517430995480467490044151802697772628187837133557284945743990754830519101370303010903788620478005578801902153032656597900154923182265134313151045566464 532 5623642243178995478513173134607477323587121397877395791375944465764796975839359837898800857629863571437401138291901118904010332569367874611260643976081454818918400 533 11268373144769912190070770668469732687137694500996831816969548723276211940338117275189722218475839131267692530852396867003910703885870878752313515367073215093407744 534 22578923606363666846230390135449021454202292412477744102374417030045659857995029749163685443383902239321165570241982992399601485266012016564211485563967041097957376 535 45242201846375018624638477867917155068258391645923649141619473227077791670627649895895852899632252432213892157558344501582763125520564551247591880787575304018198528 536 90653112960045407113632350929872534456224396933783620156980224788128527250530480586928669824993400771570906349265446036732646561018210138733521580894433051680964608 537 181643644454681553955975492247821517551864021151439884061443006244202942319611322764131267701444593357428056766828406140599533741990582349943718800427430990651064320 538 363962125978544587369372565271795932382558496870625055617851125824297660276323368708810391505804770343428601670251840415467548723889488844840788878131991755880398848 539 729273926095452133653588292095897659322777902876740686225632478320378871826848183778716495217440707944002179613693737099472059927595625979588280310818243060917338112 540 1461247200467630185136862907296406907760877624024462522431125409984324846202099260279624414846543750402294311773767586736018044814824548538989965730745005220147757056 541 2927893097488712205933098460802036993752398884590887344821971726655783897501004306003631678516412169833168528640295398546183939548915690237606741679707048636921675776 542 5866583588084328083184942214022520343966085042265699289563385266685836205195620182896029054679473677723496867466111247240663578936364566794467103795848173667095674880 543 11754761962382463509007375012881933400854744630699247778965654160120209230778463507569589504652246031561313355303263394777918557549795506227441448464564500120695996416 544 23552713497192541703289731195437652227554638353734193957609075573737492102331373298694241799891089415351265951348608590149019914453723757731897378674865305814401286144 545 47191806139240312777129424730222875306799574892139784714573685654469131486211639164498609180955373535159810384181380781484405427615713006017823720841203222774821158912 546 94556370568191084295358774139140892316979746153622363027858440322926557535521063463217469524257136479234177731331088765341542052647956993143705368665351667841679491072 547 189458257715803086072917397635672068040720685045930313253139018673829704197237697194875441373207051776297469388598831935428546500128975948503526591296593780267433328640 548 379607548590448007110234493986124702894963755569231800901122313403612586646866534926631887395799661188253166629070972680348017789924075821439284890524968449703015350272 549 760597163498579684149268385401810539416972282093205950591933178919131529798515350927025784090370437647822788961888562979677885159180399491743033196913498677742328086528 550 1523958459632526708156135565662743346088034106095896598763243462062075772606595264001575586778283105838278489331270361197319469477025294681214993225554120912157250945024 551 3053445184535788096027468721043731226684247296010762592685241132571776971232319652298199210751650672761822801477527192870566337271379580757887840114562488937659691433984 552 6117946899613045551485332621523951522384852759659463975687990682038804794502897553186494495893470267694177248585027326692987471177417144306691387556033472102009761955840 553 12258006860309029821831455601920881182802421854594805532010998197868111293082311603553181140567278379729417788430000535289684535624150254195214189765883932657400282087424 554 24560239842783937081384491921587718641670276379741366225292030063317225994317656201466746578695232448140962159379892834386788257786932439554091208839401842221562080526336 555 49208931929899629038212145278667349835471418100586242773124127461796458804941378391654261752511816273646177483799569196388414888651128741435508076294071638256647193755648 556 98594768348462767827310613428318524775204566883379506191328389593916931242494888760750060695266335302020861297678705448006506523456785207525667469818679184140340452917248 557 197543345674252555156393872598604699758932595131173053672817048528481889750214041476383195771018076113498735255516545006472366539222625864360637574098430183534773036646400 558 395794309303159149316333036681144699934912112991174189925954635738259834030876610862532540303006963245911495831351358233863440063063362627339880417119003997577730334916608 559 793003854515626376639756656330160000703918071440004545012550348839111777122650277544597378127955548529651042303339252909564294095362947051916971372082295256171829193080832 560 1588838180849868909293694478596061203076023833795321420346382852403407772367094666728259351299794341134958185887951578702803416129198337698308363819853165034376395432656896 561 3183337305336970130615751289063604809488423049421267501335330014257183980977777556734647892687355170421228574338449303172956488135341562585565569791083479112818264958304256 562 6377996497948404885288227241870174425649596862503784323955788647415104834442731560025554165550243317145081553801990897880612288024572899549028823884921256313767478102589440 563 12778636770445739018689903811226278464644695252330067290481834532631683413859816013163625091451552586895411917854166378830623199556925347853853016375351108803796852577140736 564 25602561089989336533606706277424416155980393559305131866104183540866314317668337812552283703605237079001321456208701923800043646129409793219296769961719409960117497898205184 565 51295697278174390059667209864792550765342793227900258302489396032938523615234087197554634448614737968423638153418142179877681786289937781461775014345473204625282581284257792 566 102772544752740214104242014349472538437449598674380505745540849968288837190262997540009402980038003557689266788837761024310552560642111952969912977535015178660660333544210432 567 205907389898263296178299217938719950688427221785920989772205815741401254300115641369819074125693062357062514541678475377731483097408696686032551852758167896141511009039810560 568 412539380582092328296228814356989649003910492446161936106659863092449668439410575319238684582620235197492991011362857413683722147066338932250555500892610869923402701982400512 569 826527962735316128471718385673078793261933082640963785337816189404193656557179735797678441827708691361721905878737528143808956198630568984872014592537771895127566771770359808 570 1655954328612895200701958285264356577032090360779207396924625305246975952471076641913759028980353824656915659469498682920500936206256920210485836366580644100816656279151837184 571 3317705463510316288920959598365111135080629112552974446347236463371129183655587624464322348610580533180775014363044619106767920030505404902455287096171488822756358029525909504 572 6647004539589684352876005252403018232194155007095068197690444632496612924738043930202253278520906834095437419574183744745067935296993938767877802918363378887758807001496289280 573 13317196304317472255820182616151628388454103578168375005372832676501934964329825222951723719641305203658649620844556502553200061065954135461690063288767560260009795887881519104 574 26680767058911151611776709454994440625039794284293227230729552176021288158367125170997881764481593478252848805081491031232528503075840786775249041481616725489003955545540919296 575 53454283018374717423826107355371248946342762824499408901426877998077412776149199792184632179361153098376796736947738114717313768039546605254235912771396660915976638630637600768 576 107094063837854263248197591601507233285211874160824726682789303288224498471128298484747001659518238480495791727464988333939141059854823273915947485159119741707890732340386725888 577 214559123277918183297485936984543937355476445345301271125449701160588342779916394770249477920628341528475979962069000876887309167261106674646846289550892323167656374838996500480 578 429860237760255680197153381532146816281058284737906177770641591489455377235152385142009905044440412191920752938416050171792672429625133602923595217567090325839062569994439098368 579 861204457929349987598669778190411515702327357570419626580767561315468137820943961487041708495248282653779091905388197179621453049456107713106995712064792010685624780621770391552 580 1725376880676377229606065586633058797685076291330053795240503879304051042343166305380127213803231481847433355867888588031315122479323896440733601977990806739386248842509325172736 581 3456689690988108968029583233770589127930995735038536674638945271954331618088889375572342021231932796774617055850001563406774677719471154910506425063704058914802496247550219124736 582 6925251241246926953694070588550121320983677774833931517593765570601122302982892280768859229714805259708734799928451901501838220960589033879091292342853008701664989620163575808000 583 13874246201035271942657949419118128772210728159181579371819281194587162739576011620786068833931489851736470976313801352380254172964471515874339469116595799147449973490453426733056 584 27795979839153379955855515322272029804908201537390591416902062495944161746372477360068838416866738368110944705541397803513663808015529927980992707094971161783139935481159403700224 585 55686934552472432052790263612615604130789893512836048180331125205427996027185862957131078331740994065497894916910385804533638540204233648426612951913501450542759847962823907868672 586 111563818853276208387738993161374297303526767901781827053716250837935337123253542388248959659497022789547800845475952004079898928754814881782480979274121155038479649926658016673792 587 223507537203215105339794918195034772690947497555783115493540502530029364384270717724471525311024114896199623714262264798185041554202324933423472109442478817982879207855336435220480 588 447774873399755587808223700134641901549682918616005153759297006768376109044068701344890262606108368426607291475145251176420570501790040206563964520673430651777598231714713674186752 589 897069344786161929873715127758428515434941684240888153063026016953386978639191934481674949180337014121630671043531945512942115790350861092561969644923807335178876095437508955865088 590 1797177885545625368261965710495146455541035062499531997214916040740043478380492932547138746296914582780093518273546777346086181154243283543992020497001506733605111454891181126713344 591 3600434163037853753553002330946871760424373513034575376607560095146625998965203992261855188466310274633851388920059327332576261455569689805720203408310797593704941437814688683393024 592 7213025109968913541164146481806901219533353802140173517570576217626330082338844238858865768677582767415031482586050199945960321205305625046912731645237163440399319931694030226718720 593 14450363787724239150444576603440117836435921156422392563852064489918816333494560986388042320845089971124720374663963490453536238998943740964770112947705463386777513975517366173302784 594 28949354711021302437121720486532866467610269417128876185125953089169945004622866990116706208670028814838755568311653162030303671174552463671429525209873199785512776175293343786336256 595 57995963693188253146708575532370994524697393042825934485095554397004514684513224014914655551299755374856140774590758686307069728702434890826637649048670945594941048799103910452133888 596 116186435928667802838347420183352512228348494502788233199878405231338278719561428099191797370518906240069540825116422097107064230111529708620832495355190983237713090495242266663190528 597 232761888941918198766555378603926070814604405839849194859131403337335056140192816337108567276876603460853600202102653643199978005636379271176779385226080150571088166784553424844226560 598 466301812053001583712831833682294234345023645348243846637011992423987109682525552951667079625430788883136237507944926184371655102099398250223787559483556669333500305157244632724144128 599 934159692444333539785105820313472654121676958033578607111522356346608214169330946458234049394216741689130549223369090164686708385852075916188032697029906075049648553490764831519670272 600 1871431521565327824289095946524713679106613250741339041898041455690484417947221574026267879075143811223977246861696655921260213135010710663856980550185397622864592993334080795182104576 601 3749087316483977138015960504844964099939745170831041739146076397375504815111562510272135318723708278139386790553310263026294018996634538990675791412621966191259777759373263854649737216 602 7510623179674597254907458233281001683332527680358810788992139766740081588657363744983469758594257867661638174766454428420135223446495313307275243449746274273580739064156732237870530560 603 15046143452762480467565990913744150333571130038111076199384253477458307094183204938845337759482198358089005536852576661575364817799443097266397808148497232329283845219133873532883173376 604 30142081092351532850634130721852594600954409431009061641568454842872902022103364775447472003551761961709469448344488932620918377411791135836490258795003832222812424619908565180050571264 605 60383750558356209532272559232433777069533117571591941768736805461658379711680639346408536976278254414481855645967649084182214238449392154280369802586026399574114317603098766588669591552 606 120966677864018706726553714042324729874314832562331520508673402475141910758309098283844259890905969811089544790492640606245183444150404073775518175164090269405207571932760805634476081152 607 242331709222649988777124619239563811219126859962958314959746388053934124186513835749742891658510861586430756578099966088251876822804047677980593490312255479324373017318648156183225958400 608 485460125434525128202283620788956325379248109602507177804291942315168853712818949863594527070419567101364847150429301928026773514614574416820301260592660839676661781543549402194999508992 609 972513664847500557700636006197570056640484998558195451378182217044938918105220456455406541647634822059736362289317343359099586767242106955358831081121621441409155056899604984047094202368 610 1948214157651901717993409541634454925044947555822753094295561098919080257569606026367248058308861019833486060555552165724291253010510130154154119282115842406929973101424222327408378773504 611 3902801971217604641171094141747539473617850229058230571669515527496565357857542279647366066644904791094998793064939289460766664973072092795181152803976883862083272178098469373445138284544 612 7818351254262811692710738400452338194291610692941909909495817714309940401151745013120472033344175085046050930037548494945901647850247850564108134087444165820613196306696988184147038044160 613 15662197132180828206158577034819194882695041855534717351305208747253500173176810933892423866797081175804208547890436821940539931508703031075707925133869127834119696514394075242807599038464 614 31375383511672066053791354537467426753613724650371229767237564131774239088100263683087807333811624363032630471411553307978553134633820722046399164185699848054026000830788348234642243977216 615 62852745517964951390531110010592927483674731179346049663729421538082955659693810996781533868058172748913687694084465944152052812500470763882764956207322880879625217265577091967338579755008 616 125909448025171541346959021892502002920244026115899279585967429625234866286374189254774906136986193543524228890691650544693998711466600167345463168086492131302396865739154974930785343111168 617 252226810028826359825711647527636301746277179746212919688952032348607642506721513031973489075712083178442164786428738402167783595864517613850792847516677001691086593894311531853787053424640 618 505269448014619273915010502540537195304132614521254560411938410893491104881389295108794331754903558539671743582948351429895139537591669786021318717720739481554758912620626227692006841253888 619 1012170551943171656357195420051603574231421739100166562891945514179533849498671128307283370716765901444918315186078452110909423766908608688682103480816249919454689274905258783352879151316992 620 2027604415714209529768739670044265515709156498315648009920028413144170978469127332793956155847449371620986286412520402724057136917267755610643139052382041751599721449138530222643489240252416 621 4061735455084151493646176999970647765910939036861925788112331595858548515881824817946691140522733880704271884905767802452590852601436587687844142286263167328580128696933085757162440355741696 622 8136524157479767855509749319705529000807130154185111112769212730857510149650789940610939938701138036333142393972989598914134862736675328308804012935524502307921628991178222138075804461957120 623 16299154809582465447454289278939524939584764469292741298627524539995846535075860490656995192713616622515482036268887185846176040540954962483839482597045339917366001176980545523653456424861696 624 32650522608410790367778159836935983755110537260430520743433247236553345541700282200184221016049914344729358569183590347728164711217118536700141878646083350437777488743209293542310607851618304 625 65405471195313299681295482231985835262103091164551117779222890786229996026497686838108903293345190888855506131658812647527954682704654296865209584196152042081645950264914992074628605707026432 626 131019794347610037254069289580199406027970215616482388143158574198706601939189618551698729109181106176504590249900889199199159885950143040660270822200274766575473846086822794129271991421632512 627 262457292609186950291095229392854283063468497807725081455742733649906423650767726854359303263343661150596336472968306206684820812981954975180244952016490897975311583287631208218573542858424320 628 525749993046307652148103759250619508141993128764970773250336637804799286846312433210642296616650219896366984892269668029942643708127247738079896519264864525599350948803233656357206205747167232 629 1053170801748482807428034119431060900314098523828982767178375616619571452782178825425131973413226234983082593677205447293031291580581171051598606268993494510496157462062409792554530651554971648 630 2109683234808700621119721440721765568688421580256047975712155915259088663743465568857958707186304060346862435139743117052354591489815693254074838998914519939587226053036704544789297783231217664 631 4226049732240871254766749285162818673497292225708260834135121194558068843845146973731306935092311301455119365850150679037293199636938088809904930919684101716364274363897179008939068526704984064 632 8465465989728682534588111377764212419235482581808851433691861117195920720406725619493392911624028964433027722841630247939754432588489582223320367683078327107108193243441897856599082973895065600 633 16957665029951245119285448370405574982952761424402362398226959690551407506246314583048343906126870651911633427965918275609844931806205973653661747053576901562975675518178875390640057788760326144 634 33968796160890250338789347970565450254869115370374043858140394293421947143358355854219803978011366749914422820497152110680361996870865565721365517481994297823469929098947910136163899259461042176 635 68044524523756020878015598400639501087665415783886725839653738411482158548448165084685840287537984392011157570124935340282068260258638368270815081713669585041977014323076138982095365882802864128 636 136302913451463082156905001720296203331185201654050727926053376472240845620359236921864145238106470568386938998511132918406825053551091210197798256926701148874028340896512915383725866493367287808 637 273033555710828245115557613278626808974079143480656008345598552243034748287644287348713219802273944705503125713544790312499027173169811367707932700852126255328205306293747105606522002442257694720 638 546922569037460651834610446233322422571575767306421121678180703083175610669140201707396298256669896548464746860134629576368808478474880630040537775701700425816707861588936760891184543795561627648 639 1095556053306529626876211331818782454389986495303060453330328603360563449525983657434732313817583807371846484586359357055479125221220277049330420299398296681954010221180758621138650165413215731712 640 2194533937076275900166403542341840127273642911986557326608591601109551355427373822909344062243655643293526950904898909916441266970981585677159530094786385024549209438367287440989862486470616416256 641 4395911535078985093160768842092230691534625666733987493113051990995951623605560661898446993704287343686721865274158211443848566999045234511316439181552353370380796868746115279404849284229602738176 642 8805510392010836771977461199001562257043931018989720666017841559545601072712747355956411725842526801572779657477037206109629200112254595336627636347063873383326349721515311353659947191035945287680 643 17638395427727406715266769427637326262037221409022932691619158274198597796428746776231858928552957831544231168811515978663122532452837443301244788662046080051782211411076784297020391627225370198016 644 35331540142866279773157232914543056019973161560132848102405266858611986894863997681101788810841724119885806045337915090213973329362331391858468609259928826673823446758245891773441777744757699641344 645 70772578860555492231561853947622919031743760604439661643144434337653556393741003619479719529155065153366299506105596446203403187637975794228895282391530986488164941388676429905685544470129317773312 646 141764154870756849833618484132319452047082396177227254162956669916166277995508023753511722873253364133921973843070725423957719433102577609481706692526408639257365978521722152528975066901486472527872 647 283966304040805430408226520738786132061354542291150370079248942314050886407068080536128013376393195922222697347860515911017264981858407261011245640539510611076804148532182890493158089725428619018240 648 568808596680194322298432146425866720057088584455692463665169089591538433646240227130465162012559327153202894019159161948238182195023318606118155792052407887277752680041842951856732091295768585961472 649 1139369170557555567560822502748322351982936168658168374343680589109950188956688586377348594544664524923920786685194584148883668852659645380427640606051589104803794126038640245454296006281359867772928 650 2282242295509444981049561425289822527703390336809903642714045998073647021241793436987533730128420791082871570664141688802581946630545307097237939255996724870104165783987189174390255659942365127245824 651 4571492499807557653954955690166000702881816672606941073481461635854787329140419402440740542335025064635803135915788418614793111111542646867241194599780543061201486631794195715743838614644021037891584 652 9157000817192450691621577059504712700713705343188149723069662551124561231594503861812827248826417094211726261006586919248844657923989359080013021375135272764389283391228026165414331818806623642583040 653 18342033269539572150666485477354847991327554682324834598352803661079095609816337837488346825965568118303692500363194002536206187249786848851087307101418918812751187037735321798681972816650410418765824 654 36740129809388485836179633671400541162455397356546739501132564439818137512887335902702078308556604096367864957426428333149446117303189959084297142905134584193447614586029182533070563991375147104731136 655 73592386159395654742052592776182772684511370696887619611119043114956167612283992260854925930364143912256689828252937322452959720213612440932839343214862661522785710193175442937554364698898946743861248 656 147409025400028675623491836419128926088223893361363520439945914700552120397586625432611390487230159263555299483306035957214054411641689927394168801238912309317352382428585041617935202830095198556520448 657 295266556962532083525756974571784613614850090657903603315307486342383811141210532687025858227464061405194438620212394539044378765712309945845317832096198591178266688941638394721523352524785007250636800 658 591430126250013631609060552610622750106504789186160331501446286567326762974495629017657870960935608566556556547625434327321297416282480073804596123429145127443657226052213412414352598778759234776465408 659 1184654277149926192333214312155352545966618794113026912744555200899771807333140385322528050933886188645448471709652159153107674602280680511837113165331786145061562148442300070771316985015896910103314432 660 2372896603599650242896615038178919183440456019707466324972435657329780177434579025219480719891802320315567660648106899303145508743992801752130068167610564070471619689560346633427857544948550701307396096 661 4752969305798896202253602904094266549895348902377757648911521825720033480405754559587810675831664526680476755753818960600151336566848484961171820009115111701640230164472186250626162239730615164816326656 662 9520290808796983837427951463661389465819571530681165295756344673561013211884702137473319823759448825459636380422848245188023311291422732836167007366018190524674441899647358468793218779128257854035722240 663 19069286011992350540697394238268491663696890513213630587379291391363918925915790311542036591711137195116638498676117138351487898898296991499980749427612315292136846940700688872668226157590570756877582336 664 38195980812781466813077771098428408791509275930129861166491786871211622856124352696274867071806753478628008473013075572653858350427497034655254968246376499069849620164213321615500029513849251611367440384 665 76506779203156465089521507440639668511249541667664922316449981919390815720834249538931321920382465134045479897347833737209481806116800172621096875275056735110851092894050530971327213425034723417959432192 666 153243193561499993105774945368845038878961062950140244599832780192716771458839587370625819394302846621669885697339032658222493822757212551863367628114720944164005890919348837423308735644741887226367967232 667 306945657433374112065013751712821481470846085129901289133531193093303822952021351326777989895681525950497623199964795684052048066561649516969083011358656836212619192101193225807926088878828655233634140160 668 614809855487496475836955225375905770367540088719044178134793651602348205972727055824608682005514717315310950010503052103318216975217747860422861532975743568194453204727377553538469412936347072029064691712 669 1231456792216489455087765894652337155586776014356571556005049834036177532082822817991322768439332765459253307242153025677064675634624393373815114086468346927927336050504737310922173296230073667181722206208 670 2466587746915971917003242677105725540876943702550109511481024729735317304440383048666856345735272192575769428926599894294985834637626582053569010213970413438931531383109439029534815533174906380610630057984 671 4940523818797929847661907129813553541160670752774151821903899582796559089430240922702134309183757708466064486737787474471684636012008754719015584510008266044016781330418806874450568947779330853715631407104 672 9895744287527831722634657810831312001134908200896169241691499412244967139959431496141111853793942063561180231244750320706795205497528690661786297184151410420340999789237471379663013658417697892420005396480 673 19820881874919607499891002724071033839896949792488069679150399317793632202116762293755910178440737420380462978027851384940442277942079743771082850696572577505296873835274658020849778842553468154817495957504 674 39700550349567103109025379652958887355048166366367601749835599622194660248629323190459193298587181427277130987132404256934588289778204212437186214049684668339823496184148746564747060736543081049589962244096 675 79518673898589982436537507715551414060604866295518128282740801217604112186050243586813132480585776027586672036418211487976584047344497874664413453412448363338106489395496354175589127575958451579089865146368 676 159272494196091517310048512250370106822226799716602106131620806381637807749683681585415756727994378401238164197143228924167983030265174648908908957451054779993131972845390430443368267357661482117999611609088 677 319015281190006139494044018139274771046487733684335911395520020656134782254533751994410496989634409494605968642900069744765595931682707096977982016154425666620101933799576305071116559126812122155638985850880 678 638971147975658488735982023555618656897043735870935221055596857097987898019400281635978961046560124373471217783027363282390451605670129792276292234813483546507879843816743498510993167076602560150557496967168 679 1279823467142609396967752021665375543402224008746397238640307345767412463059466118566273856227702859515460996560509174150499422695949690781193240874636231519551111640068668773759506431799161751979674044465152 680 2563409276667803632927079992439027546020721091501848070338841954677698260160263347721179580724570940567959115109927243472435884361118243955667794559290991892172927185007701100994053058890236767316466189991936 681 5134343238100776943837311883094608010473988331021803326794138435641143188403188916619622897987472324209992474197672277287745846660674212697898214738619041490487262179756129308938186508364300061347168582107136 682 10283735845731893243640927562622321857813068958079821025821185923853779712971702275593773269051605534568133436350980135261239849198223874968921680717312198393257339978993712831776533797896253176122809568460800 683 20597570430524465199214462718110855389356322508232070796108189952850546098274053435896601484256532841432563848613231431893976010150198649084093863914772627611080311196950334091353389158127812459102563945414656 684 41255338339170287822294140621954134126173014200608999081148016115987065541209404641211312860819709227457721649049005186530944643807899096460688732789841716871291884871826485038307421440926237131919017507815424 685 82631071634583290492318711615373114947266766769507713140159304652546077771741404821258845506252705544100631201743095018547874534630801789506379475500276357040846294699504603787816129131193698691265814249603072 686 165502933181652010680098283973675923284375010275594856236045154146236048922128000720190130581731985266571638210776359328067719563291610772182762970841738560678217639310712474998034830761069846237387186967150592 687 331487446188274880751118289433211233348432974024348572383543397974759884601546383595725140301917118889884028036133057238079380114643235930705533981365848814549485378444831484840874806519504590184485490870190080 688 663938052026491480284080021838141240256231854995014864589992975314095342717673531502140038880740534493249559301426791640046642205406500634091084042096441015485070956536476039371359903033738975788393215612157952 689 1329802423352866398131846929619720027631195523882665168825798309357341832464508591625659594315293662413462125061174937607869048363053058813542200242922368803742342312366578218121940386056937542415630898967871488 690 2663457485305499671391067631126315149499854675550601216943221336172985958987340240494078221738212511680850263038992583871289624630586232717804464803303711153029085423320408715002321932092794266508950733422854144 691 5334620247810533093036882806026380487474636606671744192469692107262576506091326595473674509691675397069552551911270585053682305070132695617049058241525369397146972443815321987521526184143426896373279337819930624 692 10684651050020133686583260699600261351899127724484571902105883084358362188415945419918385151813851541554809155489112004729570721758185851596978373752886632976471548081979653090076817008202530519457314417588305920 693 21400123208838402374185511574295523457697964471251310838544763908383142729298475297778842568488704577941026414311365678703553666752212623919717262045445054317298302552657324410221163296236414492336140319073501184 694 42861888635273074750409003498781048423195346987066955745755523296099122163530119511441829666699412145544869035289014695895931779976107089290955553170233685363307017882710685280577385152135535891515303605940781056 695 85847061705738689504893967697942099861989530063262579628843037550863917736926576854651948392842830270415370483910596068769512452895577861484953164499154524184034861320213443481424887423596485596716653147469119488 696 171940692281862459017939856796644205755176732304782495532350057019059182293585829372840474904573672499482005794486325491494322691677883088775990445315683355282911373750011032803390009085843798820805398166113353728 697 344374522304495078052183556394808423572748808966079663614028077872781058226637010072754106046923368916266541242302917690899240955129220909164149123266115324395506049719190357287860486648989252896354980074576936960 698 689735320090530476136974798392656871270288306645188672326712083414887503732204722799654524569398785667138141791266368797619673053805351281552634711801727876450378703876717297937881910252581816302198327633854332928 699 1381443191144141592339164967991393790790157990716436034850736022168425782022270850907601674089901667003486402195853804426881728394704521489553942354142450208219490616630107762600085694414370253623373390237109583872 700 2766831484214444464808760678394947678079478736284989450096095755014153113160264512431788598082011525345393041618349742517048221363596680832005230569362889327076447651013561858648815136647153749284700250413021003776 701 5541553172281211489878382841614215549157282982274213660981438931382909324551974646096747695968439433367626557689983752360665971875568637369805152860881756475427828137533816384194917768931133982645307440703645679616 702 11098886752267068100278488652877071484311216983956896843541372705475024845566840534659836391545711632088934064286536039374471002047887826151199689166075468593405521946081018102184410529135920933442428761162498703360 703 22229334319943426441600423245051423740615736006730732730239735096368462084059463554252354782309088794885230026386209148055220120689276755125578145220774848471910775234188806871957971040819147803188485281835412094976 704 44521790270705433365287738368697409025218076091095343546793449563573748953970492078370073563053508651185183848398692434722996474565555715897513824218797519514021013152431155079094242046732907478984226082691653566464 705 89169823803048027694749260494583941138409360337458443266214857868821147479644114096470875122977679425199815288049933146671105415505115843087742715992090684168440951672969392828545084023655038703182963203424965885952 706 178592134129370377317846088503546128452765136985452398877685633220989594102694488072403206239696683096058525758604962847792435763758240508760915567093172658617679754082152950997803367907688524896794948482933249277952 707 357689241305289398492387312035848749257423106591975822445883101408673786492201495903729324466876014683434841882220118804485321393012498662692691404404327897796955209636734232677033135536133944774447941118033133568000 708 716388428703676084698164894129210483218631878426093694272789872750736769558028031325304472908717326349505264494460623826771542517017032615727103349244620956717101822218325126716919070513781679510611970540399537160192 709 1434796749593546744823110328373446935844835087336471487307627085368251932263306141686300593767365246664281690448962020089144884496018135812137647779361172235680586450326363576159543739910590938944656117689465614368768 710 2873633283559482640499781736976945810504812835641511172139348850470060650821112441443984483434591681259105703818005585049493367916004412785642177720466205115853938512432153797770498677587237037736176588596264308834304 711 5755346135863743582706685634413995498639910993220158739326887060407234874231225199030735558668905738379296053476174259841393933679945107894018119764420131520693408248423160886443819750706584395166081883627194777862144 712 11526851409217043768827615589748198752540392630314590268750152839748696893640451030347004300937256228480761398632674699167602263055762780433503768175815705619357878943964028354693284292477389429719621180123721876111360 713 23086021093413200744483719821336813015601926548377726117693063117365848077636903325265074969073401960405861380626001757304833317503270690157942593645582296394657882782163469872997858167083220138214157185986108392996864 714 46236678736784627902624416926354457052246135672252543395771641110468604735985809179672282672544582927700399927973308232548924217790031638897755301879066363101200015352797766073218295498423322833978144023449546067542016 715 92602630573485708632562788420070576146576836495499269112314311972411026633395623417628830813884723869178154189389225900976363601147043794959250832933936266826168530282537184800881749325360410783055947349853750698180608 716 185463807346804322919753485974864476377322803292986902866170683447769687589639256951826192565360563765911017045663670673709757533428048624245982124219479614899874059718957674910653815307748351796311213305616818522554368 717 371444707093274457148762790219175600922983867189950535015425485901434643824974534136789447005903359586931451425097779090933575729124019317146925165142173392294822117745681960439088263929551764053021063823052271297495040 718 743923598985880536916037216977244498182644255587854528597019209814659824941341108739853017762171183284081737517736433668895272782783882771603772163690775109579792232106897142113737794487213649026839402069741811099762688 719 1489915567570424319069097707032275589038641553591615974326374895652900724465466298412254283025071294788601144370554618311846788214639453817827387994194406869139880457444860726698598122230647539895273352986758159209070592 720 2983967874338175128612241960220124363423989192015045782917422743352963598096500758689605061051600446018077627411272738571806061727422284184894463322014527038240352901351854338339441310973735563473735803668065392437231616 721 5976209227071003238172577012751395097541390553693719234364191390800251494524137841109403112106116604917905932162872481039837094051131321468268301311280480676401889775627974446563372754972352094313849802725228932912644096 722 11968965410931312438241340210125082936469605446714693805787074589789151585710548329679192204218064635599313219006398969872124129294836149133495351957063814552646147497104480432895725775994466123360455996228654161901649920 723 23971024735441236800275052789494751355712859572083898285691532795955600364745641954279156368447792122725629147374105955329148140974819310660908202583133335504977030885906023945329412084088456116186424774013700915956023296 724 48008237298039697448134850317478673676973016501476817919617832824665795116140374498399856656918909948505263713470827941828096046719932646109651402504278083809323533555206174049734745232375959971303875111140187016217493504 725 96148850250393842591439190111935689285040627717571678535705200114840779005578930176482801153884471303118538264386887945995791622980453341794972799684578993217386010677200600417621332593150015420469801348505944401045880832 726 192562451809416580573217359177828062432270444864379442464349469160699935557754222712331777987862245418453098203664240016670782305042082782741285588721203637632249908487977705471546349443096221796663704949463029539313549312 727 385654406236090951927112676263569492588919268587231055714577076183436626208701170143395907335911096461338239757109408282699962728246517763785251156146498577659455591243108420215700067399784825504775614403828340553070673920 728 772367817706697485415581268342965720626595294891406453000910428090946762603787789724256517392195404171540566213780673064116721692817739924175862269701179760108822731020522858976614871826754414832447637817461244055028498432 729 1546853645882426133953874368317584912150704105216701589145333407630040545580346478323442440225137230840809305826685059125667035858284888641562444454218724729797468559109657755043659217707878357310688093654531614007831298048 730 3097943312702914594153172399898476766096435241301180544577691918156375131906234754396743691331767306677074958451617544246201256661868594869546328738070179878754583312356539584268177383524495769912961823348281479811211198464 731 6204358667281953840797192126323567415782924544337915821729434042105338345303553104293205004426520303345062610499729940482136883214334824911935537135405820595828459012987527316898072663266469650409094918774999463213519601664 732 12425661418316156986576078905700362598745957212146941108606968495795852853589273399585845252379011986671950608192449584943742506209864920169556833589342562868295502802523950930519581118967895521984532381706871933609233612800 733 24885211004136812583115547117507180731852130671236101147510137814762058033142881181170560991809966733307551990770878577846422491982120381030485185815746969089868175158145694454486033822805703486301749851727489881582856044544 734 49838198343282622386157872847227272532424693836356640155612677275864820718214431126338862957723818986542405530313715971610719943089021843443713408905617624886290689422486974095865810815351231857268869880082471791894489726976 735 99811949356583239212169302918880367202290252660482156032410157844411050740286199780673207863655409012939414158171349575057189804427605849652912892359482623185690057057365118565519107970182113483868480113419927641246534729728 736 199895004053202467304045720286612378679462235296502063507189922274184920088287074617337379623726360105588034511430534413785879445354336024836797933815459993197597470539512577878613188619323526506398440933349823397408180011008 737 400332218786476912367505669470928045908687930544079629899119057719095477392003499346656687040283804370594481413036739354914758563706920700735540165823909480047629653928589837252376322596565652090119843279719583024646581125120 738 801748858933097780253839796737262668916902780990310265567716541779642229214865698917277229666229777060025787606424819764515516473410338703594968928033797947400128733556309037495052535908968502334885609385479038508953604456448 739 1605666560586483471545336509065338492032859401784922542674389936242187007291448798282482170503783890757725224773552321638403031638813672011437715048839553869409996318510876800970704853249611400979063064423037821937228093325312 740 3215670806613542765165986849312303292463826483178449108426693577850179112306332397460819763350216454790797748668510007495550060661613333231370984483223023688039470339818271053902609269362571594576709820150235133713097955475456 741 6440016984108237174482601360987859201723868325574106263009214566431968420059534396713350371385730256132290095579830743428588116091198644879733077737533879274517896085229577011727617664451840774390587022908789247103479448600576 742 12897384709978777637266458046702223637040167369582628618330083954327157231012807997010122432142055205365969387645282943732152221718341246593448373017243422345913702981645223831300033580357076719255508811034216453561525972500480 743 25829470903482161851135426742857457741265196176034089421283477551580755243813094401187088243025299796934717168261808801214256422508570406854861181118838172285583227585662587278289663663620943779459687152501708825832186095599616 744 51728344774013536855475874784620936416900115225805843211813574389014392051201145616707863243532978366274991122466103429928416803160916641045651232406378999758678098416069453787958520333055468240816713365869969489082640492396544 745 103595495482125500017361792167053914702539676199087015162120387349734547229552204862083100002030714277361095816817178514856641522609384936763160205150163309892379483321627466038675426677738097845428104853473042653001817587187712 746 207468602832447852647543669529731913142558243893124687801227251842880620713404236981500947033990943644344418777404300339712898877793873182870035890975137240534805539622232049002867625378730518418445565950412292655676708379164672 747 415492429401289410520727509450711993760074270776150690556427457972584293935408128477671388127840917467933291842348487299425029420737952984427502743299895722569704225202418331856768794803969682292069844387757000010699563167907840 748 832095306275366231492735359683920322470064107532104011020800824518814692888015565984681764375399895294355492259776747838848522171776319206229867409299033928139594742320745131415604677700956655494497113749378829420091419154972672 749 1666411507496307283888031400932833314839959347023813281857493466184921595810429750028041504990235911305688801669713042157693971004153464887209458663996552822279562068473307198235343531587947892809709077446487317637567423948259328 750 3337264804883764209581184164995651969479580957966837083346770566664427611689656736173438962459344064045333237639745177275381795329508582723918365018790075576559869304610248267278955415547964949260847854788433952869904019173146624 751 6683413189549827702772611056251274618558486443772095205957108401918024063516907944581589829876432610958577743880128540470751297301420471346835625419174091017121228944547764276174447535840068225804555109367786540929346380899549184 752 13384593538664253972765707565022490596315621943221032490441351341014385807309004833632603469668354187652978024961533452781478007887647554491669041601536061762245438559750064035581968481168413106174829018317410352237769446905610240 753 26804721396457705079972386035084863911028541997795749137936971756385446975168387556204054559167686306777601124325619649242906842344908332579333664729447882980496838460809199037630083781313379521481095635798495245233692264024244224 754 53680511431173804428826713880249493258851680218298866589982481661484244671437530890285804357997328476498492397456344785845715337829043112350658492511647284873005599604236540008192461200579865661225066469924339571983691268474535936 755 107503160138864397395417311380658517391292552882012469808182039620395190785076573336326999195318568678883565092522900546411233981936539119085299311128797607570035044573709363882249509677065944558975883336503377306999996017801166848 756 215290594830762371866362390001636096529763490654854412872798231835643784454556169784164779349284960809540290780266223042262074576429984026938563274468601290788117779877891295496228193905944315591003267466316150940065218997306523648 757 431149738767591897883780314483910316553883751091367772258464768860994374677918385791351120615865568522626902750973289983403362377973779631413055853359214732872330941216727726455914736915513484128109536519251094532260891918021427200 758 863436575747318104069671697929096880096481041746053437542666148101402360893448864028745365066322430852346447882828267764565151206175182417897970315562453768336852645355345723838746172038276674148425076211739774368782691682859614208 759 1729147347918904824743565533780746254170389162618742661136805516961631944862121912949576977801827449318878180527419911124647155312805611145939657848812956141858086816554471989531325740491052760081262158769954719346087199059352748032 760 3462843088686346882695575343406597496295632483490756894376557475440918335874692195683326450942020073866126930578366573440328016426521714912166750133002009494084936684796505062770318273811104343731348330232859779909218029505972535296 761 6934782963069768231808039238503404968500973283488056932959007833917145564050281130934997892560770498188995000203786649262723444454864415064908369136756213408907399472968132292955970133280206334600344685851620242252523321786479149056 762 13887759497533685396449855580387229888821363199989200154329801433904908912702355741006685766475001697291472278501680303289581712113370800610966476015016815659289851152686508920742607437876407963475985422475041849373221169122026455040 763 27811906137855668658567265367535299681281559666004572885483174399951053394608298440286751495656924796409909113191574616107433070634025542184232427513042409001529806718873506511146549218384806515502562946493686428482791389342189223936 764 55696586561287933048469639148592279169840785864061490924613491864184577927623770797120262916727692396473747338759577251271405434082618966293063805992102373368959822264747990361615767122033594208106310096074578316438280880880651075584 765 111538721693729057559609495124227917954236904792227672156521269856934098132061889427334045684283070400255352902272010540655889453794373696435325513916239857469720062183497935401876871614595150770414988598323567551821957966153847406592 766 223368540529764498044559423902542555137584475712664724927631111970998080817752474520855131070221512015126422254049733157537936078847018920569046831696549936403040959674999780161044417970246226249234714008995956941534708341092785324032 767 447319275344141761939799715113258548733390283681748211084439368456255930742762340374084341543753766459484277407110890467528186500210580896534885271121240315733283589966007379036670185422604301915278901642689557558851001499755751669760 768 895802939257509055580961164842863974383223231876333944627233025941031399700039463412916841894129017777431420612244629239961001685454247903863353757698761517320970521164030395502503069809432302664176750534774402469265172634651865382912 769 1793934655653469174564645798918421702599331792778342934171174629939101875829108492155330001401501005271788572820534955089731260740974668029313873946310084806350747724792092065863331537547312002995591395568339379641656684539584454852608 770 3592526865583840475934738536302230912864434243608035958175766415992281904516276114969652638029487949977428608833161303399081036222081680501802080754445293156119108814512246681443313870951518801325658580134259908689566047619730357878784 771 7194368839721485205480370949535236841060409803318772096018367144212720114748670491257290546511947778822560144050505393237399101924428049889952827232540833399073444358880618462319929333616827193320268738263682116191637452320583612104704 772 14407367896550578918182529652932023712783902238842944551370402912881752840929577505150551633929839315380526140869376359353272262809385477552602985912382160971817342177473487123506461850661233567978440632517688830008285618803413016903680 773 28851996227316374850808634813587147486893969742096689821408143074676130904723628055573044349671566146231863987275483864463492643539829710650600634719365310290975591274371474644746130068177625498632687577016026855266592665931317619195904 774 57778513323063183730504420642620495096440270013014981080150960647177512255176202201689970862966907323405351385624430020440881522921776932391990595227932597276632996387591950084958672870065567722616987777993352101033228188511618409168896 775 115706068382987235518783143316133390438185201083673165034971270290005525401810296584467706053181364708693949593395784623909555517527788886965559842034269147942629620452881901760850171207551768895937200803909300983066542090321203159891968 776 231710220239696207153114890694051581366979724282632735819281238571312052586536377531110940760857829541154392831085418413874695978424047818294276987225346202663986496261159806703565993349944804693280852103663795528133255607238339002892288 777 464016607426835886537326989511672763715178092795838283137239873125226108738904323786572938830705859329841772950758535159860561843585035725314868580764308218885427503233111619770863288569572143189374605199017978180266854067668543372001280 778 929225548748558717536848395270484729392793474052822189271834538215656224609471785021847992279392119154749520478692466983943463460643951628082366374155848064885764027887807252269189180878509353984375012381416730608534393841720817476435968 779 1860835765286891323998085623035247862710461525027935624538378660361720463482269844941100213794745039299630990111735727296331606468235663611069991173566159384001346098618782529993303569235748843180001628729595009713070159096209096417738752 780 3726440866153330425844948911059052533270672203900453741066176488584256955491192239677008886061411680579525878532173041249552572030366847931950499197641245276462328282923901110896457553428957956782506465392713116418143061017953115765211136 781 7462420403465756407387453152095218682240842715490072466111191312890145968035689578943634689066666565119579553681749255812883862248524737283522032096300343569843928737220474323612615936772836454410019346652472426820291607686976077389889536 782 14943918149249703926170016964144664595880682046358474900180059297223556050177989357066503212021019538160214700598304858253325160872631557406286131594636393173526401817186292850864633533375513990510051525039037241608594186676091846498713600 783 29925990983135790075130255248197783654559357323473609736275471937333640328569199112491474091817411892162540587666222409761765194496427280491056397993344198414729892319863274109008070386410710144400128713546259259153210315956463076435296256 784 59928291335544344595840953136212476234714701108460539344381650560440337113564839021699883519185569416009303548271670206033760134495182892339081065594831220964813962010707925032573747412140784615560308754028888070178464517121484919746330624 785 120009201409634218082842791552058770320621375139947718432424714492426787139982559636833637709472630095387051842421791185087979759995022447392098670405948090200336278763378603694262708102920297884640720161930515244101016804660087373244137472 786 240323640296359493948007353663385176343626696125948716352172255727945800105670882460535016761148242717510993176600483916216878501999358220212070419244467476942089267010682714646755842763118053076321645631606508695690209150154409813991227392 787 481257755546901103460658248445305624092021283944003991678990164942076051862753291294805516206702450488495765336714770924515594968017343091279886995354077546967011952989216443809972538640791020766723701878703973806356769381977289762988359680 788 963736461002166438050603579127681790993578351272221101307271636856521007028329635337081997782216831083939088640457148033194865864071939484271266304438440280099690743914134916652866783510691870761608224988389860442666240927291519795988529152 789 1929914821821061338359781322729504667606228269312868438513125887657779820662305376169105926302057522381773293214969508434717083584218385571965517236337450932530715163699673891371576979479603399979538092438743546545237886181256920132000677888 790 3864713443275579601236710974407291506450599672162589348823417003205035254535902963328095714079362765191336818298049441606088870880585784350777003727596042609724097679142155898874840783875646116871719469801414744410286581015861601344048594944 791 7739194485818073051507718606711147355377485611398883641241164462189021735494390348635959151109220971238254100332319732685487149185469595115245945965034366708773530061769928030013055217584170867568725509450684791460194779338418724848191668224 792 15497924170169973801084030529215423395707543756945177169670989835935945923833949541231453748119432824187669128137081164317593113219535243057875768949753296396197729530511088524552857734834099002788024158597080188199632793290228494016572293120 793 31034918737407602998305247690017104161320232582185174113719301494987696753358236770381978388040847411797660111219045726528423856136262591770519291938875718749696797874964641978159210068999712540877194596585581586957752055807239076673522499584 794 62147978268950516788884868643206723062450755300959987776193246636207003318097148916602098559685658350439963932327858248843322971666909394850574091956489689413996273377814213814425409336662454152356681751954005595032477050068042330627800825856 795 124452238126171655162318483812758475604522090875099254649895780564877226258955648584880480686579243754569215284435250089259596462122587212320219200070455882657197902011398287345064797070650966445917948621473696032298899977043213015817113305088 796 249217039428884553493734460678207010168285342296557067494810135714680891763433998673113528507574341616517005408429567361665093961822711269878580432455864772972806514534336294122557550935954049174245067478078761749065691707900682740757249916928 797 499059205210851593325663907461794138255053005685831251379657420599214662017913400352932191283980391447791160495977269089621989998800496230233444929541635561262434450091752027109971015461212330913308475426420262867067166923429878899760546447360 798 999368663127868159327717787134348512347070653557096735539389139538135081017917606719274651105624199325096620350190806911827584147911139841419457988343083153158511742229662931949653858101033126956253631793366004472005900862116784636013186121728 799 2001237831668066264008215518690217496368070591485061936638926875755681676000016825465369839286575231509221839416854151288822376596442574444744052235205790367584309168551643619358731370559283184171780625467782966419754935754747622945010558697472 800 4007476674160792418721990926223475936083999751711860804398150944870186379928396874984380752723804128736500876266653377507979169794125738413298376987450828857703189705287922749636310049833000228862107974697667847790996139570523353235989490302976 801 8024955369970904618855101630133033758863716640907195471036896276458018815713520198076043653748915588909116147399196904876627172790732655874217299008980153960475522146945116521110314717094868178761309396919539525484964815263102921163915726422016 802 16069914783240448800532442815638231291118867556781338666554981326351329743140493292366651604100445840690461084530174109474592011986427669843675688086117300411089329766628775085896018669047471799596805688887486710775874702770318271711704944476160 803 32179837653078176726709364742020790129020603663496572782072340199573243709707892377162431801406121007125379748523908818391859356782780055877833556308548585802455230478734634259142815807810414483341985167871788741163639550028861402191156872216576 804 64439691479350911704707687705530235351606944426860936462069435492887655866269596339183120789222700665739674655974938835669069379185409544136631472889725141565463602848423436692987188555051770734980717915937208121551059389034172521917807710961664 805 129039415305090939911993291854037780890345363053457454719988381173257648626246815848082755951266318634457179629804120069108840089610517953035191666324706223052033489478755209735377490988965425006554930992261677521549679356021244478906603354980352 806 258398895302960112829142416594030182154953674506386073031675782721479971039908878035598540648174471874870019895316724933759082841700433635594240773739924325946279546521327092169561209735654617086296852305297877599994479867948287827955182576074752 807 517437919991476691668596498959969605058433245811714473246749606192889289654648248750063138787632612961651361062050419458600971008359662730236196429660872411576984228170287529736734874986756768318967685252144800313779202047708173396194316884377600 808 1036156098754066315357816329463757691613918285221313600860295293885637274458957482857858392557832564347125364666934778099367552666636916378567822623683792342522818726595841750268694661004408604930683331787387690855138888719039542272956537233211392 809 2074872715050358494756879322015152346221940157638396510454182750770991939217236936431181015080799805541896014419537434563066326633109014593326504776091679723783337993702216882127839144070607346446862586140971562165438746685325475507048881395335168 810 4154866465185168717596251970205578618432087489668331638375549827541418659033117814293290490091868964779082599010410625854795095865888392859034728609631549525042077068425500527436577932264794966064717017414335485241199431865143732936369376648495104 811 8319975000539240891357490592761705088840589328119740511685468307081706879263523511448437900044276636948746338363492765166915076931117513062832895334159479205034956298893134581234955152776750478471417725093455692303042740719273029717281981012639744 812 16660434141416288695044954490224505881634007353805635493239673918161152880921622788620589639809630688678654957412328557248479924260916480815192666898111718719971516921870536215193508882047822049626802830716480828247373235416517187123650417456578560 813 33361836563508191214749855589851203171173672102743579926216822444317784006632397108688606959061416206919634476195343168326259389319195871009439086255808958059746242491909606535834214917084286284621540422492100543777321978788976629625473745775755264 814 66805609688367610078819604398506789158158658995751777731908594104626524502843097280272069277007142072963918075132058444311117860233117560776985677430788957359098902280156281282562824140145856939978950367102478862119794973489837770007293313276706816 815 133775092499437675456278995234622343947939947572032791222767086641234961984842800686333849271782903464177134395746861103939433883655686759070186364699919997197410639152986698986914436892246282621429639778441513273369891978803444561527278270003806208 816 267877931244280261509837563344462219159125154305124053963433970146433749927998813624247119979103045564852865282459210638513264093690276793172802749076524159353246947491321670817406451008401702725802757645356137645000388021254427166079939826908397568 817 536411354979370344214234272439359500844740826932365050962667534020795151772624051751653082829280568402702923546849398138295320840138360136410465537506416648623345233353339887321968056464621680417492471467658497486521984169803930418210646227618365440 818 1074133694940360330817586836379589126742462690508963987996934255497445607378500952509623851400710091351400233057560749999128226985792333372950651153719569957080393143448072866018246421824879910766758855289209439366086384594198013008522825602839871488 819 2150889359843959946413410255760918503590887454306395748137066885906601822423507603031883074285718091794789238042845407443331624582615892946160742464852613233828191640378931914785113461441032921397065535286203767518257601697576330361248717500886024192 820 4307022659614398462383293677525317507393699055189727040560530521636624860180026602089036891540032001773556019941138629776813590387294238292840365244532173106991193987723436195067468158464612042521226719987977312608684868413513269410903567592184610816 821 8624533199081754063879533687057596015211246403533325169693854542920092151026075996228615269017255639915067127593172889333927863218713381386718491118718239492652009389378017121129418788094316484496644738807094180361709066863747756198619400365194346496 822 17270042157869422405984960038129114031270189393374392516533296085133869163384197576558313509908894552566044430608137038228457091325676572375512503496744265542643261606618323704247802518518817767901672075276467471012096793800937947150863331092038942720 823 34582035835150673368421705404286072064235771959364269387357766168855108049432486321318792963566555650603909212059856595578116912427852763955176049512104104199965008868961226332473534921698005133620109345877493162601550907748760763808975722907378384896 824 69247974709125003849746981464627832131862330263959507483297880334884955544193154979041917814630644392151459125806878229398639284408704766318654184061439354629286989049371610512902929612716749462873749082404102766357816455791291266632449567261357768704 825 138663755495897321925301104241367040270506233218380952383760456664119389979042674630892499404256354966190199654988086535282089487923408009453912538197341001717287920721641536721717578764074977317014558946106438415025062192170122011293895377415917535232 826 277663123147089272302216491106956832554575611817685779601850305316937737739398078607402326358502842296154962116724833223533800814058812972541033416543606588352003726689079704835258596605432911416563239454809342594668982945515322978645783240618239066112 827 555997470604767801507661547462359169136277514397219308872359394611273391041421615906039307816985949319859049846946986753006845304541619852348483513385062346538863223869752672454164071365431736398194722034811616718575683013380803869407551452809286123520 828 1113337389830714116821780225421609346326807610318134117082036357177342613208094149194547925833932428094816350920888614117892177961931227519229800387365823032747437988722691870475621899039995299926525930320009096495626800271461923563047072848764188229632 829 2229359676903785261256474711837000708762120383683659232838707850264276888666690133154034472067785915099829204295766509459541330629558430667525267495923042744834299059411756792085831310698254254113324833140789919108204469032324478774558085583819608424448 830 4464089148292284577738777945661565449741251093462100463026685972347737101834383935837946184935413948020051413499511581366596610670508812593181868434228878848347444282756259686440837646633035816747195611283123290450310675043450220846044050940221680779264 831 8938917885553997265929212935298258963916522839113764920751912488333840852670775210735646851470512131680888836814980287628221120163801527702626403753223344414052580893378011577420025343739126250535483112569333485368424824044502968285943861425608289419264 832 17899314949046850752761739958546774056701086982606657830900906063944415003345565099590802666140392734643349693261874825046498037973170860437778141275977862262820546442487007563916750788424361735153150005144840779672456596004210989759599241941546434560000 833 35841588253971413947330108092994060371138256573971571640595974302442296602699159555420623258679522411849843425787578149673107671237477330940606950091018071395071862196435983945986901778740941938470667570302029177216127087838832085894621522063752580562944 834 71769093219698252778273472537789145257748678365459655238780272953991526397414377823319282370156518708825974930102813298506438533057225882011315235260160836529005263015795905528280603961266320813270070260628753590174681967338484384540089120488824584011776 835 143710019862907355323773457779180339546441687165952334392737194606196919178860873071594636445907985187904526017260940595333323447278994204282833140676571060535733603277439686329174808730101515499197610761306897651834219517998609194581870393700288013795328 836 287763706572836410181999940965564777154772035201970716615827686608821571125785980993101416303005865916314204348632509187307539656887073289086071621665640896026913361046575123203576819075340778743710162002712576246638150202640499240167125092845853719134208 837 576214746839716219432905932745537750433321392144073528892361968010498607787700431686027119428391522913638713325486274367896864838432316339212953923956279341964719031076541747497608041380957052978050204965622714379215722738567560182341018796582262821355520 838 1153804161067519237003623967119891893114197427768411249106137125606708146647657802771702812501542627989298035907415060722357300726180972200507529209162553783751222680119866497176124889222465096937360171851640552530310290143708243768695574814945636408885248 839 2310357656911212070282872137497416570723504142497350880855100630384838155439829484342702772292604420302637290327715145417841743550994623445178301140825097767146014596173298998714067391366032175837239867544071352604378269620562734345418224073453494350118912 840 4626213983374771333116992681510098710437226858915758526995854019112520035168686726283999839164247169253357017681200338781937771299254604978683087726650175933579167664213730006151770008574268315599518782769723200296271917907417962306890597034031431764934656 841 9263425305854237051336482176050728558854890865673630584563013554910727518915428967765188267486570995802878909413940773456384110993039926134019146343300312665732612272161724029750810468832944559049115660902607390767574593147420911845889491842311749659262976 842 18548845289917862872877957978162519393670656027031488230268638143192829934986968965924753713289295306198087566930961738697785358775141284621344234466600546928613778431791976094396161841034704973798387512531536761885210700960011798155995579233121271577313280 843 37141679936254503286165903208447163339263060645431430582822498353128409664286159992638261783210897241580834630068083860965604991128405433949300352493200937051524664638521008258581405488807041658997087406515717484470544431250363545240424349563238087672201216 844 74371338585346561653151780921138575782369618473599769410215440839742318917196764106854032279686407741530988252548488489071278529413056597311824472106401560491643544826916128656740974591089346740794799575936722890341334921161406988337715081320467264379551744 845 148918634596368233467943510850765649772426231312673355309571769946455637011642416456863081985902041999800614489921618512422694153138604653450096478452802493760475520753580481592638276409129220327190848677684021623483161959644173772389162927028916706829402112 846 298189184044086687259166919718508295960226451356294343597425316426853272377782609400036198824862537033078504949492520093405662494902192224553088025385603733075327903706657411743589207272159494345584196406989194932567308153931067136205791382833797769799401472 847 597082197790873815164893635470970584751200880174483953151414185921590541464560771772692467355841980133111561838283606323931873367054350284411966187731204957259409531812307720603803723452121096073573390917220693236336584777147573455266513823219524251879997440 848 1195572054987148511622906863009849155163897715272758438215955477978949076347112649490625074123917772400132227555164344922104843488608632239435512649382404896736326512422601235440858064719846406911956778040925993215077106492866025276242889761542905928322383872 849 2393959428785098785832052910155514281650787340393097940258165168229434139530207510871730427072303169068082662867522954392691880486217127820094185846604799757907667922441174059348217365070901243353533548494821199914962086862873807283905503753293526705769545728 850 4793549495191801096836584188582660505947558500481358008168838761001940252732379445524421411793541586671801741249434437882348147990433982322634692788889579444685365640074291295629437201404219345766307081815580826799539921480031128030650455967002483109788647424 851 9598360265626809244018125113708584897187084640353040271642694371090024452808687738610763938884953670414876313527645933958625070016867418010162027769139118747110790870532468945124879345333272409651094133283038507538311338468629282986979808854835825616076406784 852 19219243081740032588726163700503697564958104559486729053895422440352336800305233172345370108365648334972298289112845984305107688105733742750109339920998157209701700921832710597981768575716212255539148205869830722955085667954392619825317411551333370025151037440 853 38483531264452893378832154347180450671084079676534755129010912277049249389986181734938424677922778658229687902340800201385930472355465298959789248607436153850363640205200966611427556921531759383552216290347168861667097317943053347353350410785990177636298522624 854 77057152730851443160423962586707012424503900468192104300461959346787650358723794250372218278228521293029558452911816868323291136998926224838719634745751986562647757133473024053783153383262188512052272337909352554848046599954642910112131996938627230444589940736 855 154294485865594199126367232958106247013679283166629396685804188278953603874950450061735174401222970539199482202284066667749442658573843703515721544553263330849136467713088229769422385846921716514000224190248734772723797128046358251035126344610548211233165672448 856 308949332538971023863773081485596938356701530793749169541368915728663814064906623245451824491977796984679694997488999197704606086299669914708007639230045377145954842318460822862556929854638112007791807409357528871503002112366861363691977390687683923154302926848 857 618619386693507298949623394109962765372088990508479091422258909798840840759824692734866600363019305781920851180819730119820653710903304844769144378707128185187273498421490372372538176030865581975166332876435176395116819937282012450627404184308542847684549017600 858 1238680216618145100343401250497463308061549838858919687523559976280708106779672277957659103484166035188964624733322923688464190498414539720244546957908331232165274624412118198039924984704909879869498101868310590094455271299660604347741707174483435698120984363008 859 2480243319698551205575111425550002170757843393401762384405204265927469064079390340891170012484586917628175094210012774274574147150044939501901610316804812187912004503962511302669547234696177191577327075967501654797353805449514367588457211960699571401745741381632 860 4966252412321624420926840700210155450785174218171370787526577158587043829198872251734043636001683529756841877906759402344439826606521599126628253435585923822986919518201572418518488999965069246831315896396764258811594136599415052962862019144864542814499028074496 861 9944036370492292861406917098640613120109323299078433612485491570638299060477927643371494494068386448514667134786986512279462717825906638498906572475124446540299660056956244463395767061075568221015955281717050416056961324599602741497619228736659885651013146771456 862 19911135832682673761920305593721830677296596323628251299835657648205020925116221566549803432266811675031301027520908439740091564877540157489113276158154090869250962155018688179509112244441995896738557541281144628981468752000750754139028838367181371346056474787840 863 39868397848761523602053553980324870228749092098199270749400664310266887458553175692713235752793700906066535570935687709842515388206534075960826814732118577315805208392249774864453380733465710702890409038256376851698029709604592050565638438522085942780173312065536 864 79829048064315399360532993546412158205809983098284077798260026648247466133747816504653729282107556924140938173659117080409695293315975673886854154295857945786216984948924346739777073956094859224607405987900928890866243830415365185706438400619618285736467349110784 865 159842600862215503033917758264349151908243564000339228195437449351922314700778563247761974117255424072297610410893717482268719620437766391704109358254957473881647106226698287501294772890516594086867987798578208156672856483243092540563199848390129371825176148180992 866 320054211191600414693539058871747974809734323608220601588709690814699394268122986972432979340591468592626688948938401607436097308487162871269020815836398112381720485111095763046070795737686939449042327242709117063226450611310909419427045791082044344354835196280832 867 640846441317539646638485202429595291605963038431525493573088965851108318269377694898684020893344178081316314152178736500669510752197585918259645830325762554000293515537589902179104091388681381448697357776523635626214376512271267515455383770767659890118636192399360 868 1283168920503756927779784574231389267184914859293219567937517100145635696005018831705004166211010837954758500812961339572933653774841692187962500057957457766474292121705976556532133182603977767998620122135258074251951703603841432384113351918742462183055203984474112 869 2569289916744869124565197487207175902315807283446776297457712537178109510942564547225280581270666639493768746643130412289056572090576425078811416910526780849895994424673546617412116364861185546199691057434937754502949308366280659474631872591899209171746271168299008 870 5144483984964448787141651651903146540523569696614226918080781748129895259750182862081105660238623206156040983320676290864491673262938931563395667410277292333686809211870280243519932729028831112804283741198718721003990419049756908362074082692626987954764268735299584 871 10300776272878318650305816658783882552831049652669802482492276843807142995230473259423300315871826266649088946710183514301740404689450025938337001999002045935163259148786934504431265456670582266418370735055123866004164442733904995549768840402911115132071990268002304 872 20625169151655479452656660027522944049229919824222302257645980382708990941921161589368778622532812241972191853558028893748994925706044377499765338354899014405905799747666617043645330910567004614456347975425620580000696094736592348750779030841136508709230886130810880 873 41297571515108643209403373474956245985595480686209999100614814155607391786762753319781913226643943901292411627391381517789018084066377406245713345423587873882970162395518730156856261815585689392151908961481986855986126608010749412804040761752901574308635583451234304 874 82689609453812655026986853789733207745462243447950787371875335091593603379366366921652538416444526637280879095333410496160092633441332114983792028274755437908257450591408452452843723620074739110782243944225465103941722053096628256213046923647060262397618789281693696 875 165568151754816047270333921259107847039467051046963153085042083743944846370414454407482500759202330943953869871768115913484298197499818834952314731404670256101149152783558889183949847217956198874521339930973912991822381780343515373636024647576634752355932823321837568 876 331514169204013568973388269877498557176019230396049462852666994609404971964192349943319849371031217226691963105738821669296822256233946879874090812519659272771566808768601746924424494391525839054956383946993791551522638908987548469691910895718297959833256136160575488 877 663784069796790086812217394473562840546208717396345239070499643461840502375111582143349394447315545130952372935882823023250096234936512179687104324459956066681670623940171430961898588694278560721740176064079514238801028514576132384223544992566652829909293251354951680 878 1329079602371106071355316498384257133480757948001183104871330595409742121643676928800118180305137311617041639320576005415813095914810261199252054047761187175640415260686278736149896377211010886667135168468342890749113558422354335658126536387393419480304148460777504768 879 2661182130297263938172396415642777171738196922419351463203323807791606477074261386627075143431287065944357065538772729570251998719494996078259798893204924435834978546984429220751991154066929303781579969617053506041250119631112813095611965579307066601579420837690212352 880 5328410111704631467268319669034080153029755897672673433327972849527457421722337831307827852504599017309261704872786896617755611218738939516030979381774949040778253145192601938408379107423673668457779204594842461168546244835033909749941716767654588485101089507650830336 881 10668911925629470116383693013565211925166235901013287880498596166943403778592305778723010836293247805459618557336056668190014449996975773751084721954280098419773098392832690870625551813426977458704796939911155820509184500815684386617319004753390087534086674679842471936 882 21362007255699354596461493378124527088545920013362457788682493269663785427479871789660731935154595152601427409853079086289035355112947336940214970290020597515979380990560355728868690824013215160988070941265253437362553023922601907469509151942941996195942340688766566400 883 42772381320279537920311201458237260653518736449396679632735588410881526595550264043750884395445389388567235410068089672396083620463886252756520993342961996384825130390910659432972556042344950809133096005416390467413474092427670083408760588758207634647422664035696377856 884 85641496258320733295398832320450934259891265744136887376212380564870964672281569016360609841163176943863232000860042344428193061403755663265224092211765595475382997601401214816415460873326942592580100256604548120203684274020272703757005747261062553805921293387719245824 885 171476459752164781500350523448854694425490117178960830973907168615957752306925219890438901782871150221183986363167810688128437763759477642034812395475214396362231468841962221533771619323927967133788017004752630611160840726370410481392980634011419676633994517408091471872 886 343339853975376192819806764513615040662395405739295774390779152204347150538574603496313167766831893109283017449231073374800978809422887915078353213053795203547393884962244026869424633802404098164831666992592329963828625809400551110543899547001428491312292896081488904192 887 687453576892845645277824964259041384947621154241339773667487934353557592926597534423497063935842971552396124344253050746690164182653641092174163270314323228740649664481127221342612057913904524124174599951358797410671140332120562516603675651960035258713193514693589729280 888 1376454891669877809832072798981705377140902994008175997106835128596841769552091723708735584676044313772452427580087909487556741492923012708383240229042112100773023118075532777892749696446001703837371731835065869787370058090880045624239104419834427069603602474448403300352 889 2756005259108128658216991338890655968773127359067344893757388776973136706501976757140954082960805368880225212943339434963466309241077486464836307834911155488129493814377622226200550554128388718852788527534828289506795671035037932430541715071497567243561635839019254284288 890 5518201469753003393539674159635802366528897460236675586602214593505179747799540133728873993139044220431091141453006101903638270992617895025812270423476173549425882785208357793231203430729548060061667182799049678877702451776631547225210442606652560695832133458283403935744 891 11048784842579498941290731282980585591023080404677322771379303266128172165190253506351679640712955406203463714038666667760687847006161634243903850354260072245185555883322942268122611506404637364835514621056885557483627122966374459178674910140619973809081990477056598605824 892 22122333491305982191004228493379132897976731777762588739108354690491969669562853490491222590295644743089490290342642263428198304054174956872366319723135594783038692392458337899565632302700357219095389753031343514423698684758971647813857870135869652452999428075092778680320 893 44294194594905932998853988841594189227814605492341063870916205697455190017490399936558171798330757347544106305215902382670041828192053290513849877475502090151412546036541582525772083185182879417039500527897831827760286247170388754540731839980998714575669750392144720297984 894 88687444414399803231399041392860225319351494858313900527231404027852881391710185784267796832140450417818464059493040476967374096551513334565934231009465981473495414576332978504825803529930088791776443099465953253346350249645668426907495879380516248490681289268207766470656 895 177572999277975480930180210205064144366147557463891346625260793321590765496879143390838500135238772281097431017108552377189329073437840176208337414135855565288331474159165583916214881378988837498947770286272485702344256009901118689467056157598070135660046155504252184690688 896 355542219454302710795124675248815676187184250422309784392117557174951536420675830426282813212393287453115867830462047600887819907545307366569612732505558335259344238331330421645556311396234994828685308747226129795991623041021801050238241112870215548677459464944177672880128 897 711876880705308919459777860175006127284146771833673751067427055413443083695186748141777252308618060688073747253413980894793963336429868761445101273478811079884051056688659350917365720068984629318950153843814576374589468124482729443084739821088581652069653237759701952757760 898 1425338645004024834658612739704761804387850085645455866701237992953966189098043670861977756384899092939831517691807733175624573715538245579501954163893010978498827273429315717087237634690998537961059380386353786314391380333843713571385994832873464413568775091262097119510528 899 2853847057194863660795339518119022708414813255247128462535243750162092421611427690880802016305124129007031081753575009123322441516433507272227411561656799594459104866962625464679487658488055634568436906170156839759207648837443936513205020047139531045996487414009580667011072 900 5714033648763355304546907113657043616107852678406690383336023028832504930053536080075297039680900144268798256247069103790791471203581046770901829591055154463841110374133238990369000095188228386429510103135212213779265074014400891767276100857064266529710849290989934190002176 901 11440746366273966575006270382152083630772157692638247683203117114681650033768433556777980093503104061047068697973976378669876118748590157994697672117593419477528022028682454102758049746800691007444292787860221496080229700707827821016284323239698941934857447507921414091964416 902 22906850870042445081837453073980160058657220056926229199468376343396580414859589906810732215288815667113081766907629099516338590180036444895183370106153060054747646618196860449556198606449850484059130738900037129203858506773707716996032889530538701620586392867725919607848960 903 45864418015073914027324730767312305711540249457151926065061036914859721524364625400131008487142846424264052275734610883385849885725785147601942791954238562308878498358057625387192595438596637906459351804159262532494515224263519583918994265163359038742915781439218022063538176 904 91830268580125875781949110773328582611532117600902787462370642285852564438020141973281105087416123028603882035307927135478045182182994810827037687392342009016523406959443059750545587328587149689600884261036901613162626869959247467691845502531281348489317554285968409822756864 905 183863402260207847018497520024065107599967472575003445589238421483971371654622066292600386401093106417359319038293265008368781185828838652900379581752413786830579634405541737453411967559962047132566129827510556322672446582782911535091404949471689238985607091387001551036874752 906 368132534720327884946193637002946099953741419896402632507471116792475228866407697277277125254707933555021748011941351491562944014583375368293367577440287111256224909784394710811465520925499589771860982265894618838039278851294656269598237787761631561985158148404132564856471552 907 737076529840480151710784467915523969415095789285596747672930781234015428847142523938706955414459308550649715894592345932776651315018146861571951982751493297702581101515411893432214213462150170557179409753536250061467329074046978938027331353159769291998204228068524055278387200 908 1475775980480609067058363323650311477845417477556776460661838657766160799922939306645719320639005499982511871530603977764854829201739085973114337621244824745785424766924068730482994770146602323141273709950566524893712200891009290673716374261592550920052184318657565961687662592 909 2954797802560515661390315422939150033721286753084718851955631506128581484303187130828049460898184765727448622544046527328312711546883756446169542553973325792331374661634627348203122226737808610336377200788121099328979487267849246942756171633731126512215920362356167625637101568 910 5916087288319626377327808397155354223503477102111769565175171393449682737520991296729320561036717062979747004053770198253831529380578681892220819730914004186183799578842234470880509826364825148780413963350218297741069145507359825076159189488554302368654944174794406655797755904 911 11845157943036442863749971896864816759128761396108202852878159549284405012871216663605084400554129189009193526038894683702075271334779701784205108707762713575409699668830428490709550398508066153776147050248388793648358632958042312533612071419292703425756095249752956120642617344 912 23716282618867265945688653998837850142501137175985733150811952623338889101400901467503055358069648504117786087940497941792974967816804079567937155907394837556903600359952776079316162288572964019982932347592681983629157949802729949829811527722953604228404604299834197859379445760 913 47484498703323292327754728407892133533489503119510121191735172296217936354118739215591883830062077260434370247606413032363598785928097511134928188798528495925975602764489390354426447560259591464827141189377172759923197267378750549184797825214643603210594036200324966954947313664 914 95072864337824105528264297636217133563953463774097552163692878691516189010871350992355313887969715025266336638663660362282495272445173726267964131564534633476288009618146457100441141086746509779376835367137963105176157270304082397419945189966759995928757727601963076382271471616 915 190353462538003252802038276913300000121855842618349723887830825581193010627010447107053720231630551059327865564228989319675585946068304860532143771064024550201249627414628266984058774105947673258198776711043161381011840011701327392940589459008465570872654765606552437709296631808 916 381122392800716589095095917108331466231609515377008686896551787558707286464556384458793625374643344136246115702261315829572362694492524537056718557997959666899846471185927239534470532076804653915287765375620793103342730965588979982082577076166822299775588152018357445308100640768 917 763075721050853345172230560780125864439014691034635852034883847910057103350183749406959620572051172307673000552129306039587106993696878706098299147735740466794387375085195890201647031883427922628355954658310526889323563815550610356567950468633426915611733545647220030395216035840 918 1527813313000547024308538574687177592829620702630508660553328241405399267542509459792663980789631312685707539399471960840058977196817416676166322358951123199578163615597074602668705999226493074852272757130758935143923331399846521497941493569866418463344581574515450340348461580288 919 3058950367798774716545232055628206913562424046383491234073777573981368656769302841542817440870320561512138155389370619201887480812482151880272092844861530931135104962047514849868235869372260608895667209889793633018399070337183644565494172404931966190931392115472921239812982177792 920 6124548219192910768946773923764117282931213375011930294081797330303877556907173527000613840322756995305722463959594633447314014462658940816423081943641630926227765385801760988798119480583070136173577811036138791497902955749348492270210715340262190910347242163829883597858082390016 921 12262391405576544209606167472543641477475157314513756240032079025290035600551482741831185597809745735174337234280896056981706134600707155744603956395120399980370641695016984555719534444843238109111642404585380633918015541648659390818866171741320898877663400193427849432180400848896 922 24551372745534533762637574195118096778175775758007303783801126779944632174577236859322287029947954959474459081285205694137568480552192859712723497805915076216571505236860894267685659857040671891752258374196967369680450343597243594194621825604234831869264632118391863337289273835520 923 49155925359831958212125626890297821202802473773974190175076191018618386296103016469964405728552836897200487388017238548623449383805942815872478165643178704944803454167375638847864501648789735130562463878446346943049739207794336813503022615451655731966404927699856055620435491946496 924 98418210457189697797952210780718897698506792063867545565100256954695016486103118442568474794419527750904113226928131417943523613014999824639018671349054514912927795722058978320715367166996252955240822016997518293477155456788372877233603159389683600388561182325856769132584872443904 925 197049140389430958343306335561684305982817273159573421560096263744306520760000407890416276263466763414814503355643571477280296916836228035066162022823503239872497366218733357891403462072826071298713432554204685401709664995976144254922322175752111473688625018504002854048597521989632 926 394523719728965042181416499123861633137241924382823503979984027158446017095589157791391205876188942655641560514861760237347093215284912841708573405897794899838278281986697518282752379623319273373890442148828668432930038156751085510754876065449711493200255344712584339664050598182912 927 789898317358136335352440654248709308617698604893000329679551053656557985342354999603899718450888716963308228636872755040267185193794739226569645532297166639863123663071856641565395670201972808300708038378495932124881492643099765023330215558790400078046521304834325942461812304773120 928 1581498390516685172684096620499390701921826722040707302798268105992447872987063367250034050298799097230666672488043979211680367914039305539444288505597486960099381524340636493130573162314614139707270384918669054767805817945394718050301357973362754339385063840486966411191046826360832 929 3166400292634195349326623865002725573216512468590827892474868209343559550578833470584537327391641521069433775404684896685652730880978265251498571893201281280945031445075119406260709968450565325626249386160692490571697301209179812107884569658289417045354170142610561874916938086350848 930 6339607608470040706570108978013339485178742986200482358706400413404446710367080413338013108371369695355068411666563669895889451867755838848217133550415177283382599682937931652520547224543804743675916004968093743215565933055140376230332846739706650823876425208494381854903565039960064 931 12692829263343381428973940452042455647848922070438617864926128816243548639152987771013903123918912697142538545047515092840946883947110294386874246628855584009750272951451248985039349024372957672198666475229605010575474527383842256489793108325668935114089020263535279919946507814436864 932 25412886619493362889615325896116464650680716336952542024878913611356407715143629430703560062190172007149880533523805691780229728317417822154628452313761626905470693074053269330075207199316611714091001881046045069439634377314807521037841046343849137160850380220163592260171771097907200 933 50880229424599925842565541776296036011327177066055696639811139180451436303962566638758627753085037240029367953905162395757131377481230111071016822739624171582881680490408081380143432699774616167569341623265760235456639399723861058192191752072720808187045439826513249360901053133881344 934 101869371220426251811800863520718285442585842916412618459728902276380114355275748832220270763579460931517949681525426815907606596655249155665553481703450178709643949665419248200272902001832017813913358968878860664068020089636214148617402822915486684104780238425398628402917128143896576 935 203956567183305303876941286977688997725034663401427687279671052383714712205252728773846572041977694765954326910481057680601900876696076178378146635855304028507049076700044667280517877208229606585376069382452401714445522759649412361700844283371063503670939194395541516168064300040060928 936 408348783851516208260561693827882849129795281940060275279768600429338391399907919766505205113592935337745508915822523458777177120163308090850372616607415399189620508138501676320979900825590355085850841654294164201510010680052792852333765841822307278264635823880571551060588687584657408 937 817568866672843617534481627400775405619042474154530352000390192182494716778620763970634532286460962287164728021365863112701104973868927649888903923008445482730285725753828036161848094469442994001899089087367049948257951681613521962531686233804975098374786517940120139570097550178385920 938 1636880331285309637095679734291570225956988768857880306882486367012625301514851376816517308691472107797676876422173358615695711414822478236154125225604120334162660870461305439363472774575410555664192989732291542986991764006242916440791681567930671280440602776238194354038035450374914048 939 3277245858449864078244792427563179281351785178813399819528384699320522338944922451383531105620044582042048593603229982011978425763814202345060885210382699405729500578829909612806498720423870246649175602579697972154935249298517577913039981336502784728263265033192296857871751600786112512 940 6561462108658217764596450773086436221579185639822078050583593329231588149720284298268055187714289896977486868724226493585130857395966896435627039939114316286267358833474416693772103783393838763939930451389625716671773941169098645888993199074288453791290649027816410015334864601644793856 941 13136865000833414745406633382093027760909601844034712924220834519644263243101447387538096328376981259741753100483986046292609726528610776362264618914926467522151433018578028323862420251879874069163019395239710978067354767482324271903812870951142676252109535978496452629852452003434725376 942 26301611568700787923240730436026366157321664816850539494548964761650700373524652357080164562650765451057064927039038210829915476530575519706550315903248604943536296740414446520361265873944141220892355775400341045582323305252902504059278687507416889843275547802720170458070349607159726080 943 52658986271469492711336388215733353585648251891263306281312520968025748521692819878168272937095136765261247306220208658149223000007858973377142787953288549685539454887345672785995382488257068606917345520642520270059874151082312928621863266225096854364664047296894871312871590414900002816 944 105429498811074819152382631118827949713306348297651067147054224825500192592672670084352433497777485256816729516724681789277230093909133814682369888200159778968012632587724905062536466457251709544099958980968716897910203383317641698250338314870719858085553997976698803419204963230961106944 945 211082050158421305764184971612378384510632385625551043462966815429897776283919400824736642242729393966221928842017892524512028375605099365220908400987484917129892710801516929106164335875978563748730453841304786511401316928941315078513900194582492014883559802719215728425333491264244416512 946 422610205389385946447209361974201739189304149311599905263650362417590334764986922961536834979807634837620797301172842940939193126783862202154154051149300552647520312855168096174511477674907416818521979441344278453964454182494693521054247518847088627192023218970067700024514112133133238272 947 846112620923858562732097561447293418714687054744195447202734187950770233924270088547200770948312963485595473836619801665708659004715051347732982600647262542070510408214604668273388567195715412279166102400157967770252549014213513770161389297058386449233853665003407886396722483475555287040 948 1694009662137890465139552797892366718101531621730382167756335302132719596637132662342655743874021314591898706141787834899077863511724756582315314197991847957691960381437746288395508358083231981842576491835254757265152379326875280996428567112845191288167321784133360745488833485369688195072 949 3391588164856127609629820945780293197547378267944746882214404456727797450851450295181819891702833404425212929220672132933476818028038820938329326389378341662485799892892566480488479163550066278253641557740387157979599321250647068905068711263147219355733872476519811436368444007576531632128 950 6790314010872948577961072591551705917783386584857458857832276618380311416857270531356656591315248359333256892315537192137595818065256257424056048765545974819175358045819280768371883221867337185644260263620529602857787767695087151634560576601208112270266202769545802763518442088827373748224 951 13594903384067283873325006583085650880944033267650847902471488646610055864023280944699346798449659819632175852379460236816476000148869745942906889504670532626758232611706857151533616233269083629562474823520569779512753785777760330917967461352243571658129321172103965308599992325003368464384 952 27218357492777341181455735966135779852642586731173556178556848112918977788664041653370760828537645841195675840255692178715520728334453954075403362956498231230331498263550305532646932045606985775672858239600160706619864072330692717133627539004141837551452473610232650180326200944703978864640 953 54493816434840229232522917532200515886794213854090833104341437865235687698563042834685656120351944086253999951504927767596178912742336832529985893807310794414293062607373793524453263249351608584441533664318363708428441146211729544862640310607593063573292609752514739486904834478802441601024 954 109101835768251552204268726264258944136606508491669107703138359009266839639596004725259581167257192980233296444996942355522632737631531513818330123403250252735846257375293951967225324814978491235074701698872812007234308295524147310916051086413804904087360544569128357226314534136393850945536 955 218432077333645291886983234928233712999249178550313098395187684576124607764131847562295700187620995575917185973968058351705815299556778725153376918383757833286212779071680633771088246262507530602532672138217793195223468597249671064213643103224847362056271739266454470957638798630365637378048 956 437320966261574958730858034655899075450570680234575962768197302267431072498143371348144476081455210382735558115884463984732730247700988845340187179922030322201466086785546727215451685790116157469831881757379924751956641206902095013190368067244169831875644778789304454925297057975887145730048 957 875555555711718667375499198910661449805286006737051457492038470765225858936046095143395103575336859227273488567665622532107659792576840480747241046153089955661013230855464373777453758110434507469196838476648526226932690438609695795906899856077289879277492158091399935870633037382086033408000 958 1752938357800574834578564657019049497418861306009901978895364673991179145751610895181002509975526595378151721807124634189499718179503406541628215464924238533838188576279670586248008289281273399997459826877074405899904196926830403130866127155332480189607389517208381923781343917624795550711808 959 3509531208355424668812261832433552190454301197091402085613304812903813147262259200150429625600758944603512932957836046629568233547706264243523897675084594312708701381696824849882218124683355570113051953601703518691886025952882829339836909197020761241319589436467927951642843520970838069215232 960 7026371402219399336934788701658010772141759564326000426871760555650536006042593219877708462500929396901444844602845649760274061472811430807582728840641423115482051221668617054536839341608328680462368506898516451167927316104209704835883128166753124206848799677038184111445998413384170074013696 961 14067360775455898672490107476897834326749833468938393365033822970986891435121336078909115347600681809191727646580038412522823311700420666256235324662227315211093399359887168818618484867699892441397266213187251729904165160605307501984184875878929451862116840962281024639212619569653328019193856 962 28163957492945997342221275100959294218432295618449571752648249661345421716314971436125627540399009649161131207908771051050197000910436941794610383286343568382445392552874207056326582104366255043739590825154941114944951378004391188593206990848705310621072165140971362111066484625076631780720640 963 56386386869960394678924670496245839566729848598044713550457706761434121124774541428866048771193311359877614245314930554109494756840065102153500234496465012685407972771948152950832388946665450409369298447870757540163144869596334746436088459879103435035821296714761349887415460221693215046107136 964 112889717508057589346813581581146181393190211918380567191237828400354797633838279970961684923177206842865932149624638012237191023718512641435559404840485777211850320876295783578023227369196781462518830490863265700872773966367774231371525876121592497658996526295159951105395902386466333061545984 965 226013322552388778671555644339601367305841453281343414563120486555682706036254954168382544607935581931953271617238829832510785067513790157128236681376083058105769392417390522508763353690125324212598128171970032642838516387085757939741749664969956250492700918321594404871921768659092472061755392 966 452494420177324757298968251033820743650604965451851389487530632621311633609666696789683438739033500356349357870456767281094376175181110062770709106142389123575676286164378955722960505283714171000317190724427067767862969682871934833480895155393455011334817568105737815066103465090504556000837632 967 905924390499743914509650426776877505379054048682031899697640584262515710293646970485203576524391673697584345012871749794334364430669279622569889699065224261879627574987953732856788606374355387150876250209828140500097813183144707574956581961693995043368466599136573640776726785725648335756328960 968 1813719881289676628842728702972227046913796332920722040840439806564816306735921094782080551141432693364939948569659930052959953021952678239196722371691340553215805155294299108535312404362564864602236237941604290928939374001091090965902747225202160128134596124123343302842493282540575119021965312 969 3631181963159730857332313104781398166138969136954760564571196889209202385769096497187507898468164078669422414227152721034502354365133594466507330690504465165344710321225381502714095191952837909805439950927104601715366243271785533563784661054032660339064518099947078648263065987259707133062545408 970 7269848327480216913958337607236684476900691216136154094923028330577544316132701609621709389306925541217929862629971163926169605372723664909242433275252498448515620663724329576715131150361092180812814851942001243145707477082777770391527655315322000843719687903294941381682290818876528056162320384 971 14554665457281944226504098009821145243046888316725574121407325765473367721454420449736805963355045850194029793611273771566669004030360281770940410338992133132683641369995792296004143833633017084029499604059586565721364935243968947310971977045157362018620679213391450933676899326467283692399099904 972 29139268519206909250183041610337843064584788402357680105937189739583293621286875360460386296192481235904399723925210430561997594630546467446791908254958538736672082825085850877156050733087699612866739008470341290302629832644764707677777286919341444699603965240386038207978434030363022544947118080 973 58338412247699860094715774402066791286151600342528423938119455896439703599329819642894321331349741542841479721255746635981314362400744742703405991663865622415953765820360234324607627597818730115348957617643018898325059589603183041467221239496736330723933144107978349097206138815582955410192072704 974 116796574913971803378130931166915792886267247760682975328729064627425639912171777129735740140629041227748319989322144821677267071080793101026456333635628334717126731981097533789806307458924122009928874436690710432089719027833673335157775810309579544097316715470369243556910819140879731460979818496 975 233832650665087773133660627059396006400462589672618205562438434923943745251367829947365675237117198739627361072265592742783810834720193433292201367887050849204691864642949197860794719444421567578319667276190766135058637752921961174762218283251372853493534285449563577838818721301187104203150983168 976 468144303004463879022118783569920854056781367647740920934837481186072421356784211270519740385952630047516164331773791684426175054557601329062980137005690057950260530647406656283953647941989782273563171358000222811875674900353151358417769891767173237584870279916777337127631608641229490968684658688 977 937246609357504423553832626042099390625275111900490861489596185048514704421665525292616260595341725231555213038032795766569456879349631583083115076474556834982274664017829833692635713990272858780974016327237826707268148589724760734622206434063201536365343977868855037155251549360169547062134702080 978 1876409225412162178126855369888714146273974977010999762219034815449769132259525256088386080837556380736156194825036016328573127299168121016080539757875467108128056533481692709634728264193132306029643379876950415581569894757486437504817746169184113195121894791808310800110479762875760224373800173568 979 3756650464218631018292090975386459022594799460442035602917754521605017711351438923183079280968858622018403927148012882248014681679273957731989698725603641092583127477855451503768370200811437788994677454198850355497206984671046707080782158940483646635026203255757823051820912854062362709246661885952 980 7520964955225875360660942421990979505283297933724143362794878824620994316367654668378772800525208965128990929291907463677766217520423346863636635870912695937820283777495035176534567746473221931860136297287599759662548359654241078303857651085198133759617233855798049006841732364746409939491446849536 981 15057257964028977369475405786418081930753993893128431039508497212063906420064862980782774078225401372442348008575578325719006143364597556526587748581236219380948625198558334691064790182647136571461835372354997616661365499932777484892301968578857948498364122400160903820083278042736188920979139854336 982 30145172035212408035257853457708409701882783837617150706854473549771648414788833249616005110800769629253428317134683448164959703376696838651804450841294093772513365684253198058120889744695658558406796300269591427995268561114145626353777269974639258954987554177451419252966182711959115925950772019200 983 60351656284733722663129790685161311084515159777954878669383905350830967978895881075332924130301473027244321234236420489783814240048397128500866809040231497566258961942779453468224398248194087947779843711658375245335612244725472565845901205583125241826493727109162061731531618676891708019886528659456 984 120825936998085258511487748909811605530529503761350911850117727204237278256428191302867676078002813591963571668406948166475418146686801159396249432795749615174982385034105021640414034013993717557492189645555135269361374734445307757968495742433943931486024691726842569914261743859730368375743026561024 985 241897122853406143393431832898601177784057375933584132722935287413625241110129240910139007790805362258877001736682110706766415626553616123581530495022072470434893692365302272688758543063198518438849383735587040096103049958879340768490378147403274758638123858470722032730920500731354641423425991606272 986 484284743421283539527776335955158289014111488688932883491270240837551851414804198429085326851210194667653720273100650161163989919467259856741124248905291421039645229324789004193378036196819203525428776360127619306966700897736132042087529619877323308608396666975517851266635027486497092190731860180992 987 969550482271509584537378012226228444920216451021395003073339813695706441218699830075785276241619329635106874145674157817590297171654574932638375015532875802419006147837946926018477972534482740346317570498162316843454603755427165094388605889896194199881091234019183274142858107020569803069223474298880 988 1941062955400904180038406705084280623624419849329848478328278291432618359215582526586799797561636539869812615490294030625705229008749260303589003066510337525517443674052631687300399745350654147283555176552138790145951611430764132209204305080075483565090778268174661691504892318136290843513966456471552 989 3886049892517578382004114771432208714816813593233813901019753910947647671987530786044058085280068840938822965378479491232459727348378741483802512203909846892393750104858739045127687091264685627748950424215905893209988030701347868459262796760717157460838748136621913669448136844462884161778971928690688 990 7779947748466696807862832265391712364769574975615861690765902478060117251087793037829033150873729204276041399552741842427017993358517924720854036549598037467505225723224429431309149383656125921861580990655068412256145677082334945000233966722566695582991879473789007911772978105306373273060021888876544 991 15575591423796473703434869975838014599811045529528191158984594268449878316401049007139900262374641453348873736697049404778233064040556732948206097382752762300445902473462761544725849169565761176450522265756650076184630585523948306163884679847398152488612525348668376969299365043373956445124199840743424 992 31182574701319107582288150841785208940165882215649317872874767161559044261253023877243468446003648996291329348577230249404860282728155232909408243332618899331762707000953328453666799143638541018355765100406326655713939633766453444654602852499325827622482583499517476230105547752270332688256711807467520 993 62427933110090535515413123463788777361419346744484506855560691572436663779407899480414272734516030171769822447520723378506508874750393999844808583799464548125267218109962267635763799896291119367620971338598706318117236192970020553962872690607710700535480232603396397043224730835585504972530047866896384 994 124981433635085711732499890488014273685013858115340755930743697643510478072619502412683217154049524701913972395773972516406594368088955067741601361867382595174018044436035756728388003010610313397060824952769518649613186236814268437233079352433539491651990596415515683252476732333260689137093344237715456 995 250214002099980704868347068096901985294378045483424996300732024284295257172846411729075777678133978120576599793012996551600341973354244271587171112271672188195003305304293956370496812457276776117759414456683249325983800175376991533080826647303315164466041455248477144837008005990700736658253185483276288 996 500930273859579972543388710435550846437456749472336961479953306563139116400907637265570242096337813674650509588956096140774990421061156815382279001617158372083941043473032798568435237786665850882794358015654922705482455754250892383390989179479102691256203435331845846338125094629760190084639364982243328 997 1002865087038397070700166569354595444572314815955647860716885129115375436912244902145977857672815342216295639183772398356698593790827650175180431557381944735555750952674955368791753701317556299060139774235886693517994622315495603401240650128703150107160647920333474806004468354556237813705544717995868160 998 2007739252715268392627111435676178392539432265933243596947727290208945282045349059521630462305910114166580518379265208863694413479065973439192610223059145453887239636807690280893273854123561792709381664880927083250048666244978844071398643796896189663617777940006515838665373039705910494483621412054499328 999 4019496662707485287707779465286331791868469799910382944923368644374279380532416629502610418532379087801139516781971242027983278752953293056048714662708802873325954736530939648406080611224021974596967562580161558928216175717932962680631974672772158225828520078692164130643618740598690723112306776234524672 1000 8047029639968867580322672118440613597316150135908557391902565416661336393948270279923919824905875894538235993610824132657155461095549278467424417758598629677754860398892997470051227028401840727550343590796937902712670037891816474436933323503503874248842968554742593167912982803571120914514741456720101376