0 1 1 4 2 18 3 64 4 219 5 676 6 2030 7 5736 8 15793 9 41864 10 108430 11 273240 12 675526 13 1634780 14 3891960 15 9108872 16 21018870 17 47815572 18 107446898 19 238524144 20 523812125 21 1138233100 22 2449710880 23 5223395480 24 11042278208 25 23150207764 26 48159733670 27 99440801520 28 203885934895 29 415204170580 30 840124129482 31 1689396785232 32 3377188645226 33 6712809539340 34 13270492979528 35 26096639623504 36 51061043770720 37 99420328390452 38 192673241321290 39 371701251160168 40 713942404850150 41 1365488955971936 42 2600943725992040 43 4934522152138360 44 9325790523332656 45 17559060710120236 46 32941335033248906 47 61581415877405176 48 114728421751118487 49 213032373990467944 50 394287981357475952 51 727464385856387864 52 1338063288268915122 53 2453816919264939384 54 4486849740092094350 55 8180990636056697648 56 14875301248234498566 57 26974279322208891944 58 48784986079446285894 59 88003774675494733272 60 158351094182014284877 61 284230094988582070772 62 508946592249160838342 63 909180959471762601528 64 1620416380697331827488 65 2881524477613686918224 66 5112791011881933623422 67 9052188623236003305112 68 15992936565414139837822 69 28196836297948565945088 70 49612152409308581824730 71 87118135091191040359992 72 152678787441188629316498 73 267063588762288273328940 74 466264416337330953816120 75 812543659511855271290576 76 1413425065026933165595630 77 2454284153987755346556084 78 4254189222088630813661736 79 7361429519902382130370680 80 12716688659819135077171932 81 21931340145518484099809908 82 37761387556945384051274696 83 64913403753831631514514792 84 111413083255213463858297592 85 190925857480166317194960872 86 326686458047599068995970696 87 558143808893110705031684872 88 952182481302370546810842841 89 1622047513212576829096600384 90 2759219339158835628604254602 91 4687031207086658559073509032 92 7950746201222836493034483136 93 13468696821604652982717753792 94 22785570118549607536714632464 95 38496356379210344881881741104 96 64955109307731848295048719138 97 109458458093601926297293110912 98 184219588348843759137091456768 99 309656872904909868443980402000 100 519866525932322873319423359946 101 871719570509902534090340094876 102 1459966787258116813993440915870 103 2442292355618166310669778443640 104 4080824463069510336466261277817 105 6810840408892168571115426119156 106 11354363824753322378428812633634 107 18907793754200369825170561257576 108 31451499033293765445877481777128 109 52260148537045889747221850300920 110 86743101854237147260893437244790 111 143826980652525393027420736097536 112 238228024405231307811818685121618 113 394183321453493669698197387827888 114 651571785747505966472869969424008 115 1075946135453572587637676022504320 116 1774959775785610635098937168222376 117 2925240706749694538462792047691648 118 4816317227566308104376984517899994 119 7922351629129538622411032492347504 120 13019184175656528858833863342369840 121 21375142874116386710530295139249868 122 35061844493908791253972274861712754 123 57460017624570863088781306946236816 124 94082036292337221148175268921987880 125 153908366127114708987546359954631564 126 251557247734549696217543084409374970 127 410804287278970199519273700891918760 128 670287289692214296889255487586286050 129 1092745843966096971485570383249446564 130 1779974197649856728208602800356695960 131 2897001639756765460851356002505385864 132 4711165049532246681297074684109715412 133 7655197930690096001344649891583138560 134 12429022318008479098358034404294304072 135 20163865650174174376218814675321187976 136 32686670455686521456684396636992640144 137 52945779906101300664718292867568236444 138 85695781237622576645973904993190296562 139 138598506651738783282263194385055100200 140 223991843991925980461427907462826820755 141 361729456005510867120003106619504008764 142 583736668061591397865015823273143964782 143 941314743941081627388594931654055851824 144 1516843716500860925847315536126798173320 145 2442520127131876190457899419908497668448 146 3930338911750461735573822016283535934150 147 6320035715889633981871344447536052678640 148 10155699498216546499511755221463798024968 149 16308122917611293032301950930058930648144 150 26170073065326954295433479024486549784544 151 41967748614355319300705552538981716890416 152 67257248073177108095107817008483624239816 153 107715465599621152729787938035982949064636 154 172399260771719945391470020576200720887658 155 275748957134835122879323660807459185081104 156 440774270736954532443042240055173464658610 157 704117540927010619823367446622118798643008 158 1124095776567445385543469967234881290302652 159 1793466658477158316961895235741941528409536 160 2859681810594087724426923131325511357815609 161 4557000447362057063283658764484709524876796 162 7257380328873176561297611093600781624970376 163 11551080597154927510385063648877097171529808 164 18374253070333133452809733758949071953640656 165 29210804413810009556996382203544713595872244 166 46411589754975950387717882812811642498495910 167 73698865941396571260093238084754471049768368 168 116963106110900835092494978470389856158919414 169 185520955163382629366041004737463327182471680 170 294100167987988536912373305782979148941735086 171 465970042809905201709373103428962828553282136 172 737875881589400232436968655531853453094329350 173 1167813169738239615879320910445973217176731300 174 1847269541151474512167873765178432756780776264 175 2920492539311630894113985391230237913019545568 176 4614800377472085797803598960893672766138261128 177 7288241464927575104507456799786951593969674108 178 11504496124969174130986707419150420158134831950 179 18150535503085027172462314184287558959035973712 180 28621357180245706998042763821460194796860924304 181 45109900371531044018618956866364809338403177724 182 71061811560248627651340558757590425082673060906 183 111888465486110638863648322297163617556170243304 184 176084385862220948713474493125977273712972336616 185 276977626147021073869967659301103422195281993984 186 435470405966338363415109745092653208214197705794 187 684328298607700528889785569253288023753842195976 188 1074889959977382205705192976328752515552890382518 189 1687558756073527752286302807982870147423085930472 190 2648200739883927191315071537801897833512274527256 191 4153762860303891296840373286680678889909828043400 192 6512278479077082280265541683128243650178998366630 193 10205313448357177075303976555661475280099586861840 194 15985399117454500403119335900161295899361816902536 195 25027990552260884403060153637212567065637216789320 196 39168364271625421255309354316895547236331846979872 197 61270780852217392870183747789821649256894888345516 198 95803522216541221110230642924014796725562638684872 199 149734250720135611101288642449064905405320766619336 200 233923560007421296623851903687536986490483134133626 201 365293049119326905364979167132501135236484456206816 202 570197050395344255560338715701035114962119143614898 203 889664175061869015293255528771744441360795230911384 204 1387542405468592155162770848971824691186420630410443 205 2163151228453319151669815257938423294232450607986284 206 3370927174010743996725682242785581651257279234795714 207 5250916652926992621017765148082113280886876124166576 208 8176087459449066862201297424725670331248334949889070 209 12725707791474361125692443693769326339643670218026960 210 19799112801900669051260000146521925694678830665727532 211 30792022348049708346785631225016901035401093942569144 212 47869701212158275892541839938562464744691151868611408 213 74389997769279109132300734409702872338111795125701636 214 115558259180894121971250379134987044127188874574042448 215 179440854463980400945009983892056037874002423076903848 216 278533105521185548011197195296391231591821711761817058 217 432184032712163111668561409768106588187533696839411612 218 670344811085167952857566657133005594798052214701943504 219 1039361548535112235057533069886066229734965412368226104 220 1610924206417326505183297205254925652574496592132660778 221 2495886497280646710127411834708691996182890244121338740 222 3865600780228987191256103771864425978950126109954857392 223 5984843290008023947226639951284714049700348879798586504 224 9262609114187541070388710327769336320936530436600363136 225 14330449290137422379906942777503528403749254252977485480 226 22163243837233714436451804190716967648065022102393172000 227 34265337295937288991687271027892633313099017339879284840 228 52957317168358652969681513285711752429584166395204016359 229 81817709019536349797879312797612665190625049887256054840 230 126363054222702472122819775536763198780996043786754469818 231 195094690017171638556000765202813653229722295171635713320 232 301109447820781143234661285247146774383812577829951168088 233 464577279702207199894528561804298481975669423622539626340 234 716551226110034927585836689861794961042319204353275093464 235 1104824366418812925872536695929943356390299766927614124496 236 1702930752629558049753814466841186560489093947009490971764 237 2623973755927417059979833182206488215468564408283679928500 238 4041864406509423261816630067564612256369897984240657164230 239 6223930538915049301478221344323609584840251621528063842528 240 9580969516355147135406236785288530664009068140722102087944 241 14744052680596809751127069606291679536248909911783485220572 242 22682344613975446421951472612794896796143113643847732340594 243 34883786580444005342016152767563569242190798494859408765464 244 53632105236001100956148582202455470442259023578637673719792 245 82431375864948148675497740511517919405263035074294545072676 246 126656550527715072188387236355358249207956700688761890088984 247 194549930753000175367355887317354954193085756829263713533312 248 298747120532552406057775501698440872895464421185220697548326 249 458613141182740186185441238496450301517458379747676115338304 250 703817837136911541527164093255508949437082918362292626058872 251 1079806481698997913130839806717708960146696166852168512407008 252 1656167845818245721604845115515771985326352919105504404916912 253 2539430828105179221164604532674896797221115961989647481597252 254 3892627989926386582900606835245972349634748753677849722241162 255 5965196244120701623926092412059036825139767848904693722887160 256 9138664415618599489731300538978917832468669502393466757529992 257 13996444084691359706849293118170165638256498524749258157392724 258 21430411469258886938841525072905879890550422632192839665424254 259 32803632152188189482254179284564175240317266852275321140902024 260 50198737121931989959292796251523715471890707320336812187961728 261 76796934436345378147202179512594465483808815699237140243912908 262 117456215656513863335971885945018702837640378799344105152037002 263 179593219549040653971786824192652005701459444278734479503018056 264 274527881122574457183049844947962629161032545255574831576371880 265 419533206069258669482328122880462311830004343278881607595026064 266 640959145188727626387790057052143974386858397164214803563732882 267 978992212781900842586105931611120851014685636133463046368645496 268 1494905561254142112213147378681030119614974092245396536951585862 269 2282099901708441673211609697366756977508644870787366442208803312 270 3482913254008391538790359714838598064635094417089621881453731034 271 5314207457684651192406881697083119742873176753570765329717168656 272 8106304536318460474365312908204668846739381432127133938371000216 273 12362223951400358857188658325992991238490869790723492981138205176 274 18847783743461378839709931338989226043158812418473430636803178968 275 28728613659464352415614304361362474741318081343697959652763021864 276 43778456095242579444295061173743516328361340259718716183196321834 277 66695771340669914993481586820050798637929920564891724349516995108 278 101584846526821851320983296940842443263599524742626813869538277882 279 154686712276869916725995276151541672892090202170575512514109634672 280 235489319136661229118155641818487463366802519141118010625704068751 281 358413378145210496034362125532949014287461523462289295849841216080 282 545371783259241612031560523265261210228544470467423815020355606422 283 829654414588934302897721559360545895592552165181184763579712341136 284 1261823334810141736955491914412158490580679360088017764740561037864 285 1918656759139848671518389354525053251270387209439052152928167508840 286 2916715491846015754867156380424420118437190651918965533957773334496 287 4432916286734702152713658285164646604093825943652742528629305503176 288 6735724281502672687623612055445916489183781099531887689315483722232 289 10232435284526781990882334058400570310644897528629188317901711035240 290 15540831917378707890099442755652544533107951389892693175596846876550 291 23597754830557892054226183976537417290064840025553966796597434643904 292 35823571256218386627710104093991288269235681366506049675550220630542 293 54371266274191534678756076366477206485503329293605493502939803851316 294 82503617160806595847600287873898853686019371283397927003285253678048 295 125164191109503889134517236297125068537939979915519436258356010916336 296 189841587946181585767636220011885175027053419151030208078056164006166 297 287877256457358908893059453588015014746983255077650042926937296889708 298 436444139928645913998642589063681629007317887112687295773250986693622 299 661539629857397540118542200246903425782774591503570197274989462358080 300 1002511865476778974337388510663599159055032161598769838107569538174082 301 1518903550901530333221737859395667290011043304082756276302726142914800 302 2300797797303207426341837022882735566037344002840669621601937876415950 303 3484454861116326949445597413152538997666078269227093766780718279393024 304 5275940845908904653075414012294609882475325768837237041466807115078314 305 7986825995753881683578264041748602392546975708638681920873703343682460 306 12088107124367355298836294751211601435149960721454205545381812032700480 307 18291641724210362929487727213345014888791753660928439829144044753981056 308 27673106495268877538919659973458990963543088330661421358032330489793061 309 41857618243625327742228447677338918975213267386798443776940356835823440 310 63299897333478029787345786270736758286589563506004742081576387676648118 311 95707046265832950159424896016091606950321006045084744452861256480490736 312 144676419182012497488601333497115666593407751012847308699251189266410094 313 218657828958751014764859013730632330739431440111583129782822286651168924 314 330404734943966935657037712971322458794270171556441586634645164694942360 315 499162495521036916218997673890884119884216226223813901880493438113801400 316 753967430772347814237760697661613853198960948180586779303529462541994824 317 1138619650292484128676507578954142256822119375168046937746973312838406920 318 1719177446472533542691776308464291622794884661062251830228877774488567992 319 2595249797070254047805502152827554268463632140668248261881819036260211904 320 3917008743530475360379204114622142892385472024953644964146080315035670928 321 5910814246990601234473640105618210186662688196291344388434042418648978624 322 8917804639063302493131373484459740221643844841114293516964545982611120558 323 13452002588596309966658509781865809364634535769835628539791063981667081144 324 20287790215111706675314982741572574913152710153286062709759889057555192344 325 30591574481643296041085634987638071153438575615528738022916159266106127556 326 46119931931620391686850218967050702755101395059195681413027399406378157160 327 69517746907192547410299966892560859362376205201278881535594801250785471016 328 104766726991102830166758152324901823357453951280165535893335100104982864752 329 157860027664509069858279173621578913242298234043810026992702047329928125500 330 237816800091102219326002776112230683242105161855532091901180827756523846072 331 358207678803880163590823475116208466006248895415208894831587460334948706016 332 539448136386671301477130432599138389193667729769541248517430442212880736578 333 812245635830706815755493537021966683743857676299905807018370395268461777748 334 1222780192510016926466632854008654933442992340658368512125546594800773918552 335 1840488696634065722037443532830714714830622292291509099361526287757174287592 336 2769759710967480127076126103989067253778604228595239545360624179394002915854 337 4167500283285934654810263187759304065033910559518240155743760077210009706188 338 6269518812061637921542749879428885342568353385168043721907479886022429072482 339 9430141912269437368688800333651628509854745624142705528944977971196651911632 340 14181693982684224135040633928680487802807785065991436357959304547645137280932 341 21323783626662162263339299070698366304983336703080617025122500088998163081120 342 32057312459050048234318553083096741855833115869449472811300380813823134574406 343 48185575057072480016636187205680502582733155004437763120265587658989155470592 344 72415991165054417058387868905638095583669055822925962193294325988521151033184 345 108812756005665176047447225676574192668457567894248743550706727941507181941312 346 163475787182532091718847864574118538729524520002262005032970021508509143527880 347 245558943225571274740835104064875202505905809978778578200935479153553075128184 348 368796811694703735935194587527471979216181867095371039544335903141295285426462 349 553793728574146210894942106322884101508587527969048163113490899785056314586776 350 831455037124862311209637821779975915079664356347873030455036250474742005854952 351 1248129787512563718861051423189049737998413257470943848891858112847496650417944 352 1873317337587273100616520348061826533736115036546355280260340523510371742690494 353 2811214347097787949809186743753099894549335268800719169843312044439924439636448 354 4218013330502278609396564558783445020758039416560544043715277626813375213641448 355 6327813747069937457231413687776569739172849504314106145611329972670560586553272 356 9491427836151306946598060948173531097645464756171585322798312118837430476732370 357 14234489720300814971430883819979641080089514555960408230855886596354606293726140 358 21344457045205194530671462463112284470739325362811658117661647513897421425149224 359 32000851816259794399730058914275638916826821306011384729444779803156681507052648 360 47970201639752185289017042494062025956557429858910706787660774851070658038462606 361 71897780694668720686076316250521386105490249387171699708837236938893572683672888 362 107744154319493583959589866848237464074616031651929530119909727529327454853031912 363 161438305963769874835615727749579743257891381659507936485364863609415626397536784 364 241854660103957231438700995078645401351583429657836829193399157282394999162016328 365 362274419205597266170504773106917625410698024593564472926712251360968936829313528 366 542570983095544062742807484700040563826607599072354599506136711051298880961857212 367 812477770504142795895952030104121152385784093451503773507321215572256623306665400 368 1216473857451870782770904302356369015342886072474732709914064218067159063731442657 369 1821087360162692849905661217853802469867037130748642454566462449681474327684557832 370 2725811519941370661263290843751957892495986706623071909778527477121031829426303194 371 4079418315294921862860654979954072803042662767998315278806094748432895851969914368 372 6104335114561734066972459156509625468840707706701642156280895740444422253498995088 373 9133064598946852243768357336666446230004774965354183828384537745466745284481717340 374 13662590575678005963740030380885823405858485619247393865778118607547185830279101984 375 20435641047185190544086734702499697440874804951274874540094188125296610091355216824 376 30562050308541038258933820622339445610128123286824609691747635473386901949954253124 377 45699982719495428546958947367239382119084668240936582311981312387689551211635340944 378 68326509031709583666567586215461848018205987551138308919644878825434262289067832022 379 102141537465193309507010733572015786828007800167638666911957920636367396161986812504 380 152670745064079351454171677812201823842285243833165190847757417331033179131367962230 381 228165431385515769138695322096155671966509129873526014864365617065175237594535031732 382 340945344224699112726556024583055340129250570678332176140002603438943602702365458238 383 509402281419157699462958674840749089835662540116836232274170384083172496491253863632 384 760989239231419642481175014284114428449812640678308748414075037069319612005174280560 385 1136679316317911678519121016632212287008631139773567558826687090913204579423748581812 386 1697616203554434966683976617110086201787478294246441396243158383374312599234414720784 387 2535032188504359129685431753565613885565573117456100865571312257647173303663629825792 388 3785037209548353833260292266128099719500026592419802193970521744000541372603919706736 389 5650668531715538840929579432070901551633312228299762560297864998752854232282677717944 390 8434761526554260633031895312922011200482515810379489212300566724517575105137330147538 391 12588946060774583965941131544260942348273973299182079503562766569776888644529777916208 392 18786670336934711472763595452211932902305057584723437582252296746135449895826737236452 393 28032021734926807404009457932180873346716721677077168703951060789691605920582721795480 394 41821872934480519957298518112573134273200542163828522883712736443201284757532672513792 395 62387454920445969999282792103840749820184697911904693608963915067198939200596392585400 396 93054220524587421701712485553740855743664240368800638637437585937538601084815955914582 397 138777857243991244101375386796881322664820055836630199144344823476561950098973974922028 398 206942577155103942900747877893999033282350211867872977283146065702024108993214015695662 399 308549877810251428747166612059192694949700415027113020547356704784588615826386977596984 400 459988557621749032400443816607089033995238016961656427579307275862529708124288137950801 401 685669884970828383761073975829077379771783314929599520479250615222266203864431381008184 402 1021950334525192838844828005597613457343278576479779644958895926950085588342802672433832 403 1522970327717587667317143244363375734178680044766085757470859616046582291178498295691200 404 2269343815253098051555902939195908549627029884634092410239837170651757773167281471527426 405 3381089172100958341014492087432064072166954654248595946813510394369467750138856291795216 406 5036869347030361177033607309669584411552137676340528918551880708425274548059420397603686 407 7502616416948577272698134043169021152633209116433860715556762480226332680251349789792472 408 11174112964099278404922730102890960271494262564061594231588044752890479307298155292588592 409 16640328216889749986999741430424645615188544382529879454252620816138657237106013757532544 410 24777614526661387495249863879753426349206682354493387305996870348533933712003237407080616 411 36889785109005792764854627858190080420781364608935223914144915221991922956939113822882480 412 54916397728178380325816951027829953315619887134674410305645060719509331916659902588610594 413 81742420509696889473733303347575413754027920528101194410603247782855784061058322689423584 414 121658576905657107669172456294838888151562357037596743192587298966358702753442321863583144 415 181045613167873203084721074732708916368645481825616269060210547740720958188038575981475896 416 269391298437523959882211825298338779640631483043264844744086681182137909843023101433800368 417 400801788197067865421776893121626453048775254978120364314141702031331285418675324439369756 418 596247418189077605275467781320853560456894329587730175077745839799448735418349811875253708 419 886899458328838401900313098222285295229339490859448640875658441712137273790671071112625096 420 1319087261728461070886252774405216003066526174130299817647956075803499254181592586671657202 421 1961661921153783083235578415452589763948822817282598484353082207875435075015699431698422316 422 2916933541593810678486934957334750472895301738549746124291822505176480754933981312605412216 423 4336914707963036479343491743393874877794840081113996050433818874218079419222222274612335224 424 6447441905812996623076091814718356791981333214810963352086437959949962078864962430612053392 425 9583991898901330753669432374730190252204657352001445618429299125642943162447181903409226612 426 14244857684179857841003402472747414050306123552612843142852584360890011970705485733157498946 427 21170089745235713481046722652188292384407460364588908966837349314823668121169625792459876256 428 31458674579872466275363282085394806487877683720251603815885302645767862278925778889031780712 429 46742453916626700328624573300673090005321188314419905824595875874890210015651367551982065332 430 69444233528133387805445703937272981561507919809995548681536697809067688367151482007343442248 431 103160796695929805294700987939752115254279739270426678672470215007452428823600801644352868168 432 153231209116938075397084963240997441656250631653468351450050101827247392424600693495670821746 433 227579969470578973867701567416771764778179009785923258743767331616097083114588286947306536464 434 337967802425202998702050416661840094743580119323762696582384548294787064245639195110053045016 435 501846994493297710482134945736213392755542305091866940586069657378782160749258217674166781320 436 745113192493472063414032073949513110305043939748446957289638029453863721106291722388338121470 437 1106186415893187882174931650124578516830654179153543363993381497542117711941774698907086568576 438 1642062745740974066532690691190226867304287463289488941441581120475481506793848749880885181896 439 2437287432595608218385108972689712204169627427830075291684669629896185201589922762026502989280 440 3617258429668493568244327855108241506998170046457497169949644617502791544514344820507425662032 441 5367948309092588611369060892854666416875741470954507410931260193747592450591760292395038134772 442 7965138342228083685362603648901102086733312344685051619835328578038427042507830754453536268936 443 11817748447834387815555271343708589495258179849347562669886029623537945406506626902374085571424 444 17532053526237158733609633598649433751979852735803398175473210237878819065406437105501904923352 445 26006845041285202711695436536537070446211074416610301098499977870628260585668834544403146739892 446 38574436761030408021081165343455530405033308173624683399116182792267641790600319234584241116874 447 57209580481199345817115917975232900225887593842332929195840082793798561894748713086391940387784 448 84838969012386869512326902176072793081935236022503064038214318004114202148448833472470543518766 449 125799713798278303418982343459194714865047678411658705348549455760292451053421483024030781494960 450 186518440959878332008674319397493307662516627619583232532022403285387016443723831352720346126428 451 276517074128296809605773823870708162707085066918470029099845291205323296696978835841573645404064 452 409902323722869752348937639836527611201113035895838315084988258970839095958803587578707772963774 453 607571307890831786528971740627908278348371754758335896575537719834424634795930428261186637170660 454 900477317199041158164259545143349435162993605521758719920345607611722074618163774703115450478134 455 1334464849449300906647990771415357139035871151012714089155595762868011136141696216802991900480720 456 1977427337981322788190593054037086619744642771444083828210188301336675312499817434943103220611296 457 2929902418122331126527420026669327133320527734802673625280934524913330822247523678368665180682832 458 4340754229020431891699410133702049304380395600818535639112216112892779756914515051018367517013102 459 6430383094383737985120371585790378569810020709026091094822414360816608760296138191380373342497672 460 9525072627430495256954592880633777166112315982474759475865288720975203288564624707110985932576952 461 14107814205592023418068854382482399665736534818256327880487681068072500228260321694653039632274172 462 20893506933852842332361548939446679543128310191367272398808319128206196350427090946307083396689816 463 30940213916976406752446274868740188683352458207193231232287011484112423909796818377513686478783592 464 45813748566465083449334371625194186075184840790292919182409006127906339666014228101881870353818304 465 67831133352911027056748549610306952531132802771403407748904196713426325591230517124847482879093036 466 100420697012688611277843851985119887518583261535503194862865140342953586772026771277998536967517010 467 148654644861531587905696682367661941586962437932854201522823002037006334011156855938682443875025664 468 220036643310647277458657346053434970368457933313583284691184960352747660695554219877545443876638091 469 325666430008670645064839247717960736752711164546184874369573619270293051172320594834127685839223456 470 481961790734948182761106188678692995152474456783441949822454216771803009774044631392507309912445216 471 713204437427547855571258867318182672421560320531535339280038474192544123859127063124649564436780176 472 1055303678343930123265775657407578721881739376414056279950719874712941350814487561962216359388161018 473 1561359934491106422175636430236438913134860890359782725930595276034740761878265697222411329279874000 474 2309888135845369860414352934562837691296986000238849973893724952762096366804588143623180322649259296 475 3416971665707487983596407666808374562421287037810676155763335358848718730941853650540402910747500200 476 5054224068294605527565873076770549869605893428782771923576535311206364418329561750500333639356902558 477 7475331590779272626324627807222848515189313655027065691895540793503389539480540031571802916168141712 478 11055272685879245887460859307011062654780861226089350117757161088726840318282280681219736935029177856 479 16348264415254068121840546139396496894615673810333837558876985897578634830882505120235950427750090928 480 24173370752161485981231338582547776901991619791065779075922408925569068196430639454330016288710772296 481 35740967609189304275003267977581430368599120677291125368328404732932338759714777094935750623280902212 482 52839548620659231449705297327491646558025796416759548040903318486080436945419039511098075029997045520 483 78111640363527092629685451500609695171271726053132440526349100834782657364072460160373806469438344792 484 115461301436354353599300112182720939709662474256992497613604010847328871743141479620503793350078881912 485 170655910272135900440529343051110902727306585835313788510223054222244608788125834986010580447660055664 486 252214805601521250873046303554339585945424552407729973484865980357204427452019000890816434679462074318 487 372721410436601467558275151623217321777167250291438058410081613731214944395700403727834152112274786104 488 550760500984820793152930130334543134584185032333900969255098137119230603886360940812973415078037228488 489 813778241624760225184592170748865056094822681313381042985075177020431065005725846112834060227670468968 490 1202304195598971104278663831116154074628073311565203759547197703537881942925942121107634447431939961536 491 1776183419286992514059441151305356991297378610276738795384700082899887978653665893376635559807053598776 492 2623774931229467364702575234750322864484166129556201986732521430669492197804830411210583203977941038146 493 3875527470060734391721564719493413772821206946923082379952389426731506957603885759070842243981381171056 494 5724014052641337655673353718810420181400901030706615024958659129822899486076153543915673197352005503664 495 8453495943592143695804155151036753732031925570821890013289720969305170174727829661717510171070164796576 496 12483545417826254118753145794912318797842238081508378997963511355096827308285418144933855921448081589324 497 18433408003579960019844645152347862202841005954453930038047295035130333324186190216113399120880074074224 498 27216957279179617903320129463513830289428609620514416971813912484911476885943829816900205810561362001574 499 40182773063265660333012951983615193761461378015831543364527003648776037107022340177755305874611959816832 500 59320770833916388415027739849892164385878513900559245332965679343450380442765604818645459568916839425214 501 87566978559684046894757415298024618245052987113602579759139478423612785824973136943932647205011289731232 502 129253047412753746151278990899483829282681116447122046243210346350315365128948628217587312167123311055056 503 190769180113781834318012165613491596794822230798838524077151905113165119226268298417956508102022213003208 504 281541732106692208982125864334354292199305346462242982874220309356585721497802823554469416782006111240239 505 415474747798254397287598594831054679706843421956889243759005135040419415457321398019512403665555206599488 506 613075446697830037657660688618289303900728909067590706537586347217806548760948748149345315053814772031422 507 904587941979138166139257548572580933605475152505426534065736420822259935090309898636198702203881040277056 508 1334613122024652723227368737198277460015000532132295301048104970352263554942190543281722581385597454502934 509 1968919024454111652554187644791864589905907522532442131579591131798537734861446422483683792785515615033376 510 2904479605973730061782641965010886104303001950787282369204703556528041955975137533754166979194560041623030 511 4284271262032620674622584419222538231882607615314241028021872783107535110851365892771829915242472317616560 512 6319080449875668923427613604114670201355640093560206444489177532985784491255943985578614185576113531821864 513 9319642284520381595121526845673266907406756789951443652369853966528458840971201507418167205037120292547156 514 13744000944353816691150124109680097929478065231176682843187285236380196874876453525543105970056139202685368 515 20267296586530339768713529481340529346562956563018181223649781775202176641978088975468201970213551267607616 516 29884591313543759682567679063130345988438892598802664007049553478235245421858435301401721845212885381268288 517 44062365442133922944795655646505934472303812042921176612807336240319593458022068431730087283817131626969080 518 64961705863820156314961566139122319885798911203094998308538542566499681821465767563804158448978319080168678 519 95767090854908007739589418316956276210644192774274917371331780664311696173102294453092370812129371600286992 520 141170699225962563646136363076759580673459642039114280351808438245047450535658042898173933917829276717276998 521 208085763263971076813708419020295414586386358707770012509332838973752089378796951540558818496992070733564112 522 306697216691065673941374124670056978700444637397161425242356254998564704655023820802611144097532032466246596 523 452009018063339641271310715285801450861726084589575241948556992907281666565262775983019637554383300159864440 524 666122793297803152858342103446660448118697331967592682996794789621680335155925167330267783306614603217087792 525 981593223019520004330220139375232768272603068502659461909650759192826653842089184969092734406045357669468384 526 1446368652977065268517121159589160000726630501650940184179056595048536546900461530332973108190425822048690472 527 2131065376549894158041108663725413954349320482158965353303782803489102312726591113562407980453465338910524688 528 3139677190287338591288063604745918611228810345584003711633188143571460441795232598562194097157725823093494266 529 4625341505050249575045653891830054635955869270984243726764942276116972371007176250606151989950011353881287020 530 6813547986137644958690776365831894589539741575673395526120804404814177184410512661320206035634824235954393330 531 10036300837427011732389953885812859951435281071278827985707730192250943871159277942379528807193042168898045368 532 14782401238907388384104169994552118004800465013762754718748266109343770384789582882881688419595520201035309088 533 21771451838529162693600209412342945231212285894268616059809005803646348849802610851800198014461466457685761816 534 32062767889789019961640925893950233205342527747416683001453247921518442897234073937061542014480474678564880456 535 47215649777683508649643104966573559081928764803666374177642003766298110142016406874460091351902452672641325792 536 69525223613181937386693681551169217131094382688565629240951899967540453259431520326680277151069993822377389110 537 102369458311989955330829021342329488323166142332655442653083567824753161523915371634749720979152443218949091576 538 150719736501328993932069014893432259168812650884910457275073539854254740424105937154918383397369348690355400402 539 221892017751206158334257236729313582066767897251339882947055311168423889103054379910325983487850005183095984952 540 326651898262949327715043591391823902002252496119158675746197143306525962434255583696441024112578816053682092144 541 480840198644324376897267705644497215700105072246267989161327865884643407046354461623140397928467619115298614800 542 707764123154322172823273867095137730002294792512853724012856653523979344329126523920322033005558512372908029770 543 1041714322124779616341109097476267202641061121749586866651343130049068697849620936893449713749028263083235948672 544 1533137686955142774086258326374021748638049514724192307597949255302700238562319336281692414921455620116323301352 545 2256244889063116679435071427421735269782845697337072672212549546759213423540328960946151894073943492171547079780 546 3320197980164186928046873213236842281581440753062547685641054047414509912966055320219449234056827471394225493608 547 4885561822046408612317359266935009839239013701219664328231380969048556223283420134667916311385975800040184459080 548 7188494562674962855640621235735800202850937936962666080035099495061576190261083809734252910229144299480347578416 549 10576315628837632708299551087907887679325223975372359952525652912190763324803615977625787036277009728027552021976 550 15559799330446541088733944844882231351213104450061628622743149545929587173694335008063224018334949515653121934838 551 22890054650375597441636581215196356551427137605066967265215036845110520260399018365468210879966341896313313698136 552 33671543941867907351915126259613320707583415835818948317039383143611525308294359193818112671186052354957929906886 553 49528218647267031988856344641622898717736000038128359021256207184567119506872881976254521224396121413018797051348 554 72847721989481190377444555335784726513957974921938510585902625835567831096378317302898536257030892135527971688968 555 107140321401952096971963685712016938188464272013116583762970913607249380452148556713164197253673768071747122448960 556 157566441829384325342695834852409278683163856722067537985843381198824618275244623050577608770673986023828013232160 557 231711952000007287761219918318622155950694076090632712925678652019068322340910633407190064579184468326475847428532 558 340727494200627665930601274989374326702663178817487131556272851416976696375626929929709195569318038926083085376632 559 501002702420308825519630657682080275768380194162146114788117701726094899314982454891769618388715690626022416268448 560 736626286646879012815856171804516090783350469275304955281245055239773065866198926503796307864937455501252485175414 561 1083000659006644864880406612782861551547820265557534177180994790663682656247036576753846253385939863388565110781920 562 1592152640696010353414272004880343583027652674334699848630488899439376167101722159050460995146244252972777870117506 563 2340535659559786992286263618665986020055558183828412942930195576094126340811304043394087910025407217062097021935928 564 3440491668470237698307613656633652754127701873761552269464279569409160086201273742716300180076911161334609224142384 565 5057088487586182250610436719530226318129017918991751847898308210742580032121255107843457527786632785207718327639108 566 7432852174107788155552270586863003767132797193806380476403061872015456508604519737475365667987475870679676784258552 567 10924094394504649754217581280835690688835420438079045455577639207896831301710470337613747284638009423169851697541520 568 16054267826941175981443776371711209995925827252032761716575930028718975943408592785707221435144940549843083558753448 569 23592327000405450972744980204630794099301049555491035232370256333745773683977775429516315138677169668561925976065216 570 34667807304790988108541290463698378896624202707375339143837165451513694746398922472071048303299089171198778304879128 571 50939818341450702873498965788213509057296456029397477260333639710025204478437465097815441666017499102189116834316392 572 74845197005333855302308759504042851052755787951779572814779484001435855059998397323239459081646962339346254642642550 573 109962880650893873575742780045821927733309761762432400299138472925669217262107428347192632466063709846865381167147312 574 161548902249474835743550858790069821025958639191323673529557336209460647360351725059153604281328978974833335746607048 575 237321861406556978977423831584993945252562475953372555223014071075879267041398212650676383274638487461609270011030656 576 348616078664516793639184316401859937708212699156959303027012396433506873734840354710272546868570676717760164804672534 577 512074458154012628247557771329529988826139142480171604808435777869093310103809006013550102570143073496747080695745636 578 752133526308662357827863993910352248819966038967500185277373643513090642217235094164214619088821162262156044770707618 579 1104671154642408905347785040720684522956018845973073876527956236188793327280338530751136426129580564829645195168181160 580 1622360676236476716910936878297370636772899371251016391571031345815535178283055226108258461928018068984343135005696957 581 2382529233150313209581714722894126646606207231274969422539391670396910070633307785771845332459660382715214102624259568 582 3498691038084879768484296348855210781192885671316260615424320635368343490558792778766206637182655526198810413789867792 583 5137473231494521128493598349966775909275442050605175926053521381623203156726368380372390865033959765346608518242367616 584 7543454468901029009734195415943598395040459507260079676446456437967620445978485980378645810712456991218474240491239360 585 11075613525122490730544706894119721559177828494713877006143502074079948974005781914425073846854283200737078347922995532 586 16260811928777264183320048012847227216034719808022192100258846184769110780693626111815314307649692517962118226087525974 587 23872267395414645172939751196041897884655203895602338230721081202985057388869157614771041225608439291143447699367510776 588 35044689678487412716700302551082377159710522649348446487829109753083355084564510403264826124717356671851407876818171306 589 51443198848658200215965914738570954800710862563814081954110698077148875850714546472271390541967727037736903059756379776 590 75511136512447773273389822591249816394172579667946021925097403436253661281099911117884491718764035761117833398066414158 591 110833598617790765798355532742205707829901793318943299105669670454769597806690257180923873047365172933033241706602924752 592 162670702407952435179757542168477347694109281876515227988085213411385042702964032269044756170174767890943037510149836432 593 238739798003847669645515958824949632711325930278208146403536693149104317269775659318488795050271543488385295529572261244 594 350362782707485207042914631834317259030313839905475732043147070543418643279459190176363889226946171292896083374940317392 595 514148849671545898652271075186414609408346293280247990147975688309380993296241037524851771963228678540551717921125584528 596 754462429468420632138782955788726486211453915862752443227249186740670071086211541656377745611488467984044773621185125718 597 1107042529787793008111983231504642319860215233022550394581427284263402288768919733018252841649165038302437495338022842132 598 1624310391360787270488812333899150230729444788274796074721333348206590331292239069326484730298184791013490042012753173860 599 2383152634443298408448030955247169962319397481359437043696708817286358610856377575707025929306368403124769492329641804840 600 3496333915683436854207163615824953917731494004766972358915447597567542358442442509272528349800813713739300128580015719620 601 5129230841385036434334213216271973574500479295717329193917159610505990677930472842298892284563217967456763385290384954604 602 7524367051522926464844866294031243589459951454909743230406819524542486349511288202884054330289463871189064203078088565446 603 11037384587511203328141739133530536482644466129260307581443687732664581153784291852688716269441288207744104479060207336304 604 16189779724400817071907441613540825553354205088923923326872800699251803793544980984265242417293543963385757995623921737536 605 23746212706669768921218972441590731253328956664862933467778227096491816769982535669203106588546730161774763170800648671356 606 34827837044047866984093749121876604747527496808019898316992161833069236438033714130545968047420043298489314756083229453458 607 51078422559125907737354280586161777995162833077571009537057430796564657940357731991326731291194586372818443949447011831344 608 74907854492657071573172212181652945200238310140066951928486922037316893094279732812170883009697254840076395800292805920896 609 109849031994564781620565161177129042582769171582793337873449368717046758743775531782365357662418491553317536072926123958496 610 161080952799312682202769957036301498798940891766877256661530736119894854857003638654882347468819549295392439344554859544368 611 236195331744490793843776069050092413736264193683869248642882360756611656567870552087551475738963995069007758078345539620184 612 346320084324955426056497771602714995362791185117633069096520420275140706394084491345540279510287159774710029080665040376522 613 507765722750428285231051255680626459421651784942672900287261035018598105209054210423655236903157394022859233050028855720944 614 744437938480455529571574797019053318619976546976268520085566421019377784334312696721434769307065133259484138712313355339040 615 1091372772891655859738927611208402380931102230053879963917639359292620905154638012357418468381044951144802815821000357251360 616 1599916489096035504073517290415245712401443120336779441784565813345467163632200064003995343212517957582708311311173072243458 617 2345314984143967997155028737348698660805913165779426170180064193281149582804125222942805085826821612433120939759645616876204 618 3437833099288780451437410844382302940839276943791199433019513866302612582559725639873965768901672248134553568800647626556502 619 5039044887364514255224620479185207119966607549424737612000619847387769400291375813766218620426860621353840704427680359266128 620 7385698495842281068416309321418993253137592946750559005807337420858615097015016056041171173851145235911336671685535886431359 621 10824676150373100905898286123531713062471739917741858107468790604264471770435126012512694946552081021968698041617481016478636 622 15864205244369481016417382419601594248660185533440447056033786320885673187368083252175930364474549495313672933689113435903994 623 23248871553527616823257906718050942452824453723798556920082951365071104700742163135328269266140139388420065850985859932264280 624 34069492639112018973750374594002589412077394045231750092107745899531052887640818009408449457604718997839855334215775230715672 625 49924044691266217126004311205557633462069773115697562611194778725040852017927884679471179532310484772586948287732413673521572 626 73153354939700946697704501486689376227556872265754276873702393881213847276952561112798430421327124968394964279270709234384798 627 107186280338593658749576793472470367934401982179307224948137231686210506446022585146627026974703393922162483443344930141076424 628 157045210500894447024216700587139616546535925250866127523669936796596063484711749561324251033981849279977566742995893194315642 629 230086328589738916531856862276290971969806782700350278540941714746697021618155639282496589325201552558969957825234282426021788 630 337083606666453165342785237611407482106406605428959713807001691722684744626589000390503387890192221449792239835832559455462840 631 493816078555869715573211050597376873537039827409826476394588987102124448787123211460734550384136057610079028208478981332849240 632 723391953700708832519527614764405229203073416016204699584865095385731768238604738121168084097547101035888204015138074802807878 633 1059651483681837666877988188325352507524823358762458867269847013816777977329107888892354960036315188801729697405422041860875256 634 1552149082488765938247534925010023693722565199900616390753699039451419663505484277129988301097880782661259507372947668689313512 635 2273447319683283936259120049631507483118706163927616661385606020429804665620404672457926299576727952019586934989371764298350376 636 3329795129458319222220950669070428580863574923051986467463026419336889768914131404134159106429569067705648782988445176711281184 637 4876759772279697240781233037231126381564984931504207487849024158264959656627065209350216842405211018922370668585700151922202500 638 7142109710886844737133345896834064020495672745279075098715272377469398687731824471558353726789636892339389122415058660973250568 639 10459310372865543475510385909605048486789844909745532478305895016170022061088624309144040949013406165881617425221161056509665008 640 15316552959002571113420062293038317446815861561150851374880574815112604158920779567934849640592384763129466638617195814224952376 641 22428516533887339677258662397913292371399885989309762769995659646396401297393668071819805395509604294895554214874352661412360596 642 32841399913955963073366142330933914344669584731429439948391576983998726530937278517429453801902419050358125693785448663546963346 643 48086641420357912530760555730214136735374420353331442030176812203849045133625369075819752351547522792220413032558702438616101376 644 70405886837223427133447203777969741282322490210497820852833427491634052735261672765719483922697828192720029027685994961252454496 645 103080215474835500159381463155357709438639550988509532775001522297014187542270143832821885656781399600090439783467938928098247860 646 150911921949677662008886835167337519175477475581001858949831307602247800566651596014247470122015427422843844488749316145653880070 647 220929516358296980281533571247700300605787676958286583242917774870739462954426800284076772085627809675464215185515548135925513360 648 323419323088873134333791908266837059077278631709748089648794213974066677700698551750290909374558442711564060121877102856757062154 649 473434918777133955438333766016161193485432258059068544589591991101011581526269162587497354521578477577905288087926168984979855568 650 693005658686158132937437885401479531810313995709074961851335103761706063055302932707943652728901228200029274297695122080411075432 651 1014367943918271069951255362878048747164261392980140662885924223856887881277010146676761003856794812313225976139171749726164938968 652 1484692663107853412921320077963496969789291619816919497466621697826472065214882983993990245796249075795262734167238533210996900080 653 2173001313361254020447819138631441261550050872333721137701070833444029542659867304138669286659684851220700493269265596141422779324 654 3180283708073908611997107844513839177732680692587628432390136833789801006670625251974335782020981445964233538753499166856060334858 655 4654298767386930857183744069705472370268706327684547368321850959115773212112280311317610799743431898749934494759290565200826089488 656 6811225169912535852400270392273435822439210986758333974770820665513853733162039814722417549397737076785584112381788020173657516232 657 9967330793177370580128689782693238192949477401488339696845836367022740067247529532823633928318659201104712636817436296171139587908 658 14585295345130363137687353222126698493960509790769870991917038092944634127478857234042196479780823365928369546072963352691483474552 659 21341963521257259001187388609238746571541996308675349613104412953584767229160517171967674726955344369314817898898864116949956302512 660 31227439469323169434307819887961061545472013775400595455932487611503199105223031850033124580249500682573751718108567303344770853168 661 45690014978002653969570434103953235391168066995527927702051597310980265919803473039999040654657245576505198508793148001035130516556 662 66848122689987935185072996454270759798642749045727368820444473595705736539226073121085261914408782639142474777987801448685047027880 663 97800299833469242274029409548138827632261057620786491953318837180302704391133302639671733206815946874748042937591074193966503858880 664 143078467175723724277801494013501675855388657535453406931129480809135579072000466832812409354310431070193672679607285233484721023272 665 209310761973256186215554617694293002643303179885794626668594632345089958664263048202413092059637138726784794070186357584085516830816 666 306190767300988940463029219086596020780764428590536707978088172074874064434314697450850684204885355371005698797987013339402773799928 667 447894718079359889137106495757819129269261765225762288372539069578585551154114598725430796135415535412167887146419945611405567975184 668 655153662001975368918225504786220272643488074763249897955123581433472684729962969317136634976328643418265700958704394148287205638304 669 958283148733043065248232960706969811575583107358028460975871247315196749248334149835234384733287830525011175368103207482206195462984 670 1401612751729988400597941442036937929554249141699919314072713089231561186117234603092249575658530808506290065776680469310431563493866 671 2049961963906229725301304572588464810587444025353761123361287308199130387644570449583936191295954411959637878362037167069091050431768 672 2998107519248196591700971803651472494204607477384444640255333761516285400086436554976119977127521563604173147458509701252362380712788 673 4384623478210766855258322089715206978549257962186883941215557771229269247127818176212440624287879331569598869353788489296775065602040 674 6412113041526668097942192405739270366949106610222829954137274085903953111514463571952195482822116807615964992153643926257807061515976 675 9376782909181726045911768630176459119332819507431307118041067881588387507314511300342648001558571387218000288608832840565991959435592 676 13711672798151135029798868922039017854552872797620410144282553397993554915872423653802393472043787720221805810632843933663572065509338 677 20049842776174784784954109870533579399365623171111544465443879589168453736232590440028301935850605518041592623555919227154809329138128 678 29316729092354742509417320140243718693815813750508342457944166147784125440863997629448477553026114203486934395904143244532957177899228 679 42865128494121770787079595289300034048573335616201693094385638021689116244269370289538290491409038653966915117558502128717434178420632 680 62672480050654159831117364020964977096188125090792266525767852884329073413183282309780387179078835035986451549606385813863141683660264 681 91629185741967363757611842079931416841649452427543975449613232857193563560382164571447416899944660122702009097122163837635310623149856 682 133959966399278999870258024258618186135436789963802771590126398364703146917283953493499937280845156434922365010056747955231676206952978 683 195839616105498148297409414426258303524294180290154523196508920741139846559531104113064639231807406193746463082218266616592723269611640 684 286292812418941250701443351210468607889447797323392760155658709445598919322765322996338857325153457638191410109393397514454935269577920 685 418508975955069553004694690074066356226053953768875997095939073626897169591499129615631643709841025650841757386491855955199215195173684 686 611763560453928934272265238004042309918466177252051435987985916244462256541384879773810300609951201556121368655485522800162965380300168 687 894225371140124595826947796100844500491326269023111851903383391603028940702798635148816427515712428080763290074698572663025679342386592 688 1307058375454735114496107565899630563887052797270680059018872838358968736307324136999696383561569029010026128860008424053783785905408762 689 1910414710907844346098108518215092302405315426101196670601097722987143159331308769639418527090031817995678857507782686443538426976132856 690 2792190557215409582011084595103987519011399125227562175810175175310201644806542320600069279049612318420545348287726718276051753865529320 691 4080818163227297536989579696006597744842509630245609948865302310572619107298859736795223919583808892469800353604034432178227532644727120 692 5963953930354985427744138935824366049057380904044848539949083704016133661059440507956015076800332323687212710941064844084804219057856154 693 8715779230817735402907457031063246964642586554085707530247126643926151910824410783155624256407490348781649040070381499010111785489193484 694 12736881965838589614129598207342611925479620152717410661858364329949945193930636805420520798967177977873307783993668180110406587563244264 695 18612514379293165655133410545682094443489102215646655980207478590842363737941317192193647111836272142158716114686441740346133707256343512 696 27197691558617308892404487496489065356936978643561991258113639700945469136975111423748777818215215274592100475345862724176586466236084534 697 39741492644449322928025686007256779233470890779312429516417929198620634220977670888532115308264785220057140089752329649981269399318253248 698 58068618488627619205236497890634796366543469469449067853646576009781578274232911576127330436876305841343206494747778568589882931899151240 699 84844570950551812274876436029577974844032784351094114145228897289430451334195925936036267073055437184705855117682307138619018041365844112 700 123962955605774509935047325776956257162849293017076237369335705531655062196830340399828699480746883067032216138230154235947437768417682390 701 181111131217846156660246345353210853018877919816697647868395961988544768066906202565704652357480961897903877469704756085605764928295099040 702 264596305172635068697777102212503384346031629670945669616537659072942069922590317855482536413973890381844351760137738976030243073932051720 703 386551955051539250101069016646817118349543857729145254611620001797727833989992212779808451807968976042829342409460739891688544999972473608 704 564699618290450711005311635558645890985623171075440455589444367266007272359764187119985158287912361897834808638545275071742239850036380405 705 824921627800816330120889637001373627526385195687099013645196177229784891952977515063602610989752003046212700064457555881252622575905093564 706 1205017949863578337559518982244980567424521107194082286599991010921509015616186884059765082159054182311126262207128879498187399407083449952 707 1760191933939785355151629094496819131741802706049353210017319343816330821168322072965585516508305359457261378131307204784799844518393688672 708 2571060373863497546955097265391330236933762804668907656227930101920716345186389769634131218993995884132456672838429843226145540837349994728 709 3755349094692139496290110913770596381582015890978267236863930980359454224858883349496689609323289288223900577058918304343242037064909861408 710 5484969285146886292806468482901320026793360003893272178165977857225276928520069225467771808734715946440367359405390656913017226745006558574 711 8010949297516803832525139912330517152175502870165122815050181703397767289341202850390879498476045233999413914965952916364014265950549746176 712 11699834461610782036378024449454708670624274884548589513759665703413740974781781426699345037387894611991830740933197468741832175101249760870 713 17086828271010003917885808028354789215337313575069878056406121396235689414159600008958341393958117774118117847821091637453329709519369158360 714 24953372409904500269590013782478929851755986640524865477230236551604962787463550784406573209524053662590840800681835199587959780424804942848 715 36440401197999789542870966591614565364687410111085648173428814662212296214773673608285079827082277538670082216005011252755297592877284780376 716 53213669922961832322441657243961509344700497754908785327119930848645701400457632409126166519153756667532038130110736477347714830522444132770 717 77705093037179974340884933080509803011359544224641246215050632444728123349494480221038316915671867768044514681698994156604730678413130895664 718 113465027119797454259366141567624151854796170416928616947299151204693124665245484981222344970948136971967603459676569583066922143585669038752 719 165676485072333885845133135035906287340191245550562883466960883653107515244806283616850055393573443757705661523564580753375442605661475972448 720 241905692600206307513224596836184954902583013327680069135863008825275821964017258291741539746604432093273128644005251074213506320018810020824 721 353197581300212088510804906150873618465499034065285412477215263078076544223211454649912269069519652846337590003262702725171776385369411407676 722 515674694525374244166044251927777573976463409079544988444700124355083500608521917489703549080248924035832656975577334164756033760534847248560 723 752870770048977251463418785114271450798665416670872091613192593079017373246019451230267735971028717223972847497412312813997655164544462911040 724 1099136472866178953892463042239502416542982752960046601647762814073352142776155608754991660407891461890384557216258210385053056498050027938696 725 1604609723661751033870672553957334237541317502885305210457248979004012955217362309810224658112701008136195172787263146297091546103807915152592 726 2342469185053407134964237045941559286886929224288374893992468078531670800591499959285469865551332379383157418239149795271610383394747583218350 727 3419519380073319819785002783890864677538923741951364224700056223687167033353732911225522994657024040766016117391801484779137107489933239225336 728 4991637257755597546355305620098469213179471185065506466945821310661667846677180221938050775663095595916014835884779537795383983114335743295288 729 7286312273822885968045778268797621444891025968024937925048466597793551080698786151697589500259482229630197272321021186006054354464785573902012 730 10635536579812074468356959492450170449035636150169429548258521495104995558891094165327272273395358480931164042471697970426530832928881164220140 731 15523796563764903609877593283073530893608166067860717724437530954805429561098020104494292223322809304635605884753640755682030235262138046187312 732 22658097424584072898671585704823287473872677597735289870588062582096316443694782627238835650501744094320476364698904988671423287308777039363400 733 33070133261171718185181814887350149988543324032227369339641701052676966296592206816983467469378164438346586483579738629693444924783418987488432 734 48265355140206599101994380728814812134604121334530249489430293324549891481455987591024932508260410216759051881255301638267569645492021853752224 735 70440457981070743284519939708114121107854746801451239231203676917829417932639991674918569724812494288318262925867764110045918962020180687307008 736 102800679896657591475063971340976873695378116089206646751469946215067687827456247903446442410646402917691754380948362247889239477413850770829384 737 150022708351391531986008981815291399284915759161384483417322644380241790108880479065285631972462513109926593218943564659057622233680608526178820 738 218929992186080436383351330098160432749105935199849630937360680569342731413596131530978940917445003721072752334442434582103992636350584583396096 739 319477894855568956232665349529168873976803976211035198287864712440471459091496474543096865856513807290627651775273965260136567232999624701737432 740 466190807437789471749995534684279247920376635987193190250340617020610920944786237179290032872173465204074501932184566803700750854012346362432978 741 680258508914754743296840091397421384664457000514750971080155945313699213504012857572100479288172984884068684111758049228063285896706083918968148 742 992594105321905513449935270900730000211246358357065846164084898941373548939858131877869402529208866690594379596099570026541184748341203146714292 743 1448294490412496326633178842164627912181865873660389235220742125585786539031425728729030382936992435600704014677629285855074068756427177901481888 744 2113146413547702967360889800395103809045625675862184084461844500281688282221335289711901846137848831422904769522895710130225728398519915010850856 745 3083116027406999299526334989844675268495087182660937131864329561195231235511198186621638390121221999678172974905778647145727210567085365159726448 746 4498189666720004260635588979518071913099428243648030323063552346329832271357008352956708442666909000683968562051542380453217752783530628588573334 747 6562560471179411387072043269018859767364337157001089520751864573220351740253511559262664687797794336089702566878486716425777872556115582518112256 748 9574069550407762268661001920818429703031790842639055231576841194243065703015600858024795157437351238472614017681133438382853976160806654174793469 749 13967143263987759891559580278989368176199547530130043618024563486695160935377809256582311155203399152855234831460017292402814878665381249616021944 750 20375411673787716707026744037207832685646554433585529315579048722351460131908067564150834443051196281354917182597868335544911672458232350262963560 751 29723026973277299787402222892499225741479891393326891144263878704469216115890783035426765942115803272698024473175312731687606444045614874528804328 752 43357832409027392778644491398696929571348221705380423556045359588552274130149951894136339905033978930881382258191587558034282364851093244795980258 753 63245556241697030272031606054470781122650994972757226696028424707592717090901626427799554801648696402914956582514347611399170704698913790426015044 754 92252988101396486917462157324368765303356767391311647974535741451803350258199774963396115192875842207378898962501391159373347570339823608818986958 755 134560899756559215738213427623191515602856338127172270648522611081958076664482102286396533129995202566406407079935590192654030054722841117921311760 756 196266140057839802507946970809228473078074222570044270940152576638565127469027540310735704657479828299822666971072318227781001614758179790318357700 757 286259548560469917170675018176144325174822089555908913850634517252241560049437209006167165917499683065441472039778156429150230648441806623087876904 758 417506006283718830916182863676620157747965728087456894163742584163854085085665426819587684118430199796879964676871699527398115499724149727881037846 759 608910777723280148087099066440898128453986884050433511765022452141466577017144522739053142151006355202053016759914087153734567291577957266606166968 760 888040607397381933615826770800733827528797944370766139015320198548570557323668492836207587788932460529463728467817623057456664293422561908992298722 761 1295090931659144955577248298809910007277119092398340954629307947541644781365627039335509266344682625455544556811029019966056046694224253693030822268 762 1888669709565995748096659585528496129867145248392226224560474506319441932119131842451823290842796689491485625668470524371823487722227863744956746200 763 2754229500209708880285124665446912241199659263342215123816446307400644497346802139380264307192793982692520020964384931615497289334649153370373489736 764 4016360024968861843964660125722047471978821259404000737531102169258270556423025978298417856116704857721714006255646277741504441035105060494712716952 765 5856708213978787578083559512409669969824731965586857723408083254938286444524301431367801555309615641971067291220389055529242869049951269720055631812 766 8540101309335083464973884677055679709244686957669975213765089620075752842853730966230172784162596712340131503678431100138228214046314326137930886134 767 12452627077303387229053747114123444434185718910617511948104127979005423358917585814429465278074355936133645623045384216985682804226190406007895675712 768 18157142750634258943733448660301537779684464903073460639848579370380890887590368106897600201144940524543427319241657351634746985244421409647545503760 769 26474187521555823661798151227003845489995257642580697826995731211681295968441149030968096645642963235113734615082401659445629254538031293388884647280 770 38599921500639158468329023896013391964949854760699233111476645352734347626743648516693348960664206018301061228694914545901194313887915570634426976894 771 56278030560099568897436528436804237062810323839969351477438649386276534829100846093066870035560817093845710783777273123358051258891562818779817939480 772 82050284228224916868768171003992366749381147415294388691499643968179745594207669129751242999628959090975396523866420089013646228353934967820069070584 773 119621724331729339709525641254717138009185249287481769720169562522765688498570670408545927444230092758427447145734991995084495762915143933652015056740 774 174392914990063500694663259092788550510969312787893711576302486032325894547126783278224567206893733346444982590432477903804502436560368698682836906760 775 254235659668543372104605721526806892720870939055225851985921594719561808904095438244124646519874104753302680471184983638361798272108764894564184729440 776 370623526569209607504167361721294401537916893504532650474609346485595340660708781960385515357269335210291609556383032531501776207108111744940221256126 777 540279429152360960898335474223443373635751521990350994446904624648065394399465096180704079311393772935605302208185870617967140317917506918694533823604 778 787576682533903817377257171657429893564122632244625839418659092156831977136115008289600660538032488062545031613047664133539199501050955493032186258488 779 1148038032108377814984121492322229181253795187089752012831687228758484605935931583750913024572048826886972800422001239109117553799339152548502010249344 780 1673434619224181934301700937907084594259716879561137578470708607640213101514211087952645508479476907941313190994427610102259246287599939174704655836360 781 2439216278265850877819635711295995085133233210121058886323301446826411194242400445065623290892620628337896548528570774561050228877208037057482152154288 782 3555338827471907179921517453046681036461999180552504717903850664914116861688068376406684644478432571131113543375590041341312079436383277607761889182714 783 5182041017016951929776176551034533742473775963203138410537723938983791655803047664711730048971803886825279722323851872085091685115038218877041479754648 784 7552833302357562608957075845789384151554567260936457946741788776035124776820082136499016210089488534516634422970249161850333331535840782528799812577456 785 11007994252774379969548017921315209918927658269069193514823435932548915231671672570013054599437603775740908944685464740758667162111533837966570544342264 786 16043376231821187384891471819906893634900695939782105831793466928780777236235406853461227904851085547724948947108378179089145487567153913476794754185480 787 23381515649146151473983561995300716748044066948511746494990968827358514415625966498254684822988550753637783259281977543147288747059031486799475500687848 788 34075238699918283684807917908332413587713825296377284865380761373345700190776881418012612948157641684087081147282853154016535584145201190363952319297086 789 49658608613725892408808157065486175676861285642368942712547180618438002477035387222177090575984626099104474118886146401702605327485561451353322409828936 790 72366841445736649030971154322671972007802552160064205831637997890617504337634821490866513947371458149983582753013879241740019239188995160548471651776936 791 105456694997454577841541608338250512070434359908198123579047787487564513690877398517720591256819941136700210718164803621649210092830579271981020915871480 792 153673223259741273038250833166242280360791340392572386346722999847207325814283618803056436694629166618050060066070305345415553280022833091280168848152190 793 223929745805256282854176901326256828778023736328701872125096520692417974738263861271438450341279386392870204298796262833134196794286308713899674963610060 794 326298406530986447670729336644152176435485347265671627627609425147713949308854319280282811853722747929869167856887372956712926071295623994720136210654792 795 475453156308387670505494611588434276236100498608295524251088728113553198073273378737808616683063868887004619877177555229928276541624867040595190195235608 796 692771749641207823047040396462088699554273102215953895069494392258790885174662158613647604057722751106219815907574833353671647586725753840712202890690088 797 1009397658786732004914160579885387877498198037045643953280163046065416927167607205969634864356902690765696576004067896257504960025188282386692683410876460 798 1470700168636472725012945728227390789228265684317002171305490918575801464927759322001501357886119966857174842455083491154503385284821801475353743719790454 799 2142770964806530012904109597036400794128671755701847391100899406770474631287256475500986945034653021077886200860730746038477425049724450830402934053923904 800 3121886870032364770497732828530329436379555251920870887283824399163149162083074502333959583068692026801982813525575243692439096435339205966057330095251602 801 4548292673014904197531502509230939966534525592832573914155262124278677870449634522548912350419108015303061416268798017473376139586787158264549894463957760 802 6626275882285571164488037901696590211421295526323603121283003368766114023903129286029666485708564612670904307013276212470174828661767039398805004579819006 803 9653405043446946507360572708616868579881287465672771648513581952352206435608238641749581056390785665176462582193072130983299283115384879893428143640700584 804 14063113580162059081283047448273802315340172340300201631133554188908030514247195921481273826581306834295634636692540966119558161112761862036401682726187934 805 20486719204869625914361589484781839492746760323731734169211169908254137875437520619153747169916759844860935106583071937367650726847385044747377143309232388 806 29843747431543155493080818464374352343075547388197369864811114446735577883339401296373118212335222122223277032994342123761723345597396784693248464955812552 807 43473473568403066641946628071887003848771153656269955849688441309771203884195132685066836143408211272805957060181704944631255316306665332080587829051543488 808 63326488730975128036072523824428188752862070192625421246950923833890856301158473970485110588083531883954945427271469466241753230784435122566585920013200028 809 92243673363507016753648427604997178921419957509347250347294298358487718022815242846797326131227875494044548287099403591453951411770538145808533529061585480 810 134362451586037187393121061184435742101979733328199661018853779385865508659035854969753375578048381623946692469066591211929148424281007275577564883233753650 811 195708384980237812898708015296111817397286229149929965042622534883337706703999705623666640961776627567564891072965527480014809083718588427139878737088122184 812 285056641808218555720341847169422485558521953379691941725256032203333291426036935080200821593090973740068322881256355004524990555074499659397942459401026024 813 415186427313928885064630743774776747460353747719824639323347718144458238195133377663961455734474317559105177226878133946983970041452168960081059468106576128 814 604707585817863449299727334156846287887269266619443312143801007927977186769841910743861768893836988908976975500121337675221258722745300246650345000096793720 815 880720296976012971094051869645987845097475895313226530537727853426641154009383734516719800442869727657173132675852285532856352503380540035913752051266990024 816 1282687748902986797573158524776427808361429134681559555143603693460816874922456476021127890606758105554593361079897711538613392204894468767387898652690220288 817 1868074856237826854759522165318633221235345518500037408855001595710126197677609335513055436463985979700002636483422535377789278683961582311730540098139487660 818 2720558213534390523498667711996638986626962422207368547930709788281188293092140176341678184522194651942454495391289445455684521025290741806068107586932061922 819 3961979504993854143946900507210625275951233794071708394857159626183471955153343434292527568418329578141382397964659209844797609351110656782600141241986894120 820 5769748890608641238476461145099029290500900356774315644304732917525717155907347321742965074529411776403679703203094646970878157098509928191743063044581673400 821 8402182670198343769550358897749978715239772533577921889798995487296138958018951106412123040225421877255036718323110119456689421010951346167697882673902570240 822 12235391723335116358202207702296528355524937212119141586651327263184655035318484004604573942519115736539865880216921183625325402606705788171294814388029975290 823 17816985299019349068851922718352463515293634681897782933364511782943885853228122977442598903328691255576416264108729958367397405700860806507902302953684925648 824 25944253693035895035554149992767462751072857953536282989060318216315752893251778926900100141646207738919432750931190563652350074687916983196426731532426467696 825 37777985248345525560575880828010129965103177169534983071839416348114312237593834603948839888489112725060863264997702857863668108230174148164108064732218738564 826 55008155766529655997886236819006567294304804938474290936926534849052004113521962244674998162856412477975508597887863121705615643455018600444631953001836084898 827 80095126355439192223883608452592654298759129016339813896286562641981739570001118016875121850085014918379731141715923805061112867157530787106330518638300542264 828 116620753417704022250611531221373809828528816744106717763556076420153886145395647282279509517090780570150095517873143127401760891809820063842897442056339760098 829 169799486502483607309868901030098289255111972449753514629023387247755187428062223228291480728058516385293803803005462738110448119896971597156829919279557291676 830 247222339415184799034253641873604778397202860144379468708974539718587315922642230062528354885319928041317276096579987192208982603314381169386826137484704688456 831 359939817416304413147454086795947809988460517478874397468124402383168545039134941564935337466935725533491999357127535882706532792256541940817479179841062118176 832 524038198280818605467023761967992253385768540735497934813397888228431688892113173934793369731677371194875350938679845413901582319080439811871236745339950350526 833 762933880279645029253235531163048771360490916146815826448821996933749766667914789979959756803151509444033696038847656208007405643044027184364946720173999438220 834 1110712841695313862883562057122532017163757928268581181335923868967537669031755752605695001923917567993259318253305582803863500979597290796629747871984343101896 835 1616991179156755151951946429507773943117972063725758846277976087338007782514982925765585930633018025793103277182162697711119839179937297258973291694825202478816 836 2353989414379100345162877694094634938982078376773875096910616290802658549411958770228324832506515655915700049574877052188404706861148352421261616349149807466376 837 3426828641637813711841991682755114598582706434857614004138703983120711762261918647986178336528436418746818385365484911256329468196291951258790901897817561754172 838 4988515536665574991547147338995409373814340688415875841283265587829157219353552033216401778940731072628379752050786133967994402003082918995588911274649534857112 839 7261751101328915257953893634945256968710397576627235820062369418552955981560490854141719178586408825147074039277860713419779604806338511508094484055989476600024 840 10570669848748274114903563031180749717845394247965961092276438382247427981843204956503188007647499045878918240742844842505673780741496861483446098650614605559529 841 15387030269652017445691144655149765235855536057442929405480944554686899648529130322409682184800258679024072382264137938518668932230564844471530248615446039975676 842 22397435128444829767038430618979420558420297334990140721196145318560241987726592589810324342270102250359956123245090594692822764034573384667927505187304416439536 843 32601154248191691925001840818081073003509853154749067670706249371244356626631275521625612383460090941392469879788748498493032648527614178926848269068287390912200 844 47452479004448134226960698403501438996101306511079427661169464969325150809607871916774459863206674731466465490487629857233384845575723430684604832550895002212000 845 69067876612195584567965038840662287732513600810378065863342347757146686234317775758362409241981589618890934042109908687224964726712776251198681612244294358690872 846 100527435263126780578265719816990781864239224713894134973982395925863495843791778173774503821641673296138921885655428679027965446829082662845603320462166943321198 847 146313510235014102758881381477491707475689113865359872619201436859726505221598444499622174416220355050663805927334479065979678029251467798032693629533790589835072 848 212949004941828730331425753045510406497318606559106973471057496829150488790650222540550597644924303398495431266531911186427966392561936269824712615603979628629120 849 309926126261699946998820179929932394879868033583815063934883243419524472406897261150516405288065332188708083291649498593021475125880278054893313264363072611503016 850 451057779859751253813905231421729249506992536688265486897936448749421899723352900566026613183440100462195833566874468798804519256937017515414836999794370244903722 851 656443894996948847984581302234129272693756468899214609918368993813001632980474656658940290212880635064698968091363603756756319349569194269473985321772762936762600 852 955332437900693261173899630077597021506011500079184886766480615215310016624213576368388383792789112826009564999492164869020222707500426910348784956028895505735322 853 1390282123384968943771366874079656596431317479041576372174985616670151940088786237611607774654180120127954446360278286327101942891449669142318443995878469441653884 854 2023218954990777351014252464271591334757725536618765620155182564038887047851104066659483692833403053917124522983379051603048012073313509975288935704023151060858288 855 2944248027157322774114255271967256547492925739434397840903042734995890239909472825927863287941759643366234721723005421765173186810473860781817251879302666608816600 856 4284473783315376805191068815999060518787033861611490702227096840173015672156827432730177616638599547385335929642980455060283851468666227138547094546395697794100864 857 6234651814456981724632713233380494578676010144869034799528565522939524965265134397722353405239333011342652305607832006943526227533753181354164749719607665111908720 858 9072324283037447520321320784082040816428827245656108132354927259000154883793542409025569735861226800426349327749381726094940123534627601644359968487775420712060208 859 13201296953417350697537700271164572235081973133154605869292275094110252792189055070324836331601857556563452074449734555650621100321199693217209747571051396754824008 860 19209069922560339565010611857449272772578453031765767254599312443525947473764817567459992229999356457716601922450902521118200718215669712648140749247566928085579180 861 27950385653717206335577482870447027942071207528131419668072357631445122759669157986477204228561052826093346034621102467903008671974245857831453555244145865421589484 862 40668769240870021965120623106207925958454754926675242136272049677934096331044273507967526638359237731581370051805934573219909871930749940430704128981341688534628816 863 59173334083364491119551182787530812450085401824796582826447421202033284607238109086204468666360057133900790654491336350445838850245563634624162449187506287849445480 864 86095977955710198267176269641659460662743604012946479780561671736976994544208471750869762341154637516740351199317644294913148739297015135816328520268612443316234144 865 125265514776807875633710261647421939334420736792824456900651317079371953016863227133803944144175897037024177677481519919786066366918815663358893207619459464718900744 866 182251897751908929558289922874296401483248430445766137319583134005774482187698495791221921864108963378723708283907255413319688746608274572744005379719441004549694502 867 265157848211002360808996296393017587589156442465348957557973410568655226219414269414062354524204998448895970787750878865913213878714514062924098970392344732349743512 868 385770340962025766785722717034066861944628971360606799306152204044659174709966530880712009408274326637446819860397857649006769693923729192688007672394296753282796010 869 561235498824504116240072558471902216597224603026090722389631047678084318119408000730360077609704879622364141574068982053397698321482863821582633790879112555297525200 870 816494769264394419310507546034051438219975672818185387380825209857207031411529207678621783723093068007715076117926972532460523560864150629697792769292421027911238512 871 1187828342248062180192527284063316694512293366133055973258361863076788382598905509593421206113798611653450814329562366135079549522375490851281274603050039839404075352 872 1728008958739160805455128897334887253160475097817219507943606445687693836621451273726720704530655100507011664337265827643034876490009253970792696237564573381014297266 873 2513797857975943553606584447819741497813363977945173041943850777769758872041938276856782232722659288235261699282123360227670163859562014777174347844189364061768576812 874 3656847052476884138381283184714748676708474981098833784290793992234291587620669160869417370021301428972810134673105785132146812024439688752307544932623089620133241776 875 5319555565123273591986807083348610131658167025079336594742407599122415594458562838308659400891159976342714067579549555263993626799724506585218190185196772002329373584 876 7738130291455383821607039007420242025961873144234312100309230011046459988964060266540831262736731570404834598536346226373862351332223383728700261881542303075310236704 877 11256124480977132295469770080598487587526356782998738872031292630678930839423726897657224249626262287418680002081692636072548567319552821264032040693761323130008009120 878 16373213459183742459216625597374030184735297178081278297315189332557987000860597164412555729603738596768908695160081343404920971588688531352830520290156852234995195936 879 23816128963845019051080259897679413921619255159748664161883943074488496962551868957294105584177614277419457082056949802672574213433958906148439308188409359313735992488 880 34641816886480550955993463588494465020762029840687439168945476558823770035031262372426736350362386937091302114776581343788804031121244259242780306620387533180123097250 881 50387453996821546044762893058912862302152718243479646330911755362590259664993069642667065574544502660915902437254549817715210047163581785797463032816281228147858897248 882 73288605415824721667791496278169467806423867871416384983867622385713975966234306525832787461419369850280536326749112537124208041062964666930479505614420580383648623744 883 106596468381766489688320183033622269014361453165855084847491844855941199356893302628511102510446843741987636351586540977107701897223419336864520975436823540027879631032 884 155039199077274754327839814555225240035453929858783628891521755763300405456028280817145232017890578256245663646592789021524410537003418049848616686767188192151988901456 885 225492749553753805801971495154691564982835615603074069437960662941152634554884095889081901672640289583367313586468902343257779586978353328251736480177449910675826507776 886 327956346603228725204541519771008781007979129578238618786415872525696157914437642714456423429319686011849262811635593463419332587127826563167225632278412531246404163916 887 476970933355585792898574379887858822291509047586471050842115869071803894530571172776847671016019519424728430357599056556073650564708780908851689964122515228046740252680 888 693681687328004182959506293791167022119335697673744451577910034611911596003129330294183725623189120500279595717715801554583659757616160289413743909236496304230843613499 889 1008837022649542391657225526789662995740744632826234623356245580158814686336052995066329274936462730928313896348833778039108296970799895154400413744666536964978568439776 890 1467149213380177864691236924948598015742641297043178395318195622992165175944109831961322325063060785845033766649589985373917057497769957192324678691717439051949762194930 891 2133634742109213755991979610053139221681079008028682229392013459079087612175429258393373927237956084836317691504365778525978712368634792647773497177566890679707205961568 892 3102833017360474660280428301202206439869888430168529225349183666266957138982540143540109049083296123549118775809178293845907996981508731656411588975189266620457934074568 893 4512209949966783403594510246837010565454052930457936691965317847560981163256527359625951370210510069043586227856365847842215057749802584739063185628672550800325383207152 894 6561645794332770231346579871624653322408594761298129588829175578300022772360957241746421647640285040262549736573929091294267217204562706074627824288318547561314760913704 895 9541768610600644786728467439466146906533214733445650563793643655009368886442919816893901751400011842426856141906387241232578986393115171757809278569263881267823848828640 896 13875147741893989586745839363335933335306214180522526847051862376695162893698095179732087180583847309842166807428731284592943189518025649690779943616127416350009573612032 897 20176183244284292170799978606800766389407145578007529852509581265110396788612677871146855423538228516865822516872198290413748425207068908578904187872414539582831901615880 898 29338175145489417727769848516095403434067119056403181384881623572724600382406548411726240806465167870210519386947951440863126094396215167030016536267385308793623134680472 899 42659905598022062636806768714098241548856556883354435355508580072315723712507787625314338497636260595224808932393354419924571999322630466308568093159353761952345596377328 900 62029662299173397579565007708121365861157951224931756818438902814123752794583237270495371524170092870559408604994632669859912733092373634368410733085417681209657177430056 901 90192764940807170167533449615031756951347294441326154908596119000274762684249166303587053883507659967743111270786678619781265552546516209866682717656586428772281153288820 902 131140479039576055844607874181109837519979448717631553053766949307372819499055776432531231339630791842796726744659231673505381466165049154476132618305776925032625833678394 903 190675386384166187087106148005876419932415819346104789201144679086951318729894572011338801261988687428472410394644887064798867035896298808223482914025943762287169902781584 904 277233260275377121678271097250838245944438458967757186202564149592517034593799824292809298767329044090760581544708656648908645093865780238244018635909239992722859088208768 905 403077801086410569962441328438804684191863770223224381109064366677223767223318303888470149812734181139965397506698419455028713192643094175866863594857388191775147910378028 906 586037360261542769608423819819954197482814560029786772150932383449895321644135948583361474762760550104239551151929147636399824916784348609017134669335568725599863074243842 907 852029484436184459625094376661337444089733924008103161663824705334339089806771222053221890852755785926573091806763363161843986696234634751706503659573112135353935580403312 908 1238730596246248496511886676086724511226937521155084050311562071260633125459821327343974402847155023594067454583055441967587277793959829540419107883651641045417289904177906 909 1800910163741030447676840563399027998953987078569502458065403926370519163380985937016720125501055483494367808275875119568555437864776334421706549745681442353299904864048560 910 2618184213553002122901293068701156579619242667544583341911364176618926486835936063496481021860921584618608976457001821121379216361239573046322855575033689256427840005309256 911 3806285319713410424282550228647080482760170316273689890160145560788871399625234571010987226624289479009579970795767968946416336427728930415988643580094648377698503561998288 912 5533443652105956451452992017342194095097727781007908904304663378779323788767480445006380753822592706148696142946914096189072595778894625565552861855442056077391936703160468 913 8044196635721947743407795852269936551820093089433507701550584991907073630769126398147426171717257839838517933682217731674465092088116342667213216145749702180637139427101972 914 11693995473299347607349191089936142962716880318884657485191407178769866858128964110921759681640904176414261207808009965628348365561469718595385030548559370543237300000186104 915 16999503764521838121379287941874568480219846630219282540204630168458472057658791188693268921054186776482773722083943504039165835509621459185695621905394390829304335084772048 916 24711702577033547077605492920622905682156722883300369572896110863052923750522306146279173272118942996395334039471132152846072447060741847918576949235734147380921841841884584 917 35922141269954411369722735734067483266001399883542021523415958892203814195036220398942815318635639720250423863312067017453278134445359577815817867459491908963039937600775876 918 52217359961700232119135546153294901228521660622367842109356689290207300982640216666134271970660380063584175691744305693852943064734179677400315338529867254766016408969850792 919 75903320132755355356446571260350980154783583508163018170297166389908376580266592267230684330908164141695990214453124562200800487536784084746795253600649037186944594679717768 920 110331576934393699398625988966267869596337419398130050042257986652640156723332456562574733089349696537977344524820860236525171191246215999015577734874582658795371494791604178 921 160373308879927790810887167598483894700884667292670781329439193685893120735031327039666148000656026440353751205382765785984564037328108498467957302250786334247143982143972740 922 233108219881143530776964317631112818342651004649179918593166563484476983605873596025909943566538999443869607400543266515809508923801540245692754370411274162248528628839065544 923 338825697841449674055750724415317291352881726515988759455174625647495013400103960366827106054911479306813255144071769141154249186335180932457167918417964326516237869186130592 924 492479743647879733322681540785447452473250730557197511755300090631798897706884923594652348612827953853073263952181068653945704564261108708811596221863844909640221735547874392 925 715803308343590967194532485410985177290723978685420088895461087360717614882144104543241824621828024700106182790092770003933019877909056383946549228687850347205849550574237392 926 1040380852202192181671294822898512239155854327624321792252277634470657418461886490386144252864153938328522209853903695736756827409215515725791137549996924874940407452752195322 927 1512113327704615592878911566911802441142440407632696783611725045590621208571673987832312746384953329784646991256395171242742384207640589431903304527323765999208706601982010168 928 2197706510033013603650203143399729157778773939039222147000315828791977665322340992763753994401778376595319658240717858439926193414302240420996308459067884203404107517834392286 929 3194099434632861325733057935731884231144560915721392508306977827114863117793999036290153295260440189795821938048766652771314305027227117080946024126450356977033914356496823236 930 4642165014219052037787284507005676707961092264170626810327215342638002866295884674584153934844727550353661480639565946277171232160249840887200136917746389935748552662098284414 931 6746618338627172914249598342439202070776795243527553193904390020891796847447719928037035272695256700324991120847650695608282537162026833433144160043563008814886018575186408872 932 9804944906783393136559180587575814630124519983215907854268039225225104736761840175299318798561052295163886789573359466748912256769070645687902474486060604627716274224768459912 933 14249434876435587064383005685072528805686534264677829653402124189434674509325471174063346795574513176927480686624722259613136033990435660009820065452993019107639985880236967032 934 20708260165754469139731288291258498470965111898421116703827488063648742641445453931544730131545330979297483433370560583142639805985468999512779037885772941306025639276099810808 935 30094220143140969006413396033785182121197837065716949950591181807858790757653430565105843522776835963622801696930007614929169956812083717818440383795893794819918486318658353400 936 43733688219592724719583230525252970658998348779902363133336602626358757821045780678633791843536416913369443600269832167762295301264540132072894773533633664922151609538740428192 937 63553967259421452026707381626733679598851533987292034886872656900885826548328936506701555934128376179268739886743439918871429590658514161726688485962600795035724610528335022348 938 92355507304833016298184803268062352046521579204715110069168282452525459777853217900978726802258663233909310489008532197315843373655962800862523761280012077477301254921910197660 939 134207418216634324961466381708328804680467230877584122970435755866635371974591516809032777280026198607771692367299079223589247349564147520548234334057355671471598950517738917232 940 195022112733541348234958148929646544806561295488943037388404092847150299237674084689870821326520720715247914341139462499772292946686451521361581562971408786555944969140930761278 941 283390197532376190904326797599030264071567628684294990282072170218943056510712020854423122711288567520911195709186424892829229539823510079639953828351440745462302525618882615236 942 411793457928828397038690528440755237997219551933988628058845557610729240609629349955380306129664746769647606249267684787417218389761196385825877225760840623066135711636588114054 943 598367137104822085631999566004629625159440192244335443744546478488590491241421363355219367211227759012194647750595202682268830219336566369764703215594516363651063903943209437960 944 869460219426689796599192362115610828032848436816557904343712468997553968420655669882534505614752549819002547142144393596423298204141004443497111628090752302513134706689165819184 945 1263355022022795181806629444246799349713168940073642469626500411086056551773625761572155384193653579726902320459170139461325498569855549689182463517048090145163966814324112687888 946 1835670959464683384258226788422441076598680147172583043992464335336594674418256183604142685635493849939481015515063589404194888155945062725196472827852945870381226069172332307816 947 2667214939754229294473712154132625391958006763505212013405406973412866100876598256839543173086942390785519232499445043533917436088302357575119706792630832041695311906867287800200 948 3875385980685067440842558812529150772992946510315735999890783782364335024193694584436123875124943156209122705782152005141397423660991102376836845036540126865996640048060932489598 949 5630742969956382158308075578624400701069931807890831147435871288340053221067651224738808009541004222713819513793332353774881474527507674050773623760123765381853465664483233004272 950 8181072716762906732818021088879417443555399442383101665941773916197238895395190419814695541467709035149507371771807106365674848401084438636366599433225921754765253568749777911978 951 11886353226890278491914822606918429921009377992660809828850248946183564962043999377788653813573432461406735640725445931205492581735693596811242775099662405246660548255161224712040 952 17269543600285797702355250281037663998986790194889798324292211337849549357959406532335910791356032392242693991365248648759644108017525487429512253021758358869757064853790344277440 953 25090363689656190176391585646873335706856118895097933863005164117249304821133258174715101401721453148931933220571936743449340516280469304633769759601936394387210818950587304661168 954 36452468248197979652805469016277972378641488440090953108273115559572256661358227655570360413126907884834908135103049240915137609650066302019443564700427722049985296999020901729550 955 52959128623138133550214471840553591289676201018590376029388753116389457572279399849214650112594781549033090655633626728597129745141041177627832103008796299572940401341365111437808 956 76939373691871761490071650129997561715960319054334300034278248469695813391075339393646107297048867292133441336936234586756287710827065610011754318263068322719996854466681510195150 957 111776474430231917701930529621635738117622762755147087462052987026227848932772879201560358460611575825965605757122705613332276544575033408650516929789882027413132076682810814613892 958 162385082921284651097252197877306474229945577229191679962789707068432757649779643019966598063368343945952604299867901096090964853377362139129970193463023981392104005669253520087546 959 235904289524339502818023413804569929085895022799539035082435551707131351880351344373709194197416503700817813410220627582606610462058494881310251014511612722400310277329633356822624 960 342704293505881397790293810937368048620493196952432637681221741275404476797586212512148933494172016506710952343202102651832637353772843648953982044220960363778799567252217396296672 961 497848580068219170553390743121411703194997282633841532906198130343230245865152772387363134745134950726020002527850376155437159146004993521680137116451076376967647174638858570910216 962 723217686784346433354678779596877470652369932498052923511179538804235475123140582395715336494763404340181771700641681054438241515880798136346787715782715620974265210661186290973928 963 1050593867166721886425532866304794439070601974472043634253666126354697932821034257089945158648957475402635226505504222137257329497492861512301517302210613116772874559958383288944960 964 1526141349752445303240362799170644923002160030825682136564492299044674088445990370648328446497443278118565902264954082649275569660496163303785417034322894301959384066055184194522952 965 2216913516976013937805615769579820674942504820574573334965178425920123193882299797643456236974348597003597812173214112217574634418892130529324955632421203768884533716703782454852220 966 3220303881366419964695140403688412317162383609551611471584201958509891793672190548798780636353684771965583618897717112028006951037519298527819247713285795006297977374376830620522296 967 4677772430845453311696813423166846462855406063714488636685943251858971081308584885484744787514118572126849328240480526154617297862313818912221889467951737836545146344606287082007976 968 6794781146215936634444516995003737549360673680237484417317204387567619678045146102635315917200459771155525013683812352949501699001839066330403578868358897997294971635834256786238836 969 9869747061025980201118346279950415085707693564669042427341427067511074573117174804429068842536114925817410193000976368971388714183066236359968695431987872675538144985479485872531224 970 14336091274077160656171865194346117501341429355937818216340815925569753076857798133556524071485025574484964713461039682640642650747228088633733768706235956211546377191086504532078850 971 20823306644638873705797635211917558016745588559772642447337623281724959238847005063903149344419888906930181288978115531897690944105832766211586522096102366422820130773142193897853160 972 30245645140798001703138281350886343974398484724996972278513245402388031315982569806615842401654742739776295503923666162930622052909570377116510297636859581802415047457190814979641464 973 43930914985754639015595593159302249563975029064646953252011360150210538413618153449710694537739892914795892777608476900512582273065870116215207802447324678375479138859142491852159212 974 63807525293674527095923125558136251361546721543160470581599241224857226514996321589113367004490174168664958586592831367018296702170298437787105667914114514906796284097745207358387368 975 92676116698303759529973725895984049210394565405519788928084710769352590315505112504384234955763569700833188289219529223812076563411565138028320375650275145712267751624931249135975744 976 134604024740641155172392508199479284388524451811362718605389707948961642878550912757209123254217188191043526904075119932068386402606196383032528009699993305877198819835824948550541454 977 195498114359411945176791866064541890806556249727964807388779411722234062791823007434310999833923316561250664970738011988798668345260692477702756514240072373823121348737554015026838032 978 283936632019485544654356511633739260440610641061206382743145220297333204049879772138788928750216192579425236067017728812042645563211877333886550017066630360631389589512633447118794818 979 412377179849338062068484627088880784169625271649690864365751830999629630670473209236680151225202677420101254993648873548714200192083554632106178723427275328388681117686024060102462936 980 598910853362513479837184962639286057166358063366287862682408217979742852762659314987888841225499154779972868819020522114198448773498650147338815641024688327453944762072078328358284734 981 869809448833641165551083314005250639788309092785477264948290652433652979511779529916274520333904142761226652521385051391517626036952652563540365112483160013221102868007137404761091692 982 1263224251811084251448043531869315853238884011198119689351934340916023754625225250291794936824819205709987331329770619666464320619327549935707295108146817870258687803411362229410286680 983 1834556964663786559548530781294948261501321876195035305439536131698206620977015112342442646269306999738579523912297845027053039131583760302569031718503475507108157763010992709299054464 984 2664258612854696928657790107255184156807852536716883432214262957940251688459127114236012300432426239981191188555861771882057983407008638358790802894228732274484962293059170476182820320 985 3869153880719258556722067219324063925179443417542546135082371001963457100172166121210033551834046631299966523765862339555994904500176966912580733191280965063509902324216512591620738096 986 5618884314580108614196035767007253149489144272484051897131198861368539272834283366506498878436821415817536550082694213832931493574130377138998252354142944236249264182345223748417091260 987 8159783948737897374626684610525612102419775397002925062112161223454744757733024058398227502868858758652353439261337045760560006611810312329211207817816656550890021308962343800224299760 988 11849546427665151918070219577377961610594759901578053998194645296543561555857676401949978018166304020747548127967992241685908383954176382865701287023708894355077967999243842439023092653 989 17207560636171715076220249871275161325937422777463611861979377125374162140239757380554956947458557848068453642569394715686659946348200616094711553018175706366419144618748256617653151384 990 24987995646922524509943954342966251234656616468699524283593145491776816799262266784416342942010067698588680454440127717280338502636395682660286246715562838053149078957335328569521872220 991 36285915309221186993181503264327903398568966427988924880907628599329487397375563706799112574842872512296510576712479531317373695789742293463256067222455121031295841090862253910497826952 992 52691347862799900653902184605124502735480999434147075201624031746095142196822608208107250530271012057258845452414852750468032410462744226610261327591945670240334894310024936877941375398 993 76512979585140110778928317634931597416080979352314707086564079931371258818330641536789396101446555221262696330019713685506959144467558774496342019734116263244919099129965995378603052544 994 111102931653729410917936400419146753862585830861326108426573974339791567075493822841786474713511734916966457330605181938517209147258188335731406816193819756094125338440297513570328487280 995 161328292288800494330127116791406350833958421168434416120943388424735145158398728481197812642835896575869292070715168466734628729511221506639224386998356826725219998642774407395733449560 996 234255709555652605110940393244169079891464325775639731942751691821744561548234096039945024072110950591751001233534214791727289421256801165663577931541329659006851980249267260273267567128 997 340145303918547785799581265570727315968936041800719936599596653461538684427493048182229068663519401581485048394917027065043399301187737497576077623427684713346230546754959276139735977976 998 493893643417709325127039398395707609077680856317745758710749304306866739906684498842392516307198086005429717415132669114888452122862078066701496819372047964162991827425937022669502411792 999 717128648973113872824218366820656974929891752513524734072841472105623273315975160035799289030546361420860796230655485777480056162383182602658446218325281817617883918102425718007959835728 1000 1041250933166849295981063025354797877716794136686071216735421318793760675495706618605555884344024658300437065451725509325811772781267419636012147635232644169941826394640463548175062314584