0 1 1 0 2 2 3 3 4 4 5 12 6 17 7 36 8 70 9 123 10 248 11 456 12 865 13 1656 14 3098 15 5907 16 11164 17 21108 18 40049 19 75708 20 143422 21 271563 22 513968 23 973392 24 1842625 25 3488688 26 6605426 27 12505251 28 23676916 29 44826780 30 84869585 31 160684308 32 304219510 33 575977371 34 1090491944 35 2064613272 36 3908916001 37 7400702376 38 14011671818 39 26528152755 40 50225450764 41 95091320964 42 180035359793 43 340858994220 44 645344682478 45 1221824067819 46 2313266347616 47 4379682183072 48 8292004898689 49 15699163408992 50 29723056346594 51 56274341514051 52 106543602920164 53 201717852067884 54 381910230382481 55 723066512896260 56 1368974016968614 57 2591863716939963 58 4907147572626008 59 9290649484785768 60 17589886296071905 61 33302741687449560 62 63051721046501114 63 119375142263114835 64 226011667155350908 65 427905447665733012 66 810148761100046321 67 1533845896797518748 68 2904013865197291678 69 5498138076895176459 70 10409565420787139600 71 19708317749382227952 72 37313545072259808577 73 70645331761125874704 74 133752043392666301010 75 253231298739031175139 76 479440082068710226132 77 907718727656061253308 78 1718574060354513977681 79 3253757701518253185012 80 6160304303677211715286 81 11663237584100048303067 82 22081881711909182985608 83 41807388079231731751992 84 79153476176118510880417 85 149860421294191012460808 86 283729116589932217016810 87 537181271116737557562867 88 1017039497062437471416044 89 1925549892003271766176164 90 3645622807475087615520689 91 6902218275193855946600460 92 13067895290959990529569870 93 24741304972812974739762987 94 46842445407501548898941120 95 88686295818505921068235584 96 167908805733442022017171201 97 317899927859516488833294528 98 601876498922401807239049154 99 1139526272919359043718102659 100 2157452781423353080977981892 101 4084682042605923509153352780 102 7733484381604783293110271761 103 14641722429481906261240651236 104 27721014891027337113680601862 105 52483898003778162401812117755 106 99367197070500393011083157432 107 188130840680638336144666041096 108 356186088152335273227602668129 109 674363272572777851322581554488 110 1276764698346585554889203459546 111 2417284809602561522327971113363 112 4576619214411504663746151582556 113 8664863714244879709323552605364 114 16405092857630693894476216505201 115 31059585071724273409885559958396 116 58804776857996026916923090826494 117 111334448716340628503199769432395 118 210788308931164874063502861528176 119 399083228006669337757168811344272 120 755579964011351633636605031353537 121 1430531382806833297704846207273072 122 2708409612042711280544716496739890 123 5127802657647721496319507508606755 124 9708413372505922454203971615298996 125 18380834151423576834273164507433180 126 34800234717955009397366465756418257 127 65886908420364921031158243860763348 128 124742971890180749297552425035136054 129 236174520994594870254415884990781467 130 447146669041456261688579581652562152 131 846577957659731988401489045086971096 132 1602816901066697134140406818277468705 133 3034595922443832761868716835131628648 134 5745367675112590233485280771815850698 135 10877642548087756926158654125095663411 136 20594523117556678752576712049026587340 137 38991388121513284552773150565638878916 138 73821973879376628283629386473340164913 139 139766345595696605363276437278357519852 140 264618112123293110225578224643596966574 141 500998612829523095577441033976735534443 142 948535261033676036540985761122266492704 143 1795851562028925521831616741884261968608 144 3400066360555921359814294624174739588737 145 6437308907158879153286190767135323415328 146 12187687407198619285123439474002265083298 147 23074816895985522386015265406794865596867 148 43687301535873876030105451249410500412580 149 82712696013566902627400849235596526443628 150 156599053759704319218256698719205597615761 151 296487296634755433345118052219424554124996 152 561336195560109346318715945145200774562406 153 1062771754548623824345006200596465901097275 154 2012134281024484992672786046948675211499800 155 3809552095777575687646160236628534125881768 156 7212583825694841458380590695686748126291425 157 13655507034628606353310678614103093886262936 158 25853823938722409979699662101259098630228154 159 48948765546341737081763129315266432151400147 160 92674168981330639019331360044827478919245116 161 175459002908850704102625244934310160193484756 162 332194634601686489283952108035454254292690673 163 628940512761693325263244570003102757144704860 164 1190766277929925090875779950873838989165835614 165 2254464929328446118378345464112568277167481739 166 4268354094144930157541293611756986249765785808 167 8081228692446667509384030780846653521832470320 168 15300102976275198670217623615851677331034016833 169 28967519667328125491391942396964265792962298064 170 54843892029890399868587339574243315227565444626 171 103835348263481846993436755641483563579026646627 172 196590343061765176211350506339379427834017783444 173 372202372616634893592635530005697072840749627132 174 704686730913975893403011279603209546405115506769 175 1334175774418565315819322579029532429183552604596 176 2525980579677856467583929149223510311332479894934 177 4782411741579058311847678996868693497582451729499 178 9054488482611408882625826035535617910215617603656 179 17142765222191686026447145441407917929162343143800 180 32456212189959992700794689061677316313178590395809 181 61448995892217598700771768989422689588971539098568 182 116340720046495043480930814447578386413844210223018 183 220266628354315175503927605163877328117478849384563 184 417028427769642883064176935863424841594603037741740 185 789555416848115481450647653670489815476490329438180 186 1494856740602231292640136687218481667541642623637169 187 2830196117005159612093826114931254155736789772101580 188 5358379731748809029632216335448432781512756235588878 189 10144962455817013102108062291517953314098507415114667 190 19207347814513096895545911015690628030235881787482496 191 36365064106880453293112773589381204972735283536995968 192 68849582996477233097416008905935116002767285820308993 193 130352171657300197272863280225834294036178212436439424 194 246794358313595826074170338580013846923740422251605890 195 467253092304032093837974587169473936080658282333805827 196 884645231599092243966930517837530575956015481812530052 197 1674889259548851665898460190078989412932537831422429324 198 3171049740110280769447784797183482960154005810626477585 199 6003714213894980063697711933670570553733122108282448804 200 11366767258867116536590950164603934159105625115520243142 201 21520577648120802435738778258891589987928261648444330363 202 40744677159419173264275036130219579979410616555887832696 203 77141457072842954481250407011594982453173398643449390152 204 146051087263200753835766407037113929922606018057108656481 205 276516945623943428755325922413848704844578646954562278392 206 523526545744930371115284035109012807204732232044565483418 207 991187153037489119017951065939039199456975348080450526227 208 1876603928361691028496545837459571728943200404952817802012 209 3552953943309769351381754237205116820528147392294597502708 210 6726769315835849414046944872736261056257326854146987182705 211 12735719671704611788253145986788948827885895999447648411452 212 24112400461601006882239152457087872574099095885177766873534 213 45651747290916771818647126591786680824543772561336258371019 214 86431959938315849129237742874542591631855879768698478981424 215 163640695966636564284011710554836979371384832778205817362640 216 309819161749382013714416865524445225737343077221405733075905 217 586577271748220675955736649733301733638337304862507071669552 218 1110560411398673720280868862713401389588840652777428918239730 219 2102612028744587393054723896039939144488703841389231342566819 220 3980852638042009468428947674626707980092693220142379051488116 221 7536905291685195946952054380220082457743929641110749439852828 222 14269541362317781116022067037373233393651497964452452130676689 223 27016368497496420299190951784320288855765938942648636034170004 224 51149798599691150072900297215406714160534784852237152580911862 225 96841361081946183946448104680760277892486371778654628460370075 226 183348702691871561043373449783774294888367386532420213264333736 227 347132117962965818111597101007740698266577098114020714663475736 228 657221488629581673926091213609829423454193888400804311909777697 229 1244310344001546319353314551366804281198256355825302069119952680 230 2355839331148060802186973730242880941708119071143670767809982602 231 4460285153891837660484902743563096832759094376853017073969238451 232 8444609694300760562433891114586174727011007209763247742979823244 233 15988088301227857727530726677854836490642545967137046451368424708 234 30270074850277034106322490459861639952299297550085546707867361841 235 57310005685357997142363126699468197162318113563563836131676319148 236 108504414604237641395237160953287789376526233001582232769839997806 237 205430235921547096603693724778521314181534119777384312386954723819 238 388938846264549274217563702004980170240006806693855973934708953056 239 736373715655807117393098932416905996492646938559515323083429441056 240 1394168400293739838246208578345524283024615972719864885030282077569 241 2639563970105262057438888970848752503705314297200598567970985741280 242 4997457947554901028671713953941766555527172761118275739310852478306 243 9461633141091743629616403676734077856484476512560791791032817715267 244 17913607805425588229660094820429790622170288413838347182534662180452 245 33915640124848190345247949215293455379550471308476410799998192865452 246 64212115034126407348169400671061814813794006365359069738167777506705 247 121572103665973145379476182891876282625611807858467863147600372272260 248 230171150442797385732082648988003995766239426656147371876330133609766 249 435780552434325512803460567796938009692605634813012935509704077064635 250 825058611883514207602593846651636839409314276887698333195461384036312 251 1562074556197043182803169082557888006683929549594467986648398554958568 252 2957458881070004953615569396694087707896445458214435472920034999266529 253 5599324948044628988414119705070686531595801929852030972883181262026072 254 10601141430731139455640646041061839435844679565212274905785265663408762 255 20071026539299272837674947600223636186880940234347368364526467521851731 256 38000257705596165876523651197335738466476764919980642730220075112895740 257 71945477370791964042271833323632790681295919164331561446408732033929748 258 136213595029090150266072145195342385493596350543003390554019552791346673 259 257891727858372425714114620239272796762022133088605051083477689406546716 260 488263622170556192658959790361583143031080458579001465447265301684482590 261 924424240804015302226445676064572750004833317806220273829014037187133451 262 1750202427916229662460263441440984676348227316423818084144963671588605328 263 3313639348119699182429770723213894929102908011349444943999823979427714672 264 6273677578244505231599863911075687602710954586266296989776969454738611009 265 11877885979988087352240331770750743887250497971970344140434538973621245328 266 22488273200848108010489039991793059992730633206580928811553410847760366034 267 42576804694709690399280255274728550582633859702739579250199986311458323683 268 80610204341660478077699075295838351647212760329072890044410438616384468052 269 152618428991963704830027630524836281143459619025221944935060205166197745468 270 288950822767450027353238916415862355042327099766364517839420836167143907153 271 547067471008908843893152486937187617228557519037662560003351726181548895092 272 1035756932510791169196560724406233553515033056608394870484022287832881050710 273 1960987410320167769846021723121962299584096337374418673524965960864529511643 274 3712716278048308870072578909624029958715738670329777420978099754210408786696 275 7029245618172709047281725619462625259713291844574021958501998785227702175416 276 13308394787057121049683222988613946816183766352782810862531097391014406108321 277 25196640070490344704781187967797340395573799700137376179938296833086630710920 278 47704526428632369241211622835615769411507408239287687600568191137711918742890 279 90318464502152052558612044901436521239698898458623184947469885839216479746803 280 170998973068735772596766809574623560009736215578987503740951272774683729618540 281 323750508290201212840858958309720350713920021635109432696644345091568715722276 282 612953339643927702869369753853556683738569126533844562324312203067016898477489 283 1160497935786609743472018345343311381457048690007181376616142508507188620300172 284 2197158204158459044261316382636274419618898317973017422738557441408739944121806 285 4159855890505002595552145952247292814129804759615896440205221626215427936032811 286 7875810215676747318938687801302482983608942705967578975325542408339045749144128 287 14911186393485382323888241052403408887116304473150845148626115576657075704431040 288 28231188102868502424533813459346844409607299690782847271266749695324375306386689 289 53449803434001006604592545508714266725059437064204427223228858378331288656294464 290 101195935386193151820732350075903915480563512801018229988411846120619977726066498 291 191593171176607520482786531395469066678940773200757396260257965842635703231748995 292 362741281074389323455242336677950631136305336794649741646510267376233821421016388 293 686774148511794496427770113018649879799572084804569482485751470047131339641697484 294 1300262075678601208358844267542308462309432993191571672073794432280374752537279761 295 2461772140246756963221267236071151653008060179993088189911033742222964143546444132 296 4660846596892585906000998874140566564017582240796851791604843274702143523999651974 297 8824330507529317551519067274769228692944419339560891396043450781287052544704727547 298 16707009614525442701665799456494588087059345021572968152942787776073179478638636344 299 31631200805736392821041131171960157077941585401512338166901431386680535661408411016 300 59887010751638838057888800737296862252951948061828610494015927896007516591391455329 301 113383430455049113747079660713404078417061205867743580792631226101580609758732731064 302 214667623920486854578900994990474195739728652328194235488736149952056640167008143706 303 406427893165014741667825723638698743592978255920972993067310235891183769291639828115 304 769485539206121050399040972121160626730640922259619213355365978208855109610214480604 305 1456858658091490047072354432248820074405142468826528692600828921638537459084304087348 306 2758254757907286325801559115158417484240216612282157405912662664091261527095348445553 307 5222173933801343245341831780861122029002207704431915025267755777903640246999251616508 308 9887085490089042792820181527063295191695860631043900889627812093098135431443609153150 309 18719112141324545468088340907197496510725065245710302268273499548081065075284548569675 310 35440692781582115321665858396709956470398344375383546855058891519907191603884973155824 311 67099480752916219314637226395584878596537712384552307205430435375456536444899924598800 312 127038721987137867047596739515012402472971884487898000514938281684057578433623592020673 313 240521039850578784594272027981299626604270457895255254976037545310634647701454768665072 314 455375886233024392039105158216779440735556906129452922646167869494484766201946957837746 315 862158245662571170331334274507636460627456569254204511496889935673442030703780313392163 316 1632314892017785137861026400377457761283925185944671610220448374920873475508258221670708 317 3090444150024215516779984023665611243461583856896767790932283479830338360013401500297564 318 5851104521023283786716055624277824904450220079651956754931566556862073043127857383517905 319 11077832976101786447143047248463595770774943271627550412525912084423297146551577665607252 320 20973541492119214123772063319552483539285191729994216882659983553215161166295919267928502 321 39708979515273424254434261369760666254900546782210971089846523839432813422486727481768219 322 75180581912543787588973268384495754390895213274871085002897703359700213772246571532678760 323 142338583506904490880184712698178783127656668754404592827672998338511110343861212767321944 324 269488102370907847941249320878273507546492066896375083275334978237698867811953325510662177 325 510218912751440344527289230549844829427998977333422440664039106756122862004462140132680168 326 965991955262529168523052779851083364475954140055963945033688951490931066655490289323290186 327 1828902132615604232878326423734510181495474155355970131154083148225342327444784256797346867 328 3462640648779379370627973251351701217235905212112195212059495223250230719324366999044620876 329 6555780131018795971325811187022270456418810730879832097409233150923477854856039381564564292 330 12411987695405571439890925773906932978958232890292300817581239891176488420983086768481282353 331 23499482208375730054535542128099644564545337098096249830996951971597647867685179760262991212 332 44491315783867530793759285108880677327172897973224097927390179235123410406534291681656257582 333 84234927502968174428743861577920088065965372867069402114737623616724760998319619825969829483 334 159481078192862251751125196602060288347981807240736945347771214385039764416124122644101488800 335 301943802357538941238765578482482208113449439653811098011645784938819753216242114696908431712 336 571666938894629026788481977937880840893859733082682097039755299620253811827207104766112466049 337 1082330839293664637730906746771145281270844301029833032066605213032758799680856597326121329824 338 2049165284861874877293260691323208306128067785126797488114447954056966883303140553622950227234 339 3879662495271216355827259427355933085223267801307712355252476324926279034843334508950580057795 340 7345323087604743667779241622959852456068668473343094072428711547212210165648850899224264443940 341 13906820845128057343534300928681491088830738957995817174848296512023458719596090678770010797292 342 26329633661023136403040261527987504167807140350609325210614852069203257435827705325300269061265 343 49849610953070345690406326726242539545867483336020916566982727665683547936138734055212814926404 344 94379729857430444836683425842019481602106497575206101945774593674476891030443682686910570514406 345 178688122889210100589933438036447591595156387723869808765810011538976868179760584086326437036603 346 338308292574071926744585831862766581841815445158474953592497370346004425869303567539459585808024 347 640515435350711535689917153598953627996632268173357923368943804101384409450852216233384585616424 348 1212680953815774155258971977834875938469100053488559333482424775308939456277888887337898482725857 349 2295955748423638851613591802786207001518710871822140707515379719240782096509615135085147928656920 350 4346908213683682917587695416466612760928096911497192437071680962922032140908334423375950722300986 351 8229954358294600169004099539077041818444721904109959415478033764408382561852896932183991305491411 352 15581683672638282390016166241291846526412326438460806996689501083566410571345514252007345230572732 353 29500633357640249090771285327553921919673734542711496142171110417582861546430797134495834777885780 354 55853230420160365287044631099814818508158818589251492239813103460357968828249719300566664377619697 355 105746317733195345351591069378983383418584448400805413274410724085864954806898137025013705247489756 356 200208360913241477846403118182291402775338840806637472906139538173464522295791830004620833088896734 357 379052326726871786564316032057411222361645352569365303268260758552803816098545431951727403627838603 358 717655675026068991747579444501532955806431026815691185635511248604523909012278071084282781920262736 359 1358729736193468006667841418661696653049307227558643025254940131626001199084466353917317306522367408 360 2572468330232753343188106985175299578697798111339478281075804772867459266320192438023747774724041281 361 4870426497465142988578421170827992173517907535564359607416414009065574125205766921087482958805523024 362 9221125869045910706379738226335689116543517905354885637916429940612922129893783937799447469015184786 363 17458257985628546006721163297181883083129209405147154058060242336733526049372111156246209241783169891 364 33053531230487250378494739965155354753640758417402850098082101908422566635404868638861343814446938644 365 62579893578394824132581541273370833515888972526358965029869774495305818488425574125890760890611894140 366 118481836417860138777152969821856358756669145050247162370344930827045711418926070746461315354243386961 367 224320380848251399400647302442207731292700220304926480353985854715879336883065754168365553224564604212 368 424703353570904749952050563463825218061005207679571219830299185140008878303128863870594913380322456342 369 804086270950083215132753514349984538855407875760594447819006501912895808022909720576115052511859369307 370 1522367849686563698106043034254273630000111076273921880722555934427655767255454990246286486434338725320 371 2882282602612880680121658719091444731893831374559902555128910559245818250955206032764014845164686107640 372 5456994512223377041610346611558500876566445779829627104902131374593998958579639142220918130404255558561 373 10331668754285452454561446540945710353787995977941570752425488921774603803676777036266889149632388391240 374 19560836832285396123585669380391335948814385683338961875190994426925452670024896382733880796302569440042 375 37034321045241036033953932916566923337275329295372022819557371967331204483092471499196532690477543458163 376 70116679927427149610855678383619802958992759300502636007658455619174716751080123874268429041502304053804 377 132751152587338260438664873974307854520993815640760931264687727215438766976259632146594707769862795236452 378 251336322990577407323573155516940375929811506487121340473989027140343046951437662246126456154437238482097 379 475852344956957969709896783099475117918965909183029770552350821288401684205759635915994702664232502634316 380 900926103743169595963140932956804315422604459896525474742041235927002394831654220932037035618462862673550 381 1705713658885648161390513032749771363627366337827423562526668723997832509265832258570368773791776720714923 382 3229409242357213101055972215212033984602106647342140261141134935719209842280587349612058179229623233250048 383 6114205629000805110670448864369955673522546055344423549279461155776672203026627179936848654438942029450496 384 11575959461371370686283483528673382060086312308166551209862276043431917212358671474935222679834576628644865 385 21916638985073249524508814374376013300851412052715267881982327118710973932895016408709871846566753758651136 386 41494535809745156704578313650456631140740262782366373067562935554193851033797224489680991322985979345641218 387 78561156354260611107868079334772172781961761029930189393551482367717699502866047242225411732637237403236867 388 148738988574710061982683070424041302184034761722878549781072852464520623866279498205491598185672219967235844 389 281605920137756692329471099620914238986144310406959497989791771398016952107123767953493797434232412843397388 390 533161446212201957288970378852399122713954806535547667742800152032194346241157138137659431569256152144182289 391 1009428805999643570606991410513952384524392905982554645322802100189595775813086030523462389425481485588502308 392 1911140652837673991566354056567540962386342544291973829454975618258439548803685580135800255441209542818556742 393 3618341950635893013080893957585102137190650231571752293874004656475774590349643475459903073558731427609551483 394 6850567723674278694953682344676939078345863806531611594878357537085666425046629251841987679158863542402620408 395 12970105859784808000860850084872827161540328096019426076112936167726867827110343691327206913441091483674773192 396 24556161299256236429150046562109184568263678307778480071378729043598656621142188930063684578993921367633895265 397 46491914890592452086582747203776471558118247611633686936860944946710734929360575138180376864358773594557407608 398 88022640177866896860882643378836850621148340903615238371096266590377916723615408934108989898311117186292110106 399 166652313678953613460615634093880496821027530146602814087858077024217439722147717066551807465699311292016501011 400 315521025027511149981513528369003115916651424642131537552775368020888038235312543282759110389698555156256443036 401 597372547891507917503879198324271545505500083004051343289004953819568629615141660935430584626331974142909332340 402 1130998991091883140344873959019647722296385439724071517369124967114428395637068237765173643176495044188562389105 403 2141308170865549284952298981755552438760954439934497299236336011701801373936220951719138500421759613754587993788 404 4054115625858290033201385513012110081109271128460297064605264795687562680119561458336639040231986010805852775230 405 7675613315006747990939219840570048044411065199041209150580046924746887934783646616733797930373004360074863154891 406 14532155764313227921259667971290877478501405576724086026919537626480529482047785771830693581729250862875469531824 407 27513573507588366081482596220176426332149943783463309494975888236556463909925977608477512981441966752567284635472 408 52091151473646699815336995464291899090236006750571799505579216027201722768446511393862780954577514805975528528321 409 98623614308116415926744196354225485099804104297098877070710389352554516265995312532447106708071686093760977866416 410 186723023470058497875121779589113077176921844851533527496086096764072837266670955613158100853480929869652910963058 411 353520683037172931299499379101326667470316228845913152658158426786714200837330159246482556279875916605448541317795 412 669316889864466243530476148240902609653256002594363686204303361585809223331327848823657521831176918020588755525364 413 1267210436484521356224364096969992566471397992246426887804575143865646913474673185332439415120194622819855815524764 414 2399195828840451280959450433785785221717460691726466830383082003531761049174646175386762712501981585857523135004113 415 4542371542562441443040156638662692961902563992275944834222060372488721496943329917135851395733919999701477897625620 416 8600022967134466630591993158481548142849115360192214324179889438660462838773311906770843670364547040174613716582518 417 16282330571646236728958664578682741588957510059731290159593366755572726141410598360431990928973784756975525200263579 418 30827160561956257590304456232951175171405922697212263151025959994787090168376613564949241527930854079453661126041896 419 58364730044695873349693308632810127606462366200039223291726401827126840799141132441176512869041210634474891550274712 420 110501312838851225367484906201950575109684375573618396780832020256292358760985022211194455842783062429833897852874529 421 209210941775260519470299985964473780727142500491715236036530683638614952103412105577200750321874983507310766478675112 422 396096815811790070784049738302331533038755849747354463436843245993965239919393441745918450292689756763092470356573194 423 749925822067074715043054690534799286783338127704285662415557428046106980489779277787984868172099154304123226515973811 424 1419826456949361699978999434498084408258939200969854634983278542903775336149023200223439151551004464048117240149171724 425 2688142091569519642438258595976593172682943804650634715141644594074109680737738880813725087222267578897523864101667204 426 5089430380099947545087162940600566676867892785052566257213229369945871613767384233810832907618306391008604159846264881 427 9635763553987124384813515495447439570142705212210833335233124816859545369922547362297767629097548549939399448650849580 428 18243287034908454017489101669130912871784616984057036659851392522114072269747985110062841076903415518709779911997531374 429 34539818248274091404888519812696579170889088779579365442105937743556705581147247426028033981050016272904611376840493803 430 65393864731778281189418749824604144453997349604746573325402159494806780649263612307018985041099476687237758169947611488 431 123809497601273544862244344632785896957132028511329840863766053053455627971538450182244591192810279101938562489673581728 432 234407184208378836593503059087298026420661965548231242977122132220283678041968966892122072025349002193189350470416704385 433 443800589397881933292744938739384227276256105836899401703738584591331597890867737285546137508918988265590399489189997920 434 840242861220578307773739152072953743712720016630452008545542423600934239998553284330977917629128841692194388409854153954 435 1590822731420900376365999054740662533814498108318492532338843565843514229907642375247458491093884983110748850389630108995 436 3011887490634802415425713120364060169254208350771602222202300600975863273669709780518594247785014648181159975287278301668 437 5702374046503535676053215565700186298767156266528341090314314402489831179810944603487850735075156491298080866008822679852 438 10796243175532305959949423404950107939951911026498682041421131899482269237062346686779563968851684245694566501743446930321 439 20440410564911478598383570492492553105296937585371488847235530607907252180631018548531484213505356927139641657879480264708 440 38699608490575218948058493507000774776205290852582387353785207006434032013557527184022680142928837965283375601513361900198 441 73269550656419875076615411199835430030449608250239023818734456914261312072449077157401660333565766591362982820989301320379 442 138720448675884873691267698491479208868301394461279241249277005836589820569008110013639812926373746711985676176665164594520 443 262637926784565406997406302920673184389515089058225209698824534847824720185570735866871361095918047078576092446518688341352 444 497249549321029372612381630582464707827951613673275553954757382415963577355363451499484606853444793198060300816298233150177 445 941437199596785435068615701315783995383934361500288143145480087205418902078165801774662160970957334293109213423032870466264 446 1782412878995754966216982169926948968824448494521226737005988369375401315267439110599583296994643727631848878972152531324410 447 3374623047156658987974376294378962114251723564020402948155232321658728536222421958047778142502249048180399329294960440383059 448 6389137356781866237639811443801249923800700073543317903448417000367059336769375626523153076902159458143025398213403674047612 449 12096484731300582874599699098538771134976792611604486107328429751443661018247161247894306175988429279256345295506378474739348 450 22902143855033709439202751770739386190356570839147844651362530965710304282206017127189640581311066060827248784311688669244401 451 43360381532946764462118832528481292041355685443838925925002110503988500046802449375358071582683336932941766785652967971621532 452 82093741903969167502204600837095085785643519513109147624710351185751591619153517998062199690587419959423533455142512762706846 453 155427194630994657241845920369180742653781083405121385804091813905107912940222950132285064909299872048365279924241001950976267 454 294268628406778628390765699259634047695354095357735073024427033883468683378714384122198614129224850717672367267243929440278288 455 557135614973896816990305643249646742664492725349570214482314681367470600737906454258756728890362003975001160213909542190073072 456 1054818840706541228507069159626810323352051440930834303461129509482261105578097618641252422986349317580440574307210864733485377 457 1997077115168129519152908384278195628415047736772345648037910464385347251611956060884109300168398560103019422229550872700981008 458 3781044526334772907985055249002560874697581057910379250369203063066934013369914600058775032643784647085884629256150356037189970 459 7158610752455882723827024247436822226886249796337194206459209457217477819958204977691975869295845072947360567380734339602418147 460 13553320398173934373428835650839708634640305326137795444852137519289909781575697382769877965792764974480827525200953330177322964 461 25660355083916084171609214241881327077865242766405526164026028103635757680026153755560276836523044087152375022529919747316406204 462 48582473053715516918338744043989883949939360041287173509081903410232253023026009698615683539473065167803736752544109679161900369 463 91980671362353971463504935436281780059651401511224438662608468765141244704779399659430187570424383097747232620662699485164781300 464 174146011359179286351505130813623749133474448381790925510241891131371779086130480663912197588515262597064598572677978600273019350 465 329708761885854493682026103004533211969120883146310397852462647760979248478636828414707425759267961698905675498957728007815263707 466 624234036805420487093525067936092838445903101297255167008309188558167292286599160306114957888303674487370895007344055656040382600 467 1181855557849246846418567598449937671338665111437993572235650968916073834215665098821151444284081711189005146715949391816449585464 468 2237594359268404455233128444885785312799168852033441527574006320399272330009108805856352193054411234071458816511561295335526556321 469 4236413226114755154117710400708153858015039526767752645496229503506649545291127678560647762233074445840122978453930950601020318728 470 8020755392084549449721959685121383639614333038380863771854965547546766162665212908176158718961067601709933073170970766120401869034 471 15185609530034723673934806136073663654427585609635829873714477968211116080609581774690352103629382593894622406442545787208620306419 472 28750750462513364361797050572367228853273784657064985480198619605613480961203808852034260724621358540940235081703734384043864694252 473 54433485236323095697035491327511478227698170334414251062993852579062530649214802273909180364141967992919044032398003872778446219940 474 103058329515130899745398519552955448669830326143037460581540673115860310164236363028139577760130864863564337382735106129713590307761 475 195119221860186284479462134372124643015217694640023458566583563974965504182041031103921142902148011608658793309907210897688486522636 476 369417114739231086581903513088445332022755163289317674352062903968908212276117132878006696612687633705885806862664223877762519275342 477 699413432265765268195119827403115632039926367709159298877789147297511938856791151292261019084688617808010598768019740184517743968555 478 1324191895059021026602193429293264593091163410498705724403876499862712937098357359067776821931819302237747993655050080448590498118592 479 2507078208749223796135950194071567260148118225286271620811767006501748514541933701218542128007440136733678618124032152002323045763136 480 4746624086915337857789746340795876082302105924124889345441120441617961690767088172012336701117704457899527783614159381450734228142849 481 8986732102675510672078480676022928299569726682068660414835163512591635840378939479640414721810338180180601217213214545350417585882048 482 17014482800078347103987343263806453945048566524108593553317541902741168925159977447680299786257729326000091421600415218908437593575106 483 32213336466097034917526200374433484846045771136511988865993688350037156753059143475317839546973789734059785785268907235053037856192643 484 60989161908183226224210128555681692788806313094423168351140574343257245371456773334281843737946473192541986494840474073868127944796356 485 115470121332429111147014430540286331527237241845349758391940002408297820281598219293676578452720767446119845835339060126831388493110604 486 218618333214657557200998858234663840115749939598382303300262213736625961002090977094517206116814315587263330345487669852895369458170641 487 413907728389407900966659246747617741420893422973969021837301727846367376677566758590198688119280954469865651155199542475267160820610276 488 783647030426602447843041008090186674813211604732813881776344434698145382848976612070064147591790933512886198196992520086284904395673094 489 1483670456422788473536315068199227003189036664743084953575390096902612636361406448463948994589004855701521293346862094509220430015732475 490 2809017246021428598586059756423226573889103478387534829064594052935392895730653499910724359541424730435369349859583667598371291253177016 491 5318282004125384290601753160669014030817708143684611552479813497899661421269742733138090431953382511941701181284701749277295573218484232 492 10069045861311222617781064717444134157345316951004324518855358396578623700545526345213295702849864027975302579759753618724403872553551457 493 19063615746315054376961685590607707783302726722531827592153409154605501529731445966008353942531039215189510412148154501349705020196499512 494 36092937734998598107367388916895310407143758333062483695150157286856231664900280889840862701559875591775708703373612485280694464762555610 495 68334369076563776607266565333547818038641404298076628740872893498946874161099470967656594993611670514304928563575569858872621658053653395 496 129376722708942359345619834605613744164195696833720450166760542037528967918994899677706787230712868829119948643191688474610503990114609756 497 244947551358123347536635297417781567298714083595340708567196258858462443316899784604835778091902967803936983237271977173587326710394973620 498 463756552647576048513039365211870942444315606561670786556139764571898558321288212258383359442260749201154682977110086525838872954390179697 499 878025270843073773110130098652404367090015257691842767634674143829511790390784268242791917875944542095233812404119019771006165391133776508 500 1662355759369522139635984622677086586784773463909363698813868305719184446593275778331274053160230401814120315666036104572439726039965280254 501 3147320199628875691759378292940421561512977335068697894937767581374719255745433173260733914078671331793931673739568299119528949645438092107 502 5958787331268265598602359541311386274839592700894255700531759042926904264358904361390923859948294429913942068544429268457897948253331890032 503 11281707677366317802426710453912102883380275061865486886317140079906991851270693681515289987638033869030224294477244911956377077410772024976 504 21359535261423158272482853961444037234218117406994605085876820829977966295954108242564049462132602855209679158307563434274382745442978056385 505 40439777348537432400660499531758364591279328226413740874229557288594696495618100447203351555120951027802274794587777629286447999581539720048 506 76564193554945269952245839284624383118577059999585670830705061899676908145720297529673968887179307317510031200046861604417896723118272187698 507 144958160481344339618769560947848840885213008673811297006089577067123291879098525622098851496639710621233587064098245561396044235492013609251 508 274447719155502837106473177164523860010992104678412564284098795665137905778294896400957992439721467718426886783857056096695137444981163535540 509 519608901627524489094276639749570831126157197346379606504294339833277308195357943833219609654817343194997267728337075936045778640338843781596 510 983769919755038693069255037172594242677623235378259019586466322531645687193885369668212539369362067300554534760008848877578407596438367898833 511 1862560960721557489507972810992713242285290708727996905860885066661968333725600576869313196628799089545275195808245320162176969615621178169812 512 3526366544392650853421339993593900978733718062795656858685815664563123298973844570836083907703176164186100872705028925563294151113893267142454 513 6676431680708231058223710733503209212603451123590770870481169100918873729032857262743264011365684380992213995896517186957089162020557460036123 514 12640415970949974175366598420165941684323308251775304434954286529112151599124490872280107405292749597008027332834793811613119211074650068794344 515 23931962994594414676711441447788121361408056435568512317019785195527117354987248237994779745840897254542730609908121150604060777382794721499608 516 45310126984024641525404329040841511006456969874322921481352080360980924385347553532790006844682552336992696653359139184097505908210972517697057 517 85785173902038751879522678156074067775786037626462937938902429978390689507347969092829881707560043300109543218320623736047479187989539649382248 518 162416142951832527080942982425047386097138109055351379913763516308543200835656851779564352926887796437613585136442641820007194148570329199892938 519 307500728756151428335258343434672668570942984875894640321861101039724152170738598784029783949167743611197176396718665024387476100611996851855667 520 582187807609781309800453999318316975521634330990091573644234322552258470193357610837618350976455722775555799927847154848156825861109277347932620 521 1102249886367800437913345634144487495433300296917843420385012751005077906848447752906752626678998876535235108202765255508796534646934981303390148 522 2086877801488016904606683028940651956756097616607867068254051948223689396898931018027326053800414676384703129045850304769476080024054545251432241 523 3951063195564944805228053266243925917431503586805961561702728469666931224276968338326360306287364921397137616189071975562063546877197794650578156 524 7480505262079435122953402960314766399812096123969264397663142149462612514343205294774909987637825982375111582699996376065341763988914034413034926 525 14162759795593940324276155619309807705131300023435524328167612784004930639250729730734698773975973871948384619515694865432555333826559225055453035 526 26814200110853704661590965719361310551918703008356413480434469707926018701517315604528900894137746728941636013967208678816874168609421452777804320 527 50767035377426186017412520119563914609698888418778841849324652016397698821531075345794127510865425691022103987131378859061135959619860553350010848 528 96116679608489230296010398296652044219231306087019399945371777767866829320786820401261898110203415073728425886481501953931414338698520580721967745 529 181976671087413486019597937397211760875153885862626924139952713156573453747614097505174957704144091568869116016164383754572894425067985465033434656 530 344534465349257018644258356951995832267559277430375325438717511584926755106166866839906178753003107220523163734357140485046236556256622821493968034 531 652303381000294662927227069684379654408001689986312048116020759616747395457588656214135609738898428358923509691773273370940031866231532672232772547 532 1234998943960754495347310526095626947160580212448631423297293162639573871455176026195337230618438489147653675517207432233811156387717202038088240036 533 2338210158048360381787229210224746805618681212263750072548194053988275056233677912947989755736806178379416510586617968197018773401232933808947449196 534 4426908030922392979476302261244392857545165494856198990942648604129389929283118021033081290453572263372077880109734684580442408374129002092874797713 535 8381417147978984249616389998736374452719103061873394414988267595895271726832883904481991203328927824201794047724858233095471015965617473732159618500 536 15868446535989867104314292153163026131946374626503648199529879370223605027267269780910131848117563061882405291979323273751941136951956805612591943014 537 30043558388725147437661686781205927478073702608315385802804481004178713241515121872063226278018572438519821735778920519932269257053621953742943630139 538 56881144515916686957477754302535175622050058438627479644024561528133025235033191275266237306221909596370192727133221246790295321800766032421662741528 539 107692456385419896188266250021900933351986529096141716204198600119028241564832053086856848100389834062686859347495810861120361924963114324323663089320 540 203892964198008816227940568948688133678321224702201116696462566068802190194611748166722153446499536508299850661603204053377398414762397926072156373473 541 386028346318589853248965762951407393570123233508165871340470884822455558834763679999512408119445396914484296876391285462611609815328526745912314403224 542 730863297552277321020679887963079067412602036692827382005520932494689105083719655594014851194168575204660279365693840690115882604414138825115302014906 543 1383735585231206155181753232748879188175210141122935092770329467851317688253362604499191276578389403353868145737592183085355414874944247270041097926867 544 2619811634060324201788257064780380315535573773910152378032454519456744886671730351186566926746673341152773449360561537768066594654813857887967547239484 545 4960061063119244273425546129386995578588226392324352331557221733186702691757884175780427106739284532321717129572265888241058477563130911015428101898452 546 9390830023814266869121773827807398195596777971189110034375897442467442838103548515870707683228514892367151335933899624792199433934460457586058388259569 547 17779557028419461152215863453115132103783174106379161797211807024743640043530959405120554993718589088101754607226216389786316739090703395694758845515356 548 33661843236986266558520186043775783126958235119351277063423460084494993751480749559082696686674883381699454060584596914307574300558313648218401082214494 549 63731604128281722911797048389652458794356682126325653697551306376889608601372564357853233037122722853304963222254131653949231779984788164147692855809419 550 120662357559230916573687962446896962565265992557840039518482341243220907633554377333527058354505534027704171942847842997974098818388737483521078700975056 551 228448737967522245499154654910632266969588069610705138585372993007264198457187377392954556134270095851708288626262054050821186461644517272950588958262320 552 432519527503307001882767070062751301513602031494657040129618601617110641071226447740613815820379236615323233552458080957795892976731839459485235969378369 553 818884548612737240719373197161955421634974116894930395726193009744191119815037886786490287332056793786529093081067637095564669378455246996464414019449808 554 1550385268909180740262998104857399403935968271821429496015356182256013877514015027660091300043568760785771332983702324068055345338397230737822238813543698 555 2935327679735395487087047604512164747810754328273831911841241824339714162843755116794822022125251297419027886819509517064517017687106012371384535947034723 556 5557424183656573202684115801200665072776858894327650179209291393744601114473143715679653462083307902931129945210607559422804698812160202465037719685436820 557 10521811166198333194963089523596527707429413472011952311728552195447469958229555316569917944381208877195369772590126006333200071389403716956235788334700540 558 19920831406519332866629374415937824388985980773476796093942308260508344717477552781743772990542369698119343550879743670039160450685638442044229047211977809 559 37715894883366385997978526450795050633189403627006855161084978572128743259878541780178796275012341463184129380812074690934814239215288041307584735725711540 560 71407096311633665318148017402665231900260201962989449123070273107359099309643771513197299814228366027824796419529865359077921115539488034957165459428057238 561 135194283986290770595845176149403574433336749574444098603996881925782520672189741905588911521651792020726289414263380391987109830487491408747856613087356507 562 255961877273366488630231614157715615700088614806999463729395481931104428398923168366930988453493756445201980981495954790960284948724840193837085126033249096 563 484609856907482537146134404506802844567454105037856544577204583173642339273310798350769722485988682124926968087116356861207983007593446922367209604458884728 564 917506606505605289047998756763641954700187478337331223270781609639556418814415562450628711471942888952582830205782050757881899388912154613917740091328567713 565 1737105345635064540182963651486752536235174054496711480342595612140597963743391101802332410332458633585459879118720578095296820861361414426245674587017516744 566 3288842783733658189534400727047692443102737271788232080273176968800039855448763519953566590401851824279946564672913172099387747800604649994937108996033789610 567 6226730510786944947509923573264430936570910544005416630497536053199865183930028890956550955080745934028668248854787308464239339889459292694244569448020736627 568 11789001604372509999617692408555642494910996707066598601574140774021873602127700345314130411801079549316272766701988078484665958185293543268611241753120129452 569 22319989372774864463623049327671939202450032903375529501814603012799849934206348341773801681367047340897176191728314133226641923180732535373300465884142842084 570 42258194741105854841765155536904577799534725046149447094640889707643342756045487363497913688844396900718550279968338082362049936038964964619956191850302468785 571 80006983558667258926099175881010805889633055927950854808351628347665320674795797719489994598137333329743170683562592501907281720917345700552434657027646072524 572 151476357600536303074399459056824973206419548802425482694725588453686235314710019752317232421789935824128629135121618564404025641620127535359813781353033463822 573 286788551340652082377493818372735345177870286994350050900625925818260669617728057529473730262807857361641992207030199250900713249951586294964737889606199551403 574 542973665877074382927096445756682364081738265388703529814506061950368432653807432663104448637991871637486770320931014634529896445992292172376931533789005145216 575 1028006175482913073978186013915945609974999220395976549885428616997580045179586174315899157790985522195669871819425254195013503424763555196008917123271499494272 576 1946312985776105012986674346631570763697087391760457212330889901355518874160799037914630088064407315359899517262952627021761932641839343229648076736396608944641 577 3684933348597049296737661365101938312195213236958063689214375419846265388320594646621111661495946659303800054601643552293616696187503986909148628847910014424192 578 6976644498000949247907906735010978357319172444708844074318065653703777883860356598776957649501771197306808649984181016628564375557969352047322904842607716372098 579 13208805654522413632435345770098588915481688649197499015421420543759087399123586406986113587185115264687298660992144985652519190300526003507241487905009855682307 580 25008089041793046386028797565327771651223984600291879216279257566946351932682497137417250283491382372525017463773292690137978839678450664822091696228945476016772 581 47347544803047675008594411745230112902920894632521530253797038048629508449828242610303100122875544121295023271936833021190731507274960063156451690337842860480908 582 89642595047153333669363632440951310048893035148176255478822776765169966062735753495792841328538110539111930910523020337233515250258479340165907856172920519080465 583 169719356731474489175275216186443540759513743065918698156431848798098072697703976632857951096225235360165098935193544112795399533585272120779178469362522149012132 584 321327824503449692364510500117592958806548754193917101719036667676228457474956234822494983025702853442108931636856539738039225022341838869801170783359369619603654 585 608366498604408979358641329695741011665706591576366162749332027891706043583615213753094426178064802337665990601956149237291344817945982262056080507243805855265659 586 1151813719201322852254846648794516539891638737585590297907368881746751133043024399543563819340081412964713160079293711814464648645439494101939876974806305686243704 587 2180716470719167035810814159744260899751059445734483630655774058812097459592099131973673801433238165001658776114481917688700364702917481133515673364565720569342280 588 4128726934215872642585617286676256114780397249900279084062733847168620396836894440346410917214357232942424291964455871340803331744716934990047995471344028938284385 589 7816874099042302628386168265872071419177035104225738155033654762864448318313271462578039060886720568897457032466844970820794675342153444572850977653550358197415672 590 14799603280589246392603677052585294928813972837004009060092789870773533172450086276613843238728428960889824912272357495747707757598186313380643011036385219584595610 591 28019929000732223184529188391772911182695261958152313562255511067234757827137226246195310873416512836622186940827057555663999345918457694115845941721132803209684499 592 53049828858305400670365858902786804115159050986685232585286544030140411299839986940961803660117019628472020921945249903957799541222832960479838955033421513761438236 593 100438667843232185546869407941301707151832442427316654304789391746790115171624711322232151463018312555913848618471187598571121964631474328373620916551421265173155828 594 190159444718807470894319282980892341778403887847827405857339621261985096081091652620509539940483577766810602666371672474907597120201039003307215735230241437151929969 595 360026822261380573104836392590963826649142037814689006365438415584001464242769383467349713906387683997243760002778124909015642552931447538186758698203107071630626364 596 681634892967311498429246789785689805012305102977604774629047417764340537677057439207715534270022093201362751188156907745528560134296500991735294220114746669823327422 597 1290531978679183558892630634124604678633495739172860230302895694953958216728813724796228047634226101294919328004671267242754076466466012086295164602096938454717042635 598 2443350252718764716173002757344271089972036319399276568354410082280685468082423028817480210259207238394456782384648190218104047927387344598030864534838814554538533936 599 4625968636260301613073001637606278772303906787278534784492933643200938046488799767215602698078518482193926909573813257722093833335821527147796211864538116918904067536 600 8758296441475080109023897417062356215844559856317133827617507249423245586351287232023644563421092780673671548783310182164470325254172725454947222875968444473228195777 601 16581988030676897374665011547245370814523922532754899274049097533243932497224868620883646026934658679571224166301571086098499810453805088089685017333592677501423736880 602 31394498791731065057266799746943548748600840074469872008713815428449305312168973765694097221077741007929123826288060137495222150515810032353283081345551239703168594162 603 59438865385779035076401715345677810276581524634461200030950716814757601753503598937838225744132595701163462978953072718690410596670128352544211703295090688422532061091 604 112534961675492822238528634135623209940773447747204441839574923456630408116012553394039132522959458054571920151480833533285943732393035328975621214691880511910608398964 605 213061227146751265324603829932186266798965569492332016088042879914863119443514119172758743151498414426114297436770325849866487644887686802148272650626835095954569904668 606 403386519508322749706262414308279850711291469397792483772001997357533621492535903601592942278316703212634229239820885222643119254796455715583877539269033089088812981201 607 763727339319980997364793562271242163420251482226277357694810530199617463235065898527634883871875203015944355327983152299590806486954479591223408945329311727640965006228 608 1445956720456899295386336318413118501819479647272581015808132634459656601315614164721462114011128649703611350789952747994885701444255971837612573030418571466041335676406 609 2737614237164930243848374367467323878974377372645932166705627052471835790947739507860048594578700515669791398375428960267110970738298326329198450508465722722548368956059 610 5183095458873741582867053323639963493899713741223994104700696859518165592336426025025828879637882908455055767563854952888543822349375382448895372896825078115005566371496 611 9813098635700558373855757690174003263407193687109607380835652008322641385842321509884483531190786980450416849120716164518879045809364568171234620108187159843220744941336 612 18579033629242273897279229749681898624722559600385784709518274876451838557516070573631803543011867363919485730253996786578420556913645743885386097319047324397656239611169 613 35175483648022341496312675351267897008513528597891197075773394595199779548693921094846453701295222686266001000932997187703389558666855283689155358906849554031458188997160 614 66597363165586222916125732569885807039666700262100391561543505777871601272559105676917057679596095669190222007870142066713478251255385192284476054962656128324974714046346 615 126088068183771504684463039951581489891194735996939748280101613819755074769936053910588318031626047464290459192627984735142040788074647799034469009770841081255885096827827 616 238721177275239470321189491193575305104873986317874374350407195341342541191199974638373476463077859397178447018539275696537125178511336235636418186645860918744323995084172 617 451968225864301678117303277612820400901389572780180671244833744973124953357549424851927809102040381936151584408866395670424516329915451174922366184429650547486694335794692 618 855706559101793454695768102241895079883332180626567993541119232141950306692208111008511907021033861187228271614962505598500372721246615868376243402604245081256303280651825 619 1620099983554321767198175028806366717117401104513984465540889075970277530288698773618976047593314342063838509873350618430460408195364911056753986928796883851206360656841900 620 3067317795796491943743446037322251362470833079593678000816739699203275473457064496572807241348188868182911296456524198208274294432239585261519585358497441804972689568687726 621 5807319644414023898483654364338418673884798750907672911705135848366405980654021880263487816249730267689361834591588753656421934554469669718636704065406502946181631155639275 622 10994935542255949189081417161063602876293869472729309398256146626317383537780225314002542625476320762557338122533100251707929813450573903693301131503385535163564461107901152 623 20816592676217523628197646840643591435182096740596379825860490794342638381679237250245397356544027139927457558552750101937666752405658095221832164206305331307281331017341728 624 39411830017753970073613797415142461774242135198181637531627700797733985017522516268795548699701832328182761748840966764385125430564556816542512375202990579165673815682720129 625 74617991979202894823639545164477991499245801899380687846489421467637427376699150442498422589517016567526929484704800958999122945163037901523567722922767268105256045358386912 626 141273438064160511031820535352215697854030560618152414540836873978495885180082744288327289469035746076147896173340183834583251118346087918750521243024897152253191624417465442 627 267471474011667699868120482574383368321218009393306288287861945328476809805965849691383491278139530119602144215932502211153622182019746252674672571454506273707533537764934211 628 506400852065929706534559706197865370205798526934446892621142012359904052490262939904149846706622541854876580800794770546163871072181289542071745654818096108822151384910091620 629 958763262215816932831702571205413830204527700641069820198234512592441275152179932247748850963386298467647976951885555926056997719077756261600908871983704004174641948782264748 630 1815216126166862512673480860118880845375251082048812650105869860705238534398423428882450167247663674068559594249387047725788608690421817842167509023999711038766903383114985873 631 3436729080629422985267084261004423771026450982085480318259895062264594707775148684207947242046640222499925696306155423490605608654699381149417054708421696334815738052294804356 632 6506722038981175823842069433854003181364085266020834760806443259187800894253386654508146887385486243540063119354430763229748210538076904469137744663950534090057732612576765990 633 12319106539759433508554611102365490078178655210317398586837399706644905018745567655063244985836271467205530175360471990158577043380664215825336636488842525785932186253934566331 634 23323631319850620603485391650721277675807523478298110476392571705169385911832219361640135500910893154579903327627327796931313247040251952386526653453166157184562679382037945048 635 44158379196462394488635430506292989700449566218697301456094129190853212720251295273650930633829001665031249708784236270006398718375559145058086506969536653842037570345599430632 636 83604582258979541732634616608539025586151012587548416713297342530273486879901141688470005959330600710776397181336071564338357624222496552249063216372859891726921917525879589089 637 158287652352476650787727035964749812428321702872288934341365973497214583175999248632222267770390682793802209400450455930806737177871874147275752974298571779237763178837312696408 638 299684302107346266931175524735957020273650723831188737794877072633106611920556169197892803820148206416646543489024851938695911403571670539672385953654329744979956546088557470074 639 567389051481891926773357921755116701615096443507223118822623974585249626991701922329854553418773167719933610344909126554628547228411237951298695597715723233656292110252264160083 640 1074231561272122486225532157366163477832266556279244278613852065757856973369110084292452410951468461214699715179401071669812034340758963521172030830204374827673202628689053029372 641 2033831009285822654340242417718104464051145058508012451029879167069819089745072352253387518297990954689806851156892808925344828667537487521614549056394435702252453858770200730388 642 3850630276989920752771138079997677060509822443080157913695576055271462827713325935574468482159256425589200261393529523003509710366751640896240148453555919356315281588134898538993 643 7290356702388012767357081307534699361599089785853757737901314531413209099597474957384132269450387293023712847851988832860125760357351865606745190603401995887524515603607560548892 644 13802753581837309468563003413149667513173080061684353180480789611752382924661868927909099519212485715247821076257737472783053906736115744357323944076295145819387924752580399269150 645 26132604235745787793027576855062429904727646900947989216889357228640806682334927721491669985378543862815026479884566234730780651814958653902210826567471749843994875971619816714763 646 49476577270838657239197250748903433111143429480929979574665522817744393148116162727970595846776133309566780696071441444146485094544287085534883459962796279301349396315983480184976 647 93673469217003503991744163949573862348974533986949037975221083292538762138655462226710638528394544871373516188542344887810723023838264540876393485363828937146153526200980831236976 648 177350967248914677857477232062994155936469799664703926799999117321411206343237108620416201649687898207578640831796581592485312144533450132776399399628007808134683420546826410514241 649 335776670246522979701080080145858024031379356416688014674438735038310703721659412637333064597117489671447374465299014108060901331309390338357437350616046712196355241349912103028880 650 635722342148839867690186955974709898919863201290254967525661484520438699102440603920964318884559431029277830229220197848402793360581693888181979255347502427707827419696595314739410 651 1203606242239789992974591856480698515872168111827487809748874822040855026473030151135914734143298673965630671425987772993577739096219131075044072900116116848796760744340303437600483 652 2278774695037248674483614152386993869933864471830573979074639174155809509369859445753927831560471331072897783854337438020988290715091558791436270562543144992004720563442926938565460 653 4314379510926099589019744580885526728503925827525740522074734097643026150253382114034722424940275641019094833539636139532363858274183343814634083566274740980717003747770392819419196 654 8168368116793867327891003874216083287484233279143611387395902814434184098158809344915599865550838684042687581986638195022709798718840510808004759825434640530399723359906764189932369 655 15465083106963945201490331618932035066809445070543202981373385717753480828616342565331228344561965275256883018642284593127692588693641364003576978820178916937448169185869566454534772 656 29279874766366033422841241491088746760480244040864444341016007921797446647077765031935367005922504291142659664592184808642511172260231053059911770349693504002950457963124706838122326 657 55435270564309492386653674860512319996071589978517240124934479878809513951709113165409256285776446602641828783244483771323514573543804260431168237116661755466095508451459425478866651 658 104954998853623902450153477838973598721388823293358497626152172996855335780004557759864419045530904408055968385111223396668100110601386198130554477159923758818245423483858113039848968 659 198710165427717085041831074194290880273583912079627813272916983523011367844651521426624613589320406078711636560265521968574562663868301680042071785282404022941042390792292971472100280 660 376215809400176282060267980259484157430992416522268715627107785630139213415136455015956606948391148624037423119955898107306743941834185177554613665669832784034777372322094502516297889 661 712285327416305877434122581905502556711334294039331119424290486036588743029316716132842484315233525381591178275864714127153425659540761954475807002044579322336821052036160282063747464 662 1348562115083503819246029183101840955682736569283420871072966521829312530364227474311787054664743515484209755920708362120337175875273275395235442687186877636892681917021067919448896618 663 2553218083033140601049049104589457585715645837645468385729904328963595126304042797313554789475640496635294625911597122576227083144584079441615455001098656996777974221038604071676388595 664 4833980212415925270794426111920189581499476020684835100418804501768391289816405097022101562275187607113193046669010866622134628729168836653898306380507493240795826990150616685089035628 665 9152122511316792659836185758484438038479501383141199384678708223415127843700768017562470742945511539723218519585319331513465693914987985068937238063757946904233994193140411901699467044 666 17327614673931272344735999537608751920145889554306075358027321990427567958544938585984867492977296704132269971072813100972950506892089911632642977764310957471925576643417045585207237041 667 32806185659881361132055649852729444821457430828336904070613829952135429556850751326191246172716585900786016179177671262893335274017482480099569395269038373530855469356732673858666040972 668 62111596881812922668980556350670817955730283258035748870090768651100519448192181224657147214791128027434195500901584196486298095529143778472097669719895755656553135866255326875512875214 669 117595215341556539298319298318285145403352530319592034215309625875553562989336318410337094824365061913968842271573781828705522068711234695097067723831009619477487668643716484472953793067 670 222641750743269928734128062259529970375832859001082209952023027158607327566936616427888032947732013757226439539336182181652602013110734997242903525246906631905672679802708675327023873344 671 421525221328551846603580265688582744673895910413291315040891557704408684323249180494645631293103507910240271045852316246869938424009900725610428456821706505924634744886198949572446211776 672 798069147511209475363214019473915376961723308960940522549974931943875344101882188086787350368559213256359405893393709849421770232355174079777010221986842122243808365536566804072909125889 673 1510975694886913479409544718155755400475290397829829259937852196884639351347308210272955361429403057092159860709713179038697682887352006442949567489384132907566287529180523925125964043584 674 2860713959008074490537168836013578987945134349161754990222624537000976741173511917657511594616428950243439624924344368439453355736740050336385305814438803762261520965731730456863156887106 675 5416158832307455384908731494733256931835750722542480087525629189600904735000262984806272773964483753953397939099607487625660676471769535125230165644728792181864000154970748262470655464835 676 10254355002676889419302971826494424177316139891812997760258805664655871536388948466133889273521067071763358831977828273994999760135536120001619314097030006247221904519005032689104205904964 677 19414459541639134241428969497507250827506904492570225145719131990204739693521061722585080331778254358637114752972248080569681420153759221259616248732773995650512563207136687895530781590988 678 36757186502276144993332138137188619150139531951253435783094498898114457277778685886686596868935585405386911481254479010866981549686380845378929125128246389040035809502922310165620378204433 679 69591984091308936740766854474497774186962228660579443572214680974377093996208968843571828484119709932564306001877980983124362120714126802524090439756638010042690839971288473858374180896868 680 131757751629469692710951184766898990782799777380217547003346393766843133636120556941128434733205933886685167221425702263443007359834039354536706996454814765031609308627254684017833101181830 681 249455527689446308461530123360561405824343053174919194493712858643097559825753995347203447575046176081289346447519398998849668890487396141184968254898015187205489108451343878213609496407035 682 472291455532866195644202932957291304126486240742173424723336830456817549260868020412972354918770997571063252448485347476259101081810459116645685312179543560191291137168374789610788745054264 683 894184310267301695055913801021819783997085438490491029997464898586724520559869661517792199349710153822634194559315904788028359860476910345980057499160474669505806142784451808480718296359560 684 1692949494134071316672996235996266825726001641009104432927812236842927777998998026867555052562680523385994544239528891949067208835083106656846275389053132681999049599690781213862405979329633 685 3205242987133201977044436400915513480373629599207502334164940288543901688902343384274501463455733300358458146464087852004834022966385198041897170934859580019585485697074027985793802827881912 686 6068451919070047718513733875057993003443259597489681955848019169446029117677605038288486703174491508239891672157005498262219497251596944351632723275587689372515517627734917853166966847737946 687 11489334456668617904107861509819827437925264121442317967113317287616586711801680849151668084599508170874899925646762379856869672438019716054333168036878558085168120193220399613174823593752723 688 21752632799539701368160776952862526448007407992601870914190859204523763302062240229400477796716182917555157783706274552538941063402349482828956959355754118803787492346691919663715342179121628 689 41184024670547378963756924644813633886180307035353681801770692083571260776636176813168796278722490866469474867764541254500397836630830265163564505900520184287882793269645552785850547730719284 690 77973268969085256448645138435184535209790608349530695729721670271897286739529523006255959847230890347735015344352836244648491144118758113820913422822143911863079345273045038166955155139501425 691 147625947739713862031996180148214847116382838048512976346113961780713811459459074314539025947593530485604423086647906166617618863468708978813999889868302724987128063579366864562847121998803452 692 279498611949812649788561050804809972078122137805122436864755416794508355808967576452018308530629253294878455291999296252798175798130007023132520363345848376589807070355026734691461953471160702 693 529171702386683493409927775601983299862137501145618039881392934377119483137506717647845931436879732014413892206354321067180711159293692299090740048203037185563494162977868843626559709416111179 694 1001875067118766885673110642054264485505392789755783802767852718931158145996312375847653694904039098046570179843942311005449208186666140982707040396296604928140998331448154063071465272938731760 695 1896839240622804936185538703618396515958641415706603390357052119137764033701916164651746788465647223913463150288706530892755949712977405667579041186443619500896409537020817891327505279245704464 696 3591265241397584251576004610914478870597198082948421725179884240993674741405144904638845184118717392136382036306947585212440549851213358862686300937202321412972479151829914657022609674125797057 697 6799303682601910529390409333399586488433461200680558189017662395069002505392769456846454661643411741966636840109239994801859523985953234283279203561777053786215814068386097971869406377307604208 698 12873048204663583311708625332684147289070320413016653621430924839400641583916038303232930733634376456013153523480014763103148948841358934728109725433735501328634186914722282988027735185988707506 699 24372403089396573813508832499542609588658516650206381553574977513119029235000973627609444875642975660342419789139322745241040697525546545154617309935161071811349065592261939914806641776992599587 700 46144007457132898211588478665567054043441024428074981809914836864008290684010384977005225452198988137926217567287749510611876469640577572306057061552802164015915816034602859891663689503900227636 701 87363950792783897562143540997137661044527994539462723971442729544439983221750062164917681952189080688724300148718689779791528241575169894493563796171528647608600691928690728793696489111951321692 702 165405224182455517863703454829761936852857598806769108280554606267373669073023690836838785531326903256879694501993467256946875031857794780075966052911087543465878828845991539527747304338778254033 703 313159923956966489759052517990976484219379062363150393372629969680904838495531279260851040260975125791227252999300628091418685892072072505905298777001463787264948831961190037262384046735603326292 704 592902300743262728413837532650936856839299181231926388475437401168067287811297568168430616919221048579932289450143003853268334788441099243632623494336761029757559733478055265436584076013410473142 705 1122535520461299533109215400471238778997330921146608111586923758163930684210133631032218437115930961353093589504581657953677996879717529352038495712736190204927534150460354693108010006487541414683 706 2125284373357424926104832619274803166336735549553303957068764711378849091109188974119414354621367474533546337898187891980792727253098416004981143319677913421309965962839680642660320292233630925160 707 4023777943152387251459943398895288128512559385988995388600159719832063231854159966569728724989525068445984047359592327467160998124758356434974861908482663499127747501354875182525772241015314248792 708 7618175308098748451537311439963322669665463862546432248898300697249490234848778841335484020590527833126373444310120757822619445145349420066077773777564397457402534377060425364644670603929886094369 709 14423409006377049281234384655614985756035325420637902648406613573800673737035886855497700513843152560492607108413748330876700178008811960884893153775999067262185392891228792293032505358731521273064 710 27307684445654658657454453076612509724868605883059850663597080553995170165260037582380154216149630871590699030699018498046721884664973909437080133280576785412188311258185476276866657930905714935114 711 51701343937050343917080703631119939521067042428915102043508129239349818178618110235001853089457888620364334549757858935221258691453672181968019628884691326896578388913638860679999022529252700829235 712 97885595910440465158612060120069976717843188028033409272414001829392361541627735731253409973828719424659219386639281988723544303356383701528839727889150772610932801190057329432830831938005993689420 713 185325741211064663806524766492077408216739902507009756077807500140685146853016333217144168827364669855500766191612773364582683036902266092247279657611113010029721711601834150190598018851222546463812 714 350875223632031962068466231133499771998887503342812124675352391376834177619109802167512379216031104710411442422552140783110864681073783948961738342432375525911600769121031240905658731463770089866545 715 664308270153450723088885713344364746587009369098119739972857005769547378330915873628048567576215497984979190543143392695335998983873683289081078498889678337892241826773840288679688533516463073995884 716 1257727670897257915556506761743231768647994714206653517584127283175723795797268603986457264914156218987325183419942601659969778472854366174665315657698090081912366673047564932383111519481207819124526 717 2381242211202997332383170120089228809170681248224675853971771185669597289519161153758634272800524310101192708353943207740004592010968718425047372025076483253519285960910774300076353261424236417591403 718 4508380152254868000379670663519557777057017535707666255086825583660089726587284828857060232556958931929587938469315381405947553897329782216573866812065215177501458826416650730805288639511804860236704 719 8535667435097768411435860525408152924285346639069312260695924220866365966430128119476640340343517277164360966967714220459918519440500535374090691023247236752775671940964243397302041081292096292556384 720 16160486938118727997908851687306801981626078816089360072088964724328971321732053118990023283515490794162754002000460386031908883827565719708289849699359880115560775535565624361839637063296318973247617 721 30596475326960140824010733041374979179741745885261623286652325192713001112622110725524461378357911350117485749343374585137679700572990417397902982482690119038055720361178438987019948081119607165822880 722 57927976181530761230125284950838062736108197549386656926265702111257040542754490596409967588061533419818590904904063433443573325976633045538851772468461470489448566894023978915585397370468926824164386 723 109674411468276465641748021144670364304361728218791326789571544558412916190440380808018992607262295082723233504688130328371086052628677993920675514063459878422793767329053751059558807352128171251388611 724 207645378343941944932282769025801063011441632754558183712488379800653084423375313369393319311196800889989639057838250622300185753672237343271412492384993298093064294871583274792230638984296675145797412 725 393132751481145214973871897141854916817048049085742624357940195450596954009144233405267887978709190424902239724088450957072892083187255124457906345532304168313933235340179438865873806815663122975270380 726 744313991092713286789809601485613218935968450165490347793691393276544917418071769162843616444180487028148978629740892229713629665230508668304851526960366231454509891730327802763137700024977864045760657 727 1409201637994116264744592101361113022668420996435159799853345530303153161288414406918715733891008783519773396621691653781046341427391222278730050168219588230907059355295108702108439530584216271387932996 728 2668026236628862218501234894396791188323081047588208568661203372904880696863576238541490896824488545331004676431747137330645935580022782709983422090517644967850819489481193922123896820496945097017332454 729 5051345249266372389858613007179065702144747343366790643087765240435941074831044121325962317114559028123993729132605984251233571850473970562374654917320275156177648385781200812506292161243366134913147963 730 9563657387240073231236246092876921444651425084481896536882443336719220877592395697839128995322003441221329542728569236004430895442219232256156994685694054628422817044847713950573112232746539008198463896 731 18106769208419331435220930697548504969258737829498206992159140599586524240252816958276397324702583692241001487560453380494404950441016289254699576106193485215907755240005983391384274783977567560878293288 732 34281350522279263632048331207291039995737092199064165003028182394746264979677923759656144941987683966814640272854956424762562506435860376199437954123348934725378579247039030338665100949223176421136371681 733 64904510578558882564150599673727774272471750912442103594965611209330711113282821010070181635371177708145991603306614469002102587208690275277870136269469134317083961614555108634487886266194752146351978264 734 122883008669816521569759454507227594899250397886622950982533786588252102680114298394141481858083119010352285008391272991008339864194769620162974636565278325098480424214096010851483026250379055524907623226 735 232653072723955556024446192969328668532154778422076702199015769602900217165599413299108798096705407316735904025178098212291892693724961679154054134908985072810303660970227308284971075380059033556113071571 736 440479549075309690831970708035638512615916048510572212749964406804496338700077059818493508622279771145142544826702389389022987490015610066159559681938964053148212733271857347606429711299342367488871181244 737 833955171457360676758170749460340121762060750504022257345632898970556742371541721780642041767660171664528663075530015397608804980034232218797032179513805120916048594582742649124391229511255233686949012820 738 1578918316322486049737279994979263030828296432287374532096976122417693328896952359534313411534675764240492801728939073414921653061206105169781281768604883324727336449454396620067772648738861835646081577201 739 2989348990140650426012253623027595781371869646539761152941159018354602500843314623016764609402159656764484960631167198962286572430115294636072743404844502401276735388981057341068071592920537569840511569372 740 5659702147017054129749072238339546426942775116086815836230850941747056884908529884410552948372332043474571592684468193022669721062514906995953660075751182012202818682657021187508718986011489372353010192862 741 10715452929248759001236347230992980655228628589941645902173246403962284988377486324636469453408346606250448326449151618169338104043848904781489332115503654776735480126325304542339461132057660646619267870347 742 20287451264456059537534905345761880198001159171792915131285178938557921272347003637871399724951143057242598067262437982932199159415375697900125550366035871228235843532257214398221652750784591454227555093840 743 38410012299548680391719911177004600591285582528143739313039045633165740631480562302504597751933689342924611430951707815406685371275242530550839644458260855590079416300621672647205079222149789410297566319280 744 72721261316658396078778852384502702361688204113410767969090097089002697509826466249652207810127325933236541113872330820372412630962298110144719097078582706786678127443490342423461688897742164848312913798721 745 137682378392465539396044538391294841776574642571666224019933628082005245080002135518623394678720807857577017063690729579609968220796612154802055940014629324864866363198014988489075116696653353183277797920080 746 260672559531962833332717438300019206497233155811252753877297331077502616914094619406818208876055719895246916520599785086964881375750323811941957127531947980343594503788845702788538615461933697927518526555282 747 493528540734906267028425633936097790638213897483564751947137547431018582689483669786203412787823593514863657468998451620337174334480118640038269171265006770089767108726501004248535300086533200911494337236323 748 934392254241322284853568491773922938324190239337504179814395546401020969068195645369506601788273863363224884232271758912759667413890484088290082075107783935281788097171736371044302581013827455404870446870804 749 1769074760065701034055003582772253200768127262400887765526167088094545016121251197792861452203814346715468064499796258501568992796211208715902409725125857481210317728819539116862686446558867495605544254138492 750 3349370130687363370792413885356139248563022171125702615470203735095097686204842300097623441940018507271040740871538872686530857831221324096694971664010588180832877520522975754834211062287254513544223905450577 751 6341326282855368922670712640866275216508825242814288070495520815392152939447089331694242709772450283520610781696407793741416987834093869696675065675575066768265999749154287346858280636159217357425699848889396 752 12005964541571829843749838519029038099430426129454068527518908734473830420773438193573831240491480054688485675242466520877768694051076274341097172503398748805296708227504568860256481464251111513905080573316630 753 22730762957772827957718666937800968178706716999005683987401652836069598937508705563681355745364956088854343786007432205542426549161851711683435046343181898079030632059877501958219194459180198255484071414130523 754 43035907931709766455511814960656901848387327987351001266524379915124119659888144382230390610300310959938803695574156422979788351604434157772219542033522697915391415702471999761087804836979875100087260693301448 755 81479419540261145446686849432689050655704712386373573557360031875560689137337725708084205212204352341774144597742263973718159180476932246390161610196560042573951388802268710497207833311113731052683384548210936 756 154264104736738016784179630734716708232894806971719054495253718338457036132302405455504848456695490186440638749170609462586856350694423450594744223096591090067874727584576505396833193051500344966626735628994465 757 292066562875651590259909143747348806856571408734800150914293203496493737254339884562859582255309637563364700282206997216375683415767166966096981846493688178894077024711953420277679081133167087405628551176326216 758 552966468094259469908419809767500568432903751102558829662587532303596139676617988035262312550004037398203711291568010846328190242819643640359973276782862307857603621575959142285289886036341883091303624902621738 759 1046925439961517230872357179698847738411827238384757465314347562008358582905586985492233709880705745686051316811925822820511935883617604283978196362277149627991778232177636356745857741420835209711137309239635827 760 1982132624815473710596567050777047557435521728409518112068054675096673491116255629759103371865936987486501523429757013341783430732940788179010892093046789152397438317287778545403617015472185028399492903334222124 761 3752750284205812871469973788700197182122365730077191419616457720927505584841027935090254357411423603566713767498555678180008442495694139489036312554902886179556367329083150140347585140950696068696185493187136868 762 7105041569515499113810205640650638330106525171973308620079152036218422730949272215994907873373991212031156997295291495145102669116734389209956373272925027188770211331108466161044807255206875685932397734387351729 763 13451898442858046874729648729731537036551296645382937175437079467145031643030822759457818830420658169592932105286382396385367177190210643515105301388946139816305049610029635916906021328317947222590849696376940108 764 25468333991648436842030332647401868206580147534178191499007677235219362216421628237260578818982253234762455297086250024830230665720551196887021684210558712916209524649466382743132369933265839577953351948336114062 765 48218921594262591090889914381414989063422168806685800211111615042945331478909462166900361280963289975279335202458639278206042361730624454660079722596667361198920733213384670316946464422256521502978892595915935403 766 91292363311871014308249611483998347522814185004505194524326592871873819361935724752894614129226480978303706910031647238816562863011734324319359272587955845281334198129021673236982803851485520823679252985803048448 767 172842845163470492707870826705035582746584780215906174919246261791548749607083809045582459018873339654846036296176028630902776720622902499981224497825010861146470040375168488863290038644310561739817841036840212992 768 327241491406529801889168966112241662235894876429067789681988030872583633160599836006490312101342831882445419427439212312251252811215342012618957712965913774159430595898197357424805000969740606156295183759353903105 769 619562780262554028340490487862066208061612115445327933411472302198718957299974792349848760425426122244603193322446998978255242030281007972920526813413889258136942675137401997437528488843077685950673441031089571328 770 1173011518303471081901950412339590072711544093505854104121714847119813515142451099149728001259305682729428947743406510517210835784299391525181588919406860131758271312921900181439480117872412897532043890629228445186 771 2220850034744697462348487874060857402830908860177859235868908697015188814081749092719168457154880740136542644927211634893264242494208041983697926765725519838752177137969396067149471980595377190370232433340240851971 772 4204711377394604248825372288265378769607924533347692008477846600835783902184826575349002283794889732192667475454154017969187397659441806969124758279055388037927370651256006355191545702274058852916108104351725604356 773 7960734624399808170402826985140485023796450000873280784102961935389818173590851482887520918087678528461372133084642801338160992341314258542940620289671620072779168214704492678617384314807993073336596538568167039500 774 15071972859023300884696208198713329747708575647228961724562419292717134246614900428855509939054421684794962885689942940618167522801507739889343296855287335592111272716420200911831507346334249276942913508724173764625 775 28535603380983429087281770835077106356416673601789637593639463673286988053736182691822048687560026253500746692531747656583884177660953937993255515416509404259340448383177004422809405736438162705421517390191510892068 776 54026149591246026280600897352848114566806501297077765801433724391603723014002355306373582632371878954974042170633814285250818022626958255407508454579589531402560050076953879859515167637092477773895616633152848647750 777 102287125339036760828652166266294201955959074145266160360966185224725378847317066670210627192283317561386382042133324135022270923726431095654540921398880815295014714915614611581113333511879073241671775306555543078011 778 193659109325442339823047107210927548202863023399524444383785839803068410189213258688213311327423836670450324418862871540253288578236778324794783455408707275583141445303438772987458552483499443664055785436880229971704 779 366652699451811600499107024591132747612337652181765618126233543624261926736641199259542002281682271987694890596168091125796995915333736957531607206536530224797709580062090862740772169935035579805030400512569632099272 780 694179594667994962132050713220737702273603269234847369850470235280312956920377717387058504231697626025059794964125715485573389927652849936553189675014056997051327035353721380718257105502636107053126896793427089177441 781 1314282726879950220467355370815048139833264374562104569403824606657729084040922174583723938545636053986740754448924796872353857565377808889447564779299182276344843496034498044443919997320569490602228157335779954113656 782 2488317287691424725761422500214873647384219495014991594079641101433411694050679032552743015308442068013204261716755704348537767601306910745701200969637704668495782810893715349658830720810378953521344995124563074652698 783 4711104237763885327330862881292309386487338556828751248359059919156397038842977501328623389786364986048660893790226740201427884913714167588554698583640535543843668098130160231042611311149047302363837005051841175759635 784 8919482756022700112924911112874891714268232113716296896370756022840010640224124588856657846253792297986630786780285799314137107898747248159745096277172956166026096109890924832649421433582466378849374462256466011646364 785 16887160338602044831945993263229239715127335598702477278957043142613029159837992100315475825498056176136934572730720593448469072631349067414213000076194185093174684628941466511061714784729231465291708995477371575477364 786 31972278225337056207842410869626711587998479897918847537818691803149212396977181681699185861866679554119244254931251819232557870538636999085154288305267518963583196514172330358426676800612074664790259939668455550571633 787 60532768945272190002666719865083154573059367538553845247026354353746090240348357967200925189757489246233761505802298584839349468958939879307661288983907238684427657587555707520071693870205862067131541377724141185893820 788 114606037466480246911522801528941142321378966591945126912508513034137512273468339664344799200227527636649292228054665418810522958971321200412947576839117593206690446915169060250038497955411843725455646865769025827575358 789 216982372566555548628860672339046443910114174770864233107508784116939817671628260979499407965115017154825255776398352627376372549533790755870785442883617034259604904717628406115423418142247948128633862574453649023502539 790 410810381768777063831045762653131748361936035799551789566096089129513295267981753230292373969727523011999868973516226592139094324819462038748879020629956902466663866593005243060292077521441273652305917864710475212832176 791 777782857532551837992289749264916314784365249317563846952543107336292172163661540952033213530912617219598388236960701511184313975981545112980413616284586848139281150180763992980962330150731427433634665746214375529731152 792 1472567881237220773548673542323402828454214595911696278454718530609846043550848289399082971834800097488475505276227511066407306298240296345110114369910764907712142447338895704466854409469626391690513423452781897496171969 793 2787996860371434867477716786489227874654538606033783062603374482061124230131268341594943548971007803475196383394470082798785910926421476342207464294459044403678553900140543715142800892865786675824187085086560176697958832 794 5278484335072097061074216332441554601261524939776084097767066383228568603592681201654265584262338046635746175263337126666367554524425228029161469588675290359842128345220083387876595809391447065681930844144206921581537394 795 9993697364454532055601454199948664234671720999802654960570904555951786590915081551387136013446415899415819282617622698796793740747563841719745271698650383530493535142297774543686165014140452526719914440531466045884433571 796 18920959251258498724581583024350792826486665697653517383344256212640509897579167428093361815437699503697081500710084501729092841828114885084945332060727713930719918390861797921181594297380254158836422943548094373256951284 797 35822847734125355294425557397221992273128016818933562214443008261589278992608206707737068779679845938738877091025256777592690145068403367526974952163326638140513455320255799251002117456455246250485621413495552856513479324 798 67823010595880593615967528648547578356988494394714999648401226093136379567903579510348131671214646705641620849273037099848566905898921295329126479217406578452920442208616919473421683637181865897832589208690586884167203281 799 128408573222026206762595863867496363025716030730827676578918785161100087677953915699754223005672790388568998684180767060372658815621151390308785900508836418073186665813096992265549017805051254977480511657635388832797812500 800 243114564394137253115211729488761133533361039246230685940131476971040596113631779143907469681468831227499872971621844532475204247003052693239177814924793071327381250378001236699849719643729470547122042657867832337874844534 801 460286178231694194373094313680635461122397544645800352103041248601609314059618569930552841024989520894062859916180645420291018348939066666604951238669892571505134658252044742951363086521648107648458790941342538318097234843 802 871454848454353126518211050580011356143870170684944401617019309425381455261125305387077608379956033620706741995785990246068384940869559557404713331376095396874322498195293450196346492702612706026685620288641831174143126568 803 1649916049645800148091823815827554322844878207030292762026476928116340416460132477292828091094385535470625338747226824438007649438887291412927435922114164356992413067638093196002275331974484626938283709856288573649819003288 804 3123768231603788836155705042201929095654932975307289859543162364655590852701106320565813739834880629923602063740113916753009824928556319114624280378761868508264048971146721129246782244970169734998747613401311277302577957665 805 5914196644654659675738280783395142714121366926115418728904011784508825198703640870746889007328639171803370903481811619614220453700383261498069011838356614904607793629862066742593590142056807371956624280578502640822067386280 806 11197284612144978116586881531886521159844500571705458005165755513660202954782610073010111752952917866259080143721908306820042598173774512468030868523866230087505337145207721846500390485863793350812346356371488275554612925194 807 21199697984120685859943676693396072715207532778152707036437510662984422955510600703191219234161920233377547998183964989487470382186435480340010864812998835334007734173164296872927527019024123948909491401360939113551868645555 808 40137159158253935260388605413958470462053101921757172197043546380846881505676142758260890527891753247928272997889251472482746557448698809430268772562802304888834055180001643920781551397898008817494565554478484473575428009228 809 75991249804676306069647997982451708909948567271421788088372287866949454775369031625412773727182594065532336427533654899435068558894194498084114335197596360930531479781951759285356225495639627950256021871836343053767576066692 810 143873412268869928100608240908105159069728802177972465503399624750647031877884087626095438758269267195989189990330397913427904261456704059880570139564601115779691312879496178460345683852868389481717605313039786287806461955121 811 272393977084114417920461812206778829206056440308115092767875214876439554067766491525608219038040447874849491848735064216318376790134485424459034988083599636527565125103908450333057105184973282352995740407108139528261436161068 812 515720573951768774410160475763565444869303306170210295271916113102142428081875270128429198698086316588575389263261760525161014199595991614013483284721991314350977065104847634776760044192655662814203276241588601736915652110318 813 976408190974838620142748347137873135621299287150147582045949304004820203769185245929502754350888697337666553668461322172920466364639083028559780394861002620394204188846305436047151261928551733151144296753335637919942258187499 814 1848623079155880802581706388147467377356775933264765868847457870833603518367050014833683054510293976801699254072728713699277158769595439501404071533694781538284649505521420620552691403940231172687393773704501622058615612703840 815 3499978103804983563515978121566442605850508492810926049907646947316067691783996302244293104796036344441059275126707925921323975328066140899160010643887979183841339573007153776424582656435070454744898422231437081050631472705952 816 6626470731236277465591657817708554161577449727979974483832763653681667648041655767455874372073254045616398169150841393917315716633108128088487484251972570937751911577581757549246836593666117544828220437669010157877057999970177 817 12545825445077609534777075407575287343771344785416149706357667507132945938669142648989635373122954619287216312471601992940479426964918600302532235888860302982536627662578569414507239524690834427551978165576379028277109783523424 818 23752875773887505621731250000116436140706424934392727117388468149311538371435300441644628058534617124555974163681806565598603359250414678874455000435609079427027841874184976427767421156637446453891136142032331558906010418058210 819 44971063083864051466329124268276237172275038754772222864213625975310894821463252600346893862465671375423627132395728167632906003829161584870526924533638318778328990057902411476754988830380021489588617644159788530185393566957379 820 85143227883007839847793726222958734312726884225033903353849938820021914558878028830258162236438098106973597264778419110018644999395585158656506708537799067801665566736105661099056560887347396190438206780793800202643350186686692 821 161200753489390619797851998536901782766669352312722627080592656398556404757232406525627671900535194124515176755836876032061622085409567206364418850374103875837741505738359752236812241130672382340850643714416571737088818388089388 822 305199645017607834094574825250746180142278884714384475300340755565976513582145815461557006060273210340218075926744022722936008010278655071924594190676513091938318103645918556628378088265834856849642266494066965995842881074245521 823 577831190627804759139085175742679768471519357300546964222735129257178553191098899542029830510384682569951145306009009394179179169005889888698357826361604955080479711685036487770794164923386953253015907771214544082107687336238852 824 1094001550503387527582705646112197708584565826366936831842459480327622241435988850499997027822152003053981682120998673542056882276786011762942444932475337811389860724506916369967192899923686860721836464131383647202952217312759206 825 2071261316308433020561894827237598077369875368744247354346492525212286647128635245468730679201588996160556518392250086957166382368847744993170498224752749185975913734307828645426722594644278477054958615024629986151744017895214267 826 3921496672890189332582666819452434722583689724635514556353124348426780142445274399626083547175458053817816800160024375266651302060589693191979963344035490488021160584068942203246768294617534581202720651576410926652227496634234968 827 7424527284127028623871906592811789280493448216589305204220363491407440018565237042437452441869634001483058083147496194540503411568053525275168331246931511806121409642136406400755023889059617536275426622443410913912344687728706152 828 14056777294705677726851018120617663677277005555503771175745726272490420226276454535658359131955683096117303155496799011404801751227722621363471421362329228533970062371061370342773704373167904593570317148226711811759687046954112737 829 26613544586924625245491813643980882728737965607085154077500100028095220464466297283753155525265642164419566566775065514880960729317876130126276552525969495076306301036479639411250352661971838816159015199616054607781371865360117208 830 50387136441792441325317756019670695196034355760775457964152543019203160508248620198629075589520268196683780560436086606431113737159605818552447836465452992486304353668531959887812480413514661795966914163783656365256408157094343930 831 95397421057966283671536681649814756489306947880681621682237378873661701607761958174481388446398333617191042600040528063976326712318920124342967369138926675754522789186143389850821818443447391413028981843912244650841804871582572627 832 180614906644358758387110952971284038578282608342806378160805386122691982409896132248517617754837462886626260821197369757505109662272840027483725330508814470201527610446502838009376018812944840040410873926415476553856931910269039484 833 341956251441309891319026631358641598566716963043689617256932386804932884740269776944850003661357471824433426881389315947245994636116657704343278247674212328967958639377882659365081078127438768213958706179175458397452834214448177044 834 647422076462616367788831950892012346624486060327657621368322908866369069643078139020479400848869926624825649442516323706939199461502440427996352768434408967666623588451435845571217492956231854319908693384567687060239278435285796849 835 1225757222815696057799386121631135312868281751115798368996280931977941716710227950635252860587227332308745636226370741167007318259051835491137732486874868068540500110095273832758290212693712056549150034137597346456476464159703472540 836 2320712907249162409534743795859949488949123009786384094507442978147536793506965608875508812681812268722951579529200595255616382831354853969022540279891454922237123095036519669237678220294780013281693505306661749312837059513916124830 837 4393780675019241218965268095938307665610021683214569602097530590554990642349690318331943923721064444491968220780290453454832234902610992266264523279052963040080870985544855202230232904256119676058026148428897754093670763625264335627 838 8318697482945412992467645956613304916503091272920163296003728752228898737144615069656776207125306534372140067737513414012254720439865214411458278020407514050095746520358860836750227078670696196210837113026115537995103511506942667280 839 15749700071785969666534767579456463798067412395788291487717390115552591665220277463290414285487565695152791180148182692676513618299286546439596667397780290846873111256199269412173500469396579391961132812777780756125852705792277045744 840 29818736990948549641831096201041532829836247595484035398300049276122769401338301094309384185413806402220184797815898188389006145587563405621710125877973917220434105997352287280191152870109751420595752671338924338271219313889678341441 841 56455492592408178310472473028752842345644098610337072863445966487791879541874400135551157192351050993422002563508905627389791397918168736113568168856783123844033462073475121334597682174805247372554776964633908126237015946105382093328 842 106886574197255008283266495140452457053874732378332945259752268898903313798337434578490011227290309889898743136076344454807553146072986450562210253949288706981487545763302382796902807148409241017074903781011190944919996745156187820114 843 202367196157662005546438234660630283180796940007126251921792080803952067287763703554030466940943521193504559520465505819946601232599027689092266715347487999349369242139007104509768822959939749006896811943284589267287689833879799210979 844 383139626171734551497950409367163441144681760587677109109842437261182266222298069563633494031633772760063493962679405791784480485900479109465125014468926785495075477747030129597598660821234224151814138455924106268551041328628521920212 845 725394114907089035942675954742617937523218077149251339622840968304614075970539710843530967563757972056705348449160045004315861903417014729871164192542842119643201121567921357410246067365107221065018335229602751369335369903228161882300 846 1373380840816455119635215522716217731831754341196732973985061116934220734307887249789358388886098109100640666486755329043408764669598041286207050174980317569038258681911081572724503790522287695324318712741701980338965152158896441473361 847 2600207108329381726379203137586726198480481436061534006575209248392774950607973630377962417222417262393601178786358307383985165264535466788137703428492464595771628676376933103613288117193917114585479085826977821544323863792341889525236 848 4922944026354177347098458909660289276233162913841219966838645138782283696527393632109309680463470134371397378320990793099765115049447126762027592927589161497006120728525927217679745783139897053843692431172212214785936414027477368593622 849 9320556739108128811664052843322105592456225895713266935105601847588212104139609010124000001103128852089124357032982601898196624537865057434896557381925881898658033398487110925400087605954697315143914309879061584105543184061373103470555 850 17646509377696499873334527232080757147907770135867041953402918022742892244878708155352506612594192055923598293001056508351485725892500653888468296140655716781327127486182653746199355917861545451443822119825357894204844419431980405762952 851 33409945557278789664623482415625079013611940532950193770727139111523275297861398916575929043596668107292440849028937583095688594224071495155875893546619248288334428982552003503839412561329085791818905913274759812568895610205178312721976 852 63254688972717386181661212994127831073184217958873884712122641588250420802176243341077013228497770668114569657101060822397561325398596480081626264427089079258628355167826640268598974653587182848319387169287900540726318391048080121937569 853 119759419247647078949250546527492429470947191473501513401663032291275227330358922299209377924975912382355676577061044691245834366125644951977156675515205646920650240423651968246276892876242807937969278186025593307752324478706297842732808 854 226739214617271141357192873235130899187204257516598350736426700511070667497936683431881813587785545658106461861288934394082188433469407445630880209494035903382259997283309291048716186991161623072095492078400080519159323612711695182041066 855 429282905413446316443484732037368352161447036823624680939693989347301717067246574621649795535445136769055062125425271849684352708447079344199192144311678531617185546350783857298350709713247164420896717879914888237683604130556836051278323 856 812756686977483519562137386052739086787250089453701241677842497895967016986950133761391760950498828463279953453761002861901879965315749747193230445533688747526470715837574486836263052611051669958098818714876940961575620661542283892280556 857 1538783454678706056958548083780129401884506846197044414088668080227815436628303199538945031834246910512429509834717346881615270717302381025291024917105464773381151084551495587742849980399979198058079911995030018032845179099248757648679844 858 2913362090195305988454728968217583230058841289378276526174766963833839185175639991387732908507333067233725093283797821272856818055972737526984037324002413089904498070727500545567578234361844833178887791069498546636202053714755075938396081 859 5515836970289862672603508325718476064130763960755192553210863654143531924217456800362065346519990306414698880030717702348936181330552011292161741170811995789341714316615714635994489118633113405990456280134690858950417220183124366974201356 860 10443074544426730147785102187775554665771203117347686294615538168351124680236189581392300912517406866004738716071747683190559448263852618129841149399321220499952449395109487854363706409923627260532015318124087147370939644727256424822831694 861 19771760211165643310571203556089701818438051789645214684946028199788581403961833574887329418561979814530573039912828868516442816829022235165275594313631230848396922845413930908691712940351761311517575933477877357809440601510513961763590955 862 37433659999723048313380729352706537523934698116960950248863667299132845133124749563870797864594784651253574072235648473427927440519361270136167522311078428367930041740066119616710880175746594739035399476652246871593130950003885950568267456 863 70872744055611477064497713675506067634189712931333488253738670904630536848632235893951561574676180227075362228040900786604563978449602324720074636825226123196651193876156325380474545110474404404631197821328016157731700137202797197995676992 864 134182600632943026558475069373682180503183551602857544552565419197631434478134999852403583984875508746098867264209783552405183331525789245768161827563050549281050852016374031959496899172548473412623526753738125816614583704539313786427307777 865 254046468110392099069137615409131747840183520213549827254068343706659609096638720479515516743136714407911446672788746993492910278457288459848651840583687531497092512972511009611081730748188593026368594072612772930242793124417252247696156352 866 480983433432720484310443279773882563908936241999715553866346851109154479502166707386661852693779558173423821212542269464624058598400385465696547565601779468152055285661217040060417433676520160039140646971460300106424267820687019166841646530 867 910640738119613277813700438939310037189917695235672288165832945006213521627682440516241785440899955054119495138206844644201370551491944657001789163856526710837337581994144115100654159014022606290607768406439923310329337362452445854674236035 868 1724106271196617265828299405775160371338423044640080589494898733338287786294249576211870255616969259570581982443450779909726848032172636310939050652954621530795388110239967108954080059597606099157387076160758919003576915014625795076771762116 869 3264231776537388008558730717200267766106644116470491237930706443339890481761865003192469128963138584628510453914040497682274916898185045711093221024518391826130841020971939350382560619057605692698637477727260746939931478186965949209873411660 870 6180134756752074365097700128368250854246599174987178043487296301695216137471546473972465867556638384303522450301522093752057807718821106592883468797478823194102788966462366563210122596237280017186597457540837607938141842116608927717566232337 871 11700782366664627814602359651726016646228557366861224244346109086694644322406478735020549024777184947968766855158433335093730377892888000355003594007900648244647846372663780027627361416908029682869436183936798250890593701417809283650062109668 872 22152964843116312755871592408337305006813130699385829800766711933410103720228687957522339122002692522492576262345165680550940366132197350319046600668512821866598100995840551177567927049647377112469107348263457456696078118794115703064752699654 873 41941969003585478724497819688556785855196912258683982619154107078474937057227596891958495652224285048848101061221432951443634178942239320488657594408237766071604059644714659744885090622527899417298664740496109325595612929185445350452822916347 874 79408276786226508955550263771852659952311933499355332334571751126904140407676812120106325318336939888891453090165631366383071865943058701703103983360727588467139741109672442438017938350018843273546523248337309666063937341841659257079691728312 875 150342832536519895716610416602125486730833216615525454640608349957180185275141257656484008670456647665173930909478362944540089456281070691934454990822013997743002422276950973022473962393997930172004651525782591021279460214753237810099903931656 876 284642460583209454084593986609375677470214603774762612526605823489233091987036414916088137593346734924327209363995561587097046268712835364872180749946168475149091661153488864110691148567621384798989040718162947308914713471239654565517852205665 877 538910495431719318299871624519808953318602233729116906284931953295072791773312951673286993295924114997022221089453619988229394510391317488978221931726210760887424067882919273359001739838052390164648872796577111040750732455031453391438883048248 878 1020313418775978595319019223025127815132928857396101588975036696850006739799496602801628301198063412844176211456426212007814360906268882805547726472358378943527190589137830647288804184317236560113992036013673667681667807586739022561335416206298 879 1931748372613066998853525208867744939047848278782521650149681377057844859507735148094838399371888434767026070270893924737749927826921141072572986113290926947222123119226305139050076925378968934726264867747643064008245605323781870479431322713491 880 3657358323847115145537653319609682490221664415979553896804869253585231854918932060623117582283899170679419086181213283980316905343711718078030118739895390169716653381924419114654613588148630290721930690417078668485587812538572405296987481557340 881 6924437001554069783664108086810873323494483129753348067224472844665709938413960104594561702337967108066580774911066485498942938372648930561789151643656990725025818005866102219966566403709647549794505843536307131061494633407780808642868894045876 882 13109961765533431287635882265822599797586873668306672744058782638343998288361069565530750362683463645659916383175108342173883594168186859373779195819663561181099676121527753646459457952434167385622655984077086528995912441048490422032268931255153 883 24820948974649485003941176132450794117653959507445357824863553450087115441584716391058476151527631728171418808365772822938836592776433015357668659507000151959201596157505461783896973571865185971754803758323850267579752704431278833176700232763772 884 46993234535729071926264088792077819565657196725873389689790983810685126391964019444845185832380828615519575091083416140844596003454320510432925846570298094537276806260653813952818615115997277420628829498763094451176308782320323269993144544647934 885 88971783245899263870789999062369387628068540019810733881903454815206225748252641478709203391105654393322586766256870672399323968057426608836674906472990987461702220679594184507172321001032874100377575468878960122147242732008028932450207259293003 886 168449315995406598864351705981508021484276271974082852854172627971631599108682188062865800119344552415553406607264150750505701785237940066938857671661596644952158400993824013257328150947590112756522070272497739705091875677934483039516389787587184 887 318923270098985743520372264500972233953108670217241636833179861062467830672397341291953964279353794633203898805763989767332435946477814748972127352656876258535234860141149810872800487350057580462641639434047203597823411810977027674879848152529808 888 603813981728510989341073409150124205852758164007597907354055620388881875462122300561859210412006068011074573513298913518209375474648159960387740062742166252289423464026430580036173264898278847814176866951632359776625479551893052876383401353053377 889 1143194488184191283633799646946468532359046156356731832228877606039830458670841246772505328916741246513068017433320431786181977248669449698760827720298542451926944923263771661517585427542885499194849489685587626310922450655757504468308865667821168 890 2164397773753979209243263611803165113564842338666920725207650823965167242941436624999580313662073519921760843443889796338416058788729764167691862183454961280184551508476310592690747991846730437016278652205406330346721194536717188777406347163696178 891 4097830921553915535290819521343309682276366804736257386519922073246306543728049395230588289069500697059359755406537604126992080921283379278684875628823583660722160238606835063143690649780607541832229580226072331951721339967194167565767935394802467 892 7758379012060532269387926164445735824206823146404036947101934466049825861895396990316676614074370779382725739187740888035378049323467877431666207527805549916149937786743936169934252266322117371617105773467575539626209741040706890959739291330855860 893 14688855164369768698311429878096114705247260625473276948662796618388114816280408665459917519125221953884002041144744597269232338208756051060445337808012051161997975002642601904359625275101406394713295117068363654943606263544539901463754912280693468 894 27810250788782811144648310892921400695242746707016846053763635151838571354974942166325118095357243649943530744595094588451732341410785892699387041942081850814466356289308377529299576481986057368730900287613368075107583501982996284616782388846119121 895 52652847364921134204786638249529436883114990690158664738631396634925707218247008301869864880473556245916181299852711858644598824387915734415889298199440752072445763365517012318522007349169164904277907554539453928765841750211200475806727698553954516 896 99687067070674928384230911420131145506227275290453522953515660158841487158791110329029988748090153161539067612624422968711161697447839938580110097308199855114926637586544560771678028789276333921601685926431827115045985794599612273624829514534318646 897 188736447096190701843518209177823075851958221501367867638553698725367128501418843102715084047018843441662954833490707482644394673008189146929939722225127056588290595598959157224942744144296501914748515971919012082854434006371389805463802563646266395 898 357332676236113259382821737588850601661799522651383040122925510222460095972323245563669572137600975060826679124806981513356119868059427080407888089214721966447190565269640158498922079626060162556037094516482016016389496839832825974669842124730500840 899 676534095404406188839729152616039588222598268874096304137654377927258718479211017192520134338308146367943112504854683871422274438359898109600209736374853678521361103957551996764919574656422005594302089723133505510846825396541616431802093670895488728 900 1280874693760798624296198102711170430879473709806869683161512116621021577448903020435484396416258480446642222750086085474645423755143421601605595345104825102659252917336157788672672391685009830856319736948721068281342295698779821365731091940399800865 901 2425066219517152155827923517998630981430595105702341728644085286521897724875391771076048985089419217918366262384130312282912908480898077460424083740393873256384293903724024469026605388191024498856715462995713059070862141312581710787613713715982479976 902 4591351673734815815111583663270459626426742226236028278735987367023819310335439092448529195847441399997113783014736222563557670825366537532011819899334211240882589146544971567640103507339285678495545743066842653095225067587184492026868464893486067914 903 8692756520316700184544441344130773255499611340825292506772706922906860182097492603458551159427613877176659193018518880989762088227226419725664953516102221820746346559456522304071227951437078490282390136837589322985751169721502885672420703253164362547 904 16457902006021088097706937880536812197145269769579081743404230593613331795297053498125205346963140453749326353181863381975854067093427307445295891019850042250918060004262016542360023179251644853561237875120824483403036559112114116416578070934919575756 905 31159568061837847814423633678072925390279449360358669849753375946885178295201302484262689906397551954344659735081246429670197188930552452047365366730207077364140460558547959311062766424892014016051417502875706605257177542204559247425446801186786928836 906 58994073572992276749047199793465944160789373561634041007126581955947244136886584806626064172209122539028630285419283406920994398868533874067586642588006749964075159686893599996933730212814525177969646160754416935763326627388736889850418251629332239153 907 111692842141738959921968080997756287371994708029454584929719443674610351976293765462900995853684525269937298529708083005267956579141386826430618406519964281481035101129881968249205602387538962592786548631113886660723464761745460844100627815178332584940 908 211466851331498096941365300621150664492417095204344091563513291752550023159377077066040198063610900941091239776082306102852580364528725104277269385366634732020571701049431077927055759700305092404093544830135953687298185881391151521977176906819025264814 909 400367905002454750091077761375910407226357536743811292880818633217062436363247285345680184223996418156960487915674016231298896354888375275063996740803948812854295681320444736489212395413521500719482035744491024128736909405657132357752510385244661887339 910 758012229088213073648634844235570191100818314497051937916184914528931102247635450520783383688275377691994375141288861221509030466481610687846393990293162308484248705488508060601728326563227072586546735553613567356766766048018685576256237259173048284448 911 1435136363999403791006251424615272807929966359100654860452177141691774942204625801889480962638825539137194695159594950771155533803362925862959801637707801821770306465789182706759592069927958278651244705979389909319368376455487719281436551490946399569120 912 2717128173183790397570502972598871603880709239225537754474825728709049513585012757078607320048540009854870214029599771136914749997628347200884778202998171055531384454938350330671093839367018647331539578340700207099744260313008768225770005674080082230913 913 5144309415263446802958407381937256189162387661692465534652909026970343191152157955341312076342477211350372515743056485206838159006170683789458785246295090568993359048043889595324369119545597775062129618619620520709037051055031495291641814759411943991584 914 9739665438365792168159760219043561631551317555753040090306182882493423853783902919825657528013556637121324513537984394587296101405345471990648961319119747576373688307244248781620963888517912130616813274619570142157593649992480694295849665820999363169186 915 18440003350078264798628323681671127189966903041061544332730295240067834923059354181918446112830574452265355673574912283824420568005226409181571905101584694304580871460902830182662019757192251492118877972261341662717306883049089295260593646541064134675907 916 34912259122521924745194742583898891830589798096583476784571092845897877281024279705675251285054544908293766574305138244795106679829202995349674278377124766859727453758620166349215035135672617586420015405098001846442298453150055874466624775920234558313124 917 66099003015253906101735928020472939274587758749382208936379139127615941407470417123313864809701818815894684887763777751410729440226489234335090694160528631338282807843538406710186931179938239376088195768381393751907394716075620673408736290545126358859372 918 125144528295278643886274456212811165231080305316351586567333071411999259331226621957105840908600813173383600169335013341063475063674085218244064272059003616633197521899948823246416129542921989649196664726980028681036517555447379634715030491463661520653969 919 236934783398073586439056083792642554040944911788514848226471556792925514658013673363653483474567272356670669498442970237206778919940587454719204223452431563255747976962937312468018967766894331511436437752056793043141684791601408970217346908850956392658116 920 448586065636319006077756696487041148285923886880849799943803560206846342884864495284153276246307082794451255001961359936359138448027638139493400626599593127281243467330512866623393052625658697426657916759104238617795219259121621289656269854562702117886054 921 849303151681983104536935536223718603775130739526084456154942327821848807309707212598624489674936984233492139504890980497603983030903430564170601263081873976411088519625721094675286324162554631970462869685053672129392922249544956844579785292092897347278139 922 1607976481466858771472681644352009958694682509127244144567021790792469229743770010659267002916315982658914518499251630584338613655877038643144413923556480944329730865549837670650843008552000389387625146774378856365015492893047469489964580435678273413746456 923 3044364500272923227307141161908560652408033139694718312141295336264236643274007911049708808088795216850338044015666040804285381405889775546821404405962527334665907441242980789220751806202085356220899489647420060112171502276454777558128380147873901048214440 924 5763862417979666856556169897375175728714757236832741657598870565050484881416661659114407474857442918018305455513176202661489176404464368978800631636358583817892727289976838625327544989591664674686638902603918729118209752534729809513668516747635238869327329 925 10912658444946422769032327256873151180900113806771169057983656044905880975779325854077218624926538381677419643529086973361586603779410667023076050582594497502321007479135474590394032638060171880604674419617976689319389483232051963586150501602782622337668248 926 20660818336778103395033763280476033414653613892749638251621627138893679692655347051377941373981271486587625043073350527735834497026598064598065476490604749639783176903682619618317345397789585418035976274150097638572934011898823951701722173938892180883297978 927 39116904143831846107733164205871829547944499324040563088763923784963216595808636685497659674425405517409755653597702554707640736772214440982553996074264746458320196828201465056770700244895337785269265547047709565993408224068293355713306553448470961283318483 928 74059612008395475097164508331571520372007569205812783677194222412505002312648671664987538622742158118207509016733961975556428805391428130265359104728992991786529376244771663007816788709759686477885975807154125345104036473493803794161895852686132228779600700 929 140216263297998002400567618253171759339849840326330040932392728986607472269583314525129143470794625494582386436415456692622784964624223075759304421620343741835989924367450788968493436683159431824646459916545712047705618483833058566531779628713618465216530900 930 265469936448286488517528509280758529387848636383747256620680216179899654412723253386468056268760532788644284994261031615235779821099499583478380197680780222948019342974147721185945678154205386311579748255451379388188297619192487655463711365717677341409156849 931 502611362621182430092628761501058079795722388270098432896368125210729951477112644045220902809815725343787299923032799311914856345422730542314686157427666459031567977469216566960437239495597923082950847254553800130723346388147528515549246815485633616771863900 932 951588662790566984236759873321032336795246793746484636038538619319621725634196450348323542949904942061035729297768433308339914536071668394234673660222591671404008459050647809277371666357889068097098876260539894919493450689884151010522761617576210078467906398 933 1801632534587224325737843050844391747754990685691438635654776898961158866192395048249845974425913049053507454828848693469537052154143959835064512907897673586907193983860876297478711513453812005100640939275461738426011585633872519997489627728124299257771198347 934 3411011413444681258751406031145238912977660752303264570766181614271433305699730832832309794329257060153433358364635264552424398108411528415413405792728182719902720850508945319436055051202571905443050294284741190231156940544210887567693263681609321007251404496 935 6458031057546149604185965721651880505895721752622331179425169655881182909287379447544662577701540924290122097551002686864093847916502924852833046796463122188026413344873696022789538025981291214492578507332543161610503523337397493026547540308977228750946115888 936 12226920430651035494716341214823653069220293561680845048496693925426343209976646810414157511936253267467389081215816609513459952679254936336020350309149386200527023652600519531308244642766579826188023406395867595740348637990039335127855410547591539787816404033 937 23149096355426342984626149536739477750724425762154456071148884154576665735673951393586254538390853029040544270195911167385460890158240434951906310971110792535760989241274228003887241205570298145314307897519309893914477868307427648756174871662782420523646445264 938 43827934033940519801990579594602947656127752381228683635268896818496235147815431963462302756977129307805144455084641279619201449108018647230539841007688138965133287339822127130985103363477033295853782334789364676312207845992271149335353442022114765828471155730 939 82978954002805792453401322717949914709109732209351447287787850085432361101277843218414981612590465860483255784039272163311301638354245678911873672869669743673103049440350014601699216339440335769192686014226222575050001650584973302895915974968339460410742102627 940 157103157134160068557859607799424328564428782048920735483984446100722467502652718107683369129126817702731921720757016061394785568690758599316798614928708655537549542403466938273631930343664961027650488362136659034367849296906825244939231499032576793227881647252 941 297441710107433144312774384219708672386602721562388945481382390626353427646001982327216871496112319644381944933332468165480207624032547299515366868762403904241605960900166410596353742769311771425946719032820539179036626839146760053797892276003023218306897672444 942 563143176276737514475923183752698401256186760725895812831332442457742018309138965870611683096025032986913610793631848612723476052444254235369218248466426542094408233127983920352361509705650929362879034766951985793885703545568570398566210922970171967687989602385 943 1066192891617346494299127591837690330466491789271540097414718119554874257799962118977483850379605092396959655028935984515144771954137370396981129582310933775095860549010733636013603276569618425934844903152051055461176801569013995842413479049103776816297440286644 944 2018611482875774461890169520164522819672181686138958462106812056794544319556283878722873980680387024906973056387261101721887574976986150369284537103220064796913634348956467072493784247719237173003598226632365589124881287608577420958526098673949413590296672222102 945 3821815312064905532026024734933475864701543860720767633323433566482974570527341135566802750047285283754660142438767514868459972065607503500069913910021147176474945797405419033084291082256189639958326910604958068304010713774733702880525590867118069535658849380443 946 7235801640603588406677721815842116630743838740092537216457778472253711412512454114378199512499589327004825077861330156989209465816384411929512462953372930919114850344945135053028378325147329623811731162720884344633292979924196829444292634495210157629485665304136 947 13699465072757134449722558030360520188419632779858410652967303303349582099723533907302227442135731642230239454039318334902582669062173458107993439129702488743690794641680239283649934907670090798927448501107012903982665290375199668636629477756084379842207715427192 948 25937049217401893409433517836484660855592309062347377332885857643956346536606931635456807275141034505273630583038962858583798847829591334359234667636809303367654538082106527205309629897063228167498443057256642894178618101172594767530162041591774523865947878749601 949 49106335067325034119478281508247390269070781779994432955307942023460298436984430157739053421770231265474954141662627140772793735573500152004524267119523770244726140318195883726385004790782170469290090490376678841865209520522989825606136858997799232572872426766792 950 92972493653075190168034709764050882276443516464269986624673625197961439372384464992820296876689263937237979528195880721875345702845703043042449652662726072966381460089253772261569064517136728731779231617834324500305232073470788540970212516451802187258518903780778 951 176023817786855748467257116525948763104918490747030997909273456978789636483789655221848528668963566046770800032442142857296984014635774307086752537149475450592415894882711349068698899272754025441075510152523286366266273344563763953802759842770922036743588489782387 952 333263992508125482694504264052843935360099378268523272115271076466303774055722220458857754018689221670900821481379642866069072612411906542098472106684023456666941341133095195702293143406619968871428734706798685526206092708510546558758835609897002072235655087861932 953 630965116532937067438618362344050173039167530886871955692567789551463591084732705422157947967994923905255538649471927880220005137808657743300854032287129120083976170033184014922104992096918237077488715158549546233448242909539893530516157234897250635262733690907108 954 1194599438376818210790779877683534160034954228778139537958362523868976457562813406583261094044269141482114043060085714304029097268731136005457201824816473265111130366914324438610682984631502014066083999871167230151211005450712384978925950748106770254702075645071025 955 2261722210590250582960749516846632152158633196579313727730948808501838504336632072220889157992057512823213541743082784358647228112853035112897124384626328610168776363465653616951089414413696380769263634437495149045514763944611426737308821299485507487232432645400012 956 4282094226352447623897414842399218839187411050216894942994428416392343688379824929432996031992523054679994702068587212248718209950888245240816965746494333890474189243928200921987680945553758739364634145217983099002766739630044450549400373200905292415192352362863374 957 8107242736310955798293838666743866784422129079493046069336985188610606381361704364191561598116922450092769212666422711629381748031899478242165854243702077015670943827674280549734227782721898803736779268488491988544662544241360008411395494843291325738571092226013099 958 15349355084475646996677078235338334134850721690171731069181703258290202889769546075528659537961218647829630029366422777573378104240335595820325304646867653611454707578253362694828630134348606621037059193748451645142077771093923181310727210300267107292082002661926784 959 29060768151679254468279921860685390086406491309636776967657255626398243827862883516682111292211414064225522531538607060004918125916463692206782605726887155702764455387133163865431498402105073825567460972630933274097625307372853368470992109289298528722719241540616320 960 55020438377884161388235672470908268622967830618822600346374362082412224923624205243632003870273204645937567696732113690034901452576369626367148172024841538269922246639529567038859943616862909653284456192962379255918143174911926387855640905130408191799877282001892865 961 104169601556785449926591078427385782577365147689788747142859621027667096325034405259950201198306484071939935151176482452729970564553934171874541125394377272239893033509026415815348887207255967514246099526507221483621483928027476280874165849479398379321684491067012992 962 197223181210806086181311110523872707505155135166555531595720491044019181330837061037310341617180651484551702988080048560084557282902130329354644161230344543648137859440458625674014382440041040783271295303817558334129162271942412881124258138128711969767912288625634690 963 373400518247223384017889174267496371023633787236045295324842328302570867420941426250796414007432582081692573392549305975564645486836977222850526766863279159289552806936641532747277605265100663988345567631901580734997397380790731725315254414350021334043000828139704579 964 706955167091968522142395456329902762742405713402477304620019845171039651636777337854471286829280755184923211429689544478359026259466063174332911698643820904015954819407996498794075426501849984109280889187156781119122776327967254604871013824695619077500878050452308356 965 1338470580126865026579711680106610864562732979971757185436846129737199278834394035613523852866407118617040255749338757631382962822380345433764986017417591949523519192194658942516598357850324450326505021175255836472382281577408702094003283243086178577389738522156313228 966 2534111888925607196338458435462294638555712788513090495214566675249791905536378954461331815680859256614924143037027006883411988979443058017217403697877479285900568059625917595829983668799001960183598481270018304443237744798306704385687790892441302157130758585323730449 967 4797806661529635619586609729202930017352683100150946284733751794987517512579120084790461566220656502788850145787746148697843004423158880390528707130766646611094902842613307381415422995206198852980852709911982016302132892138719168002619607960259214387282111195669551524 968 9083635518231809472416051911244421870799624516941452546739671739711181647575940015763235189960939869080969053322070286660972866426027152335729765448007734420371693695835812019209762411148977271346712026065804118303622334328839515053385431514141140046430732737116400582 969 17197948989836092828188594764792743950372504565841164055111203615724410741767377032964918579483890775422472720686573318045921975784646934832709625355165731079891509864104367550320796996809403586512500863634018945933979018672358449162302588597842335245956498147310294395 970 32560691021052525803591933010097633793657298334335743947680598864384915832889240285897855078583849246528488544007379019415474746121530945843045652288315408674028095919511546182665793807916551101635982181867554285513643345073836534114629686909059923254707799061241455736 971 61646804534367614073625345263318753513143882682506685750441422450582366426262574113219542728850601158087852601339357496074762550847375326672608547054354665420898100815716171158270881227065738987065137805465450246778825040331235443484761471738108090631205194505969790536 972 116715229011613330091749650314573499438432110366194980060694808575943063891080611670690465895619370819324395250074477992968715419597002696184220180642128010587730721431336195016293978606261312962809466954637165408829223746164748415716167139611646852247285092564413794657 973 220975682131892805558026489556930408407259660368020603343924641494319480351192869084132650693452750055761170834700852050395949340059343490874354050973655556863880489389966980864539143877881131279038222156533563350098580115883980489313412004203395951026533786195663948280 974 418370871626329502404375336419103259416295868779910017372713884503633227060948945681039559977790545112912348304167028474161718491736131372386266002447320017438155745309820903507400600893719842886814347325670681557994922613323203161886618694437617976388185768646736960922 975 792097051298625601391301930057581315129815651834626146869933708716468152375627573180336699073763612569495527419625138079698044938909695070301368643873695145490953143073942546777960223574546201446504845176978622926684831470262206225775325427241732458794922850084569280531 976 1499668789648337421482830141508997744054370718663881844777201693490224895175476498614477072035939340393108209112436613099511285003650293217395594157815606705467952958789542749608418633421083079610743361120942053166285585574298347791713473401485423805855972895880465766684 977 2839306717476239709995729869372472408508518910008982345858009070943835985934101983403792078080898860477728099751751361581881245353027784257761535295089350343296373522077347804078122249830251931553452732330969290527354430780494021937210506937796318846754403006109349443828 978 5375628733192551647139566073190739433498188392831642130164204513129854247477835716769964241293169518494703000483748640438116704824029671645695294247252298847408765346800913139550717937565804763561001257772819975112625665559383314260752923084696044988096714342014639374961 979 10177619803897491684439950163271938049180149976009610226047623222358346657394633462651015372269615742134780826840812562462296345717006448167709853063625520802996605920523323856981500399923753101939135548024764740553565618283883087249561434080048909111076724699860096187708 980 19269177618813822424266321754498896092521933515690231297902436239091216452757977383751304716829035618422590300222751365621877145707142696064675194379772648724706651259833869691335802624622365321782360712538547821807314623460248694333137366982781046516456637702357327081406 981 36482125807372638310298598546116094398854865130514146842587859984106256057222774075611923468418740039753670655132871046238942805906101911272505588869007938148219507881449387132615154612544920494561274869367989406445008233245916117281381637414185953186443592425764110500299 982 69071214649320119901852493998813606332584316959409293273947742145257472877699855155455655550466918463249523080967940418630643328565304736632479947950421859858403120281237710953616106449015989949382128069151389865275326101772146650414959036205708820366143449504294942725936 983 130771784471186743893396162355728877075275530808098987578883028685486161472719480302477761087324586934775112210933996189343517048933631910739036760877333822470558969542400383339237717098956936954469631876351622278311960336872578317562175375776715045922257097958600202244816 984 247588806720758154734600783635975495861733229310361027075659064242833713927068032537747081506190057045760058127334493975978115074848915207082476662507867534161464764206823583305077676735666741382448080746406747949885676903282041652674062984653975500291617676285882216952769 985 468757212890333847492349806707898573148304012494425854979609283806744741578538526071322488826049929259298793664771813634578964083563178031375513365605933224516327299928513899539323753544961843757085647960157414152449898979061596586369227860170556552942944544430085232667440 986 887492966855076541149390054339137622949293051045019016887967214542125912272294505982927446274353874895845452887470976519986781296498726146382063607647736535734606437040848316627868504768204293628305057121868362734707234817181818258034652096638096138350006646447565040639986 987 1680280845942942159188501964323723633881807712919934791186195760341990624938281149755886222170670029655877761711547109197092273391673101683998456718735469051517048892477498548993880537296923911661515538159535072154556828667969318130760644674303039606760742117717817116193187 988 3181257572381154624775829528801970965343498139573315598714762280504486049280204590179822359026857537569587286769257393943710454843686986386890667312113272745018194773867238331873708270171294118527867058124208967926764166571548426275176987773787861935528846926185385779282292 989 6023040592451113941825174091664860136611494578974926633036293164310358986693445817460554783164401683999291882085507147954144890672842381807143104260414147710237917096077542047871366588898460704207946247684675232513235361787484091035625245638520367628571504174778329354306332 990 11403357682591135727117164950575112832332419417906435570988111842034943973375252629627303384565725164106807858673156115478697729862393277825776704780432952644587536225166972310729058152233359972040280730727023152317198819147004806942635909570484842691339920205524222907144145 991 21589853902045691757977836769735633169253483576669800062216873170134176121227505405460576643409375980707345624478786477739421145876745722774958210457168113655530418513756799091363857988310803763999493669741977368806763223289613460896781454598404321063729549128112816046459540 992 40875837142535613279709852176144806074499322572737651041085103177000964906830842711636271118624655380211491363602833674819830131743313701072982722342108348419888823738566570765072216071162102056704400204508072002174103723656461886992147556056530788268394352935383433877207286 993 77389780851864790697307168391196604835504225407058906837398081866373184162580768699803063440515927453735114824977041301914935481340671279027246535255635085244823445703014515114914890433321687444119829531665024194565122904020241342621470637908263170201478858872798300814351515 994 146521235991208301833353214661496511656759095875484702268820825864404458177344201639654272167477438702545019600642026782857923701116864570470840076055721037806368903018403538804236006107256615405407281418242076110768497117181764156674639475908274539727977353255105315893793192 995 277407073131336421233743893310827627894506418532330766798051473263749263045654065534514940236905821048104703740762583628289361357911283661273441237537595215749313362621728742525046429080129681058352859676854264395652556979009868346219383943986118705208140776551746903260324888 996 525211814538010975758627934496582837820030867972146125049835897327928468842430709378717734656502659766295383676215177471460653846255742978023419757878347331347208143145850622953216683514478293143174051431479224805232362946424252341213690865541338590060391283128605534230640929 997 994377854236297747967547430606144790759290124691115640402565424120711900623340735987992696976243958203844466283451247605152493819173161033959402703242353544917733434298668101462800876482029208332927563608434757123610605309565029162462686315697061029600213612868809754202029352 998 1882644848470031215218487548925648559323580991541284550493826214447104726821823615360980290023722782676904878574718105827789391766245336939867163228369480309942356374156887473481572654269345629461406681893521242797422396829878109721085533563041033295745204895912451778242256522 999 3564391152086628423210978664702038094978672853298669655954638540225209207773973600112138597921995895706575083595548027624686949177113551001989064680119749083877091298034888071785251803507493296095377281511307188662918299458402815348566445228018137829381601075123436111095981491 1000 6748423259648955674339617389669731490925032357155916022195348701256345155513669438685938670976177439965343155999789954471036264990010156981612534566466021254637913051209779251351547937984778883921596054612346756965676609588451306929559126073173249680291050630431332819090601100