1 0 2 0 3 1 4 0 5 1 6 0 7 1 8 1 9 1 10 1 11 2 12 2 13 3 14 3 15 4 16 5 17 7 18 8 19 11 20 13 21 17 22 21 23 28 24 34 25 45 26 56 27 73 28 92 29 120 30 151 31 197 32 250 33 324 34 414 35 537 36 687 37 892 38 1145 39 1484 40 1911 41 2479 42 3196 43 4148 44 5359 45 6954 46 9000 47 11687 48 15140 49 19672 50 25516 51 33166 52 43065 53 56010 54 72784 55 94716 56 123185 57 160380 58 208740 59 271913 60 354123 61 461529 62 601436 63 784209 64 1022505 65 1333856 66 1740042 67 2270882 68 2963830 69 3869600 70 5052641 71 6599404 72 8620570 73 11263855 74 14719344 75 19239560 76 25151081 77 32886138 78 43005573 79 56250108 80 73583124 81 96274699 82 125980288 83 164879269 84 215816674 85 282534876 86 369924870 87 484416080 88 634419835 89 830987861 90 1088589628 91 1426231883 92 1868814013 93 2449037414 94 3209764425 95 4207281992 96 5515397450 97 7231032935 98 9481323636 99 12433222978 100 16305795978 101 21386730355 102 28053610342 103 36802336319 104 48283918130 105 63353434116 106 83133654705 107 109099442316 108 143187750106 109 187943217386 110 246708328060 111 323874699376 112 425211831165 113 558300999648 114 733103635701 115 962710825662 116 1264326073320 117 1660560414950 118 2181131911224 119 2865104245567 120 3763826073707 121 4944801543718 122 6496774813473 123 8536423876932 124 11217157297514 125 14740693538881 126 19372282774692 127 25460742004316 128 33464799266125 129 43987766771480 130 57823142456603 131 76014628131387 132 99935078823258 133 131390412716331 134 172756318304645 135 227158188227534 136 298707878637420 137 392815344642362 138 516598745216368 139 679424272749981 140 893616635496949 141 1175394333467900 142 1546100723711050 143 2033824687711906 144 2675534053011225 145 3519884369505696 146 4630916669695830 147 6092926107703504 148 8016872074911605 149 10548818606921020 150 13881048030435419 151 18266695633161682 152 24039020898218865 153 31636785925590090 154 41637676730623209 155 54802318871340404 156 72132246553259290 157 94946252510229147 158 124980948647336664 159 164523220816152140 160 216584697055888705 161 285131565220460308 162 375387306399987057 163 494231494081736428 164 650725156309534825 165 856802891999502448 166 1128184693775495512 167 1485577262425253417 168 1956256763941694770 169 2576154213049908609 170 3392603171537307061 171 4467960224361203342 172 5884375588133596028 173 7750079407810014985 174 10207665514450637000 175 13445007649953856037 176 17709645096885628170 177 23327740894341671926 178 30729066717840823857 179 40479931147520624098 180 53326577855834010463 181 70252384261081857899 182 92553251040794072256 183 121936970302753577412 184 160654202394772789290 185 211671120297071573190 186 278896982827883116012 187 367484120298226554044 188 484223383302503085217 189 638065446042234780697 190 840808034508110379997 191 1108001912896098017724 192 1460145290929133034690 193 1924258507358007178330 194 2535960109388538134960 195 3342204039892401977696 196 4404888536434918485264 197 5805614461934498887240 198 7651959297575558900379 199 10085749759513916957693 200 13293969949603286830194 201 17523144990370452679780 202 23098307881501967137650 203 30448010507323887131880 204 40137305564348808288505 205 52911240610011251264608 206 69752215864626101987817 207 91955626377692390360866 208 121229619197904099181495 209 159826656116263601539872 210 210717025968308317936927 211 277817686831602686641284 212 366294087649253206521915 213 482958250586007350441000 214 636793824780873762588768 215 839648623053349107280584 216 1107148082768160926135020 217 1459900149583358142395493 218 1925084586396274299090017 219 2538549398801492881389870 220 3347576237699863009048247 221 4414528317520068890764532 222 5821662570412108065666192 223 7677477715093866478794209 224 10125088610729515816454250 225 13353273871544249622607188 226 17611050350749240280424336 227 23226900748462182084350881 228 30634140352485806939401847 229 40404383620831033731600481 230 53291697696815879040526273 231 70290856491502832380619156 232 92714199652749667904165100 233 122293039999162734650307628 234 161311462260577049611688650 235 212782862294651007613293816 236 280682883427033405499992786 237 370256771342692872079067616 238 488424929109339440812181614 239 644318055635976367191475516 240 849983283067670362011873722 241 1121315968568553857342187175 242 1479289269558839223081252489 243 1951576692844702955389119757 244 2574693244501067120162137725 245 3396820977936744932546952096 246 4481537756176922512613837429 247 5912738021266249710121948372 248 7801126724250101232419086350 249 10292789474989107094296817768 250 13580502875467153329523612851 251 17918661382017187900641705997 252 23642977373567759525934054263 253 31196481129458910426990770966 254 41163835846556648704755996498 255 54316627544675224233199362166 256 71673140745228484605689653130 257 94577254198122856747128841117 258 124802573855312685455763759628 259 164689877836664364967424844972 260 217328532244570173804016465727 261 286795947947765322025140490040 262 378473651691924859827097859001 263 499464489726064645454968446738 264 659143330142617648067171922980 265 869883990721657830140651406768 266 1148018796825586678800569723869 267 1515105231081986506623289903428 268 1999597975734497671170903950207 269 2639056121392180190722560594795 270 3483056867391613946759955695290 271 4597041897237423875747298389767 272 6067395039890559657984332829110 273 8008145451820797313622818689484 274 10569816806575087898203744063449 275 13951109669808399760782434581600 276 18414324323726999033521334567436 277 24305721892414743942738980521802 278 32082405296927919583877276912520 279 42347808163252816762298054562118 280 55898548702660163163536518457903 281 73786288790368318916153885684144 282 97399404660611281992365378526257 283 128570815501195559810373838783433 284 169720349522485489730531260998244 285 224042711933792017943555565461628 286 295755664514770008526279885985787 287 390427707893786078107773230719239 288 515410739417899123118018332843825 289 680411322549276218499252231665269 290 898244983165074316378670335235592 291 1185832182711669329860996244444340 292 1565513415529494447706738668363590 293 2066785700638113744879686823727835 294 2728595518720095760205343766327512 295 3602366534310439683580439881682148 296 4755997610779309055605686842836460 297 6279142121633965862128823799753224 298 8290179263128373109833007269586640 299 10945419742193857333438268471811266 300 14451262101791810157573710671911463 301 19080245592452553259136386750297148 302 25192248786269888706271666459099341 303 33262483676124625677737037260606270 304 43918464002571463550652748502152110 305 57988825204325468761988979545084352 306 76567796113227080060674052500108680 307 101100341185996719529182428287862917 308 133494601616775176848704960114769271 309 176270389497567894494710980151623868 310 232755296909895959234767664495729803 311 307343690201656700561668895793857869 312 405838757682103290893863450605996935 313 535904248226143710050962817925434805 314 707661082960291275891434703898240554 315 934475308227299073066950436300839642 316 1233998765013653297060194401228138141 317 1629543539877383812810430450331477340 318 2151897269924256760631127716489939790 319 2841720726913621036212146938664241120 320 3752714481178263495415970987456010499 321 4955801382309528848780475627806828672 322 6544650763548103816998549561969615292 323 8642974853555427489245501410899226188 324 11414166017234099350361602068041561288 325 15074025918648900025063803374384843094 326 19907578733994635793017512427421687120 327 26291278939280552592427241300745238508 328 34722344789155926148302701085075791310 329 45857504195826723301908743801532815127 330 60564173648448134770704061524428798106 331 79988060336163552093891183058169941004 332 105642458386791796507874731502720894353 333 139526202027801862515170253344395243970 334 184279473520015006537819100920697566800 335 243389616297531034801054877366320328108 336 321463004258759025003281887874963233220 337 424584170965453735436893338362182393760 338 560790209735550085974406447827466686528 339 740697448514162068565381771312504915264 340 978329283841099523239532535048703182589 341 1292209753480694634320965307817350011236 342 1706808162433551985803854396818222897976 343 2254447470678981656575705464785600566104 344 2977825341538347818163137448715980762030 345 3933344562304827499568548403781219720922 346 5195512716566712016338894813998260222305 347 6862754442318032094525304306555391902146 348 9065089867607034037367734008189550556120 349 11974278485433924052879309351735444583251 350 15817220186890299948010500819520459129828 351 20893659445423610653733978724665431840820 352 27599574593261489989368722242583708622255 353 36458077990808193544664744180517719886583 354 48160239328168733942704532907013427180848 355 63619019119953061401486089641265712073768 356 84040523182379281283659321857655423525045 357 111018141483907755219185141405565283269886 358 146656921900866929984660626453003079504229 359 193737890703849840529908868627657197587036 360 255935151528515082077097907987534595339856 361 338102716906350287215382365693017846504081 362 446653473240186525685053629325292652778888 363 590059877006771028188754489461596098594116 364 779515489330054879073456919837354627471745 365 1029809021003850426111013723760177808428604 366 1360479162485240052500685051151055554717519 367 1797340410851622292951703467806407464874421 368 2374499092760878436809139923877359875708815 369 3137017084694155123925604921061100008017950 370 4144431343023104449348727205102177904497257 371 5475404232852146915025178620573329184576810 372 7233868013899709373622485392681342810558153 373 9557143612082292631993054941763447483847868 374 12626668105772295167010398367967556219800058 375 16682169249273032103256069157849546641146144 376 22040394784216844532434245128808687589754445 377 29119860318398475944782449982349560671448200 378 38473550019425715827820826831353987816281996 379 50832126065703849539256862389904781211562196 380 67161024335208278984471623753796783460978131 381 88735899438962413538831349035155456298054472 382 117242316822724882171407109940779799953423800 383 154907485466380745619827991546649600578434743 384 204674329980535376426490081406876475737837300 385 270431511584168131329537268540545568197226812 386 357317382502977746425301090644081829085175305 387 472121639980440090722595142109160409398652876 388 623816086613541599695974094799887442791042505 389 824256000818971016014938078063645909978034570 390 1089106964816626809722261818013007709511741084 391 1439069631520802726117261772699170866655213084 392 1901498215808837196483400024906819947826989760 393 2512539293137705653189649144733420238386331644 394 3319958189141365601353659600357749668749462460 395 4386874032405525323354495663295875122326710046 396 5796695628092970627870892992523465579706089416 397 7659644255218842694353573836898924543846506857 398 10121373647047735857693213366997273900099754244 399 13374361498863902050865273066105518925232695116 400 17672963702117198552550667703960000692806015880 401 23353309101176298727324550824202585240902549964 402 30859591340531284426157985501497371919654706842 403 40778814963817804492996066056782200697315539756 404 53886714525904138933100628486141471142459125550 405 71208439874844818641957847690462483802873923464 406 94098756401191742215886864566986306161034411180 407 124348036407315537294755741741760891925400630334 408 164322336392637252180497532651395917010701377600 409 217148523023621689532067628567333144992095666015 410 286958936746276640411240433053346994770676673063 411 379214742493569999776785064705155991193968687356 412 501133276656880324240835519693590730808965419793 413 662252840752616688805973970926139852553795656537 414 875179152530173824868316161936522424960224245453 415 1156571887261362376058051803554726767023530940480 416 1528448539370967923010457054935745147457038971875 417 2019907679522679495346701219548552828012685521880 418 2669406520554516846977133074498735058676767165518 419 3527771109162959440410321166159373265471279586293 420 4662174828458917599038133387727174828784521003171 421 6161396722876646193749088425570118244794412217864 422 8142771380786790040587536912552688349079489187870 423 10761374582231237444833055069174961281028585570054 424 14222164016563899633717704682140187745725629503065 425 18796025814060797261864289247006529864436188279488 426 24840983547668795502020396841015698072953011029364 427 32830230711941293398099835580467356857666423579409 428 43389182154866228318114513903847410426893917705357 429 57344446399314310407574170046625538603334461845358 430 75788554596003902328236376045245761831587740999384 431 100165516166098804837592415399357138091639605769714 432 132383902735156289736090186552866901927095149079050 433 174966318577067581723196242302778425084409904377655 434 231246966472755995509201132604394198049834530260224 435 305632786035535126556632031602495506774451599669664 436 403948622461115515910865285239770717065041533608395 437 533893467676507739366426145570231030596079232606146 438 705643518992018595865918260217697943877614926078030 439 932649304709977783690809773117082990535883864042063 440 1232689333393495516119091871384132287519376550345748 441 1629262825592254857209836029319032767305281160263248 442 2153430659413616004825036003548130437728145994001779 443 2846248787312240223751553302652772979864135140975564 444 3761984814295051049914872977885515250241089808380480 445 4972369807281215041021582084537219869050758534161840 446 6572218543332567455794039719364750588652341987550912 447 8686858661716204383482791121012619022552300968669680 448 11481950970014432541381128888169194834662958049543665 449 15176470583771644642986524159557677054916546228608896 450 20059866347452464751012340827235496036012229798301721 451 26514743518137326437338570048357463708181804056594338 452 35046847673599729165169253802924246587993926423809440 453 46324700183297005212351541869910984479065870788569684 454 61231992236006633933692065659556313875620538394993888 455 80936844684616749327146705912025346832566497830563488 456 106983363285483673612042645339465273985059148109334055 457 141412666972970749999448466093397386823305024961170860 458 186922877706727458757517898389737287993133624870192257 459 247080615391782544481131580144800337068883918154558740 460 326600579992019149697154666226473471865235087520309454 461 431715141983751331947467663249925458719053478513327555 462 570662920478694798219763077373725225956243925330763778 463 754334659289067328052859048023003291571834896148992764 464 997127046801005087942485203662940052581421624958922780 465 1318071433359129397131192002145266163950536015625945134 466 1742325959155589128098255093835343614581914899871255496 467 2303148107553879080238367056785144850027219080332817611 468 3044502379227563468717502467340953604231288489470172165 469 4024507597428925509946917461139503299952427656777826042 470 5319994212140768582619379936642493279327530193312750737 471 7032529037521583370541179286683100247607755577106700766 472 9296379963771879868636044193813901909135785186239847450 473 12289045362323101482782249501690731565668798343359824856 474 16245174091926145707850439458832051104242753136845333168 475 21474967998482430103899403944939197667709920768392196644 476 28388510453680294258145193944868936923681404781484120230 477 37527929389627143322585587374046670797432040588499714750 478 49609917939813753904245458559761476957459384555386129250 479 65581948423390328667537447798108812273907336861527102981 480 86696589779339836939797196601950508298735274648856583175 481 114609758981361625359625294567596879584540953276309386122 482 151510614914703504487247078556357103531411658919314279550 483 200293286054074665691682031172162192653172089163481410288 484 264783905906863700332299294527046430015488429575056021656 485 350040770212381758127702088496059175468233951187607880288 486 462751167948642169732335966269811864291842776318501832726 487 611756024665148221052912467088371992264523831481160157586 488 808743527000092719634940148622055889616173913953608938575 489 1069166158762714270230436914273292350541922721984428876480 490 1413453112628515164968610538774278445668530070614711730864 491 1868613223647683350966465261930410302850166806442379475892 492 2470354221184836806864436616013752359032782042643912773050 493 3265884620687596259957715228413915047092507381488479915680 494 4317618157153749462149468134992387917693186530727411985379 495 5708071504690756899265568530682684317472161160585743647130 496 7546339692808341109800384811076261121815885125877005574400 497 9976657473754279475730973201963035844628869329629970002724 498 13189718639467594087545074877472140619312639818422200468849 499 17437641787753134448695961017377533087432547306127570742316 500 23053757293821477510071481940711845244117670925098827083618 501 30478768731624103683626211250808538809632229960588321240400 502 40295342428285961842500050832721532219919635546455395319656 503 53273840519790088867857798821102178312929816211498182260473 504 70432787764966723790539201100555211650266013752308411618410 505 93118819169215777317757422425831886039228199827455633932524 506 123112385009876765792419427197020331390732180059657708476249 507 162767512256404726500787486547792676828091408684312609937892 508 215196595463487423300062457651052809505790259321629059237172 509 284514725990166679424093292419314474548681759896922058600345 510 376162743547938837984962714051886900500127034854272686977027 511 497334375781695598558307660133417515437427579089873603435335 512 657541005348522748435926699234157986750659167952326874859625 513 869358411761979060888160230983728109909578919286798497906566 514 1149414125997840657709123899486496656759853789549951966763409 515 1519692931985124088222952754373902442570840819617973039633368 516 2009263034877491000577743958974232382264443473308259919522876 517 2656558454033324958408724086728517109966879666356130036904904 518 3512396884110278497553931566280411605324578843727642201075784 519 4643970032238948670126062111116338061975691641157161842345540 520 6140119820585294740827397892638235974367278339182410344124619 521 8118314842036734398326991913632774127450819269953454456029359 522 10733875006583079741428492605059854046958500927718430809265580 523 14192168908997116418276500365534635817382877943161212667214243 524 18764741958277683676629839555045600814045586226096156786905929 525 24810642081603541927208157773363682283325707501997786343135912 526 32804618109397334854206550604597865323169349194047867567518125 527 43374405842465589674266259502580506993173869560195070204720494 528 57350030716637987964198728123171150954649078891148291574305110 529 75829000008548892044708817345706116643762769166906871446320854 530 100262505844083440383840089069611770535922570644139475728179814 531 132569410965926970878997914924506737142079802604104920752264622 532 175286971996027419727605660869873494802344084518681611536621889 533 231770141313830103077266679234160499673059817997202194068804594 534 306455105477141964104558247954467560856169819328897678213011051 535 405207765275061742495830563765571123240351199182283011179186574 536 535784536651241145097047097834875172507042488859910915528705235 537 708441677368625402359596752369211607009086167967255589724562596 538 936741014994838821574882148799393065768631055651229353453819290 539 1238615384771831344785010575995844640667739425452013359848234256 540 1637777494100324309397018614956184947829898586197363523072945697 541 2165582917669575565335318477848122810738505938549848239348773084 542 2863493614771572365154078879221586398108960960992475086823070921 543 3786335552989715484200363441237891810060830832266929962886015772 544 5006606429532045225661614060760907837962301203534911996421743630 545 6620172008219463724466620369046378580617325040066818945308404064 546 8753798723331223645935376186165034030810010065328802077984271133 547 11575114519460768432530577971086310494733793147699590617445238052 548 15305780743464335475392378647402160944074107673091537710433172755 549 20238910282484314104325940888579822600483349160417294618406538330 550 26762100890115447587471362998110172904630257565290986207782874108 551 35387893997281931549528067235220888749814473172072342830770581520 552 46794052961317725754319186950708181991691388027882897072774571790 553 61876826549847812761119737243340521944393445887941840065710958292 554 81821384164530196570711473363533618249512581387240660159844984689 555 108194959129213018150060190797041856174804928119776967987263795722 556 143070021419452462872434120393821818272042872873175353715355100401 557 189187161838174064584304420351446788904724720705656682928350925290 558 250170491444316835896696732672622147383768400375756083261761270424 559 330812488467045658909715443783042578350798174054558153514643640356 560 437450684588913836435382748155498242541998710173727806061323971892 561 578465802636376680500691105001860911503168314147702472845546340302 562 764940506090516497747945323917793259856337978016252268174322868968 563 1011530548221667968320962786630769099162327422287236234637025574929 564 1337616807982052463644030109836602440886266673157440291270427539039 565 1768828784197644845839021806929066965666547668117425469364192416512 566 2339059325707909285618259771768492527507660900978061098374876708120 567 3093128999600611864892910587059553156486924074797112925691706703531 568 4090309579968919002744687238971636609781508846641535378965936552410 569 5408983692661201376193700059198125565347913545382220397513470148716 570 7152806989817356001672390622102905646372612874593596764710825611748 571 9458857377489613969550258643466940611627739223468922599746055753794 572 12508412072237965916096989490004177699967491251585820757467146888660 573 16541199907054908372716335671934169932851660272596780515760670780000 574 21874249595586561116063894901919882763334864073546102073429017501808 575 28926816090543615654911197092696815826941785014853731832013031462436 576 38253345164251994059352666690486618127244223138031866091750165748150 577 50587068492078449015935206242638963463948857066330958077291834365335 578 66897657554795376435572792979275019193051245063913009109355558055098 579 88467470353261508912576424897621716940292670133062576039120027141020 580 116992387218277573555096014386247660255913684953593029244387074659756 581 154715165922909021067371470495256343199056708900339345662757289022741 582 204601803988212038354531681030492469024524524448079675927641584354485 583 270574778709796113039620090397543016479541904394601490655490213619460 584 357821509113612238976849764927209849758343268724066614836027157334180 585 473202300699060752520403335147887514401578407965420618640746799209970 586 625789858891059183386653200374160632624585505536779222309085223266280 587 827582806186201171698324043916532791551832631907819547126970301911901 588 1094449325202570104913290351157776065384849664434304814058688716513888 589 1447375152022853598050076382340004889583193669713769143779972406466172 590 1914114085509171710976154136033520465808010699152971374106316593745567 591 2531370842234470373841810009609196628109982667770235300935846045504560 592 3347687964513297430282814070030472896023902396609066488884860308683265 593 4427263875566582294125532303438132011977106571290363551907757231301293 594 5855002428876168467454437113025379059262660030487866435984043645409772 595 7743191181853538452342632916633365107489663375392316687977439904432316 596 10240333760005750620946940102476321214259859135234104043535224303630645 597 13542831149003851673051595026019978897861432121596343345247032212150086 598 17910430893254653426803081749954414183700700117816465359361002115748937 599 23686659627577173320360899051101527292475166012699174022643781842838226 600 31325846450202636996733408528344445138022659199041719709276497806232041 601 41428863213119816253118837634080789572909024317765415752345335877121375 602 54790393666179915310525288452851298886376153933959834514076604515988322 603 72461450516097167108067108681740002687342119013165383721272015654108114 604 95832059235306818849438154083938802087834210385919780436393047869491159 605 126740614294622976500992876336703642241006440258701301561229189986535714 606 167618512276125264605982032346185244354865820821156559196629401448202610 607 221681442218076143934367932867223624422518646726628239242467831115772951 608 293182385012465149891983226620878226367738327748723461896703448461755125 609 387746229664538800852851308460087024817070670828486802275449576060818160 610 512812336908116443446700224649014265002816956071720759022981320503787239 611 678219875537287955570723811190977020881394688809427550389737875613931004 612 896981992450416928467113699163548529018907234991777614370205877707803355 613 1186309738119468142506034886906338762525182854410488033058003065049312778 614 1568966324646478991979781486198336579007321373850297744138401713360138520 615 2075058290807949807444021088718174571074696037689824214582987954595071704 616 2744404533766513104597053925648318702805769286921828275300617218137166355 617 3629669646968925822777404865619863891008867409185472522802757458428062032 618 4800508158004953404546696096700714695996667849298224696567190001765115049 619 6349045823877220202076646236327658064171149288383278705380120982573250361 620 8397129377140142639779866112658867262678589242978120177470782026176098535 621 11105915308578197277126090512154367188248550226618834451931549012259441668 622 14688552377503034954580323167420125473567905135924496048486775633756285300 623 19426956052093015964299870301599293301501170406771777667523773196532398621 624 25693995168964660658404267977857660366074597564953887120138901271791009685 625 33982837118817338700012448332850684434384080072986510820641219727544398645 626 44945761351258621719813230696612683378953133716696647781340199567459209905 627 59445496307328205643304694459672819521606412469768106642148710467202065012 628 78623120708835563509730672968329964278121407964831086456402648733875660030 629 103987874070878667941105128525110330104037552233531829508367704377215504308 630 137535946015624633051528422302104881597833826473676899309638896897985469356 631 181907595238877045989011075224097646913347179297709943765497569757227607372 632 240594966424725001514901949197184292787942004977302684086292037750253530690 633 318216964590165773841277874434015309019355040343385475387300308490069877880 634 420882825514444190814643565235056921520780434684721537274125230824754870560 635 556673003725986040628262876235200257719088238256319173738772204390088071592 636 736275235788887660091215274961883300083740248581417702100465220254064871390 637 973825853598365388972419068710169940182594022268472936616289883542763011296 638 1288022582018391359901190973801112762546485303778205141150028209538898174360 639 1703596429896543512665796340601151847809476515828849464154332708193011727748 640 2253258556359206938113110606333575303751055712927219596047310249726727566780 641 2980275391624999987847743686317076401335132022366638433118557953064198980954 642 3941874758214616425211580451242405335125453592333817758908466149432767206736 643 5213751169675765836085216937764749871940429473163939069079069947574295977173 644 6896025032306535306205339056874022047214043893343455345424609491465910370037 645 9121124956395815779207176962295129291178028170180535096351876461824517375736 646 12064213812549421315478379014875548554276867051433068343995949893157468704411 647 15956979470912998322696858567708235844231498940688551854024702058217104491837 648 21105876110775042202758737630077103022950274345802965715491142528093864059745 649 27916252450828406909990601443631483755444418506516107246308770661944394180804 650 36924266826866057326419276119380294384751318033956673889257939532322341299102 651 48839102243271679619003935977276183895789406415666450318015182654331345773606 652 64598805641181860961282867813671816422346922577541518822257046519080126644333 653 85444148541857275182456495863405799488900703456499630006664659735347406255260 654 113016325441009842169308856476637339485515274800627013511988152025183702475166 655 149486183627302861131145834524149635684929530913463528118675147170151232617736 656 197725161335751886391573298680678059588073715542418639097228182574823284230195 657 261531395912182360456055576482555298930235052840398511961942645411969254074970 658 345928808681058680112116421805232246904865504489902210208699591494926431677813 659 457562720714047114252656445650324185867909220092654466322453830268826048835588 660 605223156403697609596062301964972196758425806987990781217103105353931315088303 661 800537048506344417256086540440856969667728842835545196090450428634688296885379 662 1058883861294558112727948212961397716537019212662335237756772343986597359161120 663 1400606745534138887088498224024567280257842811317757583505891811024369651904986 664 1852614616324836039807492349716644194725703142542994212756134489967967750756340 665 2450501336039295568068535397757493827305989441705429287775553982803513812790632 666 3241348915208446265122896760871080859022230152587283170681538272647827851283865 667 4287435522797335357118067405877938741313920447794367389081345579625278381327160 668 5671140368255923301403331260851606657585738283290959045426782411407249470680097 669 7501431795567485643900747686787331827451773815436844391317953816223422167270848 670 9922449641344446938112203346223072220483041978716268213399811460737532239775028 671 13124857879626832579891245133695377406605918636527220904412910825649112725880908 672 17360861801987243071882107804211582411144119541992823407854016942636448326433050 673 22964072655171447414030017424485968243025692520610883510751255863464737450012480 674 30375784522500047485774186838486322878518374872452163418888043911834038431850160 675 40179733374616016968810338031272948159770736903940345000162117393487794224232954 676 53148076427655940998600597123992364271712469331625159007464377575434187238484115 677 70302213878922959319584608715286590292417688565816996130507089647508941775231265 678 92993244384898565735989648712283301261833060662233310734760403899388577514948128 679 123008392431702885971152847947080795104042111891498681127140322116504405217692895 680 162711791895576575041705532245848676299249277577251222631771018472049699193213921 681 215230716819511728551268378242284784333579530396118701120623593442996913945324502 682 284701931011903710561250066984230146274390021576670095208064765171224929025445858 683 376597564631156014892787009531732120080025624574296007074464667911304083744414594 684 498156191672815523020740221149474996915645485131842434262315668447274010651671309 685 658953070938975020108826384223967879961740053931473160117707797780017869791188856 686 871654477765722122329387520082236058170493912343051759851805844922701819021762612 687 1153015558511504667424646847830653414358215476712708721962976542257238618378897668 688 1525200327529772187053060918560802229184230392026101127380853789871975243110610470 689 2017527809063409408474154170153951860042167822415742876845957189352454438011509790 690 2668781904402734740888751154245638883105571318237147770506883917860389574290053031 691 3530266983770148114516929283944869414251527009739973816174444804670267777913469739 692 4669849963125109904121286878129427255653030922810047495508672245388264293554735965 693 6177307359052033648404670175520051363045672049520675128120921381126731664248091522 694 8171398645918945822454075871572721075158072015254298590192742663045546011392311733 695 10809223272382209168340096332807135619428129390719108867307042522845059037341662912 696 14298598649555758217137306158774229914871195309811535405870087950197641934380494360 697 18914434482888642428664986522485549041122316049515144001046333948079790211698166796 698 25020393745553643397025690598578543375720488306313312057441025805018642150029776472 699 33097547202666940617892790690528314309603160767943001342569007720881794514799250704 700 43782279527099752662719182348543215654164505381878390270939490603664716392974344986 701 57916434135607182001470745692563644762718280162085650743249017320967411211710615480 702 76613648381245040392892433528005046524683420721452466091199101938766754210111289975 703 101347106682831381859081679053296395357867245657132261411493863969547290203917080098 704 134065627120304904742672558334015138691751808748161762617499915887643178082100433295 705 177347230016545361422333203845570083116182187768933441577272394754272489833938053308 706 234602291063350020376453118189254990900246379463199131342425328824001379018371802606 707 310342289468683356070136336320047476995617716337841886878064298897043052821115016475 708 410535331429928805351018093436074762955483590535442756530047441820308960449037861497 709 543076468469794424721244416389122129494323952357650679133760314156007204028792650236 710 718409877896829192859305915395795068180822678892845943992290573920350111987463997824 711 950351942049892885113759636248422675082922758606740541913952120355277176942009690562 712 1257180097544709233226782993189469225027892945086826525838026728594706986182533777675 713 1663073273638460825029439412768082777548867049043569331162371407347013902837568769896 714 2200017451329561366069121278044160518492742084812552877968378176180401282159765014102 715 2910326536442035723501342367069293858198883933969666674744713260400056435313846919464 716 3849977240717219809524221918753035796922011231361070052001420049019135133033908380831 717 5093020828180421698294020062730928478125550768449025016829739003271650856505122373000 718 6737419467840647529140393713484287937616103116147789843319992925574105484484936077000 719 8912767229706386288311759775807022739098998602413984888470729550729515431945366563271 720 11790504321826315671666132043416381191700530438593489245815681922788583265990270808255 721 15597429703284988442744740589579706086852346882221457704571847736163679848479952781391 722 20633577215891743801794695775713357074011858560948117920873857881415581465435353894870 723 27295864353780669364894291889829547090795192406646801953318058795001591129921530663950 724 36109377853511485762589403750209961182399314839023115516729501374180894346235370958425 725 47768762314010017897537025360568008764250325673193461730086352856647805146556442288176 726 63192974509264104191368183679750378020250727274042968878582185700168814735736639502578 727 83597719729848113710906563550981868294551018181852204541089803458017546417631717927641 728 110591280455196432168472039475151896698878453357786473073463650930162318875741050585090 729 146301291820748036091580758646176396012127048605423159754020193305467856509183240620471 730 193542458102715864775995501971882738420441238589778699381627938963523394590507766204989 731 256038432159655705785786618045106940478281987361922946613273199743824569510319965577344 732 338715349934846857373277444661935781065249620876826302194093591101488818455793020112475 733 448090161423862076692887768390787957075779314199160187161386780336463640125093177136633 734 592784373380131090635761726544291778241671464688983610173613519926669079270782709807788 735 784203706770066397024660984657121856158243483384702916823089352234289482137660120632000 736 1037437253240091199378445436839616491529800396977590559379444226060169935762622422640755 737 1372447021081431509280563000008812387389003820934999381974150897222242390283665537404944 738 1815641656992826456037481931215368972956967550378752923376831135572607390860732796247650 739 2401958420733047557621530138728623095090160905383514022130207613503208074046631730268706 740 3177617564050974252561400805734374366956672794368559336892765251666412034132781689458284 741 4203766283107190377379180077945202117832484429710520680240847081203778682601264842913456 742 5561299555686580986492920982161576143961680291662015361435676352286715134740651226820145 743 7357237971978666240287226156124941858495032075076270969418121238372145878951590780632108 744 9733165438308966615074892213066242295878276529797160337985475382825713843869261413514700 745 12876392058388714239612290473509693019706544443256724427988030119438373536509443124197766 746 17034722385096541793765588258072541647446711218601797527617770019928244034269113722805136 747 22535993533603029812753515675081667426793592170128977097032084849486458057249177249055146 748 29813923773772208939385408079260477765610457457413959024333951381175815668400363708387480 749 39442309838295705538419232376245823280120240218595596013875195636943715599326188215866964 750 52180269536510767409049548603430457248655247370264730193021618049607581956134298110997751 751 69032097272523429740261371894933367517292519449528783803133362926301345956070786279588732 752 91326452421897019953541444816995963528326456714621375118045999945382855121853503575215210 753 120821125104977651117826629144313149989346769774967433930141772949695531469935767838228664 754 159841640945532698594163735803018466284864956967241898970494768739512733983720608113303700 755 211464635000416861320247176487481809954012732580440980499381304677917902429774155757953524 756 279760455657380722264183741456539319471913088876039755298734277841975708828767133374913914 757 370114130380774616957445277468328520599825350941230540872948700254430120745454268861877672 758 489650005148145852676133940355135213767870591403425621914666446762440623537876999594345270 759 647793545685410027758246355184016357858806437242872959623199207891138607116536841414153876 760 857014606053343343901704739253575239644886445973753062346923612762911273826539859823500837 761 1133810781967832808668881091161446659199579492996586824631047480030738859450775924354757749 762 1500008401280534320779271109471634642709905229395151857347512609425310793226460796050650436 763 1984483755803488478063321247977166565899074302930506015957101211031853495326125841740887466 764 2625440323106397800825684680355034692926476150469280237569365871348050285160532188035933789 765 3473421578371018119210612676632632271275740494076980631582114390277856296056419333281110812 766 4595297013748498209651615154044157434956685994882458472285797427081329297206079737740143625 767 6079535742251781983085973655039387474474275432819044132580956914097377100219782576392290124 768 8043183619772367825246426960445036826435889257851026037958771581033718685437206387590802890 769 10641094183144949817451338103267925602208830597024056705323977383393212741600516400810654215 770 14078141473106876975085971037710387630681210658410745009863053765819232260099296411437217452 771 18625378011444416211944662655038681025682689596912688127443580753116755800487198705626836996 772 24641412384884406321808648575712478320884874269499954515935810010300381728745168544068708515 773 32600692601702380556566018895306366812970098171151451922139012826910806907844999865420849235 774 43130926108468225555356087348171649011013535678590259518779283172768379797658990190847097758 775 57062588054511873355692657169705619109869688803215434492596195681644019389312862140243309352 776 75494422924059725193390649759737986959987580543130932521153348321586919635387305868921769510 777 99880106242215068765131815848142485385680161438743286581685517546526217509761742553145695696 778 132142902225343250129476804010383718111952919439438265328360571164881480966810245711177626065 779 174827361667870930912167606068759164346115337534807673879320538657944849091912851643737301636 780 231300026258356611578513300556519543379195970207285112778813162507071860673040651059408259407 781 306014971409204230193740740906071602710273008020254524919044563003900948203771115048333595448 782 404865134553439401805395063378067305449356399873605679552197975724348261584144257762396611158 783 535647143233852695801471127818297784869088219701054819470659712514694828355178244894929980960 784 708676311085941474481033747715931829819030515261219023337908406131858847941262499518444183040 785 937600316398593978374994691265446876960372969079806676791426759052499341310041520533434675020 786 1240475751963721090083565332431320254619104325687633075446362202469968186537376823978164859877 787 1641192473016867076261119810486234247766216905582197386122982541861004845473276907766449391537 788 2171358108396422652068595411084255734193539061824628430200243803770986374844788374166175240280 789 2872791403431887409154858862032552690903204948903240010293828985900519995012746090862710142100 790 3800821095798298023857663892135518824729774032165280752101646700456147334182769050585462729185 791 5028650577400935797286013686571526664560224381041430637985012497377168196291974599994660744608 792 6653132680540927531149921864811545384670644179412456421788140567332449674692730466539248501575 793 8802410179577295907314995335264990495843201728645745578876728828863078768043330487118020130224 794 11646024798126643350533973479859976746002881203397596641563923363659486814997637116733020065249 795 15408292270934855671913873481504253343223659321903191473678211455255161084492473493303481673652 796 20385998696127324717116540507379345476796415384815050941593967328784359876950508420677142976986 797 26971814360233080400872652899378548236121827900142747595665313850004596260519641976267974052115 798 35685272327707469591474054713871980460391924570456779082150945366564431627548287663157327323301 799 47213755953971358641201840556544007438947488714306105994950660990034262306150048154067697503676 800 62466729203270407266864750028093179189477315804545683407573636698468409540732822178380994310374 801 82647488545235550921743528422407618415869911722797034666367140112827624430221615242449142640210 802 109348097718004290982309314996450380667457476466789064743835115552922027855436475841489063608408 803 144674995874657536864020381430663817811573663678211756761270031717279213160190628384714813729980 804 191415189918623280666826662802862820455737183353634594295455870675543999973950700973167630981354 805 253256144170421668906360791199970498134154718086929484820875987376656312611892655339365360179918 806 335076717595438113843594296752263961971595964453997799238380682994760687969304161828872288586897 807 443332105020771451209106658995635636486254328966930427075676063739171015249276456073362509216030 808 586563156484050202014303762497897282607798137883533570664235091132508850138464618526023266183760 809 776070263453257949176373395539929186642167602999074801852454675534250565291348126308355990776506 810 1026804986655401388090501869021949337026553257884198655013940358262872371223165226818477004643443 811 1358549782457211151801779922429227763675233645174067090046863441941312985069240820343888910632509 812 1797478919118917247828808609482243442099780455310890468698248708134588788449236156709319001681000 813 2378223754936867611887515413281528510863619465095200688816048282605874626703908033292138022609404 814 3146605351225256817381125439790768294011838103130957082377475809389866844715282936655137699800313 815 4163250055322986716198211806009158716953551355625618925994508084187052289764912140120863822309614 816 5508373368457147570849002621308294204237449560136005871568973215718520187006369813627775811616405 817 7288109609529489869093976413570562724164970098878248591666593849301686895157322744037372432421616 818 9642886874999103412609203864162631326375187281058482207399923920988119129031634737847270465044390 819 12758508204696734604227795932691963145666104287978726415268788174486134818906890579082846507215670 820 16880813432603487578736716452161197769045955813035778909300726378166109326784262382173254092418235 821 22335078786109491147840308927843788357217347877905608031064789212601255424605422310293585556456380 822 29551685199977476223146803357234671516932144986063111235567681582910346117369816308247278308904422 823 39100081042686211478664642916806722250173908109902746722107962997648127533599690951937953859870034 824 51733719560409438941509182025978944451691341973670304635303408285530524728515962863508969295615205 825 68449517493954227275597179975974342301589514609689689509322003230891734911439918303960982660528888 826 90566527380034055368940153886124192058216455400428843254566118375717520209985701299111591642221956 827 119830032467097479069130882067213401000006064497338006446905252391124857868975533455205687795407956 828 158549279647850685068976135978402675167751378881338320724295108433038754325328365500182827643060747 829 209779720707114288208583602629100199357167439686433087298293713313022202675923942022051436181502331 830 277564145058686725816004192843015539356509827774754871371256539200721517811975424806588156258458149 831 367251735276315417764173341961060746457268290269315910053154013972338555657246763986893552022065356 832 485920227001091018452162604133686253525234332395552183595155349778635045124542015497429414702290870 833 642934492693070941883927403636667920734565553741714939339312276846344533387244102935816906507577984 834 850685636546194052175332534543007725706216922981895361556870808144055064564549386059410582153390321 835 1125568935662557870588635705231821965155554575832273768928633240660461468509405225655185874823885696 836 1489277814943605184334376628036139738290523947408790672844083911213472921291663970316949118119131513 837 1970515988241053358967429089220358165046443231286559343960981327241306945635353765610646823871759424 838 2607262905216097560912947106094014513264637339920879758029706155410483523773597095847405327646441464 839 3449771317581186645481855791079442914606377836258164826227557940957677148005671362073111277349879241 840 4564533567534346925596175979266933269356713185048270152555835613892344292586199756293057195866464131 841 6039529667088829193346405093486845145624871694975385261081937705086185317507254767986758928335806520 842 7991171415890103340926442792517668113556282755417038695388634976021876499041143401673481322147880668 843 10573490684164361529187561691822847821743957498119629763736938883027802575870181260769585752654859552 844 13990297135309445929697146344694684027351785753004081449982983292453261024457151009880701197529803244 845 18511265063822513351674768446753298538869285504113605995615965040557308740786488526769063311740191520 846 24493219183158072262138896006062617060065086697931786665252898091530663247013919044966647004876144752 847 32408299599918767587756281998145042012313404281595566996848466411011659171838316380945625209597327742 848 42881229254577538815960713866315461436508973581870621588400173945077699207129603760850395685640940040 849 56738625665586484429445320227983303436094837188411945014365195664752940719663664548586114999072410230 850 75074249610603469485605007307134543391281250616397329876683024238596909000208106902701566595140538057 851 99335341478219363333177158909745400605645271880596985257763738716679925593992955242162584429601917074 852 131436860750112528572022691413875805750978380043309236054493663604594553917566475771205689654593879828 853 173912646854604486822154769570055917699874782408353778238978292176483969077359701942237544994168893963 854 230115434375949124753977863368636443109177641882069672291025784949629774813692354727471059524432663633 855 304481512428156142225334914067695771108569320691491523436884299326973396222046764340328415518559216438 856 402880921406586658643919525420646285295830485469174378998040952441251418398947199103948742874772631870 857 533080833235862373561911839958804441905559481165125748767305262859368058694919426416909678215291332767 858 705358696795001959675823386116495459803097511366944656096342177378997671898711856607740594320589047771 859 933313553908233101212751525733141591299528953341241040380062430550565029806818204881073206007643372851 860 1234939576666564808772575479224009896772235046641106132134803752890487996609811444946707160101230143742 861 1634046579160608496334041841919537434886588891606230654143905599697972706708290878829567579663413522212 862 2162139650510925718661448344242943315719741892147885518260030004665717115809519168799567495133330604925 863 2860906304276395887471639557387451034370191397200829547442540469417673569820011975462542199782308003388 864 3785507503932525329664095484525623691652512206833844786967060267781099927001705313055069963729924934850 865 5008932392290112855923923018222875584753633163948893941450168504876168011080701613238135090145874846848 866 6627760535783177292976678333320449321303978894328819603708871286590735630449681975217242100733649740880 867 8769786623677796430454408199991841119261433948696926427316934036526266187202608825292406312344331472162 868 11604109612118869995497692220527991351452924434682662455720634545621685738139300156668321339735865865546 869 15354482884599402808885817429284735745280677739941303872331507810962155262436054747883237215041720560054 870 20316979478215895012983872134265773268345749014741133553402544964351974643696275409659755075518803753400 871 26883367129777336621140955446000840247657918903919109273229362253159400912462842685423708929242045470194 872 35572038730234758832818513879426213424437741512424058730900179976059342016698859246634084199185619759665 873 47068940339156802815933265693330990377057100811155017756464204544038758421901156106839789512490499082190 874 62281728309840697825207684549572528560434505679802429442949525720867353852775263629389569797871223344795 875 82411431644398398354888554346442985948892068122253839875268350741846797283537765140157659716833985966937 876 109047277921101208627330202336306329407523523940965358172112694181636575766493795217737395485590278183065 877 144292170161515813523100343613984039529190784003556936667399244873190304439622976652129702969483626215452 878 190928722263933094895294695102211796430832763757696769418302213613956134852711542797135794866673050249129 879 252638963242928358608987779972774001397145534179072909584928008163146396138602753940380862186882581266940 880 334295058385662074747531526874097681742467595625428632810941158387935912888744490173538993798146930651871 881 442344003221642774728001136090590583989060262341274519277927477294142356699598474432289178036560706832119 882 585316666745937248293795920913009418550410894210637510456528729210592880288152874223767472306513706634264 883 774501379634937610773722247502849676588599745496081595583086787735742974730285199856227832494494991328708 884 1024835256683465992681557695860955443049575226036702641938010182449376080730289533857157092258915555676020 885 1356083636483126060235395194113322679761803371713923541063309467593885151265581141638677803142054391711966 886 1794400773279722175895816870977540492193632138927184180659136313247635843186394560803027118755625638284672 887 2374395022768602593955830608716319259577249699868396246072205447087548015142028523613782381794524583858447 888 3141861602943018481027047854140080459090939255694039997179719152691794446562885400511509915945984452679570 889 4157398729270623564322289648613583868761055746763501299877310706280520658735728902578273824460974099685364 890 5501192683830506642686337353267153517885139935774803356426127564566101721678872364881832370668159878406235 891 7279349689938254500375459025919043217734380042569091105226533202043433220952838289770226394658989859558342 892 9632274617635353431248156661463276558572144732861353858847172471144651351884217163909448720112430971686273 893 12745758188515269509322927476485592539663053931431842289125195050083617275792479908929964949708339934141224 894 16865648246829664452469675317806610958890028769173811874604812724631890079431170583402291094693174919776400 895 22317263710921643499998580981594275785659732136850237775655515636102820467539159760257470397236913221184268 896 29531084369430642513764803538639223588355795625457614931723899043265912434869069606666499660035029848267125 897 39076745322118830493875830225915258668242080247628038605341599656544121971096560797749190678679216851568008 898 51708020730829316954155895266311382141795382119032278158536724698809887743795134464955511229293227275877952 899 68422349442659006279577178735558099399977685052872495676262449910181090913823946218284749957287468743523120 900 90539603522472575086487348513104009098605999027792596014605210119123573230760381810967134419549890421086003 901 119806320494156685094530385829538682046517416210236802892497399046501163562882028576481061368661799945403020 902 158533631174252510225253322998958247837389509964019634172032618742946442969249787354874952929321050887086131 903 209779776229745837040986147612633400567727121960616495933900094689327102341515868726190089950381729852311048 904 277591626199569621120962804178622446983669834063018882107777160204920460806419478219484516737565505703392240 905 367324279839377077426728164242285414654124783555781663937506471753900551604016559855231249409012662071359072 906 486063982361888993754261441800974230448007859959609012415671549994640181239501530701843871261515605301026322 907 643187765533679374382072065729595360898809767487267337711924018644978140411570780267144601321543410938493442 908 851104010214215510366244333602368891021892125816506796371395975705187813840892602720998843816528263047498562 909 1126232421736984181414631716048873096942921430400833047936522110439133906397148360357346668363352960893726530 910 1490300818256653709864933207173290049871536823464109501539467792302145163937219370986490798791168366216090899 911 1972061155470281343928046196267153236189894215670412087494319943803106770250837621519288590864415442935262844 912 2609560324531220939564681412736973235201989133318746586582517697431408866087023148648914019534557189055130130 913 3453145079131414217191171197510482523058151303207103020969405721939849931900585380056681361260638165206086082 914 4569438433923303940045338657785006770977251334860440151701028920912043846827760279109148096471941372365434760 915 6046601610075906751014785521030808889679023201546209776127986861034654020611317629738582352153238014116826260 916 8001297146127599324778361175264810843040720371059527682072950620809669782166607094574718086282251035677968845 917 10587903164476940543489605545211217363936220228437540069658095965503777685526022973837040467241744645490792603 918 14010706600296661937555019159352676324925496829308615797285546211365162241298832655885844607923342083956556325 919 18540038506722780696275241699130852072856163013457836344658223554970949765182718567041088310386569372608755228 920 24533625935758358844625517253526568683707739172589710375812803432683350493716597216883094981156188148422818127 921 32464846956298122821446747784785027058888620954042411403650867395783224711861539714839278344887568610880842280 922 42960120660060656829644710406448694407772162525108769139305750749922781706350429887593738417058693970002524600 923 56848385598752179041828743860272430238621386714469766466587718630965721801446886747692262890887596897740722348 924 75226574994942096012429521325251846499136746479246045507724811119197518463333060554296378580971169719563657802 925 99546260709431553354097679543542864166717268957411761724647986127853703048668492342961730882300209919560957724 926 131728310154400386577854004630198876107397293395549611768588098372062837048364360216108020442576675561275132802 927 174314613216343779469282881642189703904439943400678776315750548987771671388244102155464478351049077587850308406 928 230668864611205759508225389941100548092309663221858642341485513209407364481559174118609013664217020316393685880 929 305242262276130722862344498998787959951416276874820415654211619969263040534586244938451019768186352795750791101 930 403925110549193148808234831341560391558149672045498973911235568713116177211732062948409657961772970740758877479 931 534512103129671736157627498856300025160611266043601488975428376111161187171130878909142079402530308087580533072 932 707318041271754366878515485748417573974189824269337137210314005551704828433031986737259475785259782901870783365 933 935992626821515557078681237495033748739129993235698855277798285401072995962353956422099849045887490306189807750 934 1238598696444324899671871128643191116026203431376461668218279255957621850491575084969779667144935886422916530553 935 1639039075176202229609824628128761140660484705783881544229957622834605892905081736622837935999513659798429616024 936 2168944768486616956247796184546588664468036633113805801377894624355095166046034037563690829867843141498656855880 937 2870173658237725230500228027164495377679858276215095455679785242882607235598563362347541453560936639953941881135 938 3798117098713456882444694302810233109232020776655065537254005414495746182222452656140558410802353547333406095593 939 5026075634794698628356390724375654056259967511616684421792431275922098567495484988814394361189959762499062116420 940 6651049528044650102884932890945883856750704992889357357357024412937766918628562189040949555810559353741633670591 941 8801401551185382112390833311609710749508761936142952333697383146600483145448728839825217114260258775204825198155 942 11646997428274090348979286420040201681713133956182656675135757953668136893689342471094584262025725126506474144922 943 15412625043507333684487392432358291241392797110526526046582546008899535211677553981489176948977504218688965617218 944 20395752581673344996290531730829033685870251237960360947019116486377343148508861582850803546782631118456936205180 945 26990028564509638913449840075546813359584317314233414444347658412618327327232536247214156518584843521656988277406 946 35716380394426060614133058158156951839423810617189317966080298120950311984250464003806235832853731271860019166824 947 47264168353285371119016220512454431282226712809488022580674731842035302622730097846262063844155958040021756279596 948 62545646462646268052932459798531872431331334077860412917530181147974810438050026385064504077828447985765898240892 949 82768032964898103046025536188525629994060718518910697765876444462890206056720440054821046653662680072388431524980 950 109528884502263061646198244962423748935969264985680872452331665668850363913435143693148207015437110807476814749451 951 144942309285254428922038071221786580367261542145381623160507947146248684370309692020691377988389801497758322854960 952 191805991135334252473284208568501454152872293708868782573034155314615523739310461370873888864426737376358618131660 953 253822220784288426514949148422058341467404541780330275399127325006599815013880138932155597462061419870772110266608 954 335890397999072505513023870324038178493501205651049271106045268033808781036362591599434173459172048830573336813625 955 444494115150015789343783356024539250023006232384814485303571067562072831547767757842653508313273255671417999657438 956 588213405960818034234488818760830566633092759945351210345742378365153579487360892350964458220725927906086852693716 957 778402632872915620776110634579485272784504808901357197596755962432969679607286073401454203395974349406725508652720 958 1030087574182470897235369953798318377320676023418845084087090170173639669232744990312059027510775924404591792713500 959 1363152592031201553504597693459772083165805819214134093003804883530984396609444130522228675841577636773391397402922 960 1803911683048111842327314888574329595341644513076929613182830873400936986827961277487029461757177392101842666375687 961 2387187546123547772489483458654225216679724673321132347290439833596103687243348982650640106772607170565508492432113 962 3159062943330675320629034803595922909858613839064664265952342005031328058090679907811519424744753982091515117610249 963 4180521752389321680162633330008376785833015725457383815578060158789043856612078828063938548100909214570956239163634 964 5532267410071409821377100710400402772316599506474912043145485257368956829021501628959304366131699606268608279380150 965 7321099480865312369369686401924709517141119851601728122536663283987623689888565340227134967754505849992914416172584 966 9688352205858960502902837455097365545828567358030306236018525887657089426625044240008124606276878277866499611677448 967 12821061822485900211219516507428472550728420456088400049472803397381716784910399148632698125331415215117993399445996 968 16966745072205353597361454916819627893916918103980313494051389114433378556709533725317235725119094850768609489274415 969 22452956669972777451035514390410101211377480545815024429137454731065049159124537781933324845494679571486769932943874 970 29713171146637781223190887445530652327696865263598377639259694776986120093589127340392303225639483493273371365819743 971 39321034235940683452419466327279905123724361867711330725104084915122556127824376293861900210157402756180488630993507 972 52035690355393281004679603154806708674578948512947721174810743251835904414641287803084698564414552278237053469309864 973 68861767991096661273170054086283166118193540266431786684643515062727740489261680202500883681021306407358204295229101 974 91128763109384674300665170503347955551157180008349986772065745241531942714640289497983734351294580947038682970900333 975 120596093621312123646505678864026298938146720650075193257512212814242270386848651585684779950768090100718411421681798 976 159592126561350127241436822434645931700644885253453909385399671393062540555376770210705390292475001484471723365312300 977 211198164328884332982795202623015916245158798323394268722688578591936886139632277312700832454670626805778848894352922 978 279491929248115587671764187718445880168223374888746757654626133556344370436803886092045323320691462085092099041349008 979 369869787613072234434967570642391194597905570959476216651907267855763588749454182340091626583419906219838117045606452 980 489473176891813304150179886276863898955145516941990336253358091972095488816798214374374271642244648347378046232109504 981 647752934635937576202669344798716666988656487880246223331745256545513743771853196417169788389678209978810906172330190 982 857216125689587327473533136670292872186753727670547602475058982144988298763832387660444889034388517994160282022423366 983 1134414386807560325861642844149407600500421791672097736130960040077139114601303233965963949128255501145338014524206893 984 1501251894618932436822996105140008791466731885348576514958282234971893780588503795536329363522846074102433876525125055 985 1986716322496453356244674574628523118557671859681370375885525438935329005128619094624916802899799226418259520137418272 986 2629169580666187949448096433323160570076246243810011526709617691624066991589170023665747685954564084010970567338323360 987 3479379373823744755557074593178180266041105326209877518709415898660505950446288264050573895488910497684884470177532012 988 4604531158092983678195169574155598779225187832168847353828871536913337539262483106129877722234356430649879376421335405 989 6093537561679370467027963303057128659937057384596380663601494586451332078647486687758412681178832185019291675011867548 990 8064064874908993886658242588618783349956622762779767976312240280662900680716554531268700202652065933768369572127563107 991 10671831919976554254235603679101142117610731918818003695141075032668127697806187633588948555957100722656982995191294002 992 14122916204295162640808786158725902985014925694070353601664309583031800694233092757662113950068384672785428054478701250 993 18690039938425648755024313603949473670704221416616930471736078611002800648902302176041503766591661113582278601207146880 994 24734123045631354734034003134250832595258593179141280115428369465118092569683552296966448669570126236721315228814243086 995 32732806566349216636604481686610978006174973020320002745009974783997803985905934235052205573591644889946910212651844116 996 43318200769291401425069219401774251962546519565027153005190485641538199859076788028356433129089724950748836540434876066 997 57326841364969947000051412631517804128215787136694919925798123487265760718273575712492754161389377063601445852254507507 998 75865802103939585543878158118582242555952336314614676477409465406960413218100852879114217874761376285004729459211313520 999 100400188996085358336756957875666071742269743005056936495686145529785678629250341789446089277601966169743138206363030940 1000 132868931340606743531841660195968328786671571417270282290475372767455061005858741022254842649988322657190224625979350921