0 0 1 30 2 30 3 60 4 90 5 150 6 240 7 390 8 630 9 1020 10 1650 11 2670 12 4320 13 6990 14 11310 15 18300 16 29610 17 47910 18 77520 19 125430 20 202950 21 328380 22 531330 23 859710 24 1391040 25 2250750 26 3641790 27 5892540 28 9534330 29 15426870 30 24961200 31 40388070 32 65349270 33 105737340 34 171086610 35 276823950 36 447910560 37 724734510 38 1172645070 39 1897379580 40 3070024650 41 4967404230 42 8037428880 43 13004833110 44 21042261990 45 34047095100 46 55089357090 47 89136452190 48 144225809280 49 233362261470 50 377588070750 51 610950332220 52 988538402970 53 1599488735190 54 2588027138160 55 4187515873350 56 6775543011510 57 10963058884860 58 17738601896370 59 28701660781230 60 46440262677600 61 75141923458830 62 121582186136430 63 196724109595260 64 318306295731690 65 515030405326950 66 833336701058640 67 1348367106385590 68 2181703807444230 69 3530070913829820 70 5711774721274050 71 9241845635103870 72 14953620356377920 73 24195465991481790 74 39149086347859710 75 63344552339341500 76 102493638687201210 77 165838191026542710 78 268331829713743920 79 434170020740286630 80 702501850454030550 81 1136671871194317180 82 1839173721648347730 83 2975845592842664910 84 4815019314491012640 85 7790864907333677550 86 12605884221824690190 87 20396749129158367740 88 33002633350983057930 89 53399382480141425670 90 86402015831124483600 91 139801398311265909270 92 226203414142390392870 93 366004812453656302140 94 592208226596046695010 95 958213039049702997150 96 1550421265645749692160 97 2508634304695452689310 98 4059055570341202381470 99 6567689875036655070780 100 10626745445377857452250 101 17194435320414512523030 102 27821180765792369975280 103 45015616086206882498310 104 72836796851999252473590 105 117852412938206134971900 106 190689209790205387445490 107 308541622728411522417390 108 499230832518616909862880 109 807772455247028432280270 110 1307003287765645342143150 111 2114775743012673774423420 112 3421779030778319116566570 113 5536554773790992890989990 114 8958333804569312007556560 115 14494888578360304898546550 116 23453222382929616906103110 117 37948110961289921804649660 118 61401333344219538710752770 119 99349444305509460515402430 120 160750777649728999226155200 121 260100221955238459741557630 122 420850999604967458967712830 123 680951221560205918709270460 124 1101802221165173377676983290 125 1782753442725379296386253750 126 2884555663890552674063237040 127 4667309106615931970449490790 128 7551864770506484644512727830 129 12219173877122416614962218620 130 19771038647628901259474946450 131 31990212524751317874437165070 132 51761251172380219133912111520 133 83751463697131537008349276590 134 135512714869511756142261388110 135 219264178566643293150610664700 136 354776893436155049292872052810 137 574041072002798342443482717510 138 928817965438953391736354770320 139 1502859037441751734179837487830 140 2431677002880705125916192258150 141 3934536040322456860096029745980 142 6366213043203161986012222004130 143 10300749083525618846108251750110 144 16666962126728780832120473754240 145 26967711210254399678228725504350 146 43634673336983180510349199258590 147 70602384547237580188577924762940 148 114237057884220760698927124021530 149 184839442431458340887505048784470 150 299076500315679101586432172806000 151 483915942747137442473937221590470 152 782992443062816544060369394396470 153 1266908385809953986534306615986940 154 2049900828872770530594676010383410 155 3316809214682724517128982626370350 156 5366710043555495047723658636753760 157 8683519258238219564852641263124110 158 14050229301793714612576299899877870 159 22733748560031934177428941163001980 160 36783977861825648790005241062879850 161 59517726421857582967434182225881830 162 96301704283683231757439423288761680 163 155819430705540814724873605514643510 164 252121134989224046482313028803405190 165 407940565694764861207186634318048700 166 660061700683988907689499663121453890 167 1068002266378753768896686297439502590 168 1728063967062742676586185960560956480 169 2796066233441496445482872258000459070 170 4524130200504239122069058218561415550 171 7320196433945735567551930476561874620 172 11844326634449974689620988695123290170 173 19164523068395710257172919171685164790 174 31008849702845684946793907866808454960 175 50173372771241395203966827038493619750 176 81182222474087080150760734905302074710 177 131355595245328475354727561943795694460 178 212537817719415555505488296849097769170 179 343893412964744030860215858792893463630 180 556431230684159586365704155641991232800 181 900324643648903617225920014434884696430 182 1456755874333063203591624170076875929230 183 2357080517981966820817544184511760625660 184 3813836392315030024409168354588636554890 185 6170916910296996845226712539100397180550 186 9984753302612026869635880893689033735440 187 16155670212909023714862593432789430915990 188 26140423515521050584498474326478464651430 189 42296093728430074299361067759267895567420 190 68436517243951124883859542085746360218850 191 110732610972381199183220609845014255786270 192 179169128216332324067080151930760616005120 193 289901739188713523250300761775774871791390 194 469070867405045847317380913706535487796510 195 758972606593759370567681675482310359587900 196 1228043473998805217885062589188845847384410 197 1987016080592564588452744264671156206972310 198 3215059554591369806337806853860002054356720 199 5202075635183934394790551118531158261329030 200 8417135189775304201128357972391160315685750 201 13619210824959238595918909090922318577014780 202 22036346014734542797047267063313478892700530 203 35655556839693781392966176154235797469715310 204 57691902854428324190013443217549276362415840 205 93347459694122105582979619371785073832131150 206 151039362548550429772993062589334350194546990 207 244386822242672535355972681961119424026678140 208 395426184791222965128965744550453774221225130 209 639813007033895500484938426511573198247903270 210 1035239191825118465613904171062026972469128400 211 1675052198859013966098842597573600170717031670 212 2710291390684132431712746768635627143186160070 213 4385343589543146397811589366209227313903191740 214 7095634980227278829524336134844854457089351810 215 11480978569770425227335925501054081770992543550 216 18576613549997704056860261635898936228081895360 217 30057592119768129284196187136953017999074438910 218 48634205669765833341056448772851954227156334270 219 78691797789533962625252635909804972226230773180 220 127326003459299795966309084682656926453387107450 221 206017801248833758591561720592461898679617880630 222 333343804708133554557870805275118825133004988080 223 539361605956967313149432525867580723812622868710 224 872705410665100867707303331142699548945627856790 225 1412067016622068180856735857010280272758250725500 226 2284772427287169048564039188152979821703878582290 227 3696839443909237229420775045163260094462129307790 228 5981611871196406277984814233316239916166007890080 229 9678451315105643507405589278479500010628137197870 230 15660063186302049785390403511795739926794145087950 231 25338514501407693292795992790275239937422282285820 232 40998577687709743078186396302070979864216427373770 233 66337092189117436370982389092346219801638709659590 234 107335669876827179449168785394417199665855137033360 235 173672762065944615820151174486763419467493846692950 236 281008431942771795269319959881180619133348983726310 237 454681194008716411089471134367944038600842830419260 238 735689625951488206358791094249124657734191814145570 239 1190370819960204617448262228617068696335034644564830 240 1926060445911692823807053322866193354069226458710400 241 3116431265871897441255315551483262050404261103275230 242 5042491711783590265062368874349455404473487561985630 243 8158922977655487706317684425832717454877748665260860 244 13201414689439077971380053300182172859351236227246490 245 21360337667094565677697737726014890314228984892507350 246 34561752356533643649077791026197063173580221119753840 247 55922090023628209326775528752211953487809206012261190 248 90483842380161852975853319778409016661389427132015030 249 146405932403790062302628848530620970149198633144276220 250 236889774783951915278482168309029986810588060276291250 251 383295707187741977581111016839650956959786693420567470 252 620185481971693892859593185148680943770374753696858720 253 1003481189159435870440704201988331900730161447117426190 254 1623666671131129763300297387137012844500536200814284910 255 2627147860290565633741001589125344745230697647931711100 256 4250814531421695397041298976262357589731233848745996010 257 6877962391712261030782300565387702334961931496677707110 258 11128776923133956427823599541650059924693165345423703120 259 18006739314846217458605900107037762259655096842101410230 260 29135516237980173886429499648687822184348262187525113350 261 47142255552826391345035399755725584444003359029626523580 262 76277771790806565231464899404413406628351621217151636930 263 123420027343632956576500299160138991072354980246778160510 264 199697799134439521807965198564552397700706601463929797440 265 323117826478072478384465497724691388773061581710707957950 266 522815625612512000192430696289243786473768183174637755390 267 845933452090584478576896194013935175246829764885345713340 268 1368749077703096478769326890303178961720597948059983468730 269 2214682529793680957346223084317114136967427712945329182070 270 3583431607496777436115549974620293098688025661005312650800 271 5798114137290458393461773058937407235655453373950641832870 272 9381545744787235829577323033557700334343479034955954483670 273 15179659882077694223039096092495107569998932408906596316540 274 24561205626864930052616419126052807904342411443862550800210 275 39740865508942624275655515218547915474341343852769147116750 276 64302071135807554328271934344600723378683755296631697916960 277 104042936644750178603927449563148638853025099149400845033710 278 168345007780557732932199383907749362231708854446032542950670 279 272387944425307911536126833470898001084733953595433387984380 280 440732952205865644468326217378647363316442808041465930935050 281 713120896631173556004453050849545364401176761636899318919430 282 1153853848837039200472779268228192727717619569678365249854480 283 1866974745468212756477232319077738092118796331315264568773910 284 3020828594305251956950011587305930819836415900993629818628390 285 4887803339773464713427243906383668911955212232308894387402300 286 7908631934078716670377255493689599731791628133302524206030690 287 12796435273852181383804499400073268643746840365611418593432990 288 20705067207930898054181754893762868375538468498913942799463680 289 33501502481783079437986254293836137019285308864525361392896670 290 54206569689713977492168009187599005394823777363439304192360350 291 87708072171497056930154263481435142414109086227964665585257020 292 141914641861211034422322272669034147808932863591403969777617370 293 229622714032708091352476536150469290223041949819368635362874390 294 371537355893919125774798808819503438031974813410772605140491760 295 601160069926627217127275344969972728255016763230141240503366150 296 972697425820546342902074153789476166286991576640913845643857910 297 1573857495747173560029349498759448894542008339871055086147224060 298 2546554921567719902931423652548925060828999916511968931791081970 299 4120412417314893462960773151308373955371008256383024017938306030 300 6666967338882613365892196803857299016200008172894992949729388000 301 10787379756197506828852969955165672971571016429278016967667694030 302 17454347095080120194745166759022971987771024602173009917397082030 303 28241726851277627023598136714188644959342041031451026885064776060 304 45696073946357747218343303473211616947113065633624036802461858090 305 73937800797635374241941440187400261906455106665075063687526634150 306 119633874743993121460284743660611878853568172298699100489988492240 307 193571675541628495702226183848012140760023278963774164177515126390 308 313205550285621617162510927508624019613591451262473264667503618630 309 506777225827250112864737111356636160373614730226247428845018745020 310 819982776112871730027248038865260179987206181488720693512522363650 311 1326760001940121842891985150221896340360820911714968122357541108670 312 2146742778052993572919233189087156520348027093203688815870063472320 313 3473502779993115415811218339309052860708848004918656938227604580990 314 5620245558046108988730451528396209381056875098122345754097668053310 315 9093748338039224404541669867705262241765723103041002692325272634300 316 14713993896085333393272121396101471622822598201163348446422940687610 317 23807742234124557797813791263806733864588321304204351138748213321910 318 38521736130209891191085912659908205487410919505367699585171154009520 319 62329478364334448988899703923714939351999240809572050723919367331430 320 100851214494544340179985616583623144839410160314939750309090521340950 321 163180692858878789168885320507338084191409401124511801033009888672380 322 264031907353423129348870937090961229030819561439451551342100410013330 323 427212600212301918517756257598299313222228962563963352375110298685710 324 691244507565725047866627194689260542253048524003414903717210708699040 325 1118457107778026966384383452287559855475277486567378256092321007384750 326 1809701615343752014251010646976820397728326010570793159809531716083790 327 2928158723121778980635394099264380253203603497138171415901852723468540 328 4737860338465530994886404746241200650931929507708964575711384439552330 329 7666019061587309975521798845505580904135533004847135991613237163020870 330 12403879400052840970408203591746781555067462512556100567324621602573200 331 20069898461640150945930002437252362459202995517403236558937858765594070 332 32473777861692991916338206028999144014270458029959337126262480368167270 333 52543676323333142862268208466251506473473453547362573685200339133761340 334 85017454185026134778606414495250650487743911577321910811462819501928610 335 137561130508359277640874622961502156961217365124684484496663158635689950 336 222578584693385412419481037456752807448961276702006395308125978137618560 337 360139715201744690060355660418254964410178641826690879804789136773308510 338 582718299895130102479836697875007771859139918528697275112915114910927070 339 942858015096874792540192358293262736269318560355388154917704251684235580 340 1525576314992004895020029056168270508128458478884085430030619366595162650 341 2468434330088879687560221414461533244397777039239473584948323618279398230 342 3994010645080884582580250470629803752526235518123559014978942984874560880 343 6462444975169764270140471885091336996924012557363032599927266603153959110 344 10456455620250648852720722355721140749450248075486591614906209588028519990 345 16918900595420413122861194240812477746374260632849624214833476191182479100 346 27375356215671061975581916596533618495824508708336215829739685779210999090 347 44294256811091475098443110837346096242198769341185840044573161970393478190 348 71669613026762537074025027433879714738023278049522055874312847749604477280 349 115963869837854012172468138271225810980222047390707895918886009719997955470 350 187633482864616549246493165705105525718245325440229951793198857469602432750 351 303597352702470561418961303976331336698467372830937847712084867189600388220 352 491230835567087110665454469681436862416712698271167799505283724659202820970 353 794828188269557672084415773657768199115180071102105647217368591848803209190 354 1286059023836644782749870243339205061531892769373273446722652316508006030160 355 2080887212106202454834286016996973260647072840475379093940020908356809239350 356 3366946235942847237584156260336178322178965609848652540662673224864815269510 357 5447833448049049692418442277333151582826038450324031634602694133221624508860 358 8814779683991896930002598537669329905005004060172684175265367358086439778370 359 14262613132040946622421040815002481487831042510496715809868061491308064287230 360 23077392816032843552423639352671811392836046570669399985133428849394504065600 361 37340005948073790174844680167674292880667089081166115795001490340702568352830 362 60417398764106633727268319520346104273503135651835515780134919190097072418430 363 97757404712180423902112999688020397154170224733001631575136409530799640771260 364 158174803476287057629381319208366501427673360384837147355271328720896713189690 365 255932208188467481531494318896386898581843585117838778930407738251696353960950 366 414107011664754539160875638104753400009516945502675926285679066972593067150640 367 670039219853222020692369957001140298591360530620514705216086805224289421111590 368 1084146231517976559853245595105893698600877476123190631501765872196882488262230 369 1754185451371198580545615552107033997192238006743705336717852677421171909373820 370 2838331682889175140398861147212927695793115482866895968219618549618054397636050 371 4592517134260373720944476699319961692985353489610601304937471227039226307009870 372 7430848817149548861343337846532889388778468972477497273157089776657280704645920 373 12023365951409922582287814545852851081763822462088098578094561003696507011655790 374 19454214768559471443631152392385740470542291434565595851251650780353787716301710 375 31477580719969394025918966938238591552306113896653694429346211784050294727957500 376 50931795488528865469550119330624332022848405331219290280597862564404082444259210 377 82409376208498259495469086268862923575154519227872984709944074348454377172216710 378 133341171697027124965019205599487255598002924559092274990541936912858459616475920 379 215750547905525384460488291868350179173157443786965259700486011261312836788692630 380 349091719602552509425507497467837434771160368346057534691027948174171296405168550 381 564842267508077893885995789336187613944317812133022794391513959435484133193861180 382 913933987110630403311503286804025048715478180479080329082541907609655429599029730 383 1478776254618708297197499076140212662659795992612103123474055867045139562792890910 384 2392710241729338700509002362944237711375274173091183452556597774654794992391920640 385 3871486496348046997706501439084450374035070165703286576030653641699934555184811550 386 6264196738077385698215503802028688085410344338794470028587251416354729547576732190 387 10135683234425432695922005241113138459445414504497756604617905058054664102761543740 388 16399879972502818394137509043141826544855758843292226633205156474409393650338275930 389 26535563206928251090059514284254965004301173347789983237823061532464057753099819670 390 42935443179431069484197023327396791549156932191082209871028218006873451403438095600 391 69471006386359320574256537611651756553458105538872193108851279539337509156537915270 392 112406449565790390058453560939048548102615037729954402979879497546210960559976010870 393 181877455952149710632710098550700304656073143268826596088730777085548469716513926140 394 294283905517940100691163659489748852758688180998780999068610274631759430276489937010 395 476161361470089811323873758040449157414761324267607595157341051717307899993003863150 396 770445266988029912015037417530198010173449505266388594225951326349067330269493800160 397 1246606628458119723338911175570647167588210829533996189383292378066375230262497663310 398 2017051895446149635353948593100845177761660334800384783609243704415442560531991463470 399 3263658523904269358692859768671492345349871164334380972992536082481817790794489126780 400 5280710419350418994046808361772337523111531499134765756601779786897260351326480590250 401 8544368943254688352739668130443829868461402663469146729594315869379078142120969717030 402 13825079362605107346786476492216167391572934162603912486196095656276338493447450307280 403 22369448305859795699526144622659997260034336826073059215790411525655416635568420024310 404 36194527668464903046312621114876164651607270988676971701986507181931755129015870331590 405 58563975974324698745838765737536161911641607814750030917776918707587171764584290355900 406 94758503642789601792151386852412326563248878803427002619763425889518926893600160687490 407 153322479617114300537990152589948488474890486618177033537540344597106098658184451043390 408 248080983259903902330141539442360815038139365421604036157303770486625025551784611730880 409 401403462877018202868131692032309303513029852039781069694844115083731124209969062774270 410 649484446136922105198273231474670118551169217461385105852147885570356149761753674505150 411 1050887909013940308066404923506979422064199069501166175546992000654087273971722737279420 412 1700372355150862413264678154981649540615368286962551281399139886224443423733476411784570 413 2751260264164802721331083078488628962679567356463717456946131886878530697705199149063990 414 4451632619315665134595761233470278503294935643426268738345271773102974121438675560848560 415 7202892883480467855926844311958907465974502999889986195291403659981504819143874709912550 416 11654525502796132990522605545429185969269438643316254933636675433084478940582550270761110 417 18857418386276600846449449857388093435243941643206241128928079093065983759726424980673660 418 30511943889072733836972055402817279404513380286522496062564754526150462700308975251434770 419 49369362275349334683421505260205372839757321929728737191492833619216446460035400232108430 420 79881306164422068520393560663022652244270702216251233254057588145366909160344375483543200 421 129250668439771403203815065923228025084028024145979970445550421764583355620379775715651630 422 209131974604193471724208626586250677328298726362231203699608009909950264780724151199194830 423 338382643043964874928023692509478702412326750508211174145158431674533620401103926914846460 424 547514617648158346652232319095729379740625476870442377844766441584483885181828078114041290 425 885897260692123221580256011605208082152952227378653551989924873259017505582932005028887750 426 1433411878340281568232488330700937461893577704249095929834691314843501390764760083142929040 427 2319309139032404789812744342306145544046529931627749481824616188102518896347692088171816790 428 3752721017372686358045232673007083005940107635876845411659307502946020287112452171314745830 429 6072030156405091147857977015313228549986637567504594893483923691048539183460144259486562620 430 9824751173777777505903209688320311555926745203381440305143231193994559470572596430801308450 431 15896781330182868653761186703633540105913382770886035198627154885043098654032740690287871070 432 25721532503960646159664396391953851661840127974267475503770386079037658124605337121089179520 433 41618313834143514813425583095587391767753510745153510702397540964080756778638077811377050590 434 67339846338104160973089979487541243429593638719420986206167927043118414903243414932466230110 435 108958160172247675786515562583128635197347149464574496908565468007199171681881492743843280700 436 176298006510351836759605542070669878626940788183995483114733395050317586585124907676309510810 437 285256166682599512546121104653798513824287937648569980023298863057516758267006400420152791510 438 461554173192951349305726646724468392451228725832565463138032258107834344852131308096462302320 439 746810339875550861851847751378266906275516663481135443161331121165351103119137708516615093830 440 1208364513068502211157574398102735298726745389313700906299363379273185447971269016613077396150 441 1955174852944053073009422149481002205002262052794836349460694500438536551090406725129692489980 442 3163539366012555284166996547583737503729007442108537255760057879711721999061675741742769886130 443 5118714218956608357176418697064739708731269494903373605220752380150258550152082466872462376110 444 8282253584969163641343415244648477212460276937011910860980810259861980549213758208615232262240 445 13400967803925771998519833941713216921191546431915284466201562640012239099365840675487694638350 446 21683221388894935639863249186361694133651823368927195327182372899874219648579598884102926900590 447 35084189192820707638383083128074911054843369800842479793383935539886458747945439559590621538940 448 56767410581715643278246332314436605188495193169769675120566308439760678396525038443693548439530 449 91851599774536350916629415442511516243338562970612154913950243979647137144470478003284169978470 450 148619010356251994194875747756948121431833756140381830034516552419407815540995516446977718418000 451 240470610130788345111505163199459637675172319110993984948466796399054952685465994450261888396470 452 389089620487040339306380910956407759107006075251375814982983348818462768226461510897239606814470 453 629560230617828684417886074155867396782178394362369799931450145217517720911927505347501495210940 454 1018649851104869023724266985112275155889184469613745614914433494035980489138389016244741102025410 455 1648210081722697708142153059268142552671362863976115414845883639253498210050316521592242597236350 456 2666859932827566731866420044380417708560547333589861029760317133289478699188705537836983699261760 457 4315070014550264440008573103648560261231910197565976444606200772542976909239022059429226296498110 458 6981929947377831171874993148028977969792457531155837474366517905832455608427727597266209995759870 459 11296999961928095611883566251677538231024367728721813918972718678375432517666749656695436292257980 460 18278929909305926783758559399706516200816825259877651393339236584207888126094477253961646288017850 461 29575929871234022395642125651384054431841192988599465312311955262583320643761226910657082580275830 462 47854859780539949179400685051090570632658018248477116705651191846791208769855704164618728868293680 463 77430789651773971575042810702474625064499211237076582017963147109374529413616931075275811448569510 464 125285649432313920754443495753565195697157229485553698723614338956165738183472635239894540316863190 465 202716439084087892329486306456039820761656440722630280741577486065540267597089566315170351765432700 466 328002088516401813083929802209605016458813670208183979465191825021706005780562201555064892082295890 467 530718527600489705413416108665644837220470110930814260206769311087246273377651767870235243847728590 468 858720616116891518497345910875249853679283781138998239671961136108952279158213969425300135930024480 469 1389439143717381223910762019540894690899753892069812499878730447196198552535865737295535379777753070 470 2248159759834272742408107930416144544579037673208810739550691583305150831694079706720835515707777550 471 3637598903551653966318869949957039235478791565278623239429422030501349384229945444016370895485530620 472 5885758663385926708726977880373183780057829238487433978980113613806500215924025150737206411193308170 473 9523357566937580675045847830330223015536620803766057218409535644307849600153970594753577306678838790 474 15409116230323507383772825710703406795594450042253491197389649258114349816077995745490783717872146960 475 24932473797261088058818673541033629811131070846019548415799184902422199416231966340244361024550985750 476 40341590027584595442591499251737036606725520888273039613188834160536549232309962085735144742423132710 477 65274063824845683501410172792770666417856591734292588028988019062958748648541928425979505766974118460 478 105615653852430278944001672044507703024582112622565627642176853223495297880851890511714650509397251170 479 170889717677275962445411844837278369442438704356858215671164872286454046529393818937694156276371369630 480 276505371529706241389413516881786072467020816979423843313341725509949344410245709449408806785768620800 481 447395089206982203834825361719064441909459521336282058984506597796403390939639528387102963062139990430 482 723900460736688445224238878600850514376480338315705902297848323306352735349885237836511769847908611230 483 1171295549943670649059064240319914956285939859651987961282354921102756126289524766223614732910048601660 484 1895196010680359094283303118920765470662420197967693863580203244409108861639410004060126502757957212890 485 3066491560624029743342367359240680426948360057619681824862558165511864987928934770283741235668005814550 486 4961687571304388837625670478161445897610780255587375688442761409920973849568344774343867738425963027440 487 8028179131928418580968037837402126324559140313207057513305319575432838837497279544627608974093968841990 488 12989866703232807418593708315563572222169920568794433201748080985353812687065624318971476712519931869430 489 21018045835161225999561746152965698546729060882001490715053400560786651524562903863599085686613900711420 490 34007912538394033418155454468529270768898981450795923916801481546140464211628528182570562399133832580850 491 55025958373555259417717200621494969315628042332797414631854882106927115736191432046169648085747733292270 492 89033870911949292835872655090024240084527023783593338548656363653067579947819960228740210484881565873120 493 144059829285504552253589855711519209400155066116390753180511245759994695684011392274909858570629299165390 494 233093700197453845089462510801543449484682089899984091729167609413062275631831352503650069055510865038510 495 377153529482958397343052366513062658884837156016374844909678855173056971315842744778559927626140164203900 496 610247229680412242432514877314606108369519245916358936638846464586119246947674097282209996681651029242410 497 987400759163370639775567243827668767254356401932733781548525319759176218263516842060769924307791193446310 498 1597647988843782882208082121142274875623875647849092718187371784345295465211190939342979920989442222688720 499 2585048748007153521983649364969943642878232049781826499735897104104471683474707781403749845297233416135030 500 4182696736850936404191731486112218518502107697630919217923268888449767148685898720746729766286675638823750 501 6767745484858089926175380851082162161380339747412745717659165992554238832160606502150479611583909054958780 502 10950442221709026330367112337194380679882447445043664935582434881004005980846505222897209377870584693782530 503 17718187706567116256542493188276542841262787192456410653241600873558244813007111725047688989454493748741310 504 28668629928276142586909605525470923521145234637500075588824035754562250793853616947944898367325078442523840 505 46386817634843258843452098713747466362408021829956486242065636628120495606860728672992587356779572191265150 506 75055447563119401430361704239218389883553256467456561830889672382682746400714345620937485724104650633788990 507 121442265197962660273813802952965856245961278297413048072955309010803242007575074293930073080884222825054140 508 196497712761082061704175507192184246129514534764869609903844981393485988408289419914867558804988873458843130 509 317939977959044721977989310145150102375475813062282657976800290404289230415864494208797631885873096283897270 510 514437690720126783682164817337334348504990347827152267880645271797775218824153914123665190690861969742740400 511 832377668679171505660154127482484450880466160889434925857445562202064449240018408332462822576735066026637670 512 1346815359399298289342318944819818799385456508716587193738090833999839668064172322456128013267597035769378070 513 2179193028078469795002473072302303250265922669606022119595536396201904117304190730788590835844332101796015740 514 3526008387477768084344792017122122049651379178322609313333627230201743785368363053244718849111929137565393810 515 5705201415556237879347265089424425299917301847928631432929163626403647902672553784033309684956261239361409550 516 9231209803034005963692057106546547349568681026251240746262790856605391688040916837278028534068190376926803360 517 14936411218590243843039322195970972649485982874179872179191954483009039590713470621311338219024451616288212910 518 24167621021624249806731379302517519999054663900431112925454745339614431278754387458589366753092641993215016270 519 39104032240214493649770701498488492648540646774610985104646699822623470869467858079900704972117093609503229180 520 63271653261838743456502080801006012647595310675042098030101445162237902148222245538490071725209735602718245450 521 102375685502053237106272782299494505296135957449653083134748144984861373017690103618390776697326829212221474630 522 165647338763891980562774863100500517943731268124695181164849590147099275165912349156880848422536564814939720080 523 268023024265945217669047645399995023239867225574348264299597735131960648183602452775271625119863394027161194710 524 433670363029837198231822508500495541183598493699043445464447325279059923349514801932152473542399958842100914790 525 701693387295782415900870153900490564423465719273391709764045060411020571533117254707424098662263352869262109500 526 1135363750325619614132692662400986105607064212972435155228492385690080494882632056639576572204663311711363024290 527 1837057137621402030033562816301476670030529932245826864992537446101101066415749311347000670866926664580625133790 528 2972420887947021644166255478702462775637594145218262020221029831791181561298381367986577243071589976291988158080 529 4809478025568423674199818295003939445668124077464088885213567277892282627714130679333577913938516640872613291870 530 7781898913515445318366073773706402221305718222682350905434597109683464189012512047320155157010106617164601449950 531 12591376939083868992565892068710341666973842300146439790648164387575746816726642726653733070948623258037214741820 532 20373275852599314310931965842416743888279560522828790696082761497259211005739154773973888227958729875201816191770 533 32964652791683183303497857911127085555253402822975230486730925884834957822465797500627621298907353133239030933590 534 53337928644282497614429823753543829443532963345804021182813687382094168828204952274601509526866083008440847125360 535 86302581435965680917927681664670914998786366168779251669544613266929126650670749775229130825773436141679878058950 536 139640510080248178532357505418214744442319329514583272852358300649023295478875702049830640352639519150120725184310 537 225943091516213859450285187082885659441105695683362524521902913915952422129546451825059771178412955291800603243260 538 365583601596462037982642692501100403883425025197945797374261214564975717608422153874890411531052474441921328427570 539 591526693112675897432927879583986063324530720881308321896164128480928139737968605699950182709465429733721931670830 540 957110294709137935415570572085086467207955746079254119270425343045903857346390759574840594240517904175643260098400 541 1548636987821813832848498451669072530532486466960562441166589471526831997084359365274790776949983333909365191769230 542 2505747282530951768264069023754158997740442213039816560437014814572735854430750124849631371190501238085008451867630 543 4054384270352765601112567475423231528272928680000379001603604286099567851515109490124422148140484571994373643636860 544 6560131552883717369376636499177390526013370893040195562040619100672303705945859614974053519330985810079382095504490 545 10614515823236482970489203974600622054286299573040574563644223386771871557460969105098475667471470382073755739141350 546 17174647376120200339865840473778012580299670466080770125684842487444175263406828720072529186802456192153137834645840 547 27789163199356683310355044448378634634585970039121344689329065874216046820867797825171004854273926574226893573787190 548 44963810575476883650220884922156647214885640505202114815013908361660222084274626545243534041076382766380031408433030 549 72752973774833566960575929370535281849471610544323459504342974235876268905142424370414538895350309340606924982220220 550 117716784350310450610796814292691929064357251049525574319356882597536490989417050915658072936426692106986956390653250 551 190469758125144017571372743663227210913828861593849033823699856833412759894559475286072611831777001447593881372873470 552 308186542475454468182169557955919139978186112643374608143056739430949250883976526201730684768203693554580837763526720 553 498656300600598485753542301619146350892014974237223641966756596264362010778536001487803296599980695002174719136400190 554 806842843076052953935711859575065490870201086880598250109813335695311261662512527689533981368184388556755556899926910 555 1305499143676651439689254161194211841762216061117821892076569931959673272441048529177337277968165083558930276036327100 556 2112341986752704393624966020769277332632417147998420142186383267654984534103561056866871259336349472115685832936254010 557 3417841130429355833314220181963489174394633209116242034262953199614657806544609586044208537304514555674616108972581110 558 5530183117182060226939186202732766507027050357114662176449336467269642340648170642911079796640864027790301941908835120 559 8948024247611416060253406384696255681421683566230904210712289666884300147192780228955288333945378583464918050881416230 560 14478207364793476287192592587429022188448733923345566387161626134153942487840950871866368130586242611255219992790251350 561 23426231612404892347445998972125277869870417489576470597873915801038242635033731100821656464531621194720138043671667580 562 37904438977198368634638591559554300058319151412922036985035541935192185122874681972688024595117863805975358036461918930 563 61330670589603260982084590531679577928189568902498507582909457736230427757908413073509681059649485000695496080133586510 564 99235109566801629616723182091233877986508720315420544567944999671422612880783095046197705654767348806670854116595505440 565 160565780156404890598807772622913455914698289217919052150854457407653040638691508119707386714416833807366350196729091950 566 259800889723206520215530954714147333901207009533339596718799457079075653519474603165905092369184182614037204313324597390 567 420366669879611410814338727337060789815905298751258648869653914486728694158166111285612479083601016421403554510053689340 568 680167559602817931029869682051208123717112308284598245588453371565804347677640714451517571452785199035440758823378286730 569 1100534229482429341844208409388268913533017607035856894458107286052533041835806825737130050536386215456844313333431976070 570 1780701789085247272874078091439477037250129915320455140046560657618337389513447540188647621989171414492285072156810262800 571 2881236018567676614718286500827745950783147522356312034504667943670870431349254365925777672525557629949129385490242238870 572 4661937807652923887592364592267222988033277437676767174551228601289207820862701906114425294514729044441414457647052501670 573 7543173826220600502310651093094968938816424960033079209055896544960078252211956272040202967040286674390543843137294740540 574 12205111633873524389903015685362191926849702397709846383607125146249286073074658178154628261555015718831958300784347242210 575 19748285460094124892213666778457160865666127357742925592663021691209364325286614450194831228595302393222502143921641982750 576 31953397093967649282116682463819352792515829755452771976270146837458650398361272628349459490150318112054460444705989224960 577 51701682554061774174330349242276513658181957113195697568933168528668014723647887078544290718745620505276962588627631207710 578 83655079648029423456447031706095866450697786868648469545203315366126665122009159706893750208895938617331423033333620432670 579 135356762202091197630777380948372380108879743981844167114136483894794679845657046785438040927641559122608385621961251640380 580 219011841850120621087224412654468246559577530850492636659339799260921344967666206492331791136537497739939808655294872073050 581 354368604052211818718001793602840626668457274832336803773476283155716024813323253277769832064179056862548194277256123713430 582 573380445902332439805226206257308873228034805682829440432816082416637369780989459770101623200716554602488002932550995786480 583 927749049954544258523227999860149499896492080515166244206292365572353394594312713047871455264895611465036197209807119499910 584 1501129495856876698328454206117458373124526886197995684639108447988990764375302172817973078465612166067524200142358115286390 585 2428878545811420956851682205977607873021018966713161928845400813561344158969614885865844533730507777532560397352165234786300 586 3930008041668297655180136412095066246145545852911157613484509261550334923344917058683817612196119943600084597494523350072690 587 6358886587479718612031818618072674119166564819624319542329910075111679082314531944549662145926627721132644994846688584858990 588 10288894629148016267211955030167740365312110672535477155814419336662014005659449003233479758122747664732729592341211934931680 589 16647781216627734879243773648240414484478675492159796698144329411773693087973980947783141904049375385865374587187900519790670 590 26936675845775751146455728678408154849790786164695273853958748748435707093633429951016621662172123050598104179529112454722350 591 43584457062403486025699502326648569334269461656855070552103078160209400181607410898799763566221498436463478766717012974513020 592 70521132908179237172155231005056724184060247821550344406061826908645107275240840849816385228393621487061582946246125429235370 593 114105589970582723197854733331705293518329709478405414958164905068854507456848251748616148794615119923525061712963138403748390 594 184626722878761960370009964336762017702389957299955759364226731977499614732089092598432534023008741410586644659209263832983760 595 298732312849344683567864697668467311220719666778361174322391637046354122188937344347048682817623861334111706372172402236732150 596 483359035728106643937874662005229328923109624078316933686618369023853736921026436945481216840632602744698351031381666069715910 597 782091348577451327505739359673696640143829290856678108009010006070207859109963781292529899658256464078810057403554068306448060 598 1265450384305557971443614021678925969066938914934995041695628375094061596030990218238011116498889066823508408434935734376163970 599 2047541732883009298949353381352622609210768205791673149704638381164269455140953999530541016157145530902318465838489802682612030 600 3312992117188567270392967403031548578277707120726668191400266756258331051171944217768552132656034597725826874273425537058776000 601 5360533850071576569342320784384171187488475326518341341104905137422600506312898217299093148813180128628145340111915339741388030 602 8673525967260143839735288187415719765766182447245009532505171893680931557484842435067645281469214726353972214385340876800164030 603 14034059817331720409077608971799890953254657773763350873610077031103532063797740652366738430282394854982117554497256216541552060 604 22707585784591864248812897159215610719020840221008360406115248924784463621282583087434383711751609581336089768882597093341716090 605 36741645601923584657890506131015501672275497994771711279725325955887995685080323739801122142034004436318207323379853309883268150 606 59449231386515448906703403290231112391296338215780071685840574880672459306362906827235505853785614017654297092262450403224984240 607 96190876988439033564593909421246614063571836210551782965565900836560454991443230567036627995819618453972504415642303713108252390 608 155640108374954482471297312711477726454868174426331854651406475717232914297806137394272133849605232471626801507904754116333236630 609 251830985363393516035891222132724340518440010636883637616972376553793369289249367961308761845424850925599305923547057829441489020 610 407471093738347998507188534844202066973308185063215492268378852271026283587055505355580895695030083397226107431451811945774725650 611 659302079101741514543079756976926407491748195700099129885351228824819652876304873316889657540454934322825413354998869775216214670 612 1066773172840089513050268291821128474465056380763314622153730081095845936463360378672470553235485017720051520786450681720990940320 613 1726075251941831027593348048798054881956804576463413752039081309920665589339665251989360210775939952042876934141449551496207154990 614 2792848424781920540643616340619183356421860957226728374192811391016511525803025630661830764011424969762928454927900233217198095310 615 4518923676723751568236964389417238238378665533690142126231892700937177115142690882651190974787364921805805389069349784713405250300 616 7311772101505672108880580730036421594800526490916870500424704091953688640945716513313021738798789891568733843997250017930603345610 617 11830695778229423677117545119453659833179192024607012626656596792890865756088407395964212713586154813374539233066599802644008595910 618 19142467879735095785998125849490081427979718515523883127081300884844554397034123909277234452384944704943273077063849820574611941520 619 30973163657964519463115670968943741261158910540130895753737897677735420153122531305241447165971099518317812310130449623218620537430 620 50115631537699615249113796818433822689138629055654778880819198562579974550156655214518681618356044223261085387194299443793232478950 621 81088795195664134712229467787377563950297539595785674634557096240315394703279186519760128784327143741578897697324749067011853016380 622 131204426733363749961343264605811386639436168651440453515376294802895369253435841734278810402683187964839983084519048510805085495330 623 212293221929027884673572732393188950589733708247226128149933391043210763956715028254038939187010331706418880781843797577816938511710 624 343497648662391634634915996999000337229169876898666581665309685846106133210150869988317749589693519671258863866362846088622024007040 625 555790870591419519308488729392189287818903585145892709815243076889316897166865898242356688776703851377677744648206643666438962518750 626 899288519253811153943404726391189625048073462044559291480552762735423030377016768230674438366397371048936608514569489755060986525790 627 1455079389845230673251893455783378912866977047190452001295795839624739927543882666473031127143101222426614353162776133421499949044540 628 2354367909099041827195298182174568537915050509235011292776348602360162957920899434703705565509498593475550961677345623176560935570330 629 3809447298944272500447191637957947450782027556425463294072144441984902885464782101176736692652599815902165314840121756598060884614870 630 6163815208043314327642489820132515988697078065660474586848493044345065843385681535880442258162098409377716276517467379774621820185200 631 9973262506987586828089681458090463439479105622085937880920637486329968728850463637057178950814698225279881591357589136372682704800070 632 16137077715030901155732171278222979428176183687746412467769130530675034572236145172937621208976796634657597867875056516147304524985270 633 26110340222018487983821852736313442867655289309832350348689768017005003301086608809994800159791494859937479459232645652519987229785340 634 42247417937049389139554024014536422295831472997578762816458898547680037873322753982932421368768291494595077327107702168667291754770610 635 68357758159067877123375876750849865163486762307411113165148666564685041174409362792927221528559786354532556786340347821187278984555950 636 110605176096117266262929900765386287459318235304989875981607565112365079047732116775859642897328077849127634113448049989854570739326560 637 178962934255185143386305777516236152622804997612400989146756231677050120222141479568786864425887864203660190899788397811041849723882510 638 289568110351302409649235678281622440082123232917390865128363796789415199269873596344646507323215942052787825013236447800896420463209070 639 468531044606487553035541455797858592704928230529791854275120028466465319492015075913433371749103806256448015913024845611938270187091580 640 758099154957789962684777134079481032787051463447182719403483825255880518761888672258079879072319748309235840926261293412834690650300650 641 1226630199564277515720318589877339625491979693976974573678603853722345838253903748171513250821423554565683856839286139024772960837392230 642 1984729354522067478405095723956820658279031157424157293082087678978226357015792420429593129893743302874919697765547432437607651487692880 643 3211359554086344994125414313834160283771010851401131866760691532700572195269696168601106380715166857440603554604833571462380612325085110 644 5196088908608412472530510037790980942050042008825289159842779211678798552285488589030699510608910160315523252370381003899988263812777990 645 8407448462694757466655924351625141225821052860226421026603470744379370747555184757631805891324077017756126806975214575362368876137863100 646 13603537371303169939186434389416122167871094869051710186446249956058169299840673346662505401932987178071650059345595579262357139950641090 647 22010985833997927405842358741041263393692147729278131213049720700437540047395858104294311293257064195827776866320810154624726016088504190 648 35614523205301097345028793130457385561563242598329841399495970656495709347236531450956816695190051373899426925666405733887083156039145280 649 57625509039299024750871151871498648955255390327607972612545691356933249394632389555251127988447115569727203791987215888511809172127649470 650 93240032244600122095899945001956034516818632925937814012041662013428958741868921006207944683637166943626630717653621622398892328166794750 651 150865541283899146846771096873454683472074023253545786624587353370362208136501310561459072672084282513353834509640837510910701500294444220 652 244105573528499268942671041875410717988892656179483600636629015383791166878370231567667017355721449456980465227294459133309593828461238970 653 394971114812398415789442138748865401460966679433029387261216368754153375014871542129126090027805731970334299736935296644220295328755683190 654 639076688340897684732113180624276119449859335612512987897845384137944541893241773696793107383527181427314764964229755777529889157216922160 655 1034047803153296100521555319373141520910826015045542375159061752892097916908113315825919197411332913397649064701165052421750184485972605350 656 1673124491494193785253668499997417640360685350658055363056907137030042458801355089522712304794860094824963829665394808199280073643189527510 657 2707172294647489885775223819370559161271511365703597738215968889922140375709468405348631502206193008222612894366559860621030258129162132860 658 4380296786141683671028892319367976801632196716361653101272876026952182834510823494871343807001053103047576724031954668820310331772351660370 659 7087469080789173556804116138738535962903708082065250839488844916874323210220291900219975309207246111270189618398514529441340589901513793230 660 11467765866930857227833008458106512764535904798426903940761720943826506044731115395091319116208299214317766342430469198261650921673865453600 661 18555234947720030784637124596845048727439612880492154780250565860700829254951407295311294425415545325587955960828983727702991511575379246830 662 30023000814650888012470133054951561491975517678919058721012286804527335299682522690402613541623844539905722303259452925964642433249244700430 663 48578235762370918797107257651796610219415130559411213501262852665228164554633929985713907967039389865493678264088436653667633944824623947260 664 78601236577021806809577390706748171711390648238330272222275139469755499854316452676116521508663234405399400567347889579632276378073868647690 665 127179472339392725606684648358544781930805778797741485723537992134983664408950382661830429475702624270893078831436326233299910322898492594950 666 205780708916414532416262039065292953642196427036071757945813131604739164263266835337946950984365858676292479398784215812932186700972361242640 667 332960181255807258022946687423837735573002205833813243669351123739722828672217217999777380460068482947185558230220542046232097023870853837590 668 538740890172221790439208726489130689215198632869885001615164255344461992935484053337724331444434341623478037629004757859164283724843215080230 669 871701071428029048462155413912968424788200838703698245284515379084184821607701271337501711904502824570663595859225299905396380748714068917820 670 1410441961600250838901364140402099114003399471573583246899679634428646814543185324675226043348937166194141633488230057764560664473557283998050 671 2282143033028279887363519554315067538791600310277281492184195013512831636150886596012727755253439990764805229347455357669957045222271352915870 672 3692584994628530726264883694717166652794999781850864739083874647941478450694071920687953798602377156958946862835685415434517709695828636913920 673 5974728027656810613628403249032234191586600092128146231268069661454310086844958516700681553855817147723752092183140773104474754918099989829790 674 9667313022285341339893286943749400844381599873979010970351944309395788537539030437388635352458194304682698955018826188538992464613928626743710 675 15642041049942151953521690192781635035968199966107157201620013970850098624383988954089316906314011452406451047201966961643467219532028616573500 676 25309354072227493293414977136531035880349799840086168171971958280245887161923019391477952258772205757089150002220793150182459684145957243317210 677 40951395122169645246936667329312670916317999806193325373591972251095985786307008345567269165086217209495601049422760111825926903677985859890710 678 66260749194397138540351644465843706796667799646279493545563930531341872948230027737045221423858422966584751051643553262008386587823943103207920 679 107212144316566783787288311795156377712985799452472818919155902782437858734537036082612490588944640176080352101066313373834313491501928963098630 680 173472893510963922327639956261000084509653599098752312464719833313779731682767063819657712012803063142665103152709866635842700079325872066306550 681 280685037827530706114928268056156462222639398551225131383875736096217590417304099902270202601747703318745455253776180009677013570827801029405180 682 454157931338494628442568224317156546732292997649977443848595569409997322100071163721927914614550766461410558406486046645519713650153673095711730 683 734842969166025334557496492373313008954932396201202575232471305506214912517375263624198117216298469780156013660262226655196727220981474125116910 684 1189000900504519963000064716690469555687225393851180019081066874916212234617446427346126031830849236241566572066748273300716440871135147220828640 685 1923843869670545297557561209063782564642157790052382594313538180422427147134821690970324149047147706021722585727010499955913168092116621345945550 686 3112844770175065260557625925754252120329383183903562613394605055338639381752268118316450180877996942263289157793758773256629608963251768566774190 687 5036688639845610558115187134818034684971540973955945207708143235761066528887089809286774329925144648285011743520769273212542777055368389912719740 688 8149533410020675818672813060572286805300924157859507821102748291099705910639357927603224510803141590548300901314528046469172386018620158479493930 689 13186222049866286376788000195390321490272465131815453028810891526860772439526447736889998840728286238833312644835297319681715163073988548392213670 690 21335755459886962195460813255962608295573389289674960849913639817960478350165805664493223351531427829381613546149825366150887549092608706871707600 691 34521977509753248572248813451352929785845854421490413878724531344821250789692253401383222192259714068214926190985122685832602712166597255263921270 692 55857732969640210767709626707315538081419243711165374728638171162781729139858059065876445543791141897596539737134948051983490261259205962135628870 693 90379710479393459339958440158668467867265098132655788607362702507602979929550312467259667736050855965811465928120070737816092973425803217399550140 694 146237443449033670107668066865984005948684341843821163336000873670384709069408371533136113279841997863408005665255018789799583234685009179535179010 695 236617153928427129447626507024652473815949439976476951943363576177987688998958684000395781015892853829219471593375089527615676208110812396934729150 696 382854597377460799555294573890636479764633781820298115279364449848372398068367055533531894295734851692627477258630108317415259442795821576469908160 697 619471751305887929002921080915288953580583221796775067222728026026360087067325739533927675311627705521846948852005197845030935650906633973404637310 698 1002326348683348728558215654805925433345217003617073182502092475874732485135692795067459569607362557214474426110635306162446195093702455549874545470 699 1621798099989236657561136735721214386925800225413848249724820501901092572203018534601387244918990262736321374962640504007477130744609089523279182780 700 2624124448672585386119352390527139820271017229030921432226912977775825057338711329668846814526352819950795801073275810169923325838311545073153728250 701 4245922548661822043680489126248354207196817454444769681951733479676917629541729864270234059445343082687117176035916314177400456582920634596432911030 702 6870046997334407429799841516775494027467834683475691114178646457452742686880441193939080873971695902637912977109192124347323782421232179669586639280 703 11115969545996229473480330643023848234664652137920460796130379937129660316422171058209314933417038985325030153145108438524724239004152814266019550310 704 17986016543330636903280172159799342262132486821396151910309026394582403003302612252148395807388734887962943130254300562872048021425384993935606189590 705 29101986089326866376760502802823190496797138959316612706439406331712063319724783310357710740805773873287973283399409001396772260429537808201625739900 706 47088002632657503280040674962622532758929625780712764616748432726294466323027395562506106548194508761250916413653709564268820281854922802137231929490 707 76189988721984369656801177765445723255726764740029377323187839058006529642752178872863817289000282634538889697053118565665592542284460610338857669390 708 123277991354641872936841852728068256014656390520742141939936271784300995965779574435369923837194791395789806110706828129934412824139383412476089598880 709 199467980076626242593643030493513979270383155260771519263124110842307525608531753308233741126195074030328695807759946695600005366423844022814947268270 710 322745971431268115530484883221582235285039545781513661203060382626608521574311327743603664963389865426118501918466774825534418190563227435291036867150 711 522213951507894358124127913715096214555422701042285180466184493468916047182843081051837406089584939456447197726226721521134423556987071458105984135420 712 844959922939162473654612796936678449840462246823798841669244876095524568757154408795441071052974804882565699644693496346668841747550298893397021002570 713 1367173874447056831778740710651774664395884947866084022135429369564440615939997489847278477142559744339012897370920217867803265304537370351503005137990 714 2212133797386219305433353507588453114236347194689882863804674245659965184697151898642719548195534549221578597015613714214472107052087669244900026140560 715 3579307671833276137212094218240227778632232142555966885940103615224405800637149388489998025338094293560591494386533932082275372356625039596403031278550 716 5791441469219495442645447725828680892868579337245849749744777860884370985334301287132717573533628842782170091402147646296747479408712708841303057419110 717 9370749141052771579857541944068908671500811479801816635684881476108776785971450675622715598871723136342761585788681578379022851765337748437706088697660 718 15162190610272267022502989669897589564369390817047666385429659336993147771305751962755433172405351979124931677190829224675770331174050457279009146116770 719 24532939751325038602360531613966498235870202296849483021114540813101924557277202638378148771277075115467693262979510803054793182939388205716715234814430 720 39695130361597305624863521283864087800239593113897149406544200150095072328582954601133581943682427094592624940170340027730563514113438662995724380931200 721 64228070112922344227224052897830586036109795410746632427658740963196996885860157239511730714959502210060318203149850830785356697052826868712439615745630 722 103923200474519649852087574181694673836349388524643781834202941113292069214443111840645312658641929304652943143320190858515920211166265531708163996676830 723 168151270587441994079311627079525259872459183935390414261861682076489066100303269080157043373601431514713261346470041689301276908219092400420603612422460 724 272074471061961643931399201261219933708808572460034196096064623189781135314746380920802356032243360819366204489790232547817197119385357932128767609099290 725 440225741649403638010710828340745193581267756395424610357926305266270201415049650000959399405844792334079465836260274237118474027604450332549371221521750 726 712300212711365281942110029601965127290076328855458806453990928456051336729796030921761755438088153153445670326050506784935671146989808264678138830621040 727 1152525954360768919952820857942710320871344085250883416811917233722321538144845680922721154843932945487525136162310781022054145174594258597227510052142790 728 1864826167072134201894930887544675448161420414106342223265908162178372874874641711844482910282021098640970806488361287806989816321584066861905648882763830 729 3017352121432903121847751745487385769032764499357225640077825395900694413019487392767204065125954044128495942650672068829043961496178325459133158934906620 730 4882178288505037323742682633032061217194184913463567863343733558079067287894129104611686975407975142769466749139033356636033777817762392321038807817670450 731 7899530409937940445590434378519446986226949412820793503421558953979761700913616497378891040533929186897962691789705425465077739313940717780171966752577070 732 12781708698442977769333117011551508203421134326284361366765292512058828988807745601990578015941904329667429440928738782101111517131703110101210774570247520 733 20681239108380918214923551390070955189648083739105154870186851466038590689721362099369469056475833516565392132718444207566189256445643827881382741322824590 734 33462947806823895984256668401622463393069218065389516236952143978097419678529107701360047072417737846232821573647182989667300773577346937982593515893072110 735 54144186915204814199180219791693418582717301804494671107138995444136010368250469800729516128893571362798213706365627197233490030022990765863976257215896700 736 87607134722028710183436888193315881975786519869884187344091139422233430046779577502089563201311309209031035280012810186900790803600337703846569773108968810 737 141751321637233524382617107985009300558503821674378858451230134866369440415030047302819079330204880571829248986378437384134280833623328469710546030324865510 738 229358456359262234566053996178325182534290341544263045795321274288602870461809624804908642531516189780860284266391247571035071637223666173557115803433834320 739 371109777996495758948671104163334483092794163218641904246551409154972310876839672107727721861721070352689533252769684955169352470846994643267661833758699830 740 600468234355757993514725100341659665627084504762904950041872683443575181338649296912636364393237260133549817519160932526204424108070660816824777637192534150 741 971578012352253752463396204504994148719878667981546854288424092598547492215488969020364086254958330486239350771930617481373776578917655460092439470951233980 742 1572046246708011745978121304846653814346963172744451804330296776042122673554138265933000450648195590619789168291091550007578200686988316276917217108143768130 743 2543624259060265498441517509351647963066841840725998658618720868640670165769627234953364536903153921106028519063022167488951977265905971737009656579095002110 744 4115670505768277244419638814198301777413805013470450462949017644682792839323765500886364987551349511725817687354113717496530177952894288013926873687238770240 745 6659294764828542742861156323549949740480646854196449121567738513323463005093392735839729524454503432831846206417135884985482155218800259750936530266333772350 746 10774965270596819987280795137748251517894451867666899584516756158006255844417158236726094512005852944557663893771249602482012333171694547764863403953572542590 747 17434260035425362730141951461298201258375098721863348706084494671329718849510550972565824036460356377389510100188385487467494488390494807515799934219906314940 748 28209225306022182717422746599046452776269550589530248290601250829335974693927709209291918548466209321947173993959635089949506821562189355280663338173478857530 749 45643485341447545447564698060344654034644649311393596996685745500665693543438260181857742584926565699336684094148020577417001309952684162796463272393385172470 750 73852710647469728164987444659391106810914199900923845287286996330001668237365969391149661133392775021283858088107655667366508131514873518077126610566864030000 751 119496195988917273612552142719735760845558849212317442283972741830667361780804229573007403718319340720620542182255676244783509441467557680873589882960249202470 752 193348906636387001777539587379126867656473049113241287571259738160669030018170198964157064851712115741904400270363331912150017572982431198950716493527113232470 753 312845102625304275390091730098862628502031898325558729855232479991336391798974428537164468570031456462524942452619008156933527014449988879824306376487362434940 754 506194009261691277167631317477989496158504947438800017426492218152005421817144627501321533421743572204429342722982340069083544587432420078775022870014475667410 755 819039111886995552557723047576852124660536845764358747281724698143341813616119056038486001991775028666954285175601348226017071601882408958599329246501838102350 756 1325233121148686829725354365054841620819041793203158764708216916295347235433263683539807535413518600871383627898583688295100616189314829037374352116516313769760 757 2144272233035682382283077412631693745479578638967517511989941614438689049049382739578293537405293629538337913074185036521117687791197237995973681363018151872110 758 3469505354184369212008431777686535366298620432170676276698158530734036284482646423118101072818812230409721540972768724816218303980512067033348033479534465641870 759 5613777587220051594291509190318229111778199071138193788688100145172725333532029162696394610224105859948059454046953761337335991771709305029321714842552617513980 760 9083282941404420806299940968004764478076819503308870065386258675906761618014675585814495683042918090357780995019722486153554295752221372062669748322087083155850 761 14697060528624472400591450158322993589855018574447063854074358821079486951546704748510890293267023950305840449066676247490890287523930677091991463164639700669830 762 23780343470028893206891391126327758067931838077755933919460617496986248569561380334325385976309942040663621444086398733644444583276152049154661211486726783825680 763 38477403998653365607482841284650751657786856652202997773534976318065735521108085082836276269576965990969461893153074981135334870800082726246652674651366484495510 764 62257747468682258814374232410978509725718694729958931692995593815051984090669465417161662245886908031633083337239473714779779454076234775401313886138093268321190 765 100735151467335624421857073695629261383505551382161929466530570133117719611777550499997938515463874022602545230392548695915114324876317501647966560789459752816700 766 162992898936017883236231306106607771109224246112120861159526163948169703702447015917159600761350782054235628567632022410694893778952552277049280446927553021137890 767 263728050403353507658088379802237032492729797494282790626056734081287423314224566417157539276814656076838173798024571106610008103828869778697247007717012773954590 768 426720949339371390894319685908844803601954043606403651785582898029457127016671582334317140038165438131073802365656593517304901882781422055746527454644565795092480 769 690448999742724898552408065711081836094683841100686442411639632110744550330896148751474679314980094207911976163681164623914909986610291834443774462361578569047070 770 1117169949082096289446727751619926639696637884707090094197222530140201677347567731085791819353145532338985778529337758141219811869391713890190301917006144364139550 771 1807618948824821187999135817331008475791321725807776536608862162250946227678463879837266498668125626546897754693018922765134721856002005724634076379367722933186620 772 2924788897906917477445863568950935115487959610514866630806084692391147905026031610923058318021271158885883533222356680906354533725393719614824378296373867297326170 773 4732407846731738665444999386281943591279281336322643167414946854642094132704495490760324816689396785432781287915375603671489255581395725339458454675741590230512790 774 7657196744638656142890862955232878706767240946837509798221031547033242037730527101683383134710667944318664821137732284577843789306789444954282832972115457527838960 775 12389604591370394808335862341514822298046522283160152965635978401675336170435022592443707951400064729751446109053107888249333044888185170293741287647857047758351750 776 20046801336009050951226725296747701004813763229997662763857009948708578208165549694127091086110732674070110930190840172827176834194974615248024120619972505286190710 777 32436405927379445759562587638262523302860285513157815729492988350383914378600572286570799037510797403821557039243948061076509879083159785541765408267829553044542460 778 52483207263388496710789312935010224307674048743155478493349998299092492586766121980697890123621530077891667969434788233903686713278134400789789528887802058330733170 779 84919613190767942470351900573272747610534334256313294222842986649476406965366694267268689161132327481713225008678736294980196592361294186331554937155631611375275630 780 137402820454156439181141213508282971918208382999468772716192984948568899552132816247966579284753857559604892978113524528883883305639428587121344466043433669706008800 781 222322433644924381651493114081555719528742717255782066939035971598045306517499510515235268445886185041318117986792260823864079898000722773452899403199065281081284430 782 359725254099080820832634327589838691446951100255250839655228956546614206069632326763201847730640042600923010964905785352747963203640151360574243869242498950787293230 783 582047687744005202484127441671394410975693817511032906594264928144659512587131837278437116176526227642241128951698046176612043101640874134027143272441564231868577660 784 941772941843086023316761769261233102422644917766283746249493884691273718656764164041638963907166270243164139916603831529360006305281025494601387141684063182655870890 785 1523820629587091225800889210932627513398338735277316652843758812835933231243896001320076080083692497885405268868301877705972049406921899628628530414125627414524448550 786 2465593571430177249117650980193860615820983653043600399093252697527206949900660165361715043990858768128569408784905709235332055712202925123229917555809690597180319440 787 3989414201017268474918540191126488129219322388320917051937011510363140181144556166681791124074551266013974677653207586941304105119124824751858447969935318011704767990 788 6455007772447445724036191171320348745040306041364517451030264207890347131045216332043506168065410034142544086438113296176636160831327749875088365525745008608885087430 789 10444421973464714198954731362446836874259628429685434502967275718253487312189772498725297292139961300156518764091320883117940265950452574626946813495680326620589855420 790 16899429745912159922990922533767185619299934471049951953997539926143834443234988830768803460205371334299062850529434179294576426781780324502035179021425335229474942850 791 27343851719376874121945653896214022493559562900735386456964815644397321755424761329494100752345332634455581614620755062412516692732232899128981992517105661850064798270 792 44243281465289034044936576429981208112859497371785338410962355570541156198659750160262904212550703968754644465150189241707093119514013223631017171538530997079539741120 793 71587133184665908166882230326195230606419060272520724867927171214938477954084511489757004964896036603210226079770944304119609812246246122759999164055636658929604539390 794 115830414649954942211818806756176438719278557644306063278889526785479634152744261650019909177446740571964870544921133545826702931760259346391016335594167656009144280510 795 187417547834620850378701037082371669325697617916826788146816698000418112106828773139776914142342777175175096624692077849946312744006505469151015499649804314938748819900 796 303247962484575792590519843838548108044976175561132851425706224785897746259573034789796823319789517747139967169613211395773015675766764815542031835243971970947893100410 797 490665510319196642969220880920919777370673793477959639572522922786315858366401807929573737462132294922315063794305289245719328419773270284693047334893776285886641920310 798 793913472803772435559740724759467885415649969039092490998229147572213604625974842719370560781921812669455030963918500641492344095540035100235079170137748256834535020720 799 1284578983122969078528961605680387662786323762517052130570752070358529462992376650648944298244054107591770094758223789887211672515313305384928126505031524542721176941030 800 2078492455926741514088702330439855548201973731556144621568981217930743067618351493368314859025975920261225125722142290528704016610853340485163205675169272799555711961750 801 3363071439049710592617663936120243210988297494073196752139733288289272530610728144017259157270030027852995220480366080415915689126166645870091332180200797342276888902780 802 5441563894976452106706366266560098759190271225629341373708714506220015598229079637385574016296005948114220346202508370944619705737019986355254537855370070141832600864530 803 8804635334026162699324030202680341970178568719702538125848447794509288128839807781402833173566035975967215566682874451360535394863186632225345870035570867484109489767310 804 14246199229002614806030396469240440729368839945331879499557162300729303727068887418788407189862041924081435912885382822305155100600206618580600407890940937625942090631840 805 23050834563028777505354426671920782699547408665034417625405610095238591855908695200191240363428077900048651479568257273665690495463393250805946277926511805110051580399150 806 37297033792031392311384823141161223428916248610366297124962772395967895582977582618979647553290119824130087392453640095970845596063599869386546685817452742735993671030990 807 60347868355060169816739249813082006128463657275400714750368382491206487438886277819170887916718197724178738872021897369636536091526993120192492963743964547846045251430140 808 97644902147091562128124072954243229557379905885767011875331154887174383021863860438150535470008317548308826264475537465607381687590592989579039649561417290582038922461130 809 157992770502151731944863322767325235685843563161167726625699537378380870460750138257321423386726515272487565136497434835243917779117586109771532613305381838428084173891270 810 255637672649243294072987395721568465243223469046934738501030692265555253482613998695471958856734832820796391400972972300851299466708179099350572262866799129010123096352400 811 413630443151395026017850718488893700929067032208102465126730229643936123943364136952793382243461348093283956537470407136095217245825765209122104876172180967438207270243670 812 669268115800638320090838114210462166172290501255037203627760921909491377425978135648265341100196180914080347938443379436946516712533944308472677139038980096448330366596070 813 1082898558952033346108688832699355867101357533463139668754491151553427501369342272601058723343657529007364304475913786573041733958359709517594782015211161063886537636839740 814 1752166674752671666199526946909818033273648034718176872382252073462918878795320408249324064443853709921444652414357166009988250670893653826067459154250141160334868003435810 815 2835065233704705012308215779609173900375005568181316541136743225016346380164662680850382787787511238928808956890270952583029984629253363343662241169461302224221405640275550 816 4587231908457376678507742726518991933648653602899493413518995298479265258959983089099706852231364948850253609304628118593018235300147017169729700323711443384556273643711360 817 7422297142162081690815958506128165834023659171080809954655738523495611639124645769950089640018876187779062566194899071176048219929400380513391941493172745608777679283986910 818 12009529050619458369323701232647157767672312773980303368174733821974876898084628859049796492250241136629316175499527189769066455229547397683121641816884188993333952927698270 819 19431826192781540060139659738775323601695971945061113322830472345470488537209274628999886132269117324408378741694426260945114675158947778196513583310056934602111632211685180 820 31441355243400998429463360971422481369368284719041416691005206167445365435293903488049682624519358461037694917193953450714181130388495175879635225126941123595445585139383450 821 50873181436182538489603020710197804971064256664102530013835678512915853972503178117049568756788475785446073658888379711659295805547442954076148808436998058197557217351068630 822 82314536679583536919066381681620286340432541383143946704840884680361219407797081605099251381307834246483768576082333162373476935935938129955784033563939181793002802490452080 823 133187718115766075408669402391818091311496798047246476718676563193277073380300259722148820138096310031929842234970712874032772741483381084031932842000937239990560019841520710 824 215502254795349612327735784073438377651929339430390423423517447873638292788097341327248071519404144278413610811053046036406249677419319213987716875564876421783562822331972790 825 348689972911115687736405186465256468963426137477636900142194011066915366168397601049396891657500454310343453046023758910439022418902700298019649717565813661774122842173493500 826 564192227706465300064140970538694846615355476908027323565711458940553658956494942376644963176904598588757063857076804946845272096322019512007366593130690083557685664505466290 827 912882200617580987800546157003951315578781614385664223707905470007469025124892543426041854834405052899100516903100563857284294515224719810027016310696503745331808506678959790 828 1477074428324046287864687127542646162194137091293691547273616928948022684081387485802686818011309651487857580760177368804129566611546739322034382903827193828889494171184426080 829 2389956628941627275665233284546597477772918705679355770981522398955491709206280029228728672845714704386958097663277932661413861126771459132061399214523697574221302677863385870 830 3867031057265673563529920412089243639967055796973047318255139327903514393287667515031415490857024355874815678423455301465543427738318198454095782118350891403110796849047811950 831 6256987686207300839195153696635841117739974502652403089236661726859006102493947544260144163702739060261773776086733234126957288865089657586157181332874588977332099526911197820 832 10124018743472974402725074108725084757707030299625450407491801054762520495781615059291559654559763416136589454510188535592500716603407856040252963451225480380442896375959009770 833 16381006429680275241920227805360925875447004802277853496728462781621526598275562603551703818262502476398363230596921769719458005468497513626410144784100069357774995902870207590 834 26505025173153249644645301914086010633154035101903303904220263836384047094057177662843263472822265892534952685107110305311958722071905369666663108235325549738217892278829217360 835 42886031602833524886565529719446936508601039904181157400948726618005573692332740266394967291084768368933315915704032075031416727540402883293073253019425619095992888181699424950 836 69391056775986774531210831633532947141755075006084461305168990454389620786389917929238230763907034261468268600811142380343375449612308252959736361254751168834210780460528642310 837 112277088378820299417776361352979883650356114910265618706117717072395194478722658195633198054991802630401584516515174455374792177152711136252809614274176787930203668642228067260 838 181668145154807073948987192986512830792111189916350080011286707526784815265112576124871428818898836891869853117326316835718167626765019389212545975528927956764414449102756709570 839 293945233533627373366763554339492714442467304826615698717404424599180009743835234320504626873890639522271437633841491291092959803917730525465355589803104744694618117744984776830 840 475613378688434447315750747326005545234578494742965778728691132125964825008947810445376055692789476414141290751167808126811127430682749914677901565332032701459032566847741486400 841 769558612222061820682514301665498259677045799569581477446095556725144834752783044765880682566680115936412728385009299417904087234600480440143257155135137446153650684592726263230 842 1245171990910496267998265048991503804911624294312547256174786688851109659761730855211256738259469592350554019136177107544715214665283230354821158720467170147612683251440467749630 843 2014730603132558088680779350657002064588670093882128733620882245576254494514513899977137420826149708286966747521186406962619301899883710794964415875602307593766333936033194012860 844 3259902594043054356679044399648505869500294388194675989795668934427364154276244755188394159085619300637520766657363514507334516565166941149785574596069477741379017187473661762490 845 5274633197175612445359823750305507934088964482076804723416551180003618648790758655165531579911769008924487514178549921469953818465050651944749990471671785335145351123506855775350 846 8534535791218666802038868149954013803589258870271480713212220114430982803067003410353925738997388309562008280835913435977288335030217593094535565067741263076524368310980517537840 847 13809168988394279247398691900259521737678223352348285436628771294434601451857762065519457318909157318486495795014463357447242153495268245039285555539413048411669719434487373313190 848 22343704779612946049437560050213535541267482222619766149840991408865584254924765475873383057906545628048504075850376793424530488525485838133821120607154311488194087745467890851030 849 36152873768007225296836251950473057278945705574968051586469762703300185706782527541392840376815702946534999870864840150871772642020754083173106676146567359899863807179955264164220 850 58496578547620171346273812000686592820213187797587817736310754112165769961707293017266223434722248574583503946715216944296303130546239921306927796753721671388057894925423155015250 851 94649452315627396643110063951159650099158893372555869322780516815465955668489820558659063811537951521118503817580057095168075772566994004480034472900289031287921702105378419179470 852 153146030863247567989383875951846242919372081170143687059091270927631725630197113575925287246260200095702007764295274039464378903113233925786962269654010702675979597030801574194720 853 247795483178874964632493939903005893018530974542699556381871787743097681298686934134584351057798151616820511581875331134632454675680227930266996742554299733963901299136179993374190 854 400941514042122532621877815854852135937903055712843243440963058670729406928884047710509638304058351712522519346170605174096833578793461856053959012208310436639880896166981567568910 855 648736997220997497254371755757858028956434030255542799822834846413827088227570981845093989361856503329343030928045936308729288254473689786320955754762610170603782195303161560943100 856 1049678511263120029876249571612710164894337085968386043263797905084556495156455029555603627665914855041865550274216541482826121833267151642374914766970920607243663091470143128512010 857 1698415508484117527130621327370568193850771116223928843086632751498383583384026011400697617027771358371208581202262477791555410087740841428695870521733530777847445286773304689455110 858 2748094019747237557006870898983278358745108202192314886350430656582940078540481040956301244693686213413074131476479019274381531921007993071070785288704451385091108378243447817967120 859 4446509528231355084137492226353846552595879318416243729437063408081323661924507052356998861721457571784282712678741497065936942008748834499766655810437982162938553665016752507422230 860 7194603547978592641144363125337124911340987520608558615787494064664263740464988093313300106415143785197356844155220516340318473929756827570837441099142433548029662043260200325389350 861 11641113076209947725281855351690971463936866839024802345224557472745587402389495145670298968136601356981639556833962013406255415938505662070604096909580415710968215708276952832811580 862 18835716624188540366426218477028096375277854359633360961012051537409851142854483238983599074551745142178996400989182529746573889868262489641441538008722849258997877751537153158200930 863 30476829700398488091708073828719067839214721198658163306236609010155438545243978384653898042688346499160635957823144543152829305806768151712045634918303264969966093459814105991012510 864 49312546324587028458134292305747164214492575558291524267248660547565289688098461623637497117240091641339632358812327072899403195675030641353487172927026114228963971211351259149213440 865 79789376024985516549842366134466232053707296756949687573485269557720728233342440008291395159928438140500268316635471616052232501481798793065532807845329379198930064671165365140225950 866 129101922349572545007976658440213396268199872315241211840733930105286017921440901631928892277168529781839900675447798688951635697156829434419019980772355493427894035882516624289439390 867 208891298374558061557819024574679628321907169072190899414219199663006746154783341640220287437096967922340168992083270305003868198638628227484552788617684872626824100553681989429665340 868 337993220724130606565795683014893024590107041387432111254953129768292764076224243272149179714265497704180069667531068993955503895795457661903572769390040366054718136436198613719104730 869 546884519098688668123614707589572652912014210459623010669172329431299510231007584912369467151362465626520238659614339298959372094434085889388125558007725238681542236989880603148770070 870 884877739822819274689410390604465677502121251847055121924125459199592274307231828184518646865627963330700308327145408292914875990229543551291698327397765604736260373426079216867874800 871 1431762258921507942813025098194038330414135462306678132593297788630891784538239413096888114016990428957220546986759747591874248084663629440679823885405490843417802610415959820016644870 872 2316639998744327217502435488798504007916256714153733254517423247830484058845471241281406760882618392287920855313905155884789124074893172991971522212803256448154062983842039036884519670 873 3748402257665835160315460586992542338330392176460411387110721036461375843383710654378294874899608821245141402300664903476663372159556802432651346098208747291571865594257998856901164540 874 6065042256410162377817896075791046346246648890614144641628144284291859902229181895659701635782227213533062257614570059361452496234449975424622868311012003739725928578100037893785684210 875 9813444514075997538133356662783588684577041067074556028738865320753235745612892550037996510681836034778203659915234962838115868394006777857274214409220751031297794172358036750686848750 876 15878486770486159915951252738574635030823689957688700670367009605045095647842074445697698146464063248311265917529805022199568364628456753281897082720232754771023722750458074644472532960 877 25691931284562157454084609401358223715400731024763256699105874925798331393454966995735694657145899283089469577445039985037684233022463531139171297129453505802321516922816111395159381710 878 41570418055048317370035862139932858746224420982451957369472884530843427041297041441433392803609962531400735494974845007237252597650920284421068379849686260573345239673274186039631914670 879 67262349339610474824120471541291082461625152007215214068578759456641758434752008437169087460755861814490205072419884992274936830673383815560239676979139766375666756596090297434791296380 880 108832767394658792194156333681223941207849572989667171438051643987485185476049049878602480264365824345890940567394729999512189428324304099981308056828826026949011996269364483474423211050 881 176095116734269267018276805222515023669474724996882385506630403444126943910801058315771567725121686160381145639814614991787126258997687915541547733807965793324678752865454780909214507430 882 284927884128928059212433138903738964877324297986549556944682047431612129386850108194374047989487510506272086207209344991299315687321992015522855790636791820273690749134819264383637718480 883 461023000863197326230709944126253988546799022983431942451312450875739073297651166510145615714609196666653231847023959983086441946319679931064403524444757613598369502000274045292852225910 884 745950884992125385443143083029992953424123320969981499395994498307351202684501274704519663704096707172925318054233304974385757633641671946587259315081549433872060251135093309676489944390 885 1206973885855322711673853027156246941970922343953413441847306949183090275982152441214665279418705903839578549901257264957472199579961351877651662839526307047470429753135367354969342170300 886 1952924770847448097116996110186239895395045664923394941243301447490441478666653715919184943122802611012503867955490569931857957213603023824238922154607856481342490004270460664645832114690 887 3159898656702770808790849137342486837365968008876808383090608396673531754648806157133850222541508514852082417856747834889330156793564375701890584994134163528812919757405828019615174284990 888 5112823427550218905907845247528726732761013673800203324333909844163973233315459873053035165664311125864586285812238404821188114007167399526129507148742020010155409761676288684261006399680 889 8272722084252989714698694384871213570126981682677011707424518240837504987964266030186885388205819640716668703668986239710518270800731775228020092142876183538968329519082116703876180684670 890 13385545511803208620606539632399940302887995356477215031758428085001478221279725903239920553870130766581254989481224644531706384807899174754149599291618203549123739280758405388137187084350 891 21658267596056198335305234017271153873014977039154226739182946325838983209243991933426805942075950407297923693150210884242224655608630949982169691434494387088092068799840522092013367769020 892 35043813107859406955911773649671094175902972395631441770941374410840461430523717836666726495946081173879178682631435528773931040416530124736319290726112590637215808080598927480150554853370 893 56702080703915605291217007666942248048917949434785668510124320736679444639767709770093532438022031581177102375781646413016155696025161074718488982160606977725307876880439449572163922622390 894 91745893811775012247128781316613342224820921830417110281065695147519906070291427606760258933968112755056281058413081941790086736441691199454808272886719568362523684961038377052314477475760 895 148447974515690617538345788983555590273738871265202778791190015884199350710059137376853791371990144336233383434194728354806242432466852274173297255047326546087831561841477826624478400098150 896 240193868327465629785474570300168932498559793095619889072255711031719256780350564983614050305958257091289664492607810296596329168908543473628105527934046114450355246802516203676792877573910 897 388641842843156247323820359283724522772298664360822667863445726915918607490409702360467841677948401427523047926802538651402571601375395747801402782981372660538186808643994030301271277672060 898 628835711170621877109294929583893455270858457456442556935701437947637864270760267344081891983906658518812712419410348947998900770283939221429508310915418774988542055446510233978064155245970 899 1017477554013778124433115288867617978043157121817265224799147164863556471761169969704549733661855059946335760346212887599401472371659334969230911093896791435526728864090504264279335432918030 900 1646313265184400001542410218451511433314015579273707781734848602811194336031930237048631625645761718465148472765623236547400373141943274190660419404812210210515270919537014498257399588164000 901 2663790819198178125975525507319129411357172701090973006533995767674750807793100206753181359307616778411484233111836124146801845513602609159891330498709001646041999783627518762536735021082030 902 4310104084382578127517935725770640844671188280364680788268844370485945143825030443801812984953378496876632705877459360694202218655545883350551749903521211856557270703164533260794134609246030 903 6973894903580756253493461233089770256028360981455653794802840138160695951618130650554994344260995275288116938989295484841004064169148492510443080402230213502599270486792052023330869630328060 904 11283998987963334381011396958860411100699549261820334583071684508646641095443161094356807329214373772164749644866754845535206282824694375860994830305751425359156541189956585284125004239574090 905 18257893891544090634504858191950181356727910243275988377874524646807337047061291744911801673475369047452866583856050330376210346993842868371437910707981638861755811676748637307455873869902150 906 29541892879507425015516255150810592457427459505096322960946209155453978142504452839268609002689742819617616228722805175911416629818537244232432741013733064220912352866705222591580878109476240 907 47799786771051515650021113342760773814155369748372311338820733802261315189565744584180410676165111867070482812578855506287626976812380112603870651721714703082668164543453859899036751979378390 908 77341679650558940665537368493571366271582829253468634299766942957715293332070197423449019678854854686688099041301660682199043606630917356836303392735447767303580517410159082490617630088854630 909 125141466421610456315558481836332140085738199001840945638587676759976608521635942007629430355019966553758581853880516188486670583443297469440174044457162470386248681953612942389654382068233020 910 202483146072169396981095850329903506357321028255309579938354619717691901853706139431078450033874821240446680895182176870685714190074214826276477437192610237689829199363772024880272012157087650 911 327624612493779853296654332166235646443059227257150525576942296477668510375342081438707880388894787794205262749062693059172384773517512295716651481649772708076077881317384967269926394225320670 912 530107758565949250277750182496139152800380255512460105515296916195360412229048220869786330422769609034651943644244869929858098963591727121993128918842382945765907080681156992150198406382408320 913 857732371059729103574404514662374799243439482769610631092239212673028922604390302308494210811664396828857206393307562989030483737109239417709780400492155653841984961998541959420124800607728990 914 1387840129625678353852154697158513952043819738282070736607536128868389334833438523178280541234434005863509150037552432918888582700700966539702909319334538599607892042679698951570323206990137310 915 2245572500685407457426559211820888751287259221051681367699775341541418257437828825486774752046098402692366356430859995907919066437810205957412689719826694253449877004678240910990448007597866300 916 3633412630311085811278713908979402703331078959333752104307311470409807592271267348665055293280532408555875506468412428826807649138511172497115599039161232853057769047357939862560771214588003610 917 5878985130996493268705273120800291454618338180385433472007086811951225849709096174151830045326630811248241862899272424734726715576321378454528288758987927106507646052036180773551219222185869910 918 9512397761307579079983987029779694157949417139719185576314398282361033441980363522816885338607163219804117369367684853561534364714832550951643887798149159959565415099394120636111990436773873520 919 15391382892304072348689260150579985612567755320104619048321485094312259291689459696968715383933794031052359232266957278296261080291153929406172176557137087066073061151430301409663209658959743430 920 24903780653611651428673247180359679770517172459823804624635883376673292733669823219785600722540957250856476601634642131857795445005986480357816064355286247025638476250824422045775200095733616950 921 40295163545915723777362507330939665383084927779928423672957368470985552025359282916754316106474751281908835833901599410154056525297140409763988240912423334091711537402254723455438409754693360380 922 65198944199527375206035754511299345153602100239752228297593251847658844759029106136539916829015708532765312435536241542011851970303126890121804305267709581117350013653079145501213609850426977330 923 105494107745443098983398261842239010536687028019680651970550620318644396784388389053294232935490459814674148269437840952165908495600267299885792546180132915209061551055333868956652019605120337710 924 170693051944970474189434016353538355690289128259432880268143872166303241543417495189834149764506168347439460704974082494177760465903394190007596851447842496326411564708413014457865629455547315040 925 276187159690413573172832278195777366226976156279113532238694492484947638327805884243128382699996628162113608974411923446343668961503661489893389397627975411535473115763746883414517649060667652750 926 446880211635384047362266294549315721917265284538546412506838364651250879871223379432962532464502796509553069679386005940521429427407055679900986249075817907861884680472159897872383278516214967790 927 723067371325797620535098572745093088144241440817659944745532857136198518199029263676090915164499424671666678653797929386865098388910717169794375646703793319397357796235906781286900927576882620540 928 1169947582961181667897364867294408810061506725356206357252371221787449398070252643109053447629002221181219748333183935327386527816317772849695361895779611227259242476708066679159284206093097588330 929 1893014954286979288432463440039501898205748166173866301997904078923647916269281906785144362793501645852886426986981864714251626205228490019489737542483404546656600272943973460446185133669980208870 930 3062962537248160956329828307333910708267254891530072659250275300711097314339534549894197810422503867034106175320165800041638154021546262869185099438263015773915842749652040139605469339763077797200 931 4955977491535140244762291747373412606473003057703938961248179379634745230608816456679342173216005512886992602307147664755889780226774752888674836980746420320572443022596013600051654473433058006070 932 8018940028783301201092120054707323314740257949234011620498454680345842544948351006573539983638509379921098777627313464797527934248321015757859936419009436094488285772248053739657123813196135803270 933 12974917520318441445854411802080735921213261006937950581746634059980587775557167463252882156854514892808091379934461129553417714475095768646534773399755856415060728794844067339708778286629193809340 934 20993857549101742646946531856788059235953518956171962202245088740326430320505518469826422140493024272729190157561774594350945648723416784404394709818765292509549014567092121079365902099825329612610 935 33968775069420184092800943658868795157166779963109912783991722800307018096062685933079304297347539165537281537496235723904363363198512553050929483218521148924609743361936188419074680386454523421950 936 54962632618521926739747475515656854393120298919281874986236811540633448416568204402905726437840563438266471695058010318255309011921929337455324193037286441434158757929028309498440582486279853034560 937 88931407687942110832548419174525649550287078882391787770228534340940466512630890335985030735188102603803753232554246042159672375120441890506253676255807590358768501290964497917515262872734376456510 938 143894040306464037572295894690182503943407377801673662756465345881573914929199094738890757173028666042070224927612256360414981387042371227961577869293094031792927259219992807415955845359014229491070 939 232825447994406148404844313864708153493694456684065450526693880222514381441829985074875787908216768645873978160166502402574653762162813118467831545548901622151695760510957305333471108231748605947580 940 376719488300870185977140208554890657437101834485739113283159226104088296371029079813766545081245434687944203087778758762989635149205184346429409414841995653944623019730950112749426953590762835438650 941 609544936295276334381984522419598810930796291169804563809853106326602677812859064888642332989462203333818181247945261165564288911367997464897240960390897276096318780241907418082898061822511441386230 942 986264424596146520359124730974489468367898125655543677093012332430690974183888144702408878070707638021762384335724019928553924060573181811326650375232892930040941799972857530832325015413274276824880 943 1595809360891422854741109253394088279298694416825348240902865438757293651996747209591051211060169841355580565583669281094118212971941179276223891335623790206137260580214764948915223077235785718211110 944 2582073785487569375100233984368577747666592542480891917995877771187984626180635354293460089130877479377342949919393301022672137032514361087550541710856683136178202380187622479747548092649059995035990 945 4177883146378992229841343237762666026965286959306240158898743209945278278177382563884511300191047320732923515503062582116790350004455540363774433046480473342315462960402387428662771169884845713247100 946 6759956931866561604941577222131243774631879501787132076894620981133262904358017918177971389321924800110266465422455883139462487036969901451324974757337156478493665340590009908410319262533905708283090 947 10937840078245553834782920459893909801597166461093372235793364191078541182535400482062482689512972120843189980925518465256252837041425441815099407803817629820809128300992397337073090432418751421530190 948 17697797010112115439724497682025153576229045962880504312687985172211804086893418400240454078834896920953456446347974348395715324078395343266424382561154786299302793641582407245483409694952657129813280 949 28635637088357669274507418141919063377826212423973876548481349363290345269428818882302936768347869041796646427273492813651968161119820785081523790364972416120111921942574804582556500127371408551343470 950 46333434098469784714231915823944216954055258386854380861169334535502149356322237282543390847182765962750102873621467162047683485198216128347948172926127202419414715584157211828039909822324065681156750 951 74969071186827453988739333965863280331881470810828257409650683898792494625751056164846327615530635004546749300894959975699651646318036913429471963291099618539526637526732016410596409949695474232500220 952 121302505285297238702971249789807497285936729197682638270820018434294643982073293447389718462713400967296852174516427137747335131516253041777420136217226820958941353110889228238636319772019539913656970 953 196271576472124692691710583755670777617818200008510895680470702333087138607824349612236046078244035971843601475411387113446986777834289955206892099508326439498467990637621244649232729721715014146157190 954 317574081757421931394681833545478274903754929206193533951290720767381782589897643059625764540957436939140453649927814251194321909350542996984312235725553260457409343748510472887869049493734554059814160 955 513845658229546624086392417301149052521573129214704429631761423100468921197721992671861810619201472910984055125339201364641308687184832952191204335233879699955877334386131717537101779215449568205971350 956 831419739986968555481074250846627327425328058420897963583052143867850703787619635731487575160158909850124508775267015615835630596535375949175516570959432960413286678134642190424970828709184122265785510 957 1345265398216515179567466668147776379946901187635602393214813566968319624985341628403349385779360382761108563900606216980476939283720208901366720906193312660369164012520773907962072607924633690471756860 958 2176685138203483735048540918994403707372229246056500356797865710836170328772961264134836960939519292611233072675873232596312569880255584850542237477152745620782450690655416098387043436633817812737542370 959 3521950536419998914616007587142180087319130433692102750012679277804489953758302892538186346718879675372341636576479449576789509163975793751908958383346058281151614703176190006349116044558451503209299230 960 5698635674623482649664548506136583794691359679748603106810544988640660282531264156673023307658398967983574709252352682173102079044231378602451195860498803901934065393831606104736159481192269315946841600 961 9220586211043481564280556093278763882010490113440705856823224266445150236289567049211209654377278643355916345828832131749891588208207172354360154243844862183085680097007796111085275525750720819156140830 962 14919221885666964213945104599415347676701849793189308963633769255085810518820831205884232962035677611339491055081184813922993667252438550956811350104343666085019745490839402215821435006942990135102982430 963 24139808096710445778225660692694111558712339906630014820456993521530960755110398255095442616412956254695407400910016945672885255460645723311171504348188528268105425587847198326906710532693710954259123260 964 39059029982377409992170765292109459235414189699819323784090762776616771273931229460979675578448633866034898455991201759595878922713084274267982854452532194353125171078686600542728145539636701089362105690 965 63198838079087855770396425984803570794126529606449338604547756298147732029041627716075118194861590120730305856901218705268764178173729997579154358800720722621230596666533798869634856072330412043621228950 966 102257868061465265762567191276913030029540719306268662388638519074764503302972857177054793773310223986765204312892420464864643100886814271847137213253252916974355767745220399412363001611967113132983334640 967 165456706140553121532963617261716600823667248912718000993186275372912235332014484893129911968171814107495510169793639170133407279060544269426291572053973639595586364411754198281997857684297525176604563590 968 267714574202018387295530808538629630853207968218986663381824794447676738634987342070184705741482038094260714482686059634998050379947358541273428785307226556569942132156974597694360859296264638309587898230 969 433171280342571508828494425800346231676875217131704664375011069820588973967001826963314617709653852201756224652479698805131457659007902810699720357361200196165528496568728795976358716980562163486192461820 970 700885854544589896124025234338975862530083185350691327756835864268265712601989169033499323451135890296016939135165758440129508038955261351973149142668426752735470628725703393670719576276826801795780360050 971 1134057134887161404952519660139322094206958402482395992131846934088854686568990995996813941160789742497773163787645457245260965697963164162672869500029626948900999125294432189647078293257388965281972821870 972 1834942989431751301076544894478297956737041587833087319888682798357120399170980165030313264611925632793790102922811215685390473736918425514646018642698053701636469754020135583317797869534215767077753181920 973 2969000124318912706029064554617620050943999990315483312020529732445975085739971161027127205772715375291563266710456672930651439434881589677318888142727680650537468879314567772964876162791604732359726003790 974 4803943113750664007105609449095918007681041578148570631909212530803095484910951326057440470384641008085353369633267888616041913171800015191964906785425734352173938633334703356282674032325820499437479185710 975 7772943238069576713134674003713538058625041568464053943929742263249070570650922487084567676157356383376916636343724561546693352606681604869283794928153415002711407512649271129247550195117425231797205189500 976 12576886351820240720240283452809456066306083146612624575838954794052166055561873813142008146541997391462270005976992450162735265778481620061248701713579149354885346145983974485530224227443245731234684375210 977 20349829589889817433374957456522994124931124715076678519768697057301236626212796300226575822699353774839186642320717011709428618385163224930532496641732564357596753658633245614777774422560670963031889564710 978 32926715941710058153615240909332450191237207861689303095607651851353402681774670113368583969241351166301456648297709461872163884163644844991781198355311713712482099804617220100307998650003916694266573939920 979 53276545531599875586990198365855444316168332576765981615376348908654639307987466413595159791940704941140643290618426473581592502548808069922313694997044278070078853463250465715085773072564587657298463504630 980 86203261473309933740605439275187894507405540438455284710984000760008041989762136526963743761182056107442099938916135935453756386712452914914094893352355991782560953267867685815393771722568504351565037444550 981 139479807004909809327595637641043338823573873015221266326360349668662681297749602940558903553122761048582743229534562409035348889261260984836408588349400269852639806731118151530479544795133092008863500949180 982 225683068478219743068201076916231233330979413453676551037344350428670723287511739467522647314304817156024843168450698344489105275973713899750503481701756261635200759998985837345873316517701596360428538393730 983 365162875483129552395796714557274572154553286468897817363704700097333404585261342408081550867427578204607586397985260753524454165234974884586912070051156531487840566730103988876352861312834688369292039342910 984 590845943961349295463997791473505805485532699922574368401049050526004127872773081875604198181732395360632429566435959098013559441208688784337415551752912793123041326729089826222226177830536284729720577736640 985 956008819444478847859794506030780377640085986391472185764753750623337532458034424283685749049159973565240015964421219851538013606443663668924327621804069324610881893459193815098579039143370973099012617079550 986 1546854763405828143323792297504286183125618686314046554165802801149341660330807506159289947230892368925872445530857178949551573047652352453261743173556982117733923220188283641320805216973907257828733194816190 987 2502863582850306991183586803535066560765704672705518739930556551772679192788841930442975696280052342491112461495278398801089586654096016122186070795361051442344805113647477456419384256117278230927745811895740 988 4049718346256135134507379101039352743891323359019565294096359352922020853119649436602265643510944711416984907026135577750641159701748368575447813968918033560078728333835761097740189473091185488756479006711930 989 6552581929106442125690965904574419304657028031725084034026915904694700045908491367045241339790997053908097368521413976551730746355844384697633884764279085002423533447483238554159573729208463719684224818607670 990 10602300275362577260198345005613772048548351390744649328123275257616720899028140803647506983301941765325082275547549554302371906057592753273081698733197118562502261781318999651899763202299649208440703825319600 991 17154882204469019385889310910188191353205379422469733362150191162311420944936632170692748323092938819233179644068963530854102652413437137970715583497476203564925795228802238206059336931508112928124928643927270 992 27757182479831596646087655915801963401753730813214382690273466419928141843964772974340255306394880584558261919616513085156474558471029891243797282230673322127428057010121237857959100133807762136565632469246870 993 44912064684300616031976966825990154754959110235684116052423657582239562788901405145033003629487819403791441563685476616010577210884467029214512865728149525692353852238923476064018437065315875064690561113174140 994 72669247164132212678064622741792118156712841048898498742697124002167704632866178119373258935882699988349703483301989701167051769355496920458310147958822847819781909249044713921977537199123637201256193582421010 995 117581311848432828710041589567782272911671951284582614795120781584407267421767583264406262565370519392141145046987466317177628980239963949672823013686972373512135761487968189985995974264439512265946754695595150 996 190250559012565041388106212309574391068384792333481113537817905586574972054633761383779521501253219380490848530289456018344680749595460870131133161645795221331917670737012903907973511463563149467202948278016160 997 307831870860997870098147801877356663980056743618063728332938687170982239476401344648185784066623738772631993577276922335522309729835424819803956175332767594844053432224981093893969485728002661733149702973611310 998 498082429873562911486254014186931055048441535951544841870756592757557211531035106031965305567876958153122842107566378353866990479430885689935089336978562816175971102961993997801942997191565811200352651251627470 999 805914300734560781584401816064287719028498279569608570203695279928539451007436450680151089634500696925754835684843300689389300209266310509739045512311330411020024535186975091695912482919568472933502354225238780 1000 1303996730608123693070655830251218774076939815521153412074451872686096662538471556712116395202377655078877677792409679043256290688697196199674134849289893227195995638148969089497855480111134284133855005476866250