1 1 2 3 3 6 4 11 5 20 6 36 7 64 8 113 9 200 10 354 11 626 12 1107 13 1958 14 3464 15 6128 16 10839 17 19172 18 33913 19 59988 20 106111 21 187696 22 332009 23 587280 24 1038820 25 1837534 26 3250353 27 5749442 28 10169998 29 17989372 30 31820803 31 56286764 32 99563792 33 176115092 34 311524149 35 551044742 36 974724781 37 1724158360 38 3049806579 39 5394701778 40 9542509179 41 16879428220 42 29857461144 43 52813873452 44 93420710341 45 165248798284 46 292303122450 47 517045305510 48 914584304503 49 1617777864202 50 2861633646036 51 5061848913456 52 8953736778343 53 15837968233848 54 28015257091665 55 49555259760828 56 87656656582807 57 155052954628036 58 274268032527257 59 485143632682320 60 858154492754480 61 1517961040451138 62 2685070974728021 63 4749533055989494 64 8401291609143358 65 14860766283720064 66 26286716949451223 67 46497702392207448 68 82248244689964228 69 145486194081579772 70 257345706867416709 71 455210291678634578 72 805206397932662941 73 1424302910377552816 74 2519402212548758691 75 4456487073324185950 76 7882932282818739035 77 13943857651348213284 78 24664827658717169420 79 43628796180044090072 80 77173531575319766585 81 136509702244112165904 82 241467487963653539330 83 427123836510983241690 84 755525198254937773691 85 1336423482849767776526 86 2363955205779439892416 87 4181522015024270085168 88 7396555704348662323079 89 13083522241653245966732 90 23143008866572051590153 91 40936901356201908282468 92 72411928038794809967823 93 128087059562001113165784 94 226568954474598732720633 95 400770314403732466767184 96 708909326433219545077276 97 1253966212172426911655238 98 2218099272556530069893465 99 3923522288844005183600170 100 6940188539583668205536302 101 12276269489260323074891076 102 21715086227611994296091467 103 38411096325732086463814788 104 67944115233058410365277880 105 120184093566486735194783908 106 212589659852839794400763173 107 376042803462541950929589726 108 665169651872318039396417101 109 1176596551504046492877215432 110 2081242644060002113063005843 111 3681441134530617161636741930 112 6511979209005360517699698155 113 11518824196526184367903165324 114 20375266353275587507710970176 115 36041133355618406851339109252 116 63751966282818412298737309709 117 112768740228643088088541793940 118 199472887100306533806838561714 119 352840978869294680103974913038 120 624128713326527765493936679199 121 1104000595528689506848899670130 122 1952830063580247186115527756556 123 3454296376893331311440215468912 124 6110190375470973496658708351479 125 10808113245359491439850535598112 126 19118113306823300695687844562337 127 33817396997525361964152692234444 128 59818472740198581183418617599783 129 105810913868732252393091482064492 130 187165418655239103666942219207753 131 331070705842781319699087949655952 132 585619998901273064706800555307368 133 1035883806874738565895120916125354 134 1832340533722452384796254120286845 135 3241166440907860259400735661474910 136 5733191895463771773371871238687454 137 10141253128921276709688154683583176 138 17938526548575643436315596250552991 139 31730865075860897046010702896570608 140 56127675577815759609320598908129708 141 99282385092145608711692961749395212 142 175617320477120086958839581244158549 143 310643657713692648247171829230979498 144 549487270478620352974607753632341309 145 971969821113575053061866906239966048 146 1719285202608370160178010524006513987 147 3041186612688771435556530634216752566 148 5379454205250993642322217959769302379 149 9515538252618931590887398654323364660 150 16831720241929170803533810008963893748 151 29773072082873981940919583135301134704 152 52664600439581157144261093528850262401 153 93156666256692219508874179522323259480 154 164781739453556868861170072601247234466 155 291476957564368321269669571653421226306 156 515583929825706829646882792722076491043 157 911999325489787709767384234126246384630 158 1613205380499346492122302026528953288312 159 2853545531159696598434802187492668504944 160 5047542115115561133054258411571898889719 161 8928429956928355983335975845011981605940 162 15793203836190399800139626723566320597529 163 27936074832273068277677772882886028847476 164 49415196886524380086644963914452425586847 165 87408904006550528722281513326212341125760 166 154614713307150541416798889026348148114121 167 273492841979357526271273480526655553995664 168 483772423814251522695658067969027595329748 169 855729006833678511181345570184895564366382 170 1513670678793621828710745678796385811991681 171 2677481896187336609671683045758617647217042 172 4736108986483423247574215133981467354199246 173 8377546217507502976682347746160349940297868 174 14818763847448027335140329033844848835737107 175 26212420232014791720759915023319631700589532 176 46366281391147472135904695393523758744366944 177 82015778436870560296831971711379297136751284 178 145074992231102716338306640292885448089912661 179 256618345542555398324728024712056446834973750 180 453923686337996593852459510680771727240500205 181 802930564387521100254068846978061554900140536 182 1420277263847417492599085571010464793172315187 183 2512281379823454720643845133734001410323756418 184 4443891268321888476179971627589771197973633307 185 7860651980812469183332348500471496499793422748 186 13904446763564538728293564323266404237271691752 187 24595115045510207477821329805333240121095645916 188 43505483849024827592632023267394314225353226453 189 76955408479915768688215814586685036936829822428 190 136123871529897627926042479872474761199179290706 191 240785004800852375536959028835071175893416482678 192 425916614663818205190986255913143635009091726919 193 753389783540396075164453500106106664326438808410 194 1332646218535184992698700404861813261773911013316 195 2357273728123104327286821968939426321620046874032 196 4169703370641942203054433059860815071084508274631 197 7375650096005651318183663166791214170538605837000 198 13046543003929089312849876655701674624729358654321 199 23077597518563283877182798888628388999584533584348 200 40821197390635059964240654090300665519933567185719 201 72207263128875815818962743108146385448563978004756 202 127725034586046860078910856141228499521517440498105 203 225928580493213493965449220039249118324801986058960 204 399637578091951035141913796387364877642075742599712 205 706905666713546591502969457101842249336487930533778 206 1250422004901516583035392661859080294373795618997029 207 2211830041780545827896998832223504509372259159670214 208 3912432854305247818143939400889679061583095217281662 209 6920572806364774512104593639384068838815802274173712 210 12241571868892934531647096407734677806378929929855975 211 21653710756926054963511548023990001424676712311421832 212 38302531289800658085453602602189051045167992090849428 213 67752078139166232613382508605773312110842368600447004 214 119844405515779083293753290334329305627511865528339813 215 211988796918211390361307559173133659417152223786889730 216 374979956931855539152018040962464043049396202525847005 217 663289617870069665242203134615315808708387600327037712 218 1173271021667365973378526720772924750362924147339545059 219 2075360224549808955546046587865814621909082414226456846 220 3671035917619846328848248855125643932388187885427396667 221 6493573765671612944994035342259596148574917358019001156 222 11486267417824038395001868016791139303864690565492972252 223 20317677746457460506983989487761355637033636266069425672 224 35939266777674864151914345044682782489372791847660033097 225 63571777869254262931712108627842975893015636457876406688 226 112450010915867316586624495715425716573412328038193643586 227 198909097382571165515667081637438542728675983004542510762 228 351843709923254118189807183560529194884350287200687363659 229 622364677340323999627732394655872303370124590329526156894 230 1100880250738072387121723862299522738347008380223920139184 231 1947310589097595268008665887741137574416127500576402014640 232 3444533161412704702173417824849968853036377885366715162535 233 6092920547189178650373899347929717278067546290329098031836 234 10777565218485097446045470296605897840203516154965628197545 235 19064077914537297464191087957808004660907962198392645719428 236 33721815583003636640264433247397232681130561604249899208175 237 59649401943902348326748670748697569345939986573283750343976 238 105511850140670925057435918944256495338127639139507392456025 239 186636414738529376897653405358466975374036858416197859187920 240 330134968347270512552596928346579868990674339259536705692684 241 583964803858576818211648959386248165395033172818684432613014 242 1032955987221780576800447998600432642993307591521231317485609 243 1827161610574952265224012539043887976272081987252489693269242 244 3232005615397103501105145461312644239496745991252809266799726 245 5716987614834691462440937829856367886990073567589339671428308 246 10112589913974363451466245028396543640107014035536197963193947 247 17887825137639909651151430147307497912422104231502741168258612 248 31641181030451644133496392806022563204670314366279907562994952 249 55969036442286295248310520278006753012396110536687865212460996 250 99001773583078475484177346207976144398035650616743947629835717 251 175120956079027986074055289024996151676726840304620589559088526 252 309765655180894214592487752234270211114649584726663524013686669 253 547934200897958313867161092374516492024817754553501884737967912 254 969222647805669004365816168303174675874009651629061066541470675 255 1714425818793477359488723937220912010159551196151552632123891930 256 3032591009712983612729483465498860936224221524980108967674721803 257 5364249728030870542295953670537558477425719050890963763689715884 258 9488643556785675749264918481292603831398005337445035294281410448 259 16784147105839622775336427605031512011033738528957953549241350452 260 29688921539159850773771452585076587026037468445145835049383282205 261 52515749331803553891640101819470769749785565639586979101469546532 262 92893368465511115655511630175326102635276852457664752128253159922 263 164316000717205460914716254101017909797298873405837652343914578654 264 290653127749597837578991316408454082681330810358733063111857694959 265 514126684570520063508641944249863366568243010308929448059819142338 266 909421652655312835708432172141284062928314512861664981744729693692 267 1608645820454158244069181745754394372526577284595799141981420585200 268 2845480276513091171852713112439285261731234147313245272739224198615 269 5033275753477613932904835936559026484725662666942867742139300769136 270 8903194662656481433330673123928545365354670391707254265567972529089 271 15748565960525295245884528844283558463513050900824516208442190675948 272 27857116373440508693165333062871374036009240245800130931018359191751 273 49275529885612713743206770916057768245127954687483020502536508049340 274 87161851677616070264663250605602715628295943027041468410201728935401 275 154177710630544476796188288151148605922677673171668986253676174932752 276 272719842428272426882158484852993165637127547366216957232469049722456 277 482405090527832304405384110477118080869188141299755363818845603673850 278 853310376300807534054326861692315931681771327092490027998395497115469 279 1509392443404607659531989415621023019797423903530055087650819231791918 280 2669914267401104952232902189447726716306055065995613123364267101063966 281 4722722858737095926835113122647996626009194645072154880091164274721368 282 8353867939792955879207806973618116569418729486266780226845832222848943 283 14776880126767037779367695476419309188728552042282026847529481281145376 284 26138333506652777514712033526606371051425862783562219652825980674898812 285 46235231838108173284662603063699630766966928968264909703877193881977388 286 81783969225869780125972880315227375557912825443250742705035642809876917 287 144664952600607447604804078292734252798271264584027952286869567314786138 288 255893040030100456857831553223020082910562589103556445769224131621755517 289 452640717455788523188784061701724219303084845310029165522193385966032576 290 800661163253172928339842725287058040148601769383017175333790660424538755 291 1416262995395545938999617743074396378652420386340782933716365281234315110 292 2505180673403688309664943152037509899125988893951787778538275665203285451 293 4431331064074410999478797703066721118182865070183987396302931077291061844 294 7838434651801485939368831316154038870819497297671262551235215932467108804 295 13865147266625115025368357311108801653226370158473798768624202157926656672 296 24525599467875818283471176334679020847251776007615456849097381552261886097 297 43382520047699546433521823403748769844720676487930974824592613007024182248 298 76737901887136147735314149188865017876156303824187409234417781060470160866 299 135739131326742626899324675131972178020090605356086247009259369358934769682 300 240104450606921659391952403719020581554686593770219380639534227618097782771 301 424712804905756360400235745370392957089032787403766563209384004646707297862 302 751260404357182270904607315818296202263893455935340260127256209514490677608 303 1328879630271932731948735689518859268246788061569564983811428154325619055344 304 2350611134980131354429718864027844057476983104634829726193402628930030251671 305 4157918130449412690251233561178626110755257933045008423147943629154753109380 306 7354803575226860835479088017709906762692850850686445376237330478759602661817 307 13009668284238945409387764512684418248128228341644401186423705427662657553556 308 23012371049040844025770695518792144342901748461304019065596199593004147386559 309 40705820450495256241795009420493282898042806080312323408360711884106238404560 310 72003176683396129356697110628850637010910987859878502169178629480818025634729 311 127364032836667273079513209608982345558006335655970690424074682717877685558544 312 225290016463403421953489622930527138275394462472688229554282537956662423050692 313 398508043343523758599108336887791846364046119441232622217157227811414360356990 314 704907670133181508335019858606711972295856354214964908101076184429793669243473 315 1246887814970034732079046887302339732529576330106077023262406536955206525892706 316 2205578530344272313976407328840017675260393664853871276158003405798946919200526 317 3901374762919233346192423130370858003510179606760761735327301421711036929091100 318 6901012515009962783764593698677759525220473313478657007733582051008244768503331 319 12206972317801412948525304245060028343846788033684261000113809377458103105267084 320 21592508757731890354095576360562640413327105251859413150083211509131908319144368 321 38194273101841670850260283980007317531655873264819942673079823736871192655053780 322 67560583818482655124106457225048576708383621395807321436994913103996108358643829 323 119505677558611012242531654994638141390894652337685859814245178625594023091625446 324 211389632261224806609033830088250927532359793063021981980577797189259140858474797 325 373920114428203790907488627963787432776986768107447625252511528481878077030013528 326 661414897591680551742284320220821264025713957902845289223525041204901940625200499 327 1169954891100707548899220705448418194933924363550762208949630297612809461798162738 328 2069494431096838227067797397560209606273133481844617865750699438471504699769247419 329 3660660109990659458022221308157098892627514844295558571976098285493658266473084092 330 6475220343441348522875161562148368026142740219884590753767486789263814985167598648 331 11453802657527710279846525611339220074832080758409874211476971785272629039954833548 332 20260251907947622131982763099551118798155264838171284350372300616044356329254025701 333 35837688115197229247915539360204381306624710227078557170026057788664404693375568236 334 63392098739815386344507974033222042187911817064132845158959008023182836989589378194 335 112132182458901555386537555581430125730049112523535356454231650069066053059339456070 336 198346901158821094025222079659870384832708309098702924603331539135253485408749999895 337 350849259655911036223090851051139284075785626974048832959161280520193503598935540394 338 620605627221448843379140089834522210329729613802261435165773981436689028581597517748 339 1097768725282926430529772990735833566996673019127966919384069073183001142880125933872 340 1941806714845159384664552943312443960667120172051675404356841340175526786033647783463 341 3434797540662269390144769146899336975400590759060773809130548281278632376911228100632 342 6075699530311048078993977891875304827337199465509440454467455093836609694163559182993 343 10747103532484890661857617632845508403965784733302215114450631094964631575643646961404 344 19010195247762051623459056324458069809741804866446051019609776679823758718157715104727 345 33626504319576114173290295504406463946963361811858501601393634837750580402572929086052 346 59480809008923043291254972337657741460819502691021787956056077331866179204252248515289 347 105213631685655371588133067301615443934556986180260238483455100588631537928989343747152 348 186108905997295466574853614240771048183382311795849964022612395109213365506590263613456 349 329201875618104332237871078777370857163838736768740039948575862681157012412157209465570 350 582314287055412190064643254788643231018840829357883239893258982380121353447390611078389 351 1030036442751679349555873782305161414054623206996162609937431415260120781165252142814358 352 1821997325124143395730876549244639379069730056198165189013703663491269020578069859385534 353 3222870682022887261037216149861419397283847091339062614481585156406639570213983781125280 354 5700829133947795561119708059018120745078886429431893844117773802932675476629129307496439 355 10084007712673461052942019837195072136935902494319070371176054980249620319229878669127352 356 17837267029057572235607608913668491245063661349293490280206908913417158464388918022992996 357 31551750467825849519615708071339572313991098940071915968979845628687544108718746504614204 358 55810845684051319859002218863620997581497188838999549667032448456296130611484012619735365 359 98721955193747011895266145391248419298657505990290376739914518816941106998004637559182770 360 174625994604149973473721349144155286028290502424251831607237048802026037371858220519500573 361 308890134232472150084269495591687550857897789714307394449893485753230206331339293649594992 362 546385520909652575959839672047853322352915005656208298692443722658773117064177390687946531 363 966483239102197921553829006404105307252087669042978090210850327753954548179926442052555966 364 1709580169530027575533884140865383120352391968146593228064688096385757772214400125977440283 365 3024019701330039617354320461304086846477574547252299791485387886235921405294417559183664228 366 5349088224710834106562760114079030016966995728618230394815438079879253369884934440815820460 367 9461824876060000844618073574754617702930848163008166123542198270948536732426560883527274808 368 16736708430354508798710689608622810252567452238275343800234554613572933854530567283329026137 369 29605008838352480216066909403031841520925016939418247286408011415152161695310469674651761456 370 52367318936460900916825133787511674164611640954775716084311931815140067851343116387618739842 371 92630814858612538850239135981957437839618223074791296114596847714819264181685050306358459770 372 163851578343766943217834759455176033364700285154238627822785630725303182363637585924793284635 373 289831626405555798656424245704905497940805687386070200536916710526728946336935157748374827438 374 512673558070032425044874861754670872066121770729750561512231269854611835773890684079968645536 375 906851265349517515627299651039163594772672040162728644218679359214455010656514480376683471664 376 1604099147539187254475341235448544675337664036836203405195848732142027347864856772640968490183 377 2837437817484009378904156073397781100350464653700207670452276498240126627321017300182188334124 378 5019049714251989989183728156967656778247490439150889977882856831660941287749626156590342419273 379 8878030693363361287914903460893704262071906319588157316054149277401781755937290831803903251108 380 15704054249251188254365951891198584670584603167677053718929858951559551244903333455565427244303 381 27778381082617723004670982903578359952219156464595396505591621416520969692371655199230544927352 382 49136257639197087442234882920947775952993575678715315870159365873317396179248839984215952240569 383 86915497616826323538404566383648438476543000238289585728986892618278234854781357470817415405648 384 153741943097316917749888739211143041536895446343994655799723504885699160805511193227417848581116 385 271949027681373255199857732596386096445405009366384423437674619295001626145699514298825721564646 386 481041621869126690205851193339652644613121000888747624376823212003508445590373575630365902600441 387 850898581779813939415572862733587040863713199421239516874207891415936481171026080249699488564170 388 1505126300010437706228586158995544830728605620206138253688360569846331219282596377487424530845870 389 2662368027743788695334295753067542175651494163926817432274078507725841991222759345126780453843044 390 4709374565512007958350191529192131250284324751918124821341497886897122570396747742731259527870315 391 8330256586309080949384214966598903501717919701799299578026586015672160185240005637880123040281572 392 14735114786139616946527260444763408871192327696079541435641368770055019427124416318254513618423640 393 26064456179844055334248264522772377791842065669289309332083716217837977830454021988789596758268644 394 46104552683229704276523228900724350568415193666277040136153231407968375805989334935065125794559845 395 81552815199899599471845392380440786529303824176416871321050654235826311975782516382813664280727870 396 144256071905198033389014096705560870488047158642307304926002735147708207172299913496556443503732941 397 255169784519508341237131345734142115627889682127420789646972323462287100613556398936222491059490696 398 451361374753932470088012065225285320190513477088782019744627416109037406585341702697285714260873491 399 798398176349067080492718969251119967631799023802756216059398288046399181750084411419360629143401098 400 1412260072862963439391829563858160761136794711096663575940594842260160930220073030691948139452677419 401 2498100036404514927594189055667322146600984492762804497098151399540894434762234863410905120975624652 402 4418806359959860475427604106845626121207770696844563604373283921911167033247597596104084824258408928 403 7816280117799057603935948778740103937828819175089047774959805021298881196189854242804531098539348708 404 13825958845695111479930666412395110014249363300647359039195322587960982098044244581160381846401289773 405 24456280368913104379359152369469674358262171819234954113675820941522266466232835689721765465120652724 406 43259903790984706427623990155437841379483089068185584917765207411284434354176206737546090549275819058 407 76521010054499278111483148908659911662452901239132795441147225227902768611320654457197152130180317614 408 135355478552429166277363084191409152033414737312862258486167948033524512768873324725664355067567429311 409 239425819929828130639942119356315111530653184015667427318466417969138465383906075681276656036846897938 410 423512397592876769787142256218020560526411031396000799573151580120337028404251539079405511328963342060 411 749137043646484242624222936381799296191892982757091212566106708942776725245093089976112071590018001520 412 1325123687885243617809192983492692662492464972335463274634226199293138965336549506231433841988288592567 413 2343967372975375042799551943770101299351500525811928035531054429301320684596267244424150963091602686656 414 4146166200033154919799059391776736667663559332341968205233983767798668216193786640100355090913308371937 415 7334015975007332768518957888805103504346021698507111201536208243251768466742306742825883215113649892108 416 12972897787173278900933338645919850253534834671377162327403743529132484728256728494963503687203226386535 417 22947328935464595692910483693807905567451176350342746833553500549746015642117917185344865992792591862028 418 40590769611478568466185257793242594216404776354735776498697177961724346454469415644931648520927609719433 419 71799667067385165364447505638128908536214466662981108312783276053938021908595585397832220439222730844816 420 127004051421817071746948330940644115625088090110614126601799988019803668863079359097607368817641617686856 421 224653257269525471097255496526471930577700824332834017592672985779640422205685373854916006739370427533642 422 397381701109559201365193389545830247926535490929876480427487898604792968119516939513070852410216186079773 423 702915320685840141904009321620401423952544355781611533235204993073306849841235310782370749865093715599870 424 1243363614064995815037490785727664346322723977771832122253630265244272739128453244141897382367513674391390 425 2199344688165807776015662736730223332325708017893391823667043694585248587702539506015819037368018363196904 426 3890347926097745621024454847395123309989133473815893989211878168005066474944847293915150893654444384724671 427 6881507508818473554516080155195382688491025928604278450294265720260539960746206121198699024299944308886352 428 12172470558802978433528804820652385717266521463453672843937086315503561543023312217899708097946094676626764 429 21531479739730067775398497005446300120322480578106794177743323806845955670305771815548626935872357583106380 430 38086320894580708244330943110117865823833568087026539892923797913705395273138501040937193201722012343090709 431 67369630736914706569558498611071691868961593870906977424338471395583567240952766263665515444795362369595658 432 119167906981376309445190991645840653113337788867555570291217562936712743554363990208251123890919661524268989 433 210792161081871950632229210917293819489526958032155384699061573469798236072456102250287690147222422672101920 434 372863267461011477840738648325607866809347061825561038823816511500090429338635639670242714437196950332987331 435 659545476018453580276310523936805207062974339862225062257562659785424221887738952945272093763763232287540502 436 1166648133237995650428713496088662383099558866662900686533865921170140166986500423790800694066245649529456939 437 2063645216709239332054537894258319672296170545211709762275030804078314373694007376189691474904060414744673652 438 3650313628520729479795256582959543361096933341446939135682133576115792381781420328330652299824284785448322452 439 6456918795282237818523717035975794451181485987906446844324408452966053562605281908224990717682886284195812304 440 11421429655556585575718847840780356121676837444816897224502914900367159261265312940479885187469629552496895393 441 20202988377698093329985771012024045332696161520079134999920561419431584565497950934822206465902162307508026232 442 35736396554421879345949086174292847798066009270619619624897888049155138707608936043823666007851490409672584738 443 63212927455062280715209163598393837595266808543025841938082156979220544699106691253432002311536459660402013922 444 111815252311568977005072884223828984013159152710788204209582749995096752578262060636518763428333322974226480323 445 197786293925208517043831556745297437837465814555889260736269050079030524651505112254919563697525011344605689494 446 349857620100558327589369845565823916487183598705175678933539226496331520191252344557510225770544476614508242520 447 618851548877858136133554781454744465311405658248456111590450231403396807793614018041748369599981110947459716720 448 1094665994236301773454492295160226557569916930596417483969528918675824773121534411940983438501264413762178212919 449 1936318396730484075295472876821262031916449727461419055178357498100912462206151494480939795447327131740295335636 450 3425089436648342265369305245877063060268013872675239174488086759378808845271398474770440837709980048715559072601 451 6058527186876140670989152525133843537611897776660654982182889037965033140113695790192624610011670295663985204148 452 10716727943325219222842430481264281828124945088511392799474094538020445796303077558542470524691110945733493542623 453 18956464874834524388673492263591314274900100065238333240608294828587081181481125413470035479987607761590990101792 454 33531462443688351848716956779054468718232228450552051692040487933833964321111759793420869784064614386305198680969 455 59312692584634518815575414897851938224576669831179217101789399117312465844294358761703791949022036443390326547088 456 104916256114607763846449284104168916726717007966992424739984400705778609309914025306359536997097524996857816044724 457 185582888205576783621051397356476155893807453707869046525254461611808652937828628618200256711943477240240885046478 458 328271420180121153589502800352337116887922366798160809657646142471025766100864602194472626440787816609908632881697 459 580668435269213530512890784596657723643164767588735393573182315382645321485496068296274508093068167071235653220146 460 1027125150075476741312356535621862585567556457086796977055534402453569738661634536215606713317218722522071044101454 461 1816847635998072896796235976256965832191120236755813302424255381311170671627734932759122841491087364846030746353580 462 3213761567603735279700053864067223310641858429989868265880595039506625760390869738359200444393261061334463685205043 463 5684716323354796164915052761161172190909428208322086701029195878279401407941560146201748565564107208698128910740284 464 10055506296041783339622669120149981132403471783773952639210338608028535721086745222768360235526570213746598424262656 465 17786851817799183094685017248992849097383515755081885073471839397288498290857698283201437007018021906815220942790900 466 31462572671540346344976181339375445059987610077824003309649696549939862398858962083822232454724412808614457759665301 467 55653102035818260632903005045149685470874417841708792748856220400980197978478259616736605234615226005772584071949206 468 98442927682479387734364734636492754185596469589376952553337395202482885134323023726578084352313221973493423996696173 469 174132432087267044343954581023490103339275403079810672002128719225353243696809371326494086192761184854773955270867640 470 308017087854481976212429737050412330780884282010696539459599045527361893811068057527077672320915413767818358580377267 471 544841218106969214115703255414225264654116058082844144160489289550854662593137854463421684467736562141415853240045794 472 963751573057301360369682351741662632563796553486115252032617092268728934455580484159087818309719179855096735498988379 473 1704748215998715619300660451948755416262661797215900486744912658347384756436178731878135071602947511267211514931536860 474 3015472618873757087366412876425981973671489765877111992404491091124165630531573869929343870822840869550659746721909384 475 5333969573829550155580656164137755533190389066408388281860327322258166760316161999494040217639224751942670128351453756 476 9435081995592978435211518974526069460149673695165137898549505565518042318881027329279202898368400937277616228358864117 477 16689403835434680083071658392231423293161734872005097920786600308238411834152920025572827804860455614301369996936829180 478 29521333308213215595436432420612815058262590506327515247862901728119299673796375432313579940708653860623029599272846546 479 52219308064452521950454075525728620165808382454593035373294156933921603602481465833898880311697022835677929026667734294 480 92369003332635713159427266306814258265699718640017504530139520311744295573635092898499235097097523026669010017370449383 481 163388468612676150829066608548267295032018113098383611552248903448065629232584190771837074914453432630379756023386989562 482 289012446951057794789146547961436856583086881605165788167389552996037986767199529766617881502445939017278850602837400996 483 511224538683004931863347899248048814565220105217695142559245932127810211944503822472269192080935072440045815286320378032 484 904288142980599938718614650569427712960220233271838248193475630355901499604304035248887590725163318894469292951673318791 485 1599565325330277773524509028787868687113844528693382555823096370938591947346369427879683740254969284943409919734685017448 486 2829418089642969318171003198384660272614196272768469077090756285692469472869941626642059144982971791939185241476343243697 487 5004863883471514150381620542081304514457032974110383499912759918544573079950946298951224137040903057376620174150509471772 488 8852937847456236631407896198474727495689209570504309930889609852806417974944649658668938402368377735796713524279775849079 489 15659668345777328960906029037530594324627244306689601973192894090264692859530433483837415027847365858432116504583638584244 490 27699868329043152250453509025382678207911325128118301976308242522967486173943952023985637398459947174283535833845922903801 491 48997379031544284843065566782185264746062490290661892656290933133025016635548208085087038509271074884590486696528339767760 492 86669839850597780862769876183969456061544187542247344539356005505807969324273234694806330135078991193197697364155253498880 493 153307407216461407945836716089674335186777972575870132427142912635234548362728737789229073040188545123550138931684457445426 494 271180391563534392915014316435391284814225363393591798427950112665907408155409210904583591571093689203121043820343664235717 495 479682006915159635827076493522014728163074465768917737951111755527901941987485864770631582947522343997385280083588282350438 496 848493603949409191209320513732841689710469498865953386993269136656492412486337255195716970182482075395888891001574001330942 497 1500872214434325042114895647677318346271535256718066566994057753631664414657393065375187338004709964680553008523638112125488 498 2654843116761202164332648452881600678663057015014736545531838652918852756845796468321117831347939174286660361848563622254087 499 4696063999872753933058097464329233386203990648604159224804700586354794296493595609617138139883686336802845148589971626508776 500 8306711967901383715265391100307084893925619500823280949231927058651441394099244919996119813924840458665768261169633589487668 501 14693467490976648705529964157866571120629204465740085532549810019166159794050296037589940725884856075097685876369934761381468 502 25990787659745026929648590496442274058398038060594394481167441733234353197579643587410578228643731004557489677980908399880741 503 45974242879619539617800655991894987833776469292566196959257692512463438986136637092684760438280829475225505017602010816114018 504 81322314507146527108490652461344064374686466341187340672703429253200576231063799025342667261341725643913832633885435836901469 505 143848346869262963646626155521090778543798394600425677456451178978087664582445563535473982453133547236557934706663129818485200 506 254448573216658414815026986651061443258513612846240019184587934789868851846756832565495378985832016571896723971438424556536931 507 450085647983400474707782851107974906989679135771866907385891115479389080347958612669557350106689692994646390429480347762824302 508 796141585546037681697939524668782538700335281898223276630121537942153915309204732208994637708979052491450105219445275251059451 509 1408268464181589331728741039019804754521129553054565591171904205421046605493030162780802919894330125739317476923030016735127940 510 2491039412101769522534823339809784048810135779869397596303806539112204180583365172840448351612435337896985176347407537388094076 511 4406317055640741350607234170078754547942369359948883863486589867854667487443884872477451647173398536167872166081711943862457448 512 7794188201321513774453395339652792677875380881700151926841874785398591165906658619812265317988727636881655543785645027683766889 513 13786881186829545851507047008069481370183304169558866231093692132876170203653481197433178018815909972195777643397578147314694336 514 24387157193295191747117686848142405625195476857469699742503249497164626505006894537678753135351971577152272297604838446596253890 515 43137634096581005301666352613962952777903382417475899502090054639013141932153751346497035345039662874528609700555450777677055050 516 76304731244448480334572209650360308279407115463139019950775851624578877067701298184777011305087491644802859634091602614742412267 517 134972910133450823500230779912366428349225868055487133688383978469437090642634525484711193061014095415539256490360466733850602238 518 238749107332948143523097491426770154675730572366024341003800194185751293856736765746107898742734384758162038448164110579996432784 519 422315383108516052184858926472704861723969670370450540288588287754519773550031296762777943817529813866521051259477533738641379504 520 747019684397704860092075957652804738638134309159200317742591203535647426870313143380103960886296653532646203832046038404783177447 521 1321378361285636168198607330170597623343629637927348997388454143345518685219663856862662431158088746951224495602944687539341694332 522 2337342388884548853301932639227962472088086260028406689549890727909049085552530513194319046616729233104845337786879192178047292905 523 4134447485246492443232201757050772299850691663732358875571515119634467225853222119359311154095592597024005763813390263772040461252 524 7313287128814131447389041604656394077720247379854452036160270278957199009354631027156548855813415173772250028339334247275362136623 525 12936231218157499275834449446650918341177882995991455070775246164713445510319700433048687456231736819023424244284427517139691888584 526 22882470656771308797177900547919224460487073412175883483820620125907340880994960997673293214458152852896873319725810228407555152153 527 40476043951893518525528589584634181548099146380761570707881547862240203568647454863588673993079874063370988807304711844903750729680 528 71596732650493415796295313927784650839282605582012028470472165253944135464070785946982310903057782503960337246822456452281885253100 529 126645087457625045911566338031564466997729624393180800135320628682902861973354954855926188004414891467973196026345121025378652324662 530 224018297810395437763324692341253106850635181587879007310145081498881721119728066987993430480632518593396171999801801660950409114569 531 396258542366741693990302333841177658633280022258793986238910949753299687007055424987951882899663909544800599385309258426683550915226 532 700928602410478463933859572453357836629097541471939832283395603952878298877250378935037939314497968920195204092342546072407533103342 533 1239849373953438046578509062174797220754558398194920440048229784213691452626500395120775485612330398978920668790045626471417903044596 534 2193128465304801835937242471962922400800235134091457826301979106300100008510865773019146649754508316024387043635522417312159634824827 535 3879352255502954030023683630267971461994936897242716730080876801329028605697303493756825797237310096958848950511083658410097873784212 536 6862057631532446031118444799191219208540299267250949458411159490528006341344409119045104845848331393590405845490714270225846822428072 537 12138066315498279877931035983449463310261204600542808051932123713803502612648344176108593708971904719820226369677691981218818880623108 538 21470623214006935744551280666083476676265232907448970046171572363222518508887484033482134129730744634091784536004227364398394000093701 539 37978673803194616206485917685888121302471209487138268747860491292009180094200310547871228052051812300026623143248109998554775942600942 540 67179217364705372532371488249602493310687166841491892788683071011892610003117860286774239523827825133071535308156378046897773700676109 541 118831091078138492778371604205711106444169405568021875269830507093001790100618813061964639713377829681489998769140467640679017431769064 542 210196378593711461954516787932320778808377300465054302616739880542106242304746411468595567766200012227537553428583254381005752036927059 543 371809407563701114252118371553049012763279559198097980373741224029721144974918229916289665192075266052807428926729721466076350684813370 544 657681338174140443851158238872692991493879874679614145999413010302468278156736592540512271254555196622964134202220834698642625417388875 545 1163350721588241004964446065499578582177165088860723207936779159271153445596711764180946215353573541614630596963380962560636451071332076 546 2057812534527979335358842262113046931634190319953312918787680828767128427582520148715598964577403390277770693052377712665714966169598000 547 3639996390322666082361271851269985640818562901577606421035475046668513994397101456789926919759833567609727443920274636030585349461729428 548 6438668974577523243063315242648335970614794140930326411911566870381729488576576052311966726442580839567597744457752375909276134018678845 549 11389148152565141097369187026031630883321030136019524717099850244040010560723975534099759876286639902254534459119838870563460159737831236 550 20145886696961173617581186195204634792977752838494669256613601517889181587017815930049170385450159675497604099971853154274350859476701810 551 35635391283885211318789298789563190123751332639968909846085898386043979720159646247992970119657882531062144818231968942714672116023640190 552 63034262579623872779918584723379212909960763176426891890232518936556021377584108287480572273013713191593480240796682759590044866657788559 553 111499217934889262395526029019866851924947113018808417365932873292513599600717550003158856380335916424508632663546791438945221623113034594 554 197227271190615297539544811073980054090675259047269679944507181677380066804622677890903423165825474662836603708544289444153753472299896284 555 348868783313005968653289443710604597903899696842413900997309629457245241879021328583785674965256471862057849718153817112960846699135715312 556 617102428257337439075264745283449268308411296220244616054809254355940766528981869925460563467978101609695441460563572302187195002561065111 557 1091572032741702027092409218702579128339947289576788147796608341985272410482571482810864947075256789178270878372144013780184385579876431888 558 1930845590785736695677227479157386595334789359572832221431045488488240254651450185596009480640076424212078963928032309256648816971650756097 559 3415408771597681387711919746355411020394647022131878125325358714720854976966944014640799381853289898480262586537926411520054402230102358572 560 6041403379313946394103596703899119224980939585672625118050052016488420193062841186511774534025216369316452032691450025733528852702113861127 561 10686438207662167427211899992741923029444013332150990719239733227666143620635404854877740924292062766786951105780812653924419811919709182556 562 18902886365311728413239443830521167118597761589040624262217174563677981523493767895686677292259592616874277206319009790644472551858587173417 563 33436689193944015504985108665159747444209216286651076532121613183634298293876141439525008075557507016934066257164732686254578242727756602896 564 59145051324228034331557181484250933409307312384149283573574580429288173936587326918104728578862429729229090130485542084357504969935249289784 565 104619721045202757873101565516770626579902176748335950807151184066147369764438732188951862802030485502028792377293221844384456552483720215962 566 185058357149356984426454902644094474393170213964784723379598899792907459867801158366955700994556099988752760875208599649406097655509029780205 567 327343594579287131382217447422043266803234875103473696682695992006469927410417354680576335436876773910972708299898590392949877071032313985230 568 579027235314787419502379628280438914451267943426689372424244450535169409204110195611163897906251921882006399883294927892338312233865435047838 569 1024222085870321107708793347750877351770902684725024652839814989387201031203346505285523941273893082899807310022288429891888466175007885309304 570 1811712501941721483109588401480118572417926447911723197943887483979945978633065396678818569062268241406100020939774437040221739454319284631503 571 3204678199165011256869284369713664291563841581430321541911380574950407022397698112946360344739803876333108421861472827581062205955966360188032 572 5668649053973277718001967695345093771638452223360948905719646618723288973385605319901103273074402004304901565888168862981499821850961764783900 573 10027085435749723608480859558435556401114090485082632652873078119829216221973137997242127864423678825523498243767612330413607185262167370978412 574 17736579099980068451014801100411773980441437148115351719184596388195329741869899059164379078466893006732244987839812027255872836370455304779637 575 31373646927176921099429115883879493864142674190961130898846495263984577112787909635366967992111479903910384460951475777929487032101973715517114 576 55495804233876417628044367551780536065197540149919894344662200491049271040313329070915830864345149182663491735901832222288900794752973356184829 577 98164688813939628990594643200682364919892533775332713884224594847491846314004325987576206104105495800416416703544913891893102006619531550240128 578 173640264574367479913504621363032597148779795665596339710546763986589560166760800435081686116711649190249452158812339965508711080973423569712387 579 307146509052803411305032148824619722531502558806495766728281438023084055907795018585123692204516742155434277517223972491476705856131603510247110 580 543301280118240667952202451077258402184484837665182177345043483313735619855651694494997357936164763743486096236905269196736786724692930888066955 581 961027627787146606967979412547648068906062773379044622605815025464812756788141034400738466522939167027402830311824786003669507344036796416529556 582 1699929919489955098317183412285108224882991290077603520590098827470469884926273576461065140937079008479770525660038754538426630717165921358387044 583 3006949693872031603496467634663924748445166118628141609714310287856079621984120841423077120314323634635693923673471016586086396215402142831342848 584 5318893654268982550500329758616094049520056955870957643064679185890513450007882109480180794942670617104771837284791122968273228663243197938899121 585 9408414701142928605577047547847025998074740394021320238603933521698371189728526429319036413817569840356228056713395315105554783330948506353563400 586 16642232942115129629933139420645930469116933880882941105450692655825860607391148484982876636584290611167335111430805079507369020178703975685892706 587 29437894278403416055312720902143873456414961014859698247094803175779809088512453817238025014226126396243623575330895881196422788398944560220290482 588 52071715530038612189850517870879831752610261390839547248190010793055338529827265407366218457097787009628875636690029001276097614744533025092019091 589 92107931790164796797629598608631626854592242577800313057888787694770240706901916228441936648079792675033738995482048545519825719317987792821038310 590 162926667813883715788943591679774172976132915040943698974239285400984658711943508437139325351779744467928018066710155358197651586371861274348809544 591 288195582823520461021113766851710032710947441599083041194323452662260919993374133932200986740506669789977605010194216089921823499656593909053689328 592 509779614801101373148360117356407085633460576526785634199517557197220911932724083920104704304860639888964086552493354127233846478613323579831625431 593 901732265014958916323405947649724860943887511295362583360834779904086979174786542395470675368123305705733824800544979864302076032913826430280609828 594 1595044317506223202974138739243410712585520669082943086469149025515435365891087637395641887164956507724374679157758969641619658023460377896966895353 595 2821421028742592430414008255455660819270184093385128411946442248954789634709808363530978093451790633673398398375271954413587311139899270482978082516 596 4990718147491127831525162514680384366713784045330188482399776440585474182938627534924868735103358130647865479515669251241408164235691922623455529727 597 8827915923912129866777028695897302170846362919368036196311519002672602519974270967650101477710778763186687242631635345001821222756453022927850369648 598 15615407894520834791142666440629269564423464447450887480609173604333188271902906659770420369945730888120040312979452297036938661484041943015375831657 599 27621577483738020514903356805781360685593269546020830203539638722594125032438601140282534648264282738332651915603004492993353724241876637217487844368 600 48858892950074595448625552701852502338669348130228140401598638087423874284359808711339906326036435900707012881959838949955910539087718714399225864612 601 86424876410925066527224522586518938511847529804512254987219229711787434224710760371118729287439537855636973024752298650287945010241033257644479782686 602 152874099506838463818237827624380762534723691619662326889214527307558677807655020380749920326094759114681612449589448275100089216270698649359553950705 603 270413927917083582823815401146744681316613780165063413606883769904006645094094187252897381776423117255716583043056946746037871612634547937423140238850 604 478326234773828769002579673328261025106397154774292766973360807134372398766865494288950665793494823071879013054530580500761983975375517476347927244686 605 846095423542914399674988623882576219976469908215228852666379433080114915813749236871780679706050259792906711094743736530349683125987512419991268973884 606 1496630152596079933911359884750819324266400319426823147227400218611424651903038555064364780734108405613685009824657935779704748323462818450200421988419 607 2647339474170027258483595276251866887555899902185369302241750687196950435738084167801986521553647510902888598654418740970334542688488837945493442845932 608 4682791055186170430309542428728458598765561892023500647051412837994277504310072506128096909446323142666461974034163978107483988705463979301637506263632 609 8283233895949995541012336346398437862530252574305227370639836167458573391512107071507052580437186180076076977555246939817156660379290220976642288347668 610 14651937907634698847692647476088609236664845639469330541223695385390712651007044279942233726743012673495794563308651869661653882696057528521081839888821 611 25917327356184879461036202614661170557080604883891320764177166408306525350988237070015782756785276471262141109247840498417835609294790131996777002607942 612 45844301383344088485216337401292182236027661654288802317456109663837571366998367993530818315821934389863798350962660768734776247034734669482242611569581 613 81092465301031033280572274799481962104839631576081049891859828644429419212041518153024722901454717060846931288400137832829315051524354230374314210673432 614 143441774226448909309724513147928564710083213392418632916380654296074924283547465739028021103913105053129621401443353289976404536051833457720196956532723 615 253729400343806530429516943611228918257856907588306574513617911581916617761966149744375487654082412242906566636373103151587285889814275062032808067437714 616 448813526924132406691433018410684940017709079645577335713183939319014597562431729552600341159878638011328537448186537422707988402715201914187950298949371 617 793891372766159090438306892174698947894472692788148086526447803880666985991994938006443562751412230280870071556599832393769598137003435452329219468318460 618 1404288137373980104744064443138987318165767968872328597113013103845526723877276619987395702930043101191630118791015948197498228573940231177982350570259672 619 2483998743931612094622354255544404283350029370527376644373090216474998196455356126515375230456729340241597663790402316877111861313271495635464441879351276 620 4393863051063151742491205771860575238392850312886593986366531549499266003787189541545737818592237667538385490859382601996748530176900877899479821238669829 621 7772158725386823493648488515750663156624425552124291442386025965107570768174926011608922473234440988652898098304040783751346108783137187513090624657536140 622 13747913976970769288611332724161281932087221163539491169347278590944046022708575956170782346159151998550005041095666214974721466382296219274573486433618194 623 24318229387264780991301477288436398715281885276341568346459195081596371202959948542198332197471063421335221383892564349794563990540414212703066621163166694 624 43015709984965509312510910082158387203824968202714334590578454014310939304627262614959203704588153064165934885906059833552065573781020767993221863015074487 625 76089063724338101198306693652826639067427378583236755285091462032662332829687748778203132501167624089574211995493387750660583627301958657294230260379942730 626 134591423004988127621437626583436800737224981618957108072111547881065220816674741824121283868060822715855463130226169545935207633647593730050842888177752468 627 238074307395024113081283714726284544274781007291400124732547205377969714648585561683269086261946777071938117960856029412830810335113679091192922849850027056 628 421121751863191342094804755895601419929859650663566456340528611646223964024217908476635663889749083320631424586723697647858115993184682654418954265310793191 629 744908309648325706399723125246162530140939212735661357564465202718597168768880417284066650554761249207830471217893958775784842333956688057243339230723754680 630 1317643620468673743561183674667654905625581463329626000533609093026295211832882911456836224104191551684936876517434783869263460051992026008853730462885269201 631 2330736129633799250148094434634283554387151434455563941039425884856484832574759897280963701954294197673476168332354593703970155420749206823602519789546995004 632 4122761892208844765836863844519612032321927071799099683984585708657681472960701351612426689531186933154003427874049355903753626003354042690918825244640044823 633 7292616870585009515558620992876860776411603171154647236353304651861689618013309040509356549073262670466123995885519896688436282577950392606713910172854809860 634 12899668283449600979977875153928835075155143126910173416900764164327010575827819664023327841445348595410104065385093249222721050656834790777329984433773807129 635 22817795693370485194207180861630310357371469199233454047500827925310674320533527687845450694673552685454975751281395535179025865977765529283647911528221985616 636 40361642552653695020705456969479308213661623812368491864247745530452032240862210454579046856156499217541265185481690460999015975420224230868440630672035081712 637 71394371806979388774900214742894011379159151388226454740224090660379741557337383055928513037829472105095995424717968557122918809980183044804015928143688628098 638 126287138068370952481007941247965902356009840660637016298451900495729831554343926425393802610391435612820249806167054913828541860412311000318121284006559234709 639 223385132999247093834097367138521200276959961119783905694511983109436840546152187524712413638641058653292171805958024828660927657780954818571033631287748473398 640 395138558117259046060083288106974018699727566625318579388769989758716143725116697515814477406376463033523560173048343712949470763849204427612974093540139309374 641 698947499391164704953562429609790114785045580725713797827559820385587485464902462867549981997524002702035319095382612934735542017855172947216322750912663192512 642 1236345066482197220816268378718453153650554868480586970035545206683802209610911876736653960553479616327120042730716478745136816872896576967493521140042735080983 643 2186929811962055409218137565185937321680204440764738058025798560116591533355522401575187312439998707374422193663762247228999308294379459984824664164935663306008 644 3868387663046705805570293998520786445771796525667422037206472178057930813106859157298710601756986278215969655323719174216443367072482864681726414037806905203716 645 6842662727335666285281971357923679600334260358145810881531223932214675670886313615527884009323900688578370876211447650492394984540115290155595369393419428753276 646 12103759312269180674931539375950739259403906326719413377037735935004925356799972050038796864205742748765387503309849987833386741618772351550091662859245583284229 647 21409938693030707219378960519455870463568836549826692171582908662560903232544043503572686508029357732576233934349138735477237040504682059863671767511615017589010 648 37871330965304574885607791681748712428764491890707870649297777562811189608402456193260575016806182167031961441071593572930248335960664666566787652764957919634845 649 66989342176421340366880074892954242337796739411930537019875820483384136263132923609711182339391118034349163895363768574923129219735860001667582375472297491507504 650 118495227150609132882390971154222567105833925583488637486516553852273567993573237400314397919288373183587814594636005688602071012723427606263487803586466522907043 651 209602280023830367154061466494736567156756808022424766093760052250130988019565981438699175073842013561626724314993083643611087463992831307341042593300283162959902 652 370758526293625129931930858626082801083150843583564069292992705763098071976391750652694168725412455841824092562844534302263379316398431236101572774984330355216603 653 655822469124821669875587266166798179008068500696928313672523361050422203554375608586752346805659005227678700304547690013019593057957710604648100167260727097993892 654 1160062629735328411774375145081835241582763025232229197421383836004778238679955334165341054212867030317586950177636467422724953637721558779478320867369310456018508 655 2051996337826467566724022788490013863755864472656882787415605793771964624834549518091867905793090716567737050266251153862039846870679003546051781884968602819483544 656 3629708312743351686750378539003081278817049515404273594449680186390608007041836191109845466920854661594673003455637620013107551907655542324503501596855176062255737 657 6420470735124844480239090302894180245340660754840931152043947561482456384479404228022734224540452127591242982335929002410998517226677402106049356850525203502930512 658 11356957889940867260734793926386488478213866185070447432253838042781303192410563666544318877359310176140450546531161638642059474777098388871633543567131141106013954 659 20088946408285765976254314383096719390895301584138270886594618514090165325835020977610279137076217132403353223204253664618255988459950019384719831061106186656545562 660 35534671494417140934986880196227166968170492320923611289728131361513657743021560355465189668537916313146125496713841664935443444121199282222658650789590279285055931 661 62856102682186018835467007735063852837820539409488470927237800992568614425969152239379637854436435328920294444905451773491208362330073420689280199856134261164350030 662 111184076797058260752499338452855480285131414120896339563585464934190572411347581494201013355085553676414490166616196400834994060965124177256611163254689017586660224 663 196669828476616984642983084329537554125797731064301241119171634559646014827970418503911516406908356105022201863363956859886981037134154827661172377820289354453117488 664 347882741371517376526102648182065211075630188504491063579685222393360987948247196679605397701195789153015572359873735474344531478220620918906864077828031292263020039 665 615358251347389460551685682433211171073434597876954149708672997147664419973355131717708581049978489938170086336914656111652377032774144116679568613559350831068315340 666 1088486816012885147912984167939589360846759422162263490461202458471372007630017354385549061645238835924752151330097198083371528962092079639975430638155632751980176009 667 1925388253167355184501771556655204079803987554199090379442962809386507741859475874254054881997089440361598764923716471704676991217648483406087647734413667317117825252 668 3405755467956862932462607055467169524447311435315457784211306395658298088223677010725436706757291797176889057562883559947105848115996458657234762645349063517713468751 669 6024327970442784195033365585833584351027469046478871849552236481373899229082537361375142399657693342515172927930977964344869162353553760384665244945662640346250937624 670 10656234082839606267101692359236229593093003874876901667408157423535821272511253152005121453757475972039046821064875132595298412445589481433229862126795770173466800505 671 18849459289967279438154872067212688358843423204113233883077027705465119911552230348391341538431348047633026829580583818726212745734601726702663552715227020897263328080 672 33342183811098779860347911327600915200434213185196288853625221938159699652643218501256427888501628882560385252970300697102909662413655539305708586748889429590761122268 673 58977883884701466454597905107227764580289500968573105226589190292587126813598021614521883746079641605453251651283449972514778240223245543693377515665095238055061851782 674 104324024101848408682218338951547243784095871492596032310361252054322286799361448366198339503304003660431331230565753838671737292921948090742556075680573281496586037401 675 184535308626530211660549389570801605968974637380483505327228222909303927742729246473118495065775853161263766094050001077578679404925866544797063497221118467563265675626 676 326418391382636484821352315135613821177636976725062521356899206667153443984773369099917301162598701138661173374361700197134819822152261821854914938533612721163502980398 677 577390674044207037892335778666704957559286009140682443925083898013913000875832591232144118114877745882511928433231670789816799246837498825902732082908222957748857951108 678 1021327226879280459613947431447462295391369540413042581818179073085288583938269616706430832586893658696600151678260156084570489947404179374576343963078102010988742812555 679 1806591881816672962723873483147349415796280936431761834425495733449219444330085454585995184364591122187159048361185172041008266321311141817442847250172230850792453937988 680 3195620503938334239599163342905556808617298100948808057399512811224255309384772558801849474459395546153718203395756693162003419565522331995064235837753129862246125516792 681 5652627197085662912443355472573207358865586363380594698448129033792337629696331368031149430133986035471897577805419996499627351706478044091352733600375056045750749635876 682 9998744904113025441357770243304804927156932210996921566973788444033627108918685287515089715158389875918334817253735976801921619264785687119840946883183410857231225927077 683 17686448472857093257311660559415716798928339765277653369517683824620243930922014903027756534590304379266092756843717093916069629242366236432823973624110405705155156032670 684 31284972522336590298495172470641362653654934347213606135066769072356336454603050899702662681433567091337005418298654320752597363450550454063943536382573066030988002489165 685 55338951018086839971599093261107559028362106994260637416328466712307309146420072275933186026672555261180108307461838151713806838855923209105100138448177129971050446268488 686 97887236359109710203135615538316728238787122682259854195852146730090817186770228315470770942770122584964029092041014794994638068917588995035920467946328246953662570255251 687 173149488122615171205786559262294049741266554879216346929166619306521415462146937990933777019758036444516355800283814153865495028959004365566455270627517821743447099552234 688 306278390853084339463106627658338153404330104928608321337868206217758294834720629955728362437069950627284286572018263267210249738154196195597476270446309580284307853899883 689 541765694606766630347008871985171218631737427801234177208846708216236111590519965903196046820095982116476633645715540073916619377432630935662582273517716027376013307164684 690 958311381469753362876961186295547309506887612811088373747648097320570327864303597722146901672406316058840454935207893633016091610493119148596089551588600309986980964600448 691 1695125241403568307693721793782713140982422131732442478145288163199128485233839784508317268805621196020527443808182066729676826010959721251330506508572206848181243846668868 692 2998450858046288147811194958712783965963560331124406208014736006116305068306725276778387972485952947460252262289462246425730190475006442595312570912245429576649660407704653 693 5303860345253422896358013943125863368078687152625334737239713223320108526954401289291524309549717257202738837092650987072714639343922123309997031031726862784866537686686932 694 9381822779073703640649979215476940204290767261736732826008917888224465244468578185799925547850407916100930554968584097354760010279217049312723971374147305796659409618226354 695 16595195372501956280971664065803855560593227095433861433169173525681494154015699248704281018871807313735182956189145814937273453065330302361820092453851642224564067887824718 696 29354691080479084360171515227006097078699334429335889363567385118472199645551735011945940147823650477102784152711746075631710608193681748672643747216835158893246889602333791 697 51924540150830739139498408184612982854611739958128865247659764488589716086935654921151906650338210298971633716573702697809504837013473487028483183142280951339491783514914226 698 91847598139712079379128618887357369791941569803687901251657533856581304112364571893478158490365877588711719080856984631689694143440575320553817413736196767732359388341914316 699 162466172247826345295140676512650618915075847813067907298143578437363670641833426065958263907321807795243101439798418224049593183780631116065351678431819228578050810667088240 700 287381027478908903202155223382720512254669742373161581433098780007216746734507326068196373673707121920537589702227107410030267074122749453525382947354177121162555498042068855 701 508338774848795313341446433042976544556299465113923853769747381044829773499660537332593064637971075716596618859268643722679073834256108215066488967096867092272676127140990304 702 899183610977029383822072450613611682146184727951683238666369746126159966623838272986596168728814236680593758519684700264582752846974458502914328443631227580409849386081188385 703 1590536087848475120905837125570813956774675583761549481706574580919756788356888411737961485530469411855385995946554359948728244134062344859270521065958388949196378790905482572 704 2813446570717088802097620671929427751389135038188436759729336676659841582251333909674976088685999063051478196946563261382636394262298877370694150624836207622396684046692483495 705 4976612392986978584640576998811552134835184639900120011990904831100066418498005869259855556398602050512053391111116557373361994035126714228566748130799647944359473812529363884 706 8802964722276234287005237335667985233580046954515814029489374510844375101885083076691369948454417964740196934275320481005271101207217692975325087665739317838450073533427293385 707 15571272540903841827195732516848953949453379128679201080245371813889401370503188947712993075733439174822218093336810064425759879181256683501764173938703593576690029923242112400 708 27543507919501296074566167212341692989471885581477179689443797433527330783903519942368033332043641096411233509029045058183902316916661450395121648478741575581206049276689131816 709 48720798285352901543635617440510455472063095679693038526821140675407662925718931929643051465929719649974243243883946802759936688303713434330184411710582646699965336262575653866 710 86180605335365170771828367366777445070286724991929544757067997048011768695084755950569822790393202064954691229971684247641166055459622179533017869278146585849326361105258090941 711 152442016497147686578017640961061802881159456086443522265673642813805000140172723276790160677922880294446480310445274589093612756957575667471853189730338797822892015701235941278 712 269649630601752598687569279746968039865037309961731973791381830065512963875386869558745352744597370116221821042527659787352677816646536134304315032088114380183914576799051219934 713 476974294583817131018935734265600359053159848764317934373917814300468877124270373700339411087369628350340711558195245444625496500326552926696939336915667663548517615337162232072 714 843704021348105972766185474340486675612058196595546816386374910919166510281256341410164099940392949101045795849057269693256734283161974872427770749199787159179885611492158651103 715 1492400080511836819655154934633530668556909438011685486218384463779563110880648740668822370295422277283992475452878333115385998418267384834350355751939134375716722663438523504048 716 2639857039857330511216534342518210032586606093874559018551431415651023263074697459066098921337392164385087458116462895758130732579303738458232790245815743753797668349796617562348 717 4669555625120481761793648920857234162503445376676146458931944658721554626514204999963400520268804203953077404950553097347534991342680038911236356719134818699676429549645587041164 718 8259822182368162561637124890374495271521444012891435705680318968987088131147465453426461664330784023163008445219452206734016870268254295727895447679437931203090732125614350859733 719 14610525703413342213487701057588930883308331619322624906337650073611041412210088133953505601128597770802232594367105019612391397641009088402693431075486632580897282349336354265194 720 25844074680660857541471893299572590519959476324506938898919753142147891859288466065494841302077736066241725230922414933225856309198120792553568001328077859321981220884187513295421 721 45714727153420331599627266104383464048879495476823050905434684101093289960462697885279770041394588017311832964518288132976007997872176141791629244359322008025359606234000402417888 722 80863265740192756446492884395289938355920938170530926017055066275545058831634583188757560056452977958871842298720762207847015988111745112036939380434544934190549122944181088793155 723 143036350719634554984979435585452539395934928257879566967181487052818630241612012489638320489685492608615161541067785538715882651742433159136829286478095644004310221551788498302070 724 253012260139538743931290902667376768497911377379140129222576460251569671971877202327407329396047639648839319769906550018405165565058608975580661962555020975305093565658817880144107 725 447545001384954090560140907724387228656576486594606420002985573753094428684622087169979048336840028730718972028722721041089420834100011127803312693437242401518196795627126748813236 726 791647519982601073413915550656215278984779190797464123425159855126486498220091818195578947837861675991286571512376866241626810778294166535191367877596695009427044343716876457959732 727 1400319060553073221313876082559552445078955397511076440497536778204244973047893178741031327490396225977945221237796480197039040153858335696598727159952600429937267074723151259246128 728 2476977975490074553659471735100546655929945247191680916584717326467477901896123581000548392644529868649142916708227700439216148042209868770046891651199145404388866740664839244732865 729 4381444246455981890934591041655284335861019899982447841866138354853837476761299113166276333795138201663855258965842633121645031015494984983649412508116090307880988922442098028586648 730 7750191513513177416960540523781997135369328391446261981533090072424113803609585096188560212682125156171522421170487017726680443604550196750011985684333301939962658328802918694867618 731 13709056903945958371657401110691624102538696423133249345826545648698070053444058966307879949707157881371008532192560179909419950149914891813734138965971877335944231061802741426738306 732 24249496398629711097217008949822152540746128538112913782659876477318076571472871870133024258171254715883180076342374326980132874526529557887456285861718083157939526192302641196352611 733 42894130479383806125408676876259412547616556759817899175876265299452729991702845432826769422779662320908113727501207262997153069784126575843048336047565152186383961180524238890914102 734 75874005766419633258709787003474144644292576977321772694767359745362748014010221263166114580147243823084831822448812362222170963549649676372577904688115887603953336147610660453494328 735 134211014110884006527503246112369664368081338425350642935920700691768816814434951702520654068615690210112452769441534693146242928198976687738007957310478476523540894168736358026453360 736 237401414710121084552516366565549576769952110974689575197384221534113460735917778529537645244831198423841946991954377296512978354923680164858289982427666717777183003734159037208249975 737 419931494294523466738547313631745860150821538269669445932437479023583464000718361457359416142931301532213004065848583115074794126922925894801917280178676481003137540456687010331738484 738 742802902483771188394717752609176569911083146543548122219540291098249975614418255738825301707103578062840067240343169298758542625274803469442801910143793185304380058337683038808511641 739 1313919435514724176315894446984189598689808485372920825918169319904886166158805764242045311245794928235612304985948490440194278875257482211192771171958979486330047640413504882725502452 740 2324148542299280517353993761745456622067856314836658174131521471241933096087791870396563420504660436831305897871084967047755531347585253233394707370713389350795579165989112390111378719 741 4111109327304975253648261265705556584725896487406411634755530112635565940322880224163499748233937294680069348527042188088878926420491525439104293632349955564090969225445239625152784320 742 7272005034727077577494252125095528282835700042619920059100758765487228631222631176485671650279650261969546781448336474833040693909386224493686957557232194104347830083534013308119494729 743 12863208690137810200545123500174430602614144379683328709479941645119407721500140777687813157085262450862227035492390984633037494580595520947192514081197823580505962712033555176269181328 744 22753303527140196150469252571599314288418595908949112594319101204738072998831928047728204726522133638834597550170921562042959145112418384324610301138723265560462485950976008868455878804 745 40247564497270390310684274863491602760402307103421151193955099901136921047857850033107000972964361295173854823742420056110656765070877258853988219207635089185641835563707370086589689710 746 71192582915696584505005175732013643086245594472882915265859951145599184550851926486288043435282658143187213252336607226657160294746561090235248185082192767068789472413978581608451641281 747 125930200386462477565260240641102461828691097394718017698133295505852809637606483599110695866891028181024060225868579209926574359748253892442778309255569445661528756503780989242873541842 748 222753757763691435774350610359882110560254447110403717555694562899991093698096811189280357789344819167804725086971537889373406228189859936107761811321521479340113931638955052548602996174 749 394021739388730463220134253219583434339592104164150719833591032598463055490958838096371800716291225994015932073842665394096940080873112327743435470333019035258391727471924674645388287692 750 696971995756951849110746492944687279312407087307976238590177000567290861618321172102720866799432340084307059236572795878816204480967256933930746525716046379358188327351031692187189533267 751 1232850663577681171612935096610451510729964652207068612241480457417755986553002295956273027182067976208694313635833115950224371328629483340573045015765652303960596254387134187836404075164 752 2180748678479121755192438074755150310574801128222742520577971190290137803117100758339474707023251754400556957550537765437365335749680594960905416155477606258723203421893678652230529159328 753 3857454060889820336143624152223908104888987750998888617169946881130541798280231097835297939181369178517022752054968881687946631188617284066966831652540062905781477669172911756306933169972 754 6823322640852318983965877634698582459849099729706764017317825260415315420517395578330063264829978495404329479575281133832998021491974015711760509486304739246742107680167857463328006690773 755 12069549274276550696751523224854289284346213250381112786941669198738089147734171235441725434361883886406557795809365075918763109050276995510750122576230172267816114066060832269539582634742 756 21349425690647553899865393781542688279632498538953362677479989720215057689498046426397341106986925255957744552834944119900914794988271720803579127077593621408402701981957007418278159907053 757 37764291520969189979948832586771125508254192575601073865957194509870468433526201410506521100897943383436710930814327610668118616122717524427366874393862617709265895941479834464751359595384 758 66800003650940778698195109255305160666808591746139181089480287958556322334855077571640182676503393119739772455552608021687471407231465054391010135071741440706418720089610533351056819110195 759 118160312508126236722180072245749785642576042645019014615901525904583972850548154416381055879750756423904197387475743878232803707869012954176787501606104986012619349918773109877594741668930 760 209009860612805843260943070881407486044310762537498389303357517293407318777300401039308222815053979666746919414767492917949705855581907952574890508848072632315981371249234902887014385768859 761 369710615231998234701319529224419056557678587123543466606553477565832237567330544563781374836848890310862079776940038136259647633575901735958363993061194395549147783363523948109089308077596 762 653968853978786982038256224674139910478232155577208555085184419003884417340319026019255488115731646942292645655080234141053894616737964601922324578220818435497301268364131482396384060388136 763 1156783831337805118488156662784514607661961210540176889500508289101568561803638342466635520197466232621815514667613124294276217673904814026668261911796587508969440665684795937278711024306588 764 2046196580010181286265667543245691016625108037893427817423963081899582000701471881793988709631585085074128996762971252755286800968304353292323909996185798773830769881609503080138167206005013 765 3619449313363279298905729273665621597314911424949221353272236013440080303263333783434982941987231203024240698722991754527324324866521624772550267394351969327549912236744712707605767887289372 766 6402323931135067234901975399491660853104614007835289727864835121649231022407575898396319752227928979578470824840510913813357329539027331017371443994693130689713123639356760658126257876402514 767 11324858609802196294952403021733113607671768986228602869846592878416507283405762083187448179569938227961514904361627115467841169195576209085473141294203382704671255029083341874482381708407478 768 20032167055513712135281847968353551471287435694897886876237236611036348583000643021122358564004710555679672194767030896182991501081702283078721609028999880742576420578348164582339163792258439 769 35434236379134620462240150773972314391934019777818580958766121936305802653175633712111161414214893787708337448254651391647305332535174527089472288940531102836767670762435910660965845693973658 770 62678446335480038242862259616528979564740593537421026481079717961177695061479424175750409384457937094273152980664097268647599183629222162900905384798436934677724957974792449212829586351840132 771 110869826373427706806186907274791161679419842509605265607695043723727526720476369262241197121295692437669807704098130926150642258056865140187826104271406859634241526527141287718990690420550576 772 196113961317446936241429158205900658868233302347979812770622123251767239692484584675627663936194722005179596276349774058262503963528063375506005215984479467289996662386290013921288133059313479 773 346899486376745946711438797422180984205255092738659484780425590074072328071522558489254361329386818274765974960547531883407690466434516518015336974243332610679369415885871353960278476770005000 774 613619004175121799618291245992163073890967152944926793727901050312983467293240599458188076978975307511867477765762588209146352807734644347091330624365494554616446704388827793001518621998076913 775 1085410319333664870935749613802495742729111270755489161368122865759793023413192115420263178494874369031093276951120939737358691959414380662753608391309109663319784220997928199572068752763356764 776 1919946340155696825282233756737731768267907321259596612485922939072351667939171909081250337604096949226431427226692377731021355312767237575890659698348907537976608400960262386754953046967581111 777 3396129448391659896911324748153766265091727601958075425163280257878318132075900678770152818277673942767839104180290491092333695253505291299968293441708250515196381572019975447396041397527604820 778 6007300823468703014078174858376419120443801108060474275208223581765371884065217434667094558404131294735587938954396015712807384025637532827983929896844847663336167741419532552717580423678255161 779 10626115326887249469812310680900160074527253386525600409351164004636903131142702285798848844678720530243460035870881508930747234742894215318815880300291412528175928672649250594215264221837826256 780 18796183220787957687790694675651222285753655613266991310956700465515704592091646934570056065548488574077599639524056167829857990201232734264376620646903341639297834563910671700134152156285519328 781 33247945538054246079831843825869628339648931899517120523846001538823472976326301259910690836297470795825512342118095657074722150445926303196046445233406226770498636197051048143071503950529085650 782 58811188926848549969432567623803560862656890341634949083237730047386983551857773236656436273300454059312113508328234048715403339691752996439471636633807901106932588485664573886713753644283076197 783 104029162915667138997683514230335193542244571527630919911466508585712889505406346912536309173146756673441965829784769325540385940278630039561290292527367082262025996082945321386205274890515167494 784 184013738446867430500568680877261218333738306185366541568225321290447877984918204015566183498991638430568054152431456557918403743937663872981717147382483886918393474306389032669742031428528262014 785 325495803178211950813116911290518239335497246280887487377398632179283195626382335944692955199476645741972157210272530878306456592077632854830628576116166234045592855134774417167964948587213267280 786 575758738346706837218541573729378537020948721989595768262082347465562760885668190912350124489829287659511833715257694341424165877050297352762916138450591250652957584230243188802613311248334336039 787 1018440549911156147961738192355371504011767732662570706315450038727447463492428333646354650836235802409982432254895333713872541684919958773120393256645729000376960950175262472982794368230217304136 788 1801485734600784670335654096388153918406309700344330653710340943581001411583634518851932145737465161659502363861567319924846552148579564477562947650137857782175839871531465681654606216037788409812 789 3186588409360995662574706258989946185110919884655475381863655814148970064692183999170776906972634751579852934842557534001334457679650230795176593281099694254588879678096989066564610755449987667100 790 5636650624338181510189917924925667427861782942468749867954160538908003964410405324151492318300390423507888850319767889995603440081428276514722497940751808836137019178225069087303575281919547874021 791 9970484474090958688374996182812541932996670387908320559085065849440352735497003830554904332749331270660470313974854628749308667252381661825519808663270031371737525683428878986619740177852860283074 792 17636459534825434753884479542067436392952577351554960082354062200770359702072441742068293832311265783699006896739602644844438231773832204206393555868047257359900068179402544659861071604472078787293 793 31196548746633893336178784965877160846688564714604859243839077891883185812805949265301339070524574652230742567779926785415951291201021005412891462369757883329055344408902015060045975744655167950992 794 55182541131872230676376452712438141225276821277258648730121623248187692676776414477714545693652632502018222756906490684515937710170203435805109020101938653850430140141235669989054512828405813559011 795 97610568095271697425708234329924245480826814041922011544370827736624664132442389216977298148669504127593624648792449275658350169195071670630703619767157600120091074031708019570672791906895774390222 796 172660098800318032320589308454485938861800410609809508198527005099714843995911956807077475129109126521052860013348505032229681649845180201893908102741529300069814712326494866191067283414332012065211 797 305412726300684937861540657572506327193877186247265542010180085670456929608512381942676352279269756130043663019732858142445926254985017748487673059454758371097815741825194597125989254219635389401028 798 540234449270715216072348644099787742398730400035337774739117213895878332215186255454745731120729915364401538765245206665195381917510764211711486297779698353754712953381832462404634446737542261942812 799 955602812344818925471343259507595208915942876890623622614978643882130049146844354698911360522249785982780851538540411993241372952442409239241272355957989046623670567998797308974144252159247245159112 800 1690334143248476997655120664727876383830739358350615760389786588955778448483726531488160304958875706874604635260739049874458882027659225079939133494658549957364236350343657456735458701707968102705289 801 2989976043310934112650318173758956444270175906486909459116824220105312783700542525600512633435753937584235254591549961635759588880908369671529891508338768652869631967878612452867002446548798434164704 802 5288869526348522987713067857619650946629632775879359799601943626224721422690370497529041487595097847173062553120771049135847834948823265789982026799590267851360672393090404909128304834406902120710466 803 9355306016352976550925096009307469123596329872055317523780547434789744849814012370808293996151311363635282782269555370244037810086060268089291513952757186213136676627656261137312815460293584275579370 804 16548290749769337346898169883620187960129603854284528501134649781492074032590160077413975174080773198975776416660949029529703909805683861629831120450134048495637732240423008057682978741279673891932555 805 29271723047885511879078760223678764284729991657947768766971661939361546044414052986361672783693108607068925169642583083245491286815929830702700403715507850851813623204730863239047487011694463938801566 806 51777780747782370299919737611736225902648556855719282239630026320730522052820113712653977479307807146995441181896281121829918462120969219126042347140224563594915244486306761959525396378443009307119472 807 91588000295701226660731915969407134479252403448870323450311608841420967699197979420405220296124615052732264071120477868537204233902854607163794398195502263811694024582260176735234534493139075770994608 808 162006978225397183883327059059739016847705676526144251124418944400537737107402987021340712752514460217680381092999009119180294322267929821514761654172929970420915961576076866346793256260858611546239527 809 286568774391684272631966571683112902701590986507583392684494433987872278099792518542462918685669239316417573045698120000423130922712157585359063009515173531770231304693717030898408280506195901053491228 810 506902007283277358666667665163749645316896905256742342788994475644148555259285567717844550703425817533349765640324315698159492974814612139348446873012994323214638829956507601329595987970129243537357097 811 896642160449118367464430845185100895890754760182866429437584800189039234583947108384824454668882366381550846050637756257376490377613295331008012995393559388465243776311280290733939639359211224794501636 812 1586040600240853128887580590214383549646089705156214579495290526705749510863624100257593145669067008566734502548735615161500412516954049256950061711752045073281255438532287121199363478390210760192323183 813 2805494651681743923651754950328686418521598942520694259831204327894979533826950397319760143875965037990939926603002980230732342438680018448463152121718405667510180246219193438027580680048673477135420008 814 4962546506955512242453256076300208611109921384534919904579240989079121188976414268021334963967741899620397385278152520105469161961044628009216137805086475077992311477356700059190039745384464722971511001 815 8778084042660308198170279693895241499477077808069582465428990358821452729315496365764275112111381111885764130992898364718872555327562917159936554528299123161945993371408101403519595100224253679349158608 816 15527261931350664225205483524224916181349237553981588616156616529543975141474575978823467615541745345849121345521371667856047767239549668490067353289901546552138270423468724287078440563016500409402064844 817 27465659010904666785971816111587650601601114710721162825121640138752369898220186285879659955276706569228791217778215668039133461102508069476621602102511296395914772759375663688004253220907684650776747990 818 48583093931079790324671905229171188997896009538164823424284838581197782587483619649970298944643718972755028866993020151360955332726183063457329207688391303069996897128062501706559924544593815172812572521 819 85937024667021728328671603058013037208177522837859310099965799766380231754408416727035411115929875414968187243455905212952450732833212896043611195407528242195341407179920496024228262981891772402456766522 820 152011154725899953045823201889160700945451158939523387264076346760084822452676293816069895545412898418202723828922985345623763045099087861749026538560273505400979797736379113451444022904331458273637883246 821 268887493494628054518879944674706929900895903984892988264011853866070634292439418432984197114617338255301938770977042555586905349431004181170312612204080382887996287557211576472316542101651193788322415380 822 475626175514506164892415204757068809774453691238010500045205544432387297508697975060021908902308763595141342510668408548201223014382359551794325625565382175586324829026702508082012734889444576855925003931 823 841319378207061703820197253937900648154324939680540669675793911807766357626662636618211055126746888305075568834641459411529147283234658446812023889827686419960338764238069436624596121917469003213224930548 824 1488181964293782058279859631339677511737503245676595240613056599866459774093913216088597258748455144108965362096195404230458879795598888260334654868558689134507854853879774888076127676305035875272602496584 825 2632395753880081515389288380832214597895999538457022558294502246269884689571702265163365718339629238301787020277318811525932112551672885312370447805419276357647169140284825700325496939611367648924889166916 826 4656357603644448129931734900593518357718088773059918747284372283741186425598572643048432630452411962920469741019384802149184162485284505529174159358690110931483448386984729150483667318446611934646537376325 827 8236476639600738888618223968044668363278633470323065019189936436052887222118435612605183581894178535310924611622875382889944654019677124613819648261551154948918325221204207759010281033877814400326063168590 828 14569230546552497373895634559435543520937158142643785535821885064788584920806427952996159835555695764168931523500744074475146244056978328159817736347424846671102866821999563248101204223787051527911734957197 829 25771029046333548643135172146068300752830072200872039171049234133754388133222993729084935058932162464953947581506808696833842606491501424288403264673624315558701007476707033312284195403437345604769781729448 830 45585519151807481737275357564010247251760055317253648319863121829513848887524006934035373207893259419945266681717245548575694613131250644506193413894996984088635788732148544698418750609116904630431147235539 831 80634713988475751833138513639521776918591329655250067765838898387637110231851090169870334063664286170368279378988680005533058592794263959743590457378583641525847090250069658662827630763802361430662666346394 832 142632073100904505611041158076961771084225464253106504398846734654188960472603588215979231613473174607867893098706787468667389545950781066741269195364262860083855478642822823945514916677286036565004471815307 833 252297146858725158534804625244076425903003252774317729781370656467220839386508102092305478900427361710655010245373301534943425106818699389150859777482107745153195880618032938493107153985407753376219797681452 834 446280061203495662515277861899916952469402789989515077650938921423486529355367047274923943401769316113042747644515558469340125513126210810719207492032791065675426599447592467945510596947686841316593139710160 835 789410009219484389595728548848293634148751777806004424128531819589905421979707431381769090074433663795948693657233198441772516011444198818338149291826908118275305990884638301321980801006836041105747126441972 836 1396361201921931665875360239900088192672117287411354946936987264218743624352847550929610706718017938893021261483444912972916040858433486398717753189935957305183737004857791693999094540660721817896674766758493 837 2469977050532608857511518902800615634794166613923431055892423013029953367038301090943127090151488037489696964228177678825230659243146025743544827902439266971026711879838473630861898365618045465075794494232164 838 4369060542330114875157798175781262875426826024331821163178860245051577870177291919693219197552390506972557679182494526078803276762205235485976341291033504983232393644096066825866188909644406222302979124415218 839 7728286389717573987304077051575527205542685042202842626826506865327911601153148571458494961308376166038863671500154486911565011054350788195292039139845879881694849378443852172649056681503191207381755189542430 840 13670309656464614244356188276344170305032492724633475213044796604015222172801363488285248671362483228923282923399108049785103291249022361271448722507223153359709487324709778414787453314027960012286008178971695 841 24180957676758535727336928605404666596675948281385974238069252265610764566788167095123622932079076010508703263411539260212797872230321367239300483671320378641696185148789536956765497449900996369205538999759362 842 42772894605842179871341710597733458325220099592431546307450271377846545860387684016192268630175774064071939366455336748427488805853531974561455870333766142640182377713944763075942108222033958622540854138435004 843 75659555647827873552376595334823545594246346428351422223676368598496560419582783141951703885766558359503314448371324699892598077275085819001263508035674531275928949732052508026792004054282194398775543650377456 844 133831680403619303553453148527765835673602279375721069360372589420801276094669241951910669367351176844665959971264756296540104562629095008602145440167489634350229001425258171601444924211933907801162069780391767 845 236730423887583425525564409029661895411286990420000008752290645177195728973121558750574309598932908181916020125738497663532244636472009760112463383030005656387876899624798035257205828941641075356562719782863536 846 418744600867160340241892555617331134030877485996342619521462333883226159695186106421469931251527911012922090678674250885831662919640567604326478146400128594847758039423478922412999464973910152919280950969331777 847 740703446037273031191789890943568563374525736075826315120168147164044112382305915041927343736272827294072441796632623793893131344531210948800536330354178512788551097969803335785397105407671226865063014631916652 848 1310205776588720079688359513084907992737606255453947661727465386460430471585784630970405947653101730576459121068819054166269169177532747018610604994328470758244884411166764352360231762440386185876435324112632647 849 2317579574106730776977097866661150929830980223388465453736162181837146766527732143718229961465060747544512037714212960319446554485696461549814032409426963001292486876916683335242578732892060372740732967994060028 850 4099489697184241166161687836393533652822111899388210021196106972501576572993983546655569175943410182955853010741398565193971043150624725896630909204992943406559053408571113737576668267816883065754717001428609641 851 7251451456115477606378507386539865157909434222807165829914905469084004398973754947514741364121640480398275032666028046050137013637825480465804313862324823895972977686056028548153471947135543409269707960224665872 852 12826852146138238300893312925685867674603721080540670892936530427044372771590004450511127723166604618364077703207444321401708241997952342079416077274147095158216335099805649207456717526202277029266271593463068184 853 22688993641422931582004647540258482158076799010892047202208010848474588786883025509750730156644768003283127526221689111276849818220901154401229741945540415969273819284197300128848146236155334882715198123195698234 854 40133808871845258368484592234236652173057043701850015473069798045300214105809210762620364356965486682117575650307062881790682690736780966529476963265272015295953954822683133464917347550034006404030486313514311309 855 70991364360080507998190111920135660885974683993945686985665232367112266802765189197495171399447555012541975862632696517962548014492343392688101701743983323455468526806479429885065716403089779566988679701074736750 856 125574271552412263715910251113402552251339695369496418272816568550055405389775470775495064503211178642829514938363065186041148018865167759639877888350558808971435969262457964623613747859760469066950688758186972190 857 222124167045676048876139355107389925395425205980885972719005848284403375107895601366579898224662882065335980604291285201976092402113135362539751109349640350340162900981978101952073361751585205223262220998091249816 858 392908077234134667935597645643487656437094858327567278055114393350986673394694180375152469108956945129124754377285269193160536996240014091430105190154852606659336478970307504253568247754461892921848390131124764655 859 695002075681750489365614889882465181197590781397438022974714805005144576086880428401057324332173965021933161239732840153301828234549028204071290477987663310670587120771706301329074510863608817372395149824694664928 860 1229366137245644870345187308097238041661195570176907490938322607072961949540904369566075956977937261992932377942325557619101541587113950230376844837232924689560162730480185044760641859614009080282528313533443953340 861 2174585015337908654944442533717946512756081196843606268225334567122740151746232185005217450104446665222085658326875764520525895244543134522092914716734207240688651858555663109757971898652364600326334168113784845996 862 3846551361441385471982290484214812412158435498983922411026151935783539311987509281133291678739614203729961755259137446551743830159360242406798618746927834875880577313230421385834637392738684566458079400854855131445 863 6804037217145742647783024949231341817617740557048387970382371371969332449135310049609312721891588038222476925432797479420998081306906513598764809288667928567611950183953047971696193464625992887467598529336751363610 864 12035435927458064512480377013661643063117927096183368874891567213009846999150951084834062455801136940858865806945139032366453851023399936008250544130662973494214231359035425574732425961256407350604512082304035901309 865 21289083722077711568675545085377142658950420453555143238182302245344230119678977536019503130331323814871170703728755261518250880868605400847182766724293041252682140464893932924251808617833344692201230023458999567424 866 37657554612677603603061411894853187871842609820474576886507382610461648165100172576529380140252972958566553667790126989406581917716213531548324446997521497059805543908198859572638138803097336009380048808682380611459 867 66611200271441151461274277655319781129401499769093717018155772207097734630085257455054797664051810082010092827913755855994825219827224814527325994960048512618685657509163910325792491357965720505107152985386689529382 868 117826344467632692244874279727365165895573521619775963023210276736033220223014348148723898394584914211815110185589647633549502452092350782523949766714394694546126947490826150208844861782604463062404349441850871434571 869 208419115614667089226376779128183487598983860927933910849805668922800299988984449345571128160946467212262889860087374214862729347082599153389905274818580719318347920264197834958221882806500869889810181927224944928468 870 368665665983829974117864658669986835291506583043428309348707564355864129117153652412087672173483789108879451001684134904610550590670690897726195782096142050747280581371821601591782196870760321840110232794039406899972 871 652120477886416000330655921632570489044998213135703755582717135726681179668399396694153823369414090148848540237278273862527733056101405750677455353627707283880065200337194292845244978395921120742043899199356305006432 872 1153514300128669795321667260976133297477860415183725525630515891521705240865386670581796071107761730007550468308108016601052316077355360276954372332797310413827929759486372684100321702482849726117664434109329661524177 873 2040413214616292407971415876715533029170230526913641169048286824914186949740903683838197021522527966416079602983824297122004256582761979341292050660550433666664148033184933697091528133030753880747585031444234066520616 874 3609219309995892233253759850397469069922699225054778048242679212668610633973998760805122864431972589671138730774476907773653214684470819138432292459402100922390301508416912384244591689988165312767895130226218481174242 875 6384228417231115291915620810342480636775859736697565584302498363895912571536433034845418498596183833275295747486104801935770314672993466414986489467174396625334034248541090957793472311648003563140412346401409270102866 876 11292850054996436310067707792188017316733462045261124974341659875210554749900625310357872337563945301265135756198441292416228848197798522804035176825987289766855060790504590773867455986769060101562664446767741762555699 877 19975548183776138212574273470333916360728486480894429645754826894928238996669482988797206765122956898119986794855231125836855821092355313381183852076703658674526203642693206221386271859200419262300418521267142917264262 878 35334085133435174592597471761502200836600752407375493404016437754204501861301411956114662539475973801858951062385650644409671943460238558876262582575089414182180765185827476709651555576979011983578584758791452296280360 879 62501292116271279339618380163651799331675181798201489332770650997674751874395390308226276672468523395477304502300915839247114960610891602605746120013259969285879565155168172706524356424985846291850348049014601569956080 880 110556464146484995443653160909958371635626499516939352997727407711284557101016117541863164769704336092650145603215674889351837863471563094083588801300623161518796025490706737566463521040593421672238853155306519211283223 881 195559665259960542976736012961296771017307900091162954421295180505418865047273181538506389970069717389163858157555528000291145140626397591612825155558543805788063297263429066295329740302552481182342170656477161723478724 882 345919010451671770120926891145133657639663992338198731442061682675496509032231795791200548591192910547114605783848718830539469287740845916622526792287981784563488413120274130431753626096797666222500032517136407458098233 883 611884672807135006864934726172830292554477799593880430621200626637765926616992077927067571590561164838855228286219127727568395603732950825599572544961709341240641702438736521535441499788628498686719225848736345747163412 884 1082342518057712704235986367507044613194826512703448426555854201853123542766751057237001816449554446082667338436384929744953810975053853330130424510056982751372434276575804544343405237448325181479789357333297669111039295 885 1914519808154688000996496026037986879523632004475984693403145747932174640174865556490475977560503342069379393551240063853832778048291914129156493798380512854580747659772258428971616036102855773155483783055288364396395792 886 3386530635786422562945190020478872062015831188523919226187270017858349881370138178578075016987540010998741492572915779775143686092732156468945710757532650881251443393413154926119028264985156601910915262449523089164027177 887 5990321801984385905962886517503973761351470300963155315266423239185022393342154639769749259359322171130992928848019301990860880677771703985671962866776959757230266230696743010511109635623410868446716674292481920026737424 888 10596081698518715033450903791417004537260921710698656534100822633712533122837912043080674090582999610532503391556729506765411425687318577207865642461621728125554145231366855919020496684701868303240907702311309819071656324 889 18743057730970278984534033380433098213025462117683347948228387299147305635436824231203056066745184777237443254714590839396080346331529356718026576017732943915069190414336929375390448806549493023448974957059868469591145918 890 33153973619851876533572563523781452831108864765815302736995031906533503691189977888780127413229695012211107322321284562109726817987542989176245327465277020080887202182372768225063236834349768855349549802688437552355757457 891 58644965115248149225173879102371860037694919243727005224710179836066378768856339335560891930005571045237228509138255424431401549968537045852687685676783571142128957249362664159055660654038919279931106750187462509326807970 892 103735135124476761779401163605754455689983652569170045039254888117034009676394438022128861924608817747088002047700417935082881812514248854935311801200673948195952412966061416519301108417796572964182091248690768493015341070 893 183493642431982860007174457382653295983849685401044773642895183454265395350948229091827060366359930437329989082952084314343699450697727875779766119904284770696944238960062364493333512794216665411632695511538084342208144476 894 324575822575005405537595721420194511472337325219428207687430903388572228937780061736161183703142452535557053738304172027353669380005627339775838991526564327198993474830956674648655053775653823831777100796587617638714380899 895 574131415148577507161797273168138616922092801064280250109284901852075819675731180695200462905818273606757847347888826548521801476596880907350158356219366375182858478874598505410944652940954518634963695536570330571801756748 896 1015562031840297075187292176729714606827904753194137133539218144946996046235021304469771863692064693812612316586053355928259861367341974748298693657530554951271443889701715634152963198172631665693094009153386628052271807216 897 1796394019387858832051930281748617047730877983964356393711037667405931941230737870298372105617471395552152722549005489573928527599308892898838129737716181613552286683555498121898451771056842970484963758608017683884239077460 898 3177581843075378036139650829721980477971242451432487548325877296387228491507307538700049980120172131024061038345347444935336461795958235280907343417626643893818515272947000964561447775496442109747969209716337478260947887861 899 5620719207739842079599219810782264856077084173592483559740578810229379614857798136447498306232962017225076196994830038417432024665284788083553799621538994289268023057853661859037367574724777917476964860527101033005028842662 900 9942303919284500606742818185045250122076443617751667216565353989369425765619239816565180416435858130486670542930514467750162945081775305670488995000861064005314261037545422321103600804185564596222817890400450288630817158701 901 17586611885415365145356722843641629780506128801463536288724352582328272929613738334902886538288762770956977084136392874146006588389807731538551681241764411748042652921197393557008984853340052658198422061621716135970579778520 902 31108374891691201468450495824946571309273515806222030851955514066885377139947418071445898798601396125505316678346283527101402884171554233640506484322061554350638977205826524368953019887256916217640330027338951930922421512819 903 55026573322206879990321250972781955835447443686411559371574081797397534454073771035126923538726917662666037640886556426238680355108484185769823433768392534643802839842221276816795079718446686806272260139074180554088993482738 904 97334681805989941662141412652853180846120732278902894191621262148579438811487133478327581288482648964160046373165383077582271105264778966646733492401450755504163265026149841436261306618476420185626035327865043300297841005371 905 172172092686896502992413243288166129161115001801801146301004011313393646591782466763545448056956037138934942530240456175179145725112116465832856964336808935020648951577132879719305802949761030934936029999981060839898962921788 906 304549508460621961968441285269809383741936005284320521167001378291102459299324554304503408289823245721147803859832516657175586075436301463340263851955864080841611731563110132497263555375554138475829270528475007218469375501688 907 538707531843024409766084695830002800481229136479899970232670845175339117335284135753261882239234888613382564788952715749643201174375156822514322941078782198954863339656548931079152896047137780749659353234651511686858514702156 908 952901898713543862554669478437497991755585456361068720601383474097756146475850546779758580976389857918808867905206961944772720165388399447873987722070601391306816460178816149639338510645040662113634321033194366848618585633317 909 1685556586642394015087187595721121044691455604426443763841908504939033544399408779873210165461907269474160200440437090556378611163511478398323915063532107644968300395968985451738707981372898136391770359040386973869203262164908 910 2981525181772813855577888963709430672672530309081939134797554461823826265534718737019200331999956180429845323588194669809615174619626421773137304643404475993066791848176285112493382915079341465614618049034274131943026183736722 911 5273921077460329988979023143874825019742565976151909178892929847163435503414048096564699375283764848781536726352503172721663443031562575708960287633297822514668022051797410636841458501846444641307564877433294305602737756612998 912 9328864200550534434921212269665566965930326598867668238432112852804402336122261295497020868168810970081817075032731707213010548457722504234967941606074200367267736020618857657626727618019795908564252477714595990618224584414807 913 16501518698156509792884602850218738328395710422397967219747004072948789292851733307530497770858872589643218430206954868020087227125064057588743043765450130730830069054513261099002173979411406598202534950694024735097809308525546 914 29188989515951938704644180377976505195284516401542299029567491705867389458906123594077615162196137434124021940616375458258570705867015015815875834886323245042456614512060636978923327572230211291354877936164447102047445000401780 915 51631436145179427629070998094058704175743497864932546971199333023574591579128265868019310292715646950550199669722071466943434289753678312352812723283541578261219997868756994843019419709875641171476660255073994366472680332955440 916 91329136178450572641589507025162835268033259745493534579166738021785349334616755154451989782180690977862617507430872185318458863379010938970100583294479127238960471820503257525059339379743680986715731263022615678919566771868071 917 161549082067916259376282341726544024604732546327907913350812030304395764155544514409517600837456021413572743709348923327639932604320929217195102553808223533669445129524439069469892607922305235765828875843159488701939469692974424 918 285758817054751488879010209563032667083386149745484647587501648252980685430067618906546019685534455087379778316210352139084856302731900201112676442314861363886377370005461954556107125580831422674933180673750794276103102196814609 919 505469300594362685757584128899006091101948981923673730489119870317052601306721031057247175116157294412388027242615623539783287039067523593757111712034307399648263313133069109146954790816277327343763616043491952030145269840487292 920 894107893071241414822744443763096291327532194194429935826494062081895838377557674849714940886088677025824359389990085538471156383329076599984239317817015337284946013603801309134057285807024098895500629233192212699735672593236567 921 1581557818669255519223257289117934347300699608767830924377678600442654978796249159656485418814228667351478111662512691968497815900352859238066999890499520573572200647750623862658507489157285316385378335093567654656934096391239588 922 2797565207932406898358850234774657993671362142684957794542620141613112575654099681567287029004722309256719872574287013074772831541398842249877639619608977632062329866596327668276307581650375945060263139341169941465251526928045401 923 4948520376712567628050354370656814441801151091740641584172978220421868837466583182114098223922260395298679494182147476114724291870409456680027534652271109863468790612060756746303411872918184234706966277334984024017108482731203152 924 8753273685741073581370899774922137253254971356789286733392877901531752631978246488348543461553315182207331178140767954498196167806921039521660223478497746857277352406713170568799371312186662199432747968779856504570154072318475216 925 15483375713284961661486845142439913770310779726160661891604150468981612445738832756464738946741280917099604105029600667574011902453224697216289940427287380605985125636165534836962053880240263018111195715889393260264782418941396002 926 27388030134287529675015949136421172376719170289945750007224932658763366171498237657804895330117560102811517389413854672502723134839524002807859195064706379445868123226208086054856536025886486336727697760697779114666282200804290613 927 48445778784082691150882776551492742384204847836354284538923248564131733513299485279622314586267748954245618018938407211475103171148476414794410795268155042988406052870008547260385652720595490852124535504987244136051300261099851734 928 85694132454529341398405554816446113114143920488479374465876605576100274677481727558070232716771626628883222763200019501672813494208951453346423986317887875917503368906445153831236415391973715646129867996366561782542640197889229246 929 151581510741389685084791372832515313859820418364928340468976626384079730447595344209147768306279791858915517872689229610475816959553048239633439703196052595939516446847351916244965367948362517586566659270473762852066477152947043040 930 268127510490102352900344153591203306144921410947733235985836606743857936821822479157756397776037096408458414938131209264152642331272072072129567153997352182365578758064166385777257877458192221087491708178802849550241458891895862327 931 474281866765888949475645418890534629607369519902016975673825478782342239157619505225698589943723903172330298855854399291860757208444859071514670295458490352433770100637270132908766411336472639227674872285595150073862548016771423096 932 838941475016007294244939953330311802794933411529577892312796076210928839701314230318274470598556699247399118921147934533689260369420707758229499183947490474533416055234858780027435510246077609725903000562277025042956201461756527524 933 1483975770149882448683097630858990776825381367805218570744418743028309173651291872766145867508768733855526072743589820632560292935909510306764212153642722441381847292401681992318839597542033322954623113476017252676618401353887948220 934 2624955556464672709664539145271793950123503225859596912751669033687423876493728510543172986684740002031437162560394446571927617327910913822837569483086557795534541990849801267002522778671686024088105067833572887356703921779753165509 935 4643196885026516193914290793575007498500375328863684626695149222643982525589999193271436269583483830284387531299919647837670237656419963858817135075674531409890329721749132242925458084030897567744339528461878346598391383216114478194 936 8213197080622684074316060559005370425287596109873451929919354709754669979341123220568531853687302371540259245444179739206100967439376216287728573471484242263374950650550263130253695730003090906677569537871200511126207409831510089757 937 14528052106229768845008253246774716718656914934925581175186285035049018321659861430977828214815925919972845379779397205032648951960817319483927276950213995721838122627482306185903239050054368138469341673258076484669976384014937204720 938 25698189868022181828822707040393655998996325383199616344407403162135316942874381019627423190976604526917208579114075895194701887101152072771831590985091604186876783449655080378838282246444646852583179174462038599730932601748523875363 939 45456676343398667811749008360558134318846210544309774184500525455963912014041875892911451339054319660538548707214170570308242495696932763410146392327025437777558226470675341401546322501233865682741928372101417878189849996679186471806 940 80406808214913781684074563934736795991253020496227180099731924957769256911488704842402443533797476423890750767093179750223632034814959891880291713182419238540135349528055612046339796050194826507615014071210232839213613350071330463131 941 142228938131523266866098475567716515277832813106078308875602372048163389825435506267431323889732052953266991009161788167801850019813454584420587695887902367518629782133548157075731875727417689756175244272451073595115720176098660524260 942 251584054772473899623576718038988954927929869016178097786105997342922079404323544271241283869332374865926692008976136885250291604579616230785193331261702127537375880997676186799710552096676607088535613168060711244810061682649544060396 943 445018696246110157996908989187313184740945280447687471294550598454053811069912598626748614491399721284066325475050688583292242287828567321562693438517898413660324429605290796376797061472880134377602119076035794650081743953840945208824 944 787178822551736782456059009307249438729954154737095943643554257250909341815439445171468584411412870361514580072393485462552488711013457155028410186115245815547743154754167301696787308617533807709293049524250586809697011764995540915353 945 1392414529773489213856152026176308334840125020116942169292942488376260037347446749634525610703885826272405532720450948466547285969405865340487041936640082427881778836848980938296231166301020968945779472288799445809115046701152392579440 946 2462995912973636427642582423398978217183408432428355808827356263844450005693422685355225558062902432918629116890063576894079108012098824042348265198353694661222453974370419768263627928018630528168806133907640333482091846064053526906754 947 4356711839477629589822065691595506369589213564263577964477489224770736295898502117485109591877819111854859682268007552420158925142642466905611049346255040577801049127341399574076409511361892815329824454539674794650242545910491758131386 948 7706443178514409605864513168135785702193971196942874096550468911409685467991855480252491253255137904612271907252637706420184441498729990401612756414466371104559000674501592497960802896301184964584897651872981772876524877783672445883227 949 13631671924116068813562076601855598138720953593716439932618372627155723479322717184419277360762999795978376002144390144493358951246163385906730940196239470407925607194957772988294340920419955720942403395404296671134676001850840059271918 950 24112612672576112020860244999538220852471916698714987136869335431924391643816249054297890746223976141968878928772491037426401226833145673566842531611509248676783783276316021135834596289110996470255505226633284509610667612979798429269344 951 42652001393099808320765401934908465916759099019808959003795198488009048898792934376388623437657242597511502051313311092873631803372531069766701066016471008200064067025466533863756248165411755427428712899535366747559629180084283649122608 952 75445711650567121435715659114321349602047975065999115669677956507704310293552424236641786666823630159313515089745875604397614783937145642789426469484137128251243889337982372910892563072280461150329611526720737380386451565995363835659079 953 133453418844288363298097546239112611800525225331740505570916575612695156397214888375665089301220435901897266239785117234047449028970885967846434494655165577085288161121132584358295131324536536662954075550170324162518390159539853349101932 954 236061329551991640497755294728216732827403750695871004017818413488900274596756225835456310991755370967646663026791161081350693386821196631656178843608063523060950417657707702968867106961619079221352676206956952543447446134372271058958793 955 417561062072700574337479771815524107661244859248333094153795785625006516062005223924574101974557244456172676905493150373454096525707000253280624979344536735316150551888859934937665519795581192610325129610568757860859546500760948272856868 956 738609923489735155676434158562694176289318776713401607815863717012341132011411254381042760474295531284860460258179160770855428569362009522125396749299302648684546504077807022196459171511002451382938506176741692837662744853373657358022031 957 1306502613939919834005302531708628828171204540734707993304089482014487374291077423294876392168446156311660831047239561230073783784303304561006606230243228333201867485993343502466715914981253588935348931848542498656812323556545621440933816 958 2311029172431049205694270963905918700417780774645037899981257424008059113622795973030280147544517884766190179043143661817432188754388018143599227975461301986157538846661656035913942707182078369330102611124203918618094012710346301613682489 959 4087902908759845808749433543021224600189382668838955713718905790714295249689032086770509302211567482062704687790751717441934537095352757571895244339531683577681930474755715681287278736120058670442157260957640261299625695028576983286187600 960 7230955970092060101306146145876166930585758402278799888442606924551181559148825343804972332319566817137300106647189733364038995819626386380451422700494811684359490997207790456468130917928923483584681476515034795195819858478534199786303420 961 12790598360192541887762408453944323341295020765343344318915380382538721360348644293330226145789128556860691730694044780156595491153806370619544836709154501471914390501641909923785699965477107656684668175070371516071507083436269998905976614 962 22624865521021461024858686140574101341815466852396864432720059293810974154414346450990454067346798568180824125857639152838781142252359818779952443861149888299420343680878342804127836020527820795174389506817979733321436135242038271115821113 963 40020374765062993388959592193947694267952832090741992452763211640395821255504506005824556280137828719789321817036148187472054834499552174950718558249713823571610924676932563757301883573163037145947815638430276108845409464028921221369110282 964 70790714528135718504830978591920265576756328794331527231021369025886104661637045765997372114601880877114769046401463873865820259134854690870420222012585721554305721603275957144622825312304433252875229567816055582231346127443411568560191918 965 125219348714815002095557534091532399087923801359257114494792043941520201325887325483270071468347158443176252235608008925810252592072808011809300468327458181344470918983806606934185257722474015870677344297706976196766850753858168199750911652 966 221496355801444586356503754791035162101582053709906934349384382733635394638665877032262736252364911894233833236822305156121570305649901108146012086085757596109184155860487978286348196884922196478815306873892199061412047114236321088147703723 967 391797562731738223410077625321408725296461367112599383742212497997448340980143374498493245623049879894864370905738971616102096568191952215320235856549282828995058590868633188117055162788001933769670573485588955646411636277112851081711915684 968 693037723384202042046675811599427792677059035654231333433008533621502317387368686654895299580234276518839718261130338669224182069046435322362920229429764458745313869370947256547664368422287901699828990474271201677781596720350887939856978072 969 1225891459570966159333891819944888024572747742791977222123020086682452289424529353767466109573681289207054831928640714298909411094655495012803257359659570863016393080367710118766016151117441361020630575928347590228982994739290604374552239972 970 2168438773160281713605272119367699875615665556288839025269768512796181207464000151831493671367302511226719853168963797823347345309435655827239227990781673512092241962429405736426536889730137550856486101919611983964958238461223206968309815269 971 3835679477358055819664405532774114310543512954845825382213688838178247213484046462776487249672234646336208931371454546431212614726242693536749389569216038130332497793526502549297451084828169894689595559609213133236294656726734255270905780222 972 6784806301717188427539462160539361371100732955277432146587355110972702237039050790068403179887673872863323974275624977961593005076861792248550362873767011751776558208031747117038748598629134930752818133496075536957436963710342156399185157581 973 12001418998526005829034293637064214801368840296497817656274497803922436755436327487647236103101622944288158039737561415213398362222805023082821304076563358760946076849798395432306152297392083808368242745101315310325816837249881901580594815240 974 21228912303911596439534524411771659770863566812136260471982503435589466533451582260824560322980779163196692882020749437187863361583078852028690641338085413095739117610977742396260193383199516379256665804972590393720465464203528350427740157459 975 37551119385342624621161405738361066190705767425948998802512686893841761518707371917993422479101699811860875679268544143009600861317287975679399647172810931263254389140202351429916757688649320767523003428651684886952173523136990439214855897418 976 66422930525387066382365193259436014082621470439707557005999267761833634831050447353642352735356131342106472050020982379437299610826575272727167497538453706389043998697401237912408097642123570391338608503455764799388648043035701241920899067819 977 117493320353654773961375367544619436298372636883603877087200828685300471008538071408234094753040897663347116795553274544246379627071016675794953477704991611622022025964469902862579362350461784495326062509145731499107791713938709539728434701900 978 207830040296857305158326867585070993122365524891829112703141385376406930290254949663701725380553012620175892466799912659946543311330042299212053398841008042692539072629488764661983319353276329525324564135400917895792505261005319977486326371104 979 367623670177857475805581302874993109165640091345618064491351539113318186548703103064502581346150367720270230201152332668024839321099068889683219217763075191433352130421683506418094856267365251940188380602965570305126797509849313167717714911652 980 650277326040059278259228551920154527613488778757411199161665521356773800959765407747824095834089269286973617306268213101939332512241954984427434264155180370711624064250424048263771875077427198963849322530869070705975918992260697913164015759981 981 1150254009915162105744301177934557017147900173596846768283750259337740318307242503557383372394245474368937214486776666175966373673897276511725585326657589750520446706877332885553472586215641533543472851990028208327431093155437106233053654445044 982 2034646195313295278228591377808662306049038409693207846197081948547747693650361040167357839768843046311786613375602370450257762153193498896265244888173253629161298209572360142988071278795551357980831309736518135768372016983564767228992302296370 983 3599018220686925702478241510369672948885918787704341530570975911369731857418606685813591429437731266157437431659991627944166570067596059025242482169921909606070005268254018513352093668781439359359576027258172544728362404680154538982591953534190 984 6366184048446805876129380479978141049921479135076926718784901742913101750096221957245669964244121575141890100457615353451668126038159796856419474086569593846316075603155769230310746717180191246719646219627161342806854103142198700260551242750463 985 11260931969097711203891197526103366742794834029564049720425072355133999283485138536325199112096889707217475405071898526736220253025339125493550689381345993264541384744158031714158061844235074278790830111207171030800727372497314697651564499466322 986 19919089339489810684190751301202943797035154547575921401230221402397339860505148561575961720821206842560048046384394256441829496473509401499918298198092441245946057577177034618010780460342566885169052159438084396037708291451050914449747818356396 987 35234216954990454637706082168596333522093910585204498340584469128282582620551099321989815837932476428969539000079662242041290056298486291223382530688304867692813718975704853099723710739614733882731088464858382517465004471032891933605265854797936 988 62324638605347717669364355415136781627190653673332680582730133577745684191203087439398721880941581808431970658737728157367572863608407156012102471052966989953461531614516901784975421344252970027992378905635235683966269778533271999293633385515063 989 110243987605833013495076193709033657003424208964298417152755080747718999402748203994097388011904873973490540600015967829807867794711105860389915383271534536371936515214635749662361147159638246505319721027052395228730569255021705609861281582143488 990 195006935863599553360447022769326504208017090581553464760226802386508643869641094665209507875323839190725767504486477836635292504373063022607802373268395689615584290725149181328862949014190339282084128220653483927838160658121357170374912473673825 991 344941305741538528952703079343982347315484439639827380177009679239421938831958503555936595471367097524481375980088550482721200914056961111330305395663657086734252442959479894111420793449418279368114844884256148241331322240814859716849139020201868 992 610155243349410961626798486359523983181891474443869277218249348578996607799632871863350863439803613049584905724195763568476141103054125660950419961770711646752115218947857097443294477621055200381413625819191527910934187412236380267259517184252647 993 1079283387608360483092681961162096683254352289886636772893694791510631592362120317772066328475593787309659101826304618808447610591844563437901880923758186364322307599561210435896948276321498410393124167959958822724436117377445682705852888321502796 994 1909108613691474938663457680259351968804258438405358127993135069055619476664335885180472151561623370518793777635282744594118178568568141897456387337133067754210872585407269039805182793887347799906517254125922075092928569348603806403168825225411337 995 3376958953243460710704792650701195657035227643557689645573669446887001516819497980320617964571187362342136874522781476936851821425757767166632175417571664502636177706654755321473984353784768098431762838214542177720217511938073844633602775984869520 996 5973390769968057258049430550250772952020821044204173114951472030956489516744668645032130246863358199182214113152055436959235713451764462250023442535999723704866588767467332926301289634814459559463793524386855401994558351933064587929728478079789320 997 10566132957129592241444360458112483806141743926850861055969138719008584329130301227017795252422641439048220126890604837321355576556318735646250827068197565902126170446421571020007669302470476776145451764738078378508405683150587147639786828221990538 998 18690082394917075554825291964679500702129840949907687833495908505488503881827155080661282348426512063693050500876908908008488160423115121672452647887290741268905781965352774162286131419178378761555395759851336647139264234817941687212152503633416541 999 33060267303666946697936111073923752445344663046438102652110793494880919764853217329317289859157029816252638762235572111264566876997628781357296940881208253796831266712741865650016145666384165051539875606608086921439185068244814201766777379865435454 1000 58479211118253559853657492280949614663263786165597509033897871582746629967541400255411180821385393825964134311137344065269761954962893910291603274828928956421471351201063635122841651897453676095708654927826897904683893045002762207675283424528676958