0 0 1 2 2 0 3 1 4 1 5 2 6 2 7 4 8 4 9 7 10 9 11 14 12 18 13 27 14 37 15 54 16 74 17 107 18 149 19 213 20 299 21 425 22 599 23 849 24 1199 25 1697 26 2399 27 3394 28 4798 29 6787 30 9597 31 13573 32 19195 33 27146 34 38390 35 54292 36 76780 37 108584 38 153560 39 217168 40 307120 41 434335 42 614241 43 868669 44 1228483 45 1737338 46 2456966 47 3474676 48 4913932 49 6949351 50 9827865 51 13898701 52 19655731 53 27797402 54 39311462 55 55594804 56 78622924 57 111189607 58 157245849 59 222379213 60 314491699 61 444758426 62 628983398 63 889516852 64 1257966796 65 1779033704 66 2515933592 67 3558067408 68 5031867184 69 7116134816 70 10063734368 71 14232269632 72 20127468736 73 28464539264 74 40254937472 75 56929078527 76 80509874945 77 113858157053 78 161019749891 79 227716314106 80 322039499782 81 455432628212 82 644078999564 83 910865256424 84 1288157999128 85 1821730512847 86 2576315998257 87 3643461025694 88 5152631996514 89 7286922051388 90 10305263993028 91 14573844102776 92 20610527986056 93 29147688205552 94 41221055972112 95 58295376411103 96 82442111944225 97 116590752822205 98 164884223888451 99 233181505644410 100 329768447776902 101 466363011288820 102 659536895553804 103 932726022577639 104 1319073791107609 105 1865452045155277 106 2638147582215219 107 3730904090310554 108 5276295164430438 109 7461808180621107 110 10552590328860877 111 14923616361242213 112 21105180657721755 113 29847232722484426 114 42210361315443510 115 59694465444968851 116 84420722630887021 117 119388930889937701 118 168841445261774043 119 238777861779875401 120 337682890523548087 121 477555723559750801 122 675365781047096175 123 955111447119501602 124 1350731562094192350 125 1910222894239003203 126 2701463124188384701 127 3820445788478006405 128 5402926248376769403 129 7640891576956012809 130 10805852496753538807 131 15281783153912025618 132 21611704993507077614 133 30563566307824051235 134 43223409987014155229 135 61127132615648102470 136 86446819974028310458 137 122254265231296204940 138 172893639948056620916 139 244508530462592409879 140 345787279896113241833 141 489017060925184819757 142 691574559792226483667 143 978034121850369639514 144 1383149119584452967334 145 1956068243700739279027 146 2766298239168905934669 147 3912136487401478558054 148 5532596478337811869338 149 7824272974802957116108 150 11065192956675623738676 151 15648545949605914232216 152 22130385913351247477352 153 31297091899211828464432 154 44260771826702494954704 155 62594183798423656928864 156 88521543653404989909408 157 125188367596847313857727 158 177043087306809979818817 159 250376735193694627715454 160 354086174613619959637634 161 500753470387389255430908 162 708172349227239919275268 163 1001506940774778510861815 164 1416344698454479838550537 165 2003013881549557021723629 166 2832689396908959677101075 167 4006027763099114043447257 168 5665378793817919354202151 169 8012055526198228086894514 170 11330757587635838708404302 171 16024111052396456173789027 172 22661515175271677416808605 173 32048222104792912347578053 174 45323030350543354833617211 175 64096444209585824695156106 176 90646060701086709667234422 177 128192888419171649390312212 178 181292121402173419334468844 179 256385776838343298780624423 180 362584242804346838668937689 181 512771553676686597561248846 182 725168485608693677337875378 183 1025543107353373195122497692 184 1450336971217387354675750756 185 2051086214706746390244995383 186 2900673942434774709351501513 187 4102172429413492780489990765 188 5801347884869549418703003027 189 8204344858826985560979981530 190 11602695769739098837406006054 191 16408689717653971121959963060 192 23205391539478197674812012108 193 32817379435307942243919926119 194 46410783078956395349624024217 195 65634758870615884487839852238 196 92821566157912790699248048434 197 131269517741231768975679704476 198 185643132315825581398496096868 199 262539035482463537951359408952 200 371286264631651162796992193736 201 525078070964927075902718817903 202 742572529263302325593984387473 203 1050156141929854151805437635806 204 1485145058526604651187968774946 205 2100312283859708303610875271611 206 2970290117053209302375937549893 207 4200624567719416607221750543222 208 5940580234106418604751875099786 209 8401249135438833214443501086443 210 11881160468212837209503750199573 211 16802498270877666428887002172886 212 23762320936425674419007500399146 213 33604996541755332857774004345771 214 47524641872851348838015000798293 215 67209993083510665715548008691541 216 95049283745702697676030001596587 217 134419986167021331431096017383082 218 190098567491405395352060003193174 219 268839972334042662862192034766163 220 380197134982810790704120006386349 221 537679944668085325724384069532326 222 760394269965621581408240012772698 223 1075359889336170651448768139064651 224 1520788539931243162816480025545397 225 2150719778672341302897536278129302 226 3041577079862486325632960051090794 227 4301439557344682605795072556258603 228 6083154159724972651265920102181589 229 8602879114689365211590145112517206 230 12166308319449945302531840204363178 231 17205758229378730423180290225034412 232 24332616638899890605063680408726356 233 34411516458757460846360580450068824 234 48665233277799781210127360817452712 235 68823032917514921692721160900137648 236 97330466555599562420254721634905424 237 137646065835029843385442321800275296 238 194660933111199124840509443269810848 239 275292131670059686770884643600550591 240 389321866222398249681018886539621697 241 550584263340119373541769287201101182 242 778643732444796499362037773079243394 243 1101168526680238747083538574402202363 244 1557287464889592998724075546158486789 245 2202337053360477494167077148804404725 246 3114574929779185997448151092316973579 247 4404674106720954988334154297608809450 248 6229149859558371994896302184633947158 249 8809348213441909976668308595217618900 250 12458299719116743989792604369267894316 251 17618696426883819953336617190435237800 252 24916599438233487979585208738535788632 253 35237392853767639906673234380870475600 254 49833198876466975959170417477071577264 255 70474785707535279813346468761740951200 256 99666397752933951918340834954143154528 257 140949571415070559626692937523481902399 258 199332795505867903836681669908286309057 259 281899142830141119253385875046963804797 260 398665591011735807673363339816572618115 261 563798285660282238506771750093927609593 262 797331182023471615346726679633145236231 263 1127596571320564477013543500187855219186 264 1594662364046943230693453359266290472462 265 2255193142641128954027087000375710438372 266 3189324728093886461386906718532580944924 267 4510386285282257908054174000751420876744 268 6378649456187772922773813437065161889848 269 9020772570564515816108348001502841753487 270 12757298912375545845547626874130323779697 271 18041545141129031632216696003005683506974 272 25514597824751091691095253748260647559394 273 36083090282258063264433392006011367013947 274 51029195649502183382190507496521295118789 275 72166180564516126528866784012022734027894 276 102058391299004366764381014993042590237578 277 144332361129032253057733568024045468055788 278 204116782598008733528762029986085180475156 279 288664722258064506115467136048090936111575 280 408233565196017467057524059972170360950313 281 577329444516129012230934272096181872223150 282 816467130392034934115048119944340721900626 283 1154658889032258024461868544192363744446300 284 1632934260784069868230096239888681443801252 285 2309317778064516048923737088384727488892600 286 3265868521568139736460192479777362887602504 287 4618635556129032097847474176769454977785200 288 6531737043136279472920384959554725775205008 289 9237271112258064195694948353538909955570399 290 13063474086272558945840769919109451550410017 291 18474542224516128391389896707077819911140798 292 26126948172545117891681539838218903100820034 293 36949084449032256782779793414155639822281596 294 52253896345090235783363079676437806201640068 295 73898168898064513565559586828311279644563191 296 104507792690180471566726159352875612403280137 297 147796337796129027131119173656622559289126381 298 209015585380360943133452318705751224806560275 299 295592675592258054262238347313245118578252761 300 418031170760721886266904637411502449613120551 301 591185351184516108524476694626490237156505521 302 836062341521443772533809274823004899226241103 303 1182370702369032217048953389252980474313011041 304 1672124683042887545067618549646009798452482207 305 2364741404738064434097906778505960948626022082 306 3344249366085775090135237099292019596904964414 307 4729482809476128868195813557011921897252044163 308 6688498732171550180270474198584039193809928829 309 9458965618952257736391627114023843794504088326 310 13376997464343100360540948397168078387619857658 311 18917931237904515472783254228047687589008176652 312 26753994928686200721081896794336156775239715316 313 37835862475809030945566508456095375178016353304 314 53507989857372401442163793588672313550479430632 315 75671724951618061891133016912190750356032706607 316 107015979714744802884327587177344627100958861265 317 151343449903236123782266033824381500712065413214 318 214031959429489605768655174354689254201917722530 319 302686899806472247564532067648763001424130826427 320 428063918858979211537310348709378508403835445061 321 605373799612944495129064135297526002848261652854 322 856127837717958423074620697418757016807670890122 323 1210747599225888990258128270595052005696523305707 324 1712255675435916846149241394837514033615341780245 325 2421495198451777980516256541190104011393046611413 326 3424511350871833692298482789675028067230683560491 327 4842990396903555961032513082380208022786093222825 328 6849022701743667384596965579350056134461367120983 329 9685980793807111922065026164760416045572186445650 330 13698045403487334769193931158700112268922734241966 331 19371961587614223844130052329520832091144372891299 332 27396090806974669538387862317400224537845468483933 333 38743923175228447688260104659041664182288745782597 334 54792181613949339076775724634800449075690936967867 335 77487846350456895376520209318083328364577491565194 336 109584363227898678153551449269600898151381873935734 337 154975692700913790753040418636166656729154983130387 338 219168726455797356307102898539201796302763747871469 339 309951385401827581506080837272333313458309966260773 340 438337452911594712614205797078403592605527495742939 341 619902770803655163012161674544666626916619932521546 342 876674905823189425228411594156807185211054991485878 343 1239805541607310326024323349089333253833239865043092 344 1753349811646378850456823188313614370422109982971756 345 2479611083214620652048646698178666507666479730086184 346 3506699623292757700913646376627228740844219965943512 347 4959222166429241304097293396357333015332959460172367 348 7013399246585515401827292753254457481688439931887025 349 9918444332858482608194586792714666030665918920344734 350 14026798493171030803654585506508914963376879863774050 351 19836888665716965216389173585429332061331837840689468 352 28053596986342061607309171013017829926753759727548100 353 39673777331433930432778347170858664122663675681378936 354 56107193972684123214618342026035659853507519455096200 355 79347554662867860865556694341717328245327351362757871 356 112214387945368246429236684052071319707015038910192401 357 158695109325735721731113388683434656490654702725515742 358 224428775890736492858473368104142639414030077820384802 359 317390218651471443462226777366869312981309405451031483 360 448857551781472985716946736208285278828060155640769605 361 634780437302942886924453554733738625962618810902062966 362 897715103562945971433893472416570557656120311281539210 363 1269560874605885773848907109467477251925237621804125931 364 1795430207125891942867786944833141115312240622563078421 365 2539121749211771547697814218934954503850475243608251861 366 3590860414251783885735573889666282230624481245126156843 367 5078243498423543095395628437869909007700950487216503721 368 7181720828503567771471147779332564461248962490252313687 369 10156486996847086190791256875739818015401900974433007441 370 14363441657007135542942295558665128922497924980504627375 371 20312973993694172381582513751479636030803801948866014882 372 28726883314014271085884591117330257844995849961009254750 373 40625947987388344763165027502959272061607603897732029763 374 57453766628028542171769182234660515689991699922018509501 375 81251895974776689526330055005918544123215207795464059525 376 114907533256057084343538364469321031379983399844037019003 377 162503791949553379052660110011837088246430415590928119050 378 229815066512114168687076728938642062759966799688074038006 379 325007583899106758105320220023674176492860831181856238100 380 459630133024228337374153457877284125519933599376148076012 381 650015167798213516210640440047348352985721662363712476199 382 919260266048456674748306915754568251039867198752296152025 383 1300030335596427032421280880094696705971443324727424952397 384 1838520532096913349496613831509136502079734397504592304051 385 2600060671192854064842561760189393411942886649454849904794 386 3677041064193826698993227663018273004159468795009184608102 387 5200121342385708129685123520378786823885773298909699809588 388 7354082128387653397986455326036546008318937590018369216204 389 10400242684771416259370247040757573647771546597819399619176 390 14708164256775306795972910652073092016637875180036738432408 391 20800485369542832518740494081515147295543093195638799238351 392 29416328513550613591945821304146184033275750360073476864817 393 41600970739085665037480988163030294591086186391277598476702 394 58832657027101227183891642608292368066551500720146953729634 395 83201941478171330074961976326060589182172372782555196953404 396 117665314054202454367783285216584736133103001440293907459268 397 166403882956342660149923952652121178364344745565110393906807 398 235330628108404908735566570433169472266206002880587814918537 399 332807765912685320299847905304242356728689491130220787813614 400 470661256216809817471133140866338944532412005761175629837074 401 665615531825370640599695810608484713457378982260441575627227 402 941322512433619634942266281732677889064824011522351259674149 403 1331231063650741281199391621216969426914757964520883151254453 404 1882645024867239269884532563465355778129648023044702519348299 405 2662462127301482562398783242433938853829515929041766302508905 406 3765290049734478539769065126930711556259296046089405038696599 407 5324924254602965124797566484867877707659031858083532605017810 408 7530580099468957079538130253861423112518592092178810077393198 409 10649848509205930249595132969735755415318063716167065210035619 410 15061160198937914159076260507722846225037184184357620154786397 411 21299697018411860499190265939471510830636127432334130420071238 412 30122320397875828318152521015445692450074368368715240309572794 413 42599394036823720998380531878943021661272254864668260840142476 414 60244640795751656636305042030891384900148736737430480619145588 415 85198788073647441996761063757886043322544509729336521680284952 416 120489281591503313272610084061782769800297473474860961238291176 417 170397576147294883993522127515772086645089019458673043360569904 418 240978563183006626545220168123565539600594946949721922476582352 419 340795152294589767987044255031544173290178038917346086721139807 420 481957126366013253090440336247131079201189893899443844953164705 421 681590304589179535974088510063088346580356077834692173442279614 422 963914252732026506180880672494262158402379787798887689906329410 423 1363180609178359071948177020126176693160712155669384346884559227 424 1927828505464053012361761344988524316804759575597775379812658821 425 2726361218356718143896354040252353386321424311338768693769118454 426 3855657010928106024723522689977048633609519151195550759625317642 427 5452722436713436287792708080504706772642848622677537387538236908 428 7711314021856212049447045379954097267219038302391101519250635284 429 10905444873426872575585416161009413545285697245355074775076473815 430 15422628043712424098894090759908194534438076604782203038501270569 431 21810889746853745151170832322018827090571394490710149550152947629 432 30845256087424848197788181519816389068876153209564406077002541139 433 43621779493707490302341664644037654181142788981420299100305895258 434 61690512174849696395576363039632778137752306419128812154005082278 435 87243558987414980604683329288075308362285577962840598200611790515 436 123381024349699392791152726079265556275504612838257624308010164557 437 174487117974829961209366658576150616724571155925681196401223581029 438 246762048699398785582305452158531112551009225676515248616020329115 439 348974235949659922418733317152301233449142311851362392802447162057 440 493524097398797571164610904317062225102018451353030497232040658231 441 697948471899319844837466634304602466898284623702724785604894324113 442 987048194797595142329221808634124450204036902706060994464081316463 443 1395896943798639689674933268609204933796569247405449571209788648226 444 1974096389595190284658443617268248900408073805412121988928162632926 445 2791793887597279379349866537218409867593138494810899142419577296451 446 3948192779190380569316887234536497800816147610824243977856325265853 447 5583587775194558758699733074436819735186276989621798284839154592902 448 7896385558380761138633774469072995601632295221648487955712650531706 449 11167175550389117517399466148873639470372553979243596569678309185804 450 15792771116761522277267548938145991203264590443296975911425301063412 451 22334351100778235034798932297747278940745107958487193139356618371607 452 31585542233523044554535097876291982406529180886593951822850602126825 453 44668702201556470069597864595494557881490215916974386278713236743213 454 63171084467046089109070195752583964813058361773187903645701204253651 455 89337404403112940139195729190989115762980431833948772557426473486425 456 126342168934092178218140391505167929626116723546375807291402408507303 457 178674808806225880278391458381978231525960863667897545114852946972849 458 252684337868184356436280783010335859252233447092751614582804817014607 459 357349617612451760556782916763956463051921727335795090229705893945697 460 505368675736368712872561566020671718504466894185503229165609634029215 461 714699235224903521113565833527912926103843454671590180459411787891394 462 1010737351472737425745123132041343437008933788371006458331219268058430 463 1429398470449807042227131667055825852207686909343180360918823575782788 464 2021474702945474851490246264082686874017867576742012916662438536116860 465 2858796940899614084454263334111651704415373818686360721837647151565575 466 4042949405890949702980492528165373748035735153484025833324877072233721 467 5717593881799228168908526668223303408830747637372721443675294303131149 468 8085898811781899405960985056330747496071470306968051666649754144467443 469 11435187763598456337817053336446606817661495274745442887350588606262298 470 16171797623563798811921970112661494992142940613936103333299508288934886 471 22870375527196912675634106672893213635322990549490885774701177212524596 472 32343595247127597623843940225322989984285881227872206666599016577869772 473 45740751054393825351268213345786427270645981098981771549402354425049191 474 64687190494255195247687880450645979968571762455744413333198033155739545 475 91481502108787650702536426691572854541291962197963543098804708850098381 476 129374380988510390495375760901291959937143524911488826666396066311479091 477 182963004217575301405072853383145709082583924395927086197609417700196762 478 258748761977020780990751521802583919874287049822977653332792132622958182 479 365926008435150602810145706766291418165167848791854172395218835400393524 480 517497523954041561981503043605167839748574099645955306665584265245916364 481 731852016870301205620291413532582836330335697583708344790437670800787048 482 1034995047908083123963006087210335679497148199291910613331168530491832728 483 1463704033740602411240582827065165672660671395167416689580875341601574095 484 2069990095816166247926012174420671358994296398583821226662337060983665457 485 2927408067481204822481165654130331345321342790334833379161750683203148189 486 4139980191632332495852024348841342717988592797167642453324674121967330915 487 5854816134962409644962331308260662690642685580669666758323501366406296378 488 8279960383264664991704048697682685435977185594335284906649348243934661830 489 11709632269924819289924662616521325381285371161339333516647002732812592756 490 16559920766529329983408097395365370871954371188670569813298696487869323660 491 23419264539849638579849325233042650762570742322678667033294005465625185511 492 33119841533058659966816194790730741743908742377341139626597392975738647321 493 46838529079699277159698650466085301525141484645357334066588010931250371021 494 66239683066117319933632389581461483487817484754682279253194785951477294643 495 93677058159398554319397300932170603050282969290714668133176021862500742042 496 132479366132234639867264779162922966975634969509364558506389571902954589286 497 187354116318797108638794601864341206100565938581429336266352043725001484083 498 264958732264469279734529558325845933951269939018729117012779143805909178573 499 374708232637594217277589203728682412201131877162858672532704087450002968165 500 529917464528938559469059116651691867902539878037458234025558287611818357147 501 749416465275188434555178407457364824402263754325717345065408174900005936329 502 1059834929057877118938118233303383735805079756074916468051116575223636714295 503 1498832930550376869110356814914729648804527508651434690130816349800011872658 504 2119669858115754237876236466606767471610159512149832936102233150447273428590 505 2997665861100753738220713629829459297609055017302869380261632699600023745315 506 4239339716231508475752472933213534943220319024299665872204466300894546857181 507 5995331722201507476441427259658918595218110034605738760523265399200047490630 508 8478679432463016951504945866427069886440638048599331744408932601789093714362 509 11990663444403014952882854519317837190436220069211477521046530798400094981259 510 16957358864926033903009891732854139772881276097198663488817865203578187428725 511 23981326888806029905765709038635674380872440138422955042093061596800189962518 512 33914717729852067806019783465708279545762552194397326977635730407156374857450 513 47962653777612059811531418077271348761744880276845910084186123193600379925035 514 67829435459704135612039566931416559091525104388794653955271460814312749714901 515 95925307555224119623062836154542697523489760553691820168372246387200759850070 516 135658870919408271224079133862833118183050208777589307910542921628625499429802 517 191850615110448239246125672309085395046979521107383640336744492774401519700139 518 271317741838816542448158267725666236366100417555178615821085843257250998859605 519 383701230220896478492251344618170790093959042214767280673488985548803039400277 520 542635483677633084896316535451332472732200835110357231642171686514501997719211 521 767402460441792956984502689236341580187918084429534561346977971097606078800554 522 1085270967355266169792633070902664945464401670220714463284343373029003995438422 523 1534804920883585913969005378472683160375836168859069122693955942195212157601107 524 2170541934710532339585266141805329890928803340441428926568686746058007990876845 525 3069609841767171827938010756945366320751672337718138245387911884390424315202214 526 4341083869421064679170532283610659781857606680882857853137373492116015981753690 527 6139219683534343655876021513890732641503344675436276490775823768780848630404427 528 8682167738842129358341064567221319563715213361765715706274746984232031963507381 529 12278439367068687311752043027781465283006689350872552981551647537561697260808854 530 17364335477684258716682129134442639127430426723531431412549493968464063927014762 531 24556878734137374623504086055562930566013378701745105963103295075123394521617708 532 34728670955368517433364258268885278254860853447062862825098987936928127854029524 533 49113757468274749247008172111125861132026757403490211926206590150246789043235416 534 69457341910737034866728516537770556509721706894125725650197975873856255708059048 535 98227514936549498494016344222251722264053514806980423852413180300493578086470832 536 138914683821474069733457033075541113019443413788251451300395951747712511416118096 537 196455029873098996988032688444503444528107029613960847704826360600987156172941664 538 277829367642948139466914066151082226038886827576502902600791903495425022832236192 539 392910059746197993976065376889006889056214059227921695409652721201974312345883328 540 555658735285896278933828132302164452077773655153005805201583806990850045664472384 541 785820119492395987952130753778013778112428118455843390819305442403948624691766655 542 1111317470571792557867656264604328904155547310306011610403167613981700091328944769 543 1571640238984791975904261507556027556224856236911686781638610884807897249383533309 544 2222634941143585115735312529208657808311094620612023220806335227963400182657889539 545 3143280477969583951808523015112055112449712473823373563277221769615794498767066618 546 4445269882287170231470625058417315616622189241224046441612670455926800365315779078 547 6286560955939167903617046030224110224899424947646747126554443539231588997534133235 548 8890539764574340462941250116834631233244378482448092883225340911853600730631558157 549 12573121911878335807234092060448220449798849895293494253108887078463177995068266469 550 17781079529148680925882500233669262466488756964896185766450681823707201461263116315 551 25146243823756671614468184120896440899597699790586988506217774156926355990136532937 552 35562159058297361851765000467338524932977513929792371532901363647414402922526232631 553 50292487647513343228936368241792881799195399581173977012435548313852711980273065873 554 71124318116594723703530000934677049865955027859584743065802727294828805845052465263 555 100584975295026686457872736483585763598390799162347954024871096627705423960546131745 556 142248636233189447407060001869354099731910055719169486131605454589657611690104930527 557 201169950590053372915745472967171527196781598324695908049742193255410847921092263490 558 284497272466378894814120003738708199463820111438338972263210909179315223380209861054 559 402339901180106745831490945934343054393563196649391816099484386510821695842184526980 560 568994544932757789628240007477416398927640222876677944526421818358630446760419722108 561 804679802360213491662981891868686108787126393298783632198968773021643391684369053959 562 1137989089865515579256480014954832797855280445753355889052843636717260893520839444217 563 1609359604720426983325963783737372217574252786597567264397937546043286783368738107917 564 2275978179731031158512960029909665595710560891506711778105687273434521787041678888435 565 3218719209440853966651927567474744435148505573195134528795875092086573566737476215833 566 4551956359462062317025920059819331191421121783013423556211374546869043574083357776871 567 6437438418881707933303855134949488870297011146390269057591750184173147133474952431665 568 9103912718924124634051840119638662382842243566026847112422749093738087148166715553743 569 12874876837763415866607710269898977740594022292780538115183500368346294266949904863329 570 18207825437848249268103680239277324765684487132053694224845498187476174296333431107487 571 25749753675526831733215420539797955481188044585561076230367000736692588533899809726658 572 36415650875696498536207360478554649531368974264107388449690996374952348592666862214974 573 51499507351053663466430841079595910962376089171122152460734001473385177067799619453315 574 72831301751392997072414720957109299062737948528214776899381992749904697185333724429949 575 102999014702107326932861682159191821924752178342244304921468002946770354135599238906629 576 145662603502785994144829441914218598125475897056429553798763985499809394370667448859899 577 205998029404214653865723364318383643849504356684488609842936005893540708271198477813257 578 291325207005571988289658883828437196250951794112859107597527970999618788741334897719799 579 411996058808429307731446728636767287699008713368977219685872011787081416542396955626513 580 582650414011143976579317767656874392501903588225718215195055941999237577482669795439599 581 823992117616858615462893457273534575398017426737954439371744023574162833084793911253026 582 1165300828022287953158635535313748785003807176451436430390111883998475154965339590879198 583 1647984235233717230925786914547069150796034853475908878743488047148325666169587822506052 584 2330601656044575906317271070627497570007614352902872860780223767996950309930679181758396 585 3295968470467434461851573829094138301592069706951817757486976094296651332339175645012104 586 4661203312089151812634542141254995140015228705805745721560447535993900619861358363516792 587 6591936940934868923703147658188276603184139413903635514973952188593302664678351290024207 588 9322406624178303625269084282509990280030457411611491443120895071987801239722716727033585 589 13183873881869737847406295316376553206368278827807271029947904377186605329356702580048414 590 18644813248356607250538168565019980560060914823222982886241790143975602479445433454067170 591 26367747763739475694812590632753106412736557655614542059895808754373210658713405160096827 592 37289626496713214501076337130039961120121829646445965772483580287951204958890866908134341 593 52735495527478951389625181265506212825473115311229084119791617508746421317426810320193654 594 74579252993426429002152674260079922240243659292891931544967160575902409917781733816268682 595 105470991054957902779250362531012425650946230622458168239583235017492842634853620640387307 596 149158505986852858004305348520159844480487318585783863089934321151804819835563467632537365 597 210941982109915805558500725062024851301892461244916336479166470034985685269707241280774614 598 298317011973705716008610697040319688960974637171567726179868642303609639671126935265074730 599 421883964219831611117001450124049702603784922489832672958332940069971370539414482561549228 600 596634023947411432017221394080639377921949274343135452359737284607219279342253870530149460 601 843767928439663222234002900248099405207569844979665345916665880139942741078828965123098456 602 1193268047894822864034442788161278755843898548686270904719474569214438558684507741060298920 603 1687535856879326444468005800496198810415139689959330691833331760279885482157657930246196911 604 2386536095789645728068885576322557511687797097372541809438949138428877117369015482120597841 605 3375071713758652888936011600992397620830279379918661383666663520559770964315315860492393821 606 4773072191579291456137771152645115023375594194745083618877898276857754234738030964241195683 607 6750143427517305777872023201984795241660558759837322767333327041119541928630631720984787641 608 9546144383158582912275542305290230046751188389490167237755796553715508469476061928482391367 609 13500286855034611555744046403969590483321117519674645534666654082239083857261263441969575282 610 19092288766317165824551084610580460093502376778980334475511593107431016938952123856964782734 611 27000573710069223111488092807939180966642235039349291069333308164478167714522526883939150563 612 38184577532634331649102169221160920187004753557960668951023186214862033877904247713929565469 613 54001147420138446222976185615878361933284470078698582138666616328956335429045053767878301126 614 76369155065268663298204338442321840374009507115921337902046372429724067755808495427859130938 615 108002294840276892445952371231756723866568940157397164277333232657912670858090107535756602251 616 152738310130537326596408676884643680748019014231842675804092744859448135511616990855718261877 617 216004589680553784891904742463513447733137880314794328554666465315825341716180215071513204501 618 305476620261074653192817353769287361496038028463685351608185489718896271023233981711436523755 619 432009179361107569783809484927026895466275760629588657109332930631650683432360430143026409001 620 610953240522149306385634707538574722992076056927370703216370979437792542046467963422873047511 621 864018358722215139567618969854053790932551521259177314218665861263301366864720860286052818002 622 1221906481044298612771269415077149445984152113854741406432741958875585084092935926845746095022 623 1728036717444430279135237939708107581865103042518354628437331722526602733729441720572105636003 624 2443812962088597225542538830154298891968304227709482812865483917751170168185871853691492190045 625 3456073434888860558270475879416215163730206085036709256874663445053205467458883441144211272006 626 4887625924177194451085077660308597783936608455418965625730967835502340336371743707382984380090 627 6912146869777721116540951758832430327460412170073418513749326890106410934917766882288422544012 628 9775251848354388902170155320617195567873216910837931251461935671004680672743487414765968760180 629 13824293739555442233081903517664860654920824340146837027498653780212821869835533764576845088023 630 19550503696708777804340310641234391135746433821675862502923871342009361345486974829531937520361 631 27648587479110884466163807035329721309841648680293674054997307560425643739671067529153690176045 632 39101007393417555608680621282468782271492867643351725005847742684018722690973949659063875040723 633 55297174958221768932327614070659442619683297360587348109994615120851287479342135058307380352089 634 78202014786835111217361242564937564542985735286703450011695485368037445381947899318127750081447 635 110594349916443537864655228141318885239366594721174696219989230241702574958684270116614760704177 636 156404029573670222434722485129875129085971470573406900023390970736074890763895798636255500162895 637 221188699832887075729310456282637770478733189442349392439978460483405149917368540233229521408354 638 312808059147340444869444970259750258171942941146813800046781941472149781527791597272511000325790 639 442377399665774151458620912565275540957466378884698784879956920966810299834737080466459042816708 640 625616118294680889738889940519500516343885882293627600093563882944299563055583194545022000651580 641 884754799331548302917241825130551081914932757769397569759913841933620599669474160932918085633416 642 1251232236589361779477779881039001032687771764587255200187127765888599126111166389090044001303160 643 1769509598663096605834483650261102163829865515538795139519827683867241199338948321865836171266831 644 2502464473178723558955559762078002065375543529174510400374255531777198252222332778180088002606321 645 3539019197326193211668967300522204327659731031077590279039655367734482398677896643731672342533662 646 5004928946357447117911119524156004130751087058349020800748511063554396504444665556360176005212642 647 7078038394652386423337934601044408655319462062155180558079310735468964797355793287463344685067323 648 10009857892714894235822239048312008261502174116698041601497022127108793008889331112720352010425285 649 14156076789304772846675869202088817310638924124310361116158621470937929594711586574926689370134646 650 20019715785429788471644478096624016523004348233396083202994044254217586017778662225440704020850570 651 28312153578609545693351738404177634621277848248620722232317242941875859189423173149853378740269291 652 40039431570859576943288956193248033046008696466792166405988088508435172035557324450881408041701141 653 56624307157219091386703476808355269242555696497241444464634485883751718378846346299706757480538581 654 80078863141719153886577912386496066092017392933584332811976177016870344071114648901762816083402283 655 113248614314438182773406953616710538485111392994482888929268971767503436757692692599413514961077161 656 160157726283438307773155824772992132184034785867168665623952354033740688142229297803525632166804567 657 226497228628876365546813907233421076970222785988965777858537943535006873515385385198827029922154322 658 320315452566876615546311649545984264368069571734337331247904708067481376284458595607051264333609134 659 452994457257752731093627814466842153940445571977931555717075887070013747030770770397654059844308643 660 640630905133753231092623299091968528736139143468674662495809416134962752568917191214102528667218269 661 905988914515505462187255628933684307880891143955863111434151774140027494061541540795308119688617286 662 1281261810267506462185246598183937057472278286937349324991618832269925505137834382428205057334436538 663 1811977829031010924374511257867368615761782287911726222868303548280054988123083081590616239377234572 664 2562523620535012924370493196367874114944556573874698649983237664539851010275668764856410114668873076 665 3623955658062021848749022515734737231523564575823452445736607096560109976246166163181232478754469143 666 5125047241070025848740986392735748229889113147749397299966475329079702020551337529712820229337746153 667 7247911316124043697498045031469474463047129151646904891473214193120219952492332326362464957508938285 668 10250094482140051697481972785471496459778226295498794599932950658159404041102675059425640458675492307 669 14495822632248087394996090062938948926094258303293809782946428386240439904984664652724929915017876569 670 20500188964280103394963945570942992919556452590997589199865901316318808082205350118851280917350984615 671 28991645264496174789992180125877897852188516606587619565892856772480879809969329305449859830035753138 672 41000377928560206789927891141885985839112905181995178399731802632637616164410700237702561834701969230 673 57983290528992349579984360251755795704377033213175239131785713544961759619938658610899719660071506276 674 82000755857120413579855782283771971678225810363990356799463605265275232328821400475405123669403938460 675 115966581057984699159968720503511591408754066426350478263571427089923519239877317221799439320143012552 676 164001511714240827159711564567543943356451620727980713598927210530550464657642800950810247338807876920 677 231933162115969398319937441007023182817508132852700956527142854179847038479754634443598878640286025104 678 328003023428481654319423129135087886712903241455961427197854421061100929315285601901620494677615753840 679 463866324231938796639874882014046365635016265705401913054285708359694076959509268887197757280572050208 680 656006046856963308638846258270175773425806482911922854395708842122201858630571203803240989355231507680 681 927732648463877593279749764028092731270032531410803826108571416719388153919018537774395514561144100416 682 1312012093713926617277692516540351546851612965823845708791417684244403717261142407606481978710463015360 683 1855465296927755186559499528056185462540065062821607652217142833438776307838037075548791029122288200832 684 2624024187427853234555385033080703093703225931647691417582835368488807434522284815212963957420926030720 685 3710930593855510373118999056112370925080130125643215304434285666877552615676074151097582058244576401664 686 5248048374855706469110770066161406187406451863295382835165670736977614869044569630425927914841852061440 687 7421861187711020746237998112224741850160260251286430608868571333755105231352148302195164116489152803327 688 10496096749711412938221540132322812374812903726590765670331341473955229738089139260851855829683704122881 689 14843722375422041492475996224449483700320520502572861217737142667510210462704296604390328232978305606653 690 20992193499422825876443080264645624749625807453181531340662682947910459476178278521703711659367408245763 691 29687444750844082984951992448898967400641041005145722435474285335020420925408593208780656465956611213306 692 41984386998845651752886160529291249499251614906363062681325365895820918952356557043407423318734816491526 693 59374889501688165969903984897797934801282082010291444870948570670040841850817186417561312931913222426612 694 83968773997691303505772321058582498998503229812726125362650731791641837904713114086814846637469632983052 695 118749779003376331939807969795595869602564164020582889741897141340081683701634372835122625863826444853223 696 167937547995382607011544642117164997997006459625452250725301463583283675809426228173629693274939265966105 697 237499558006752663879615939591191739205128328041165779483794282680163367403268745670245251727652889706446 698 335875095990765214023089284234329995994012919250904501450602927166567351618852456347259386549878531932210 699 474999116013505327759231879182383478410256656082331558967588565360326734806537491340490503455305779412892 700 671750191981530428046178568468659991988025838501809002901205854333134703237704912694518773099757063864420 701 949998232027010655518463758364766956820513312164663117935177130720653469613074982680981006910611558825784 702 1343500383963060856092357136937319983976051677003618005802411708666269406475409825389037546199514127728840 703 1899996464054021311036927516729533913641026624329326235870354261441306939226149965361962013821223117651568 704 2687000767926121712184714273874639967952103354007236011604823417332538812950819650778075092399028255457680 705 3799992928108042622073855033459067827282053248658652471740708522882613878452299930723924027642446235303136 706 5374001535852243424369428547749279935904206708014472023209646834665077625901639301556150184798056510915360 707 7599985856216085244147710066918135654564106497317304943481417045765227756904599861447848055284892470606272 708 10748003071704486848738857095498559871808413416028944046419293669330155251803278603112300369596113021830720 709 15199971712432170488295420133836271309128212994634609886962834091530455513809199722895696110569784941212543 710 21496006143408973697477714190997119743616826832057888092838587338660310503606557206224600739192226043661441 711 30399943424864340976590840267672542618256425989269219773925668183060911027618399445791392221139569882425086 712 42992012286817947394955428381994239487233653664115776185677174677320621007213114412449201478384452087322882 713 60799886849728681953181680535345085236512851978538439547851336366121822055236798891582784442279139764850172 714 85984024573635894789910856763988478974467307328231552371354349354641242014426228824898402956768904174645764 715 121599773699457363906363361070690170473025703957076879095702672732243644110473597783165568884558279529700344 716 171968049147271789579821713527976957948934614656463104742708698709282484028852457649796805913537808349291528 717 243199547398914727812726722141380340946051407914153758191405345464487288220947195566331137769116559059400687 718 343936098294543579159643427055953915897869229312926209485417397418564968057704915299593611827075616698583057 719 486399094797829455625453444282760681892102815828307516382810690928974576441894391132662275538233118118801373 720 687872196589087158319286854111907831795738458625852418970834794837129936115409830599187223654151233397166115 721 972798189595658911250906888565521363784205631656615032765621381857949152883788782265324551076466236237602746 722 1375744393178174316638573708223815663591476917251704837941669589674259872230819661198374447308302466794332230 723 1945596379191317822501813777131042727568411263313230065531242763715898305767577564530649102152932472475205491 724 2751488786356348633277147416447631327182953834503409675883339179348519744461639322396748894616604933588664461 725 3891192758382635645003627554262085455136822526626460131062485527431796611535155129061298204305864944950410981 726 5502977572712697266554294832895262654365907669006819351766678358697039488923278644793497789233209867177328923 727 7782385516765271290007255108524170910273645053252920262124971054863593223070310258122596408611729889900821961 728 11005955145425394533108589665790525308731815338013638703533356717394078977846557289586995578466419734354657847 729 15564771033530542580014510217048341820547290106505840524249942109727186446140620516245192817223459779801643921 730 22011910290850789066217179331581050617463630676027277407066713434788157955693114579173991156932839468709315695 731 31129542067061085160029020434096683641094580213011681048499884219454372892281241032490385634446919559603287841 732 44023820581701578132434358663162101234927261352054554814133426869576315911386229158347982313865678937418631391 733 62259084134122170320058040868193367282189160426023362096999768438908745784562482064980771268893839119206575682 734 88047641163403156264868717326324202469854522704109109628266853739152631822772458316695964627731357874837262782 735 124518168268244340640116081736386734564378320852046724193999536877817491569124964129961542537787678238413151364 736 176095282326806312529737434652648404939709045408218219256533707478305263645544916633391929255462715749674525564 737 249036336536488681280232163472773469128756641704093448387999073755634983138249928259923085075575356476826302728 738 352190564653612625059474869305296809879418090816436438513067414956610527291089833266783858510925431499349051128 739 498072673072977362560464326945546938257513283408186896775998147511269966276499856519846170151150712953652605456 740 704381129307225250118949738610593619758836181632872877026134829913221054582179666533567717021850862998698102256 741 996145346145954725120928653891093876515026566816373793551996295022539932552999713039692340302301425907305210911 742 1408762258614450500237899477221187239517672363265745754052269659826442109164359333067135434043701725997396204513 743 1992290692291909450241857307782187753030053133632747587103992590045079865105999426079384680604602851814610421822 744 2817524517228901000475798954442374479035344726531491508104539319652884218328718666134270868087403451994792409026 745 3984581384583818900483714615564375506060106267265495174207985180090159730211998852158769361209205703629220843644 746 5635049034457802000951597908884748958070689453062983016209078639305768436657437332268541736174806903989584818052 747 7969162769167637800967429231128751012120212534530990348415970360180319460423997704317538722418411407258441687287 748 11270098068915604001903195817769497916141378906125966032418157278611536873314874664537083472349613807979169636105 749 15938325538335275601934858462257502024240425069061980696831940720360638920847995408635077444836822814516883374574 750 22540196137831208003806391635538995832282757812251932064836314557223073746629749329074166944699227615958339272210 751 31876651076670551203869716924515004048480850138123961393663881440721277841695990817270154889673645629033766749148 752 45080392275662416007612783271077991664565515624503864129672629114446147493259498658148333889398455231916678544420 753 63753302153341102407739433849030008096961700276247922787327762881442555683391981634540309779347291258067533498295 754 90160784551324832015225566542155983329131031249007728259345258228892294986518997316296667778796910463833357088841 755 127506604306682204815478867698060016193923400552495845574655525762885111366783963269080619558694582516135066996589 756 180321569102649664030451133084311966658262062498015456518690516457784589973037994632593335557593820927666714177683 757 255013208613364409630957735396120032387846801104991691149311051525770222733567926538161239117389165032270133993178 758 360643138205299328060902266168623933316524124996030913037381032915569179946075989265186671115187641855333428355366 759 510026417226728819261915470792240064775693602209983382298622103051540445467135853076322478234778330064540267986356 760 721286276410598656121804532337247866633048249992061826074762065831138359892151978530373342230375283710666856710732 761 1020052834453457638523830941584480129551387204419966764597244206103080890934271706152644956469556660129080535972712 762 1442572552821197312243609064674495733266096499984123652149524131662276719784303957060746684460750567421333713421464 763 2040105668906915277047661883168960259102774408839933529194488412206161781868543412305289912939113320258161071945423 764 2885145105642394624487218129348991466532192999968247304299048263324553439568607914121493368921501134842667426842929 765 4080211337813830554095323766337920518205548817679867058388976824412323563737086824610579825878226640516322143890845 766 5770290211284789248974436258697982933064385999936494608598096526649106879137215828242986737843002269685334853685859 767 8160422675627661108190647532675841036411097635359734116777953648824647127474173649221159651756453281032644287781690 768 11540580422569578497948872517395965866128771999872989217196193053298213758274431656485973475686004539370669707371718 769 16320845351255322216381295065351682072822195270719468233555907297649294254948347298442319303512906562065288575563379 770 23081160845139156995897745034791931732257543999745978434392386106596427516548863312971946951372009078741339414743437 771 32641690702510644432762590130703364145644390541438936467111814595298588509896694596884638607025813124130577151126757 772 46162321690278313991795490069583863464515087999491956868784772213192855033097726625943893902744018157482678829486875 773 65283381405021288865525180261406728291288781082877872934223629190597177019793389193769277214051626248261154302253513 774 92324643380556627983590980139167726929030175998983913737569544426385710066195453251887787805488036314965357658973751 775 130566762810042577731050360522813456582577562165755745868447258381194354039586778387538554428103252496522308604507025 776 184649286761113255967181960278335453858060351997967827475139088852771420132390906503775575610976072629930715317947503 777 261133525620085155462100721045626913165155124331511491736894516762388708079173556775077108856206504993044617209014050 778 369298573522226511934363920556670907716120703995935654950278177705542840264781813007551151221952145259861430635895006 779 522267051240170310924201442091253826330310248663022983473789033524777416158347113550154217712413009986089234418028100 780 738597147044453023868727841113341815432241407991871309900556355411085680529563626015102302443904290519722861271790012 781 1044534102480340621848402884182507652660620497326045966947578067049554832316694227100308435424826019972178468836056200 782 1477194294088906047737455682226683630864482815983742619801112710822171361059127252030204604887808581039445722543580024 783 2089068204960681243696805768365015305321240994652091933895156134099109664633388454200616870849652039944356937672112400 784 2954388588177812095474911364453367261728965631967485239602225421644342722118254504060409209775617162078891445087160048 785 4178136409921362487393611536730030610642481989304183867790312268198219329266776908401233741699304079888713875344224799 786 5908777176355624190949822728906734523457931263934970479204450843288685444236509008120818419551234324157782890174320097 787 8356272819842724974787223073460061221284963978608367735580624536396438658533553816802467483398608159777427750688449598 788 11817554352711248381899645457813469046915862527869940958408901686577370888473018016241636839102468648315565780348640194 789 16712545639685449949574446146920122442569927957216735471161249072792877317067107633604934966797216319554855501376899196 790 23635108705422496763799290915626938093831725055739881916817803373154741776946036032483273678204937296631131560697280388 791 33425091279370899899148892293840244885139855914433470942322498145585754634134215267209869933594432639109711002753798392 792 47270217410844993527598581831253876187663450111479763833635606746309483553892072064966547356409874593262263121394560776 793 66850182558741799798297784587680489770279711828866941884644996291171509268268430534419739867188865278219422005507596783 794 94540434821689987055197163662507752375326900222959527667271213492618967107784144129933094712819749186524526242789121553 795 133700365117483599596595569175360979540559423657733883769289992582343018536536861068839479734377730556438844011015193566 796 189080869643379974110394327325015504750653800445919055334542426985237934215568288259866189425639498373049052485578243106 797 267400730234967199193191138350721959081118847315467767538579985164686037073073722137678959468755461112877688022030387131 798 378161739286759948220788654650031009501307600891838110669084853970475868431136576519732378851278996746098104971156486213 799 534801460469934398386382276701443918162237694630935535077159970329372074146147444275357918937510922225755376044060774261 800 756323478573519896441577309300062019002615201783676221338169707940951736862273153039464757702557993492196209942312972427 801 1069602920939868796772764553402887836324475389261871070154319940658744148292294888550715837875021844451510752088121548522 802 1512646957147039792883154618600124038005230403567352442676339415881903473724546306078929515405115986984392419884625944854 803 2139205841879737593545529106805775672648950778523742140308639881317488296584589777101431675750043688903021504176243097043 804 3025293914294079585766309237200248076010460807134704885352678831763806947449092612157859030810231973968784839769251889709 805 4278411683759475187091058213611551345297901557047484280617279762634976593169179554202863351500087377806043008352486194086 806 6050587828588159171532618474400496152020921614269409770705357663527613894898185224315718061620463947937569679538503779418 807 8556823367518950374182116427223102690595803114094968561234559525269953186338359108405726703000174755612086016704972388171 808 12101175657176318343065236948800992304041843228538819541410715327055227789796370448631436123240927895875139359077007558837 809 17113646735037900748364232854446205381191606228189937122469119050539906372676718216811453406000349511224172033409944776342 810 24202351314352636686130473897601984608083686457077639082821430654110455579592740897262872246481855791750278718154015117674 811 34227293470075801496728465708892410762383212456379874244938238101079812745353436433622906812000699022448344066819889552683 812 48404702628705273372260947795203969216167372914155278165642861308220911159185481794525744492963711583500557436308030235349 813 68454586940151602993456931417784821524766424912759748489876476202159625490706872867245813624001398044896688133639779105365 814 96809405257410546744521895590407938432334745828310556331285722616441822318370963589051488985927423167001114872616060470699 815 136909173880303205986913862835569643049532849825519496979752952404319250981413745734491627248002796089793376267279558210729 816 193618810514821093489043791180815876864669491656621112662571445232883644636741927178102977971854846334002229745232120941399 817 273818347760606411973827725671139286099065699651038993959505904808638501962827491468983254496005592179586752534559116421457 818 387237621029642186978087582361631753729338983313242225325142890465767289273483854356205955943709692668004459490464241882799 819 547636695521212823947655451342278572198131399302077987919011809617277003925654982937966508992011184359173505069118232842914 820 774475242059284373956175164723263507458677966626484450650285780931534578546967708712411911887419385336008918980928483765598 821 1095273391042425647895310902684557144396262798604155975838023619234554007851309965875933017984022368718347010138236465685827 822 1548950484118568747912350329446527014917355933252968901300571561863069157093935417424823823774838770672017837961856967531197 823 2190546782084851295790621805369114288792525597208311951676047238469108015702619931751866035968044737436694020276472931371654 824 3097900968237137495824700658893054029834711866505937802601143123726138314187870834849647647549677541344035675923713935062394 825 4381093564169702591581243610738228577585051194416623903352094476938216031405239863503732071936089474873388040552945862743308 826 6195801936474274991649401317786108059669423733011875605202286247452276628375741669699295295099355082688071351847427870124788 827 8762187128339405183162487221476457155170102388833247806704188953876432062810479727007464143872178949746776081105891725486616 828 12391603872948549983298802635572216119338847466023751210404572494904553256751483339398590590198710165376142703694855740249576 829 17524374256678810366324974442952914310340204777666495613408377907752864125620959454014928287744357899493552162211783450973232 830 24783207745897099966597605271144432238677694932047502420809144989809106513502966678797181180397420330752285407389711480499152 831 35048748513357620732649948885905828620680409555332991226816755815505728251241918908029856575488715798987104324423566901946463 832 49566415491794199933195210542288864477355389864095004841618289979618213027005933357594362360794840661504570814779422960998305 833 70097497026715241465299897771811657241360819110665982453633511631011456502483837816059713150977431597974208648847133803892925 834 99132830983588399866390421084577728954710779728190009683236579959236426054011866715188724721589681323009141629558845921996611 835 140194994053430482930599795543623314482721638221331964907267023262022913004967675632119426301954863195948417297694267607785850 836 198265661967176799732780842169155457909421559456380019366473159918472852108023733430377449443179362646018283259117691843993222 837 280389988106860965861199591087246628965443276442663929814534046524045826009935351264238852603909726391896834595388535215571699 838 396531323934353599465561684338310915818843118912760038732946319836945704216047466860754898886358725292036566518235383687986445 839 560779976213721931722399182174493257930886552885327859629068093048091652019870702528477705207819452783793669190777070431143397 840 793062647868707198931123368676621831637686237825520077465892639673891408432094933721509797772717450584073133036470767375972891 841 1121559952427443863444798364348986515861773105770655719258136186096183304039741405056955410415638905567587338381554140862286793 842 1586125295737414397862246737353243663275372475651040154931785279347782816864189867443019595545434901168146266072941534751945783 843 2243119904854887726889596728697973031723546211541311438516272372192366608079482810113910820831277811135174676763108281724573585 844 3172250591474828795724493474706487326550744951302080309863570558695565633728379734886039191090869802336292532145883069503891567 845 4486239809709775453779193457395946063447092423082622877032544744384733216158965620227821641662555622270349353526216563449147170 846 6344501182949657591448986949412974653101489902604160619727141117391131267456759469772078382181739604672585064291766139007783134 847 8972479619419550907558386914791892126894184846165245754065089488769466432317931240455643283325111244540698707052433126898294340 848 12689002365899315182897973898825949306202979805208321239454282234782262534913518939544156764363479209345170128583532278015566268 849 17944959238839101815116773829583784253788369692330491508130178977538932864635862480911286566650222489081397414104866253796588680 850 25378004731798630365795947797651898612405959610416642478908564469564525069827037879088313528726958418690340257167064556031132536 851 35889918477678203630233547659167568507576739384660983016260357955077865729271724961822573133300444978162794828209732507593177359 852 50756009463597260731591895595303797224811919220833284957817128939129050139654075758176627057453916837380680514334129112062265073 853 71779836955356407260467095318335137015153478769321966032520715910155731458543449923645146266600889956325589656419465015186354717 854 101512018927194521463183791190607594449623838441666569915634257878258100279308151516353254114907833674761361028668258224124530147 855 143559673910712814520934190636670274030306957538643932065041431820311462917086899847290292533201779912651179312838930030372709434 856 203024037854389042926367582381215188899247676883333139831268515756516200558616303032706508229815667349522722057336516448249060294 857 287119347821425629041868381273340548060613915077287864130082863640622925834173799694580585066403559825302358625677860060745418868 858 406048075708778085852735164762430377798495353766666279662537031513032401117232606065413016459631334699045444114673032896498120588 859 574238695642851258083736762546681096121227830154575728260165727281245851668347599389161170132807119650604717251355720121490837736 860 812096151417556171705470329524860755596990707533332559325074063026064802234465212130826032919262669398090888229346065792996241176 861 1148477391285702516167473525093362192242455660309151456520331454562491703336695198778322340265614239301209434502711440242981675471 862 1624192302835112343410940659049721511193981415066665118650148126052129604468930424261652065838525338796181776458692131585992482353 863 2296954782571405032334947050186724384484911320618302913040662909124983406673390397556644680531228478602418869005422880485963350941 864 3248384605670224686821881318099443022387962830133330237300296252104259208937860848523304131677050677592363552917384263171984964707 865 4593909565142810064669894100373448768969822641236605826081325818249966813346780795113289361062456957204837738010845760971926701881 866 6496769211340449373643762636198886044775925660266660474600592504208518417875721697046608263354101355184727105834768526343969929415 867 9187819130285620129339788200746897537939645282473211652162651636499933626693561590226578722124913914409675476021691521943853403762 868 12993538422680898747287525272397772089551851320533320949201185008417036835751443394093216526708202710369454211669537052687939858830 869 18375638260571240258679576401493795075879290564946423304325303272999867253387123180453157444249827828819350952043383043887706807524 870 25987076845361797494575050544795544179103702641066641898402370016834073671502886788186433053416405420738908423339074105375879717660 871 36751276521142480517359152802987590151758581129892846608650606545999734506774246360906314888499655657638701904086766087775413615048 872 51974153690723594989150101089591088358207405282133283796804740033668147343005773576372866106832810841477816846678148210751759435320 873 73502553042284961034718305605975180303517162259785693217301213091999469013548492721812629776999311315277403808173532175550827230096 874 103948307381447189978300202179182176716414810564266567593609480067336294686011547152745732213665621682955633693356296421503518870640 875 147005106084569922069436611211950360607034324519571386434602426183998938027096985443625259553998622630554807616347064351101654460191 876 207896614762894379956600404358364353432829621128533135187218960134672589372023094305491464427331243365911267386712592843007037741281 877 294010212169139844138873222423900721214068649039142772869204852367997876054193970887250519107997245261109615232694128702203308920382 878 415793229525788759913200808716728706865659242257066270374437920269345178744046188610982928854662486731822534773425185686014075482562 879 588020424338279688277746444847801442428137298078285545738409704735995752108387941774501038215994490522219230465388257404406617840764 880 831586459051577519826401617433457413731318484514132540748875840538690357488092377221965857709324973463645069546850371372028150965124 881 1176040848676559376555492889695602884856274596156571091476819409471991504216775883549002076431988981044438460930776514808813235681527 882 1663172918103155039652803234866914827462636969028265081497751681077380714976184754443931715418649946927290139093700742744056301930249 883 2352081697353118753110985779391205769712549192313142182953638818943983008433551767098004152863977962088876921861553029617626471363054 884 3326345836206310079305606469733829654925273938056530162995503362154761429952369508887863430837299893854580278187401485488112603860498 885 4704163394706237506221971558782411539425098384626284365907277637887966016867103534196008305727955924177753843723106059235252942726107 886 6652691672412620158611212939467659309850547876113060325991006724309522859904739017775726861674599787709160556374802970976225207720997 887 9408326789412475012443943117564823078850196769252568731814555275775932033734207068392016611455911848355507687446212118470505885452213 888 13305383344825240317222425878935318619701095752226120651982013448619045719809478035551453723349199575418321112749605941952450415441995 889 18816653578824950024887886235129646157700393538505137463629110551551864067468414136784033222911823696711015374892424236941011770904426 890 26610766689650480634444851757870637239402191504452241303964026897238091439618956071102907446698399150836642225499211883904900830883990 891 37633307157649900049775772470259292315400787077010274927258221103103728134936828273568066445823647393422030749784848473882023541808851 892 53221533379300961268889703515741274478804383008904482607928053794476182879237912142205814893396798301673284450998423767809801661767981 893 75266614315299800099551544940518584630801574154020549854516442206207456269873656547136132891647294786844061499569696947764047083617702 894 106443066758601922537779407031482548957608766017808965215856107588952365758475824284411629786793596603346568901996847535619603323535962 895 150533228630599600199103089881037169261603148308041099709032884412414912539747313094272265783294589573688122999139393895528094167235403 896 212886133517203845075558814062965097915217532035617930431712215177904731516951648568823259573587193206693137803993695071239206647071925 897 301066457261199200398206179762074338523206296616082199418065768824829825079494626188544531566589179147376245998278787791056188334470805 898 425772267034407690151117628125930195830435064071235860863424430355809463033903297137646519147174386413386275607987390142478413294143851 899 602132914522398400796412359524148677046412593232164398836131537649659650158989252377089063133178358294752491996557575582112376668941610 900 851544534068815380302235256251860391660870128142471721726848860711618926067806594275293038294348772826772551215974780284956826588287702 901 1204265829044796801592824719048297354092825186464328797672263075299319300317978504754178126266356716589504983993115151164224753337883220 902 1703089068137630760604470512503720783321740256284943443453697721423237852135613188550586076588697545653545102431949560569913653176575404 903 2408531658089593603185649438096594708185650372928657595344526150598638600635957009508356252532713433179009967986230302328449506675766440 904 3406178136275261521208941025007441566643480512569886886907395442846475704271226377101172153177395091307090204863899121139827306353150808 905 4817063316179187206371298876193189416371300745857315190689052301197277201271914019016712505065426866358019935972460604656899013351532880 906 6812356272550523042417882050014883133286961025139773773814790885692951408542452754202344306354790182614180409727798242279654612706301616 907 9634126632358374412742597752386378832742601491714630381378104602394554402543828038033425010130853732716039871944921209313798026703065759 908 13624712545101046084835764100029766266573922050279547547629581771385902817084905508404688612709580365228360819455596484559309225412603233 909 19268253264716748825485195504772757665485202983429260762756209204789108805087656076066850020261707465432079743889842418627596053406131517 910 27249425090202092169671528200059532533147844100559095095259163542771805634169811016809377225419160730456721638911192969118618450825206467 911 38536506529433497650970391009545515330970405966858521525512418409578217610175312152133700040523414930864159487779684837255192106812263033 912 54498850180404184339343056400119065066295688201118190190518327085543611268339622033618754450838321460913443277822385938237236901650412935 913 77073013058866995301940782019091030661940811933717043051024836819156435220350624304267400081046829861728318975559369674510384213624526065 914 108997700360808368678686112800238130132591376402236380381036654171087222536679244067237508901676642921826886555644771876474473803300825871 915 154146026117733990603881564038182061323881623867434086102049673638312870440701248608534800162093659723456637951118739349020768427249052129 916 217995400721616737357372225600476260265182752804472760762073308342174445073358488134475017803353285843653773111289543752948947606601651743 917 308292052235467981207763128076364122647763247734868172204099347276625740881402497217069600324187319446913275902237478698041536854498104257 918 435990801443233474714744451200952520530365505608945521524146616684348890146716976268950035606706571687307546222579087505897895213203303487 919 616584104470935962415526256152728245295526495469736344408198694553251481762804994434139200648374638893826551804474957396083073708996208513 920 871981602886466949429488902401905041060731011217891043048293233368697780293433952537900071213413143374615092445158175011795790426406606975 921 1233168208941871924831052512305456490591052990939472688816397389106502963525609988868278401296749277787653103608949914792166147417992417025 922 1743963205772933898858977804803810082121462022435782086096586466737395560586867905075800142426826286749230184890316350023591580852813213951 923 2466336417883743849662105024610912981182105981878945377632794778213005927051219977736556802593498555575306207217899829584332294835984834050 924 3487926411545867797717955609607620164242924044871564172193172933474791121173735810151600284853652573498460369780632700047183161705626427902 925 4932672835767487699324210049221825962364211963757890755265589556426011854102439955473113605186997111150612414435799659168664589671969668099 926 6975852823091735595435911219215240328485848089743128344386345866949582242347471620303200569707305146996920739561265400094366323411252855805 927 9865345671534975398648420098443651924728423927515781510531179112852023708204879910946227210373994222301224828871599318337329179343939336197 928 13951705646183471190871822438430480656971696179486256688772691733899164484694943240606401139414610293993841479122530800188732646822505711611 929 19730691343069950797296840196887303849456847855031563021062358225704047416409759821892454420747988444602449657743198636674658358687878672394 930 27903411292366942381743644876860961313943392358972513377545383467798328969389886481212802278829220587987682958245061600377465293645011423222 931 39461382686139901594593680393774607698913695710063126042124716451408094832819519643784908841495976889204899315486397273349316717375757344787 932 55806822584733884763487289753721922627886784717945026755090766935596657938779772962425604557658441175975365916490123200754930587290022846445 933 78922765372279803189187360787549215397827391420126252084249432902816189665639039287569817682991953778409798630972794546698633434751514689573 934 111613645169467769526974579507443845255773569435890053510181533871193315877559545924851209115316882351950731832980246401509861174580045692891 935 157845530744559606378374721575098430795654782840252504168498865805632379331278078575139635365983907556819597261945589093397266869503029379145 936 223227290338935539053949159014887690511547138871780107020363067742386631755119091849702418230633764703901463665960492803019722349160091385783 937 315691061489119212756749443150196861591309565680505008336997731611264758662556157150279270731967815113639194523891178186794533739006058758289 938 446454580677871078107898318029775381023094277743560214040726135484773263510238183699404836461267529407802927331920985606039444698320182771567 939 631382122978238425513498886300393723182619131361010016673995463222529517325112314300558541463935630227278389047782356373589067478012117516578 940 892909161355742156215796636059550762046188555487120428081452270969546527020476367398809672922535058815605854663841971212078889396640365543134 941 1262764245956476851026997772600787446365238262722020033347990926445059034650224628601117082927871260454556778095564712747178134956024235033156 942 1785818322711484312431593272119101524092377110974240856162904541939093054040952734797619345845070117631211709327683942424157778793280731086268 943 2525528491912953702053995545201574892730476525444040066695981852890118069300449257202234165855742520909113556191129425494356269912048470066312 944 3571636645422968624863186544238203048184754221948481712325809083878186108081905469595238691690140235262423418655367884848315557586561462172536 945 5051056983825907404107991090403149785460953050888080133391963705780236138600898514404468331711485041818227112382258850988712539824096940132623 946 7143273290845937249726373088476406096369508443896963424651618167756372216163810939190477383380280470524846837310735769696631115173122924345073 947 10102113967651814808215982180806299570921906101776160266783927411560472277201797028808936663422970083636454224764517701977425079648193880265245 948 14286546581691874499452746176952812192739016887793926849303236335512744432327621878380954766760560941049693674621471539393262230346245848690147 949 20204227935303629616431964361612599141843812203552320533567854823120944554403594057617873326845940167272908449529035403954850159296387760530490 950 28573093163383748998905492353905624385478033775587853698606472671025488864655243756761909533521121882099387349242943078786524460692491697380294 951 40408455870607259232863928723225198283687624407104641067135709646241889108807188115235746653691880334545816899058070807909700318592775521060980 952 57146186326767497997810984707811248770956067551175707397212945342050977729310487513523819067042243764198774698485886157573048921384983394760588 953 80816911741214518465727857446450396567375248814209282134271419292483778217614376230471493307383760669091633798116141615819400637185551042121959 954 114292372653534995995621969415622497541912135102351414794425890684101955458620975027047638134084487528397549396971772315146097842769966789521177 955 161633823482429036931455714892900793134750497628418564268542838584967556435228752460942986614767521338183267596232283231638801274371102084243918 956 228584745307069991991243938831244995083824270204702829588851781368203910917241950054095276268168975056795098793943544630292195685539933579042354 957 323267646964858073862911429785801586269500995256837128537085677169935112870457504921885973229535042676366535192464566463277602548742204168487836 958 457169490614139983982487877662489990167648540409405659177703562736407821834483900108190552536337950113590197587887089260584391371079867158084708 959 646535293929716147725822859571603172539001990513674257074171354339870225740915009843771946459070085352733070384929132926555205097484408336975671 960 914338981228279967964975755324979980335297080818811318355407125472815643668967800216381105072675900227180395175774178521168782742159734316169417 961 1293070587859432295451645719143206345078003981027348514148342708679740451481830019687543892918140170705466140769858265853110410194968816673951341 962 1828677962456559935929951510649959960670594161637622636710814250945631287337935600432762210145351800454360790351548357042337565484319468632338835 963 2586141175718864590903291438286412690156007962054697028296685417359480902963660039375087785836280341410932281539716531706220820389937633347902681 964 3657355924913119871859903021299919921341188323275245273421628501891262574675871200865524420290703600908721580703096714084675130968638937264677671 965 5172282351437729181806582876572825380312015924109394056593370834718961805927320078750175571672560682821864563079433063412441640779875266695805362 966 7314711849826239743719806042599839842682376646550490546843257003782525149351742401731048840581407201817443161406193428169350261937277874529355342 967 10344564702875458363613165753145650760624031848218788113186741669437923611854640157500351143345121365643729126158866126824883281559750533391610724 968 14629423699652479487439612085199679685364753293100981093686514007565050298703484803462097681162814403634886322812386856338700523874555749058710684 969 20689129405750916727226331506291301521248063696437576226373483338875847223709280315000702286690242731287458252317732253649766563119501066783221448 970 29258847399304958974879224170399359370729506586201962187373028015130100597406969606924195362325628807269772645624773712677401047749111498117421368 971 41378258811501833454452663012582603042496127392875152452746966677751694447418560630001404573380485462574916504635464507299533126239002133566442896 972 58517694798609917949758448340798718741459013172403924374746056030260201194813939213848390724651257614539545291249547425354802095498222996234842736 973 82756517623003666908905326025165206084992254785750304905493933355503388894837121260002809146760970925149833009270929014599066252478004267132885791 974 117035389597219835899516896681597437482918026344807848749492112060520402389627878427696781449302515229079090582499094850709604190996445992469685473 975 165513035246007333817810652050330412169984509571500609810987866711006777789674242520005618293521941850299666018541858029198132504956008534265771582 976 234070779194439671799033793363194874965836052689615697498984224121040804779255756855393562898605030458158181164998189701419208381992891984939370946 977 331026070492014667635621304100660824339969019143001219621975733422013555579348485040011236587043883700599332037083716058396265009912017068531543164 978 468141558388879343598067586726389749931672105379231394997968448242081609558511513710787125797210060916316362329996379402838416763985783969878741892 979 662052140984029335271242608201321648679938038286002439243951466844027111158696970080022473174087767401198664074167432116792530019824034137063086328 980 936283116777758687196135173452779499863344210758462789995936896484163219117023027421574251594420121832632724659992758805676833527971567939757483784 981 1324104281968058670542485216402643297359876076572004878487902933688054222317393940160044946348175534802397328148334864233585060039648068274126172656 982 1872566233555517374392270346905558999726688421516925579991873792968326438234046054843148503188840243665265449319985517611353667055943135879514967568 983 2648208563936117341084970432805286594719752153144009756975805867376108444634787880320089892696351069604794656296669728467170120079296136548252345312 984 3745132467111034748784540693811117999453376843033851159983747585936652876468092109686297006377680487330530898639971035222707334111886271759029935136 985 5296417127872234682169940865610573189439504306288019513951611734752216889269575760640179785392702139209589312593339456934340240158592273096504690624 986 7490264934222069497569081387622235998906753686067702319967495171873305752936184219372594012755360974661061797279942070445414668223772543518059870272 987 10592834255744469364339881731221146378879008612576039027903223469504433778539151521280359570785404278419178625186678913868680480317184546193009381247 988 14980529868444138995138162775244471997813507372135404639934990343746611505872368438745188025510721949322123594559884140890829336447545087036119740545 989 21185668511488938728679763462442292757758017225152078055806446939008867557078303042560719141570808556838357250373357827737360960634369092386018762494 990 29961059736888277990276325550488943995627014744270809279869980687493223011744736877490376051021443898644247189119768281781658672895090174072239481090 991 42371337022977877457359526924884585515516034450304156111612893878017735114156606085121438283141617113676714500746715655474721921268738184772037524987 992 59922119473776555980552651100977887991254029488541618559739961374986446023489473754980752102042887797288494378239536563563317345790180348144478962181 993 84742674045955754914719053849769171031032068900608312223225787756035470228313212170242876566283234227353429001493431310949443842537476369544075049973 994 119844238947553111961105302201955775982508058977083237119479922749972892046978947509961504204085775594576988756479073127126634691580360696288957924363 995 169485348091911509829438107699538342062064137801216624446451575512070940456626424340485753132566468454706858002986862621898887685074952739088150099945 996 239688477895106223922210604403911551965016117954166474238959845499945784093957895019923008408171551189153977512958146254253269383160721392577915848727 997 338970696183823019658876215399076684124128275602433248892903151024141880913252848680971506265132936909413716005973725243797775370149905478176300199890 998 479376955790212447844421208807823103930032235908332948477919690999891568187915790039846016816343102378307955025916292508506538766321442785155831697454 999 677941392367646039317752430798153368248256551204866497785806302048283761826505697361943012530265873818827432011947450487595550740299810956352600399779 1000 958753911580424895688842417615646207860064471816665896955839381999783136375831580079692033632686204756615910051832585017013077532642885570311663394909