0 0 1 1 2 1 3 1 4 1 5 2 6 3 7 5 8 8 9 14 10 23 11 40 12 69 13 121 14 212 15 378 16 672 17 1208 18 2177 19 3946 20 7173 21 13104 22 23995 23 44103 24 81261 25 150149 26 278054 27 516141 28 959952 29 1788950 30 3339656 31 6245177 32 11696510 33 21938857 34 41206395 35 77496891 36 145926374 37 275098857 38 519181163 39 980848600 40 1854868361 41 3511013036 42 6651803164 43 12612939184 44 23935675573 45 45458177407 46 86397309001 47 164322332330 48 312743310681 49 595610622792 50 1135032509376 51 2164287285620 52 4129258670395 53 7882614942542 54 15055685764332 55 28770954353566 56 55007691893370 57 105220504411842 58 201362178717862 59 385521968100715 60 738426966723813 61 1414969130443921 62 2712448432088760 63 5201702594200444 64 9979153569158245 65 19151419190697103 66 36767358285861064 67 70611178656490361 68 135653070918427387 69 260691394205128958 70 501141766518862988 71 963668051094522267 72 1853632171101592348 73 3566525435591325726 74 6864190725448336919 75 13214548369450374396 76 25446679607219768328 77 49014288634268718320 78 94433081164451908463 79 181983783636276966803 80 350788704109011376481 81 676332559784246811690 82 1304290342471270978991 83 2515852302696420664489 84 4853897080219814271949 85 9366736563494612903987 86 18079075111135501552345 87 34902150568717187939817 88 67392912957303546686290 89 130154859037514496934901 90 251413608063661739723666 91 485732982858925676766753 92 938609767877281481155128 93 1814051050567973928252984 94 3506624426541021064342369 95 6779578946667725952027258 96 13109567578271938919396568 97 25353895179686721665649872 98 49042233860676297354178045 99 94877584893037507283298447 100 183579194019636508737925831 101 355261736331077063884878193 102 687602209214342769841687237 103 1331032625198531521564324762 104 2576923559665277265340338532 105 4989701832214009100638593121 106 9662883286733327516512612659 107 18715302239038158219575555170 108 36252991497239046531933067157 109 70233885863791141833006392914 110 136083155137173114556724556311 111 263703488049754563733237274352 112 511069830972418507562076912588 113 990595935305279614566904110473 114 1920276864949378738254358806698 115 3722899202955957281980545332291 116 7218516581488466981129907557647 117 13997905125441516786541260020372 118 27147242074624884392455840701544 119 52654460239764487628298750143492 120 102138767143746453176235534411760 121 198148728990167768487071424663967 122 384446984752712895251303920328493 123 745976917451664583472281139455097 124 1447629329081525005664429037990272 125 2809517355254791305380257306834538 126 5453153865585785389538721638809694 127 10585340004033995269847161510115145 128 20549547195875433700124719771889875 129 39896927986096759660488568273999287 130 77466832468483680709305259839820998 131 150428692914853644172353500609323137 132 292134952198832045714497310451382041 133 567379633374244631948964462721356011 134 1102048699506987467218478295909170939 135 2140740894651759391403198494827696008 136 4158753354191584077797656271397705508 137 8079740986336451878156175943060680562 138 15698798567521345330489759263380610421 139 30504899454195908353310108266880124531 140 59279767401403803142041804887396452170 141 115206402753361218242290327013287974434 142 223913100808221983671232279542441574379 143 435225862834075723331541674539179878160 144 846022159023229307303469357903463983706 145 1644675387327170473742488693650261948334 146 3197493189640594909092771209509182693268 147 6216838994980858560937006479269636271552 148 12088147611624733317937783395986067323935 149 23506048394622258260958585383546423483797 150 45711854022179137187773132991862290839283 151 88901071487129907120533154192771826444115 152 172907456165257468937715446848717355015260 153 336316860109447725031147046961819471792258 154 654201270084578637611218853397396887078483 155 1272628341724356066766035326772628303387211 156 2475819106786720945603128042369702491980538 157 4816848583693258242968978532084901536968483 158 9372026417953294849345443975832591305770965 159 18236021910842544006255899619998653608291306 160 35485626008619433831345330779266074189282766 161 69055819000907352243853589274168742499542094 162 134391938400240743461775659107591555404615075 163 261559786883605059454687615498406602078289683 164 509088453688047140381678474996589859537424150 165 990922608116330906247228265860444513600947256 166 1928901948281228141193488332450997623291722126 167 3754950393351238642751246840381585192409285729 168 7310071272569432930018207588367606271958473672 169 14231874216707125033386954083227850872798658342 170 27709289359866139664313687241074455899445479328 171 53952455754448557392884438216477542048378861922 172 105055627706046273980303966968868992575637483475 173 204573532228523939567592854870370583019220501665 174 398383487449950013258038210553351452554573166483 175 775844575887747622105739577516707077362370824445 176 1511017158643658413867959376815423227601110494125 177 2942964962800404218987259484385733076427950593933 178 5732203211211731607068603786114239875243849508339 179 11165511478507154458664589091004629930958847861069 180 21749836443944390239518621767767562098668363548900 181 42369512993676049896839106998098566705249027217814 182 82541209962102730594076851127302499477147367463644 183 160808075238390024944724249424822435191568484293404 184 313302836296972300250980020136837598748203779220063 185 610435860025766156817467290315815168043110430337392 186 1189418753438337971823642620627017046241062632241237 187 2317652673701970697965645674480391004916166498034148 188 4516276784064227869291748163651099498917849290233427 189 8800982893736559488864679821208658740777778050496554 190 17151418267986806823578361720312236426190017608844885 191 33426195006336287238999962254784782298380468915567438 192 65146592015832808364667124296534117348336426026899182 193 126973803740499256462001350856755280859142114406899253 194 247487942292078779055277665737378030425396642016975249 195 482404406805277540782172845560282780993848700493354353 196 940341531772443529980766635603325113774030927188102205 197 1833061030303332467552096207969200316645695452930695195 198 3573427828468407877004658833885993469501057856990350523 199 6966421060698991886962201809024944905398250654734010682 200 13581598055372624876500825139248219702259684867981043579 201 26479410392517273000931958659496615755936891482660067652 202 51627592096345843793574728038941708872817076601548609257 203 100663353108475569607699971440649475323709611314487975423 204 196280303829661186276489501638593305994289831801507692570 205 382734579718653324375761970358703980359332283928286780581 206 746335641498315660767854068968128122327925412779474340857 207 1455412200105048450629903008719432477906780979741847807659 208 2838265652108483172924043343156335338918496007543183277552 209 5535223066870226170523479517368050672216128063419717419552 210 10795235602225047905083245328932001872272266677001635674141 211 21054449608068476452849383347395485280942892791896303707050 212 41064854751077907030627988801238154172305942516150028192884 213 80096065292304380514777587015844498098485181909892169475460 214 156230718416011044061965064043925012535363951241074312611687 215 304744517252708368451944399820307784341489998699744984484371 216 594455655202689879127022973230351403708377875981003716727456 217 1159623441765691850916134065904388910235880523362034731129402 218 2262186163203762680727436567532812315806260510148802032919405 219 4413197904400021003894388004432131622715720961649978776707665 220 8609779834011141254844920110315192560120845547446195060939673 221 16797480538637294142395058593563409341190824695542464547079647 222 32772500865153171647908473342569847605168607853955894891286356 223 63942297551992458976847955035588530651869701865991555184958282 224 124761328011756253235116277205490188506005113450467339168223332 225 243435954571803739731653344065674994310259895003242576583453966 226 475009529169220061138613248104772927986485573874403414653615607 227 926899557319098156742841254025642141875124035869678799035091942 228 1808738022029442891123621077944099154432155822232200211018644758 229 3529646332048177388705648550039782860460671992002817265706040516 230 6888095122275150111329782592189363822632031098105094372840068959 231 13442479828117350803184837916496523665921962798923508750276847672 232 26234443594790087310403448678297870488781737267007554551047578920 233 51200761912687822308956273872495601104215136268559490996745969619 234 99929332816012643728193700484835437337542013558334056644915745342 235 195038993781048445365253398590825681705933818176561116234439109390 236 380681439069932936360755749379524157153900783396031560395109678546 237 743042495088357397254481510801125027687105938671481988081353410967 238 1450364623920369823431017035582033618834912701888314085841668236508 239 2831080665212833931572560577185179012405551392429211602764170150055 240 5526353893257513202221804340935902407796298548938122961047636244843 241 10787888517286016067896838738008257442302146911428914888011479555664 242 21059372272196396403433367107920941750887766851886021783251123955469 243 41111707626758814066137505690088310492694329041499249251046970757869 244 80259535402591792753060144832996336591968959719139605461916991548800 245 156689071636140817401907784783155460746307186136680897226374767753467 246 305908556729567153621404274401900626876966117817283670891451495371630 247 597248828017558560575789245055288857116956090004978290028495186576002 248 1166083537061260810430417791632949716235614992213115627867215443437235 249 2276746157980024153929118756547626788214173923201072928693448824991316 250 4445392030211587736197569248013009915163631992106532018668707216462699 251 8679924400631040455158269544193004943223458920969416338328753853853496 252 16948534733273109559690095134609912960191045678421099167858879534598389 253 33094713817416353705787661703033011645861182613980118246559662446702930 254 64624214651473822902197855795861240463422625203076086432482102685080887 255 126194963689808110254260210840543019065523862214584566241135658502088617 256 246432955084166367014758735420696600534163289509842025211156992017967797 257 481244175030746052178673209112121877287585763345135997315658792806463176 258 939814299745883883603270732208774099703842195683339238027982480789172855 259 1835390152554127300546320065180792399022403504962987625318527456181827978 260 3584465922848320674844724529924588471284970458124149437469455285721721042 261 7000517575775541269155674123267454239931063102950053922120741827782792825 262 13672420494119868552193751829353674860721804254374551875933553691901298930 263 26703620785618374811277301170591897750608327547544886044284000436427175576 264 52156004548127652517821663436842891150119273165860009074060423939492293725 265 101870355777038044832367043735696912058929644142779884245665141542398482026 266 198975959111246442063559092161205171867458727663167630042397236079598150271 267 388653512036334077200373289239716105301689593460799218053115041481429925466 268 759160710042480696499763429509918283319360264886335266266327406385200936556 269 1482907013163588417174667847774655487199450834710978481857033930160871035885 270 2896697313728499962287866368099499212810737184744616579747031529379534802118 271 5658499074739681463196170947148987974434467561309825578927882979232650546780 272 11053714701080346861193338565557969940498498348124998071562797989207159945353 273 21593550531608949132049751287068528463590146651721826649357908217039967421242 274 42184082077971830347233316215097762645584800656251555167084781130642632739606 275 82410362697454213636385417212956127022908296412133269887698791630748267852479 276 160999178817987040551596619135169387018264487469304256398625953668833573386414 277 314538670792984762765815496091294718005908965560920086503674950517281983644035 278 614515614730687635471219253310607671983819261624672459457979912868039639634281 279 1200605218041863467663371640749758060225686395945531292124336799527177241754344 280 2345718528948839279439065957364748978353662173453848476769224917089960109499156 281 4583105753445717332222589177815433219742543635564826814091368262500066988277452 282 8954722006677837607833789679003400194439880715706766937783030536094437574133616 283 17496554278558589600239071650627997226981014838989671687630294489544255474161344 284 34187007078252553157327047003627202882183310184026563850944002280761034621082371 285 66800192092491930483246793645674156577593455128690117315999976719400995852249497 286 130527602232919976987065281288167854173854549612759012513805510595821355842335344 287 255055664056092170389087955445428063082023072613132016601967287455604967350916939 288 498397083931958095803310792391536778089257905622359278457310412796418909721928832 289 973921304394118578084259030212279745225388429106507628339824337964224654050986081 290 1903180759237597502340339680842935203038696849753830861362699351336760721623687365 291 3719152238822214349099887905646290357316612516025795466683113871019904784442780744 292 7268010829122657392019518760217127625923131478624888919821589669898240551542799527 293 14203481663293950021076187321547471036519499082684242901951159891826734139813615974 294 27757583287219928246795058556750040016390562796640949766227751683599651238096991159 295 54247037300164133100495596369635991240140938885611162069741125330553455335408525071 296 106017578800970840271500041874033091684157439051018926005071773808684670409084786822 297 207198770335319027871673970116341988159015476436974875759333866457361022242458100530 298 404952281467787179693920052236398230634111910616114159761296659041220794906944690841 299 791457978538681487859113128881086444717610346344019736257872506623721733000448326388 300 1546889027516411989951393746938357467391696171237091775642621525458513043647382434902 301 3023414515698091159535652936733511696104105733986693147429766670791648728924457787789 302 5909400414132453454302610546340084146010694064558651609296530954100956671686694471706 303 11550380324700779663849224787890876166929848204323502320452471103169001700400794762507 304 22576480828108373465336475858763133110042904681192395620519424214005938072966117493483 305 44128915618001766062126375326147440439066337909878140627260062518636757033539302159332 306 86257579566941592433040160095311391822112200077266523843762675097005821725937561541433 307 168608022847873449139490682523079384766236111315896530979919917932558190666700074231554 308 329583996221105057760900140296007802973103830693359089719766640740496910646177353629526 309 644259544563214697735874129827549984712737209341637165482633800902256117363836148342178 310 1259396347085379457770031990608752453215279923326980606270161275014373587510791190893643 311 2461902081083227309552623762832798055735108659402150668924827461871819182973275082857254 312 4812667480720876693659411666476198081200926663803793145684713580206543915161818853184616 313 9408223556835334254572956747478676748382920862884998647533507497461006029557680870226542 314 18392300314438573414353658278349715822394363580617603078241818629341446496343508841202253 315 35955975616282287864966509839444965121197811590942361128016717782996957979091678892483880 316 70293095622534231604717508615681184734818936877928742466809837815300006620199049250119299 317 137423430307785496874188551465129124162491442524552071274741343710545656093245711652628337 318 268667653696538471081976052235115911160309098446818867963955224961511875997049995372206271 319 525262530457817273373377372859026777373494866786873612064729597783011167970037254976012054 320 1026937142001352343654102308833891413425724158927892485111562951403709744709615029935569958 321 2007787114714796697378351835344381665414357052249595724183252382678164597523750764525818968 322 3925525342812316388359787500362297561755976298269600944915505932141293818417945880213638335 323 7675102613144243486513205985374501978837063297938613718493567457936529431791598749858652170 324 15006411078061418618082374694383083218839952423446883869153060285075397640924144714684532986 325 29341052788656722569153061384542110396455518685368760702702549537844828678142213016900013225 326 57369453559451689984199293531752598478570009754022027404782433809510823138501685350733960853 327 112173911234600901632977609102310137136739854704582405199749282965576765250878941218598544868 328 219335588534915537379660925633877145100095592663469513931785553713066349872184515783794532387 329 428876648426671279140872175879914132510228874991163943378447379548311093529181059104576529834 330 838613238918230312233001585103741976527161754352934753699642164819417693920110213497122822624 331 1639823136028552617089908518178153741388364193824650404188003592364210768315391130695044519345 332 3206551727127207555664659309407194777240016531240818837788056762602846204990485550687475953993 333 6270257849480331054635614742269410936762152447560275379432159925705349921056338610649105509602 334 12261353824852207325660692015333204101292136150892039241502221616867779464522996116468411561946 335 23977135001422704790597489973713399816080568050354235256472545436764834784475304210041583835934 336 46888026769712064308073133812499442111174324892530040642436044456189691009926830975831827384306 337 91692200175716377785334646568967426025313729709952220642886713302632343715242836650262063263745 338 179311674793614523155973421665904452493477808354015471921622429500611241989511694554674874043136 339 350663401876596395273884454328494226784125164656153973545074209949474690147242402539258104772096 340 685769213921900981533109260110357220771540380172108127558909015696648916166446277518913965333579 341 1341130879265071420117649184439298281242202768478136099813925755246992255295631885195406402213249 342 2622828786710071769661208692171288065847914910868098826692415575892318389825730794941130808275467 343 5129491211992223408026536900726917515326689680694372478563044507325707203338706492713978031500718 344 10031922658163127552934215040159237443517623360255761261575581613475082810004214050537336416931874 345 19620025385580554719634273376495056372922587333215936481213084000935897721564807809667087796978325 346 38372529381692233469169250849919866596945193807546754633801346351883830315120383752097329093961032 347 75049314664916889560539731340611861051088457650114086064553268347569452009986632085316061121011995 348 146783907195594704985816504018918840198124164945668636435071984194760484775267514569612443235769635 349 287088327844290229737778507748487813892907837414056364749257334625094037549773826081260959618870818 350 561510621203890102581482729479033023304964010206827985414118997704465932688838222588290899248337617 351 1098261432342603915035170225669346376252621259537028594368544912929999852391910639367683038495852548 352 2148121179705613069852944771015949002997904584953517857339256612080367335012237785260969997412170223 353 4201622969775481364228516063275259113754233804021161522820004501335116942196608265284502903386890078 354 8218273828134159217363980267857751358821019716185332391862338147770745450160515481690160429949187937 355 16074939034166881966562958937032056757579492445727493098183032839007115778922911544219945261319559342 356 31442946015834727767012250706355907564903675131940462993990981987131478319782117470496365711183845318 357 61503844741396978033247514523392850362324140307508949734861731935773530610349604918910014739110648852 358 120305757381221515079314009971280513752261531976508494356278915911520318821166046474490229373868896634 359 235329103407763720226608336914433412530015878967171491112654438208795751730980189040268254456636949381 360 460330682494531450293131779285889222405232375473747127226267423436344065297304598116429795683700992326 361 900469965561371655167141223217721731924810873241899926930620808008832151663243888088561655999445923168 362 1761463056496852389681658400248472862300856242636161140881566374647825151480213102103163625375470092619 363 3445742479964896104528875275668795205314841099893801142758217505292179468182415797505056180489439720358 364 6740576444111661602794107352909979348528993514783670401612313653717891025548449595732308364696035253399 365 13186094259634887112145610815615054089705977195171534757521492772543917201195394707919256266692946361936 366 25795277417189879429836653381279758999928888018575469564757978892269453511108430092075245984258661901944 367 50462538355673439899482727755840009828858785029364040081919086729564581735638241361883794827241495164721 368 98719470747870959837431174883732571639467198164172929459970587997251921062046415239894682818128953555916 369 193126270660601334162623794298498620006680727046507841799362276172223529287642157200736665486520733972087 370 377819765335646425263464997141491300252819355762069623674946681355458101991842239128212453565284106977758 371 739150290312915537682873276835466033176804496294221079081648988616566317351620525718699984823100854253216 372 1446057499684465560217488891938969138815843381901152767533541171962327731506824088428569853859564681535042 373 2829066001955290484756875492718621196840766057619173130160347375075994294550972500841693134700400465152471 374 5534842651909301770847208144649659804841615170613112121576673889270712764831571188493083351300407933658663 375 10828595604181296809857370444113692152904404422697044803363638624287595648272607633914724715303150149634258 376 21185739286697754946279255301580164309367903945754895555716187071857237590874708513513920156756364367709476 377 41449540392712235669079814955738850793157794390524712681112067589314825184882887725620426243961857333073679 378 81096180131879969152681624824286876078087494573518442172112743447658767364962910385077498776230648502300756 379 158666643958247758404891025303327146746722430191601907577054911442294968421502591428982746708913324243918265 380 310438379949456265146338106097754436044577030331321584215135144457269133334436644155449178980706112555706754 381 607392873236221144801880457797283188115894343427123616568100788878385522890629791721266246679029952669294506 382 1188415924800846145993925157844639668596709485134771082092254277519846246730986373936450016930544857671208908 383 2325260945972671647057895166026770987827247608160759582403863441047470304590696624270940104283436950856056530 384 4549664505898431276846760471466885437993702927174339559461627412083951703201089338216199496596567872666726715 385 8902079442404661660699060927560065401922689798058936627640234199097731938224389599822547175585469389614014585 386 17418387706028914334761939199429855697052923976107384699103642784792827807593234483472461753757750673735248518 387 34082293518989787365516374256949995492897396207483516582563578649969695666128947071431902712725738777858588045 388 66688971686393283294406893579345333217664468977362547863031313950816465708190379763005548515518514963323193035 389 130491900497741004650220855051960604937877474194051288596497048833718872878533962582884541030324065696299837609 390 255339142989046050593117196625905674569404052336492236370863322103767315430816501153091995691979476138403966188 391 499638066599087977735583995053606577580917587914849345235419777897107495603924826189362098651055977022416257906 392 977682637378126992422261157808840898766193797982107372134283367155184400115048533586694694327584569105927409174 393 1913130190280205537745609276003251145282788815168487282447729686079647918849815888571128918454622045858609623063 394 3743651087430630077596573561117815893321084410452016697812245048002783369259854017743246622327786243414524785746 395 7325721452354311412188787496647967191790857927094881143673044757573509738308135226278739140319117939634300653149 396 14335393294635280981051984988318841861040986111744098239808622816274826102306064476644862320583223231749932141352 397 28052590834976514085699122778827418811112995108852685952532707548063401362903129377318864462781254130726182256286 398 54895971485700341269414896802427951729313020085437417382458890075249076933493874343207757724392981306706669453237 399 107426662933022307322514991059603044906355698196813105442769266107682078435055555050343307387436530248432738390851 400 210226658229274548811694731864736610487537990943035824017905640975343011034145388880483809542036925027227888723510 401 411403099774730753202274789222451860813872612037149725388864967585655666270852542963840192364172393775882698941651 402 805102885846713039403735763721381734440702915259836354234706207291275140872186595193758399026019317329408831443711 403 1575575568508686243891213902169362405618854062724288392524276289579071154340082213918601662899421083664371847238304 404 3083408768789645444499447796074647835218871625012585436282574966094736104290578038081591083798564857528353391250136 405 6034300857778347246442684757265249612572628400486356621023463292884238800018459727295429527639171865231766460173238 406 11809371556120539093986473222871530825059122260796327284895219247221613838118936973632592642068591663573525284110431 407 23111629471704640066808436916773501287619072617283335449654268717450035893341028991069397978570385993755582658730546 408 45231217494961684042562869436531947317015523500631019707755108545791779511120700011320135157059149940772647222910121 409 88521731986911861834313012095909654041406677574111624576475918056273241715190717631592084692625443932272415163937892 410 173246879667465466146873072833727382324208979832274864488225886449162749462884914114576191911523449531379722566421705 411 339066446710575511946992767046209263566070943799971496656757587631739893439971452604735213684053720549766958387289265 412 663602578674165050537909020940943810425938529954038954206000041408811154896538757348437210647339689578912922328098674 413 1298778684438368509002387254339802521117422668552363848927597628954487182824364749030244281544016169900367650982694441 414 2541944468517608867140334543311829630783604726013690524625073818297161533636944620331560723306651271465524481139208020 415 4975087983002816419166610429519507981036467578886651146597018805236332111484954305699537702124556002270408078765310501 416 9737315784538918069937534051465394764947641279635615971352659486079063910204621503162674001044640360865143825768512918 417 19058183650812999416578580308187938837215185123423142882478809657863398885253857327922310347432101083805106953311211173 418 37301603956403746910371672017356554791166250336787635613496870976481941756644081984202036810255650961919037580021152308 419 73009140196129090907091195702539202957791736975892347101605199663545331879258052248626741712079278507736051485272116854 420 142899487583291441569003096117266013189051291308524250606626368481838455839347283130854842089229688799910266023404823216 421 279696995823056839374312127970055727747633644724442248589823142647040203731596230109439336781773589469147284060619939419 422 547455227551491243252141590575578357232121597222325274327969518313501617696677667176469282100175092087254188787139029808 423 1071551553629339706829676006099205738819055917184176084069175049145905742371432338681606636784474935585640785377930153535 424 2097399566924046716336095647062447708057493379163957049129291999762306436240675493579207510991992093749786414374186711509 425 4105375640087779459450665731652420699470061424852673638363026678306025021277797046548876774339432832324750062830114812654 426 8035783627842477013407160978367649913366628294869085730877895295127034663815478260612577425826993065692677438237384409272 427 15729218925198224032334928586458203082257612163223839192471147502164371157264743558140900980308335256831398409181834048854 428 30788579522202176040837627970452307681974133684680228889536288327907823055375889802265082068871184920401283198915800333486 429 60266463014295908281194423357569686205216956503294962105044403965630896507082181276601747554192862477895639948180740476363 430 117968292820003843332885632749878404481065586820249801062147228704858319142143314709724180377937626743746762736139740441298 431 230918330101037448394211759835516289611957990375669114738489014533175934593410032418308134505273729442933660637907960532659 432 452017270493171784033027476202358151839924955344179026430026682300837054540405141351825580304453719192754726766145110180468 433 884820424804252293824074856392275822362002821050694275566072763535171439728135453402520425772853819308169318913556838686512 434 1732043217000713073548846141246177179528246239526257246285485847326647642676088311599458849908199251508382200440161012270875 435 3390515759427399526431279655667422408751588901619939092589452924660888264610214053593634428316966794104474685283629761427676 436 6637067783279268768995452908681365061718375029436852573465139102038808052746853899390027891528205933001696354844188233397861 437 12992423410886595107110733561672924130567171575063904332332731669702350018975782475935649854282741509884586137534937455336132 438 25433579616583818160030099447730277053264565554292720042647869376501884945109069186567737619200747695215079966613161000367947 439 49788404291672118205707762451778139401358749026047204997052165051957698524849338116433632039707941359705546481523042958002721 440 97465812195713495470568168253652363616823119758625859227959058140355293479504404868804541191852811481538845567662599642911737 441 190800614702111810053056492148809534058670910175421934206260634788685808172029217960759483668709755592919775858256879973241498 442 373517180182948148064220640739539937937163756457560788482470024120913840012161378546560193183599117156890135313794865463967218 443 731214389571569423102331405252153588927909981644979683691394218538523907159880442870648961300335481051643936784678334833755372 444 1431469817988639937466589213054492722581768234258443410447577446354844693661356398126877926621748607229313270800602549067376517 445 2802353809635272230028099279861867254593607034133659954976691901761803273525195408363455987932085998760817650829777301217904720 446 5486141766890928234783460711435473759151619288941061755019228129731926951813695005295049390940459239948965779869681557127752724 447 10740249261259545551309655752490833953533832233080803616915736238131677285441052667830030633835146935333010389895649609304414476 448 21026401614965049090036309264649409962461302025273905070541918391166839067902985477673733381858344529674028412715063503671377825 449 41164116220994957355440709102458432854588904117290974250358350495158917641704890378586588115515873706529694758316460937344263166 450 80589018611495201451385806877010198366205065846283437040437332431382934846543198534084032126543052640011270469040141320400617502 451 157774261218334013436372650600403790770368596094354122764555091571913058600120340458489395577434468902682937780294497371066938424 452 308887010820783913504948539387212154064326069628535845947367592636074010413236893049206811206132300042204088914274777749251032070 453 604736698984627210319944440309699388010235021210291783126572761345226601690720391980226378528861313853448219417623774994825463042 454 1183957677976645145509883963165926358773806875923442334452497924360295217326208287670353304478998589262063481527244641915725881232 455 2317977371143577740633810958451562140809115256401109749576114267726427643255023719718979079642412482335710505008521317243475681379 456 4538217979071320464039666313280192358478906311170335231559958757578520334864535937388915362730631977658131640735451736525027316653 457 8885147561002329729734426861274191498727926198733222341687473182454819968086499959168930095409051616073324197194684457162831794935 458 17395906171169577846682686056921002952812216137435172960411265699746858443423684584923472448363581154144564483541966201367891135987 459 34059053411885063137850873600158838062622977584414620656092741537003689954997304751025087785417099346881131395211575320766189555959 460 66683929333619510201953732666675170753638830051654368272929572878082036693412079685894642057997956044850777014923707347473650243431 461 130560820282692655748411767796519474223113930601669709002831269573013936153883733689880828095620248240338998152853322628484436973747 462 255627529281670855158989508118936279510515159722827936437875269530609876327419081415275305849196031506732036465154241179585183134767 463 500501549971452575274599460617140888934441445407598609071486741734340385370624945595332104910000923272733193710654762970779535461362 464 979955308174922067077376145583231432562907646841401610617851645306612354069574819351953428142803559326405623826154108956914024110310 465 1918713530978171650604128976188525089242817076570961806300978723453963490672481361806991518169161625176963901590078337030237775802267 466 3756790866489147999961624193794670265399913441664383272197788438928279304285503495453628569669053120762054129236967465337973252670772 467 7355748978962679832055258616980613578200682132910784967440916235775480131596687212594471729977174452464054615684756892423172091619116 468 14402562475087180702091630140728881206574695062575991832269517763498403628342252300209364646791167305973960002112106022154938676457672 469 28200422141842045692765908532558364789522111270657708080837932608453704144050027786228626016725536268680260598591477248727729242495283 470 55217204105230682340282043142757874740855413273022413851782722357324357689583755342694335209388435007643572416650510231032239909979696 471 108117542212343936344689255316997387156970504886676891734803906401730640870699316748119986769972031131205691671461349477359133705476080 472 211699997440714240379532044063320947372475250869350063397536107074602588342080911045606647515410198258894479862015294362596812847143376 473 414522839958775457945823171215395214811087343960248066498927578682989507147624524674022338729512373161521051589329698172397295139013071 474 811669054713475909937330018803802587610616996569240523143487238804473559891317279993324284221412376186780947764688275899509992953001867 475 1589323889914922694232939586951317928926251094989991064958971183707223896719821800279567843682533386346415070257372248219561197995438303 476 3112065446232047594508722321575903128332741599918138904580304209831416764294645083836058832492829103263303094888493134930127960456260158 477 6093795931734827470401653648577771684309506278772931593589453928437603938396029324850973095771826781222894307494621586808254076301274434 478 11932459099428016907576807872285126931340411152698861214960147981042109340806362653042162391252318671199305375612297511585032593071548609 479 23365487857147840143273528143126463147331714986634171862099340954741786471254222816196280385302546019965299961348409142036362531204944109 480 45753317669696313015219802281191544273486224768424206921273384326662126455609712285068476429295020089689970183126036823163841501129520051 481 89592809632775182749504010030384450274701184005280815407372352224707470536420596956878252764924883948733742227962143191313638631025023059 482 175439159048495164371439991023064544121071262628080321904097430518348395360449927877888619554341105707650480693729756556548748127894796177 483 343544279553087368624018853382681219968665213333053283445128646835175250247518520991741410829453642888634247578190129066156550667075920951 484 672731398536383726563451641739267565477980265608819974777848848321516585374256062220360582346416457383397269133986291506271767937323107606 485 1317356915031118722116526825768518500180307900576718003285779598877701910568971115703846929721151569184143479741548865174047072324624599355 486 2579692743994821891513171994197927357032151810366452946219915809770004430187919906362232281205323292837976001827950253175226527879122418009 487 5051673420583669074520668942350627552969231266718489050206521754304204557688234590367035911528570405771273740238431584007552617428543751761 488 9892482659859558256862467584925014861041969273936694710182716020832829168232562582087150424542385913933634838590371478694523873993834189048 489 19372160744946332761656578092063782975103259809060965966141579698779894211924892832557932154093618003680955519909783116857880745571790409039 490 37936176266668616777540978486181071340646260195437817211827080217936402374294097038054686348144494447492838261659830598813102944556875588808 491 74290239434709394240431317899844908404223693226430933345351882434923049817142440061484823453154898168624331921560806564736754969537252855680 492 145483139195493096035298284622113072542608825007073254084762080436284065072541447197587384633924149632776400086971968958532818921873620888779 493 284902499953230210110242216161552947686013908692737963696438367360792888488279030055159647772248284809407208799074713943328565738761518227970 494 557933626127957175227758726276128404232540561238722728154662546614144635126880652264609431699378292533987642299362283666735963204516363596695 495 1092625878945096262080650999668836800178448908186136759323272576887164456620992940702037875470361041021256857770307960615461513078192042589477 496 2139750255915426641984133894126922117486534734851207030272107742410134712540655230647738042563860916338218871148536290285452391335912599909697 497 4190417928190117386178580615548773351859192991634389910188564896321962474890100942872576121378704312847655432981455265343136112358117520614388 498 8206429227345925350431894469308137896119629552450487577340315290855255993949308571335688602050104322710174976706410232803661650740257490263364 499 16071401257856157742975182412750886545362075475127052427052021495446870448415783252332640961591273367742931842394100010936666375948551192728809 500 31474285233226585203974264283273228363180118290462635570050279273519450935412147473017159548980245333577597924343814116202363752620736630294740 501 61639713827616333745746882772264471158240467136744518562795118188543217735440417558411505998473368857986869607539548312064354754290462993469274 502 120716864479881805931827305375798538535489793161520785917339917789014569367548440532514666878502191602693707756627931636656917045031407368445885 503 236416543806369474258497765275404064162242162797648111257562953142355246088321923073517764331806410305021499949671654434456401348367915988297866 504 463009984340190729570398900315830630763556903194975672488500043559753517975914053553305792456643269301494323610658274644574639241287781731231572 505 906787266235851523377736628687712086073497094054026945870534609537547457384378928518554643867741942734586335525460767754587532331417609654842409 506 1775918468448863798999314616917877333886403672251295115955240061611574829413403260020508202977477174708350610040388247994355614253352579614419682 507 3478108923710895426085649526858458858762986949159496065317981114194249388929660790457329564341875788497237303310960371812642657769378839442463558 508 6811862418588929664076947378316792493601049537729116556345941296279529037306401741073332190536952603238500354308599089903638992793457295874555995 509 13341082846877639977229553179938258260925552968471126879726928105432556625674624542742589002713370813072282987437605149896325865573841692868434757 510 26128760535734310484372431977814853055720450645432969916483967494655649014987235619604658231045219349372582432654896577749134105452502355571826714 511 51173961808737046226046659527910233370275724124598981282596178048250055995487713077516361127421795232733330775228286538118974872299667186649865207 512 100226315983121939381150717884309157896702778358089185232683144184117839946383220938628878293883099663933291568394595555074533651240121783151675317 513 196298499014125098689823949563315889870576504787119463582265991961203070145247789829347556243327226145876355909509719626437511990854545368231598113 514 384463101858555415537158556819835595713950674190326554920169137628643115964148697477146881173155465358815163836655491496653025659008672375173072114 515 752999725404290540399829729046754492357028657408596521611230827534284694449146015052361517400075876487889511462150411011063483617825609274093803650 516 1474814592806850725011631889078077824525687768292600592373358318826947154847208324328565533995064258659214514530553398770613532375057103271657258037 517 2888567236730962027919640795778831034680222472438306094851429035562511406144371860157750712927563023749566699822510143351991103661432093951237356849 518 5657570479424989388732966922336196235184442986831206363679714741276008490586664922285319061657370219749660486650943727811394257811943097549027067568 519 11081023922495830701946171288850704065767646574227961508256738349472919523597088238806910000826326668114483424986287540269853971492321984126032294897 520 21703622668876285658806252612182439183428379515488897058725910619580660954184092765254055233074175389860478782913331049427710895461192770296229589811 521 42509595967140611545242903226168626988613933259696147304158768256345439657473392133756628028901317785032499171900220093725513712151745392344541998644 522 83261479532465945429132988994120386514534110955015192950611457081078355565840323957939660973903698187380645751092259736356412866420337272019316614365 523 163081110899376423892515414577914693627416014932589288105914585556342383018129735035428526254542877902266283973869841013898885501279202270651750702689 524 319422555528310197609245121591536625556024236868103671186190884618106122596873372169642209959171769791117347807027317248987501035150301511446183565585 525 625647726911940063616639314714740382468271566095123410195979741603204287381297447458486361598921515595249607635384886990824744021360031622032753013627 526 1225452622371760558321657556743327273497421421348370718998100176768896265868044915793659883644334197485807482973865009497665758428128580562286092733385 527 2400300051025788597904448332728657094062237969680318273359637612545968220739500847790842823194375253436399893680021680182387367579458065025930947277208 528 4701504852240691061907753311502291089984395616548879726260718182016957263369885297033935156145712865602577350652384895801384468108179381611633594560032 529 9208959850845621351894219444380664654416837619727136004459181472367893799150753635179819135858655867716063076300767674274449819720038637684741367640853 530 18037925885870026020530658134791088834254780319320857105515622456337820435463950582724507285008424759838642694378533160827051374752958516065796830432208 531 35331732668906982653406912844306988832721410357711950811716384132962165315196545101818474848243574285000771300929990662574760004231839201988062564091595 532 69206292444934914473644551439105330642642166211843717497126694961859827074879130975143517133810285805572844991598852380031512469183750273063204579350461 533 135559055120392018562877521183541975633042172802940858986295502132430464756537726216145633559559444634728456045394586979695267801549333029150257021280263 534 265530110012749119598817656495907341106448927611754416994354231371463208337202367655890627328685384660753633763365709703749824220746277191951275810256370 535 520117303270731606705346506752099169556723191090484444231057321834918633544431043301216200715988211897963659267892737068219351328126877015958873935702935 536 1018805086806911977172029126071903806871252020502250752410510488827881603415148354287925997837299144474341738978185913769945732131280444462154557532494893 537 1995644477417798724614070497594101427470414358385370937867700706609294974177074243473033677086403614030992968375523400237882166506587814597006788372652002 538 3909106507916773975069263973950569978941852291740493571379344846053867845121520385265869721004773430264760978703185519343003411072345384418165686379892573 539 7657272149629642985346568426850166631935799056436714218674137445544735057675221751870703036404412803058459432035664672334206990686748480834328111519009730 540 14999366062511621086184253709231604663589513565432121034381814038759372489690458724100608104572957385593008565502162001056081518837580024611195515116540618 541 29381499719517811685307826954659073412878309779094815042622795495893470375193409475812224438833474601899684031835131666431529370619162893973149603343605247 542 57554229038954495976390989683842784578307999656088240191483863970722504088299449921285830556832831533842935509949794890648284643202964197318150748225794300 543 112741222364424033935740506227105092015589927009558257602899192582843086722589757082523110195163457199811773908368757693753246466316585099317520687991885225 544 220846462401575749263849737910133676943045985305897985874954378115598715525591609560110543910385518468740678229376008906804435143459144327567866879777039737 545 432613786973735590754545644191683413613858980559681724460160133639242411517517031352171590296735618928073592802858556896269691231776458909988113811356136684 546 847446826785420775776282788025224710654198326413239351698179112974068928964309585764412722970645881646279024804392111661656659054286091574556138450407306882 547 1660071313396710563371629196541174735168784523319765907023732480674937302476228074900927445872819252856449790343639275548781110024778959057696402131845977551 548 3251945128873813186398149365775132436384554802745774884774395721605932955263051826901113658435661499478541545434771706574137117600571662504770103464031561434 549 6370328705103161454743635295086901548280020028031957992767850609510853205154733874714930337802820173377608868482441335840807562778228596230381385067603275390 550 12479081950347587398904582048882179707771675057521356819803204264190644479025157219308293232947598205950542118484855031101809164111627140192777017854319576519 551 24445874881622067114668437482075820544474082323948665701187687124491354142850442123222057068592920574466560725581455031692330869421682111570631068833431893584 552 47888438708304751382508041952595949189392799044107412709244292751459284343613124354140046716292569477189084462593985580435929557831306290504795147958357031624 553 93811895129350664642720522168551158964853751496577227641453285090848209564242121677090153877382102909852830150601278678623649175238849959244219015604324471962 554 183775355181033139942833444838599091762262399581734511716390279113994472389752519429979624493263007138611734547994673401479939996731069643367573111925494923327 555 360013473528327810755735679119036754399072121392502586469921915412996480791823659565454345574570801064911994565928471631499705257282536288718415125139840046875 556 705265034703158280739193712464243026442853065915595987956344599517257300536125396926734356226316983868612166221070014302552413165016196768087119354389733560871 557 1381618242372888385515687060325901189062298307745594434480501327287865102320123928211079946888158206292139039733493473996797679829180589207594941333761535783945 558 2706611135152672477333143871129957223489922934357580730056388078793893257397883237894467505280987431569170977861071772425733043270603687644186027761494687685902 559 5302317892191131633705916858553822301582726593358394207441674790783403729244558032200543038516772242918074435565652514859640802602646940202346450573257956948455 560 10387421234957206138396588952274998164322630273884070302963887833837834274555618466498947342503023623596491907391781083783528687811599155215493632518253512181119 561 20349409102232334812612956968618850270207532319971537281707273758251583094387388169966913056738543638708003979370180290822464627644350790425673781205451988225304 562 39865565761965823489879079819840263210829758039591278187522892180417603392949905042700942906486036210264003981991485997552431205183801958268277312106622126660976 563 78099116922352173803415798645177159243594923250413808155796277561946380319177165889194968001815301132458799639230707089018760747202171732995632749178965078977102 564 153001739984234110119260361889233069103419407696552028941468932918327597060565130738283966205291395487729398855649643586823621170215816653832990647929727235291233 565 299742733890475420532567529658857585728844183553678654183891791447445526562821977805622161149787804779738653118331757747541848011096105796588992923375086478992448 566 587222920987135371973407602742321385310077552863612463509864233799794796405839890212073001109225786889821716006939598263798447319047024741130500552966103459461339 567 1150427798401089500033709067339166243795382711288370264933920032542678980917254144497702577714201616277805031992363435115887936939673032201283998518167830430575375 568 2253812388398384031850328342884951258011874421782598185640843297825857808266752652720208623970942845975182115579793070730864503280565532655807684446599435993683231 569 4415482575330491362754197106475959833949237558452837360595867897012658142030920128773770751158810806594850233778283649285714815689136650994479929629272034495464667 570 8650487856175601348288906763110546545015927564509279219105936475029951634955198177415109295085461422804446651351085013033547841946905940338913814802922515962209987 571 16947476143999514953141132485581716639484840231907747086163962738701363362588847034950158598490948405996546214841300588872550515129112264445314715092845852050205775 572 33202551547885385041087711075061980719706392158060429631763295428326892143325388925333526843064466075685444974619458993983039818577921106345154282072852914828591693 573 65048888324759766042256072469513019992530633395590087266840488188022059345876452139603044444345247403291240980716952461085587103592503642018124342012841461812119496 574 127441326200454463204958526249127395730464367020525451968680833194557192114001355234051322410450450180553481157776985134885459122158508778909384490601853071787281881 575 249679371611090101198255095902705805487964974979552707637604923766722494945914722869042536267312384834031061008112856678263888330749762780750214315611196798642955901 576 489166844676201690413617380137072768381287212477950044809958556686834729204141763964128806785809830158061908994403859822082057778387449493496109620903040808824638246 577 958370257652537204423937514597922103876448397187016204128867506233613558052709085560116297433405590879504926898906510889884895896725452107565615839107005880438109246 578 1877636840398911743602388226272274824212273058751924183595846875768513448505761140639597848013564399025298982221837429065132002891652836499503200838925489675360431701 579 3678678365231714356777005651066655037715194052603098840504948650028581835350245877166812838815595797342990942432708475885274688430995356903520250422777509491452267001 580 7207322934174872070962949865781200121962957051393749926996960192556739930069886273809207034606765946558330746859270302911014633802236558820164191477868645568656427203 581 14120760319524314139520356234876375714529085280820364664470625457566218977506327972516618395420905950279556125979807396487403496010203508700462395652135855287520162265 582 27665855937864838322671421404049593264290315156694195841286954340070701375517083294296157860616181787700719279531725452730186542967833597321140149811425241504429005989 583 54204090767434295434104428051549576946577150504307034251999624847045161099261657879134976479199442014839940418541974284562607862289278868909674317306512129364663507214 584 106199368208601102571498498281166611087187874676834924155320131173837091504336684859494229788914248854178747982675014599927552764205481282353237048545641916527783012804 585 208072033836777763794392402618346382261388946282620104313571249885082394948330927812604288121062330658851550432986360440146108978992079613755582319853851736405116484368 586 407668724828441454693343817152045751569222136674644327443629072266872045948361990369034728894947182749726089311000619484774996765093820036302012366314949059405187510851 587 798735476624847293616077639898600395039569451764439066034145818596477062451220964510106298232449271231636671852129990490957884273265051515702156108359254263564362944182 588 1564949921087994807399353014924171729684497661557210873364512274599631061274601392276391726815646514714826042347523732970040915658056678588710265190450614489090785108809 589 3066195194522141297976021956822063256102901583150807066420265397262039964716878379394622456228986268400082130444071432026354559373883790784292812830898006851932549361472 590 6007600302028203368889678211475764608097442151834850666130159207001990988017828571708903594571428331534083791784061124868296893872643991715083844155661727864732000426290 591 11770749939770414523865203505120961299336574296649820646330812995465420533787452553868853617279655936359486996741158122366736054737958065484044185628067811381317857663699 592 23062644343151951029870435583433848226482192562670930861352016322276095832601741976321929268357965285951740701657538538808185924221466176661011995651670229067527846321064 593 45187251720053213046512911696847121956198991428536454379442041960788510076195817062113549975365156823352128660976976140165163327806446373128326670319150383831430413030387 594 88536960335148410474926211043914507703026266471457497924585632686756422834050964390430324021320253862587387865074654447114703468837873237106432435437511067163063537152663 595 173474295734642213676179235490574077599050553838593375585332948476954568993774976913203218359179866493844694874685421523328543707406108640059929733211354951024981585671289 596 339897130697513154092133609623820514253714280821377995353094951238841782940325696699304364701098186540274561140099158351619464945089981821620481385477027587226027732749245 597 665980782906130541738332988782532346784968293880087593283261053919733880829047648944013974853814977695376653511423668614904029195073288632718775698769675853995905424579716 598 1304901482542918274370944148036235796150292560192328859453109216949064447292272397954161392225731328728998610471820930307867663444901237223957075969559355359490151836967336 599 2556793025943777812051715765374795386074999903598774719366046791798596104141801218981110040923208306525141428234230161946642299398155091865851392724498895561384593655814147 600 5009740576406082260221036920319656758463454897911133765167260375391604726452128275187423883823740864396432568456102621837411988371437013397519293805737147681947004062784139 601 9816048837478940658621351642924563112160963839476698080692945878787630364758995717272293347633450676861430608789694744180923964731186980061867633469907009905809017572234845 602 19233573761244768475635749356499577697087066387301145984332234779630823535394785887481384662385062846179823484002495707559517533957502978525232624288575517417832492030645072 603 37686435430479173677695972995904918555555039856883152273581096584120897621598915407691432551999502192605952341868301835016078520943825211026473301704351626249647859227051456 604 73843441255664204429933800183055932845404658171211138120602102650023420219555169365278895314711744501605323730039624431812900170001250151160206795896594594529736987141097073 605 144690687066638082386351750596480719088404092924063046462941441874567861516208620764892516936951482664381171172967912217341274362422559953021231329936324377739463331787745521 606 283511715570364980665281954814390564016883657341527156087087327983424231897787928525360302995453909384038809739221733958232382840192065485643589843633208672319358317287809416 607 555524497049875042616002033944195914574017850767637267496508250541342653503510843575780508566688802776949371567303355702414620256159434881132993407259303151329472260423673468 608 1088521941713659756610803498432755079729465903294515717757075833742170418278132064870285593943670585887713309985360227206893713607604111615061730463673238057053830975883847831 609 2132911926573122526202159696241174340960414229875069044121327523352387577039348809440079275121928896528302806882820739314178055258275731075073830397557091821300245777105658954 610 4179366083972711936971235422461745227144095954838063800589653722921143888522086360757055778425418331099085022833865142343723139741644253996589468538224452261077673829945585507 611 8189354213509662851676701973441286436244623616655231442867599742983207030187987101943610674009299099772624629942893601785820678978034468066816085056304275370657668794896321295 612 16046881402740992000494280683094003344806791612127111897542021418245331339033614005317652791361308095066323880945968190264959768881686431918631810090149716191508604048804930590 613 31443680081149450321306788073454230017687154318281065204917060088747539259915206693496512924298107494672845558609026750593145570945060628547894782433963734044976595517976010818 614 61613776455510513619949776958561174934573352531434784873823845514255144945102538252953875680893180706377238192718003087208936893515465407804979063157650925975007666731059284612 615 120732450626661339455780647813620365868044878249696251924689006049914624821271309279781965896202178978263013619065362563068524508762669734372299818316074421063275763868341334709 616 236576676156854417939713908811914929474448335058521057243923578470952093753669140898992788687641800159796879245360934827442943001003866558648881214913798359425345446622915479972 617 463576649392827790285011257594919676722271799142064987964029040616582137782569753437035123206660801834856722807864843234042880262772875605186925234815080631536615255227565939124 618 908391140134935250647019971314032665101833535131535864854145288761343362708737838749296884841778184143746079434219910583976597577719283726865630496875984269367923796791796968802 619 1780024307175741698779250027017475863900792038798297246782893304282568212154682382490843658155014693566550261641726370132453219531076092500631976585441002708292196378234421708049 620 3488033730706807532614228634343462592336903396824434152213706039200842914510049652596350199872656614042925115194308841862224129127091274995184720487115916990250282434043108125768 621 6834977887884540077332951535303975383418859315701722287081471845010151244919200021725227027310861736199819515404228487325309303484549395985648246472559943337271473427413205286169 622 13393535738550425402284196567079579647577920210798834700114446367947177256439251849259799372400538713979824272918118797652947898581667815056768290399949569034832122089838147819138 623 26245512127608799631913973798917129806412623139510482304186167571679044719322428727789495604997871251268588811705552768897913691260294635682992077463634899642029671350839194135685 624 51430001923971132647789096235080341100624415117385934290254046188541639398709168928229908453608328593497958137637654676177638883135810353688248631240275787845193707916406113187618 625 100781241152542673665127939865035699237942184691980066298283900792753317334200822637411846897443127938085854856584286113615279222835495911530613461603310519383158879015812229253631 626 197489737284103610077816307719764535383757621082980834148743774550950025374701822280047841833457361755574093191370837981063903400484815885579679569849271773017188718117761632655598 627 387000052478155492086460364385021653043935596998871463664132341533463448794771955568377819693994857431557428273246660125646593625488052622955310353847808740757898952417918399961390 628 758366556647800507188631058690814237020859202080774993910340332876268777308669525561513655632174621679027373476695437547056804488666258689761548686033074711683600746447496966283083 629 1486103213300577940165081298878274478042276208284060006918279232056510559070251579662133001412513499132413253913673470826977572204932638086570584929851478023920001999594134227945929 630 2912194787476043768010124377125632702033420137276231302614960060930452641646324427511189235261718328691177714375853466416833211208652059420049096228600589558876881946942645319728765 631 5706811245868492103422828216516292760865316912374294901710007664301174642063120141885140687632736560204575721012840873177622945803452279826262779909572414715947426881766498571676145 632 11183255125109889147675803104304428202114391208552369049276180898142810208610600592584555757152962789120223681329960105291476743775325040610443261021559423235649335272595099273764740 633 21915157072983458052212269691328597655317965269872813140361301393520324902252845517217434285837755895836858468440639914108274648787631638914654113881569892572702821750490554517077231 634 42945985046022986862380761670070789728024558644491801339025162179424666321994155676155790026994695263608372610374278321834101624515528264275250841594110533457242844161298949827634113 635 84159310734118140960703867441052102812549131035089445005933960436785224559635935480382763283512718129343199558967390100341901596280787934397749276113613409737118849677717859484616855 636 164923820522058802814084817050946247554599748265042531458201645093236642452741263776388040642747141212532791631921207931768354809161804034363053658448486881939858588474981872645822753 637 323196176379653019440586827582398185934492572717807447715696047518007093860579084261505511542621661027960745291105224347102910854040373742231055674248669829836100175853004820056204673 638 633360021707976786105878834322633912598172587065716996190947963320553569828186898578219023541171519159248897776561654162216515711226017671393332240444236950358144298646745416527832626 639 1241185461333599721479097445919090301035018468629150197478767488059465136982580059347491822221180008912102169396754593497974183533126409834739273098142861972685294513210787130878756927 640 2432340147196442925790175839719180436782710443587960718169534404328321417024618230966680923270329347455906744232124272646908111244316606374358550130144629696562064458726733892353596715 641 4766652882175787453981177663518538109368945737711033972364869444512719128142261965588749980846987329726767976440809792999695788204055093094760531316550544391408791368262016969572080813 642 9341235710094008156285858393792456350777483967589250811921490712341531212451241690273555194217087745918398339088614518128859113181374108064105256735024120394720757376168191446640666102 643 18306137303201647360987769810154708934590706358728386042771079042448477279477762151026776440669254001838632002104759382816014131583174072505193338972255818372966571953816286283760531954 644 35874898043669667219366366929341781963576040398355102516895796254875306044778446052976327133338317939938716732882739860679616064257739598826293167251647522029447801459700548700251316701 645 70304998967359047332247735433932758696922887660353265418768087380037321513583124140157498799130326611279404482869217408975282420008115621799584088161858751994887610546105001478225138473 646 137779087047146409579355935847854571686289778044659709581247188268608310650963299767966719210223964642802207421214253901031250341194319772511147145865924846473458179161997309002008398503 647 270011312645514468285640250938439833044547204691627660262189844366001855712075586296705246609888650463992232614907196043392553923381881086695023426362767175366928600326030634408516500672 648 529154110029289067376773999186108712560751406871874948790053840773407972615118429876690938846173581248093153858265984449514821697536657585058500385602545217072649302057153478102137749312 649 1037012374068462641572861075801907879556840638096096781352533894757004522937452015770404068920946008652326626770290406090014558285332089786537997199568548806439083540929748225460126601051 650 2032297346147408090543194662184557665888999854005330353522249161742123786606209321095681579258928057808520711367227638794057095817891626073065153591644399586823368277254922519376426305325 651 3982833058913254663433910072728526918930524335919384402410813686150833994646236419905800272711151272821260053696421150842784484988032365555795590091021777026084802171540513216785586250567 652 7805459839642004977862357511223795482790891562092578647513276415356417834138838541041199620963819837772555275279431075867796075544631523014550772463573548842159908894806851017256639064659 653 15297005265706972434815727113575433571316253115478306468448272604870573260509406476091089410137118093893675047413147500771768510066835887805172407469426433161743374565943919973117950441761 654 29978911942585699766889974880106554434175036546194369863839660755466439679369164087599659261359455418264216185808377607267545782958048870268450626684813541745068824621392553665741882137311 655 58752566097176360270077640279889481443168605189892816845802956748070483786412567012720585824659247452982697292689280229351112983724169301313611673177221255405316121128951335201053253647267 656 115143474777911203432628630870343618920559232672082746325557237718766484334912023906902112368054586512699038461963410649844514099217992623274240386367742715428433565540698627091575224343012 657 225659352008760934633751478651823666408951352096733261532658143523540999747213014166484970429397589046068007195011186238210630562091982856952632145117070718559107311405368283589820876490778 658 442251028075022686439971221584870147806661096274492843391456587769503938235159313083729081574445802827742052575101541436099583671335237063765142038474239089043382640758759530452018994539285 659 866734073564170114376804755437706707939567515876827272105499861883684676030701446579929365802726230946505799302020980991549074898254232136771516576362262171180103599013224221956524972676177 660 1698651899450654078344544038903300303104165180966356781493310429239121982190879451606088085852734454910618024236530505982339261716797742890987650897169225801491313663595735070300390587136214 661 3329081316885080799698016434588442240655656166216351204456515939621915010985407375340874837764337005722350814622104509405457721385155864537157859207001948853107080012716859602388587581859310 662 6524480068300486356928163471202796232076723032379331342822641265173888552755887844907631681686516745634356343027253244333066774580423772282295682988455289703825878978409891026662177637786324 663 12787006926146753805717173541528532527144931998802094057685740211918745618283263242825972026381976747068633275455406883384275916734671619176691608702171136450132900142194805811314911528294092 664 25060710178856393933077355386602496930997042788326864158918451606374640948966524491689296892597276578853901630179282201204541751755184836654070674266331893533203422193996307370549083951120238 665 49115585443755026333818732474186016023838705147508109094265625212016930713358900652281149427511504947674858484747206591058825145367129888280544829687316548406731415677782501804237552941682853 666 96260197670366392932266029490634479766228549322733496129905230327208554417913259105881673593753954360870577831017819117988036426103843171105813006149157167029631214192728566175268809454530550 667 188658180610056428863022895631931889606041747011750218046402195974332851580766785150348582916209512935767946174930637493411696376026242789530308509987267617445233908369668341829464099033667147 668 369748140654439430648354622142809067034590953063811256220352926235843851221418126130753641158300192133663497674071582202988737438051439933480729696620381120457084483030933258967206022016792900 669 724665883136048008290527130335752895244811325427254399765658354973467685342393166892732038538422095300318453318695032858012515276882793330658372329311831186600198008239425918123746383496326474 670 1420270568962231573898388653076887040089411918314536002113142599284501497902118153567347923096804024633590624510471627125611653739512751682284680601780428854986721102496559322223734944503149176 671 2783593482227055547181425277338876921219359880588395505606700341076747166090510198781438066664324835510947846478146874310508785975371792545083859752396593204460967557170910658877310574027001324 672 5455593220382977917049953641772445794165449954780872132506928289876764225072166215068798623166772281706230664402775391336035022046543322100139442049761011624705655059405707442388305771917539898 673 10692508239792081110242305663370563847464687160929231563259456844705660014060687528195493701226972051053119285113514017448102187738731099765245075768449964895703420552661939306754288378541546635 674 20956494821928713723608144528398370197570336315116353990293346965860314028011980733486364413374468440302658528076828349933189533625455215730743587207626451814603527073631301257085616449770766379 675 41073255725912396948386943217101084533683161915338571853263291198117912204088644757230496828355097684642377379047410626080801603344726149980704615311626770082194412253306049665190878676184042134 676 80500957050844009959147188331233861514389815469114117147791047591716731143220270919455171800093026015290590162873138487554063389996660384000155103596563485608686572928573629878095080240421062393 677 157777250478164786411484245545417020289281330043944062547623433254429139925663000177986364478366821860183902728460551115784001268568582709201234689399719307250368911084541185019323901870163610648 678 309235357532001068018040666923358897752236327222240990673849822738581397964997685926771674848197582190258182850848386528137891041550925975127674728491408889188273878126942702718586102943546849462 679 606087494124706379143260972542525202787491259136426052857845025173533458944722020491901342374966104016625444374245928267871206366276986832042214323591855793028434588652306099663711044491428462017 680 1187908292751572922417221428532328697422275844723095682579072300925512229535945132952466361130180676670276436569984415162568832729001755946468435708798316552363962149100072313106895197963699048323 681 2328262343395744990393482125229194059841461010738241460652134844065115484297104524032280118022552240058599771042905951113344958805248943170046509496396433063231833020190847844251949217352275827298 682 4563334648862574005820850400480948590059740349930610440650898551409236607278232856353213596035611807698435664449931432751364199304229271693106246660716999805765896340511147866307292293361183580848 683 8944048049216940094983625353095399455590041640667383959621694951375465392097982519115573465515836822952373653803315590022038539771672752100976538093840132449447650772837255325541261924964788087083 684 17530218333148133997746203904751652013490803159578455372864120825067942974490752476906672833292439170316658677474851494003105360746805783185398545163902791416516734928023519249416647863755428534438 685 34359111034976753941142864430444694919700414335286353278840128977078113192396969974441659183498387741821292690652976076740928757991569496686112247533114680946595465418883775856372871943156614626231 686 67343843780009437804231169897909283582986860951178609671717933289762655161179488953571813595171837662184615110852402937682144250558978958727005224896359129569077270923023113137113282876171326531221 687 131994327368394407727037309382960831171967660919221448162198576052093083082213235775957506486220668375060547863492259838551273023025998104747348190112925579749113985508727685337703499587350969263497 688 258710475204803747680576760403768342113267630536852965358849772202637396197670571121054122428999664487058776478392526430943456651834929398002345216655960168628351353756147307374190522127504589161926 689 507077261617634774885500447919581679303228822236199348665140245579455688879561747012687609424786016320665406720822976712379211320875472301644205975908216314612286933043927333188687065695407926411205 690 993883844340515173212435073978637128531635022644897464657429633842098560732577160148660100863326265099606887214539294734683967832392209752363542270029768448321551430982729677753073999068364087865962 691 1948042799066289670495375389964724974682120456501904267720606750349380386595542821483399471121288493152306527721599582323179817771810631505364910541054490361458754757661100201976012253992295577675294 692 3818235591159408201330783915483106931165005824080075899802770789195031806112426017287888409128768706965179302197691077488761291680018176934385037719421439899419527191635931763037346761891550813428282 693 7483905744547386285703003247685472476987017070967810731637324507194630936216338759354712821800531332081255382734549654704655141823707466948735109014427923435312307964257409299751306213990202258172931 694 14668822492572477451712790111897833365360835687330312948080234299977030373848705566234549568160037819311375043827643003436828081186100890890956574233145361771057115575364618777294516160707719545493724 695 28751701419835693807588075773483156625499692711638073970148088338026523305676861728089221730624909990527020292685255350465152034526739041461864789163395823323060775610894709062336112348260859839383207 696 56355096120563860897176166977932221191597250332762789107160035725060769993482716794612501950344386668649807364955146992096992978003915241641006937877642588742585840641276878383541853540314827894128088 697 110459782748267101032961522953800819100147162068553253079158695186636615903150852493346371671204082578088159980276783667586061668520309738989673709875180927837672337013717069198262665600073410236068857 698 216509279838311216260012403960368872724106153402308261538754341539610387342336620584716596420989699601160722673178712920801322653490935773997837591864033873879832852041281732037149894656322514310462270 699 424375382650940552022379323447155550814093391059262132266782365031854471792000175100141940842360086474616699086768363761890531434753211835782220485177933102200151520792336039909177826422751424207733438 700 831812005451760865391807514284818694015516229788541404892782756723398674283620568902450554841870866257109588607722748282004895923127226892908523091781257750281103504965939140953554729239660726696410425 701 1630427585322128631213364370491979114087290072762255389508728003716532745490811694101646513915297560781040970312544279164686755225382925074319691132157868582828963784330320260798681598933605819201259270 702 3195796895927172922242183673277609535502956598419278700590465035977985488811172477362485597303678163471683583895929295309336491092637527026046521482522448838141472186185022485505504823885705383696528485 703 6264092301430562682535423329898169579194424390380419129970421019313269798357353664877823544717575616995161470208148849448095944642605770725237215656327756138361641233283521181390494668622019953287713402 704 12278305764980500826835715571106057920521921349114059453382742030386424167289761363461293916303628434543236165579543817592183214379538349082860065152377420414821597077947154156961171828334709107349471884 705 24066894523999633156990566956893294366716170159542729647697095209293348725483496668424633776025240232610204863720658596861815357288604334474026266787624141475182319054610209369889528981922272321205029164 706 47174029632292754452542185993732993327229641401843765937989298872330860907617802736618303785524035319921515425021320595582524279360198913695964569883961363949327545719282345581839157560612624992021980684 707 92467092765964593412418223685905071313620843746529261258228952101305296850920267022743473287216619581663119999411526411397387109227162370122763880124189041205145137874312244336591959654304561838532559337 708 181247796048610066928922017842131266086035225351737019009462197339863283856837724632967973930889160642121568108384999847982968661826689548213994678752817439425836734067068825216190387806801025008557655994 709 355270841645754372131930631434179751756457558172833017834701362258036314862712339564074165618082277994889265252460901357274755235467417666219266046362242014957478341369500424360300849161528484216702833782 710 696382247341846994788395162056239814859386443384494673223529551803329910826066294254238198955613786244467824681043227261851426482949045825018450485072639521406096355723122109041578555155917141491484691044 711 1365014013277161840721402818694316488633080891944040278429149795005314002493116221379410975191890872464490648769884640191203048198654432413766501684255681929428993170169694917428922805778439126531849945699 712 2675640845283063233617084566990513453074021928466476239384900120917080914856136460479473368825502614943099398843850337953262854643941116920827758069000801256396010424939788976381043024695781422198945279860 713 5244689831214204797882636046708559417638349765384688002438165397850154928411702970994670763813119995023475941137943305723107949763498163149965974419563593689765670771418346899210380206707054330955686697567 714 10280472669587848493081327614619518724951469428279166027627780536525153307149604607121916221848501625540083355976742242713906905085151651486973741467635161246799020327774424347883504437763438691116111568590 715 20151511846894220958655564040915166736759845559772905228652879431446608484510753399364379774993187602914290544305710603697619878075464361688756182919790797433161094783139266077123651741867900255996975355119 716 39500578836295428444763586005113937582649467169492630089390324899426588475593917310777204539155554584950321492234276253006741296073290527406650128141404598033405866211333116967401077808531971871037573739801 717 77428448315337278886883076746427097440474765633002836707149392722234830558130970956847140547010293963342593201448780877442562101686672921515535580303655303132161453809578852097350965072377827409478215303092 718 151774537915441444726353234748444852386558370224601715695590742166051324603520840951075650692102302703387969584438249313521750586622006759414793996844200287458952541805989731283232290705076345590010818533124 719 297507930004596350573625582321086970030666337999046303667398198908078883713482546279172709860681913745526443586574851160636479770458757114243195765396139421672263274497342958367716092345875568226624384363870 720 583175718668243738358147450481309030852340809064298853576568385851837104216406714417841629501471354149732830225533660338409317720550695559925697593553246754535173544538722156573616993844803365382174009179860 721 1143145672991250470376102268754354010640512404333835680058304137238977188078883961941828175101470031733081255074771615093928899237550953482085643398558666934316520156573721839022686773989911744749948474382854 722 2240809688029728560026778662484834374415710277520370595279953502283736316540098539892091851388001862162572593639306221016808263825710488077751473842870119576071835661264668643294479639210759142740264569906765 723 4392478250629313584479622942512019833358329531309377676384806927419260219626757041015216486644902377891460361763483206351651243269600223097306444924304946148815424910771985604343457972202441451881958609386062 724 8610245058966298096922435713882217632383206078279371168648523679948311238843864680004664657364671962831016978392691415790540150840400831803335256926227641941602580519701441568144450505783055146342598898266422 725 16878064702037958214249965364797108969647599349909724857064964514456222495187798637418783494098446787205391012139666355928605124719571547912089801319642973294992302642016793415530200719157892986625124662311848 726 33084991082201387179637997704115611507115990817015636723004656119023830640100019202468468628974513040453753233890925418056440746872235243052129768531349228155078718449187453943946694619065548586208113136300231 727 64854577183101267615241515376291881923777427493743985185374188190276447266190314933145156183296939815388792822827163365779735720913850772616523669154432371635914521574445082854864286240471766999923544699477386 728 127131003536247475449779959297616344840453525574106355743270621554394298361766545950159748382791043836890258859405856306537951687605980815108001091552179296574233745326459178633383218605248263716382780819632895 729 249208899412893254274857056884370684984195482142548786276490739873808220420685092331672399551358859388462856138960943839098117555714052556482412187428292532909421233601595451991657023712661218637814324264476248 730 488513809403628583975864768481110306228166446480168218611865860132213110432031698178582396279314643020675556162747372172762137808898607871231479355620326191237205999766628326289989148725572638925703937464019190 731 957615936852747010436490710449115720991206271176932155285213776762719293419098703002494802471547668370862570878633181933257810213304212768231723276670642296914999844412890482886477406610789863187282455793243775 732 1877185125420707676341926113083762846457645834441258040603983809768339024261387075343284771302440374553951627350737762522715568189579402219558592515241742316162775655127629341431802146083538861430228910590213453 733 3679798678899460843619911174860322089162044626638008830421871334572335226858279460866273352543259486111991065764015990103462116644690620273429839724764335657479887012107287095631628533220009874584145936053528380 734 7213436722640402615852725880884927486456063904052217642770524244450430054638610676424755489225009843530966182985514145829253020312483270560977511816556068945139252019625640632048120940680963050662781496295404193 735 14140397004548931800079971237246509229236994192976444467168915500452359606805959263025879353436072957633743958227141727383700048157527315563852880026458780308621964796592068480098292570814852255169010778990123447 736 27719295295168244738094584592969609093336080710038870704715516121715442196867940654069687465167483216515447049529235285427781172894061609795522248272638676481010006514849222138450569985225720879142295473380980818 737 54338040082118267025573292792725971986515129167557271835129499067482080496608604065975790031262614884298138562690751371210678610132900696550522948125227793407888129379091107827736429760312877928993216273656574789 738 106518968899532941226309286083633893575720465510162748269829294515709938005642982032012973916610506857452965653793944016273333304014033879160560794654113385236959884033270353655370008582090038584044075544412244988 739 208809923316127825917823375342611279144084966681822794034061361881521082067479800972859678567576442995427013339788612294056667109413515807216250290102740971147566378335758728941417851439760568270942712665802715392 740 409332762776351158267201169145697947485825295385403807259458346860745005452316165682819138414772955583612436632970314668308883121953422386857895507584244106915061364056725254513013386502175740267888575882255208880 741 802422447008948685885548019522332255258684775169467170642449269662653974836355034003554645918111106906215146998350230607429197363530336857091199535227075194720046394148204686438511985268617846248003051190827651179 742 1573007589216880805920616670975704572106832067737237427025228450157370609706191253839372670946793786569517264978763306899814676664074555822439618981371136978915740110592211367514738557906011738101419148449399889041 743 3083612162104957121149474059890797248126683114715722451140841104973159208616993455430321284410560601646819886357201359810631423455044882553269210388701605596063731470672243355248653841846216182795263682538986603345 744 6044910314948662924118649999650388245230193163579481019310329656626075166824135221282075077908961772146914310156479218489545408781557890460853539518315636882089416873580826280607044294784895495513208038332331282769 745 11850076407383573921567359425867970824386257429213586835799396665746970868741896750387845702880915214101533650474329737383742216929185080619886799736273060486550321836625452874020127697178559077889797918450477178599 746 23230235526251284509195257475767236800623589303338012065967103353079503132851445615939744312903723472538190341950745872220425106343001304826138587653005859734702695312814044649481607820659709949706271553261456054257 747 45539393883180135891284103993650284254183035063543516990999415702250553712863086961608297936581685009144460866481794725884825427481561937995168464889777737390853364299991801707564698987506421150598389823818993751555 748 89273394037930449625204406428482312672213609087359001234004810646629431600820977080824429593713366339715758545277957720477061881388177158423233462802961455741617635747175383945159042752456761789401472108972630526054 749 175008044001406753465642392649040268167292261712392477835164263019396324933142178658298228207344614470425271040209336344284235194253006902129019496922671980575858039230509210206634254760874530862979643996305105531292 750 343079790836887233180484517739621729820233524914565330880646849792981584734205260982305807286542171828702856599084901358279437600212547402024136966716692844082532333066975000790915554399027171878231295466079450493842 751 672563695083251624050741742771884773291623009419782729504209489855802740456023463493347444356026455946242507767341481686432828636608165612808603253771643517393524555511482286723813425713541539813166499805085489912831 752 1318477913899248205923152641660153720128959405972132698143606235509993096401666931400803048626813574306627828794261072979121823761276956477883303662289722169718236274254703958762543965042973495266515413522715043664747 753 2584719682317480005791356251850630949577425491743090802575490230242969797127591450998050361169657938020794234169273633898523591082597300499455734823785161735918806699612877009259262521901188977341525460110568053733751 754 5067049996552753111972959361708865386071898686343124725193265719858761389738587306608070249395435059667740682770941959928604031223091972847174088627132602928649280792815253098637142386285829367153618713883436301037888 755 9933403448835701800025588777211845058638253299626905917640059297553129703178411675483749653014168365620852847433298539686080957801851498619185072341946103483566656110770072056685609558985878004793235240623791873144005 756 19473414271751926213312802022405044304408939838853842612291643107120294891126668942449641767277797625593251863772715830381261633594167286484375237751300073775884732325493624891113686306752063348531328286976388388829566 757 38175723009367618929996402299045977346383475114379763211237341457721189324300224172565010698311911405963647142822538178080633087944905546810043425675491005038295811833912593302286012495803341873840267438675673364908121 758 74839964969457628881458234887328383727546224640725642665712337818008772300857830821861831197147212794744081956048425454308335583843882698405070950197709405918733001774135168596955238940025925708859681697532293979536652 759 146717194512157958791821069222792811705733038368896473083631357498978425027992558224235303311807823065950714279250290999522115719856135922186756303504590145993997166313619767077644838802954164535150852884451129825814839 760 287626954675754913708274133986817928274761414141802876282636525516863830914289213086527980256214287727314927949919521305573557608902434706754471932474701168677210144678325574630428134949984953063908494390718352682518729 761 563870377738309898921218401232591875554419443540128870683841061200330627757393549287410815725178635822205106774951044377311029702056704680539727344669187196523827521048228408236859544735154709778021958349723658700006780 762 1105427086080242937925949512585929559880199811167279200277619757439315360204714728722312387468177761775470268305068663824987559338827308187609194052400508262585537865200396927788884880129465455487024677173103670395030819 763 2167115435567871797232827408595581456007084684818291956544289372960946442160705308285468302382038353297969982251390712131137242261324111297224022047010451099477166413773088211003005387377980614479462019933065548438285328 764 4248494966559158441472808501041954758035247410750072127594861929337155999515386299823493593725209207520601813944211671795857826576767440576556592403769941140302437555345564440257903066092376506931180734674234154564860657 765 8328931429879176597260947903463509938964659463743585710341638906341830930164530991063723889953884546356929046502902598123248145579415548903529508888789916620575162379392643506434428654601891734926658830542510651354192564 766 16328435624343250135015312534941609593821867530277149429625199522985813117213649759054706353118680618288871377875384892435312764954589080637605885702776038441051288383351996472260915293416036173625621948805401227816980687 767 32011128167116498140481236327339726323005541964080614353357631330604746328043578987691431697735020065384974781291960779508733501505096887826262035774214315971407161366436206353587503995731142850632460717311414460296201770 768 62756467475902775287557340481261284919277694530280780612972087128054949712533243087397210258013296672114724901408438397357786344658604155295094911490717434720462814608755353543054156278934770612275087365485024292207992733 769 123031722120046221913292214349641680677646313102876770538020377506890021155183900374156909684038081153787236269062076327271420690077382838139272994090363824885065632047697719006928843217742682074940188461820969346757646744 770 241199730477819090071289827371606328027363148281777951770499794518836071546853801672399964399657194377589932293538603018272730110141247226038528932997477536270328909880896903813240869546877387439604319276981219533942150594 771 472865502964733073074191533629799846987737376716279397496535237437807904609985417782399449461760532410993156048641700673928046158484025250592223338684466353461207766950349889202159124049784833873357927831156053645670611131 772 927042280096414646347763087980691694580088400124656695305968410558269195342302843157865551670582353442456012481481621230760577698588631264208650752403242046744453368440052862874694808498498817380279288596079610661542888262 773 1817450303727203727531454978336446547086683991345299809378427802976228788122092392189963965666849151288724484834983756909819804610887343689059188245424675162912301947068874896808481685056472233953651432756059808499638234753 774 3563088727480455238734040195296740743427411154233752224789168366055255953444749928956160576299663361604209398209487710202713418338514745852276954040328901509354215265872687921711586769839533690450729720756743561964186374500 775 6985408646605022412800901334351570696878705381152276233071838160534664165104071332773509379471575527704287279349040184214122523189318765512506434728082195630517097922900565965016493218603742387644535828863566182050066910520 776 13694875303318782538732355905497348917613150736642594875070039416631207382285588748727293500855239114858787015862396961237850298657751708371905549238065993777550245213973460540013194753459120303481447056391858455355001566237 777 26848833936642990050088113300929059766040412158541723301489372959050793774551811785249651831241520002888099646565296757115208031506076240595578904503810629846770442546582345424392017316906023163800723356835116466340291070084 778 52637330295465170030878189963580339155645013436455107197271925691948933042291606017122668149691642950888271627947778242980193423912468568962450929271463630730330413279838565060260223381506993300145934573821897200432797716453 779 103196116938204446594903339101612620688426844916515282959262220500983570898979197929311836538269473104473525735464887244407184557669866569916435448313935626885657515067163591898702809727114114750308060661626054205461795855149 780 202317724201400890674549918402780198218140716939468280164740639563361481838712445351381293991334373580917139042629357081478866412886221649093358231175632464494559136420057487455060179431287911359218533534274047249481293025021 781 396648281488657106741635002141639474490690719719234520280003436154498611442908904150723788266530731324875671777030673839108901105044343760245777258321288090485022413314813400256839110370209631093515516800695414561155818000650 782 777639461461768094197470513554696633603240924469128097921103107340847553508266255753770108527195081688408842737190707065543504458947561546528991300317600686739431673771759416488253152182953748672459856952048866489196386578304 783 1524586500174257844348123889842507715211218552184010109617937458332648698966136202349504826835144576746140519306946346205377288570597580896976572848778572514502513843098924777622923898462635670266661063643817185583733962145331 784 2989006857681182823540436975017835461603031217029557450676333494134756591073899953716650957963171290091875202362802606956428398162107312128887988076243766805443165457475584654679254206109537706511715509639237729566964529318475 785 5860070121382146468879182422422586863321197738378324254996232275465200742202203738464901704352796146248417171778345059850551825518512951491793453215698269773212283087517969365904679223002639157184283661274767743328262237744156 786 11488934970554910172478834983013080365370078020203218629068950327858419447760217397800897062394572984268163177531576031185388206541397167294166344558623162103012313394644761094642947376040297473051629358668335719793489354635796 787 22524636137949094736004587050734142588278001308563445465431117536397956397296381473111457195186015802500424688163013498636628352924437420271816512287788436160508550963257402458583981168546500028936764469325958402728471780492533 788 44160791502921789650775809171665758327124896418079401725899850361238694767155743919111313657612054109064396899175203576625621209310210478307714339199493126792782515858702149242761683305669150432315335711214508792054142905385664 789 86579876585212497199757077936242719980687571143182455155884778922121368689844979469841129270993037245821433422323671885731577752890039125749723610638022137083453981054124360385618472759947092887002218981775238791485963084139324 790 169745442412214471743945450406080144610283848886776352200957004907777211816731485423056355020630898139577893597361282314135025010917345060546404605957839019415338756105183479311285800690096540676377894414006770619453173904739561 791 332797707796132352777378106474584163959762175590510778897779013903931960803002606378722864281391411963680337383537811822990308700513559731706643099594600590184961190339642400240456571129257973375920348640684921815626136395020341 792 652474542172226739542760183950588844223192585165625794488030397709045769924654761686798623323401652648138700549501217607076014737061927213550937702262859930834056504819478605153248204859461836392465546087159797007276288998379538 793 1279227699628401037770362988449062838769984233505687907664933531108533256892691116183083718157375076708515482321454947464564377736353434531897370176495142554196577611856226574337906050395668413654582166242735719408209341936609665 794 2508032582014954463666631352048568552767371867208753906539446725728876262052716505773805697615943326788732473538065620768054575972470011335520892722101949012119220187907674487800648622072185048637250829753076626721285539857245085 795 4917218725012344735517117273100228396644475051029225012483498134309836367885540300220632138627344890012891952223711651296920075125819082758517928239432075633329373227902409312578142442061299058952107129198066605222822893942746259 796 9640663181643112598550808175796592202545130792707501559133901353587592307183878457778879844460507595471592742645964707391446105555351951577477793104052648503410118456330104931707463333679761348190709737867794453365604349874426704 797 18901458690052612678089864119177720820642352853782248791349338913377974086775814989045770393542052986668809611956013001911074652152494918643569787328864941439012027821123952752972908823832357587347545135149053845947605395056647111 798 37058237332772820933751477355649718093103646753563293496391489346577607789557207679457522778447415055820254154125134215404811317699232401655016964822747356718560805150732710916448937032658832426891455469756109765453785182020026699 799 72656624626017281973584034846162779798694420257384515868708345124468210986731842583701009620415932792044520010196582417292082167480044775185739340834641763101919389183399671156832465303060134008024178180379896455569296982075176440 800 142451392323725596750874949476576090128486519160296221768542864324523200856429407525738046982698587762023623987813211237153570446570682291069761338439181615372034056418904115678256336680014586516508627475692667834689235604724511788 801 279292450449759415506518008026727528241342469486768431420719959652726895726348697131636451444754208952976276302460428924443423500482396968432391199893065529038890225662387962365260355837005593510931360445001969742626944134514022233 802 547586471175721420472027820260097952271246399590918178592880505694251989458649765027345266336628234756990999656602361062958060597724242215578833698371820337353492215779039629264315365534272057415057742147794675011610623858380475969 803 1073611700482235052567369434950267866418455739618444571295717852633699772057157343463011610917631485126030424564201642593298831805722069876671534461492748228949075274531903419058353038772612740047974192555221637382612789573669575493 804 2104954788561892962705792487816407331996336630419233763956231943515619188809044368351632580339198813173011862650093227882855390136393283926689157631770072976264767405465252680806288756920220012214946940358747621219601720829980153392 805 4127046064371946867021093495578489305380113724437431511399193100698564236908688640318385966088763148418749878279240382079938900121577086686879919138908853212102533104938012347442065709648664607547681397319947786265841167966953421115 806 8091645831957171737343247102582327835145010697519917081362207956748101363817317019358535816279168726854694876005813799525840826064986241484084285923437608497466900293837560103194330136686357953973365049405052647091676632227689574980 807 15864829813440502332221874274572679561194645734943765902142879686500751619392763735198619845658460331626223893370077731662917760298334004666736305390585458270703944906659279408131873590971350594982831116162611516179475760279101647346 808 31105341228110207484582397727986088075030666234712861510358384748409158721887387910183229586315562172421206053120580251718916045821859709541393823670459986425116997549600079540995805619726651152500543914160205002188854231124094372264 809 60986754172208780673170974710609906814724774718332201701881687196214066542518357291901072896263964773848147383377599078245167955680612110538061853468800060540100421153802425222064481837312889063419136362958774877599782225037272107008 810 119574084760754426327582461985599104626963196295106674148437391298317385190113486334812068455156715296585137686846842085961255623120053915615319351887458428757345212896798335968644929117406906426562449959646872912786104085326418500048 811 234444259701354487970037546261143690473235167785311380412131079384767202559877269633129753133555692021601257541449644560980365134647505671159655457970968820460301586212232324412311155778649332699078427490893603381937798060468229491782 812 459666794546449664247780862363333987074564671178136781859252719514518568894318109025127693385176803359476364037333502631288703147059190494520622223431568327459439456568137935773889308568993353587082162432495502078433545733660186682443 813 901254920668706739947465266340475573432862539530028869477685612674880853418933308222884479887606672224007967418435578934271434456285548733553482812245325176258627899410510014964025087888359822718881224114397563285485232526144927918444 814 1767067547465536981310224901547371713320039819079929012448844181649870300111919089445711952048173237549473313690600803940817145497645517792223058340903830769282616390666638658286918985924458549988897656469710876081787221425625796313036 815 3464652135863852043949345934916037659481793987103076761551994184768281334332597701966165977602552423217613331592151435114458756504763577614083862388992092968864418302507584882115075337537523180146231421655044798912222363747043546579806 816 6793085836739592969398054975799641288299099142665395565843552672705050226360423176662281943661867611464556980168834831445151382676179142129422794591959876970848037361078654623947824401675194438840513246608658323183118479289326170970480 817 13319120456029144657595428945883604660437119399135509586606306465663056780739601303122256269014082294312948941928353738853030543424035661754647051692494662127425068337038675254890089141441872860251347323572994640189650061106934870975278 818 26114695533755575994822060277487296344265073869024459087903791956029155390301572197997187778992328032205367257714574932849941663892899682670252269231864959994512458100939105933030573137964981875742295735924161455882310179541589558486348 819 51202994508587510457200054624602721352671932712654923926510765235749345534897498398273077888437673933985035376785760815112894399038329898714691388939258792316929860779204719707796663213274039681368471643490206956818521397686611613311668 820 100393761280136718590789047710347249736479484092201260695720577423679706207341918443921736766863140052121170406665749311717917907358917071197038426209260651279916733895719994066006973743297379425736127651286401934887992230184234825249809 821 196842584773097306501328644075690393962530190773681713476528596645920286093278908533341625817452018086035810089870967524843996847402849326416897298135081717078248210664666188344612071120661352407261991796975253939771180374008869403379812 822 385951167775499918574499027158818099330096355664657887511310592259524167617922006451302564945621887639447848235346690103325451738852345556776506539676091988472678714892112891262506203801904188642029731545219433348843693941889518702876268 823 756739883030324653852610615953931120742943436121236144295271056287172647020252167917798227006574321201474767084516120125726900653175457267870663256718592287932736118751539792903160935613640678030643707948469264046206209771363396345777060 824 1483753817891054017622530459593079916636465654778693264067889578969662580610791167827661936971786046502306079085031644826636975418107070877268144507762290568263157983063984530538371446436883737284993949877361430577386011967322174571884928 825 2909229848854005195611426078526150485993022844848362258410658735928817134302927207115807393847256524109058185749996271599095382621644521361902329076495383085021802533082746645389105912518271881048648515071229013523918989668651040016399971 826 5704205686429306487366852270132892326098128036735162194213309885428978002890319128105690450375721167234995104746149357618930182365401077228182981606837135433460900157950335743315883268451166353319782406930862188882831686026866545750402023 827 11184415029416340733156499697809404600471453306978433001330200706098917055177923547480607921271944170114900835656209280131119370222406854086593971290682134819262593550078862423881832775365073575128990311840779858474493323231650852843016326 828 21929681495776212276998947253066164931882426088597489840427255668930409943708986885571751086831432255165366865393348404444163479192607467024339479066342817649762070120655237131944292624391664963240127517148716677446441717469714595964180821 829 42998402812260102033919192874234939755340157881655462662426634677669383844507751011358281174335318002732714214164597628110186875660758511929411305439916711411105285116023394058951069110148600357692109929728131615614561737319203392450740248 830 84308870605058869539803033251066488537718741244291696341365846877240071085458124414862695835781067342335554459923319611499494021977046873716668675199507772905115176825144962396736943343291516796536215332154346254294560162696429565100364050 831 165308492268873274267821422710865884149071224223533498242652928417779533979919790280639571304950213868205916307815182795622973211061010974222906859126912691685339353927335020190389276390479404982854567222648903086139450542151928799473666653 832 324129083637713989405075671732119001005061204374493002426604044263297499342910431096117440259452536062224717552460324685326410284450118965070373477803210705744678527692184940295580958591630525982096051794791223669382141156049340406660991657 833 635538374738570618659933036651813839706614122403723477764620981196795237491368364244318023297058238353814617925244949463895442813206385796548817409453442522915698687833375931698928873584680865253181629682939503792048353774041628043548387908 834 1246139020718055954687601065534239532749003544011970849899663986870539978162485827101160032682623101876864403798699844837531567360446215794600004467522611872510064395921249788319905384296334699410754620578175707668214243832279058706250838387 835 2443386378166511916171950510463175460749660093276268157460483236949615133033504892169498962273361214768688403986296403710098751226465030164533363693415656804909977293997923637114925694443227106495275590043737402093629304263934835489348369083 836 4790917977273089662787705043827182584786962254560067395443542500448613561505317841418527778439177272100108933523257590349917601999324853110130211227219999087058931149782109334616516582628742020427892268659074115172313832559287427012279716893 837 9393906968814625334082914639212633199809299108929254747106882239273640166422599381751732415869582923866006074514509424366255981741872470305488153014710699724970055361930054506370851614639401751952406880061117799839718485301719233766783410018 838 18419367121989447386370904288689105123237021031141218495950317532744824325801136128963091724978060541727650304525932955470374248454306400561680064345406462984966806707209025803952606757366966546104440218966436867017858167686664431537765457145 839 36116368935870355118697196133876174732974708958429219986640255158479905051451762935930084689847608073371967973739433259478002456034851991705518632373349667664601290298066475282643073480509061644570667484394030233477576383050555470001311632429 840 70816487662876115117103532026079220395051597981154106944640070489401558461559176438039178266118664779865036804508338276033462728922842109802243192131953935062484346625340708628024161990007948221613621869626480430293039965939671756424703115536 841 138856306248636968672713875776561973499371810307733452378981734930302692719546468573670467517928786445005614258718606493326888437347483154178808937620249238419204901018241405933847610193594040883671282030775049473614674103049800713471179173435 842 272268723158930854972884565002697046760015799632288538469792241669025394074747905135777088685042203009464344945222349076208483174536985342924810482646905235866308433192859418706416606958638951556272007205865273910679410964762404917181022255437 843 533864225895569413807295084409118981290834118315205945102826027129276547713742168236865492021157713063161945772420542730664211452165588842371952583507743425636865691413982000044850913689374039275079841553884999942922707171898568060176250044976 844 1046802621855852262005787118257139218688247932165890597898488896055046397644515078812214472185253293531926374879176093978114293913747987773594371807076783591909052126926706186627931918202158426729294171670450724158321720454141891081182515153456 845 2052578133812515203967908717780886340585569196733703332768343489144285230370611968091022789387252387312808722339165608920681856527614457360507771880625708944359270036152411055420140929809765549465797457171254972501969965168914406405261599349270 846 4024718469142848352372056304426890458297716319295970781995176762967612122921049358609023003220747172988143109103294194904526100924209656359807031938032328524583112231781080279388320282963553530282961748145714650354285043159340033865719791957070 847 7891730130117158625410994268295920896318596246109704681321226490214405877028640121028941226680330904580762824257349678121937708160491317077234225626210033024697733555557715160866892128152541507232059477171571689376457649557027146813397930275324 848 15474258668292543623904226827063464788536876442936350213677553084421004288057018112602243628412322378366014808335788351435016249388335358646446938176752218325419405807440925779297551900256772032390408155958750463711501278991261749249828673411255 849 30342292101459891553257187632275026245896448261868959525613205779103823106682772501935583449493855923829451896671614007087254794081089389952104611072621029801465599308808498170370313665097246227211753355236854890429582189359129182346699104773662 850 59496007241808883980086197263783957821073223912667047919684729124767887663689133879788016116454609217269160633173870414231906952675647878259475176576234568804122097809726407704321275153302329105814024405545104117419879720796245830930732764360966 851 116661662032363690309493688191148037490532987923842777673212345956308356697117432373919247629038033163921871775080397465750255836325381598857136479976768284302119183244133150795216997020250106276250416782220927043153266998313633604531767591066172 852 228754368696494985064757767547566281394943880814511236767228182948833264344477245253786803804283846171239846329240672218545846148154190644238614992395009988365686640828331503741939243855667695446252079205272473330049731492468026832828037682769403 853 448550692771064355895836843385728401906208023740098859433476458322310776011634616674849427748955551488328983805511816884875183711900172585924852517475533758279493605956693823952286342993430524223989771461125695621293945909423150302599751347353057 854 879537907377890117769250215783939020478550095597272297499818325827064293459994648230797006897611694627147125625901015249482037806087513413470966643330915744865832945872040608340173862206946871715217382718010948947205342107531774245199246651328340 855 1724640121996473173798443520168672235969002149112406290970229719427313922801021754859941674349738577740140883054973597668889993760174929609818367300322938769502752096210800636251899934453902146377340235173080815828166890612982040189267197270867521 856 3381764024468679290303344953045362718160648938590677635063039012840564641389097848553739680695793679459735184433267673205237311292227252814067212652891997474292463464390807771471755360445100406674838676849653562958180031788893139421926911631082587 857 6631152309358613828096510161560643022866929072683549877128749277163369920865923035210113094677853456127431185222091903427347046214718559055474842519454180893590475368563028637828874584161797340619910843495218526074939192200457844133651002247872508 858 13002761409294842088133000892221117001820067773410931451532613599927169115345972721244091704872898542314045431883896229523343010075280261807043657925629029954982812791423432287024518619184839238446203443620041093028578212513840875004079163041122124 859 25496646866829389494573654920957960387985328250557165390260997595283637399039276625760127864664010530059607086055374910232924106749145663833824465013784791041368718001010227902879174478149469031993458637958988034998975661144689021843784524760941959 860 49995558823755640766538330239283472858055895574694381039155374417260033467650664248368328828869716810278664265025874225606928681798925321277501024849121593810455654145081866938886605694702485695469130576527730812011865636699386675230294291339597218 861 98034890013403724688081934988854221830014573853969511602690320814757932264081168068680585503402282886804826181736614126464665208027808721521756425242829917839988400074748875830176842409490266487105889290079645207905183755746035355202663676271544088 862 192234257041588335510514007494474014821386852694011232433738758465593144686289262978996107888719820045313614360843931182531102756070226424056968937283477233948151183160218523914257972135844430184032998349402911835571237758531859502611499513689366963 863 376948290268369894173905956370384209955952523881100325437206102615460233455192937253612901600826152051101510661966518743624537805021962588869970039211302014375734742262576839603984574075308388260492367969273376652959472744609954028191051366713594769 864 739151813455745590967574141967283628544691042446649435721548894688696071289236380732418417564787646067744638058502402613195962821525582412775565900074569766543037040693784388251535851922650162001369598950929051168287918950293036584687202021887998422 865 1449393763587902970759505547983079447523094155712933985915113753126404028610284661471315371357793338912143071479457770601551868068197171253180056918601136284017245137218446782615907801863698002788915728146159697275142218130396172245205014783876616693 866 2842104226716985141850936961331739832856158969749829671601013663405606099513430684248357749355922762755978266026255613096213998917756933824896457142077664463475116321444287501330328290095836583062588104099940944813967816440650066556263904983809896975 867 5573069785350814957658017158339865026402816410973016654825007325897044015146608124745133650151277380708497209137697510889988747613924996591293010285502321848126350664652097904550964866296613703593092499348897332397866898131833868686325322055780044828 868 10928230047493022896345361922655398362022645216689555234629671251457509561214131650582768011753896883868618326560376064655412976304194953464546558926131904809531025469583027242662940731971573157889945932851217174397437043900792131298436173417788486611 869 21429204070288099046983548109075358862838395408993959823951334245607512809158975807499539096668239696717094472062246593391784499255295978784510897996062719877349866648442357311403671422723117483253059191600708835633370295357235577728599407710125192558 870 42020683788524200188863697913238609083539041405041255898363579838855690136936698688301049941783480150388681035005633809776270445547278072162023468678141350285347952451113434141630678467495257162801773344509582461479129960818348442626205624395058957412 871 82398831025380116187047981021924189217666641317763470814714832540232200990682068584505663071407491740988069758139769207872665370791893204443893556468378159967941394401302359302465378064646652281951449408763920199428368080243186161681047413637530113960 872 161577113129423782919125931067214142537471301988419035212211040018997805846013271665077553139275186093831053264601054299124675319961752121818745821830390809436493752936842124668623856627962840494108474001868936187427046018026109736871586335920908540161 873 316839628202913947441500206167964495722654705159483503535178382557850150204040705611662144818549610160914852613534064420985242787359839149006868298737207515870729138372850538457045443640222503224650485230000208194280331313988942384744194442561498649500 874 621298063982828565379877472632816513148820522374944204026732510116310911245784275784794901835752963590158077362997281727827148400137690308149520147330190898838451499012651928988102326852966432546300831117141054296750329631743090220366557853853970536111 875 1218319957217195789798296038814666877353588861069082877955714130940919000608645672119086037401870672509066293123487652640409463995093554496183753843662440767697317761281572176234663564626877171401775238960732181938623388635918552190500236271572882719709 876 2389040803611816782997808823237153175353852246172109419555730152898536795011482614247851703523886197380099941075492617255550152564193092444704147869641043272500594398806340690879898854407879474587872860500340357691522492374788272926689362397112568555162 877 4684752214408133418558973799088343188940361768095580012583744500915607510500532592210806621234084821986371889973611706702018572471349618657109240001350787090091546999110317914189836193915853682055845604464017195872996899291456317105616924172505254276373 878 9186509530364065951746288715809834991925299429108119274381584565961708473286607370675830696314024988331060810914585673351229018650603098391066139684731275575655824668893429450150922329657264356645674291908897569712448087987243326367853062576436187935295 879 18014212426588918206031289658838563009947673588114527088944645095331439714961989650376796617301157093077601590427649869847876200561387190527115059021522140870993326182820030128984759633496887197111158930646576672549228403339573179068667174066343627163030 880 35324894428894781806728010448596819629922730566273668859445336785978776869113702721899872807688213285929240265116121148204276794354739269477040855970085141459948213255934347933064568099717604667113115205986852576880260194910537648011199000432646664001014 881 69270337987983129773994741020267357322596604318850930917798985119785278591240153139405818595194917944189701859634549890818156016772383956006125405356321669960219700111127187603563513664358317664164152192275402893336366168281609506276632093347881919921778 882 135835904833403791082877609498685216145677260383277609085141973686090539378282406005731739497842011740263062447187918302209178687600624671120531158293481264368701136370647641517130467053487508299263870381806736631575746046851004909165956952777392606729936 883 266368393089561178451213321286298502314467471788428864088189982162400278821520196608839065863075631682389953437455032104905649063270791570615760940560853906863592400637868371029450073294336867997105175112575670013341770047507780627911465868882418450397611 884 522338018210294877170282817150775825092980797677857382108335057581569359273944449328324633621916726721848365144740397522916295927180731269903659197751677563848401484525252921637498365758519281996830939304507056667436812779409547097883455646282148694963212 885 1024286424494118112286728685070101573666196246245515806737225598186288219439024855697847346047534254741052261604106165905544294211176414286575166632434339422302989057387082559211648642938844127660964397178179529196498811622771195522901995976550264294218008 886 2008593386004255269123424631110311346857183772419539289635214034774770325671012724677622132478095967396187681557459100402427561312695990986810307105983426285121663940950299321689597151105000538984378730272106032564873669635985988034504200690007605286848290 887 3938795831605874710202169036969304996498948753988898868666724465203170364425762481069033003193637717782846860685778027619894474039724058895762757032837363174019191130959900647204182527400515958255802172539394086416864070862930675565077355532407277346678420 888 7723883931983981838625744462559043515639660642545450517754660170521609184650167796882075210094114175958430533524668123488448324048714059429856290470701799232697745985658960862008769095904253865960047201515531735894547167967059475336618133249169832909716735 889 15146379509216847971082930015529757469892347931247416002723061524072700860357795888015975720923486549674936252780356678579780783878196091605084140887348160075559503077580411669610334794077813314693882437871167997996733941821996317062862908155340060128630534 890 29701798946900950318164486403167986094016462523941698149364987749634097821623812086992159437174511618326725127990438741496896906463125870928838113208550103568302781404061431421393598873472926234136328201656698344102429425409378944198149516980813198202571016 891 58244845290954195243387980369682225850537926366602468618969782839983158259972024308885745005898263993989066329823913297069652567589356827707766054169859973566562048054815351082675105069771350130945619452062250435381586503975079187698808067686872138028321629 892 114217607447695740923559659022014478024763760040818296951053316319943982507252737792146486640223690469173003897390817363341634939200040784567956257103143968207954712642851357985433389055572568545735005714390065714919122158442960019330703373498183938544165687 893 223980102940455646314884109760831867568012584513785215899498312247493731526704035490666419723626589838782180700847477620968850313124327688555900565694514227580790543112262471945006055906784600526718302900639944376507529401079218646201335062320458579305228719 894 439224581872417687171031214471790894389491166530982155669896008613302452987826309412216372644859061284995776057284417629783172004209620577191636429793869390830165196133414887683442077817685753841062457729970560783461596144601211961526745317276497460411966734 895 861320237117073731795005351375707615863780307071420143313881317881181173835877549937397855134384444566628653029720487588794397229772846873442224094953054529172847488326847977323433625724136631274941185775149472308170498037173128466683020323139673090446499287 896 1689053779460915268244393084080517399391280171363706318612682291235105272965939460478055744583798242521031575966015178729313057024993336217964039117634835355996992920254608470304358863548064413966115352846788392530683958815701989230655872377693181015495191736 897 3312250051943192058006809516910006026964441950303191818667946529373818397366468502703671891316123864583013899753129284062803492354690912942878660482874612106078698397752870148031909476905743727819183645699852135104471007425401710228260242632104160008071183998 898 6495365033366175941718361169502852238872514087150852800604930338041761081016855068955114166327539305260696590590503285520629909270237711276824831301930474344753383323582085850697144223171536276768476963378293211151006800176969217406109676664252113548573461754 899 12737518221621274804954531992492536722747403998698597092601064735508398383284443463422785540172554547469921740855964023223390678861073580245533982423648201606469566619091401072246666611328111323325771947707393054963295385200007702442117851836346379952437086123 900 24978530186094457391246147024047250720813697424703847026060111722471199941630622477576393976419179981126646931602912570402659916573468939359563338636709630139413161162092777900520439650014339406634627855068750894201849766575480187515726096330744995994011606666 901 48983492292364767507681057046825804286050618659857878077877828075231730294105990319960289314241274296084441626466074255868193021136771801684414430062486897339673471156235126402323589329808423168419988095324147063386115981055885417678488288788671688482960489495 902 96057971888258454697027640418812875804717234149518767681066365596482265641827248285998671518248957971958296284823995972697571042480893857413474196012266798903211637918155843098539557800949774103567959736606233227040829654018179030592881787536045223952383831937 903 188372664797769336775610691216165364458116855259282088129342234118565805844855977208244833594552088474333785329381085575388988710343516320552387133743498721085479722206757394975154823797544046169436856854114207585102410532496241898008729307423385045666025250649 904 369405322833968153964358946131704683252210081528682802383258866602405278089009640794536511052013667913088349576144051150509071483651977519927840676239447956691132622798357028482128377003114100512341116392695427199019387736921435252816544700431767209766085606761 905 724417967690043805315530968372931085286731926400395097154149961818018555525845579107402079840925462803905987822327013288332730530653310189965420651995315345843934333862005159823814797857908323705922860350991601975999165167817872846879923210627228993601497293038 906 1420613945022342034862322757695375990801011594336730509336311331128061597684381133852456119785140159876306902677150002652545749274277286134952710442781977518331181742902996540754191392314871949119469932722513353369895429115679722377054488975543086047455516136978 907 2785888476855887319985760071820982532907560349816645492688070670583209481256870757164577153735770016184515245543371015475696840728674177826027210731309360444353255074236871204915751061857579819199887727815109239776140501145044737904590854716968031026851203234440 908 5463263811872179215094212372002449868142241512174170770763566586521020538774765194241780433337148652251037699763281493835746821713670333140288448482028351977402150172085585866576884025753644500328900625735986983641915175383139468478517249713148977200554859045723 909 10713747526855520653490191340697980629725220423771562665385185971425627736074596489463088283801032342470260830447788567503416626566438152886516589699876664953910293119098483789026334547467506001970763235251339223786460200041045868604369015318672941721197355848136 910 21010260238028501486310529114087349513488800943443135020014505396112883998559641702526493550528366985002740844168989430776232153953522941220311871343568870568272924922649668494505210273866017408480009569006051210237543187655337481629953635541857425893013162450315 911 41202374214014241006062805961057874448059428875376325607660454667942530906901169241073038421139410693191860379904546131173083373053297176427540315831409631126616308976750766299719016588925320791648048105654443677950331276948600892049971659773739454084490862923383 912 80800460814292680716163714342828229248961511519621849555318967762017704417117818954933642443735741452893030459469557159294296164599437474514292046486222876127887943795394136509997169322065781978484084873018437501350494142020154905474046539475508344055304069618652 913 158455097941100041966264691364268546102727400559366780919417697272798871653552165992395988173463919794316145351938456530107303647414341091278748120850352127251598662869793604077775276871171874483036575501285094208526338254016687271774191014455362672151815071909867 914 310741584768144471955603227858742353916956357102759732369912867090223505540954195294928494180656714127144038968088775223693722295260586748179277284537463957530207603751093587133279939053633010677345457117568096645448188886197012685132289753955060069801582167587035 915 609387183698281182170715008042788406325534515145887473448662496575587046753491685635752544811721532494782482886241036174350047116146523232318667810395294342332682931966635255611767091205487063670734402673414109921426791523229997863248507874442455356240606953653306 916 1195055387372588798970762551346163008521044870637430970914875456128459930783070652833667916950722244371737258591912436140114004302213258788271127850558513254187147130845955279222592327816409885705056723617346661168870183198460396484389683835708966941759640660175507 917 2343600210415807329649294972155042085183314629757592870860654433381550154071180915059008622710545650794685070603597021170683979259543061448810210739412410903411533269540096739587632982654033150454622338670693850096500338052142164386501548699839107851610085854479816 918 4595997642885340500098973826598736869995013320779776019134055113872467696292037679462639019350473054555556863852963953030770429564007801947305507944482584029552324869334660423404915638530706992284181378118756344247520684961854735663960547952688672387473790234392020 919 9013154989551817390837111674705539219950983916698714738897321627492505932792798645963639115022339954467106788857633980155138919267357625108805655380159184816495219780203213715178964143290766850689004028255109591215317612905576269396142093987917843817681519045117717 920 17675619844686171063468811617443646715124542471361620039232319596693447335493344717423739844266020216203437300780384256502077026023648881022349121281829323681544256003760980720468116840505814598162827811882211555176003479297427216009673218843676570694214963348411012 921 34663565746122078613810930628678445625896620228108882186093471682522023358318568963566904899971093255484308099490682799182249218312595261410749098739604499920125643189370199245421612457171875374935000456307430595932718035932104951870569043026834638712920503601276659 922 67978657920579395722532003278868412917587751828953942434216370909118194900194963308597178520341827971801013936512907654477757034408396746817779023992362578096917048963794638711077438863881028755591675286763297843530788450891569554206923749483071589043404649917453877 923 133313061913144822676060076076245053546829145499960435221351888003710279306999511779695899129022296615347633062656875848386270457548984472377929636526897544514079758509057873963777744238663718442082425710136495537046315614246701213029193227159413633835197558951923888 924 261440933244342373798850985777443568263693141923841670860999771588779247948301945380324787129174724630943740067871813183645523635138184873084667621070090659568098974736710385411030754527994599443551777338594230122897246076313065243195571032573613382045479443950296606 925 512714063249017238982476966484341231006660016099123050185470333319652537832848373742917544430404822604580217650240885618941669831311981354766430562081814488250833288663231017978216483559686716699598621563427760782231404028787739142923217585113714188730535826392078606 926 1005489722753475658148381493844589631460265100573008160222652896899172960481642703331903480715285073372947118903471525571015374513663008805842698515658875059464406679669946552403774644274944474191844381125716369521199076457169970620178729729749380122703030847388275912 927 1971881451169803210108474553265537690976871579002869847496154599562151632430406206070125404950313042806036280466642266327400054642938786488136079917215946731833230715379292301001530852863068821490565629149722740439496645970401227264538061311653387454195359514128470095 928 3867093970690544017135564554519817594285749487068390261683615992407303934209333600595966436386016052234844613900462352108306356092651945029654491123819932929303251797979035609787342309611005439806376579953864427128424162242907792353775985032354932665681205242043978350 929 7583844259860804509447741190004933646103542151353245887920048538314981129641579903120667553339650968757068852872162169382894314088395366535367652004050007700791832142327062756154847692016103399495576724906778107635406644503598408039407466277386809707101483684481995344 930 14872872020380789825824767721338228725812660293419662009816705828135860665258426569290117234626882337320299493129847126015749312915256102072959472716307434775778588103034151134781553739936813353273110927474345459558399955198119011917255553282311209276175292625458985519 931 29167622405298472965186394167435540453035833643860963095663886598457636207485866127320972699252663572443641781491272707985901882372938612196551596029213297667088450160273175910373090916108424166692281350962435534548676826631716354928658378900182663129976230974326596399 932 57201572624860799141944212397147239023811592782375721088912645026791258167699088081915276506168978491372050432417783437585735741554094365292434715924728464501632862984598314437157101529161363970859788561514949584248712579909005645789354955639422085446944075661012957387 933 112180057579817913361913677984644673022089603818809964172889066055929083066496456065834594832434369461783640705458061920813982849355701946249058385116317233898696518918554970604853251007593480593688700081180065033202747911672784684271755199183720864950588011256598955924 934 220000717206010028290432600585529126412106746843875910730002049950567026195548604094655082463933961593348113651048961199836549934043972759213536940183359481132497855966121419685630250596900513648237616619008220128083004255474995873306855480302536786966551157303643839593 935 431452789699375567404946325184076790941780086166036118702215449692542901539822005694789273818719836447824302056960124967986384649256804667413109062801297578170008054839430517469965312107138644947760367497311816926787115404497475440364157216620269273432853051122728603487 936 846141919404412258356767667918396309043234707844169808963049644594422017240596287502110357692468324749177848533273799071560303416590840994190662211787703338602248226564411920522999607892016442347025226255771894084601260469842785256964378763253131181010991785641429893044 937 1659410694838259602197589512534154154347485038807067142951101765941131486770521133490020513736450449449793245008126794465874397655520269104450817255549495145331668855704432255300445241757020809219223503477826085991174472368971550560125928609414423004283904620658139822214 938 3254357803798396081555335059100157753829957553873367542895778064180057159244414996202737168728999504955115744145633518083248691283770884561178954817709645358415410913628763940959356174493948122693810426678081408390075532621739873032188673230015169648861995764928809982459 939 6382303551002813756754429709313360298202336584111217100550239541522412578805341935578788043864620836900833158673948784425929979825223595217385398119434541212448900481230701625637835816455675786123503251528663541329102458369093827463044289542833704800238787856636042369777 940 12516714623103801891907772015730008320981083489164547232610210183601985082991568427381573307351396011253931961857716880729938481497927061111103697962327280038265466529812071236011391368807483097262859053217667719886601369003334302095343717824811131035368582319792397285145 941 24547314250123690197652621625653615356489403090844978343096201487419670041791166446488494195526527163280164849840983566218596681500442340947684032949926048431013558821344368622611168921943071252896494019674674787501348680797656869432980391726102815424870508644201613984965 942 48141359434287963782577765396885967152779361765871122627793928767960814162252987000932101842953271257577730967947650040005196456666123232491939827036193224461370463108366379608843237121995678267034060562254344227843406799714186528382594702323976594541790228261816916567139 943 94413359525751136297103234430075081605180823342003784303917977263835910669130310392373263003434537995552829283054660153733758385179133416959645429864896149148279047482782528181732533121751376119824033071738474141392496030144587772235934887483061034539462476268830610909584 944 185160901088091188240782836652040349528425373596519296317405885221045461684369931920539651507885923370307649346481791938279270849046705365137264827034875781173468348242563749313456317228587493431811961610347420013523666478781857004406345788302023376335805478123335080544175 945 363133111363750345575054325790435508506734520999556300435131481453282031670664281310036034170905582605410764629701968732017966182400379779251961624718844946510080466518517688727501833176629351261470569182077479382166394667254772138097100953133174923859315812597285032646651 946 712169131161933354038435481217201922708376910132001147447653462875430496605702262663703115577655652762552566299128266278017477394096835926575988975648009476960495715328931854078570930163788023020965384000110747050769351702834655604738348722459589225065190987855860168097093 947 1396693679498464019978688844012624964755397585823371766400810313099790510781149116053676825889185845135069525501185711896489822326348918500736761062463588954316326075439969573301727869310155070052542997377337681795206366823752731058195958322521955610390514456223878770101446 948 2739175866651078318758907414934307436920176472972580623857990702239106334702506604886408394113105279773006902906473148377836951836186288165767547219345422279518108095714263490418959712786506929959959538427689872806899358243978569629807167343624596871886611589956212492725520 949 5372041888127768751754830217588110128194379696654773386999893103601806856628268467689564716814967700569790902494094704733998589871791278819443351131308846930633715193640393733793021550184312089248184990445869294988924002853882378675152649923612444130120699698698906746319057 950 10535607612242995578873977314072133699192342151774349183838022958821736635671021644543675492287993682111315073803452403833260179380335710185224255391789399603544564434995484409725034937692662103506195159007322410172021426032969073595774898994315402347207943486297111649135016 951 20662387700938814865913493962309585915065518285559560356248738646166312760915051863198499401622747424638691511697089883685222840294927061517552709694999800539779609439196412124109082431150558309560716880413208079187110173423287365905831189644598313487386767492638226200774890 952 40523051852831285517273696193317789191427020361977569719565678966341293370700619187312773589485597831484789028873132338048826160971546669833621370239403201061191034115811661435884785755529960425995920315772849516249607249817972789399745938455954993889615246231546167916113227 953 79473895900100976438739541929782956994881147485468061544978202359397713656219313504725664794282641580510498929306792185501522449267996268863690912602248090863740270300649996104889042535170598358043806885224459038089732126617203930205897789575525994751559580369738137733473230 954 155864631908151374746093714025119665267405580540624119594025772377606664703113428131149073335234796991902667365760059214963648047896335125488321506351981638039021961759122030416234572705634328101531436226797201012609910263288985810182290329424749065223232203788987532988682467 955 305683057849648095936930807230449676282935148185037971721265655189011526809614593453712882172484215305358420737040469389721904616861767723991762959519408771399728765953432073105766484286994705646550729896721475886854858078011299994742646624041133314788593228941591374567823236 956 599509230478696835967920615519642143675940576709243194739687009548346943061649203277127505862195566063076354853792241198784011073033560275210514780629246259049653557339072882348108313953070556050110022737863236365080349765358030811987749867366675193990399824891854553937527356 957 1175766527004742907011669800006875300694422712849737002865838538955763076572822306109080870816483260512974553027471922698030962470159908556140899715695826053551378838637943069205879159000472588590629917535104353709581487981615843727270103397452599881300304736207147871979263215 958 2305934787709136378067952192318722987348096362921851419106306045247333312152274565991034194808966908248643508956129452935375320384743916634971974524469281912782537029891730357857614757741994102580314597051600411244345281747376351510979840782276857012644219547164968474440552574 959 4522448813950627601652954142547564905868917513724979507512139224216483866605627974346946534187778469966287870706711690994700823690123387216725599418081646208821681760665342018700780665954237896071846337505013049160057681395740766042634486754148364641501040744581077077251763509 960 8869538176312088593067434934358744547225257050277732830931162892703908141911146276201761692380854925733575976556795778951321660160188450264379349647361878400019090088161181043495061297517468470292851816351883912781057948926201193028604696290941170553199529976512704926536847895 961 17395185381681137959094704911881427381605750843541255339779974515315038462806117547596568381942115282300897319535823869415432414814808349821471981088630821223788942601706695159337236563949834799353754106275035517656751989689684462556003834238656582798613583172777601174060354666 962 34115977619821086355596790515112743861884967994356322306145568311052265081004279541239456343938609164809787663428951052672121024469552645516402462009541797466292846164840599033499010104954955399014298892931996977638025150548608219271355147449038441106609963949104704667588873476 963 66909422914913259655048879552654893855634210109142658417119079129451977041142973662693090605714002588019550000685788650128904521634366696958843241920541665606241335747933517844658207168835579487338964707252836789514549171809684932204128858949633751947368930302140578018693776562 964 131225262417327221958698715861034123573401155963157455246805113266079557354520962620962568517725715156834154120760702019276655183127131416643334506553492277466316762638203298934687776509763872578639932407781994393944974220070430536332361343530811810312601749038726880293592237198 965 257364307456609139639386701900596975469468572454052979014476706611442851580327798759142616896272780356021749948203849978876616469487953572081075698690018171585961189099934325128409334204564245803550464483283767590787667301999900223857468958996914659697051357732197660666008069968 966 504754132099874781394837875231767610211069859200138621473259442563852891647678616261045443427197411102765893644585788858894016519154298623716606175675664369760922225572642758196303286672395139086011846874855073365798193422947535945006240450001792929371347684591265771934480195225 967 989947463636549682455782826880308744961747265945088438357085124675136530244849212621502074357191217159841951253168623912659376298994308173860548647108102378966952723865694268544777319622998867044511859441217235044766404689315216696214875625259037549970715326007222881481314733426 968 1941534482664042661243517128497727553324355218078772935515175073486216388424339232655997475034416627028902093331718323213649136818319822948137791875276663015310226732263505184735819876654354279280083219707371877740850567760321420554621001826953091450997858908892409494913250794231 969 3807840637985127554579536047430830674229332008552498399127590512445388361580390514877040347108619770712590508055390505804208369166178556812777777895236888861521755550647423704772808047418499667454860863677824646534634897170480309086804410031673417626977962204982414600017006719639 970 7468151411294141868955346719614887058218855511849045688254969626978842803335761839107788333926006093475588896113356624610018774003469833997346295156769101674471370331747838265431435341959338862886174589667194387892757295870664729910599592655443627228142885152776624772293834750493 971 14646982296785154811864656905086267207268168926546504108289371283042785176281646176392044630570987468856021520999238328315996721344017307347383240876429473412588433436728578312380865974857591909296526024231585650711856476318738102549137514881458879593401753676712007950232462144826 972 28726577687682133055970428716388451314611271106672381790540496563921151665194675636372592391397429165634432725119686173214937144512372780258688766903037828421492631015836594192997840810300454930912040919570023264031180959446054347690563806618146715321862701726704462394644725734397 973 56340450138058246629021267748329733070445812796723589870814649045640668944275007533967479095892751429977096960196017707346552673493341723836427873524021273909779934059279243789055079676777722772541199310051241113163038790628851353455107398781476880986327911128816463417918244548085 974 110498764780489517020841890973432980532468024395032687097700967041060820859515942359972879412000499112254777797604672249932036743626137392076336935533531167965907630783897962426460143740820060564864998871648605784674743863799304933565516280803878321672027436577075508642507249659664 975 216718118034313269830574394550971641823430238861303472150664747819630134389103554154396587570053020359247387260155977445703320682095821928743999886278349985938796022644558096781416423102267507565891611671862032350422105544044027898718176408005833113205420918299518106973362847514764 976 425043817314974096521801108864514737435481345529008163543989389424222524071880623805758559123592750358766229451214708855384738956200905805348638312454950996516862321347934830442652832154042112628260674905707462012878779178750625816566096482178031485068528050532610386729623205318416 977 833629106558982558048566618534525039797866997178435889095831382401478400341922453677765902191366869855543593930031051033341352284991806733518639102595889842165438781309776527247617928263566437852501589395553502053410845419195520760706158048633057161506386872496514538318336273937057 978 1634981032581445171576534727292665431574545512934864010488036428035571595641693278473439371359158515273235515215280498053610786521770103167131667752336728280360805846175815548293471352409054028918423873047546505383656112497307064118958038222210385018272002511956466818573970277118746 979 3206662468821035672045308973962628877847695505108567163583319797050296301808813792542316549743828716319605128099159468401199541623177254943078893086224924621891354975938296112596693287098795527660523011138706173077665479411379021168766925872087783048219296021259089098464691290398960 980 6289186281845259976235911948211532933981650149760831545537867981920213874885725495521594379365716085014619448300172294868923779755459814555877856603245398626057812744700431651736811506861109284588930344203429925431049928285452029228259191654120527650145969908966579816897363061522012 981 12334920262818019190126708235633116951237002817131958490690755179235290846263301885154731392383230886675820531457334344980077664345327592837501982228582458611425571337525125882942063466315674870501098559891338473154298971633016093470853593874841733545088845962764283356616042272696047 982 24192397587619854882735674652982715294819884124128793361644563227019291026503680550530909656974774160238085694849668066141219608771353093486753569432916742306289647310873912801303004420670889127352493031264904751722304674133885182693527797836269575913385480148091311754489237366432505 983 47448463299419583234178129641037195416787523230923278205157142732802602103550565518480990264527409113529056440317387103019050496049625583695036097657791415262169121644949139349478156264443340230616770743208130073758119405792866367599471193529422013219284136454023570388180228804266231 984 93060646678184418405217007354079217817019502780936652212673156719519230093971699581478875431147987928766160727621219493242346120087536462891602574498074713736368771290554117101545617908809790636173041172738835541376868986004468563328097568275759916075280240905610611626249482308655962 985 182520081237185965292233528327465713592011639693395565554881411537910267869216474273105039562942327403099599518978093204143642375926868114641151947233039826967862577929350077085998321798040600103839357455772014609777497482853749411281541382333733327016623067743532356042402013355655043 986 357977649479140932796239717143025644008006976255077999205065902023419192419117998727065468159636139247455720459807747106397715314067521985774386411106052283001311328945882847431618531461749661852956845452792226524991299897370800221891361113969733072768858797039515528481475374023648701 987 702104636214382204605299941980899365613929224339239279799283085565507745657248384229526239354467474914807326153521612034308101376132737119250776228503630864820233682009775508400995832097752181267241351339841904607572447579179757079536247117566457316212084079286620662051291908666610812 988 1377045968977509239166660409755318644166285804216187130533587664865273001472863277249785168133057642775146816477227962988049383419557151871406200839567914446781654867344121692891928536096007862790465883055227835526788313469602581055882206407412979436682543570231290101206227614348155355 989 2700820385824171918524935161433454983835688886516728018304665647079731732114573196479174218266681143049485126876392245299096910054820387763144806795915819585190262505508287790968936760915601940464364888620600432634471052615007739488739898890038431910711870110041312040114451029215469919 990 5297166621016980622319833831926704410738930389278943076295514946983898332143930416281420526408877258194591085701271501015435714815271196940120264529409693798174428206401135020920594467612915028581453419976488427518063178324000513957561093556482302420257025802318531419309495439825131407 991 10389442149173511092195831571817982050183083732907215090310363996417728910291547325126314058827431453826505209456450200447972707062251740940537841540403826820904182523043182153365740307977274598334114557331085895563047145974925247585986024388113818245838753895229478820359336814274742094 992 20377058294109131015867399626004914561442504035898183102231879566297214996849641341469552730118392692697969413714868532014404865498750674209620886415399058115583142445093441499523499846566916475001690600596181322755905714650720241087520084410172586572117667908865415667490891364999711802 993 39966066672293026687631533335690605829494500317402480048055569553097736145631443214189710198933884961879840900679887985471104363565250765812346349130366020217218623142348102881141547453846350294546158781848513629132516829217359473433333018050125560151038794295552204093295381287682838493 994 78386629313269300652329052954196981470927741924083293886536115990985377343509358200468529270190798947595495823204187565965421551176184023196569565639159903563913055433713423084413658128965445074016590857956859290418080726367325611292517410018586668420156226020983344450132618071889691388 995 153742249229652933874192924204837403728897333652068110722464127022035194725603159100709436618508597838719390647790207078625326065113882800651910308225595516427665769349260467103460095173319129053906516474880543910940266861296055300028490427820481611309443476170756984341844131595396320905 996 301540137855554659493131074616346122148825577815881475776873511541868377928529795012454533871207190812075651419995175810340580919979513149300605092175610562901667516645327893509204724897126702250179282034362027717289372554539999675217279676244602830486639109817521904774518675536872125124 997 591422284219249272226372183831587619935320640267210349585322604119672918826202862033238194858463986457781327853943761765765128395756231907399633154527952959532065261398685235148797210388431342338960619209597810154118615379144073188139798779913868184957547460741519265936767771916178379884 998 1159981051187663800915463087093080849917001411952618549587535456677066954050760545795480538354379226755493602716703879238438562888246197686843814344798660415093257152119161344927918507498931349069504986929047664305622397443346034980361848391519049887254796940792061178880180671972783166462 999 2275122364132777481103237135839085049567779209629394856387257830106616468894337191983044063705458382407964924244642676820055235886862225460479217382181522159071741054906878998911595876386307442130655408066942560024543222279787860224652489378862635224434261677411418151998369711787751164385 1000 4462305264404258195783623909375048340773394266431765387018911287611495363544278266555635052091389963794431461466472941537095355908230671108904914821722803659383400322034164132565758104866199176805816062331333594854667080866257484412179160688535849438300110339175156827780842212844172163716