1 1 2 2 3 3 4 6 5 8 6 16 7 21 8 42 9 55 10 110 11 144 12 288 13 377 14 754 15 987 16 1974 17 2584 18 5168 19 6765 20 13530 21 17711 22 35422 23 46368 24 92736 25 121393 26 242786 27 317811 28 635622 29 832040 30 1664080 31 2178309 32 4356618 33 5702887 34 11405774 35 14930352 36 29860704 37 39088169 38 78176338 39 102334155 40 204668310 41 267914296 42 535828592 43 701408733 44 1402817466 45 1836311903 46 3672623806 47 4807526976 48 9615053952 49 12586269025 50 25172538050 51 32951280099 52 65902560198 53 86267571272 54 172535142544 55 225851433717 56 451702867434 57 591286729879 58 1182573459758 59 1548008755920 60 3096017511840 61 4052739537881 62 8105479075762 63 10610209857723 64 21220419715446 65 27777890035288 66 55555780070576 67 72723460248141 68 145446920496282 69 190392490709135 70 380784981418270 71 498454011879264 72 996908023758528 73 1304969544928657 74 2609939089857314 75 3416454622906707 76 6832909245813414 77 8944394323791464 78 17888788647582928 79 23416728348467685 80 46833456696935370 81 61305790721611591 82 122611581443223182 83 160500643816367088 84 321001287632734176 85 420196140727489673 86 840392281454979346 87 1100087778366101931 88 2200175556732203862 89 2880067194370816120 90 5760134388741632240 91 7540113804746346429 92 15080227609492692858 93 19740274219868223167 94 39480548439736446334 95 51680708854858323072 96 103361417709716646144 97 135301852344706746049 98 270603704689413492098 99 354224848179261915075 100 708449696358523830150 101 927372692193078999176 102 1854745384386157998352 103 2427893228399975082453 104 4855786456799950164906 105 6356306993006846248183 106 12712613986013692496366 107 16641027750620563662096 108 33282055501241127324192 109 43566776258854844738105 110 87133552517709689476210 111 114059301025943970552219 112 228118602051887941104438 113 298611126818977066918552 114 597222253637954133837104 115 781774079430987230203437 116 1563548158861974460406874 117 2046711111473984623691759 118 4093422222947969247383518 119 5358359254990966640871840 120 10716718509981933281743680 121 14028366653498915298923761 122 28056733306997830597847522 123 36726740705505779255899443 124 73453481411011558511798886 125 96151855463018422468774568 126 192303710926036844937549136 127 251728825683549488150424261 128 503457651367098976300848522 129 659034621587630041982498215 130 1318069243175260083964996430 131 1725375039079340637797070384 132 3450750078158681275594140768 133 4517090495650391871408712937 134 9034180991300783742817425874 135 11825896447871834976429068427 136 23651792895743669952858136854 137 30960598847965113057878492344 138 61921197695930226115756984688 139 81055900096023504197206408605 140 162111800192047008394412817210 141 212207101440105399533740733471 142 424414202880210799067481466942 143 555565404224292694404015791808 144 1111130808448585388808031583616 145 1454489111232772683678306641953 146 2908978222465545367356613283906 147 3807901929474025356630904134051 148 7615803858948050713261808268102 149 9969216677189303386214405760200 150 19938433354378606772428811520400 151 26099748102093884802012313146549 152 52199496204187769604024626293098 153 68330027629092351019822533679447 154 136660055258184702039645067358894 155 178890334785183168257455287891792 156 357780669570366336514910575783584 157 468340976726457153752543329995929 158 936681953452914307505086659991858 159 1226132595394188293000174702095995 160 2452265190788376586000349404191990 161 3210056809456107725247980776292056 162 6420113618912215450495961552584112 163 8404037832974134882743767626780173 164 16808075665948269765487535253560346 165 22002056689466296922983322104048463 166 44004113378932593845966644208096926 167 57602132235424755886206198685365216 168 115204264470849511772412397370730432 169 150804340016807970735635273952047185 170 301608680033615941471270547904094370 171 394810887814999156320699623170776339 172 789621775629998312641399246341552678 173 1033628323428189498226463595560281832 174 2067256646856378996452927191120563664 175 2706074082469569338358691163510069157 176 5412148164939138676717382327020138314 177 7084593923980518516849609894969925639 178 14169187847961037033699219789939851278 179 18547707689471986212190138521399707760 180 37095415378943972424380277042799415520 181 48558529144435440119720805669229197641 182 97117058288870880239441611338458395282 183 127127879743834334146972278486287885163 184 254255759487668668293944556972575770326 185 332825110087067562321196029789634457848 186 665650220174135124642392059579268915696 187 871347450517368352816615810882615488381 188 1742694901034736705633231621765230976762 189 2281217241465037496128651402858212007295 190 4562434482930074992257302805716424014590 191 5972304273877744135569338397692020533504 192 11944608547755488271138676795384041067008 193 15635695580168194910579363790217849593217 194 31271391160336389821158727580435699186434 195 40934782466626840596168752972961528246147 196 81869564933253681192337505945923056492294 197 107168651819712326877926895128666735145224 198 214337303639424653755853790257333470290448 199 280571172992510140037611932413038677189525 200 561142345985020280075223864826077354379050 201 734544867157818093234908902110449296423351 202 1469089734315636186469817804220898592846702 203 1923063428480944139667114773918309212080528 204 3846126856961888279334229547836618424161056 205 5034645418285014325766435419644478339818233 206 10069290836570028651532870839288956679636466 207 13180872826374098837632191485015125807374171 208 26361745652748197675264382970030251614748342 209 34507973060837282187130139035400899082304280 210 69015946121674564374260278070801798164608560 211 90343046356137747723758225621187571439538669 212 180686092712275495447516451242375142879077338 213 236521166007575960984144537828161815236311727 214 473042332015151921968289075656323630472623454 215 619220451666590135228675387863297874269396512 216 1238440903333180270457350775726595748538793024 217 1621140188992194444701881625761731807571877809 218 3242280377984388889403763251523463615143755618 219 4244200115309993198876969489421897548446236915 220 8488400230619986397753938978843795096892473830 221 11111460156937785151929026842503960837766832936 222 22222920313875570303858053685007921675533665872 223 29090180355503362256910111038089984964854261893 224 58180360711006724513820222076179969929708523786 225 76159080909572301618801306271765994056795952743 226 152318161819144603237602612543531988113591905486 227 199387062373213542599493807777207997205533596336 228 398774124746427085198987615554415994411067192672 229 522002106210068326179680117059857997559804836265 230 1044004212420136652359360234119715995119609672530 231 1366619256256991435939546543402365995473880912459 232 2733238512513982871879093086804731990947761824918 233 3577855662560905981638959513147239988861837901112 234 7155711325121811963277919026294479977723675802224 235 9366947731425726508977331996039353971111632790877 236 18733895462851453017954663992078707942223265581754 237 24522987531716273545293036474970821924473060471519 238 49045975063432547090586072949941643848946120943038 239 64202014863723094126901777428873111802307548623680 240 128404029727446188253803554857746223604615097247360 241 168083057059453008835412295811648513482449585399521 242 336166114118906017670824591623297026964899170799042 243 440047156314635932379335110006072428645041207574883 244 880094312629271864758670220012144857290082415149766 245 1152058411884454788302593034206568772452674037325128 246 2304116823768909576605186068413137544905348074650256 247 3016128079338728432528443992613633888712980904400501 248 6032256158677456865056887985227267777425961808801002 249 7896325826131730509282738943634332893686268675876375 250 15792651652263461018565477887268665787372537351752750 251 20672849399056463095319772838289364792345825123228624 252 41345698798112926190639545676578729584691650246457248 253 54122222371037658776676579571233761483351206693809497 254 108244444742075317553353159142467522966702413387618994 255 141693817714056513234709965875411919657707794958199867 256 283387635428113026469419931750823839315415589916399734 257 370959230771131880927453318055001997489772178180790104 258 741918461542263761854906636110003994979544356361580208 259 971183874599339129547649988289594072811608739584170445 260 1942367749198678259095299976579188145623217479168340890 261 2542592393026885507715496646813780220945054040571721231 262 5085184786053771015430993293627560441890108081143442462 263 6656593304481317393598839952151746590023553382130993248 264 13313186608962634787197679904303493180047106764261986496 265 17427187520417066673081023209641459549125606105821258513 266 34854375040834133346162046419282919098251212211642517026 267 45624969256769882625644229676772632057353264935332782291 268 91249938513539765251288459353545264114706529870665564582 269 119447720249892581203851665820676436622934188700177088360 270 238895440499785162407703331641352873245868377400354176720 271 312718191492907860985910767785256677811449301165198482789 272 625436382985815721971821535570513355622898602330396965578 273 818706854228831001753880637535093596811413714795418360007 274 1637413708457662003507761275070187193622827429590836720014 275 2143402371193585144275731144820024112622791843221056597232 276 4286804742387170288551462289640048225245583686442113194464 277 5611500259351924431073312796924978741056961814867751431689 278 11223000518703848862146625593849957482113923629735502863378 279 14691098406862188148944207245954912110548093601382197697835 280 29382196813724376297888414491909824221096187202764395395670 281 38461794961234640015759308940939757590587318989278841661816 282 76923589922469280031518617881879515181174637978557683323632 283 100694286476841731898333719576864360661213863366454327287613 284 201388572953683463796667439153728721322427726732908654575226 285 263621064469290555679241849789653324393054271110084140201023 286 527242128938581111358483699579306648786108542220168280402046 287 690168906931029935139391829792095612517948949963798093315456 288 1380337813862059870278783659584191225035897899927596186630912 289 1806885656323799249738933639586633513160792578781310139745345 290 3613771312647598499477867279173267026321585157562620279490690 291 4730488062040367814077409088967804926964428786380132325920579 292 9460976124080735628154818177935609853928857572760264651841158 293 12384578529797304192493293627316781267732493780359086838016392 294 24769157059594608384986587254633562535464987560718173676032784 295 32423247527351544763402471792982538876233052554697128188128597 296 64846495054703089526804943585965077752466105109394256376257194 297 84885164052257330097714121751630835360966663883732297726369399 298 169770328104514660195428243503261670721933327767464595452738798 299 222232244629420445529739893461909967206666939096499764990979600 300 444464489258840891059479786923819934413333878192999529981959200 301 581811569836004006491505558634099066259034153405766997246569401 302 1163623139672008012983011117268198132518068306811533994493138802 303 1523202464878591573944776782440387231570435521120801226748728603 304 3046404929757183147889553564880774463140871042241602453497457206 305 3987795824799770715342824788687062628452272409956636682999616408 306 7975591649599541430685649577374125256904544819913273365999232816 307 10440185009520720572083697583620800653786381708749108822250120621 308 20880370019041441144167395167241601307572763417498217644500241242 309 27332759203762391000908267962175339332906872716290689783750745455 310 54665518407524782001816535924350678665813745432581379567501490910 311 71558092601766452430641106302905217344934236440122960529002115744 312 143116185203532904861282212605810434689868472880245921058004231488 313 187341518601536966291015050946540312701895836604078191803255601777 314 374683037203073932582030101893080625403791673208156383606511203554 315 490466463202844446442404046536715720760753273372111614880764689587 316 980932926405688892884808093073431441521506546744223229761529379174 317 1284057871006996373036197088663606849580363983512256652839038466984 318 2568115742013992746072394177327213699160727967024513305678076933968 319 3361707149818144672666187219454104827980338677164658343636350711365 320 6723414299636289345332374438908209655960677354329316687272701422730 321 8801063578447437644962364569698707634360652047981718378070013667111 322 17602127156894875289924729139397415268721304095963436756140027334222 323 23041483585524168262220906489642018075101617466780496790573690289968 324 46082967171048336524441812979284036150203234933560993581147380579936 325 60323387178125067141700354899227346590944200352359771993651057202793 326 120646774356250134283400709798454693181888400704719543987302114405586 327 157928677948851033162880158208040021697730983590298819190379481318411 328 315857355897702066325760316416080043395461967180597638380758962636822 329 413462646668428032346940119724892718502248750418536685577487386752440 330 826925293336856064693880239449785437004497500837073371154974773504880 331 1082459262056433063877940200966638133809015267665311237542082678938909 332 2164918524112866127755880401933276267618030535330622475084165357877818 333 2833915139500871159286880483175021682924797052577397027048760650064287 334 5667830279001742318573760966350043365849594105154794054097521300128574 335 7419286156446180413982701248558426914965375890066879843604199271253952 336 14838572312892360827965402497116853829930751780133759687208398542507904 337 19423943329837670082661223262500259061971330617623242503763837163697569 338 38847886659675340165322446525000518123942661235246485007527674327395138 339 50852543833066829834000968538942350270948615962802847667687312219838755 340 101705087666133659668001937077884700541897231925605695335374624439677510 341 133133688169362819419341682354326791750874517270785300499298099495818696 342 266267376338725638838683364708653583501749034541570600998596198991637392 343 348548520675021628424024078524038024981674935849553053830206986267617333 344 697097041350043256848048157048076049963349871699106107660413972535234666 345 912511873855702065852730553217787283194150290277873860991322859307033303 346 1825023747711404131705461106435574566388300580555747721982645718614066606 347 2388987100892084569134167581129323824600775934984068529143761591653482576 348 4777974201784169138268335162258647649201551869968137058287523183306965152 349 6254449428820551641549772190170184190608177514674331726439961915653414425 350 12508898857641103283099544380340368381216355029348663452879923831306828850 351 16374361185569570355515148989381228747223756609038926650176124155306760699 352 32748722371139140711030297978762457494447513218077853300352248310613521398 353 42868634127888159424995674777973502051063092312442448224088410550266867672 354 85737268255776318849991349555947004102126184624884896448176821100533735344 355 112231541198094907919471875344539277405965520328288418022089107495493842317 356 224463082396189815838943750689078554811931040656576836044178214990987684634 357 293825989466396564333419951255644330166833468672422805842178911936214659279 358 587651978932793128666839902511288660333666937344845611684357823872429318558 359 769246427201094785080787978422393713094534885688979999504447628313150135520 360 1538492854402189570161575956844787426189069771377959999008895256626300271040 361 2013913292136887790908943984011536809116771188394517192671163973003235747281 362 4027826584273775581817887968023073618233542376789034385342327946006471494562 363 5272493449209568587646043973612216714255778679494571578509044290696557106323 364 10544986898419137175292087947224433428511557358989143157018088581393114212646 365 13803567055491817972029187936825113333650564850089197542855968899086435571688 366 27607134110983635944058375873650226667301129700178395085711937798172871143376 367 36138207717265885328441519836863123286695915870773021050058862406562749608741 368 72276415434531770656883039673726246573391831741546042100117724813125499217482 369 94611056096305838013295371573764256526437182762229865607320618320601813254535 370 189222112192611676026590743147528513052874365524459731214641236641203626509070 371 247694960571651628711444594884429646292615632415916575771902992555242690154864 372 495389921143303257422889189768859292585231264831833151543805985110485380309728 373 648473825618649048121038413079524682351409714485519861708388359345126257210057 374 1296947651237298096242076826159049364702819428971039723416776718690252514420114 375 1697726516284295515651670644354144400761613511040643009353262085480136081475307 376 3395453032568591031303341288708288801523227022081286018706524170960272162950614 377 4444705723234237498833973519982908519933430818636409166351397897095281987215864 378 8889411446468474997667947039965817039866861637272818332702795794190563974431728 379 11636390653418416980850249915594581159038678944868584489700931605805709880172285 380 23272781306836833961700499831189162318077357889737168979401863211611419760344570 381 30464466237021013443716776226800834957182606015969344302751396920321847653300991 382 60928932474042026887433552453601669914365212031938688605502793840643695306601982 383 79757008057644623350300078764807923712509139103039448418553259155159833079730688 384 159514016115289246700600157529615847425018278206078896837106518310319666159461376 385 208806557935912856607183460067622936180344811293149000952908380545157651585891073 386 417613115871825713214366920135245872360689622586298001905816761090315303171782146 387 546662665750093946471250301438060884828525294776407554440171882480313121677942531 388 1093325331500187892942500602876121769657050589552815108880343764960626243355885062 389 1431181439314368982806567444246559718305231073036073662367607266895781713447936520 390 2862362878628737965613134888493119436610462146072147324735214533791563426895873040 391 3746881652193013001948452031301618270087167924331813432662649918207032018665867029 392 7493763304386026003896904062603236540174335848663626865325299836414064037331734058 393 9809463517264670023038788649658295091956272699959366635620342487725314342549664567 394 19618927034529340046077577299316590183912545399918733271240684975450628685099329134 395 25681508899600997067167913917673267005781650175546286474198377544968911008983126672 396 51363017799201994134335827835346534011563300351092572948396755089937822017966253344 397 67235063181538321178464953103361505925388677826679492786974790147181418684399715449 398 134470126363076642356929906206723011850777355653358985573949580294362837368799430898 399 176023680645013966468226945392411250770384383304492191886725992896575345044216019675 400 352047361290027932936453890784822501540768766608984383773451985793150690088432039350 401 460835978753503578226215883073872246385764472086797082873203188542544616448248343576 402 921671957507007156452431766147744492771528944173594165746406377085089232896496687152 403 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053 404 2412968511230993536420841407658410976773818065911798113465767145462117008601058022106 405 3158616788092986726405046228413744218774962626780900087325447529650630896453338689583 406 6317233576185973452810092456827488437549925253561800174650895059301261792906677379166 407 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696 408 16538732217326926822009435962824054335875957694773602410486918032441668370118974115392 409 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505 410 43298963075794807013218215431644674570077947830759007056809859038023743317450244967010 411 56679078505028747108822605166054984687178942898751709379971329540814780791115880392819 412 113358157010057494217645210332109969374357885797503418759942659081629561582231760785638 413 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952 414 296775507954377675639717415564685233552995709561751249223018118206864941429245037389904 415 388484183426537766350753518180972865642314621443875164454555847769482631352751675692037 416 776968366853075532701507036361945731284629242887750328909111695538965262705503351384074 417 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159 418 2034129592604848922464803693521151960300892019101499737504316968410030846687265016762318 419 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440 420 5325420410961471234692904044201510149618046814416748883603839209691127277356291698902880 421 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161 422 13942131640279564781613908439083378488553248424148746913307200660663350985381610079946322 423 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043 424 36500974509877223110148821273048625316041698458029491856317762772298925678788538540936086 425 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968 426 95560791889352104548832555380062497459571846949939728655646087656233426050984005542861936 427 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861 428 250181401158179090536348844867138867062673842391789694110620500196401352474163478087649722 429 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615 430 654983411585185167060213979221354103728449680225429353676215412932970631371506428720087230 431 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984 432 1714768833597376410644293092796923444122675198284498366918025738602510541640355808072611968 433 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337 434 4489323089206944064872665299169416228639575914628065747077861802874560993549560995497748674 435 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027 436 11753200434023455783973702804711325241796052545599698874315559670021172439008327178420634054 437 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744 438 30770278212863423287048443114964559496748581722171030875868817207188956323475420539764153488 439 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205 440 80557634204566814077171626540182353248449692620913393753290891951545696531417934440871826410 441 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871 442 210902624400837018944466436505582500248600496140569150384003858647448133270778382782851325742 443 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408 444 552150238997944242756227682976565147497351795800794057398720683990798703280917213907682150816 445 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353 446 1445548092592995709324216612424112942243454891261813021812158193324947976571973258940195126706 447 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651 448 3784494038781042885216422154295773679233012877984645008037753895984045226435002562912903229302 449 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600 450 9907934023750132946325049850463208095455583742692122002301103494627187702733034429798514561200 451 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149 452 25939308032469355953758727397093850607133738350091720998865556587897517881764100726482640454298 453 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847 454 67909990073657934914951132340818343725945631307583040994295566269065365942559267749649406801694 455 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392 456 177790662188504448791094669625361180570703155572657401984021142219298579945913702522465579950784 457 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329 458 465461996491855411458332876535265197986163835410389164957767860388830373895181839817747333050658 459 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595 460 1218595327287061785583903959980434413387788350658510092889282438947192541739631816930776419201190 461 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456 462 3190323985369329945293379003406038042177201216565141113710079456452747251323713610974581924552912 463 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773 464 8352376628820928050296233050237679713143815299036913248240955930411049212231509015992969354457546 465 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863 466 21866805901093454205595320147307001097254244680545598631012788334780400385370813437004326138819726 467 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816 468 57248041074459434566489727391683323578618918742599882644797409073930151943880931295020009062001632 469 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585 470 149877317322284849493873862027742969638602511547254049303379438887010055446271980448055701047185170 471 196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776939 472 392383910892395113915131858691545585337188615899162265265340907587100014394935010049147094079553878 473 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232 474 1027274415354900492251521714046893786372963336150232746492643283874289987738533049699385581191476464 475 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757 476 2689439335172306362839433283449135773781701392551535974212588944035769948820664139049009649494875514 477 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039 478 7041043590162018596266778136300513534972140841504375176145123548233019858723459367447643367293150078 479 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360 480 18433691435313749425960901125452404831134721131961589554222781700663289627349713963293920452384574720 481 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041 482 48260030715779229681615925240056700958432022554380393486523221553756849023325682522434117989860574082 483 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763 484 126346400712023939618886874594717698044161346531179590905346882960607257442627333604008433517197147526 485 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248 486 330779171420292589175044698544096393174052017039158379229517427328064923304556318289591182561730868496 487 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981 488 865991113548853827906247221037571481477994704586295546783205399023587512471041621264765114167995457962 489 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695 490 2267194169226268894543696964568618051259932096719728261120098769742697614108568545504704159942255505390 491 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104 492 5935591394129952855724843672668282672301801585572889236577090910204505329854664015249347365658771058208 493 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617 494 15539580013163589672630834053436229965645472659998939448611173960870818375455423500243337937034057669234 495 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747 496 40683148645360816162167658487640407224634616394423929109256430972407949796511606485480666445443401949494 497 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624 498 106509865922918858813872141409484991708258376523272847879158118956353031014079395956198661399296148179248 499 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125 500 278846449123395760279448765740814567900140513175394614528217925896651143245726581383115317752445042588250 501 365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751 502 730029481447268422024474155812958711992163163002910995705495658733600398723100348193147291858038979585502 503 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128 504 1911241995218409505793973701698061568076348975833338372588269050304150052923574463196326557821671896168256 505 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633 506 5003696504207960095357446949281225992236883764497104122059311492178849760047623041395832381606976708919266 507 6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294771 508 13099847517405470780278367146145616408634302317657973993589665426232399227219294660991170586999258230589542 509 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680 510 34295846048008452245477654489155623233666023188476817858709684786518347921610260941577679379390797982849360 511 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269 512 89787690626619885956154596321321253292363767247772479582539388933322644537611488163741867551173135717958538 513 117533612915925602811493067237404068321712639277420310444454241006724792845612101774823961637064304585513127 514 235067225831851205622986134474808136643425278554840620888908482013449585691224203549647923274128609171026254 515 307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560112 516 615413986868933730912803807103103156637912068416749383084186057107026112536061122485201902271212691795120224 517 805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209 518 1611174734774949987115425286834501333270310926695407528363649689307628751916959163905957783539509466214334418 519 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515 520 4218110217455916230433472053400400843173020711669473202006763010815860143214816369232671448347315706847883030 521 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336 522 11043155917592798704184990873366701196248751208313012077656639343139951677727489943792056561502437654329314672 523 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493 524 28911357535322479882121500566699702745573232913269563030963155018603994889967653462143498236159997256140060986 525 37845458344187320471089755413366203520235473765747838507616412856336016496087735221319219073488777057045434143 526 75690916688374640942179510826732407040470947531495677015232825712672032992175470442638438146977554114090868286 527 99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271936 528 198161392529801442944417031913497518375839609681217468014735322119412104086558757865771816204772665086132543872 529 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665 530 518793260901029687891071584913760148087047881512156727028973140645564279267500803154677010467340441144306763330 531 679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873059 532 1358218390173287620728797722827782925885304034855252713072184099817280733715943651598259215197248658346787746118 533 1777930954809416587147660791784794314784432111526800706093789579403138960940165075820050317562202766948028237512 534 3555861909618833174295321583569588629568864223053601412187579158806277921880330151640100635124405533896056475024 535 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477 536 9309367338683211902157167027880982962821288634305551523490553376601553031925046803322042690175967943341381678954 537 12186120053215401266088089750036680129447500839931526579142040485499190586947405129163013717701749148064044280919 538 24372240106430802532176179500073360258895001679863053158284080970998381173894810258326027435403498296128088561838 539 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280 540 63807352980609195694371371472339097813863716405283607951361689536393590489759383971656039616034526945042884006560 541 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921 542 167049818835396784550937934916943933182696147535987770695800987638182390295383341656642091412700082539000563457842 543 218671051762790578979221216639246350867112363101339852068020636689076790198195320499135117311032860335979403183483 544 437342103525581157958442433278492701734224726202679704136041273378153580396390640998270234622065720671958806366966 545 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528 546 1144976491741346689324389364918534172019978031072051341712322832496278350893788581338168612453497079476875855643056 547 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101 548 2997587371698458910014725661477109814325709367013474321000927224110681472284975103016235602738425517758668760562202 549 3923892811677015020359893809756397635478575034984185810645229419917883032980568363855269097880889736899565213021775 550 7847785623354030040719787619512795270957150069968371621290458839835766065961136727710538195761779473799130426043550 551 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224 552 20545769498363631212144637197061275998545740842891640542870449295396616725598435080115378984546912903638722517568448 553 26894761435868431797857061985835516362340036229353275003660444523177042055417084256317799378939479618558518563330897 554 53789522871736863595714123971671032724680072458706550007320889046354084110834168512635598757878959237117037126661794 555 70411399558423479787498867358975911087747238266614004739546108921832817803452035228895708644544982403856194431208467 556 140822799116846959574997734717951822175494476533228009479092217843665635606904070457791417289089964807712388862416934 557 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504 558 368678874478804015129279080182184433801803357140977478429955764484642822709878042860738653109390935186020129460589008 559 482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675045 560 965213824319565085812839505828601479229915594889704425810775075610262832522730058124424542039082840750347999519350090 561 1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631 562 2526962598479891242309239437303620003887943427528135799002369462346145674858312131512534973007857587065023869097461262 563 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516848 564 6615673971120108641114878806082258532433914687694702971196333311428174192052206336413180376984489920444723607773033696 565 8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913 566 17320059314880434681035396980943155593413800635555973114586630471938376901298306877727006157945612174269146954221639826 567 22672251986760597700995656068373604123903743609486608186281779052193478255921357148383919048426173301181358627445942891 568 45344503973521195401991312136747208247807487218973216372563558104386956511842714296767838096852346602362717254891885782 569 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760 570 118713452605683151524938539429298469150008661021363676003104043841222492634229836012576508132611427632819004810454017520 571 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389 572 310795853843528259172824306151148199202218495845117811636748573419280521390846793740961686300981936296094297176470166778 573 406837054462450812996767189512073064228323413256994879453570838208309535769155272605154275385167190627731943359478241407 574 813674108924901625993534379024146128456646826513989758907141676416619071538310545210308550770334381255463886718956482814 575 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832 576 2130226472931176618807778830921290186167721983696851465084676455830576693224084841889963966010021207470297362980399281664 577 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089 578 5577005309868628230429802113739724430046519124576564636346887691075111008133943980459583347259729241155428202222241362178 579 7300394728337354036240813755148941551985917695016421221977993308697378165588873549744393037884583257997993621843162402435 580 14600789456674708072481627510297883103971835390032842443955986617394756331177747099488786075769166515995987243686324804870 581 19112681530077747993507540208576962440934493522760981347760536080554578992699648659003387440023885153416266764418366526216 582 38225363060155495987015080417153924881868987045521962695521072161109157985399297318006774880047770306832533528836733052432 583 50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176213 584 100075299723791779888563613741163891541635125746533045642607229865932717625020144854531538564374144404501613342823874352426 585 131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423 586 262000536111219843678675760806337749743036390194077174232300617436688994889661137245587840813074662906672306499634890004846 587 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831056 588 685926308609867751147463668677849357687474044835698477054294622444134267043963266882231983874849844315515306156080795662112 589 897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745 590 1795778389718383409763715245227210323319385744313018256930583249895713806242228663401108110811474870039873611968607496981490 591 2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641179 592 4701408860545282478143682067003781612270683188103356293737455127243007151682722723321092348559574765804105529749741695282358 593 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792 594 12308448191917464024667330955784134513492663819997050624281782131833307648805939506562168934867249427372442977280617588865584 595 16111967857603554797929155400174310964103654135943897789553945634128457897367547898182707228021086758156611701046055535657197 596 32223935715207109595858310800348621928207308271887795579107891268256915794735095796365414456042173516313223402092111071314394 597 42181679476851932381453800722630865635564630497833168056520945836468719867699673941267037216629635560783613614497857812538799 598 84363358953703864762907601445261731271129260995666336113041891672937439735399347882534074433259271121567227228995715625077598 599 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200 600 220866141145904484692864493535436571885180474715111212760017783750555403411462947851236808843735639848388458284895035803918400 601 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801 602 578235064484009589315685879161047984384412163149667302167011459578728770498989495671176352097947648423598147625689391786677602 603 756919526153062141627096571973853690634028007366945346870508297492815454042752769581146123725053652711202992296086569778057203 604 1513839052306124283254193143947707381268056014733890693741016594985630908085505539162292247450107305422405984592173139556114406 605 1981641046217181630223446776341037079709877940526002389528019162689081976878763560907850195126187133921809903075415013440832808 606 3963282092434363260446893552682074159419755881052004779056038325378163953757527121815700390252374267843619806150830026881665616 607 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441221 608 10376007224996965498086487514098515096991211628422123643427098381148860953187075826284808923307015498108453433860316941088882442 609 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855 610 27164739582556533233812568989613471131553879004214366151225256818068418905803700357038726379668672226481740495430120796384981710 611 35559105761336317101675609727370949148835212692110487405124336036528197882112012622415685107849500590668384026215022724033031344 612 71118211522672634203351219454741898297670425384220974810248672073056395764224025244831370215699001181336768052430045448066062688 613 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177 614 186189894985461369376241089374612223761457397148448558279520759401100768386868375377455384267428331317528563661860015547813206354 615 243725736716855736962686024334547386493350883030562350014156803065122954698190550443767391293292996385624461466575000597686778187 616 487451473433711473925372048669094772986701766061124700028313606130245909396381100887534782586585992771248922933150001195373556374 617 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731384 618 1276164525315673052399875056632672095198647901034925541805420058989636959802274927285148963492329646996218205137589988038307462768 619 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965 620 3341042102513307683274253121228921512609241937043651925387946570838664970010443680967912107890402948217405692479619962919548831930 621 4373480891112124998711442153527046221314538955048015117179209826763178975114528057809293680089439598827999436150634950360169516511 622 8746961782224249997422884307054092442629077910096030234358419653526357950229056115618587360178879197655998872301269900720339033022 623 11449921622079721154497199899966677907638995896622219388843656194870204440338362332943924986323117322375295462212094869620734133568 624 22899843244159442308994399799933355815277991793244438777687312389740408880676724665887849972646234644750590924424189739241468267136 625 29976283975127038464780157546372987501602448734818643049351758757847434345900558941022481278879912368297886950485649658502032884193 626 59952567950254076929560315092745975003204897469637286098703517515694868691801117882044962557759824736595773900971299317004065768386 627 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011 628 156957860606602788479686545478304569194336700615667419518423240157344197194726628980247037700633239565036730778489708211770729038022 629 205460506934777144254749660671083866289902602188682486228283101478168861446189384529348075272069946979257209217248912659154060672840 630 410921013869554288509499321342167732579805204377364972456566202956337722892378769058696150544139893958514418434497825318308121345680 631 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499509 632 1075805181002060077048811418548198628545078912516427497851275368711668971482409678195841413931786442310506524525003767743153634999018 633 1408247264568312971318467467151214076527715766585958760548629951589334595777425132764414045625609716486502577570256738955576391825687 634 2816494529136625942636934934302428153055431533171917521097259903178669191554850265528828091251219432973005155140513477911152783651374 635 3686839203203908875430996692179542915310607843499662532720252170412169301591070559195321429910935928304254470448268332995152357977552 636 7373678406407817750861993384359085830621215686999325065440504340824338603182141118390642859821871856608508940896536665990304715955104 637 9652270345043413654974522609387414669404107763913028837612126559647173308995786544821550244107198068426260833774548260029880682106969 638 19304540690086827309949045218774829338808215527826057675224253119294346617991573089643100488214396136852521667549096520059761364213938 639 25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343355 640 50539943663852664178985142271965402185803430896478847960232255017058701250792578150538658604821316553949056061750752894188979376686710 641 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923096 642 132315290301471165227006381597121377218602077161610486205472511931881757134386161361972875326249553524994646517703162162507176765846192 643 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425933 644 346405927240560831502034002519398729470002800588352610656185280778586570152365905935379967373927344021034883491358733593332550920851866 645 453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703 646 906902491420211329279095625961074811191406324603447345763083330403877953322711556444167026795532478538110003956373038617490475996709406 647 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638176 648 2374301547020073156335252875363825704104216173221989426633064710433047289815768763397121113012670091593295128377760382259138877069276352 649 3108001074820004069863331500065201150560621097531260467068055400447631958062297366873598156121238898120887690588454054079963077605559825 650 6216002149640008139726663000130402301121242195062520934136110800895263916124594733747196312242477796241775381176908108159926155211119650 651 8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041299 652 16273704901899951262844736125027381199259510411965573375775267692252744458558015437844467823714763297132031015152963942220639588564082598 653 21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564072 654 42605112556059845648807545374951741296657289040834199193189692275862969459549451579786207158901812095154317664281983718501992610481128144 655 55770816383139792841788949999913921345356178355268512101896904567668081960045169650757076826495336494165460988846493606642669121439650917 656 111541632766279585683577899999827842690712356710537024203793809135336163920090339301514153652990672988330921977692987213285338242879301834 657 146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679 658 292019785742778911401926154624531786775479781090776873418191735130145522300721566324756253800070206869838448268796977921354022118156777358 659 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515120 660 764517724462057148522200563873767517635726986561793596050781396255100402982074359672754607747219947621184422828697946550776728111591030240 661 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681 662 2001533387643392534164675536996770766131701178594603914734152453635155686645501512693507569441589635993714820217296861730976162216616313362 663 2620041219234060226985913023558272390379688274611009074075837982325183328477215089203884050288774480179980018911596319321075879269128954923 664 5240082438468120453971826047116544780759376549222018148151675964650366656954430178407768100577548960359960037823192638642151758538257909846 665 6859356963880484413875401302176431788073214234535725264860437720157972142108894511264898366145528622543082646626140527097739556699078708088 666 13718713927760968827750802604352863576146428469071450529720875440315944284217789022529796732291057245086165293252281054195479113398157416176 667 17958029672407393014640290882971022973839954428996166720505475178148733097849468444590811048147811387449267920966825261972142790828107169341 668 35916059344814786029280581765942045947679908857992333441010950356297466195698936889181622096295622774898535841933650523944285581656214338682 669 47014732053341694630045471346736637133446649052452774896655987814288227151439510822507534778297905539804721116274335258818688815785242799935 670 94029464106683389260090942693473274266893298104905549793311975628576454302879021645015069556595811079609442232548670517637377631570485599870 671 123086166487617690875496123157238888426499992728362157969462488264715948356469064022931793286745905231964895427856180514483923656527621230464 672 246172332975235381750992246314477776852999985456724315938924976529431896712938128045863586573491810463929790855712361028967847313055242460928 673 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457 674 644487534819022755992885796249960056292106658265267398023462953959719235835935362492575690163879620312179930334588412569266164307595241782914 675 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907 676 1687290271481832886227665142435402392023319989339077878131463885349725810794867959431863483918147050472610000148052876678830645609730482887814 677 2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440264 678 4417383279626475902690109631056247119777853309751966236370928702089458196548668515803014761590561531105650070109570217467225772521596206880528 679 5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876885 680 11564859567397594821842663750733338967310239939916820830981322220918648778851137587977180800853537542844340210180657775722846671955058137753770 681 15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391 682 30277195422566308562837881621143769782152866509998496256573037960666488140004744248128527640970051097427370560432403109701314243343578206380782 683 39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694288 684 79266726700301330866670981112697970379148359590078667938737791661080815641163095156408402122056615749437771471116551553381096058075676481388576 685 103761492339168842018587530858475070677646106130118753779820168511287979391742270610548339362599898075442971926458625775220986965441725618892473 686 207522984678337684037175061716950141355292212260237507559640337022575958783484541221096678725199796150885943852917251550441973930883451237784946 687 271651113667355860622427102019076226843364138595316927370091609703323530354645264253440817026771386351610030043817601548972412867287338615983131 688 543302227334711721244854204038152453686728277190633854740183219406647060709290528506881634053542772703220060087635203097944825734574677231966262 689 711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920 690 1422383697325797479697387550397507219704892619311664056660909321197365223344387044299548223435428521958774236409988357743392503272840580458113840 691 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187629 692 3723848864642680717847308447154369205427949580744358315242544744185448609323870604391763036252742793173102649142329870132232684083947064142375258 693 4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967 694 9749162896602244673844537791065600396578956122921410889066724911358980604627224768875740885322799857560533711017001252653305548979000611969011934 695 12761819912582026651843152463021215992154459394009937175978814994945746602278901851117729809857828389754249241954336943913841981426527385882330272 696 25523639825164053303686304926042431984308918788019874351957629989891493204557803702235459619715656779508498483908673887827683962853054771764660544 697 33410878289444957618607188493530847778173900120569106083403082529157749504523093168915318986912085240482480870354510205414873169790081851662484849 698 66821756578889915237214376987061695556347800241138212166806165058315499009046186337830637973824170480964961740709020410829746339580163703324969698 699 87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124275 700 174941629911505692407956826035142654684734481935394762148460865185055003822580755311256454301756854663386386738218387344661555055887436338210248550 701 229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887976 702 458003133155627161986656101118366268497855645565046074278576430496849512458696079595938724931446393509194198473946141623154918828082145311305775952 703 599533884777687896776005738659978075404416227379871730343634213152746766776753741738279860246291162932098104341810018762401600714179499797853539653 704 1199067769555375793552011477319956150808832454759743460687268426305493533553507483476559720492582325864196208683620037524803201428358999595707079306 705 1569600087755250109334689165420751091964320859357092153891614424209815544100913185416870218273150292041697213788456985475627342728497426737907730983 706 3139200175510500218669378330841502183928641718714184307783228848419631088201826370833740436546300584083394427576913970951254685456994853475815461966 707 4109266378488062431228061757602275200488546350691404731331209059476699865525985814512330794573159713192993537023560937664480427471312780415869653296 708 8218532756976124862456123515204550400977092701382809462662418118953399731051971629024661589146319426385987074047121875328960854942625560831739306592 709 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905 710 21516398095417874368698992214772149019002636385434244080204025508440568104954088516240244330892657695074566794564451655035627879370881829019402457810 711 28165330764638749121820426564555948328015408227459961388974829203184152291905146959848035701765826829418856654823116544888961391585009963113234033419 712 56330661529277498243640853129111896656030816454919922777949658406368304583810293919696071403531653658837713309646233089777922783170019926226468066838 713 73737793246207310181111783586281770474544906489662762126822474855332172823238396621423984939851151640719286567187123807149070235069588974830000871352 714 147475586492414620362223567172563540949089812979325524253644949710664345646476793242847969879702303281438573134374247614298140470139177949660001742704 715 193048048973983181421514924194289363095619311241528324991492595362812366177810042904423919117787628092739003046738254876558249313623756961376768580637 716 386096097947966362843029848388578726191238622483056649982985190725624732355620085808847838235575256185478006093476509753116498627247513922753537161274 717 505406353675742234083432988996586318812313027234922212847655311233104925710191732091847772413511732637497722573027640822525677705801681909300304870559 718 1010812707351484468166865977993172637624626054469844425695310622466209851420383464183695544827023465274995445146055281645051355411603363818600609741118 719 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040 720 2646342024106487041657568085590939186682639540926476627102946676673004821905530306742238796245495139639508329344689335182037567607562577533048292062080 721 3464106682483988328402919139389822461211646284154792727806764703776402307148103728021510421954730976821764771444006361950530673705542184390272133222561 722 6928213364967976656805838278779644922423292568309585455613529407552804614296207456043020843909461953643529542888012723901061347411084368780544266445122 723 9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636643 724 18138298070797442928759946750747995580587238164002279739737641545985409020983092061386823735482890721291080299319348836521146474625690528808584507273286 725 23743340423712176064737000986732170909669210961848626881799697615201711224326534364058725181269605105114855677535016892831189038232993608822604627687368 726 47486680847424352129474001973464341819338421923697253763599395230403422448653068728117450362539210210229711355070033785662378076465987217645209255374736 727 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425461 728 124321744471475613459662059169645029877428027607089481551060544145224858324976114122965527352134739909398053765890752520465987754772271124127043258850922 729 162739276283501244124756087767735373906472830448785595444791118602635576263137636820389565846932504758982224971301111887867792593925413077367960260589015 730 325478552567002488249512175535470747812945660897571190889582237205271152526275273640779131693865009517964449942602223775735585187850826154735920521178030 731 426056956614765925644437233718383606780704477542812045558843083735294299626924853399685933864730144322247648030957959403370383904390103670040359152341584 732 852113913229531851288874467436767213561408955085624091117686167470588599253849706799371867729460288644495296061915918806740767808780207340080718304683168 733 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737 734 2230863187121593065617111226774830892871281204359301082463476265206494645235273846757336471494515856415521438243145532644486718238489795865506234392871474 735 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627 736 5840475648135247345562459212887725465052434657992279156272742628148895336451971833472637546754087280602069018667520679126719386906689180256437984873931254 737 7645281878642074485535133205944172751143011384808768193177375809620095682060320826830288084383872992695342808879708252367835721240788872451903860114461144 738 15290563757284148971070266411888345502286022769617536386354751619240191364120641653660576168767745985390685617759416504735671442481577744903807720228922288 739 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417805 740 40031215623717199567648340022777311041805633650860330002791512229571678755909953127509090959549150675569987834610728835080294940538044054454985175812835610 741 52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271 742 104803083113867449731874753656443587623130878182963453622019785069474844903609217728866696709879706041319277886072770000505213379132554418461147807209584542 743 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959008 744 274378033717885149627975920946553451827587000898030030863267842978852855954917700059090999170089967448387845823607581166435345196859619200928458245815918016 745 359165509019893999576026504591608383929815062255563319483891871933541861480571941224203150400195098151922129792374986749400411105723151592162113465119084753 746 718331018039787999152053009183216767859630124511126638967783743867083722961143882448406300800390196303844259584749973498800822211446303184324226930238169506 747 940307510200739423914091553301548425875651686317674943020041694311199156464256973643063951615540310731572466465321169664983560718739645176022111272449295251 748 1880615020401478847828183106603096851751303372635349886040083388622398312928513947286127903231080621463144932930642339329967121437479290352044222544898590502 749 2461757021582324272166248155313036893697139996697461509576233211000055607912198979704988704446425834042795269603588522245550271050495783935904220352228801000 750 4923514043164648544332496310626073787394279993394923019152466422000111215824397959409977408892851668085590539207177044491100542100991567871808440704457602000 751 6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107749 752 12889927109092466785169305825275124510431536607549419171417315877377935334544679930943804323447474382793626684690888794143334504865495413263381099568474215498 753 16873133642056375905587710582599649871950164914626667247549740605066847393904820916710717780724785740147644757432744668969451486247747335959167429000482522247 754 33746267284112751811175421165199299743900329829253334495099481210133694787809641833421435561449571480295289514865489337938902972495494671918334858000965044494 755 44174437371622894324178478835161387360634726440105292156940563876511574514442122784660251180450620029046120929952789609836687206310494301245811737217210458992 756 88348874743245788648356957670322774721269452880210584313881127753023149028884245569320502360901240058092241859905579219673374412620988602491623474434420917984 757 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854729 758 231300356945624614133895451845769024419908028811378418446543902048935752298843094874540071521254148693981436064851248321081220265367471135556535565302297709458 759 302776098046814026876664698933492149269227316776962335512875289196892053933822519527149856101430603011926033167324082871785143191740712402088991610736236105195 760 605552196093628053753329397866984298538454633553924671025750578393784107867645039054299712202861206023852066334648165743570286383481424804177983221472472210390 761 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460856 762 1585356231335259547126092741755183871195455871850395594630707833132416571304092022288359065087329469377574762939093248909629638885076803276977414099115118921712 763 2075258248956075293812474413699283657523956490998631056433186460501732803022315513905388741529563601054436111241315790492659315135874492513377129537936442277373 764 4150516497912150587624948827398567315047912981997262112866372921003465606044631027810777483059127202108872222482631580985318630271748985026754259075872884554746 765 5433096631200596107874376870220259036974141537070695371984205464938990123414900530571986692045026068474520952254400747023163125965085075901642681564251767371263 766 10866193262401192215748753740440518073948283074141390743968410929877980246829801061143973384090052136949041904508801494046326251930170151803285363128503534742526 767 14224031644645713029810656196961493453398468120213455059519429934315237567222386077810571334605514604369126745521886450576830062759380735191550915154818859836416 768 28448063289291426059621312393922986906796936240426910119038859868630475134444772155621142669211029208738253491043772901153660125518761470383101830309637719672832 769 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137985 770 74477996605473085963115183441328442646442525647139339613148168676013445156504515405719454623543035489265718568622517209414654124626114259346020127800409624275970 771 97492963263563915914862118965031170516265320350495554360202823079704930167534387030768610600709038629529451107411889363545151124179790653827479276545795576577539 772 194985926527127831829724237930062341032530640700991108720405646159409860335068774061537221201418077259058902214823778727090302248359581307654958553091591153155078 773 255239891487955204763028765174429290225574698227916993274034384901108067924350903389446104490355598143955494037924409485928126310226314831809427765737181917594632 774 510479782975910409526057530348858580451149396455833986548068769802216135848701806778892208980711196287910988075848818971856252620452629663618855531474363835189264 775 668226711200301698374224176558256700160458774333255425461900331623619273605518323137569702870357755802337031006361339094239227806499153841600804020665750176206357 776 1336453422400603396748448353116513400320917548666510850923800663247238547211036646275139405740715511604674062012722678188478455612998307683201608041331500352412714 777 1749440242112949890359643764500340810255801624771849283111666609969749752892204066023263004120717669263055598981159607796789557109271146692992984296260068611024439 778 3498880484225899780719287529000681620511603249543698566223333219939499505784408132046526008241435338526111197962319215593579114218542293385985968592520137222048878 779 4580094015138547972704707116942765730606946099982292423873099498285629985071093874932219309491795251986829765937117484296129443521314286237378148868114455656866960 780 9160188030277095945409414233885531461213892199964584847746198996571259970142187749864438618983590503973659531874234968592258887042628572474756297736228911313733920 781 11990841803302694027754477586327956381565036675175027988507631884887140202321077558773394924354668086697433698830192845091598773454671712019141462308083298359576441 782 23981683606605388055508955172655912763130073350350055977015263769774280404642155117546789848709336173394867397660385690183197546909343424038282924616166596719152882 783 31392431394769534110558725642041103414088163925542791541649796156375790621892138801387965463572209008105471330553461050978666876842700849820046238056135439421862363 784 62784862789539068221117451284082206828176327851085583083299592312751581243784277602775930927144418016210942661106922101957333753685401699640092476112270878843724726 785 82186452381005908303921699339795353860699455101453346636441756584240231663355338845390501466361958937618980292830190307844401857073430837440997251860323019906010648 786 164372904762011816607843398679590707721398910202906693272883513168480463326710677690781002932723917875237960585660380615688803714146861674881994503720646039812021296 787 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169581 788 430333851496496381602412744754689916336020402757634496735350947192689808736347755469567077871027335609502939095874219745109077388755183325005891035049667240592339162 789 563314324863738664099697417792239520643331149034998398466584664204794481441166294358960115340179044476635428350981139309819214226059344150067839300714177840982498095 790 1126628649727477328199394835584479041286662298069996796933169328409588962882332588717920230680358088953270856701962278619638428452118688300135678601428355681964996190 791 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704 792 2949552097685935602995771761998747207523966491452355894064157038036077079910650010684193614170046931250309631010012616113806207967600881575401144769235399805302649408 793 3861013821665164740393960225205881290642618588143535442629650892849321138424808721667330305914891352398829018164037784860890097725341978213033877853138921866971476017 794 7722027643330329480787920450411762581285237176287070885259301785698642276849617443334660611829782704797658036328075569721780195450683956426067755706277843733942952034 795 10108265416152526419683994794618270268165872518704428380856874159529924875319101159659894110659650591571332238987107046525767189192225493851401061174799065698263103347 796 20216530832305052839367989589236540536331745037408856761713748319059849750638202319319788221319301183142664477974214093051534378384450987702802122349598131396526206694 797 26463782426792414518658024158648929513854998967969749699940971585740453487532494757312352026064060422315167698797283354716411469851334503341169305671258275227817834024 798 52927564853584829037316048317297859027709997935939499399881943171480906975064989514624704052128120844630335397594566709432822939702669006682338611342516550455635668048 799 69283081864224717136290077681328518273399124385204820718966040597691435587278383112277161967532530675374170857404743017623467220361778016172106855838975759985190398725 800 138566163728449434272580155362657036546798248770409641437932081195382871174556766224554323935065061350748341714809486035246934440723556032344213711677951519970380797450 801 181385463165881736890212208885336625306342374187644712456957150207333853274302654579519133876533531603807344873416945698153990191233999545175151261845669004727753362151 802 362770926331763473780424417770673250612684748375289424913914300414667706548605309159038267753067063207614689746833891396307980382467999090350302523691338009455506724302 803 474873307633420493534346548974681357645627998177729316651905410024310124235629580626280239662068064136047863762846094076838503353340220619353346929698031254198069687728 804 949746615266840987068693097949362715291255996355458633303810820048620248471259161252560479324136128272095727525692188153677006706680441238706693859396062508396139375456 805 1243234459734379743712827438038707447630541620345543237498759079865596519432586087299321585109670660804336246415121336532361519868786662312884889527248424757866455701033 806 2486468919468759487425654876077414895261083240691086474997518159731193038865172174598643170219341321608672492830242673064723039737573324625769779054496849515732911402066 807 3254830071569718737604135765141440985245996862858900395844371829572479434062128681271684515666943918276960875482517915520246056253019766319301321652047243019401297415371 808 6509660143139437475208271530282881970491993725717800791688743659144958868124257362543369031333887836553921750965035831040492112506039532638602643304094486038802594830742 809 8521255754974776469099579857385615508107448968231157950034356408851841782753799956515731961891161094026546380032432410028376648890272636645019075428893304300337436545080 810 17042511509949552938199159714771231016214897936462315900068712817703683565507599913031463923782322188053092760064864820056753297780545273290038150857786608600674873090160 811 22308937193354610669694603807015405539076350041834573454258697396983045914199271188275511370006539363802678264614779314564883890417798143615755904634632669881611012219869 812 44617874386709221339389207614030811078152700083669146908517394793966091828398542376551022740013078727605356529229558629129767780835596287231511809269265339763222024439738 813 58405555825089055539984231563660601109121601157272562412741735782097295959844013608310802148128456997381488413811905533666275022363121794202248638475004705344495600114527 814 116811111650178111079968463127321202218243202314545124825483471564194591919688027216621604296256913994762976827623811067332550044726243588404497276950009410688991200229054 815 152907730281912555950258090883966397788288453429983113783966509949308841965332769636656895074378831628341786976820937286433941176671567238990990010790381446151875788123712 816 305815460563825111900516181767932795576576906859966227567933019898617683930665539273313790148757663256683573953641874572867882353343134477981980021580762892303751576247424 817 400317635020648612310790041088238592255743759132676778939157794065829229936154295301659883075008037887643872516650906325635548507651579922770721393896139633111131764256609 818 800635270041297224621580082176477184511487518265353557878315588131658459872308590603319766150016075775287745033301812651271097015303159845541442787792279266222263528513218 819 1048045174780033280982112032380749378978942823968047223033506872248178847843130116268322754150645282034589830573131781690472704346283172529321174170898037453181519504646115 820 2096090349560066561964224064761498757957885647936094446067013744496357695686260232536645508301290564069179661146263563380945408692566345058642348341796074906363039009292230 821 2743817889319451230635546056054009544681084712771464890161362822678707313593236053503308379376927808216125619202744438745782564531197937665192801118797972726433426749681736 822 5487635778638902461271092112108019089362169425542929780322725645357414627186472107006616758753855616432251238405488877491565129062395875330385602237595945452866853499363472 823 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399093 824 14366816986356640821849052271562558510128622628692694894901163191575886185873156088483204767960276285227574054070203069093749978494621280932514458370991761452237521488798186 825 18806407590215510002138032351289828220511849230267577452190381964685121965216498079221498772563486619625235461902560164894842403210733983733578886437689669451922855483515543 826 37612815180431020004276064702579656441023698460535154904380763929370243930432996158442997545126973239250470923805120329789684806421467967467157772875379338903845710967031086 827 49235814277468209595489570918088205406471236376456384909120564298267422802712916193422893933710321716261919358672578960137652220384891310734479430127573127629649805706147536 828 98471628554936419190979141836176410812942472752912769818241128596534845605425832386845787867420643432523838717345157920275304440769782621468958860255146255259299611412295072 829 128901035242189118784330680402974787998901859899101577275171310930117146442922250501047183028567478529160522614115176715518114257943939948469859403945029713437026561634927065 830 257802070484378237568661360805949575997803719798203154550342621860234292885844501002094366057134957058321045228230353431036228515887879896939718807890059426874053123269854130 831 337467291449099146757502470290836158590234343320848346916393368492084016526053835309718655151992113871219648483672951186416690553446928534675098781707516012681429879198633659 832 674934582898198293515004940581672317180468686641696693832786736984168033052107670619437310303984227742439296967345902372833381106893857069350197563415032025362859758397267318 833 883500839105108321488176730469533687771801170063443463474008794546134903135239255428108782427408863084498422836903676843731957402396845655555436941177518324607263075960973912 834 1767001678210216642976353460939067375543602340126886926948017589092269806270478510856217564854817726168996845673807353687463914804793691311110873882355036649214526151921947824 835 2313035225866225817707027721117764904725169166869482043505633015146320692879663930974607692130234475382275620027038079344779181653743608431991212041825038961140359348684288077 836 4626070451732451635414055442235529809450338333738964087011266030292641385759327861949215384260468950764551240054076158689558363307487216863982424083650077922280718697368576154 837 6055604838493569131632906432883761026403706330545002667042890250892827175503752537495714293963294563062328437244210561190605587558833979640418199184297598558813814970091890319 838 12111209676987138263265812865767522052807412661090005334085780501785654351007505074991428587926589126124656874488421122381211175117667959280836398368595197117627629940183780638 839 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880 840 31707558579228963154383383155067036348971899649531051915246075475064321667263187363025070379519298427609419383411187208454075162045516660978526771022135513430602171123182765760 841 41505733030349875599942168299716793497054143143751575205826222961703655325391028507041891275315653078351800637872570251490507155509441011827371957348905671587089441714682258321 842 83011466060699751199884336599433586994108286287503150411652445923407310650782057014083782550631306156703601275745140502981014311018882023654743914697811343174178883429364516642 843 108663419801435145222634813321616862316676479606489199659855631147578805142541491839613138636187310021250692221912117150244483885505564704992852486535649258045967239582455392083 844 217326839602870290445269626643233724633352959212978399319711262295157610285082983679226277272374620042501384443824234300488967771011129409985704973071298516091934479164910784166 845 284484526373955560067962271665133793452975295675716023773740670481032760102233447011797524633246276985400276027863781199242944501007253103151185502258042102550812277032683917928 846 568969052747911120135924543330267586905950591351432047547481340962065520204466894023595049266492553970800552055727562398485889002014506206302371004516084205101624554065367835856 847 744790159320431534981252001673784518042249407420658871661366380295519475164158849195779435263551520934950135861679226447484349617516194604460704020238477049606469591515596361701 848 1489580318640863069962504003347569036084498814841317743322732760591038950328317698391558870527103041869900271723358452894968699235032389208921408040476954099212939183031192723402 849 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575540781157408285819450131557173898143210104351541330710230926558457389046268596497514105167175 850 3899771903174678089751587466712439521347545853172521182420716940811051330780486201151081562314816571638900263114347796286420208703082661420461853116914778092537192995028210334350 851 5104867695441585599646129198394874763979069372338122901969709030921057521006570452530842908208673336523400258809842467982145963437107797526232075655133690089199319901026719139824 852 10209735390883171199292258396789749527958138744676245803939418061842115042013140905061685816417346673046800517619684935964291926874215595052464151310267380178398639802053438279648 853 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016987943468611723750750644872353505803227785959782061868465300406943681221329363205566052252297 854 26729434269474835508125187723656809062526870380856216229397537244715293795258936514033975886937223447501501289744707011606455571919564123736930600813887362442658726411132104504594 855 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520120922197161834728851675807218049427537394442238388079163825565697353574788769715671437617067 856 69978567417541335325083304774180677659622472397892402884253193672303766343763668637040241844394323669457703351614436098855074788884476776158327651131394707149577539431342875234134 857 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543374823122873780435804382549300642479384397366933102369026176290148379503036945941448260598904 858 183206267983149170467124726598885223916340546812820992423362043772196005236032069397086749646245747560871608765098601284958768794733866204738052352580296759006073891882896521197808 859 239820118265953088038145437511237497044699584020285287192916468822142124682166269777110003547171459506578561471840683878010615797658560919027914703304747784934322068108673344179645 860 479640236531906176076290875022474994089399168040570574385832937644284249364332539554220007094342919013157122943681367756021231595317121838055829406609495569868644136217346688359290 861 627857220806284678880873949234269879175928478654445365367068384580328371428482774632786635818391504739299880032972750991552462995608749654714717933624094975299929258384571771940031 862 1255714441612569357761747898468539758351856957308890730734136769160656742856965549265573271636783009478599760065945501983104925991217499309429435867248189950599858516769143543880062 863 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249903908003054711321078627077569096646773189167688045116239097567537140965465707045041971640448 864 3287503088305801897208952820383144280966171703886101617816577369837685979206564108242499807816006109422642157254155138193293546378335376090232478195135074281930931414090083943280896 865 4303397411652418166932555281340446542273329077174707061357797670176200597381363387730963075905617659394663355848259956298387856571894314480633999359078516447596467862750554142981313 866 8606794823304836333865110562680893084546658154349414122715595340352401194762726775461926151811235318789326711696519912596775713143788628961267998718157032895192935725501108285962626 867 11266440690804353552193189433829767486336901379581070375165104325609758802540808109071639323808849923472668988917702299798516796526515255396785758979668012201823937881206620457303491 868 22532881381608707104386378867659534972673802759162140750330208651219517605081616218143278647617699846945337977835404599597033593053030510793571517959336024403647875762413240914606982 869 29495924660760642489647013020148855916737375061568504064137515306653075810241060939483954895520932111023343610904846943097162533007651451709723277579925520157875345780869307228929160 870 58991849321521284979294026040297711833474750123137008128275030613306151620482121878967909791041864222046687221809693886194325066015302903419446555159851040315750691561738614457858320 871 77221333291477573916747849626616800263875223805124441817247441594349468628182374709380225362753946409597361843796838529492970802496439099732384073760108548271802099461401301229483989 872 154442666582955147833495699253233600527750447610248883634494883188698937256364749418760450725507892819194723687593677058985941604992878199464768147520217096543604198922802602458967978 873 202168075213672079260596535859701544874888296353804821387604809476395330074306063188656721192740907117768741920485668645381749874481665847487428943700400124657530952603334596459522807 874 404336150427344158521193071719403089749776592707609642775209618952790660148612126377313442385481814235537483840971337290763499748963331694974857887400800249315061905206669192919045614 875 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589938215468774943708863917660167406652278820948558442729902757341091825700790758348602488149084432 876 1058565784699077327730083515904975668721579330512580044691133973669673043189471629713179876430937549887417727835320334813304557641897116885459805514682183651401581516697204976298168864 877 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113093453665417713357849832494833574575086588364009480702279328322875352444841322442472867987730489 878 2771361203669887824669057475995523916414961398830130491298192302056228469419802762762226186907330835426715699664989667149150173176728018961404558656645750704889682644884945735975460978 879 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749342145527478196364685579824333317072980944143469999376935227627534231633733208978816115814107035 880 7255517826310586146277088912081596080523304865977811429203442932499012365069936658573498684291054956392729371159648666634145961888286939998753870455255068463267466417957632231628214070 881 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134932982917016875736206906978166376643856244066400517428526354559727342456358304493975479454590616 882 18995192275261870614162209260249264325154953199103303796312136495440808625790007212958269865965834033751472413813956332753287712488132801034857052709119454684912716608987950958909181232 883 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664813 884 49730058999475025696209538868666196894941554731332099959732966553823413512300084980301310913606447144861687870282220331625717175576111463105817287672103295591470683409006220645099329626 885 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831437426753700416795598516352331061931907120100794141297405153595216044749666809015355488194403823 886 130194984723163206474466407345749326359669710994892996082886763166029431911110247727945662874853507400833591197032704662123863814240201588282594810307190432089499333618030710976388807646 887 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838855477037528819542860407946827372937133572246650870983571624734000338513658722542956142033546656 888 340854895170014593727189683168581782184067578253346888288927322944264882221030658203535677710954075057639085720815893654745874267144493301741967143249468000677027317445085912284067093312 889 446184850393440287353551321079998010096266511882573834391947602833382607375990863441330685129004358886041832982707488151056879493596639158471653309720606784970791309358613512937906236145 890 892369700786880574707102642159996020192533023765147668783895205666765214751981726882661370258008717772083665965414976302113758987193278316943306619441213569941582618717227025875812472290 891 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216531536039129305956087714517625797701347217670824543976357537086354573860269353297582671685161779 892 2336254207190627130394118243311406278393531493042096118062758294056030762034914522444448433063072078258611912175429035251595402694435341649087952715074172709147720538706595165343370323558 893 3058196460392500408237626043887111407494030727680570342702189838250663535676380920225341964465603758501876035280436064726336224548056373315160275762890652278750789498701279235077149249192 894 6116392920785000816475252087774222814988061455361140685404379676501327071352761840450683928931207517003752070560872129452672449096112746630320551525781304557501578997402558470154298498384 895 8006462277582187659515819010005631083285326436520662969075190367723975226011685499453801676865275236376322149753593676553210972296951449120936850931134870481678508226750540122559762585797 896 16012924555164375319031638020011262166570652873041325938150380735447950452023370998907603353730550472752644299507187353106421944593902898241873701862269740963357016453501080245119525171594 897 20961190372354062570309830986129781842361948581881418564523381264921262142358675578136063066130221950627090413980344964933296692342797974047650277030513959166284735181550341132602138508199 898 41922380744708125140619661972259563684723897163762837129046762529842524284717351156272126132260443901254180827960689929866593384685595948095300554061027918332569470363100682265204277016398 899 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387521525390615504949092187441218246679104731442473022013980160407007017175697317900483275246652938800 900 109754217678960000102827347896767428887601038618247185448989906854079622402128682469908775043050781231009898184374882436493358209462884946044027960320814014034351394635800966550493305877600 901 143670136146085937583931190859021361489039609345489359608961479016198171460834348126727099498445949895887756862581978689806740621851529445018391663450707061885242356772151108693137820308201 902 287340272292171875167862381718042722978079218690978719217922958032396342921668696253454198996891899791775513725163957379613481243703058890036783326901414123770484713544302217386275640616402 903 376133299598777812700379898628680370023318308727344486102389483621554703181438703145226910973812459072158321495558494851173542760823145862033161010191714178638551372998552842804166807985803 904 752266599197555625400759797257360740046636617454688972204778967243109406362877406290453821947624918144316642991116989702347085521646291724066322020383428357277102745997105685608333615971606 905 984729762650247500517208505027019748580915316836544098698206971848465938083481761308953633422991427320587207624093505863713887660617908141081091367124435474030411762223507419719362603649208 906 1969459525300495001034417010054039497161830633673088197396413943696931876166963522617907266845982854641174415248187011727427775321235816282162182734248870948060823524447014839438725207298416 907 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961821 908 5156111976703929377702491232904757751438855283564575619984462863847686222138013161563267978590323645779206602753444045479936240442061157122420226182363184486905367827343938832707842005923642 909 6749438202405646566036528344330116878577367608510319331278487323923063395123537981035948334462494041348222696506072562356190473002473827542549247906420341256327639978792400829342400405236255 910 13498876404811293132073056688660233757154735217020638662556974647846126790247075962071896668924988082696445393012145124712380946004947655085098495812840682512655279957584801658684800810472510 911 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014092320301155064788141495664328603298786390904066437630628079431525530236022705233071673280212746944 912 35340517237729950018516678833075943520025350367497340367686461079690694148603214724652422028184640602310129576282991328657206597572781808132875261256158863051060472045410466143346560425493888 913 46261337654189278461738489905283798401460657942735691220251204295612977827781284105942684707814466862116971667918414430629619423356698884656763643977817953320263068089323298385677440233004577 914 92522675308378556923476979810567596802921315885471382440502408591225955655562568211885369415628933724233943335836828861259238846713397769313527287955635906640526136178646596771354880466009154 915 121113754343702860375957130299313423444369298644458403476910382346993586409042244955501843109351080285195850215613747627560254971283705749903853301305374428435258968245264662085359040486266787 916 242227508687405720751914260598626846888738597288916806953820764693987172818084489911003686218702160570391700431227495255120509942567411499807706602610748856870517936490529324170718080972533574 917 317079925376919302666132900992656471931647237990639519210479942745367781399345450760562844620238773993470578978922828452051145490494418365054796259938305331985513836646470687870399681225795784 918 634159850753838605332265801985312943863294475981279038420959885490735562798690901521125689240477547986941157957845656904102290980988836730109592519876610663971027673292941375740799362451591568 919 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120565 920 1660252043574110095244883145357311984701144830654920308309058891778219515577988214652373381502730483390431773442309475457186363000399098690521070957019083135042565083388294803051680006382241130 921 2173298139984245840201191817043311505120070007991740943253108394921961491967636871217997227633856951092177081184541384733728399010104229670726810175590319370578333788435971516707120328347565911 922 4346596279968491680402383634086623010240140015983481886506216789843922983935273742435994455267713902184354162369082769467456798020208459341453620351180638741156667576871943033414240656695131822 923 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150205611581315356832469416472592015530113139666919895048261416544213718823613767148595520981851577168 924 11379536796331364945962267756902557046019275217295525351209591477753549436227833012655609984300411223162630713664938832945184031060226279333839790096522833088427437647227534297191041963703154336 925 14896007054512801578742209818310524063908842817951547083561278821708362662374112647765417748816759883651768989312866864684047647580235189330032874969193930262062822682405329929079442617207165593 926 29792014109025603157484419636621048127817685635903094167122557643416725324748225295530835497633519767303537978625733729368095295160470378660065749938387860524125645364810659858158885234414331186 927 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254300074039373991611106131177579550927210592428323178729859320374241974749223602222638642806869769919611 928 77996505530745444526490991152960587337433781690413757150158081452496626538016842873936896508600148078747983222212262355159101854421184856646357459718640748483949498447204445277285613739539839222 929 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014083462234470205844005526668054605134051542095639503314608767192463861424988401337986848977992102593240 930 204197502483210730421988553822260713884483659435338177283351686714073154289302303326279854028166924468940411688011053336109210268103084191279006629217534384927722849976802675973697955984205186480 931 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787950312664036625920910448826584264474944033858595331213966981203149609525741601791321904127106537860109 932 534596001918886746739474670313821554316017196615600774699896978689722836329890067104902665575900625328073251841820897653168528949888067717190662427933962406299219051483203582643808254213075720218 933 699795251636724754898217728559601974531783965205732073408169624677547677350183948994214071349767475757639671918725819811698188290780559480146490327292176416984967152236404035978863403327510987087 934 1399590503273449509796435457119203949063567930411464146816339249355095354700367897988428142699534951515279343837451639623396376581561118960292980654584352833969934304472808071957726806655021974174 935 1832087753950730891324915850521895146437343297309395832874560384687781613885606813430190881261352114608882389835267010608510300397397644581844139767909548047805291930967610316614686082875995101152 936 3664175507901461782649831701043790292874686594618791665749120769375563227771213626860381762522704229217764779670534021217020600794795289163688279535819096095610583861935220633229372165751990202304 937 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434288868069007497587075212013832712901412374265385928976436467726430908640666426913865194845300474316369 938 9592936020430935838153059646012166929560491853444910850431023058771594328613272982592717144868577736138014995174150424027665425802824748530771857952872935452861817281332853827730389690600948632738 939 12557316276695672865904673618496355247903394482857970442771974203469609879034302660458884836041514489598140102925958625432987838306839478214313647161399855131487433991031670424980898453025427847955 940 25114632553391345731809347236992710495806788965715940885543948406939219758068605320917769672083028979196280205851917250865975676613678956428627294322799710262974867982063340849961796906050855695910 941 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690254600725412811190800664285130802019106060377555012507763097668031393332428584361077500513775809227496 942 65750961639743101357274982064965964557859875043702911806200822162046064945592542980160591871380509201450825622381601328570261604038212120755110025015526195336062786664857168722155001027551618454992 943 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029249312578098330646443367422404567750478702918351390361889437872606746006254082658251603088301999834533 944 172138252365837958340015598957905183177772836165392794533058518079198975078709023619564005942058498625156196661292886734844809135500957405836702780723778875745213492012508165316503206176603999669066 945 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397493337008882180748529437982082901232330048377499158577905215949788844686333663613677308751130190276103 946 450663795457770773662771814808749584975458633452475471792974732075550860290534527878531425954794986674017764361497058875964165802464660096754998317155810431899577689372667327227354617502260380552206 947 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961163230698448548211599144946523844135946511442214146085371826209976759788052746908182780323165088570993776 948 1179853134007474362648299845468343571748603064192033620845865678147453605792894560016030271922326461396897096423198289893047688271893022884428292170743652419953519576105493816365560646330177141987552 949 1544447803282326157141063860798140565135175279561812695372311151183404978544074576084779694906092198758336762454048905401589449506607204278264939097537573413980490519471907060934663660744135522705225 950 3088895606564652314282127721596281130270350559123625390744622302366809957088149152169559389812184397516673524908097810803178899013214408556529878195075146827960981038943814121869327321488271045410450 951 4043416842843241290099041659660249909531224306589421275694000614476488132735776448246323948757113365576561739150547571258244504383875101392580671207240894031964711770362974274621210659067317997121899 952 8086833685686482580198083319320499819062448613178842551388001228952976265471552896492647897514226731153123478301095142516489008767750202785161342414481788063929423540725948549242421318134635994243798 953 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365247897971348454997593808373144063645018099899477074524185108681913644791617015762928968316457818468660472 954 21171605450494795426312122236365218326916995280412902263419381384492118839326509537308384302730495795942696909995187616746288127290036199798954149048370217363827289583234031525857936632915636937320944 955 27713991332898951849369141694887577580844268614029932119435071462261690126253987857716252505338630328337483625842233853861187686551179198305850552365314432013776222604488073014165694290306137408859517 956 55427982665797903698738283389775155161688537228059864238870142924523380252507975715432505010677260656674967251684467707722375373102358396611701104730628864027552445208976146028331388580612274817719034 957 72556171273449457834951363966480123579074308201883345226595523694539010959098708804494565364650643087041102422529107753210418996008519495018074582571758187359415023021847203279568114554460593757918079 958 145112342546898915669902727932960247158148616403766690453191047389078021918197417608989130729301286174082204845058215506420837992017038990036149165143516374718830046043694406559136229108921187515836158 959 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613298932785823641745089405770069301474379286748373195349960130064468846461053536824538649373075643864894720 960 379909044974898843310969900409105586312757311983240207120702999242710685502084277111534887177226597865571647283490178811540138602948758573496746390699920260128937692922107073649077298746151287729789440 961 497307396188898807131503486647178255890061659772976965454458975169527017294027706862807765401189253711316368502706160464099788908414618365227045003478122202833991516361313407194047833564766337836766081 962 994614792377797614263006973294356511780123319545953930908917950339054034588055413725615530802378507422632737005412320928199577816829236730454090006956244405667983032722626814388095667129532675673532162 963 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954462201163281866373391986529297423769475808932761815084406478437505702622886684757604851321223369645403523 964 2603935332158493999478051019473963949027612646654621585606050851774451418262081964065311705229908924402326563732746783973058594847538951617865523630168812956875011405245773369515209702642446739290807046 965 3408595602048842192085573042563767667651357310208955412954617302492150110099095239235159792443674132892173477096414015495488103362893809061571240441775097232478525591507346647078766720398903771099444488 966 6817191204097684384171146085127535335302714620417910825909234604984300220198190478470319584887348265784346954192828030990976206725787618123142480883550194464957051183014693294157533440797807542198888976 967 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067936475357149422868654499935012664911951375780959510240885218998071071899153256478695309875487943652929941 968 17847638280134559153035387235908642056880531214599110892121652963178449242332489471345647049432135872950714298845737308999870025329823902751561919020481770437996142143798306512957390619750975887305859882 969 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529676533897971172191948004316934631842045065771638088947558424515687624190113122357319209227560059859345335 970 46725723636305993074935015622598390835338879023379421850455724284551047506799277935566621563409059353067795942344383896008633869263684090131543276177895116849031375248380226244714638418455120119718690670 971 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521093126336764093707189513015791230614183821533954756601790054548991800671186110593262317807192235925106064 972 122329532628783420071769659631886530449136105855539154659245519890474693278065344335354217640795042186252673528187414379026031582461228367643067909513203580109097983601342372221186524635614384471850212128 973 160131437125022133570186981636530600256034719271619021063640417693436516163698377535248015679488033602845112321108929620534730439060000506398830226180857811739131287777823445209422467744194016647915972857 974 320262874250044267140373963273061200512069438543238042127280835386873032327396755070496031358976067205690224642217859241069460878120001012797660452361715623478262575555646890418844935488388033295831945714 975 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579715409000199233081672091175525949387335374956723785971645162844871532799149517674140914774857707822812507 976 838459090121349381349352230187297071087072209774174971722596986270144403704124920876133876436133159430818000398466163344182351051898774670749913447571943290325689743065598299035348281829549715415645625014 977 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705543381888276590315395738796138788161499726039945177057123749403326820574003343599955000130556475552464664 978 2195114396114003876907682727288830012749147190779286873040510123423560178784978007557905597949423411086763776553180630791477592277576322999452079890354114247498806653641148006687199910000261112951104929328 979 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536914736664630537864515125212890415097163803163111745199726085365108928922860513125724085616811718834581485 980 5746884098220662249373695951679192967160369362563685647398933384000536132650809101797582917412137073829473329261075729030250425780830194327606326223490399452170730217857845721026251448171233623437669162970 981 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493905200828105615023278149636842532457129991683449390058542054506691999966194578195777217256719878680951279791 982 15045537898547982871213405127748748888731960896911770069156290028578048219167449297834843154286987810401656211230046556299273685064914259983366898780117084109013383999932389156391554434513439757361902559582 983 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413178687747652214531969933785314706956292811247185058430426437434710890969660874074205927684542824324019257888 984 39389729597423286364266519431567053699035513328171624560069936701733608524851538791706946545448826357375495304429063939867570629413912585622494370116860852874869421781939321748148411855369085648648038515776 985 51561825446860938110793076583476206104187289543801551805526760038311388677693583538642998241029745630862414851028572631651719101588411748442058105785232737257797440672942788044026840565796908594291106493873 986 103123650893721876221586153166952412208374579087603103611053520076622777355387167077285996482059491261724829702057145263303438203176823496884116211570465474515594881345885576088053681131593817188582212987746 987 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823713899496900871185925021371990058278952514927132297267785335957611127858703258006315769706182958549300223731 988 269981223083742342300491940069290182926088223934637686273090623528134723541309962440151042900729647427798993801742371850042743980116557905029854264594535570671915222255717406516012631539412365917098600447462 989 353410009178752575339944833520459068284945046358154977604109175253890696634271360121583566110064725510836075851584985143412396868586425109102723291106570618750075392710633321729992106743321640281356794177320 990 706820018357505150679889667040918136569890092716309955208218350507781393268542720243167132220129451021672151703169970286824793737172850218205446582213141237500150785421266643459984213486643280562713588354640 991 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352818608730653883769505215818615700996374793242741022444070914268567004041261931970004460258737885521082308229 992 1850478831988773109739177061053464226783582054214292179351564427995209456264318198289350353759658705637217461307767539010431637231401992749586485482044888141828537134008082523863940008920517475771042164616458 993 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312441964529423332944990116110066323372235058978516564015277004931960761593992730308301490464065917906637454573375206452747367 994 4844616477608814178537641516119474543780856069926566582846474933477846975524411874624883929058846665889980232220132646744470117957033128030554009863921523187985460616602980928131835813274909146750412905494734 995 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440646016361617676315200611489358319848695671037772054859840711063922357900430130265783715452104982240098275933872 996 12683370600837669425873747487304959404558986155565407569187860372438331470308917425585301433416881292032723235352630401222978716639697391342075544109719681422127844715800860260531567430904209964480196551867744 997 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054249 998 33205495324904194099083600945795403669896102396769656124717106183837147435402340402131020371191797210208189473837758556924466031962059045995672622465237521078398073530799599853462866479437720746690176750108498 999 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875 1000 86933115373874912871377055350081251605129321034743560804963458179073110835898103780807759680158510338591845186160645269550419379246479746644942323285992881813066375876597939299857032007408952275590333698457750