10 1 11 1 12 2 13 3 14 6 15 9 16 17 17 28 18 49 19 83 20 144 21 244 22 422 23 719 24 1234 25 2109 26 3615 27 6173 28 10565 29 18042 30 30839 31 52653 32 89927 33 153462 34 261931 35 446818 36 762190 37 1299678 38 2215990 39 3777230 40 6437673 41 10969447 42 18688879 43 31834676 44 54220089 45 92331502 46 157211598 47 267644166 48 455594739 49 775433990 50 1319659875 51 2245584978 52 3820773902 53 6500215424 54 11057618385 55 18808475827 56 31989386880 57 54402574231 58 92511540810 59 157302737509 60 267449597803 61 454688412859 62 772953340931 63 1313896165064 64 2233254484805 65 3795645541070 66 6450661516821 67 10962126969113 68 18627654794397 69 31651554778253 70 53778187354698 71 91367594753547 72 155222190745514 73 263688767897928 74 447925992292362 75 760848663252418 76 1292314561969869 77 2194909715761367 78 3727726668663116 79 6330688215574903 80 10750724309275740 81 18255969917438402 82 30999373717091847 83 52635913984580400 84 89370268180330838 85 151735075883658709 86 257609170187377729 87 437340220970733474 88 742438764627664817 89 1260333017358896916 90 2139408754673098138 91 3631502259226867657 92 6164009055853496143 93 10462245606642386533 94 17757079229177366270 95 30137235217874204957 96 51147075188366053611 97 86800850300656351905 98 147303540442497024090 99 249970445362606062160 100 424180452822387111098 101 719779338787115235402 102 1221335722998227766962 103 2072325249581947987106 104 3516156209818924092365 105 5965762919308698060343 106 10121656733816767622164 107 17172170637762249946117 108 29133116772386227112859 109 49423904173424945863308 110 83844710603560900160251 111 142233856338757970819947 112 241278798454752127134923 113 409283618364645292877771 114 694254568861343577324832 115 1177612668088644879838618 116 1997448912334141014960968 117 3387961981020371993843515 118 5746337839518927547096806 119 9746163718472487796484882 120 16529750774550969350786283 121 28034260078161420901673723 122 47544710779050647430764656 123 80631691030801430795825478 124 136741360489632898720750038 125 231891439464237204109802282 126 393242407361271561373198874 127 666848073896374128468660819 128 1130796601097217660714121075 129 1917490568849003575194948978 130 3251421217726979700479645077 131 5513210781881879511851975528 132 9348187699494913887224299349 133 15850458075212590294332385901 134 26874963145845871860773023859 135 45566502952763513493358634582 136 77256562218306663913236129630 137 130983625872040375513316173301 138 222070401968577822374574069722 139 376492629788968776791459770229 140 638284790815133351975120048566 141 1082093568286635037738312513225 142 1834456937057524539377670293131 143 3109873295652959934982815545640 144 5271939494414823529614197152251 145 8936979600830333447274672139172 146 15149692591668869267149301723504 147 25680865398589976684045028491203 148 43531972205670835575282210651289 149 73790416092863267934932249905612 150 125079050068741121965872295792857 151 212012886251720404009639081724654 152 359362768561021045677358984710474 153 609111933388369926189442045853514 154 1032415241866516306755171622193707 155 1749867012135589754717106434269709 156 2965849310718835016415684785716352 157 5026741854304352449043288293613249 158 8519568704891886870147985201771274 159 14439169759502015740963363763302798 160 24471493810705250855464799198679884 161 41473667657241997920525299302351841 162 70287511436933619676857302811138092 163 119118086733707554071448238844033329 164 201869694015509092699807214295284885 165 342104249126094504214575919481407580 166 579748713820134376421896179337132534 167 982460625001070375372703012001227038 168 1664886378611426021240578213444273498 169 2821292951574440275024800346825775892 170 4780859218170990388246205853790997803 171 8101360600901822830375334468449178895 172 13727904756594206171095338503862032294 173 23261883939755810474055163599689806768 174 39416666430136598716673119279704808955 175 66789674388175929885363022863862143979 176 113170499434943855773547110291600759518 177 191757189476292238098498583715885392006 178 324911168583185123582591650432326788421 179 550518894549603412994697455286810310978 180 932769776064121929144140830463159540541 181 1580415903676279251146535938270846667203 182 2677706964523670813746766472603745898111 183 4536798355544478375168019828211983306934 184 7686536922660949492829104932972712256696 185 13022873148939235362643885481696481096065 186 22063672055534286248842364095570653863723 187 37380379528389387907299123360983376310587 188 63329285265041967976112556793669233379468 189 107290302893478556316132549555515897702075 190 181765475804076958715169412704861323438382 191 307933828640607433821734398864243277871614 192 521673191936391216139884688427049331849244 193 883760905940603170284617633706247861301461 194 1497153178347740167444525487177310637152255 195 2536254935053774317143648902435538933222922 196 4296500092206131095595581901124252932255368 197 7278334833513324281415079981268751555683722 198 12329474161652785192786490487039723380256750 199 20885863204587163884302467193650318121906877 200 35379825471710366245709069647934710630590266 201 59931390960468892401477264370005636245590490 202 101519267166024290671631094869714738174162794 203 171964209177246371125624500231921562736970022 204 291288383916059660809006391853704691304574619 205 493405290291284333637983025793669220382998169 206 835756962471434247150435918166704613963134480 207 1415636657292018449085388099281952868203923482 208 2397834588619404062648149539802067881593821975 209 4061461057889956002524125810991213148473006540 210 6879249275225132032683877024087761663863106475 211 11651866713429484746342166284220906809720615569 212 19735389619980319992394065241737753233428879659 213 33426558391479746117312471247666510359218800870 214 56615247717337721893186080591540982558289882932 215 95889482611661869284080628262746687921951969422 216 162406863882350720392116230434836329675192705123 217 275063935172897696407569460602706164846783478024 218 465863640374572325967810355444467578564045879868 219 789005258426866717592293040506738470218044890890 220 1336278316851309356956184778581303798066461711385 221 2263132136890534708262197759032787523589186173490 222 3832824137347520319135333474105222799860611664905 223 6491183532172890182363627578009916347794920926026 224 10993220081119281277652195165318560321102580022871 225 18617528096760823835215400505183877363923901881192 226 31529363091766926875134446598204211732587962108234 227 53395478786877650816426375889832411993530190592499 228 90425288299323021062913065937843960370438626506836 229 153133945068140873294197664071989688568945928673287 230 259327882549425827916114208500378436841879812128751 231 439160380391537284314612037256573203942997002240284 232 743692340080065841591838224451588179338139791274101 233 1259388439717745651691461186276638562062956616423916 234 2132663597193008969602014104212262118778842938809620 235 3611447364502292556893466197282989974608049266599077 236 6115564117163654325326637132136543923238502491882638 237 10355905504354179322239676521335281877131719678948489 238 17536219587306360697312424303377165731203199788042157 239 29694788199058519703645226333187439026652263566180211 240 50282963940225574077922405958095095702092526658055588 241 85144756257735932313013613882371310949573504592242261 242 144175465682235156298261343750573806957881131759292413 243 244130059597695121521184483540959393317432915574483537 244 413378236568504967996537904765450746596486133452292943 245 699955507052779292862813013431613704584104525147698585 246 1185194848412572561219296519961790445668249004782811245 247 2006806908273900445669008555699294694586177970742492261 248 3397957554856874309083864383358686118820420372244627461 249 5753430345904831534915733504226602575516420533855749446 250 9741645805150367638731129746975253175021463289530671798 251 16494319143409750950447257510621429922832491699319934080 252 27927563738970725920797163265716124939069861329002094008 253 47285537184121648236034639595014388480193791995743814519 254 80060857386429048503238471038949938310507864572849255760 255 135552894952872658348478322983281755186851570301613535918 256 229505989930356117776891586658875882734529479646621436069 257 388575966771835258681158656442720442552659014863375793576 258 657891912429790606632061977357831621219512654987638251786 259 1113858119426577995938006464555757796165675244820747267158 260 1885827368641790164197170179972718928932568564630701863322 261 3192792842826890231062934396672863494052530477055005143339 262 5405505473302298839828121833446971357623542290770467004631 263 9151634361649679905404755916946353345714987794606243642101 264 15493794914505981855453063318305949948658380467871932369697 265 26230934014096469063560861549640790770443271023857882097411 266 44408543635695088517060645061915375031396631239390819046460 267 75182393135289182507142494608209651476898847893381851044479 268 127280717263995123685993771745886871735845039286402101966674 269 215479495722742795882166780540237689972591871050203833409017 270 364792725722331075929108736873298448089506283254304934185866 271 617565868325301352199642772946262321761609564799797530923399 272 1045483810659740844716209730268360797058944153624751350281807 273 1769898103364717051461352405234323907905933266925211280098244 274 2996236942456838058276052288440850765530044760434172251993040 275 5072254048891136643486391669268317867721928927238639620471903 276 8586631132977333573498815400456083742644037458116753681900617 277 14535888924424866697146909569953355224927251360764323739512787 278 24606926814962783194844492129959807379649270110378093458515061 279 41655290330413640916285519589771585123094496677717577647823806 280 70514750456341147226660623721412348122097258508362215068160677 281 119367696528043930148693651785170187796593741064535303329501676 282 202064815385545076567580618172440093636074535515061931360676685 283 342051612065273490236659996136290626328218548776621824144606144 284 579014787537892465478581347565870437731185162517481979815941014 285 980132414818205231623672302363606746759506487479807645512434178 286 1659116738882787985793408084788571933287863278275105280613033613 287 2808447084168218738671100552501058738963120493073542042596530021 288 4753928724343454744975469091847502700864531329335978884735870409 289 8047041088749955230201163928898825528895886242159012776373340269 290 13621248493159399466976438587745444881570110504359937920347645383 291 23056573651061544389069172097663516055163493122767328868706562572 292 39027415295409283673981536286781135051863624038964383428945452873 293 66060520345909446957448003173030024853610449148255523083549236069 294 111817912873856709607905798559529121984465071965505300097868054484 295 189268341159155754865974536891708454245828011843267957782128047804 296 320362580897630898407754330547569735986033301760867383725445806100 297 542254065715011877115321721382281425440920997791421571608995439552 298 917827543595566846273501254390240370137768042044231544589809718390 299 1553519123134063858288211171299309671266646180606777282864374871071 300 2629477016493978128878172779230166569082318470188548823493102470581 301 4450608817490778719539799295027312772784002885617448661841852518851 302 7532978867176527945992433078144850190799653268317272911849323034102 303 12750034650043168352635166721775174517099419036172079811180306797194 304 21580091536395592180377228245990176818672800566491299606822354199904 305 36525192377170628214016472782736714294688438892343780925941041652827 306 61820009016471120392860849342372380220740153894418171324998331397518 307 104631619875059638388664956443088124033052376830739329618693856180576 308 177090056729767837351676407805389605976455029687678926369189992312436 309 299724854815420585445179854351343537791715355195155827825221227227274 310 507281125106396371744185409225964162451443239001210854026109416433520 311 858562710010098328745399373764289671443674480589922802184329238554997 312 1453090701554206091230897698852925866345180166762746487246204598951329 313 2459296087684668034661352796960237587776406148997731405167260162708270 314 4162232320074340694639546818847877159892090419228805812386446070068056 315 7044322467102535776540259509934103101747805037241916803009908218031636 316 11922012203509117705421921229180201779296579251745012767014836892217314 317 20177034088636815673725957930466161170958406653382953278977396954983104 318 34147784730351017590082068975883908146248797852091509192497432537435082 319 57791663170775770133429353584778987920924568681509124670690972761171358 320 97805958047254172189204907330561863154657965805133953668248416685599033 321 165524734323913816811514726456496220008233935272698567566529654996055225 322 280128932438708188140172445403091156403700463040144011997423982744202077 323 474078784629850977207566538997753742555160420794081082360697428735769431 324 802306983131180592321310805111433554891400602801942761544770777930064235 325 1357776005556553797762665823998765289240872695545912278125099804324187661 326 2297805167549298802382408525605166447446234852183750412297678988142798923 327 3888622615578403909877881996081102316748481354196309192729342279920667779 328 6580758083330372478669202236082574095837766716984826566310303150648552182 329 11136624981327606261080234444209133168465106683883312315457048846467813762 330 18846417796354343806160453804460836384257679907068507152091160851051135971 331 31893456722912654709075497315728962074670868263087228100234851177642969306 332 53972425635199532930474813520725697124124267480998407564615362088798264826 333 91335551709253701403091689002056766082061375351943026385649378027387878994 334 154562936445979883869812582516008410087241175776814010358472395055774828841 335 261558269706722112231104504968786229409953887076856140841131170017463259481 336 442618081781454250938732120273029966596828111216320854793732105527294682454 337 749009724512699839448878894328355537330229016267934383642591788066574304456 338 1267486602556604290463416674312962430788149373754391578538352633686541969327 339 2144849991702195391550750298994989426218487490114833071648043996757952094392 340 3629510878199040820191881176166890702793680989700267291672942022063207393739 341 6141817705085164301153831532930479665482138757195755369788424493724702761855 342 10393058943799932112784709013483063208986268371803976589106035421372271083210 343 17586827963391322725709530283438986126860036830236945771700497736320812508942 344 29759751781749260544002104781726650053719984411954160934802754021851831157313 345 50358033908840203040196452442694873809665007520323360346861082156900365833853 346 85213010165058013242205108091319545463279109798542872540341457012734834692523 347 144191857238529098966352549627548092873573537597967451298760180245884581842808 348 243990692335103976984318372269811123384612161158431497247013419461620271938790 349 412860643873283830933217408895099287484349806786499577411323686472940799898674 350 698604569092227982881457921869160209942458152932534698523647022534649515870780 351 1182107779309051783605708389799542457915871931366489691792597227574275940483537 352 2000232382043385180848981763734657490532314259635541377469008915125596751507101 353 3384554910863816911793722845343472600359315419567862215583223048467215915307591 354 5726910743492141409317093835208990445512846681508754167526719773090831150861760 355 9690295284327763492552507565324784180039124045069028384045591274742451728975563 356 16396507862473506427656682984015195471143206401589245947369806732070486067849222 357 27743642079520777874115764047571873806383404860804383273606992911833234775865500 358 46943271486972058251556975883058180413279183930044558480804156902444398598771458 359 79429349679107453019561398874513730323142853071796886649978953159556751164963417 360 134396030991185773951577853387111002018049112509178193687262721234372428830139287 361 227399585434606127571191122992396113546044327230935133207801129365942656847244178 362 384760685475686075239834774290483906313218119408121354561972270777807099152516195 363 651012779047505970325290346084114983689134037537385231621927205917772044107720046 364 1101504173332822274297809826630582679118322135685664677257910763176311375859666804 365 1863719702499093892957152402100948006761376685739224675894503232637320013616919032 366 3153355022507951100483810776439865042951026119822338220073322812300023426975857370 367 5335350691535812197226611598748223709985438887418974898028846221460257958146311535 368 9027155195156471076508826013411999949374744910042800943598074079000727228217471307 369 15273433903516686012337287466498279889488623794268249658386080106199702089245937376 370 25841654754080529598913970893526424496365295812636280232664300272264351373903876369 371 43722179804453529898344302662552864488176261870698458174772772680489458177919914220 372 73974349366218918832348743457723365862961333040459373814411547596420741683768939828 373 125157929744503248615206545321025942349958789072603156370727865971875006135704797786 374 211754897000522116723200955606953775282174586256079922439258513671699084701575760667 375 358266693470905761843488514269522365081496915197932621794792062531416623998474115203 376 606146073337413712279243183480413626155774474729719649065529066689449775051125600929 377 1025524524286982115705831333441320487117439449819630587586274343585908544890076707092 378 1735052837567743237249777135352645507256707224134776799372168023311060609891281356548 379 2935467425732195907595155427577966693344782107621294020543657950844450997907215695895 380 4966377621577217591821342976592006647044596411189853139673731264011924564115111506523 381 8402337645525776554117854224472407366014755467064938309927483784803133804151664789923 382 14215379071263440394309579424619556937635137370516462440866609374691705047292013587366 383 24049978433908392467592431867013030016745018204159521415903479650184394566667417649943 384 40688237114762218393426138982499896992039832651713750741408711257625775108488029113739 385 68836851567571440244930898912692280145399566720020940419129229631934904978268392907462 386 116458467684547620615357097817674355999841751416886826048926737098751730877231322228449 387 197023984896028672154569260548946616204354544943027403378812465534884650131930042263095 388 333322849311071079768248018564223598609393945402524619134624688897817869212445333976004 389 563909015957310505660197392135134671168726900952286535207468948217483850773441521561941 390 954005684316396233239951947037406641049478166897527444381753127289052624828606277633065 391 1613952926447456454322671026618218425174678550602504958507788856530534842499303805246535 392 2730415544629664505279232687332589566669180303578728403998236160186789865993557962539077 393 4619177173171636164792760231238218924212792573684434179757242955247936302373830560174158 394 7814451265380032796342500244291917609922077139614667423757337012296670824851520408554475 395 13219966463062663337866138869406492931484684754127939591267693567405857224571221716600187 396 22364553135972020617470843952132384023267638958313193727292134682133291515150422619570355 397 37834509440882376005857295555089413667581932093971586672045223595053989416846952644472264 398 64005015316344050760119714721418869649350470954854341398971241513541923051449390727707579 399 108277426740743302938505602883904418862561885037246600870473147933181538545793586058197000 400 183172331474316497497476733965926376163073818012574991027699697816780695978078646465204231 401 309870228931895236903558133697430179506553273554367744286809906737115369656885341204206101 402 524201030683041289688176882821171888344812978427917170223192551020981135003761356282667572 403 886776000925860926163207475707899260334744636912798085239302291987295608916341839840234155 404 1500127043027870556464429537814539252643283659670503035483190127505391638533356173514407529 405 2537699551643028476903628464631470308163625867999370929648140093907551966823206908490616623 406 4292896565539136580406590338892000217804777519441841551718102604884594361882971317028461283 407 7262041230161201367803868021872061309091252933926861357327371098300097466389978303455941972 408 12284714427682099277473876882216203769841258701078892902979681746168589509223085485621562621 409 20781146051630873705733565237613715527894210905123829650126424467290904384923707022682229345 410 35153777814643749010117662769308564726206117946828338013360686070354297852709939027564208047 411 59466529961116136407192919605216267265062809784773422980725172221663433705544916364919552963 412 100593815235582216109847802621416201103523720701378484211668518919065883412333956844305525929 413 170164145702909555345466827293991046154057889047784258084079523465415248146669459835001093731 414 287847813623506759103758892437550622568321914953949773543163759540931249112994662257166603809 415 486918098137027375691104751653401033671350838849526088372552769392387226117582822412438620383 416 823658165998306585480059683182296839625619633312467820924122909319175720012612521116044060146 417 1393272978719092659645176894080428930438624761424452620496727670483999802690060397796436251633 418 2356804396674607496591240701129210666857413333687428152177317665659834810843118044722255632243 419 3986658076099555315964225920041751776039738426261689819426134017496831602066022255659167761866 420 6743611886948210068975927530928584123984763974375155494258551729728958121176037291685663580832 421 11407074546666458656936948987383903385689072426031838396945432732284333213033329293832927329771 422 19295415302856012136321783515476367851360237207362888865292586186462667648438809181655547180773 423 32638645297088578842670453846741488138416628798133501044904164279257386499538441593287443214496 424 55208794805388691716876038841256780947038282878337632368454476071925400374396725919309739980954 425 93386169413344398585915092201291823152504995377649048297634445768868378992004930828905430110391 426 157962869275611539599070636907144866433265845998841427053363778809773974264883217977645944519168 427 267193339514761180630405651226210299803934801320614998642353804557962079244625894367276225228863 428 451954181575650342586739677510960415341645741778937924302424723989821580961697127749225454000652 429 764471608805061921795528866613371928918467449125637551708746808754075388629716135672859017704429 430 1293083258736488158773174545943248208524912049532493486208035356600101089979024251526015824718411 431 2187206547620900779164756636345320606639160184954973105870979341065968764378103311867250654717964 432 3699570352848328658719563987835069346214192338122574248629976141455250588908739584720356844358673 433 6257645739112033726908422156188706427024280656342082833874439427175190514287341945043038625766736 434 10584463493968421866113937949419169324519197073938978930610777905746902068892352347195297133775647 435 17902963406994794321591967348308382182565994585898122384079899244501349710348147815064466808358045 436 30281626697220031832973300843887815374722428238507373249534569124454900608964601510894947826642421 437 51219069659788973028441528678957334319858954639528610385313344977048189794650863349169170632791653 438 86632806066730921995706794944040814936938556914627642834064375995737081246058918338495172453326312 439 146531600508176128205246999006983095449823656642606656915005322260227837548969233334615080166629583 440 247844008829971443102231444039092846854254437420788659364543899070299450279302733107295223772521279 441 419202420275652045118301279275076403068323804993871059985726853552585295182332214785512290127536020 442 709034498276536471532471311164008575922361837480995285710243751685409383514218373088989624109340325 443 1199248501419478152651076630790222182951677777193495416229575381679551363906090317760120103543249840 444 2028379626309127022425409335513859225584400282461579070303495765570684581799078096128598129226528292 445 3430737869478180000779861448078211389362615391922900884010995690484533771395406608246308616738945634 446 5802619308172041531627167347142681297299181892354766024562068944870063877771678166202384895944969723 447 9814289644820826488442146724215635421949275922653680411139474645571272150001897106855476961813466484 448 16599381912659724550512138579234927317393449559762299984562569332319938564097743505335473334023832490 449 28075223445283755285006350897847173025248165033398650150077376602931838714084812811501314058467483769 450 47484600431821657920446026656530955230892246566431072253706089362747027221248736037168586208687680365 451 80312033189001463530405770878616146538229567264723291619233310604382053273884421857640336169499285046 452 135833447652888648659778519428227866512601462790894391674322454179741543582911979725767920760335762023 453 229737082460668264602720429612531926178547704309475563878459483758904195704194822110508258739994798564 454 388556123344932053405206201591730173898509276955467759300819112498390733001340826580691427075644484471 455 657165409671802576555118308471275398871765828599911020916149252848199141039755658369975506031469316743 456 1111460213207059126914969748771463655512192595215731278125649790374761697192511351817180273519012951138 457 1879799095431519273020193214666478774693669279873016631502543328142124668262916040919330011850763298071 458 3179268784640479279664444850718326663755381690680685543357059683536415406434232031326630568071804724224 459 5377016312000802144281425381113305592877819638227424366810320389032109224169177133580134708576789000174 460 9093975171655655755147400511015077256892946628262986105345679350376602585370454386033975180943285354522 461 15380288446367502349052442454770940020739009039731337413569483918357896477710235962102795839290863514795 462 26011985703423745936472478328905561266044216615556261986037280276695463308682118107797961735445921337644 463 43992723252925850213437472150825945955280657852232896484493632102169427692883683934500232018441532244972 464 74402324532419144606797458959953550278226938850709641299631030051670842766576506306833619297654975564205 465 125831821514204892743187022224519884150014560581679825343141093868326123824765326522791064770623117255599 466 212810370459038066240097279019485299448324195071210901695040515130485952685666950174798957342031648981440 467 359909591865733861341107777456115451432647477563961661320456662621120469399135070275849657161094948845116 468 608684702549028504861451989358339422595025971990357253576142918906917633944211280357342891998717626061492 469 1029413098095920741235775864930378972039829945301820115338836980061589619704580375726730382084414824458434 470 1740946128960961860789708436317001596444896660274295008599226069364369604290420129027975138791694229376953 471 2944281428020814443462752373681468751659542228816018782658697039947155107286946424044856060517454185177339 472 4979338533655162820410202946479625315582082110885981718996251852852680854791109903241819457948641087616162 473 8420974256188354954540667946722413900300730101276242995518006938788322367782023568001731500631826606041584 474 14241357227440879133832278302286216347063032822447752697157637174542298045643749957358323013655007756345285 475 24084563491390730045458559759608745109554146830930521199749941824571202337646583527827948572902577215007945 476 40730950131212828159354668533199998402888576862618191486921226186557109473166344610605782409021618123591281 477 68882463096789160716473709788785184302670927103352836998318565400577981154865572694583344215523130743968799 478 116490675811256185101336066234726897021095043768809329107987376487744629190989873087497607337041263356376443 479 197002634652280296466558261063101368864151862300256929459389675774837415853659281586660361225960045589656616 480 333158793242982759281245188154278405016941312958277597400079447420382157715352505184613038737179073724686376 481 563415650174572393874525040384950437552269875015409798801250730572928012392843553775144740719471919414115325 482 952806949067821390987568581877730551514545246942647572772512041924596141166309619995213345860997547105450997 483 1611310779521690620362306942237272754325216934749770005312547305596622349850270827519109843768586695644508358 484 2724909604031944570986985193006794520535439133561805474940729902407722273643137649028608189569896309713831007 485 4608114701673684248371413136222765509158089055270557085777207157910630534351866669234068373235916289764476547 486 7792787957183340005453049178730184059463580535551514088184495628665242705514831859843062162627938772466941076 487 13178343958434256094785365390259884126053608407051724559308729457110914532682372188269157823598600256731789460 488 22285748353014538560919056175002571878156925894235038472858941418034747588536525253252033601968470875014161965 489 37687038695695488404587536427572740751673234277016046070573930645430966551981733940370970482563037831412108087 490 63731657863170218307296007482592259730894914121747110040929495132806411013019699946664824347636709837995880785 491 107774702544344516872084794022029533689118784921118339283086113318591416406308902506438426535274425573440796344 492 182253915583278550875605737482673391020666871276466691116054660693644566010425039009036211478721714458387419191 493 308201908285954645262791184437832256096024840010765921465248683232175500751141456268601264839512993824532591770 494 521185354897844734572844545717911873334940915663529048086983352526561417821952664382062470462988698840784351022 495 881348179560115362231433766631530476706785390804250204293747755533743161043808618759120057077570004606721064881 496 1490394540396596124673782870837871267417082942207498063308374690240572337412980337402883319111675953527641970060 497 2520306877430609110562148329142393060064169537089104684686620436357228822547145930595384170410562445748480395877 498 4261907658220877550836590019411241650575860629096895158439031879729320289837614214989289450457622782465851305080 499 7206976198812140188795908824998362686353298035679082551996858946655771882537065385517723635698232704120023001997 500 12187105873148774363208840324100652300036816301588210406773923998220684641212214336166144230734509848650109292547 501 20608506879047672975144472442075610853215449026932341785482888951818567059532909031513016623203201395521539031117 502 34849048245200930867873555101167361373262317668464679301546641547092087725099992663445600447670942332855329298432 503 58929637496001297280922793930252155682943628850000634600182597231416160377959459144948615578960122073865818820343 504 99649488629158757007684668727772556997619414654916582723732460150897799222534097471427815490188142995356879827763 505 168505794315487016191754674484600107714026945817517595796939025385345267074352963142268934236882943057535377634608 506 284939768752276937795480086456800936971373043605395970424798478224185002073111947270130123809348952212317845267186 507 481825479319884184061088566986718518278112302859701075228481667914577218255908125548946776855137965752097486546314 508 814751045164111292302796444385358175805299291122446579513442024931364888275611388124341843197664859858090778579826 509 1377712386607116634951560714235332182503745465687379287237597688420821108774728915360463002773012174869882887017747 510 2329649982924943257580366688862986134512239583578341000818479785831118482272792864976771189602776094253615814195989 511 3939320054115492635348351205545287158137982057982202549317078091016138267460370971210637677938641247650897174670856 512 6661167281808588846175556732272997239493444261632540785033983575949236294042785132346506762745318787657474759269649 513 11263617618999006265382122219164430809854486421732907042923368724191883032057222919315745317698318143652703775829782 514 19046007225142232556881404169310906291920116378162744293122315758196215832161533991915932447700517031624356103443268 515 32205384018152190013360504703690483682296116634347363366076423006475140890628330026750513987728163281760357766663924 516 54456724238050147214497038802018142302452455519282231135496259111304802456039775690512908813339988389430832890477804 517 92081639224579772578166220070854829158330224833947249250144630730854526487894613387565073115367365171990426731367175 518 155701598232558596822380984861116655226638557300208114426739489743464283507229863835979400794816955966739534842754761 519 263276200719150841130741428889856179424552612537445460875744477645456313435698616546275100691831850053374891018346057 520 445172819112157436849775904396516952456783935475342643485252879840600271131118605043887491937819558829038253842416676 521 752738599064070266622142836709107357007427853092976877936676683844635661144738518000864041026866201841594396496293419 522 1272794368292658531557543653729687567508673618565438360581496868422885776167251528346615569129651664179148126538126648 523 2152141482006641860421544027616080775441241391341994273369740353534594758050073648236959078678224689972661962532956740 524 3638998778137479143770213106041003203730674241194445492625656437082935984902872022559083308455608945296051588505790539 525 6153065266456924953178380724456887281311353783084472917553221240303397358056658305231355497540558310474360623639303731 526 10403983561151063844150987201604537293788427742948902308097318564965943908187893003077763186615648042679456743459126241 527 17591639613588342159048652954996229234435423820069920333864062065274504480096083817932350699159078166654918288982272943 528 29744831347103067716183118859465188070450280833532982178777729470297028175533003223283601404838569029152377192200338248 529 50293890798574375081568305058149100012027822201846926152256948537244169788575316954764149832746643883680746743131789926 530 85038872467315817156645072158925344379011484009527425589324863095646204992312897685042511979964326395422977121731699193 531 143786558765505171959738675212106113519440735478820838390653579795470405651746156606626378432165626396917783510016956964 532 243118287133521252425557224935615638600068890923964241054681726894272026981217333505013567508080829896169210199778103107 533 411069739958211017230244024796826071233470707309211631595934057366846050964043068034333554904485457819170000017955027763 534 695043419041515143901861106194233655335942892699726733272183176752761493662023942701990659739034624102781020946317939305 535 1175186820054611948880753796516132496781813928539516135162054302378144745455096431327142769199795959210547707545412682955 536 1987011774167660050488742266445711129431928567969667706815048968729847247971547079244305503343191779603912716828861410453 537 3359638300984722150974417620331587184283968185360786926824288871277264500463416993206568961843714889791733209866309555378 538 5680455531016053774274318486004501374133987995924475486133271286247096205536065924373768900926200184846678448567933787773 539 9604447019466462632283923474484243010313168770231017372388610103625686976907552394014402712513306227968665050800426447949 540 16239031679010914001718374310470225095286856273249689059862842464553524354192990767151664854425625480716318056751329060076 541 27456581145962709834542897404189510329889567096281736091887592458883909236406159047562441605112312762664487532804289747541 542 46422802671973393755826989158091687820308760469365316551505295852413993467206002977480999109957109058643853122688261232407 543 78490089716017441833057028453477663527922049701324276996158061455835475212553956823317119807253543803637776016924569193667 544 132707927953400846083173743835048662440037697231866581495502934401872960455029976580337020964306616292369582106493256842023 545 224376561166211360705281865394679350876254743170511640873700731237483696930701422661168376129697949404493857801957847283500 546 379364498186934447927469324877598918284501478721765814180026761999174142228917544903097654292829751527223742659897974327201 547 641408138985809328670069948164242137160590596863274990543770476295290427514501888246404335046194601110063728132721568021531 548 1084453241716331835075272775937513986644225759793916328993591519399366112772198729479803111371406613026865122986174722717890 549 1833520555846511065440071674073980519986561542746096803488386756130692341939849154370128863581194063707027783859603074062772 550 3099983091014683523600247511073701364394612499245494823621822458712070170210983407482990760205290012134069217881891906326257 551 5241208770099665807633265875597131251959148785694196058591089059698272348654174692068762096536343032187287675538326095217949 552 8861396883544276235804240075853410932578616379165235297485706653796982392810529239474912820799211972981446936454135763778510 553 14982059407634733715778394522114110226674567495961382222799086160613670578198861101279877026222875564090939016597967627366234 554 25330247991818128467955986270730225125979725377212613064468943143732800081231224870545672591011052478283516345657612578479035 555 42825848011263756528997842662277163474628485036317263407135255254896818987421189610366021763289643891806501018481547826278406 556 72405424881052711197995596063395416237086923947832419643724289064081475270041435407525937175314388724398295051281036269641983 557 122415059857934060730298073157901522565521873405250867654868376625658635439132154380261507934641708460055769763445477072210412 558 206965140504926614802812921824688003105287445839085243809551823291868777630795016674535593189306852788445778869758019576919998 559 349911462159150316160153484283673046986264150936381051721862067788668588317921080769869752010772261899672425889770173978384409 560 591585813633855524895669554579261211854651506614939473046687204782260425847249066508125522535842546941838873319518969267026614 561 1000174898853272152619073444062051185519755961526313256331867089104705935920775514667336978408459084092392729612635528316557608 562 1690957808507507450233169274230924062273040116192077003911158897054411789917257280580039582452264508490947895154724275987590730 563 2858829238812395651960738619826063826363555694027207482776070494135486911981789749116863718900259022409424864279541892362190833 564 4833283663720411143668536256614154183574550002921864199162154002437681147721589725211807984172045823144179259205293550599221597 565 8171371994258192915503599115790944825243110066399522685672456131418285798333805228509532434990218913780768698301515139154254933 566 13814854323984326291030941635447708619171889152196878629783711345814991177415593359676113041009112358144613893853996499136386411 567 23355881902142977259336651684883104082698217908256775493933564057056774917211156062280240634116321988062692533146211335835864474 568 39486156909566336921066207355647539132671298703980057598069786579090777151522073425749913019527694514744956215330380373267684016 569 66756275959811314715839861394215436604875835886874101437015028593694917964071776510604261488142726322830126203939505888397474512 570 112859462084161001764005532994359446092941471185070362287171766738324170165910410770435402786259267941225487416112020576371500872 571 190801811428569019995776528348897688568694844670363097564335602042775996539035043739635183446113332202694587984403679969823681285 572 322571249293981069538059202003435073500844017625978064239585761743698924227422042301664545461137470083587050730596036587606670164 573 545340141600623184651685543614327085123978480981989674766957939240632388474821751628397232515563812613777000721709161212573882414 574 921951185285330205499255434501669671448499630498875182789659287354623609830761021185275568480455603474595590857518670382959188082 575 1558644386884466422049480208582059609807772947589405459368825055655901141464807907604023603787585821047893010989794543710778929065 576 2635025410168465120829044586550758148465690777234369892596934907105438209844644377678095741561729802148706304420259318319074439502 577 4454728418320840703742641525318323609374777611652307472220100649838009513720493799808575190280069476190161249184340098593616841410 578 7531063630721463796416688082778874901147566386387538609814818005125831637304966878234263402225021245835096701211989426997838348980 579 12731807495622799138475867532475796505666446123221668451159178898873269644118675991468877125774290459886603134868013822452086195861 580 21523974768022357987502598302243588478630632662178376122239385733919189628630376912092818305483080224913540219258334858218535389580 581 36387611706854789981040186627910905607451525266912550815854727979545343411270778185359804472422432422620112341495483732131699107041 582 61515321500224895583046612466294841212839173277252397938425681969281257453422812885718020716846995617211212704217561831880837771166 583 103994821991182038259588285751244701213975544535193061092876917336733148179523410921791881595505728224075096172205034416047261935973 584 175808070379681491155115161315228378590242816091950220495212471778125013935098473231043727904123464830462712520647192136073583616160 585 297210791726454253975030986855165075157264245866362230232187915730365913490623294519650229470365564374207358526099548813023925904721 586 502445568571933371985955407251526049224315005389626324247035693383609505924721456124102253586931603228782734069814675558700602890108 587 849399784352409915739160672089406876391412747669972275098607048064331387342303640487265123484726752965805124259980964136199307736157 588 1435932269377721963400010478841901192599343604522737662288021744308325083157982886923969607506664819053294054432872891944319448545201 589 2427473231826254374653253078672880086110701435895286264338561419213994132088268314581733417706485747771786756734071816326112221749874 590 4103681355481035574307263020587959290573532577799158060973775180595740943533115990265254172819590733455083543284063515465565551032107 591 6937316398455224052205812860524956018670614915974704771916082093214314013298881241766900391330192536745585806736205857068731409640097 592 11727570853869068324508141805435780656026619442001535896513401023056050371607679577635449836628679551163908215919939271482823185625556 593 19825462281674910818504247574823871536065834681370147171125458738590791580771379364496016493609644661041545418616335090075383904649395 594 33514849733208501109986454396393830967760006662669732806421985021626246156527118273593857249336140318088146133426953905305429576863487 595 56656524368319329602926388479861493507502814078026573140597054450593955788492510469095067745436580083775709588267028427178091197123540 596 95777011592394502277282099215909081934040321909600107740668332592150902363943437858399605196656259656928208259371712126949692582600574 597 161909129768362704312973423325462744730272345050901526609300971520298747244882904702783605741808208317748989152890201047730390372066341 598 273703341931759383682021499338492057621044651057160931135978228270146873951240345889518458439862586920057212301605393719682109324357869 599 462687289742324014130911552155552604177888938276512219483205093037246148564481067991400437123492781183218308887180341172611949749725032 600 782156661098437984422967332738526965868409498367109627754132217045226244848591324696927237651855701632619621424339472399963481998828859 601 1322204524685892172080408758357749053470394241237114398041297902735732895190272657076076483639967043935480356430996224953427133642715808 602 2235127201041668813000735976692666271655726140670769318304937612217696322922517971725910916142773715050394262665625472797371780456482876 603 3778370701569367281540572897709881972406013485494747218842449021790982399115692976336718370024037134193611211585515542567800964367677629 604 6387127776774430509511929705830632907907114627493689353243043748822064334462838718531713863626509068152916666141531898729527237840092715 605 10797056264841980347168447681133035800494344990304017314898626648959249730673739775892173875037794903760632484425727468238815879223950101 606 18251722089463425773828583340740972366994506765640496868791935662791480941862485906335995754810955271596787907525124046882097262353979344 607 30853259719466505321014259139235911414571641791606898989760820287442940003343159872257865186892346429984382313323339612966271205374093059 608 52155124891895209598676231784548548478666838826736997733211801609481131841093153972038255696496720454717386373348194268519717310513288319 609 88164074633479371221632355897026968424994045420614089420329794458075346924642644467590233315896772808826917825848273096615180550200581935 610 149033893879570221802479424576025332869281808995001706596131218381265519428132373375754550926511384980930977740622158562602656406664239676 611 251928428200810425145648571083446588637277210694391459977137284930982940027748174208188523809684575726886878717267125560075024322812405148 612 425861168137505883111104257592359663485199862833338701000790128638273538909682633607981494080327031056897595620279425191914255409862717730 613 719875913374090937560211937118295127381622265158219768897243506076287212211312629804785856544675934642779282363470859151154362555532003607 614 1216875041823423137203943995130201798986794519228526029372203533119300282700023970516404238209355554028659165608896377814997523383929868929 615 2056994198326659982896098927599094280443822233356188690424934986353752704326533741828311138066531038728564919371417703877102665877736944138 616 3477113711943970323056121381256810982266578561542886381013964724757637670119442206701157486458449271440615644734388137184487263258285815157 617 5877646550295306647744239044711911486811527795339983578920663231118088828180604722202516962641314545986249754233625543063316783536497364059 618 9935432729413354882256755074490409774242748619356126651453530472597342321096461657439250109994429768987988271038038738503367534345732780303 619 16794568807659021361679222987118817027685467833548608169522629121115086809914078121505115099534232519886762892915844517682320870475778660182 620 28388972947979767199212564360940802959112550156960013698219795228573008057870913130591748811520385064682008426590910983993930083845637633576 621 47987625185977090383631976570718866470769210214580036988235059297905451032727499105492444605044251729201187470654785772680379807782032409488 622 81116198887482664909722581633647859313622118895802987574966663454004155757263903672098779751033844735781103911019730632755282557833416587942 623 137114909999805973985714209281358369401947679121267104206977138141394679742402272585046041200604138192118858601921038208779338391076137131093 624 231771768578529593940650744709086149819517209844358767562317355449044710601164664912757792101783570418868030465558772627989648857399496935371 625 391773583316327031809381936140493616369349402531293439799591167119955597883710995116824878842849252124070709960153213909338870716447542653424 626 662229506256195928633216165549024658620280185473328629420690772019194766932964696354910288647913295479577419325157826898814702301645183154435 627 1119388064590431144772993445128767440315868147518391181049167811416299011714255598832521589210006041635010156503907499491378966955444584336737 628 1892132672498835785518213015207150865262461972343770252496521000266089289257999360144167102689955409570550115975652357098883562707198851635187 629 3198315246049462488521036121356877371273624357098643411433077710843232292090902283868860453874794140705481308928257742183622887089465758427280 630 5406170320389941104390269132789685378817493036644236729152096739261499116984737170311000985425139524698675379235817379429899565530475199498410 631 9138122041671629194179715439570142263514579985197849610838126086773330760985566420018089914430786495199457542980798983747795453625265632987639 632 15446246455719312840689557624355014448462774437317759630786276463309388370456645430797489884354649698354882905225364681922627647588662526400008 633 26108850077183963608271448198120867267549087249920018945767723558598683195584843416421384901412208047443085893817258989549012166572702738368858 634 44131766231573202046048761413493387526933033664729462480383484892494198258424835240749932347375033138093867263345976455119854381614506675400454 635 74595676312018880985949104357585737726804175148670794148277431050200650618774355344239720002972909567535070473345128529601142934619083929566597 636 126088299214929745162338262331069591393257494515143378053766621985748767804738174383260067349551413707851000750241839911273564197468064814550800 637 213125150757346095239594296357282751988509819966687857379441859517721183665294921733013095017730786368858844782295117198022161628292466711413290 638 360241223062336447038637039744215436557626495271136187164255424608065397898020104902997176837898741118731403278573228583409626977167691743527367 639 608906911006755906678622099553550240678284565715217643245524050064672724727195524595308185644905173060329411973062817831056807454622087281011100 640 1029217566212993918709981703741707802987488396737400401512902713301275187386155892245658765473513467516557264767358459196495535803335126672856406 641 1739651558150087183076241396945500526229164731307852880552405039776977455595766807618051180428039098030913468044190155706771429553774614752221567 642 2940465894576651595965119916707065309602253599202487353793618986699672706550583059215074879581107535639945539233243110181419946370201166507329048 643 4970142266847705523617447518319772725386376238795786468291467553571924348937290721173632396083868230072600787973908389957298388103282859076331859 644 8400793192430577780403008601097963341135474761415431749105513115909798633589971273165319247222816757162906860212519287805816656518490682067086574 645 14199418789291757879481336216690682080669349065133436151951955567716911794824412339891692985912118717968869889389354758160446275725676137530798419 646 24000464451500965783186454096417057700515056100292430572532248934360565866795581750218098656966064069171552467770257377156030976684775411146063577 647 40566499073409106253548709725953012745594247653383828089875841408603320734201018602736113276154730956946245381696918987003383832442689262251173279 648 68566853366805675347752426149136327904865908298171435725355145427146794482132384693197831110958487664617469658501220610490485697790570284819826801 649 115893670746601675395595064167413621405873366633088534642205735586598472162316243810701257849613089544184417272833595664453751379877281799439420788 650 195886284434190104907373221214496546282058463035571404547720996755813148602239110876483388255610598572082767864842240446791679623573410589770919983 651 331090829017034925834136868685592300944232573182452978886746718956194536022493961293387754562966654828267498024770558077515440077979305096651171657 652 559614667001474193621981168824767911819546502820560319678524913497290253908234777387281136808208339364693128416448098564595486409071712304099042441 653 945866495166804665578273217625838754091240139152929458293646520955475187954139395962008377035366955031324097634898757608457440524196314591316372776 654 1598708977720637911931450265656774300709304703366351664671536489081467908783128418487345005885191022209588443650170436468914751224880770279444609557 655 2702139746499839119854813438597677508642582471681352361101246871958796157315689949570758982915612776165982635254550669067121455777797516053455459775 656 4567147307508177620209239096883444184728052346557828571816284810697381825641682615778131897559077910951952401386952514637792736790196117623401858738 657 7719355766421931491759539373068051969741282251205826779687641918777427664167898701928130003896530989827518430307012447251070249121071083451033925246 658 13047157951313174744425863123385899747817718609684193583191900944807807445686343716829936831109323893415592219418476263369476252999681562678030276512 659 22052082600529780665680272756281292937889678418829952539452185484046176473607156383967833532565359648966613518917203227886364316522630205532885039522 660 37271951321120159397324640490653688595523376285182794803705068192968532658272094202782201467888251886741927787125496668036006166443639103709322171730 661 62996073484517776886717044862065592752543757708998843551140874640067697749109471130795864932563146556000041634086694901147956488916173978474971668963 662 106474023180665062735973738535249054456411593925771301993721426672383463063211080081756207138921256370753568145498495673837982228761146624982207872127 663 179958631773032925444465126460110777064040233930400061263716311679405130986139740495814960417946955183758628115430277515841376869665713327347725874270 664 304158905747605878499832026816258163402232614721760337121372506044359021907289288509002537033578004591387269310081742422707814537375874860441048844202 665 514075882599244180606871588287468662807985147805384183187055344108730816417926590692745880809687247981660156030231599848580872426511134520234718776566 666 868865919055524300291149501512820001499479673910771580672609061938831643347735093033071113024365946292987036201938662809564689551122120761444032273794 667 1468510773387771380326030575957699712892880299403674543676755066372648645848165327543741509566231775825154603194068818028661518876940835663020867020653 668 2481991872052184570672154002449822026277266737714023142972414208174896173451963869297862261752026029060731995559199792886244212260606784003749560932209 669 4194907783828461507231027825611956298588770551818084136326289383027948752337634689421195639156471957552002074463122117225971971935009331524154452949895 670 7089952548451303607803683848297387845056562839306506792410983207267185545115438253563844986678326796330099512541578215167272156758001414409729166861301 671 11982931803376883006268659893764754052562327393064831718255984774762198090713358023811986781593739359886664428288768370074567141154469293787986187681392 672 20252642536810045600812732134506631987229002634777582182591322458056936825432719107806404262612693582773468847861057962145973325679373517655313426930890 673 34229389978886934137255024553479217068197376760907408938070697686120557609448794843723420821114916427369113226000280531306461949492679416468606425076775 674 57851613419241726738393694736309462187764961740382941402819961005686923910398083583171464702658940354053685636653434630185386102589795866766488987732012 675 97775635488098315374595786261105516476208908468327308827144253508253627141849583411597162658813043809164093929932720703015537423733856714460226215415059 676 165251220852401979586597969984323622338227517529712277180794472015314196944097056332347496692954507975651209432015133246957635535305430645461841680266108 677 279291401457148466407058946454370228556953247276353279778452230050703953358633852730261520354561958580284048448869323064903723650893648596666378395110048 678 472029688759649509605503140065365437383761792569984514874747055606194544535367383704999263804337923306681122658124745163503437757449632537351868484342663 679 797774089768821863300672336586730041052606414050565427879108592633313834569541603514672649585301447924723483882511550051367681918092240216787047294870113 680 1348308907835580745549052460631931877893629284655557606320287863348801750644915581101213185894588139451315471035894529768355524963278679550172984373876992 681 2278755587350788776604871983716269351926128070592369077279952823896233779993279020334869056797466697596421158264110883797628315787567102657477873594915097 682 3851278782913422222508092509420048648216933882986057947896086733979688203470829680036062681321832170966537849644367517220993496208762809207312619762267676 683 6508951524425579761040275773305095625870603082622508099124833452373442905726269187378102904644817787683213885545515872705080915160409989032848813476436506 684 11000590250057930339472103411893458082952640357394176712380658258456051885728237625407746374769532588920637208378155461541665651578925646593698912434862658 685 18591730378081867556049232058435544491456159378490913011082870255826731978721267887317913783541802650468458001486945468274878074579525339579718912859567288 686 31421181488064621629771773171526764458271207639134799383050927883213059532482765850058482160843575457482350446478651444786005789916777186902732225732816901 687 53103614960229340829287137527152105723212014363109863142608860218395876642825818005445809839798786153235708007731279929694575572660807902667541379363379263 688 89747950340599384113856631011733907249670809377135291297564340063631518188053705783841552970396249977454505058835161051231946848829496485845139538104024266 689 151678446305848353713102237047795911221343090694069937780473272676677184974986917360365403001745611210908295104869686145263309711325936122673531282755706924 690 256343367414263943818780489899648739907268897995989238726608703815948929466433722744076909924642100594355961139173574023697099602738554237939073394201272019 691 433230657309874174677349235520391528611029439257364106418330510391035086477804888301912655638222248868922003181686579112050094467080020928306255564340426241 692 732175449934720241443454477908802280726669760804735483738178085552985761729296893193957766979677929437285256998001861579022278344067875093591092342891222148 693 1237399767563695267272452931992639547337909672440248971346702490371409319535083745323409744716835058449662585549016024555013178782134245844387749308529685396 694 2091239557271852430268106774302896840211598639229431680771930623215415832304749425764888811951242765332882923233976251004004211698538915342717275409058928517 695 3534243191187929122499674264321225686020156505827748967302025910710516249206010100020270594405102990837386516873652459518967893485104112778969622611408515904 696 5972937437301448184122217686365210256201547070099129650402470004076085339200636829647462785175342425623815348813801990843798439931276383236949026252947187003 697 10094350825324319398680343153159079117396245104980698942637015747316239137070365390808982043901749041051916572599066968041501824469670504605964733765962310804 698 17059555746578167856670847833574932212435713803838547944176121015506424726915670953376718676083613964927333631742643893031847981504904906952168661710999442298 699 28830749743725212767775151514069379633411840672414764425316926189760599911958394543148920291054312948665294149124275298853777035437562238456703670242245364717 700 48724013290371566511983639519858627226482110358805234349705958560730965894519485744139540144542011447550921035516432520375181901777059991436623502481080936918 701 82343451871995477521859318646934249410777283513052078209526213493748387004452035204561818810817696978394012702763623016145732937825828358440088994843749266053 702 139159860772255161349162003263049537063383956535664235506024608811883712772093343441344290129723129804433522727454514374558176659569956805621103730175694006168 703 235178602183077079891388295693381949455545979069480379144970531643929206197271294618010112606471179793105435693129606924311619909616436461816600671115904420761 704 397448194084919997496344335494084895406157927510367932529376019688478368170907639958256566808807231009686858263537772582053348523239975989816082140032311333853 705 671679597854901182336298312547408785882126847980268973447542346244594830489424633926691395040127764201923226891306329321693585498409170539391612173057004920830 706 1135122397632256961742573461299414219225313620855415679896093725879154223106117634202632466590487229192140740517026771261261738859833759871176306201757647141507 707 1918324785156342341853956188750250604550049863238943528270769246274926109847886003394355256614109712397684244558482324411120920084901211211743854906169942317817 708 3241906561379732138010736776642535124459275370572820367878571238372899940641256731632218630329448980892850857271896277363449213754685386963103208747273311290635 709 5478703035244888233063809413362325819069096793277878350042773130690736597883734286210361298285771328432832054145573264582298240640537245539131021730367381131687 710 9258783771820794730456086174546472104514543590523622628917755825883002254532980663412695862813539652616773348513654530451069826686833074545543698955844270920796 711 15646926333295869127585146676547243995923588114760962322089248804794981785252613308427699146536030944454301155278320504013710538772443173421691178981598093657428 712 26442532737223591806981094453084399764878329892436205349402780453685064630071181136726853487722937519010153207070443291546698697379288897016481765941177879900754 713 44686463085518159226273649925075535247399793003342755520021616743205766632245368454124714606143700558828820934761804909284782230578622984320886506748912437340015 714 75517539727892900488735145929931905498766192034544871154465670061069380101075009147343799459108522767394646742205174620354746896615628512272403956071223668817760 715 127619960252714178927078884984715485159293794650297359324202890643790856092521334108753850448761390589092799210527123946996347199396654801982998173599709538718415 716 215669285858525515788413464424259397478452885315761838995039273067658279599389914176461716234502479312266178728658434004956875958302958961655336969540177769430094 717 364465915688928225277564285533412461246515840065898152698958237564785319394402481570258338775984574781805328150262219525668412065970541393375278028531992466054352 718 615920225625040810451514840753686721515131541678149244832611332172493122454784829688896989509638173573368236281604793493573323338516310580560885812301622213608219 719 1040856692551634284353376938251557264587252291092502419959057724253697097084451511283197491178748659204702909716548761864749740860172475703573546763796882872569878 720 1758961530870377961461053159008664311814669069004256474784902155975190985489241692916795552969050483466883352190660721413254847645131515112266854583948753806050545 721 2972491862595087227201363529649846280073273716147337286212868796010595890510384649862155543627662251451981735561805020809352488247496613586788139159041576077747741 722 5023240129268175673619872106974572468090601286259927934740112408191877458658794239790598473432023033510315804425485475177843752272576795382189444425024372611233693 723 8488796810081965164461446682343353713286799017178561538692788408176248711918319667490255607830472931978450966575602024060744676753864700392698232489890315894393175 724 14345221958373650636376585533168413955918571216096690848694494432909988906380257257501351565940214271923693040412919047600556188782335304982080029249940343281916300 725 24241938381186792659796353087201812990612957033680512585375135293628508417157005083867356040090016503414920424953245568682814793939169331563597186727943197042071074 726 40966263289541044863759534685655251183625498312972285036370951121805593822731501359196410164446637318502943637462602672740458901794209203590203319678299485601210428 727 69228400974393697527716132638287838219935680097241018852018748081307034972980711827826789393431293780018891808684538606107853853811218078009713998757230475489129652 728 116987966013209403563643811149476978477258204639693411894138560339762003218738593968131272238702297363992428311509441237780777641642139917568951354014136574619790893 729 197695608741115937308205591113750115407246871632886624477478959258415358800095723142831421638348228427048025241626576745660946730764398903309329109407618000336114346 730 334081017327284993659828031756877806154749675529138751968765935644300543572047671867221993631633235264677855588669107631728845576073661186292974456683316245706441773 731 564554042955605836835974075448788179986341127839060414532810459913283450847051366725880181261040465090228793882589184310772960695425838111987903736314680372597006035 732 954021564342042864344453267444466831702981856852171586021236160286429111967392474560865639530994680300167453794422283819982390160889592605170687140038503908122602898 733 1612166192540168943424843637421875937385022108251404265226253195853843690862602764813147471734226612662806657951287874005896135918152459984723216501260399685929788179 734 2724334172818296542657895643999535901021330480401177129137445205716894205783693600821116080012124615262765264172385317658555022869872154729910912373998009647104890863 735 4603730560006982316810171009796941076631366654976569483496342279220313101377719301887122307368280872634888641918911337801856794845386335382481819027160434919970403755 736 7779619765078872467766235530207433353430540860716541564919964629967175891499948485517199097232194364972271822863306108934457111005036001783455233523654433114009857171 737 13146368408756438632286328700186937905557048671222271628462840818004565320252100427766200420306125516263846950806684758154947076971403420079206949716612683110956914052 738 22215299989193421071757608320499021226164132365545868134496785891095021373431349812517538607003975099000494692944222724312181388709212342969000182847172631391219935446 739 37540281358326678798154708429413565773059780948490446545243565667200205606733970797302465987842558156358309770011974394808780328448350129126594874377233865822475227251 740 63436881198006151611829980381214295433828032496902846564015128747653132075130038211069080606650971366098804729460262652139473359749604976992239780807310091238584158648 741 107197605270284483688100120855418280028004312532125727726461536136287236547332750814569418606516919664854128440707000061297490700479328066388147572364146626222973486614 742 181145398208123794732593580564425757248929446602179517363753060553215841648684171149229480851695484012920374836921910179361936667120696483617347322689297242073532876575 743 306103638018501925110033202473624908805257148752683564878417782568050183015986286647971423095291162264623182308083976435443918264609353627513278609554061959228720870998 744 517259697287217765583778687589271180968719138580140609878175607809052037868254148821974116199023933605270786895187144860797529565493168732331471296962435301565491468077 745 874073105552075600047244129432081031064416411732674091445001514870516637997371323656032137337510915520286532808650489389583180850955188599908508803355739685814625149622 746 1477018181830550168860457229648502550242869183648209876535983280658902725742224289017919518375594570105564688380515253050571524846421576706825587876492608361825942776453 747 2495875363985450093077076631384760806248767847011517894018608372451716246070051833195975647125365393780952055316848837775667689849425262830269831386886764327018328375615 748 4217537157836685767777847171759928368950148670398223362636355785964125166831231672378095509144342429738300888527854219163680431700915954101842003693044345155271525335247 749 7126789191457995945120428277660181645468851613263557326207779897791283633954267535539434583450082652982239075354187090898325944735141985250085469745128603994430927795722 750 12042811290459269548706233435667422584317011298664266544414365991276149379317979452352031352042039255835062599591436178862815700927526864733924389340359352329309911868291 751 20349831808525115453186510032840597002840091810735827592595193279014245155720467384864349542589647396106585753369524293660802395850237534662753887576704632281589243929426 752 34386877641440432334463096416145130158867660042600387136347433764504803237184550066420933492763368920091006623130189809031275096900499418340033563447953727209578394364886 753 58106355919283625614355026384283107554840002068276075609536212856134756637247614904907854564936281233572719087867320791199432467073816708834146720704707834953202192326741 754 98186892543866079449099280735667485573254078674575407788675350497107074283320547295119746657068135309862601284555820488671646605818026672619886566493518873867774585176025 755 165913746943671380852810074298966518132842494303584476766701351721759369971906608990925546869736435477932869765362631979302687350425186841719280573995109596936570800080329 756 280356228493524231433142624373189330840749908277556186617240346606952300589437697835409872311010080923915768405091913301984351975528764227285912486767383968710600664821036 757 473736699108230636399926882069377455766505931125400941852972176875788795914462693489388523825898211460420105558662115330138120846905412282923483366101639395404426870348284 758 800502762184815316544793376998244079875589728804535281688873601714669791497856161763470321001328233870798963639497279551484403802363698131820169908222399407478373774521825 759 1352656817852531140997425262468531705318570237076061544510816249940501107443169620898644136064649933309063066081975352658797518666793470244946807915986645960232545635864933 760 2285658821726217778815550551498312874229513780392247836939529568869942278562841146554045367710400628739380661924954387264075744566735075943731466221862857573909784723794397 761 3862194766958712476780074683927315404067893080612066447618380062951193572542760057359779074804862363785973963519155101377476522674323065766908619582087758329163213488408279 762 6526133115980751960648446056232848364510635954028472615404575973387069657883286500887231585705716405090283955882334886432941598070911446583467492153846918983880583382495674 763 11027490094259262425694829231277126539545899786562195434872057666953489657772834964069979395339638617294368813443624738990918790241692128818630802011254670511991855583231679 764 18633584939560616158520889785469388357828033567312353112867454252179085945381163630558845039715831107953833020536966253444322388699415301903333506739632747564063954297048066 765 31485830461057274626655351423588973936257434040585126882330775380308378238032133810236331641097091152589691236909672554925066172571641531169933957311114090819679863856401749 766 53202603258910265237763470979125735743971772681696968113590627673357294520905609650359733354103927316232069634319389730325476628658473476777172318905126033403151429021029970 767 89897913251855836851567350987814348433334403290851433199720395353831863751186162286852714209942700744070567352140075680845672486347459651398371073713642268251453356273535812 768 151902645168803225363457159865760687042893603554174676068891022710058231007480554281189466308830996449802926804767812892573149933000709324025798831169174923647131755344479096 769 256672926212200385462361688081965266192579674474834903228835695424993519096822765164798800823724400899519545658701840558557982105715658162993176193192662649102319134287427910 770 433704359903728805085786357026894269021900254784507017167271312016278018916191075154497033549368417850904733855530376427287185957190149892409464559060445839831031355829961235 771 732835528990492797915039372435887147621798349280782715973644985192377949825890353123693176343301922675477580531242877810399854951445114228879586946476780425562555019459012593 772 1238278260592610531375086465182912655073032249018138589663180171420146561120268555668661810646780823558114898103314359702332700339148660839106119873664911949279824794206549172 773 2092324234807166556387394035179877034514595489290925973607911332828929776069389697558919005840087201254478838221012558689769234168390765810690531807997229777611401180504903749 774 3535401392198306065175358283786877486328451998160821276925252304324548662125362699979669809306914832480749851997050113057406247208760898024497358235879531073793188267260131921 775 5973755995650337488433521836097376012122594634533073739559857859530210644118043552677882196382139068834281585532519622021259379034975667551270778510107493113120261587032781345 776 10093812639930041399756837407549288058606448626928939071965659013514751447311647050658551382990342207902169114837836031250502834833115674750789754798408608663701349394327957379 777 17055403918610750714103017854620933807340182351592986071615145194373936084012657225557924959502695557419766205204692663848709732331802815344802526017114249615550184709282024011 778 28818262352154154110011644717305002785765941812912775722377911577873697703432652213572665798817228492172140354522532350096323053584146478360435671101692566891395105973325057491 779 48693678633974680471098485211811523424538054335344083720907327393258016135592306715482405974161261655821685169516167960797330756126532818530338115055613787430914294067516327383 780 82276610850039131093809036995437630188468262187616461887321816700603339421096805941729674419051837362196015893949656210727986244517639937096194921317800920073932097141359302495 781 139020619056245851376552008571152389751663564067231416311112728822715269749734643784619921501253635039444247058042118008896221284860158936158141946809973148458463519638153212232 782 234898941158092711798809897827232761642048914772640983906489044991600638577013183059306828308274518515209540886608964917418793897799829742439249855248217435505284543414169118530 783 396900748871047797127095369675148325935427183045591389017938058220551985813780245829728304283339158194625791356461342656539992172465469663278803573383582897128625659806969303183 784 670628177405646284289316706801317901364974795217534144052257585051155011580428432370315179414931361593469142062643202086711015769366946072395306884815859696267919130871666467871 785 1133132501087642744179389045513737027783574982091677173649053973151566147728908007292733161692553103705547349024111474416778441149279406323570970012010409876355431432515598241687 786 1914602483132423918601265371446853247499253069491589151074239706811019869141817922870784211281435913579046457106967603051691497205971520801315871632292160713683523290158669663712 787 3235009516853544238063704194739945331648538503230220385160377783521172097825209200774126663733263322005681138090019780431984281830400797531747104491297308112611717490065575694952 788 5466023972499415923048587281520272094685510450527080236885542756150458018977511503420656881098288048693409305291191374977567303084969835201495749386997820100580986594305502265057 789 9235630034645669079301289205615307663988450641278314399035778180063748172819800343456204928542113763796144098273234592071928548181111800461463539074249720155504729875567598067690 790 15604884191345395185112531819164402415664791138821149696981494210870688908354696288173782644325393637847147873236697426787504673083065193028846222553729765003417995995297573906497 791 26366567844370207089680643600515347496636130695033568543948102623745966473044152627036585338682030922028352573172004576389418680577429323960491285949697097296041840877210574317521 792 44549792121438141161029795062830659504455075338149644344658208401076841494684103073394638202517570300053778730981362054181786937111896204958221504652614294679961907477819517049918 793 75272578583914639267342345499384017009991601797798624647966942070288964748155123146320820374687287285410740813749737281648588248071856067669323823917750337054136665736459463596813 794 127182377115619045697413784191771419839168976233794295864456604515637265305011457680227263890540316811015163819239024602752264007408347367705496639135717144475574499520165673098460 795 214889955401193575165761821336154905049247172509028115870147235354494957444963191022358563699139948408957588905818029112492005525538643498402416432165982730407021809228919136524734 796 363081673406216397436324547413447228949733522343402265707415476305296959986723983822503821184401117408582804392738059144187857162217575206629156367515045971174284211002384857104245 797 613467524515150799957232682417374147314219177026823435396324549552526765039779275983556800447153447782848896568395914048938795388316657356987040802106024943428621555518080865600477 798 1036520422364316630263447722131883572219455768155655566685078787480613591109474930862156549427646421338994309787587839210522587451457095070990422241265626603732153502014869515903263 799 1751310647762358919662593126335933689885249448763319171156205783685931275539207959706220828694773174683235271187275869094716331130048929516371447123105289342646178851998621461542100 800 2959017630852823629995022619167972933847012625976016644857694633484288772487071912344181380410704177060291913956395394873551640567986993105792780922889693459429912753885075519488186 801 4999550490722001790601980393461658081665662925330289793101134877919180794338765428921462803630768516959182157011071347443382149882178789308403951419501251989445789188678839279255433 802 8447212255441252594465694055945256730318970865432299494029632763235991897178268932441632239718886239376817610316160241245114021883674583322603589960112072237056547837258594467790730 803 14272330660632712182034628975598891877527120276141177190775563149563407024371204756856096571589835873971226143411906669319607706857610853631330507035759707731953993220227219869954355 804 24114343092998557943631767217738139407501517539308207441835992551074363894537203160109559192272202444106509749197004145837868160860870605099447880673134601341802207938237984269520598 805 40743189003015420658182833393136019483755651678485088273978613312605086758123120729351374562165529096770801113233382695201107758612623923265451353869665213605054937221129352748533597 806 68838856712354368959923205671890998788545729266217827141609224445152787360169023511162854011999850908823632924228275100250076216762222226258372604181554111053998426535288338092510740 807 116308465986934044347151160277716251619787746923729846134712097832386513355821576062741286713336499084079114419353960037077719331827232778282755878781123642578411851926708731606620070 808 196511538832441661661589755932957394220781705674995775582093749733215925657254914633013152342070308516320200904548195519904884597266843007393285902614360135007866791994696483968831795 809 332019687379879433552797097312424942654898518181293550834184432257773092521296561148538322104879621703906038100908497244356300753858665162738226651119221408777718156494659068560591929 810 560968749754081271247051208053789625520105444072327212904227798426339340672091808079544500981313041204057445245212769963490771034952484636696781215853926530654689817044053412701140233 811 947790942369169978408658699789259439995875409670857319424981444802955551024932319571072329612517982917834159292370606765478204095831884667690312597547377612722731233380244774438950475 812 1601347161709569833500516748209011946350247472307998701097534159086241287435264653549354408108798686448251311751039430511944969734691152140742504816596404571463542173969577753252297203 813 2705562000564828333472858553015041405377028397230937447705686260284399994789697079854465456963341751393208935324416579849372399726123899629865953047266746573023181609712200409320185630 814 4571182328513875753193980959049144483353635199689752403438550742320345916058019755219115227328308857050288314120443883245320750067180247435793228589949772424308961032154961594663404930 815 7723224443199956196620884849060689974000014122223511918495361293354383002781808177998867579691053992852971185691653545094938056417194232556643732668077426147475294154451455608717734110 816 13048717454880490429169375608092174979851441734652918069591703969401505115871603462125865812086046647259785180742373238358138639894181054230599982102264168662517039647794877268322058207 817 22046317603070824641977528924813164309672195621074810846518101714679552867434387006439951523171715594814159967735759260464968558511485032166436157090143833349422957115715938475643371495 818 37248033898809379560915447111967790699506457456695129228290811284815897180645296140048363848258772903271031134729382881023128416837455243515308847552174974629654979177597637453363866758 819 62931735883129140608583106414364858509285053718948143262448872673097291327795355440891421880565765512714382722901262326269979385269217360117638668494681224837024615370817039381701240789 820 106324936777489077262175182217097820675341026870841803695761187596848369892247742610574308620562018478696871549389913529018361409065648850277501634001044325837207587554491136337958750936 821 179638582964462056061687153354054166522025413437468410007935311467331007965026224202843614973864006894200769131389897113463560950183791072729528554407827208109982558036833495458842740382 822 303503130363861620094502066959254860478018445679675699809479457687314572413199432311411217493478696362545365014308682557326553471992277449416208538656188309687427159163290397865581574004 823 512773764623463130400323422651023170016624866782297463213069289367110944095608269370307598099887885420235753379452342373585999148789626740324599810440022124290236386925908579578736145532 824 866338247686842932726469102368055655008152026235146727986248414171514431798983670862494109850143080516756288399083441040431740628296688009870007641216523173803001923205219131886956079797 825 1463687116185176298569263786052269349638066928610446898481639340883141764108163199920950438079817007668914679655762311280851559938209521386231241320271035324537601371244725926894358889694 826 2472908704728570971331665241422508268528615668403569501022447287471399391788616318907349306350643080824732219015802521508824897681258563510274403010630677958144776345949945043397545015777 827 4177986085414390349622368759079878139182614983795899736367648486922487499320161018428271132739154061590606765347215141344309075725348205812228664074297524483524759164052170408710392962112 828 7058703976164338847678799883500753677821343569054783842540915737848490655827441353786518044982772342347089042811996823639654496530804612423384948079923638237663380906784079500000768714318 829 11925649030203943716284222033233228885511106070002247692187813126784702418000145821251131926743679861398135817514253412401491804952231391912327363985314954560876090407336605615632019525196 830 20148288235361604170186084190526727878066653608337596420951707083653425448026484809440032333750958906403092525052634835237281088443973945272561815712981801518883623516255999341004434233474 831 34040298804269440093674108152002767879819889923298886900117502797868772230336665381620355337187385646893397555291778961070396315179751005228291744577459906654801895079382102236441126004044 832 57510567184236478747812139732743090702614730414386615000715262001580151379241936252689635601993828651121361765884167942853674673945690992968271520250262060191699824002276050924554545478800 833 97163022814624400784846948410574877475648936285167058896848700028421939574619686641146487804967063832229765028686962566934800149684817740548781027856285638839612011145230916218283972812317 834 164154754251034127199107530979626156359884523550872584751757754294070490484080756133605071014175224901591219675064177745378459235123927512414578468465691289173027700146416810997737347975253 835 277335200225994160343096787554208602015346509615952581367687528167540712993616985662553681380823627807239481106650907924385993225914472961729781700295381174209006390174070249176319419725180 836 468549639442970337990432956740128804254032481097748009457729551983920782152467101563729212878659930639253573705967905141982808299426570813883020796184466955847470263124869880429985432275491 837 791599124739535673187709925639516452503491880556714916208059350823081084255827676870544004812451468458882680395182734119233427062670224565902992606836252466220764845226508783321835514225722 838 1337377733427363990985251887458682989646675944905460384715071776782022278115517575040507117928226415806232348585609917207663919886660022282304599382733523089886231747160628130915071516547981 839 2259445955013689972572203349788498418244264337996261781508030143202765311918560121210697068417534544923634477558111603798454821573245146662955619139320050110867670583821692590632069071458624 840 3817235155920092739882402970282523033383779635544006999255107461509520195087131081654148939238295983232710884039202107759439061385177394023969731021503689018078281735852783515899153257485449 841 6449038374109058711595151974430048196051644653232332566444201728949302833208258242447474293109700455052034853087522139239338951343556908875454691263643934072610787582185397254991969650249865 842 10895322691379650181829079240859427181400722491673989997470683628215425311147272213598468500435125280370028637766139766378918355933787984484151230753821856872263069839750406104026994963412735 843 18407055635423975945120137743503317876784994041217951031872498533334841149910128264282317177940661448154840505515469830254103418831588249252155696970314083643789658755882794101450950647322525 844 31097655264775616843599350100795642296996473787382159491503274904501932948299249963780465874405434414526075981150834226328370105085721546754733020261304904952317703953583108017320054010225923 845 52537579259942807475543561180325852599547486814819461955697439154856539415492113793488755020288487673468059683946991448986591646387010186513643156285865081090257792257007605284997596511539384 846 88758829459669202919737303075908667341031646488657332105131596175210391126406779884235504248148311685673167826542134856872995710688919771623365413207709355648565595033763914888730591336775345 847 149951967995738026723571753639737116611139647418313469647456603825296455602740494200730614437831106268323648256415661171598480038908464356137345098100288147210503473698460200358431989024573645 848 253333060868191681782455192295661784011881786640130027428808483307155936831298363385123238312857637738834810570545334873243437422247640743277822987058685031186277104272759746607927753416892445 849 427987090082710424276207503440501254831314420546711603467728422984726450147063704149859911819542499954459990283393156775225645838512359074777363025030944803978083847428958370993684578168492437 850 723050393342553762887956883365458996169586505463185569824535308676690798963361167094297922800297635887504332013452879625384957906350453796313403264207382313826836191734606296377997286386726291 851 1221534014186232139775453927338782385521427395140229527072199896509945558988199010528172301750293860990645362331802402495721309185441613463422917281010773041568374440884410596659373716857395819 852 2063676714578120908143601844514501756448329565166283808101196652095742963300722014201684051182462894810979181249565179541091474466047237594517731709474007789821873185401004924306428563414856598 853 3486397211490698357339688878238194255536124278956510930067527412848048229652961888249717909415943294673928705069958473131842410562641879839062124837913031670556441215678559435540571281584586337 854 5889944069764475277241128361310879234399206651087928171812225344743355292215256551171115855599269368224419492880311251856681653693165906154316412577379570064657935912385838723903778433812438047 855 9950492592079708701335318062754023751116944329637604657671164306112755258096754949628694942239882513587603502283231582670466186083000509523686267668392229242384704229053610702340413398892287075 856 16810363185622511723199834814210233456269646235164591022638660623881446171900418417906695960392021858035072452204553343001286157604040186599481879135629880674583638553289339485481381040987167255 857 28399370852957484525353378835323455286366492392123751595663759056771522745045334488012818989717656250120428736183067098047829544814279499637006720625659158316985709836156250351954216589493623121 858 47977702764095011093107241652008209948188407953824281309897088991352451725979742732772790462825654745363263556422625057945496658567475890933834544875710754934352563246434660068688760088818327782 859 81053036432746998222843488846445722515544578432498151019703505784716722952895769693268559620149065168507571160261822671819382838919981827524654315183197774466969697190054585010433606018658296788 860 136929883591207495825051671456128606411493096147404077072861138628244843974252574989408633525573228769282791377349501887940462804194113767383108309665023181293815922088941715652820137106822404896 861 231326986329510719775407315501124710683500487904707503702995114779072812283331430918917230159979990638632243038078324302541263573366422873500760146412464020301108908059240091642373859349077688655 862 390799026685953858827655501407849793958197051164899025493314348340234783896345153170708469026969109432295317007440805089534235481531151845007920796589367563566541400554865671487016308556817155789 863 660206445926628193938379117335254893036555772527967707386021877907144048602068225660999970527233276044173156696755305400800777137285865346156100080204628123091795724426812054960398831523264759409 864 1115334565308993663638394179286365727138838380887062307069319339578553293491613432455391908542417723657200354694452181608903353038731820539754378557224006437122412354468426469834382894600445946828 865 1884211623568366047258443125329352722319987555337875881761529221225215486461626436366065643862221814968246635856651367814744687208144067399118478343758976809518101826277148846873789798152093994937 866 3183122205633505081419796081976166587645605557144617737767742291517766461726912389546826647875991879787149613238982096429094733937194902193430545786472229401838337749247924746836923209842952434893 867 5377446071581649278580103600896801659268985887642247231688462021810827674603983755776281691114994382473359230095341426865755048013954266139703313119676527542982633778238843100178526686300014886502 868 9084435253867017737980555226041603033798863040084859220784325790216778370966906818647825468378520414460270578500748166534710133003406684865771520882698812224062673633577919974658620021133828576513 869 15346838544804303720541397927175132253768009800727678028129884528296858526634435974585380811531356020030971576529283648212450192439098726264219617891426474663661374784214080899417326930026257977608 870 25926210054471486834078538279515202821845853955982589838783550636584621746928646554349950757147989126595960829386238114548342314772963830273127179673049000257218515255392486069523028721850822627140 871 43798402323426525082259659566971416935235717459322829900425953641842229346556930212027758122207659666425099958840846542190656537976553804702720023663593346360599931496274984070432684949108037214182 872 73990612930293684379265551020466115259879545777027142781716864425528440480391535032068031213328848712865793053473878379943556286314392834875273938874964566295878292021209403847552755744102266699000 873 124995421548335319211832403583879085635951519830168797024275616920241838850364037660048841780637754732215929122210270143655150989427201161188403343989797263298697027929637348692465289704626894887413 874 211159542001776040431634925305833415407515214100968893442909280596473591985885057941982492661273737260843525043829073992133845019509541330391966601580880431598671339461719490422598722950490619552385 875 356719165597709383006669830424003355663829359124465504907801212206922796713164388382626251688936779558268330872415355176697407043089982911858948337392369541286699349037211754098688427144108550734773 876 602616894398195059410619402229531867246094141134991479352436328479857357847069339609403167035963881550654113460707018673252344031472561669340931826071056320997189316772712163929325213584246135944477 877 1018017610618250441121812926349309405692041441727199909792919272492238003310594229785571049035549197036778557272241031670544122327204175240489186564951082761012245381869231414259789491163573630124532 878 1719762236723860233192111586257268026510616994023629459598696098052335962379219801888016565677144050584629059227593204149199910945897122271863117432606310097916091665353903416663022400470738539390244 879 2905230910393373233074536746513326437042845557617021024592147000746349060225412267838280550643366736574225501189374149509340033664195379033118873345827029930949157395180134162099247308035307165374356 880 4907858531242665166456249499308919158645907504468585423143403246248715287575994990475983046028036359902756949822375609223785321717115004614247955333560251707651704650208447889595203444621704908583505 881 8290916625473836141491407653261107032661612680702576552006923007650221620364542334082565731719073997649962905019708109355033559236024955500493798996012401679462580850663779461422741429190868910278832 882 14005937810069959978775665629810170190928716827168125634029903656935283837039657787248155098910724163109803072002602764456603993727668002208057546382063764514854761450564670543869254762949050035017528 883 23660339617248543056091306805730033441388468150427749039848871387599629459691918424453491016041291260554424525090050033613807653335763902135672444459183768169044623224341642768587899633905170470366309 884 39969516098371629353825388225022347101846137806426074136853634121101594502388082746413827750879521813983093737577538698551354843447980240092924583010715630580577814609194249741338573021484392524329535 885 67520545673964902797434916897637704474568774708367376886046474809974631024980047137615530901474530414719468088500914289390325085450990045036854791058977963859563558238307537675022849280110063291524592 886 114062302534210863683615320620764689440259420374040722968507928977539324833920654558293070115639007693722021530596634464767264360933387083185256861344787867915673578238828738011192843341562225974585974 887 192684803301175337926347866885704829856458524115018094407631047372303246237766094009520965372402353453529864093099181985011659123408729296321794485220755444291872862205029139441800094769553721634095472 888 325500705034983973919315587770481689400798960908206840102926555373787388596260002675386692730918218491074503787185233146116484048542997554834992309438618861120465717249873035818346463520375719290658733 889 549864325467984896562349408745807482209883617722422662518421226493708548224637944940148034424987680863985520852115858610096482479500147177072617032508665546962275631787128569784633597500068368482976238 890 928877186359521192435963103141405331651554112712840428894070794216141562536748338341910594106451064429177938990771512052787454272036862910536718637618250914736211482788903107755588732948932115195093551 891 1569134575027356226941564739361230151622364577086160662415356930715519311396871267645775676931753857085660605094471978432771161743773795946183214486676433572133322845655440636614937557326584704277360091 892 2650703987167092570301685906336925382954516654928865337763618586043889505111398970759272833596117985749636177986872557134860061507510504351621154675900609941535232814536945225719312154586492231812022670 893 4477766220235586432826065608217229299795204379078992551013640853405520165493804773491615240105610296863323124387675066905331432623892338626418099746267131035369114693571574678396693443022684764672854574 894 7564160688626489364161175942403890786668236482347268681744491987886497714397334930924210993678183995999782522775761848988883288582608123033100339920062180509442023143677283971170221075082766597213891671 895 12777892309476736813907677759976310942119916880005566871195304355431336928155870346196906816224620060524345525111505848986519809138156988586695258792689617745040285083006099715585864728972133404406496961 896 21585238376177456849974734155360349325727321004672499448058054518389708412030727642682108939723589789659398868395730816134731302830709876041675397529567455598227348524062865591267764979014432933561323376 897 36463102956606034148001218059618194926260644993038905726410450457851121473576179310802427999086371250445365508507537080755182696576759232876721229067755922745669417022441622232363411414043873675492686315 898 61595579908195617746843328042849903822739188370684000498924963399294824954115983034748838300974667942100408591280596184878593485838261944696977093952891350594719037456487566809264044496823345740868307842 899 104050608433674771361730368558699550092088454101321663405009630508710935700477769606137481617082142988444908259172799346284253726472688599883086973184629624910660336751742159624176867661712424193622735379 900 175767611796830686840899064476099082175914437750983578290783045517366005959557448174398923649485305496768043732595570117149885022451637169703746116140966513420763665430888635088835649658272324112202309518 901 296915064459625129009212372182398631069900415473941811639567120259288718908423369038990143625542894318462444440795019977642801805955133536633634540252646909229271501533325785023100868997530428456505170900 902 501562164312880531893009141035720707707094489647699042732675227382647643326631308945212405992946410509777226755579467848968588880308322116426340128485961719219949030316188236569318950033315898333265721356 903 847259520873271284250790917644934181039360387256682519653214126387033439581090010399482712297336376297138703929625503012897224461666506958759148390836509988718728196650788553845620921448448843907331115208 904 1431222990621778162310267384181418102011560274093803856000325346193446752586554361593635283568305854160597246723517310268193888916688460320183787235353296570780526737045376482426834498050679475829263093727 905 2417671590191921612343808884600667974648295962687031812389905598386740400245547791674413603945781927453125539096932429368435802142203898750550482089676865751050060915929689296629679058983665436966080000649 906 4084006912142841803879842190392097784636600736298845860990958964027856104200522082181683090801174287306529719136794585059045574507238527738353461346116334360517455209682093736586716778207827115169740324913 907 6898819603802419724857406453541905777478339655088779140251408368557292749253209548298031813265468927716032086311988129282524610548288896676488366510321397406092281263041389133715545604585015473815849780424 908 11653658012890674855253663394656403167686544583964018770086806874688188660049264821068474302206960174514092496471359505196825363978509550024275846481432114826140156709907153839654674874716533299426627921935 909 19685611528907073887111539446931635857797561341164396209958765855475442912961964784666352163416480387299777310896898411950706018181248159688281592675612922804129570499218498074329158115771285529567866058018 910 33253297213632484002834191736171701984000845813136155364597459811771634532026242085948742755103353524697705276352381645322304158053308033282738514478677981106948832398459751024926119747595701767458071142112 911 56171973261461948335061346702811448543775613206147936393337255924336371691180087691285420749676664153791214926744413409332184120497245202947502103718602201178529128514472028607421372706486608448530801241669 912 94886365277831629829849722743953522014145272406310241568412153132277919342779588006598136559334541243314981766187160537063958412378212875932316052612461244098637934612848425055914853046005578613260252290011 913 160282868509466816176478987742646997252512454068855613381284541925519073085720045580959853070376467795293062296059419528873720788378272635090051578176586876055005062039301792151210889653954174249544980427233 914 270750687131529943033528796769284172590915359483724191241992196459238199328347221765726942503369451657062636792155296170002980637042640521602263304752545313760164779628972552227059866028402087538247465609117 915 457352645625320376453289700557791620342680845279245464273994587019677820249949587903415068828308514220774217894234500708554999686113285299002873889284035654675440191155334209100175214808102345750496228073481 916 772559596786413717385960809930568381815154478635352614384723870241605686657357637489291224586574773603178245403805696189481243372261399799778836098846650517886752705614702863738123705323061662512856001569092 917 1305004341931642262974528876262189765046076850145804392775376325113844861350514271766681068117053933136166364329260028304488632285399415032261692308390518484211736873668912626869930862268440906886312074517448 918 2204403497228853687656705455906631469928496939377053893437863058229175816595934857963311675267148304282640163093311653757128637544181325248108948842475502502768971294856513728272527782785736180444728162309780 919 3723654660867682707700393199231344105462311064536241865964025848305661504936235653073775039161960403832861829727598069756509333942829801232770757587519592936073775930750502034996679006168866222129887187427730 920 6289945378528834685456514742724037872674238521609113543535319848609117682367031144157364129531990380116465849111272595373542709385727142506157401948100000024931413492891137261714125313200242127382968094451958 921 10624867530126639178611025659092572514977290687075030149667924112380050938788403534029142057926235247103123712459632999938960828339337860155553876101661421527721628723777835880582189765343424881434804577318323 922 17947309308126760818884769585838150579845748250749901434329754564559385928700771926331870117163468838606396514922036465100193043177912904915842982638520997612375988991650572665382719888413194948698028443740328 923 30316170843869780796823296033960033323149690033856246702750225382258428759241054270047276830823684965710932332094481180699969033212937200652970682561991443045772313552446969374906409523513427128910563222127133 924 51209262300994321640292987738480536442493029972442968108413856706437382017987189162436572378019106376821747346478294187719189186141780641218774561591044820054995087126899994158663262926052604037795521497149312 925 86501147739806926601599165414225350240190439516842473843268326415730682449327373283789981759341261619358968271204912494731237021807134203311624979911263110841404842029281731008830296310186494421594812368075284 926 146114863853401077554401763885156201573201444041928564927188695973702800642655216882098266388173580642782345228032331254322501774129317263945048454309721332016080621374629208969921075924902225882100620058067451 927 246811904917739345260940167960216297669090181076179120347741960211653166835918610551000227332848220911989675530657831456031956387331418089690331955653592288607802187713545399720061641993197500335246826555134887 928 416904890430032146773785395368014411859658700221944756203261814059090923481403056369578148431773815562215131382231200448874642571766860426781409647775162058545157689207969644727014739754106254571484657090678348 929 704217892887384631508690485536568353645047674850492089604649228006531372045897507383550349483770736738756585607165661118772878618721215827774352290073018267180242212083830174621078157696080755402468319819193903 930 1189532474031241651705640819831038079166843276984129478086400658582341454607711666117455248171950877934685962238912446585614152807812551767944952230945501209474980928253768309679929714742016770516813228215921400 931 2009299758782893922226550343351022421087798196018979821769273152792413394381462050237354740434912955603652250523077521199965936076127880165507412300236498870832039178210391581440073363913425236560232721866039923 932 3394003959695708635931349149012276993547396113329720548475166193071125823258692786245982250518459946722817706121559112622091127077479272778497591424015350978379622313675369147364463196069644345363760709487185784 933 5732963031902267081233826863332472017378254482210340925633010336213046896899166711415198948559877854637612237423132024098835871826126805817505768431453366731220468723360457696362011678840427504040394452814304626 934 9683784650548315236712692718692909090423052799823298741802620838832284521805777252524069037823044634519698793293282335451887350202879479913176135633395623711822136703589457573032304689170259808140733010405810149 935 16357249970601740658266364471048259869762412278415418772494449414448789748049740772363767150863941864567211703164128233437418808478969673384453609891853153913203102594964579840169324709565040815910427410271078729 936 27629603023669962899535481900348010904357288854826937290362335175785284688588037885938180774398062296855099948824253901946342459568124666246659121386737617868735051162125464830976974367361533157154972393303186248 937 46670041540257207321838540781594208755790640559876983871568528366338347558458581099458324707134238431546617548759873573226712801152561433756148966718839611744435639673765485801096199031118325216493265622792199949 938 78831704780021200577605988013722125834971443303192381055562847664953582577087824863322381576777727158324390991224797414317307559502719351787225973686062479589163511574709330579878257107443175707580217957359965178 939 133156643497361596905004934847710165081721004895269367766871919589788570317113832265531312079097710230167465028834390975941050271979895622778358171835290113232407486637008827443399880174197363189867438969439503494 940 224917864101707291366507203160700073538232167963722966965653150706288587234732691734632439254694679465775042898217490355579823320156861360472692392924418469419260785432581352303699272970405781005511178908871145927 941 379913086493035422244416036769505607483199538324187335327389785605767636222293025901200738409910306112505810262697950509780899721905162715120392417698130981543911055690620329278699754325270368543518869383443699474 942 641717301919541483992165124370452871308932058752964563792296709170465357303413358034112722367688681033851470277575082723346042130757607790566028507798148048196329128902013979656717328739460211995695735656258980091 943 1083932997745276079255920941532848925989188754320294233209815067016065806481381900184082192086202998980827821221544938407633206075545914460433731427026585645240860242523344291182832339559137951483163219851774225645 944 1830881854595950794689403879448004334111274518852872288862256860040440085725095492968179109372195060297210221600236260794954967180556370696001924472710824245542369160612766142624680176726953945624412836573206098662 945 3092554761723462509415690053576923110882368108957606736183467711451386731155669994140614632516522847141765866071923000594866954385461924230622521616033552644284027850362136551560644829837042285706545668124470816837 946 5223645221699654841844364577866181287845451764671195085418389206294583653727267674557446047872099975321361820392458331347802936885093386581531684682763807555175379261478079874152717725126020263740822443943002683492 947 8823261366063703775826832725297251900360440250068050895824628464691899944833244405257881608636909043317231708854979775203843815729936227314259356073453596426871155223821418798279171477497946430229631564263937758632 948 14903347002754915507617688572329769332908812500293030215226604028823310693296186610818041421624296054490149493608267793330728005937632152768647832861954089228310159484716119305712530362557445765096433705645309782763 949 25173156833398258917434146560083608670170604905895135310441227206691205932016838626045326256589787524521957876975662605437709466127273259011600971956484412143993719011036649460824558452013687274479711636409929445862 950 42519754601117306920497683721671967728968043862403815160522078866368253846648780750882618035321750137324327224105503040559476373063809334047186857188608369417365631586738491687107080316470133361680396860936474827905 951 71819605927201131852280054131281022998077964524630194614144514353183975190163674075232542105200246201963342461626463881655162471799743600247390796053475199759033631543794969101757321613765698705551351600979354823926 952 121309409258902423489186861342075513057699592719256881795328626373714355657565759392760505532376257726867303832633962201370333571537599946704606908636607354450178391512164918885313404229838579862418754474427388734784 953 204901510668080154999896374597733735440962681004908228999238772729776287743699478112998084789551582122940208848224343884430078194331092095208401147552475133733839505056780040628119800090915630972687076637895121908094 954 346094769697870187660911468042558097387457320322722282002090084600627194838102075703577054370998083192139349259937049096657079864268446652533472294752283579834978622940110810352985492928872282771948006427397923904967 955 584580219774860253170379474275185256033283654194302642047704410866242555536884585309171582941411976514855477874446019196651909509627249236292995172019334512534529780796913684895207014179623933066605533686906901580967 956 987398359708436519504753641282912254257409383474868037189088540257771127175842392883492283737059367910751062760027843928870552948404445338506018684216018044076457733419475217981984766100831404399998790653809504426499 957 1667784344041950537012060074386495245214312325821673810658149609455005961251864928109543379308465377198158151816488104787694005968062863486615508814759360096133859691015337008815747943238626422907132325081696738388501 958 2816998338664169785880346848189486764868908537931999638547167918584672225172742664571397463146118914763600447647549898020015343916941513480249537399009148661548795992361837864640335916079334732152372122385963846674780 959 4758088294562393342100870131486084098572955987121785179309841612527555593942362473727222540360932886651268999658578453455422805557168318996813238687241334987933309836431417288754976790564100906508049658699193216683753 960 8036697309605346443081104180299061264190939041522833441800561540014655713021022535751136824503489295282851700986239591783580896098479774010950713833074818969065026560508032969709887500090712731007953008481203745764173 961 13574440426126373947349793586585721749881556220031341759842983223265643811451069030556365141859728757675062739057782183921588044293301357726152721783248234646302349136020834674096571707649169772822771005700113248550201 962 22927962918196362538743114083849602999516969181319348614136972878689425797937774617360531528006771618663640218190435336283127888003464699535405228161245727880986961465861521002785568853436029740486064434982075856264790 963 38726497186637393210513469766647913762856427025342880324619785827473027483681312261430134924845024502045185630630329187494038974989413171924850059465055502942548298368402096622946284037286221323855592161129294150170310 964 65410907604502446002987397553891711648596355776275840926449334258888014603996043584840606837116486091768939192997244747368922563822002736052520905377081709602175484822865960397720265037039718552738499779102379595741694 965 110481954018786364225929667963703011421672209689458257179903564157277429387111575467115834288828093917186143810670853674514607412138345418179351559339758611275550482013790150157923522618546328976727422718093891776703666 966 186608633323813660526485004146857512430516869629350819504961048629146827855127004431794333655945038778579500514161709778052509989506352250945317045574913283025069939720639081774194936691905377962865667202803029840908697 967 315189203405691601493706019364084766748674995987408709847530289669181346161710386898822845423488083402931017887696066655375614503759857210890849936528747531807738416866980715940375103288088727162855655187982333580227615 968 532365800971456110318112063203665251202031262767427516985422715049750014542261359223508843410582039341367636881538543500188408500908371421397065487853745665198566796833535683246042007752317936797882447691305207036498031 969 899183194611081462719377614169201479877566205331921290059945946896957648067117897592094267623662610015166286436483948192094964288406643290193913800512853683541671170319633522009195474588817085080970373940953859765809916 970 1518746995385149092214666382233664270667436517283141416439308760892216366907720043816566978850164255373704091837249415512071137656000131093720221386299079994580141772678957119307781591818012519730392899850080233677239720 971 2565203952255038365121120314590856745676309030881966721493218580442928983927520378084375617276886565479794157639785969628230892203038854442133112313932799950379078882277554844685883527043001953724915527629680039250243972 972 4332689715085103800934745055935740653516702059022381636876449298708794372828726789839280489778378312578922679040101156458567755982909419211866295463902296386743506417567850337635629183618777737362190637913844863988683044 973 7318001533424651810699312041342034533101940065594085242228900596002551628064371429745486235179583389709188027515666194903902453092367481148210010349874130075516810281933331552674013392147168802052844920648321749405502786 974 12360232073093554660055089835706029634287271612875857336206339668395028467572377576057294578187874364628842472656904433825994500107905423476769175147008338924252171984765632944935913776121673540276201409807338637369752779 975 20876609885447634169732130558083270828509404838456603783457602101226295312028628563061742027390025380570099387267205333561565531357665210488421073967039560982414631742839028824575882560907857904569349067879429843759411995 976 35260831484400064351689436743907752630410026786613828914958246370624728941725026492445022270886873498249270914374797000876082608783290480934529829208015546333945133009227651629294586693079435462344701842237431466486611636 977 59555838850025844830171081369587806284366390959365762326497622818080992496415695141477682541250352589184600892650820867436044052943963163898273954287481988042915468888855194986504046623231048426765293869957665305672882184 978 100590129541503826089002311781295696728822056048872523043427723645349564434148057774758337171239044528082229351503307496819940272263539159480537581101236333117050427118556595587247827366051777463499784905667991450313192247 979 169896962349405167208529618773332648625820317493209633787377776691581810376946261044466863722592761872325497424369807301403794892301956150573405541608979751376172178349335460565223710828892698449662494999029325390101463453 980 286955852537433379293397701847534967791047271692127205446749435271413375963484631831369147142518540836793663816200604441273555253999949118593675806851592700228246121249977419470844095155863232562005176595181518872116210704 981 484667374834444894582392976613261406395646878783260907809140377980156132553329715001042389686889532454660644282766831287046070292484120302455006698761762601454882214745507189737064535329332371392122854001187912749247832961 982 818599950085048506694322385240806258469703781883464431332077856910794292958129028806464343168069920658346441774860396534415537646164003626878008283115668695880287615920414005389929599622613707829392881567788746004603367132 983 1382607377574819375790186318011754913481497938997925543423186385236674107543763731321292129539553179888220437725905761624693633369793914755081203425180264170008268092780844535760496973332527823538604369622495814505116325339 984 2335206310345826654352188854341089386250107468987889099848040111774768962714053693338282718070224374882952904028799848576972426640643473844737457831117291319858368453784430028429806164461274501502658639321202871569649555859 985 3944126826069840150755002009179467768754980865688233994018743573697462541120850962514137940916038555390225548398330020937269718253442792374120570656736822377431973086217942423448711025056474577474850490424553020217707493598 986 6661556545585180801703779060025717755133705052863881697478435040815508337492743444716049090276868609916112257974490426647659572711955849917885855156158998255837913143474692957526424669868335609612058462672153976343406541729 987 11251224693341842921634698760974391735030466792717129762312106345837861668650211588492061412125492822286253164114274153955832243548910221222117781923118585762311059692449518443276282393336889017688546393597424363142607232904 988 19003041200502050706566750141263420433120205193575836429553194024983663543324987551375104413854306123141350740506647823397623226629923237992671303837838173801023389945275072295244257205844285339912192001556906790252797366258 989 32095611592884343359690681111959191761232781195234690085107588052944130221559266973978074418076561433734355350389533209867395358632862034677039581044692085958701858010499729150133376738425912909469429338213417341703102761024 990 54208505735472183912342863925862631770435466381116259387871407890319728426226796701171903967715036941485227368949541193223196704289290573423223943133050926392217593872142214687922496755119697877056681887163893388770506416855 991 91556346012392000480593231696204163391641049954768023818594528467828556705105115961022333802019933059015615211289284250729865891214583397033160385094094059238909731176099936304246473767553548841859303551166333838797461616986 992 154635322248192880311214205949625139386148925942408005558415535081264898624483495028866623963731415907175719943028230257481173482980562984929759200046634259393713314865933269836726046582299428897856935010765055463923758300686 993 261172948907168935721270367310199014435672906791696526494742140334224204253554690267791772567536979938520771285171507338195007947637569853101593400095090034194509670913435753574484701311941292151994112144012233632162766244760 994 441110016452369573643231603942406038149751220328522414511850650289130130223789389810787381633725206108365204617063718054739252859628468872728481212488964368641821396228558955093835502265061351163732928986288474057403748205003 995 745014774106931611529846116333283934814234400060384019158158068134849685408580435215800810848367798841684387452673399123876683248401450047625713814905246952898556615459957084128518526481409803291238300677058657525479713222269 996 1258293897292110695678035837479248005757091713075482586632675929512392828528293900181810743412546423709841855163136526475729373638744489551794362195987427810519657709483884874117262938331030781884223568326363377056064061714831 997 2125193778159600192406244662197848349388982158573773700094797367385164570268102452826494785631933114452728401533266207867885208498280676279662381289973397984882458401018201158478388715469047128132173481978278514856968549173610 998 3589336889570748725942850285898654644818375795595829822143433163774584320882030405860626661540648913954977366232762669992465742252234843613178617866813051760204658527892854198395619584209462495141367682493016897183252766847622 999 6062184518668818809790300013289996494051538779491716734758882315225918902846618990723471372576819817268474877051367193776336003265257344776071633094845280938231032273135203123347081574474687542106269167953056724554101911599713 1000 10238664744329518503371668150482396684795316821098749746112126388038290298956027125711015983990101800169099436679306334516185287435838307321779649751674469165577195754313526271088201436251284579197492924215942619162240436522037