1 2 2 4 3 8 4 16 5 32 6 56 7 84 8 120 9 164 10 226 11 312 12 428 13 584 14 802 15 1096 16 1500 17 2056 18 2816 19 3852 20 5280 21 7228 22 9892 23 13548 24 18554 25 25396 26 34788 27 47636 28 65212 29 89296 30 122278 31 167404 32 229252 33 313932 34 429830 35 588556 36 805910 37 1103420 38 1510924 39 2068960 40 2832944 41 3879100 42 5311618 43 7272784 44 9958374 45 13635944 46 18671350 47 25566376 48 35007786 49 47934636 50 65635070 51 89872484 52 123059872 53 168503248 54 230729072 55 315930876 56 432594156 57 592338812 58 811071782 59 1110579232 60 1520693494 61 2082249496 62 2851168732 63 3904027892 64 5345672106 65 7319678072 66 10022654290 67 13723776316 68 18791622422 69 25730886352 70 35232602052 71 48243021172 72 66057887742 73 90451365776 74 123852756728 75 169588443184 76 232213030626 77 317963061484 78 435378304800 79 596152005612 80 816295421616 81 1117732371216 82 1530482110996 83 2095649011304 84 2869516741716 85 3929153253840 86 5380086039266 87 7366811639188 88 10087184234676 89 13812118847180 90 18912572633796 91 25896487860768 92 35459378242514 93 48553595998512 94 66483171310332 95 91033673621640 96 124650033382742 97 170680026652796 98 233707677645706 99 320009784316872 100 438181010768380 101 599989799828404 102 821550360251708 103 1124927432586328 104 1540333671561806 105 2109138501934744 106 2887988042918630 107 3954446371599924 108 5414719948228142 109 7414234423772840 110 10152117210786678 111 13901028234432320 112 19034313701173354 113 26063186980216460 114 35687639349152828 115 48866150498746656 116 66911141162480476 117 91619674240472204 118 125452420789731880 119 171778713657206924 120 235212093089889430 121 322069759791757572 122 441001690844846670 123 603852071722392992 124 826838833521747140 125 1132168763855736548 126 1550249037806970782 127 2122715408689401388 128 2906578626401979742 129 3979902016277373244 130 5449575638373125318 131 7461961243536940820 132 10217468142465512376 133 13990511568159506096 134 19156841133431903802 135 26230960958484560104 136 35917368055663855484 137 49180711701405180456 138 67341860850173395634 139 92209446769507048560 140 126259980946992755308 141 172884485807104465680 142 236726199629609018832 143 324142986967535686244 144 443840505115059282792 145 607739182481490568932 146 832161349538813370708 147 1139456746256064976500 148 1560228286786208991226 149 2136379740439526586932 150 2925288841100668945196 151 4005521416675984148212 152 5484655597374220206892 153 7509995300006457060608 154 10283239922026424088750 155 14080571168962245006596 156 19280157419804421315612 157 26399814732936826467844 158 36148575075341228972582 159 49497297350760644369356 160 67775353235293264042870 161 92803016562376921880500 162 127072740638777736465636 163 173997376520403117286056 164 238250051791457096586600 165 326229557677409131626740 166 446697591443761613063786 167 611651315742857866878960 168 837518131288536098954942 169 1146791647784865841005536 170 1570271776052780105067054 171 2150132027495880217437304 172 2944119486948601266655786 173 4031305725574232400477188 174 5519961375385122616590398 175 7558338577982317812438724 176 10349435109234621541943824 177 14171210508482862609245936 178 19404267494801392225942088 179 26569755405502086220757388 180 36381270382245575723978804 181 49815920937258746222200220 182 68211636172535811551499878 183 93400407376226944170160888 184 127890732251188903221673630 185 175117431019526329228974584 186 239783713073544030825771060 187 328329559885357209617203156 188 449573069462421643214314546 189 615588632518263185726597856 190 842909396107855289276721666 191 1154173765595741051795792764 192 1580379916687052257270431262 193 2163972839720817099574608904 194 2963071348595308972208514868 195 4057256013416961653723345676 196 5555494425129193975772167174 197 7606993052849660601439849584 198 10416056407967297468623832904 199 14262433308462011681136315952 200 19529176485901003023183932130 201 26740790015852982671072939860 202 36615463595540809635599871680 203 50136595572552728107302213092 204 68650727555288833839950738448 205 94001643710695300788803992856 206 128713989421390142547723960444 207 176244695505069232960546831136 208 241327246815021721126209823828 209 330443080220709786662756442568 210 452467057519660545370986196738 211 619551294594703628203190564868 212 848335365536784962750885641804 213 1161603403462508981341900089996 214 1590553125274663349812729778804 215 2177902747855786854046034551376 216 2982145207061973260159708745722 217 4083373348399964223890023452008 218 5591256208095524529852733157588 219 7655960725910535003338581519376 220 10483106560531645739401128126486 221 14354243326709978778152325240204 222 19654889539908623113631340719322 223 26912925609047248581048916597824 224 36851164356196685615562462749780 225 50459334452702315891866709820140 226 69092645453468957992525769383124 227 94606750317605311103531884779520 228 129542546054125712912530825087686 229 177379216407352776008854919484872 230 242880716580453403531753681490526 231 332570205695122041074237894834476 232 455379674736207997268164827204182 233 623539465086599100891554454842472 234 853796262966126994329003665978406 235 1169080867325160607935608426775416 236 1600791820752996768637622072558858 237 2191922325486835219232524421409116 238 3001341847628606145946718298319980 239 4109658805690716962431831091070656 240 5627248196514692664986679033188004 241 7705243613248472049858509071210844 242 10550588327750971709493364140073344 243 14446644343635673500393596049695180 244 19781411832981930623780668402425126 245 27086169272134187762864831284563292 246 37088382367909391418819806793722374 247 50784150864900282915538508480198928 248 69537408061789284628980849109479020 249 95215752111626010312289723729100580 250 130376436264730719055819622762422118 251 178521040438388187005788260109288020 252 244444186328982729740030975994607662 253 334711023884387541857939734451713548 254 458311041028237508705169508847831374 255 627553308196210136626412331238665676 256 859292313238732704299896837718545784 257 1176606465056356871927083680010066424 258 1611096424678227306596868990294923442 259 2206032149828991907489386644816876824 260 3020662060652960162378846090417134700 261 4136113467510234157491305692413590216 262 5663471872262851217018764638226666210 263 7754843743979818856902148130091998488 264 10618504488045518854202562177667157468 265 14539640163629819624742271281736367448 266 19908748574324765363463113739213683264 267 27260528137907418097331204208308707004 268 37327127397451153412372239760270125552 269 51111058182620539551973663877207654540 270 69985033692295325187810969544883116932 271 95828674166976070887965069429594336892 272 131215694386547461979102069034858762810 273 179670214609702280833711655152252535860 274 246017720432122985262392459916995049556 275 336865622930858112026996378328944362708 276 461261277087168963050250238065436008252 277 631592989183569667065540158861813511728 278 864823742640877410605177852568216630710 279 1184180506503365098162864845352637695388 280 1621467361315115908376545936529279536724 281 2220232801816295863119366572624640121468 282 3040106641593421107376053770027550683814 283 4162738423060711402709610284360443912076 284 5699928726757948701363499568134032707062 285 7804763160264185487957527413377789750252 286 10686857837688141039847053761218610294076 287 14633234615551174090712817145636001601776 288 20036905006690694472050893871663983389312 289 27436009385135165064035628256796910115628 290 37567409274529818758877105894956647092626 291 51440069865433014749890276057802063978128 292 70435540774823535410978489585427914304822 293 96445541719134784133184223206729314220184 294 132060354973837033354550977823590786167206 295 180826786235529699885285941740805710667464 296 247601383676031664570077049994282341785386 297 339034091544561574930310901365877274731292 298 464230504381357297850592383047058968676542 299 635658674372112255303080040953358103527332 300 870390778914823587410636017065647590600512 301 1191803303507612820203175482511715225364944 302 1631905057659921563867251925110526561770688 303 2234524866123616304543944866421718815654172 304 3059676391030154805677675913166698346565116 305 4189534768555767540496486733415317191635900 306 5736620261016564682969951751923813807457254 307 7855003917403986316668454231033152276434896 308 10755651190950219315286131239440080492974182 309 14727431552907677111897041489594293305962136 310 20165886406587589381672408304653663835875468 311 27612620238802300789870381092155554248252596 312 37809237892128692914213322206889436691852826 313 51771199459540549312837536356532834336275400 314 70888947857833449831805855064231506376543762 315 97066380166020339506036685646992290263254972 316 132910452803303098315690430586019857465826086 317 181990802934701860303990759574875890290816256 318 249195241263931432624805759632915413348713060 319 341216519006566491221921873766590105866750116 320 467218845161031024910932452808503833518268398 321 639750531155868703425693865288439979847361488 322 875993651268826665162644768100462271041479352 323 1199475169917959905531875757675647813419973808 324 1642409943457678343957658885578753822462477570 325 2248908931189592595660776206534384930074216124 326 3079372114696795741349924574960294177033190144 327 4216503607265365868096392527856214535300363868 328 5773547985717343867229836447661370064937911120 329 7905568083931898994816091319188345714940890016 330 10824887380219376605024337891673865429523330404 331 14822234854013576319712381307601322583917871320 332 20295698084489675579513040192558917934054384788 333 27790367970402190871757772675391157278460833088 334 38052623206913218355861354847264651302091751202 335 52104460598344300533461357265055179629439816436 336 71345273609184143016707578839393751095961511364 337 97691215069043333761374067767707344705858240908 338 133766022875516074444874578062265191323865248964 339 183162312632583728618588928129030029445314562304 340 250799358818769917214574790784570614928664762402 341 343412995172656647534360788533196314501451258784 342 470226422463361524151796746286162147641923720332 343 643868728006415515967940557881940355451021713816 344 881632590386604996313571096778372776136206635510 345 1207196421603582588835140590990877842216753505820 346 1652982451219780168310107099111110726832031902922 347 2263385589240752716920533027319027959605901164600 348 3099194623513621233635313831814345552000497576940 349 4243646049561406454323875252982709249942459186788 350 5810713421263452281463484266522286578526078054796 351 7956457741696168486906399363398780399610015915560 352 10894569256115908231315422534921876275745983139390 353 14917648422148609173647177213599746924638709296120 354 20426345385055699645351074027063442489447072513014 355 27969259898236110189538674266427974068920992355108 356 38297575239641697822460004122910135985507981923966 357 52439867003006218116485077820154051919374018548328 358 71804536816903400372969099202387526835395553309398 359 98320072154158291974636019223467836531622741294640 360 134627100416351923001254704571553421246856712295978 361 184341363563044933156149769713852833986036522877932 362 252413802385921839715769285917834611198283477239772 363 345623610477034278837801915506865007770512858525280 364 473253360117533953021225884053210346943239718096012 365 648013434479813618737275094227734913144344323802412 366 887307828436833287754404510329589230298862745116632 367 1214967376466968248282654032956530123105233600982156 368 1663623016241779215784357943973639543959277937965814 369 2277955436315898520234389286150544592705514741697844 370 3119144733620955885484374299008289367986241583869982 371 4270963212963465932517569223352877505243141602007296 372 5848118097845185404171588604482222837811065513437076 373 8007674985946300742711574991597524357859107235501860 374 10964699687610101909922966991001837511917954871795854 375 15013676185718670683083275927198886485987637117025148 376 20557833687348992912810329933515885853797640058018206 377 28149303387714633288841604761280109648136726934071324 378 38544104075577976104771789374443730989262270333427286 379 52777432483014015192716178514629897088363733846832132 380 72266756389961165774054740910879051305566734901150008 381 98952977312922654095379658179112706378382308194552320 382 135493720878442310814038214224626377110733384136137418 383 185528004270445731620869534978871073005675752131394248 384 254038638435908623993708756358322794455548774090307068 385 347848455936043920874079259609568030733472113308555176 386 476299782749845739407633697966860515222023306990129714 387 652184821223588909718065996898523587549669129680547136 388 893019599082700578671187587257566171866087976626908460 389 1222788354457003471422270010080479385694755844704694368 390 1674332076621308430815755824751067747661795946096239184 391 2292619072290647749574850448131457287722714468835895316 392 3139223266412776082014254410018731719166196584167039544 393 4298456222184809029325910953543944516476771529951019572 394 5885763555502967500006829427080925577064141803929496500 395 8059221925419324790734663854096906737093300474017808900 396 11035281562140356951477948360693202048428437047303147194 397 15110322098417557120261044185471122061163092071043917108 398 20690168405058948128339703383239770171523210248401684828 399 28330505851660895084209724236514826444226484432756101172 400 38792219864906676652666275729382111525585586523792637548 401 53117170936749727344472831591709381124416835726984433248 402 72731951359048049576582907961541891525719935341873131070 403 99589956603562778874547926793699379425137806393583676084 404 136365919942634289609973252377322697785003431733864297388 405 186722283611635734443521228422449574632002232505783610676 406 255673933867135187575097719159290973979010770123084466054 407 350087623151919778884110945658872681717084161661898063948 408 479365815788837695020786090383078082937140829641087421974 409 656383059983758138855297535182879733071084618798807533156 410 898768137491530657073793365555251509031145036650268010516 411 1230659677582147166797244691124186042492145880182977474360 412 1685110073276119218157960880626358117147039186977589697528 413 2307377100902132538784065163688443917368423160104742616164 414 3159431048570528776477791310007783407252620249238658844666 415 4326126209178695473969403344373572251111727611754346114096 416 5923651344190758384316866958274706496523065100277474535758 417 8111100682426614261175599001273849459272262772391156418320 418 11106317785732067274947339915986787003567009461837962550622 419 15207590139389749839265490900859802822517014306734705746456 420 20823354986723914833985708766456577884804222238896864120618 421 28512874750615794655545089432890073679363493908087998133364 422 39041932823151107949571081391590076758181776530005508454654 423 53459096352061940591838985392822116604960037399819170860164 424 73200140877358866840243549665812400831767759603598500632880 425 100231036252046824832645487798023666637387445200971650362864 426 137243733519459365637050852893885318721648304898895716328408 427 187924250757965462124207946466550405919139236511594215653804 428 257319756008644309781253162291169926051481799959293623915460 429 352341204316557206492986206261199609282096111860172959744220 430 482451585470458201748626670198498314465118116725517720915622 431 660608323611900099916788785727410261981344976577849309117352 432 904553680344464469390179685786562401071357175635471301151694 433 1238581669923688441584342605507916106743984766341533552469880 434 1695957449962235101371811610856240961542563132704402537069412 435 2322230129773856719396628029884833795868214463521057641390868 436 3179768912097167927679825493527220144622436951737570477702242 437 4353974313184985197920306381150516891460566223335110752156464 438 5961783023839868734268595544025073500722671737192787506924930 439 8163313392941268073357204306209889884549690948762450279523196 440 11177811283117269527646683656810998738686181351948433657601710 441 15305484313394246282799340679683350588301798516503837014671928 442 20957398915955528777135220658866204563248192755982170196118740 443 28696417593145163532241792017496056585192112532272927121264316 444 39293253231593860994171118052056603127613013621470242800343350 445 53803222806841704659205695785920124523128637134339345953527728 446 73671344221381220521712088926731176914146838826163568527716552 447 100876242653164536716863295434292492904283049848653964684271920 448 138127197750612022833280714806032165613542591639568739998874818 449 189133955197310847845245070349419167420598373794450113380100900 450 258976172622888729694512744525072031595009429825877030722741728 451 354609292215308466867512689494281452709794347738972555110707924 452 485557218843260648713508699150005303777556235810637907529539184 453 664860786072272346033009483849789344427818241242181135737255336 454 910376465846204853289575422764040688651357840158490221128000204 455 1246554657649089808338653105168289297648868719146462232515557008 456 1706874653292222224396028483681434923576023158869140296822437012 457 2337178770440713138065478423278183580291966883585363398219830584 458 3200237694351410057788347820993593380397015601790081861014593474 459 4382001680777043576495341788237504776868773124271968507317844580 460 6000160164423186212791300757805346299379420599884930890861747228 461 8215862206686053587955659216526820019369865139600977781446968396 462 11249764997855061337224070173758548735961715313512325976758475316 463 15404008650969445532277958776911869905056218328346456831328735536 464 21092305711664485368254938910000636432876122168730667659287429834 465 28881141936148911378324387925787227396785199380451538866582812888 466 39546191437700114407468266822116037296829796177818760502512215972 467 54149564469602153596082436806931532551691980954282259260949106336 468 74145580791689160823945161867408581779518279269842814150543139830 469 101525602371613982449271278415154544601459430215307808299438433068 470 139016349010437763232471493822201732918783384668996455047792395226 471 190351446736110772198442758715230612357513574902134495315944688432 472 260643251908521089117343441865506128095886183602025934198693079748 473 356891980230802928628620456513514269813114396645195168670940971932 474 488682843773634326603840607621895976262044913003364227371005119716 475 669140622448973716381129954164163164457243602830262631592907036368 476 916236733734823997843480502467710553918519331063673889067750760118 477 1254578969025416283202786581162153088223754893968979900204331107880 478 1717862132753577463936346549369100745822689609648798134072973412526 479 2352223638374162017431648036761574300785168906497207083437121675676 480 3220838238082210322932806630876391682237946433977800333531965234598 481 4410209465908948610041441633209552854071335369894093050575944140328 482 6038784346019815025874966985867784610916250001750691656671651616134 483 8268749287221915859893882328507512923759994772346736365347260127976 484 11322181892452794713267674331317251826929149397675591471319903166026 485 15503167208599095258641301330446814842742677991684787728594382624444 486 21228080928287766495783462729682541870295585453227045125092498856076 487 29067055385172161721928713914804945108129370903898870154016284174464 488 39800757855543664442373040108667492252760341035639074039177990362132 489 54498135600061857514811725522191571366516216834782586261038024041724 490 74622870113741953454356411519997847940520554914987616892681386501552 491 102179142143095285584038392915935096105510157688494495223036721833932 492 139911223907430726176831071155458569408666650684846058162472240021254 493 191576775501417713961064900855815565328082933169218195477409681944460 494 262321062503201834993093750607188332227545441202214219604260205562390 495 359189362346791853123246911403331487404661923281562525148282001534960 496 491828588951068994217079656381004103146669107746830956711601255517372 497 673448008953152969297126246964324056544254069540200910208921251487076 498 922134725291634036079279313491292231303854151966706645280106975180310 499 1262654934432850929828458179272421294260159742919093513249647766588580 500 1728920340727234909877506393195981306307676361606747773431299290788014 501 2367365353007571395215758572362854492248085977645739017156166981495020 502 3241571391463460512982881166031141648769254569231328808757179784656990 503 4438598829963001986519284278531835580518598086251036329032460361635132 504 6077657158880131576505837320578384320330278098239522939582190148182136 505 8321976812037056641795591882893836152174695810546320089298484265670216 506 11395064948488049594259326315425023186286234121419076414482851114393346 507 15602964068879306906514889735972277197031892515462513825599530261085944 508 21364730156017330044871369101247231363243462024003853679225874406894508 509 29254165594718390525538603278047882930465987818639833699036320965374024 510 40056962966235697428830866388782797710370387922581524902069483990908706 511 54848950549731929472618539751327086048008434916728475439795280367454184 512 75103231838687989705402287076314323313675100923562316768032002678811996 513 102836888875411398331185464524243154489196691693048416692558102201384360 514 140811859285740947996259560492902351481046309065106904636021544651164672 515 192809991942961601309702572022326548436695836588236709025023958726539884 516 264009673486425196834601649712308199298880082605376053528414754353828416 517 361501533152017931322852186526109359349216872796098364705648730089802972 518 494994583893453334015054249166505734681958386110590472065124053090804324 519 677783122930263818732798383283625760542163910423529717996504161643876876 520 928070683351121176436022130571258979855269770184580656610904888439703802 521 1270782886378297405467420880005226389925932148044873878708090455609795892 522 1740049732506191475483502430292183030024193023432474538060483476898475076 523 2382604537761720684580869588557645430970091766598782845188424807933859220 524 3262438008128910408975735124513907769696507051376300575349568590263920188 525 4467170941797545981853113892683050416723298250882955643612911518727041936 526 6116780203491258894284077679378566848011367731819555132895683309321908166 527 8375546972636586806092864352584569479285797450368121694174986303267960652 528 11468417166731392561738044327763277085401269113713982592877573495172982692 529 15703403340686645987249298030693898853063229093543736400320736227341404076 530 21502259021030271534426813301823091990785224800465744906573608140115724742 531 29442480268564580489106976844781850101477410583508856726743778761983430668 532 40314817318356322309155172679937090808838090356607218065049343238713842262 533 55202023762506911673085316039462403937689830185860770631429710554363481756 534 75586685744173871458649979957096112513941241258659513295349451338416689772 535 103498869649575960467830980704217573801309854123317483684471606416276957184 536 141718292226691324207724931006931333655867633448468471227363099781233777232 537 194051146835226948440242106207490655642217475216341619673950158314478475676 538 265709154382363355510769738722172231402567269138572312855301849470195628450 539 363828587844109729671883171802165176468334171132289687691343328172057844688 540 498180958952407514853071684301474119228619610828397975639067627265487303430 541 682146142867366672774380856310425786026345296555716311763815608273802329800 542 934044852310943782131462519102283272282322841837688166969640179200529431382 543 1278963159509070069262223417998424410806579713495776566067648500569653757160 544 1751250766314252404222555231960891932920432974250631601032824728772981995306 545 2397941820070468405800954047983901544607617123126951354271731806064266253964 546 3283438947207313936012730017375009818367964296908069638585756653491159585150 547 4495926977795088166834833864790391067920295467082010507336822592951367018212 548 6156155090642962536503828720857152211696133951684444763952675514494478878432 549 8429461974632755876976383545225804763962648810063224294639335659360657245392 550 11542241567269925775856870967006416856220414237358654868339750389672404326032 551 15804489159347304401409725338385329651867867725104763042719237843552931459388 552 21640673185720467348741117967113748504055475354308616125471320210487812199692 553 29632007160078404061839203607009204206359494903313113275858742656080570480636 554 40574331528388881031031077254830953429800588603538028893279473377270004345254 555 55557369775259465315432889889706422032464350984665674057940248306020248953728 556 76073251735158704424213435180140956474187363466643393375462675356121378847318 557 104165111720928289749738176346125127687282292640608947489358059250665242296088 558 142630560050304336691213142323433500267964421559663577551763283931129901539132 559 195300291279543363114509422911264407407328648153546632195276180515028664657524 560 267419575162728920492930196556515841870187856013425726436276771941725045641226 561 366170622233501205230931192665412408029692038401421301805759055249290452371736 562 501387845318650081437987765010629777263866434737272428706016274957593596300882 563 686537248400477374852408537294741251141110978934834148397297714486899561661500 564 940057478141994810083439507057076466621561867466364791394091290996273449156918 565 1287196090626672216389290666322898813113318450779137407476936826926939288291376 566 1762523903324897445013925508011334552809901656214558887157088038574944132756484 567 2413377831406585146039837277924789850867320259298144725273267697774303823087060 568 3304575073357801558681918061621708146673980810908268184544436124215999015782750 569 4524868121910735901995433343260604215158154243262287991283273528272945538269712 570 6195783441493970673785903707669312114604212362559575858436696734318112613780216 571 8483724037835762387146474810359003837422725953015776261231380096911641531484464 572 11616541189631631219130041710394066497445553997741621784713932055502650592789922 573 15906225686807361755945231733851730468832635705749390496273333120806124771332236 574 21779978348931709101015300596440247340224585032774851384841984790196644984775008 575 29822754072537448221846952391220376559290186633407944975276341132876269846353100 576 40835516281157054679806013996633475322021449370830688264669132942055778728376176 577 55915003218438888576405771934105050316008192951805737577496220762123342753205808 578 76562949844733633141927666915381747973380827921808413760588933009729350161221300 579 104835642520255549729955969001660560520601045987144407288867290664156129328375624 580 143548700316838608701275302006199655742679798773897707097399941651348881359318484 581 196557476706189511204868480065392222128298835325771338518718903428551291768338096 582 269141006249655833416163053143319201200204716854098060291504648969428065982839138 583 368527732747376451490499081504755079859929656635193572478336913137433540149958228 584 504615375027399391482915777986503295655006726710288834301492173493495478124309076 585 690956620321963250207993765088442605343914265083730846047386786553161601117086540 586 946108808398529023680210735717527160170040979414040926810773846768120067291937092 587 1295482018700663005337329087976765645174228044294820809427365261698245939756050912 588 1773869607680268472662616328491844228357154338657729500445075151406126153021803122 589 2428913207307752810846066883945747958242756717800259336539125018175113227999241744 590 3325847256805480375373083865392642549084566396534890152578997393202661111534516636 591 4553995565720942614608005600599875191590323830976124810803546734288750263633810600 592 6235666887638721090819612509455302643428028951954647346378257935641969506641358102 593 8538335396345148798244726903019998137720537731935777215079738311861725652484776380 594 11691319092910515367921831941027506802102836320268662500207769417750929153519867530 595 16008617111804142686106506721297960547475031143217691329031190360823485605254394024 596 21920180246192338727491486932724170470972018370524330677370896888935074043449678556 597 30014728859450494166924880045436860691314154443208953220964400590132297715768605716 598 41098382330264783346775766556734283556476535085144220139423187249665083879281015388 599 56274938816673487367181651543901383139610208272538915601299944080027051949072941560 600 77055800234946651486483269714625514900870856387073976397725391610040339417614009390 601 105510489654922141186899868471499372000518223268947372921228649147268455704688996696 602 144472750828335350977840204438318745030940894454371901467128344783319472459508469638 603 197822754876510624862059018229429855852762772729584005891192653417277596404238473748 604 270873518518598816569294879010148340891054849489603273373210306846527895520308270286 605 370900016433639837270035728422792739403831071758589446208447992058369552729471818024 606 507863680963809822948705892368745769948386383133530437793922135558704959384536832054 607 695404440587986762128505861090457339886784023739565296261547393911402615321771528480 608 952199092228355396361425959331743058731297794305380454381316191274295195400558319594 609 1303821284882613649255805391481078214562558474682077434847042675413116376325411314252 610 1785288346510279335247966089023566483342479185761690357076455606845355075115410700412 611 2444548587402731237815395257095671473761528471891834073009635235416627042661214878112 612 3347256373377263377226737132869297927171397431810516665794596656103784439921156089916 613 4583310508472567864823649601104175575999659452711726209426995704078690257638186899916 614 6275807071174537850348067720769369215562951189669114997044993923726367736593543586184 615 8593298298641784747914727328447919720224442898161774127623147459786524221919439121036 616 11766578355892559444184078583246002446337104525872647880003101477292398558826251257942 617 16111667650038677237305086512050247274444040348913364007900082047226817036988176831332 618 22061284649951393972679970833140269183578622354408134181631373194935845503368100374894 619 30207939424880865144306951152770676711112347011745338254889404784380720264635535350880 620 41362940498539017846023733233469964083896503467597189244673892569222661765337157194852 621 56637191389376823666356486151925116071902873314759872200412250182593884576725305393252 622 77551823197632722635951862183250234289756818090513690973994175263164144548702249078014 623 106189680910006363661632656402181500163580777726858892242469727567369722403281185324236 624 145402749630174762627195765067678515648309993798789089572991775477145383882165579131486 625 199096177885049641489173852643632987662281018391786081031360475251838807214191102102012 626 272617183301251485690839295279578281036296634358797888502866499238047149464821347956710 627 373287570964911702162395855406587415447327605960694303971526173692086925833845678852340 628 511132896868442975193909898459222485786672524214154006503564994056822812362870843486904 629 699880892325997084425869083496605806092967069938063519820459223516451269256008514655824 630 958328580383095125655493037911219212079307423128229368797401525026914316469251374180314 631 1312214232520153445983438611389044579262041107722441460873405032553468807887596638766760 632 1796780589951848715264474296248971084346990301001775482176237629570013419942442026063612 633 2460284615437693249763238048603723315199338888707687922371485748577693181027174280261672 634 3368803304537929346893743467104943341300138083863807656095193054011559585996494367414322 635 4612814157132253220861071201424226770481775757273269038448653479775106390305292386661392 636 6316205644769240386221668083738067331928153303969309655486171856849512113778025544487788 637 8648615007680442410663255729307816161151344963688912476834592756552870145672897059798704 638 11842322077182480433116934252799874933696274628796949152014809444960531859415909976883536 639 16215381544349271407522395120406245503067661399766019910629004843550323900936111433462212 640 22203297369816273988359025351709527193596462269583462067925237508463943892173160366607368 641 30402393723771855732409563839577000372400302926688790697505198336197320352735695146230148 642 41629201678475321508965583981728959934093955672599233682465417764847268075934440728201748 643 57001775851357866389705970741061646686073508069987198052935300799508659798205490056784788 644 78051039155249242681736536254444788669511510020117637453678457575248132463756654279960698 645 106873244249444393903431972694334480133236305749481671339006816127151906330847291849388084 646 146338735012642450853903914343894522108548102097223458938218698472368795602347343584598796 647 200377798161692061265888656697870112539073050340048146830488291359094430508930346052395380 648 274372072388483247216595654821372300874106994838671195551529944115925512378909166054088236 649 375690494642549773036108653689622160561469627347470586965226614461093367937239174085895104 650 514423157342774089295730871239779107187266525668486819294772444035314837737194375068922830 651 704386159842269898603521663877051231351467167700541943092683998996861160021070740824288868 652 964497525228505680020426286393094357237380909643442624188362662185771052068595343854265276 653 1320661207171106225065516787420019566125884494823777174006208119226329620118899107641866084 654 1808346811168256796377972588190759920853547410909637778323695901840254934484734115414989926 655 2476121939302729231684534385489474832861101482343779034875160527405209487122938525489238220 656 3390488937426414881778282458480960991619647024155063775517025730450539930464087841176124726 657 4642507726436115976173324007830570943839160849150931179731598293574345346678827998943074324 658 6356864271729187809148596891613560370786656365201997766821984045659777399975703777575097668 659 8704287800982967784072016658969530250491352317843744882135489182575976327947657416506447304 660 11918553375331308085808578111192389179177373902732923636840369710374003305608527105954733064 661 16319763064886194996584956144353223418368397245485594200754698947717200834734343451114246100 662 22346224252791934831611321184036485971777388758263021925149568950480978926914002364474827914 663 30598099762274255973267067675234123888311958877093531890632767319341374364298904068631794800 664 41897176832686340403096044966633454569853335217815179059037217141679776662943554179357157470 665 57368707213435069918100991078248250196826086912890999125422844214502463825203150010397173568 666 78553468661716882277991891908885451659386107796747182343416277905192747996494047545089562510 667 107561207817181628323986575764441200799855117757165046353591381013945461917945634952358368696 668 147280745512505934036913662272753303982193069572115588981731806578437075117298766818150434346 669 201667668473824611531882930563836099054073548762087420079523066357744465555358115465489445860 670 276138258033295100898023403018340419445652869317862756847026091570492441546333689412467943102 671 378108886400696467166836797030906102868732023690502057326662338414228852218656714707233327172 672 517734597854733914254515204350924498259918474164103989105584060017106452621287361516515767120 673 708920428629495726143604650876092039140008372003495392007159588883927737087417312395394687984 674 970706180754871303553995949288043171828567168867768401649093643144272349494125519649498670056 675 1329162556617717793791534042661916460241915323451208894721470974282886430554754395038062242252 676 1819987486368626532757628438165967917668588187933071563714187060516924077816700150254489889620 677 2492061211058522322758136958567019154369890164132802750150140325269979983011896922466273996828 678 3412314164892340035993945536551692041498865375605332024804906979314687951621857890538079167974 679 4672392438939762754601447691992454257622705399117511202659546813013183169590165583924107584600 680 6397784626067761226689924555398315215468672115637370838673118995633835573883433025599251517822 681 8760318970732051736445670534046774902051466024114864307014749845353501222288580286944238304248 682 11995275388964783159505669804500931593686664766608264057003593654190051720343982266445896636564 683 16424816509287493954624332386809004601727820224906001362627083920582033401854268209678318282324 684 22490071183521624710150431437732926360885950646717930893235411301227917187126402126781388431378 685 30795065598075983840615298985208637460184718976146155180038580143525619964226161073328071104896 686 42166876994353160439534462478583244471057526412556476034962732282614133007914840020909165941890 687 57738000583054405566665784128592266889704774017197823803469535437253897040068550783421865450364 688 79059132403265840949985040512929575572844546753169616892510519249885883044178162482810963891006 689 108253599938331436863756974640311511485219771886556513695923723565114060408184961370937835348840 690 148228819914601293058292564319310516493058426087049422971670207739568759824236300932080323258228 691 202965841928507806906852434747758412395206494229017722472862668027930365733616368712739658319468 692 277915812953794469488889182859751801852456223699817867033693941232703591850502165148748950099430 693 380542845810352248635222070575635421855098534347340596989509137687079064840594727001981165589744 694 521067354744286247253736644161289950721313629718027691607708664777672866344079993330532485098696 695 713483885374417108344256797146353345783057729001663529729695324778375627373104151760425567717936 696 976954802587460406375227754000181501845770989987552653733780912005828093465487092091491465096994 697 1337718630880974968031292247316970711177569746157802098342266440630182400794116506493299085404916 698 1831703094827530323074456536506945861877182602257870536274505541613223030527759919960573448042368 699 2508103086963195321677491550220859238531957662960348329620904770626756689746678811964019195472324 700 3434279885532769084881429873169471640862521819793484870786927695968013403705902802650617326571600 701 4702469525068625062695318621380172798602116456764380622923772129757968293923282594956541563049016 702 6438968392574286897081003468626853744108708979796539464888862931736442989362521185609101782203164 703 8816710823865604676675541203142197152088092470235234642158678262701379441588286720846777457631744 704 12072491276912582181978659850609138653965658366785675864042710644446114201192775253902685065665492 705 16530546202855934468338684523457127211179977394689159095293515425157112746187867624743211151223464 706 22634844084529168886585998041598148047606756472120049194569917505650192546720305976879126902651010 707 30993299340733839615384004031252042589527243286474351440478258846320073530524647360513343714724548 708 42438313267679569952825947031928514450196501420683916577604303529528028773367051895930234964837740 709 58109671164911371441019619086000447061942929586374862173296065073655744388494952140936872912015116 710 79568051199287548903721136011295334992357332733742821922857686277697937457032409567183514129335924 711 108950449120341375979181781236507933532466968274466757850984822082997179796774051789903303627720208 712 149182997253430036210824768747838223921396434859576826251588424113296233407461298315231829839197594 713 204272371974662494596634238128227152746174606796848057271405741952168439021364126513436854840885320 714 279704810336189177981073874139009317701183116935404545057539004787284958168159572865964753497376756 715 382992473083475205700989439991015878571669768512370380040486670409120935612896734514199241051695408 716 524421565229041377616208546373846161228012103260414775345900231237751698302590837473190572473813590 717 718076717965514948148062751999224436195921675591477826340948834857075034158635629938324498610262732 718 983243647997050271233145325943050617387920267188583279226646722738118452280353773837673105820573018 719 1346329782235016777418377705461964890192908221712491846038375155878143762775122851025884732627178528 720 1843494118904722896420224334653469908495982703401739739843432676936476516412710081402221751237072436 721 2524248227499330410659215863239704957984984590995236755133511175015859247829434250721767903137725772 722 3456387003729207925616845512385881405643487729130067117028151952123699993920074678522005246040553332 723 4732740223168618861637366215133643176335669610987660937182104059391708725664565306035119484717445024 724 6480417266883403054611031328696334121856151013229680346192150646009535651157467298230412695230639270 725 8873465682171738731950955805009152978774102525730797679982603715709442593421425770090229792742529672 726 12150204218338374060476053117142735774269460542450739898088139688993855745968945591283620500301059454 727 16636956498737086070269205073835310142304497833182817821958391471010130240583311794635187387393088012 728 22780548916462814217079317669810974347666134486797721312341740594770177488075112175703437617946186486 729 31192809152007395827723047771421006963448827101729561881594878942205341456093256790423232987610216680 730 42711496828349246456080173502260931353992719605316710397107418988027619404713260446651245104720438502 731 58483734261577006290242569390698881301977908874882446595886135637194075769577926126567532133342590040 732 80080246003191851403443711561492349282383715656378564738006287861326641172313828201084390692324959626 733 109651784054166908766521061938336019353048591273358550251583066573847767428510178009149207623445165852 734 150143316814766243431241412330103654955550676276351555083275642181746925275330170137358800909942553004 735 205587312405270474910769250840850214397600769555782041389543784051873793910955935264604419766853847616 736 281505323837800705658859714654060112743086538201821073121200418669048012329612088452761071800361357316 737 385457869077107017942761991132917779378453586845518144791704875432598634247080348999893615207974541468 738 527797367409905665575502033683049661433656192619790853275537471313604174265785483506240630146267555808 739 722699115500744330426819142495333388899303289194960656098343763636845316434833820366477191718721690572 740 989572975910519509670219096273626396095465180043610498817885325678005363971507635532329908732773528550 741 1354996365221638438224962693573113571676746183954405910910247481026658125254754084615565589885329489852 742 1855361044065001222597086305742252464924043404472826077550412529483407651390742660381592462693892164518 743 2540497297401162810596547790987117321680885319877822323814737382676981133201547612718278638201684306128 744 3478636429684839637182529426634908852294801043341966633514786212429600329047983366090598904899124713228 745 4763205779557130244545474157266905488205903272474924152061460605792911384900413238281826629232225828516 746 6522132955544873262559683338097540960452308215653191877906028616469160354139534300794973672144609518662 747 8930585882384361343962730616756277387265541462425459893905980439769482719355596481656685846059488560884 748 12228417412870713890010762815593953769548815712424223217579728200446844739760204545679763398901593467310 749 16744051778098551103200998706634670219334468785770112602099646584043930997273485419580289028947764974796 750 22927191678340643364055000956783319669543218126679619023913038749340900170809546449235000004991959589230 751 31393603246195036512613712212102387314093915536764408436854501547585370507236541077841985489171409343148 752 42986438923985886394925239069812738670644147322821827930050466780689874408109233996947921823793790416248 753 58860205274127933131060113485254660085383534770094367332497229571368773427444198868023134588932070109592 754 80595737903269711009350594097658217832788754081721788134000910137833243465119685044596861396476552931282 755 110357633615452680547214823818066460380742640410791011937143874871295680003231540153285539550286903846616 756 151109818137274056029073670486417302721379614516931640376815855313012377779346746542333450234938182292332 757 206910717359589287596337392211087326646400293322466594891654312150188946056751692544172747179256352653000 758 283317427590096835034525903776072924187424462579317987133465502304456871314727052429838077916505232530402 759 387939135297525483039569243639795541784047635068584925381227349453382541451916725071699507431658294000824 760 531194900276767488469304912784097545308152675631206190824720164962128667251748549468651667998216158121052 761 727351268295320139224930076971753001633954709118413411041383339141256193118277397356834439758436947797240 762 995943046921508703857397313331023323432612849398831083867782061880722401537740321755759343599999391068224 763 1363718736664888691091350466922800601894406432756383032903381446666218214093095219980973078490104406209052 764 1867304358898192264458180078457019169892107238320054243945625501720197865087960800813694569074955128106384 765 2556850965681949486985796487684608192843294286453978232884697262766759694660632698401072612506661320800556 766 3501029079461999732777853488092621523881582423351289227663670678015455097181383335039709119284426415023940 767 4793867448574329318357927743526278354107513967235925034694630363013893685448368538555054573147326565349276 768 6564117176093849168074326310560435071937573050412220293231473395060158879571833361491487339093126205573306 769 8988073776279384219416885250581945088216707401634635395559142821420251707546734922177109645615276506601012 770 12307134080734779350191200862606308908906422373138623978286690365499115880013856830096869098920163032589236 771 16851836450310347918996175257447263770602090609430884831129053147975812238537768177660906259608538760966228 772 23074778407797568787261611843737743824336976034513529786326202518233439240765267765266367221596720346372028 773 31595689890472159614608793805970133437450916230714801545975259420712724584298154504155089399664169830118640 774 43263150874616296844924314448745340527369607743639100114126042294492891458384230029279829196231162347173846 775 59239099702780458583656667323789113357346755373356753530741674599206530141704007935104903612402249212496636 776 81114548123561463195049734685248865279124438381332722609494234933501411282356827469777619531756374067838836 777 111068026865721398550711278363365447804035191445899538862236402970900383335326523299068705519230074337775068 778 152082541014135578507067684583044702080398941922361098062159853619550836254064356517160359012171243845002342 779 208242641325381255176141242596074978408260434127945117224968813146975160179074983980690663004858630276811916 780 285141196201743822526697306023152612555795211353374356647525847422821742382368927812101082449352507949024566 781 390436373904423774163555617425721039420957356747236008316209085412473513230545096580378188731799391445785164 782 534614303714219788458790367056493514306044849873933007996494859947561965456608535111678870233461005329466780 783 732033367889552792514004061811633115177238093565070570641408371987815540355167855269685910638133964098462480 784 1002354123301149673024962728942686299649579203911900424305550228160362049739352016988663363559522289118401952 785 1372497255685761104617737790375332078909245201256378824273429097088037272422424374449190260753293524544164876 786 1879324555139269395242982063839676959531899207433867300850801916676819397966395338499920321952333794834091186 787 2573309905661514033461190597045073152155816436494968707680172687587016400657978349660107480647393012816808208 788 3523565875019892647616227117842422505768559496001271086429051925426777564207867978598536838084575319176645974 789 4824726492634814403016240009041708656505569550772243575069653514676136223383623668798064677748486332020752376 790 6606371657121585551874285585438906849313013423461554803472401166599609929685067952701577112334708097051659270 791 9045931730771551596012283304173343134414417255218180487023403296868064441600075034668005259853914482170942216 792 12386357462884955114501145720834827380373867469642234548989676004450449884389683044026518905992361945353798954 793 16960314953126455238668941019262243247826134628254269792541488918599302182585446364125556245110612219542203132 794 23223315181333916682517464984990118198149179382286143349201513407144440884456552078002710004519288911038468414 795 31799077405231556466307257374954803283338504133433323739402442700497672668237778714360513575367356774261512740 796 43541644073136468219053154268014806136330830444355498449625761671855509563520539190718069651917367414017482112 797 59620433147528754026511545934211178578573353142619649098692595791596257160011322653860480516544675955827750096 798 81636698024730661092925282077654821927356162363831932464528995895065748406714450423013387655935878977724750560 799 111782993053570364643798492287722593128186569732178992631665081206310291282489614823966935969442292039800162652 800 153061525494689259497791420628950088968989390276549354508186077827868565600205133072349867947806352124300953116 801 209583139141156875066309158879212130637128292615883447086696088058749468349176774150059116297200510956824421436 802 286976704761678216546647935283293575247993995090656203660157851072499810045510854929158287511738979997090613862 803 392949687715116600053959332077815234219183221976263148165078711852383319895049154291869584258352666285660379952 804 538055718507319457385037226372316159976703041914598883318230101420240564888139184464921000459985726132426209990 805 736745607056734417074682698797884195952418905231584461660092393036463576776199247721445197132490077588801966232 806 1008806469008863806238898056754042260311531171751264710363957340941405800062566714209449281779182117733625668076 807 1381332283716979949694469412560502578539022475735390549567541169826333872786360041742698212554515255109952747060 808 1891422127688598309148667231519305173139946652885024131898097043298421829006990059303240090620051129210847666554 809 2589874794993968867027173518104079885493959591627146447636981250681695938957422602002710232257991977053213279336 810 3546247744252551014986735952226540449107709535385951602286741684055855456844096253209286845462347845000730413586 811 4855784182279588674261646242739714657382145526273673302353906595858387588335172904686292452154825488553584727740 812 6648898138346610584290700620041451536479197848589343321038832286514892133351986170513977696550942273211744730438 813 9104162128011891810534603533607808202317556886977330907552261892127604821707939572311595180665214274525226309728 814 12466090821138270730847139257155089749002488106006150722195703038923912551159361369721826655252514014629729972388 815 17069491752867525148320272654777823876415298280856382588230227253213874397360300684240351063813963012857293967620 816 23372808114565611102939726237801438881980517218404241775429421320721875452096400879934606889031342375483844294734 817 32003774164425982354804561544479497566168690614352654820272900913473443087408896584832049905699773623300289649232 818 43821929985780647174571880517784329766545169505226596799569852964034976197336332090641752240023208570061138699192 819 60004221308787144845709149748942917778384736073057075621652728059922780761143751975756609762589866014161011952048 820 82162209104943545345702054516469758488472974377085098830763852349829362197112377657398497469961853961471031866562 821 112502561615875710370567351028681885262226526051988470968618182790632829792854649182502144708534055651858868655708 822 154046811886078819272513910224527211837891436051481797083283480617211302030096392062865344163108352003687778114112 823 210932265998432652839162564466515005915620235940568845540081667858267258885166755194601314113960173950367831726908 824 288824028842198449466691901684625599697767008848912499488770360905847227016899553939661099092412297748096001893136 825 395479180208773440950080058501737109640958261175994596243732761829442806154474815722326998421092210193030875110080 826 541519286347383795890217073409624204569596632734932192750711942245072362135211495154590923115542600674941820495364 827 741488179811075788198472784196919165419654028681055610230100316032946170777157767579932202976451797670263260651960 828 1015300349703229906116070721779555088338387950663933278891489821216438827789847065910552288611519815836106297990164 829 1390224184517881253340763474687845646702427316855874346007228763150071545456770855365092524787678911099299864405536 830 1903597574632313258710265411009794763613250397011900824481041597599593824664046632356319400718403910417587994539426 831 2606546315695615876377544279285228849087658671261898543924087487041612824120604498743738654710772333635254717454260 832 3569075621027039293455034179759155256055372346187230257880588888539542972548813127239816936764665517811502657060452 833 4887041796228371390048558984249246329991226127503414253196812745917830561829811787567555964301409784193295008679948 834 6691698370686354217892443899239851823973348706024677134612329864770086388520128908585018213953144962332886808378436 835 9162767365485796181381891641337470966403517435903459798010023210268572163929220039107755402191157371853553226601664 836 12546337438308697467331627267767648296330286416172361136451474535842766924174902769934703158022055381139044650208962 837 17179371344604772253665304837006996709990761371530168140761883141089993038960300371075076595343974073282015726884992 838 23523263362475968563338319591022759375311177759484971481357972182417624133919130420560304259339226679574899421969964 839 32209788595912932280572128167543942374188668528288176358169102947265062473613134734747510402079591787407875628553656 840 44104020152593429032149871995316611105801810804991018338321009434907825707222892185213597154131534068696353186064054 841 60390479988036534223315293329794148568338105338402921229333620116302249161705772262851787091322684977871283345496924 842 82691103000754175274095705032715238385782416133567416038873344137980821973631842907564585571722255897988106695007434 843 113226762179004383884256399111960178633377815358294914813630117390950660631959216336047739298666047434690311559713048 844 155038440754912791712665050164532361895356012431691569729133008186425623044406366530501001303085198653606812281679564 845 212290077444003469591768779535564106852233974115142990389659991770764527778877291366490454633840445002069099710390468 846 290683244502076330758932748444864878532716934149752048111992419382111603338828710378341277133942242667757685763218348 847 398024955530679034675731824334156068125608391572267264184458912619177765153587931840673261500412734078254122236551112 848 545005149837824285457700021674477878629315595503551451449625469593310364739898257508879850269573616041490243827221534 849 746261281415694360992463066219076474394166779157095632012115402498498838054611798454150667932430683980590296760829624 850 1021836032752921990933479817437852827966866521760596231689394197284652158375035654789644824986809106650616193231537558 851 1399173324189389644740655940554902026954072515530939693561586534859310043798332497910549803339791023956649043549468420 852 1915851397262824457928274407991423168745868822393082510239696836980597254900603722508666807444732366081993611088228638 853 2623325154173026672038185028404351077570816831468269923828577693927087464416947748408732989941640022316319873779943144 854 3592050445221903318138631819817136104804421398616670529450232064510464509806689006228150538648196890274239359183664022 855 4918500621432245854353887167099791180610016154037571413918159802455460508407342486184731236238989682518844093646861328 856 6734774116329237665811162025213844204731498031897369438472574580658042014360131650354683311499203630820275591107035562 857 9221749856111729243664985456661676510968523731007572975171488655950030618887676847077673357897412619293594720524133804 858 12627100618342309652575720894072410043497133695580062096694908249820024209897669327343570865121832343463182144175578652 859 17289958252345046564311838483400485754440232992931142274479203622528880145453398794098072509300015744308067613839128288 860 23674687119669113494763606030790613688921647056395192075299812522350035214026870611129995642383726602183259327617810028 861 32417129181801636104012499954280096271026335082599699862353079133061990027268840910755844184125898628858287012593724012 862 44387926187904889144423168514275512508910871686330214560051359700740748263242957155215946271599996448761627037630272312 863 60779225088474988079640503422650923590768259193594211613024976557025113386228304575176883236406658287423822123227466380 864 83223401487995257803525863799984990027915898319241884474659402892097603422809998955493038945284905785929214602266461366 865 113955624560033938671393139369197109962325026049801007258033713642898294631058494518030803833175934102597151846777742228 866 156036452928934749071207069785854829889308220040120500357063213204306017604918233420783303703288904851499742531038147134 867 213656629382229576979004816136028984297765556468619465455178574844533879839450077044488483943886257885777473929570339776 868 292554428289688569412021115373841338999006179018422774201113177907924079773124761424959234351541103640447291165167720244 869 400587118496521288289631897750045701464462718224363990108962636005909767313215649873832294414739233966185880739205140132 870 548513452500017913561493541213158648514080273939169097570136851980298548835937072759906459862503550690058375481320119534 871 751065108390653722173370989535694278413191471630335342931925698361483804065006845836619992590236821980879070079175350812 872 1028413787247717505467163391055506049338853898931965922322677185497700823958191253514967309411201707355161231775288053662 873 1408180071189091610108907097740811736243163217417779392158073360569230584222151989497256628031564921424808461872103187164 874 1928184100099457495482799260503670855323732040491592153218549939999346226893037893196975924960610410387019824712542080374 875 2640212001251303594464754835210784520727873091777218457611631553574155551005691587919989731074826168756603809315945576932 876 3615173162765867359117003351945162824954017949280440252597982546661937117964310428387062708711132747906496160642884906040 877 4950161953126646286025410893417203197492438313723537218011381001717250083879025582671744438972164500421797778938482352032 878 6778127148807226933862504145538156743799036803402057402391195107096410792076017658910578656320105438980177639090433102186 879 9281112028340574401020409034581198862726203659480642892232662189392567873697941962588589702237318158292808621027081749640 880 12708383686453316075508774279388195342475693571374106872051139160835167654005750930048522094810341683372815377072079543932 881 17401257029217097727685374993768025122408309060644665651165421331216505727228843882014988910621469406584669534746878724008 882 23827085620625024982931095833801528748790444446146466686093134533768976902092885479904600003678602952211513905505124460722 883 32625804458802287366314254673311657730731724321686892773048544446191858627585308556520546674441197076790441388030295369952 884 44673659780808772776284649858264442173069501160260156216834125465195264108819146067886305651437173561497348239778467056940 885 61170472615672507955535818720755426641397470203031216880310735432703055159938224815624530445793586018251972829740791546368 886 83759126482674710827459974337182866460416456216615235894021876625579897579287533626874454588201333993414510369971117945552 887 114689178767980174289864910793736380462719233564171148504857637910015059905124978331812092077572103281467409657558307315572 888 157040889498704278291084908262417581645390782724840288291569044071291824008219747647928580082694172792115306421297886519512 889 215031978077338314072213663268431670482270270780871799629997685579609444323108828216086451743781737473002130419766133316820 890 294437657246168454558224174855943945065545152709110625743167716178775642494277264970587710226604401239038109752972077824116 891 403165774596706791845352831886789562351784059525925347644049236519637870484038198537511484907116174642339195090597027138340 892 552044338779216293661580465350013181220437204465948706108545575098689025432640845240590729311626518245534569930517586243898 893 755899858521054793354469872886926269668656280174013556269954933223193472039050052572727404278021694067520333239685970414388 894 1035033884009576393795260782348866534238308169302416223649921757615666761422179862560294200122653738524111053218212560230460 895 1417244796346405776988996395312724095225261227556899961151200909385304951114529228677114139174074018571252816986693815058100 896 1940596190909225607808459463554185966837812488483713585976373760283739481535026436930291833076110564803698532626132005721708 897 2657207552202522643668968899227691461904483824571592618766474239128282493008451255613552030905081250216796088117421584051488 898 3638444725676780280227407644334787481105901362154501952651635045923404814908990866818072061772578354237477886739521121809758 899 4982027094884685774265938226114703856763771944704881827431387540843394937262171603431648513468541007929386879686997426972692 900 6821759253068853393666812862150001574262224748948134516738032478708816662672275045353129547588094390722159465929210926108748 901 9340856326255619084434964258996573818282371050081382203154496496550651241615367405316078569853942132030429558827510706090132 902 12790189989260967045364412957109604879998326023983748946179822056398237839189238443651737715689457114982398574698098294814918 903 17513272257659038281546809853001553847984871524574850954124370505177463339207874875748783841738942088516033403254027484589388 904 23980465139956225291410333231542432025491127336990334413392924712980535057465166305456426391750920468420039588897270735322326 905 32835823018577520163196483087890165485212972412091161758234329622586343341805981157695891531087237380875358471013835519142084 906 44961232695643763185133527589358556289172800998190069933889464848200353959911079024716225688132794961737498639501645049715828 907 61564238678230018793294179141416398741015393086430775821872073859731469047541428502767487986125335152086133229311412652104280 908 84298300041877997921056077210186160619717614921574545885838934247323844015576334305974998470662104760548625419721254124597656 909 115427455005032679665838747941631725945804230164455966021949201119691196441839558019319891704948354548947462288358719734768452 910 158051791819288778090590186694992762743266743957199101963834184733903126675092735411155608977405538467040001306180296103064602 911 216416180155740640810667525605974251780869938057452736105251719913422153738757870128117649061474293618493448105567810292969648 912 296333008908577824073072248070053576464894671565866652999351466282487983195880520195602618309242041875817757419533300922069998 913 405761030000704111940910035094833057670784852278410310630774030451906335200196613359788335022056853166840226490013768049262704 914 555597954050492823337826944499431154915446305095137987098901464115988399802711146593740632214427969739463896527714819551039678 915 760765730865179118959680294794707574622437280917849843107282878892171266713382338882572990935772770776462259913158618376282968 916 1041696595603791490217282096260805415132047509214709951284712437503402752995103926914307808943820999286021944432825306381850410 917 1426367872877850852580266779652960452701202385345248211880871873801834264528832294360021433476580211560638655574535383455874644 918 1953088180727735667274465741905544370954283453977390113065963544628820747314598222009969152886044603656963721078534809152413054 919 2674312506774359501437228773968172080936221494160723880051146034335036729261891649568436649467362661972170555420962838518765060 920 3661866092100812401753370637735007999322704583046072462731293010377501270352896182559394710406235825007734554919554513284788336 921 5014097358670827516393326865318732553750433438689832166885154278290701390276481447074099792960246335512123988719567442466563312 922 6865672225552704403201753085630413396278374075792792788527405525712828245613772498610729961485220227099416356579783632020791928 923 9400985209673183534711289045163602705114254198769550509255183212880533967809088321221095499639840967452652394961017407035232748 924 12872522894927342748675682511633011152689671017982924338842526478397267210221142932937452557584909743956600779604357863436294884 925 17626008549607013643415395852337844295006168460474718035723816693765396984176126174156479729950752385700222568347838131912854364 926 24134831992666120738061316600519183222283575925319651749474554374167290046264436806469346411822503428688771473339554908490320934 927 33047193508096148542690377682826607016378921763783117624233139887356655929217048743857921837876605399370748284571342032767497480 928 45250656772477847716047577552840609827808124713149025497983366767773784263938454276246021343009394929939270988938055293755022254 929 61960539488442598748267997086827288094982008285526770244104401301738700445175456869720172078090290339568677540741826235168750456 930 84840944364676271556393156164859538767677841063499196408594358479337430108415009515183602891331580117005922374253365066638848964 931 116170483667798329819816963707186319946933537405204521547306834793568151190092867475082095020232445369630130756053399643189765524 932 159069201511966146470990437705456879368749289206206133804594121418301094708819797774648824771303736707384682262424875162260518722 933 217809292608362583423087212022623501094209850297673491630036397967610410236783646379921418411985988282256086891258545313016665552 934 298240561313099451745152595441522109703451377456584975651655648692297305921351729210643012545912816961293898398935993891042707202 935 408372991561415043881817930785192508712893438121558618511419142657576958798542376436463575149638630920403836684271221307444787068 936 559174444624728125421252689740086809403655208640735067707899445725917861648171385131668385603769825117463932224602097231789408206 937 765662925762684574043558730413440440238115482103746666567517897365760939134553492491403799523436472281288882360598034153462037400 938 1048402196350210687377975124586957541553242765840228403311776920171965631877764515320164235636229236704502779118309862670531308308 939 1435549676402411844711930748309703267544332894528366948655204224586983283170181745539313472679783779574378408999980741918397013532 940 1965660583880228746219640169359959268697817327251422417327436012915188660143862820406417316936114371719429417390534986976700870166 941 2691527569218899824743731246401968826418434885690809579254136598922716649319630343514899331927553422032710975914105892298163909680 942 3685438226351904680834863983424393546600824246880045508514514837231024029566689457223709993797688084387684122885162687880637062984 943 5046374064894901547650209835196547677448556345046670815074538564216477480376575105411682763580937951124446068588671272633956582704 944 6909867874261387000572336671079834251072507932709350891160659380706705720717179783290207240008290383713115538292808287288029097474 945 9461501154243897351703183265195271893735919034876079739651420342945815673630066398940876834715861037850050251091233435174201335492 946 12955385793296028576347102404440167114168489475339686356759205568720903550444759353052683352091011917396092325353984335646672737184 947 17739470546685086604893844554132587075084206114416210942918762009482186037477062685567891845810351514376043021120566894179212150452 948 24290192534409005561233171403003400906676885721421562819328875104714814905845182705912554460116196636520592752383041168698966084016 949 33259924629989182991259031052271989583324154849312934404070994815374274402360272304064415048745309389227365647145601694131270447304 950 45541943927595801854394260312645282122850972080614526896495794155775742140821191982577623215573344437948458367044839554466303273324 951 62359391362966978337968102021389335457869969039591183227707823192068578131530718232188729830848969374033353188721090693426013402480 952 85387081793040362209727630739688202533620259298163307470565368119131732430348610091667293726680902581951184814892541685013029305876 953 116918295348552787219576988179024855420655007574145537618973395177409885482391774232682893154642319172171091361426424071389399374360 954 160093160465938428750160111327626089137080394346237993427806060537148960961356504776150774685591329232519264990573501123385099795778 955 219211372792991687810428513145163550835567546205169803189878090154904447868244892800200381296986909342117603390243223314617714620708 956 300160392998249984454301977361191968612891899087484683378883851895190680664273370691875275708154760311489470267786922513064479920700 957 411001766819574002432571076154141938674398138535887808865833559737417583330122511367243266787226960563868936120430803809050331967180 958 562773957754634018557658850394681222835627855554948774287574203788547201546315378018575971830494150784792501602883730107785228247860 959 770591644842853829454169981736792196073971578408487582450529151281556036254936635614980388058878699693606632472741817774110160533744 960 1055150962334531343639420036175728336358382626943128563814407148744443017113432911424107780696691714391817512068845455824278486826090 961 1444790584957005198128183101949558282147283930092194269832031741324163079484459174833791796855638799373669245693235694396854214216632 962 1978313918002756123132964788126893099158901852811724026080532015543630363047155065785361219125586299010035515102739606242990896649668 963 2708853448321634996547071420309413888614929102459593924209610079564150814460508844870865556897789198636030577019926129400674983950272 964 3709162098951471833817739795832664673889679128668168907159719675477815989325584188550516537761811042021848789356146590720205837556534 965 5078858542466469187062002266175570399303318067787275083606048774841883487714477319800530574125374751743239316790671589496748276493420 966 6954348018835967716261361902459607692856034924915518706029979127743561374267321154965797871151429525571478146866435993367791381896538 967 9522406651554627980119618118617220295652214050625600459466949791338999331612869885983946938526272488425309965489079894411960725832464 968 13038782096031683130400099454499518149471609684877741684723106333119762556393438019120419560429671474733085827380748484827243641349796 969 17853662920396344148896520095169393297247895705481363074533301201198481398926557474314098652108079921152742909262161718904382307769340 970 24446553161751739480709078044445452897869649783674659725537913848041779499074431648055694539740153434496834555769088088065936189128836 971 33474025142908138666309741909014212803384258301332993235549901607021007876294387332648870146802136133939216959022875115614842480009840 972 45835106153989811306770677460141014101342859225388355974121226458542015068850259237126580170149824860526707322035536205581623238339734 973 62760810723493336411188133705096760307669635497078320696201954609707670511913883829456396338553837302585092979513674159806048153340648 974 85936734812760650991904002733836015897927642269958182459534994062685992045695234967412325986656978997701161129790766999754937530050766 975 117670920836500059287313721502836442567006722505069086007646022882841974209041407862883155270664361492661215924049685491423886697959036 976 161123710840056496677221071372368229871208423157908908320090435323183386445356346857969811792499937597684259218437680453852773299186246 977 220622478436638577499060239033888587394983299302692109135705297377122069869284886166910982883488490551008287427381701824851612442357928 978 302092583008113561642542811932180678450503794942020841678329019021268345311534968640537486748179885035490796641595606946742435310185030 979 413647464008175732290039916037661033825450336817508343033557248857531097823106365398345577381153820686833539521458183016847330582748104 980 566396641640816265224958192394457475016446082641148546915889061386641142550277197348756365810722687021702352466285560049335776522661578 981 775552091032895913947976534215671121118284699801389969518204320517418285756337366989288940949516502933548787593851886320171720417349244 982 1061943171419667394719245607460784141260176129243326259261158475538563447938220353130539770739399993239474425044056830869109687898599372 983 1454090979012043482821246442024843899164905109271027001677860751278496585519954521706719931088661865131703227806215045524424080534806528 984 1991048704063491602846722502348564570915835917027360914421405562292785889027665422664552686124502213386881076194315723380238788339612276 985 2726290857430644527795081714292694535476748767762837833376567272898582870930712907388756450262462449921528521063254212992859520549661756 986 3733038686668361035215381582563201254262421533205797136762940749994949840104040379315827003250312391209456563798165344178742859537753104 987 5111552128849537437658071682409500325334637827508217480945868917460258098508134049910056665612150784839708027467616060811217858525595084 988 6999114490630891568726228919610112362151394421192093338397105707160139741385637887504938567249165886038083430936957358326781154051500998 989 9583704209231065328538139910254018206109979488002318899457643217578266606872639765455675525646417782471394353148491874067353941864388076 990 13122715236760504656742062866842749510850685710354717751094552842933955448062297948995511709739386049791798461937480255617463119243008694 991 17968590372315234458107650780762139950230365314173331820368755717432858743520156684159183067642031996214251808872789724846295395612370864 992 24603920312437109727291491672482593915162420316983169168501647898463143659207007194598078915441590223748069766566122827200383045360019804 993 33689503861885650127509833087662265596478831027787671213637294674031908081169194090175162207199668328686559632320533789061759992965646052 994 46130155521853252310362479219709693887517635437557345831783476564480786732270353758408648626121851123442517593663259034326222727720135158 995 63164814097421420596608865814220377037303594795582010443961327674864078051544256837217427499424973921510207624914207361828405090372524356 996 86489926054372863675286451207638711574006502137675209827647834963194145077823757632043703649483939447283223572716736697441838126149747502 997 118428391119040163919993887418109680334249853009126472919950739605103557921709755306299857473808186210085015946131844211373300475680503212 998 162160895064555829637376411052775709442020716397202337785743952958439732315916848268519915919629608214237181978552849548990155203571095678 999 222042667637913713395350049813415781748033415254387770020299440157333906551959145691486709532891439308039313324862878856580917041192124956 1000 304037210895596250213647451607785830097146825340915099651460379116232136612666075162086305968671520517417113658446150040813008170279487608