1 0 2 0 3 0 4 0 5 1 6 4 7 13 8 36 9 93 10 225 11 528 12 1198 13 2666 14 5815 15 12517 16 26587 17 55933 18 116564 19 241151 20 495417 21 1011950 22 2055892 23 4157514 24 8371318 25 16792066 26 33564256 27 66875221 28 132849983 29 263192599 30 520087551 31 1025295487 32 2016745784 33 3958608430 34 7754810743 35 15162937456 36 29594962839 37 57664853586 38 112174793631 39 217871140698 40 422523430439 41 818225549504 42 1582299001166 43 3055750936312 44 5893592599002 45 11352530001793 46 21840970065849 47 41969444713819 48 80554696877357 49 154439483585754 50 295766056178092 51 565812899763363 52 1081292643546483 53 2064288253390892 54 3936990737224607 55 7501276904894309 56 14278812935014626 57 27154640452774173 58 51594050122378201 59 97941559193210908 60 185760821378001395 61 352020968545320170 62 666526690011184350 63 1260979968175994713 64 2383676090686547545 65 4502370646835124136 66 8497604535812743845 67 16025779341586924462 68 30200565489227949173 69 56870883592392175756 70 107016166702328699368 71 201232756084296799664 72 378131642756529264746 73 710047598589675171624 74 1332406932628142464936 75 2498595905368435037230 76 4682410517320996437067 77 8769235697863019043055 78 16412590693827914556864 79 30698693919253837676889 80 57384437800751547463358 81 107202233489268631681144 82 200148756742607010660923 83 373460872983614568675930 84 696440720955604803298009 85 1297996841129219067775445 86 2417781484943448341503606 87 4501091132600807664279768 88 8374892480785301393959732 89 15574158722728796324749981 90 28946565532504284903371711 91 53772430918981551330705084 92 99837913669617257941021573 93 185271009992584151837213914 94 343635849180647418710758179 95 637046735544751207378001155 96 1180398655956446537543654827 97 2186116915379672232927959329 98 4046764713121810152982007127 99 7487468047373385989580981136 100 13847040993366634010263080532 101 25596253200366481443713400687 102 47292867128271081448024624546 103 87340780456522399017681188804 104 161228930385208808240974740729 105 297492218925875815552294485053 106 548677548894742043174256327390 107 1011509278779532869384872337793 108 1863956496867906501789861230107 109 3433341223258085196465613819212 110 6321432315168751644386179082814 111 11634114611518321899325142172919 112 21402891946226164749972004661014 113 39358158593720659494675472104723 114 72347271064719884828350888138670 115 132934115543513842024087461876764 116 244162783895852065515744208568018 117 448283734425300262218912270351784 118 822732646511329705563113242202812 119 1509379424159009004131596727209043 120 2768048801669691403318307061956841 121 5074419054841070513242052469678943 122 9299033285858667267065196636335040 123 17034514095986425760574743179090433 124 31193473113018584761387136926206527 125 57100680172634151140014475061691685 126 104487395387855765374067659367658486 127 191131856185787973838391880757407777 128 349502476768640023569890805096181295 129 638876440768527746772835732995030028 130 1167439354450502774546552890709943074 131 2132573493402344311867922534453851228 132 3894280807893735353733570922935851237 133 7108949633997633657167793468082300751 134 12972982720118511727285973333110534749 135 23666376183511014856009851257463179784 136 43160103768759650176760822596926896342 137 78685233978921601215918818649411986378 138 143405324151239533163737091225970359789 139 261276167027477677725582024332382688846 140 475880594022866082172234694599577007223 141 866484992942384448866949219721268230557 142 1577212108567261626365880360153040281618 143 2870029126088519171341927557244053943180 144 5220964858674990609398222749854416877838 145 9494773376693653660010793369303189284996 146 17261911683854129038843358031167628739814 147 31373624977774044921675145723472197064060 148 57005018274256854226980008783422805912147 149 103546421277165079024939355015477902524142 150 188031987764397752592843953882902905271097 151 341353238997027714137382418759037690846754 152 619516617167822946161126005986563735838670 153 1124034164542524745710103186443139295190585 154 2038847056440856797740553699053904737058254 155 3697169161463860589290126973103363667409601 156 6702463685095841619495089786657378561416474 157 12147335215125152822529458977757301954389322 158 22009484659281457523539154652410869380298288 159 39867769741822674554993970425367783750493299 160 72196826037065352128732091679045709684414551 161 130707118409250715165456299673583181440975468 162 236573561922441887388812483245953995730652821 163 428074996500323157398196091003472023196079571 164 774392322542719406290993976181241909775349065 165 1400524038734358434302463411939657297214703281 166 2532265659331733266410617663211001405307621269 167 4577390235405988616533587899873895600344960024 168 8272130617034579865472632576467412198276983134 169 14945428947212351736809069329819334353041181029 170 26995521185017360460722190137161283886657105844 171 48749273217443024684852265356361509547325908062 172 88011297970827876769503896139911924425716616825 173 158855883291065052962334441461622962232114065858 174 286657635910975849082762251055487305119845729875 175 517153878559612537926288113961757478415541077420 176 932766274572746143884081003959206437181402821653 177 1681989849789427065883169476559351356337994912459 178 3032299486758765535275100969782489655612864085270 179 5465371549293326348882835542470380717741013143904 180 9848426570907472267031525938529637801041502041642 181 17742476770847165761147254191774670478941362505623 182 31956745220517284091993212449242682895980114850188 183 57545635963370391498449341582265643877593566974791 184 103601121546490542922941461177748233602180574453888 185 186474465685307102611856842505754510546759235962639 186 335565861810898297190150515004797597303614924716822 187 603726565966326251277490719395954808374589252739407 188 1085944261277430491703821775867255587474476724163803 189 1952900554312638972442229762835755298633111978618566 190 3511225116209611324401560402092286190743590202582122 191 6311662532131695873817354333676003111319089725182667 192 11343210925025267398248175919971266016148636835469933 193 20381491955008395188008572078094359839607906517087891 194 36613752415376927690932456955901530244269931589383277 195 65759936524758412026236689825387870860467017377658717 196 118083161292517091106463066051387848480556157172493354 197 211994482388695075559578903497580456859050433026127304 198 380514925446004381802036573713442336227149097862866671 199 682857264542958928554729824068025586946905116644938277 200 1225179752129535966140720588705523097751127434981444257 201 2197768079058946830339286283196705698409087168656230193 202 3941636889525596626238249081650779619158328344414214431 203 7067805525873120221367627372230577833915675874683661804 204 12670866359783344945140813603432776549848545532735391077 205 22711315112181872118955581341302260438150463685582736761 206 40699869338807125026105348400395680091560059582920838130 207 72922073125755533349749797904848433629595804473880266161 208 130629346403367872417901309831867465907736116692313913589 209 233958455711548445731056419756517137029779720472851485929 210 418941581843118285770824281607334805482915002969632714914 211 750041683636313291824850589496199907477451420015820272441 212 1342564057475685561597757841408361100555904274357505353621 213 2402717915899474473020415024465962609133706470173384470977 214 4299215118229950907373974767875261723824888283389065317491 215 7691209569206057411238118184420193324063669663760319394836 216 13756870485609871689619668822160274983266906209976439623405 217 24601672767756139815060969119914371043373502579381348717574 218 43987578826147499368287111004556633021770769555162079279788 219 78635083437078516058032428484934905958017950719034659664986 220 140547769033789003640787962687724702791752801237133763922208 221 251161636405402807674392610512485965454542712910524396872964 222 448750373996849870886072327324787334875246632159201996134856 223 801639187575682604908980394961630396951261128915458289794251 224 1431779273015615648709979748076920734371995142677834018549405 225 2556799278777443794535023016156194264502366562882437272984469 226 4565002746069538429182861666204008163573942044798869555565014 227 8149101045686799790618800728300049823458896793265387774002765 228 14544641409024866263138978328306423267014299812497415054624982 229 25955021293722269492654374377037110940755478707599519215739484 230 46308979683279841201412320031114692491248209055304159543812535 231 82610429343095517834365134161131574417236504067373102909578949 232 147343431102923187180683555091528655062862851943836770175736749 233 262756395639236205518147118532829313335188783619414326870509646 234 468492682031449579950384808838016559365898495195089189980208157 235 835179264884412190268084172196886256098956726582462086806708444 236 1488621701324981296819263708518627191242562505940169712401292161 237 2652876968199191236100357674786016077207112197086263473484069651 238 4726921181488002993090911254377503197493782515908861467447017684 239 8421093009413047269963729109340427551208586298468225859700354735 240 14999879824020849514074395513514869783184751475487784090561051945 241 26713861151476775387152951034217114819908406193666606869134382603 242 47568063555966552964515504963573686988271815251084614567659798033 243 84688521988600585195781606491838392216764476692310454605142826095 244 150752407254063539709880313209300287938753361125970254795867676457 245 268308803938097851826810061164542805411020026066032807997293124309 246 477459893760903825408694029294626000123884984760986462882008704689 247 849513950675007119204420394538975888616378590115011960482659644874 248 1511249300275807938183754107606104712969803746214208362901544008175 249 2688029445556941606777379265671069978493008666680651874285212266597 250 4780403673048335490964774088972318306327974380928887694503270188514 251 8500179322247471975486138060614520897839334769463199819284656141081 252 15112102630342052114447782683956772781275784561452325813743626351475 253 26863049446693977282398676106578380054016397105607780431359847697314 254 47744094051370528966965534078520322811683007804596739802906523344671 255 84843435499603797748914950766637676254389539044868204326824165273944 256 150747941351385025229071017805180655198844136161240633286300877453927 257 267805442854767046785446708859819430723984174063943759478059424247917 258 475688421416573233903018845718356438410740933585746021797587705876764 259 844814263772838702682289126515233255025733203427572434100096924886717 260 1500153407950765463009418381880676674143693428373377979414197318723094 261 2663460036618064955432207293316935970473990958463954848362837243357038 262 4728169859987740913165869015822434944316275570062722255535563444133479 263 8392215415765822373505700197626878457667241353744823137680936851020330 264 14893512520758587343915548545075815859004767368361088205873951708615375 265 26427427791213132293299017965049098725481625822027823642168792255881800 266 46886756425802100472067725220915745465320720415240684585790404049027736 267 83173179526924692967574097573549906640761399786182741983039809687909700 268 147521228146797491886074484150777297138541978756935377206789167992654495 269 261615888225795961933374278166455215821701590674554035677765120627158531 270 463887179731282488305475183859720783850365098171967737442130070301621810 271 822431163601147816848716329963648937732214728727410084524265829112999081 272 1457894013195320170495239043331481514646585866405902982173790648045072883 273 2583995920761264164510400014189351837671916213151252930295830406142186144 274 4579282541086330994067781547702586795444033546920744277570151529391250958 275 8114150682821350811922144360360841499982518662273420930456032267025215433 276 14375699051625427964817250442277674804510475568107494899925004399746101271 277 25465688022758433220115835757375005472990500468044634129228336603866324572 278 45104788830293134057649866252224779173797498459941313715621201768386604124 279 79878692813222368261687657379000268136245937294238261400748865881940764607 280 141442705850833280483040923931638819041165712484389163001585035028109852208 281 250421566576681922855682426084933068386831630219193433849117696451427010554 282 443307130918850183144800540044402913821018132288226715124795883528562405725 283 784656855538526670479040248440219645830818456158215601196047958609256425357 284 1388663896799143562817902199572123223444131300339074598017265111374031064893 285 2457293753126779953361618341625481963126795692538662177051709605115411990637 286 4347702444846152135950205621105634001331708466149137365625588735843127191107 287 7691403533515132077746472498372120774610081253110482822452004327067398175457 288 13604878537137902949715797282204774380946295446667970717556499578459786634991 289 24061753093216007987594532494588742137058472214577256485848952965479656622566 290 42550397909905524147996526219192699838266748023044841747974041663685324201393 291 75235702903850559597195005123365603438708478826584147910842987241829565361910 292 133011309848890925757135781781635745385587671306990120800234873592603148177751 293 235124356195976419796256655613355811768801355300797437580815166900191193531903 294 415576862329943329520666428441758164356419502566829250409048570584232854944710 295 734429341419922187800008277146409220317091664620090337445401488574058322568515 296 1297758325674662284606436427539221535833152210255091398121767214367588851299903 297 2292888826221793117005288107631182700767401935642618664076076431592118016941167 298 4050585133016489497777031562015942216715972665073340155439457630721370058642717 299 7154813936874931400344981284602704912320098874869802512030443105809752318245422 300 12636446328103750043434846436057834518591659689736596144596901684246087305286197 301 22315047757821729164893843156220193412362050491881991904192462067819381580422259 302 39401898795469340578789109460636617231190580960756896113044780225440693777412675 303 69563778468551398783071542252379077821594430355074350563867469924888152830059662 304 122799350654480965040136568313593039762531788804227859538924471520829309107528480 305 216748491482524327393899331000627207962806564873505835947287210420018745464177048 306 382528161469616466865902782308249894866481297777480456072593554776578422224711706 307 675022528665933857072127411287462797628507121089457056566886811471549779595698815 308 1191024934565055877227840359179025047619308626872901143691440121131617246639055180 309 2101219280620490600084183331000818471103711942827887700903846647728963538788469312 310 3706551528438158803184168575130761111702758014225152239374443205635980143842088782 311 6537580519426231528788771841411376396026690181164984586335221968714814484070293762 312 11529556575258164792880386318103878459352020283604389826083921604335475353281408400 313 20330914004930888357413064926875983460304239202182363005550289292543155789125657434 314 35846779561208362836923162013914140124307126101020815251984961242427024183817055310 315 63196427310309802865763738176642495403816481514370637767828311683103648474490037226 316 111399757204526112172645139354358599401443946510812052912355949615718235714263391711 317 196347552150281120816526806936894428135808002694801689657067117125987228624720320341 318 346032157726756492609123941360420809035941491488773282030737967997272458130406338584 319 609757771717143672201375407923691806577824576248403736703919953853005885819850790763 320 1074356292805969007782486378906974357536993442495408585030737344530014134565361702514 321 1892734125816764679511756484924541163618478312728455519923169432532743368707309840916 322 3334121126768473512971016291127384426637116039480652157262587716113430048569360856119 323 5872510488370639830363638017332125365044106782940595882906180477141279029145532030835 324 10342298789140163774933487899980162431504285452956007342920462062564806008707044281987 325 18212157397042238067288690542485722667316080240074757159722080656810933359564861185118 326 32066896304006804322485008340727739361177895402592690154105261119648059697697397645751 327 56455188103550005726299379650786606835068766278058835924651582169208105891517028352455 328 99380772696294377561968339864286582637747609326933755390038828959126579162882310392249 329 174925303935763882695825703236400271569654204955395097335998076078864952952873304146730 330 307861116837829449450107746971186917203033524199370206198976428922475931133465254624769 331 541762768291618538491848551620474208216715354212818365750936812746246980828538494528557 332 953269630751858659559281185208213512254604692073016671350271148407937805460529045135267 333 1677161252402287094637785715352942155426030038347419502647400571424791313958840097303252 334 2950438163093715781072075141015003208365846054314082194359129626829855190254765801257472 335 5189804747286740341065234042138190770201503953971232849164260300463617550661521809445406 336 9127850053409100400667756238138125713185854541978939125739080719872155163259229724260107 337 16052368500351831454928090981273450376861207851810819007233834684567640495977341140370260 338 28226891804320470912509638921584752844222100580322360482587626416560878319741454034207658 339 49629566003534526051115186471594043636155941520641428405921899439746447045437847700324727 340 87251227110867197557876101958744641604855746030857945301017562573642337922069983619080322 341 153375652125706896497239751928080793761241015103425105094301557383404455006881637444257274 342 269584722806027253959999222867183142270395665997932309096199795508434513639969963297901267 343 473792598376055182452462350200775976107481329395731106401949010357270381415958656249515883 344 832598391714121135700928842099324034637693776011976725737964736884294100221231787530743358 345 1462976417643843581323795217616355992500256910635663376386692232530591475221927789221730418 346 2570358528932997634299300277753681581917178502155437854411505133624330600932885487362490480 347 4515489807145900387523006320081436267883249861205371268222094485644446370389648915667187693 348 7931785583646101024046523221343348281630788890747503738006531217613514174617275348371587991 349 13931316545498509210313707841309945948230387037451901130765351629902997431097020128389434407 350 24466317439202359101331776108580380252184301700160953926194227457811093146370844494670215014 351 42963579574058681013071123857152636756394982897488485674662351673269200336487144619623799151 352 75437601154901803964594448304471582020510117032660868932335857870283360090254791150442659130 353 132443605254020131063280626367925604525912717601807865117224841539602096306199869099217959962 354 232503761393769204854277303218372448685565527293954396666735252488613949798099207431318911532 355 408117283997044981913204048781107894446142452898769863315902680741176202595348284858198904688 356 716301990406003513451278589955335183863910614142497492821827937786990419883418118217437398766 357 1257082101200044119280454483099619249679079917713041010532061234531289290851850899187806443787 358 2205908989220443698958575999339937004110401065717589358312993451286621855196316389610092663317 359 3870509593538078827205163854497832270455156807172088413608200201946898145038641976269601544523 360 6790557991509464039022354032709385207196824975652372957911493445574680080282261468993939523868 361 11912411262460050223138277171666838075449551593579073922423153303818986304368390624167664141192 362 20895412113896460007444607786160799966058192538878433148447570738875484840050341759240670208601 363 36648769164988255887292663014518409114142911424687822108984576933959801471342504436165180770093 364 64272497946841620755106546856311630684939455990928077324773551639422533487215754183951816707830 365 112706364004386518382185301473201089863231327115309952433447773167185339003281961389340094565526 366 197619281267229256849274725685756268309342865535752097828620598790917592640519715723450988381372 367 346471844127881761727619012653806562567051409486701943041542016891839165721984258715632211744740 368 607385577473871944810105199627596641538978364442695954250546064182577505099450091185402330947424 369 1064679855187592674904092905636750445730489070935133602178237689148631600729577178605843654407389 370 1866086495992231831459347104029364875628667886181853774759512319148093951068968168408411181745644 371 3270414591969137468380700445902847200093688416919825461229755821323701769332781435748524711567623 372 5731024937407968706102486591660959411189479493299787190548414397151100046067428176686698177621221 373 10042003406853214547996335075935179929014614974564780495671003203401443995213236939598116819400291 374 17594103595971932305923788794555883353457704518750168831784035440081144817331998828252403802073982 375 30822848607516779054489165150652876781311356572907353831305253113007803535791964890234856219877897 376 53992990495818302821426193854351521130867860008729321608086859034245350790862284082274561367791998 377 94571680049280225915968264315306799026428204487507548328414996955416259846995900581048965106214841 378 165631933035852072222124630301389751625729624425469156108083663884031239747047789428407641663674222 379 290059043968926977230378366363514316315148585947585274740394947989421147947384323556177250678535243 380 507911746007906055523376449794041856761343555601193885033929816296564402923791347777514780976662089 381 889302954597871149435746273268367024657694328095777000274985617526546897827050266900222217144787370 382 1556936770812645132341113921821870037716911929838655007000294444514198369065444205870027097306684321 383 2725537146291804649197731452052018061649476025256637697828351300405741036517569691687386328695090883 384 4770822416113796910119942423761562395856757688082056248855504098507455152108886951242438720762166022 385 8350155035537559640830012142186619910360976554800068313938436509732539749585614316766683200655805441 386 14613562263405422870762514285100940354810077973391155577644285446415974470169519673396178021149333951 387 25572785837877022662093012533800172219994159409341434372558709562153840260212575423128623732187134400 388 44746647716931292221954689762105537621261360728226327960179644881340466602003844410059325256808999525 389 78289515824799920721472912397404668842392272982451921865045175529445093217392740202842138475906859105 390 136964328053879957366210256280197792804624271149635123946974061709807743511301668290337487232253092050 391 239591948010650480172342341728564207210147505436185657162274561901694325453316287177481016777999524589 392 419080998987205362029653292591519490761558090573360894872437383889635119869902331548278915940283428810 393 732967717741774666728879505098623858039034218264004208658870130095416857370002780362508221541769879066 394 1281837488760638276954457249426668431319579534334908599431780661759970249005855265230229275683699478436 395 2241519153103042639317271703585931309244477433505145565653041658599787709670368279317504821042302769226 396 3919344347229622980899426103321009941818939580920143906003575401351121178657587689503215509999106535048 397 6852451791872500482950091042164940253964428021704421067196614741332716848698907478678651997752097340036 398 11979543619373492725010433371571140595809140689396688252935593703836810463820773754961844461177199225576 399 20940950534213666619036870737833408423261146156376398172874042086593976026110888549726596274924403846377 400 36602812559327173513508292209542688340788893389512379828493697908449307871161525584244308913108427399918 401 63972686509616626769942254880322355374779854012885072083194799252660022514079012199646352794127618431051 402 111798737507374020381221681773815833248243004438748167178240427239214542271317362164678018450474471202116 403 195362634050904476067930945608959395175936032191535733411476045260215132529467148951944933054573459955391 404 341356762614984220700258281244640946407572494220484029744480209726320053710986507851244403477785196767433 405 596400554561019273326094402805584568684125348149670757927818392408755285455812343501089291907669933130756 406 1041909977193205655698730681609308281426560035995316092462274047765799673709466765296806954769529455403293 407 1820057451558720530531626379391715646433889320249367126962757721396368780441575388751871362847200156118692 408 3179090199208963292871212430725795415318734475655077606520795319951152477640125720643998655619792344127998 409 5552436063937456242235061540447946032931523778257483923880419145253544579131551609023864161847500306060624 410 9696775819413877146064228739403834895742914622132392866125410384131669089252428661179085660278699236402713 411 16933016274916529720530880773835305575497316157257920905993626170534408450069650136874393506231332299076044 412 29566817896179773772777995843127277915941719247758516132894775594766155835899985205399904983298905274622793 413 51622406352095999841279444293294826285659184124710467169868947537753780465674528595837202562663539715758146 414 90122952049947123222036642740076713423534964053632396729504720868805513631098428519446487508203758378309090 415 157324436443373682576037848436610417335279140635928159340675401443388662566117244035714224058387906954628812 416 274612738175717976454718965734100010569169847678153515409615048777600024716292888563388471460420411149411207 417 479301729337732430444207455439422839931738719565956343460342817481902866524085556048614464259119532859071693 418 836490940871391856972817207811053139429558170110422896397449128271147087560342073872667374483107258670890341 419 1459746763403708492001717794266053936026170417408849108392061829814478881610118245663488340386685519599192009 420 2547170034599286648089346933572447534651247530370894565031452594380130190310888185856232121280215008895684185 421 4444292080546487786187737467311984227807714770582466572169894753295317744820118976707517803718947612024305962 422 7753746399611485356618392845993398514010539370485314981358548396066290147413684986933595519337791408950463952 423 13526487550803672871513856564487081558884055554315467277757167598839185452417385093795574420994013081853790169 424 23595165551194782646623797381971779401564277738814884800445975193076399822147219216432570693818983960025088596 425 41155290235932822302193424752031086540066144442742219586085277811476422796175573865155939995597265246517263730 426 71778281711954352076807692512192237923800309943492171100749588860958240843334548205060512842337876607450213096 427 125177218049404112433816322097756460485446410267484852464368638158999098738341206559496476434413811816375993634 428 218284290804645941487374600231317615866543557557255722106180689429589490485344093803848542144599387848657106803 429 380613962940291863327301746531927419139802892607465852300799058717011873563064010488853461808892523309607094764 430 663608739991415031391465996151244084859505008690891103620322047787566686585045452202897557560341655093149362133 431 1156923712259096875754630518836612683707475211888166970172257193573412905706941321910214725124326782345018066493 432 2016799336211613108210139171394503352951712689292836894698183865792725748593043149242599477132999865599455723454 433 3515491855773382915419006428027933463628803243358710201864303444620374679529026268613860616077761684524718981536 434 6127383155167979548511160437108344957063985388808943180386206879422567601228760529586746652118221391222326972874 435 10678976044990397182135084877818119332920043628330176120353641087086850643551219117795123096574743335719759198666 436 18610151719270644919976898794377915655560605260944702775953883408858561072338573881704454605436421539042841497775 437 32429185258011851028075912436130433499140284326045975141567729952367772713140090664195524469807313828623403798063 438 56505156081880011923418278541527809615833680054227885538674055105604624985230803935518713246937085596505786974688 439 98447826289123428359430513044152507330197927233912571321685020698646005483357463018590716041067024409691908442033 440 171510332552819375384248122398463966140182125217831864306901565317421011520256969489553495468387474353445291956452 441 298772516349447792284717880973904876036272159205965270658302120478978747160705088532049648563154389847763596854884 442 520423970437675098407671347207912787440159217414237244520504743312152263540488441414209962995273177692501848830397 443 906442629259051804698435641631683868472282533077004109684355581567745910732100249512667949885902540797422807282552 444 1578664442427261807555186023420631034546055925584044735482136300675812363955280272345944881676065588898566313330239 445 2749197237401815409609116607033977961134163136000205490125495541126803819606760133330366865743997648244217393870101 446 4787277779386111691417297326599214582367999975711936631048541207676472014690470506571978555082519704871834818897973 447 8335623778561546205756720712804726653346300358341243778839198414082366021800702265464273579448799034864499323431417 448 14512907247286946927865270520207546342404843405531657181804896304206499134770281324371179147799838255252601956520808 449 25266068071824141137550546448592539792645688995808663550794040226765840500117246435906388288967738542047488228495131 450 43983311132740869011658331497187955536062435159906474882291136061861485893641898152302204583165298823974212519966218 451 76560592291715929680013340342892110017049375003521864604949316863133558292470182434376455608259889327062442073992658 452 133256941764927718543610546991093846754639118961721836618323613959156190773513633692878849171691712045408092795098370 453 231921857527304783147002336405474659718632596135505049482600284246002313521693892598892310665054656747890786004543002 454 403609042953630260362616403956279535885340058639323914640151636797843829928270522193789907876473761226202455854310170 455 702340239192501697627650146839201845866347328550253966050315727603544013047599453406614680738325904003629020782887434 456 1222085964672580737680471139634082737082701902332844811048337233796750570566199711436476903223497741817567434651366169 457 2126295352139169552555319262885196500004922314259682620631813619076440520958654624585059451934143393464730824785070089 458 3699245356676140362713862007651169876764509529194415447808387065163291538640733699408932054415481582959015283568487378 459 6435324990486467682402459402125161624007172667345601360857836367835195326515416539066055162395539995373367920075238328 460 11194268385582096102711940752131835569912325156601430422585762984412326510461181645116609581256831258792288153315397834 461 19471029490574197269533851962340927274590429082599353379549387887171086481986542067736877845747172446672784269113817677 462 33864928793068457701258901273536034968125709351852390045021881216201328783959841979304320403614649848872453985200847668 463 58895153130711394619128603068059977931913772617774588507670131687834226088578648500940613952040191978184476445305260004 464 102418205804079289587336329317205780235794927048209056243389815622851655579630700522203012368255833477141155978423151672 465 178091451699756986637142720759678823035222031378137621873041152078077983922227481709458492551320465130315872138218567423 466 309654481363466035571954268996707370160123456608349366587976288925084282670268718427275997349536719963548304880839657565 467 538369108329342348636780668552822506168247863148082402504944256547410987478625694161809388530266066360209210255224408276 468 935947402313941478404360882638983236117625541809076996335606962356896610198466179116860942847415158350364940819570136782 469 1627014353996727456449752862430854682008341363048518685948942353148910487381452771501687452444230174253191324154195417123 470 2828134348632867596993376839020991187253588704863780637059154200422871478886897081528560634217779299188255017972162655507 471 4915610689437546887136553696361209280221335788458196091229946614037054143492254490108057009330622816115723887112421306264 472 8543263372273944851448441149375179956204676084796235423830012591994805138318468558808227219451524715349160821649509677191 473 14847012064963488046769053531509093637456627371615729500025585518300224887649248167674540006072354808828806737699572253947 474 25800216993722640835107611178612894155781122969474413433371070291075839694545685392569735802550424626015501932381769190794 475 44830828567283024777273769557268454449709793622602609866880797484578377960252597469546907704437910487834107979742226181320 476 77893166856099200674843114906930744626066481022755225077953942153858647217470432354991272994410340312712049911225092634289 477 135329109249711910318415324170368680570507803070349061077990889199592980426070835716130332187096964444872612900711354943595 478 235099892292141192594398954890873167314781559401109171100119107992515579436565257784175735460778285739865777390427621107935 479 408397485369164540551860205035221098543783436883689642515142233039734108759649889641642540937529602617875566282488639423790 480 709386938808656103126602905445217174341179571690536894966174843970670163848635960270080658846474120300395110270769508049869 481 1232119676135156981258329765759718750823095609238081759288437145637015965297626665737350909768472415773690487559678755424412 482 2139893950072672699082759311039593347484796678670112841433760739117669228738384566950236065662616423315862761911702562014488 483 3716219328287767578421571461611159576071515115350758380840728458573554173096751216332274569857344189950173241866454944914678 484 6453275846421991105387980248901499701925323821238843116059779491589178141298135085989129936678382188995649503078051707832194 485 11205442244542385203306004378832394712861042055054606627862139424419111063976654941630457573494248107970985784178660260122009 486 19455738879927811081921995439527013057016592145107680478173518192418671219434538993593606808316608332300175578346871098926713 487 33778198723611511080579740801263129021469226779459030215872526158542638333645276923572072906411172091288273620476418075987728 488 58640187266198949913487895779371950698411365430674963020963829430389664913939782787645340972487587259685255532923732368745730 489 101794517780240958196859080260856811039805422113715353207177248577213755625001932554817900759075498154987396548109185398665714 490 176694764984554841612456891698166077131023857491263615621024834633934706684817531794348567197190870896374238728449642438716918 491 306685541427124110310479184281122063678647594064056435483310747997482385532529472805313956995891471502281550667250918058739437 492 532271631212681056305177440910998575899183789928836285128318886556653641629867989679368457587111606985712442338728539514521768 493 923727365476648870316326898765458225760840846804849636429483422589642808287597565181081045994852913458746349098058878012300125 494 1602967967593992999976304780456840711885377396203761772680927357128914830360967381599068694029828365914890347981256159774938078 495 2781483539529174836887277215692213187265266130331563414437938740757124043167025305687837039832053430801863231449589811657243862 496 4826127959801228593614456335749707031343768173331826406746016940559320990779922964505601413346544355896623231614294892975749965 497 8373208980340323145999146008933082891616828777001000036239464197036644060069821516509319789273253525755864640033215316315871201 498 14526328436618974385056875171732284309533947615225639253988618570519036567474748108158230575577081486309749908204900639547145574 499 25199428380504956442687046129025643552530856736799508849329614268767913042068467554429794704023411275463548205315031385021066491 500 43711578682193012649330484284106288645859465833931267186491089248144334005317939412982905530871136732455427754604575217754268932 501 75818176713795525811657853614042637839136980316322622638451299656373886990782447761076730327259179418047518783539404407305588737 502 131498649601866908765475626652969339984551502529424866598688610994274716489322008468938493344742063515341039164888573429133045259 503 228055437441351191769932579087177602812182239050154337914997392462579663262517184273266843531175534178025963415897922192458921338 504 395485732849310457570670577764337508874506764465822909727915342283078141903535187270687421669856256090112070278061773981691053044 505 685792182966564409349726949085913122612033608189518543375571519575443308773609431331617025107688914045854830818761832907128919387 506 1189119849639671462594451889462659031965168405184813304052426117328183799069252448722981856028140168277702679866617884059693007880 507 2061722374451308290042354528686189355097509904285182434138796390510578666300426595606606525246610363168089510587991248096553453745 508 3574425622002127427737808513525635987280027048917895587910213279096654845947231510033105897912018164028318016340396923548820138522 509 6196606781276907001685525611686065090957724323891609107909116346050133269021880273796216940108585536683447791163534063788857821644 510 10741706252744174058222239702541988705022878592565114005303767471867925217230962865830205305264602134381417649934157099780297030820 511 18619342177553019000940278706585450081848472952841545611272704624500514017428448118197465598463843011854372313452815755322973651070 512 32272097225039907778812810487675378706633675231860460637042189379878130617793704476349163266882791035357457011310992571814501622562 513 55932200574684896134668607395872480285620070896823596566367346865068772787244927735833912261667487691418800908125390851612758700556 514 96932307410841367370662791630264522835131862235689634483233925051287267855555983160887777242029125450512317111192940300336656558983 515 167975982137122480623140314134705182190117826808366421992602470274552908404409470131960585933780433245282133275511152058282162183137 516 291070295224283853196975355196321090829498905256277190410121611162269230071116350835534075570952709123159615799628446988283075759949 517 504336857965175303874663972713783268203412318858485739134795358955661991086524886385869013323848084084954743199868928172907902859701 518 873807404305610693246577977778681405869991374021577533457675371512674535008194561249175477471427551487437623691296437389496550904182 519 1513850495254122232881736695935541059871376233943299647147558861829151307100289353119901231813939126047872775087009231345798630098405 520 2622542733138473860068311542528096329891343830672116232550289516770788866828640990660228683674582239762529339565043319396963356991128 521 4542914295415681381619037478293012161928327538155525264253698826397262211815155786158261077204370233129890485668396495276851352903788 522 7868989426350753037731199416108888723285311900210683260224498214947114012081648127189325781211403685669538615447062240723136856000103 523 13629373450347625890585671924413751549951882116157884556249521730783119692736831948618344835193061791121335829609886504686399896841711 524 23605075651193991878101437104043034851336455998639487195604997028376017894218999183310511586506130358212467560278636083325535545183210 525 40879684963295642199406657491901013067342002848720835301205836263770255662743897237110318917638143532032939852900654902631816395131280 526 70791707147848783078409762089964550456390728927942130431936518220539198060940990803430004361857764745378359100651939101450558619194181 527 122582929244084941475181295238569182562902498492231870353508849920354628683513444716926032711641764955074741692817140723578954677186408 528 212251335433990577486777187399186456851108479327736013673810813686691009369400223877543236557106833418424489878603870818317336963670478 529 367488503159844745283004258089916518616412616042426675281153034958900628276089705249088869338177269860026013006282179755905693171388302 530 636223978538338073142899020633926563492434189333472755599591841910440941677895083624382417578162150930559338415781135464461991594199572 531 1101410778405577500141767237509457554918921862384079636965817066937208570461492755792193311317262956808643816782120337797164434255574665 532 1906609204555272066154052737597729286569445398389774964812356307252748704212113196952367056282704049462448639438882283663538047837892888 533 3300252614786001284094736416744106438522370647128608950691710535811992425022975899448214629464514658898189512322788197757150817030785033 534 5712232535675486412870548357783452866153197741186133906577672189313761515839513063840904029261655541491529077259298311706415949505016868 535 9886392085645781395543698465495487149717254996409678559245666022107038430973240777040645322360907989694594550884308176987083168164163336 536 17109727754592430443664138840174342016415080727139060414200812268536686221542378135531364306338762380016276156265960476796285668938816545 537 29608864040121847637048901274710728594660659868415819656801981694392818436376146392335402003494875186298059566283728263278105167360799915 538 51235836346055539037977154097450902644484777735292154802318263370327008061893147566461145540174210880215625524117130899124996123701263920 539 88654219556005414804077062046188707323246817452870631088346653063764307071079376301648284415767113678296165794303536424606181138711717053 540 153390530243372194464503533338820372126179908631415684725075221181424173866795651142962806429543289205569946410311171662734429879380515130 541 265381901947928580707207835829667389843607832755264249416947517967054861586071959012815936269198068352781880732886250486990144830850334616 542 459111034118388937323842713436697892860700778492997073397258560059864890791401382956940297936295670420013673276976351397811324400836262247 543 794214647397125139600956669703234676570957695136263867639784984315580295327099916137986279638972026308921911540392190389324885624255536422 544 1373826363022737335306546332490355360344363901848178209453477814182673166142847983240423258913207597729073391828651367018703041513675528998 545 2376291146050719900121210767624892413214346582762051168084110853095018618866063330680844035339917713314000939889032480564336628008222130792 546 4109995646550667008200440336141019357722026924463619768007469825589190008249939204043047437711536249611322522267424872976060666361830858620 547 7108157460812917886614481778062679019872159178724264480614837544248386892877418233784372557233035671995428734435533630069491581243286045517 548 12292684666045059129320941129293773552547747936979022898161617386520897517159153056089417789809911330087100780864620903546616413237971919635 549 21257418530430269466128288673903760567999642527301487556886819647469316378759620792274308717037767034485835169742934359899508205873669678665 550 36757709677334350901981479860007144591199547922408507226652467402172575484676915167759694198992110452862649884070506210556428256288148434446 551 63556585594742475803758177542726044152823491411152919572765695664243182874070607208954138800154209495974712307769323107544659519257424173114 552 109887153526391626224688513128898273548933789973844707533047917043603802839285704139061757428156069118411031696920743527885734405547635714860 553 189979874850538991255846495510200726187442805021112149325777143337202390664371722966873956777981136741166431887152590616257030107832168317361 554 328429859523420967835599687041446227264635631945557712338018051346696412468159395048126004183460571960375925931760651358138983501365179114187 555 567743396501246769040294112866435842265564206493937771779039564294940696213264584150846228304561836717422584528516135397069121067246192005264 556 981377335815400604470236873366047490795468677795994842084694958056253726223284723818609838851657367972273992325788574744089079213097763740016 557 1696268071139719023927963772355138559414669227848664467487110883576697368788383902252488436428299389776917272686643639589032925200390993684005 558 2931754071829875899594307664138770090361261232605638345856709729157841874310471432241881705801889794057093173863415560164798200474079134725410 559 5066817102576768739562578182890882961253562826417760947650352517970624524183845855543728263550839274889999275730879450498125797635342069858502 560 8756239153320193955063097143793948017230573189881976606192633784251488337059338831105238122946200988084302498737476085354601576367450965245842 561 15131248097218729584853981587842315194251311996266109506621107437317927383580483442316679991072514858910398553723933907559010132357849779175067 562 26146086567137508318731834118214751599105369413298015445027923941241589669670834231868849191423352013068434736613947989072537532042441429009360 563 45176595199353044532760396179257380348321524343001163399141695320599556065445819790279059913406807278062555654594858800751429088101663560163079 564 78054008542784431696598544896921963510060384948736480639187534801611277438417665004396439419881482345634694864759708105413461925868681414342234 565 134850292746437123241388195224272759345668830082293838933472115884151888730570021522005112668724199554612201419759845476903240454837876963467563 566 232961200741553611481109049458140971488372603739656836577630740174600973717736228358694029676924874865227481209755761084863676840624443024822587 567 402430022045703278019969574942632860124863837876658741529845300798550440641696269695588622268096864061410299683936967113604390712060817497800098 568 695139993934072388788713755018773968380586201148011954344742441002604645162916841484067256213624283428085969944060663499117700925785595639878780 569 1200685757238365380851274894994298875263592090748600038199668011028482931797412383008064504435246096685634487331920444610134751088632173842104648 570 2073775191849256555986126869293488604215873338355060114731064758196846704673715635651122321860692896001619665609073764214301711078856040352245805 571 3581535627855625580267888421518891372791544013042196897521411467318196395025636220205860908340581427087100291292261450037726873560883791029067563 572 6185178165122597060737416788309624940107938027369773567031936252424461543026246623322754982450142813231929895863643919211336847070940712910191222 573 10680966229573440887635371966845715999277159823015138513595510328915467632162502239769333548044803650197413298673233517266900817940878451994350654 574 18443541243649744213007541363463991251938975467348807624161364207784175436468933981231187323331493050798141072142983133028824905943532403522949086 575 31845903418666131911224597065702486473287627181949703433257279529609961950722447783981210025304674081056814742800276064492158365773986202941868453 576 54984259516026663338839931007535710913103791057521065348830199346204773713428377381658602330986758784585037757149754019384766895375962814637146979 577 94928973271324255292001222299431866749381995499190000863366499961991796043322676304561967720694115545987571199924215672719638075402185455088382550 578 163883350280792515734901765541262690697758999173855066178509791208712385784007862672633563453592278996599564727691668640632355468844719328408588063 579 282908881473005310617163894347472839638295370156231178293840558213607006931634098797294278534905342512605005737814859403970489334135983527457763940 580 488353245480916722782396191660660710455301501575182226895625426926869314395493640975074264007775353765943253319623530696609706536671276617768568887 581 842941380432137050937433790986664106527505105566063557590969996014042189541764818629058302981645044466821441779743894410241738598714554068638966010 582 1454911308286759997865295656743475225745594575978757751124060273642550935188496609868601143873485339518758925075302813042249878799534991309238286839 583 2511028051825719058119788325517280907962886727582720892438277619954979527488661285669056073006201719375672467474019372739806903872699108452647482565 584 4333537499873897765097208812216364417061985430424292886512870162689512106220110762750478835164553174096141308285768603149429410591757874124572918975 585 7478414848569484043380186203444590467842786247816354168968526659111028050236780453046765520874243299373782747852282850072240054007805150348966831032 586 12904839155734135949091010324614566280254609646699668780282706791761792558334962161920146327742246985042613565360895084114527906840645778596843006290 587 22267514159656368888449456388412776397598501507995209267852534310638393170990299355796795400931776239745549062713671702944903421107810731288497211290 588 38420855059586880299136435753096406516484201671204289908532568745861268378615703569702150010053253983679933230464033096365698780008125096691010771944 589 66288548753635193267345294720176608681692711277774303320615833773778481759428455058149787137870154950204584572030148454910380593645067159029323796336 590 114363184974055650067786761538364440366979545315465252173502823536621253506252987101282308147036986571529294736313538947447275225240270581607086156638 591 197292359357784080596630086269845950088551729377646641910693972586580159589956351534301169090060151110433106078579281788065015797519743989143595824908 592 340338149784227373790049838037969324727553180556113854764279163051284036461252088727377064801060896293771638789780396347148127074712472088478753201688 593 587066625164208879907916162358202807961493433383120638327145497059965405011260812118616156139644145607310685785825412045817430711502109616549132292980 594 1012606213718491594858453930158831294686379349037995671906086091258397503423570324163247686343234714981753932434497650175564543841845543214361923078729 595 1746506762187032085506967998470780829148355460701505894409359679675889303415703109869547759281464755914573143085593451408093935928261332000390586474117 596 3012149266521244441078450822200744701189166368090611931370244935989888219810655137193297010798403256376565783576396914339639007722866285894480789497850 597 5194685860295861847883780646319367609098962469051172609174523629333632797625929871453825175172271215667694909151707323453680395725953074637220266927981 598 8958158018441251678393454306075054216728582038397189820223752962414070320382673858747242200408078575208137948858930324277366708919780189595974723919742 599 15447379820717627421897852706204931471443871477315714694535432706921260214955923314890654288680512530944774120633881890159300871296937452718221149430144 600 26635917127733003529637237862426543006411879378994795799981852979100427768515760193201867798565133105075286009735422838062198025167438405289228697314861 601 45925855545789094167662621295195405147384555711623175153718878945359330115877414522326977766651094670679824528873594105473636464675451956701730639017723 602 79181490609751487388769232263138328803832578552550204537898485350910222277187441735418423915743895367080430697640487973211862884740166713479164846898243 603 136510782060490645814280391509588850758829401468251657988938629431913196041409324855094469113237014807893310668406186967459469793640165619881055294036916 604 235335338298681018445664869356192173301418051632289413002249841320863762863161063939437833418147712719401867381771783895124107004241897812560500189907557 605 405680650900813793493772354196711155535090566890065980579488033076001750259929717251366181757111438078114184670834917153927771914037204403250652551141149 606 699291814490477592656409589621258256331107052006013617251423110181611694196769940566965001893052779258105667073688194933509930172686703596219825830936785 607 1205340205410663608526878916625994354340683823304948853891374957948268455894268099558682599062268141824031827729723642606120189712630746941453775622106325 608 2077485185402673204712788026998275646810518443377692278255957208839085783455752652082119168259521264772767286478389792506032782455967742447617432612433042 609 3580497437175753305943001178636392145262160303593803225204267533812755216626189329720277060991268338711239478129424263926209267496210255856598403359916287 610 6170579948993261346053905290738253950639694697319738418201764075405768620169279482602210984456783974234474368296208829084579633992419451970329035453003777 611 10633734919413175834671082910785999571411049993751865456608840331385040152282229183838453918084323116697683390850840891994624257566027394135117183463224028 612 18324112569654186407322327011407301674322995749813214276193810603754863998735250514575220692010011453341357123529692852522202161836300446397220521613767505 613 31574566163309996853748868873065976869361525437379338324111051163765460838146098261164036660821141501826406655812014538056994822498981767478688780518466971 614 54403795243243183888862209779887908271295499851488347792065616569487407482419829187731867582803398505349117918324292972947112566794317187222165150498052957 615 93734272223503369696721946023072048406684041412028160685200341080613346419075120512387411077508677038373024236864810328354667340882476737898985253333348361 616 161489793596482753376276935400128529894310445663499967392327165726639921366729421881971704605157573976912393606877914680902438580246649034240424599116648849 617 278207763311395838829128076780390155267060574430942974329301320341683774761372541782745498338622241055777014745841440601224071299222225090519253335176793974 618 479259744106581799524801930960388277585525262502213082108473751212779219931282475375275858277124367677936386868409328900878258376993171214440939314366396522 619 825563044309340893686622691474743107143348335707760438132000810798026517153770760445934402976011698696545258489100892352232407763826296398152202244133812091 620 1422024783296996906475303488636647841796901361600397924151902265134241722436936273439794525158395832080240566646034453197509605881697450579372003570712147558 621 2449298743968809290887562222453209249631769826282713093186211747988739166625383235687199382870545758917512689147575860323485182818957106748991710183464449016 622 4218461310897891601862119493967303735120708380772741718770481976353971678571964088232265063599244770774084745975350790062456542996909312021953627046120630659 623 7265142557249886571719036018449381072491941936777597463338429744216251874563444291909514867391828066051773956284910565080670610126044730952745224728778629804 624 12511575852227761863808385936072929009803865194416095419524529687846037032116746779538391591946527572370409546370738624268006836596562259170672227409394199042 625 21545557270652398071497421895796429218086040041192684566040246870557896050483181775098827985437469882034778184547116128669660812694267676355551333059037735676 626 37100634597108400045344646192708682153436972185685634176386355654061692852224013804300175074434055561313269669172965469824722916814534890320175695927146072800 627 63882643017867860373549165437651084201870532685688731596669118089938652546672042724358068187115163421415343563816531438163494404468199505862833484523453591918 628 109992326270050375214107387831101209925490361297226119163466375198060045957051401851258428535016745677765869553067446822918126608292481443242788479360935079753 629 189373808957279815573754497037905578216619640889035926567000466507986551579954451194525516069556920116178934893979557360045586529644161231599327885588131789976 630 326028450362246972436858015754576857427587593793124736217841765130006997347318025919219839797941248612062076293997795303355407356494324026022571085648273735584 631 561266582414468422424334452727522647408725537579416501263787940808001604666575251285161337521211677109832566547527749453067620177464863874171832423349947229901 632 966186606479851060656545795377721420836019521949722536461300904410525234844905019407029393242988184996769698532734385704540465652564940550647723146585121050944 633 1663148484444580358893965221229124216228216898513308606389373534970824143111651101761248462625352950481662186836622643472503080170637736338733660095391030658351 634 2862722565489398833785736554459287666671049417792677492951614941602903162306787978855128625490456283266546728959849903018984961443123297967150547466108336735778 635 4927263241536463299851855767006544795349530457936679506129401290590220703898267245610438972248412894883769209297418940458124071283387602375032380582713402186307 636 8480287529388125154468336554915378054050653297651138433377240120118235757447240418922394283437619714649485002965102400541682290846606865977300509188804824554412 637 14594651840789651407061848576379005419800212486504979352303588647789873985158395803757341364085339227609755855958598448160378500271612371351855269589627170097262 638 25116278582017657635371033322350874540212873008611766156903049941126269147477289123459942851648970385412215782932025352472077171230692968705344339575197973880900 639 43221046201081515964046319154269854562518177711692193863096764902201587520929164508511552362585785928104404864730004838474371981982584445714627443256273166171204 640 74372731291539006830685553338550802074754797320323562795807623996883285836161675974430381352898504420924356442144109846261585334824437877833015678010857398185574 641 127970745397242212322218997847521137531392265526316722494235149298955964142102627936868013101856505188314910577991262967238772735413205746424037123585124681534215 642 220184235451172499156803062460525943289907652741676089952178921082500536785972122065638012025127611652346776284254622596967869444662540312812430739325220127200952 643 378826487377415779141656523619846040133125471322016728658993677744906447239537265300104477527440675700699516488666623082923965191494248580560485947330862758301073 644 651738064333229124715847924985444462645755147109560416387476509526488341334229764913924695585281292317976491316204347381982239368040166743656891446200629307552221 645 1121203667410769727077139177905374634847404271279042822273424519960527849827077552090183162991593300311101074256978801698240889477137072288150799070448003937957626 646 1928744260357068971685943977059684876835175797914202659566857068257251638441220734236747098239106851283488289897538223788706813252320247001490345109914294495660196 647 3317749079091057642995890995120025122142523157022869806911346499158360353856925368863665058752408125169569898848997488081998186849875584291638886400777063077386930 648 5706781190654940284062396929744925762508915123200303513520822564559559515975740033747801428982456303057273600706277489606295645321318235886156492909405388258694253 649 9815620020557767716201646516354209906520207438101815737767537241454644128629695054186924680427947131753184295905463541837169867837124605159832108248844375394191023 650 16881970090543618411095701297957557831134614730536627961707756493212993928732352043814033377180461058315795947805235540737826465119778244689994362822834406842538233 651 29034037045498856929844184293383444952714572358486654613333106033617780075770120390002938465105857189460414579772490441183072671451556432859684434894040737278463947 652 49931047505793117449508484994213099596513485707458260372959238625878658527110787492907764834241160190669706132951258315761738501243049341966657773619793260805852153 653 85864356068072345793332947145316093127620866769845054766973015771125541259157788086233620017410352386105764117905812825834254619129002068866464943523719844859891908 654 147650249685086990884434636381055474047527965420155167892369046123168534852631750130039143444076982659013104852917386099637667815109908804098768021246987001146928193 655 253883525927798140776746198850922038657169302267445970547774307928074231125739965294897902789851593788710783285258879958563649412222536080618211473969525959187239004 656 436529866089588291503048057211419322478454466330840497659562974268997334065623814362992272148626174697512870973948412452810827984177035567859038376058901558167766103 657 750537761030887022302217585290884401437259071839390375046999430967057586705607756892853579151956910996776620266530284711617033866994613748795313632333938052490520871 658 1290358285687692469010348125197007170655978869993445959375897175002656130294745459690953307719151024568114860751669790173714252592595420761300702514220158269016357575 659 2218335876561465085411556432305751882210883824149648598564875772307422107843915194782004277306955335308401545692228652990610998311729441781672850506298588617627384418 660 3813498235517792528013011313674090121713048360896131356514833966303296085579530283691429725251120112397086181651471735519290858559895508388495289900237031394726794606 661 6555398435968879329584987817536020110026621639427459572779502386435993282080355667674528443225265367862809473096472709357713365411146903725496453766862394439544165797 662 11268185062292378186091257259315590992680185926217594717214014354147186966112102802425387125361025611852347515328016443013220690351479839429742695719742399412611999221 663 19368153611212787169909422932547220666969011878970044786185400353957090545791511526367362042222127846521179360964123312475623680548625371673857665302641664767893744642 664 33289086715029171676572173894556997401589967860759059449912056950556244562440282222306363060818578091629815805841057728301954353654692536247022951214620819539580047115 665 57213035077893869780742994402525279053942118273258689009915608148188472299322592479085124466864900457272895082034845889985691737080558109458157315887550078259355236955 666 98325820289104528787694218221195634077702833354342297090182031289051545457504949819485389497323502139099523374658798543115933317034459806111222165022006544145375638680 667 168973924506799529795813342519130176977919490634880945073422200529685409011894837355123187236939457108206614061352215330180019006784212833940075317649478313398997617371 668 290369744373498035750872059190757992248332357904529516494201222196799223406453700072382392192167732014486260459935107369845277634304297827015183763142809522908398486373 669 498956436300092143031538573670138963534399883149191027837426285166057166499842554462521996144359137444536193036532649191882291378877065682319356347293072940866738941939 670 857340872424265195102694328525785920320909359089786506266635794285206745982388814391177539380572260693280894775231609652146698940760742742995162983160483214704584389932 671 1473072415363433694863125237080136825980174879394725238776116737410288750282753187520040616987890297800518500510196287099846909435948880699588982388003262103716178611698 672 2530896418234538054862114185779842398977658759478155713454970545860228185150568099363193415039820942610409534618082679566340138171792742683736301137702707553760408935563 673 4348148696303505337544278463817238845005447985420765773645663500364335576198080738550919474397017061837660555585245141608556501485516924901150091880939975617952346960611 674 7469889583046188796994449014048921258800858026847354071048579155947422643201364769743886430521037206623540065947079016062461083250178458952432787972008718584414467893689 675 12832278949378349485524188401116480484037452728050238999064066252264780709211297488723824991707844043001142936536282912015996030838830728910245908109361203221479922556701 676 22043129499349913861885462537857626295192002515232335031122918002397357237467504109359843539261029872767636809011499896208977518027135473469917823135749675897764289640685 677 37863660646524533748172453515027101366965215627502499662583335886155128776618292106609501528650164147786304256124339832216002301946486953385264134519428479108330653103724 678 65035707447593851671858919345211669947680486220101282859675889799338153643435690068698825529413704593957560941098949773775807769210452267066122959733726863056381609414259 679 111702037991981465384600781688450054347319646661816490193159483686762766054634532702803818121014992025629419070416227882807706734916518320685962426389314353538825498445005 680 191844926720472414515102194895516047829404419075890794861210843439024898184553113741269826472241741884310261358911026328836438687206494791227170003333504097621950962571606 681 329472802835533424977128251311409184811278501692368848996724771332073211931090525229953463874914530654604468184647493067211353749698198487092944458379100926397537797820901 682 565807743696172654029328555563484621204950319119454760339550003327471974460678979871679102744502727500967236102710842038391119588316048702889442903639818514293447634736109 683 971624156360163610726426282967796233064288606920474394742813419183828656721726856763788929713076418730441798974272062940144978063826022491715510918996084340585499764551698 684 1668429482786299577202305833886368201277701246072320135989024558386628252815651863874331798241097951199060286923322174392474152370964249017875258026936767719926882215024579 685 2864821570998106984854839290443331538583853515573727312707545187188221198006067184326569487986204014857909696580075646115446535192458566678839364828445696724735094400972601 686 4918894476402824690411129463769150781069717406810830049408200851842155120428992136880476751561130980238620807659320268836781429498679936081987226326907614490613435437905876 687 8445350410505432946371450525156035380802154427765122946157540336799936382933235070070518440151222991570364723755054978582942700070300754264227395617057939685401273141174063 688 14499336086118857951179665873602197406033541289407229842587410008019855040833605641575799227127720049384275667376886429260273316884375512620656034684665467057868358567365632 689 24891947079598456006664236188777476978095675958842050211603271858500978101018538120343929706938823197561446200778923601501406406375304472992590788548107348249836143176705037 690 42731679787084610064884333652891030856201574706571267908456546924361647101050181875666037774402474881165823052127478975703807078514801287858636690592496419866607544810324274 691 73353601228330611312909047200590426910764761238939594122402828032945645896555015679794104197853415240179761491426463160488336763795366711097368488039360675889881239255441725 692 125913798967918912282121018333836948851710317604233163337846981555344745056140234728110877207858925436036418351614259847852911569097200683065266316078394503431500075784321790 693 216125326022108024481771503195409384339426518465107395285843580983661587456241563722622272359408262625639517415621762552333476409274453609959622373450483128949368028734742797 694 370952648659804148027183519569234584128003462638709778054590436014174522854611917475765784029157246753586983420932517740559430157407807896731799240627630079317802043284361901 695 636666217441964301465700353734183153886047014311393970014233813062398498385558993547191754904469082397640442953076791838106382256891440707388976042768932133332846259101763049 696 1092661609448556040952465933570357217697144291375963985841858785237359614292810327038901936814323840664670594292362271910243695016496157550472520771762215800959005438851990577 697 1875167836166472718267465538926280749245131104622324405588713372485684023847107961469156811161573409356002690794688517836198114646684628299684939853284338163174044716232172029 698 3217919843227594309422592263262564391553238617944114183959826452098337601343931407556192155873187482729955307345383996548038192450419945496008698103849691262065927684124034558 699 5521930649655483161192876827472596885755243443161158535538885476951170507363748180596242153109199644756997605646014196648445971998122794802391837098032018041210313372208316081 700 9475177557321370358324986513044221930614769669841452391766712052071150522684797015543950091086433935963341538394604202740484277277986321566465451618679798712260447772499176181 701 16257901285920878889506492743435350813322437901633778616507451984765924581797095067224692673336762698110752522688560668624745676142956816339500908114552740940563049115906452344 702 27894742512011129562905067223478384949564133763059735493816758527153363434872674547660349595670066229323914685302825008995364545691212954499850836538139080623347159250721182532 703 47858712834176550137365804551517160594599941641455584850263561616891781481647387157522832521413532288587808641240608644260707714518529924985297440479376550191285627323593535486 704 82107057153349323438710863285044227237376079428542996683395116236084405675844764490747752382342306219863518474774631446608964057583886240947594871725816559281666658800422862209 705 140857769671970136592398387319799932324438631189819061835371571156086282778808007155523606174700866981023396579791114871766879764869640128562491024086887542594913100589155311233 706 241636206814701648959525323568072521337802210650844774643629380949825598304348675019527395562904366225115873162523559461063971795732008765518330705454478192013075000013407711244 707 414499609232276009061479989066080991807435777714807954429929343394900298348309493144934872946983146622175190375006874286962201482402508139487886973155077127753147773430867311109 708 710996049558056693438476377405051077306496082547242182906349467884787045405479553170533848499575604992113809914817749461963616256632440484487386193458918572350793457206210567033 709 1219526463357037961177380458275230290704428157300932962905482071747096577209612705934673281537941041661406423834418598974144368812323998397818398873609533474563456672742191416523 710 2091684995972140623478006834242795602452588976648064142484901202264831212234294078130314200805576154836703250218965014026748081446307281415413089612409467893147054317452324000921 711 3587421255248678978588477189232947434125391354672117685281124783191239869033303473007789261840964514913896507065119706847730451066670752813956752002195262240951759333940750939011 712 6152470619961076564121476156967703485135034225199274028763443817111166494034351091998462957742534398382986670820953485244250980011535996159359293215515928925764670360939151508324 713 10551102151667250870091230321532122214663411471938355174552884583695811269629525096683844381972484509312710496525430018068063540314171418292517532478568453936693451835121104808597 714 18093694225595184296076084856782420085114050275133036559831247158765583819047982130789565444488554414837334901598937146958209647939412419920622994631369887746569848413223959405558 715 31026860797224433391314619390364665407201984375869166889556558368841862969440372934570880920561940829505237939649332014831209772153822267772896792266663262419152451630612811408806 716 53202204856645462248831932375183762301935549627973538304745772205561586358198244437529743971182109323317908279561187204681300196175935628442563581439115570609798169686117363928504 717 91222644913224637296622526708035877832368309879053277466948239596675861801885603404888833710529540272944198823333466245582865974661506867065564960361674266542332019752231283769968 718 156407277146664055943956293962240605171523801982322620041520970742283716664813135955240887731886242577461728767589828529531438120111619901426670051988483853367505984114210343024753 719 268159106066836279887281394908564459709763709729517617457744773128514798553909461052352271483551115690241523371905328362689162929684837064025321429831886138310226131137004868948385 720 459737015622658794499793840980978923142180626192280522013525616376212028905526749257038480035042261510108057943999155278160872053300523288170376767533411789636259266605234192661949 721 788147960611822434488627379377559675870882432150823589827526065461902881464052560739873089561463441468603972572921111758559841385654664038929663717262434266747872622678689334246137 722 1351099806911322100051205665104844784537748745161305200303823031432017954268862923437776703915841461008521672786574984650632135225580506301741056208231038300717465342675129058684594 723 2316053198848003807774716127668998939189087205521156920033271151809365502343703151064528646154092203976740056615415569929894232140607605362538123222517352110288091348868541277966661 724 3970005273170309887084623829456866772999106078457181025363120251841943611834556032212356777481240433745926258213667853884599234324723328662168031587213465192889702184471706034300275 725 6804796177789818811636065897847328302235443817131121474546915226606761898423446636645897683340550180064854672752913630423070803079168349605807933632943395377578047718632462966727849 726 11663279278958760724741686718293449829842180019937132461049357092093453307068118598836824635360782744148031802331298150868179811886141217353403509095074936516972214982922549460402268 727 19989768979474168165104108940132866395275598401200445300460191469782859040506024282990368996626978283847107882754215198567668390109295759516448530354029200518132104348792845358364304 728 34259139636945986812524729224870533877383970895612346572770505542395306393480835734151696453080957818983472993828330607209220069687752403668875272413192366602843313161695494262157948 729 58711981373418394087319694668070189030836599804245835424886571048757869954738079049091411722631713183512794255307510714340233808158147400590964005229762311054891109560903208520025116 730 100614056668594871648897778703283440020350808806380820626246632946998247015891214588241073524759866978700567642986767251264451663908714668995141926495992414726860954159185654458346833 731 172413890165206020155563658252415779952573052681964550037350988714167984206008996050901318276631411249773801986662063316481171829128418830586059403497856823068612008260449065233640088 732 295438806899064002251308154658501272476237988025893857227461679601117243120513620026341105756176970571390110712077787797172364291176424090123710380584623425327651341323458760513110213 733 506226131145073215404348236686534826933891931859730445647689427693429405693664261233882440047615769981721785430670995309876273709944068308179210364501140878308685657489486467433378185 734 867367883060370931472711049709484707161918294781940333468006432965581122895197785970321103519217951897118666733317955226936788930152256366216723782318334717188655539345153477038736992 735 1486085865278497582470294082828897237075967964266398237450398951968652735744454233808581249775491719227116567675168939879326731804568071068788281027251936164763343238461823538564739441 736 2546046250655589399132021405481442325492388013224604363032756526407381719835619448839997079583703372418905176500328676606468106363638417260505810687569931120171900069426001189514047822 737 4361847949744682231392593818384551370194342751817671754292122117414614772598060173328983078894021268092399768599641613250221000370610492973173884362218070168791220937036992797793662985 738 7472340168671217616730649756305261118640417467503375745125822178273706957593432249664774076012523914370609307612917034592968538299737108971479491183221884239448124876131079379201749614 739 12800432807745687800074059083057983754842696055456384044795571749933750754756108563811119369049416396770440514377330232959142334679016761175757449875635801936380742855906239210779811473 740 21926767496782558309353674382317672278673878645545282560329955169237338088110956703179265296697946491327761644448403358424650835010344141533448536584901041616841204198926105288078369073 741 37558352675075703256005163241263619708441973640806094790005176972042376802683738591831849939956429198167622729291291015939812686594826746644613166177176027041486203030733418575700514683 742 64331022758458927817104368979571447781399810674058430239697991519455017709829562588999010164953429370519043238796532867914618593174110686032332258205256049918617978725410822343543657030 743 110183458939774635520926324778943948329179929053899789049694191974258843070393026628944613002083909950352253742449668779858382309168996410503040198281072598601452362673277227585373778393 744 188709777405106733247764358286824203379391372906192015449964633658664162163255834631888449414244795198714359329729957543247144114740984523560341887938529327914763150547423090436569902489 745 323187449010725840391299203737458485827397589640292021827458528333562261186243970949835781071930993188167237556441853516102207032054544943790249122326896651664105419761611850550220916088 746 553473310956806266780911141706198141554483642415239370651390382493828596323963135440767366914701856163524113107365983029618812490334311931672801712726437317723467539798003154787081467225 747 947809423432078071646032871764902237530886611741660675516162764618535510112483282596694815178073430210135676639490803472586879066544227544146630886255443690507040083976798681296627293915 748 1623033677765171034037106000119786352514210819876085302577225003386423304861863941270049117966823789845028413230949875241006758291824521517123405184218309545916679635662042787883122106882 749 2779177211012299225289494695087952827362585574005935999185072484986793237011408560010352776816492643720746873443354793740788060458781459007010765077810615781429680054538412998749516051255 750 4758687395320654282696682419657183372935032316082686196035026363453739537492735639868849097804775550413783460836865697511536867730982282087778682854405164002513867172394076978728289710941 751 8147800172474841021822212958432458957352219459451347147780812518001082415839649206094991754719516585583180363429865811259400099694176102348529256674736994745189886329383966340625263246062 752 13950052663916013825110603350155678087993867700589799031711548325649782180648365518826184368609483133147425438182232600521977548836749625974175940002470686100349194074561835003920730783407 753 23883261757641456595303647874171313262270166685808046343646918757517565441591084149100827927532344247900027945864794677459707589393835630109423671044730205115782907309122317490608329923059 754 40887802629122388790483765382636383911383067140843964496649316441152472248196608398660999759573579815284100890874328206559722818563063423753290959497337497306413853701104345788357443129421 755 69996491921250906871657762992944988594029664217199025715371459957160279275911622213014125048764022228401932071342608690712046016597532311836231302970158406107167665454319506680171146339717 756 119823272331233785021451668121373777200992875903170401209211471039803706948498784053721471053771303692179131695869908968837322343702414598232300346493568232141585320702053519925606460550804 757 205110788092565454388723247835519183311395646476449433913322686220983432732541477777358932972186019708352270547096837251110441993620195144205748791881496003807675353551408490250568059064169 758 351089858723392515023773436565756242086595620627291220310740061456096396438703760355011816826112653476842272384606603799196197276857110467371028863094913745867549539082752225399149546884395 759 600939219835645752345999778652949707941341074328190218350844785483905126041103256480833659123292539243297056937050225336275360078094947990629048650336381502517875177924102632329737112490530 760 1028549796646245084114785800981120654167259676951524693571181542883135016872563915206118037559664641621403131259052768013750129810701431731663751695297151280607286251146747257026084930407740 761 1760364631096715064642558045414844978659338440073982036157151119029862133846583222453643014955958415530629964328583226947551404721537827251089489325580064228888799132214468132501186527845667 762 3012745949193207585315778543186976442135044060009060757446948422684819227225087163123653163054894814745891069814743144256955764863674059202070614755893048771655267210765800775884477628504485 763 5155905884368222392498866216387364303044688338563253393457216441550408931465807763222617377357491831863168295666050342754068803071985092576444516546397311633616884545362816341287067126195227 764 8823280207416689739549740998108086347939729553310623059140843071325884486371702490864084785603962090017266484611350027161400322035528938662877944319570514553986290966701189817825197883280638 765 15098639298693432030793490917346354951508019204982124249744997748258967909791784407279474730864227869691208643766395427348409294726886572086124029651005617686211256669091213072804077283850836 766 25836175373766811158697743134083426758747446503841011493904070144913225084312890753063936978218207867293807628062463213645274382382462242426991972042596529203585299740439013218198398857144783 767 44208048105131767674908721022569096969693701875700423569070434274138014616342312756105626913967398152179511421348755266762868257715860478605668152730442147939567019940901104649992094970016941 768 75640986851297549560556602614531104097802184115332941528352080203881748568007390100181198127958496563055303090402781658041445174396264155486759323101937121437625524619593188649973314333544148 769 129418329339182005208653400574410175947289525282792846871254257712347227979238655753402275129670194053997363971797779726423442193820353884113572240292383056134339199900672319258187064540386265 770 221420168088339954339061976283192815625867094988554378243679140240183431168184161358946525220013154304655330267404388562958016667901129169718513641351055486069086036805921734816052115887969497 771 378809946555041233396814836704997289812862832389020840731629785921240537651927732874336068609252038932905203868794930802636477846307549972456802211012028572071544538913610285992762231193345810 772 648049842613461981786720688186131106465098140369559320254012854321314931178892811223399575094987621991375079022457697518812146469654943391738422582480865276141863941361352566130139034759248383 773 1108608769320759115911824497671816554078688333511030072941226602921850985079136951856725780482686283911586521369994181751725534839492271130265378680231924219087422125043410434005265549875164509 774 1896405040999277972703385851149024048186874384129568769850476955943040455826206151859303112512035161068612387795698049127559244441715366556283317116088637858913872766082686458443378574109224022 775 3243895165797623513373572152712243336483185341177737751681538533742451703230577180609316129450465723908495992715106181801215746690596110151539197466487882788744313387993525901403876740152117541 776 5548626151822876992832827486205870666542598101849196542815151718881084356887604137851726990092940238100297851484788795569425959454923012472134637074426197743887982938387875499538509110178809014 777 9490456206359262612940312623207357687725697592881202801636484321403359519441082502817831857235085596489283685533255587984877073190847923636172636316695121664415675278890296479559541516720619740 778 16231987962038840763448058567532973039406085059112927827938355741115108659912661587211883600360695507018193085050966113247214495848814732654119893107610318484601280071826625835487296433054479500 779 27761271805775314747704699012685328147944323432191037362694380980302381643486724868512642151730467720497591978716808332496345090708566700742587768306729614827800077616622672619986542828296658731 780 47477741838172198492572022881311829862689482840015476518352701114821584174999006845618131312063046987074856874014873602832749027460832813716451844831590014157235530114102809987781758155993793654 781 81193979431683505956419510870580540046698167275152184771109562436734518974764909881783443051626519064410029711877939011144828604662122540922966720563311331262772164372349389667990459468081244578 782 138848343360496890330585221476744013412340906965190267217017351885392194544008909393657983681916032742602454469846758582571603597369782681489596272096978554937689408157921555672837144900361548232 783 237432795583746044621947693554376473047820372743413253891828846445129958930880298402557846919657652601467610674595991117911602926936341958247886557160166899106058338488639125682497376246156127902 784 405997971834129599235402287478831077540657725906301038418547186687171103367303229099629608441315288207404332773602724063742435562996450412371671939545596174448022638533283658836761515966474966503 785 694208940432551737384527600362404246881098139064610324762998598211626910644405660968894188840383529972959910940661215185854717286574084488412907736900066554071733353788567846229171278162881965612 786 1186970012396492132366789241150900982644471154598421704150571068212009792653032196641671387533301068714441546142858683947105468373655506110210369886689269623977496655600722969841658959126435064120 787 2029422745801621927322032349834299208059403409639006455596626326097046165393471631046442893908727736384132037977306023824594957992469093098015775691048958991891280005984642466201182468019741523857 788 3469673090303929577372251690796701726756560372776963551866277937237081595707012705583259991709967823402416262494465623610938295514899997735213870900232897973479903757463278716434472826175066020678 789 5931818789283807431967961994106801883537791271705535089429569809048964025443114170043777156281830438461494760215101890183888406380179052916987518142200759014706895842479058621551870566524374750419 790 10140759933576329133810502007438248944578328938796201836312078143759322036066798812817637678409837648673871085461068441763993953710403590628656053898899271786609526990608517152486723423971446416491 791 17335503585514893323004822977680200293943254222724286387025930376951754864666519525272396225481514509307799874463669763614028161019767471794115545238729354527226424675354447348468179016519977303669 792 29633693343827735527787451292401299886228687189041093068974032125583829699186575837454722441884861839580661520619581583770398269846598132190689272417938012104663532576229403692074861956652142340228 793 50654553040357463565366362559141332339039721293587444931024417660186037903013209332071803551178472809139279159484237714771535272758171575221705254357867991694126824901300797080320409317149398430822 794 86583393468195330573642133884328053286329776352504498536947493134007049519659202689081597159275968482679306254301161161544646700364297420306158982172287929788224373428196009636769656643357831274663 795 147990607890591652785473105050930803640716104143435841163720934876905458459136217940739649532021756583762389365304752548363462507764937247733826333005993998337115637395409262427792192632104219469359 796 252939796984552194504740415621035970216453111664148754568360494640901890023387179417949112902947480398559558181911709043315408705997243733137648019832315026945264870353324842546636942841741314245154 797 432298434504803816530925870830082477492409758508520437098418268704218245307973615067028217764690492679122989250780793827197409052141039918519622514973484164594909575729175851252743562967808972886096 798 738811540374482220042255260829329961245972014225683199409123005870314238301517965680638287268401899753961672434736223216055386791249850403238288448362670317815797194026296314216089130924240928235794 799 1262604154092087143757323311070652317288973421982748357426005952695711818902776871714021898030720578982496809354918946843271658730083968012352239050612536437419942302488686296552616394449706195438773 800 2157666493797603061987685664010517416416856187488135932831420343125406331340044216343204715524919100251866917838909378919589055853666904933131287590773311415394118046999557374067228563266922593993175 801 3687100761941670360380139879036994042064115983982851834612044481733115488817232198149215308865060354481917614515227581995364216430543027805845293950247049588563173240672943787784360448932080000461738 802 6300417148023020182131693348680625966423526431264855797114080801900579054199898704031141904524971253629584838019862018910244983929905430871497199713664725535691891776588642811493683949483584963090090 803 10765575174766880526422066202559787221464773920636372256578253725770163793736820126105351937058728424001949526679815892457461644084553150639325075465620622807106518018050288234004489818284255000075824 804 18394535692728312410071458632464616945603733594526313518892639565852141523139220328252908289162352362705658009134906338991960527835592118872249880142689013519976440003475483353405438283279375971106777 805 31428532701188064282683101937752382985068286674133437264944027366310834659736145570204385985304838086672247616073551805135740327713481504309730932049808065030073252257632932919563063859396056685400596 806 53696142734762177272050058156065043415016010893122101609522549432136184545275947768162833935217702344767199777868544457885842163857951128227474269377085767360316863277196071515779408944612748929502462 807 91737268589115228290381152410636531892654526233951417451221944041062272828271742430432915825458995390322299792967701904460972018904426215386866878351510776704405499742840835116895079111087093365212498 808 156722834503188730738946014856731278433589799075617796485696962743697333985224174086538723188084039245211004332077176745989791628087878028634032896736790504464952318620623142226822130369866690194988274 809 267733386406813817598413947342177339456741118161156840911324660494451098006125802329473974197621887458438622648562116609569269166090951690801293406157301214877230745205115651337943606608589468492277846 810 457358326002089039089270006286075778980847845228289592675704722409203739930756220124001823672955134534383671103115307151668400429085765605986266226335969024210045089410991331326779709148479653861194619 811 781257999475414463764118761106706327034224224656337981284010631294528885717812955819160910257588139676856606215899897132723997090623404668906848699367869588897610007621070182566815586459351659003799234 812 1334492747714910436953911559298481605941179476983025338822342918144328400242386334035924260480498336296794945723383595009946767508177554860440161655898976083330504349157409285115293257915042365998360021 813 2279406780583218329582673412561991909693333676783878782669842703473451748854665959377856350060405840279573487110433648617367677095375656067467412891318591421817567602990359312493140886151486466381581116 814 3893241595639769702670110149973285679181996830970973663880456135940528644685184878879828870673995748377247747215460611704877773027058095907648524756567142096099522896358769589171680860335784963313974628 815 6649435819373680652224182568793891010812864474454030457343336021230426010012567325302155383587221953817051538491621991355457434879646762341972319381579822444021588029978331930620681219686492492194256461 816 11356439483958493055516287975523076606468140874103625357663147832201197955292344444264168468625616505461845209258616444772061200428304123753193765485678094969547318070920987905563066708468586208475536228 817 19394721860849188823873583572042645690172765402384561708961107663054378960213129303531504923882100371690379736013220851577147675409926084785268277495925934394985835296294531944174733492219156212085333384 818 33121417616117840854302759081099650123307141392903201581700731003818154477669465912161314426664037171662999255830018376323591068600948446465096057526329839831338895791819237339449920689043967331312859610 819 56561158595706261356658840531939395089814267783704431119163027727016805671044745503492719753066742393651039388476040098954401379787731244759432051399869237979737157757384798789912878942764747553808413585 820 96585452857866046385357277792675107911890795445040384863095885081505851530611824708844418469742881560387791722300996828376471286642263005613115015429328409067129885499755224016151534727117078220058657300 821 164926032057402521221987062405049979556244034824909881317582805250658872940751836996844983643343507532491882951141629473704585354656117046489960059834244856423069524281202417410604840263356511239532566828 822 281611762329829085892894483052408426154078149527795811272772636765621107926177103247071085013535272578512030355164752054477083899918896785270248866258035219895825775177717562332008472303206343177529186392 823 480835455259790907256823917489383657081660691332858091199909165746298599668091948973055220317698576564732033428991019062398157546446528622588891870457639835540668487373396022753419846083194757047839248996 824 820968158925875816390096947871163939689974439328741850748482446085801624873835116659104350800483480204724449847878953679014672163330986280636453436533388501794220921472923616647390355707683858172138723808 825 1401652328842228005506395604086291448018404737440157602457924974225692556183900145364652652895411215164391807820618684742957194633065836248153293898539283990602041212337765904468440060232317483673092360785 826 2392976729438931803745808545535933663806885183047098119042660586936940285220117993818850600914197967398611597648162327888589316478805373584659149714177617943816204855619155025094939454831139546347066992948 827 4085270835791915276708446729976507543932431392499373750529993881073859749563096704606368052872574001225443769661456663327941948170066731299659455571357852335884250131624860166481928948486360679292573880554 828 6974088608944261619745298463169544473083857115761580394544031312003071422474500923907107996411801084027480998894803471376977944419686093684252639208219224899680973953561270335911301873782643615803473105076 829 11905244533173407906248670955973529278339079217779456059479495212025146588066760013494983538957876395910650840544423923494943386893038575348473811742022865875161160532902190454721698802137329047407938020126 830 20322327893841900617961355634930554541535948971561062326855815936948299254022354685394421167603165870755056443672857151985159032552371033784186442517842048869547013939017678510898693695501198851081209826902 831 34689088311131082413942960631393232267174125535197238018852146448365594010877009877481399513904071864384863614100711468803468364187107644403579137571932437570354502581039950935681378352925025624584383924941 832 59210215007122333564077434890719971119943257415825600676059036487409415082502654213951323360414461187498089406420956787280253969985143943445444141643382897148408348225628146937367271686817456359722709899649 833 101061265770409006577037698498462444421913307850768335487823861572609705068858173912033980283835921918531769757327573488440378297133325050932697018220226099709733340746008626744628811824627965323789205407400 834 172487327936545394315365888850906802014190259068585190764724563073529709568224653764902567748827409754463393496548363452792294511115690644152865804168198645101134330342091607740408197079353157021561937169319 835 294383892755000675661622943390603641746587680831660036661943902903570761947948277879320035931985930993763784057974660841533578977546859023976475182170326700969134304083548082113343367767346857239416199635710 836 502406563189677862741099369224125308547423717876533610237304367197697016059588432238661595187415178542903927732866830553188691413530528379684990726437557292886879225515647406168806678266276319764780757852717 837 857395101339747804841509595000572829939936431285382596815733827979668118646236619598388689103718003880841109312869264006413149487703677636238528913932585870479050028151365124168940717738709551073868360065578 838 1463157734355909721530987633712206225831609225050649558793245050852023400556087863356983054518962324291206340155295429030744091132706223741737988658934139521220486884905263803122565355366562273246901260887183 839 2496811609343157875295647062001966881973243942738990509466247581693398987772436572248293049703735359955181535913454324028435725429427079601991034131506218539782820041536260583600312381698662092401538270253337 840 4260542511598740679816289356773755572985074586288243714268516738742670385273738823028867802986009530464827641907323549631892980188299237078110986437134533166249973707151506424762672284025345453294746887319535 841 7269901954181531165764442943818488507240622040610934755421734949286174745219950364254830202894638847390256357249482370728216887881489908648601944236934603687472208148334477523145502334291649621087329765635692 842 12404428191325215180405255666213529732049656590182214351673913581034876855400416528870415458955763478620650786341350444298836638586763188278994392842736029677257157869617349963445275125195035749452089669752599 843 21164573046422406007305548602490204200047625477550552440027016431690643793989593342986065757414973523859672131608123959745114434579947570546404047841744457829953496103969035821372306470869543525176958957284423 844 36109948032100046136106005980585539883667100625805913630386333840376871608813378890385813644002931013627772599346271420860020228312106225902945165606324911438761859812113120747112308610387176169488746293690347 845 61606824804756404329157606959740421267572601001465173973205415711344729335741152332091704422142046643878303183597376412344321859609258793107283681818404971069876531923113873952701726326862595674698099255898494 846 105103074793256699540656083420435218626149255867347827403536186241370926429411078527650402017656975569507086576900105664194219085786286241724574838419599423644888676687708159818166872843097515726042580155402590 847 179302634988494748180935408532743848737153029709523302642186124798907265871155569943067890010216813994490378766854643344624269381220978344917090582606948563917225671568905298059112908006394734861521468082264015 848 305874025671495836971035235228039255147507817607879640072503277252937891809568106445122925471915139235913387230797439978257417902088265349619408733852161131659735275312817239684012699065381126687618530833667519 849 521774949223417991476903110030358172869894734151382379831409297117386804120455560779129736291997956239102837195316809623842817302270800403786435040522252544130374133194496360845322327565880869787445637988523280 850 890038043074548284259560450008888710163638659566025957279091694880364911968529071355038873900466999867879459619456998114757192742634654633667732911807437700135932709150964560332315844358205316451997445982637665 851 1518163891102859425917758535783119186498245280409972617110182943217235749178670851196318725077256948438006584822347908715555766485234528334022557478279306707389520629961817041099527564239770942652947135451779218 852 2589485649973393526934866739615309613355782754501330884448766098950558141068625165442332927297477445219410666062067619648773797505560322696188007641154514397553099844851538692483907847137331214005427466457301288 853 4416651625944306456507122347727553490705409677751900069246426106535619213928225820610814005702125057551013227837753592266812789153737827979830784316301196547448145321421357536685780015200887114301480918740164710 854 7532819949423202970014741120690870924389647462351701908466176575018439336110644276588428481804545317859395753792206491517564730859208480683270290064913430896214741059297717830063184789887840711741077720011435252 855 12847151846799715755093106289658392419560648624783352595612422885514750280534979640384299806146711290304242070656940579049886268654871626806926131520070532204691026188659678979226190973064238939650664126400363541 856 21909929336440867997353155145657778994859766235025585472842425478804011426919856643561901560724629858974681182856876754000481703050643821924637736589295178508617999834483969405694521191011882080048158638804966290 857 37364568143551402576792134962564167541277318401764298028205960773363966345557307382707960224218973784063231391263622772789600559855935919880007369616582032589864691039891623236340270263818256451959957197052373299 858 63718251411129489530143800920978205509688100479559149032889898166573137952704706194913255645778185975621703520625163185206676800442353050246038512958242325192421985561313715275207608833757717985187873203384016737 859 108655732599868607190808701242237308311306445024136271187471497252062396630447399362116858832150792927397909863486057769997918043879197866844662941401016167606431970146650974429710741523003131928762160573656570487 860 185279074958886204788800938325033950037060935836797607064978919975058893629724127664239301053964424698237835602009796929162853155812786259086137354556380751852220387974724245341267845927884245933451418032079432982 861 315925774272920122596527075117733534681778105926106399433966919438246572598148327913153074343874953376471591298976663729700649055592623646684195786745955773249984087217049327685122669826011376195025661227159019107 862 538677355907984820971679493461566200654522791379105375759621838964452558255318580434794113554095878416663508765324916349663856626576226448449954338134697843284170955994800034737438974213803214284211745704065028931 863 918453933190690504287079825826037819639001807028364886678365616210774362242191609810569565530265036520153204945857138996645208699605235869546256571300813654256507869226203237977391292959311293357256694674270547025 864 1565925351856360024889852433946495152513007389804081218161505548454209923575105870776932733916775701653893249406347846597885124971717551842499283660371225494735976423793190776557985623349242411160762671764680514183 865 2669744936222258417004213281070917188071228234279210506225939596178496489413319479792156068160440817444271725989456247602784475876158477319542851368352827159627048853020404435667490728558493400848364819534260233992 866 4551489526456387621061770002214631083664823959413706011869223162160711482054709587024370741306574898225205624346563236019820595379751739598975921119455672166299580246057632672984010869430067363893792783169542058132 867 7759297523249287758000989426942299820155454426628245837729156988810482163969254912038982781510849596384994352917134631192739589986279814102503509645295395873072897664314040780337421827309633770826597291404788343940 868 13227457155993240016748695540548447396773202967655294428875416874688376867546800337914674180320538248476319802011165824508911645623213699159805560203564453781387630144565856782460189814996859561373169810676269552865 869 22548385153472602571596312423242665065396469072326507271833316120118751626394926437856938350781831287007829780785280337542714162650435704566619813162936756019943472597655380655402833336066832082344509694114935672011 870 38436131304128884486935696125221564281815449117699000064983373197170525285367872155635849444281723352844660568688112460100953409808919170820574788491097448047201396545300637593168127692428104346671933849966398970019 871 65516253651473036800831060239077985205835543475934115215125946622074664316136927892076061634484778140855903945201494530266374560474257235323751511714095802349467595825800296051076454037014987582618757932013189184411 872 111671828413114973213944497386313114505875536370785320937055925622046589915003685036413996198715137480317738071671013463249189828210602467772842403484520386453090549625938077303292261355661442472207247703603904007534 873 190337080110532141022115458089537547528065095329391480149071716447139657279760642663000386580210212987886094754470594274401575449254262230626951956012857959711094006727989724160340959946703209019144418310699180087804 874 324405645368196478965599040241122023850523480763807535539992005227155539704854036313641477700200021273883248614182179728329674470253762810708354363119055621719931117942050583702656136690727994685795716591973571251690 875 552889890624135656026006070952706661584758801587059519074742792063344665847147266959186262716207878120267318749597760673230019715330488651514848500282913025474753651208931630757307529039615895907312915943280077241438 876 942267388180399681921338905102321861570070165597607119615375381245724042293589037433201652164105362306394396456646240141938854400750966677437170686431988249374276675572186466919545193197684454962151048686432671450406 877 1605812956270153009596174542517088688239410558567426731171176500915816592022509175676467089089148644779058314575090824731952929798875184019454137547147111590178847485976863296045688192361967178161305663385634943674539 878 2736535338458204555757783853859270846458273831344091087057497843871176491011465108034378197746796424520026803790884340702935734774419134630605012775320432095264595795002981854816933746750147538348679047655240259964134 879 4663290708845570091132174170819558977302460209389654022461983150777211496982346665659297664954512108989026349962559651256594629350406641211889417221457082101363528650819001603913375616525108558945882266548255016061605 880 7946378835691158706076104213197471628680624975265605326762143579771915947819892837340440026461012904186723497851262620172263379834270774092470084106916434448418151221558533252978390916595038711569684780294198936177426 881 13540397305969450951241484439450606461352430497912349070373219970689920500189740565209043712946161830775753707561222642137659253737920263181676394886669519637905407684139950784196771775893907899371215225778642599786603 882 23071664940178867527879585646850753091559889191892598627678786548341232218371394694329074033539402288112935085880792611167469972394335828663170333977376766003166868899323471452396745233752875224274150959093664158906740 883 39310798961178798841297496630831813709737698789242780659448261754276285853230318611555201405921469825927907793079607163576596013933456144968703838914222052894321108054294910569928338283799100176436695005910201639473691 884 66977700234544188136371637696087823347989313091835609296146501941356931071074370586537276249530876493773005337489367049716234497812685913652083622858354702618351753179202308815631882087733513266829330331048828293960280 885 114112714978020806641073953006009936566476036601341535540064359823083444893674067236245665269724877895093912441951097453616844523171632333037175717920986690431055592858167370674487267758177481051561837051943867304160170 886 194412108743722422160995623455794636783169466981690678995126028499076394644484732988751003447388563932290925237379151356408781088452949542068329074019039975037893778934506605562529635088660225907790944923533863639729905 887 331205903637810446349405592147554879038600003741702142978288820887955466858227769007397601213233564282593159630355716851910554093736272151885720549412451995599232057270312379420177698147906790706031110842546341447433500 888 564232805270222270804903052745151648810268570248783570676611689552713387298658526504621941372632174825672481606772785169537926729408566715293091437862260754970769866528825171788700938123470246238966387693333158578541409 889 961178663640574797766176054100875391002772605882300218977182307377101337447908409042121624635605045987551167061120332227299679495559839154010170496406997372977351115293745694628812529774001914080194615656483295132578258 890 1637327118703817561332924911559009483983403400472877648633446197431960961252579759252964011631275505408706979454631654784039591967553845007466370670910280504227889005901157075460915263877775743195997078679274883995939065 891 2789024648723268468317885912370585428254656982057518202088009899761787154240557060872194688940829532408000240318588275232098949084659195222162104868455027135169773482996716715278514516286490599193134852253416438615221125 892 4750669671077351708944399693885026691945577180046081290959674249377916175051798478897410946529616287307367347122759258129670647956805331519101017742519646874072048383568696278150956402704893139876743717291270596466187847 893 8091758597070772491087357160165735443984279616102282664012496569550954884249278666430963901749188316261021474022985171679536829991180623617197962073084878974944217558278554355374677629304339490430221869598673488328409363 894 13782138970537807036557997689190243358648026844411468739528063202757682386278864319652925186992115514194353270943838395610177835232930790944761105085129249406232951014370969560672663135962572886483540250419282295548204538 895 23473398599427919890129175468579667686068714156794215907514995149443751749396229238982714777350885328017596250058911980808144315670020948632178788151980627198564716127354688890492929921653566301175482451009947354671418155 896 39977992628881189702590692471857286411468988118219960150336149187426055216491770892586296471076513912281100215016263513346309703969108174646472487780681125457509208130514972492678622794033951251751749609032329119310509369 897 68085036424233260911826773981670520426455632011491001114361056027746970740933863080609273708781275629854979548358709702598511622841711666290972585327922531600091384643905749765767266147348910866204435623431125621589530297 898 115949282207311392152569609301123369170189020768757465109339008834264512989429590313600734048358460068541177383098826584138688884390272713899452945682885294580683013486757052087960428496028375687614433830307296726701704249 899 197455926672924793415067635388048839230784100207700191107597501185428668267216422594415914501216941009679079856284553238396891986363710984232621386738190201676543165385114428986092084112603999397635903963767638672290168032 900 336246692429040199166960885674891197851308530265467370855807692935173731520126496298936944823343513307770983084122375408713033206994028187718728635552746010213360413540264246392500852603901308314397026303714397181895438640 901 572574002858219635287542911149427851395106605724270676353505602393035693477221353171738471408691922037356017884538662587944001717274590431687359705114278054932395647689709619070160661898364924234841442649876139698710105505 902 974969446551845812378440516357591932624511672569118362419391813077902497381621123176309962933127136806861865705424058469434210502402543319666707571822075503624240125420325114613558833746955857503417792679709401275865135764 903 1660107386191845273297934940962519958327158831028532773912952923214679172299143379459761227231976643107754623877676029857345664992303341713647718871678517017253917526231471939059826180938197831067727410562146500849133821361 904 2826618335335740317754806411841222897031869048585406989779789140717934485053196226998341354292725049875284607911065621246648572523585625703694023258299230445867267776715476304942260080781147292037411925330202892314264048919 905 4812646851914665999125161447103706056549763178508324591159744182863754450452119914675919067168728038456151612350715842924681923286137301447152026414008883098736569444788593160081036877374407033838018243065284796567031036413 906 8193824720795134170870100468471417638386441935976263066147058138213784323714997569933600599335736258545532531199611426481215432263018686403363278402874503329273639301644968755484341129846098419082979740899309602210596551668 907 13950032355268654348333813460186301336269670989061702631176534467902464083870241996939417943055600473760794369356016348063141224031393882436464583490630039173912705680236965847797826443830443048018637656787508430228783116695 908 23749236361165376320132150827008781326371579037418776425530523399538824560594767024859439201729262031719602606101296030968031395161203328425342095619590484817225727575543180442611833909712957934852243169736285000497549937657 909 40430581973827078200839690246083167124594344240861102482902198460796752766497009758248058537219844726723122843607429300115588704070454272298723466549102762904946025100793163266490787317030230552126811870077370960131876231399 910 68826591514196006470575959901535178102899308908535366333030100510600706561018192654019641380671372031041557148211181382301303438281428265011346817784301752633629013499734904688461396592668972527712342101309566908883203504505 911 117162458945778833031637615799867787294251094242151841047518759950113148119312604981957099440313413905221191289167466841890223370791965906808333502130773696784865096126775088122289662905744116464499064897261174077570938737789 912 199437424492545932790834363176697333683142092155813833331712832884560966162052940569551951979156197584940955687707090598508009487693254970446633147215222024009840727025183636901329562052223305663501239803308806884503916911876 913 339477362150962460840303474450512757379391412974477122790761763405771216169330162369382375743267004544064324550830081281894473813225919013734437756768926641123851863862425677307453919467842129293369123449143895181824979725296 914 577831191825957279698955959397621823416884760965870103515303350943827251008099161224943104884818464086017581986956915119481437885297092470084780454320864583384795686856033454246020179053184666244121089679526159680118807850564 915 983506340352958756960008117850082921717704371341749109272583501543509797194412403632464361985148927687659827054645248087467082172119560976687859504289229963077161794335898315779802823998493404715665194711322258585927266733158 916 1673938060908715631461164559129597891360171361001532282798245078811254379868796373076112336391792889944037660337129728476652736529633572937602174971320377134690505994324097151485687085858548509397645655674833614467668943103613 917 2848968586118942876895141733260504141630097852452623096262081062558646790743210789469869593133517933669610861547682242671505950385292009515124113349351719344113171091103561844464395659907886774508946381718251893837188950610824 918 4848663126979847143539530208098474418936467392673672297858403779057931386691095172029149851215610097094544252821497247473739938628251295509066949431626278236857074371265331969566507343946752707149375041483240424672223123021113 919 8251681471984511636643169606277075223440918425867884437120287627263754266344037029430517818419389600899720423180818867805705380809199283859840116695834259606917891867993723168792021680350845556357123383696889215593011415120595 920 14042648004591840269702619227031294774567943166376452371316419556049920981078556054129395618757321196880966544201605250967138947545254544496553143000420652484578387040603076446300176497628775175993558843054535503490943971140413 921 23896907020129623658627725877976150996434817557433345611420187283051620093021741377111324138100924755718924898617810793321473940983898405005383340818309993141011604991267823675524004949786167553300677301587391200270726293606690 922 40664976440674390941132605784830536608364691294903463618227876941598761830516686737076225154961338396212758987294228095101961652385817278338486770016045919171135974988409669720204714323405207184588860104378237212890692748681856 923 69196722033769740017069098170286442776459529755780334800538320056843205766783526173533114695591544222268760720626333834235948953274638426278814569078454486244498380508380663577046884739986333934036608459857936504035710839593417 924 117743435052646086322656483526405714912892657660894631502266978321724269167139948607783533523936165300616531353754799179460433034150144912086580145620405574817609275523437267486173265026528245996023405450319989983659446385160245 925 200342958766574911448954041523548187694168100257618979679784158296856974265716331747327298822122237368168503387962623495835413407064842640806183651520673640160691736657506182019236183813618267685615386625945146085825585830339159 926 340876988471831528129922246290061986539133541266002989949165697926186760153131792953606922067464400780132870913954301895765003822047697662998950664786618181262702525558258244873444621564549611659936097201237961228186971638778164 927 579972661843312692482324304377958552085674949409535203398391131827629487848489214116878532669759501554170227828152896119510224171535997909819899893312766411906836986990100452991712669049716549494063801464161203133144400890178780 928 986742005084999668268909947358008569601912210582742745878189199306130368236785798002006624983459100179914717741086308288130320166992942250571544857452048121394488994444612085811522846786119591242668748904429983125924619648719360 929 1678749834634909547925415180867326711497244175787197225760454976842742764904321241541680586654723358172967475041293805403494008914689267536845555607245967050947670236671075757819763660617684245892204893032711296086911590002630260 930 2855976570775915364926417875403127243530830135959250119995131784499258719214971606028798895310066636914913958751817684117302196529198579241617624439513162973694372794388499998477410243075499024301714638162833368647988716709440242 931 4858582777764542753511968920417912069766316224008448452015338511218288247943964932799791846900866816790197517564213833864813447422113325874570011374425853968628557532049960473383930506736838370684096059124053597641527356850826019 932 8265153025089169717777919476839369278651859382144044449607723821660940990587064053482605231724042773515466679818694424821456480103170219294737811287019175154779025759371288562231081167315771036799174318893579761541996871899462843 933 14059780319920161281180124035454875180512096095529122654765620696483785358390190122936661972148227810012871821574848124044964916534068204269872544465646875487044931219386181449685853257627943303267035268255586768583124186003234312 934 23916219621416400526427917899814807796443424809902228183365024494117559923371053381404716369845308866530968558836314219196411068203285894100516408720930362194655085278659360697283045379635338762064604893913301346688762192792462952 935 40681120826535848937060115723531823565020098607520543285462154899968457858718739738234930364338838595819519467281662786059361840967718874581983311271269873775648137772186193558422840493690769734787122162254061604897447650582645378 936 69195791850699736358734638022156580822530706321133538279287570960952607378393643187069381320193146022673669555401954563145547441626265196363136469943763589882586196444650922740309805951445749823405786742807947632434219399948203033 937 117693606581194052726146339025069477271417701043447068812929121231948734089467464903719002882377839668735263514516149668864395363751292677401467604758086595313426470999614576769181945431106870406649421663993582129170786173854248209 938 200176223218597970143940862747946480638501666429348414600269745328182130233704059539715262785164814575421378500691341928209175811071523459256890363676852336322695897349848388170521215163789055494807268783478549786631125077455480783 939 340454092938307754909229693143600985435050596506883994510771597340427597893645280261508734220597856210745512540229485582417772879382012046001504771692220353732385429499264419409183529501025558349148203032558745587710126699837561479 940 579016706442030760693037683240036505705543242649291152300001522387258522886579721143501451100206898848860717981973983161500131488387833545685127574167420111632914593990309096479964918381173527249847386766401750995713120430353636542 941 984714002227924111734377814800256655558502479821770449672293240272280226936445613135433247571086471322151773149948101837262655726312893972292149422015932579607260009415471525615670869280245111103506661456343141770259374884744556069 942 1674617530686793940701568100429526939049239255054312440396785592089167528696942157883747810002921673899898362644255414321073793690592683083873102606919715051947640531186713160567201601424501672537717266404045692419783466695327430061 943 2847788103483848937819479502831028897323704962304221121237344893469878416329244670413398313022098898485158572953150121906869827019919034160251706039995767597995870218083001258151827223671216235443879443605801819838960336957360349631 944 4842685273187386693619915246940281640092984049178388756377564904388660017475320708221782566437566403536939467159964310014229692956444775059630751101892521378720512562690971799265833776557107740843258923684210581572625945836597819310 945 8234768061538743048179039799715115929713981384327370942517593774062483720963642316353409012297096630418730813505696603044802522447404148243753460668970028162520074070597923408081695353255012713680093591689949756165662168456023503687 946 14002418952384437069880562718856825223850472748179231833808582245297507348039177293552926312520751801512508276638567644379391789744445879991663233185885774961488038818367806693567435724378670527439625662555801834259231544116531732127 947 23809010725446786951333942964018350157405576593313034323373814497857956808577823269886772945466479237034000154152240408019035461847192504110471153151682595573311704482444591296322615816653883609267292843209829522639017103142829009076 948 40482398686980855651580805800686042325775167640218098806255692609551979166756033542606907356878251093785313639030171717795768864528280138028667363903285475024200268643740724006652740927264013985043898495316552376670229095908006498360 949 68829996209388675858356768532439002642370171479505255944340180942520802891508720257818249982592479805635597810900279916741832439266358957373480558920770335018447259453358500985185844428182860117799609426106512838836805211374696607426 950 117024256760637049285294316004327267099412981751301340882085741676707528259834357566024391604858850624449306342113057103296641200342533384516566419889282019944442615267401221510388570753934240956703889874053810417386158161758344715785 951 198957672768252883576116872610764895759408231922066960793908609844991576753355960350361584558491312160245880498003448276570567455602353638553454123917844748626273665816567062748834528100729112070810338571840379775226005191399527211633 952 338245606959925737238148722960462232915232934250288032549815437007432282702724871020065969359705014633362808793572581497787846492188337851597017612307399485734100981656416333896515790532319313023588028424392685461086835948043894203581 953 575029765623749858187059884136145585678931715692377578053635846762105509159075220793214363068007086159547738703314967897975485502646311663080359153188807169420675727847616196279246433279103401457646297455996481280108814517677658987440 954 977541474579800433098968947494648384285885214092775623209292634764168221719016332145734720649528230351932508997400787277354986251565296650914159320402681831649308840837736092421928356188086709165721066248756192180963061502369099656379 955 1661754184999619771693032984423327713517447875662839854269935085727259345353491943543855977747188760330032448643509016923209238511189881936763962034524662253632719670898433314369065853775872765453818105961462721853766710147687158706718 956 2824783116589636713260401559700974696819895448390429888387146967643350776107396240213847899861147204912415295624815292908917584893990379439242564441656033820791222239033774687717579620748618176928945364301374558047027054555240219499886 957 4801646590853193523237264595162816809536696715942537851132353815469332727094464393331237778433322260082163492807471897672056838154340803124428496918972832401924198814390740176572797542934096316316378663604945338897343458459177509632511 958 8161726691844530876079441231120516645978912301448777682097849204550206601228435659503034194620922787097250222004514848938194580781204942235175912028721739180965733890185714894542547085405271766974904507818374587726597263638512774140231 959 13872690334941058841041198977903408276257841597547832352240409179826673216731534224070178021071704186459102431896027272794509628848317137044941901869949647975462579864188935894981418237183567758791166930623263256444684439033032220336120 960 23579041239168711120167130399536709149711585001818800466317411270388342110225570404807362171544445203679553708735576901328565682980322633049540116427097522363896560362340386004352848960795295512083433305507362392328149215803927085142562 961 40075450581310466661972433063459419629673305360241379083976121098326292218876609804854046489969984121245129827724312569293872668636917673125088083099471234913698827228677030528418996929693757222921113001170095717239808072448961670595653 962 68111042004592016434909962869229930449793190396323066205848844835025121648407803208873584016899831932973746958777111601512706394810638060492756376504637990948941124912730174458249962342768833756086644944046023386421000740640985867518523 963 115755994340592833754614222097344254961026194413736323295752087585207045951806677899409811827839482630557830860734841790510798935950096095119776531239661904627249318990281346762281522392151611944862460272333059015449567702755408269295352 964 196723538159931681834902471617656706952220457068734844919348462256760140358383189749008091987030638196214274329152156051835276305535182894638197117343578675551226198588161935593360937894880360436855428712192153100567747629650521725697623 965 334315145163322712478681031330477346947959086736482526332429022850799618898275538859487187486834887097233791571864627644397969354049757868598043444162739427363047052749488931410633548200087766253799258214071250701372952133590462509399512 966 568123403738401713142712863034624164781081558032876202664561497585493498017245574744989054532583368721207931325583833567733058666492907075265443345507268744677970586498567439018677226867897503344841894628942842583675212311466269209987634 967 965419862353609394301491040226974079620066500857236838007041813694364220295656309266714929493941823982848454457331910063874084780630665587737837879268537011233121772805412122352576756410090195310185980106669553490163341117272008885084510 968 1640501817050496436118583421578609053602216865821059096846177534114314131562017102375729150466612987046476558699233137189463172634533594053936463232372116516146574121015893906746421107423769398413373606886008743194336062596605439656614364 969 2787559556150821192053647660023529882504227663689641896339152130294330906292529802936189862675852409957230192589876005315910022285716571241953587315256408625086393111127795678731647362857284259211724619349670514980713406926078617082898470 970 4736511140721021406950799281631411781549285959528282298430781961475372713121620806077946782380962012920558534612417949566527908368562523620133312515337104965183816301798456724656238211198933030688257407551801697201002898651027125175094475 971 8047851549724851884647252201389490794502553687380424572569484224168783205319613702581434472649819021148849009399490005845564473355412613729753321842970023194176011336010634754196958270868079438388224801831889378550444309552648199288366071 972 13673772563358829248291119976320684638079949361478057989170377034376890327692875826528954650596791908906431745044532213768622181622402009020406517724442390306308977704847402993486474910900774612356752847310160791347911328172841431120708266 973 23231848384600233195323902904901818445744528689963228353747095876215994722839430687061391884222107367030472221851008101572200026608097732283418431494808658334729216991407443732590680851292748381292567190049036662266638983312452841164891366 974 39469916820404812272877865683119364506911275748227869138006486400179308804680310517327792656089327778246088724652549969451076350026607765622437460824898253881946585462875315513104514961830692007685338283393497589253070796250760386948547175 975 67055701040117090784263816596959518357742132723941411960753112431640211107826077727939821726722442844970299453926346262536946542722768685557541429829853635968073526326253107456670831451549245564163345327472662934972270517806711075129948219 976 113917978310829959646507937772893914538534283692922478958918909363180285868573412624797110984439549080577317746004517572435583533406408850034205541544056411339338559355571879614660930878844530501187515725706019179276153714930721401690885701 977 193524481405353822582738602693733047455597266314593887899934460197057756418902206288015269144415168771467985642247260925739199940092572642119921772788081541387687636531179628708626948380015451522926236438344836865090150871026935514533502405 978 328750674996814589185827839092216275755452119162758981128038036726736854609905994765392155462356295954518255163515377164316695925719991246216332119191594880981989510812635936999700051130942051949665726272315501144281285401920487775205631798 979 558450272841328684318424313014485741346183518492793130200027269502560687287593307985863796000578855778811565048679088459446570286690214809361904843357177028173101407512736822751788818606785459916927323323067298341307578667259346240950195531 980 948613915037467973224479221287323090732693784192905297835666996561244427021315518762457049987684487733397326197201250382072210379787797886378091928928352722824852712657366817173031001411623600648229681430035795218431770619378062686015699506 981 1611319338841905600848675839453865413321301920970784895077622629718369636284621463067777210479052857471457033704283076937001058167185921122067326430100408334543828001374481459443621332902570047903562761262585405792269353750705086580805191829 982 2736912472955515376902153446091847997146876282129059765983475258892365512384914822570771176944504120488897035616144948157503692686343959787067963876961355114328749965456714228843225452821588269429981982179708646301780994134634512030169313577 983 4648655625785280942965199017299546944424377085810982888218161738255460093789167067037749891317177135308215143400691310015942346950329899756194252505677611217807422143018655270630918022549332073364529207106364297289687689869257487716949370358 984 7895525359433348102392392681967807429006033488604796330037272838926244834850654614185856713568109083198112567819310077724443781816740015153362244477399194876846349080786278940958086243005532360046756820779193676571456335139947710171246067376 985 13409787591936374159636172146845493395793740203642476973671505460563648783002750160016017042721526385326092795942532452935705241584551837469274403403997906563860978194185592872750850753505164006504036079590301400210741739330790432273420403824 986 22774559636221010670222659421875447306367162625889633908554926217648907406004515762090421363783682656200708142302949278850647912542815903422257381191721695971222322009442094442449833809520245247143421276839306192084827989350898058641071012060 987 38678116479566100464288794026499794378741902063959866112744831276402643763341071158642098200210984163188053829971506794171736535256101874478092663297067837537867786113023264629551855791933114177031370882954572956357912263818164650886861485459 988 65685256515908900097042397293064051585969799688501553365230804053752360029868418294046399109050676603983759332563418607251305525523768469019307802911112680972302064812028518923796314716719967152506456101022170232018412537361971333371054588491 989 111546963820460341915679819359886877075351304621653430264561760250148677882175449335396510986760962589110585586604311751820245633826377393867145732452802194205974339209986571668281775233185135814975601331934186194106840737754327030027549220359 990 189423951921810983972858914189956082697015946848374585780301991039660834724956848663286233285393795438719420742707481130696563357563394532587088214548955023222285989165141256786405926540441337021516401544840234305601071721011010439740185371566 991 321661685512534082261434168166296851130755933616206604838605250140345187188934781349881736774957590048017738603565982980721176638491823559178101335331632765157573924171625157180633726135558672027758710830030448376952856522158102891975458250008 992 546199238373549180544625538537872147067076538652576832272894247469737882572889078185944167586994633318430917366486836982601519279730428244916510706002116065574330945321508794585296958558839906389792424898457987260247950421402938568993856295098 993 927449302744759133057406463084341012286055556661918615192137999516679662646331464419114281295771679194289682857109893463912557909170530575298471351466024150090464719473833933606519550874734522581773830860772863699815821475094137880651067997588 994 1574768123390276287377817137702627539723606745263326626621975804481940066928836403383808834853574655291519518869001199943874888521938862256053090934997845498966706840404343113569194292136349855776204090764903274793239414777053041585072831195974 995 2673809203915296143116330546333605336440911791688217067434212073642040627373745903499331718277840376940877689260880341431211420041582682334323368210026203824947220704788090933044785663790084313595498920400566258284404652945519913624715570305118 996 4539746375011658584312241315117043118801279594886960887364087874719447359694077001257150271672522732465201312505876063012497687393759870710366591073476534764662402230595713565481309394921287329931547240399702969888614049761141615414196121357906 997 7707617609146354275295273640250536341156949922381780380767123433590314350643935294062796251294299734921459094175997947401315778158003459573570924420121243839119570169329784293574009831147371526021045798270015174863540980830308035560734678004457 998 13085675257579909201271484570508334207239625370672874163050121625642464250305771622417607876978386549308036453647648999249006545823700571726632908676370064638676527227909466767731530529538799999722079469727460489153820512455307046298290952422129 999 22215676362497147684793043360095588699550980181561688068591239254271317900248932993436396289611601989695682574008003521206746972146250596788320597863278087936359203416072086610337730155126023573723488192020019574231358731840788614134864512811530 1000 37714675928352888244880215284182002840845258780878730556000368517680924014116958333058189804674164565806043745697193591433070854114115125227335516437132201866316099644433313067742990031980940743365030511924906040860388267230035234498327924263195