0 1 1 2 2 3 3 6 4 9 5 18 6 36 7 54 8 81 9 162 10 324 11 648 12 1296 13 1944 14 2916 15 4374 16 6561 17 13122 18 26244 19 52488 20 104976 21 209952 22 419904 23 839808 24 1679616 25 2519424 26 3779136 27 5668704 28 8503056 29 12754584 30 19131876 31 28697814 32 43046721 33 86093442 34 172186884 35 344373768 36 688747536 37 1377495072 38 2754990144 39 5509980288 40 11019960576 41 22039921152 42 44079842304 43 88159684608 44 176319369216 45 352638738432 46 705277476864 47 1410554953728 48 2821109907456 49 4231664861184 50 6347497291776 51 9521245937664 52 14281868906496 53 21422803359744 54 32134205039616 55 48201307559424 56 72301961339136 57 108452942008704 58 162679413013056 59 244019119519584 60 366028679279376 61 549043018919064 62 823564528378596 63 1235346792567894 64 1853020188851841 65 3706040377703682 66 7412080755407364 67 14824161510814728 68 29648323021629456 69 59296646043258912 70 118593292086517824 71 237186584173035648 72 474373168346071296 73 948746336692142592 74 1897492673384285184 75 3794985346768570368 76 7589970693537140736 77 15179941387074281472 78 30359882774148562944 79 60719765548297125888 80 121439531096594251776 81 242879062193188503552 82 485758124386377007104 83 971516248772754014208 84 1943032497545508028416 85 3886064995091016056832 86 7772129990182032113664 87 15544259980364064227328 88 31088519960728128454656 89 62177039921456256909312 90 124354079842912513818624 91 248708159685825027637248 92 497416319371650055274496 93 994832638743300110548992 94 1989665277486600221097984 95 3979330554973200442195968 96 7958661109946400884391936 97 11937991664919601326587904 98 17906987497379401989881856 99 26860481246069102984822784 100 40290721869103654477234176 101 60436082803655481715851264 102 90654124205483222573776896 103 135981186308224833860665344 104 203971779462337250790998016 105 305957669193505876186497024 106 458936503790258814279745536 107 688404755685388221419618304 108 1032607133528082332129427456 109 1548910700292123498194141184 110 2323366050438185247291211776 111 3485049075657277870936817664 112 5227573613485916806405226496 113 7841360420228875209607839744 114 11762040630343312814411759616 115 17643060945514969221617639424 116 26464591418272453832426459136 117 39696887127408680748639688704 118 59545330691113021122959533056 119 89317996036669531684439299584 120 133976994055004297526658949376 121 200965491082506446289988424064 122 301448236623759669434982636096 123 452172354935639504152473954144 124 678258532403459256228710931216 125 1017387798605188884343066396824 126 1526081697907783326514599595236 127 2289122546861674989771899392854 128 3433683820292512484657849089281 129 6867367640585024969315698178562 130 13734735281170049938631396357124 131 27469470562340099877262792714248 132 54938941124680199754525585428496 133 109877882249360399509051170856992 134 219755764498720799018102341713984 135 439511528997441598036204683427968 136 879023057994883196072409366855936 137 1758046115989766392144818733711872 138 3516092231979532784289637467423744 139 7032184463959065568579274934847488 140 14064368927918131137158549869694976 141 28128737855836262274317099739389952 142 56257475711672524548634199478779904 143 112514951423345049097268398957559808 144 225029902846690098194536797915119616 145 450059805693380196389073595830239232 146 900119611386760392778147191660478464 147 1800239222773520785556294383320956928 148 3600478445547041571112588766641913856 149 7200956891094083142225177533283827712 150 14401913782188166284450355066567655424 151 28803827564376332568900710133135310848 152 57607655128752665137801420266270621696 153 115215310257505330275602840532541243392 154 230430620515010660551205681065082486784 155 460861241030021321102411362130164973568 156 921722482060042642204822724260329947136 157 1843444964120085284409645448520659894272 158 3686889928240170568819290897041319788544 159 7373779856480341137638581794082639577088 160 14747559712960682275277163588165279154176 161 29495119425921364550554327176330558308352 162 58990238851842729101108654352661116616704 163 117980477703685458202217308705322233233408 164 235960955407370916404434617410644466466816 165 471921910814741832808869234821288932933632 166 943843821629483665617738469642577865867264 167 1887687643258967331235476939285155731734528 168 3775375286517934662470953878570311463469056 169 7550750573035869324941907757140622926938112 170 15101501146071738649883815514281245853876224 171 30203002292143477299767631028562491707752448 172 60406004584286954599535262057124983415504896 173 120812009168573909199070524114249966831009792 174 241624018337147818398141048228499933662019584 175 483248036674295636796282096456999867324039168 176 966496073348591273592564192913999734648078336 177 1932992146697182547185128385827999469296156672 178 3865984293394365094370256771655998938592313344 179 7731968586788730188740513543311997877184626688 180 15463937173577460377481027086623995754369253376 181 30927874347154920754962054173247991508738506752 182 61855748694309841509924108346495983017477013504 183 123711497388619683019848216692991966034954027008 184 247422994777239366039696433385983932069908054016 185 494845989554478732079392866771967864139816108032 186 989691979108957464158785733543935728279632216064 187 1979383958217914928317571467087871456559264432128 188 3958767916435829856635142934175742913118528864256 189 7917535832871659713270285868351485826237057728512 190 15835071665743319426540571736702971652474115457024 191 31670143331486638853081143473405943304948230914048 192 63340286662973277706162286946811886609896461828096 193 95010429994459916559243430420217829914844692742144 194 142515644991689874838865145630326744872267039113216 195 213773467487534812258297718445490117308400558669824 196 320660201231302218387446577668235175962600838004736 197 480990301846953327581169866502352763943901257007104 198 721485452770429991371754799753529145915851885510656 199 1082228179155644987057632199630293718873777828265984 200 1623342268733467480586448299445440578310666742398976 201 2435013403100201220879672449168160867466000113598464 202 3652520104650301831319508673752241301199000170397696 203 5478780156975452746979263010628361951798500255596544 204 8218170235463179120468894515942542927697750383394816 205 12327255353194768680703341773913814391546625575092224 206 18490883029792153021055012660870721587319938362638336 207 27736324544688229531582518991306082380979907543957504 208 41604486817032344297373778486959123571469861315936256 209 62406730225548516446060667730438685357204791973904384 210 93610095338322774669091001595658028035807187960856576 211 140415143007484162003636502393487042053710781941284864 212 210622714511226243005454753590230563080566172911927296 213 315934071766839364508182130385345844620849259367890944 214 473901107650259046762273195578018766931273889051836416 215 710851661475388570143409793367028150396910833577754624 216 1066277492213082855215114690050542225595366250366631936 217 1599416238319624282822672035075813338393049375549947904 218 2399124357479436424234008052613720007589574063324921856 219 3598686536219154636351012078920580011384361094987382784 220 5398029804328731954526518118380870017076541642481074176 221 8097044706493097931789777177571305025614812463721611264 222 12145567059739646897684665766356957538422218695582416896 223 18218350589609470346526998649535436307633328043373625344 224 27327525884414205519790497974303154461449992065060438016 225 40991288826621308279685746961454731692174988097590657024 226 61486933239931962419528620442182097538262482146385985536 227 92230399859897943629292930663273146307393723219578978304 228 138345599789846915443939395994909719461090584829368467456 229 207518399684770373165909093992364579191635877244052701184 230 311277599527155559748863640988546868787453815866079051776 231 466916399290733339623295461482820303181180723799118577664 232 700374598936100009434943192224230454771771085698677866496 233 1050561898404150014152414788336345682157656628548016799744 234 1575842847606225021228622182504518523236484942822025199616 235 2363764271409337531842933273756777784854727414233037799424 236 3545646407114006297764399910635166677282091121349556699136 237 5318469610671009446646599865952750015923136682024335048704 238 7977704416006514169969899798929125023884705023036502573056 239 11966556624009771254954849698393687535827057534554753859584 240 17949834936014656882432274547590531303740586301832130789376 241 26924752404021985323648411821385796955610879452748196184064 242 40387128606032977985472617732078695433416319179122294276096 243 60580692909049466978208926598118043150124478768683441414144 244 90871039363574200467313389897177064725186718153025162121216 245 136306559045361300700970084845765597087780077229537743181824 246 204459838568041951051455127268648395631670115844306614772736 247 306689757852062926577182690902972593447505173766459922159104 248 460034636778094389865774036354458890171257760649689883238656 249 690051955167141584798661054531688335256886640974534824857984 250 1035077932750712377197991581797532502885329961461802237286976 251 1552616899126068565796987372696298754327994942192703355930464 252 2328925348689102848695481059044448131491992413289055033895696 253 3493388023033654273043221588566672197237988619933582550843544 254 5240082034550481409564832382850008295856982929900373826265316 255 7860123051825722114347248574275012443785474394850560739397974 256 11790184577738583171520872861412518665678211592275841109096961 257 23580369155477166343041745722825037331356423184551682218193922 258 47160738310954332686083491445650074662712846369103364436387844 259 94321476621908665372166982891300149325425692738206728872775688 260 188642953243817330744333965782600298650851385476413457745551376 261 377285906487634661488667931565200597301702770952826915491102752 262 754571812975269322977335863130401194603405541905653830982205504 263 1509143625950538645954671726260802389206811083811307661964411008 264 3018287251901077291909343452521604778413622167622615323928822016 265 6036574503802154583818686905043209556827244335245230647857644032 266 12073149007604309167637373810086419113654488670490461295715288064 267 24146298015208618335274747620172838227308977340980922591430576128 268 48292596030417236670549495240345676454617954681961845182861152256 269 96585192060834473341098990480691352909235909363923690365722304512 270 193170384121668946682197980961382705818471818727847380731444609024 271 386340768243337893364395961922765411636943637455694761462889218048 272 772681536486675786728791923845530823273887274911389522925778436096 273 1545363072973351573457583847691061646547774549822779045851556872192 274 3090726145946703146915167695382123293095549099645558091703113744384 275 6181452291893406293830335390764246586191098199291116183406227488768 276 12362904583786812587660670781528493172382196398582232366812454977536 277 24725809167573625175321341563056986344764392797164464733624909955072 278 49451618335147250350642683126113972689528785594328929467249819910144 279 98903236670294500701285366252227945379057571188657858934499639820288 280 197806473340589001402570732504455890758115142377315717868999279640576 281 395612946681178002805141465008911781516230284754631435737998559281152 282 791225893362356005610282930017823563032460569509262871475997118562304 283 1582451786724712011220565860035647126064921139018525742951994237124608 284 3164903573449424022441131720071294252129842278037051485903988474249216 285 6329807146898848044882263440142588504259684556074102971807976948498432 286 12659614293797696089764526880285177008519369112148205943615953896996864 287 25319228587595392179529053760570354017038738224296411887231907793993728 288 50638457175190784359058107521140708034077476448592823774463815587987456 289 101276914350381568718116215042281416068154952897185647548927631175974912 290 202553828700763137436232430084562832136309905794371295097855262351949824 291 405107657401526274872464860169125664272619811588742590195710524703899648 292 810215314803052549744929720338251328545239623177485180391421049407799296 293 1620430629606105099489859440676502657090479246354970360782842098815598592 294 3240861259212210198979718881353005314180958492709940721565684197631197184 295 6481722518424420397959437762706010628361916985419881443131368395262394368 296 12963445036848840795918875525412021256723833970839762886262736790524788736 297 25926890073697681591837751050824042513447667941679525772525473581049577472 298 51853780147395363183675502101648085026895335883359051545050947162099154944 299 103707560294790726367351004203296170053790671766718103090101894324198309888 300 207415120589581452734702008406592340107581343533436206180203788648396619776 301 414830241179162905469404016813184680215162687066872412360407577296793239552 302 829660482358325810938808033626369360430325374133744824720815154593586479104 303 1659320964716651621877616067252738720860650748267489649441630309187172958208 304 3318641929433303243755232134505477441721301496534979298883260618374345916416 305 6637283858866606487510464269010954883442602993069958597766521236748691832832 306 13274567717733212975020928538021909766885205986139917195533042473497383665664 307 26549135435466425950041857076043819533770411972279834391066084946994767331328 308 53098270870932851900083714152087639067540823944559668782132169893989534662656 309 106196541741865703800167428304175278135081647889119337564264339787979069325312 310 212393083483731407600334856608350556270163295778238675128528679575958138650624 311 424786166967462815200669713216701112540326591556477350257057359151916277301248 312 849572333934925630401339426433402225080653183112954700514114718303832554602496 313 1699144667869851260802678852866804450161306366225909401028229436607665109204992 314 3398289335739702521605357705733608900322612732451818802056458873215330218409984 315 6796578671479405043210715411467217800645225464903637604112917746430660436819968 316 13593157342958810086421430822934435601290450929807275208225835492861320873639936 317 27186314685917620172842861645868871202580901859614550416451670985722641747279872 318 54372629371835240345685723291737742405161803719229100832903341971445283494559744 319 108745258743670480691371446583475484810323607438458201665806683942890566989119488 320 217490517487340961382742893166950969620647214876916403331613367885781133978238976 321 434981034974681922765485786333901939241294429753832806663226735771562267956477952 322 869962069949363845530971572667803878482588859507665613326453471543124535912955904 323 1739924139898727691061943145335607756965177719015331226652906943086249071825911808 324 3479848279797455382123886290671215513930355438030662453305813886172498143651823616 325 6959696559594910764247772581342431027860710876061324906611627772344996287303647232 326 13919393119189821528495545162684862055721421752122649813223255544689992574607294464 327 27838786238379643056991090325369724111442843504245299626446511089379985149214588928 328 55677572476759286113982180650739448222885687008490599252893022178759970298429177856 329 111355144953518572227964361301478896445771374016981198505786044357519940596858355712 330 222710289907037144455928722602957792891542748033962397011572088715039881193716711424 331 445420579814074288911857445205915585783085496067924794023144177430079762387433422848 332 890841159628148577823714890411831171566170992135849588046288354860159524774866845696 333 1781682319256297155647429780823662343132341984271699176092576709720319049549733691392 334 3563364638512594311294859561647324686264683968543398352185153419440638099099467382784 335 7126729277025188622589719123294649372529367937086796704370306838881276198198934765568 336 14253458554050377245179438246589298745058735874173593408740613677762552396397869531136 337 28506917108100754490358876493178597490117471748347186817481227355525104792795739062272 338 57013834216201508980717752986357194980234943496694373634962454711050209585591478124544 339 114027668432403017961435505972714389960469886993388747269924909422100419171182956249088 340 228055336864806035922871011945428779920939773986777494539849818844200838342365912498176 341 456110673729612071845742023890857559841879547973554989079699637688401676684731824996352 342 912221347459224143691484047781715119683759095947109978159399275376803353369463649992704 343 1824442694918448287382968095563430239367518191894219956318798550753606706738927299985408 344 3648885389836896574765936191126860478735036383788439912637597101507213413477854599970816 345 7297770779673793149531872382253720957470072767576879825275194203014426826955709199941632 346 14595541559347586299063744764507441914940145535153759650550388406028853653911418399883264 347 29191083118695172598127489529014883829880291070307519301100776812057707307822836799766528 348 58382166237390345196254979058029767659760582140615038602201553624115414615645673599533056 349 116764332474780690392509958116059535319521164281230077204403107248230829231291347199066112 350 233528664949561380785019916232119070639042328562460154408806214496461658462582694398132224 351 467057329899122761570039832464238141278084657124920308817612428992923316925165388796264448 352 934114659798245523140079664928476282556169314249840617635224857985846633850330777592528896 353 1868229319596491046280159329856952565112338628499681235270449715971693267700661555185057792 354 3736458639192982092560318659713905130224677256999362470540899431943386535401323110370115584 355 7472917278385964185120637319427810260449354513998724941081798863886773070802646220740231168 356 14945834556771928370241274638855620520898709027997449882163597727773546141605292441480462336 357 29891669113543856740482549277711241041797418055994899764327195455547092283210584882960924672 358 59783338227087713480965098555422482083594836111989799528654390911094184566421169765921849344 359 119566676454175426961930197110844964167189672223979599057308781822188369132842339531843698688 360 239133352908350853923860394221689928334379344447959198114617563644376738265684679063687397376 361 478266705816701707847720788443379856668758688895918396229235127288753476531369358127374794752 362 956533411633403415695441576886759713337517377791836792458470254577506953062738716254749589504 363 1913066823266806831390883153773519426675034755583673584916940509155013906125477432509499179008 364 3826133646533613662781766307547038853350069511167347169833881018310027812250954865018998358016 365 7652267293067227325563532615094077706700139022334694339667762036620055624501909730037996716032 366 15304534586134454651127065230188155413400278044669388679335524073240111249003819460075993432064 367 30609069172268909302254130460376310826800556089338777358671048146480222498007638920151986864128 368 61218138344537818604508260920752621653601112178677554717342096292960444996015277840303973728256 369 122436276689075637209016521841505243307202224357355109434684192585920889992030555680607947456512 370 244872553378151274418033043683010486614404448714710218869368385171841779984061111361215894913024 371 489745106756302548836066087366020973228808897429420437738736770343683559968122222722431789826048 372 979490213512605097672132174732041946457617794858840875477473540687367119936244445444863579652096 373 1958980427025210195344264349464083892915235589717681750954947081374734239872488890889727159304192 374 3917960854050420390688528698928167785830471179435363501909894162749468479744977781779454318608384 375 7835921708100840781377057397856335571660942358870727003819788325498936959489955563558908637216768 376 15671843416201681562754114795712671143321884717741454007639576650997873918979911127117817274433536 377 31343686832403363125508229591425342286643769435482908015279153301995747837959822254235634548867072 378 62687373664806726251016459182850684573287538870965816030558306603991495675919644508471269097734144 379 125374747329613452502032918365701369146575077741931632061116613207982991351839289016942538195468288 380 250749494659226905004065836731402738293150155483863264122233226415965982703678578033885076390936576 381 501498989318453810008131673462805476586300310967726528244466452831931965407357156067770152781873152 382 1002997978636907620016263346925610953172600621935453056488932905663863930814714312135540305563746304 383 2005995957273815240032526693851221906345201243870906112977865811327727861629428624271080611127492608 384 4011991914547630480065053387702443812690402487741812225955731622655455723258857248542161222254985216 385 6017987871821445720097580081553665719035603731612718338933597433983183584888285872813241833382477824 386 9026981807732168580146370122330498578553405597419077508400396150974775377332428809219862750073716736 387 13540472711598252870219555183495747867830108396128616262600594226462163065998643213829794125110575104 388 20310709067397379305329332775243621801745162594192924393900891339693244598997964820744691187665862656 389 30466063601096068957993999162865432702617743891289386590851337009539866898496947231117036781498793984 390 45699095401644103436990998744298149053926615836934079886277005514309800347745420846675555172248190976 391 68548643102466155155486498116447223580889923755401119829415508271464700521618131270013332758372286464 392 102822964653699232733229747174670835371334885633101679744123262407197050782427196905019999137558429696 393 154234446980548849099844620762006253057002328449652519616184893610795576173640795357529998706337644544 394 231351670470823273649766931143009379585503492674478779424277340416193364260461193036294998059506466816 395 347027505706234910474650396714514069378255239011718169136416010624290046390691789554442497089259700224 396 520541258559352365711975595071771104067382858517577253704624015936435069586037684331663745633889550336 397 780811887839028548567963392607656656101074287776365880556936023904652604379056526497495618450834325504 398 1171217831758542822851945088911484984151611431664548820835404035856978906568584789746243427676251488256 399 1756826747637814234277917633367227476227417147496823231253106053785468359852877184619365141514377232384 400 2635240121456721351416876450050841214341125721245234846879659080678202539779315776929047712271565848576 401 3952860182185082027125314675076261821511688581867852270319488621017303809668973665393571568407348772864 402 5929290273277623040687972012614392732267532872801778405479232931525955714503460498090357352611023159296 403 8893935409916434561031958018921589098401299309202667608218849397288933571755190747135536028916534738944 404 13340903114874651841547937028382383647601948963804001412328274095933400357632786120703304043374802108416 405 20011354672311977762321905542573575471402923445706002118492411143900100536449179181054956065062203162624 406 30017032008467966643482858313860363207104385168559003177738616715850150804673768771582434097593304743936 407 45025548012701949965224287470790544810656577752838504766607925073775226207010653157373651146389957115904 408 67538322019052924947836431206185817215984866629257757149911887610662839310515979736060476719584935673856 409 101307483028579387421754646809278725823977299943886635724867831415994258965773969604090715079377403510784 410 151961224542869081132631970213918088735965949915829953587301747123991388448660954406136072619066105266176 411 227941836814303621698947955320877133103948924873744930380952620685987082672991431609204108928599157899264 412 341912755221455432548421932981315699655923387310617395571428931028980624009487147413806163392898736848896 413 512869132832183148822632899471973549483885080965926093357143396543470936014230721120709245089348105273344 414 769303699248274723233949349207960324225827621448889140035715094815206404021346081681063867634022157910016 415 1153955548872412084850924023811940486338741432173333710053572642222809606032019122521595801451033236865024 416 1730933323308618127276386035717910729508112148260000565080358963334214409048028683782393702176549855297536 417 2596399984962927190914579053576866094262168222390000847620538445001321613572043025673590553264824782946304 418 3894599977444390786371868580365299141393252333585001271430807667501982420358064538510385829897237174419456 419 5841899966166586179557802870547948712089878500377501907146211501252973630537096807765578744845855761629184 420 8762849949249879269336704305821923068134817750566252860719317251879460445805645211648368117268783642443776 421 13144274923874818904005056458732884602202226625849379291078975877819190668708467817472552175903175463665664 422 19716412385812228356007584688099326903303339938774068936618463816728786003062701726208828263854763195498496 423 29574618578718342534011377032148990354955009908161103404927695725093179004594052589313242395782144793247744 424 44361927868077513801017065548223485532432514862241655107391543587639768506891078883969863593673217189871616 425 66542891802116270701525598322335228298648772293362482661087315381459652760336618325954795390509825784807424 426 99814337703174406052288397483502842447973158440043723991630973072189479140504927488932193085764738677211136 427 149721506554761609078432596225254263671959737660065585987446459608284218710757391233398289628647108015816704 428 224582259832142413617648894337881395507939606490098378981169689412426328066136086850097434442970662023725056 429 336873389748213620426473341506822093261909409735147568471754534118639492099204130275146151664455993035587584 430 505310084622320430639710012260233139892864114602721352707631801177959238148806195412719227496683989553381376 431 757965126933480645959565018390349709839296171904082029061447701766938857223209293119078841245025984330072064 432 1136947690400220968939347527585524564758944257856123043592171552650408285834813939678618261867538976495108096 433 1705421535600331453409021291378286847138416386784184565388257328975612428752220909517927392801308464742662144 434 2558132303400497180113531937067430270707624580176276848082385993463418643128331364276891089201962697113993216 435 3837198455100745770170297905601145406061436870264415272123578990195127964692497046415336633802944045670989824 436 5755797682651118655255446858401718109092155305396622908185368485292691947038745569623004950704416068506484736 437 8633696523976677982883170287602577163638232958094934362278052727939037920558118354434507426056624102759727104 438 12950544785965016974324755431403865745457349437142401543417079091908556880837177531651761139084936154139590656 439 19425817178947525461487133147105798618186024155713602315125618637862835321255766297477641708627404231209385984 440 29138725768421288192230699720658697927279036233570403472688427956794252981883649446216462562941106346814078976 441 43708088652631932288346049580988046890918554350355605209032641935191379472825474169324693844411659520221118464 442 65562132978947898432519074371482070336377831525533407813548962902787069209238211253987040766617489280331677696 443 98343199468421847648778611557223105504566747288300111720323444354180603813857316880980561149926233920497516544 444 147514799202632771473167917335834658256850120932450167580485166531270905720785975321470841724889350880746274816 445 221272198803949157209751876003751987385275181398675251370727749796906358581178962982206262587334026321119412224 446 331908298205923735814627814005627981077912772098012877056091624695359537871768444473309393881001039481679118336 447 497862447308885603721941721008441971616869158147019315584137437043039306807652666709964090821501559222518677504 448 746793670963328405582912581512662957425303737220528973376206155564558960211479000064946136232252338833778016256 449 1120190506444992608374368872268994436137955605830793460064309233346838440317218500097419204348378508250667024384 450 1680285759667488912561553308403491654206933408746190190096463850020257660475827750146128806522567762376000536576 451 2520428639501233368842329962605237481310400113119285285144695775030386490713741625219193209783851643564000804864 452 3780642959251850053263494943907856221965600169678927927717043662545579736070612437828789814675777465346001207296 453 5670964438877775079895242415861784332948400254518391891575565493818369604105918656743184722013666198019001810944 454 8506446658316662619842863623792676499422600381777587837363348240727554406158877985114777083020499297028502716416 455 12759669987474993929764295435689014749133900572666381756045022361091331609238316977672165624530748945542754074624 456 19139504981212490894646443153533522123700850858999572634067533541636997413857475466508248436796123418314131111936 457 28709257471818736341969664730300283185551276288499358951101300312455496120786213199762372655194185127471196667904 458 43063886207728104512954497095450424778326914432749038426651950468683244181179319799643558982791277691206795001856 459 64595829311592156769431745643175637167490371649123557639977925703024866271768979699465338474186916536810192502784 460 96893743967388235154147618464763455751235557473685336459966888554537299407653469549198007711280374805215288754176 461 145340615951082352731221427697145183626853336210528004689950332831805949111480204323797011566920562207822933131264 462 218010923926623529096832141545717775440280004315792007034925499247708923667220306485695517350380843311734399696896 463 327016385889935293645248212318576663160420006473688010552388248871563385500830459728543276025571264967601599545344 464 490524578834902940467872318477864994740630009710532015828582373307345078251245689592814914038356897451402399318016 465 735786868252354410701808477716797492110945014565798023742873559961017617376868534389222371057535346177103598977024 466 1103680302378531616052712716575196238166417521848697035614310339941526426065302801583833556586303019265655398465536 467 1655520453567797424079069074862794357249626282773045553421465509912289639097954202375750334879454528898483097698304 468 2483280680351696136118603612294191535874439424159568330132198264868434458646931303563625502319181793347724646547456 469 3724921020527544204177905418441287303811659136239352495198297397302651687970396955345438253478772690021586969821184 470 5587381530791316306266858127661930955717488704359028742797446095953977531955595433018157380218159035032380454731776 471 8381072296186974459400287191492896433576233056538543114196169143930966297933393149527236070327238552548570682097664 472 12571608444280461689100430787239344650364349584807814671294253715896449446900089724290854105490857828822856023146496 473 18857412666420692533650646180859016975546524377211722006941380573844674170350134586436281158236286743234284034719744 474 28286118999631038800475969271288525463319786565817583010412070860767011255525201879654421737354430114851426052079616 475 42429178499446558200713953906932788194979679848726374515618106291150516883287802819481632606031645172277139078119424 476 63643767749169837301070930860399182292469519773089561773427159436725775324931704229222448909047467758415708617179136 477 95465651623754755951606396290598773438704279659634342660140739155088662987397556343833673363571201637623562925768704 478 143198477435632133927409594435898160158056419489451513990211108732632994481096334515750510045356802456435344388653056 479 214797716153448200891114391653847240237084629234177270985316663098949491721644501773625765068035203684653016582979584 480 322196574230172301336671587480770860355626943851265906477974994648424237582466752660438647602052805526979524874469376 481 483294861345258452005007381221156290533440415776898859716962491972636356373700128990657971403079208290469287311704064 482 724942292017887678007511071831734435800160623665348289575443737958954534560550193485986957104618812435703930967556096 483 1087413438026831517011266607747601653700240935498022434363165606938431801840825290228980435656928218653555896451334144 484 1631120157040247275516899911621402480550361403247033651544748410407647702761237935343470653485392327980333844677001216 485 2446680235560370913275349867432103720825542104870550477317122615611471554141856903015205980228088491970500767015501824 486 3670020353340556369913024801148155581238313157305825715975683923417207331212785354522808970342132737955751150523252736 487 5505030530010834554869537201722233371857469735958738573963525885125810996819178031784213455513199106933626725784879104 488 8257545795016251832304305802583350057786204603938107860945288827688716495228767047676320183269798660400440088677318656 489 12386318692524377748456458703875025086679306905907161791417933241533074742843150571514480274904697990600660133015977984 490 18579478038786566622684688055812537630018960358860742687126899862299612114264725857271720412357046985900990199523966976 491 27869217058179849934027032083718806445028440538291114030690349793449418171397088785907580618535570478851485299285950464 492 41803825587269774901040548125578209667542660807436671046035524690174127257095633178861370927803355718277227948928925696 493 62705738380904662351560822188367314501313991211155006569053287035261190885643449768292056391705033577415841923393388544 494 94058607571356993527341233282550971751970986816732509853579930552891786328465174652438084587557550366123762885090082816 495 141087911357035490291011849923826457627956480225098764780369895829337679492697761978657126881336325549185644327635124224 496 211631867035553235436517774885739686441934720337648147170554843744006519239046642967985690322004488323778466491452686336 497 317447800553329853154776662328609529662902080506472220755832265616009778858569964451978535483006732485667699737179029504 498 476171700829994779732164993492914294494353120759708331133748398424014668287854946677967803224510098728501549605768544256 499 714257551244992169598247490239371441741529681139562496700622597636022002431782420016951704836765148092752324408652816384 500 1071386326867488254397371235359057162612294521709343745050933896454033003647673630025427557255147722139128486612979224576 501 1607079490301232381596056853038585743918441782564015617576400844681049505471510445038141335882721583208692729919468836864 502 2410619235451848572394085279557878615877662673846023426364601267021574258207265667557212003824082374813039094879203255296 503 3615928853177772858591127919336817923816494010769035139546901900532361387310898501335818005736123562219558642318804882944 504 5423893279766659287886691879005226885724741016153552709320352850798542080966347752003727008604185343329337963478207324416 505 8135839919649988931830037818507840328587111524230329063980529276197813121449521628005590512906278014994006945217310986624 506 12203759879474983397745056727761760492880667286345493595970793914296719682174282442008385769359417022491010417825966479936 507 18305639819212475096617585091642640739321000929518240393956190871445079523261423663012578654039125533736515626738949719904 508 27458459728818712644926377637463961108981501394277360590934286307167619284892135494518867981058688300604773440108424579856 509 41187689593228068967389566456195941663472252091416040886401429460751428927338203241778301971588032450907160160162636869784 510 61781534389842103451084349684293912495208378137124061329602144191127143391007304862667452957382048676360740240243955304676 511 92672301584763155176626524526440868742812567205686091994403216286690715086510957294001179436073073014541110360365932957014 512 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 513 278016904754289465529879573579322606228437701617058275983209648860072145259532871882003538308219219043623331081097798871042 514 556033809508578931059759147158645212456875403234116551966419297720144290519065743764007076616438438087246662162195597742084 515 1112067619017157862119518294317290424913750806468233103932838595440288581038131487528014153232876876174493324324391195484168 516 2224135238034315724239036588634580849827501612936466207865677190880577162076262975056028306465753752348986648648782390968336 517 4448270476068631448478073177269161699655003225872932415731354381761154324152525950112056612931507504697973297297564781936672 518 8896540952137262896956146354538323399310006451745864831462708763522308648305051900224113225863015009395946594595129563873344 519 17793081904274525793912292709076646798620012903491729662925417527044617296610103800448226451726030018791893189190259127746688 520 35586163808549051587824585418153293597240025806983459325850835054089234593220207600896452903452060037583786378380518255493376 521 71172327617098103175649170836306587194480051613966918651701670108178469186440415201792905806904120075167572756761036510986752 522 142344655234196206351298341672613174388960103227933837303403340216356938372880830403585811613808240150335145513522073021973504 523 284689310468392412702596683345226348777920206455867674606806680432713876745761660807171623227616480300670291027044146043947008 524 569378620936784825405193366690452697555840412911735349213613360865427753491523321614343246455232960601340582054088292087894016 525 1138757241873569650810386733380905395111680825823470698427226721730855506983046643228686492910465921202681164108176584175788032 526 2277514483747139301620773466761810790223361651646941396854453443461711013966093286457372985820931842405362328216353168351576064 527 4555028967494278603241546933523621580446723303293882793708906886923422027932186572914745971641863684810724656432706336703152128 528 9110057934988557206483093867047243160893446606587765587417813773846844055864373145829491943283727369621449312865412673406304256 529 18220115869977114412966187734094486321786893213175531174835627547693688111728746291658983886567454739242898625730825346812608512 530 36440231739954228825932375468188972643573786426351062349671255095387376223457492583317967773134909478485797251461650693625217024 531 72880463479908457651864750936377945287147572852702124699342510190774752446914985166635935546269818956971594502923301387250434048 532 145760926959816915303729501872755890574295145705404249398685020381549504893829970333271871092539637913943189005846602774500868096 533 291521853919633830607459003745511781148590291410808498797370040763099009787659940666543742185079275827886378011693205549001736192 534 583043707839267661214918007491023562297180582821616997594740081526198019575319881333087484370158551655772756023386411098003472384 535 1166087415678535322429836014982047124594361165643233995189480163052396039150639762666174968740317103311545512046772822196006944768 536 2332174831357070644859672029964094249188722331286467990378960326104792078301279525332349937480634206623091024093545644392013889536 537 4664349662714141289719344059928188498377444662572935980757920652209584156602559050664699874961268413246182048187091288784027779072 538 9328699325428282579438688119856376996754889325145871961515841304419168313205118101329399749922536826492364096374182577568055558144 539 18657398650856565158877376239712753993509778650291743923031682608838336626410236202658799499845073652984728192748365155136111116288 540 37314797301713130317754752479425507987019557300583487846063365217676673252820472405317598999690147305969456385496730310272222232576 541 74629594603426260635509504958851015974039114601166975692126730435353346505640944810635197999380294611938912770993460620544444465152 542 149259189206852521271019009917702031948078229202333951384253460870706693011281889621270395998760589223877825541986921241088888930304 543 298518378413705042542038019835404063896156458404667902768506921741413386022563779242540791997521178447755651083973842482177777860608 544 597036756827410085084076039670808127792312916809335805537013843482826772045127558485081583995042356895511302167947684964355555721216 545 1194073513654820170168152079341616255584625833618671611074027686965653544090255116970163167990084713791022604335895369928711111442432 546 2388147027309640340336304158683232511169251667237343222148055373931307088180510233940326335980169427582045208671790739857422222884864 547 4776294054619280680672608317366465022338503334474686444296110747862614176361020467880652671960338855164090417343581479714844445769728 548 9552588109238561361345216634732930044677006668949372888592221495725228352722040935761305343920677710328180834687162959429688891539456 549 19105176218477122722690433269465860089354013337898745777184442991450456705444081871522610687841355420656361669374325918859377783078912 550 38210352436954245445380866538931720178708026675797491554368885982900913410888163743045221375682710841312723338748651837718755566157824 551 76420704873908490890761733077863440357416053351594983108737771965801826821776327486090442751365421682625446677497303675437511132315648 552 152841409747816981781523466155726880714832106703189966217475543931603653643552654972180885502730843365250893354994607350875022264631296 553 305682819495633963563046932311453761429664213406379932434951087863207307287105309944361771005461686730501786709989214701750044529262592 554 611365638991267927126093864622907522859328426812759864869902175726414614574210619888723542010923373461003573419978429403500089058525184 555 1222731277982535854252187729245815045718656853625519729739804351452829229148421239777447084021846746922007146839956858807000178117050368 556 2445462555965071708504375458491630091437313707251039459479608702905658458296842479554894168043693493844014293679913717614000356234100736 557 4890925111930143417008750916983260182874627414502078918959217405811316916593684959109788336087386987688028587359827435228000712468201472 558 9781850223860286834017501833966520365749254829004157837918434811622633833187369918219576672174773975376057174719654870456001424936402944 559 19563700447720573668035003667933040731498509658008315675836869623245267666374739836439153344349547950752114349439309740912002849872805888 560 39127400895441147336070007335866081462997019316016631351673739246490535332749479672878306688699095901504228698878619481824005699745611776 561 78254801790882294672140014671732162925994038632033262703347478492981070665498959345756613377398191803008457397757238963648011399491223552 562 156509603581764589344280029343464325851988077264066525406694956985962141330997918691513226754796383606016914795514477927296022798982447104 563 313019207163529178688560058686928651703976154528133050813389913971924282661995837383026453509592767212033829591028955854592045597964894208 564 626038414327058357377120117373857303407952309056266101626779827943848565323991674766052907019185534424067659182057911709184091195929788416 565 1252076828654116714754240234747714606815904618112532203253559655887697130647983349532105814038371068848135318364115823418368182391859576832 566 2504153657308233429508480469495429213631809236225064406507119311775394261295966699064211628076742137696270636728231646836736364783719153664 567 5008307314616466859016960938990858427263618472450128813014238623550788522591933398128423256153484275392541273456463293673472729567438307328 568 10016614629232933718033921877981716854527236944900257626028477247101577045183866796256846512306968550785082546912926587346945459134876614656 569 20033229258465867436067843755963433709054473889800515252056954494203154090367733592513693024613937101570165093825853174693890918269753229312 570 40066458516931734872135687511926867418108947779601030504113908988406308180735467185027386049227874203140330187651706349387781836539506458624 571 80132917033863469744271375023853734836217895559202061008227817976812616361470934370054772098455748406280660375303412698775563673079012917248 572 160265834067726939488542750047707469672435791118404122016455635953625232722941868740109544196911496812561320750606825397551127346158025834496 573 320531668135453878977085500095414939344871582236808244032911271907250465445883737480219088393822993625122641501213650795102254692316051668992 574 641063336270907757954171000190829878689743164473616488065822543814500930891767474960438176787645987250245283002427301590204509384632103337984 575 1282126672541815515908342000381659757379486328947232976131645087629001861783534949920876353575291974500490566004854603180409018769264206675968 576 2564253345083631031816684000763319514758972657894465952263290175258003723567069899841752707150583949000981132009709206360818037538528413351936 577 5128506690167262063633368001526639029517945315788931904526580350516007447134139799683505414301167898001962264019418412721636075077056826703872 578 10257013380334524127266736003053278059035890631577863809053160701032014894268279599367010828602335796003924528038836825443272150154113653407744 579 20514026760669048254533472006106556118071781263155727618106321402064029788536559198734021657204671592007849056077673650886544300308227306815488 580 41028053521338096509066944012213112236143562526311455236212642804128059577073118397468043314409343184015698112155347301773088600616454613630976 581 82056107042676193018133888024426224472287125052622910472425285608256119154146236794936086628818686368031396224310694603546177201232909227261952 582 164112214085352386036267776048852448944574250105245820944850571216512238308292473589872173257637372736062792448621389207092354402465818454523904 583 328224428170704772072535552097704897889148500210491641889701142433024476616584947179744346515274745472125584897242778414184708804931636909047808 584 656448856341409544145071104195409795778297000420983283779402284866048953233169894359488693030549490944251169794485556828369417609863273818095616 585 1312897712682819088290142208390819591556594000841966567558804569732097906466339788718977386061098981888502339588971113656738835219726547636191232 586 2625795425365638176580284416781639183113188001683933135117609139464195812932679577437954772122197963777004679177942227313477670439453095272382464 587 5251590850731276353160568833563278366226376003367866270235218278928391625865359154875909544244395927554009358355884454626955340878906190544764928 588 10503181701462552706321137667126556732452752006735732540470436557856783251730718309751819088488791855108018716711768909253910681757812381089529856 589 21006363402925105412642275334253113464905504013471465080940873115713566503461436619503638176977583710216037433423537818507821363515624762179059712 590 42012726805850210825284550668506226929811008026942930161881746231427133006922873239007276353955167420432074866847075637015642727031249524358119424 591 84025453611700421650569101337012453859622016053885860323763492462854266013845746478014552707910334840864149733694151274031285454062499048716238848 592 168050907223400843301138202674024907719244032107771720647526984925708532027691492956029105415820669681728299467388302548062570908124998097432477696 593 336101814446801686602276405348049815438488064215543441295053969851417064055382985912058210831641339363456598934776605096125141816249996194864955392 594 672203628893603373204552810696099630876976128431086882590107939702834128110765971824116421663282678726913197869553210192250283632499992389729910784 595 1344407257787206746409105621392199261753952256862173765180215879405668256221531943648232843326565357453826395739106420384500567264999984779459821568 596 2688814515574413492818211242784398523507904513724347530360431758811336512443063887296465686653130714907652791478212840769001134529999969558919643136 597 5377629031148826985636422485568797047015809027448695060720863517622673024886127774592931373306261429815305582956425681538002269059999939117839286272 598 10755258062297653971272844971137594094031618054897390121441727035245346049772255549185862746612522859630611165912851363076004538119999878235678572544 599 21510516124595307942545689942275188188063236109794780242883454070490692099544511098371725493225045719261222331825702726152009076239999756471357145088 600 43021032249190615885091379884550376376126472219589560485766908140981384199089022196743450986450091438522444663651405452304018152479999512942714290176 601 86042064498381231770182759769100752752252944439179120971533816281962768398178044393486901972900182877044889327302810904608036304959999025885428580352 602 172084128996762463540365519538201505504505888878358241943067632563925536796356088786973803945800365754089778654605621809216072609919998051770857160704 603 344168257993524927080731039076403011009011777756716483886135265127851073592712177573947607891600731508179557309211243618432145219839996103541714321408 604 688336515987049854161462078152806022018023555513432967772270530255702147185424355147895215783201463016359114618422487236864290439679992207083428642816 605 1376673031974099708322924156305612044036047111026865935544541060511404294370848710295790431566402926032718229236844974473728580879359984414166857285632 606 2753346063948199416645848312611224088072094222053731871089082121022808588741697420591580863132805852065436458473689948947457161758719968828333714571264 607 5506692127896398833291696625222448176144188444107463742178164242045617177483394841183161726265611704130872916947379897894914323517439937656667429142528 608 11013384255792797666583393250444896352288376888214927484356328484091234354966789682366323452531223408261745833894759795789828647034879875313334858285056 609 22026768511585595333166786500889792704576753776429854968712656968182468709933579364732646905062446816523491667789519591579657294069759750626669716570112 610 44053537023171190666333573001779585409153507552859709937425313936364937419867158729465293810124893633046983335579039183159314588139519501253339433140224 611 88107074046342381332667146003559170818307015105719419874850627872729874839734317458930587620249787266093966671158078366318629176279039002506678866280448 612 176214148092684762665334292007118341636614030211438839749701255745459749679468634917861175240499574532187933342316156732637258352558078005013357732560896 613 352428296185369525330668584014236683273228060422877679499402511490919499358937269835722350480999149064375866684632313465274516705116156010026715465121792 614 704856592370739050661337168028473366546456120845755358998805022981838998717874539671444700961998298128751733369264626930549033410232312020053430930243584 615 1409713184741478101322674336056946733092912241691510717997610045963677997435749079342889401923996596257503466738529253861098066820464624040106861860487168 616 2819426369482956202645348672113893466185824483383021435995220091927355994871498158685778803847993192515006933477058507722196133640929248080213723720974336 617 5638852738965912405290697344227786932371648966766042871990440183854711989742996317371557607695986385030013866954117015444392267281858496160427447441948672 618 11277705477931824810581394688455573864743297933532085743980880367709423979485992634743115215391972770060027733908234030888784534563716992320854894883897344 619 22555410955863649621162789376911147729486595867064171487961760735418847958971985269486230430783945540120055467816468061777569069127433984641709789767794688 620 45110821911727299242325578753822295458973191734128342975923521470837695917943970538972460861567891080240110935632936123555138138254867969283419579535589376 621 90221643823454598484651157507644590917946383468256685951847042941675391835887941077944921723135782160480221871265872247110276276509735938566839159071178752 622 180443287646909196969302315015289181835892766936513371903694085883350783671775882155889843446271564320960443742531744494220552553019471877133678318142357504 623 360886575293818393938604630030578363671785533873026743807388171766701567343551764311779686892543128641920887485063488988441105106038943754267356636284715008 624 721773150587636787877209260061156727343571067746053487614776343533403134687103528623559373785086257283841774970126977976882210212077887508534713272569430016 625 1443546301175273575754418520122313454687142135492106975229552687066806269374207057247118747570172514567683549940253955953764420424155775017069426545138860032 626 2887092602350547151508837040244626909374284270984213950459105374133612538748414114494237495140345029135367099880507911907528840848311550034138853090277720064 627 5774185204701094303017674080489253818748568541968427900918210748267225077496828228988474990280690058270734199761015823815057681696623100068277706180555440128 628 11548370409402188606035348160978507637497137083936855801836421496534450154993656457976949980561380116541468399522031647630115363393246200136555412361110880256 629 23096740818804377212070696321957015274994274167873711603672842993068900309987312915953899961122760233082936799044063295260230726786492400273110824722221760512 630 46193481637608754424141392643914030549988548335747423207345685986137800619974625831907799922245520466165873598088126590520461453572984800546221649444443521024 631 92386963275217508848282785287828061099977096671494846414691371972275601239949251663815599844491040932331747196176253181040922907145969601092443298888887042048 632 184773926550435017696565570575656122199954193342989692829382743944551202479898503327631199688982081864663494392352506362081845814291939202184886597777774084096 633 369547853100870035393131141151312244399908386685979385658765487889102404959797006655262399377964163729326988784705012724163691628583878404369773195555548168192 634 739095706201740070786262282302624488799816773371958771317530975778204809919594013310524798755928327458653977569410025448327383257167756808739546391111096336384 635 1478191412403480141572524564605248977599633546743917542635061951556409619839188026621049597511856654917307955138820050896654766514335513617479092782222192672768 636 2956382824806960283145049129210497955199267093487835085270123903112819239678376053242099195023713309834615910277640101793309533028671027234958185564444385345536 637 5912765649613920566290098258420995910398534186975670170540247806225638479356752106484198390047426619669231820555280203586619066057342054469916371128888770691072 638 11825531299227841132580196516841991820797068373951340341080495612451276958713504212968396780094853239338463641110560407173238132114684108939832742257777541382144 639 23651062598455682265160393033683983641594136747902680682160991224902553917427008425936793560189706478676927282221120814346476264229368217879665484515555082764288 640 47302125196911364530320786067367967283188273495805361364321982449805107834854016851873587120379412957353854564442241628692952528458736435759330969031110165528576 641 94604250393822729060641572134735934566376546991610722728643964899610215669708033703747174240758825914707709128884483257385905056917472871518661938062220331057152 642 189208500787645458121283144269471869132753093983221445457287929799220431339416067407494348481517651829415418257768966514771810113834945743037323876124440662114304 643 378417001575290916242566288538943738265506187966442890914575859598440862678832134814988696963035303658830836515537933029543620227669891486074647752248881324228608 644 756834003150581832485132577077887476531012375932885781829151719196881725357664269629977393926070607317661673031075866059087240455339782972149295504497762648457216 645 1513668006301163664970265154155774953062024751865771563658303438393763450715328539259954787852141214635323346062151732118174480910679565944298591008995525296914432 646 3027336012602327329940530308311549906124049503731543127316606876787526901430657078519909575704282429270646692124303464236348961821359131888597182017991050593828864 647 6054672025204654659881060616623099812248099007463086254633213753575053802861314157039819151408564858541293384248606928472697923642718263777194364035982101187657728 648 12109344050409309319762121233246199624496198014926172509266427507150107605722628314079638302817129717082586768497213856945395847285436527554388728071964202375315456 649 24218688100818618639524242466492399248992396029852345018532855014300215211445256628159276605634259434165173536994427713890791694570873055108777456143928404750630912 650 48437376201637237279048484932984798497984792059704690037065710028600430422890513256318553211268518868330347073988855427781583389141746110217554912287856809501261824 651 96874752403274474558096969865969596995969584119409380074131420057200860845781026512637106422537037736660694147977710855563166778283492220435109824575713619002523648 652 193749504806548949116193939731939193991939168238818760148262840114401721691562053025274212845074075473321388295955421711126333556566984440870219649151427238005047296 653 387499009613097898232387879463878387983878336477637520296525680228803443383124106050548425690148150946642776591910843422252667113133968881740439298302854476010094592 654 774998019226195796464775758927756775967756672955275040593051360457606886766248212101096851380296301893285553183821686844505334226267937763480878596605708952020189184 655 1549996038452391592929551517855513551935513345910550081186102720915213773532496424202193702760592603786571106367643373689010668452535875526961757193211417904040378368 656 3099992076904783185859103035711027103871026691821100162372205441830427547064992848404387405521185207573142212735286747378021336905071751053923514386422835808080756736 657 6199984153809566371718206071422054207742053383642200324744410883660855094129985696808774811042370415146284425470573494756042673810143502107847028772845671616161513472 658 12399968307619132743436412142844108415484106767284400649488821767321710188259971393617549622084740830292568850941146989512085347620287004215694057545691343232323026944 659 24799936615238265486872824285688216830968213534568801298977643534643420376519942787235099244169481660585137701882293979024170695240574008431388115091382686464646053888 660 49599873230476530973745648571376433661936427069137602597955287069286840753039885574470198488338963321170275403764587958048341390481148016862776230182765372929292107776 661 99199746460953061947491297142752867323872854138275205195910574138573681506079771148940396976677926642340550807529175916096682780962296033725552460365530745858584215552 662 198399492921906123894982594285505734647745708276550410391821148277147363012159542297880793953355853284681101615058351832193365561924592067451104920731061491717168431104 663 396798985843812247789965188571011469295491416553100820783642296554294726024319084595761587906711706569362203230116703664386731123849184134902209841462122983434336862208 664 793597971687624495579930377142022938590982833106201641567284593108589452048638169191523175813423413138724406460233407328773462247698368269804419682924245966868673724416 665 1587195943375248991159860754284045877181965666212403283134569186217178904097276338383046351626846826277448812920466814657546924495396736539608839365848491933737347448832 666 3174391886750497982319721508568091754363931332424806566269138372434357808194552676766092703253693652554897625840933629315093848990793473079217678731696983867474694897664 667 6348783773500995964639443017136183508727862664849613132538276744868715616389105353532185406507387305109795251681867258630187697981586946158435357463393967734949389795328 668 12697567547001991929278886034272367017455725329699226265076553489737431232778210707064370813014774610219590503363734517260375395963173892316870714926787935469898779590656 669 25395135094003983858557772068544734034911450659398452530153106979474862465556421414128741626029549220439181006727469034520750791926347784633741429853575870939797559181312 670 50790270188007967717115544137089468069822901318796905060306213958949724931112842828257483252059098440878362013454938069041501583852695569267482859707151741879595118362624 671 101580540376015935434231088274178936139645802637593810120612427917899449862225685656514966504118196881756724026909876138083003167705391138534965719414303483759190236725248 672 203161080752031870868462176548357872279291605275187620241224855835798899724451371313029933008236393763513448053819752276166006335410782277069931438828606967518380473450496 673 406322161504063741736924353096715744558583210550375240482449711671597799448902742626059866016472787527026896107639504552332012670821564554139862877657213935036760946900992 674 812644323008127483473848706193431489117166421100750480964899423343195598897805485252119732032945575054053792215279009104664025341643129108279725755314427870073521893801984 675 1625288646016254966947697412386862978234332842201500961929798846686391197795610970504239464065891150108107584430558018209328050683286258216559451510628855740147043787603968 676 3250577292032509933895394824773725956468665684403001923859597693372782395591221941008478928131782300216215168861116036418656101366572516433118903021257711480294087575207936 677 6501154584065019867790789649547451912937331368806003847719195386745564791182443882016957856263564600432430337722232072837312202733145032866237806042515422960588175150415872 678 13002309168130039735581579299094903825874662737612007695438390773491129582364887764033915712527129200864860675444464145674624405466290065732475612085030845921176350300831744 679 26004618336260079471163158598189807651749325475224015390876781546982259164729775528067831425054258401729721350888928291349248810932580131464951224170061691842352700601663488 680 52009236672520158942326317196379615303498650950448030781753563093964518329459551056135662850108516803459442701777856582698497621865160262929902448340123383684705401203326976 681 104018473345040317884652634392759230606997301900896061563507126187929036658919102112271325700217033606918885403555713165396995243730320525859804896680246767369410802406653952 682 208036946690080635769305268785518461213994603801792123127014252375858073317838204224542651400434067213837770807111426330793990487460641051719609793360493534738821604813307904 683 416073893380161271538610537571036922427989207603584246254028504751716146635676408449085302800868134427675541614222852661587980974921282103439219586720987069477643209626615808 684 832147786760322543077221075142073844855978415207168492508057009503432293271352816898170605601736268855351083228445705323175961949842564206878439173441974138955286419253231616 685 1664295573520645086154442150284147689711956830414336985016114019006864586542705633796341211203472537710702166456891410646351923899685128413756878346883948277910572838506463232 686 3328591147041290172308884300568295379423913660828673970032228038013729173085411267592682422406945075421404332913782821292703847799370256827513756693767896555821145677012926464 687 6657182294082580344617768601136590758847827321657347940064456076027458346170822535185364844813890150842808665827565642585407695598740513655027513387535793111642291354025852928 688 13314364588165160689235537202273181517695654643314695880128912152054916692341645070370729689627780301685617331655131285170815391197481027310055026775071586223284582708051705856 689 26628729176330321378471074404546363035391309286629391760257824304109833384683290140741459379255560603371234663310262570341630782394962054620110053550143172446569165416103411712 690 53257458352660642756942148809092726070782618573258783520515648608219666769366580281482918758511121206742469326620525140683261564789924109240220107100286344893138330832206823424 691 106514916705321285513884297618185452141565237146517567041031297216439333538733160562965837517022242413484938653241050281366523129579848218480440214200572689786276661664413646848 692 213029833410642571027768595236370904283130474293035134082062594432878667077466321125931675034044484826969877306482100562733046259159696436960880428401145379572553323328827293696 693 426059666821285142055537190472741808566260948586070268164125188865757334154932642251863350068088969653939754612964201125466092518319392873921760856802290759145106646657654587392 694 852119333642570284111074380945483617132521897172140536328250377731514668309865284503726700136177939307879509225928402250932185036638785747843521713604581518290213293315309174784 695 1704238667285140568222148761890967234265043794344281072656500755463029336619730569007453400272355878615759018451856804501864370073277571495687043427209163036580426586630618349568 696 3408477334570281136444297523781934468530087588688562145313001510926058673239461138014906800544711757231518036903713609003728740146555142991374086854418326073160853173261236699136 697 6816954669140562272888595047563868937060175177377124290626003021852117346478922276029813601089423514463036073807427218007457480293110285982748173708836652146321706346522473398272 698 13633909338281124545777190095127737874120350354754248581252006043704234692957844552059627202178847028926072147614854436014914960586220571965496347417673304292643412693044946796544 699 27267818676562249091554380190255475748240700709508497162504012087408469385915689104119254404357694057852144295229708872029829921172441143930992694835346608585286825386089893593088 700 54535637353124498183108760380510951496481401419016994325008024174816938771831378208238508808715388115704288590459417744059659842344882287861985389670693217170573650772179787186176 701 109071274706248996366217520761021902992962802838033988650016048349633877543662756416477017617430776231408577180918835488119319684689764575723970779341386434341147301544359574372352 702 218142549412497992732435041522043805985925605676067977300032096699267755087325512832954035234861552462817154361837670976238639369379529151447941558682772868682294603088719148744704 703 436285098824995985464870083044087611971851211352135954600064193398535510174651025665908070469723104925634308723675341952477278738759058302895883117365545737364589206177438297489408 704 872570197649991970929740166088175223943702422704271909200128386797071020349302051331816140939446209851268617447350683904954557477518116605791766234731091474729178412354876594978816 705 1745140395299983941859480332176350447887404845408543818400256773594142040698604102663632281878892419702537234894701367809909114955036233211583532469462182949458356824709753189957632 706 3490280790599967883718960664352700895774809690817087636800513547188284081397208205327264563757784839405074469789402735619818229910072466423167064938924365898916713649419506379915264 707 6980561581199935767437921328705401791549619381634175273601027094376568162794416410654529127515569678810148939578805471239636459820144932846334129877848731797833427298839012759830528 708 13961123162399871534875842657410803583099238763268350547202054188753136325588832821309058255031139357620297879157610942479272919640289865692668259755697463595666854597678025519661056 709 27922246324799743069751685314821607166198477526536701094404108377506272651177665642618116510062278715240595758315221884958545839280579731385336519511394927191333709195356051039322112 710 55844492649599486139503370629643214332396955053073402188808216755012545302355331285236233020124557430481191516630443769917091678561159462770673039022789854382667418390712102078644224 711 111688985299198972279006741259286428664793910106146804377616433510025090604710662570472466040249114860962383033260887539834183357122318925541346078045579708765334836781424204157288448 712 223377970598397944558013482518572857329587820212293608755232867020050181209421325140944932080498229721924766066521775079668366714244637851082692156091159417530669673562848408314576896 713 446755941196795889116026965037145714659175640424587217510465734040100362418842650281889864160996459443849532133043550159336733428489275702165384312182318835061339347125696816629153792 714 893511882393591778232053930074291429318351280849174435020931468080200724837685300563779728321992918887699064266087100318673466856978551404330768624364637670122678694251393633258307584 715 1787023764787183556464107860148582858636702561698348870041862936160401449675370601127559456643985837775398128532174200637346933713957102808661537248729275340245357388502787266516615168 716 3574047529574367112928215720297165717273405123396697740083725872320802899350741202255118913287971675550796257064348401274693867427914205617323074497458550680490714777005574533033230336 717 7148095059148734225856431440594331434546810246793395480167451744641605798701482404510237826575943351101592514128696802549387734855828411234646148994917101360981429554011149066066460672 718 14296190118297468451712862881188662869093620493586790960334903489283211597402964809020475653151886702203185028257393605098775469711656822469292297989834202721962859108022298132132921344 719 28592380236594936903425725762377325738187240987173581920669806978566423194805929618040951306303773404406370056514787210197550939423313644938584595979668405443925718216044596264265842688 720 57184760473189873806851451524754651476374481974347163841339613957132846389611859236081902612607546808812740113029574420395101878846627289877169191959336810887851436432089192528531685376 721 114369520946379747613702903049509302952748963948694327682679227914265692779223718472163805225215093617625480226059148840790203757693254579754338383918673621775702872864178385057063370752 722 228739041892759495227405806099018605905497927897388655365358455828531385558447436944327610450430187235250960452118297681580407515386509159508676767837347243551405745728356770114126741504 723 457478083785518990454811612198037211810995855794777310730716911657062771116894873888655220900860374470501920904236595363160815030773018319017353535674694487102811491456713540228253483008 724 914956167571037980909623224396074423621991711589554621461433823314125542233789747777310441801720748941003841808473190726321630061546036638034707071349388974205622982913427080456506966016 725 1829912335142075961819246448792148847243983423179109242922867646628251084467579495554620883603441497882007683616946381452643260123092073276069414142698777948411245965826854160913013932032 726 3659824670284151923638492897584297694487966846358218485845735293256502168935158991109241767206882995764015367233892762905286520246184146552138828285397555896822491931653708321826027864064 727 7319649340568303847276985795168595388975933692716436971691470586513004337870317982218483534413765991528030734467785525810573040492368293104277656570795111793644983863307416643652055728128 728 14639298681136607694553971590337190777951867385432873943382941173026008675740635964436967068827531983056061468935571051621146080984736586208555313141590223587289967726614833287304111456256 729 29278597362273215389107943180674381555903734770865747886765882346052017351481271928873934137655063966112122937871142103242292161969473172417110626283180447174579935453229666574608222912512 730 58557194724546430778215886361348763111807469541731495773531764692104034702962543857747868275310127932224245875742284206484584323938946344834221252566360894349159870906459333149216445825024 731 117114389449092861556431772722697526223614939083462991547063529384208069405925087715495736550620255864448491751484568412969168647877892689668442505132721788698319741812918666298432891650048 732 234228778898185723112863545445395052447229878166925983094127058768416138811850175430991473101240511728896983502969136825938337295755785379336885010265443577396639483625837332596865783300096 733 468457557796371446225727090890790104894459756333851966188254117536832277623700350861982946202481023457793967005938273651876674591511570758673770020530887154793278967251674665193731566600192 734 936915115592742892451454181781580209788919512667703932376508235073664555247400701723965892404962046915587934011876547303753349183023141517347540041061774309586557934503349330387463133200384 735 1873830231185485784902908363563160419577839025335407864753016470147329110494801403447931784809924093831175868023753094607506698366046283034695080082123548619173115869006698660774926266400768 736 3747660462370971569805816727126320839155678050670815729506032940294658220989602806895863569619848187662351736047506189215013396732092566069390160164247097238346231738013397321549852532801536 737 7495320924741943139611633454252641678311356101341631459012065880589316441979205613791727139239696375324703472095012378430026793464185132138780320328494194476692463476026794643099705065603072 738 14990641849483886279223266908505283356622712202683262918024131761178632883958411227583454278479392750649406944190024756860053586928370264277560640656988388953384926952053589286199410131206144 739 29981283698967772558446533817010566713245424405366525836048263522357265767916822455166908556958785501298813888380049513720107173856740528555121281313976777906769853904107178572398820262412288 740 59962567397935545116893067634021133426490848810733051672096527044714531535833644910333817113917571002597627776760099027440214347713481057110242562627953555813539707808214357144797640524824576 741 119925134795871090233786135268042266852981697621466103344193054089429063071667289820667634227835142005195255553520198054880428695426962114220485125255907111627079415616428714289595281049649152 742 239850269591742180467572270536084533705963395242932206688386108178858126143334579641335268455670284010390511107040396109760857390853924228440970250511814223254158831232857428579190562099298304 743 479700539183484360935144541072169067411926790485864413376772216357716252286669159282670536911340568020781022214080792219521714781707848456881940501023628446508317662465714857158381124198596608 744 959401078366968721870289082144338134823853580971728826753544432715432504573338318565341073822681136041562044428161584439043429563415696913763881002047256893016635324931429714316762248397193216 745 1918802156733937443740578164288676269647707161943457653507088865430865009146676637130682147645362272083124088856323168878086859126831393827527762004094513786033270649862859428633524496794386432 746 3837604313467874887481156328577352539295414323886915307014177730861730018293353274261364295290724544166248177712646337756173718253662787655055524008189027572066541299725718857267048993588772864 747 7675208626935749774962312657154705078590828647773830614028355461723460036586706548522728590581449088332496355425292675512347436507325575310111048016378055144133082599451437714534097987177545728 748 15350417253871499549924625314309410157181657295547661228056710923446920073173413097045457181162898176664992710850585351024694873014651150620222096032756110288266165198902875429068195974355091456 749 30700834507742999099849250628618820314363314591095322456113421846893840146346826194090914362325796353329985421701170702049389746029302301240444192065512220576532330397805750858136391948710182912 750 61401669015485998199698501257237640628726629182190644912226843693787680292693652388181828724651592706659970843402341404098779492058604602480888384131024441153064660795611501716272783897420365824 751 122803338030971996399397002514475281257453258364381289824453687387575360585387304776363657449303185413319941686804682808197558984117209204961776768262048882306129321591223003432545567794840731648 752 245606676061943992798794005028950562514906516728762579648907374775150721170774609552727314898606370826639883373609365616395117968234418409923553536524097764612258643182446006865091135589681463296 753 491213352123887985597588010057901125029813033457525159297814749550301442341549219105454629797212741653279766747218731232790235936468836819847107073048195529224517286364892013730182271179362926592 754 982426704247775971195176020115802250059626066915050318595629499100602884683098438210909259594425483306559533494437462465580471872937673639694214146096391058449034572729784027460364542358725853184 755 1964853408495551942390352040231604500119252133830100637191258998201205769366196876421818519188850966613119066988874924931160943745875347279388428292192782116898069145459568054920729084717451706368 756 3929706816991103884780704080463209000238504267660201274382517996402411538732393752843637038377701933226238133977749849862321887491750694558776856584385564233796138290919136109841458169434903412736 757 7859413633982207769561408160926418000477008535320402548765035992804823077464787505687274076755403866452476267955499699724643774983501389117553713168771128467592276581838272219682916338869806825472 758 15718827267964415539122816321852836000954017070640805097530071985609646154929575011374548153510807732904952535910999399449287549967002778235107426337542256935184553163676544439365832677739613650944 759 31437654535928831078245632643705672001908034141281610195060143971219292309859150022749096307021615465809905071821998798898575099934005556470214852675084513870369106327353088878731665355479227301888 760 62875309071857662156491265287411344003816068282563220390120287942438584619718300045498192614043230931619810143643997597797150199868011112940429705350169027740738212654706177757463330710958454603776 761 125750618143715324312982530574822688007632136565126440780240575884877169239436600090996385228086461863239620287287995195594300399736022225880859410700338055481476425309412355514926661421916909207552 762 251501236287430648625965061149645376015264273130252881560481151769754338478873200181992770456172923726479240574575990391188600799472044451761718821400676110962952850618824711029853322843833818415104 763 503002472574861297251930122299290752030528546260505763120962303539508676957746400363985540912345847452958481149151980782377201598944088903523437642801352221925905701237649422059706645687667636830208 764 1006004945149722594503860244598581504061057092521011526241924607079017353915492800727971081824691694905916962298303961564754403197888177807046875285602704443851811402475298844119413291375335273660416 765 2012009890299445189007720489197163008122114185042023052483849214158034707830985601455942163649383389811833924596607923129508806395776355614093750571205408887703622804950597688238826582750670547320832 766 4024019780598890378015440978394326016244228370084046104967698428316069415661971202911884327298766779623667849193215846259017612791552711228187501142410817775407245609901195376477653165501341094641664 767 8048039561197780756030881956788652032488456740168092209935396856632138831323942405823768654597533559247335698386431692518035225583105422456375002284821635550814491219802390752955306331002682189283328 768 16096079122395561512061763913577304064976913480336184419870793713264277662647884811647537309195067118494671396772863385036070451166210844912750004569643271101628982439604781505910612662005364378566656 769 24144118683593342268092645870365956097465370220504276629806190569896416493971827217471305963792600677742007095159295077554105676749316267369125006854464906652443473659407172258865918993008046567849984 770 36216178025390013402138968805548934146198055330756414944709285854844624740957740826206958945688901016613010642738942616331158515123974401053687510281697359978665210489110758388298878489512069851774976 771 54324267038085020103208453208323401219297082996134622417063928782266937111436611239310438418533351524919515964108413924496737772685961601580531265422546039967997815733666137582448317734268104777662464 772 81486400557127530154812679812485101828945624494201933625595893173400405667154916858965657627800027287379273946162620886745106659028942402370796898133819059951996723600499206373672476601402157166493696 773 122229600835691295232219019718727652743418436741302900438393839760100608500732375288448486441700040931068910919243931330117659988543413603556195347200728589927995085400748809560508714902103235749740544 774 183344401253536942848328529578091479115127655111954350657590759640150912751098562932672729662550061396603366378865896995176489982815120405334293020801092884891992628101123214340763072353154853624610816 775 275016601880305414272492794367137218672691482667931525986386139460226369126647844399009094493825092094905049568298845492764734974222680608001439531201639327337988942151684821511144608529732280436916224 776 412524902820458121408739191550705828009037224001897288979579209190339553689971766598513641740737638142357574352448268239147102461334020912002159296802458991006983413227527232266716912794598420655374336 777 618787354230687182113108787326058742013555836002845933469368813785509330534957649897770462611106457213536361528672402358720653692001031368003238945203688486510475119841290848400075369191897630983061504 778 928181031346030773169663180989088113020333754004268900204053220678263995802436474846655693916659685820304542293008603538080980538001547052004858417805532729765712679761936272600113053787846446474592256 779 1392271547019046159754494771483632169530500631006403350306079831017395993703654712269983540874989528730456813439512905307121470807002320578007287626708299094648569019642904408900169580681769669711888384 780 2088407320528569239631742157225448254295750946509605025459119746526093990555482068404975311312484293095685220159269357960682206210503480867010931440062448641972853529464356613350254371022654504567832576 781 3132610980792853859447613235838172381443626419764407538188679619789140985833223102607462966968726439643527830238904036941023309315755221300516397160093672962959280294196534920025381556533981756851748864 782 4698916471189280789171419853757258572165439629646611307283019429683711478749834653911194450453089659465291745358356055411534963973632831950774595740140509444438920441294802380038072334800972635277623296 783 7048374706783921183757129780635887858248159444469916960924529144525567218124751980866791675679634489197937618037534083117302445960449247926161893610210764166658380661942203570057108502201458952916434944 784 10572562060175881775635694670953831787372239166704875441386793716788350827187127971300187513519451733796906427056301124675953668940673871889242840415316146249987570992913305355085662753302188429374652416 785 15858843090263822663453542006430747681058358750057313162080190575182526240780691956950281270279177600695359640584451687013930503411010807833864260622974219374981356489369958032628494129953282644061978624 786 23788264635395733995180313009646121521587538125085969743120285862773789361171037935425421905418766401043039460876677530520895755116516211750796390934461329062472034734054937048942741194929923966092967936 787 35682396953093600992770469514469182282381307187628954614680428794160684041756556903138132858128149601564559191315016295781343632674774317626194586401691993593708052101082405573414111792394885949139451904 788 53523595429640401489155704271703773423571960781443431922020643191241026062634835354707199287192224402346838786972524443672015449012161476439291879602537990390562078151623608360121167688592328923709177856 789 80285393144460602233733556407555660135357941172165147883030964786861539093952253032060798930788336603520258180458786665508023173518242214658937819403806985585843117227435412540181751532888493385563766784 790 120428089716690903350600334611333490203036911758247721824546447180292308640928379548091198396182504905280387270688179998262034760277363321988406729105710478378764675841153118810272627299332740078345650176 791 180642134575036355025900501917000235304555367637371582736819670770438462961392569322136797594273757357920580906032269997393052140416044982982610093658565717568147013761729678215408940948999110117518475264 792 270963201862554532538850752875500352956833051456057374105229506155657694442088853983205196391410636036880871359048404996089578210624067474473915140487848576352220520642594517323113411423498665176277712896 793 406444802793831798808276129313250529435249577184086061157844259233486541663133280974807794587115954055321307038572607494134367315936101211710872710731772864528330780963891775984670117135247997764416569344 794 609667204190747698212414193969875794152874365776129091736766388850229812494699921462211691880673931082981960557858911241201550973904151817566309066097659296792496171445837663977005175702871996646624854016 795 914500806286121547318621290954813691229311548664193637605149583275344718742049882193317537821010896624472940836788366861802326460856227726349463599146488945188744257168756495965507763554307994969937281024 796 1371751209429182320977931936432220536843967322996290456407724374913017078113074823289976306731516344936709411255182550292703489691284341589524195398719733417783116385753134743948261645331461992454905921536 797 2057626814143773481466897904648330805265950984494435684611586562369525617169612234934964460097274517405064116882773825439055234536926512384286293098079600126674674578629702115922392467997192988682358882304 798 3086440221215660222200346856972496207898926476741653526917379843554288425754418352402446690145911776107596175324160738158582851805389768576429439647119400190012011867944553173883588701995789483023538323456 799 4629660331823490333300520285458744311848389715112480290376069765331432638631627528603670035218867664161394262986241107237874277708084652864644159470679100285018017801916829760825383052993684224535307485184 800 6944490497735235499950780428188116467772584572668720435564104647997148957947441292905505052828301496242091394479361660856811416562126979296966239206018650427527026702875244641238074579490526336802961227776 801 10416735746602853249926170642282174701658876859003080653346156971995723436921161939358257579242452244363137091719042491285217124843190468945449358809027975641290540054312866961857111869235789505204441841664 802 15625103619904279874889255963423262052488315288504620980019235457993585155381742909037386368863678366544705637578563736927825687264785703418174038213541963461935810081469300442785667803853684257806662762496 803 23437655429856419812333883945134893078732472932756931470028853186990377733072614363556079553295517549817058456367845605391738530897178555127261057320312945192903715122203950664178501705780526386709994143744 804 35156483144784629718500825917702339618098709399135397205043279780485566599608921545334119329943276324725587684551768408087607796345767832690891585980469417789355572683305925996267752558670789580064991215616 805 52734724717176944577751238876553509427148064098703095807564919670728349899413382318001178994914914487088381526827652612131411694518651749036337378970704126684033359024958888994401628838006184370097486823424 806 79102087075765416866626858314830264140722096148054643711347379506092524849120073477001768492372371730632572290241478918197117541777977623554506068456056190026050038537438333491602443257009276555146230235136 807 118653130613648125299940287472245396211083144222081965567021069259138787273680110215502652738558557595948858435362218377295676312666966435331759102684084285039075057806157500237403664885513914832719345352704 808 177979695920472187949910431208368094316624716333122948350531603888708180910520165323253979107837836393923287653043327565943514469000449652997638654026126427558612586709236250356105497328270872249079018029056 809 266969543880708281924865646812552141474937074499684422525797405833062271365780247984880968661756754590884931479564991348915271703500674479496457981039189641337918880063854375534158245992406308373618527043584 810 400454315821062422887298470218828212212405611749526633788696108749593407048670371977321452992635131886327397219347487023372907555251011719244686971558784462006878320095781563301237368988609462560427790565376 811 600681473731593634330947705328242318318608417624289950683044163124390110573005557965982179488952697829491095829021230535059361332876517578867030457338176693010317480143672344951856053482914193840641685848064 812 901022210597390451496421557992363477477912626436434926024566244686585165859508336948973269233429046744236643743531845802589041999314776368300545686007265039515476220215508517427784080224371290760962528772096 813 1351533315896085677244632336988545216216868939654652389036849367029877748789262505423459903850143570116354965615297768703883562998972164552450818529010897559273214330323262776141676120336556936141443793158144 814 2027299973844128515866948505482817824325303409481978583555274050544816623183893758135189855775215355174532448422946653055825344498458246828676227793516346338909821495484894164212514180504835404212165689737216 815 3040949960766192773800422758224226736487955114222967875332911075817224934775840637202784783662823032761798672634419979583738016747687370243014341690274519508364732243227341246318771270757253106318248534605824 816 4561424941149289160700634137336340104731932671334451812999366613725837402163760955804177175494234549142698008951629969375607025121531055364521512535411779262547098364841011869478156906135879659477372801908736 817 6842137411723933741050951206004510157097899007001677719499049920588756103245641433706265763241351823714047013427444954063410537682296583046782268803117668893820647547261517804217235359203819489216059202863104 818 10263206117585900611576426809006765235646848510502516579248574880883134154868462150559398644862027735571070520141167431095115806523444874570173403204676503340730971320892276706325853038805729233824088804294656 819 15394809176378850917364640213510147853470272765753774868872862321324701232302693225839097967293041603356605780211751146642673709785167311855260104807014755011096456981338415059488779558208593850736133206441984 820 23092213764568276376046960320265221780205409148630662303309293481987051848454039838758646950939562405034908670317626719964010564677750967782890157210522132516644685472007622589233169337312890776104199809662976 821 34638320646852414564070440480397832670308113722945993454963940222980577772681059758137970426409343607552363005476440079946015847016626451674335235815783198774967028208011433883849754005969336164156299714494464 822 51957480970278621846105660720596749005462170584418990182445910334470866659021589637206955639614015411328544508214660119919023770524939677511502853723674798162450542312017150825774631008954004246234449571741696 823 77936221455417932769158491080895123508193255876628485273668865501706299988532384455810433459421023116992816762321990179878535655787409516267254280585512197243675813468025726238661946513431006369351674357612544 824 116904332183126899153737736621342685262289883814942727910503298252559449982798576683715650189131534675489225143482985269817803483681114274400881420878268295865513720202038589357992919770146509554027511536418816 825 175356498274690348730606604932014027893434825722414091865754947378839174974197865025573475283697302013233837715224477904726705225521671411601322131317402443798270580303057884036989379655219764331041267304628224 826 263034747412035523095909907398021041840152238583621137798632421068258762461296797538360212925545953019850756572836716857090057838282507117401983196976103665697405870454586826055484069482829646496561900956942336 827 394552121118053284643864861097031562760228357875431706697948631602388143691945196307540319388318929529776134859255075285635086757423760676102974795464155498546108805681880239083226104224244469744842851435413504 828 591828181677079926965797291645547344140342536813147560046922947403582215537917794461310479082478394294664202288882612928452630136135641014154462193196233247819163208522820358624839156336366704617264277153120256 829 887742272515619890448695937468321016210513805219721340070384421105373323306876691691965718623717591441996303433323919392678945204203461521231693289794349871728744812784230537937258734504550056925896415729680384 830 1331613408773429835673043906202481524315770707829582010105576631658059984960315037537948577935576387162994455149985879089018417806305192281847539934691524807593117219176345806905888101756825085388844623594520576 831 1997420113160144753509565859303722286473656061744373015158364947487089977440472556306922866903364580744491682724978818633527626709457788422771309902037287211389675828764518710358832152635237628083266935391780864 832 2996130169740217130264348788955583429710484092616559522737547421230634966160708834460384300355046871116737524087468227950291440064186682634156964853055930817084513743146778065538248228952856442124900403087671296 833 4494195254610325695396523183433375144565726138924839284106321131845952449241063251690576450532570306675106286131202341925437160096280023951235447279583896225626770614720167098307372343429284663187350604631506944 834 6741292881915488543094784775150062716848589208387258926159481697768928673861594877535864675798855460012659429196803512888155740144420035926853170919375844338440155922080250647461058515143926994781025906947260416 835 10111939322873232814642177162725094075272883812580888389239222546653393010792392316303797013698283190018989143795205269332233610216630053890279756379063766507660233883120375971191587772715890492171538860420890624 836 15167908984309849221963265744087641112909325718871332583858833819980089516188588474455695520547424785028483715692807903998350415324945080835419634568595649761490350824680563956787381659073835738257308290631335936 837 22751863476464773832944898616131461669363988578306998875788250729970134274282882711683543280821137177542725573539211855997525622987417621253129451852893474642235526237020845935181072488610753607385962435947003904 838 34127795214697160749417347924197192504045982867460498313682376094955201411424324067525314921231705766314088360308817783996288434481126431879694177779340211963353289355531268902771608732916130411078943653920505856 839 51191692822045741124126021886295788756068974301190747470523564142432802117136486101287972381847558649471132540463226675994432651721689647819541266669010317945029934033296903354157413099374195616618415480880758784 840 76787539233068611686189032829443683134103461451786121205785346213649203175704729151931958572771337974206698810694840013991648977582534471729311900003515476917544901049945355031236119649061293424927623221321138176 841 115181308849602917529283549244165524701155192177679181808678019320473804763557093727897937859157006961310048216042260020987473466373801707593967850005273215376317351574918032546854179473591940137391434831981707264 842 172771963274404376293925323866248287051732788266518772713017028980710707145335640591846906788735510441965072324063390031481210199560702561390951775007909823064476027362377048820281269210387910206087152247972560896 843 259157944911606564440887985799372430577599182399778159069525543471066060718003460887770360183103265662947608486095085047221815299341053842086427662511864734596714041043565573230421903815581865309130728371958841344 844 388736917367409846661331978699058645866398773599667238604288315206599091077005191331655540274654898494421412729142627570832722949011580763129641493767797101895071061565348359845632855723372797963696092557938262016 845 583105376051114769991997968048587968799598160399500857906432472809898636615507786997483310411982347741632119093713941356249084423517371144694462240651695652842606592348022539768449283585059196945544138836907393024 846 874658064076672154987996952072881953199397240599251286859648709214847954923261680496224965617973521612448178640570912034373626635276056717041693360977543479263909888522033809652673925377588795418316208255361089536 847 1311987096115008232481995428109322929799095860898876930289473063822271932384892520744337448426960282418672267960856368051560439952914085075562540041466315218895864832783050714479010888066383193127474312383041634304 848 1967980644172512348722993142163984394698643791348315395434209595733407898577338781116506172640440423628008401941284552077340659929371127613343810062199472828343797249174576071718516332099574789691211468574562451456 849 2951970966258768523084489713245976592047965687022473093151314393600111847866008171674759258960660635442012602911926828116010989894056691420015715093299209242515695873761864107577774498149362184536817202861843677184 850 4427956449388152784626734569868964888071948530533709639726971590400167771799012257512138888440990953163018904367890242174016484841085037130023572639948813863773543810642796161366661747224043276805225804292765515776 851 6641934674082229176940101854803447332107922795800564459590457385600251657698518386268208332661486429744528356551835363261024727261627555695035358959923220795660315715964194242049992620836064915207838706439148273664 852 9962902011123343765410152782205170998161884193700846689385686078400377486547777579402312498992229644616792534827753044891537090892441333542553038439884831193490473573946291363074988931254097372811758059658722410496 853 14944353016685015648115229173307756497242826290551270034078529117600566229821666369103468748488344466925188802241629567337305636338662000313829557659827246790235710360919437044612483396881146059217637089488083615744 854 22416529525027523472172843759961634745864239435826905051117793676400849344732499553655203122732516700387783203362444351005958454507993000470744336489740870185353565541379155566918725095321719088826455634232125423616 855 33624794287541285208259265639942452118796359153740357576676690514601274017098749330482804684098775050581674805043666526508937681761989500706116504734611305278030348312068733350378087642982578633239683451348188135424 856 50437191431311927812388898459913678178194538730610536365015035771901911025648123995724207026148162575872512207565499789763406522642984251059174757101916957917045522468103100025567131464473867949859525177022282203136 857 75655787146967891718583347689870517267291808095915804547522553657852866538472185993586310539222243863808768311348249684645109783964476376588762135652875436875568283702154650038350697196710801924789287765533423304704 858 113483680720451837577875021534805775900937712143873706821283830486779299807708278990379465808833365795713152467022374526967664675946714564883143203479313155313352425553231975057526045795066202887183931648300134957056 859 170225521080677756366812532302208663851406568215810560231925745730168949711562418485569198713250048693569728700533561790451497013920071847324714805218969732970028638329847962586289068692599304330775897472450202435584 860 255338281621016634550218798453312995777109852323715840347888618595253424567343627728353798069875073040354593050800342685677245520880107770987072207828454599455042957494771943879433603038898956496163846208675303653376 861 383007422431524951825328197679969493665664778485573760521832927892880136851015441592530697104812609560531889576200514028515868281320161656480608311742681899182564436242157915819150404558348434744245769313012955480064 862 574511133647287427737992296519954240498497167728360640782749391839320205276523162388796045657218914340797834364300771042773802421980242484720912467614022848773846654363236873728725606837522652116368653969519433220096 863 861766700470931141606988444779931360747745751592540961174124087758980307914784743583194068485828371511196751546451156564160703632970363727081368701421034273160769981544855310593088410256283978174552980954279149830144 864 1292650050706396712410482667169897041121618627388811441761186131638470461872177115374791102728742557266795127319676734846241055449455545590622053052131551409741154972317282965889632615384425967261829471431418724745216 865 1938975076059595068615724000754845561682427941083217162641779197457705692808265673062186654093113835900192690979515102269361583174183318385933079578197327114611732458475924448834448923076638950892744207147128087117824 866 2908462614089392602923586001132268342523641911624825743962668796186558539212398509593279981139670753850289036469272653404042374761274977578899619367295990671917598687713886673251673384614958426339116310720692130676736 867 4362693921134088904385379001698402513785462867437238615944003194279837808818597764389919971709506130775433554703908980106063562141912466368349429050943986007876398031570830009877510076922437639508674466081038196015104 868 6544040881701133356578068502547603770678194301155857923916004791419756713227896646584879957564259196163150332055863470159095343212868699552524143576415979011814597047356245014816265115383656459263011699121557294022656 869 9816061322551700034867102753821405656017291451733786885874007187129635069841844969877319936346388794244725498083795205238643014819303049328786215364623968517721895571034367522224397673075484688894517548682335941033984 870 14724091983827550052300654130732108484025937177600680328811010780694452604762767454815979904519583191367088247125692807857964522228954573993179323046935952776582843356551551283336596509613227033341776323023503911550976 871 22086137975741325078450981196098162726038905766401020493216516171041678907144151182223969856779374787050632370688539211786946783343431860989768984570403929164874265034827326925004894764419840550012664484535255867326464 872 33129206963611987617676471794147244089058358649601530739824774256562518360716226773335954785169062180575948556032808817680420175015147791484653476855605893747311397552240990387507342146629760825018996726802883800989696 873 49693810445417981426514707691220866133587537974402296109737161384843777541074340160003932177753593270863922834049213226520630262522721687226980215283408840620967096328361485581261013219944641237528495090204325701484544 874 74540715668126972139772061536831299200381306961603444164605742077265666311611510240005898266630389906295884251073819839780945393784082530840470322925113260931450644492542228371891519829916961856292742635306488552226816 875 111811073502190458209658092305246948800571960442405166246908613115898499467417265360008847399945584859443826376610729759671418090676123796260705484387669891397175966738813342557837279744875442784439113952959732828340224 876 167716610253285687314487138457870423200857940663607749370362919673847749201125898040013271099918377289165739564916094639507127136014185694391058226581504837095763950108220013836755919617313164176658670929439599242510336 877 251574915379928530971730707686805634801286910995411624055544379510771623801688847060019906649877565933748609347374141959260690704021278541586587339872257255643645925162330020755133879425969746264988006394159398863765504 878 377362373069892796457596061530208452201930366493117436083316569266157435702533270590029859974816348900622914021061212938891036056031917812379881009808385883465468887743495031132700819138954619397482009591239098295648256 879 566043559604839194686394092295312678302895549739676154124974853899236153553799905885044789962224523350934371031591819408336554084047876718569821514712578825198203331615242546699051228708431929096223014386858647443472384 880 849065339407258792029591138442969017454343324609514231187462280848854230330699858827567184943336785026401556547387729112504831126071815077854732272068868237797304997422863820048576843062647893644334521580287971165208576 881 1273598009110888188044386707664453526181514986914271346781193421273281345496049788241350777415005177539602334821081593668757246689107722616782098408103302356695957496134295730072865264593971840466501782370431956747812864 882 1910397013666332282066580061496680289272272480371407020171790131909922018244074682362026166122507766309403502231622390503135870033661583925173147612154953535043936244201443595109297896890957760699752673555647935121719296 883 2865595520499498423099870092245020433908408720557110530257685197864883027366112023543039249183761649464105253347433585754703805050492375887759721418232430302565904366302165392663946845336436641049629010333471902682578944 884 4298393280749247634649805138367530650862613080835665795386527796797324541049168035314558873775642474196157880021150378632055707575738563831639582127348645453848856549453248088995920268004654961574443515500207854023868416 885 6447589921123871451974707707551295976293919621253498693079791695195986811573752052971838310663463711294236820031725567948083561363607845747459373191022968180773284824179872133493880402006982442361665273250311781035802624 886 9671384881685807177962061561326943964440879431880248039619687542793980217360628079457757465995195566941355230047588351922125342045411768621189059786534452271159927236269808200240820603010473663542497909875467671553703936 887 14507077322528710766943092341990415946661319147820372059429531314190970326040942119186636198992793350412032845071382527883188013068117652931783589679801678406739890854404712300361230904515710495313746864813201507330555904 888 21760615983793066150414638512985623919991978721730558089144296971286455489061413178779954298489190025618049267607073791824782019602176479397675384519702517610109836281607068450541846356773565742970620297219802260995833856 889 32640923975689599225621957769478435879987968082595837133716445456929683233592119768169931447733785038427073901410610687737173029403264719096513076779553776415164754422410602675812769535160348614455930445829703391493750784 890 48961385963534398838432936654217653819981952123893755700574668185394524850388179652254897171600677557640610852115916031605759544104897078644769615169330664622747131633615904013719154302740522921683895668744555087240626176 891 73442078945301598257649404981326480729972928185840633550862002278091787275582269478382345757401016336460916278173874047408639316157345617967154422753995996934120697450423856020578731454110784382525843503116832630860939264 892 110163118417952397386474107471989721094959392278760950326293003417137680913373404217573518636101524504691374417260811071112958974236018426950731634130993995401181046175635784030868097181166176573788765254675248946291408896 893 165244677626928596079711161207984581642439088418141425489439505125706521370060106326360277954152286757037061625891216606669438461354027640426097451196490993101771569263453676046302145771749264860683147882012873419437113344 894 247867016440392894119566741811976872463658632627212138234159257688559782055090159489540416931228430135555592438836824910004157692031041460639146176794736489652657353895180514069453218657623897291024721823019310129155670016 895 371800524660589341179350112717965308695487948940818207351238886532839673082635239234310625396842645203333388658255237365006236538046562190958719265192104734478986030842770771104179827986435845936537082734528965193733505024 896 557700786990884011769025169076947963043231923411227311026858329799259509623952858851465938095263967805000082987382856047509354807069843286438078897788157101718479046264156156656269741979653768904805624101793447790600257536 897 836551180486326017653537753615421944564847885116840966540287494698889264435929288277198907142895951707500124481074284071264032210604764929657118346682235652577718569396234234984404612969480653357208436152690171685900386304 898 1254826770729489026480306630423132916847271827675261449810431242048333896653893932415798360714343927561250186721611426106896048315907147394485677520023353478866577854094351352476606919454220980035812654229035257528850579456 899 1882240156094233539720459945634699375270907741512892174715646863072500844980840898623697541071515891341875280082417139160344072473860721091728516280035030218299866781141527028714910379181331470053718981343552886293275869184 900 2823360234141350309580689918452049062906361612269338262073470294608751267471261347935546311607273837012812920123625708740516108710791081637592774420052545327449800171712290543072365568771997205080578472015329329439913803776 901 4235040351212025464371034877678073594359542418404007393110205441913126901206892021903319467410910755519219380185438563110774163066186622456389161630078817991174700257568435814608548353157995807620867708022993994159870705664 902 6352560526818038196556552316517110391539313627606011089665308162869690351810338032854979201116366133278829070278157844666161244599279933684583742445118226986762050386352653721912822529736993711431301562034490991239806058496 903 9528840790227057294834828474775665587308970441409016634497962244304535527715507049282468801674549199918243605417236766999241866898919900526875613667677340480143075579528980582869233794605490567146952343051736486859709087744 904 14293261185340585942252242712163498380963455662113524951746943366456803291573260573923703202511823799877365408125855150498862800348379850790313420501516010720214613369293470874303850691908235850720428514577604730289563631616 905 21439891778010878913378364068245247571445183493170287427620415049685204937359890860885554803767735699816048112188782725748294200522569776185470130752274016080321920053940206311455776037862353776080642771866407095434345447424 906 32159837667016318370067546102367871357167775239755431141430622574527807406039836291328332205651603549724072168283174088622441300783854664278205196128411024120482880080910309467183664056793530664120964157799610643151518171136 907 48239756500524477555101319153551807035751662859633146712145933861791711109059754436992498308477405324586108252424761132933661951175781996417307794192616536180724320121365464200775496085190295996181446236699415964727277256704 908 72359634750786716332651978730327710553627494289449720068218900792687566663589631655488747462716107986879162378637141699400492926763672994625961691288924804271086480182048196301163244127785443994272169355049123947090915885056 909 108539452126180074498977968095491565830441241434174580102328351189031349995384447483233121194074161980318743567955712549100739390145509491938942536933387206406629720273072294451744866191678165991408254032573685920636373827584 910 162809178189270111748466952143237348745661862151261870153492526783547024993076671224849681791111242970478115351933568823651109085218264237908413805400080809609944580409608441677617299287517248987112381048860528880954560741376 911 244213767283905167622700428214856023118492793226892805230238790175320537489615006837274522686666864455717173027900353235476663627827396356862620708100121214414916870614412662516425948931275873480668571573290793321431841112064 912 366320650925857751434050642322284034677739189840339207845358185262980806234422510255911784030000296683575759541850529853214995441741094535293931062150181821622375305921618993774638923396913810221002857359936189982147761668096 913 549480976388786627151075963483426052016608784760508811768037277894471209351633765383867676045000445025363639312775794779822493162611641802940896593225272732433562958882428490661958385095370715331504286039904284973221642502144 914 824221464583179940726613945225139078024913177140763217652055916841706814027450648075801514067500667538045458969163692169733739743917462704411344889837909098650344438323642735992937577643056072997256429059856427459832463753216 915 1236332196874769911089920917837708617037369765711144826478083875262560221041175972113702271101251001307068188453745538254600609615876194056617017334756863647975516657485464103989406366464584109495884643589784641189748695629824 916 1854498295312154866634881376756562925556054648566717239717125812893840331561763958170553406651876501960602282680618307381900914423814291084925526002135295471963274986228196155984109549696876164243826965384676961784623043444736 917 2781747442968232299952322065134844388334081972850075859575688719340760497342645937255830109977814752940903424020927461072851371635721436627388289003202943207944912479342294233976164324545314246365740448077015442676934565167104 918 4172621164452348449928483097702266582501122959275113789363533079011140746013968905883745164966722129411355136031391191609277057453582154941082433504804414811917368719013441350964246486817971369548610672115523164015401847750656 919 6258931746678522674892724646553399873751684438912670684045299618516711119020953358825617747450083194117032704047086787413915586180373232411623650257206622217876053078520162026446369730226957054322916008173284746023102771625984 920 9388397620017784012339086969830099810627526658369006026067949427775066678531430038238426621175124791175549056070630181120873379270559848617435475385809933326814079617780243039669554595340435581484374012259927119034654157438976 921 14082596430026676018508630454745149715941289987553509039101924141662600017797145057357639931762687186763323584105945271681310068905839772926153213078714899990221119426670364559504331893010653372226561018389890678551981236158464 922 21123894645040014027762945682117724573911934981330263558652886212493900026695717586036459897644030780144985376158917907521965103358759659389229819618072349985331679140005546839256497839515980058339841527584836017827971854237696 923 31685841967560021041644418523176586860867902471995395337979329318740850040043576379054689846466046170217478064238376861282947655038139489083844729427108524977997518710008320258884746759273970087509762291377254026741957781356544 924 47528762951340031562466627784764880291301853707993093006968993978111275060065364568582034769699069255326217096357565291924421482557209233625767094140662787466996278065012480388327120138910955131264643437065881040112936672034816 925 71293144427010047343699941677147320436952780561989639510453490967166912590098046852873052154548603882989325644536347937886632223835813850438650641210994181200494417097518720582490680208366432696896965155598821560169405008052224 926 106939716640515071015549912515720980655429170842984459265680236450750368885147070279309578231822905824483988466804521906829948335753720775657975961816491271800741625646278080873736020312549649045345447733398232340254107512078336 927 160409574960772606523324868773581470983143756264476688898520354676125553327720605418964367347734358736725982700206782860244922503630581163486963942724736907701112438469417121310604030468824473568018171600097348510381161268117504 928 240614362441158909784987303160372206474715634396715033347780532014188329991580908128446551021601538105088974050310174290367383755445871745230445914087105361551668657704125681965906045703236710352027257400146022765571741902176256 929 360921543661738364677480954740558309712073451595072550021670798021282494987371362192669826532402307157633461075465261435551075633168807617845668871130658042327502986556188522948859068554855065528040886100219034148357612853264384 930 541382315492607547016221432110837464568110177392608825032506197031923742481057043289004739798603460736450191613197892153326613449753211426768503306695987063491254479834282784423288602832282598292061329150328551222536419279896576 931 812073473238911320524332148166256196852165266088913237548759295547885613721585564933507109697905191104675287419796838229989920174629817140152754960043980595236881719751424176634932904248423897438091993725492826833804628919844864 932 1218110209858366980786498222249384295278247899133369856323138943321828420582378347400260664546857786657012931129695257344984880261944725710229132440065970892855322579627136264952399356372635846157137990588239240250706943379767296 933 1827165314787550471179747333374076442917371848700054784484708414982742630873567521100390996820286679985519396694542886017477320392917088565343698660098956339282983869440704397428599034558953769235706985882358860376060415069650944 934 2740747972181325706769621000061114664376057773050082176727062622474113946310351281650586495230430019978279095041814329026215980589375632848015547990148434508924475804161056596142898551838430653853560478823538290564090622604476416 935 4111121958271988560154431500091671996564086659575123265090593933711170919465526922475879742845645029967418642562721493539323970884063449272023321985222651763386713706241584894214347827757645980780340718235307435846135933906714624 936 6166682937407982840231647250137507994846129989362684897635890900566756379198290383713819614268467544951127963844082240308985956326095173908034982977833977645080070559362377341321521741636468971170511077352961153769203900860071936 937 9250024406111974260347470875206261992269194984044027346453836350850134568797435575570729421402701317426691945766123360463478934489142760862052474466750966467620105839043566011982282612454703456755766616029441730653805851290107904 938 13875036609167961390521206312809392988403792476066041019680754526275201853196153363356094132104051976140037918649185040695218401733714141293078711700126449701430158758565349017973423918682055185133649924044162595980708776935161856 939 20812554913751942085781809469214089482605688714099061529521131789412802779794230045034141198156077964210056877973777561042827602600571211939618067550189674552145238137848023526960135878023082777700474886066243893971063165402742784 940 31218832370627913128672714203821134223908533071148592294281697684119204169691345067551211797234116946315085316960666341564241403900856817909427101325284511828217857206772035290440203817034624166550712329099365840956594748104114176 941 46828248555941869693009071305731701335862799606722888441422546526178806254537017601326817695851175419472627975440999512346362105851285226864140651987926767742326785810158052935660305725551936249826068493649048761434892122156171264 942 70242372833912804539513606958597552003794199410084332662133819789268209381805526401990226543776763129208941963161499268519543158776927840296210977981890151613490178715237079403490458588327904374739102740473573142152338183234256896 943 105363559250869206809270410437896328005691299115126498993200729683902314072708289602985339815665144693813412944742248902779314738165391760444316466972835227420235268072855619105235687882491856562108654110710359713228507274851385344 944 158045338876303810213905615656844492008536948672689748489801094525853471109062434404478009723497717040720119417113373354168972107248087640666474700459252841130352902109283428657853531823737784843162981166065539569842760912277078016 945 237068008314455715320858423485266738012805423009034622734701641788780206663593651606717014585246575561080179125670060031253458160872131460999712050688879261695529353163925142986780297735606677264744471749098309354764141368415617024 946 355602012471683572981287635227900107019208134513551934102052462683170309995390477410075521877869863341620268688505090046880187241308197191499568076033318892543294029745887714480170446603410015897116707623647464032146212052623425536 947 533403018707525359471931452841850160528812201770327901153078694024755464993085716115113282816804795012430403032757635070320280861962295787249352114049978338814941044618831571720255669905115023845675061435471196048219318078935138304 948 800104528061288039207897179262775240793218302655491851729618041037133197489628574172669924225207192518645604549136452605480421292943443680874028171074967508222411566928247357580383504857672535768512592153206794072328977118402707456 949 1200156792091932058811845768894162861189827453983237777594427061555699796234442861259004886337810788777968406823704678908220631939415165521311042256612451262333617350392371036370575257286508803652768888229810191108493465677604061184 950 1800235188137898088217768653341244291784741180974856666391640592333549694351664291888507329506716183166952610235557018362330947909122748281966563384918676893500426025588556554555862885929763205479153332344715286662740198516406091776 951 2700352782206847132326652980011866437677111771462284999587460888500324541527496437832760994260074274750428915353335527543496421863684122422949845077378015340250639038382834831833794328894644808218729998517072929994110297774609137664 952 4050529173310270698489979470017799656515667657193427499381191332750486812291244656749141491390111412125643373030003291315244632795526183634424767616067023010375958557574252247750691493341967212328094997775609394991165446661913706496 953 6075793759965406047734969205026699484773501485790141249071786999125730218436866985123712237085167118188465059545004936972866949193289275451637151424100534515563937836361378371626037240012950818492142496663414092486748169992870559744 954 9113690639948109071602453807540049227160252228685211873607680498688595327655300477685568355627750677282697589317507405459300423789933913177455727136150801773345906754542067557439055860019426227738213744995121138730122254989305839616 955 13670535959922163607403680711310073840740378343027817810411520748032892991482950716528352533441626015924046383976261108188950635684900869766183590704226202660018860131813101336158583790029139341607320617492681708095183382483958759424 956 20505803939883245411105521066965110761110567514541726715617281122049339487224426074792528800162439023886069575964391662283425953527351304649275386056339303990028290197719652004237875685043709012410980926239022562142775073725938139136 957 30758705909824868116658281600447666141665851271812590073425921683074009230836639112188793200243658535829104363946587493425138930291026956973913079084508955985042435296579478006356813527565563518616471389358533843214162610588907208704 958 46138058864737302174987422400671499212498776907718885110138882524611013846254958668283189800365487803743656545919881240137708395436540435460869618626763433977563652944869217009535220291348345277924707084037800764821243915883360813056 959 69207088297105953262481133601007248818748165361578327665208323786916520769382438002424784700548231705615484818879821860206562593154810653191304427940145150966345479417303825514302830437022517916887060626056701147231865873825041219584 960 103810632445658929893721700401510873228122248042367491497812485680374781154073657003637177050822347558423227228319732790309843889732215979786956641910217726449518219125955738271454245655533776875330590939085051720847798810737561829376 961 155715948668488394840582550602266309842183372063551237246718728520562171731110485505455765576233521337634840842479599185464765834598323969680434962865326589674277328688933607407181368483300665312995886408627577581271698216106342744064 962 233573923002732592260873825903399464763275058095326855870078092780843257596665728258183648364350282006452261263719398778197148751897485954520652444297989884511415993033400411110772052724950997969493829612941366371907547324159514116096 963 350360884504098888391310738855099197144912587142990283805117139171264886394998592387275472546525423009678391895579098167295723127846228931780978666446984826767123989550100616666158079087426496954240744419412049557861320986239271174144 964 525541326756148332586966108282648795717368880714485425707675708756897329592497888580913208819788134514517587843368647250943584691769343397671467999670477240150685984325150924999237118631139745431361116629118074336791981479358906761216 965 788311990134222498880449162423973193576053321071728138561513563135345994388746832871369813229682201771776381765052970876415377037654015096507201999505715860226028976487726387498855677946709618147041674943677111505187972219038360141824 966 1182467985201333748320673743635959790364079981607592207842270344703018991583120249307054719844523302657664572647579456314623065556481022644760802999258573790339043464731589581248283516920064427220562512415515667257781958328557540212736 967 1773701977802000622481010615453939685546119972411388311763405517054528487374680373960582079766784953986496858971369184471934598334721533967141204498887860685508565197097384371872425275380096640830843768623273500886672937492836310319104 968 2660552966703000933721515923180909528319179958617082467645108275581792731062020560940873119650177430979745288457053776707901897502082300950711806748331791028262847795646076557808637913070144961246265652934910251330009406239254465478656 969 3990829450054501400582273884771364292478769937925623701467662413372689096593030841411309679475266146469617932685580665061852846253123451426067710122497686542394271693469114836712956869605217441869398479402365376995014109358881698217984 970 5986244175081752100873410827157046438718154906888435552201493620059033644889546262116964519212899219704426899028370997592779269379685177139101565183746529813591407540203672255069435304407826162804097719103548065492521164038322547326976 971 8979366262622628151310116240735569658077232360332653328302240430088550467334319393175446778819348829556640348542556496389168904069527765708652347775619794720387111310305508382604152956611739244206146578655322098238781746057483820990464 972 13469049393933942226965174361103354487115848540498979992453360645132825701001479089763170168229023244334960522813834744583753356104291648562978521663429692080580666965458262573906229434917608866309219867982983147358172619086225731485696 973 20203574090900913340447761541655031730673772810748469988680040967699238551502218634644755252343534866502440784220752116875630034156437472844467782495144538120871000448187393860859344152376413299463829801974474721037258928629338597228544 974 30305361136351370010671642312482547596010659216122704983020061451548857827253327951967132878515302299753661176331128175313445051234656209266701673742716807181306500672281090791289016228564619949195744702961712081555888392944007895842816 975 45458041704527055016007463468723821394015988824184057474530092177323286740879991927950699317772953449630491764496692262970167576851984313900052510614075210771959751008421636186933524342846929923793617054442568122333832589416011843764224 976 68187062556790582524011195203085732091023983236276086211795138265984930111319987891926048976659430174445737646745038394455251365277976470850078765921112816157939626512632454280400286514270394885690425581663852183500748884124017765646336 977 102280593835185873786016792804628598136535974854414129317692707398977395166979981837889073464989145261668606470117557591682877047916964706275118148881669224236909439768948681420600429771405592328535638372495778275251123326186026648469504 978 153420890752778810679025189206942897204803962281621193976539061098466092750469972756833610197483717892502909705176336387524315571875447059412677223322503836355364159653423022130900644657108388492803457558743667412876684989279039972704256 979 230131336129168216018537783810414345807205943422431790964808591647699139125704959135250415296225576838754364557764504581286473357813170589119015834983755754533046239480134533196350966985662582739205186338115501119315027483918559959056384 980 345197004193752324027806675715621518710808915133647686447212887471548708688557438702875622944338365258131546836646756871929710036719755883678523752475633631799569359220201799794526450478493874108807779507173251678972541225877839938584576 981 517795506290628486041710013573432278066213372700471529670819331207323063032836158054313434416507547887197320254970135307894565055079633825517785628713450447699354038830302699691789675717740811163211669260759877518458811838816759907876864 982 776693259435942729062565020360148417099320059050707294506228996810984594549254237081470151624761321830795980382455202961841847582619450738276678443070175671549031058245454049537684513576611216744817503891139816277688217758225139861815296 983 1165039889153914093593847530540222625648980088576060941759343495216476891823881355622205227437141982746193970573682804442762771373929176107415017664605263507323546587368181074306526770364916825117226255836709724416532326637337709792722944 984 1747559833730871140390771295810333938473470132864091412639015242824715337735822033433307841155712974119290955860524206664144157060893764161122526496907895260985319881052271611459790155547375237675839383755064586624798489956006564689084416 985 2621339750596306710586156943715500907710205199296137118958522864237073006603733050149961761733569461178936433790786309996216235591340646241683789745361842891477979821578407417189685233321062856513759075632596879937197734934009847033626624 986 3932009625894460065879235415573251361565307798944205678437784296355609509905599575224942642600354191768404650686179464994324353387010969362525684618042764337216969732367611125784527849981594284770638613448895319905796602401014770550439936 987 5898014438841690098818853123359877042347961698416308517656676444533414264858399362837413963900531287652606976029269197491486530080516454043788526927064146505825454598551416688676791774972391427155957920173342979858694903601522155825659904 988 8847021658262535148228279685039815563521942547624462776485014666800121397287599044256120945850796931478910464043903796237229795120774681065682790390596219758738181897827125033015187662458587140733936880260014469788042355402283233738489856 989 13270532487393802722342419527559723345282913821436694164727522000200182095931398566384181418776195397218365696065855694355844692681162021598524185585894329638107272846740687549522781493687880711100905320390021704682063533103424850607734784 990 19905798731090704083513629291339585017924370732155041247091283000300273143897097849576272128164293095827548544098783541533767039021743032397786278378841494457160909270111031324284172240531821066651357980585032557023095299655137275911602176 991 29858698096636056125270443937009377526886556098232561870636924500450409715845646774364408192246439643741322816148175312300650558532614548596679417568262241685741363905166546986426258360797731599977036970877548835534642949482705913867403264 992 44788047144954084187905665905514066290329834147348842805955386750675614573768470161546612288369659465611984224222262968450975837798921822895019126352393362528612045857749820479639387541196597399965555456316323253301964424224058870801104896 993 67182070717431126281858498858271099435494751221023264208933080126013421860652705242319918432554489198417976336333394452676463756698382734342528689528590043792918068786624730719459081311794896099948333184474484879952946636336088306201657344 994 100773106076146689422787748287406649153242126831534896313399620189020132790979057863479877648831733797626964504500091679014695635047574101513793034292885065689377103179937096079188621967692344149922499776711727319929419954504132459302486016 995 151159659114220034134181622431109973729863190247302344470099430283530199186468586795219816473247600696440446756750137518522043452571361152270689551439327598534065654769905644118782932951538516224883749665067590979894129931756198688953729024 996 226739488671330051201272433646664960594794785370953516705149145425295298779702880192829724709871401044660670135125206277783065178857041728406034327158991397801098482154858466178174399427307774337325624497601386469841194897634298033430593536 997 340109233006995076801908650469997440892192178056430275057723718137942948169554320289244587064807101566991005202687809416674597768285562592609051490738487096701647723232287699267261599140961661505988436746402079704761792346451447050145890304 998 510163849510492615202862975704996161338288267084645412586585577206914422254331480433866880597210652350486507804031714125011896652428343888913577236107730645052471584848431548900892398711442492258982655119603119557142688519677170575218835456 999 765245774265738922804294463557494242007432400626968118879878365810371633381497220650800320895815978525729761706047571187517844978642515833370365854161595967578707377272647323351338598067163738388473982679404679335714032779515755862828253184 1000 1147868661398608384206441695336241363011148600940452178319817548715557450072245830976200481343723967788594642559071356781276767467963773750055548781242393951368061065908970985027007897100745607582710974019107019003571049169273633794242379776