1 2 2 4 3 6 4 10 5 12 6 20 7 24 8 34 9 44 10 64 11 78 12 116 13 148 14 208 15 286 16 410 17 556 18 808 19 1120 20 1620 21 2308 22 3352 23 4784 24 6980 25 10064 26 14680 27 21296 28 31128 29 45276 30 66288 31 96712 32 141654 33 207156 34 303716 35 444748 36 652612 37 956884 38 1404920 39 2062080 40 3029564 41 4450120 42 6541872 43 9616202 44 14143356 45 20802836 46 30611520 47 45048766 48 66319426 49 97644500 50 143808472 51 211826158 52 312093068 53 459884616 54 677812116 55 999149910 56 1473111680 57 2172207240 58 3203624712 59 4725421152 60 6971196916 61 10285619292 62 15178035460 63 22400336562 64 33063643096 65 48808795908 66 72060719616 67 106401501290 68 157125415664 69 232055206980 70 342754046636 71 506311357780 72 747991002672 73 1105138313532 74 1632969311584 75 2413119661250 76 3566305653222 77 5271032947884 78 7791296188952 79 11517528945440 80 17027223657508 81 25174581307268 82 37223214023880 83 55042450048934 84 81397907719482 85 120381429453496 86 178047493446708 87 263355016923096 88 389561530886704 89 576286680096964 90 852567065156272 91 1261378263454328 92 1866329788510838 93 2761576656043576 94 4086494809131924 95 6047409681379408 96 8949770819623710 97 13245794567943648 98 19605016655025172 99 29018772736945016 100 42954932538894516 101 63587063709751056 102 94133846271362692 103 139361792335981332 104 206329880155206584 105 305492546514933968 106 452333571524962452 107 669786459383337092 108 991820053542596148 109 1468750527574949516 110 2175111253821806764 111 3221312610571288252 112 4770917489898393020 113 7066237992931527744 114 10466262715932576564 115 15502856328432393142 116 22964037227936800972 117 34017383765981252936 118 50392911309811782804 119 74654087820133902278 120 110599478841276623754 121 163858002416867130992 122 242771147787657529760 123 359700535720556614314 124 532965943767319665148 125 789717865637743904868 126 1170195361935781836120 127 1734037426839821490496 128 2569638506850436878118 129 3808016812041607962776 130 5643372769033751725004 131 8363565740715236433910 132 12395295130006679637522 133 18371082068876166807976 134 27228573219879258855244 135 40357767283838608295246 136 59819296223076858187090 137 88668061262986727931964 138 131433084805428919962580 139 194828998213181310642260 140 288811005120932870814934 141 428139169821941266317480 142 634697977866170751707236 143 940935904334188979212630 144 1394965897243048179478300 145 2068128964698411716094188 146 3066210568742982200842500 147 4546074274195377054402798 148 6740329555537589518766026 149 9993915037536391988423380 150 14818353814513425543789360 151 21972219166946293896674232 152 32580475033269022228717360 153 48311475829071497213496704 154 71639488626497383652783440 155 106234067367937575813533226 156 157537585174787021494616634 157 233621864190229533026971172 158 346458801878118517557805440 159 513805105232021214542593840 160 761997986683828919817343422 161 1130102194365775455614040932 162 1676061665365978351448647796 163 2485824964937600015114108264 164 3686882301371036685655839782 165 5468347164969295480107427136 166 8110747147055982957863320276 167 12030218894391141925024388028 168 17844072770032626240498944032 169 26468061696962278327163941556 170 39260687167167846103649888084 171 58237291880196732421924449174 172 86387692757161948152902476082 173 128147436023500395852747116944 174 190096983491595485967952754324 175 281999088383201148655895476182 176 418337961987543089603154018604 177 620602986046859382221968531068 178 920677180350771002048705811600 179 1365864926054745963335920378570 180 2026352079320097089270797293010 181 3006275407300831292605866196588 182 4460147818076586396708262245484 183 6617231040073350146073308387638 184 9817701656195607568236493960998 185 14566317722585874275510522705428 186 21612055468590150741268107545432 187 32066284918253630005236732674296 188 47578136980713971763001735473350 189 70594743302497516169912742728328 190 104747429769451093218489353659428 191 155424831166220041336503553055382 192 230623408993481031823427471404366 193 342209658529765415955581820088708 194 507793304024354742629007353158812 195 753507272170145858371328509259686 196 1118133446840772470860472418431112 197 1659225767658369875797644274332764 198 2462197723926056872776714353620928 199 3653809561181118731423537615816788 200 5422185550289991792651076359175392 201 8046523295957222934166700742549080 202 11941188306634277379804968127782224 203 17721159900476646699039483656121104 204 26299168189995988350790953619109324 205 39029869582819579822103020287139208 206 57923841469327601891652833991947228 207 85965210490397676550993781002657056 208 127583107148397818751068446890010170 209 189351451687019082846100112873115384 210 281027665656619161882561558363514848 211 417094476110289535286566701831925196 212 619048505114808083302346399491887614 213 918797390368974097379840293438489584 214 1363702429986814700087077526122094416 215 2024063897686667740428850995538137850 216 3004232373568796196888810145761272920 217 4459102755566110937774268646682588844 218 6618598729069493593089929475986986128 219 9824018988303784556713462203098003074 220 14581992268425135598859102788542246344 221 21644572958357810442993309400016321360 222 32128143208331907517972789570037298216 223 47689924993437604199114971960973542112 224 70790017472426481177827420766251325386 225 105080402703047752985599259954959680732 226 155982446541693321088913827867113740168 227 231544238925270329103902689612547021570 228 343713386473283069444848963971396806104 229 510226595047546436242881302695896217364 230 757414960543878239137152088531419275688 231 1124368764126693068644445801691242794990 232 1669120670088644196762902600403055118570 233 2477825591515074743649987735551824832944 234 3678389664486077906490554619083594225592 235 5460704802471071743532512019222074408232 236 8106690618896630252052813317472335322858 237 12034897560946095364209746068925201894520 238 17866729561473702515006130412378084119160 239 26524766169233334329564812295647023145994 240 39378744605648232774168037222703219773140 241 58462305787661060052476026971998739095404 242 86794809287616512213396238284031362056828 243 128859153775629331055148157270105120939890 244 191311234875380404713640391104373864544236 245 284033341565201410244765713952946425845928 246 421698241299196837988703169785689818713820 247 626091554427791753290437120789625675340000 248 929560072671492274333962151095911420064770 249 1380131945238008885631133820216394587886076 250 2049119370024509751438860318892258509497612 251 3042407507353562883995807234820207882051556 252 4517217031778733234812891281873173032435366 253 6706994496956765753167890348044381867377212 254 9958371787409789927892817331628635958519028 255 14786047227916309584667050691037886141458550 256 21954279149809206903408356223696184486747340 257 32597897440799023526694879022171163217638588 258 48401997454354487107044079351101888684630616 259 71868775076873221357333094811562756158700546 260 106713764104342457388278249241872143022365708 261 158454233911553373596231919626958423897748592 262 235282943888385082825298518273252670284564476 263 349365653603150085998725191395477508493014290 264 518767915741351984535686183245324443387350076 265 770316368271928141826722488584022234315057032 266 1143847788215937872250887252365267760518051868 267 1698519029593492984618064431799065108547592922 268 2522177480379048880124222365543831744885019174 269 3745276576470379349900919396450709925742216348 270 5561541044532822437440753087146426984189623312 271 8258656029036600342496205206472202444579274560 272 12263842577086057660629191221406492563488859196 273 18211540822439844067424524284578440942451590752 274 27043925469195460021122117847864585009007780444 275 40160181051634887886410976501781361105728198720 276 59638191559490063927215216638715774031064305126 277 88563775097590461662720947035841523136661642860 278 131519638282305276054348948227679298848540578600 279 195311538664709296198217815702338056964161510814 280 290046739112144110144842063739181206469359800960 281 430735675297765615344153081030504047252208181988 282 639670687605062589648235985971199678767038830308 283 949958838385381811059069599510236958795120104260 284 1410768770676347929361282781966319187208728357858 285 2095123266702199610780215791925038971455960338640 286 3111472709066295624745693177250016578006799467080 287 4620884013748921645825090025901391728054371064232 288 6862569819879334713687386437757312537304129651106 289 10191804932167226147758249582151650954511580074072 290 15136240862607698828994169972443192987130503616652 291 22479546197772225679245264045866540926298343290974 292 33385632941010569476393528956039716942380860513268 293 49583163933206292451242131100710451477768716115560 294 73639594352716892014147034379771529578182139826088 295 109368196801172650408738531389391955120203416547058 296 162432605900813562522758547558661030194483798874168 297 241244738665052810414917747222221974109509270739980 298 358298468242178958528177386067168056295140732765636 299 532150528971037163672209560567157371986767957057156 300 790362769196437367281610186458718520468085097571390 301 1173872323637072973187234099827750196142886498136088 302 1743482729602638408700080771289899280713703471289332 303 2589505378631407475956385996255744027572651967514208 304 3846080329677837670203406156548787511572887312508872 305 5712447662751588615308218164033287789884601607976360 306 8484542944424106684471812055047080654474897944353840 307 12601927876519949056736677693886759974913349854134250 308 18717499562268296333739174011120317054673842466240736 309 27801034903867143008811698948161905682390177787313732 310 41292993610168777888417859152973177499675232024071368 311 61332975562887400347400206908825137674353823630215538 312 91099070621998644629084462663067866150477224426497858 313 135311930112347709721171498596614662523262029148153472 314 200983520098050168590899414141180765345670132984757724 315 298529332931320383375572092952307664631400424189411486 316 443420494042844400878110141607251906239671722216477572 317 658637854111491303688608121092618540418967420133626764 318 978317392919201498161804170667404848601680562132493904 319 1453165268965992939274136974939568046476541646844377412 320 2158501618891408281355706198460864896842311627318546862 321 3206209294791608769913327172065990729383116399015310568 322 4762483308955151757846112325564274299280657037449059652 323 7074197152359021116843500005643358760453389572582911332 324 10508069421437348949519087342931692779657487237736745590 325 15608845301025967495375983939262872771890184553436377464 326 23185724737503374362377629716865872839911955689461663896 327 34440751433548891855517614566939230018178625859199391456 328 51159535453498411965473730122675240530151066926089692776 329 75994574009903268041006993828491299959217769282728783316 330 112886129818712195990767895134149153667584431209276855692 331 167687456506183730606581108852814402672719786358363972750 332 249093590696215807773720496899772670386073586690070381984 333 370021107871594448139598654389081206089430798024930144516 334 549657810708778026737210836603971569395709041185407636460 335 816507644554739464277202309336604125369765066388950463440 336 1212914092010234391961087340216924193394461537292691198448 337 1801779960048517444992715327297518040030405590730786335768 338 2676550087721085229350661976734406818807412871802720950820 339 3976041408747194760453456251297104354205830108177920213420 340 5906474214322402523200376399164334800847557143900524191446 341 8774201517156130826421622348909217563048454853095933786660 342 13034331575580800236586216007919722570030942444607677191580 343 19362961480644947629178035052049326640441416065921273006838 344 28764487751054825493966975963460246585412247763055144176932 345 42731028149050512122080943480024720180063852887186114399268 346 63479261444293811600516259283513318993047464822631800478180 347 94302281984197702221408752613581375876375513277337887936088 348 140092324937185307287415340881651801956669907241317909092766 349 208117344931788743039537456322789003492894097950065416783496 350 309174732515900105116213958222101786455744293352252108660592 351 459305328326714792473563801567015861186388068424519743052620 352 682339851024800398569965716072664994329734903226226793282856 353 1013682016488838831660090837530493467804809785312760593687328 354 1505928977660239947400270856287503357628240048936013135151676 355 2237221434955352875186054581843399085015048276155547218456460 356 3323649178695808683276197288437053337430591508731225949212744 357 4937681750321705854461194062884282518236778864289945251101044 358 7335550601034125017930476880317597201455612000623884747813392 359 10897930506596270551911623866755381595600922021062774972107542 360 16190379782996201547876154454195276547462415219717234105476024 361 24053136400934936921755352396596345983964100719411107767013228 362 35734528684543748967991232776522618003027793859455264776324324 363 53089185209407458114609633290345499685033804848151972619342948 364 78872518715214121464564064474912872157313626909591547755224726 365 117178247566457692163560504340901726049555254582463627644924968 366 174088433664395206749299036404225464816313972845203934851760744 367 258639265422374327360214856704020774417094998045255685883812098 368 384255958734432525403945520053649338969048068414678579224548308 369 570884652060821254573393181607971143741295744003401520865132768 370 848159867138607115520605039065692277227191539246978878054971964 371 1260110576407393596928910480533775751701890854664423034372409202 372 1872152285550396165305984944220537751238272890951701027483899258 373 2781475619333076363425467574868258734487936169938171597606655068 374 4132481362903281025869654975710367065540550914092724893224572952 375 6139713448988679277003509173159078024549881877655330350233848828 376 9121932314866729766730622501420545143002866664687617862802700304 377 13552740559325725833333220149242972059089752445120067819168313944 378 20135801996753958519558635588532485652519064094567334447870051384 379 29916601685343937602398969889942264601752949431259078737317679216 380 44448498867258926044534717280559901109105230166433922015595488774 381 66039449073427211678448053011750943948217941547640808161802319576 382 98118585983511381809666667543827397722535557440613049294393611840 383 145780893726424750981044740436038212600935000610823498174618748064 384 216596490987805246443160149381210386483066623272007921843242913598 385 321813084065038171394881916464455977661018839165917673782243708804 386 478142605156767316057724457960619377356990833646259567365405898892 387 710415857815430313668049461025804942023892964480509808180850727650 388 1055526888245389433523548027423227357972991689683409644050064562410 389 1568293697862968716610554310343564658685987386883481598987437582116 390 2330166363494055715173385731029946559874358397157865094333439440196 391 3462166009059192735114443126619037382515047140222812032083042146034 392 5144110253085751971608700818430974238615871038603968942975827184346 393 7643179541669327864932188154569982853391190904066937398087895178836 394 11356362864527628166597918239049004187920740461372223931933682756524 395 16873526554272871069230247712332339073240446090232606145343444957848 396 25071126583259042307059776016401242896880196305021973138435998655798 397 37251453662068943474621363279572835694939108762841053972289809707752 398 55349535177832570335125534993838630724816628804766844600750252548636 399 82240568208914399935700687303386753563614745090259942092592365995038 400 122196731777313882935439357738678502425014992907228914794237619266020 401 181565962528096363841163825351426519756396246675043291968281087051852 402 269780548044636783999399997936267882515934785846639619445106720745268 403 400855800853916344979990767366558135991167347652187226075055053781076 404 595616952370177595724150592096755206662977968392051574572391835419150 405 885008125398302678475062439520531860670554920827119844613358036889432 406 1315009196378644288996575056039418554879524101820834522820212533819408 407 1953941871223276608154220824424442908326127687213304498831900838198576 408 2903325978345830899562095805916629302481416720406135158370906366125332 409 4314011170223579354313472773897396409554417380123216401256434863483172 410 6410147585787587967868062888772714028735051374243733503464455385298380 411 9524804801021233991643010439679065993221099201961404768780680787656046 412 14152899578448460126600892391319918905005758007030564043592589297535112 413 21029843734892386091471232688460031826557390860145951987957198188702260 414 31248411085851581924791375331613692105543801959637553323667072297077632 415 46432396579461622001471159406235649368696703871127919930550824012583706 416 68994666836749335499003883556766917261164137260193254260022654146334730 417 102520614007095420742378181640070653768827164909681812214086766240145776 418 152337956015886618578816788251192643541766651943783996911301153105924316 419 226363443937935727529996247947631238619240926100445104256116792998632618 420 336361049096009411489836491382653244279821517388183527278340432764831382 421 499811604329538627580846138188580099518486256803397952500948758065354816 422 742691061591898984110670863999111106265806874061571161175626077471612356 423 1103598950199781034442670040903295975887436323725530155552359969657467134 424 1639893233768354725935743444881213729892804429656564950849517296658918408 425 2436806684186552254311049134050732925301384970622104465258571858574185552 426 3620993814258301493528625011677389887902177406478957130199184513825774420 427 5380661673819584836307158359926208594072817797683188204805134984233810718 428 7995484371510838304198817914945205937950797144928983856512244634337086936 429 11881056405674782785517553164533964203561135691262794349173816545773109296 430 17654951007548055003263461422253673123621209337483431903470578797757462812 431 26234884122835997289394531533219273301367459541806202028792254956076684296 432 38984588370147421335380052134675917655276195395314223154482858961629175118 433 57930585687873723451402246040777048593736892155859655845104565674908687684 434 86084318168580631137548192976086687459044910768924472078912475690558005732 435 127920845619285980327852511976028035530021934405089827561853677391122343464 436 190090208484023844823305082429747873968314071168831674783369361553216034936 437 282474543065166839509320589171891421962706711236932642289359662452702169320 438 419759003126550054817223581644461296025800643160526211640532286812779914892 439 623766227102563482333939238040860020678152508448028440458304160682924547912 440 926925480436260403435979827566380267308077501261922338047552066815648843214 441 1377427998168962772557951984077017277140761420360713086035592802524200088972 442 2046888135693742240769565740763159259479342744428859868817067504184055994528 443 3041728329743903034765293236811916733498723563127822572788202801735751087556 444 4520097921186313621285783571132318238058605938302287985990517493602237942566 445 6717015731988433326576842058857684099050718758945631917847208639628161726116 446 9981733817320666258038442963541081264927707952121097093956778376269728178868 447 14833262932348195485330209897775070498748103976992355992288502846377408722468 448 22042887929045209135506376543831527970100403191228286709316624813900621985822 449 32756792694035733975433814393242390641756698802225616546141508003743316638596 450 48678291727037407413321095972669353969808405788743524776211582546482809610652 451 72338643134581459533114856718824824342916715525487873696801175307207624458602 452 107499502751603808457924933131544946134468805168034366322310690689767415230982 453 159751011022555044139148012862295077459130594553472552073332369551465471592824 454 237400611704252738901122846589020234766721759755971240651993000830080337890968 455 352793931061130891704890502954987325468727111098179424922680724157297659264998 456 524277749470977630675888196470196823233062572267001606251929395020131088196350 457 779117199603553660606331374461584912017366528414449412994538475060311035624508 458 1157831063307831511108296957722206398466517989610518529570265121990471750558236 459 1720634543335389483771941299452473851036875016774089617908531290226488925352846 460 2557014017449058635665122608248471728215248793757743041591524038356787594266472 461 3799956337139064378375936667918117787510663066412279318825716776163666174848068 462 5647095417422549398741159287039292718841613491205982796309837297915575012010768 463 8392138891879495771650363014848051597836219890419211101232824530162148595050082 464 12471572420997287584752659343050525259881957669781081551198575408784778201205508 465 18534068837433726700126704458736739595702700638002056557180478994736846804579372 466 27543640088014177182682727995063569494498731244451291250589625906490792230471892 467 40932936147599123786226655834664892240627254044588162025351761029295742689035522 468 60831070187466199581631388962353968652789648914332105425473391133008349136718760 469 90402201670546317507359767542199807880955390283784460425254351359940564968522452 470 134348723785116940667844789241287576362279262692033959370920692643724391187065504 471 199659080289775465875839250919733110377289003909997702351773342967544193426381500 472 296719143109261193720279454591220770478966615292004886183199439917793281722807552 473 440963903952438805512257342136651946722666330380362699122673318606699807716017972 474 655332167522876453881848319268468847308359780592275307264836523341186699348041672 475 973914648738402761243644387033543373433340152462903683707144707172876479845291516 476 1447375685518456831640235242449685046333163155705304810690386121416957987179807668 477 2151010872643463476029113038993564146661394108400731122784472092525106932452547004 478 3196722170474947466962548231649233652931618788882141669519260985051646229881088540 479 4750815130789556063755731842061217471260704831862893555997922874816252481484002108 480 7060448920414197077921668565025160662075511041281157608164761235487486335803424316 481 10492946110937591006935034345633831819818528826180182726008140758138464199850517592 482 15594214659290616770751687416713097769398353490044609986680222468477759378694763100 483 23175574494186131803693409388989470291505167887289200236786184958928950821067366582 484 34442799214524903319551769274632835595073698511566194133258364219622925252781615244 485 51187898292017941603953964523159608156884224440675350408945042789884298527421881948 486 76074145001219093193360967009894221994943464674487855466749295429704775773856337772 487 113059687602700484489582645208159139996754256664401018758622991838917168869719743472 488 168027125529455595505896630283430025726465606660424325690608614433104797146306150382 489 249719195195377521260188015290448324410889010753617399288624523611433441464055078676 490 371129403419028535158731062670676921056577453457589236692638926711083048095730445928 491 551568816471614373710080472524085340687217582148651205979807673038623222063183120268 492 819737772141736310167079838690357973664378679928959219756188374086716649664378445036 493 1218291141831792559295887379647645866623611635058569255216691291122135913216754319988 494 1810623360761522166871617666860079709412540370110729807537684030301120609701435148472 495 2690952564294884414886583132962078433628353979336431851164218779897850858788732637066 496 3999307994258070958529741731247700729741434132169729419355547014249311694491895588172 497 5943804865013874509778014615373298805433406670621410191173943703032953103251553319656 498 8833750199910601432663758785955348293050043896321054744915221324319822359642716866360 499 13128846203537955843289877656967337678304402176004577400786919098356991776003101083330 500 19512318651356315477166381022699894327405117372348542977319872438807507573949542766688 501 28999603985519538357068599455130126408488095439133630484359358278864261210205966697964 502 43099885859647527847792177188780393992927379988143359688119576994798157605509943663964 503 64056179803879995723962231652033619085216181610283191019489549984373373137115133637074 504 95202161184960776710474065546616457632706750604737549883303196961712951270322362590200 505 141492504924918179503122013053559446497996443002239870123949902227909414274472572675288 506 210291110579111369321516065483995751316604379894796628057831579443914716482252741798676 507 312542615456701633859003580472389917238943193970298869925215838564876114366594994963114 508 464513579459063332184388908607177502228898190121633661087721066739568465397981471031660 509 690380360733885143855209785140377948627662686535681531951103984100459584147682074432180 510 1026075411982917170258797941256440332463319453370711778750870359839288059621337498844556 511 1525003947173130854871991238895439369963387326387336538533200587442404956246034662767212 512 2266540514807555259178885992395537237232052766677821966615010662241328175173232372249958 513 3368657316713015860229563723512238901188654950457830404589145861847765758692585696848908 514 5006693507312791296182334423300359438760069848349005076663890729845928164257602296200864 515 7441251799796340731281079139589007292488788786549999467937891234366241663425937527824172 516 11059660964759758570143898663402440435862082051094358925103370581825132484413230211972010 517 16437601315597718408121542444953291311843753919850993612144802685330277825622941940596204 518 24430698495708170133169596976009654716706228738981349932645262621193518080165547581015688 519 36310659312992500670534121530001343298657765122138705927344198508628118279899918651560288 520 53967610774725942068997105282588860474129991573147647761969831140580550191202511582492624 521 80210837641031099914871715574274987201683178249791991047007094094405703516746334158546220 522 119215770996762065942911466979211821038352240538768435586516117333833543633414289015963264 523 177188352025098502236592017283202839220574542249124720386287075217518105788347525350239192 524 263352484544831209123574779064402620764807692302652024068233218797746602309382731787917412 525 391417701158844467568312263843304800139366398650213151560761532258876615730388730406100384 526 581760582208289147438781390128735592654214125770647577460096535262330654566061655165082304 527 864667044169775369472311560753208550061080249592034987845393289215124966104262112148255146 528 1285151428731967103762961558899586599492637607549764307631605882222468136545799481304011734 529 1910119239957473764791531195355131447600478432434346475094093679506985174362507356139539908 530 2839013324715509886254506242362660913373591423165111162787316610554695939489346611493608368 531 4219637621247279530385855043533705982925709218396829248737246790639820046924677597199740304 532 6271676528148187820888477381835737414879263762643783298048566641551181743879677608693677726 533 9321652591877508694525821421073039147392118936039536421732467131924817159028154116894423204 534 13854885468179759823837638248855093758146720972412381072308548217927492363247982807831133092 535 20592720664019649837257320517913221581811373841703416112371751383967582062812221546977588242 536 30607317986860758300525769055508062051237359923783512682705550935110839480967456276535989232 537 45492266911796194448026062096659438250855042993064439912754302913972844889954013830940998924 538 67616180495088832318131647438941060549793327252646921041498228679482024027988213526481174556 539 100499624961471484966244214276176674561461790716144723452694788551329448456953481225892585442 540 149375370331556457829531072251859799681364539301465287015147834133042343802916036322012565490 541 222021122301280013526353238415254647426651878802560808911584318705579475909070718551771351728 542 329997260299957130268591768905222914943290239464697632274357048585758576005737054022042994528 543 490486562915517556147661857985869514371882540041175120593858848358353292215521390734809492202 544 729028708255818141044156565772363070539374567495343751715924151787179234824763275056855267506 545 1083584741553129687976073691010815883931501330467442488133657939641020120045954185846957989968 546 1610578370284485008091972012430772425066554489924357388093981688246826466258244042610986872760 547 2393875567218930933177213711343219103186697605954873537578120477482783749912735846799723855276 548 3558131609266557020157795719836139907232433215221170652373057941126808248106383943564847093738 549 5288629786473254048080652328542429795242621208322413051913546839420948385188001435151826554624 550 7860769216358288364749457352576168684544878279080164511923160057878201413674796023392676820564 551 11683894942901650344619662131580572336576541885338849352033150127320113639426900088190898804048 552 17366446224695402966539678940558208683332003612142106083456887974321989809070695063857672308768 553 25812791957578458085560193951986616885087540405177078615422884462254816247914754034619899188136 554 38367165597812115859106602677006098566175997321348393905538714327826055886430249377114027922404 555 57027608511212981867925050252012790892878131480431914262057880155123480999094937406287397639050 556 84763973604451552922122240421843314413909058636910080592493069748480565505084141715079929096918 557 125990604039142608543403294284781949667296747138942616400825079734102442891478629618310749444184 558 187268921164234520906818482121923812931876135612244955303621109754616417101496071008302577645492 559 278351750296073192456159926531454205908884425509581000988680341129418262243014673631118484671910 560 413735607580776909388104524717742741390629623535743184729268830159249860813965704711875490832060 561 614968024253318207488492925332450496686917401115424057492042388886139206123574058934858315795244 562 914077166200598015863291948998656677807833024497383449205072424948869213097717486004406623823516 563 1358669647263603965798389773971216625214098680674553314685964805386222018322969886424662296762032 564 2019507970266316278401384265259575835386967439326536896150811222566558803975878193481128757717748 565 3001773728739916865312799949830528909685945931312233826249495014788613186789011714366707484408156 566 4461809394052534431447450370430879528685537682897504367422766666289453549507810354652150342873024 567 6632003589157377474363302026568753932555478352567030403586638553520852779687131612506320876509010 568 9857781033192586800815017299702975482307688398251794459408004156259608792742914400763900989834810 569 14652585181440761384235659915861557781714023864325804368525875035883141844496259423315665517281304 570 21779605711893095407473841014483738428224438291436054516641166198068165824138973567215701532618756 571 32373260359893107926541417056322315215273658068565392452147998146146188350268687005250112488910962 572 48119768903731994871777886398373379861659913259675907870722727313111606925918867339180379104887600 573 71525563766477364123896556051377546572539831533164830506846983216492313685084206530765612253961800 574 106316264191524866754761721510977979319118553300405579209635802094197953982851630561164352496353032 575 158029725193561144186846814312960027998652347279713129274109214425753717723674753754477354917146300 576 234897567223966448183658623508284095706699154033642146921536616648939343806333507419115265876442392 577 349155516033754920683294780240977598215704635814847720241517433939409360090217197867885126984255640 578 518991145457896992585118791135388254568392719491099563947952952108641047620669628279152673598382908 579 771439086163032837373440763362146969556923780197346325752465986469743491456775034570168122094441936 580 1146684594797830110547056484856409461788837064217138613715652550922131569999389815991341033909115328 581 1704460582883459006596164404290770815062103907468041632280672447430721992549441731038837023847870776 582 2533556476949717951456165094686562177444304790477975241581543750963215533311187839425362504828575540 583 3765952678685685933009324633059644147052008020969902620640754858262226942971317475244779782009501954 584 5597830785368166677317515808017695383223156761433114315910442773707573560378480502783850684032750704 585 8320804353722482183419596297403832942154975645630111619196719779274135988525109912595249076999094148 586 12368342115260626669358429531757013023846914342189186915999602717479957733334391100061857995961640860 587 18384774227999408661894302585714160408446514455646985216937782372423854778943471914343266985566106094 588 27327867451705744811408077658565865080662929794177230869800206517521031613890797009639805319119519444 589 40621299467380983059843364023382743237305932957536931933498513635836932909842414307193397661055892756 590 60381306800664519707112954922149089451768665698556160336744948443036829016673877875783382918421864852 591 89753589768324434069380493829722915509574948902115270424549685011168344131710465302528640971688723954 592 133414111683500547489529793330430770878409010775618863168380472671124714044623185179200145410934494124 593 198313523038873754982469919351853264938437470682022510976413521828835929040017391706231690992015633368 594 294783729008869408388904041263671030848687648047077079536804988935226397718816284560501035560021549668 595 438182775981999287103681056812641350382765640695756535433649121324177838930764658970120536731666453364 596 651339939990322489937340816321156315729249392729244583603073023413645900734152789851083073194294797298 597 968190302980129190067606040970151182021347388637734365664469375479085222200677912854848333344753696228 598 1439177486886738361501049945371487055560509891868381866045371571213462531650842924775241761759606521096 599 2139284734218727481403971730890541138927861915699523519406582670061026593108542425941709137791244645960 600 3179973001125599013788013387109654260097255004014756920084934602596865810043105342429839850852515389426 601 4726926795692693890380142392149162381102994093788592001929316731521315877441702244218591480109157650192 602 7026433198133443781193597732372592091639516679374949231934077216635823280783362633266803254098728350008 603 10444594076218602482602707641775492237773326418850298510353358601260568426844755269108042784625699298602 604 15525614826529821115305197937650309327286416934971087257569706874043272980743191931608454835472766018934 605 23078450380578184572206655966783334294747297936114502226318566318377804668735603656525696752022095474520 606 34305604354150050015823219066806586460441368979092271627279987452444163076950021655808649164203020783940 607 50994589028559705891908005158067495245846234389869779618337485143305165818917700124466671081170750807144 608 75802531054176309093402271055970202605972578039648343412313915310654207684878545367979289846841002029544 609 112679239038099587285524143221318001387811027245365647815199834290420484814799383188140972779341973798396 610 167496096130746721305966188833211695301622741230779407767140909009826144272651026317606213010227622271252 611 248980913961400361410996920140710376840636687261663398497596713801624562131234554886341091240559261783800 612 370107602402674557406108915958803440452824174160444310561014282526344999941568972199442344432473001083498 613 550161930299445156530532566049169692976657732104222016529973770542394565052147377549223273336373947869456 614 817812307455788077375727910671084826198434157266682854709791282322811606341730201597517415977507774315504 615 1215674550522295566699259797475861107143944672887143999581997483618947086448421490448327972745988137964588 616 1807097488205746732948094910062605372423427170997368451464203915316837831988590198491831928667856749331792 617 2686249896258285404951165551169620054923076008118234368513720561117507497434470015571943735896396390658864 618 3993114942865395907266947681028150894799773797519089310553101951276219109898905589293080473632851977656264 619 5935779781814534979079070199282484367175953506631247108429867719220400238619449650998828592841297043741116 620 8823569594999690261503811075803425000993751236915878799369628823695843591358844848828145588638969547998396 621 13116302244399191335775144889155935425899613070124421421884957341083897065631063021299714930200989526456704 622 19497506738683474501026083731304808090743629802856404600871023847449779650536803541794370793287572704037644 623 28983264740377182356499085043145078128293458214155297294476437786503075348290055386875470729917776550232386 624 43084007022366840605275142759184405245047184863870437830903515366130177652069825680196489673320537467750362 625 64045029485635871170792420551836289168580068647345075572407396503080466192737799233155952592727044395213008 626 95204028964996009741045101578397578796860626362206353731529745380593940642615848467656903597274976330769648 627 141522593860891560575351139244809343670596823657849515155809254323627332383241477982894437494515973928930792 628 210376286237133730815927234468431740194865661182278013828054468269352087565412695779813052282386905853803892 629 312729131924347809375806440150016706969650470412025959610197873063931978836556882939853764933984434109300264 630 464879551347166803235388977816567954893073618957685879373915177368412586911804711012559814532521674947788992 631 691055765106190675246263719223053968583867492715454623217149418441790504857206659450804727363388782868417282 632 1027273987108242727362138760070517078288052299277341220913404193660816509151297075869564209161887321715795634 633 1527073818052732755611826905821460690906756136563130054939812108307673092878830901619964193466453635563530576 634 2270044199698817787971312675163421983273862848785118329820922442389428857493552082100358429517950300620624732 635 3374497694996810235659192608612891862745218231089314418635655381063539697091177261840722347267314464362489100 636 5016311495754374879534120120133952922537033189567097558328076428979072551370753470984019501052809609124712976 637 7456935640150247765897446260317460453095183177030936845383248893845610542878719034400399571535993573890205340 638 11085028852929216016186012909799128234253585145460623985830466682610854938005694035273791859172424330924640676 639 16478352710925366354309730985654251338013524134887012359650444663094793411107617416589317737221104078730912532 640 24495781129377921049461262197506894430178671770987743737381587960800579038731829464935700689295159229961427610 641 36414078287746614969988948910498479928494672393774711786485589407163473168914400679340019962104946213511748988 642 54131227914424818225850298441221743704657874519020722281284928170773023304091197352547951258576798940156288440 643 80468695851052696958748443573485429535107034876742727143760597365626871290516086767324154585202929140042143078 644 119620764072129338248897728974665361343976292758552780838464178859520140870415871467225144731085608263711975356 645 177822497283585805798704673610013185218296970300279735690567464445613645851020415941133199829917697887903367804 646 264342723371166571987919205855621639005931776867270425512144277216074710053570989949013351926249189104272184312 647 392960172053811538290957658989543027252115433129342427439436877771346392644701897320283746805859106407632011818 648 584157866373441028407971644042561650126421877477419505534577967247636804574435637180507978677092324223090117588 649 868385254984933065337462393705669386237507625963785357378091693069185737738874579716039891131884292664794820184 650 1290907629120340832960559505177513124066803680935430083886022139710869086407558340114162736129750127079206949776 651 1919015171691919740533014261067973665135132692273352454540400070295389844857320538537537307274842726505051099670 652 2852739801969831478216605455459220147478601265794868248295691758235617696723344447469390201260662661312128347974 653 4240786665173507257036922810037880102656493666000134856098209207315480588536433306676180420917851294860991847876 654 6304217656554243489938052422014297665339905229495793139083505489147161245939124110864859095634925731764228046028 655 9371659048730621300676552282430806350397822320757048562771114830068909241478383092692242669990681822900827978518 656 13931640764272214561407270305321182313017915939253359378032624764815302785484802462412789285591040612727423340376 657 20710403451802396914677427413158836512821974847114912458046061992204657411537538825706504401125049240992722361760 658 30787565891941765918363132661769393465684433344609039241853281297850719185051808198129224294788920561933168348456 659 45768075473332866942115863730618639323519294266972640276806754798278309655323718953637477506725022777800152408086 660 68037829030353210442262682038301231532398521406698061334666280591984712170181998670291730530732778467190698692340 661 101143678103300180025611079254297705623425713300621287397027945324413069483307786660807431971056896912420133325352 662 150358344378241722034567018536934826144118015480243260716881285832077577537717816765781845070304953203410318682328 663 223520223343997438323503251969890035790450751942924269245844576283157712054710118548066986395672815508189258060404 664 332281838326709768074669418771071482696012427932546518468947058828088178068446519480528561251469764267841803672434 665 493965797149834411030104043496018268049215718624942450369788217274953796107005118719874949270595938194383399396148 666 734323867602440809524370396790454295441599663840828207954619845460912151685102297025617678255672177022745819864868 667 1091638638822199038020766192939628966709765086632948266973081053787867572145454261740756072380645874869381621554338 668 1622821087175381175263283428642588717857880061252200785829666432239096895673547723452872470280658837172473520845444 669 2412475281163181657578307737595160582438196436811710993271919522837915731418057082289437580649559105772656374829656 670 3586374080689387336545663141184927308992098944762536901952767010188286421309594148366189166417532535986794305744708 671 5331492295204873476682182658088698978116367557283754035094522157771850320395648401939596900832006889552157231680238 672 7925788281644474299382627000566524289991531993629431007676335464570583046667577287392243205853139027600330762958930 673 11782477768943114239622347941757002538607983865757601334926891868368661530665379610347718962111013958015175792642152 674 17515852140868770812273797784127836431106373379501113715102645437876884947884974407375896475136952856539217379010928 675 26039125211800539032339316921453820586284864495477910431275316682709839685702730135769902909740903087008469493999894 676 38709894355614365771666654802549646217005808341288702717723696275720420449973162918780382741498636802232909102064554 677 57546386389185429413510645585435226309257954721244914619459795856507374343872359408166847352540839119519677481489508 678 85548934051924045858707598168746691609587427663886998372138788363537522180501834534256124335602080860165134765309188 679 127177891396731963715492306579455217057124676974284303511341472477071292822808480607420662538151459780817791703212000 680 189064116129416713389231133922951545483091918302778804874006232025575259481743426310339375060976757018727845458873098 681 281065193563367490735754456105595161394178030725870498011362190064944216652542353207588093581351278487010322577356300 682 417835651877060105755061047691775409715450530480578572849906640865381028324232661100479173101988308008865308452633672 683 621161295203102416119638492073099472599293406909186492693421098693233457535232264595239932369480174547194845371440456 684 923429502755931187774500148453916260240961581101346504735081392289210120881458568066439319964101469244351880842396212 685 1372788299138642939451060938852941570257333970668187906315931241267165677086348858609480694703460926032342338335613256 686 2040816019976020984179857086874070263099920677782308848105911698362479904783073423487202144706561158789316609510805676 687 3033923333612735514071201473610307574747272095217315981760257082040048915825486546931910785256568538018477766402759870 688 4510303945186210489825930811036673183280652559119029243829157495133051445016283312140495386680307127331990784134396822 689 6705134220935828514568856410039837272898245486385857359143206487365030799185470578472053648267348957749185805319224896 690 9968036040000616379545486699170560055162740323369726486008109754134134717769392414284469031573930372962402980628719856 691 14818770747565284885441881842744676496345692972088483761841261771736960037124058592171076295227715294152913416391279764 692 22030036363863799951503970006051323704281639361671495925117296288436828593645362257534350908179024294001210764428694794 693 32750557872810230676620512292677504736216664996031836478809043783580583465146211659949534473954912680267193993912532004 694 48688079313785073347983449234762564586501014538833926521781645221353562546137368790709228222707266901800430162535574608 695 72381409121519895714818584056380679660259450462670420222244037215933690702392379062317719990065554566836342535249942674 696 107604856955102970308439103187340753963246837539155684569026383256041028363849519024237098232638767085095162160259074346 697 159969491240766590021448837481781641527812623643215459855163215290297537857476836671765995787618290299904262022560119572 698 237817001867159621752413890322277554256045464401303449268620716621191090504519291517512764033855456048718883654829763300 699 353548567197198211784759879794873343246776561152659580371295919182460862201445693460180692462866214069365498433507830756 700 525600425147793835922570027834521946856083271507504511369209474407827382718643972063282758013438405407170656306141908658 701 781380875104877696364066167736743486048178599402339155073712559190564953419235113108721051194410132797884939053340919340 702 1161636604633319438912560666985298051043013899021176440263507840233588379865598937401103137034458687126329463454239705124 703 1726943944258401059394299777466320918477415112713045172087949583784962634743709880635585394201597481507317779205281830408 704 2567359182900738764837511264051333851312250948266138723655201960889533253930758950345181527834552919949591908592453582044 705 3816765359426440790358709848439931265173106884087403873473086113558279969965475349253833201883210349950393744147658024500 706 5674201164308237326714536211060020477706694762821309773775287089991923021748727084681730154754649141744868551231948730036 707 8435569944929242767489131522391101071523474446716117377486263076182872485832442436503950918057209293187969398618148248588 708 12540780529350723688377673356211746059815846389811477841455216722946530146111059902956817098068496298878817284302887614920 709 18643830138014644342534957013416200782668083446330564416900807662130855583603539989679371355054316810069545344685854927552 710 27716994740769533926284226689113886879821117759771992659271829350792163229805171460931962890046258463368030993194157943536 711 41205726173646595193954068972405085574387262229798052615048606068942898727659382143229686149850375123125552243614082129026 712 61258933908947616663583057732951891915731872135311923567434337958464153906823912575719622680537599097855382074431535395942 713 91071339681057501270355791631106837919676194388060945846112756894917413034768337983078856262374591165244509450789489420140 714 135392448742743363190456994533940929997837215604761531497305562119196264646395089717031368906194271095160265324269034278164 715 201283227202301662196889605095274227283074854316496779601308631610321304762336087881770678616167732377796698744240758259236 716 299241040081697181200154514372874565699970392492001694626046160903723402455815655917066827034245746230639170784125763155036 717 444872077292501940220418660454453808957833806857879050317748299925590819817397879078336868878994391972360812125481658676072 718 661377722790551211555154161012224888443350813954151295448997224934172810913058787867716032306943182547360465693262998156136 719 983251003620164016295848282664657526638099023060867591267947590427274377969088403805140881250478684829504661704662024948394 720 1461772052385923247835361724657862990654704660301614833091584904087981672131380422441335992911660380053387125831410217731126 721 2173178147128195807556706312694960253638349599807870428768108327817054969575217993635058693638717886759497721641199545772508 722 3230810025543662589759278188959455559002110468961410537550313328324316343608415519439541658676654298597333250041523770965672 723 4803169702197795662284711827568750079892512626382926528946803992622237857615403756525707757861550436488625668300940120891330 724 7140766889566132467849858139380010131540748487850970237833695784886101061978553281561099799996362155181907494182014443124818 725 10616031407299286734946893958792682304672711547759616691716990481319199137410672002717368753417599834265798119491685888814388 726 15782650770796561373549789999382439449971812168442437688127069634233518044430830144039928837150656610131093232607384956838892 727 23463787182603728247064883033688146582803096053918590417351475111534831063102387620158507925711981732366010397894657957532286 728 34883229554525441563379011471343524621972996514440019042477990975337222392678550811529645102415445188793983276354451331139210 729 51860377131626307095259214488845954145228772456297723136862330438382292728103668056604653445138171442649616921577791592957076 730 77100121781451945283549679252628198150053605615294762122722931062412716520773280752291794980535564165483520554853140675864464 731 114623816587902731751219389261595998266354624207722742528909447700203202858050721994289351622570657286500847181583341417826210 732 170409998326512815315001632501258356558706843254821174854890145914704461980433891441399961809473997069464531331537302401387008 733 253346952613420228502567233218494993258294105901138097308476833256083433512864886416052577846937241782499254704313277004517484 734 376648898320859465606158012711543398131986046426763117870692131030941572435979470809208235599494283473248857055108572000225276 735 559961439483398887740032379524909325672804989005350589435388223433188506096133190620767386657358981381122549692016061573164330 736 832491759127900565674386958311681801417061411856851571035958462507112889859226290715328950298382422895587869495196187512667384 737 1237662310093787917392383424163712932261623752024896938793387720367459242761002226231645024629411965513244009319633962120584880 738 1840029510428847053894064832943900004073462155521159999569203364226195235757580452032686286109722098957441678934155216018146808 739 2735569856190692190600068118674868216935870736536775473754972340069160020199197507122851945717408970385167903588417288540676124 740 4066972430327380467454533060100487109065701011447969863557347215646572465801714458443612167031806556418858412784969902930379332 741 6046374511364079476846050276120774568614207961743662871043430958509348798228476389110935622950657246062290063273841836069609212 742 8989162983246655241189659614452696807478243885849503199438977057040729445368116530204543257327088782483406978379508070334908660 743 13364227501310775944398362950372888527631684734803274514856598541201393995479797252083248531825940537605604954137848497631547996 744 19868672846785137957682340476930680677243014275984841664892377543627408093858465358840834372506593235232741561678661999261560210 745 29538895327905514801216397054994138955524549894303309555015484560943332928062519010497324072042711731217627135282173392256449292 746 43915722505192501910782937099992347378862611535120366138743529956192868200908252598390590406349592460849110623224500207693704120 747 65289930262843072417363889730431679940082588744654445476269203608730917745671075061648602990544871743805867032296771436438049036 748 97067259068708176356064085607753816926936603581041059521951559869922672056329232340839249110043762135272458219304194162898652234 749 144311093084712567304232752822296714192801217993263403186288771713035522093783660977017237762546091618287359394614679393718809684 750 214549275929786605797142007495888671811678559250352023278315529998468074005195493754529408253178218627521990529262392310032596104 751 318973626610803322065955585917583675593395749897116943988315398241136994736540037108892718312507812843246896721076369932524072082 752 474223295495390064842939469516863781907866156581209349661494080800714779684700821236273690036497841635599577962814237329585682352 753 705036134902410238930146572717904131963930613034356275360032203136248453091745129754234553502118273555424332339923591184095623832 754 1048190577306722238565962424028298137775715612068139256318334906711998639682913094830501036451016886659641973405011733029522127096 755 1558366157868962493693122288940022325702586956564940655169585666185854668085568420933018208218067401487088606217110700150512789278 756 2316856557268791992624280193304001661271931663398976668893808122811060998684465556128677555539183060389177432824202023500923640472 757 3444523596790867247165415727355798091309451390569963448006763454404985082879323139581044854668247263278963017678842699554555550236 758 5121056426464011688757154618665764052119933592204026122465422450692659964883857114646641584451747584408734570659800622782682235436 759 7613604903373119412732700188937313025566672499635658696075497801289282643201054812974202377170748621015668577271999516281948174666 760 11319349976259821416796117713158784348547755488069551360892949546102130486219690418067163493546994115500794565294280663773836111472 761 16828794826103904238411487432396146307851572547050557244976511105633381385831285201702280034114850884756738904593885560420847868500 762 25019862485400929968646894029655601665113868656654859389336616060835998549879584554061808592289595126583662673970835342313298222128 763 37197794871337665034528304268231101299427603547147855255205350546129135072022446305365464344007149147441715612116320431380669877258 764 55303146951822425806639548360801476345699100913907175323323152264209369830418223639724163359769740417694592312612006631686202295468 765 82221021256959362747973830766471473056243966540771893326952704859437099701499170964406683995533022528572203584678408889732610477208 766 122240821459889238905197576550461361429708672294103173024742329605634497357107650196928374371728934511820647131939941331408854228520 767 181739790347540321938122584094360478623455832380803023657635158660837290769585718190820440954121730729731022799045390844212006466460 768 270199259750066920846877561858412060668661777808799937291819070770322617967407703495870531195020663015130687617042708473932138009216 769 401715561149622407794536888327057543833998870723755682594534011111202761477016022713996246905788360259341094678936241029614007762748 770 597246375402963469750769421303937643390367312812325322209401214993997554206403732807457761889175942714992179100428473700071093368364 771 887950500951802545961773058675138987180035822813167128987542199674813644291473209249471038675781048332668102089364442116866700704550 772 1320153269814102493994669751797081452982497563755157743491561896666302380788846714065961484606457062713575873698343053112128353426440 773 1962728909040383023277541881403946543504474985421297400689726361566150614762956633417918697018380107949183501822650431107398858472396 774 2918076319012529611908707398452611295216453763254500988948558426323062180102132810336347626596616331780837864487760888761986658979916 775 4338437403004594549281385078339193681702453811669579565292322953080225738427984673826806712195158451912650469387269518199027403014828 776 6450158498882109922735117296706019370676096750589770012179207391185539858614065717052925455164004644247790429628735170868289045975240 777 9589761322632541318125667404976423390828340470208287139953676082859651181673278541302747510888403052767897397060961523417483459979876 778 14257571873402980469730129684241218895571762659444209975849269054007437425658018859409001073030640964349791747138535921306023489916724 779 21197453911143154416965688210249861717439059736180808816679115390296074980291497776592180953525379051214021104388019560049860127898206 780 31515353844938626505459581045830853349260264632369593226136537377582752674856297262594208323348073568291186015832588339727007435097148 781 46855549182405030032019507291101388574049308873325309738064788531133344768732486045929829038419859936898629301891114093324854191119536 782 69662688851750441529043627830801172183272978417864053063136100079786011604033943873076156114680937141984755122764989003879041674874080 783 103571386331884952372836290048493916839157122568175139016125915079495271028043110777429403551996817824206115151282741156453384975073392 784 153985454658775029186225614775976254658214281644355458496789054460736624103871834609043499198172666830923922787885755821222698727703322 785 228939095785674895174910016307239480342254422504283544584113200180536328244493110564770091474249294359965323394269576858486127874813872 786 340377292293389101903368404779940288894220152895628993205909373508140238801593186161532994308783032139454949409240861084674129272303180 787 506059458666137149177264419876757290068214667445672256757118959966704854429036853703000370518690683583894094635631859436963450530260920 788 752389740020684637991481129089222887690141913263185958718492901065156675191545956645673318265578964751114137451759592823829495229121764 789 1118625029237614589485257637405107479964672742215868238712261180801988827091037228691027619721398844065248922732134627367118990850680428 790 1663131346138681711788640664504554316693267333365408182591549073857187066101397276934982388141121314322339486677732650933087060267359608 791 2472685679600435582252113292333866140302804434429743030905245195896077777813591979850150808645746277871108006366372520903229435346639160 792 3676305765390420478905325215103440553040193169907344577130984722061137502935769602477711925587728757863716303725003728514355369509676298 793 5465811916955593974505316607826896236553200323642966828792590638076533062531043415904926925282314921648798769865451067473252659749018316 794 8126397958517633720398885216644102598779917889131910034766570173670088343485182036332347981908071606625077753274108280709896277602135796 795 12082083533394143298912294349140198706478708415795129581580268758844210206838128673607103789880825227920332826102402181043199798045458936 796 17963291822939677782525690496856015742047080508088573513963990177233742115765058493561922717631355189095056600270460840365164548025787834 797 26707323026948374052120544018352857840535603624885755034990878339616008952171159672765652836063139767570933982537387539150926162017309308 798 39707736854906496433895646574209846627144957237870549123390223597984520800644719251137175210563520021173741365832112003433706426872072868 799 59036452384384949625622955717456378531612478245524970751901632163271596424715132813879249507544716760380032724644776916294553546698244540 800 87773963364988310910903783637635451703583458835062854864397351943254333480162410830156349975449895180410086598465558126656315721359467338 801 130500298594400438533969291200950611627890048366342489539377466560388028355304590835241585786890701742997330814331362823750385052873066224 802 194024976802552214350417143192532433620324883586172131022601430358889556373201102737679194479095890391699450955329797121781184757669376072 803 288472296957453724758031627761766157417358324750115932849782874130873316705645437134273965828546772811529063177822257488149860293439382154 804 428894939275057822987716920269295307188937979074059943189765726959305004434056336627615311596047965227747965584085513155504691282046273032 805 637673056198232336032111346316986663961263839356299586441440261377764633325359614986241700433116333647893140773762521800855642525889475872 806 948081227188834690706078178220021521375706933448341002217353354276577278294731957240847414614404103947142144530721360827876569928178486136 807 1409591790759232238309751527456102531813143712503737988434167777898869526690406622509961230917932993867397242349795977159090025325015551000 808 2095759820124586544414275460193979241843415160287037987947373519087236310064526780723850280695225246529238939508965768144416313215253028718 809 3115946486380982247752164977694206401638424539000353555774862249431882316322757402230397178862398096119035566856649146083249465939981812040 810 4632749340174901506140680691712013468792840095715744168230677805066820328968779910812763875880900102622837924672554990437649804440695581312 811 6887917651883820318358447092220747091869409032514022153403030233335790297989611890488613314733307348442806755360203509964700891297466937610 812 10240883364082865418409735542045135913910341416580784950023547271349547665283839363966319643230213847785416036116660335163424002125848678740 813 15226048990735666363294483320944607849914469875077118890007330673726858700619377560388042595346976228853534927825902896249098629783054013360 814 22637963446091136426035929372810097729160499656490452070234244826142597123179932549905466341414956839831213741899682783425407130947144887128 815 33657961828463180852030837460851574052751310335663473415643692933002813859007000112547001482868498468311870427427663027363279479351637532448 816 50042454126264648889231438729455328212785759576853266734105808585696571114776449704258200989154304132694238712042976507156706420603949037928 817 74402874075492744825552258098836714807949094216062459569480242295527706811342724991146394396430248283681851898639917956402602161469968985888 818 110621909223175786839954469686075602304891862800612189614845096767919915016411108060596976719332500674234486584642891507540083894347629134912 819 164472355362170728305610666619769620593559106831275501023077674158531623870488767381841840731831899435968842958095369034837533900881605284628 820 244537235291260860135177338066208023524661833537913582496521641306477305420135459001003679349330326161436633807090059264172067995646934830742 821 363577841280533621506706894132157568004844390349476694960313996663992529313641439199274923971519303053622179249479580214158219155141477685696 822 540567756789340141276475501366420748872252378481069053189353922311782672699110441466742939033459333655000425132989566842163914647982967754636 823 803717066196588114081046547145539954254250045100388841909632698503920039173732017831867814807338857363841229933106595061021839310851974763986 824 1194968792079342601794459368980421558914016427560089342552454354366862945802199301964354835954316281166140895190698146827675944782614703556574 825 1776684265781080219949315630064831830984058331792092621076276502489661400521237881618388733939501800109184990327395031782745435207574626355800 826 2641583044037460706812849475980814072875838932261584772765986357448626429873394333469519255970963440264445907505117177306168857167518483395916 827 3927521747658477270908299838567509563482398031965939220297630192215640256744425442327818496464997063207078984555349366133774448421853281194642 828 5839467508266777700377440857016157916245247629476964271320458830114538263912038656842039377623061080326418349551200749489515602639044068962302 829 8682168512679909708634907253676680412628536070821383833535989743901163470445602279652077485030638005506218555280221720215366311008009440908892 830 12908729232847359220315300708017163159265663432777060559398185332693420303717258468692729810518495225345730472741405628782272333578553255897752 831 19192833116926736607754160283923414575960640838080061962565706606234954013657081864815031548209917946130564589040872941380400937600420102538088 832 28536124907344821224719227164524656582431019326755295798482909053243082073314229276162440832172601326339830107773577237775381457484731329743554 833 42427869193899985471979768904709139095434036099514540654100551112456560605835730629360480153725623584435310348803767100850435919973025012390124 834 63082334668084988256662874645562115078806504102756597308188182785862253116697866642102946445535807771564621982136377381220433603219862683733336 835 93791743104710417716964660065884386177997786705269092809740156858074034861984654010633279681779735913788308341326461530156852898464699445836186 836 139451043303431917190695424232644057226336356020600305312765734099422498639202154354269290606902820571820094454845837891255444824475140957432514 837 207338159499394371562508135259830557670122532016598275704229510276379455995454983763671025466509194216877647990710535552170933178200630597063308 838 308274087088496751763222746050977231656919611865323031985754929775325616829778148360125249121605955460177315115648091635957302915663066278181240 839 458347757437742980693079366294331334975281719799440456089137054238212825049162740868193485656683377722612826959903516913647487123681643641545742 840 681480619937794115085814505793042358630709934093396511787783952296967841506748152536677350300126566776559263107357911058852810883744860243521456 841 1013239744115712285569842226008464180793878959427104514820729912279477027604431206869575420362386858391668809606903386443356461526613552885897392 842 1506507264969674818782813640777225040230528404347147632036930411671930530261162981160938626083394386827580781870347215077403545563523866967676480 843 2239909906117437193536951737370850574420628812754518789136536812555467063547218168774619959279861128627285478733337001897016444887150706672334040 844 3330352288631456402316912124389786892777276774828554384799296501910006697948803499071149079336571607380735978963943747691237442762852785846400830 845 4951651904240103488183895412405616759431917016243316565852154767582433819676090540848774574735783431528561129724935821954466660472342524081008400 846 7362246280939118443288641635349432166985453860390124968662964026502960309227461985626866978706662415054216880969090336078640127466501051117794204 847 10946389047048164432584611405181462073373789175954091176579243501895790676315843194748833737167729806234450748684732822466896645318528456317869072 848 16275401842434029771932552775345470629030974355755776986209916398510302303696694820043777112005245683254585199922890355660905058570534864845903620 849 24198746105604269221630701601064925174371599933993472745330849024532432599249149042753606624080396310558813335540585903294906854262094584793507560 850 35979432334494709942546397653060223828524956661962806034096573343840615980816426826468330317520493661533864208828649766846070109105852832190014844 851 53495352253970126965552391376277118033198671195711122506560955074443205228649768055959169946934201889591638206958006378651790235042483968814219766 852 79538628127344829330521782906774115357638219171833073613915529248163669655317917548022221756924089604709662624403170350029534378587839874122355346 853 118260698465616612928482042248176311106737455072502379501856325474924532217284014878753592873474307220747524857944025563018876913526371577657557640 854 175834091460174541523339747755459246181268184009219982083133462567514274613771141186268037192307816767298345605150566788237621065459641536885616044 855 261436380118347886075414409245509200556632477864344993528066390985418883616864382849117025869975033394898713003099760257170975027221618472879192996 856 388713172929748956980494512657258778753860003337411498441029921876779512430002761683423881575580234862997537338128386927983803436114861701524417510 857 577953358487124389116284910410413472157071797290916021411062028336909062877527001554213301657655025826943234889409661860754462772604584930010327004 858 859323365563687055423542419620010122166859596592255929908444279347751794886929330707236228689036526954063760201146725303236745800013198351537754676 859 1277676022348774046978297453671378895331920985250037275526796424797227729924420929912717077767456295500208191935664634627693539193230734305204931420 860 1899700612997384897438607432909343333067684476884652173184941263977983312843404479228216092080160763532413605228814571645972630719733663793372066274 861 2824553952465967716809075515987213331212728636403306669630633666823207752631084714625624652806167505834221868055691250391624714102655273305400035472 862 4199667230250835164781422561301917926160969426489251350144989369897192259630890630855684167381030898508013495490013968231170859290688531427201207424 863 6244248476226243036655742314762000240722029390903782344928515786417013979759390620148008305397599961723189318301094263062329463336975486553368239506 864 9284227314431891353965859629148571845116766898505740156853715318681229585046408828926919137593937278891890585292810527027327329395793387464165166716 865 13804212771433048835077233129245649561756787925995100515099590615303095645391231862433230162872273669873058397877421072081542201653891856246837842200 866 20524747093238818735505393605750596675210831760338542881529302620273562221731110160553329790212689959964131306241230660324704890490293430785378442616 867 30517171177519828184081985862715796763052878365625747731126175222366314864330541251722505002197619492712995889562823840041760942995580033655093868412 868 45374413236435655928500400972619661308385979656032572888970213171028686306009438940898071766803794172947378146134060875994067162234754684191204892598 869 67464927563876957849371103091078635060999953828302782138171209001732973687405155000054300894155326985710311649498935419081567539993365763844829620164 870 100310266079979758792204321296912295575628780904283242434617919030988065077901734549153572296134239623640532405582396537415864679448678139583109404724 871 149146474941639694421211652470500146038529910039723257854582070564594126784740359012165701512407347443066063109302201388578306205087556078901123188366 872 221758814112252837384200018978170622093001858748049905748555578541978851350240845131132978298785457651835993468713194487322654537572367968556308943964 873 329722871388014023664482064035116264646847208285168941722839259472135388648407050525427824475101119602561715661726958913385373337265142868801089835036 874 490249930673957913186594735067562305607603373241375716802267449914838875250512671896490942072605499029826306555780883327490586469810690404099234956424 875 728930786153657181081644153089890847245895355584727053553775882819602357937977022487195054647809119961422475546987617396728886641172538266407355705116 876 1083815427140387826010562507346775378054936561376124680131311586372795904764220140541862676640675366210228017020562133579009497154167346680731565235362 877 1611478987900726448488462962905444077832849790716651460586757359446589919835485832146068504109236125803909083346238536617978834730008521717556761867264 878 2396041015556999946330929515773994435418280695506510024971347150317763487780959388249291056379938779434005530390046884720147855867113791226529239852576 879 3562575941226450539117007778499725829263661703526272234010889764304079545703524401868960066791973519290965162804232022189583315784642212509337552252716 880 5297052708361099297262834869432989047885152219060266762299680564105385715266839535089847120577646441883309997807424377898214143983940732563285176601110 881 7875982428300152003215373354336043145539383475090537032967478275496614745602759699803543016941973886285097251291212344223597282296500439811618664501748 882 11710500647902494095505268193641488301428920524047027587061957504433634936415627962402107405522516761274088387757538827540587100011235069780920908910616 883 17411912078251879776229565690916898064286973661489262803389912197945003458917070781631234034251115247656891805414254879932944168321857422105345621023278 884 25889147335962858483106824410048755251751626605185458840454488863554338056880330351038859217641174976715156160817146812693285306775302996012096448619302 885 38493668911232130967288295962363018947721976750033099408163363751566522906526953013671877781776377865001379249757220791671509654041751668631973487428732 886 57234928327531270074797876808210310718120688781576524534943888609908163703877618354170288306466836888594120179071883057465910146678711248773530506910368 887 85100724351686786112181855787001246805704230921218839450098870508047029134424125598358661412322326112882922358737682853642755958805158159151498944214812 888 126533536417398189566624757099228614985840249133073686788648822383012071202118080556673292788517305241467927907028834456552318725255512260880419190893042 889 188138774527401275527614164029977091610808994397239135283034578378643185361041677332914455445582817341862700101385684713278398842587338984218577440356792 890 279737861420844174283481175140853656859775025072129848995750009977750067768518561628620328781945028948798828248863265262331825169873836429233662169138448 891 415934039687340712513772529188269219309559641689160801350444134418297866972344155008511572810482558544954078354809385968885678163282847838426494096014758 892 618440540929277143669752500009980609476437490749479359582548324908450094079955269777703064495149344617957405564704407893327915901661759081051396664574524 893 919542298847981199306046110206975438100655516820449765454760792163504672836155022940774343136717903684209754443637858342670882687024686152677404293455028 894 1367243111669931513040374687124214462550774041319050996953565855767549215245626027937211562398440083986845761251079387546241017236392323377905489972428908 895 2032918875265961032701490581397588097270164826510157351914883407598532700602164686995858758418055082438317294193380252930348506338919727632942550652150472 896 3022697059464558055008216377904502875372756098216336216189714508370185221808175284368971977656388448539054738743350483582674053700131279283509670983863090 897 4494376689185729876329652061424873941821733887995386369894674959718764635264854151340698487743888787625817535639569937801631591408394824369753630635949204 898 6682586438502009155386259584227465015369526920999342076668738768245793979803817761198628352801067610534988816926361573994172837214045922994119767387344388 899 9936191887499966931340298392745963637145256962193952734646701906291814694182798133799095387071898914421958427705967760077953218042473159421864575962691936 900 14773915940452058661921298102398322612051677699663148065849732821944880637967543804345779319109817482819525343803809115687586566000863558199251677440983596 901 21967040233078730442543907136487621328320335534631467815709688876555559973935179385443644788086985201891296338787868747850874130831492022024473378130091696 902 32662373048032565143454458169327735975059178678794569767077517419896272782701476353538107826147834709843226746951103775725782324601757298836840906549894320 903 48565089218389763157961115316789213439456758417747556074613449576691108696409624686998531875907159491266739406484946019553597122645634846745168743346647652 904 72210593322340334464231627562406999908449550647322336712459862323784176232416097098789824253290065363016715237730372774624803504734872447892712483989038648 905 107368751141542811272082132467309112639843169380904735946735218491454722804820067196993805522726000378898378946652664700723846601600558079058933462634917172 906 159644938911761644691945715506215374750265032621427481183692689038831263137399787137618833072091890266167681645582019923342320037214553991949728600274031088 907 237373740261487839111355613152191070050750269523819317012215413395938913740191399741258628802935979853563426578476098500824941362758324443971671715976735040 908 352947780233188887874343131469630948449998886799131350947467004746048676590627715396993894763158131942262543882244302507216085378716800413179319165822526520 909 524793563877690380842701342370665377278784356937155613198929728784331536517304788181858806893441293915943679808022582009021431399042096249350254060816837624 910 780309345392310892472261163318951772401056788280971263489828689334205956662365587351841677351012397076350130279605175020681312037180477547147221164393766352 911 1160233440488410087206011338260887800979352284346345740614304722537481416636972655894057089245940097591491040101447147899824326142294290819167766917597137866 912 1725139466064725331667148208819469503168936325308565051773928324839095118333984870116154727439473803050612116821928288000160531424363422132144171178979276264 913 2565094111827634087336370316418987719416668483987804473448859348634834994753798612919365655805788852328779824122783576505135309069705490983554518253300619920 914 3814017288964003636571142349206926142899106781784612783452377757712360580376248748246181112139839634283697238397712738771431597550544249526255515179609584128 915 5671034259669674446362619716107749151174367666564479453178198399589192240105492588670076248142685126619435808955656563069368594803020811848192705264994523328 916 8432224173465704892720406703356402644198926556694205585147911751346213025776646635776240880127171861356966467336217718617931041789368842730757879406184388656 917 12537827075016763839949321818284898737398271087819498988870183840891762836335007549983380500269154791136892068836244699794882769829706017590333043951670186760 918 18642436207195649095582256001423625317961520765009916604196919671986106967102656617104558235353892034614017757781670278917655208995742041107925777601563794860 919 27719367309115238626686638828762283878668650761989072644125963425128844609175755629019783956500831252103091718900458116493383303758526417635064573369555686986 920 41215845954380147868043035229844745589337607389140879327900026869214595136721520607659701485769515468121532428562524870023204275562600302203007795230461801608 921 61283756672917746185229969633532072085627748837354074994128792337194443543450471659057076769539208215279955380586798337371328459977798933979791087923138777992 922 91122745606907181238047021141754636315537847875928740493895116945313351052185135521104806255110828144081495939316647902880540101450323116751391513275683836024 923 135490382799975386797499143676829283900487675253641887180536363139654980836051387123437352208707929933987110117098052551830173938503543398467434142102367718580 924 201460727326951873930638484345401343248363670394287773728909499370368522491846285602920394727434524351098793440623195308100475265108142495239500713603968928064 925 299552245601159473508241958678270399169558851868491749638215302941419665580336366677584719058604708343097857362402304543314032581461589875846434730916602342204 926 445404925685580869254819522079986712284189313140093727291686412922786223903210210099244745864624890048501996328946285726623805799564846280743888072290498588208 927 662273998689832498717903433408358194326888789262452148617097477718096122788967044108879100772585333681450889304797282383269316433508707361436200477022417030056 928 984737885153733405762627757230762356068355555471658590899361649874335845747311415610003747933542443504168412842099617816543767914850009431155631289774399055014 929 1464211591294488356639408754253993460819735175712601691339658958079841803230799552062557283373237699019265226479288921589414035214119142779493376134252609487928 930 2177144658022242543945628163715491123219658472754984100234971279491124899963796086667967708132462903207896618227174554586837136234527001486299045394027666552996 931 3237210817379383826837359651423143932367748358206833400345933645772987507296491217623553928257718843845848997188236021913485551840335274013257888311735274309976 932 4813432990350894089230288977055737802979523338971436731867938288914014346945435636223145023848696173331228969296275424736800508320721390452425538157551705723476 933 7157133655174500036481922044225095249290416896576242703171490930408886495431411279488947791375744539145388491154692561290654939975620596939689881412426282039780 934 10642007832053851274886040668957160112023692297296326800450190854258435022880480064764146076867663434211300486964395566806056256804495376285410494806316961658788 935 15823708354341909565148912559946249729485919778873445965056693292067346426092771916497963615544491581406817960919485583214797483026388731502000384462861413012702 936 23528444373343767642640543080253071206498016076139530035472752294359975413469439776607872025165670663533172369279733465306202812379840617731914908864728772464112 937 34984720281045353075100936907622676912434759593641981232214268748357263753550183219243492429128211126111297157565502213216811720119088456034671855585296115599640 938 52019221108746259517510240684881880150960434940190210219011562212692201586344538732818356119920584446727373300555244777511673794018249154458408784632740640751952 939 77348078843324643008923476026446053828372135405723055482424686337321891996042060383671805578247951823468649207861661447246235818424343510259982690581290877164058 940 115009962972281551273839303331126382927102494815052195714599873782164632693568312096663413135042169183524435418479339982048482158411304075528193021487350046770544 941 171010053073710282596588979383638270215291848216936121094754957438515761873308746942110411834434486528480857691857984671302753596259136630482351554057252204067544 942 254277577443031852983924987248270366385313643791703120436441527420348911578420731837406780616998434620999964151770767471714638683120466282451543877444284270596740 943 378089601529777498143104563989030453156993694937104844200558598529188275922292748115660651268792729054945668762857658594089530433309878727930252740591587074689022 944 562188096190955519317006044730246536575375934523220790191905082523963061723993158459120224020824717938307671449209829935485068595957048220448016498494315865516156 945 835927863558668400992305767767908458492675187162789606902494582327359192541164603433210810525255202481989696835973151737550440752916544759387741628742650285803480 946 1242957275453466021081654490706356244843923772099157004348039116335176395209905681023925049928683272789533159302849522166444261389905864104062773822493294940138604 947 1848178197154556381106312242227801301747345646692523052103750201463177521510504180781033092109161979031234186575518463450122937594478881208324819935882831229237408 948 2748094902685891512844136645310213894770807933472140678252505792738485812758440087607168311533065315550894225331290251187776639101559209999378182421898017242004272 949 4086202189606804739525215116309256568468957796227595116411130291257055830186228674769778712921281061421161207837948465108433701814286084197741192084029633703056572 950 6075866444217371958227303514571687929644662801688513411094114132912710306477631809513844551091737510307065145246996928888338861401712007915731622923538668322547572 951 9034348225605674519139141963010682794384399692341136740757758996724206183923455592184302461533925731235853348408109076871670523003060328883164010350742711891844590 952 13433391556013740361545930875032816149210645019232545610210635092326756943313757577749688861679226760963899023006904423761844698512239315333464587262758347037330780 953 19974446828011034132866462350089504095534744061627185573028110532656446316741035029389981944832791188155089353631197396328959428484296605907703840010089026494655428 954 29700522320331374269225077853877910456656084529377895938071906216254445079641531236290327423207007835302058089454690888867916493557411113454977920360922608534452540 955 44162500135294156197869516937228717582071614606509100038405044050589921514963504941445310197194406639032871977249289351478768791504540538759015866572691311050424486 956 65666437325445065546893923186904363372418164217163563877085266912491808477060180334830978428046319314239072456175278844715099592747017272399864285153950271171839248 957 97641286996746245287139085479356955921638815962158541119453402892056657790296775560968095128121778334696914582948821861545375885536850327081237332526446161095962076 958 145185676577748289645996374248580934014031245570937649496086175597848149245422437024435069268318763237945694747138132171617299855623730701319711200757611611010655604 959 215880933323090982249875506654688663650900133048700351670476892231215791468829793189097491869576860899405446306676084157462428244947470060493669758680023788454045858 960 321000003647687505968538017017870504608863402469051275542050327446600303542883608795605620021191786713171059002799829529550657185435525496958018562584210310911462804 961 477305043394718516975206517976475213572272364043999756627094865954411889355103140972283772937926870995782671187829954942468688948964303563361834856904077676340298612 962 709720327758374795227322611147168824051429671821501463852560036434829959279397282596503847364774581961736949811314157004865483823158834654628441546463180549269540424 963 1055306711627213535647752597335903605040369775310015386271701392592940854815952391400687962471195056632966743775520491935803049063297332736778217568402330765449406552 964 1569171422212755337196672148384228955295670513992473999806889264067815940824172648538757043556281257418988669958095249656881431446732392870039752216043787651371156156 965 2333255583465870787036350292073311431494096564377338493726151480327079203850406655512226641543416480958327624046069815500233186056453426817331402490423944751143738368 966 3469400770321935843280952912332462323387248001726497263743223479872092628209213120404768174004092292152196833946032675828846515632143873301639583697335073508955471928 967 5158778249669463713631326211489649041054601325220209633961100563970350484080902637360681717082756098632592389354210231047859924036730984298058710525355106102718079300 968 7670779198471253892803845710505709589576531556368254395306442154775732096894803480821698508140774188131998339382423323149188139689133639169925110523408061131794266214 969 11405972899633969858230657820228059865202687291349845126202322030975470819963979556785597386165204046394388918508991601925031436294523188791177776266094061759515386612 970 16959983295198257996272554913983643248106072949475670149545527007540430609309932458915241363793963366651615909432041049200707933366450307211193169255975044202206224672 971 25218470074063186049101794266540517838884817527251158808643500705461384506490903455584704426202485659202265400086265428517184220393826491385397194342073004284643459656 972 37498360646146055905901838607868495566837011297589665257641106275505674761463640829142865220682683074572207292440576106968250409773839944075220168181063014649008584172 973 55757854905844533119002951700892752041016773081930848135906081134503614094817281600751650463642501616161172637707304757218511295363079877928723161397564920563674789692 974 82908691797348654312314072835451037598915383151487203066581566245811588234120544743332169118530734809745685551386598589640011658702166208126284738266428977662879379200 975 123280474297212970005703323531344514197544645928411034786412013734414564724017400452231933871175166021679660152150386487789134516654693285809527468527456182185357983658 976 183311098119922428443925411959208572917173871654825961258988866838990295035104558037222803263382564140886805688932466837255172453541381792287396349266132289404333032708 977 272573386209626375611341277674548146878634551142621224674412218381472855846592111569208675162425800876764660645668985303934329372906449150721935366402294711418668660892 978 405301645952715011169142608237201341743991731622092893859505274203637810542612561972109961118907324885269846362686838228943679728711073387205766225617709782744531333588 979 602661589129828759151361062995846367704698319834503658143595349732148368912259382695914608379758815506653487127585974939262395719726436147182185952584897973375813732606 980 896125599595560850272743938740035424523016164649081276585314479761994645214051611115220701969014066905490544313373050519802617157063563395132003128646842335157802305464 981 1332491605291061838978227868386974136623256759853226259953012840291239901934149739591827362975415115365865288844436990702181503903231499708762716520144904001968708309568 982 1981345920153423876794590058995074366661603795241832206106367276589794269776456700020554190816295310586169029650339212234975102876070251539355059918531906376373112054136 983 2946160167389562405918107916430530939934680537902003591585337623993067759893133500106616220478300543921529153885447917222734076212578607125741510150940795211913195145536 984 4380791932986754089051459920713701418578524465168889601836865408079064822184924827128049858229166240172193808996355137364220521708297924457229482470730152576526220300638 985 6514020548943358901308408293353171556248992726931065787970558688392032680543078344311340850961057780928480020864097321554553060093450190931264987131589704087063231015488 986 9686030797518009951452286148304934270357528210180339619175606301469960892430559044347044004093815668466792352029816275620201167768556829870724157539758244034373783187812 987 14402662711764146268208972290883672626792799280965560051031138860329233648098260326753509259503238231521939039664462996667652868178406753643983159147563495835815176591326 988 21416078887090114916237975589561699598141458941800855484221323423294320995671342444703445920412952306427908629540557999630151086478919413656600930647938757433693810916430 989 31844713648904350643555978029512686660864267260134192622114954115069575761034693331888834508971577629192923202972421670645730467851722964079199752962351184920082503662880 990 47351632907983054105002750017393330973731036157712015715639375899103764939351214340153273117940610226636526645089348541487366503947389731007158618151836512044815190088288 991 70409748621961697118317924179393743193409274591685198719304189250897179685074755637367892019041025473536121858838036531518832578553544814837863177537344589708590314720214 992 104696183017695228407696245509785629474775598798623901712969006907074767884190258861894638905187486886928375317964631620008614548588652860800949268314544918753342040001976 993 155678674085167867459725562966183742216690686367455397278611057886387315318957447107066597158655933415244620796873563211467207171234370185384275838480863637828915070245500 994 231487540006812506065731847662564610727287807531857944311895041123450014446342670849463340454503260940706380846977668786624258252360917541884920286353965569143236354415520 995 344212260364214622413697572217165542436519248520584629046893284394246055923222451314279528460498707485095534744546692775032030951859684283123101983379212026700669867590328 996 511829448886510912949944628006352198521747061172143095060448644920953009129087215444721066687356929465362605001955679346825542098432536095402191065142109158619735705870540 997 761069685650866190425937315294087993247892029067312126389239977705073849194103195531467168847242638864249097874209904859095719461887760503421288704333214312337924485420796 998 1131680404575329253299529979621725160841279385284279852692312322235006792486580326036858501329732179528858546154542130359139534243461996713885964076554414663541815930076900 999 1682764673453071834577482671746331057545713735044786174696611780828412987936307890882426080668150191492077504992059281041021341204551379122711045884533359656436705146079918 1000 2502206765730058700074675431944498107510864562391068359810221986375987204079957591733603191593596906045530081617555727439276367333941770070080900871336949616207780865619980