0 1 1 3 2 6 3 11 4 20 5 37 6 66 7 117 8 208 9 371 10 662 11 1179 12 2100 13 3741 14 6666 15 11877 16 21160 17 37699 18 67166 19 119667 20 213204 21 379853 22 676762 23 1205749 24 2148216 25 3827355 26 6818982 27 12148995 28 21645180 29 38563997 30 68707298 31 122411917 32 218094408 33 388566507 34 692287030 35 1233408755 36 2197494812 37 3915152565 38 6975406506 39 12427688349 40 22141711392 41 39448638363 42 70283414014 43 125219994667 44 223097401916 45 397480057989 46 708167800890 47 1261702629197 48 2247904412656 49 4004964507091 50 7135419376710 51 12712774255899 52 22649632873572 53 40353573420021 54 71895685764738 55 128092488310277 56 228215161827776 57 406598082175747 58 724412870314710 59 1290645553145451 60 2299470387833476 61 4096836696672173 62 7299102875168330 63 13004399913124917 64 23169205858957464 65 41279267303442579 66 73544942346407070 67 131030875741470723 68 233450320984791844 69 415925269975537693 70 741030594751221722 71 1320252415511194629 72 2352219264642271848 73 4190816395372325291 74 7466541203756564710 75 13302715339415768659 76 23700697628574578124 77 42226196212493749293 78 75232032175554945570 79 134036668535848702941 80 238805572475637430584 81 425466419513138692283 82 758029522748250239606 83 1350538446760298831107 84 2406178178344480258668 85 4286951948557706509701 86 7637820496687938269674 87 13607873995241055157805 88 24244381594285522277648 89 43194847269668465372715 90 76957823130855152171070 91 137111412943894904461563 92 244283671167588695798412 93 435226438980196532752533 94 775418398954023323817082 95 1381519226739301447829533 96 2461374886673953219735520 97 4385292810617144991654435 98 7813028864057729372161158 99 13920032861388002602709675 100 24800537439904963318618804 101 44185718771844762684888901 102 78723202999750647147587778 103 140256690686423996815693077 104 249887435123409880512448176 105 445210349160195600728939283 106 793206168615295927755245334 107 1413210692689821409762576571 108 2517837784115200567698375380 109 4485889570402203461886646333 110 7992256437169485677556758154 111 14239352519716610876232287109 112 25369451265075822603494751880 113 45199320446620016099549484131 114 80529079935152327274789265118 115 143474119768256236466241148179 116 255619747051031511543200694132 117 455423286011266975836253791213 118 811401982178995008150298482714 119 1445629147447050531628033203093 120 2575595916510180960512984263000 121 4588793977251273743054230803259 122 8175595414900685176010566646054 123 14565997235766737483006875343907 124 25951415732445659143008160973340 125 46236173714526800797954218180413 126 82376382922614237899514192340066 127 146765355310557187613431621707181 128 261483555786483136962950283718440 129 465870503308246047034337409235467 130 830015199999424563551747942501046 131 1478791267826315235301076947603347 132 2634678996000165885529692603189948 133 4694058967610653117214625622040021 134 8363140111132006476367453293248042 135 14900135043260153345400566396156989 136 26546730218219216379047041297697280 137 47296811957263873491890848971480891 138 84266062258225583578990276581276286 139 150132090402270963775434519620122187 140 267481877810843910602504950602004700 141 476557375345337810903476794095148069 142 849055397153451962197815828952212666 143 1512714113202022446963826570277278317 144 2695117416310363699960591592870341584 145 4801738692266296904654965388224650483 146 8554987003264606467114344653540348102 147 15241937830541039970027475646899341499 148 27155700966164580621868422634635096836 149 48381780792080258749547628692352152085 150 86199090037465379043224769775881905922 151 153576056971084987325259253380449097125 152 273617798801991380493265576784325093280 153 487489399700780167219913405844862097827 154 868532368366152604884082958462786152278 155 1547415134283402879722932758771627101067 156 2756942268385166473382315777623305537828 157 4911888544200255913493168265643670732877 158 8751234781850363778486214830790299427530 159 15591581428999395009366485407823521315925 160 27778641245152175536073865816545967230072 161 49491638352453590052592902508864837715635 162 88176460655271218807263835644221469568286 163 157099026674374311734216270126056457294499 164 279894475221946737308434242163857115981252 165 498672200064927419621950795207500856905533 166 888456133049446790254167909707898312940634 167 1582912182091566150365005908176812258993317 168 2820185356382062770854560494530402675641416 169 5024565187086128766415735169952516450227019 170 8951984401360619009837980127234461179733350 171 15949245703522833297250938319864187344988787 172 28415871510307634438054316940097965146416236 173 50626955575207093122210545016268259358280141 174 90199191317579412565664016759022799459015330 175 160702811810583829228547745052437190891790589 176 286315135940633090519679036944187681662477592 177 510111529133208814011240705633126909713975771 178 908836940456320775780739987412507685047332598 179 1619223517142485738463981909840826325753834147 180 2884879214032444021427284662490936083896419596 181 5139826584438187835193638569856639810134916517 182 9157339132119528355893224888449022807130166890 183 16315114645023313891320344649925869718352274381 184 29067719567861451231324096123294147250085362416 185 51788316494212911240801382095726766536715138763 186 92268322564599634641785057014835640320169164990 187 164389266251517200294606370079080659572231828507 188 292883083896882071703142642978687294053708463404 189 521813271565450320578554146626862997694388518709 190 929685274953283486932959132592818551354895923450 191 1656367818840637731207103324217871082404970296893 192 2951057121377720855496026412853621947065637347264 193 5257732029429173778690220156597962661646472797763 194 9367404613428746369994617205692578863707686123782 195 16689376465086391046246345672474368161419636623179 196 29734520743780212516011133482645621503243034467668 197 52976318540832860465236622400353703190969810938981 198 94384918806093272274436566832436244272501366980930 199 168160286396012096377223931954358931826952027869109 200 299601697797543225843923360736222586900408379817104 201 533783447013082004156148702901106475260153616469683 202 951011861413771150223734119387473388120790139739030 203 1694364195088125662566306698675021336289427340119771 204 3018753121889358862736751543920639998865076520564084 205 5378342175392097658925906374278631465488113829101533 206 9582288907910766450198617379751628740833725726057226 207 17072223692791678917758415869191648455471903418547877 208 30416618056266158743036357372151465143339342865549928 209 54191572851251168519891124460867363726875009293643651 210 96550068868930832509315254043128449077671115193788254 211 172017812145492348738237505378660458535363639802935475 212 306474433855570252458148915283380392471012275554764308 213 546028213215788249541555486625868031421118364098345485 214 972827670735274344285874423041092771553337421274991770 215 1733232192114234606555091544627882346860615531076417333 216 3088002039981640719528037134287887520342657752515320632 217 5501719067021741479344595575446357832560040283441912283 218 9802102557098874540241913704117825763406141545775805862 219 17463853273754336720885919760607290682959016417470781763 220 31114362392213812242925087720599793542015093825563333820 221 55434704580857296556128548646313447231016192747914931165 222 98764886557210084099112108512189536848654810650180662498 223 175963827901898850437023895047781742693476121077900269005 224 313504827567978208959705097337060538003698900425339241224 225 558553869169193831474896708991148230787247291659246993451 226 995143925483025608846917375766111959328602101657118494518 227 1772991804530471078301821539670918022426964132296531488307 228 3158839498926163662446355799309682725604086444806708830556 229 5627926172291907930745755250261027774128520648109926284533 230 10026958638302312824554220036990910151844757585807661361834 231 17864466671438523610973817493697819676941597176211990635741 232 31828112687714445567429297493903218617488803237465773821920 233 56706353225840569693293404497500830771736043374297868084443 234 101030511225223072353576321479346304589594038400874520722174 235 180000363588512570551652008257274837415987915889082114519659 236 320696495534586299259077224687231270148167597117826738337660 237 571366858365215361460478117442212337276438762442460504127941 238 1017972105663150857198995770612387524168447638097993857450298 239 1813663485616261291871408813293720172678732311456113128735629 240 3231301939177287946527557495371267499821741424160141318321072 241 5757028415104838328566869642537156442509092179287459575002643 242 10256972822775906194494823801275792533627552406870228516564294 243 18274269970794941310671619910276844335707385773269334573624923 244 32558236112701245886366414249605237017666964277657823679795620 245 58007172952162052180261052484496785123026451342918646018008629 246 103348108363566754643161602682543703617008318782574016471050114 247 184129495694194816000022229236055969166860616126344766004245317 248 328053137318481851645727042277205961603615732552975712212151680 249 584473772106745024401705118337087108575462378526627613340576323 250 1041323954628254436984488401531728321901445916927438164361991126 251 1855268157840598979849116299302918318137750779020065914159854251 252 3305426637117963329836192369665364867192664725844250540267192260 253 5889092208689594369732718600346520286342632999817575013975529197 254 10492263435224075309309377447603494622408590288562915619733137226 255 18693473984275778071473995630447574440214957605801367098889935477 256 33305108259830161253484193345487623926052517482301161008688128088 257 59337832932072898044677983646644165201665022034744287747660930771 258 105718870198698765647368080670416439169276098079581688849790533022 259 188353348341581922703096718794765153147222035008872684302099007299 260 335578537349162552366113610993513296060357017887993985639734466660 261 597881352898371756295898511149962663895081634808110751599292597341 262 1065211485118475811100573993115048940400327255328129552827790399706 263 1897827223625055357702259320083549031410242001189950389831311606597 264 3381251724235576878224675562316459981848872211335364923751144947240 265 6024185489766584621885850285748719820067330830212547366519384610539 266 10732951514669846515140884741336678110151254913796158609057878088166 267 19122294360281590549533669829134033238134073365718675166637072107667 268 34069113337693593489500915459755671421144115236712019536449616349964 269 60699017688352290181442851816871335429784149642788656603525906408813 270 108144016306246737929745826741395944799297978412174017191801640510242 271 192674094379783880553977382842989271757300125504264960204503112504349 272 343276566869335956007616910131938243105725037605073513490333563384056 273 611596497914884129683004390422420488475819354623120474668175126539515 274 1089646985441125520312309063652870340389482405046444642417386620492662 275 1941362576353687978297593811842804709992115713943215437878340593637955 276 3458816206737686597241751341729206620445325303686824536798762249508780 277 6162377753495810780675989071283380790261685284353969002631108420565957 278 10979160876720171071905436956955939996466587310105285143025098853722858 279 19560951694095911221508324513312575348634051358825793751283759361879917 280 34850644368466331348640797560187656335148597281514674226568574438256848 281 62091427446442051969769268674670014384497543514438046079403863876573547 282 110624794238386678573749740921367784885929088086725149914829883339610430 283 197093956502149002056256781995022933825265584985740305885911497011220795 284 351151185926377752128250208032935010398510734402700638635568615297245132 285 625626262549339226281408731749503039594788408825567871076168791261416405 286 1114643025792079377604537151818288192928577177547917031479402579336588666 287 1985896611635512232546183137809511936850062715931512312276908887072262749 288 3538159985617731685761477538734390289116487124781145138362961695377706912 289 6303740089226811894661062834331317342134583398955185654465696491997410403 290 11231018177259584432180236048600563853375925375707115056748660942675877254 291 20009671641364648710710610440810178285694360259316162183894500109820722667 292 35650103390085397683593970014136356172108258298188017659803629055609980916 293 63515778494659077742180937690202730152203626365308998324249878465733558149 294 113162480165613140066854729048536577230705906313378171556904903260639119810 295 201615208389669639057265450393818732179845234914755261467332246286871867477 296 359206445409473241086244523848701280014977834409930497811186617770265813616 297 639977864042522706858574271506048920233440593728866613078677871468660497491 298 1140212464722182768070260492079353151459219702519296263111215641909689008150 299 2031452238825329176310774005337554650951007811110987310889880784460126934779 300 3619323877181041684457689742610891237374344676641591161722710387166314504212 301 6448345217068697169656017092909377356393925680976620322035123414578495882621 302 11488652977604971087956297075256969385445952819456443862136540697352894078858 303 20468685034178657495134774394077205624016665420334481145094082666832545406917 304 36467901663067816675789274725203267746328751025024207216731998893902191916616 305 64972803552670883848726981949463187313162678991865912534694034578019420775587 306 115758379533231327097670881100221910563956963840681592773874987196686688149470 307 206240175880617142359832917426109895530188335391361809993764521724313052528211 308 367446489133489972540471550570355310079044762857945647267329049784381583922356 309 654658685195667157929685950277054455044707862845863095867425522313783703735853 310 1166368455751991524740766089171891595254543517511332041226591594978969204666650 311 2078052892808836268279228856025814669080234000597372627326962591635733228304597 312 3702349634041703580822628532093949559380053652517330533040772770926710381272344 313 6596267525299079837212181971541064098053851943427150093508725412936295844706939 314 11752197811154952128164790992513604397654112213443730116376186251371377550459430 315 20938227999819192600467281958975320304998033812133721782571040328608592124401763 316 37304459882072693052993164250436797335857890161180823018088370347563444079771484 317 66463252148423832803216027857021316629209595568661652799881946268399309201847933 318 118413827732908854240763536539418832901395396234196025494814455509343716295513442 319 210971238167007751935399455376388010135203285885007980100134902944786699327515629 320 375875555970653539701458647132705356279800493879074820279232582878931074276742888 321 669676278168338624892600012657576160075073231681791554414766762111071934761476171 322 1193124454138252158585045059936284868549620827202543229970607376420182590455808950 323 2125722546058083556850592036652646555032083145434877137180441550716985631638466259 324 3787279966601088152831731662558605957095312356167307142035601957451542279403020284 325 6747583108631156122340982903625146018347065941278042673809907950213744220752189973 326 12021788251568181518948900991644907647787271862450609779951651463317609951095752490 327 21418542082227334731832920979201408929640968544684281266497841578557450459180741501 328 38160208392316435801879100610121284221006015081534532095694929173623405730862171584 329 67987891003717931252034144118853798571057278778229286040857839109129157058559657083 330 121130190789632616542371396961686530501102319307325163448278725738832374681866750846 331 215810829018514907922846380147761499631240772551411297861776149939622847929950711947 332 384497982031123113479980897707125815635202803622504664892295994967318468850764623388 333 685038368363445053724907601604660989128865901488995499624127071611136429110956422501 334 1220494223795602279197414939782205849615222288115520081909864702252793023971285282234 335 2174485720963476926135506174377461070305374002685022756803188810433255518635499510445 336 3874158565019084610193376995052867704685937547667133638018846931854157484705633377168 337 6902369807358614795610925288594354080124139482912245261476682658926245053372903221555 338 12297562982505623625246643927326962807918962416561389816137225369677013522310013680070 339 21909874366259872572465582728476322818834832288785182416702834469678170689178745271803 340 39035587410952455454843694885451408552129883967583208545752230879389804190858606557252 341 69547504428626550506978073723197492085469419284262747105147406129415121899480388917333 342 123908866064424159772485960829517349820956467603652457090494698105554027181316278999042 343 220761438034457591681565335919923773453055542110349531167005481415398088238912523646693 344 393318202893588455856113930436041891837057763553808989403818019500343076777956140794720 345 700752858401365180927035452236138243108877776627219293805020303454867920418028914644195 346 1248491844377051891607769722339443568300231543101360278858728196310790342085923116798038 347 2224367502448672273481878397601825442597651910158318813816101273157195256024700445170635 348 3963030121689346052854841425467717326367040291320185156155158272278172735946175947411044 349 7060707247398514371438303869821799130457572199549182722013092386975180900927948924373901 350 12579663868972689040971836539429056376396664047044138461428181139518668822600120762432458 351 22412477604795562396572753076955986274643241923225780982311082692506967401220664334130837 352 39931047253529217872273539717115141851704366628647063134851795181150213873705738372346936 353 71142894724963968419657559691758819140574569132583893181515027259753339655775827133092083 354 126751282973175043651486398392657099172766131716504092343652937695119230517063459244834334 355 225825611924508749137250243830979161833923034619808722246894136399923025495732122550115811 356 402340755887035884016611098478278332756640110841141520246281770829180768465121863738995460 357 716827832185242257049219688641175469308198839298955417827231646977500380089114887460419453 358 1277131718516887935264701205486754578526475284360537860463829587580403504853370299204994394 359 2275393550874850016682999976659807489700788720863222199700093281393192801299504941327271909 360 4053940354230107541450076126063162463645061018968206210313445838507580869596665767576543240 361 7222676881252726950061656646011444593576765655351716625840158401307531793954675337553114251 362 12868236030297928799809042567724258772299860687138274594198383703543835780028704428056075878 363 22926610348757151444769180707241089964795691508414795862375233326847463500047140118681036979 364 40847048565643149867446598172201564111914926651023961006123326562711669446118644956435933612 365 72774882599008285787044511674857453644231656112895457504952070847981052808417621238919356173 366 129658903721971983862911732934731558658378148087441203520800493677036508958922980193387936674 367 231005955818782622944472811238542916446128590740538014856486023154101329253461770641491291453 368 411570282424856979319791280484992870408917496300279700651586693017153135378521831481940122840 369 733271559059533886473986020863353714646396978296322338156772880255099723386472728200105667099 370 1306428579239727985576286947785734033246009352145914738827988811234558751086216516157917149174 371 2327590115241008193070613001147504769352681413157320837857096137472815259876656373953982688227 372 4146936029002403797048252307722043030795358704256612088672357171201591966635933512041943315020 373 7388362029909020232968169798979351468757226001269996950481326858792558756024122675036480501733 374 13163427914785828922746903794865489377036073539668566415486859028466656061754223599954506510186 375 23452537080116051447887987521914725933745593327945476604496497955711489105354746436902781182221 376 41784062559905564375177469677864029077683697632882061207684821481617993642535343406695296546480 377 74444307583692031660011266305332644741629194253196826013477907329850818210673489656722518857227 378 132633224059290041393855557269319471634310832722760838498458557527526434704351245826366859100606 379 236305134607974933191533545092452980217964467842301710581438494982762839326109582844910185148507 380 421011530392500761485707655766685717486668517986221520476591512919152100716596694914920615467628 381 750092498063957239264541949320420645590200284386656641674696238757672262790560364386345834837621 382 1336397497539534509428938958983894450375125131715953765455539395052583622779646451377660531716602 383 2380984046687064691618858744360754903075971522414476130196654778990694341389994154778560891946109 384 4242064985167784854331183346934468579521418807236192288211765624417666469507995638089685365178240 385 7557847925703332613508758151289876865456294664181244869978269660102422335079037269324602522281091 386 13465391376082108455047714750761974823456370369533826044843679405411192589440643028263373638545926 387 23990528347948083030339728656076080396773561403458844168799447000799220625898760539357851749652107 388 42742571258345506521908546539149384252452196970927384866596007414566190403457746909111811113605780 389 76152028470477642328469357949089055191127500323389190063388834920894805492553546201105389858771109 390 135675774045440805064603194043355822552970943520795453556595025776556944351022977769715491768025666 391 241725874314245306264951237247993056098872080952996068963648717443559740723836890269117504492713717 392 430669356589897592426754991735812368477612412478643925510795518230070903514775732459039285485451344 393 767299302285017964511744404815967783623290629322497725235629631008292419508725155299016139200889843 394 1367053890132488497809663402005075645592549288674398909499813002521248882463619664819764495199532182 395 2435602812306714931322492880163303252676555442147298967192297541828763181554651141956508240802390299 396 4339376159297905522759259317108828500292618280732542417609959754247085763905860451734714034212061876 397 7731221756165290704755300356575918848971204683727986966585033727870652527760175591180160195208079645 398 13774281751290805097409212488769978410002050469978782093419640597417208690123605130574615578335112202 399 24540860907610281266784924722698308373619069255205969211461155238629580862393326373232032370344224485 400 43723067740373218320466226006735342890997744159390193780183240129601389615513823432678105728494256680 401 77898923751139980883443217522955095361204080936909393408647091308519945588018534706868504087456232387 402 138788118839671389483314697057927507010882461969273813831225046009162110657510278409566671555281619038 403 247270963493547166026196751435774970306736457947639971578167899425858193270285569029061663396209108467 404 440548729229911249999353386734366150172233682861531166307617700205834065715579392113963857471994096468 405 784900823307361333962674656977133250357552896650264755863154775831184013327003992909340098313809469517 406 1398413527387710736008319732285646660010875378258588935630461373225098745672598374707061025700047160730 407 2491474509277150644597062620233527292324843113888858083494362003182783117339379680348160954877891125365 408 4438919610548648407147617793631387565803806170987344343179383930030412011340332737788680829890859871992 409 7908572708869524469680511706140639288351699406440358377266350509824355014452010234131084077158345454875 410 14090257940883333696799770502300440614351700169475025245631732888705215719076365947422202173591067860646 411 25103817863110358213122989903983120604681565171412565886159751999106268583213350243699168133013542132099 412 44726056396431780225659121087862829417151039247505204622834769447799580685296830234551151065673313829372 413 79685892069683160671013177871384449583663266882456615145945893883577833176963143769821923150858170162973 414 141971859505319150656004963374056971337713899534889859048499362799876572584448017448137679637390037435874 415 252943254670126478767260389945584342852058732351793706948970391061441535049248867174949889017694472136717 416 450654730494104434165247693809186823597253536136126311260832542419518741183130699153915685680180297673416 417 802906115767235495616057392810035324845445009446469272092423844813231421511426190089539480781392711670379 418 1430492541439910460882664106776800739946924672752436852924866874468404987770671220226863618184147903113270 419 2548627879312908425250973675035092929398479047203133075868814579259376683738831151169668744469766954193267 420 4540746546411730648410140902192607864457002088908600087954985024408865375157433920277260257714399589680796 421 8089992017315852524675159273901338599446120949342535040228085599839550686541573093515434279628045081081141 422 14413482490440624695418773981871595705098239184313914941939528801110533729797973724955181950627804987872170 423 25679688812742060610611513644774792649044318844165550638868872009864634666337622999777609112128372214589469 424 45752053187467413918808738097097288408051114491838761891707333540175005467261190575952856446756195843222432 425 81513852684624149277254578242930934591600077327052314582890461595028679511558989438353491351757245774380571 426 145228633833436309767747108693608549439738549863638926368810424511744904020002292912499703771054892096875518 427 258745665803927291826356815289284533786035064269828171492281201317909201241155305982070551905940269992636587 428 460992559147132451428105401742893568577770808285157495449728302578583211664958438745345539285251925159451836 429 821324442010409245839914019727431532714412745529711192777738427021831463218596301741944829877577264555101957 430 1463307434488134742394212370309767296915471066513721167287460282167013252947854832262190707838885131742587450 431 2607092323451283440550975735777160978264057348849847143343399873423470141916049743460352302041700312612820941 432 4644909349057041616431903214425497828103595738054915051204059234975230903750016027537459397300722747410621296 433 8275573007861939462424541556383699373873801576449802711282644636681206519308465205503031516599311979745359443 434 14744121674270392615662465759103502463029510318262992627102174278266698927559973928299280912331245198294218310 435 26268769998061341015192281401846698579368427564546652456237940643516557378513747407782910608933565357839884187 436 46801585910351923945443413740843092551850119903200686110600113748014944098791932274817812512768348484414957284 437 83383745941880962598941164177721827354931887433402209185981358389764468758448111172180861733560248256798001269 438 148560117185308177006039682019626623915581723493260775583762231817752087400358466553263527277958431171841915010 439 264681181791658933773411051801914952939037747233022827141801060492618605945571833856023549016184178005028659333 440 471567533211109983124423963205127865522808507875767948665299172423635495895676006163588518503513277820831197504 441 840165276856940462427027311523761039789259834880847018647443764410516957319974136058827831157092487209232931203 442 1496875087284887661210988707185394264030731833780077265971886413293654065275664787673042926159356095974289087702 443 2666897917176914271818525588352975053319679251953805678158912111624777247183121112968976971877030944103594591979 444 4751461602279262672921309628525785511896675617349412944354136526016933326899675274108368438278126064731901621508 445 8465411147732568456517875439805734517589385464826810762683990513983244421352874695443738210799578595860531682861 446 15082345580942549269952777123835547467783244242961380042992158045280713274952512887120388887890639965955124125770 447 26871364456279979197073139547655890262933780958641226731159503319771872051444199347147319165569513114684306557109 448 47875194469393817750554763181184804031902648237125748130692823589400641835203843833672010537455953993500637808664 449 85296533758508713805248562208819239271002811025989392890731541837547914387717472037402459380226140824673783078163 450 151968023354298386609352668325119539776381413353553918882746377460195580592327028179530228578094187315258175073950 451 270752856002297060425109271765624482260511864116319107784945590148812835885088337755756657800980902624710857152131 452 482385092701326694712137065695749168863946462422678621486552136472900217089110896228985827194209917082198852466084 453 859438312475246307495976523303721804164430004843471643561762588728889737145676350508669635747303401410399823947933 454 1531212767819986284872160056352224948043858043408567828691099820910132807379627903120916140362377692639029996757466 455 2728075425893319325597349957537871534974178514695923106029822835410483046615002147527470203108530043164725069853317 456 4860458119062630978997403683026350594366113471289934745109674005482133326376502256453598599888004368195406601155048 457 8659604094130226246377757957798068620108156589135689008402865975945593491341203312962967608137066827228019490270251 458 15428328200786763123031161154784616797818611646254984604278850254593849145153898926817166156940542372390657059664614 459 27487782176155048672382452603169060096780374788651692903840876298131168753344055939919850472801213534012031792597715 460 48973431154077775815136207342165674075895420377483967530568123572707501464109831367597169292375912625123790526513228 461 87253200117532362387296471628621281852175886711865361081891717016855913988556590729406115770093667311394523340682925 462 155454105447464496592844194400343290751631961853450067480031882814620724762785022080329820227659184767941583815975970 463 276963811847808444529176521829120180878298678411086417061640460408256063158498364363509985019357541158510776518650973 464 493450802424719002486508215020013589004787823784417160371802492839121608993583374824539658855253309713197525594073272 465 879153463367982536545734963216751665714377434496201213142061917538809918851404105345133078464279217274214584187322683 466 1566338140203620622197247636923564153247077686468449834545219886636700665132219261611811504024909466441624426411541622 467 2790656320749343737477706844741158008739209874517322171147062430381531457916350162671378271966111742330896847592808323 468 4971954969778027310097795024113512641117742101327825515645693387450989070437866141390909599637972874876287992301098220 469 8858251744472264142078568525262315723697818555714679643244979767802195993040705419868450623904259603036086173156651525 470 15782247515397175608432837934496130594772227954222739046206152466589574038468611553391765147176167851915015650462540778 471 28118340257454421573640625978206416814741956636426989482001352633871192235706482292198272468607169446449408513436219565 472 50096860923175347607451718144633653906124058880026426380455041031656586137397090888040513983362512449129984577381125264 473 89254751574130716895791000827474741076942366298978598850200004390399431978665794578826768403545802631160870408682286251 474 159020156787397476943656330407753328660418729587614618404460484268996799077134336298736588558350769660365668817381505598 475 283317244389907526879442226622668301423177461921528266139623013992054801336934519303284943953775649986854877216805900667 476 504770354842537597395758063218765570209689979071373561360333739459989804748703817228868553816919933690884923474542210316 477 899320871472296767204802382835335849801191909535479863248610446240229431965994739706822507688996729311581247163975302933 478 1602269273753187210832556059144695835842118925613420215483149633327958881633101596925213904484450722844862725287200179834 479 2854672794828658264964665998182978574649964660359064364425643573438840482034499397655231176282028069172503648076680602781 480 5086009511026893123128766016761354953464532297377771789004289475949847170676104994813861989978823606034740505237847388000 481 9061456287780478225814550234375766646702201384422161311899254221096852088088368430101499283812992688222855446736239603363 482 16144285589190317729584916629898387715600354537877459618274970037154897767614865944318529132148343812723155000950720263814 483 28763363074080344663991886538766492922993447598736625646834407018778319787404840629293650989038818563651795573886865346859 484 51246061695373026570837679124464518330866180168737501203056160471993946326097209369156059382963563328737332002864913421620 485 91302217773432084318808215916185154279376396788914995586368467614380124890232024025709840469512170117474219880649185157061 486 162668011834749013721916595888162472019080600582574345930594562868675973901356362774472066278458246341122821825963211057858 487 289816421983671282208487064738636740290348598123681265470173153317892464258519724943692587585344586146749136834713742222229 488 516349572998683349435648309660131835847688471935852278632383313640185806505763271772295835103656870567537931236478011784752 489 919950911377079397869789382900651755825286199418449415245146688025674022193207389481560671552438371596846824380818987238803 490 1639024652288570818775324825240666699640565488557053534191436871676921981164461838684882354021102095294244465321044481816854 491 2920157779710638428256709652851932513495904489892843565250982808274784316627313291858897838967831129261489028481891237178683 492 5202680415146814864954253256603205317255426447926856297614381584041108594654701764485296549399476434928897740048164261944660 493 9269322257249544758307913537277284682133957011050320291272721240663860275722465992654358307438058220208022387312638755924669 494 16514628663063326490471632692361676619007546675016827259691303070767379067229073713533802047307418251460473485826188475140234 495 29423182440935001097941791324830908758452687465098595235161297303357271618550107447250379876181971324627382542560943962821637 496 52421624646567210062849062101407056508570999589378068823526527894763621615896734378443493957835595044983998331596143455268360 497 93396651980187932355796310567266522752917166023560997082323945214551077788196696290974630851887269895486811973035999198780643 498 166399547131921198802470665641709335245374242851079357159200115836704830152390268611120988615068864977210408437722805623169246 499 296464687958857913988372486688891158693617686003705456445103940184716698350643680070225443083007466228577054051833298503987091 500 528194413515217997461162373064476782587008069234244650403300578148775042670251716793506503484786479323938369877887003070106100 501 941054195659896052770238441097210611783661233385790577519093694139449168806438720085899691501334839168358851691791500265320557 502 1676623183640655971326818728269256195860389711905297513340391805444716497801380667403058320495241858320010443648841164702108186 503 2987144962411143204532104011129800778830125708122311907381465610391036117322656639879329812842765758798669945857152769895804437 504 5322027700393953888505986933510715580725766932414480170411061818332539525992542435534999091290732697693985404997991430548836568 505 9481956584021353229281119272113312595232944257153121849269817760827083156441245832223509656036612308756375518372989405276080571 506 16893467250200641144423001001926018201015754065624445460137064500595013306371355938453960255839135224614791848833726497722239782 507 30098137784613897496792804572341177159155552509419386152609645983118399909130200357873958353712420311321488905020918337330912419 508 53624154513978979762927077790638455523866809503675326177198846106992272361015374704339189193189812134108925661060947870795685020 509 95539131620597041172974884557473860080150947494540002442107906058879258835256706690092326481386811693082105543595694274055710141 510 170216682268404061421100095688640930819540688388578415758302572608961088133092140729573986495161638662868213166865366617300878946 511 303265462339794288006009666548268673664629998201009127963887371390726677027409157883770721930063393583130223945942716321133660717 512 540310969656590585542406643597963218966177294537057810591861371589203424124275517737103895716288129466814059830056222648838897320 513 962641580346346996987525467922003031075669497226862881022445849162683232438826556657432174967215726565813826075634662777493040779 514 1715084209377959705361080013975442585417671618143363783637518853312734731170435547109863194466862494254469278955090998446892842166 515 3055668802711908010602740359576881360897360854465274205940046740416226469934506695690547751377916441373199436599938049888764712467 516 5444112761817848528091136588009914908126299076958126512375011764099930214123534777691711576995968820014744786164162620688329233724 517 9699468652192899833217799392558493845400876724986312281965478353877316663593734389893024677127325723837441884723848839682292223573 518 17280996234078464478115134818867891151054339622777607648408593448863461417202255753614927727841084635205655716088680898946168442922 519 30788576318014885030309229117056705911694579323145695038929191547307056049462105829650931175845973568104952490291924124186625180349 520 54854269907245146341757160869535950746354907259203339622015324647373939419551967509538255037594080970444083150189614695262994727296 521 97730758836558871722772585607584184050679301529828199249344959572242015876796835811083374716185432641028022874769612229931476652475 522 174121380868257533847771544100536604885363126059837332289359344258256803163021258686437870581751955150500458839607594043134602812542 523 310222243604716855245750694251486892153390469810602521944076610472792019842888721690894079524497120271001648036033962456516580864715 524 552705474464155955987473493519748262545748742830011281245971877476866357057721797962906208591848045324845486800034414420154635141980 525 984724170494661944267444705131298583584478842106499647022479580621967276147497217144770986694278705639214288370735679677679062206117 526 1754427514756389159483705167489631684319915105266973120185140437281958512825485142095660185546470057785144173734957685675636782085818 527 3125764550887466621121899525365369580892468241714084422191711013062732596102095503806679747630812406204832546106565309623035551316717 528 5568998402844471057991057336525699815026159433561834013277540594036092682665169906869702350711875674435323395837983778132208946596688 529 9921970355086038724122124366290629349895464790401826841793626454724866892129595704093165214104317711333214069079285219396561614396787 530 17677414968717404929876858081917511170280269428507122341032815189188019006710026172240392528465094103868050440222927948461931770143430 531 31494853218952637490337142435931843201803638723783507078180813513635609731619705305091126689052415573552026940773000483479486655736635 532 56112603626645590939843252212250792083682620722299574734497739872640495504271511745912241130313727700275089149205519834021026141707652 533 99972661052641271591171676825633594869515415428332658245558009421974332214583887158159555636551524253390821008789224005406247807121045 534 178115651600245835127022854149566827658347610935979348149604650344491620935029850873535652158722788094431851271458973229153558386772226 535 317338610485471110414286407126759147550051469726200808972582662014564714995813873804933561798687504313909535592164840447104663005376549 536 565384303962597769041612797842591099323605070679756116593833050556144422160024915557232189248311341578300452513379406045296802419449632 537 1007313325908403104496576991571302790625050937832805651468290648351688355143074482961146421124811682272323871322765989848349252717918243 538 1794673338897242389316541068176843520392836414154574199722788618801658234948441624804161577038083608498171906967188073294184835189553494 539 3197468265838721167763255644198838691356771017221227350067708570090428593807775945285617656483754058925446344144788652813386061492499467 540 5696748867583786601408673063195465630964916360845779127207308251118304344977026508578409332410113725221396387946061999370818803720106916 541 10149576152808037532295832089681439064720291916853367436364557858102001001092087978577472037468303303683557520334831207630746257344597709 542 18082927381234871858476010414782459907379490559006770298169112325817507514000605679363957178793000978097149234057467864098802346552726730 543 32217331812870469843355062225268278393224338969403133632855876724459906988705836745070062028658330266932001134181509807988770247861459157 544 57399802988630607081686460279268199102532680492322336208577217252684489206542803253493884619307115420677821193362640250977592624437238776 545 102265991556054179890982772013214543500085456722203389054937251516274272947509978540434210361360108657589329891680254613154541871870903091 546 182201549211143909762032401733751175943753003329540083870840830701759966324168448943291114864518414634826461451489131936490864296485359390 547 324618223808495393822550414297335018679721997663300009420438513410209652773292781929581872395861551233761384191073533014102232505425850659 548 578353980439905508651148328120840212211852529895558792834543325763296507778709265192072976729552410578100518736049347145460657327657181252 549 1030420666980215219603012912485389695100968325803981393885640431218005015717348992170512882077422855623197052877984265215706254081529714621 550 1835842385198688210825489954073927427654126635258961323437384621946651273561193881592817299413546674073035541763840358659834724953105919578 551 3270816833642488554122102910577188773878484505333579421559367145760351635428494126095768958389989386907231110392707034212979533964675941157 552 5827429873878433757659259205335540256480432664821859463380892776178749103217521605866949992064431608157302093632181141095886284454379533256 553 10382403131132547646212972942221623918992016028191679062240005165510192609368781207395722936865534710032069391447848254655930497322816519627 554 18497742076749979325649586685995641086015691124180922450109379669090301494086136421833930133691383437307503560985804672481897103484174505830 555 32956383759743488517207139580382991511439349967161160863460496171089491996727256644747726446283031352696642551712216054794935605643243171571 556 58716530158815701943812598428217434200159831626238560875072751140172242955898214916951558231015289110995643774959068543925863802593367232236 557 104611930089927683310769867245580401113193145781079680842594778107190325029783280248866188647838297394974426701358606960259636656049130515533 558 186381175582747478468785766096679560061880251894868983766636021305784312985918891189180449957346073045152341335119147290227441774995109239970 559 332064828378036081976199386666416969853536422739099068860560670087644238897146783297232572248293250520098844757727926723107980642848840913277 560 591621175802592771580355304085701314541000165103186851915620559035599985341605009626278376749246260591635968858532553939574324722596386051224 561 1054058080669628750293930016845533128196450215282443001630388262199517300227706031444580969430110066265008241540865940112072870218444481540699 562 1877955831986080981710028355845276969712363946435339957280166869507919680629114997591954426553525408185775334660917179758208409569491740115190 563 3345847986526565609138173658208326226711037690570671330695157044993675207710103423274082229541436500621060335593271586923357065549731041293603 564 5961108647110527965935970938709041920756057972953428224984869122319054799592051322600367155135155346873418142535330100054020338709672899133324 565 10620571061731279014972230531182185620351009621170630340365474318460203053974319003648076158607654923831023843770272254305916618557595967105573 566 18922072445694923941331804538496336324474881590738654672345278013451094849081586345658700332977199484563589593648852920290643912332608701843562 567 33712389245269220796858307066886592013052842633632853299055687984213375491167417738728232178249706250936440866132448001166053135790982968817229 568 60063462492615157331554227846455019515282455941460267569800825295469280666922043832669427469349972174808733603248985428675866042813503870972528 569 107011683460199619500182562725024512842731328478646508103511699675468238803945728474372020731801052195828556120093764197278499070322024664735051 570 190656680813130451822104854702449012382083617659062632461038408180529762574331626333747857537600723432158485018226544700496905305316060305523390 571 339682254902562937045505298501674267941991660740910018195585599535202268664552039888858734622021026439656047754331337564926184805204080673813659 572 605192715007882843054690883578968555527935695384327116853135242981963592547891541448345551474244228812996117648290462774974365376792019117283244 573 1078237726617991336135074665585235763814888297911711057422977679503890005192143935905517502119166573372353014259832101964688862159340645357987253 574 1921035343406589093180498738745222825052356483492287047270862205046382318451390788329313504393462605638527439443193888208762765868957245574556410 575 3422600322280074198683000994809557356348588731325324247246952192590536116078472661983065577940449876686866430355490108241596219068496007247145661 576 6097853954783978620141591060932973992488788953283785797105496831973554533167975405315835510892577014145887550183079252089762629814133292307275584 577 10864202463787364060968852306405061400238210017164238200432976347514741978321931504763905407804416666578447064692360587506095891613557883355878083 578 19356136773588040267371325888089525426066308056467694985379177821056605242585550092866226373735378630922218950930175366994335784079197047478414086 579 34485737176444076284068603262464131243890574990537833422906990886704375650245201112036993361754541206453706871161387848986101798470867538298006987 580 61441292883689580277084022467550965193741904248122351405367755527278689223625808483872807319929484122570152363186938688103033665563736639756285908 581 109466486156424925043580068102543574474010889477782884578566267400880825269282443844006476022440569133061327418868276268443397766393799346470300901 582 195030264322705931028862677703656152501568522846253383372640680264757307180647758520193579613017271538986258247494671658957100477836157624753603394 583 347474421965375608562913822650348322245298085353877558159060140025884371364439022064339369963143343842845064423762150555874839935166463673644447285 584 619075579574627155885557800195930045758432779382323431374596388883568138176372240087576523884109262079932962954674973384926740092958028428973929488 585 1102972043403673193485067110153908776427593083471568392094683560950907648383474313367758183827868117971955800289330951048361909661611160550546956595 586 1965103080573741625165983633688487583967863370929805740015119141972835229786150947335661956027505736601366196547181933672586114333235409310988504470 587 3501113324109071433199247176093857260668312173123722189062937255813503731445429597443946613409093900822091992088901430667336566641455391813463210843 588 6237736141900109891784839754924967060138337885943475535239072246431034163591744048411330883670834971807249957767025816621767160524979135602316488692 589 11113422667022106065791798018718314820747377836567211989612229312053129310232581177246272834828762908838385648676171021166517536985837252721656138333 590 19800158353325003620342130717289748195522739397529738225586507872524338213817578246273447334470862473139024640325034749124305981412704929756534158602 591 35276825381626249551014092435636499084478699694678909752182110021412898836898265654931570554908356901428912677347958183582384289711621823052095055653 592 62850730120386692871174326450256584016840225780346039962055508254208939715966866599724633430431642510595913070981738246323207883957525870913420409320 593 111977600986826086946565809483442507721536329024411915050025982578292498295244027882869861090430503391848369362683991837026540304538508690476024881155 594 199504175985659779612089224914782187694508334152911429692041155770647871371669309857702883806490936312614442764899910037018804546369597608265319098718 595 355445338040415013664219459532432627875298724432964780730223526930824477407396600464531489951471896170192363796580723785585517585046595798828317055795 596 633276911174762732078154972615818150475603244663371421910915793104569849118113464330617130408831969421692607669485295503385608323672636171302617460884 597 1128273754940764276009100475646313371004799824206415247901038700846482865699822693622811544326257654592900341222383791188738489807503644708468284751501 598 2010181712967626181774736156210099632879607506266763974591966124045784144768882629094276786201579421208459847948471250319846235098126861307598825782938 599 3581427380947639164113579506820185311732678060034643517865243525015446860952527205156452843195369404892318626369651683494162506732508190732684721807797 600 6380827167144783312018600870263753535268679201244832265406307813325977460875250589188175365950761755380049003019289043065961063192984686402149163008696 601 11368359876167534470555216365813637740606461605716297672353282305361652559238317351833525393929748888116768214484229089466662150471622562215776469973083 602 20254365600045945508279498895317986129283944892770937738341679150475327181464159799408171959999515749876484799004887878537822330246565118462690126055334 603 36086060815187981048713930448515595443497892240582227655251132404051727880724064291869615438999955809501131146584856110629754732741319088010281858867651 604 64292499250358722851350873564707420786903586888365877202272396768822695239247119256528138821944023298441523727030213465407854397815250222300207043956540 605 114546319727911382518525041742480222194543941875874591277417875766546606279132224284263002177629120346547153464748936025076069837488668368195729813998173 606 204080717287338802036692029698055513316069256061482871624978926177880303798206570102844662987551646527601881202248977415422447652829121584772254290974434 607 363599103554316576641655284418555679342788573464994330623636331193592312580288701126551927170250489545409882398103428340199432402834051597225179619922509 608 647804015307156137070132619234516222759975363762654369367797107393871712317002294978386172458746599431077933674962587453121666855973177373845232687665800 609 1154155877024554838032949888511743949640713573751306940815872578718781598534946275353859625189570276811975362118260309173175268761369828473556067306675371 610 2056294430096602436806948705622088487124398548562952895883794091288257525690040245462825323991553619818760806733190596601387598709845545578069077055357238 611 3663583808234901270999720866507963407229426009964862447670864051611965134324349567761818537161296912357200778987054375505108677689389878865426848458931379 612 6527200639905637619481765446085068283140519239693981171921112655309806381113474239226737297794295974624847520591062010484394928005213531829794083530902492 613 11629145236917933288942913535920736183427845613707810599152010061840832513709483676194249705433659273679691712973235854275601108909112364945397052364252533 614 20718992168637572046194444956905120680573501611953397238404992279763806306730942141259285779950332545504197468740786183081437237529568093452971047569521834 615 36913859766862454204911078176444164808714458210437716240295787905786079881919869355324319721347272074547875405316006700290359354076546054368307958141387613 616 65767341953543962704780060740320228692533506523487004202408962801183400178398595058109336012261643887215360366901718672759912598590872012938430860645386080 617 117173963788995086547116097032262234560586903577361649766107009372508153820817072761092824199675574297710574226794968862305159311892354085216503106222997339 618 208762242508188916967551750819323251833981238086815880634151861859986386438542619397428958399526914029484976254819647561937715328916693024723507983271255294 619 371939912995766096476830457449014035700428255872860833279807641356203593934301019978911138395066433673567931642698173453339070123506048892815893042840909547 620 662664365055723858307878902228196560355083957081648037118259261643395654126431161648514466748251931119311946200994760205245620167560591891393168797329416700 621 1180631724027166549831694439273348894499918164844919808126287087267504722178027980091303445633908310903257937032073614493359402847473320827995687848897322053 622 2103464953426530448949461128612810712557036757067258371442396257342211516385420238840230358969101086462550073347781272450087985057252087816390436875075605306 623 3747624869168656925678421679122234660030777512294493243716535838453398065115474785546781077197927170771150344050577739096419014045255796476709022643862094861 624 6676931858138488412445040416592932716809345244229444604922847136935222443123084586617008082910819707997095318987232297643153974064657832052585013375836771120 625 11895912903394269649786204979767698795994696622577644860604121682943317290608717493924695934095840687117247614628180237984838941001441492355866999623084695187 626 21194277073930731202704522062018594559505912831637619607977392902844860318168819137824723354861417861360838997794272662366194682803264141161444968925564976966 627 37760648075893021677286915410247989833588505558732096275614159594316282468100403676045127279490378494808529092788738297404181220059740196982415740218690050267 628 67276016923704367769165438439368941057377504389826395360788539215207551778122361947193409435491442148475063680273039724059860905915665878856764308288878287908 629 119861884891961490583005177566855327743739274303071087858213131790948975914839092918233459654790553867626785362626612817995616026996249603770923038862627709621 630 213551159934852370792216302631417629439808042902883303082660338455009482858615906910559280296328434856582840336334873144763356582651963284092414302324318898562 631 380472057073243344605426712690771842780647038973746461963860901060176284269115505148737894651374944393261746174916316684544509571509775733651331050708116940229 632 677865604933762373641390847109787808551915178993550637074946545421864741055785358544710988307823782031767340286518695188405713597333880952421480432614439200000 633 1207714915746778554921701260396535930300090491101462485982194957893881270549761914882830624769990343946322406411545926117601518881695831971718083090255372087491 634 2151717548583650422169148149265227754978175482911141118637226434346496918600879911309140943593441672553824308716753067544706344182762259933146136555767879607766 635 3833593796446563201905487247417097829754981781586162281807729499964614980363534145333035283656344841882364516276923570673620113191623581318837041960193059824427 636 6830097847102366971529236653851467606625911439561717196401103042338143441430699013425065829912656806004635071118776776946513323960577534653963575696959176673860 637 12168800107156227757392389296084117332452251852269146139302113144558328149130664927036904831995440829471827587918848652241596160059721053163288850129313930845549 638 21680464813655261332371084512487560815804514086849916303247691033714985038656220408109231241963705869944842033879405727662011633487422798769695165039681920014666 639 38626861350094924158916407944857467802689832712514903357012565154690543816201537476905481676438942869906536040380385092004332732039833861213249110594701418204917 640 68819300258715465242553068209348366299897064537601558019831862296361790358051111132463673088378208715184553352938738099741771458496695516022598756735767695110104 641 122611465766622420928485614856724321211910078760361162430739914137984190784450478404498090143068904378685187536079825050260593561365204383734263251196549161010003 642 218449933099047008289272920220792898053437997797520065696720477570281150888857775858682833475493602987281775439698040752959459489448466217035882447404353530306462 643 389199924922263386951653638238778130551390171504976901648418534752112542379035347221158731704969715276346513462118807970644801256281206207589801124105972098690499 644 693415554816465523310024950101289301891610552465763512418735748739731042403489551281101488703316763978774536261256566187688353302778779003091836273801112822297316 645 1235419384413971872273800863461282652152118034556188231160713494771499022108824950562316501963294649479084254572013552216331186846882051249225250295244700358903005 646 2201077037837391359559031280430740807009179599042231413687077772923133615827571644974135241196795712108641200456109246107497821741977805337064633510910948177406682 647 3921534814506051206145273087494870166554215724140555449762190365879042140419839240211795218197484775472668556393859821997172675773224324627181304126469425004296645 648 6986777398983124467676710036044885507952958049356007211819701944723738190141078007829507846327073363849149031133646401510044192584813648957891692587883104572384680 649 12447947227797349682454155298863549497999512189013537503512923019361897852694196402663562323486199837503329864898657533940591607251417597629800282159292370659191147 650 22177805494215371858653672528699169163222157319502200847761680483040537638368181454748420424270046798961429814799170167586776455122312324170890022279530010945588198 651 39512945189942192234538331332027046982632946797142336983563158146433112225200963792035596705187232474566985181975783217415707373042050000515710991780958054427579667 652 70397985859809348407454955703835231013353098291098869079219653167153296578302490849851184952785041700741591383846350362402202874780422492934609377263929646772442508 653 125424120862025963585978879283275842835384299602470195328353245911793002705918889812168056609588062601188386905460577693271373371885479415410831039665593751427301357 654 223461082044864909066864952778628907002006109352728795547027800636624996585142680511601716463802277574545588937871109355690900116454818181188239028780462675232138530 655 398128006363251087063581680623767416485246000882829991203192962158529751301936519167890227879361419611759060975207982900024165709253242323655870800347252121373416605 656 709322213963652164913786247909559432320015998004297791965241893625700619052214472866630305576865924562651796664102055667946199618408220674123540175893072486859989112 657 1263759381858796371736263432188410875671366449983554510592444596716743557413171408904504178313413216001773850746641183406228234201285314905609140401388889952005569915 658 2251568812869530060895438556456039826815419758651952424353847883723708879178144961245053072010884439039418031870228575760734504433253410683397141268464089218752556406 659 4011493162274416465176169742763571183138654019268595526368159997323814181772476680016881138057873289626308145624488273729406431088361306678439560459315100215936380099 660 7147051113425984868982111274974308951757329667454946938343414936195128434719629952784853027061182795265591446196155778702420400732821362178427873675239051367690203692 661 12733497865159598783744749017212083026402120133828564776066068461702857041655555995404978421129973805844566178256179308605977099931622962112944243911488861901118726213 662 22686554959350257920444776032921283248326220011914720857390533984712737293914287845472758392938588331588697710405102790807414039680574829206254859080687819952707067114 663 40419355417795006858524869917164566409011047473680279073586165730746373839107294073235166845823906650097216215409357765497303840932527193775426664318566981336509159917 664 72012885839976136052232488411367689965417831413666589971334426765254344870335543590264606331870666627538395485764876032975810208001031281155151816265344863654090254416 665 128301297074082310098308048877955077169449674669361785232961915896574890004045546931672723487827856589119461180002080612052105118509641492543511037711324658043471964139 666 228587184625142317985747951064481824457838516561316713899409530172049700775231304410030213606705902558825529108232082965738886065390049202839434083293607152183697808190 667 407260894211210294079280896875310668258223338582444934287282077322380844870642877265005883912166280323786338035792444825489731964581169756251682400492697749615267273147 668 725593765134773497055341430235403465842164514019193796374221666005718527061402731493063112303628167828658781134793658798894318039224202604815440105289528926836857428556 669 1292749486842247230426637994482872334826244311210986826792213920259182232967319405206771159189669064719005759620943702503914661489383517940990358695440329216813177760341 670 2303218847836269219513802936249345012330279185047192532327472605568271005937663444451272602255960325068071135558206648847624160504506379960033592105469445090223114706810 671 4103515116440786751907161729794054762703135676732579222073416217425308894546811484401407135476673716080569301143172798530715334905351475367571556246984754550791785584349 672 7311001438997897444569839042089632084675964197820093771162983036149629571641289233200718520341722586742260026763733468036984659348273178485832836774942819165283327184672 673 13025598913204494629879699299726651979789285361200408682115552762517458381346179977036954043399527255046707530626851183045019241817651204642958509422164734110109880684771 674 23206974921746135027334637842313097945779608541259488016024000658488822664831049328402653212883251063747385671434941343634648405120590078424999856892727798655592642908038 675 41346558312385438398208663813600277365776064453028681625748228323740678713694384829085515834825743295223727879142228271554092480858715620454573155971906403189904246123627 676 73664830941733988402506499491547717146604493683793650102681155630236168838775871430639022101271430336725871742925869232908816719728423972772943813781092330471348887093876 677 131244474489881032123257539917170223814142672019110254959634503535218626610910913985560803364361749757657997878315509357014197766847712500988736759703121532385854555502597 678 233830877827567752738408537508668058801640095407543707989292229550311446924222725488438714201574235826435702796539437648565697474166104578343806103024163576457622639004610 679 416603286638375863657329679782025005947549155059741723908583409305242116532312893654450732570245452688018106694805265437723616885175471573569157366169754576578864202854101 680 742238578798316908169118742753527961315790200062848275610281022151041588344174826074211331495033611082656023441977859247117575154808125666715480582054189088042147332168176 681 1322404612555922353954003798130670630858310456372465222955431862297997821612480120315776373696086500569834271878882275003210114045701018093591745365736251124288310731495123 682 2356053712729954058582282118818489157643278930178173811411958461904333314653012714433348200655784666899858124252789212022998767721794536866866824996736632990702586371076630 683 4197648015261938996808766594322682629436635964998814211305631459522666073111117539906453217759329106226488207744700680755483998359989418611382797071963680735641529388927867 684 7478712715601018074479088598168056695541614154892034314247162123332971645716395248580024768278818601070584759337733579814758260647601448140190453913900093814507504656022164 685 13324400635578820469753648053592912911204801621266420300209923057999435012251854841222014958659022366261545155708489129382846331322924538938311319567484460185900627905759229 686 23739333097667398048599903825956601433932214962646245373214194483383696205889568098476952969794678523719166287735916336976695898583213416372244863261803249027356882332184970 687 42295030848682189219790596794560015501358621022717188473186275600512132784293073073722992973172728162537223503563013084134814881942220892695214059532251771815313315266453573 688 75354670964482590281096073694188867102625807175076108560541305204847133394357141246253075728349769726653604634128574469658754271811230638952165348783182162402116645272511944 689 134255167149082679048310640546187169581294208008952937436879034527169006763507346869871655210701009750296469844993109582235689747363988100114498384724854807482196563711819043 690 239194859131210469773281177521757494333515417613049677356597295150066299730289515807243674099225661765860201163228355938439227988433755246237029462423424585283063214566253022 691 426159989591063915620228670634868367938895659986099628339666876703131700471727649008093260294235055836151515643811905812403582185000253116480675450374849953422029347970951379 692 759265217437771766845796614819418143442463290834296357356777558175173570174777811036836050125188536967483378656995932967659683428604246477992839457851905223895165640743984948 693 1352740014293718762575641402900102532563920344981707843220678499009809278020076875087331048385301644118047745276366509747822894750837497440844964582202540375386194882432813741 694 2410100587047301087961933762093276472818567454262930706810391081657371021294294407555029352092067082875034190307455333766498741643428256626237166538419542829644503656182358810 695 4293940282914211556882774372603817698073604668834834918290454717993209292752881100587825679660128434844797182545868995682928756820335774329685337648695502936253594537440557909 696 7650271217859137857537452242629623187940015656305111933440692939378819284963391452380540668072393448757606065990903812291051536088934775304158989632918376357932229967771600024 697 13630056742913776028221435962318093194081108300969851423968936837853879725439399590084440185948777008851782856826323344877059288903712040436201455871293474940045155680418005243 698 24283903344676161969450666755121677243961148465685305550083921799724705739542384514070505204373350647634987479744053067714772777958308323329449737166982029279112918546060792870 699 43265260943257731879941169449236762076370508544771214755933025938219356501008882737210469373689021530088553964147334232293436670574946897280728732643188009609669977537668901091 700 77083275201659942175850129057498603733526709881333536450937704313658719796973245396694311573702826978450910502120704774215690999799097513617785630553364375353324216932759493084 701 137334923822776376384667412339079264493844737714544879645989905311117566015632038075781936121752890531304056206539397167994309738546355452309189471052068733324717985581177441533 702 244681887894167118700652191871388015477473688706228461137539775322976051992623676124250652417705451717484130979239574542510781269118538554388467305010790236539268046772644132706 703 435935919261963612906490004452507626097568975130260009665577691534183800523367581861229122931571937417659945772844035665636241167294437186871633790001735533812723772757133262957 704 776682439956372243693482828075509330140978733796907916459904275309313223074431001605314051092295886996048553738607596146941377328828711828829165721042096126035873095454144996968 705 1383771297299514443280549204475358062389548647978275127466476550530053952909394984201808952345634520393374912255964399522494182563893655084347045880006076758916969093187546293451 706 2465387273771170239883501507703836068768319098314622848258972802159802074195108454610461280403685922659760742678230262605724959900588163406256082746557667479463504004062753371574 707 4392441454404039038386525496164010508239065672414841566882576914235898313604862658721968071976844941656975675479738875168371855162348438779554040250524201275407746931198899619155 708 7825765199499378016169347644524475517768458790950403880129491907916221359405146020674721873986693237012960786690181195044163652289941212647122455203114910178180579756700287117948 709 13942724471897340128623415168786845792440482870010168481272871956457303048470467083342583826469896648641699982391648030216334826177717581152981073264685548804728445103783744764565 710 24840965802511030584263330697415006111225830673456562420667908941754067211905685541224261882113614441711747870277416291241776243603311900461877491373322107095253624862280186550570 711 44257747705284065547876223665594340418284149666217920189615854064077016695266728753697466108618407434276809358571069059709713702280072428716321641755083447895936351808138038012413 712 78851532887927342946811925995993996486749185704725105209036859025823401505987314519707956656291874131998732948340175158558300493435085817198619545835486998965314799354254657928512 713 140485328810204087601094386978735647707003211359488756193172500040038044295524793718700760393390026510273227400513334568360140819020468600935490675807846704568752429091677828204283 714 250294786773040423244623711196407020579650251816730188424020648056156594702483114842300840884278718495612447414832392853332388729946642687101846331078226449255868718655296130329982 715 445936104619142266849234237369365169023722960645883258746204039145568419856709855772580745441930870233232532061802564742427684668672778036062555066749793160011082679313608438332683 716 794499206182883068004282767529945520397180717160099910148209491349871365548541328347062747209006255853408773913268785522786311350731267068617465094045267949032948924269017078053020 717 1415514424794872699853547094208445993196371925203979110107007035497224214511496563604354743592000619294636456965353790932422723629579527094097808740683311364682162480220419964506085 718 2521942213673072935756736033917540185393456919835572859663372815917466817552058485992711135422383746021932172745628128718343264035842819633553991295779165468574417752882156343164858 719 4493202201049924238103046689713022720486198846142676660747432038576378002327223226493246704947203927535140381787103542678165920245021298849880710758482649737954779201979803048129325 720 8005284938751982085468676017333466574720909191967502500881197736933128010582049781763300492136246081148101413092970628808390791570321520901012875883978649866317359839789288777349904 721 14262564666160519824580318331415515639776937719828374923137642263211033173112601044435383942442526013598054493696894183199338062126980835877546305410440085757976167766944920429705651 722 25410807037197564477654994709345022872690495039675329483641010360208980850209664547448687566384150204209315762587577946135708530011993436437593516236835944508517158915567768436673478 723 45273001693286208776241548670182655425150716600277974817082450442416634628690050740765674605604263272069806353851850009799133052790258863704476714960854534108340361157154228293167227 724 80660353656612606641711530052656627407654862758227910602688717762217654674256929810478198233649479738940431738573873998703055030581752300259409826544372612752555241361608932212155076 725 143708002753761393089899026381875242326817227424159086183042576166202072484314408150949310568885311178221253617428485277831751016824292221892565012041163232747234350923517566664248533 726 256036443174980101948377193457958941672218613749923198691628748814906613171311553771548279819225221053820954199193860777061461847974697273566101784348833225899965559127849898965432834 727 456165689993064748467592444887946346657100115094207214252257143520523267961413076166276568617656419694723275439364879827628716385474260959723190722177246851506081262357144541929816421 728 812724681480746101356267722359399548289433813162960968880016050179855189585461945941620033709751233555345151968396886667056657786808975960815585531794471279758425265088189832963898080 729 1447985726190898640779229175011695109255855301839277205100922037186381550076756309328558436524338180895160306409912275761421047166899022578986274377596399442655955758573306645476950883 730 2579794499943773630532061587158272214136670093418092548252920694585127770643587287382197862388550466943607234456357634484667862787925235735001116879236494568309025692351255011858375254 731 4596274356548955728637361374133997369395026896677341080114686047940737129368753818497631836780884977409090516887400165572947337171448924325384118751317810855623793921486038531566326859 732 8188922784791560107044905935081656536806012304602678612808251187411336744387904574216178021677617876548945224552325705775239112283682699707357910100177190329297360582154778019352983780 733 14589741859019095829350171761698802217089228201188050652651618179197787345457463571817711760074935848713817924378670153949035438023365361612820698038708625055829454264945168487430343181 734 25993720188464582106350100736591026528998332087885138049933696048200778220980249796803026046955691139546185537828868883303306802475063343673350413863924238116333371032936318331154755018 735 46311545177785508654090466284570403220363401977329345125851998932738048916373298165172009069675724251717540907141384561548536393290903842767570073155590769153439689153145473716532849429 736 82510668007646832965590772743218811441426103173076410320455711521705773240466619067306647112701367778278154951953621681715361782433173574738661398991773513886385188997371353586748539832 737 147004603472694041827438955350435676046289718759519143631652893773112209117316531560014914127348760777849368491138601937415225388859676554501025961534932287569327899076130735278498389363 738 261909810743032992621685094656862659696997369917066064041885668334805211179832959421726121025403137667838581680747436950607690299507596134818500562329161474298578552789228797664479043614 739 466629937722958029380214445266760963275559594540611640196672638909658460089045575371898358509308377988237858692477622178925723446109874514147626312844900144081850057786496156503234694243 740 831368241462958781515230678214821811105348137520198321634932321650706715204738202229300109670132916546525950694491196489494005118866484722799007933457501663303920117693305463139840372100 741 1481201905488472177034384385290666858648260152016076170657861566922445108735193630063348020349815698839173791922919657726001779342978305523418751533673516839688043574400158234791789146109 742 2638973893159511160033148340769568194055469275039783289645876739159363470996614704207082518059999146053109537837343271421803338367778889360798624592003338750973484954961451877287858411354 743 4701710943641280317241993310633422999629996672754018020910643719553160041883370337504040103817177599770510401642349386339923306067514988978682477039315984921472629240861204330968862905957 744 8376773205243675295548901680227711308369376309937545208346239750938083476993935859890594969031214902690545167185914039479538682700762641441609235315292564005533305818513229030235317340040 745 14924424358113428541960295609099862014477421677687226081353004720154736882728192454315384844359032739858517452753196657856032049784012546152361845508894667285916048693681400902632575069963 746 26590005120542128393061499337172986564445179277160432428368050455523922224249198446247110242129929570894819999004882429993881845076665897755389449016406585218806962923862934581807699595366 747 47373912409967876235262552212385172913959806750625383649619714067468737511122182312210269688016323357737783599314852087885638759952994016723813644622947059337481082238966833457905206836531 748 84403427786235449081081798199649725592348889735437596017598771254324539783252072251644932484934646285040549629310654672277179255430158655538696181401958854732320495267242749523629228266540 749 150376826815919148836611554390729048829525497800933732936007086073332937612213012540557141882524039685556885446922268071158465441800412870877798429809777160439778302777543008583433464607117 750 267917910875566479557166245856423911692427612181281442254980672752398053025448539832873974484916433378660227360805087791806019909390487328882636670421744703671288503843816864561267650198946 751 477334230863882204480141556187611257985880674332313765187622518628568913490304740677573111453227693252991198953293893722987973906436547568087276348361980841381438803090508240281781446167997 752 850439476815109880960590653118897081620171803722497754681453626247236321585878336628055177868965166703534939543719605844962929986133521671477033395792224873903721921516671753242775831874648 753 1515180049871178807123163009684501941113967058840557465173062288135993974960525979785620094001635222569385789973931570223500909829847646749256990710742994671119778440412998918173714764079771 754 2699510836591538867396449664850902257663743082809832799027904901954636747400813796535461455753106216052097292696067877259151145911741909964955763025364782554402246673283787795037562482493942 755 4809566201386247209720308922188710319626492930363051738707563295398264751264880044290971493810361525567577623537176160926287584115616178740304868325081725610134974117853568809470892878333539 756 8568932834781211683000324550489697005203860879046414615349563669476308680716428378299187264400744168197540827369452449961583614010537670615942304424178969176151093011900719733471744988671180 757 15266784331989865376324245579294195089578611997640207808724020360629234815037407998326260918628478389785047981470985893233347064035698470208893920507433933489928128688593450974077347016791141 758 27199968576418684852883592151200399211940011214614514933593097593948937896529297816318474554914998829900536951966718184832619803801692175867571945271928455017697524892674285667517593420161386 759 48460649896515157499201433307849704937694892166587049814879523863795080235271873675685548329105309738735874059697016546027904688034901088032469506419065902001043095931992094327929681033700237 760 86339606672509762377409209266877609216801514107801198303501843520663954816381666118058720186478308046349432169874295464489244544051005203291332861414890269250624441281136880743352349838372400 761 153826407534409749726214903782322495929652386220711818803747388119166313796142496126078745204802478817500317414874574192785792326016526253408333724440487348307611784795769576969360229999201419 762 274063834280546850649831626229205002442768662661721325234216785924932132643374439680483013600423519915337793690817121285379420123894384432160190147210561036889710786646273474620835775285855166 763 488284075955900577351807309891283407432477340265994500977712775141213229756280699300239520770617828911689474135884444315792389877711805479259671402834608808726135063578115980611565932722127067 764 869948198229053663025365986544015324817802397987489559396717830856655459554779380958148328331709967782212037104306159426856339429890404026876091972607197561849815862544844144636166145459893484 765 1549937638495358594981595976176649132459038746415410027666800313773903877688312368826839766164503273819015386765242456853895861489634839874802960454878118086133144056267874488632514976985894133 766 2761436471866859096005599283465314346432460679177531532797980475153993828866227019473491133114960932287716102805366016294428168825385149383956243437721473763929658048973624804115524777892471802 767 4919895613064255369262619291980129392837093042299945567872962961874876755158052031154974688445703076116258439982435464556710047990609652916770731718204274347371036170670119171011081232887146749 768 8765500524835521854995560245651537469077064797069239835811157257101807140691964691206370657062568285182538260337174963308407525999702627374702548384156993444986934359120430625753502313675783936 769 15616997898668288904913334190461047911758521643506090489769925588466030003336827772846093919233866773988334650053274599830077385032125718713892661127011974631614795385025152449421698736286591235 770 27823924335636974787870723709210533534909283468180782326649145803639079391028552471394647147244189297495392362856751876859952601916957931320478321431161362364814715986842238223287074659380847622 771 49572316680741019563070680498940376053478320086748939889423214515360076100701346926042367121874216806068686168932585500687272342275443612460294997259220967021597061535243260159202864429461163275 772 88320200682410912479193984462317262103869300715121376086958500062821845558713689100324868481511716532575159129303581789117914349357328674688290355355022123414840090002902423375138997857512469780 773 157355120173591487432910940105390094145346114200145700734089834461874882048285776459264725491236665321698459768644181388386961554673990980320409830407207784165667845111621147438505982104048861477 774 280350742565472141749893422221727400226806155229884709801656248659700029860672881112623964382163869640574807650520614690886498364980700677668368619936246251131950512127270530860600251043552986178 775 499485105856773334628832432344807356048781351341454042262048517852108037397351729196479610223285074291849011300900858856990607478814967483055659107906824390052415339375952024232174473500157267317 776 889904441449760433633119795818581860898025843905028285713437335286350909526411093864076163061590687973572271886800888960822339933511482516552134759026152369255988287054526000403829512171303038928 777 1585492551481795148610986472232156197142544290075000464907110973147795598430060941694103000135749927313626215916716925494630550974082326042156199055435985699867314500009758335290446101203560474227 778 2824782654988208298947716645915538290308853102694937785069335891492899574306717004029742984589229433716896596093379028745608436477891171542008821909450569981006081054300273590618242848664952891030 779 5032755934718657436504518032608839149581638785141131301306061796690628357946516779573684833839191639641248171192873246399729131741095174764568638862322418537892093560701633333562957692308174757275 780 8966577394447927361964293484466039256610492927852666704549227292662286849316323725551359627331132965982991242823433408272264017266332095628516886018769719027074627729305114417956604275601034968372 781 15975245216241367046084085352780809108183920495632372714213788879934953677821960811486744014144380146619588890518923610270455432436206111468738199587647451244037608737695080062981663107783915971485 782 28462193375709537421973962159575960991347784972349949383026025701951584790348651388897873463138901785659530673465652083822136097221000222164867971812277573582729643734255700406443126821082161266186 783 50709484630175975054899295718648991342279653065743390718708101296922270801993785042293942295575953078323638115354111043743298546902110353898027433116262027645798112586942929058315544368635644411749 784 90346228680063888976394352749384292449510716648392200322520080196733871225298559932287117235295950035890511606742690753491819356652646674913972107900181168812488396556905103625659990308962062512552 785 160964779986210501002837509272671293007003144352479499158685135869562754196484112732045478338508224587175481684246285569378108221516200061144685987760537948191506652050146593831350844368674483106883 786 286781869863777367085325616049946316299435073541001354873895803355520877040636961139165853423756323589362121612150118608690255090559720974063747381041874422803687673349697363508479020330901587888734 787 510943082639632013518952297848061752531881735435941821420101277344022533151641549490916403506835022893901183194697243695363342523762825499802590574143304520979684472983347506741606872781509960702067 788 910318472437939707213597600206465391631759393718728817952199236491247967429222204215765442998324347811817923855478512017466579420656303280513469524389344566658929011742637202527618300968927094248916 789 1621863079113670135656882464357933738277875337089798948134797628604644855200652641328720499783387592250461462225810620991956550975685865162476690761077106176996810420746093477667920464059437956158669 790 2889581972721533821982248837137632446766562232053616419797057724124242582641697359483410157308680538202926477770942846433999674351765442803284621546368681945838445361331669533909708639418979058890650 791 5148205224352402837240571706120902960868751233767879045067167297558868093838144398710167435684151252349475763119354544160631714720257654378482964274870429118427121276360661287996364152222154080533237 792 9172266882287731012870044825263116235499519521435164749362629732162860300020068550761093586074234837668759226328323027698771055925882504988019898538729885729100492449068618167666818945060668606486136 793 16341710575552111679462144298100356573746023750575629739096692617473598683336446245524830561033263007186613192334269461173462558518719502309690432524923461070203668684934662629117114989529677776724891 794 29115104037237106942757722824652573602658221447435481038438978465874098453769642592882289361201241627496942434803867444280723260351397011982958173846709790355480487904338406605833944737099836304011430 795 51872738730749485145785805201653531845761683326742807294265098476426162958385277955271977015443948832985496405802623675056860656966453746311939501431795256312952912806219306579189212054211209264001539 796 92418732901905192116671895720552492198021613297327715707336816247897747223371436138142117241094896012297747352283225844762987013612225474858115916545736679570122569074655323106776631249174889196141692 797 164657243866142117117549318339448593892160088662313438444994069776401501071275084490989850967962191437789140413629087464531449570303023574089282784766314853563952521738517249194753413085754290762821021 798 293360524498548796843571036357490900031086427636217100180503927375484085131732540916777994545217357247101684166722127187049851346859483058252027409144954898830658754953377023368814285116498025433212898 799 522663900557125394370201738425145242797920397322133197219105381476712248931826099710397281328791476138186650228623436309745422275961637888326517436664851337992841008717517323119473740004033683987321997 800 931200792651091761533472752880189593270131900134985339362772245110646145791545712127707080769346436603074635718627545572334398033048403155765642089940628382351094757647430569568419923686817971576666696 801 1659067931245514979992109900163682390312472316090016883439943414135231480059633054511964353291751051358362677307360671516317396235958836346727618726485735997165057944371901158410234495971569626258949867 802 2955867759359392463370031112020258985307829119226205045720876840149865464830814955909297162333182140634030390254056205895470108172557520659976455093791897452340641409636570677435445486611465024835508790 803 5266302871794439517458364468627128924557148171612258788115435493360891777882731566557446940530979833939892261543133353444051328461034454379193335881321124832765246595940848933139214594617812069752172531 804 9382674799863500339888499035595231845901943160659365270237686032722631552305185793388070470417082530068082253577718414034551405595742533025009923092573547106619165016988990479893739459803630724718457116 805 16716582494997421204502244418841087511243775151174493083936731803852688707107270026874791563680368375831225177918216548257509106049822589018370002353656184980907723306231653817892134734075796708318924213 806 29782992192814737226219411713740071139495887847015094943972465845749771058511358118556416468953037661288625863338724294131513618021033075894318357176566737154681492919581685564063134252775644112555173290 807 53062677387720475431557941813064864170292167972938034978305566568977985528272541613385987782205816960335411015746769730212226764468488803605130531778850208423530046287018857834119694572109148289202828957 808 94538779492833760051754185919007037094939318032998548934910277100661414452141002135978624499773734844997981003952289585926873008373741346243675692835519720065255309409893812133780337392694770171393123104 809 168434411303620717510244506717881091697820056146158183479274826012853828461943268003070027375546022877292807189651860924987108956026760817512992814179278535743546997424192465332546691564065533823881160859 810 300090090684403135652831849733874055597597094016686955171856614730395071127397712491091789437536081229342556981283372939268453282875615295644346943452447630837772358042910626368388558483808114091429924350 811 534653589073561644616351465559718995093961430831623775489472741354123967469017610199229429500560590352428175872102511340341793515342075403638418644233486927178623171367471981281225944138682643608750163243 812 952562144445704278526276031311924880817294123007232219630572733908408667518317508321129414751123185725815499009746219301617832953038887773237253455123737749350499392187713592053451400334519032048220866364 813 1697126246927999925273068247695467140533722760045074692555925011807069892373146847046021508344797716840199052059706111422661381668312976537027210074593172723914394824102252992966884678857852831363042484613 814 3023674113868894296910666449540140131551494715182153501902718909358066045028664333725334115409229271827651934236435275002607903851880499077178127594513116919780958262347175864587490991847550741155181313082 815 5387109629251238284942673505811319231078955943929380741640698451236801147536283235458606815316577637372328911959875409779892423362384405495975110442612945665968201618435618999871443481763828796394522724429 816 9597909385954995369343135602489229182944109118933703283491606221127004756424884975213207985539954604048881964096876042485191500399770252454384563193030839631440510086295069811425223259600773099115245142768 817 17100053817506376213468801921748221440280120515083767161829329676725160496383614955839736294451892553634797251254101271649021344868164446856985718521127208843494982749653183415035776876418291115312281054931 818 30466201419812561526469396190161133014492152986237466420149007085108892522691993603503170488994750960625714702637372481257864297835089287152338365928140600369280346530209968491961924406389948754897529129030 819 54279912733511070396518469819565346676869001400387693132965829110621850319267409281480826205827652706620293748028078326266724588249205662045450112411800699074610094336543693778489751077561766576396471736859 820 96707459054660971280363008668486887973832724734306090076344421958736482700891906761930477380269706636839567392485766984787064905994569108070970024381071967821518194309137175217160851233468766485648587420004 821 172298225362382174974750742506478366042846999824781872912990488515973697125431532739005641050772628863771211443904947215408109916149325063931815308064417769705095579863193503222240158965285768480078062630133 822 306974030268407088625708813684385379288507888941475493287821641015417228088974163085065817228949024410822408826185311910616868964447377653557724853701726707107948593365898760534973488221962001736821215091330 823 546918315966606519309978620278842003582435922637798758592097636050396507559981483753215718680092164388204831469501608661900546421812833219830342921584958567413439631346192742612629545794781194432880997532421 824 974413516603373088086099516261118484507153384727730568669080521050063176146422969278189669006143797181861386733563393402313340582668896356352149546151417341048236166827562403651291711921383780476849742651584 825 1736057604253511683254673417895360395429400030524229597117547238464548013213460483250860679911450644364056703291427637938142337238376418086139827687770064946913679478009542130924832516837357743299060918497283 826 3093035917433013063660869481678855737294075579283911441911095467087265631873397241591191329817046388183672142902595523481693591795647448051910547371306554796953441623757059623116177024712520527507161351450326 827 5510687642559156179876479591030965149551572421562633417995571494101653683610381838941327904586765592482984875045805134776945234504134751947506627526298887248683413746615499753966372416601335698495846419941227 828 9818081362293741762307718395565395995646729419270598693880023477273961771101209370478858804861098917825900827325280348412235844339816551922041942511640091246990582575180415762811497210808059199175917296484228 829 17492321809743176194214992300473998021552419333447393519070125094839830136511493178196021339685366787466598960926574905867736210243183785092210204350275502216222472335286827308741364310373355227014793380041901 830 31165083177120069615352154079352491665415470977798402683309710756615542376553137304238742485268818940658367247712315022297494643034355306795950372374840795866031939845406282421942579350809908916520083203822154 831 55525070942601903369849822034640950178384138281568111465168955574179743815334949079716422379446547064427566523295862948485727342338944873801437923934951675180977588073056126976841660585659762626238823436758325 832 98925887207141857863725304618910947251703835520915834818443165835083636014726280351784160244346184127211147330476667930490709472421604036415026318976424894745730082616501265292445932539166545912923509005555608 833 176250673679221523010221357758560326297735550133639305078566698487275518054063550141234134863752431304448228766978580998479463634839414495283209762246993276141237311853409135586874082229406387266857196698898835 834 314015884510932884921206090361732367240760546546530337405509676696540564810753251604974200128191702241958441478768858508723168116198741071664354715436894377722231224075423094847192461218948138124139664991834270 835 559464390500133204722414431933812137360743286606088763113484916419771538920193394951967478516974132764026005055829042572118117526168271962452742569643404622694255591512007812524109419074450841706740974951271683 836 996766149983689781261843494869743910366176335977304644119297003768959941184454738684203518783689747256964793140658116937520227814093206637537611155616834774477162546431582017218646894067415379453522889181597732 837 1775882030427584463488354767146386371097974869956380435664622828936910890358103015049472870029315948388222607770646545490122791105183552257887151882548705892877407944340444103645234667324779391713805746400565533 838 3163988851394286794817900405517512027750943467092938887449553042054603278392648275128100563560603645064382923826575434004354941197893310425957301196873003426472308944084357086005502172301382750645401988267340762 839 5637100483153715824939654337200882577152686620068299118554603765620550754427634386593280977371332997154141749364841299576839554310604461222678340602255015043624966392158822961435164637690154734923231177912113413 840 10043303990520892720820606579160218285389789163198101075831429051167344948114177543752578338104408819997557029909135034582109672732560509176961640808951363489546462250111346782336230661914455568604757365320489320 841 17893588263585749585788044746443419006645883702593996511056467733073994995164176289127568225771773380032860175129451954014474128436273457332612001879728514577831743541530188052111167441922354232988576203863494315 842 31879996985944823783653063003397791780518414866864112265882775651463894170844650384373516478682412046226057943495150851153541305657817622555880484612484752612250760133634754006879488049395556564499018414670292198 843 56798792553650991525710307725413219020969953786662966347278777363276132308471006320172993375356806120089220184045372993259087138497405299279240976408792579767302371067067678002786087633984668891342422038312675155 844 101195205161876137060305731239654599636279900969700539920098032789473318903464820359764268605954356338402593982987924744567222730000494581808804141235610707486252250898888244667431468810683453008724027007948229324 845 180293789486480055067685035953470573372132841002087304735710103171370240400786546126224127567816011661368089622707043426846054115356129386374940419730828150277307861365438634543229789910814776966736551437532774701 846 321219275907365872776611268363806165510187251378047852356915950294214103522146015615736902540120144606032044694410435941999182606718154538895275406649700761464096153689380474487315683550901685204343415698694301218 847 572298266669855993567871630299644330677162577331068239194731138747250375407084042157379971736203601053682552269528551259243391037793233389772725285522077729543125402713991352988099881703174333393932831385346548957 848 1019631543306804171146845874625120523064081268598615485553141123542750035970321234068680619778952496071980353187477134087915342207351470187200165325203697025648525418235692996138753633649348583933843677715631462456 849 1816620012071365365316997964392476807728686634114808603056401620887567838373185636391875994313569659005344368878655280525312922952003922245877394195283421033187908562146943550334728686440036478411894665508146340283 850 3236569415610139327247834412095219470038808094123858705782070765106428899362974611842753375594503955006322262400261969237506279151429181776538971205632036263091585744538567410836596324740418071508094283352056649334 851 5766413180772246503841630239197676200582711715945696095654409371864090976264603759881522116616581348010013138620149193537215721632588362564709425673356407637009408001723444154103510786523715791551528644506711065091 852 10273693130451680123027570887853854358852576404621190673827436448966306183482837632334599181186121255535966261783006412179881551422444093379326012083064517893828548413522315439579644943065755095183056021261051424620 853 18304059599932240169765173335769483559550893445949242618896657426513464658683864220519297940159021157569621570199759469071082147176594614987340271991385965860131264992914404787168538167975681615686390177606193743493 854 32611310614758620814210730725485913673106883310210485116009425137931017543932540867019845871474263531045274110074205996925867558495120342201882484150162244024590782294886538191780754488572542676855591470011816695274 855 58101732799001881449748370748155816095550609932114473933286161080527434239870797822871543309530800332625886712415721348246358783503728579284593758825253232751635132471916010993554671081372321677189709909968631812909 856 103516580309374289563580468188598040858053973268767987112995361274182420044187805470264757103213262512210817960492820981651817335902452195653972709526204366043972285437509741368181984974793917169271791762396154348560 857 184429652657987844802279952921179518671425341335507198243351206858325534149960701386108675417472623909932279366271159017611924096372631120740523326752551674912557823314139028434381328380683959765779419226725320264491 858 328587910051601315226808754283179102403284514955813722417425214247986130213282074311577977151133049855222026745254939053080809586524354180204392780337239732947423607625927397341932961068960346132410136615478433627198 859 585426546523417422123282635342230867283816456087696637091175349898256651488362250167058743809451716471255845363816265946793877877719239607444052078073820918776076080713954570174481176851613488636548467044578008656379 860 1043021459068636287549209497836677912967598670934182335438872661363021618441770386904753175501854565640269302671905541332846996025154654220385128842612356006494516323954421181686370039488167530938564513862409411749772 861 1858292505760413962588604183540530523685343831694039683953108418313258789884410346105313808522461368201042358650070065930658256551645248564939083198139679733475487380948108510669859858613886574832974481986140263206293 862 3310814947229265120603321920392969016869598385650774952939762139508409652645235703237488879489708345094255149473008884352546168923794435890615155438315622781786012850405086376764362202576904494500456759928357274499194 863 5898692256906709975739737540637729991570617847052817798158119915109585690081329672435330733555281855711843100865878996265467188843310647122462160168113811492072442096378937826516254870730680944336610426347828659724573 864 10509367299676427490788742839926428686288346844769658001210504851631287482443415938433053555205163433062401371629354748844573422083454622660702103746778371466181623743826472557799535328578406112279770030567694921002720 865 18723946974888770294543011426599136247228090738363001181669430496518896929362564093711392528975309506144300288453393086426751985625845932961044423877570397779447993464393985506497538920559527673751370985719495247026979 866 33359400268486240580974470872622386561103781129543291484333933244608831235893855694582495596690788086861729865533921244221682837159585585856915637418191715754396601115619231770044926270840557324426007744339278293985414 867 59434561941750572009271937576711691293086744268915845733148137377432464718098574817861393930188626425611086045676132145335789924000891353266098293704051868074227562145849132969153222406093783862181471434348819212029867 868 105891206819590684936171566909505267515179891704630838063910933249273759473871940420074784936150151456152805234232278250314967203163447773015563039598820144005092216251268688746749576673666523748723402875675263812243380 869 188660390778999744755035521212104793750212455709626525181780886059746822913695165597645294216963968965258749839125279234656615346030329034780945700759106969832876953508959341953683618458167560452599404899963444532578373 870 336125577542289013075935827580905155387435872437393997910484678198517023070380109867580913723575054581355183855715517066775443949895753703953766697906910855905632140596414775419176124994655763087220416475129786964831426 871 598855983556636800126674745815744890744610762807116659128078204383786245008705141883958704938443128552942449317597456604562780071460713744896681905910691011787685263902448496605560353209198137052675929568061833756398101 872 1066947929591780829567079607010244618379209490088514049351288019964400661035161911294893301931666172929199794587687462822767298311361220989275194299702282164018240581780361861970594351012773650426375212608876425451517360 873 1900920948805257487375689503370887879096125856040972225991909906279775023713335584378710692093034795477942712932966344766965871008014820188702286652266848421569667453297189256307434676947712087818192478518228148340707347 874 3386763639898736389837568892264637179097803782571875960371552557253165771258700830718755417029089840497603635981262325640850261412138676143696630311036328267321324912931656546904139194739642538035664109626522541477391126 875 6034005759023919945660833447820070310575763818147732318220244460055497240137426501251360433567178850144585232248416364844497741095479634746468419866361671586751432817218749733282626731433040965541153529287978866006749627 876 10750447734528784952116220865329791843409951981177844989160678563458332894369614275281386943742802937542975928279248092845902636940544491920383159685104062173973051435236801863343744505399999527968648364616309879727224788 877 19153466388393106414593148677715249760716440382647946923596042745374219574246833130322392666396239627541761218730720808675570767283939454099932378597524173334524707023630654218298839911584328094701693655463331485769801021 878 34124650782034104414355548331670322043941112512350126049768895752401092602553321909406352417329501028131083701336510109106522238333276221363439260946229130033370510243315940022883563937658908598097823395615515629863606922 879 60797965620544609677071409846099391415234994639676709025964825608804200164482946787320150242228974550837091075363943263500475137116819166164834403068884454800398307543799811265061735098468208108558142211475120374776841349 880 108320306256232682599366443598654938434064019168780536422743091827465957130284608642540494619839367526158132301246855504656547492073980838051428613255542990327171977126639646337667531078220514662130103391368402208897031560 881 192988180240675263697486389539979301142849642354135305043244394285047212523246576334213064038640205791935375291372351304833998292319804315490110134740694009049316610312088163951089223862240009427817434093635185083164149091 882 343836155932806372173685309282690019538161262436736069450191746046830148935961725741200916798462511036223376584407189634426736153070456337084527227854886240570410753270437602666595414284303761254778406171466124527967363806 883 612593486187667243548005508322723784379470571560250262645573818947708434651997737641818090830264952779585165433749273503192161053556416586002978648013169661118971474346010863687331097271086559294550112216728614130002160147 884 1091423263215216803583773122718497811722989735293093451494704586678407648280173696903473300073466304864672681693430751796669397597484396705940329631246254216783582002043571983933772213794420134721918940595422745611779789940 885 1944527270279247383751560054333756444264138973736582846580301066129825052421219672734724799319981856411514263644435288845851629298317779279320012624186776422478643756284510846644798330907499009997858448085679826659066289389 886 3464454563411713140607138432276268638234075594651767136145698701312644105030317063071071585610711510578187564912398726077125213849118455799783551004773067898554781144783968950858587651770242400740243125554835479673080560666 887 6172423295570758876382902914675459585272996760031201009778520938151960528516249622854602328520780625013574995283618126755761742061743303686700959370087206213673490518372840099906223270370891721859612657935074859906952224917 888 10997058452452549691948134668710259800071371399099575790614306299043890567542776394729764388236760882199797030738789688498321778408832116441343291426264811749560414386275954295719318818922337055361546430130595574793847371864 889 19592838795330105512118365252115249856952026296600202835822259071056375362108421649580746725320724715709973805926524582393412386312821179527301614403771878941377159188630866362516781536724061362646386364530044392841643515963 890 34907455818258398924841425284717036927798622528795035157667860550864327438822561083212834198414712660034799983528717534018041610271605134341808139827750280795187416473931728471805714124529719694024115427705732528355857947942 891 62192645202291729070198271829450258563993582206341623292834038195255482382056329745984530038546947654925022086006823680398489323196970294076274251982195657426314203569434893038442508252487416169272499127640007434118467960099 892 110805128205161723422763596265276746238902497299615668114749027282003016811907599783710659368108490311595006530645550303593489240090032392746343091601524888286180743803231446955015176814540122239777530517856574917502044944156 893 197415247359665348820645465100877054874646480441625869024241109909206804595098877951151098191692142939416224458034070128127950985946912679104561290043670030189759030429200320551787562152303045105198349782222147459349051567165 894 351723611725963026988420717234275828098228255167537199341865950514086633640394684072925574095299309744556207747396072859634572444212539269278670844450452266462943935508718408045405915809174611346284835662183903723254750603362 895 626646121310848398291987514197204928607714914047699523980786700098356872694264031203693289798632388283222280469039159619785641977315206197274012911900296355932827426792654483744924918801770730952133413635221746752236484562605 896 1116460050626006478848528674241490724581040626192398979572567855538837678089800083723101219102172423334263716849558888929394151374543143019033492960106718887313078893200107503311982805553443161013444163515196500298755890122280 897 1989133902299390220313726977975399195738310935774998417399510654633148889809014262915671736422058497213572206221270845300502744254698323994082136001670014504295531890655758861525267955069569643141280958322856961993725003236107 898 3543927683805863351548558238286766057053323800276944797223436543313276989322400308879138968443113882920213348745614326914065929819310886568752518004669330799975133005990553646479429061769950338366430776764602938557582650584758 899 6314016071782399648322047982592768954622931424825554068921358738649662580870974409120278470567411935222147818725286334565860937509590043350282776472646423896476677228518485079243240289298162278700931634602643403567449837419667 900 11249326315799154850022701692083954836766782510175060170356283887086047487337044148853286373816031320015290957042102637169472088236546739866064129504872317673234772618993082304734171159614151897686655152855480685452770112085948 901 20042290219196102799215017812696408783101350582920312112268934435809339763412568873408644510109041787502052418369179546345444279398063044032188522027395178605387233204574779265069737290733556249590178495660955804560464358301397 902 35708218070474504742251476046801038148078727202954916517675597665302975451791227510333640369688073064316865213528608466800090890334075851442053812578500122695579591827014066574496622661633784967771101220088699890265786234085930 903 63619318142959480321023373102401582747118022075202729078689816728442105895588156838826030582385582172747706593147417829324959292806341501399195493081541041493123103375442125703763761348365884191287361168794045074957558077155645 904 113346950917209676210071040585592578629533139412881315038419620476167514426265002598254096828013984609381797233697800940946317279067243249488843693632890574958439012043977206015758366397142032997079618399576266115685981610162432 905 201943869523382014532010085210181756041896363156353862330813296788855344991731798050221779823757227954424699383531214619220332001998604491436009061774052688833707444014468708210082795906557463056942881582284104277089324320285755 906 359792002414463143433524917963187826765842797844935345828821165479049127145863552883364875157752296095610123292084700936142712362561439896533030960507966247419878508471041677760673351096452685373697124544754545402148786410749566 907 641021117932083040229594834509875794919834559696526541643730942225840213721562166409337681423474137499597342063922762305142650268302398696778100805914664921836901414483391798983946793722276261340108290020260438839900990683975499 908 1142071171336240835451962690114256744914249791826591015071985947244195985737487651219449043621937927313020103969324073544756548312403347492757117140558562663012762446546838741889645649902603078934401292913296595542427530547957212 909 2034763791565956086102615277317505291758395832017150005006259990006616952981458461438436571114797695203676236057328433580740888568965252429060875208798629807148687213713234329395669844580212952137244721746623359700146269085225253 910 3625223883922832403310041930019539040850851645432148913199460779042549896430276460993218172890231161957349365468570621739914163966861401060298188678006320831456596600701606251240313275088684146505206402387382338806125928754055354 911 6458856926311952658543766874599926198253028471834406943347459579965200845287428843674135520762498062801808367498375303942720083164691887591234186591453529119028356293354805349170520468581068582299313657116736578471232650613719917 912 11507381097088645794101841411280409952172121670944738067433816082998737814030891569412775543540388993476165055708108060596390733349697594944534562255425111287914738246615600463523752836198179383705332517892921406257538314188958416 913 20502051868370712333970591418802222392177961206926359489215790657988911384315704359335458997616148541295072421169213109359465603127455683760808640390321167955267642785747087084995642005539787735736183899649317501131443773751885299 914 36527349469611905782033127347305419932045080563493805459783341562792620062020843199960440241539628464619242974433896151731754840700576584701945149391992667218774902400230689387265732311504261139149566248762948010352826755232167110 915 65078718356651447091754912293409602271568526055669570800539792589782665235072794402524816361693708535469796892512726753193113802390620304685225289842975055317378810866320953743276538216133588651553025486169761069061482839266602427 916 115947081965741118923123605996575819313187905116510372357904949036496674059981681554578949494645992894409663924684535647724065295638724970862640999403840042111640211205820442691996230557328413610202031507554984725336954630547392516 917 206576376361539971484407184245468127730853485578216633771746888787301787648113643042177864876733740901848889926576208266930315351341806666661975305301107847553173046811149278634621643146618900798897259754150248123316186907141118741 918 368045478568175062729432667596871179416092310794202433011217153961581255340400980586639938066995121808696704191155745115149210357458866311042835532231836613550941064956331897335355495184793183900279708892224576953879873752483605250 919 655725870887607674753657300064252106958381441784656083554071386243469416901292556871967600549346051169339561563509363177644928748764414183331172636377591015685000182248285732015523766853510146754143376481658216655478926480371608229 920 1168269800308563397715935358603803288027185103187544654263949940268537391474727170215750864231141245943296483597428474541979563363552049185219929308464250059446185366876528336398886298500261071777028576118844591393404410947437041312 921 2081440411166800715785368536616689739758039409611258173147133371746022604849042257281950462790173322373424802119685854881085758956906374701390492959703813909478619996275462835997751400841584944288718218376038279828474996126230558371 922 3708384984439338028792020141066256515618982404054711521836142405726946365252302369571940180470397438132857215910161747157420782733620371893452592106297168387917279263713651905674618607115929687154721731633702711573738513102744931158 923 6607020368700381510576071461098601414020642080666611577776817428890717854694924521270320317000178192582469393857936502064370365445408220422555117929309302079078667460382583092388627626849199061298965775629473536888256122554689584267 924 11771355545767715549108251593236042145209098718899321404419764007168089772982845637343339024184067806019265950737880341826266429933886189373515976448216474928576191208264717169142300804134106783084579750971454479556998099332759559716 925 20972360255055853498431969649490884480056583870580079726053593361829898207100247029239393067656214515749117068749421810136057188950988419499350344009316249960894663849551005701912042363471641713695148944614152671011654702480745135437 926 37365271396121144394401674561806069592615519299957826171192683206202419558709710123220871870869711836331368553919721279458850597211849306282489476215069457127420568950928309276327826877063002056446140069476503550577461900095043143370 927 66571596593149916716416367276845122262553688245647970823712103030903959380908141786020574973206328660422387430317555483935613175384959943396457037300288363645832559528300087140305364073658187574306258302977794190222636242106992235861 928 118606858919299820141710344751919578898779965941117018455265225267438240202043319698283166004789889057222634112922931860127679785242483287581565015786586429392990707884162044772489500774588565787981222167421523045671613850986739592056 929 211315150944572924395090861810393026372578694695577778831673868238449469708339629629616152752836321846830935168869852993961246214066909619428333255615098215849215455009895271691460580389003302797768243390355450849574646772352546938803 930 376488285969282026880526599180373517198821665088333381779765606066751937903210060843016244671968069450114788953724047601857567355538344443418222115177853877401945204486271914273047649599992405572806174820896175637278379126582315249950 931 670767944648070158888003533179926850946512983458936877880290667180477888344067295352634451201224217277950363038081755549077220153251074893026151540298993664063519124125844576679229378576245256287631667639091771556641469338656152432547 932 1195069414733680778232255169827258999714052783434077422767840918339369606271519107556733564980318792609378804981126569215539229872205013261139906232348652877376867027073650313588744066147421413166279182860910760879236636658237156367044 933 2129187772652473764940643542292653333669370739284061127111358575994831245145061210451246759965962892130960349870683554134769762849380521117779499006749042823036759754565252119591618161813600350465354057754801712140901730378125603094589 934 3793453765380709674306805828358759298056043916560932692035373743371964018826086688782329556366296186980062244861481092086000126505948305154184395594104061364271796733250907574372380957175428906214226436659542576461319779084310882058330 935 6758582617705962700620888641201319973498170609696686299975114724375575620510085625799610859452615043992256811555100596377743430650051335988979935000714853512924805361418380913224815566776263615742250093483976784946566711155322405896613 936 12041385456499141285167426573386891605015958628062299910878854447200635196048548656648292187328486171409533435482065965626502439825917384853912166252288707541235043041382511463592122319075366785837581205822625718206486217109944281504584 937 21453457316943188370073210393528197060951039777018187882852877998729933779631147305103248920526158682864179038850894929805477643044303180328785354951802263090509956060313950233318070735236406908923832872283223204616549825962973294430283 938 38222414896741832316255831167739242297978360277491404190110623846957994633379324753428383859206585140775356264083998972437210742353344378193521509572595421941676688562438971077285448107153381538274715389659282450546020915877116904720742 939 68098720824119219296316092488534865296814243841483149937862631737440636807201583162662326435585692162480894009480792036571662179704266678547691696112467557086346486962856957678609097204527880618689670734331223304429555501701597884011379 940 121327650029685445924053433042503559875250689440172607646791851012602878238313455509756283785207082331677978275740476478927118666027631472429920911343962478717911227194845913558339102240357463652329990986637565681667309566759670594074988 941 216162631009541032174989273856752193864533761077039559078411100471598508400684649008370540469194804304440327947999128814553017497952067380171330193659806152923077907897980952020633576932420854350038825705590661123973334400378863648124621 942 385124767796412357500204321887136301493697891943659458887287598882688679855960027920010164846806144288348308091192433230096322109551429026269645803275877609131940736674197275425984075696092739663729783748348106742596728491868680159846050 943 686155077209871252917692309006634405892073217362655384210819076939955885917594437539368166690267067213180707273905458123852734886516804282853403847668944477992531864037160205969194127204958449261809162705646050416929089483863285302272509 944 1222483800963346443322010325257069890259857682310479196492650534725730086185690179378368557898659400854912531386235160897010627099446787081907140748828656700987053626306621381554840954238783151658283892785303663695076662128316117035484184 945 2178030438388324955042429248674425184594901106348863597490809931412446721935081138273201222407742662541730650874399432277771835970239023538814104005388902253534228138473751495424398663411992038303772201448846717613216840077616338695944923 946 3880473988127939342115579736632880010337739752239869204302367314479861118139102539070194201837195929657753840024085678740504684011161675554732299839809280237858389182157705190867518168038931320323494712701451583493196255531420328945324790 947 6913621640513006875400916342344323708453878206818008085812872821243353897447053493794403215312816999396573178315583873557672559479516865022498123302483198425594012013444833215666461457419553693202767034898701797141965579184389769455263651 948 12317609739017751556255994391353771713449850966787352411931422148506212307833480621862323976892133252834071948908617738088944283367090702915721321935514202233300045949272122718632030631206133874782625019342754988004570857836120820578499084 949 21945590541672558577103657998622956090866414744902047907516936358947787127483710995768928805821085248414107602210930746697546571029776574276087286144546015135422807863460168605308537579071504308685638985769961116037900849742579760462919333 950 39099220906243227987195651050026963108989048887967653924748885218620577189205685115596279649059497692592751510631798434907756747278821189203447871176429743159128417507057126628677644087489778390437247026477710741453808141059421131647203946 951 69660876638168407826773375878952697734052180485578715524890251781879132610340471005956604649622853207519455480307999301625708725829037280517951476457879334704469398427646082145095762628607775674345375558398978520513653985440194651814766797 952 124110854935814454903510357926044876254607218794911860743081064655769414886687587698139417289050105222685098278139913669439577631943304362104886493032497198284633484715262459517204380636684310312444519926416694463620802307988706044550408688 953 221121310214160165988242469852629978084521786785361968501606802123859193034898196827932871506073359932056160131251877582294104652689692054792148454267953551932231724942195999770574250018150170477055392455029687291034962421823211507951330251 954 393959366858872655899796142435971001825534618246356178665022266208690759930441700015575173273111914842914045573325902695250041319574503477460848782685912306278116389078703631803132781690189629613840173374351298624142902862777797624033363134 955 701895184075771899124903981218957684662231219660362468708751268974101875637402341969292000272046540426668305093306647267380064874342277427698309298443628920938523122092142671742171900845365849846992549428487714061107426561358045154983744795 956 1250527061602384189767788206409899297367436188299241569716995966401820605875666415573366915834771916007194152914448664498787635804410301358578548179443488017046613976806697718578927181713357787057185371261176974927930977576505322343735079468 957 2227993534189962301957671639528579138634744233054299152145544850373671956824314071062774600252319068381084260936839103716275674237556537922655940948729688353497532910128652767463781950584950342019332457512712092223180514882235090399405796405 958 3969490417929564858709988100301034539657629607590347008286088820452273100778632795781510143577226153940563521277725634823167878382287730451382599872094545030469861516240987658099211783369963618854968874676853358602668555435352715830575160570 959 7072217192840011549704117393631912386695617891766002839303800403884878500135892712001219045868630317659173972749945410919779554161071357224405550447685821059251802212598290729337724166472319269858078662537374776220064437319900437501046734653 960 12600170489588859841407001539125832906557380289069597707350614193504383322497152565309812932279563013190685906462100454813865091902537162984604159014981570721428684438659415145954902250710816896003385284529541525187628494030338723206307356352 961 22449013094145445983711674797477266044592947382528778799808204145190652509695623421977881493963237774811469987970026986681327891231233082062545889292396939230286110416100913689593163648636078445090989226412317654497696997247621528295511222083 962 39996140474251448796018547870022813332075265323943781097873456043119160283920056438558612254237574094316609523732243515535848899949204212062610040948759255318635575304323271542532132451588451514911490471870247655583243584019042735388064455942 963 71258867644976508886186656521904447164386715972774610593126004562273292437705891297256448337394349272346732744793102444243848549486239843878288139612206872285145816539134810852098450099481862506696194777984081352680493059139682326615791776843 964 126957905383727264214606335224383971250057349869963645229367786382329441443480360217344582426202890543572638626459666190690174217116764845698525290151538974353992016978474800611823997184883486568614180322244391951068761019073611506880635163220 965 226193739419598067376207550689259604978898775622570629490348808879412891213243134789887506143971410286262353292934950665509436195575703577399557927623438535531600826159771649570132789017239925146546670948632957707214515132171353647497198783845 966 402996627882133366529137107042017822699066957909937236910047641256547762127842022302458769386095549685772385524634786903602922111970368554238634989001152133713085844420011220268127180051637124779159945684630373443176588238481290694855102268738 967 717996362326813945603838187325727422129834767446697479291587706596162453553015481406183454627735645563886611098125056542210727865750283105516545207893159857618181952007140038543297387971311285502223312656705342504157143016563747876060646063285 968 1279213622763399636437749738244010849911270525875429190926255682754193789278123698784684642523190860971261758470280368565211823844374452137269383585709298582651770054640437598732814882855725307841782142969693941595499741749239289669024110816144 969 2279102762248562404746215154961477401105674702841886334344433980049825283050156783900843737383706458092636628743006939519378313573330963822005723871765229077870399033246689276605970606929678142552470112119292552405259667857908320372846799049651 970 4060548846929966210874703215712381707444853612379859746441718326557650284225885279560530073010761388492360487404397379463012321508134723245214775083947579355412863741488434944565221461669397013751344691400005433200081751958726642877342575755158 971 7234450859967877860377686114352344748400531264955810167497438845580772891743656432380128528264327631548393759477229211762694848863610635149576121224983681889082929745002503830412483847604783641438651390912000743845460635939508648173607924352987 972 12889213064105924286764840148592446905187423212747859347246952920232231656672838869829067929039919976890130230925397229429526799969899725083338190113532567551052659648718505191985690400049580123754841592253775087702022684425557037901180154718836 973 22963983946758950242722652968824552482475064938974287560723493722020861167191760303488541382583409281938535766517788692734601058385465493086672873588097617243039576529600995859193662349468455930085521925598056983044085586955649548240598342874333 974 40913634997280003508670661749846847646301745941068463797830343266106374601862517537994298479494606244442401355120309872581306669592456453099962179071633694644723728898414187673617729935261385902302396178401436114755949949448602259722943761581834 975 72893515888688235417899488893774649183516521054536534938148560180215833661973662769522654725969398088329054739776718217022236584776336340759420225096897344054388699881259433031183126987074344345025444074192206722440318256444578778641645805514661 976 129870265963112074862837973690853906775961367860928808504281576885577562528026790330165619589757490552717619597895257151332752581694168430847081940423099708783835154431906194782633809708320696998769988544359413235543669774299520081562035070413160 977 231382528002697306949847269587693210598739845802231680182903144862465716122121395840625755099085890268326946575637932078756422175962259354626937107996643555743233160746482625034583805597308293756197144745491451284884635666185796798171851449168003 978 412241199845742411277313717848626070598290601330455380698491605815938282762529625142445146621881476370535373064245890565975555685664450006577315910965942008863778960957685498158043317190309252463600209801596582530526318292464011649796248469318494 979 734466894787649006911008485111116225544373649189317772056650160402705345981295440987099313543847961689695239968263062041600920057610036661976962549543018986063084973954240748038234317360484820537039672874083619669563136577587339938092091142708659 980 1308558241487911724960389003794524004455840393494170032399741560018330650331963001691238436001961720456834886015060618103350158240152534987060818446957324353120364060326677686336476841310927728442132919115830386043317492951346848188369076726373140 981 2331384414352681878266183243290412698191398735292111758205427881988863441301432966079606469508683664879245637417080151158018016470642663093752379819823189259656128649578047821160745646989967195389114281205572663510868616712974926227553408583148301 982 4153696117725921246590895260830402077068308208058040042982282615800020527990020198423750187641855261422225223474129334754767399990727739011170369345319999468599669677176987435907215801380191773052274566324131670134053393848672062782328550157594778 983 7400406098709297236095553437492863860803631348067693273759949119145061881913156834792275362217182474093374527348080506441605470028682629418850090517655506167439429100920478878229655277323644747685831585459893084560126829765512543799598446903602229 984 13184886152865036803280532469380280097273862997478765740500131849550180123453905850751918152782965941291594503741287630775348392631508490072480924948509906966358768851420699250353538920184939817253678533972342177876534534850654783058591916460960312 985 23490768012627278635691649668846964435180359825143423032808600250299730751019163212327939106966945839031354314553245844436721117313376280910167251183402907760511605688291662888042182368448994668233717646879554692321284337702901761336020757531375323 986 41852176456083006838868871638553535303258089372478170542096701037620464193432559225891975480898488986167584793170682343021504768166102638100510106850098679102005808806140719709127205895693165725486652109265770817799423390163856685216125556006705574 987 74565662270792822078980786762433352978118990018455215133442105140876413913053466505356333668215788895835293221129057877496580739028246624346945438076653903238900384622951801090145513695856029719069361626723777601304019334767968126906519902016129603 988 132849434860724241710634849047029630162386265528421804646816604531392099583863068218368752476472571035965621821914979022980271969863812642927616191047597996006104721704256711491948697987677588236443249289097652011406050695699320076198507271229802940 989 236690345198300081992492264510197363812155847021431515279807492652973362489476446952012668042221089238030489333990489869247316748808261408838359714738509207804436051766000395842260277694843907693314175511213433398347762073255332203700041400334665949 990 421697838374869572374407102395247213615706698749996147761029266622735476894337331757849416953776129157903455759888109448910466211520044480704172338871098883706699419113268790681024825026478716506224116022484068741997985961970755943392103068641589474 991 751315254287418204649057375637584501274059265337217625683566965203905986739280641228782455038144550438905468793625093694239147350209278871079820347352957766091530058620070044434515639944422824975860587622807495867127906422455011197878769169467715277 992 1338576013337721833974211242203741162727013130261612622682758240461289512937101948484464982655710550542442254803386557700604961502455279980958044208498209869941228775254406627988507470758741993712110662451847223404036539024729198659159773855348531720 993 2384865385413371540247414944636119304997495518130228353159507197708684547836668638378272524544332972359508541531788062409575116832308386279456895023560620936604399222721781978667086572689830284898659313248242027079614238881370894010030571794364586283 994 4248980147463538786877890704698275414989984928634846834236285592914290800573721297354230839719568170261919119607138240405357589325228159507029855094620840902050658747151201081686930448182217314573865017944689100612590475245626860740083982847459570486 995 7570168280340898022156277862857029071065090563830857445560581529796643449554531461767122568213600732980206096358449016088835002970457607729432383089667009280648851395840321499627297208148105233261294859327009258902982844438168189687685385479598795571 996 13487341857054707275283030083001382936440441189314538380402163061753394272910298017076751428673247875065569483802710798440126234936830281607795930401267918935025569557752730463056225942007008650016907011323869010044739779169008504341415808283233023580 997 24029636281859280467011876757060687973955981136200019176121443064516105796499319424477829049048747580508820907702709340944902168891842276726563432375640801256128518892949170524904601553659263336913111258728160023564245495090821775500412770243077221877 998 42812247658453176235446001247192724467656889642018020121236640676431185904882905428802618859330186047653375797840959884499356148483753824139888068686591972159867917645320477420326337045779577592690431938793112937897153449362098835932783359312785870506 999 76276166982703521971244631627172597622670450752553515223995443665949541403673808974023528791767769559044813379977468419528875792838973481823456844222960002662091547458539388547878079683079333192540043761544729293897358025255344767850934926088556872157 1000 135896944631088764717252050115525458682842887219082084336958543341016474230447822584315790808265236044482045638372449878151835589904787035793543371305866062135583227310301716849201009430831807353934812553044031400129643622978993437072735496316714991328