0 1 1 2 2 4 3 8 4 16 5 32 6 63 7 123 8 239 9 463 10 895 11 1728 12 3334 13 6430 14 12398 15 23902 16 46077 17 88821 18 171213 19 330029 20 636157 21 1226238 22 2363656 23 4556100 24 8782172 25 16928188 26 32630139 27 62896623 28 121237147 29 233692123 30 450456059 31 868281980 32 1673667338 33 3226097530 34 6218502938 35 11986549818 36 23104817657 37 44535967977 38 85845838425 39 165473173913 40 318959798009 41 614814778362 42 1185093588748 43 2284341339072 44 4403209504232 45 8487459210456 46 16360103642551 47 31535113696355 48 60785886053639 49 117168562603047 50 225849665995639 51 435339228348728 52 839143343001102 53 1617500799948566 54 3117833037294086 55 6009816408592534 56 11584293588836341 57 22329443834671581 58 43041386869394597 59 82964940701495109 60 159920064994397685 61 308255836399959030 62 594182228965246480 63 1145323071061098364 64 2207681201420701620 65 4255442337847005556 66 8202628839294052083 67 15811075449622857687 68 30476827828184617011 69 58745974454948532403 70 113236506572050059251 71 218270384304806066420 72 420729693159989275154 73 810982558491793933298 74 1563219142528639334194 75 3013201778485228609138 76 5808133172665651151857 77 11195536652171313028561 78 21580090745850832123825 79 41596962349173024913457 80 80180722919860821217777 81 154553312667055991283698 82 297911088681940669538836 83 574242086618030506953848 84 1106887210886887988994240 85 2133593698853915156770704 86 4112634085040774322257711 87 7927357081399607974976587 88 15280472076181185442999327 89 29454056941475482897004415 90 56774520184097050637238127 91 109436406283153326952218544 92 210945455484907045929460502 93 406610438893632906415921678 94 783766820845790329934838942 95 1510759121507483609232439758 96 2912081836731813891512660973 97 5613218217978720737095861445 98 10819825997063808567775801213 99 20855885173281826805616763485 100 40201011225056170002001087213 101 77489940613380526112489513454 102 149366663008782331487883165464 103 287913500020500854407990529716 104 554971114867719882010364295948 105 1069741218510383594018727504684 106 2061992496407386661924965495915 107 3974618329805990992362047826367 108 7661323159591481130316105123019 109 14767675204315242378621845950091 110 28465609190120101163224964395499 111 54869225883832815664524963295084 112 105763833437859640336687878763802 113 203866343716127799543059652404586 114 392965012227940356707497458859082 115 757464415265760612251769953322666 116 1460059604647688408839014943350249 117 2814355375857517177341342007936697 118 5424844407998906555139624363468809 119 10456723803769872753571751268078537 120 20155983192273984894891732582834409 121 38851906779900281380944450222318570 122 74889458183943045584547558436700444 123 144354071959887184613955492509932080 124 278251420116004496474339233751785624 125 536346857039735008053786734920736840 126 1033841807299569734726629019619155111 127 1992794156415196423868710480801609779 128 3841234240870505663123465469093287479 129 7404217061625006829772591704434789335 130 14272087266210278651491396673948841831 131 27510332725120987568256164328278528552 132 53027871293826778712643618175755447326 133 102214508346783051762163770882417607174 134 197024799631941096694554950060400425014 135 379777511997671914737618503446852008198 136 732044691270222841906980842565425487845 137 1411061511246618905101318066955095528365 138 2719908514146454758440472363027773449557 139 5242792228660968420186389775995146474101 140 10105806945324264925635161048543440940005 141 19479569199378307009363341254521456392166 142 37548076887509995113625364442087817255968 143 72376245260873535468810256521147861062380 144 139509698293086102517434123266300575650660 145 268913589640847940109233085484057710361316 146 518347610082317573209102829713593964330467 147 999147143277125151304580294985100111404967 148 1925918041293376767140350333449052361747555 149 3712326384293667431763266543631804147844451 150 7155739178946486923417300001779550585327587 151 13793130747810656273625497173845507206324708 152 26587114352344187395946414052705914301244450 153 51248310663394998024752477771962776240741346 154 98784294942496328617741689000293748333638242 155 190412850706046170312066077998807946081948898 156 367032570664281684350506658823770384957573089 157 707478026976219181305066903594834855613901729 158 1363707743289043364585381329417706934987062113 159 2628631191635590400553020969835120121640485985 160 5066849532565134630793975861671432297199023073 161 9766666494465987577237445064519094209440473058 162 18825854961955755973169823225443353563267044388 163 36288002180622468581754265121469000191547026664 164 69947373169609346762955509273102880261453567344 165 134827896806653558895117042684534328225708111616 166 259889127118841130212996640304549562241975750175 167 500952399275726504452823457383655770920684455963 168 965616796370830540323892649645842541649821885263 169 1861286219572051733884829790018582203038190203183 170 3587744542337449908874542537352630077850672294751 171 6915599957556058687536088434400710593459368839328 172 13330247515836390870619353411417765415998053222694 173 25694878235301951200914814173189688290346284560126 174 49528470251031850667944798556360794377654378917070 175 95469195959726251427015054575368958677458085539390 176 184022791961896444166494020716337206761456802239453 177 354715336407956497462368688021256648106915551256213 178 683735794580611043723822561869323607923484817952301 179 1317943118910190236779700325182286421469315256987533 180 2540417041860654222132385595789203884261172428435677 181 4896811291759412000098277170862070561760888054631902 182 9438907247110867502734185653702884475414860558007592 183 18194078699641123961744548745536445342906236298062884 184 35070214280372057686709397165890604264343157339138236 185 67600011518883461151286408735992004644425142249840796 186 130303211746007510302474540301121938727089396445049691 187 251167516244904153102214894948540992978763932332091791 188 484140953790167182242685241151545540614621628366120699 189 933211693299962306798661085137200476964900099393103163 190 1798823375081041152446035761538408949285375056536365531 191 3467343538416074794589596982775695959843660716627681372 192 6683519560587245436076979070602850926708557500923270954 193 12882898167384323689911272900054156312802493373480421210 194 24832584641468685073023884714971112148640086647567739258 195 47866345907856328993601733668403815347994798238599112986 196 92265348277296583192613870354031934736145935760570544601 197 177847176994005920949150761637461018545583314020217818249 198 342811455820627518208390250374867880778364134666955215289 199 660790326999786351343756616034764649408088182686342691321 200 1273714308091716373693911498401125483468181567134086269657 201 2455163267906136164195209126448219032200217198507601994714 202 4732479358818266407441267491258977045854851082994986171180 203 9122147261815905296674144732143086210931338031323017127072 204 17583504196632024242004532848251407772454587879959691562824 205 33893294085172332110315154198101690061440994192785296855992 206 65331424902438528056435099269755161090681771187062991717271 207 125930370446058789705428931048251345135508691291130997263363 208 242738593630301674114183717364359604060086044550938977399655 209 467893683063971323986362901880467800347717501221918263236487 210 901894072042770315862410649562833910633994008251051229616983 211 1738456719183102103668386199855912660177306245315039467516696 212 3350983067920145417631343468663573975219103799338947937770030 213 6459227542209989161148503219962788346378121554126956898140406 214 12450561401356006998310643538045108892408525607031995533044326 215 23999228730669243680758876426527383874183057205812939836471670 216 46260000742155385257849366653198855088188808166310840205426645 217 89169018416390625098067389837734136201158512533282732473083261 218 171878809290571261034986276455505484055938903512438508048026117 219 331307057179786515071661909372965859219469281417845020563007909 220 638614885628903786462564942319404334564755505629877101289544149 221 1230969770515652187667280517985609814041322203093443362373661654 222 2372770522614913750236493646133485491881485893653603992274240048 223 4573662235939256239438001015811465499707032883794769476500453980 224 8816017414698725963804340122249965140194596486171693932437900052 225 16993419943768548141146115302180525945824437466713510763586255956 226 32755870117021444094624950086375442077607552730333578164798850259 227 63138969711427974439013406526617398663333619567013552337323460471 228 121704277186916692638588812037423331826960206250232335198146466963 229 234592536959134659313373283952596698513725816014292976463855033875 230 452191653974500770485600452603012871081627194561872442164123811795 231 871627437831980096876575955119650300085646836393411306163448773332 232 1680115905952532219314138503712683201507960053219809059989574086194 233 3238527534718147745989688195387943071188959900189385784781001705426 234 6242462532477160832666003106823289443864193984364478593098148376978 235 12032733410979820894846405761043566016646760774167084744032172942162 236 23193839384127661692816235566967481733207874711940758181900897110993 237 44707562862302791166318332630222280264907789370661707303812220135793 238 86176598189887434586646977065056617458626618841134028822843438566161 239 166110733847297708340627951023289945473389043697903579052588728755345 240 320188734283615595786409496285536324930131326621640073361145284568529 241 617183629183103529880002757004105168127054778531339388540389672026066 242 1189659695503904268593687181377988055989201767692017069776967123916340 243 2293142792817921102600727385690919494519776916542900110731090809266520 244 4420174851788544496860826820358549043566164789387896642409592889777696 245 8520160969293473397935244144431561762202198252154153211458040494986864 246 16423138309403843265990485531859018356277341725776967034375691317947663 247 31656616923303782263387283882340048656565481683861916998974415511978987 248 61020091053789643424173840378989177818611186451180933887217740214691455 249 117620007255790742351486853937619806593656208112973971132025887539605215 250 226719853542288011305038463730808051425110217973793789052593734584223567 251 437016568775172179344086441929757084493943094221810611070811777850499472 252 842376520627040576424785599977174120331320706759759305142649140189019958 253 1623732950200291509425397359575359062844030227068337676398080540163348462 254 3129845893144792276499307865213098319094404246023701381664135192787091710 255 6032971932747296541693577266695388586763698274073608974275676650989959854 256 11628927296719420904043068091461020089033453453925407337480541524129420237 257 22415478072811801231661350582944866057735586201091055369818433908069820517 258 43207223195423310953897303806314373052627142175113773063238787275976292573 259 83284600497701829631295299747415647786159880104203844744813439359165493437 260 160536229062656362720897022228135906985556061934334080515351202067341027021 261 309443530828593304537750976364810793882078670414742753693221862610552633806 262 596471583584374807843840602146676721706421754628394452016625291313035447096 263 1149735943973326304733783900487039070360216367081675130970011795350094601620 264 2216187287448950779836272501226662492934272854059146417195210151341023709804 265 4271838345835245196951647980225189078882989646183958753875069100614706392588 266 8234233160841897089365544984085567363883900621953174754056916338618860151371 267 15871994738099419370887249366024458006061379489277955056097207385924684855647 268 30594253532225512437040714831561876941762542611474234981224402976499275109675 269 58972319777002074094245157161897091390590812368889323545253595801657526509547 270 113672801208168902991538666343568993702298635091594688336632122502700346626507 271 219111369255495908893711787703052420040713369561236201919207328666781833101644 272 422350743772892398416536326040080382075365359633194448782317449947638981347642 273 814107234013559284396031937248598887208968176654914662583410496918778687585610 274 1569242148250116494697818717335300683027345540940940001621567398035899848661674 275 3024811495292064086404098768327032372352392446790285314906502673569099350696842 276 5830511621328632263914485748951012324664071524019334427893798018471416868292041 277 11238672498884372129412435171861944267252777688405474407005278586995194755236441 278 21663237763755184974428838406475289647296587200156034151427146677071610822887273 279 41757233379260253454159858095615278611565828859371128301232725956107321797112873 280 80489655263228442821915617422903524850779265271951971287558949238645544243528905 281 155148798905128253379916749096856037376894459019884608147224100458819671618765770 282 299058925311372134630421063021850130486536140351363741887442922330644148482295100 283 576454612858989084286413287637224971325775693502571449623458697984216686141702928 284 1111151992338717915118666717178834664039985558145771770945684670012326050486292984 285 2141814329414207387415417816934765803229191851019591570603810390786006556729057064 286 4128479859923286521450918884772675569081489243019298533060396681113193441839348359 287 7957900794535200908271416706523501007676442345687233324233350439895742735196401619 288 15339346976211412732256420125409777044027108997871895198843242181807268784251100311 289 29567541960084107549394173533640719424014232437598018626740799693602211518015907639 290 56993269590754007711372929250346673044799273024176445682877788996418416479302758215 291 109858059321584728901294939615920670520517056805333592832695181311723639516766168072 292 211758217848634256894318462525317840033357671264979952341157012183551536298335934526 293 408177088721057101056380504925225903022688233532088009483470782185295803812420768742 294 786786635482030094563366836316811086621362234626578000340200764676989396106825629846 295 1516580001373306181415360743383275500197925196228979554997523740357560375734348501478 296 2923301943425027633929426547150630329875333335652625517162352299403397111951930834885 297 5634845669001421010964534631775942819717309000040271081983547586623242687605525735245 298 10861514249281784920872688758626659736411929766548454154483624391061189571398630701749 299 20936241863081539747182010680936508386202497298470330308627048017445389746690435773653 300 40355903724789773312948660618489741272207069400711681062256572294533219117646523045829 301 77788505506154518991967894689828852214538805465770736607350792289663041123341115256774 302 149942165343307616972971254747881761609360301931501202132718036992702839559076704778304 303 289022816437333449025069820737136863482308674096453950110952449594344489546754778854860 304 557109391011585358302957630793337218578414850894437569913277851171243589346819121936068 305 1073862878298380943292966600968184695884622632388163458764299130047953959575991720826308 306 2069937251090607367593965307246540539554706459310556180921247467806244878028642326395843 307 3989932336837907118214959359745199317500052616689611159709776898619786916498207948013383 308 7690841857238480787404848898753261771517796559282768369308601347645229343449661117171907 309 14824574323465376216506740166713186324457178267671099168703924844119215097552503112407747 310 28575285768632371489720513732458187953029733902954034878643550558190476235529014503989187 311 55080634286174135611847062157669835366504761346597513576365853648574707593029386681582532 312 106171336235510364105479164955594471415509470076505415993021930398529628269560565415151682 313 204651830613782247423553481012435681059501143593728063616735259449414027195671469713131458 314 394479086904099118630600221858158175794545108919785028064766594054708839293790436313855170 315 760382888039565865771479929983858163636060483936616021250889637551227202352051858123721154 316 1465685141792957595931112797810046491905616206526634528925413421453879697111074329565859777 317 2825198947350404827756746430664498512395722942976763641857804912509229765952588093716567873 318 5445746064087027408089939380316561343731944742359799220098874565569045504709504717720004289 319 10497013041269955697549278538774964511669344375799813412132982537083382170125218999126153409 320 20233643194500345529327077147566070859702628267663010803015075436615537137898386140128585665 321 39001601247207733462723041497322095227499640328799387077104737451777194578685697950691311554 322 75178003547065062097689336563979691942603557714622010512351669991045159391418807807666055236 323 144910261030043096787288733747642822541475170686884221804604465416521273278128110897612106184 324 279323509018816237877028188956510680571280996997968630197075948295959164386131002796098058960 325 538413374843132130224729300765455290282859365728274249591136821155302791634363619452067532256 326 1037825148439056526986735560033588485338219091127749112105168904858828388690041540953443752959 327 2000472293331047991875781783503197278733834624540876213697986139726611617988664274099221450683 328 3856034325632052886964274833258751734926194078394868205591367814036701962699200437300830795183 329 7432745142245289536051521477560992789281107159791767780985659679777444761012269871805563531407 330 14327076909647446941878313654356530288279354953855261312380182538399586730390176124159059530559 331 27616328670855837356769891748679472091220490816582773512655196171940345072090310707364675308160 332 53232185048380626721664001713855746903707147008624670811612406204154078526191957140630129165638 333 102608335771129200556363728594452742072488099938854473417633444594271455089684713843959427536094 334 197783926400013111576675935711344491355695092717917179054281229508765465418357157816113291540782 335 381240775890378776211473557768332452423110830481979096796182276479131344106324139508067523551006 336 734865223109901715066177223787985432755001170147375420079709356786322343140557968308770371793853 337 1416498261171422803410690445862115118606295193286126169347806307368490607754923979476910614422069 338 2730388186571716406265017163129777495140102286633397865277979170142709760420163245109861801308045 339 5262992446743419700953358390548210498924509480548878551501677110776654055421969332403610311075309 340 10144744117596460625695243223328088545425908130615778006207171945074176766737614525299153098599613 341 19554623012083019536324309222868191658096815091084180592334634533362031190334671082289535825405374 342 37692747762994616269237927999874268197587334988882235015321462759355571772914418185102161036388680 343 72655107339417516132210838836618758900034567691131072165364946348568433785408673125094460271469316 344 140047222232091612563468319282689307301144625901713265779228215586360213515395376917785310231863324 345 269949700346586764501241395342050526056863343672810753552249259227646250264053139310271467365127036 346 520344777681090509466158481461232860455629872254537326512163883921930469337771607538253398904848699 347 1002996807599186402663079034922591452713672409520192418009006305084505366902628796891404636773308719 348 1933338507858955289193947231008564146527310251349253763852647663820442300019848920657714813275148123 349 3726629793485818965824426142734438985753475876796794261926067112054524386524302464397644316318432923 350 7183309886625051167147610890126827445450088409920777770299884964881402522784551789485017165271738811 351 13846274995569011824829063298792422030444546947587018214087606045840874576231331971431780931638628924 352 26689553183538837246995047562662252608175421485653844010166205786597243785560035145972157226503949130 353 51445767859218719204796147894315941069823532719958434256479763909374045271100221371286599639732750138 354 99164905924951619443767869645897443153893589563120074251033460706693566155676140278175554963147067354 355 191146501963278187720388128401668058862337090716319370731767036448505729788567728766866092761022395898 356 368446728930987363615947193504543695694229634485051723249446466851170585000904125562300404590406162873 357 710203904678435889984899339446425138780283847484449602488726727915743926216248215978628651954308376617 358 1368962041497653060765002530998534336490744162248940770720973691922113807161396210585970704268884003097 359 2638759177070354502086237192351171229827594734934761467190913923137534048167116280893765853574620938841 360 5086371852177430816452086256300674400792852379153203563650060809826562366545664833020665614388219481785 361 9804296975423874269288225319096805105891475123821355404050675152801954148090425540479030824186032800698 362 18898390046169312648591551298747185073002666400158261205612623577688164369964602864979432996417757224780 363 36427818050840972236418100066495835809514588638067581640504273463454214932767809519372895288566630446464 364 70216876924611589970749962940640500389201582541200401813817633003770895817368502757852024723558639954088 365 135347381997045749125047839624980326377610312703247600063985205197715229268191340682683383832729060426392 366 260890467018667623980807453930863847649329150282673844723919735242628504388292255824887736841272088052087 367 502882543991165935313023356562980510225655634165189428242226846907568844406619908784796040686126418879395 368 969337269931490898389628613059465184641796679692311274843949420351683473880472008050219186083686207312327 369 1868457662938370206808507263178289868894391776843422147874081207699596051943575513342586347443813774670567 370 3601567943879694664491966686731599411411173240983596695684177210201476874618959686002489311054898488914743 371 6942245420740721705003125919532334975173017331684519546644434685160325244849627116180090885268524889777400 372 13381608297490277474693228482501689440120379029203849665046642523413081645292634323575385729850923360675406 373 25793879325049064050996828351943913695598961378715388055249335626474479816704796639100552273618160514038486 374 49719300987159757895185149440709537522303530980587353962624590045249363581466017764858518199792507253406406 375 95837034030439821125878332194687475633195888720191111229565002880297250288313075843714547088530116017898070 376 184731822640138920546753538469842616291218760108697702912485571075434175331776524571249003291791707146018741 377 356082036982787563618813848457183543142317141188191556159924499627455269018260414818922620853732490931362077 378 686370194640526063186630868562423172589035320997667724264599663628436058219816032998744689433846821348685669 379 1323021088293892368478076587684136807655767111014748094566574737211622752858166048232630860667901135443964933 380 2550205142557344915830274843173586139678338333309305077903584471542948255428019020621547174247272154870031797 381 4915678462474550911113796147877329663065457906509912452894683372010462335524261516671845345202752602594044854 382 9475274887966314258608778447297475782988598671831633349629442244393469402030262618524768069551772714256727632 383 18264179581292102454030926026032528393388162022665598974994284825158502745840709204050791449669698607164769596 384 35205338074290312539583775464380919979120556934316449855421994913105382738823252359868952038671496078885574260 385 67860471006023280163337276085588253818562775535323594632940405354667817222218485699116356903095720002901116724 386 130805263549572009415560756023299177974060093164137276812986127337325172108912709881560868460988687403208188595 387 252135252211177704572512733599300880165131587656442920276342812430256874815795157144596968852425602092159649559 388 486006324841063306690994541172569231936875013290220241577691340035355246885749605085143146255181505577154529523 389 936807311607836300842405306880757543894629469646124033299960685157605111032675957810417340471691515075423484787 390 1805754152209649321521473337675926833970696163756924471966980964960542404843133429921718324040287310147945852851 391 3480703040869726633627385919328554489967332234349711667120975802583759637577354149961875779619585932892683517108 392 6709270829528275562682259105057808099769532881042980413965608792737262400338913142779154590386746263693207384658 393 12932535334215487818673523668943046967602190748795740586353526245439169553792076680473166034518311021809260239794 394 24928263356823139336504642031005336391309752027945357139407091805720733996551477403135914728564930528543096994802 395 48050772561436629351487810724334745948648807892133789806847202646480925588259821376350111133089573746938248136754 396 92620842082003532069348235529340937407330283549917867946573429490378091538942288602738346486559561560983812756401 397 178532413334478788576014211953624066714891034218792755479181250188018920677545664062697538382732376858274418128145 398 344132291334742089333354900238305086462179877688789770372008974130598671801299251444921910730946442694739576016497 399 663336319312661039330205158445604836533050003349634183604610856455476609606047025486707906733327954860936055038193 400 1278621866063885449308922506166874927117451198807134577402374510264472293623834229597065702333566335974933861939633 401 2464622890045767366548496776804408916827572114064351286858175591038566495708726170591393058180573110388883911122866 402 4750713366757055944520979341655193766940253193909909818237169931889114070739906677120088577978413843919493404117588 403 9157294442179369799708603783072082447418326510131029866102330889647629469678514102795255245225881245144247232218680 404 17651252565046078560087002407698560058303603016912425548600050922839782329750981180103802583718434535427558409399168 405 34023883264028271670865082309230245189489754835017716519797727335415092365878128130610539465103302734880182956858704 406 65583143638010775975181667841656081462151937555971081752737279079791618236047530090629685872026032359371482002594543 407 126415573909264496005842356341656969157363621918032253687237388227694122401355153504139283166073650874823470601071499 408 243673853376349622211976108900241855867308917325933477508372445565740615333031792905483311086921420504502693969924319 409 469696454187653165863865215392785151676314231634954529468144840208641448336312604630862819590124406473577829530449471 410 905369025111278060056865348476340058163138708434891342416491953081867804306747081131115099715145510212275476104040239 411 1745154906584545344138549029111024034864125479313811603080246627083943990377446632171600513558264988065179470205485936 412 3363894239259826192271255701880391100570887336709590952473255865940193858353538110839061743950456325255535469809900374 413 6484114625143302762330535294860540345274465756093248427438139286314647101374044428772640176813991230006568245649876430 414 12498532796098952358797205374328295538872617280551542325408133732420652754411776252914417534037858053539558661769303390 415 24091696567086626657537545400180251019582095852668193308399775511759437704516805424697719968360570596866841847434566542 416 46438238227588707970936541771249478004300066226022575013719304396434931418656164217223839423162876205668504224663647149 417 89512582215917589749601827840618564908029245115335559074965352926929668978958790323608617102375296086081472979517393925 418 172541049806691876736873120386376589470784024474577869722492566567544690856543536218444594027936600942156377713384911421 419 332583566817284801114949035398424883402695431668604197119576999402668728958675296183974770521835343830773196765000519453 420 641075437067482975572360525396669515785808767484540200930754223293578020212833786943251821075310117064679551682566472365 421 1235712635907377243173784509022089553567317468743057826847789142190721109007011409669279802727457357923690599140469297582 422 2381912689598836896597967190203560542226605692370780094620612931454512549035064029014950988352539419761299725301421201240 423 4591284329390981916459061260020744494982427360266982319518733296341480407213584521811457382677142238580443072889457491060 424 8849985091964679031803173484643064106562159288865360441917889593280292085468493747438939994832449133330112949013914462668 425 17058894746861875088033986443889458697338509810246180682905024963267006150724153707934628168589588149595546346345262452972 426 32882076857816372932894188378756827841109702151749303538962260784343291192441296006199976534451718941267402093550055608363 427 63382241026033908969190409567310095139992798611127826983303908637232069835847527983385002080550898462773504461798690015487 428 122173197722676836021921757874599445785003169861988671647089083978122659264481471444958546778424654686966565850707922539915 429 235496410353388993012040342264555827463444180435111982852260278362965026443494449142478153562016860240603018752401930617163 430 453933925959916110936046698085222196229549851059977785021615531762663046736264744577021678955444132331610491158458598781355 431 874985775062015848939199207791687564617989999968206266504268802740982802280088193147843381376436545721953580223367141954348 432 1686589309097997788909208006016065034095987201325284706025233696844733534724328858312301760672322192981133655984935593893210 433 3251005420473318741796494254157530622406971232788580740403378309711344410184176245179644974566219731275300746119163265246506 434 6266514430593248490580948166050505417350498285142049497954496341059723793924858041216811795570422602309998473485924599875850 435 12079094935226580870225849634015788638471446719224121210887377150356784541113451337856601912185401072288386455813390600970346 436 23283204095391145891512500060239889712324903438480036155270485497972586279946814482565360442994365598854819331403414059986345 437 44879818881684293994115792114463714390553819675634787604515737299100439025169300106818419125316409004728505006821892526079481 438 86508632342895269246435089974769898158700668118480994468628096288489533640154423968457193276066598278181709267524621786912457 439 166750750255197290002289231783489290900050837951819939439301696235919343486383989895697574756562773954053420061563318973949065 440 321422405575167999134352613932962793161630229184415757667716015321481902431654528453538547600940146835818453667313247346927785 441 619561607054944852377192727805685696610935554930351479180161545144991218583362242424511734758885928072782088003223080633869226 442 1194243395228205410760269663496907678831317290185068170755807352990881998141555184742205050392455447140835670999624268741658972 443 2301978158113515552274104237019045459503933912251655347042986609693274462642955945515952907508844296003489632731723915696405488 444 4437205565971833814545919242254601628107816986551490754646671523150629581799527901136208240261125818052925845401884512418861912 445 8552988726368499629957485870576240463054003743918565751625627030979777261167401273818877932921311489270033237136455777490796040 446 16486415845682054407537779013346795229497071932906780024071092516814563303751440305213244131083737050467284386269688474347722855 447 31778588296135903404315288363196682780162826575628491877386377680638244609361325425684283211775018653793733101539752679953786739 448 61255198434158291256356472489374320100821719239005328407729768751583214756079694905852613516041193011583976570347781444211167991 449 118073191302344748698167025736494038573535621491459166060812865980015799930359861910569018791821260205115027295293678376003474071 450 227593393878320997766376565602411836684017239238999766370000104929051822599552322547319159650721208920960021353450900974516152103 451 438700371910959941125215352191476878138537406545092752715929117341289081895353204789425075170358680791452758320632113474684581352 452 845622155525783978846115416019757073496911986514557013554471857001939919181345084153165867128942342929111783539724474269415375966 453 1629989112617409666435874359550139826893002253790108698701213945252296623606610473400479120741843492846639590509101167094619583942 454 3141905033932474584173581693363785615212468886088758231341615024524577447282861084890389222691865725488164153722908655813235693814 455 6056216673986628170580786821125159393740920532938516696313229944120103071966169847233459285733010242055368286092366410651955235526 456 11673732976062296400036358290058841909343303659331940639910530770898917062036986489677493496295661803319283813864100707829225889701 457 22501843796598808821226601164097926745189695332149324266266589684795894204892627895201821125462381263709455844188476941389036403437 458 43373698480580207976017327968645713663486388410508539833831965424339491786178645317003163130182919034572272097867852715683453222933 459 83605491927227941367861074243927641711760307934928321436322315824154406125074429549115937037673972343656380042012796775553670752053 460 161154767180469254565141361666730124029779695336918126176331401704188709178182689250998414789614934445257391797933227140455386268581 461 310635801384876212730246365043401406150216087014504311712752272637478501294328392012319336082934207087195499782002353573081546647462 462 598769758973153616639266128922704885555242478696859299159237955590161108383764156129436851040406032910681543719816230204774056891488 463 1154165819465727025302514929876764057446998568983210058484643945755982724981349666941870538950629146786790815341764607693864660560044 464 2224726147004226109237168785509600473182236830031491795532965575687811043837624904334625140863584321229925250641516418612175650368036 465 4288297526827982963909196209352470822334693964726065464889599749671433378497067119418251866937553708014593109485099610083895914467492 466 8265959252271089715088146053661540238519171842437626618066447226705388255699805846824184397792173208941990719188196866594710282287523 467 15933148745569025813537025978400375591483101206178393936973656497820615403015847537518931944543940384973299894656577502984646507683559 468 30712131671672324601771537026923987125519203843373577815462669049885248081050345408095993350137251623159808973971390398275428354807075 469 59199537196340423094305905268338373777856170856715663835392372524082685118263065911857361559410918925089692697301264377938681059246115 470 114110776865852863224702614327324276733377647748705262205895145298493936858029064704296471251884284142164792285117429145793466204024739 471 219955594479434636734317082600987013228236123654972897793723843370282485460358323561768758105976395075387593851046661424992222125761956 472 423978040213300247655097139223573650864989146103767401650474030242744355517700799586018584267408849765801887807436745346999797743840354 473 817243948754928170708422741420223314604459088364161225485485391435603462954351253763941175184680447908443966640902100295724167132873634 474 1575288360313515918322539577572108255431062005871606787135578410347124240790439441616024988809949976891798240584502936213509653206501154 475 3036465943761178973420376540816892234128746363994508312065261675395754544722849818527753506368015669641431688883888443281225840208977570 476 5852976293042923310106435999032797455029256604334043726336799507421226603985341313493738254630054944207475783916730225137459458292193185 477 11281974545872546372557774858842021259193524062564320051023124984599708852452981827401457924992701038649149680026023704927919118840546017 478 21746705142990164574407126976263819203782589036764478876560764577763814241951612401038974674800721629389855393411145309560114070548218401 479 41918121925666813230491714374955530152134116067657350965985950745180504243112785360461924360791493281887912546237787682906718487889935649 480 80799777907572447487563052209094168070139485771320193619906639814965253941502720902396095215214970894134393403591686922532211135570893729 481 155746579522101971665019668419155538685249714938306343513476480122509281279020100491298452175799886844061311023266643619926962812849594274 482 300211184498331396957481561979469056111305905814048366975929835260418853705587219155195446426607072649473472366507263534926006506858642532 483 578675663853672629340555996982674293018829222591332255075298905943073893169222825909351918178413423669557089339603381760291898943169066664 484 1115433205781678445450620279590393055885524329115007159184611861140967282095332866458241911996035354057226266132968975837677079398448197680 485 2150066633655784443413677506971691943700909172458694124749317082466969310249163012014087728776855737220318138862346264752821947661325501632 486 4144386687789466915162335345524228348716568629979081905985157684811429339219305923536877005377911587596574966701425885885716932509801408991 487 7988562191080602433367189129068987641321831354144115444994385534362439824733024627918558564329216102543676461036344508236507858512744175451 488 15398448718307532237393822261155300989624833485696898634913472162781805756296826429927765210480018781417795832733085634712723818082319284239 489 29681464230833386029337024242720208923364142642278790110642332464422644230498319993397288508964002208778365399333202293587770556766190370799 490 57212861828010987615260370978468725903027376112098886096535347846378319150747476974780489289151148680336412659804058322422719165871055239967 491 110281336968232508315358406611413223457338183594218690287085538007945208962275648026024101572924385773076250352906690758959721399232309070944 492 212574111745384414197349624093757459273354535834293265129176690481527978099818271424129644581519555443608824244777037009682934939951873966438 493 409749774772461296157305425926359617557084238182889631623439908800274150443339716418331523952559092105799852656820988384653146061821428648638 494 789818085314089206285273827609999026190804333723500473136237485136125656656181112843265759396154182002821339914308774475718521566876666926478 495 1522423308800167424955287284241529326478581291334902060175939622425872994161614748711751029503157215325306267168813490629014323967882278612990 496 2934565280632102341595216161871645429499824399075585430064793706843800779360953849397477957433390044877536283984720290499068926536532248155037 497 5656556449518820268993082699649533399726294262316877595000410723206073580622089427370826270285260534311463743724663543988454918133112622343637 498 10903363124265179241828859973372707181895504286450865558377381537611873010800839138323321016617961976517127634792506099592256690204403816038637 499 21016908163216269277372446119135415337600204239178230643618525590087620364945497163803376273839769771031433929670703424708794858841930965150797 500 40511393017632371129789604954029301348721827187021559227061111557749367735729379578895001518176382326737561592172593358788575393715979651688605 501 78088220754632639917983993746186957267943829974967533024057429408654934692097805308392525078919374608597586900360466427078081860895427055222174 502 150519885059746459566974904792724381136161365687618188453114448094103795803573521189414223887553488682883710056996269310167708803657741488100712 503 290136406995227739892120949612076055090427227088785511347851514650595718596346203240505126758489015389250292479200032520743160917111079160162788 504 559255905827239210506869453105016694843254249938392792052084503711103816827746909317206877243138261007469151028729361616777526975380227355174780 505 1078000418636846049883949301256004088337786672689764024877107895864458265919764439055518752968100139688200740465286129874766478557044475058660956 506 2077912616519059459849914608765821219407629515404560516730158362320261597147431072802644980857280904767803894030211793322454875253193523062099739 507 4005305347978372460132854312738918057679097665121502845007202276546419398491288624415875737827008320852724078003427317334742041702729304636098767 508 7720474288961517180373587675865760060267768103154220178666553038442243078386231045591246348895527626316197863527654602148740922488347530112034747 509 14881692672095795150240305898626503425692281956370047565281021573173382339944715181865285820547916991624926576026579842680704318001314832868894715 510 28685384925554744250596662495997002763046777240050331105684935250482306413969665924675052888127733843561652411587873555486642157445585190679128475 511 55292857234590429041343410383228184306685924964696101694639712138644351230791900776547460795398186782355500929145535317650829439637976858296157212 512 106580409121202485622553966453717450555692752264270700544272222000742283063092512928679045852969365243858277780287643317966916837573224411956215658 513 205440343953443454064734345231569141051117736425387180909877890963042323047798794811766845357043202861400357697047632033785092752658101293800396570 514 395998995234791112979228384564511778676543190894404314254474760352911263755652874441668404893538488731175788818068684224889481187314887754731898426 515 763312605544027481707860106633026554590039604548758297403264585455340221097336082958661756898949243618789925224549494894292320217184190318784668378 516 1471332353853464534374376802882824924873393284132820493111889458772036090963880265140776053002500300455224349519953454470933810994730403779273179545 517 2836084298585726583126199639311932399191093816001370285679506695543329898864668017352873060152031235666590421259619265623900705151887583146590143433 518 5466728253218009712187664933392295657331069895577353390449135500123617474681537239893979274947019268471780484822190899214016317551117064999379890297 519 10537457511201228311396101482220079535985596600260302466643796239894323685607421605346290145000500048212385180826313114203143153914919242244027882169 520 20311602416858429141084342857807132517381153595971846635884327894333307150117507127733918533102050852805980436428076733511993987612654294169271095961 521 39151872479863393747794308912731440109888913907810872778656766329894578209271133990327061013201601405156736523336200012553054164230578184559269012378 522 75467660661141060912462418186150947820586733999620375271634025964245826519677599963301248966251171574646882625412780759482207623309268785971947881324 523 145468593069064112112737171438909599983842398103663397152818916428368035564673662686708518657555323880821984766003370619750398929067420506944515872352 524 280399728626926995914078241395599120431699199607066491838994036616841747443739903768070747170110147713431584351180428125297654704219921771645003862536 525 540487854836995562687072139933391108346017245618161137042103745339350187737362300408407575807118244574057188265932779517083315420827189249120736629112 526 1041823837194127731626349970954050776582145577328511401305550724348805797265453466826488090601034887742957640008529359021613576677423800313682204245847 527 2008180013727114402340237523721950605343704420657402427339467422733365768011229333689674932235818603911268397391645937283744945731538331841392460610371 528 3870891434385164692567737876004991610703566443211141457526115929038363500457785004692641345814081883941714810017288503947739492534009243175840405348391 529 7461383140143402389221397510614384100975433686815216423213237821459885253471830105617211944458053620169998035683396579770181330363798564580035806834247 530 14382278425449809215755722881295377093604850128012271709384371897580420319206297910826016313108988995765938883100860380023279345306769939910950877039383 531 27722733013705490699885095791636703410627554678696032017463193070812034841147142354825544535616943103788920126193191401024945113936116079508219549832920 532 53437286013683866997429954059551456215911404936734661607586918718890703914283055375961414138998067603666571854994736864766145282140693827175046639055470 533 103003680592982569302292170243097920821119243430258181757647721508743044328108325747230186932182053323391428899972185225584551071747378411174252872762550 534 198545978045821736215362942975581457541263053173701147092082205196026203402744821388843161919906053026612859764260973871398920813130958257768469938690854 535 382709677666193663214970163069867537988921256219390022474780038494471986486283344866860307526703117057459780645421087362774562280955146575625989000342326 536 737696622318681835730055230348098372567214957760084012932096883918131938131419547378895070517789291011130641164648983324524179447974177071743758450851733 537 1421955958623679804462680506636645288918518510583433364256606849117373172348556039381828726896580514418594710474303229784282213613807660316312470262647997 538 2740908236654377039623068843030192657015917777736608546755565976726003300369003753016427266860978975513797992048634274342979876155867942221450687652533445 539 5283270495262932343030774743084803856490572502299515946419049748255980397335262684644011371802051898000983124333007574814560831498604926185132905366376037 540 10183831312859671022846579323099740174992223748379641870363319458017488808184242024421162436077400678944506468020594062266347100716254705794639821732409749 541 19629966003400660209963103415851381977417232538999199727794542032116845678237064501463429801637012066877882294876539141208170021984535234517535885013967766 542 37837976048177640615463526325066118665915946567414966091332477215116318184125572963545030876377443619337169879278775052632057830355262808718759299765287536 543 72935043859700904191303983807102044674815975357093323635909388453506633067882142174073634485893908263160541766508915830921135784554657675216067911878041628 544 140586817224138876039577192871119285493141378211887131325399727158757285738429021663503257599985764628320100408684824087027710737610710424247002918389707220 545 270989803135418081056307806419138830811290532675394620780436134859497082668673801302585352763894128577695694349349054111789074374505166142699366015047004692 546 522349640267435501902652509422426279645163832811790041833077727686877319659110538103707275726151245088513506403821569082369978727025797050881196145080041619 547 1006861304486693363189841492519786440624411719056165117574822978158638321134095503243869520575925046557689842928364363112107899623696331293043632990394795703 548 1940787565113685822188379001232470836574007462755236911513736567863770009200308864313665406665956184852219144090219810393294663462838004910871198068911549779 549 3740988313003232768337180809593822387654873547298586691702073408568782732662188706963827555731926605076118187771754796699561616188065299397495393219433392339 550 7210986822871047455618053812768505944498456561921778762623710682278068382655703612625069758699959081574540681194160539287334158001625432652291420423819779987 551 13899624005474659409333455116114585609351749291031767483414343636869259445652296687146432241673766918060567855984499509492298337276225068253701644702559518356 552 26792386706462625455477068739709384778079086863007369849253864295579880570170497871048994962771608789563445869040634655872488774928753805214359656414724241010 553 51643985847811565088765758478186298719584166263259502786993992023295991131140686877784324518877261394274672593991049501351682886394669605517848114760536932242 554 99546983382619897409194336146778775051513458979220418882285910638023199529619185048604821482022596183473227000210344206003804156601273911638200836301640472146 555 191882979942368747362770618480789044158528461396519059001948110593768330676582666484584573205345233285371913319226527872720274155200922390624110252179461164306 556 369866335879262835316207781845463502707705173502006350520481877550667401907513036282022714169016699652683258782468556235948249973125619712994518859656362810257 557 712940285052063045176938494951217620637331260141005331191709890805754923244855574692996433375261790515803071695896477816024011171322485620774678062898001379505 558 1374236584256314525265111231424248942555078354018751159596425789588213855358570462508208542231646319637331470797801906130696339456250301636031508011035465826769 559 2648926185130009153121028126701719110058643249058281900310565668538404511187521739967812262981270043091189714595393468055388874755899329360424815185769291181393 560 5105969390317649558879285634922649175958758036720044741619183226483040691698460813451039952757194852897007515871560408238057475356597736330225520119359121198481 561 9842072444756036282442363487999834849209810899938083132717884575415413981489408590620057191345373006141331772960652260240166700740069852947456521379061879586706 562 18971204604460009519707788481048452077782290539735160934244059260025073039733961606547117949315484221766860474225408042664309390308817220274138364695225757793908 563 36568172624663704514150465730672655213009502725451570708891692730461932224109352750586027356399322123896389477653014179197922441161384138912245221379416049761048 564 70487419064197399875179903334643591315960362201844859517472819792385459937031183761204242449817374204701589240710634890340456007566868948464065627573062808340704 565 135868868738077150191480521034364533455961966366969674293326456358287879182363906708957444946877553556506170965549709372442854539777140160597905735026766495482928 566 261895665031398264100518678580729232062714121834001265453935028141160344383238404827294832702409734106871010158138766484645542378814210468248354948674471111379151 567 504820125458336518681329568680410012047645953128267369973625997022295615726742848048042547455503983991975159842052124926626775367319603716222571532653716464964395 568 973072078292009332848508671630147368882282403531083169238360301314129299229376343345499067554608645860053930206451235674055628293477823293532897843928016880167743 569 1875656737519821265821837439925651146448604444860321478959247782835873138521721502929793892659399917515406271172191836457770800579388777638601730060282970951994783 570 3615444606301565381452194358816937759441246923353673283625169109313458397861079099150630340371922281474306371378833963543098746619000415116605554385539175408506639 571 6968993547571732498803870039053146286819779724873345301796403190485756451338919793473965848041434828841741732599529160601551950859186619764962753822403879705634128 572 13433166969685128478926410509425882561591913496618423233619180383949217286951096738899889148627365673691508305357006196276477126351053635813702936112154042946303862 573 25893261861078247625004312347221617754301544589705763298000000466584305274672817134454279229700122701522962680507561156878898624408629448333872974380380069012439982 574 49910866984636673984186787254517584362154484734551205117040753150332737410823912765978764566740845485530519089842930477300026448237870119029144218700477167072885182 575 96206289362971782586921380150218230964867722545748736950456337191352016423786746432806898793109768689586731808307026991056954149856739822941682883015415158737263726 576 185443585178371832675038890261383315642915665366624128599116271192218276396234573072139831738178102550331721884014524821512356348854293026118403012208426437768893325 577 357454003387058536871151370013340748724239417236629833964613362000487335505518049405379774327728839426971935462672043446748235571357532416423103088304698832591482789 578 689014744913038826117298427679459879694177289883553904631226723534390365736363281676305269425757556152420908244836525736617572518306435384512333202229017596170525597 579 1328118622841440978250410068104402175026200095032556604145412693918447994061902650586631774284774266819311297399830120995935118588375000649995522185757558025268166013 580 2560030956319910173913898756058586119087532467519364471340369050645543971700018554740456649776438764949035862991353215000813283026893261477049361488499700891799068301 581 4934618327461448515152758621855788922532149269672104814081621830098869667003802536408773467814699427347740004098691905180114209704932229927980319964790975345829243278 582 9511782651535838493434365873698237096340059122107579794198630298197251998502087023412167161301670015268508072734711766913480183838506927439537536841277251859067003768 583 18334550558158638160751433319717014312985940954331605683766033872860113631267810765148029053177582474384595237224587008090342795158707419494562740480325486121963481940 584 35340982493475835343252456571329626450945681813630654763386655051801779268473718879709426332070390681949879177049343895184750471729039838339129958774893414218658797868 585 68121934030631760512591014386600666782803831159741945055432941052958014565247419204678396014364342598950722491107334575368687660431186415201210556061287127545518527436 586 131309249733802072510029270151345544643075513049811785296784260275817159463491035872948018560913985770553704978115977245557261111157440600474440792157783279745207811595 587 253106716816068306526624174428992852189810966977515990799369890253437066928479984722483869960526301525838901883497242724201042038476374273509344047474289307631348619423 588 487878883073977974892496915538268690066635993000700375914973746634014020225692158679819710867875020577293208529769898440311741281794041127524125354468253129140733756907 589 940416783654480114441741374505207753682326304187770097066560838216226261182910598479929995403679650472636537882490452985438732091859042416709120750161612844062808715947 590 1812711633278328468370891734623814840581848777215798249077688735379494507800573777755181594792994958346322353273873571395508776523286898418217030944261938560580098904459 591 3494114016822854864231754199096284136520622041381784712858593210483171856137656519637415171025075930922091001569631165545460291935416356235959621096366093841414989997324 592 6735121316829641421936884223763575420851433115786053434917816530712906645346833054552346472089625560318343101255765088366719541832356338198409898145257898375198631375226 593 12982363750585304868981271531988882151636230238571406493920659314791799270467973950424873233311376100059392993981760278293127342382918635269295670936047543621256528993546 594 25024310717516129623520801689472556549590134172955042890774757791367372279753037302369816471219072549646149450081030103600815952673978228121882221121933474398450249271146 595 48235909801753930778670711644321298258598419568694287532471826847355250051705500826984451347645150140945976546888186635806123128824669557825547411299605010236320399637834 596 92977705586685006693109669089546312380676217096006790352085060484227328247273345134331487524265224350969862092206742106066785965713922759415135201502843926631225809278345 597 179220289856540371964282453955329049340501001076227527269252304437741749849199857214110628576440823141621381083157719123766852389595489180631860504860429954887252987181465 598 345458215962495439059583636378669216529365771913883648044583949560691700427931740477796383919570270183183369172333677969240577436808059725994425338784812366153249445369385 599 665892121207474748495646471067865876509141409654812253198393141330016028576110443653222951367921467816720588894586325834880338920942141223866968456447691257908048641467625 600 1283548332613195566212622230491410454759684399740930218864314455812676807100515386479461451388197785492495201242284465033954554713059612889908389501595777505579776883297417 601 2474118959639706125732134791893274597138692582385853647376543851141126285953757427824591415252130346634020540392362187961842323460405303020401643801688711084528327957316490 602 4769017629422871879499987129831220144936884163695479767483835397844510822058314998435072201927819870126419699701566656799917794531215116860171427098516992214169402927451516 603 9192577042883248319940390623283771073344402555477075886923086846128329943688698256392348019936069470069656030230799635630595011625622173994348428858249172062185556409533648 604 17719261964559021891385134775499676270179663701299339520647780550926643858801286069131473088504217472322591471567012945426309684330302206764829889260050652866463064177599672 605 34154975596504848216557647320507942085599643002857748822431246646040610910502056751783484725620237159152687741891741425818664813947544800639751389018505528227346351471901928 606 65835832233369990307383159849122609574060593423329643997485949440940095535050356075742378035988343971671354943391120663675487304434684298259101134235322345370164374986487367 607 126902646837317108735266332568413999003184302682963808227488063484035680248042397153049683870048868073216290187080674670551056814338153479658030841372127698526159347045523219 608 244612716631750969150592274513544226933024202810450540568053040121943030552396096049707019720161666676362924343930549705471518617050684785321713253886006224990133137681512791 609 471506171298942916409799414251588777595868741919601741615458299692959417245990906030282566351819115880403257216294086465516727549771067363878596618511961797113803211185425911 610 908857367001380984603041181182669613106137840836345734408485352739878223581479755308781647978017994601653826690696431505214790285594589927117441848005418066000260070898949895 611 1751878901769391978898699202516216616638215088249361824819484756038816351627909154541820917920047645231636298438001742346754093266754495555975782561775513786630355766811412424 612 3376855156701466849062132072464019234273245873815759841411481448593597023007775911930592151970046422390056306688922810022957129719170837632293534282178899874734552186577301630 613 6509097596771182728973671870414494241613467544821069142254909857065251015463155727811477284219931178103749689033915070340442740821290990479265355310471793524478971235473090470 614 12546689022243422541537544326577399705631066347722536542894361414437542613680320549592672002088043240327096120851536054215368754092810913594652114002431625251844139259760755030 615 24184520677485464098472047471972129798155994854608727351380237476135207003779161343876562356198068486052538415012375676925522717900027237262186786156857832437688018448622560166 616 46617162453201536218045395741428042979673774620968092877940990196231597655930413533211303794476089326873440531586749611504291342533299978968397789751940151088745681130433707909 617 89857469749701605587028659410392066725074303368120425914470498943869598288853051154492015436982132231356824756484576412985625555347429120304502045221701402302756810074290114189 618 173205841902632028445083646950369639208535139191419782686686088030673945562242946581172553589744333284609899823935237755630808369873567250129738735132931011081034648913107137909 619 333864994783020634348629749574161878711439212035117028830477814646910348510805572612752435177400623328892703527018939457046247985654323586664825356263430396910225158566453520789 620 643545468888555804598787451676351627624722429215625330309575391817685490017831983881628307998603178171732868639025503237166973253408619936067463926370002961382762298684284481413 621 1240473775323910072979529507611275212269771083810282567741209793439139382379733554230045312202730267016592296746464256862829655164283939893166530062988065771676778916238135254918 622 2391090080898118540372030355812158357814467864252444709567949087934409166470614057305598608968478401801827768736443937312673684773220450666028558080754430141050801022401980395648 623 4608974319893605052298977064673947076420400589313469636449212087838144387378985168030024664347212470319045637648952636869716561176567334081927377426375929271020567395890853653388 624 8884083645004189470249324379773732274129361966591822244067946361029378426247164763447296893517024317309198571770886334282386874367480344577189929496488428145130909633215253785988 625 17124621821119823135899861307871112920634001503968019157826317330241071362476497543012965479035445456446664274902747165327606775481552069218312395066606853328879056967746223090564 626 33008769866915736198820193108130950628998231924125755747911424867043003342573261531795885645868160645876736253059030073792383895798820198543458260070225640886081335019254310926211 627 63626449652933353857268355860449742900181995983999066786254900646151597518675909006286172682767842889951644737381616210272094106824419946420887962059696851631111869016106641456775 628 122643924985973102662237734656225538723943591378684663936060589204465050649972832844542320701188473309584243837114279783674471652472272558759848546693017773991203170636322429260163 629 236403766326942015854226144932677345173757820790777505628053232047900722873698500925637344508859922301859289102457673233066556430577064772942507163889547119837275431639429604734339 630 455682910832764208572552428557483577426881640077586992098280146765560374384920504308261723538684399147271913930012599300805506085672577476666701932712487386345671806311112986378115 631 878357051798612680946284664006836204224765048231048228448648868664077745427267747084727561431500637648667091606966168527818628275546334754789945605354749131805262277602971661830020 632 1693087653944292008035300972153222665549348100478097390111042836682003893335859585163168950180233432407382538476550720845365162444268249563159003248649801411979412686189836682203266 633 3263531382902610913408364209650219792374752609577510116286025084159542736021746337481795579659278391505180833115987161907055853236064226567558157950606585049967622201743350935146370 634 6290658999478279810962502274367762239575747398364242726943996936271184749169794174037953814809696860708502377129516650581045150041551388362173808737323622980097968971847272265558402 635 12125635088123795413352452120178040901724613156650898461789713725776809123954667843767645906080709322269732840329020701861284793997430199247680915541934758573850266137383431544738690 636 23372913124448978145758619576349245599224461265070748695130778582889540502482067940450564250729918006890798589051075235194750959719314063740571885478514768015895269997163891427647361 637 45052738594953664283481938180545268532899574429663400000150514329097077111628276295737959551279602581374214639625599749544136756994359877917984767708379734619811127308137946173091457 638 86841945807004717653555512151440317273424396249749289884015003574034611487234806253994123522899926771243248446135212337181217660752655529268411377466152884189654632414532541411036545 639 167393232614531155496148522028512872307273045101134337041086010211798038225299818333950293230990156681777994515140908023781390171463759670174648946194982145399211295857217810556514689 640 322660830140938515578944591936847703712821477045617775620382306697819267326644968824132940555899604041286256189952795345701495548930089141101616976848029532224572325577052189568290689 641 621948747157428053012130564297346161826418492826164802545633834812748994150807869707815316861069290075681713790854515456208240138140864218462662068217544296433249381156940487708934018 642 1198844755719902441740779190414147055119937411222666205091117155296400911189987463119892674170858977569989212942083431162872343519287368559007339368726708858246687635005743029244776580 643 2310847565632800165828002868676853792966450426195583120298219307018767210892740119985791224818818028368735177438031649988563469377822081588746267359987264832303720637596953517078516616 644 4454301898651069176159857215325194713625627807290031903555352603825736383560180421637632156406645900055692360360922391953345548584180403507317885773779547519208229979336689223600518544 645 8585942967161199836740769838713541723538434137534446031490322900953653499793715874451131372257392196070098464531891988560989601619430717873534154570711065506191887633096326257632746400 646 16549937187164971620469409113129737285250449782242727260435011967094558005436623879194447427653715102064515215272929461665770963100720571528605647073204586715950525885035712027556558783 647 31901029618610040799198039035845327515380962153262788315778906778892715099683260295269002181136571226559041217603775492168669582682153774498203954777682464573654364135065681025868340987 648 61491211671587281432568075203013801237795473880329993511259594250766662988473780470552213137454324424749347257769519334348775695986485467407661642195377664315005007632534408534658165359 649 118528121444523493688976293190702407761965319953369955118963835897707589593387380519466794118502002949443002155178116276744205843388790531308005398616975781110801785285732127845715812175 650 228470299921885787541211816542691273800392205769205464206437348894461525686981045164482456864746613702815905845824340564927422085158150344742476642663240496715411682938367929433798877951 651 440390662656606603461954223972252810315533961756168201152439685821828493368525466449770466301839512303567296476375751668189073207215580117956347638253276406714872839991700146840041197120 652 848880295694603166124710408908660293115686961359073613989100464864764271637367672604271930422542453380575551735147727844209476831749006461414491321728870348856091315848334612654214053254 653 1636269379717619050816852742614306784993578448837817234466941335478761880286261564737991647707630582336401756212525936354070177967511527455421321001262363033397177624064134816773769941150 654 3154010637990714607944729192037911162225191577722264513814918835059816170979135748956516501296759161723360510269873756431396150091634264379534636603907750285683553462842537505701824070126 655 6079550976059543428348246567533131050649990949675323563423400321225170816271290452748550545728771709743905114693923172297864878098110378414326796565152260074651695242746707081969849262302 656 11718711289462480253234538911094009290984447937594478925694360956628513139174055439047330625155703907184242932911470592927540682989005176710697245492051243742588517645501714017099657327485 657 22588542283230357340344367413279358288853208913829884237399621448392262006710743205490389319888865360987910314087793458010871889146261346959979999662373617136320943975155093421545100601717 658 43540815186743095629871882083944409792712839378821951240332301561305762133135224846242786992070100139639418871963060979667673600325011166464538678323484871239244710326246052026316431262285 659 83927619735495476651799034975850908423200487179921637966849684287551708095291313943529057482843441117555477233656248202903951050558388068549542720043061992192805867189649566546931038454445 660 161775688494931409875249823384168685795750983410167952370275968253878245374311337434309564419958110525367049352618573233510037223018665758684758643520971724310960039136552426011892227646589 661 311832665700400339497265107857243362300517518882741425814857575551127977609448619429571798214760517143549855772325675874092533763048326340658820041549892204879331560627603138006684797965694 662 601076789117570321654185848301207366312181828851652967392315529653863693212186495653653207109632168926111801230563558290174195636950391334357660083437410792622342177280051182591824495329672 663 1158612763048397547678499814518470322831650818324483983544298757746421624291237766461063627227194237712584183589164055600680717673575771502250781488551336714005439644233856313157332559397060 664 2233297906361299618705200594061089737240101149469046329121747831205291540487184218978598196971545034307612889944671862998457484296593154935952020257059611435818073421278063059767734080339676 665 4304820124227667827535151364738010788684451315527924705873219694156704835600057100522886829523131958089858730536725152763404931370167644113219281870598251147325186803419573693523575933032764 666 8297807582754935315573037621618778215068385112173107985931581812762281693590665581616201860831503399036167605301124629652717328977286961885779743699646610089771042046211544249040467068099835 667 15994538376392300309491889394936349063824588395494563004470848095870699693969144667578750514553374629146223409371685701015260462317623532437201827315855809386919741915143037315489109640869999 668 30830463989736203071305278975354227804817525972664642025397397433994977763647051568696437401879555020579862635154207346429840206961671293372152873143160282059834044186052218317820886722342939 669 59427630073111106523905357356647365872394950795860237721673047036784663986806918918414276606787565006852112380363742829861222929626749431808353726029260952683850014950826373575874039364346203 670 114550440021994545220275563348556720956105450276192550737472874379412623138013780736305666384051998055614366030190760506959040927883331219503488170187923654220374843098233173458224502795659643 671 220803072461234155124978089075494663697142515440211993489014166946062964582436895890995130907272492712192564455080396384265364526789375477121196596676200698350978644150254802667408538523219452 672 425611606546076009940464288756052978330460442484929423973557485796255229470904647114411511299991610795238905500789107067515468591261127421805191366036545587315037546385366568019327967405568906 673 820392749102415816809623298536751728856103358997194205921717574158515481178162242660126585198103666569897948366424006788601096975560583550238229858929930892570241048584680917720835048088794874 674 1581357868131720527095341239716856091839811767198528174121762101280246298369517566401838893789419768132943784352484270747340971021494417668668105991830600832456632082218535461865796056813243546 675 3048165296241446508970406916085155462723518084120863797506051328181079973601021352067372121194787538210273202674777780987722901115105504117832723813473278010692889321338837750273367610830827450 676 5875527520021658862815835743094816261749893652801515601523088489416096982619605808243749111482302583708353840894475165591180437703421632758544251030270355323034799998527420697879326683138435449 677 11325443433497241715691207197433579545169326863118101779072619493035938735768306969373086711664613556621468776288161224114845406815582138095283310694504165058754562450669474827739325398871301993 678 21830494117892067614572791096330407361482550367239009352223521411913361990358451696086046838131123446673039604209898441441089716655603692640328391530078399224938883852754268737757815749653809113 679 42079630367652414702050240952943958631125288967279490530325280722546477682347385825770254782472827125213135424067312612134838462289712967611988677068326197617421135623290002013649835442494374681 680 81111095439063382895130074989802761799527059850438117263144510116911875391093750299473137443750866712215997645459847443281954023464320431106144630323179117224149381925241166277026303274157921913 681 156346663358105106927444314236510707337304226048074718924765931744407653799567894790702525776019430840723641450025219720972727609225219229453745009616087879125263963851954911856173279865177408378 682 301367883282712972139197421275587835129439125233031336070459243995779368863367482612031964840374248124825814123762278217830609811634856320812206708537671593191773365253240348884607234331483514764 683 580905272447533876663822051454845262897395700098823662788694966579645375736376513527977882842617372802978588643314657994220129906614108948984085025545264787158607846653726429031456652913313220416 684 1119730914527415338625593861956746567163666111230367835047064652436744273790405641230185510902761918480744041862562003376305421350938504930356181374022203376699794557684162856049263470384132066152 685 2158350733615767294356057648923690372527805162610297552830984794756576672189717532160897884361772970249272086079664159309328888678412689429606218117721227636175439733443084545821500637494106210392 686 4160354803873429481784670983610870037718306099172520386737203657768745690579867169531093242947526509657820530709303098897685049747600159629758691225826367393225615503034214179786827995123035012407 687 8019341724464145991430144545946152240307173073112009437403948071541712012296366856450154521054678771190815247294843919577539489683565462938705175743115063193259457640815188010689048755914586510051 688 15457778176480758106196467040437459217716950446125195212019201176503778648856357199372331159266740169578651905946373181160858849460516816928426266460684861599360307434976649592346640858915859799687 689 29795825438434100873767340218918171868270234781020022588991337700570813023922308757514476807630718420676559770030184358945412277570095128926496351547347519822020820312269136328644018247447587533223 690 57433300143252434453178622788912653364012664399429747625151690606385049375654899982868055730899663871103847453980704558581495666461777568423386484976973812007866200891095188111466535857401068856055 691 110706245482631439424572574594214436690307022699686974863566177555001353060729932796205018218851801232549874377252106018265306283175954977217014278728121256622506786279156162043146243719679102699704 692 213393149240798732857715004642482721140306872326261940289728407038460994109163498735959881916648923693908933507209368116953073076668344491495323381713127450051754114917497136075603438683443618889358 693 411328520305116707609233542244527983062896794206398685367437612900418209569470640272547432674031107218239215108472363052745287303876172166062220496965570038504147922400017622558860236507971377979030 694 792861215171799314344699744270137794257523353631777348145883888100265606115018971787580388540431496015801870446914541746545162330182249203197944642383792557186275024487766108789076454768495168424838 695 1528289130200346194236220865751362935151034042864124948666616085594146162854383043592292721349963328160499893439848378934508828993902720837972502799790611302364683848084437029466686373679589267993622 696 2945872014918060949047869156908511433611761063028562922469665993633290972648036154388380424481074855088449912502444651850752351704629486698727991320853101348106860909889717896890226503639499433287541 697 5678350880595323165238023309174540146083215253730863904649603580228120951186908810040800967045500786482990891497679935584551630332590628905960659259993075246161967704861938657704849568595555247685725 698 10945373240885529622866813076104552309103533713255329123931769547555823692804346979809054501416970465747742567886887508116357973361305085645859098023020580453819787487323859692850838900683139117392421 699 21097885266599259931388926407938966823949544072878880899717655207011381779493674987830528614293509435479683265326860474486170784392427922088520251403657368350453299950159953276912601346597783066360005 700 40667481402998173668541631950126570712748054102893636850768694328428617396132966932068764507237055542798866637213872570037832739790953123339068000007524125398541916052235469524358516319515976864726389 701 78389090791078286388035394743344629991884347142758710779067722663223943819617897709749148589993036230509283361925300488224913127877276759979408008694195149448976971194581221151826806135392454296165238 702 151099830701561249610832766177514719837685479031786557653485841746219766688048886609457496212940571674535575832352921040865274625421962891052855358128397223651791974684300503645948762702189353344644752 703 291254288162236969598798719278924887366267424350317786183039913944883709683293426239105937924464172883323409096818954573614191277482620696459851618233773866849764161881277147599046686503695567571897084 704 561410691057874679266208512149910807908585304627756691466362172682756037587093177490381347234634836331167134928311048672742211770572813470831182985063890365349075023812394341921180771660793352077434164 705 1082153900712751184863875392349695045104422555152619746081955651037083457778053388048693929962032617119535403219408224775446590801354673818323297970120256605299608131572553214318003027002070727290141940 706 2085918710634424083339715389956045460216960763162480781384843579410942971736488878387638711334072198008561523076891149062668268474832070876667187931546318061150239291950525207484179247868749000284118643 707 4020737590567286917068598013734576200596236047293175005116201317075666176784928870165819926455203824342587470321429377084471262324242178862281520504964238898648686609216749911322409733035308647223592535 708 7750220892972336864538397308190227513826204670236032224049362720206448643886564314092533914985943475801851531546039799595328333371001737028103189391694703930447609056552222675045772779566921726875287987 709 14939031094886799049810586104230544219743824035844307756632363267730141250186035450694686482737252115272535928163768550517914454971430660585375195798325517495546143089292051008170364787473050101673141811 710 28795908289060846914757296816111393394383225516535995767182770884423199042594017513340679035512471613425536453108128876260382319141506647352427093626530778385792678047011548802022726547944029476056141683 711 55505897867487269746174878242266741328549490269909510752980698189435455113451546148293719359690871028842511383139366603458096369808181223828186999321515238710435116802072572396561273848019309951828164724 712 106991058144407252575281158470798906456502744492525846500845195061795244050118163426421618792926538233342435295957303829831721477292120268794092478138066238522221546994928394881800137963003311256432736914 713 206231895395842168286023919633407585399179284314815660777641027403384039456349762538750703670867132990883019060368567860068114621213238800560081766884437773113995484933304567088554503146439700785990185842 714 397524759696797537522237253162584626578614744593787013798649691539037937662513489626806720858997013866493502192573367169618314787455046940534788337970550028732444826777317083168938641505406351470307229874 715 766253611104534228129717209509057859762846263671038031830116612193652676282432961740272762682481556119561467932038605462976247255768587233717149582314569279079096975507622617535854556462868673464558318066 716 1477001324341581186513259540775848978197143037072166552907252526197869897451414377332251806005272241210280424480937844322494398141728993243606112165307623319447758834213172662675147839077718036977288471409 717 2847011590538755120451237923080899049937783329651807259313659857333944550852710591238081993217617944187218413665918384815157074806165866218418131852477180400373296121431416930468495540192432762698144205905 718 5487791285681668072616451926528390514476387374988798857849678687264505062249071419937413282764368755383553808271468201770246034991118493636276181938069923027632596757929529293848436577238425824610298225969 719 10578057811666538607710666599894196402374160005383810701900707682989972186835629350248019844669740496900614114350363036370873755194781940332017575538169296026532748689081741504527934512971445297750289222065 720 20389862012228542987291615990279334944985473747096583371971298753786291697388825738755766926656999437681666760768687467278771263133795293430318001494024022773986400402655860391520014469480021922036020126065 721 39302722700115504788069972439782820911773804457121000191035344981374713497326237100179282047308726634153053097056437090235048128125861593617029890822740422228525041971098548120364881099882325807094751780722 722 75758433809692254455688706956484742773609825584590193122757030105415482443799763609120482101399835324118887780446955795654939181445557321015641649793003664056676787820765679310261266659572218851491359355540 723 146029076333702840838760961986441095032743263794191587387664381523566459825350455798303550920035301892854221752622443389539632327899996148395007117647937405085720978883601829326674096741906011878372420485112 724 281480094855739143069811257372987993663112367582999364073428055364142947463865282246359081995400863288807829390894523742708390900605210356457996659757705514144909209078121917148820258970840578458994551748160 725 542570327699249743152330898755696652381239261418902144774884811974499603230341738753962397064144727139933992021020360018138010538076625419485675318021387005515832017753587973906120503472201134995953083370256 726 1045837932698383981516591825071610483850704718380683289358734278967624492963357240407745512080980727645714930944984282946040972948027389245354320745220033588803138993536077399691876125844519944184811414959791 727 2015917431587075708577494943186736224927799611176776385594711527829833503482914717206370542060561619967310974109521610096427006714609221169692999840647063513549601199251389120073490985029467669518131470564043 728 3885805786840448576316228924387031354822855958559361183801758674136100547140478978614437533201087938041767726466420776803314381101318446190990992563646189622013481419619176410820307873317029327157890520642975 729 7490131478825158009562646591401074715982599549535723003530089292908058146817092674982515984406775012794727623541947029863920371302031682025523988467534673729882053630160230904491795487663218075856786489537791 730 14437692629951066275972962284046452779583959837652543862285293773841616690403843611211069571749405298449521255062873699709702732065986738631562301617047960454248275242566873835077470471854235016717619895705327 731 27829547327203748570429332743021295075317214956924404435211853268715608887844329982014393631417829869253327579180763116473364491183946088017770282488875887319693411491597670270463064817863950089250428376450864 732 53643177222820421432281170542855853925706630302672032484828995009601384272205745246822416720775098118539344184252004622850301975653282954865847565137104711125837221783943951420852638650698432508982725282337686 733 103400548658800394288246112161324676496590404646784703785856231345066667997271011515030395908349108299036920642037588468897289570205247463540704137710563232629660962148268726430884969428079835690807560044032398 734 199310965838775630566929577731248278277198209744033684568182373397225277847724930355078275832291441585279113660533229907930658769108463245055884286953591791529439870666377221957278143368496453305758333598527006 735 384184239047600194857886193178450103774812459650414825274079453020608939005046017098945482092833477872108706066003586116151614806150939751480206272290135622604631466090187570079478816265138671594799047301348686 736 740538930767996641145343053613878912474307704343905246112947052772502269122247704215876570554249125874964084552826409115829865121117933414942642262091395357889569520688777469888494567712413393100347666226246509 737 1427434684313172860858404936684901971022908778385138459741065110535403153972289663184930724387723153631388824921400813608809428266582583875019436959045686004653301819593610988356136496774128353691712607170155333 738 2751468819967545327428563761208479265549227152123492215696273989725739639947308314854831052867097198963740729200764038748721566962959920286498169780380808776676942677038953250281388024120176871692617654296278269 739 5303626674096315024290197944685710252821256094502950746824365606054254002046891699354583829901902956342202344740994847589512475156811377327940455273808025761824445483411529278605497904871857290079476974994029533 740 10223069109145029853722509696192970401867699729355486668374651759087899065088737381610222177710972434812295983415986109062873335507471814904400704275325915901044259500732870987131516993478575908564154902686710381 741 19705599287522063066299676338772061891261091754367068090636356465403295861055227059004567784867695743749627882279145809009916805893825696393858766288560436444198949480776964504374539419244738424027962139147174254 742 37983763890730953271740947740859221811499274730348997721531647820271188568138164454824204845347668333867866939636890804411024183521068808912698095618075186883744597141960318020392942341715348494364211671124193176 743 73216058961494361216053331720509964357449322308574503227367021650816637496329020594793578637828239468771993150073017570073326800079177697538898021455769564990812251606881682790504496659310520117035805687952108084 744 141128491248892407407816465496334218462077388522646055707909677695579020990611149490232573445754575981201783955405040292557141125001544017749855587637731104219800057730351836302403495413749182943992134400910186636 745 272033913388639784961910421296475466522287077315936624747444703632070142916133561598854924713798179527591271927394094476051408914495616220595310471000136292538555855959970801617675473834019789979420113899133662892 746 524362227489757506857521166254178871153313062877506181404253050798736989971211896138705281642728663311432915972509043143092901023097406744796762175711712148632912762439164638730976408248794841534812265659120151531 747 1010740691088784060443301384767498520495126851024663365086974453777202791374285627822586358440109658288997965005381195481774777862673744680680826255805349110382080927736368959441559874155874334575260319647116109887 748 1948265323216073759670549437814487076632804379740752226946581885903588945252242235050379138242391077109223936860689373393476228925268311663822754490154928655773349603865856236092615251652438149033484833606280111691 749 3755402155183255111933282410132639934803531370958858398185254094111598869513873320610525703039027578237246089765973706494395316725535079309895653392672126207326899150001360635882827007891127115122977532811650036747 750 7238770396977870438904654398968804403084775664601780171623063484591127596111613079622196481364256976946900907604553318512739224536574542399195996314344116122115242444042750470147978541948234440266534951724166410603 751 13953178566465983370951787631683429935016238266326054161841873918383518202252014263105687681085785290582368899236597593882385548050051678053595230452976520095597572125646336301564980675647674038998257637789212669676 752 26895616441843182681460273878599361349537349681627444958596773382989833613129742898388789003731460922875739833467813992282996318237429611426509634650147691080813063323556303643688401477139473743421254955931309229466 753 51842967560470291603249998319384235622441894983514137690246964880076078281007243561727198869220530768642255730074938611172516407549590911189196514810140453505852777043246751051284187702626509337809025078256338347242 754 99930532965757328094566714228635831310080258596069416982308675666040557692500613802843872035402033959047265370383903515850637498373646743068497376227608780804378654936492141466685548397361891560495072623701026657738 755 192622295534536785750228774058302858217075741527537053792994287847489987788889614526065547589439810941147629833163253713188535772210718943737798756140873445486642067428941532463223118252775548680723610295677886904874 756 371291412502607588129505760484922286499135244788748053424146701776596457375527214789025407497793836591712890767089909832494685996371386209422002281828770370877686562732236728624881255829903423322448962953566561140073 757 715687208563371993577551247091245211648733139895868661889696630170203081137924686679662025991856212260550041700712005672706375674505342807417494929007393050674560062140917153606074110182667372901476670951201813050681 758 1379531449566273695551852495863106187675024384808223186089146295460330083994842129797596853114491893752457827671349072734240234941461094703645793343204645647843267347238587556160864032662708236465144316824147287754121 759 2659132366166790063009138277497576544039968511020376955195983915254619610297183645792349834193581753545868389972314241952629832384548542664223089310181682514882156039540682970855042516928054581369793561024593548850505 760 5125642436799043340268047780936850229862861280513216856598973542661749232805477677058634120797723696150589150111465230192071128996886366384708379864222491584277670011652424409246861915603333614058863511753509210796137 761 9879993461095479092406589801388778173226587316237685659773800383546902008235428139328242834097653555709465409455840550551647571997401346559994757446616212797677653460572612089868842575376763804795278060553451860452202 762 19044299713627586191235628355686311134804441492579502657657904136923600935332931591976823642203450899158380777210969095430588768320297350312572019964225032544680746859004307026131611040570860236689079450155701907853724 763 36709067977688898686919404215509516081933858600350782129226661978386871786671021054156050431292409904564303726750589118126937301699133605921498246585245419441518226370770026496102358048479012236913014583487256527953328 764 70759003589211007310829670153521455619827748689681187303257340041519123963044858462519751028391238055582739063528863994301244771013718669178773403860309156368154296701999370021349673580029969892456235605949919507056152 765 136392364741622971281391292526106061009792636098849157749915706540376498693284239247980867935984752415014888976946262758410418413030550971972838427856395821152030923392346315633452485244456606170853607700146329803316168 766 262904736022150463470375995250823343846358684881460629840057612697206095378333050356633493037871851274320312544436684966269189254063700597385682098266175429506384193324120019177036127913536448536911937339739207746180135 767 506765172330673340749516362145960376557912928270341757022457321257488589821333169121290162433540251649482244311662400837107789739807103844458792176568125826468087639789235731327940644786502036837134795229322713584506547 768 976821276683657782812113320076411237033891997940332731915687980536590307855995317188424274435788093394400184896574212556088642177915074082996086106551006233494657053207701436159778931524525061437356575875158170641059767 769 1882883549778104558313396969999301018447956247190984276528118621031661491748945775914328797843184948733217630729619561117876039584816429496813398809241703310621159809713403502298208189469020152982256916144366421775063383 770 3629374734814586145345402647472495975886119858283119395306321535522946484804607312580676727750385145051420372482292859477341660756602308021653959190627010800090288696034460688962963893693583699793660224588586513746810599 771 6995844733607021827220429299694168607925881031684778160772585458348686874230881574804719962462898438828520432420149033988414132259140915445922236282987846170674193198744801358748891659473630951050408511837433819747441064 772 13484924294883370313691342237242376839293849135099214564522713595439885158640429980488149762492256626007558620528635667139720474778474727047385680389407566514880298757700366986169842674160759865263682228445544925910375582 773 25993027313083082844570571154408342441553806272258096397129739210343180009424864643787875250548725158620717056160697121723352307379034380011775274672264126796265940462193032536179906416796994669090007881015931681179691398 774 50103171076388061130827745338817383864659656297325208517731359799654698527100783511661421703254265368508216481591774682328828575173252330526737150535286550281910721114672661570061604644124969185197758845887496940584319414 775 96576967417961536116310088030162271753433192736367297640156398063786450569396959710742166678758145591965012590701256505180315489589902353031820341879946089763731153533310862451160245394556354670601857467186407367421828230 776 186158090102316050405399746760630374898940504441049817119540210669224214264563037846679613395053392745101504748982363976372216846920663790617718447476904333356788113867876923543571599129639078390153306422535380915096215397 777 358831255909748730497108151284018372958587159747000419674557707743008543370485645712871077027614528864195450877436092285604713219062852854188051214564401100198695928978053480100973355585117396915042930616625216904282055213 778 691669484506414378149645731413628403475620513221742742951985676275673906731546426781954278804680332569770184698711487449486074130746671328364327154456538073601125917493913927665766804753437799160995853352234502127384419029 779 1333235797936440695168463717488439423086581370146160277386239992751693114935992070052247135906106399771032152915831200216643319686320090326201917158377789596920341113873155193761472004862750629136793947858581507314184518645 780 2569894628454919854220617346946716574419729547555953257132323587439599779302587180393752105133454653950099293240961143928106323883050278299372013974875633104076951074212999525071783764330944903602986038249976607260947209061 781 4953631166807523658035834947132802773940518590670856697145106964209975344340611322940824596871855915155097081732939923879840430919179892808126309502274361874797114034558122126599995929532250728815818770077417833606798202726 782 9548431077705298585574561742981587174922450021594712974615656220676942145310737000168778116716097301445998712588443755474076148619296932762064567789984322649395532140138190773099018503479384060716594609538210450309314350240 783 18405192670904182792999477754549545946369279529967683206279326765078210383889927573555601954627514270322227240478176023498666223107847194195764808425512107225189938362782467618532270202205330322272193365724186398491244281452 784 35477149543871924890830491791610652469651977689789206135172413537404727652843863077058956773348922140873422328040520846780689126529374298065327699692646424853459535611691780043303068399547910015407592783589791289668304044260 785 68384404459288929927440366236274588364884225832022459013212503487369855526385138973724161441564389627796745362840080549633271929175698317831283385410417216602842120149170560561534353034764875127212199528929605972075660879460 786 131815177751770336196844897525416373955827933073374061329279900010529735708429666624507498286256923340438393643947221175386703427432216742854440461318560071330887126263782998996468710139997499525608580287781794110544523556195 787 254081924425835373808115233307851160736733416125153409683944143800382529271548596248846218455797749379430788575305998595299330706245136552946816354847135820012378720387427807219838401776515614990500565966025377770779732762151 788 489758656180766564823230988861152775527097552720339136161608960835686848159207264924136834956967984488539349910133821167099995189382425911697867901268759532799567502412073146821144533350825899658728938566326569143068221242851 789 944040162817661204755631485930694898584543127750889066188045508133968968665570666771214713140587046836205277492227121487419301252235477525330408102844872640745675469212454513598985998302103889302050284349063346996468138441443 790 1819695921176033479583822605625115208804202029669755673362878512780568081804756194568705264839609704044613809621614162425205330575295256732829532820279328064888508818275738466636437643569442903476888369169197088020860616003427 791 3507576664600296622970800313724814043652576126266137285396477125550606427901082722512903031392962484748789225599281103675023957723158296722804625179240096058446130510287693934276406576998888307428168158050612381931176708450660 792 6761071404774757872133485394141776926568418836407121161109010107300830326530616848776959844330127220118147662623256208754748584740071456892662434003633056296879882300187960061332974752221260999865835750135199386091573684139170 793 13032384153368749179443739799422401077609740120093903186056411253765973804902026432629782853703286455747755975336378596342397174290760487873627000105997353060960197097963846975844804971091696100072942561704072203040079147035490 794 25120728143919837154131848112914107256634937112436917305924776999397978641138482198488350994265985864659306673180530071197375047329285498221923592109149833481174718726715239438090623943881288310843834839059081059083690155629538 795 48421760366663640828679873620203099304465672195204078938486675486015389200472208202407996723692362025273999536739445979969544764083275739711017651398020338897460928635154740409544810244193133718210781308948965030146519695255650 796 93335944068726985034388946926681384565278768264142020591576873846480171973043333682303090415991761565799209847879610856264065570443393182699230677616800581736475726760021786884813213911387379128993394459847317678361862682060641 797 179910816732679212196644408459220992203989117691876920022044737585659513619556050515829220987653395911480272033135965503773382556146714908505798921229968107176071571219855613708293453070553497258120953169559435970632151679982113 798 346789249311989675213845077119019583330368495263659936858033063917553053434210074599028659121603505367212788090935552411204367938002669329137970842353938861291182945341747380440742101170015298416168963777414799738224224212928737 799 668457770480059513273558306125125059404102053414882956410141350835708128227281666999568967248941024869766269508690574751211360828676053160054018092598727889101191171956779521443393578396149308521494092715770518417364758270227937 800 1288493780593455385718436738630047019503738434634561833881796026185400867254091125796729937774189687714258539480641703522453176893268830580397018533799435439304921415278404302477242346548105483324777404122592071804582996845200225 801 2483651617118183786402484530333412654442198101004981647172015178524321562535138917911156785132387613862717869113403796188642288216094267978094806389982070296873367103796786818069671479184823587520561413785336825930804131008339810 802 4787392417503688360608324652207604316680407084318086374321985619462983611450721785306484349277121831813955466193671626873511193876041821047683813858734172486570662636373718022431049505299093677783001874401114215890976110336697508 803 9227995585695387046002804227296189050030445673372512811785938175008414169467233496013940039432640158260698144296407701335818019814080972766229656875114406111850142327405688664421356909428172057149834785024813632043727996460466280 804 17787533400910714578732050148467253040656789293330142667161734999181120210707185325028311111616339291651630019084124827920424678799485892372405295657630084334599093482854597807399320240460194805778175477333856745670091234650704624 805 34286573021227973771745663558304459061809840152025723500441673972176839554160279524259892285458488895589001498687607952318396180705702954164413572781460733229893265550430791312321398134372284128231573550545121419535599472456209024 806 66089494425337763757088842586275505469177482203046465353711332765829357545785420130608627785784590177315285128261812108448150073195311640350732339172939396162913163997064795806573124789559744668942585687304906013140394813904078239 807 127391596433171839153569360520343406621674557321774844333100679912195731480120118475910771222292058522816614790329952590022788952514581459653780864487144619839255665357755873590715200073820395660102169500208697810389813517471458971 808 245555197280648291261135916813390624193318668970177175854415421649383048790773003455807602405151476887372531436363497478709759885215081946541332072099174833566661188388106058517009043238212619263054504215392581988735899038482451663 809 473322861160385867943539783478313995345980548647024209041669108299584977370838821586586893698686614483093432853642870129499095091630678000710258848540719582798723283293357519226618766235965043720330832953451307231801706842314198703 810 912359149299543762115333903398323531630151257142022694582896542626993115187517363648913895111914740070597864208598132306679794002555653047256104124299978432367553301036284247140916134337557803312430092356357493044067814212172188383 811 1758628804173749760473578964210371557791125032080998923812081752488156872829249307167219162438044889963880443288934452504911437931915994454161475909427017468572193438075503698475259143885555861955917599025410080074995233610440298528 812 3389866011914327681793588567900399708960575506840223003291062825064118014178378495858527553653797721404944271787538952419800086911317407448669170954366890317305131210793251523359803087697291328251733028550611462339600653703409138086 813 6534176826548007072326041218987408793727832344710268830727710228478852979565983988261247504902443965922516012138714407360890413937419732950797009836634605801043601233198396988202597132156370037240411552885830342690465408368335824510 814 12595030791935628276708542654496503592109684140773513452413751348658120981761129154935908116106201317361938591423785944592281732783208787900883760824728492019288479183103436457178575498076775030760492272818209378149129109894357450318 815 24277702434571712791301751405594683652589217024405004210244606154689248848334740946222902337100487894653279318638973756877883671563861922754511417525157005606209405065170588667216234861815992258208554453280061263254190405576542712254 816 46796776064969675822129923846978995747387309016729009496677130556890340823840232585278585511762930899342678193989013061250855905195807851054861359140886993743846616692265673635957210579746428654461191307534712446433385577542645125981 817 90203686118025023962466259126057591785814042526617795990063198288716563633502086674698643469872064077280412116190487170081911723480298294661053547327407097170388102173738095748554618071795565980670649586518813430527170501381881113877 818 173873195409502040852606477033127774777900252708525323149398686348954274287438189361136039434841684188638308220242259932802933033023176856371310084818179588539732603114277794508906639011434761924100887620151796518363875594395426403245 819 335151360027068453428504411411759045963690821276277132846383621349250427593115249567336170753577167059914677849060733921013584333263144924841736408811630685060176727045452152560634702524792748817441282967485383658578622078896495356173 820 646025017619565194065707071417923408274792425528149261482522636543811606337895758188449439170053846225176076379482494085149284994962427926928961400098104364514144049025733716454053170187769505376674011481690706053903053752216448000093 821 1245253259174160712309284218988867820802197542039569513468368142530732871851951283791620292828344761551009474564975975109047714084729048002803061441055321735284441481359201759272149129795792582098886831655846699661372721926890250874206 822 2400302832230296400656102178851678049818581041552521230946673086772749180070400480908541942186817459024738537013761463048013516445977797710945069334783236373398494860544665422795743641519789598217103013725174585892218273352398620634536 823 4626732469051090760459597880670228324859261830396517138743947487196544085853362772455947844938793233860838765807280666163224099858932418565518828584748293158257257117975053051082580644028144434510105139830197375266072671110401814865828 824 8918313578075113067490691349928697603754832839516757144641511353043837744113610295344559519124009300661762853765500598405434615384601692206195920760684955631454337508904653949604526585531496120202768996692909366873566720141907134375484 825 17190602138530660940915675628439471799234873253505365027800500069543863881889324832500669599077964755098349631151518702725719945774240956485462880121271806898394530968783574182755000000875222735028863981904128027693230386531597820750876 826 33135951017887161169522067037890075777667548964971160542132631996556994891926698381209718905327584748645689787738061430342392177463752864968122698801488292061504620456207946606237850871954652887958841132152409355725088051136305390627547 827 63871599203544025938388031896928473505516516888389799853318590906341240603782996281510895868468352038266641038462361397636770838481527932225300328268193347749610746051871227789679958102389516177700579250579644125557957828920212160620559 828 123116465938036961116316465913186718686173771946383082567893234325485937121712629790565843891997910842672443311117442129110317577104123445885081827951638402340964234985767402528277335560750887920891053361329090875849842986730022506375291 829 237314618297998809165142240476444739768592711053249407991144957297928036499311649285787128264871812384683123768469383659815200538823645199563967735142591849050474132462630151106950144535970279721579337725965272384826119253318137878375099 830 457438634457466957389368805324450007737950548852993450954489414526312209116733973739073586930665660014267897905787248616904681131873049442642472590163911891202553733956476728031145289071065336708129811470026416741959008120104677935999323 831 881741317897046753609215543611009939698233548741015741366846197056067423341541249096937454956003735279890106023836435803466970086282346020316822481526335490343602847456745509456052727270176020528300781807900424128192928189073050481371100 832 1699611036590549481280043055325091405890950580593641682880373803205793606079299501912364014043539118521513571009210510209297169334083164108408344634784477632937594948861619791122425496437962524878900984365221204130827898549225888802121642 833 3276105607243062001443769644736996093095727389240900283192854372086101275036886374034162184195080326200354698707303578289484021091062204770931607441617316863534225662737472179716573657315174161836910915369113317385805954111721755097867994 834 6314896596188125193722397048997547446422862067428551158394563786874274513574461098782537240125288840016026273646137772919152841643300764342299247148092041878017977193012314208326197170094378043952242493012261362386785788970125372317360890 835 12172354557918783430055425292670644885107773586004108865834638159222236818032188223826000893319912020017784649386488297221401002154728479241956021706020171864833400652068151688621249051117690751196355174554496308031612569820146066698722458 836 23462967797940520106501635041730279830517313623267201990302430121388406212722835198555064331683820304755679192749140158639335034223174612463595220930514008239323198456679557867786445374965205481864409567301092191935032211451219082916073817 837 45226324559290490731723227028135468255143676665940762297724486439571018819366370895197764649324101490989844814489069807069372899112266060818782097226243538845708801964497495944450465253492448438849918150236963179739236524353212277030025993 838 87176543511337919462002684411533940417191625942640624312256118507055936363695855416361367114453122655779334930270836035849261777133469916866632587010869760827883378266257519709184356849669722715862925385104813042092667094594702798962183993 839 168038190426487713730282971774070333387960389817852697466117673227237598213817249733940196988780956471542643586895534298779370712623639069390965926873647479777748779339502725210042516529245067387773608277197364721798548400219280225607007097 840 323904026295056644030510518255470021890813006049701286066400708295252959609602311244054393084242000923067502524404580300337340423092549659539975832041274787690664158026937298731463784007372444024350861379840233135565484230618414384515291737 841 624345084792172767954519401469209763951108698476135370142498986469117513006481787289553721836800181541379325856060020442035345811961924706616356443152035567142005117597195039595141122639779682566837313192379374079195936249785609686114509658 842 1203463845025055045177315575910284059647073720286329977987273486498664007193597203683909679024276261591768806897630971077001318724811583352413930789077827595438301433229892583245831780026066916694824708234521784978652635975218007095198993324 843 2319751146538772170892628467409034178876955814630019331662290854490272078023498551951457990934099400527758278864991106118153375672489696787961228991144785430048719488193527646782479203202464110673786491083938756915212604855841311391435802656 844 4471464102651056628054973963043998024365951239442185965858464035753306557833179854168975784879417844583973914143086677937527380632355754506531492055415923380319690197047552568354915889875683153959799373890680149108626661311463342557264598216 845 8619024179007056612079437407832526026841089472834670645650527363211360156056757397093897176674593688244880325761768775574717420841618959353523008278790571972948716236068167837978367995743993863895247886401520065081687838392308270730013904696 846 16613703273221940456204355414195842289731070247193205921158555739953602799107033006898240631512387194948381325667477530707399495871275994000429660114429108378755427354539140636361594868848208045223658459610660756084179740534830931773913299735 847 32023942701418825867231395252481400519815066774100081864329837993408541591020468810112571584000498128304993844437324090337797673017740404648445389439780389162072553275848388689477357957670349173752492210986799727189706845094443856452627606147 848 61728134256298879563570162037553766860753177733570144396997385132326811104017439068273685177066896856082229410009657074557441970362991112508929549888415992894096387063503249732172236712138234236831197930889660697464201085333046401513819409639 849 118984804409946702499085350112063535697140404227698102828136306228900315650201698282378394569254375867580484905876227471177356560093626470511327607721416062407873083929958946895989557534400785319702596487888641245819775509354629460470374221063 850 229350584640886348386091262816294545367439718982561535010622085094589271144346639167662891961834158046916089485990686166779995699345633981669132207164041552842797451623849725954000747073057576775509945089375762426557863180316950650210734537431 851 442087466008550756315978170218393248445148367717929864100085614449224939489586245328427543292155928898883797646313894802852591902819991969337834754213653997306839475893160311271639899277266945505796231719140864097031546620099070368647555775128 852 852150989315682686764724945184305096370481668661759646335841390905041337388152021846742515000311359669462601448190465515367386132622243534027224118987527605451606398510472233853802440596863541837839971227294928466873386395103696880842483944110 853 1642573844375066493965879728331056425880210159589949148274685396677755863672286604625211344823555822482842973486371273956177330294881495955545518688086639218009116409957441217975432644481588849438848744523700196236282571704874347360171148478582 854 3166162884340186285432674106550049316063279914952200193721234487126611411694371510968044295077857269098105462066866320441177304029669365440579709768451862373610359735984923489054875731428776913557994892559511751226745367900394065259871922736102 855 6102975184039486222479256950283804086759120110921838852431846889158633552244396382768425698193880380149294834647741954715574612359993096899490287329739683194377922020345997252155750715784496250340479840029647740026932872620471179869533110934774 856 11763862902070421688642535730349214925073091854125747840763608163868042164999206520208423853095604831399705871649170014628296632817166201829642739905265712391449004564798834193039861532291725555175163448340154615956834198620843289370418666094421 857 22675574814825160690520346515514124753775702039589736035191374936831042992610261018570105191190898303129949141850149563741225879501710160125258255691543897177446402731087196152225920623986587568512486925453014303446795010846582881859994848244733 858 43708575785275254887074813302697193081671193919589522922108064476984330121548235432514999037558240783777055310213927853526274428708538824294970992695001155136883689052216951086476408603491586287586125106382328410657307449988291416359818548010885 859 84250988686210323488716952498844336847279107924226845650494894466842048831402099354061953780038624298456005158360989386611371553387408283149362275621550447900157018368448978683897941475554395661614255320205145070087869532076188767459765173285669 860 162399002188381160754954648047404869607799095737531852448557942044525464110559802325355481861883368216762715482074236818507168494414823469399234263913361212605936114716551960115640132235324295072888030800380642400148806191531906355049997235636565 861 313034141474691899821266760364460524290525099620937957056352275925182886056120398130502539870671131602125725092499303622386040356012480736968825787921456712820423224868305086038240402938356864590600898152421130184340778184442969420729575805178710 862 603392708134558638952013174213406923827274497202286178077513176913534729119630535242434974550151364901121501043148457681030854832523251313812393320151369528463400047005522975924254885252727141612689309379389246065234761358039355959599156762112688 863 1163076840483842023016951535124116654572877800484982833232918289350085128117712835052354950062744489018465946776082987508535435236337963803329815647607737901789916404958829000762033361901962696937792493652396163719812215266090420502838494976214492 864 2241902692281473722545186117749388972298476493045738820815341684233328207404023570750647946345450353738475888393804985630459498919288519323510269019593925355679675791549209022840168782328370998213970731984587182369536561000104652238217224779143316 865 4321406382374566284335417587451373074989153890353945789182125426422130950697487339175940410829017339260189061305535734442411829344162215177621303775274489498753415468381866085564697432421417701355053433168793722338924315808677398121384452322650068 866 8329778623274440668849568414538285625687782681086953621307898576919079015338854280221378281787363546918252397518572165262437618332311949618273781762627522284686407711895427085091154461904478538119505968185166314493507853432911826822039328840121427 867 16056164538414322698747123654863164327548290864971621064538283976924623301558078025200321589024575728935383293993995872843844381832100647922735170205103675040909415376785331194258054038556229934626322626990943382921780945507784297684479500918130167 868 30949252236344803374477295774602212000523703929458259295843649664499161474998443215348288227986406968852300641211908758179153328427863332042140524762599612180028914348611833387754074715210497172314852760329490602123749675749478174866120506860045843 869 59656601780408133026409405431455035028748931365870779770871957644764994742592862859945928509627363583966125394030012530727847157936438144760770780505605299004378152905674457752667980648092623346415734788674394021877962790498851697494023788940948371 870 114991797178441699768483393275458696982508708841387613752561789863107858534488238380715916608425709828672061726754489327013282486528714074343920257235936108510002890342967049419771263863763828991476416144179994321417001265189025996866663125559246675 871 221653815733608958868117218136379108339329635001688273883815681149296638053637622481210454935064056110425871055990406488764127354725116199069566732709244694735319372974038671754451373265623179444833326320174822328340494676945140166911286922278371924 872 427251466928803595037487312617895052351110979138404926703093078321668652805717166937220588281103536491916358817986817104684410327618131750216398295213385714429729330571292012314644692492690128955040330013358701273759208408382496036138094343638613682 873 823553681621262386700497329461187892701698254347351594110342506978838144136435890659092888334220666014980416994761725451189667326808400168390656065664171816679429746793972191241535310270169760737765807266387911945394667141015513897410068180417181522 874 1587450761462116640374585253490920750374647577328832408449813056312911293530278918458239848158813968445994708595493438371651487495680362192020541350822738334354481340682269924730402639892246898129115879744101429868911371491532176097326112571893414674 875 3059909725745791580980687113706382803766786445816277203147064322762714728526069598535763779709202227063317355464232387416289692504832010309697162444409540560198959791021572800041034015920729967266755343344022865416405741717875326197785562018227582674 876 5898165635757974203093257009276386499194243256630866132410312964376132818998501574590317104483340398016208839872474368343815257654938904420324758156109836425662600209069106928327616658575836755088677360367870908504470988758805512228659837114176793425 877 11369079804587144811149026705934877946037375534123327338117532850430596985191285982243413620685577259540501320926961919582946104982259677090433118017006287136895471087566921844340588624658983381222314390722383115735182769109228528421181579884714973169 878 21914605927553027235597556082408567999373052813899303082124723193882355826246136073827734353036933853066022224859162113714702542637710954012475579968348402457111512428339871497439641939047797001706862974178378319524970871077441542944953091589012764817 879 42241761093643937830820526911326215248371458050469773755799633331451800358961993229197228857915053737686049741122830789057753597779741545832930618585874066579868543515997473070148881238203347105284610068612655209181030370663350909792580070606132114961 880 81423612461542084080660366708946047692976129655123270308452202340140885989397916859858693936120905248308782126781429190699217503054651081356164074727338592599538127240973373340256728460485964243302464793881287552945654999608826493387374579194036647249 881 156949059287326193958227476408615708886758016053615674484494091715905639159797332145127070767758470098601355413690384013054619748454363258292003391298567348773413654272877639752185840262396091731516252227394704197386839010458847474546089321273896501074 882 302529038770065243105305926111296539827478656573108021630870650581380681334403378308010727914831362937662209506453806106526293391926466839493573664580128410409931837458188357660031091900133200081810190064067025279038495251808466420670997062663078028980 883 583143471612577458975014296140184511655584260332316740179616577968879006842560620542193721476625792022258396788048450099337884241215222724974671749191908418362752162488036843822622541861218603161913517153955672238552019632539491298397041033737143293144 884 1124045182131510980119208065369042808062797062614163706603433522606306213326159247855190214095336530306830743834974069409618014884650703904116412879797942770145635781460076214575096202484233859218542424239298689267923008894415631687001501996868154471328 885 2166666751801479876157755764029139568432617995573204142898414842872471540662920578850521734254552155365352705543166709628536812266246756726876661684868546947691733435679179055809935676507981754193782383684716090982900362789222436880615629414542272295408 886 4176384444315633558357284051649663427978477975092792611312335594029037442166043825555916397741345840632104055672643035244019004784039150195461319978438526546610053217085480471867685512753567416656048515142037477768413886567986026286685169507810648089743 887 8050239849861201873609262177188030316129477293612477200993800537476694202997684272803822067567860318326545901838832264381511716176151833551429066292296924682810174596712772586075339933607001633230286840220007930257789277884163586152699341952958218150507 888 15517336228109826288243510058235876120603370326892637661807984496984509399152807925065450413659094844630833406889616078663685548111088444377883460835401940947257597030937508328328057325352784663298660163286060188277026536135787681007001642872179293007871 889 29910627274088141596367812051102709433143943591171111617012535471362712584979456602275710613222853158954836069944258087917753081337526184851650508791005939124369558280414940442081018448221335467378777902332821687286130063377159730327001783747490431544415 890 57654587796374803316577868338176279297855269186769019091126656099852953629295992625700899492191154162544319434345349466206969350408805612976424355897143331301047383125150701828352101219934689180563773420980927283589359763965097023773387938080438590793423 891 111132791148433973074798452624702895167732060398445245570940976605676869816425941425845882586640962484456534813018055897169919696033572075757387391815848136055484713033215923184836516927115810944471498326819817089410305641362208021260090706653066533497104 892 214215342447006744275987643072217760019334643503278013940888152673877045429854198578887943105714064650586523724197279529958327675890992317963345717339399347428159251469719073783597693920624620255712709813419626248562822004840252456367482071353174848843702 893 412913348665903662263731776086199643918065916679663390219968320850769581460555589232710435797769034456542214041504942981252969803670896191548807973843396753909060905908500639238867330515896455848126759463553192308848617473544717231727962499834170404679534 894 795916070057719182931095740121296578402987889768155668822924106230176450336131721863145160982315215754129592013065627874588186526004266198245965438895787568693752253536586338035653642583571576228874741024773562930411104883712274733128923215920850377814654 895 1534177552319063562545613611904416877508120510349542318554721556360499947042967451100589422472439277345714864591785906282969403701599726783515506521894431806086457123948021974242955183947208463277185708628566198577232850003459452442484458493761262164835886 896 2957222313489693152016428771184130859848508960300639391538502136115323024269508960775332962358237592206973194370553756668768887707165881491273625651973015476117429534862828025301073850967301115609899918930312580065055394365556696863708826280869457796174669 897 5700229284532379559756869899296043959677683277098000769136116119556769003109163722971777981610761119763359865016910233807579447738440770664583905586606631604806699818255936976818550008013977610964087128047205533881547966726273141271050170490385740743505637 898 10987545220398855457250008022505888275437300637516338148052263918262768424757771856710845527423753205070177515992315524633905925673210645137619003199369866455704338730603373314398232685512058766080047496630857875454247315979001565310372378480937311082331741 899 21179174370739991731568920304890479972471613385264520627281603730295360399179411991558545893865191194386225439971565421393223664820417024076992040959843945342714925207670160290760811728440545955931220252236942187978083527074290855887615833745953771786848829 900 40824171189160919900592226997876543067435106260179498936008485904230220851315856532016502365257943111426736015351344936503477925939234321370468575397793458879343393291392298607278668272933883448585254795845318177378934204145122259332747208998146281408861773 901 78691120064832146649168025224568955275021703560058358480478469672345118678362204103257671768157648630646498836332136116338186964171302761249663525143613902282569357047921769189256262694900465781560609672760323774692813013924687821801785591715423105021548878 902 151682010845131913738579180549841866590365723843018716191820823225133468353615244483543565554704536141529637807647361998868794480604164751834743144700621172960332014277587601401693975381786953952157132217473442015504078061123102502332521012940460469299592120 903 292376476469864972019908353077177844905294147048521094235589382532004168282472717110376285581985319077989098099302408473103683035535118858531867286201872479464959689824571829488989718078061849138234216938316026155553908806267203439354669647399983627516852500 904 563573778568989952308247785849465209838116680711777667843897161333712976165766022229194025270105446961591970758633251524814142406249820692986742531443901013587204454441473498687218624427683152320537213624395110123129734085460116022821723461054013483246856172 905 1086323385948818984715903344701053876608798255163375836751785836763195731480216187926371548174952950811757205501915158113124806886560407064603016487490008568295065515591554698767158580582432421192489172452944902068880533966775109786310699713109880685084850572 906 2093955651832805822782638664177538797942574806766693315023093203854046344282070171749485424581748252992867912167498180109911426808949511367956369449836403234307561674135187628345060898469964376603417735233129480363068254919625531750819613834504338265148152267 907 4036229292820479731826698147805235729294783889690367913854365584482959220210525099015427283608791969844206186527348998220954059137294857984077995754972185295654791333992787655288427821558141799254678338248785518710632431778127960999306706656068216060996712415 908 7780082109171094491633487942533293613684273632332214733473141786433914272138577480920478281635598620610423274955395587968804435239054597109624124223742498111844622978161003481087865925038221749371122459559255011265710954749988718559258743664736448494476572331 909 14996590439773199030958728099217122017530430583952651799102386411534115568111388939611762538001091794259254579152157924412794728071859373526261505916041095210102041501880533463488513225648760346421707705494114912408292175414517321095695763868418883505706288491 910 28906857493597579077201552853733190158452062912741927761452986986305035404742561691297153527827230637706751952802400690712464649257158339987919995344592181851909017488169512228209867870715088271650926238535284922747703816862259532405080828023727886326327726411 911 55719759335362352331620467043288841518961551018717162207882880768756024465203053210844821631072713022420635993437303201315017871705367168607883621239347960469510473302203836828074674842960212166698434741837440365132339378804893533059342042212951434387507300556 912 107403289377904224931414235938772447308628318147743956501911395953029089710195581322674215978536634074997065800347257404409081684273439479231689246723723735643366155270414886000860921864362282534142191145426095211554046325831659105119377377769834652714017888698 913 207026496646637355371194983935011601003572362663155698270349650119624265148252585164427953675437669529383708325739119220849358933307824361353754369223704973174887687562668768520633977803686343318913259831292935411842381696913329491679496011874932856933559205066 914 399056402853501511711431239770806079989614294742358744741596913827714414728393781389244144812874247264508162072326080517285923138543789349181247232531368851139673333623457003577779442381723926291404811957091755911276471218412141662263296259881446830361412121642 915 769205948213405444345660926687878969820776526571975561721740840669123794052045001087191136097921263891309572191849760343859381627830420358374574469718145520427437649758744494927349016892732764311158697675648226899805238619962023792121511691739165774396496516874 916 1482692137091448536359701386332469098122591502125233961235598800569491563638886948963537450564769814760198508390262217486403745383955473548141265318196943080385364826215285153026623358942505316455618960609459013434478137861119154051183681341265380114405485733193 917 2857980984804992847787988536726165748936554686102723965969286205185954037567578316604400685151002995445399950980177177568398409083637507617050841389670162425127363497160155420052385796020648350377095730073491931657402229396406648997247985304760925576096953577689 918 5508935472963348340204782089517319896869537009542292233668222760252283809986904048044373416626568321361416193634615235915947459233967190872747928410116619877079839306757642071584137614237610357435278200315690927902962077095899968502816474597646918295260347950313 919 10618814543073195168698132939263833713749459724342225722594848606676853205245414314699502688440262395458324225196904391314608995329390592396314609587701870903020005279891827139590495786093496788579151588674290099894647682973387795343369652935412389760159283778985 920 20468423137932984893050604951839788457678142922112475883467956372684582616438783628311814240782603527025338878201959022285358609030950764434254644705685596285612572910024909784253642555294260812847144479672931972889490127326813566894617794179085613745922071041097 921 39454154138774521249741508517347107817233694342099717805700313944799673669238680307660091031000437239290479248013655827084313472677946055320368024093174249490839780993834534415480661751646016309238669998736404932344502116792507979738051907016905847377438656349002 922 76050327292744049651695028497968049885530833998096711645431341684413393300909782298715781376849871483135558545047134476600228536272254603023685206796678336556552198490508913410908937707271384268100244267399317933031602004188609310478855828729050769178780359120316 923 146591719112524750963185274906418779874192130986651131057194460608574502791832660549387189337073174644909700896459653717284509613310542015174622485183240053236024557674260184750233737800305158178765210334482944938160241931281318652454895182860454620062300370290320 924 282564623681976306757672416873573726034634802248960036391794072610472152378419906784074875985706086894361077567722403043254410231291693437952930360778778235569029110068628542360876979814516819568951269080291599776425836179589249509566420712785496850364441456801656 925 544660824226019628622294228795307663611591461575807596900120188848259722140401029939837937730629570261696816257242847064223461853552436111471606076851870874852445647227232174937500317073739378325055393680910267579962182231851685452238223631391908086982960842562216 926 1049867494313264735994846949073268219405949228809515475994540063751719770611563379572015784430258703284103153266472038301362610234426926167622844129610567500214051513460629815459519972395832740340872117363084130227579862346910862924738395355766910326588483028775431 927 2023684661333785422337998869648568388926367623620934240343648785819026147922216976845315787483667535085070747987896942126124991932581597732222003052424456663871550828430750717508131007084394096413643990458768942522128122689633116538997934882804769883998185698430547 928 3900777603555046093712812464390717997978543116255217349630103111029477793052601293141244385630261895525231795079334230534965474251852653449269383619665673274507077099187241250266028276368483034648522770583054940106096003447984914425540974582749085147934071026570775 929 7518990583428115880667952511907862269922451430261474662868412149448483433726782679498413895274817704156102512590946058026676538272413613460585836878552568313445125088305853958171179572922449249728094272085818280435766170716380579341515528452712673445503700596339895 930 14493320342630212132713610795020416876233311398947141728836704110048707145313164329056989852819005838050508208924649268989129614691274790809700067680253265752037804529384475741404858828771159121131133150490726293291570159200909473230792833274033438804024440350117575 931 27936773190947159529432374640967565533060673569084767981678868156345694520014765278541963921207752972816913264582826499676896619148122655451777291230895964003861557545308321667350197685146485501921394183618368456355560456054908083536847271192299967281460397671459720 932 53849861720560533636526750412286562677194979514548601723014087526872362892107313580238612054931838410548755781177756057227668246363663713171332579409367471343851564262185892617192264363208576907429144376777967970188992789420183050534696607501795164678922609644488894 933 103798945837566021179340688360182407356411415912841986096398071942715247991162025867335979724233414925572279767276177883920371018475474772893395775199069269413196051425184543984118500450048670780209765982972881000271889575392381186643852240420841244209911148262407014 934 200078901091703926478013424208456952442900380395422497529927731735982012548597269055173545553192012146988457021961409709814065498678535932326205713519585970512946977762063234010065821327174892310691437693859943720108012980068381793946188952388969814974318595928474134 935 385664481840777640823313237621893488009567449391897853331018759361915317951881373781290101253565018455926405834998170150639001382665797073842711359358918675273856150994741992278726783825578625500251742237229161146924455800935854114661585071503906191144612751506830694 936 743392190490608122117194100602819410486074225214710938680358650567484941383747982284038238585922283939035898405413513801601106146183471492233645427486941386543850744444175662890103369966010765498582090290839953837493351145816800145786322871815512415007765105342201669 937 1432934519260655710597861450793352258294953470914873275637703213608097519875388650987837865116912729467523041029649271545974544046003279271295958275564515301743849924626165433163014475568812954089735036204901939704797709502213417241037949136129229665336607601039914445 938 2762070092683745400016382213226522109233495525916904565179008355273479791759615276108339750509592044009473802292022365208028717073531083769698520775929961334074503797827146322341910450687577237399260306426830998409323529429034453295432046031837618086463304053817421877 939 5324061284275786873554751002244587266024090671438386632828088978810977570970633283161505955465992075871959147562083320706243368648383631607070835838340336697636060617892229410673755080047979582487829175159802053098539045878000524796917903111286266357952289511706369621 940 10262458086710796106286188766867281044038613893484875412325159198260039823989385192541721809678419133287991889289168471261847735914101466140298960317321754719998265084789716829068783376270380539475406608082374945050153635955065195479174221151068626524759966271905908549 941 19781523982930984090455183433131742677591153561755039885969959745952594706595022402799405380770915982636947880172923428722094365682019460788364275207156568053452679425135257995247463382574750313452231125873909936262813920764313590812562119430321740634512167438469615430 942 38130113446601312470312505415470133096887353652595206496302216278297091893314656154610972896424919235806372719316197585898214187318035642305432592138748620805161508925644350557331912289580687672814727215542917932820830132026413764384086289724514251603687727275899316416 943 73498156800518879540608628617713744084541211779273508427425424201320703994869697033113606042340246427603271636340372806588399657562540200841166663501567280276248514053461554792321914128473798108230194124659004867232336734623793075472740533417190885120912150497981210956 944 141672252316761972207662506233182900903058332887108630222022759423830430418768760783065706129214500779334584125118662292470555946476696770075262491164794223854860967489030880173970073176899616633972559074158207681366134423369585626148563163723095503883872011484256052292 945 273082046546813148309038823699498520762078051880732385031720359649400821013548136373589690448750582425381176360948156113679264157039292074010226022012266692989723669893272043518871362977528852728469711540234040417682115210784106056817952106295122381242984056696606196036 946 526382569110695312527622463965865298846564950199709730177470759552849047320501250344379975516730248868125404841723388798636433948396564687232087768817376817925994660361408829042495262572482955143487191954594170899101416500803898522823342093159923021851455945954742776643 947 1014635024774789312584932422516260464596242546746824253858639302827401002747687844534148978137035578500444436964130580011374653709475093732158742945496005015046827811797173307527658612855385222614159656693645423865382002869581383281262597896595331792099224164633586236871 948 1955771892749059745629256216414807185107943881714374999289853181453481301500505992035184350231730910573285602291920787216160907761387647263476319227490442749817407109540885060262995311582296647120089119262631842863531669004538973487052455259773472699077536178769191262787 949 3769871533181357519050849926596431469312829430541641368357683603483132172582243223287302994334247320367236620458722912139851259576298597756877375963816091275779953251592739240352020549987693677606205679451105478045697203585708361347956347355823849894271200346054126473283 950 7266661019815901889792661029493364417863580809202550351683646847316863524150938310201016298219744058309092064556497668166023254995557903439744525905619915858570182833292206437185169736997858502483941647361976915673712291960632616639094742605352577407299416635411646750531 951 14006939470521108467057699595020863536880596668205390973189822935080878000981375370057652620922757867750058724271271947533410076042719242192256964042422454899214371006223004045327844211423234049824396102769359660448323167420461334755366143117545231792747377324868550724420 952 26999243916267427621530466767525466609164950789663957692521006567334354999215062895581156263708480156999673011578413315055445498375963390652355185139348904783381914200648834783128029809991082877034632548845073897031264331971341286229469688338495131793395530485103515211970 953 52042715939785795497431677318636126033221957697613540385752159953215228696929619799127128177185229403426060420864905842894730088990539134041234051051207366816946421291756784505993064308399869106949175978427515951198996994938143598971886921417216790887713524791437839161154 954 100315560346390233475812504710675820597131085964685439403146636302947325221276996374966953360036211486484884221271088773649608918404779670325590726138598642358112889331920829771634108066812044536292146277403926424352296786290578836595817495478609731881155849236821551849026 955 193364459672964565061832348391858276776398591120168328454609625758577786918403054439732890421852678914660676377985679879133194581814001437211436926371577368857655595830549453106083046396626230570100350907445875933030881280620525056552540248351866886355012281838231456947522 956 372721979875408021656606997188695690015916585572131265936029428582074695835824733509408128222782599961571294031700087810732979087585283632230616888700732282816096820654875902166838248581829227090376305712122392205613439393820588778349714353586188540917277186351594363170625 957 718444715834548615691683527609865913422668220354598574179537850596815036672434404123235100181856719766142915051821762306410512676794603873808878592262115660848811727109102969550548467353667371303717978875399710514195614455669836270469959018833881950041158842218085211129281 958 1384846715729311435885935377901095700812114483011583607973323541240414844647939188447343072186528210128859769682778618769926295264598668613576523133473023954880677032926449154595103870398934873500486781772371905077192231916401528941968031116250547109194604159644732583097409 959 2669377871112232638296058251091515581027097880058481776543500446177882364074601380519719191013020208771234655144286148766202981610792557556827455540807449267403241176520977479418573632731057702464681417267339883730032167046512479047340244737022484486508052470052643614345793 960 5145391282551500711530284153791172885277797168996795224632391266597186941230799706599705491604187738627808633910586617653272768639771113676443474155243321165948826757211405505731064219065489174359262483627233891527033452812404433038127949225693102086661092658267055771744065 961 9918060585227593401403961310393650080539677752421459183328753104612299186625774679690002854985592877294045973789473147495812558191956943720656331421785910049081556693767935109295290189549149121628148661542345390848453466230988277297906184097800015632404908130182517180317506 962 19117676454620638187116239093177434247656687284488319792477968358627783336579114955256770609789329034821949032527124532685214603707119283567503784251309704437314301660426767249040031911744630871952579344209291071182711318006306718325342409176766149314768657418146949149505732 963 36850506193511964938346542808453772794501260085965055976982613176015151828510290722066198147392129859515038295371470446600502912149639898521431045369146384919747926287927085343484959953090326870404671906646210237288230404096211907708716787237281751520342710676649165715914056 964 71031634515911697238397027365816030007975422291871630177421725905852421292945980063612677103771239510258841935598654744434802842688487239486034635197485320572092611399333193207551346273449596038344662396025080590846428641145911336370093329737541018554177368883245687817482320 965 136917877749271893765263770577840887130673047414746465130211060545107655644661160420625648715938291281889875237286722871216332916737203365295625796239727319978236396041454980909371628327833702902330062308422927290165823829479418239702058710249388935021693645108224319863220576 966 263917694913316194129123579845288124180806417077071471077093367985603012102696546161561294576890989686485704500783972594936853275282449786870595261057668729907391235389142026709447966466118256683031975955303509189483194192727848202106211236400977854410982382086266122546123647 967 508717713372011750071130920597398814113956146869654622361708767612578240868813977367865818543992650338149459969040820657188491946857780290173686737864027755377468169117857286169855901020491882494111372566397727307783677067449389685887080063625189559507196106754385295942741563 968 980584920550511535203915298386343855433411033653344188746434922049141329909117664013665438940593170816783881642710170867776480981565920681825942430358909125835188411947787486996226842087893438117818073226149244378279123730802567464065443340013097367494049502832121426169569071 969 1890138206585111373169433569406871680858846645014816747315448118192430238525289347963718200777415102123308921349821686991118159120443354124165850225520332931098284212496241780784902337902337280197291484056273408165711818820459223591760793350288653716433921636780997164521655823 970 3643358535420950852573603368235902474587020242614887029500685175839752821405917535506810752838891912964727967462356651111019985324149504883036074654800938542218332028951028580660433047476840857492252905804123889041257813811439028943819527990327918497846149628453770009180091071 971 7022799375928585511018083156626516824993234068152702587924276983693902630709138524852060211100892836242970230423929329627103117373016559979201554048544208354529272822512915134611418128487563458301473835652944268893032433430150209685532844744254859141281316874821273895814058496 972 13536881038485159271965035392655634835872511989435750553486845199775227020549463072336254603657793022147791000878817838597017742799175339668229421359224388953681077475907972983052980355954635034108836298739490810478281189792851029685178609424884528723055437642888162495685375430 973 26093177156419807008726155486924925816311612945218156918227255477501312711189808480658843768374992873478798120114925506326259004616784758654632900288089868781526966539868158479109733869821376630099854524252832376578283255854899491906291775509755960078616825782944203565201181790 974 50296216106254502644282877404442979951764379245421497089139062836810195183854327613353969335972570644834287318880029325661399850113126163185099950350659404631955648867240075177434565401740415980002417564449391344990854692889339760220822757669223266440799729929107409965880707758 975 96949073677088054435992151440650057428941738248228107148777440497780637546302737691201127919106249376703846670297702000211779714902102821487163826046517870721692965705529121774208697756003991102512582223094658800940451571967240491497825987348118614383753310229761049922581324446 976 186875347978247523360966219724673598032890242428303511709630604011867372461896336857550195627111605917164723110171474670796456312431189082995126098044491533088856658588545328413805977383520418746723690610536373332987870710504330773310119129951982369626225303584700825949348590397 977 360213814918009887449967404056691561229907972867171272865774362823959517903243210642764136650565418812181655219464131502995894882063202826322022774729758677224032239701182683844558974411086202459338544922333255855497460231215810516935059650479080210529395169526513489403011805365 978 694334452679599967891208652626458196643504332789124388813321470170417723095296612804869429532755844750884512318813337499665530759509620893989412649171427485666537512862497209210008214952351028288577235320413679334416637206576721541963827525448404460980173513270082775240822428941 979 1338372689252945433138134427848473413335244286332827280537503877504025251006738897996384889729539118856934737318746645673669661668906115624793725347992195566701119376857754343242581864502961640597152053076377967323842419720264103323706832293227585655519547296611058140515764150125 980 2579796304828802811840276704256296769241546834417426453926230314510269864467175058301568651539971988337165627967195589347127543622910128428100286869937873262680545788009979564710955031249919290091791523929661275846744387868560966155915838599107052696655341282992355231108946975805 981 4972717261679358100319587188787919940450203426406549396142830025008672356472453779745587107452832370757166532824219704023458630933389067773205447641831254992272234917431413801008104085116318161436859357248786178360500905026617601538521558068262123023684457262400009636268545361214 982 9585220708440706313189206973519148319670498879945927519419885687193385195041664348848410078255099322702151410428975276543921366984714932720088872508932751307320437595161644918171649195821550120414380169575239100865504349822019392560108056486045165836839519355273505783134078917064 983 18476106964201812658487205294411838442697493427102730650026449904216352666988032084891950726977442800653418308539137215588177203209920244546188332368694075128974337677460792627133290176690749212540183103830064522396592062437462063578252285446641927212698865197276928791027335405188 984 35613841239150679883836276160975203472059742567872634019515395930928680082969325271787516564225346482449901879759527785502684744750934373467582939389395954691247555978063830911023998488878536784483214154583751077469341705154660023832797738600056268769878183097942799441538906660252 985 68647886173472556955832275617694110174877938301327841585104561547347090301471475485273464476910720976562638131551859981658241945878958618507065591908854036119814566168117682257337041946507154278874636785237840879091939022440759081509679638601005484843101024912893243651968866344700 986 132323055085265755811344964046600300409305673176249133774066293069685508246470497190801341846368609582368109730279500259293025260824528169240925736175876817247356897418803950713665979807897990396312414213226895579823377139854900561480837719133748846662517592563386477667669187328187 987 255060889462090805309500721119681452498940847472552340028712700452177631297899330032754273614482119842034068050130025242042129154664341405761762599842820883187393357242446256509160310419974430672210448256878552058781249929887781730401567381781452527488195665771499449552204295739311 988 491645671959979797960514236944951066555184201518001949407398951000138909928810627980616596501986796883414717791720913268496081106118762566977336867316947691245812376807431720391187330663258112131880713409927039595165907797338101397224882478116263127763692466345721970313381256073435 989 947677502680808916037192197728926929638308660468131264795282506069349139774651930689445676439748247284379533703682298751489477467486590760487090795244499427800377197636799609871350662837637687479278212665270328112862473889521542770616967217632469986757506749593501141185223605486619 990 1826707119188145275118552119840159749101739382634934688005460450591351189247832385893617888402585773592196429275812737521320712989094222902467115998580144819480939829105481537485364283728768220679681788545302815346633008756602326459724254796663934488671912474274109038718478344628539 991 3521091183291024794425759275633719197794173092093620242236854608113016870249194274596434434958802937602024748821345974783348400717363917635693306260984412821714522760792159124257062587649638450963051162877378735113442640373349752357967671874194120130681307355984831599769287501928892 992 6787121477119958783542017830147756943089405336714688144444996515773856109200489219160114596303123755362015429592561924324654672280063493865624849922126004760241652164341871992004964864879302471253891877497878918168104030816811722985533776366606787733874419046198163749986370708118474 993 13082597282279937769123521423350562819623626471911374339482594080547573308472167810339612596104260713840616141393402935380813263454008225164272362976935061829237491951876312263618742399095346830375903041585830796741042153836285344573842670255097312339985145626050605529659360160163514 994 25217517061879066622209850648972198709608944283354617414169905655025797477169683689989779515768773180396852749083123572010137049440529859568057635158625624230674606706115824917366134135353055973272527870506391265369221833783049146377068373292562154693212784502507709918133496714840410 995 48608327004569987969301149178104237670116149184074300140334350859460243765091534994085941143134960587201509068890434406498953385891965496233648154318671103641868273583126168297246903986977343725865373952467479715391810658809495966294412491788460374897753656530741310797548515085052282 996 93695562825848951144176539080574756142438125276054980038431847110807470659933875713575447851311118236800993388959522838214558371066567074831603002376357794462022024405460177470236745386305049000767696742057580695670178677245642180230857311702726629664826005705497789995327742668175673 997 180604004174577943504811060331001755341786845215395271932418697705841085210667262207990781106319112718239971348326483752104462069853070655797581154830589584163802396646578482948468525907730795530281501606617282473172253323674472637476180847038846471595777592364797416240669114628232873 998 348125411066875949240498599238652947863950063958879169525354801331134597112862356605641949616533964722639326555259564568828110876252133086430889946684244106498367301341280653633318309416366244230187100171648734149603464493512659930378519023822595630851570039103544226951678869096302233 999 671033305071872831858787347828333697018291183634403721636539697007243396748555029521294119717299156264881800361436005565646084703063736313293722258209862588766059995976445482349270484697379432487101672472791077033837707153242270714379969674352629107009927293704580743985224241477764057 1000 1293458283139175675748273546478563156366466218084733143132745043155026549732018524048502298291463351942562091653981576724793216020235507130353796362101054073890251718369764796401294065407781521248337970993114674352283603647675045462465526856916797839122100930878420177172899967870475833