0 0 1 1 2 2 3 5 4 10 5 20 6 37 7 68 8 120 9 210 10 360 11 612 12 1028 13 1717 14 2846 15 4698 16 7720 17 12649 18 20666 19 33700 20 54856 21 89183 22 144831 23 235016 24 381102 25 617693 26 1000753 27 1620882 28 2624645 29 4249245 30 6878455 31 11133304 32 18018601 33 29160254 34 47188998 35 76361562 36 123565443 37 199944982 38 323532062 39 523503059 40 847066306 41 1370606703 42 2217717592 43 3588377469 44 5806158322 45 9394610966 46 15200858422 47 24595574946 48 39796558122 49 64392280341 50 104189011988 51 168581496555 52 272770748486 53 441352526630 54 714123605047 55 1155476517832 56 1869600574155 57 3025077618810 58 4894678807119 59 7919757141149 60 12814436780088 61 20734194887704 62 33548632789297 63 54282828977157 64 87831463271953 65 142114293990740 66 229945759275251 67 372060055589511 68 602005817544451 69 974065876221697 70 1576071697320493 71 2550137577630158 72 4126209279647856 73 6676346862670797 74 10802556148504342 75 17478903018264639 76 28281459174887245 77 45760362202440975 78 74041821387948083 79 119802183602521222 80 193844005004317955 81 313646188622635653 82 507490193644957935 83 821136382288099843 84 1328626575956396247 85 2149762958271039750 86 3478389534257603354 87 5628152492562906066 88 9106542026859397093 89 14734694519466411268 90 23841236546375804286 91 38575931065898849727 92 62417167612338766372 93 100993098678310149906 94 163410266290730926455 95 264403364969133746081 96 427813631259969323955 97 692216996229221184340 98 1120030627489323739225 99 1812247623718695121701 100 2932278251208188090801 101 4744525874927073781794 102 7676804126135476353721 103 12421330001062791400894 104 20098134127198539003565 105 32519464128261635205824 106 52617598255460516535098 107 85137062383722536017258 108 137754660639183483701745 109 222891723022906503221847 110 360646383662090528869832 111 583538106684997639255425 112 944184490347088848028460 113 1527722597032087248286041 114 2471907087379176947691129 115 3999629684411265148027835 116 6471536771790443159863415 117 10471166456201709496799498 118 16942703227992153984372989 119 27413869684193864963246630 120 44356572912186020601288284 121 71770442596379887408884474 122 116127015508565910066320809 123 187897458104945799766526195 124 304024473613511712385185245 125 491921931718457514993651940 126 795946405331969230541964537 127 1287868337050426749054839169 128 2083814742382395983510668001 129 3371683079432822736916585770 130 5455497821815218725262525641 131 8827180901248041467550426811 132 14282678723063260198777491956 133 23109859624311301672948749656 134 37392538347374561879072871124 135 60502397971685863560170661475 136 97894936319060425448279368675 137 158397334290746289018465611830 138 256292270609806714477842625521 139 414689604900553003508600579182 140 670981875510359718000054154598 141 1085671480410912721523720611915 142 1756653355921272439540445455721 143 2842324836332185161082606360956 144 4598978192253457600643442799434 145 7441303028585642761748589814835 146 12040281220839100362416941472278 147 19481584249424743124193048339712 148 31521865470263843486640378483968 149 51003449719688586610866976243177 150 82525315189952430097544382082345 151 133528764909641016708452211560835 152 216054080099593446806041654267762 153 349582845009234463514543552117018 154 565636925108827910320639976721104 155 915219770118062373835243885511402 156 1480856695226890284155950355414603 157 2396076465344952657991267473169764 158 3876933160571842942147298459549136 159 6273009625916795600138654684497702 160 10149942786488638542286050806775393 161 16422952412405434142424812929432561 162 26572895198894072684710981895276381 163 42995847611299506827135924738613579 164 69568742810193579511847049432885890 165 112564590421493086338983131090974764 166 182133333231686665850830352913660909 167 294697923653179752189813673339458252 168 476831256884866418040644234143539263 169 771529180538046170230458135687730266 170 1248360437422912588271102620270194644 171 2019889617960958758501561030726542040 172 3268250055383871346772663952381538732 173 5288139673344830105274225313603580385 174 8556389728728701452046889628311979012 175 13844529402073531557321115339040634147 176 22400919130802233009368005402510310989 177 36245448532875764566689121218266802426 178 58646367663677997576057127142892944610 179 94891816196553762142746248932861352691 180 153538183860231759718803376701601050421 181 248430000056785521861549626319419794048 182 401968183917017281580353003770495256250 183 650398183973802803441902630909791958621 184 1052366367890820085022255635576972032398 185 1702764551864622888464158267467226871449 186 2755130919755442973486413904116022678184 187 4457895471620065861950572172754682242006 188 7213026391375508835436986078150715962458 189 11670921862995574697387558252303739950035 190 18883948254371083532824544331981729512118 191 30554870117366658230212102585953196866246 192 49438818371737741763036646919755627479016 193 79993688489104399993248749507696101201625 194 129432506860842141756285396429620355786110 195 209426195349946541749534145939682479729580 196 338858702210788683505819542371883675728663 197 548284897560735225255353688314380726445834 198 887143599771523908761173230689333232053027 199 1435428497332259134016526919007059324482559 200 2322572097103783042777700149700038628967711 201 3758000594436042176794227068711070952479658 202 6080572691539825219571927218415437945106016 203 9838573285975867396366154287131223464471757 204 15919145977515692615938081505551795614865746 205 25757719263491560012304235792688609167654998 206 41676865241007252628242317298246490036380004 207 67434584504498812640546553090941722191743042 208 109111449745506065268788870389195419069829536 209 176546034250004877909335423480144981917798715 210 285657483995510943178124293869348929568930626 211 462203518245515821087459717349503186589304696 212 747861002241026764265584011218862201224121089 213 1210064520486542585353043728568376351520631044 214 1957925522727569349618627739787250469425988411 215 3167990043214111934971671468355639771042545350 216 5125915565941681284590299208142904311014233048 217 8293905609155793219561970676498559367208026879 218 13419821175097474504152269884641480279820367841 219 21713726784253267723714240561140057675210911391 220 35133547959350742227866510445781557528887440377 221 56847274743604009951580751006921636452377361135 222 91980822702954752179447261452703217043135975361 223 148828097446558762131028012459624878521387096607 224 240808920149513514310475273912328122716931997583 225 389637017596072276441503286371953030692869035940 226 630445937745585790751978560284281185356191729680 227 1020082955341658067193481846656234250692187088139 228 1650528893087243857945460406940515473609512400389 229 2670611848428901925138942253596749765019763115890 230 4321140741516145783084402660537265282762210400534 231 6991752589945047708223344914134015095608213262344 232 11312893331461193491307747574671280430190475501590 233 18304645921406241199531092488805295581936837434881 234 29617539252867434690838840063476576072933448374800 235 47922185174273675890369932552281871720721871779956 236 77539724427141110581208772615758447864959505669675 237 125461909601414786471578705168040319662877270113143 238 203001634028555897052787477783798767611397879708689 239 328463543629970683524366182951839087364711989490649 240 531465177658526580577153660735637855073972802902923 241 859928721288497264101519843687476942544567039116305 242 1391393898947023844678673504423114797733080726572266 243 2251322620235521108780193348110591740401536208765830 244 3642716519182544953458866852533706538268595194682984 245 5894039139418066062239060200644298278814999095945259 246 9536755658600611015697927053178004817240212703156189 247 15430794798018677077936987253822303096224508521493002 248 24967550456619288093634914307000307913647695114503217 249 40398345254637965171571901560822611010069930152677891 250 65365895711257253265206815867822918923931262187001733 251 105764240965895218436778717428645529934231985894044305 252 171130136677152471701985533296468448858412539532214597 253 276894377643047690138764250725113978792913758127511481 254 448024514320200161840749784021582427651617024617642190 255 724918891963247851979514034746696406444844674736460336 256 1172943406283448013820263818768278834096800553618351206 257 1897862298246695865799777853514975240542010977921682324 258 3070805704530143879620041672283254074639206255216688887 259 4968668002776839745419819525798229315181643166222780567 260 8039473707306983625039861198081483389821308967189918129 261 13008141710083823370459680723879712705003447875347459542 262 21047615417390806995499541921961196094825291557600286280 263 34055757127474630365959222645840908799829316105622692990 264 55103372544865437361458764567802104894655229500639488885 265 89159129672340067727417987213643013694485216054385242045 266 144262502217205505088876751781445118589141168315978421302 267 233421631889545572816294738995088132283627163420993225514 268 377684134106751077905171490776533250872769171348702013630 269 611105765996296650721466229771621383156397239529803555504 270 988789900103047728626637720548154634029167385712875513759 271 1599895666099344379348103950319776017185565675440169000380 272 2588685566202392107974741670867930651214734192391548452745 273 4188581232301736487322845621187706668400301086206067297458 274 6777266798504128595297587292055637319615036590649416566418 275 10965848030805865082620432913243343988015339089605049037326 276 17743114829309993677918020205298981307630377201234958454919 277 28708962860115858760538453118542325295645717928133976829416 278 46452077689425852438456473323841306603276096891647368341604 279 75161040549541711198994926442383631898921816716345448762604 280 121613118238967563637451399766224938502197915648818669679283 281 196774158788509274836446326208608570401119734560950430124403 282 318387277027476838473897725974833508903317652571988245141397 283 515161435815986113310344052183442079304437389673891265311498 284 833548712843462951784241778158275588207755044978752694000430 285 1348710148659449065094585830341717667512192437591573753241483 286 2182258861502912016878827608499993255719947485730464314390910 287 3530969010162361081973413438841710923232139926719622079619166 288 5713227871665273098852241047341704178952087416102517230081129 289 9244196881827634180825654486183415102184227346748061471189717 290 14957424753492907279677895533525119281136314767069967229857941 291 24201621635320541460503550019708534383320542118352281827948544 292 39159046388813448740181445553233653664456856890294287114278569 293 63360668024133990200684995572942188047777399013880940011980785 294 102519714412947438940866441126175841712234255909798219818209959 295 165880382437081429141551436699118029760011654929718923712286259 296 268400096850028868082417877825293871472245910846003817657575306 297 434280479287110297223969314524411901232257565782688591514057396 298 702680576137139165306387192349705772704503476636171974250143286 299 1136961055424249462530356506874117673936761042426890814149143722 300 1839641631561388627836743699223823446641264519071683284674752033 301 2976602686985638090367100206097941120578025561507827181760619357 302 4816244318547026718203843905321764567219290080589441438827774891 303 7792847005532664808570944111419705687797315642107925951820943087 304 12609091324079691526774788016741470255016605722708802932726540082 305 20401938329612356335345732128161175942813921364828998102566712634 306 33011029653692047862120520144902646197830527087550963253188310420 307 53412967983304404197466252273063822140644448452394080018420303059 308 86423997636996452059586772417966468338474975539960186224347470673 309 139836965620300856257053024691030290479119423992370506029303603395 310 226260963257297308316639797108996758817594399532348106433784221363 311 366097928877598164573692821800027049296713823524737283951387425122 312 592358892134895472890332618909023808114308223057105407811934223430 313 958456821012493637464025440709050857411022046581864149859359001443 314 1550815713147389110354358059618074665525330269638992557677948712210 315 2509272534159882747818383500327125522936352316220881357643458544143 316 4060088247307271858172741559945200188461682585859900331129040822679 317 6569360781467154605991125060272325711398034902080809993792840362825 318 10629449028774426464163866620217525899859717487940740651103871028468 319 17198809810241581070154991680489851611257752390021583133190062857947 320 27828258839016007534318858300707377511117469877962358585248803327245 321 45027068649257588604473849981197229122375222267983978992844642933269 322 72855327488273596138792708281904606633492692145946377497658973260505 323 117882396137531184743266558263101835755867914413930399238581652148470 324 190737723625804780882059266545006442389360606559876822508599168987003 325 308620119763335965625325824808108278145228520973807270752824456373348 326 499357843389140746507385091353114720534589127533684145723467854188992 327 807977963152476712132710916161222998679817648507491472632894423436629 328 1307335806541617458640096007514337719214406776041175678461712117292165 329 2115313769694094170772806923675560717894224424548667215419981149843344 330 3422649576235711629412902931189898437108631200589842962716579213209359 331 5537963345929805800185709854865459155002855625138510251789848224903042 332 8960612922165517429598612786055357592111486825728353293307682740779016 333 14498576268095323229784322640920816747114342450866863629398346601907177 334 23459189190260840659382935426976174339225829276595217012881464323235816 335 37957765458356163889167258067896991086340171727462080738729921117345753 336 61416954648617004548550193494873165425566001004057297854762851762316894 337 99374720106973168437717451562770156511906172731519378703800633304955419 338 160791674755590172986267645057643321937472173735576676676512976613386285 339 260166394862563341423985096620413478449378346467096055506422127752138059 340 420958069618153514410252741678056800386850520202672732317754284988825864 341 681124464480716855834237838298470278836228866669768787968294349268837755 342 1102082534098870370244490579976527079223079386872441520440092231637239649 343 1783206998579587226078728418274997358059308253542210308573024060071838448 344 2885289532678457596323218998251524437282387640414651829189059851519500850 345 4668496531258044822401947416526521795341695893956862137950092558643632278 346 7553786063936502418725166414778046232624083534371513967340034966450816287 347 12222282595194547241127113831304568027965779428328376105504745824837734864 348 19776068659131049659852280246082614260589862962699890073074053078159768301 349 31998351254325596900979394077387182288555642391028266178823703440452885571 350 51774419913456646560831674323469796549145505353728156252159335425963797997 351 83772771167782243461811068400856978837701147744756422431262402194900385720 352 135547191081238890022642742724326775386846653098484578683720067683926941793 353 219319962249021133484453811125183754224547800843241001115301025852615656597 354 354867153330260023507096553849510529611394453941725579799361216346591175818 355 574187115579281156991550364974694283835942254784966580915025359711254942420 356 929054268909541180498646918824204813447336708726692160714774208590765147461 357 1503241384488822337490197283798899097283278963511658741630213334482953432243 358 2432295653398363517988844202623103910730615672238350902345429166055647938141 359 3935537037887185855479041486422003008013894635750009643976113814602869769164 360 6367832691285549373467885689045106918744510307988360546322045938225023707325 361 10303369729172735228946927175467109926758404943738370190298696431898204167610 362 16671202420458284602414812864512216845502915251726730736621314982182125912494 363 26974572149631019831361740039979326772261320195465100926920622312484081964205 364 43645774570089304433776552904491543617764235447191831663542588983546205083658 365 70620346719720324265138292944470870390025555642656932590463906439743745993903 366 114266121289809628698914845848962414007789791089848764254007236856449835159245 367 184886468009529952964053138793433284397815346732505696844471934034313230564467 368 299152589299339581662967984642395698405605137822354461098480014141551628252139 369 484039057308869534627021123435828982803420484554860157942952847351213254904955 370 783191646608209116289989108078224681209025622377214619041433820221462795495139 371 1267230703917078650917010231514053664012446106932074776984387689713904417745456 372 2050422350525287767206999339592278345221471729309289396025822599593011637640377 373 3317653054442366418124009571106332009233917836241364173010211450844750905348683 374 5368075404967654185331008910698610354455389565550653569036035288495556662114145 375 8685728459410020603455018481804942363689307401792017742046248058850907294936328 376 14053803864377674788786027392503552718144696967342671311082284753553910518534527 377 22739532323787695392241045874308495081834004369134689053128534310883561404051936 378 36793336188165370181027073266812047799978701336477360364210820661112746413343254 379 59532868511953065573268119141120542881812705705612049417339356673165735793208715 380 96326204700118435754295192407932590681791407042089409781550179146634981946024919 381 155859073212071501327563311549053133563604112747701459198889537750456790089699446 382 252185277912189937081858503956985724245395519789790868980439718953605247372358170 383 408044351124261438409421815506038857808999632537492328179329258894463369885822747 384 660229629036451375491280319463024582054395152327283197159768980180889815802073253 385 1068273980160712813900702134969063439863394784864775525339098241559658479953314180 386 1728503609197164189391982454432088021917789937192058722498867224385966636444151134 387 2796777589357877003292684589401151461781184722056834247837965468762384619615408106 388 4525281198555041192684667043833239483698974659248892970336832696147315703796011434 389 7322058787912918195977351633234390945480159381305727218174798168102407841844952366 390 11847339986467959388662018677067630429179134040554620188511630867648427586999124075 391 19169398774380877584639370310302021374659293421860347406686429039368548192711680864 392 31016738760848836973301388987369651803838427462414967595198059910867514214378234125 393 50186137535229714557940759297671673178497720884275315001884488954334096942716509780 394 81202876296078551531242148285041324982336148346690282597082548869562717327857028019 395 131389013831308266089182907582712998160833869230965597598967037828537527395273161314 396 212591890127386817620425055867754323143170017577655880196049586703038117819918380988 397 343980903958695083709607963450467321304003886808621477795016624536829310339608517465 398 556572794086081901330033019318221644447173904386277357991066211245456661362122302941 399 900553698044776985039640982768688965751177791194898835786082835788231761816438695003 400 1457126492130858886369674002086910610198351695581176193777149047040013044661065292269 401 2357680190175635871409314984855599575949529486776075029563231882834971896529245029198 402 3814806682306494757778988986942510186147881182357251223340380929882139581412964263788 403 6172486872482130629188303971798109762097410669133326252903612812724720280785549172255 404 9987293554788625386967292958740619948245291851490577476243993742614951062474997901624 405 16159780427270756016155596930538729710342702520623903729147606555348274895019895728939 406 26147073982059381403122889889279349658587994372114481205391600297972373636563752748165 407 42306854409330137419278486819818079368930696892738384934539206853330374044097390498833 408 68453928391389518822401376709097429027518691264852866139930807151313086777928267194239 409 110760782800719656241679863528915508396449388157591251074470014004654451422089433620066 410 179214711192109175064081240238012937423968079422444117214400821155979220516294893132085 411 289975493992828831305761103766928445820417467580035368288870835160646088615787477942533 412 469190205184938006369842344004941383244385547002479485503271656316638505391049296510320 413 759165699177766837675603447771869829064803014582514853792142491477298617795720293300197 414 1228355904362704844045445791776811212309188561584994339295414147793952025343059899759485 415 1987521603540471681721049239548681041373991576167509193087556639271266477559664681247452 416 3215877507903176525766495031325492253683180137752503532382970787065235326725511720242481 417 5203399111443648207487544270874173295057171713920012725470527426336519678078146091365937 418 8419276619346824733254039302199665548740351851672516257853498213401773992767925143272975 419 13622675730790472940741583573073838843797523565592528983324025639738313841029090040572571 420 22041952350137297673995622875273504392537875417265045241177523853140109258318375439481866 421 35664628080927770614737206448347343236335398982857574224501549492878445854637682060079696 422 57706580431065068288732829323620847628873274400122619465679073346018579280009078940925523 423 93371208511992838903470035771968190865208673382980193690180622838897050799286974838720065 424 151077788943057907192202865095589038494081947783102813155859696184915657332460600010067327 425 244448997455050746095672900867557229359290621166083006846040319023812737069784831933585542 426 395526786398108653287875765963146267853372568949185820001900015208728425127230579038703968 427 639975783853159399383548666830703497212663190115268826847940334232541194817084028382521699 428 1035502570251268052671424432793849765066035759064454646849840349441269654574015321324801601 429 1675478354104427452054973099624553262278698949179723473697780683673810886151766591538850609 430 2710980924355695504726397532418403027344734708244178120547621033115080579745929913100911875 431 4386459278460122956781370632042956289623433657423901594245401716788891507313435711742120862 432 7097440202815818461507768164461359316968168365668079714793022749903972131014842795361149271 433 11483899481275941418289138796504315606591602023091981309038424466692863684976141791332538124 434 18581339684091759879796906960965674923559770388760061023831447216596835865492874996098838110 435 30065239165367701298086045757469990530151372411852042332869871683289699602996087516539616839 436 48646578849459461177882952718435665453711142800612103356701318899886535524222427657274741605 437 78711818014827162475968998475905655983862515212464145689571190583176235186350229482983977089 438 127358396864286623653851951194341321437573658013076249046272509483062770773305728516301797909 439 206070214879113786129820949670246977421436173225540394735843700066239006026205394566252072365 440 333428611743400409783672900864588298859009831238616643782116209549301776870104516729116005784 441 539498826622514195913493850534835276280446004464157038517959909615540782971188159714838964382 442 872927438365914605697166751399423575139455835702773682300076119164842559920710745790398372406 443 1412426264988428801610660601934258851419901840166930720818036028780383342976126635912966836569 444 2285353703354343407307827353333682426559357675869704403118112147945225902986160338024718854642 445 3697779968342772208918487955267941277979259516036635123936148176725609246057007344195579163031 446 5983133671697115616226315308601623704538617191906339527054260324670835149143605226392050865277 447 9680913640039887825144803263869564982517876707942974650990408501396444395307105622492869146889 448 15664047311737003441371118572471188687056493899849314178044668826067279544563617374084116115520 449 25344960951776891266515921836340753669574370607792288829035077327463723939990421709359705468363 450 41009008263513894707887040408811942356630864507641603007079746153531003484680930626134803001883 451 66353969215290785974402962245152696026205235115433891836114823480994727424805860523496081394086 452 107362977478804680682290002653964638382836099623075494843194569634525730909629364285786231800198 453 173716946694095466656692964899117334409041334738509386679309393115520458334586337071354230507962 454 281079924172900147338982967553081972791877434361584881522503962750046189244375854262385016023745 455 454796870866995613995675932452199307200918769100094268201813355865566647579131915284785704572672 456 735876795039895761334658900005281279992796203461679149724317318615612836823687625463624678864015 457 1190673665906891375330334832457480587193714972561773417926130674481179484403010121788853035367721 458 1926550460946787136664993732462761867186511176023452567650447993096792321226899680631762828920365 459 3117224126853678511995328564920242454380226148585225985576578667577971805630123751327648597357218 460 5043774587800465648660322297383004321566737324608678553227026660674764126857250097580847257623148 461 8160998714654144160655650862303246775946963473193904538803605328252735932487613972564109780172447 462 13204773302454609809315973159686251097513700797802583092030631988927500059345118435540715611995570 463 21365772017108753969971624021989497873460664270996487630834237317180235991833001843710038347162488 464 34570545319563363779287597181675748970974365068799070722864869306107736051178405660805995921144345 465 55936317336672117749259221203665246844435029339795558353699106623287972043011709757678906844943438 466 90506862656235481528546818385340995815409394408594629076563975929395708094190435521621055759378327 467 146443179992907599277806039589006242659844423748390187430263082552683680137202484266427212129754314 468 236950042649143080806352857974347238475253818156984816506827058482079388231393278751942036052009254 469 383393222642050680084158897563353481135098241905375003937090141034763068368596143113838011302362045 470 620343265291193760890511755537700719610352060062359820443917199516842456599989824313119909065846459 471 1003736487933244440974670653101054200745450301967734824381007340551605524968586393515595936020621921 472 1624079753224438201865182408638754920355802362030094644824924540068447981568576668921052200182568244 473 2627816241157682642839853061739809121101252663997829469205931880620053506537163539972107844367305758 474 4251895994382120844705035470378564041457055026027924114030856420688501488105740714392465358754503560 475 6879712235539803487544888532118373162558307690025753583236788301308554994642904789434248554729071443 476 11131608229921924332249924002496937204015362716053677697267644721997056482748646070163835779289174678 477 18011320465461727819794812534615310366573670406079431280504433023305611477391551458995289116320099047 478 29142928695383652152044736537112247570589033122133108977772077745302667960140198163509888549396302308 479 47154249160845379971839549071727557937162703528212540258276510768608279437531750293809381562448208587 480 76297177856229032123884285608839805507751736650345649236048588513910947397671949167689068348472748900 481 123451427017074412095723834680567363444914440178558189494325099282519226835203700213164454105914083078 482 199748604873303444219608120289407168952666176828903838730373687796430174232875650176171320869145064158 483 323200031890377856315331954969974532397580617007462028224698787078949401068079351230792803717882796691 484 522948636763681300534940075259381701350246793836365866955072474875379575300955002297186909538955949143 485 846148668654059156850272030229356233747827410843827895179771261954328976369034354469741502371836443889 486 1369097305417740457385212105488737935098074204680193762134843736829708551669989357763157218519365804044 487 2215245974071799614235484135718094168845901615524021657314614998784037528039023713286685799753657594446 488 3584343279489540071620696241206832103943975820204215419449458735613746079709013072164451797209449882738 489 5799589253561339685856180376924926272789877435728237076764073734397783607748036786630013088118843279830 490 9383932533050879757476876618131758376733853255932452496213532470011529687457049860041243601329566082233 491 15183521786612219443333056995056684649523730691660689572977606204409313295205086647989777091060679595286 492 24567454319663099200809933613188443026257583947593142069191138674420842982662136509425334195614693494458 493 39750976106275318644142990608245127675781314639253831642168744878830156277867223158889493858715737042876 494 64318430425938417844952924221433570702038898586846973711359883553250999260529359669873792429325408343507 495 104069406532213736489095914829678698377820213226100805353528628432081155538396582830411594835107317825143 496 168387836958152154334048839051112269079859111812947779064888511985332154798925942502028065542180487149837 497 272457243490365890823144753880790967457679325039048584418417140417413310337322525334282011410790964866446 498 440845080448518045157193592931903236537538436851996363483305652402745465136248467838257696270959110080290 499 713302323938883935980338346812694203995217761891044947901722792820158775473570993174598499153792959848299 500 1154147404387401981137531939744597440532756198743041311385028445222904240609819461015032387940191357390214 501 1867449728326285917117870286557291644527973960634086259286751238043063016083390454191931052126558641233540 502 3021597132713687898255402226301889085060730159377127570671779683265967256693209915209394510171059285951630 503 4889046861039973815373272512859180729588704120011213829958530921309030272776600369403894850585995025474451 504 7910643993753661713628674739161069814649434279388341400630310604574997529469810284616004581407826556739301 505 12799690854793635529001947252020250544238138399399555230588841525884027802246410654022768721844623982875797 506 20710334848547297242630621991181320358887572678787896631219152130459025331716220938641805244534914952747840 507 33510025703340932771632569243201570903125711078187451861807993656343053133962631592667777610654635137693649 508 54220360551888230014263191234382891262013283756975348493027145786802078465678852531312967748545794440285830 509 87730386255229162785895760477584462165138994835162800354835139443145131599641484123984321568780427732633150 510 141950746807117392800158951711967353427152278592138148847862285229947210065320336655301067459250257344456090 511 229681133062346555586054712189551815592291273427300949202697424673092341664961820779289380296789643241207540 512 371631879869463948386213663901519169019443552019439098050559709903039551730282157434594663955433405225762112 513 601313012931810503972268376091070984611734825446740047253257134576131893395243978213888497827922619407917030 514 972944892801274452358482039992590153631178377466179145303816844479171445125526135648487865857177026809521204 515 1574257905733084956330750416083661138242913202912919192557073979055303338520770113862381332091070134343758009 516 2547202798534359408689232456076251291874091580379098337860890823534474783646296249510874445270566085032073189 517 4121460704267444365019982872159912430117004783292017530417964802589778122167066363373261318974618232489767331 518 6668663502801803773709215328236163721991096363671115868278855626124252905813362612884141616355293238823501560 519 10790124207069248138729198200396076152108101146963133398696820428714031027980428976257409115019989709398076891 520 17458787709871051912438413528632239874099197510634249266975676054838283933793791589141557256651089497874366566 521 28248911916940300051167611729028316026207298657597382665672496483552314961774220565398973261510254616814829105 522 45707699626811351963606025257660555900306496168231631932648172538390598895568012154540537792564926666422573017 523 73956611543751652014773636986688871926513794825829014598320669021942913857342232719939518734121804999331734675 524 119664311170563003978379662244349427826820290994060646530968841560333512752910244874480064634589643193228431838 525 193620922714314655993153299231038299753334085819889661129289510582276426610252477594419591927878486630276902663 526 313285233884877659971532961475387727580154376813950307660258352142609939363162722468899665597564820652511249702 527 506906156599192315964686260706426027333488462633839968789547862724886365973415200063319267062459229273028173903 528 820191390484069975936219222181813754913642839447790276449806214867496305336577922532218942726342641713039530191 529 1327097547083262291900905482888239782247131302081630245239354077592382671309993122595538220413273852498142724825 530 2147288937567332267837124705070053537160774141529420521689160292459878976646571045127757174352637086732877366596 531 3474386484650594559738030187958293319407905443611050766928514370052261647956564167723295406599501077237320507831 532 5621675422217926827575154893028346856568679585140471288617674662512140624603135212851052593440029901337719678079 533 9096061906868521387313185080986640175976585028751522055546189032564402272559699380574348013217257302049564798218 534 14717737329086448214888339974014987032545264613891993344163863695076542897162834593425400620562276476632851811309 535 23813799235954969602201525055001627208521849642643515399710052727640945169722533973999748648451209051523199842002 536 38531536565041417817089865029016614241067114256535508743873916422717488066885368567425149284493368957126812722270 537 62345335800996387419291390084018241449588963899179024143583969150358433236607902541424897949276400647379714058075 538 100876872366037805236381255113034855690656078155714532887457885573075921303493271108850047250999586835123737500944 539 163222208167034192655672645197053097140245042054893557031041854723434354540101173650274945218452300372894312994053 540 264099080533071997892053900310087952830901120210608089918499740296510275843594444759124992488625770093705504979107 541 427321288700106190547726545507141049971146162265501646949541595019944630383695618409399937727303305071008969239381 542 691420369233178188439780445817229002802047282476109736868041335316454906227290063168524930237262291586926182789086 543 1118741657933284378987506991324370052773193444741611383817582930336399536610985681577924867987066421573512508193960 544 1810162027166462567427287437141599055575240727217721120685624265652854442838275744746449798248059925597785061121401 545 2928903685099746946414794428465969108348434171959332504503207195989253979449261426324374666260154042244118848461781 546 4739065712266209513842081865607568163923674899177053625188831461642108422287537171070824464534607728836909292551336 547 7667969397365956460256876294073537272272109071136386129692038657631362401736798597395199130822594850319907990398804 548 12407035109632165974098958159681105436195783970313439754880870119273470824024335768466023595386552088071951269324981 549 20075004506998122434355834453754642708467893041449825884572908776904833225761134365861222726240094047277076734825661 550 32482039616630288408454792613435748144663677011763265639453778896178304049785470134327246321659276283269191238211542 551 52557044123628410842810627067190390853131570053213091524026687673083137275546604500188469047933773445913473023980363 552 85039083740258699251265419680626138997795247064976357163480466569261441325332074634515715369629320461531535547320657 553 137596127863887110094076046747816529850926817118189448687507154242344578600878679134704184417601331870965951748538574 554 222635211604145809345341466428442668848722064183165805850987620811606019926210753769219899787270962361913896540446353 555 360231339468032919439417513176259198699648881301355254538494775053950598527089432903924084204914786652284246009857527 556 582866551072178728784758979604701867548370945484521060389482395865556618453300186673143983992230539919492049568313011 557 943097890540211648224176492780961066248019826785876314927977170919507216980389619577068068197192538127390455976210876 558 1525964441612390377008935472385662933796390772270397375317459566785063835433689806250212052189472838797486859977281263 559 2469062332152602025233111965166624000044410599056273690245436737704571052414079425827280120386717822122825062267119546 560 3995026773764992402242047437552286933840801371326671065562896304489634887847769232077492172576245932869598007382116764 561 6464089105917594427475159402718910933885211970382944755808333042194205940261848657904772292963022003409975821517286317 562 10459115879682586829717206840271197867726013341709615821371229346683840828109617889982264465539329318674737990674721577 563 16923204985600181257192366242990108801611225312092560577179562388878046768371466547887036758502416004157825355135388348 564 27382320865282768086909573083261306669337238653802176398550791735561887596481084437869301224041813478893559882046282099 565 44305525850882949344101939326251415470948463965894736975730354124439934364852550985756337982544301296459442076777874017 566 71687846716165717431011512409512722140285702619696913374281145860001821961333635423625639206586190438978231567879599753 567 115993372567048666775113451735764137611234166585591650350011499984441756326186186409381977189130571452145976987787995369 568 187681219283214384206124964145276859751519869205288563724292645844443578287519821833007616395716845874286419196547597443 569 303674591850263050981238415881040997362754035790880214074304145828885334613706008242389593584847505800458913680153574065 570 491355811133477435187363380026317857114273904996168777798596791673328912901225830075397209980564444875647499520355359088 571 795030402983740486168601795907358854477027940787048991872900937502214247514931838317786803565412048852085949234480245541 572 1286386214117217921355965175933676711591301845783217769671497729175543160416157668393184013545976597139801324318546597075 573 2081416617100958407524566971841035566068329786570266761544398666677757407931089506710970817111388754914513462620419798653 574 3367802831218176328880532147774712277659631632353484531215896395853300568347247175104154830657365466776110417799375054219 575 5449219448319134736405099119615747843727961418923751292760295062531057976278336681815125647768754342515057370740359089997 576 8817022279537311065285631267390460121387593051277235823976191458384358544625583856919280478426119936537316629091700706517 577 14266241727856445801690730387006207965115554470200987116736486520915416520903920538734406126194874413055713931557213393987 578 23083264007393756866976361654396668086503147521478222940712677979299775065529504395653686604620994490706263973178826847062 579 37349505735250202668667092041402876051618701991679210057449164500215191586433424934388092730815869052355903372855930438664 580 60432769742643959535643453695799544138121849513157432998161842479514966651962929330041779335436863699526592312117574733786 581 97782275477894162204310545737202420189740551504836643055611006979730158238396354264429872066252732916627194392313892756690 582 158215045220538121739953999433001964327862401017994076053772849459245124890359283594471651401689596789609505586811563585724 583 255997320698432283944264545170204384517602952522830719109383856438975283128755637858901523467942329888856212818182280262301 584 414212365918970405684218544603206348845465353540824795163156705898220408019114921453373174869631926870724933677071973374302 585 670209686617402689628483089773410733363068306063655514272540562337195691147870559312274698337574256961980269445883349216778 586 1084422052536373095312701634376617082208533659604480309435697268235416099166985480765647873207206184045769955227839529751209 587 1754631739153775784941184724150027815571601965668135823708237830572611790314856040077922571544780441232033123272769710002618 588 2839053791690148880253886358526644897780135625272616133143935098808027889481841520843570444751986625513884779523914370699748 589 4593685530843924665195071082676672713351737590940751956852172929380639679796697560921493016296767066994408609641270342116224 590 7432739322534073545448957441203317611131873216213368089996108028188667569278539081765063461048753692769834330926425355081682 591 12026424853377998210644028523879990324483610807154120046848280957569307249075236642686556477345520760039507922982629870404548 592 19459164175912071756092985965083307935615484023367488136844388985757974818353775724451619938394274453099039286527882348461202 593 31485589029290069966737014488963298260099094830521608183692669943327282067429012367138176415739795213443420212780487584897533 594 50944753205202141722830000454046606195714578853889096320537058929085256885782788091589796354134069666863290095428665319969542 595 82430342234492211689567014943009904455813673684410704504229728872412538953211800458727972769873864880644319699799218074428010 596 133375095439694353412397015397056510651528252538299800824766787801497795838994588550317769124007934547862860736042886096955739 597 215805437674186565101964030340066415107341926222710505328996516673910334792206389009045741893881799428880979297970541024093179 598 349180533113880918514361045737122925758870178761010306153763304475408130631200977559363511017889733977137138976201310372205962 599 564985970788067483616325076077189340866212104983720811482759821149318465423407366568409252911771533406431917516138579229277168 600 914166503901948402130686121814312266625082283744731117636523125624726596054608344127772763929661267384004406700180206949753130 601 1479152474690015885747011197891501607491294388728451929119282946774045061478015710696182016841432800790894329004326930487583920 602 2393318978591964287877697319705813874116376672473183046755806072398771657532624054823954780771094068175380554259010423800260789 603 3872471453281980173624708517597315481607671061201634975875089019172816719010639765520136797612526868966781733094391089149326581 604 6265790431873944461502405837303129355724047733674818022630895091571588376543263820344091578383620937142695447180472192815866357 605 10138261885155924635127114354900444837331718794876452998505984110744405095553903585864228375996147806110037993052916758503542358 606 16404052317029869096629520192203574193055766528551271021136879202315993472097167406208319954379768743253323316326101453651872579 607 26542314202185793731756634547104019030387485323427724019642863313060398567651070992072548330375916549363981729886145271869722289 608 42946366519215662828386154739307593223443251851978995040779742515376392039748238398280868284755685292617957566458514841633652032 609 69488680721401456560142789286411612253830737175406719060422605828436790607399309390353416615131601841982625549537893133330254798 610 112435047240617119388528944025719205477273989027385714101202348343813182647147547788634284899887287134601304817062961204721286310 611 181923727962018575948671733312130817731104726202792433161624954172249973254546857178987701515018888976584689316206809307760646829 612 294358775202635695337200677337850023208378715230178147262827302516063155901694404967621986414906176111186792222036738511667939906 613 476282503164654271285872410649980840939483441432970580424452256688313129156241262146609687929925065087772320751168346045839647530 614 770641278367289966623073087987830864147862156663148727687279559204376285057935667114231674344831241198959995394292981240772141611 615 1246923781531944237908945498637811705087345598096119308111731815892689414214176929260841362274756306286733243962583007010333638936 616 2017565059899234204532018586625642569235207754759268035799011375097065699272112596375073036619587547485694214866858862007902706051 617 3264488841431178442440964085263454274322553352855387343910743190989755113486289525635914398894343853772428484443406851153226798281 618 5282053901330412646972982671889096843557761107614655379709754566086820812758402122010987435513931401258123777559221105241133979121 619 8546542742761591089413946757152551117880314460470042723620497757076575926244691647646901834408275255030553395543332622373979684064 620 13828596644092003736386929429041647961438075568084698103330252323163396739003093769657889269922206656288678364723662311246860573330 621 22375139386853594825800876186194199079318390028554740826950750080239972665247785417304791104330481911319233012895498464416346698303 622 36203736030945598562187805615235847040756465596639438930281002403403369404250879186962680374252688567607912694327136629481177192194 623 58578875417799193387988681801430046120074855625194179757231752483643342069498664604267471478583170478927147091234320925324482449376 624 94782611448744791950176487416665893160831321221833618687512754887046711473749543791230151852835859046535061240260664496363774783246 625 153361486866543985338165169218095939280906176847027798444744507370690053543248208395497623331419029525462209860432866556856532295997 626 248144098315288777288341656634761832441737498068861417132257262257736765016997752186727775184254888571997272707596721911574996207614 627 401505585181832762626506825852857771722643674915889215577001769628426818560245960582225398515673918097459484256808737069621138020340 628 649649683497121539914848482487619604164381172984750632709259031886163583577243712768953173699928806669456758739164163765073500885943 629 1051155268678954302541355308340477375887024847900639848286260801514590402137489673351178572215602724766916244861017075665897321682819 630 1700804952176075842456203790828096980051406020885390480995519833400753985714733386120131745915531531436373005560028925752499787238257 631 2751960220855030144997559099168574355938430868786030329281780634915344387852223059471310318131134256203289252480437648558924337450555 632 4452765173031105987453762889996671335989836889671420810277300468316098373566956445591442064046665787639662260204375809919908681051236 633 7204725393886136132451321989165245691928267758457451139559081103231442761419179505062752382177800043842951514958458372076670348582927 634 11657490566917242119905084879161917027918104648128871949836381571547541134986135950654194446224465831482613777551689145696511412370145 635 18862215960803378252356406868327162719846372406586323089395462674778983896405315455716946828402265875325565295019955569325213369035607 636 30519706527720620372261491747489079747764477054715195039231844246326525031391451406371141274626731706808179075208430529503687432624827 637 49381922488523998624617898615816242467610849461301518128627306921105508927796766862088088103028997582133744372998469576513318912055555 638 79901629016244618996879390363305322215375326516016713167859151167432033959188218268459229377655729288941923451116910605210698187983396 639 129283551504768617621497288979121564682986175977318231296486458088537542886984985130547317480684726871075667827172271426703249331901425 640 209185180521013236618376679342426886898361502493334944464345609255969576846173203399006546858340456160017591281500247727459927797133561 641 338468732025781854239873968321548451581347678470653175760832067344507119733158188529553864339025183031093259112045409339651659538720005 642 547653912546795090858250647663975338479709180963988120225177676600476696579331391928560411197365639191110850397088395244620184044561440 643 886122644572576945098124615985523790061056859434641295986009743944983816312489580458114275536390822222204109512854805656751385034789842 644 1433776557119372035956375263649499128540766040398629416211187420545460512891820972386674686733756461413314959913851289958577151566020216 645 2319899201691948981054499879635022918601822899833270712197197164490444329204310552844788962270147283635519069430810527606934550301267168 646 3753675758811321017010875143284522047142588940231900128408384585035904842096131525231463649003903745048834029348972297902636573329364332 647 6073574960503269998065375022919544965744411840065170840605581749526349171300442078076252611274051028684353098784309531637825297411675798 648 9827250719314591015076250166204067012887000780297070969013966334562254013396573603307716260277954773733187128138035433529599938008867075 649 15900825679817861013141625189123611978631412620362241809619548084088603184697015681383968871552005802417540226927336657364744455792933417 650 25728076399132452028217875355327678991518413400659312778633514418650857198093589284691685131829960576150727355070613604691120210121484192 651 41628902078950313041359500544451290970149826021021554588253062502739460382790604966075654003381966378568267582003453899818364393065724704 652 67356978478082765069577375899778969961668239421680867366886576921390317580884194250767339135211926954718994937079846164728446162190932476 653 108985880557033078110936876444230260931818065442702421955139639424129777963674799216842993138593893333287262519089367270261730039563000721 654 176342859035115843180514252344009230893486304864383289322026216345520095544558993467610332273805820288006257456175583363547308911571076126 655 285328739592148921291451128788239491825304370307085711277165855769649873508233792684453325412399713621293519975271638148014700391306630497 656 461671598627264764471965381132248722718790675171469000599192072115169969052792786152063657686205533909299777431454242192295558052342660500 657 747000338219413685763416509920488214544095045478554711876357927884819842561026578836516983098605247530593297406733250520664069869196953136 658 1208671936846678450235381891052736937262885720650023712475549999999989811613819364988580640784810781439893074838195229513976418810574745920 659 1955672275066092135998798400973225151806980766128578424351907927884809654174845943825097623883416028970486372244936601402721547192660206113 660 3164344211912770586234180292025962089069866486778602136827457927884799465788665308813678264668226810410379447083140355662759171134537346983 661 5120016486978862722232978692999187240876847252907180561179365855769609119963511252638775888551642839380865819328085904905936718660015226793 662 8284360698891633308467158985025149329946713739685782698006823783654408585752176561452454153219869649791245266411235652168356444839140215293 663 13404377185870496030700137678024336570823560992592963259186189639424017705715687814091230041771512489172111085739331414091259453900588701678 664 21688737884762129339167296663049485900770274732278745957193013423078426291467864375543684194991382138963356352150577411392268576107248973647 665 35093115070632625369867434341073822471593835724871709216379203062502443997183552189634914236762894628135467437889919682519702925946494258620 666 56781852955394754709034731004123308372364110457150455173572216485580870288651416565178598431754276767098823790040508487780423241054037685206 667 91874968026027380078902165345197130843957946182022164389951419548083314285834968754813512668517171395234291227930440127124384453446049573311 668 148656820981422134787936896349320439216322056639172619563523636033664184574486385319992111100271448162333115017970961162059535761993682760572 669 240531789007449514866839061694517570060280002821194783953475055581747498860321354074805623768788619557567406245901414455353889862695215314266 670 389188609988871649654775958043838009276602059460367403516998691615411683434807739394797734869060067719900521263872389432655228408137841280998 671 629720398996321164521615019738355579336882062281562187470473747197159182295129093469603358637848687277467927509773818383815737807210061974682 672 1018909008985192814176390977782193588613484121741929590987472438812570865729936832864401093506908754997368448773646223025839342159563386497668 673 1648629407981513978698005997520549167950366184023491778457946186009730048025065926334004452144757442274836376283420057367156800100404752703123 674 2667538416966706792874396975302742756563850305765421369445418624822300913755002759198405545651666197272204825057066297134851405245420120147962 675 4316167824948220771572402972823291924514216489788913147903364810832030961780068685532409997796423639547041201340486372066163203101475136472585 676 6983706241914927564446799948126034681078066795554334517348783435654331875535071444730815543448089836819246026397552687627222483671105698615683 677 11299874066863148336019202920949326605592283285343247665252148246486362837315140130263225541244513476366287227738039079023291228822092258287604 678 18283580308778075900466002869075361286670350080897582182600931682140694712850211574994041084692603313185533254135591786927741959995962842804071 679 29583454375641224236485205790024687892262633366240829847853079928627057550165351705257266625937116789551820481873630887221282118506820207969700 680 47867034684419300136951208659100049178932983447138412030454011610767752263015563280251307710629720102737353736009222696460161564185663617069551 681 77450489060060524373436414449124737071195616813379241878307091539394809813180914985508574336566836892289174217882853607083608918667376199993553 682 125317523744479824510387623108224786250128600260517653908761103150162562076196478265759882047196556995026527953892076328089480074016124941309605 683 202768012804540348883824037557349523321324217073896895787068194689557371889377393251268456383763393887315702171774929960917347922717632674566550 684 328085536549020173394211660665574309571452817334414549695829297839719933965573871517028338430959950882342230125667006316007245695182557969430020 685 530853549353560522278035698222923832892777034408311445482897492529277305854951264768296794814723344769657932297441936305241505356780022007621990 686 858939085902580695672247358888498142464229851742725995178726790368997239820525136285325133245683295652000162423108942650945344912829857848657331 687 1389792635256141217950283057111421975357006886151037440661624282898274545675476401053621928060406640421658094720550878987329299932729940103299716 688 2248731721158721913622530415999920117821236737893763435840351073267271785496001537338947061306089936073658257143659821670932248464008716885361705 689 3638524356414863131572813473111342093178243624044800876501975356165546331171477938392568989366496576495316351864210700692506873829958385708434841 690 5887256077573585045195343889111262210999480361938564312342326429432818116667479475731516050672586512568974609007870522399348158987480451669521241 691 9525780433988448176768157362222604304177723985983365188844301785598364447838957414124085040039083089064290960872081223129507350628164599978721265 692 15413036511562033221963501251333866515177204347921929501186628215031182564506436889855601090711669601633265569879951745568334424895528847404865837 693 24938816945550481398731658613556470819354928333905294690030930000629547012345394303979686130750752690697556530752032968739234524788240314244480518 694 40351853457112514620695159864890337334532132681827224191217558215660729576851831193835287221462422292330822100631984714350966871206524104821939150 695 65290670402662996019426818478446808153887061015732518881248488216290276589197225497814973352213174983028378631384017683135700119683894122130069118 696 105642523859775510640121978343337145488419193697559743072466046431951006166049056691650260573675597275359200732016002397534366636819296254668147537 697 170933194262438506659548796821783953642306254713292261953714534648241282755246282189465233925888772258387579363400020080720072142483340237544278818 698 276575718122214017299670775165121099130725448410852005026180581080192288921295338881115494499564369533746780095416022478306859637904538041672084885 699 447508912384652523959219571986905052773031703124144266979895115728433571676541621070580728425453141792134359458816042559081882985833057887498082775 700 724084630506866541258890347152026151903757151534996272006075696808625860597836959951696222925017511325881139554232065037446344429104096739661386660 701 1171593542891519065218109919138931204676788854659140538985970812537059432274378581022276951350470653118015499013048107596588605700139989101770498094 702 1895678173398385606477000266290957356580546006194136810992046509345685292872215540973973174275488164443896638567280172634098236660272606874272870264 703 3067271716289904671695110185429888561257334860853277349978017321882744725146594121996250125625958817561912137580328280230753175060327958700163349052 704 4962949889688290278172110451720845917837880867047414160970063831228430018018809662970223299901446982005808776147608452864920934952818589126807371636 705 8030221605978194949867220637150734479095215727900691510948081153111174743165403784966473425527405799567720913727936733095746974877554403168190690513 706 12993171495666485228039331088871580396933096594948105671918144984339604761184213447936696725428852781573529689875545185960744274472852239701971594503 707 21023393101644680177906551726022314876028312322848797182866226137450779504349617232903170150956258581141250603603481919056571279286360304526736408590 708 34016564597311165405945882814893895272961408917796902854784371121790384265533830680839866876385111362714780293479027105017399422211720126081082825691 709 55039957698955845583852434540916210148989721240645700037650597259241163769883447913743037027341369943856030897082509024074058589751332192491994364464 710 89056522296267010989798317355810105421951130158442602892434968381031548035417278594582903903726481306570811190561536129091550109731742637074383143000 711 144096479995222856573650751896726315570940851399088302930085565640272711805300726508325940931067851250426842087644045153165705205298464299264254557398 712 233153002291489867563449069252536420992891981557530905822520534021304259840718005102908844834794332556997653278205581282257356436643593918633525280068 713 377249482286712724137099821149262736563832832956619208752606099661576971646018731611234785765862183807424495365849626435423167596746432974029103276663 714 610402484578202591700548890401799157556724814514150114575126633682881231486736736714143630600656516364422148644055207717680635048860715237770775407021 715 987651966864915315837648711551061894120557647470769323327732733344458203132755468325378416366518700171846644009904834153103918959762286908324318867489 716 1598054451443117907538197601952861051677282461984919437902859367027339434619492205039522046967175216536268792653960041870784675870504725029033749234652 717 2585706418308033223375846313503922945797840109455688761230592100371797637752247673364900463333693916708115436663864876023888722500444264146639850842662 718 4183760869751151130914043915456783997475122571440608199133451467399137072371739878404422510300869133244384229317824917894673532122042926876657730158599 719 6769467288059184354289890228960706943272962680896296960364043567770934710123987551769322973634563049952499665981689793918562394739720165748774687761513 720 10953228157810335485203934144417490940748085252336905159497495035170071782495727430173745483935432183196883895299514711813236073643532262889285237493617 721 17722695445869519839493824373378197884021047933233202119861538602941006492619714981943068457569995233149383561281204505731798622141729086883941519661723 722 28675923603679855324697758517795688824769133185570107279359033638111078275115442412116813941505427416346267456580719217545034856847017100052704392690102 723 46398619049549375164191582891173886708790181118803309399220572241052084767735157394059882399075422649495651017861923723276833647695407158101276034790942 724 75074542653229230488889341408969575533559314304373416678579605879163163042850599806176696340580850065841918474442642940821868681251354588820252287362611 725 121473161702778605653080924300143462242349495423176726077800178120215247810585757200236578739656272715337569492304566664098702514031777632177275202779428 726 196547704356007836141970265709113037775908809727550142756379783999378410853436357006413275080237122781179487966747209604920571389135247866793280474331420 727 318020866058786441795051190009256500018258305150726868834179962119593658664022114206649853819893395496517057459051776269019274106195232388540541874762163 728 514568570414794277937021455718369537794167114878277011590559746118972069517458471213063128900130518277696545425798985873939845707962561192853894535684075 729 832589436473580719732072645727626037812425420029003880424739708238565728181480585419712982720023913774213602884850762142959120036841173041580461262023639 730 1347158006888374997669094101445995575606592534907280892015299454357537797698939056632776111620154432051910148310649748016898965978006366612954999398582859 731 2179747443361955717401166747173621613419017954936284772440039162596103525880419642052489094340178345826123751195500510159858086259058837083142167370532015 732 3526905450250330715070260848619617189025610489843565664455338616953641323579358698685265205960332777878033899506150258176757052492797005158308032634116399 733 5706652893612286432471427595793238802444628444779850436895377779549744849459778340737754300300511123704157650701650768336615139019643425799660523925024291 734 9233558343862617147541688444412855991470238934623416101350716396503386173039137039423019506260843901582191550207801026513372191792843570981052428673414574 735 14940211237474903580013116040206094793914867379403266538246094176053131022498915380160773806561355025286349200909451794849987331106091068142738238442001535 736 24173769581337520727554804484618950785385106314026682639596810572556517195538052419583793312822198926868540751117252821363359523206351770429454886069432536 737 39113980818812424307567920524825045579299973693429949177842904748609648218036967799744567119383553952154889952026704616213346854634313116553225747094027644 738 63287750400149945035122725009443996364685080007456631817439715321166165413575020219328360432205752879023430703143957437576706378177657614301817100735599275 739 102401731218962369342690645534269041943985053700886580995282620069775813631611988019072927551589306831178320655170662053790053233164785739650498804962842571 740 165689481619112314377813370543713038308670133708343212812722335390941979045187008238401287983795059710201751358314619491366759611711812377556054561455899921 741 268091212838074683720504016077982080252655187409229793808004955460717792676798996257474215535384366541380072013485281545156812845263286222574303307639393867 742 433780694457186998098317386621695118561325321117573006620727290851659771721986004495875503519179426251581823371799901036523572457379905683630390719747027847 743 701871907295261681818821402699677198813980508526802800428732246312377564398785000753349719054563792792961895385285182581680385303066954255526088179305350195 744 1135652601752448679917138789321372317375305829644375807049459537164037336120771005249225222573743219044543718757085083618203957760890451864216075632801392904 745 1837524509047710361735960192021049516189286338171178607478191783476414900519556006002574941628307011837505614142370266199884343064421741655592962295740881379 746 2973177110800159041653098981342421833564592167815554414527651320640452236640327011251800164202050230882049332899455349818088300825798228204681486200326600579 747 4810701619847869403389059173363471349753878505986733022005843104116867137159883017254375105830357242719554947041825616017972643890728702592016286603681084713 748 7783878730648028445042158154705893183318470673802287436533494424757319373800210028506175270032407473601604279941280965836060944717059405771017895176532392923 749 12594580350495897848431217328069364533072349179789020458539337528874186510960093045760550375862764716321159226983106581854033588608345417097101749416018872274 750 20378459081143926293473375482775257716390819853591307895072831953631505884760303074266725645895172189922763506924387547690094533325988106313221531406087505072 751 32973039431639824141904592810844622249463169033380328353612169482505692395720396120027276021757936906243922733907494129544128121934943974157441247738298149155 752 53351498512783750435377968293619879965853988886971636248685001436137198280480699194294001667653109096166686240831881677234222655261570945052996687526746211603 753 86324537944423574577282561104464502215317157920351964602297170918642890676201095314321277689411046002410608974739375806778350777197183500507073229544355754658 754 139676036457207325012660529398084382181171146807323600850982172354780088956681794508615279357064155098577295215571257484012573432459454105305166695357996289048 755 226000574401630899589943090502548884396488304727675565453279343273422979632882889822936557046475201100987904190310633290790924209657369767214307595722926448936 756 365676610858838224602603619900633266577659451534999166304261515628203068589564684331551836403539356199565199405881890774803497642117590022995490273208106195357 757 591677185260469124192546710403182150974147756262674731757540858901626048222447574154488393450014557300553103596192524065594421851775761484239131479793601395244 758 957353796119307348795150330303815417551807207797673898061802374529829116812012258486040229853553913500118303002074414840397919493894190369337935558800416889974 759 1549030981379776472987697040706997568525954964060348629819343233431455165034459832640528623303568470800671406598266938905992341345670829581425587988919177527876 760 2506384777499083821782847371010812986077762171858022527881145607961284281846472091126568853157122384300789709600341353746390260839565938318424305420919082552785 761 4055415758878860294770544411717810554603717135918371157700488841392739446880931923767097476460690855101461116198608292652382602185237728761172930970652743953741 762 6561800536377944116553391782728623540681479307776393685581634449354023728727404014893666329617813239402250825798949646398772863024804672371750540465765706405446 763 10617216295256804411323936194446434095285196443694764843282123290746763175608335938660763806078504094503711941997557939051155465210043452880082473394108659948074 764 17179016831634748527877327977175057635966675751471158528863757740100786904335739953554430135696317333905962767796507585449928328234849225569030938052708290023273 765 27796233126891552939201264171621491731251872195165923372145881030847550079944075892215193941774821428409674709794065524501083793444893829546259535560543528698707 766 44975249958526301467078592148796549367218547946637081901009638770948336984279815845769624077471138762315637477590573109951012121679744259301363489988274038238972 767 72771483085417854406279856320418041098470420141803005273155519801795887064223891737984818019245960190725312187384638634452095915124639348535047021927204678166829 768 117746733043944155873358448469214590465688968088440087174165158572744224048503707583754442096717098953040949664975211744403108036804384925545621408136971894449353 769 190518216129362010279638304789632631564159388230243092447320678374540111112727599321739260115963059143766261852359850378855203951929025652444879038643173939214567 770 308264949173306166152996753258847222029848356318683179621485836947284335161231306905493702212680158096807211517335062123258311988733412019760672670428272384173085 771 498783165302668176432635058048479853594007744548926272068806515321824446273958906227232962328643217240573473369694912502113515940662439180255584747823937061699378 772 807048114475974342585631811307327075623856100867609451690292352269108781435190213132726664541323375337380684887029974625371827929395852777348401233326258335471485 773 1305831279778642519018266869355806929217863845416535723759098867590933227709149119359959626869966592577954158256724887127485343870058293607354489652801931203774757 774 2112879394254616861603898680663134004841719946284145175449391219860042009144339332492686291411289967915334843143754861752857171799454148110147895909038195679891854 775 3418710674033259380622165550018940934059583791700680899208490087450975236853488451852645918281256560493289001400479748880342515669512443522064074544796291376611261 776 5531590068287876242226064230682074938901303737984826074657881307311017245997827784345332209692546528408623844544234610633199687468966593519464982131196096885325495 777 8950300742321135622848229780701015872960887529685506973866371394761992482851316236197978127973803088901912845944714359513542203138479039015207178597524674669886756 778 14481890810609011865074294011383090811862191267670333048524252702073009728849144020543310337666349617310536690488948970146741890607445634598675311472433615423941887 779 23432191552930147487922523792084106684823078797355840022390624096835002211700460256741288465640152706212449536433663329660284093745924675772284003320548254825189136 780 37914082363539159352996817803467197496685270065026173070914876798908011940549604277284598803306502323522986226922612299807025984353370312628013538146964836098773028 781 61346273916469306840919341595551304181508348862382013093305500895743014152250064534025887268946655029735435763356275629467310078099294990760447763366200273088740130 782 99260356280008466193916159399018501678193618927408186164220377694651026092799668811310486072253157353258421990278887929274336062452665305856348020266937091089234828 783 160606630196477773034835500994569805859701967789790199257525878590394040245049733345336373341199812382993857753635163558741646140551960299197265333086142297771895820 784 259866986476486239228751660393588307537895586717198385421746256285045066337849402156646859413452969736252279743914051488015982203004625607751726900347243869035887021 785 420473616672964012263587161388158113397597554506988584679272134875439106582899135501983232754652782119246137497549215046757628343556585909770035162865698383274984911 786 680340603149450251492338821781746420935493141224186970101018391160484172920748537658630092168105751855498417241463266534773610546561211520471253767141135640585322224 787 1100814219822414263755925983169904534333090695731175554780290526035923279503647673160613324922758533974744554739012481581531238890117797433324993017947174716883071638 788 1781154822971864515248264804951650955268583836955362524881308917196407452424396210819243417090864285830242971980475748116304849436679008957020181733366035517740028660 789 2881969042794278779004190788121555489601674532686538079661599443232330731928043883979856742013622819804987526719488229697836088326796806393715625010072683755050214407 790 4663123865766143294252455593073206444870258369641900604542908360428738184352440094799100159104487105635230498699963977814140937763475815354259334320697508380954030167 791 7545092908560422073256646381194761934471932902328438684204507803661068916280483978778956901118109925440218025419452207511977026090272621751658415873710535540367329174 792 12208216774326565367509101974267968379342191271970339288747416164089807100632924073578057060222597031075448524119416185326117963853748437109768289588941607915664773128 793 19753309682886987440765748355462730313814124174298777972951923967750876016913408052357013961340706956515666549538868392838094989944021058865451796973171172826453533335 794 31961526457213552808274850329730698693156315446269117261699340131840683117546332125935071021563303987591115073658284578164212953797769495979427528534253869022852364333 795 51714836140100540249040598685193429006970439620567895234651264099591559134459740178292084982904010944106781623197152971002307943741790554849277259657622518677219657518 796 83676362597314093057315449014924127700126755066837012496350604231432242252006072304227156004467314931697896696855437549166520897539560050833301714508471974352899496037 797 135391198737414633306356047700117556707097194687404907731001868331023801386465812482519240987371325875804678320052590520168828841281350605687383766447800290545181713298 798 219067561334728726363671496715041684407223949754241920227352472562456043638471884786746396991838640807502575016908028069335349738820910656525707403014856647747410078577 799 354458760072143359670027544415159241114321144441646827958354340893479845024937697269265637979209966683307253336960618589504178580102261262218339892017839551982076179697 800 573526321406872086033699041130200925521545094195888748185706813455935888663409582056012034971048607490809828353868646658839528318923171918749532913328400458206556242324 801 927985081479015445703726585545360166635866238637535576144061154349415733688347279325277672950258574174117081690829265248343706899025433180973605857518561432693089334000 802 1501511402885887531737425626675561092157411332833424324329767967805351622351756861381289707921307181664926910044697911907183235217948605099729130257075469893326461295861 803 2429496484364902977441152212220921258793277571470959900473829122154767356040104140706567380871565755839043991735527177155526942116974038280708997517069333027352631139348 804 3931007887250790509178577838896482350950688904304384224803597089960118978391861002087857088792872937503970901780225089062710177334922643380444671077886661867129997720747 805 6360504371615693486619730051117403609743966475775344125277426212114886334431965142794424469664438693343014893515752266218237119451896681661160506309517717857861083954480 806 10291512258866483995798307890013885960694655380079728350081023302075005312823826144882281558457311630846985795295977355280947296786819325041612322569500662776977788778832 807 16652016630482177482418037941131289570438621855855072475358449514189891647255791287676706028121750324190000688811729621499184416238716006702780295156115344240890086537808 808 26943528889348661478216345831145175531133277235934800825439472816264896960079617432558987586579061955036986484107706976780131713025535331744400419320523750978568824317083 809 43595545519830838960634383772276465101571899091789873300797922330454788607335408720235693614700812279226987172919436598279316129264251338447188866233148770823971433328458 810 70539074409179500438850729603421640632705176327724674126237395146719685567415026152794681201279874234263973657027143575059447842289786670191597802963281652772961829403106 811 114134619929010339399485113375698105734277075419514547427035317477174474174750434873030374815980686513490960829946580173338763971554038008638795568426202012425395232649526 812 184673694338189839838335842979119746366982251747239221553272712623894159742165461025825056017260560747754934486973723748398211813843824678830402669311086499729552913321350 813 298808314267200179237820956354817852101259327166753768980308030101068633916915895898855430833241247261245895316920303921736975785397862687469207951957268042114726008739141 814 483482008605390019076156799333937598468241578913992990533580742724962793659081356924680486850501808009000829803894027670135187599241687366299620770159685729089494470054355 815 782290322872590198313977755688755450569500906080746759513888772826031427575997252823535917683743055270246725120814331591872163384639550053768839324851929434395441702387651 816 1265772331477980217390134555022693049037742484994739750047469515550994221235078609748216404534244863279247554924708359262007350983881237420068471171596125540519291563584070 817 2048062654350570415704112310711448499607243391075486509561358288377025648811075862571752322217987918549494280045522690853879514368520787473837322067757316518702053327364400 818 3313834985828550633094246865734141548644985876070226259608827803928019870046154472319968726752232781828741834970231050115886865352402024893905805327169235867346970553112177 819 5361897640179121048798359176445590048252229267145712769170186092305045518857230334891721048970220700378236115015753740969766379720922812367743140021976035146738901942221278 820 8675732626007671681892606042179731596897215143215939028779013896233065388903384807211689775722453482206977949985984791085653245073324837261648958539141423933045068474203485 821 14037630266186792730690965218625321645149444410361651797949199988538110907760615142103410824692674182585214065001738532055419624794247649629392112338801242939435756992640445 822 22713362892194464412583571260805053242046659553577590826728213884771176296663999949315100600415127664792192014987723323141072869867572486891041085269126954170550244572700879 823 36750993158381257143274536479430374887196103963939242624677413873309287204424615091418511425107801847377406079989461855196492494661820136520433212639543555133110636159434048 824 59464356050575721555858107740235428129242763517516833451405627758080463501088615040733612025522929512169598094977185178337565364529392623411474313608812911017745322109337990 825 96215349208956978699132644219665803016438867481456076076083041631389750705513230132152123450630731359547004174966647033534057859191212759931907542646337008938447057265593788 826 155679705259532700254990751959901231145681630998972909527488669389470214206601845172885735476153660871716602269943832211871623223720605383343381873381546635506550796969198799 827 251895054468489678954123396179567034162120498480428985603571711020859964912115075305037858926784392231263606444910479245405681082911818143275289433914595486510408625269542566 828 407574759728022379209114148139468265307802129479401895131060380410330179118716920477923594402938053102980208714854311457277304306632423526618671325976445222293836913761729485 829 659469814196512058163237544319035299469922627959830880734632091431190144030831995782961453329722445334243815159764790702682985389544241669893960779399646994885806899342709725 830 1067044573924534437372351692458503564777724757439232775865692471841520323149548916260885047732660498437224023874619102159960289696176665196512632125749210490363421946562759435 831 1726514388121046495535589236777538864247647385399063656600324563272710467180380912043846501062382943771467839034383892862643275085720906866406592926424257059973994295888829163 832 2793558962045580932907940929236042429025372142838296432466017035114230790329929828304731548795043442208691862909002995022603564781897572062919225074390544561175676874630999911 833 4520073350166627428443530166013581293273019528237360089066341598386941257510310740348578049857426385980159701943386887885246839867618478929325818024014648107600840514512980196 834 7313632312212208361351471095249623722298391671075656521532358633501172047840240568653309598652469828188851564852389882907850404649516050992245043122630668552598048883841763029 835 11833705662378835789795001261263205015571411199313016610598700231888113305350551309001887648509896214169011266795776770793097244517134529921570861171941124734685722211455789650 836 19147337974591044151146472356512828737869802870388673132131058865389285353190791877655197247162366042357862831648166653700947649166650580913815904320984557342766785192476310368 837 30981043636969879940941473617776033753441214069701689742729759097277398658541343186657084895672262256526874098443943424494044893683785110835386765520504028292342476208169271504 838 50128381611560924092087945974288862491311016940090362874860817962666684011732135064312282142834628298884736930092110078194992542850435691749202669870283227367071021122996953855 839 81109425248530804033029419592064896244752231009792052617590577059944082670273478250969367038506890555411611028536053502689037436534220802584589435420851081776724479703252701439 840 131237806860091728125117365566353758736063247949882415492451395022610766682005613315281649181341518854296347958628163580884029979384656494333792105322522476042630985278389541044 841 212347232108622532158146785158418654980815478959674468110041972082554849352279091566251016219848409409707958987164217083573067415918877296918381540776143585278659323537993041083 842 343585038968714260283264150724772413716878726909556883602493367105165616034284704881532665401189928264004306945792380664457097395303533791252173646132877932353042857095154866580 843 555932271077336792441410935883191068697694205869231351712535339187720465386563796447783681621038337673712265932956597748030164811222411088170555186944737782490796158320795221078 844 899517310046051052724675086607963482414572932778788235315028706292886081420848501329316347022228265937716572878748978412487262206525944879422728833114901599368429595164811482228 845 1455449581123387845166086022491154551112267138648019587027564045480606546807412297777100028643266603611428838811705576160517427017748355967593284020098562900319341741292455376576 846 2354966891169438897890761109099118033526840071426807822342592751773492628228260799106416375665494869549145411690454554573004689224274300847016012853254096572327172010209396159128 847 3810416472292826743056847131590272584639107210074827409370156797254099175035673096883516404308761473160574250502160130733522116242022656814609296873395074048110260845839032327803 848 6165383363462265640947608240689390618165947281501635231712749549027591803263933895989932779974256342709719662192614685306526805466296957661625309726693444803285430465990739065529 849 9975799835755092384004455372279663202805054491576462641082906346281690978299606992873449184283017815870293912694774816040048921708319614476234606600134733034910540612423967587064 850 16141183199217358024952063612969053820971001773078097872795655895309282781563540888863381964257274158580013574887389501346575727174616572137859916326876415842701903025304232073593 851 26116983034972450408956518985248717023776056264654560513878562241590973759863147881736831148540291974450307487582164317386624648882936186614094522927061498094530844849905748140332 852 42258166234189808433908582598217770844747058037732658386674218136900256541426688770600213112797566133030321062469553818733200376057552758751954439253990465479108894914220364776912 853 68375149269162258842865101583466487868523114302387218900552780378491230301289836652337044261337858107480628550051718136119825024940488945366048962181106812430384819681765507736067 854 110633315503352067276773684181684258713270172340119877287226998515391486842716525422937257374135424240510949612521271954853025400998041704118003401435154523111096048132222986535784 855 179008464772514326119638785765150746581793286642507096187779778893882717144006362075274301635473282347991578162572990090972850425938530649484052363616321080327450481778504033530956 856 289641780275866393396412469946835005295063458982626973475006777409274203986722887498211559009608706588502527775094262045825875826936572353602055765051537955434367861360715486158452 857 468650245048380719516051255711985751876856745625134069662786556303156921130729249573485860645081988936494105937667252136798726252875103003086108128667924107162696916970763129646675 858 758292025324247112912463725658820757171920204607761043137793333712431125117452137071697419654690695524996633712761514182624602079811675356688163893719529970359265197281354468671658 859 1226942270372627832428514981370806509048776950232895112800579890015588046248181386645183280299772684461490739650428766319423328332686778359774272022387524943562046654359210296661429 860 1985234295696874945340978707029627266220697154840656155938373223728019171365633523716880699954463379986487373363190280502047930412498453716462435916107128865323601383646522097084407 861 3212176566069502777769493688400433775269474105073551268738953113743607217613814910362063980254236064447978113013619046821471258745185232076236707938494730978118239915680322562289113 862 5197410861766377723110472395430061041490171259914207424677326337471626388979448434078944680208699444434465486376809327323519189157683685792699143854601940368581532287345123415258725 863 8409587427835880500879966083830494816759645364987758693416279451215233606593263344441008660462935508882443599390428374144990447902868917868935851793096755371666248481004678833882287 864 13606998289602258223990438479260555858249816624901966118093605788686859995572711778519953340671634953316909085767237701468509637060552603661634995647698783415047451563496477923000599 865 22016585717438138724870404563091050675009461989889724811509885239902093602165975122960962001134570462199352685157666075613500084963421521530570847440795630267693566535846806015640981 866 35623584007040396948860843042351606533259278614791690929603491028588953597738686901480915341806205415516261770924903777082009722023974125192205843088494509132852984922861498822563190 867 57640169724478535673731247605442657208268740604681415741113376268491047199904662024441877342940775877715614456082569852695509806987395646722776690529290238989622604449273475524863588 868 93263753731518932622592090647794263741528019219473106670716867297080000797643348925922792684746981293231876227007473629777519529011369771914982533617784852027514280128105993831724354 869 150903923455997468296323338253236920949796759824154522411830243565571047997548010950364670027687757170947490683090043482473029335998765418637759224147075199422601580053015837295961537 870 244167677187516400918915428901031184691324779043627629082547110862651048795191359876287462712434738464179366910097517112250548865010135190552741757764860164548245233825699682532159426 871 395071600643513869215238767154268105641121538867782151494377354428222096792739370826652132740122495635126857593187560594723578201008900609190500981911935481961978073877574690646079802 872 639239277831030270134154196055299290332446317911409780576924465290873145587930730702939595452557234099306224503285077706974127066019035799743242739676795769603128677661707150254035280 873 1034310878474544139349392963209567395973567856779191932071301819719095242380670101529591728192679729734433082096472638301697705267027936408933743721588731379977343739515811710972805357 874 1673550156305574409483547159264866686306014174690601712648226285009968387968600832232531323645236963833739306599757716008671832333046972208676986461265527283538748430347458530757859953 875 2707861034780118548832940122474434082279582031469793644719528104729063630349270933762123051837916693568172388696230354310369537600074908617610730182854258803256644054309474721062076310 876 4381411191085692958316487281739300768585596206160395357367754389739032018317871765994654375483153657401911695295988070319041369933121880826287716644119786232564381592873420314054709114 877 7089272225865811507149427404213734850865178237630189002087282494468095648667142699756777427321070350970084083992218424629410907533196789443898446826974045187874949059873992205606941347 878 11470683416951504465465914685953035619450774443790584359455036884207127666985014465751431802804224008371995779288206494948452277466318670270186163471093831579045449206443829951508696457 879 18559955642817315972615342090166770470315952681420773361542319378675223315652157165508209230125294359342079863280424919577863184999515459714084610298067876932357182064249754091410858141 880 30030639059768820438081256776119806089766727125211357720997356262882350982637171631259641032929518367714075642568631414526315462465834129984270773769161708683960223381295802676011098438 881 48590594702586136410696598866286576560082679806632131082539675641557574298289328796767850263054812727056155505849056334104178647465349589698355384067229585796298104520961606323480319419 882 78621233762354956848777855642406382649849406931843488803537031904439925280926500428027491295984331094770231148417687748630494109931183719682626157836391294667977090478298508642305847577 883 127211828464941093259474454508692959209932086738475619886076707545997499579215829224795341559039143821826386654266744082734672757396533309380981541903620880660060158268503498546735748157 884 205833062227296050108252310151099341859781493670319108689613739450437424860142329652822832855023474916596617802684431831365166867327717029063607699740012175532230274627925342701871774555 885 333044890692237143367726764659792301069713580408794728575690446996434924439358158877618174414062618738423004456951175914099839624724250338444589241643633056405247674255519719484790257157 886 538877952919533193475979074810891642929495074079113837265304186446872349299500488530441007269086093655019622259635607745465006492051967367508196941383645232159570438796942843037889635098 887 871922843611770336843705839470683943999208654487908565840994633443307273738858647408059181683148712393442626716586783659564846116776217705952786183027278288796432378036635385342752901512 888 1410800796531303530319684914281575586928703728567022403106298819890179623038359135938500188952234806048462248976222391405029852608828185073460983124410923521197541515002059852907957714971 889 2282723640143073867163390753752259530927912383054930968947293453333486896777217783346559370635383518441904875692809175064594698725604402779413769307438201810245856478187659757016171101157 890 3693524436674377397483075668033835117856616111621953372053592273223666519815576919285059559587618324490367124669031566469624551334432587852874752431849125331706061405849809966078633811223 891 5976248076817451264646466421786094648784528494676884341000885726557153416592794702631618930223001842932272000361840741534219250060036990632288521739287327142225817270572677752669839473717 892 9669772513491828662129542089819929766641144606298837713054477999780819936408371621916678489810620167422639125030872308003843801394469578485163274171136452474217488137298866298643540936863 893 15646020590309279926776008511606024415425673100975722054055363726337973353001166324548297420033622010354911125392713049538063051454506569117451795910423779616741118776262979766476702941911 894 25315793103801108588905550601425954182066817707274559767109841726118793289409537946464975909844242177777550250423585357541906852848976147602615070081560232091269138565506195298934164391603 895 40961813694110388515681559113031978597492490808250281821165205452456766642410704271013273329877864188132461375816298407079969904303482716720066865991984011708334043039135936319859430300189 896 66277606797911497104587109714457932779559308515524841588275047178575559931820242217478249239722106365910011626239883764621876757152458864322681936073544243799940779372222558724294652609098 897 107239420492021885620268668827489911377051799323775123409440252631032326574230946488491522569599970554042473002056182171701846661455941581042748802065528255508626813449440723704943535027697 898 173517027289933382724855778541947844156611107839299964997715299809607886506051188705969771809322076919952484628296065936323723418608400445365430738139072499308934582455508718030961942327630 899 280756447781955268345124447369437755533662907163075088407155552440640213080282135194461294378922047473994957630352248108025570080064342026408179540204600754817944014572642419122731738548526 900 454273475071888651069980225911385599690274015002375053404870852250248099586333323900431066188244124393947442258648314044349293498672742471773610278343673254127277501308351790549512935394056 901 735029922853843919415104673280823355223936922165450141812026404690888312666615459094892360567166171867942399889000562152374863578737084498181789818548274008945637389562184668727028788308012 902 1189303397925732570485084899192208954914210937167825195216897256941136412252948782995323426755410296261889842147648876196724157077409826969955400096891947263073348446063412998807628952957545 903 1924333320779576489900189572473032310138147859333275337028923661632024724919564242090215787322576468129832242036649438349099020656146911468137189915440221272019437813920326376059871764267282 904 3113636718705309060385274471665241265052358796501100532245820918573161137172513025085539214077986764391722084184298314545823177733556738438092590012332168535093257433653860360455872768022826 905 5037970039484885550285464044138273575190506655834375869274744580205185862092077267175755001400563232521554326220947752894922198389703649906229779927772389807113186420829021956962177394380908 906 8151606758190194610670738515803514840242865452335476401520565498778346999264590292261294215478549996913276410405246067440745376123260388344322369940104558342206955864770374902263196646816042 907 13189576797675080160956202559941788415433372108169852270795310078983532861356667559437049216879113229434830736626193820335667574512964038250552149867876948149320676004961385390361698436356405 908 21341183555865274771626941075745303255676237560505328672315875577761879860621257851698343432357663226348107147031439887776412950636224426594874519807981506491528188206213770032692966482236455 909 34530760353540354932583143635687091671109609668675180943111185656745412721977925411135392649236776455782937883657633708112080525149188464845426669675858454640849444110292870041296943966510160 910 55871943909405629704210084711432394926785847229180509615427061234507292582599183262833736081594439682131045030689073595888493475785412891440301189483839961132378236762771302130364100437581370 911 90402704262945984636793228347119486597895456897855690558538246891252705304577108673969128730831216137913982914346707304000574000934601356285727859159698415773228310891569248605272674783845337 912 146274648172351614341003313058551881524681304127036200173965308125759997887176291936802864812425655820045027945035780899889067476720014247726029048643538376905607204312412090984355552013773492 913 236677352435297598977796541405671368122576761024891890732503555017012703191753400610771993543256871957959010859382488203889641477654615604011756907803236792678836199612894548876903777141693842 914 382952000607649213318799854464223249647258065151928090906468863142772701078929692547574858355682527778004038804418269103778708954374629851737785956446775169584444117242071288754493451777093085 915 619629353042946812296596395869894617769834826176819981638972418159785404270683093158346851898939399735963049663800757307668350432029245455749542864250011962263281060284183231346610271894404492 916 1002581353650596025615396250334117867417092891328748072545441281302558105349612785705921710254621927513967088468219026411447059386403875307487328820696787131847725952322048857342032658487782476 917 1622210706693542837911992646204012485186927717505568054184413699462343509620295878864268562153561327249930138132019783719115409818433120763236871684946799094111007820074259150218480446174589643 918 2624792060344138863527388896538130352604020608834316126729854980764901614969908664570190272408183254763897226600238810130562469204836996070724200505643586225958734613895844229363127441894419587 919 4247002767037681701439381542742142837790948326339884180914268680227245124590204543434458834561744582013827364732258593849677879023270116833961072190590385320069743310916218484541538281907366801 920 6871794827381820564966770439280273190394968935174200307644123660992146739560113208004649106969927836777724591332497403980240348228107112904685272696233971546028478838677879199585089210206853138 921 11118797594419502266406151982022416028185917261514084488558392341219391864150317751439107941531672418791551956064755997829918227251377229738646344886824356866098223101913140592629589403702467747 922 17990592421801322831372922421302689218580886196688284796202516002211538603710430959443757048501600255569276547397253401810158575479484342643331617583058328412126702932959660321444415955533732809 923 29109390016220825097779074403325105246766803458202369284760908343430930467860748710882864990033272674360828503462009399640076802730861572381977962469882685278224927068952797568183337790999112398 924 47099982438022147929151996824627794465347689654890654080963424345642469071571179670326622038534872929930105050859262801450235378210345915025309580052941013690351631079433599010199095143936231739 925 76209372454242973026931071227952899712114493113093023365724332689073399539431928381209487028568145604290933554321272201090312180941207487407287542522823698968576559271149248247184578011546041912 926 123309354892265120956083068052580694177462182767983677446687757034715868611003108051536109067103018534221038605180535002540547559151553402432597122575764712658928191520461610716557568888915011179 927 199518727346508093983014139280533593889576675881076700812412089723789268150435036432745596095671164138511972159501807203630859740092760889839884665098588411627504752010556341860224458280198051494 928 322828082238773214939097207333114288067038858649060378259099846758505136761438144484281705162774182672733010764682342206171407299244314292272481787674353124286432944801060658504894591378953489569 929 522346809585281308922111346613647881956615534530137079071511936482294404911873180917027301258445346811244982924184149409802267039337075182112366452772941535913937698134870341354773030935551726869 930 845174891824054523861208553946762170023654393179197457330611783240799541673311325401309006421219529483977993688866491615973674338581389474384848240447294660200370644314594636637790366923011636008 931 1367521701409335832783319900560410051980269927709334536402123719723093946585184506318336307679664876295222976613050641025775941377918464656497214693220236196114308343885828293032409294757921690910 932 2212696593233390356644528454507172222003924320888531993732735502963893488258495831719645314100884405779200970301917132641749615716499854130882062933667530856314678989696868638237408943717511814721 933 3580218294642726189427848355067582273984194248597866530134859222686987434843680338037981621780549282074423946914967773667525557094418318787379277626887767052428987335141704835875714497317454968105 934 5792914887876116546072376809574754495988118569486398523867594725650880923102176169757626935881433687853624917216884906309275172810918172918261340560555297908743666326462724367995066417279787676081 935 9373133182518842735500225164642336769972312818084265054002453948337868357945856507795608557661982969928048864131852679976800729905336491705640618187443064961172653663296408929336711418001453743846 936 15166048070394959281572601974217091265960431387570663577870048673988749281048032677553235493543416657781673781348737586286075902716254664623901958747998362869916319991521736965031702195411434023164 937 24539181252913802017072827138859428035932744205654928631872502622326617638993889185348844051205399627709722645480590266262876632621591156329542576935441427831088973656654282269789793622081744484542 938 39705229323308761298645429113076519301893175593225592209742551296315366920041921862902079544748816285491396426829327852548952535337845820953444535683439790701005293650088715298548655031437029588561 939 64244410576222563315718256251935947337825919798880520841615053918641984559035811048250923595954215913201119072309918118811829167959436977282987112618881218532094267308735403256868518803487187834699 940 103949639899531324614363685365012466639719095392106113051357605214957351479077732911153003140703032198692515499139245971360781703297282798236431648302321009233099560960899511689587128544409933470415 941 168194050475753887930081941616948413977545015190986633892972659133599336038113543959403926736657248111893634571449164090172610871256719775519418760921202227765193828271796706354806971660228033827561 942 272143690375285212544445626981960880617264110583092746944330264348556687517191276870556929877360280310586150070588410061533392574554002573755850409223523236998293389234947956889083992258065949587820 943 440337740851039100474527568598909294594809125774079380837302923482156023555304820829960856614017528422479784642037574151706003445810722349275269170144725464763487217509090042557052054292730397966939 944 712481431226324313018973195580870175212073236357172127781633187830712711072496097700517786491377808733065934712625984213239396020364724923031119579368248701761780606746480861884890848096363642647656 945 1152819172077363413493500764179779469806882362131251508618936111312868734627800918530478643105395337155545719354663558364945399466175447272306388749512974166525267824258115248270594993115873496475030 946 1865300603303687726512473959760649645018955598488423636400569299143581445700297016230996429596773145888611654067289542578184795486540172195337508328881222868287048431007246095463737561982504272561997 947 3018119775381051140005974723940429114825837960619675145019505410456450180328097934761475072702168483044157373421953100943130194952715619467643897078394197034812316255268121298900719228573780868826436 948 4883420378684738866518448683701078759844793559108098781420074709600031626028394950992471502298941628932769027489242643521314990439255791662981405407275419903099364686278241822774540597426192961366825 949 7901540154065790006524423407641507874670631519727773926439580120056481806356492885753946575001110111976926400911195744464445185391971411130625302485669616937911680941549356708704492999241142609907993 950 12784960532750528873042872091342586634515425078835872707859654829656513432384887836746418077300051740909695428400438387985760175831227202793606707892945036841011045627830716151750581008594314698328068 951 20686500686816318879567295498984094509186056598563646634299234949712995238741380722500364652301161852886621829311634132450205361223198613924232010378614653778922726569383319585383280054941398281095567 952 33471461219566847752610167590326681143701481677399519342158889779369508671126268559246782729601213593796317257712072520435965537054425816717838718271559690619933772197217416842764455532147723267551498 953 54157961906383166632177463089310775652887538275963165976458124729082503909867649281747147381902375446682939087023706652886170898277624430642070728650174344398856498766604257403306298474986738026057611 954 87629423125950014384787630679637456796589019953362685318617014508452012580993917840993930111503589040479256344735779173322136435332050247359909446921734035018790270963825340800831400654262417637915299 955 141787385032333181016965093768948232449476558229325851295075139237534516490861567122741077493405964487162195431759485826208307333609674678001980175571908379417646769730433416278624405083092450291784945 956 229416808158283195401752724448585689246065578182688536613692153745986529071855484963735007604909553527641451776495264999530443768941724925361889622493642414436437040694262732852989266160389713604735663 957 371204193190616376418717818217533921695542136412014387908767292983521045562717052086476085098315518014803647208254750825738751102551399603363869798065550793854083810424700289032217083015369979606886523 958 600621001348899571820470542666119610941607714594702924522459446729507574634572537050211092703225071542445098984750015825269194871493124528725759420559193208290520851118967332599484015812974229356549515 959 971825194539515948239188360883653532637149851006717312431226739713028620197289589136687177801540589557248746193004766651007945974044524132089629218624744002144604661543672110115104289641467424603343340 960 1572446195888415520059658903549773143578757565601420236953686186442536194831862126186898270504765661099693845177754782476277140845537648660815388639183937210435125512662644116202083351699645895589343965 961 2544271390427931468298847264433426676215907416608137549384912926155564815029151715323585448306306250656942591370759549127285086819582172792905017857808681212579730174206321092334341824252468014457893718 962 4116717586316346988358506167983199819794664982209557786338599112598101009861013841510483718811071911756636436548514331603562227665119821453720406496992618423014855686868970274910926555230078309213657246 963 6660988976744278456657353432416626496010572398817695335723512038753665824890165556834069167117378162413579027919273880730847314484701994246625424354801299635594585861075296642118896326872644309823794669 964 10777706563060625445015859600399826315805237381027253122062111151351766834751179398344552885928450074170215464467788212334409542149821815700345830851793918058609441547944272408870886723949223071933505497 965 17438695539804903901673213032816452811815809779844948457785623190105432659641344955178622053045828236583794492387062093065256856634523809946971255206595217694204027409019574768606046886795966637325033916 966 28216402102865529346689072633216279127621047160872201579847734341457199494392524353523174938974278310754009956854850305399666398784345625647317086058389135752813468956963853130029046064209768562266849207 967 45655097642670433248362285666032731939436856940717150037633357531562632154033869308701796992020106547337804449241912398464923255418869435594288341264984353447017496365983434095650541320625677041696532017 968 73871499745535962595051358299249011067057904101589351617481091873019831648426393662224971930994384858091814406096762703864589654203215061241605427323373489199830965322947293677067196408024155574093292021 969 119526597388206395843413643965281743006494761042306501655114449404582463802460262970926768923014491405429618855338675102329512909622084496835893768588357842646848461688930734488782733936264969612482898340 970 193398097133742358438465002264530754073552665143895853272595541277602295450886656633151740854008876263521433261435437806194102563825299558077499195911731331846679427011878035157309593783675294622435969271 971 312924694521948754281878646229812497080047426186202354927709990682184759253346919604078509777023367668951052116774112908523615473447384054913392964500089174493527888700808776924092253651044150442595373040 972 506322791655691112720343648494343251153600091330098208200305531959787054704233576237230250631032243932472485378209550714717718037272683612990892160411820506340207315712686819657532841462671735768846439488 973 819247486177639867002222294724155748233647517516300563128015522641971813957580495841308760408055611601423537494983663623241333510720067667904285124911909680833735204413495604467940726112145117460174848947 974 1325570277833330979722565943218498999387247608846398771328321054601758868661814072078539011039087855533896022873193214337959051547992751280895177285323730187173942520126182432334508403678413271287550043773 975 2144817764010970846724788237942654747620895126362699334456336577243730682619394567919847771447143467135319560368176877961200385058712818948799462410235639868007677724539678045347237683694287849489251607470 976 3470388041844301826447354181161153747008142735209098105784657631845489551281208639998386782486231322669215583241370092299159436606705570229694639695559370055181620244665860486575842498169848408732516406325 977 5615205805855272673172142419103808494629037861571797440240994209089220233900603207918234553933374789804535143609546970260359821665418389178494102105795009923189297969205538541180578661687373074540545834211 978 9085593847699574499619496600264962241637180596780895546025651840934709785181811847916621336419606112473750726850917062559519258272123959408188741801354379978370918213871399037391977234657509887042048274789 979 14700799653554847172791639019368770736266218458352692986266646050023930019082415055834855890352980902278285870460464032819879079937542348586682843907149389901560216183076937588601408471253678380407321450746 980 23786393501254421672411135619633732977903399055133588532292297890958639804264226903751477226772587014752036597311381095379398338209666307994871585708503769879931134396948336636431379986783562124125432605270 981 38487193154809268845202774639002503714169617513486281518558943940982569823346641959586333117125567917030322467771845128199277418147208656581554429615653159781491350580025274235896399761968745470125406900894 982 62273586656063690517613910258636236692073016568619870050851241831941209627610868863337810343898154931782359065083226223578675756356874964576426015324156929661422484976973610883634138237602232381617507271571 983 100760779810872959362816684897638740406242634082106151569410185772923779450957510822924143461023722848812681532855071351777953174504083621157980444939810089442913835556998885131297454371810741813544479162481 984 163034366466936649880430595156274977098315650650726021620261427604864989078568379686261953804921877780595040597938297575356628930860958585734406460263967019104336320533972496027177584786952485802996473887104 985 263795146277809609243247280053913717504558284732832173189671613377788768529525890509186097265945600629407722130793368927134582105365042206892386905203777108547250156090971381171219360006791856080787012677275 986 426829512744746259123677875210188694602873935383558194809933040982653757608094270195448051070867478410002762728731666502491211036226000792626793365467744127651586476624943877211659610913058544434980229386387 987 690624659022555868366925155264102412107432220116390367999604654360442526137620160704634148336813079039410484859525035429625793141591042999519180270671521236198836632715915258396680792552628921446846679783214 988 1117454171767302127490603030474291106710306155499948562809537695343096283745714430900082199407680557449413247588256701932117004177817043792145973636139265363850423109340859135622703015557219328948947177571829 989 1808078830789857995857528185738393518817738375616338930809142349703538809883334591604716347744493636488823732447781737361742797319408086791665153906810786600049259742056774394034329702570320556736946931247060 990 2925533002557160123348131216212684625528044531116287493618680045046635093629049022504798547152174193938236980036038439293859801497225130583811127542950051963899682851397633529672585277339653801405864908177789 991 4733611833347018119205659401951078144345782906732626424427822394750173903512383614109514894896667830427060712483820176655602598816633217375476281449760838563948942593454407923723098511529880833439673064049876 992 7659144835904178242553790618163762769873827437848913918046502439796808997141432636614313442048842024365297692519858615949462400313858347959287408992710890527848625444852041453412523561970368591724142885443142 993 12392756669251196361759450020114840914219610344581540342474324834546982900653816250723828336945509854792358405003678792605064999130491565334763690442471729091797568038306449377153144356109394749871451915570040 994 20051901505155374604313240638278603684093437782430454260520827274343791897795248887338141778994351879157656097523537408554527399444349913294051099435182619619646193483158490830583900016162903439313447513359297 995 32444658174406570966072690658393444598313048127011994602995152108890774798449065138061970115939861733950014502527216201159592398574841478628814789877654348711443761521464940207756014670219300642649560100085327 996 52496559679561945570385931296672048282406485909442448863515979383234566696244314025400111894934213613107670600050753609714119798019191391922865889312836968331089955004623431038359652689051955699805104605677060 997 84941217853968516536458621955065492880719534036454443466511131492125341494693379163462082010874075347057685102577969810873712196594032870551680679190491317042533716526088371246136203735654709314155432299356408 998 137437777533530462106844553251737541163126019945896892330027110875359908190937693188862193905808288960165355702628723420587831994613224262474546568503328285373623671530711802284517223053269578795545093812828197 999 222378995387498978643303175206803034043845553982351335796538242367485249685631072352324275916682364307223040805206693231461544191207257133026227247693819602416157388056800173530675656804693457974777351854090160 1000 359816772921029440750147728458540575206971573928248228126565353242845157876568765541186469822490653267388396507835416652049376185820481395500773816197147887789781059587511975815216007701422191669787326111550607