0 1 1 1 2 1 3 1 4 1 5 2 6 2 7 3 8 4 9 5 10 7 11 9 12 12 13 15 14 19 15 25 16 33 17 43 18 56 19 73 20 95 21 124 22 161 23 210 24 273 25 355 26 463 27 603 28 786 29 1023 30 1332 31 1735 32 2259 33 2942 34 3831 35 4989 36 6497 37 8461 38 11019 39 14350 40 18687 41 24335 42 31691 43 41270 44 53745 45 69990 46 91146 47 118697 48 154575 49 201299 50 262145 51 341383 52 444572 53 578952 54 753952 55 981848 56 1278630 57 1665120 58 2168434 59 2823884 60 3677456 61 4789036 62 6236612 63 8121745 64 10576695 65 13773701 66 17937061 67 23358875 68 30419534 69 39614410 70 51588611 71 67182238 72 87489333 73 113934629 74 148373513 75 193222198 76 251627241 77 327686307 78 426735655 79 555724531 80 723702721 81 942455478 82 1227330369 83 1598314053 84 2081434532 85 2710587261 86 3529913234 87 4596895889 88 5986394117 89 7795894313 90 10152349971 91 13221088666 92 17217411339 93 22421697692 94 29199077461 95 38025047715 96 49518833452 97 64486832069 98 83979189743 99 109363479079 100 142420647221 101 185469966077 102 241531751104 103 314539264903 104 409614672661 105 533428410315 106 694667178504 107 904643396489 108 1178088874982 109 1534188391518 110 1997925683411 111 2601836292403 112 3388290239559 113 4412464681583 114 5746215108407 115 7483116683040 116 9745029421204 117 12690647819960 118 16526634772372 119 21522120917248 120 28027586690000 121 36499451828464 122 47532097519252 123 61899567840024 124 80609876246884 125 104975727218832 126 136706614849177 127 178028759968129 128 231841300516121 129 301919693394645 130 393180598351493 131 512026828001474 132 666796565477722 133 868348366565679 134 1130822989733104 135 1472635503612933 136 1917767277629507 137 2497448501087593 138 3252349275295976 139 4235433004489115 140 5515672277813147 141 7182887946519673 142 9354050903240673 143 12181488692554811 144 15863572723923500 145 20658635895710933 146 26903097082786403 147 35035064091337124 148 45625071050629021 149 59416106759446766 150 77375742352982149 151 100764015537305151 152 131221834110273331 153 170886101109072631 154 222539638698541638 155 289806429374074731 156 377405872489631932 157 491483894602657731 158 640044144147312903 159 833509522806347138 160 1085453450299770607 161 1413552167707404829 162 1840824892378828361 163 2397248832986083645 164 3121862373246574911 165 4065503982476780290 166 5294379013366294743 167 6894704631453046083 168 8978758761880731995 169 11692757444064706794 170 15227113264940030053 171 19829794596569542886 172 25823722914540708738 173 33629428783006112925 174 43794556037250389091 175 57032284160266935611 176 74271364545191360617 177 96721281158992070975 178 125957107242113769388 179 164030011541326440204 180 213611167129533074448 181 278179159372583211804 182 362264041478280370606 183 471765160424564595488 184 614365051751234741466 185 800068441835799421264 186 1041904173743192545344 187 1356839303363347203600 188 1766969498296015350644 189 2301069257184087565641 190 2996610711992429511743 191 3902392651239264011533 192 5081964214938268228409 193 6618083465719826079599 194 8618523646917529723078 195 11223634491348557165802 196 14616189077864043911031 197 19034207085462870763730 198 24787654117103847284709 199 32280188708172487303641 200 42037482777211413040961 201 54744102465452771455370 202 71291536903646989973661 203 92840744576851014622547 204 120903605504164083256399 205 157448993871504559921907 206 205040913112349433082681 207 267018384914270551387162 208 347729713060526174344117 209 452837557923127209472609 210 589716225458387340779596 211 767969044272435222934089 212 1000102129634102259574886 213 1302401805330901534132813 214 1696077242780977145297353 215 2208748484304076519582309 216 2876384249408592087874919 217 3745825479469491338456086 218 4878071671240646954252583 219 6352560566471080447948964 220 8272741458187682391495225 221 10773333133608435236392175 222 14029775666787458888710144 223 18270539193328873629022357 224 23793153243725597735732751 225 30985081244132922244696135 226 40350904727547854911827005 227 52547724484019076523932809 228 68431262374229825751218364 229 89115898283185164362435399 230 116052854372151795994117521 231 151132011991008928340527403 232 196814504667033825042226292 233 256305389817971452833656821 234 333778513737487282709118878 235 434669346251080464198729758 236 566056330153530085416538423 237 737157500685121710779485703 238 959977217583539488523549439 239 1250148384060299892668523343 240 1628029242300819865603008079 241 2120131696029723401161617744 242 2760981370431252623069704664 243 3595539910159225382932005712 244 4682359462472045125647895848 245 6097690662215620416981392080 246 7940832332518417026698135968 247 10341098233123215735427039632 248 13466889639412503521813905704 249 17537510279054993665343564240 250 22838552555434554743754040088 251 29741934546449916452053164560 252 38731993562999239113322069969 253 50439466976208473148315158929 254 65685744388702151787134158145 255 85540495856807036130074429833 256 111396719326620966795050614777 257 145068472568907640809790304162 258 188918146429171590005565461346 259 246022208810953795544093396603 260 320387047894909643178878485756 261 417230058029805286709399304693 262 543345689119914358562512548383 263 707582141323348597214607225753 264 921462149687247677597918554132 265 1199991412612868793877088103847 266 1562711383026823117294642591075 267 2035070285481655762991610505465 268 2650208548957181962367844176913 269 3451283920301259350509443210859 270 4494499386932011269541747921584 271 5853046346117169118192006052097 272 7622239671319766201296582889271 273 9926204948912224589820572395484 274 12926587057941391979605876612265 275 16833891081893224941389336828282 276 21922251224305263256828207719369 277 28548663906853825932892086965355 278 37178034433018286085305050438055 279 48415794476842745875763171215555 280 63050378821050880815508802861002 281 82108541488035063029585855075079 282 106927392211662008495689329279860 283 139248207287334328988035077309103 284 181338596515605073099909274558171 285 236151597401860661514745260858454 286 307532858569639422566368944504103 287 400490448256729287163420092460973 288 521546217502985233361415574811281 289 679193369469082446121392064812909 290 884492337686496823314721249199795 291 1151846779714088792405999839049062 292 1500014129470023500731873300078463 293 1953421608009545814962341201137655 294 2543880023308044635378083531629499 295 3312815598256714990044702488076734 296 4314176410639644993672209129039193 297 5618217359249855286364427522914038 298 7316429207190556257597946410979162 299 9527957521205334524943557523899777 300 12407961856129647907332494171486295 301 16158501660038036923531413528465139 302 21042712648932554175359613000265985 303 27403268257268834848591214478399703 304 35686421409072990716531721015293548 305 46473313366486359176934346404351072 306 60520746266548753072743442241676928 307 78814279923955848235531642525926528 308 102637378140940376124986875926400230 309 133661455789617787139520514351625184 310 174063144318314768715859965332003026 311 226677002962374466710589718832208948 312 295194389790176310066511184877788464 313 384422445262604108280538059991739940 314 500621358443573648203834942421025140 315 651943578265015161773101775864697057 316 849005784656106015367754669105585687 317 1105633748702285021335345196320494085 318 1439832340794494381422749990550904109 319 1875048741982624759302013291258451475 320 2441817484715347792166351823119088286 321 3179902738078709275541179109761379898 322 4141088139033963141276601166341191275 323 5392809902610080360087682095722766502 324 7022888107972923557516317467864759429 325 9145688104681110511726702872705585549 326 11910144319848538267972810284050000553 327 15510209411910230779469237056989788846 328 20198461877611236279789087623347652369 329 26303826814100251978581728956061246595 330 34254653114606649670759059757332386583 331 44608766180479724017385823168402197827 332 58092604630585888523983780100689863281 333 75652186817090686158011863007677538734 334 98519482929066049855084822326762497033 335 128298849312546527024479876123523282317 336 167079589189228040303898753895495166276 337 217582536969108282237501877996459633317 338 283350950428154496400412210844789294890 339 368999103636416754121788800830921979993 340 480536021773476933147988358968073898237 341 625787070879730893974669389868079419217 342 814942981038030737279379153503636979819 343 1061274822136411156252786197179749473122 344 1382065094500286493845692748069329466995 345 1799820259177476532969377476370355638428 346 2343849778303627725087242361898043924685 347 3052322450112086014819359362273647267483 348 3974944309870077569701038919918803647044 349 5176445976731029858736234957160350282309 350 6741124116752893311834082472627258611967 351 8778755648516391176823839664361428283463 352 11432299628608579960352015172007392785669 353 14887927176828499083625646855186150650517 354 19388083134899917806453609298377457046568 355 25248495857155734166845402284652749017143 356 32880328530327451929695079161848295142381 357 42819026146298685217175202027649206542811 358 55761882014843453807004790375564996033920 359 72616959461281444045066447548408851595201 360 94566801027226711778119083427111840851558 361 123151394975320210800520217118151752353022 362 160376219980210676119835499460339582442091 363 208852948359175085422888342477749631577787 364 271982679500131680001398833361421451546727 365 354194559038991820264284222058880743233055 366 461256525170622579692143596284604798300295 367 600679983875911474552427638931100015366160 368 782246804846167327943480821932462728255308 369 1018695611835879367231656400624389920157448 370 1326615517180352583155491788972442698982844 371 1727610004378060290317802632438291194853168 372 2249812616070434504464772030834707066653552 373 2929860787216203402867284092462862407932064 374 3815466306460791326010940153103299664336060 375 4968762747792388464456766854267486991385704 376 6470664726364835679113619487055184699099804 377 8426544821369193235843940048649767324950272 378 10973626455598311319424538785362709078147817 379 14290611411883589600424020059839216114094513 380 18610217447421102181025306432158193040978361 381 24235505637798813937616934606397243191853917 382 31561142967793267665966332865725161304960413 383 41101091940079595642807520487889703629058146 384 53524669888879836058053453872644133331233626 385 69703507899260247881222935090966256592669287 386 90772703942853146376684410026208710184689000 387 118210460698841149500715967350482519046487957 388 153941795403930648971904410140638887188290075 389 200473597954753275136697275127831419948623513 390 261070512861498560883673758108519753875064016 391 339983984829508808017789973288725317725201203 392 442750537675134770779636093878204433330545003 393 576580213653071870355858344953897429770142617 394 750862425875021973998208364913737023901061745 395 977824714134498149132335191419818674717967803 396 1273390622067642083226318162946177781778164164 397 1658296883818359505367299516579419104850591693 398 2159548301381793416085343298268111227877189467 399 2812312385983967789978517854896311623480455716 400 3662386690447338461633295891343483236827837829 401 4769411939162249655472463710764267701715536438 402 6211056387015475473879896470997533263356068957 403 8088464979492177430586104536221882283766174695 404 10533355623890648409422800860505194780659630251 405 13717260441957762600805272215180317216015120959 406 17863560364916117759757084716003494955200181342 407 23263157411149825973891796339106602860728748051 408 30294884204539495008211449468728460905926817756 409 39452082653516875371646086045697998789202940043 410 51377216535678341367507836493223203903927871695 411 66906946386990715607537227890998748037119944442 412 87130829123897097616316379548702957623551330719 413 113467760730056110228800550154561576185590114285 414 147765525182660018522833191135862065950005090361 415 192430433913759450505743087376399044467550295325 416 250596151236655814308801036174547709825300798823 417 326343550432198892844039836826298301054845117178 418 424987025471582329278195946946258775559532411895 419 553447345841473004222864620605884080992696788395 420 720737213751605926798009703577952173579108229931 421 938593590139323775119762593959488110001588755442 422 1222301153099938678400773873385413289831875441869 423 1591764662112884311152510171337625683748294921686 424 2072905464521132891553702852429407908798343198930 425 2699480122355452051701076523329035266708702028437 426 3515448753315742336228603930556992262641424547307 427 4578059247350859530110682862359018281408569967163 428 5961863745698672016517420554922469376556122520777 429 7763949176246242711753543219519625365942733534607 430 10110748816563336857998095735416503713034551662300 431 13166912779954892956654471078045936710352028821636 432 17146859772733180050559379423558533932250356795440 433 22329820587357349776475732326104902469869620582788 434 29079428774268725634574274151013289134581221043598 435 37869232962692740377737439902924419083279209969312 436 49315920760164858348294732135973104804449779492762 437 64222585200466772584725263624130162735315381647736 438 83635069289080952461178166536524494002053819676576 439 108915341747073320856242825477554865694163329486440 440 141837051953402256071117846220168054102117550008772 441 184709968165460193822493965120126907304961158703513 442 240542029531846404535318311853837817316423447987135 443 313250381373403729853970855247717850609509993482541 444 407936199846487040559677130715424753574554148727489 445 531242587528808304093828859819470822649273789387207 446 691820649676363577444610969948895671494978716494102 447 900936450793624162199110455135823321329729125309946 448 1173261435240943595576687495137987319858642431663839 449 1527901767334487490694164985371926371406848472924762 450 1989738808848204852477352228664720662783187616876885 451 2591174781048576101602686490252183453611400913233601 452 3374406085906702928202390954158540779298268720131393 453 4394383781396772149737403310843311359333623032263010 454 5722668916125497532372643799606953765504644744329285 455 7452453211353241800438224813505442279704670475190195 456 9705097338570421803791875789568877511014451885131391 457 12638645514424308756219714592269380348330212236012963 458 16458913792080214664111912924393262031811717870194025 459 21433929997162962408327121407317609215809921608745586 460 27912738405881022721247583222293348140891776413130429 461 36349888490737417618757065241256531429082541711353033 462 47337325850144917620748463119049939336931185833781516 463 61645922771229372159032241704649055857114011159991761 464 80279562186226497881002177136527553969477781446687902 465 104545569521753498240669792364660197332542375833333045 466 136146433899000599814571976804839478350743088471162145 467 177299253791506302541164608880989669630793290416662253 468 230891287379182061650633291510545820417374417805107103 469 300682520921980010901243888393598139550150879559765822 470 391569467233819131164158953809304185954327688844954287 471 509928702206010790931983777200986759867088037733856132 472 664064241705126386796755683660760331767871380810911889 473 864790146551210245722787740972949368813044240792947367 474 1126189230806598952052846725322590474096796818290478584 475 1466601103912617259688365017680720839030711815667470293 476 1909908867142315930717101344694134195856687638502783103 477 2487214738252497759319934389403391234729999383062622247 478 3239022165197098111904542855992717222922310482724013965 479 4218077524745288964140826206632674810760515568420901921 480 5493070777945315466749742836846806863640251268345499716 481 7153454718293452210094240954598516740967200718756479575 482 9315720928288442958153263840380177192783984627872690857 483 12131572761874474837319745558123410948733766709113921435 484 15798568764521247307801995355478948808347144037855467116 485 20573983267173760628645513826035439189432942798001610093 486 26792856605373204643766356442777954242454322814210483582 487 34891501356543209529603858492419834914737333814507507390 488 45438113779532875447467414209470842450527628359065056687 489 59172638137412691228687536313795883491117301415340684943 490 77058680761487870239087083693115742408775071970297637311 491 100351116117408588064618838295551338323023331724286575711 492 130684128076100490322446352288980368062066234972996189471 493 170185863314458351632135287334590990292127636240880433632 494 221627740862467408822125749649079100003404425192904799856 495 288618893268722235750474961035225339231203201435668354592 496 375859381264708158125537770422013309017654561365144120912 497 489469947323087374637573210725300596218493916600360245472 498 637421443430023828897718486116104437443861660592828089152 499 830094061477123042328018856436623922752994979062406194144 500 1081005601555716036669723477261686193313511064602325810768 501 1407759873038244546877311583676873122021024620279663329312 502 1833281767721266716965353739617821344367315436704536746864 503 2387425657051603231608864299424067524349380645310858325216 504 3109069957660147680986426815515498228107069281648680919841 505 4048844818716773561415840384771153045822723816733452991841 506 5272684304082679940879796559009110136511031127715960259265 507 6866452288317404070012625001598532521957284368672635253905 508 8941966616744364348045482585384939111161213552793836286129 509 11644844181181111968648544116484995000511585369828663471298 510 15164717317336440294117122355485236827885753868693871973506 511 19748538300441087348909209966063754417241646546864979777395 512 25717905374875113549665466899839516777218137160232445282420 513 33491625902067775938666163198575981725279388288494479991461 514 43615099644152264143925360291080816316569109682808264008887 515 56798583697660501266816983631557427958862180370805131391849 516 73967023723002886170687028927876595366445312953889674739036 517 96324947600139259045024364391375551644995864746933519484991 518 125440974412007732912067099098765193395745015663017208966067 519 163357867857394294945024620674895951353456803401684639298137 520 212735855377407055627185468745048600610379634195210813857729 521 277039268183057033000449452571448826161906044959968829716011 522 360779596740958554196395859277083727988674669801988913657704 523 469832014350263940434881879846125727465845624285329743382841 524 611847575922982423901864462112368502016614527899192727908943 525 796790011597087405701351606373791179260572095750049895452028 526 1037634776313639915142531834215563967807848380604489417991409 527 1351279400274290876869533754962566637652579772224804859138018 528 1759729009943789668982806563566556419570207323461158363325121 529 2291640195069335180513227739817272563860400047793093950990003 530 2984331538539090664780554285500951726527915027667948292247999 531 3886401866698638358805759823525245666348728671215106717255915 532 5061139915062026703607377334472439741005558569350230069712834 533 6590964629603066932059128383997628392557803126033093075833039 534 8583207632612208706697569335779953173977746577073174352361076 535 11177643547598472343414685027296431530766237784023050041470295 536 14556296506501460199752605449399420711691409043214159585011299 537 18956210858120491718775957473689339301423430253871670752255598 538 24686082063320821267760470267486776289169134873389955916778327 539 32147914591061488538119561362345530593512264445016620767206301 540 41865226320776364618426226614110353487148751502331525119813441 541 54519778255761316665729042917676975004719184318470663356973517 542 70999406483138368222192285507287619065038256956698382990696027 543 92460312243203546315731021261431670839132200517565951092686974 544 120408180343605745533317820879504953096451004899747149701490751 545 156803817139650584656023397350538877060676570281492091247404255 546 204200719580683288878162890707967507528547758749597725940879851 547 265924227087739692909390280333791494256940754149348080237956806 548 346304825455185219187681411029902439625485903239343822864165569 549 450981971243926116176445008949060777935588669197741689628188102 550 587299752810915168885240697776385127043289564668679247117216554 551 764822147325268494721004677265083533501248245093846935864790041 552 996004023906960435455558280545013018807888243591228519646431327 553 1297064970082466302168475544538702115765300224069049707847242451 554 1689127248719012070160168158545796000106437687737663222951212737 555 2199697723841588541274232058021096071096943290830125801913210535 556 2864597726395912822409146622929889179454716205834780121834885628 557 3730476258229552636251080417343632422272516957468946587427219064 558 4858082859237383401716229748228229039459570178440365065789897184 559 6326529760148335131441771773476446887977141034790202843166507560 560 8238842351142118801713074815409607413043049627910112996739770342 561 10729187383982444205716953227691520870614961126123368097101686624 562 13972286034172025886668883059615058590987663849012828053354804082 563 18195672238157461415277732616709473872936073274316408237334009116 564 23695656343473471647967272323295013240683573068613013790338649680 565 30858114072341184487946497727463496689550189303841902524805779932 566 40185559340452421494506211812697157106089747439937823047296201572 567 52332400344338446258306131024939095347863272705742050320210764465 568 68150852464139965806473867604138774743244444008803165066883989559 569 88750729204635832691297439701223969319166660873084017151606112325 570 115577306072571958676279939747350144489486921238979151900783862069 571 150512720275150451001078229197811978671775961036807996367186196171 572 196008020384217985656828524549799327060671587104667381265268455278 573 255255130494661508380454402773619701282515208570555779015490999402 574 332410793783481257052192955452738406488249107565882261604403091667 575 432888207220873359076338862809588895769561311734877166973469471534 576 563736808356955396932413817365443182719883628641018917325945048213 577 734136859806706127271003766550014336014805734083953374647301591029 578 956043531196186125759507793183888627150198841852453996037624894217 579 1245025666989025379636242606992006338811985499255508974638478666854 580 1621358087661574856925666489219561723951735128859340511107758168889 581 2111444059449074277818916899274280592560626813697259657813814586979 582 2749667732322276859558644000718902475807399270672900126575042935431 583 3580806512177779789635312140070207298051571633150279050189393545939 584 4663172617887768693506676598652159719950007646103175801187771453729 585 6072704233045324045227346826742722437445690016554787816283587942246 586 7908293285259240947780985751146298134147879404817210842997189407057 587 10298723646930100424302454296366336028296709307558333573218651501077 588 13411706537684428362536629284176492596396430589175906611968173241380 589 17465647047106174124455141770111221785237658980570204110931917387789 590 22744967310234348519687858952080109512446699641575150154817981194882 591 29620061401008583593037598357363400314238646305544580519188633615457 592 38573281967512266535679664139380879514442057909678410212399740069813 593 50232781816399038003434551979781956099936431053088834562907679565625 594 65416584752606387119732186901434326139318541114518844558704425823619 595 85189977659128978781372897826161658884822448377652593965557040779882 596 110940250412166943330898449229646734189347736392643840455955427076763 597 144474027341118891695782012888147898598700037026615243330698116190812 598 188144018952685106233095967631132413392581886378311370930616151396101 599 245014086747159049823307441679975819514505775631037364177562159464211 600 319074201979502425250301217070419837548787342338654245646286198132508 601 415520379748274951314791672557308126719840212129169282739275074060101 602 541119228427130113534397873447254240815806907804762709943945456374607 603 704682691017366954345252343201902968999239905153236507693030025111015 604 917686286001846561099000717979295350305358204575988168621182088865749 605 1195074223123082391875388095922524151771603767723346431016319025188141 606 1556307880545536559424826704014115593202666320408032581693722675536208 607 2026731203956932111444259673377966620151945646437271501035077642280103 608 2639348823224395851934789379348424639464571156548885984398179974190661 609 3437141638247571786760249582316055776380378213128096482870195529525291 610 4476082334180648515472100777510030952967787570681417246205308499026808 611 5829062392837292619547533878971361762738489894649708446972618276908921 612 7591006117140543089506845399744625230630425858192808834423281144768550 613 9885530465632398551641808010619144957241684384388049326684776534529822 614 12873617947202743438722382356719391442492870084753005123940954300880963 615 16764911061344695626122771306039183639850968898277963532602399308327875 616 21832420695370147347734841367759799027468294998521709478635041552057671 617 28431680411276500500715692274134684889759081085430913262968416569292175 618 37025690476017044134417621733344417406058108832305101121543885202706263 619 48217401693995395851495571185159747141252345900974480236586446445736512 620 62792018088792922525363228348066315432767936155466698470404683543047876 621 81772086365954194414409531961700297439465541698016770303713393057160152 622 106489237201861887297588587275575697751377999007172228821416477160604644 623 138677611686275828748984669623318492763037257716111226546077650213936032 624 180595527664022536428913273960143027114601834396406759416350123416019728 625 235183922016407452124279127202494259297426719183569034568968423482388496 626 306272685101706072052221390950607780642734769440618545047525024449684196 627 398849363660432139182375744674270111775032489005484447981665434339906360 628 519409084226706628201162209890088090088448075499349419794373375467632404 629 676410247471055766812381330961698054707689678933691369344637794463734832 630 880867964727694862973809803279183109388746058505634250158376305987069881 631 1147126871871813546004532998150346226140171533413582738287101267467696673 632 1493867540724108337148012782690136798576593577704567747623518810354419609 633 1945417097227996591102199694170437957844656390948206723001454860035274341 634 2533455998617191810347190642264060829250589742096972118258045886424614517 635 3299240716078284242389709928808458508371658773848559951736430246617665666 636 4296498265045843607928180307883670912013598812477362084362411302628396058 637 5595195661711131881973412159450758115184074965531030854335761752469484575 638 7286448768645559749062286422805067831724607031753118470934939479508258144 639 9488914931325137794474076618804645480020549547100316585627757257379743973 640 12357117909258575956230014720591091081605516573234453091657860896604171891 641 16092289174099966228277104214247849369179102733532170223355626350562851849 642 20956486193987657427742769189494558197472663135342347433194132008502232824 643 27290978234820223693903303545272329398463216058332782143492138581056125387 644 35540189615714821875242692812202966321211296352454650087898654161077950523 645 46282880263683015005305908284888102625926803761490670460120288306199976761 646 60272751177310635503869593683893904072642008500640292010924195377731451841 647 78491323655424462025103743758806916386183025514313724445046542988285735099 648 102216802267022282793586614180399624159523157323889998148673526361243568028 649 133113752948838966269757646900179128996284432819576301142873351676806399557 650 173349887994306961139135956114136172347759098802292301773279942180856037011 651 225748151501582841674698272427131385717270566920030709918012607052689890532 652 293984775508221073473285420280589258944311973855492529943953008423402830509 653 382847202317017220945103549361322579618587674567519272868342692832031496254 654 498569968695090932712538860195686772042522528500509735017887067708433955445 655 649272117388475808556843172856974076476268432101237601741373700153748986063 656 845526824492558848492226351542833555146779840447588331401201350847511265379 657 1101103207407131661928513140909433402168295550924492074751225601470611717447 658 1433932358195624477596263692492211120873382835570222960027750240542484556982 659 1867365378693517083605467294028757280014969795168282225824874607215247679611 660 2431811680385735863871046188771146668904064648832215668410903757808157038012 661 3166872491230377831388346536866649962968573251661792133719025066714402910227 662 4124119255040702333917038815403219099835868862357671886955155682363086201879 663 5370711854328392229875602866382288246914777394386452923658822073653183246770 664 6994110509042212645285137737909001128898935605621031007131561726205186752591 665 9108211935308129614914415635977965831085348148788177871894885492216983127165 666 11861340273539673541881487590763513709598572450386764429751368040783791709609 667 15446653424839816948216609236757088994040444118261210581058230064934394318589 668 20115694898272457488999806613969407951109441612428687494830945773561994725775 669 26196041958815473053994130852482117651634555970666668350535365747548957273010 670 34114288259907674859508215218469916759877332867818327404754635953886700016983 671 44425973408873650212026003805906855156178587628701878412328709379251604710419 672 57854559306326565200792841435973899565770316048194078900838578204525436318779 673 75342187817109203785986218682486301369305181603444199997598792569585511727226 674 98115780901779726195155716208735169210949648611972172471065108999796965637941 675 127773120755858205905079142060219089152286025332787097103588064632248706613510 676 166394949289905571281220339398207109902408248607504463326460827571174364954530 677 216690951785497705056462464201529618950390534196413577777581814898901705162317 678 282189866856454137260016966899942451194545859048240023437977600667363987890163 679 367487060720883865410762503239377537559029639599129551726055211010728478526843 680 478566935452614564471666472011860468570196312281626657211881379186752693776873 681 623222791189533857848477469924571457639510961065467854960038521331813060499807 682 811603599589950172881316525375549994236080526748047617522321646717154012014540 683 1056926049848265091354858205102236980792235828626870726997688128882064491305276 684 1376401824008975163147259582889714087910645008929423954160107768489390762512720 685 1792445158681830521877350016088388337958002007668689055557377853762990419563628 686 2334245414993712160374846943091960784527682672772474729664113162551231005788974 687 3039814987380790405255493667892787810444570774011398515661150430062250309421600 688 3958656231324231315352754942347368763688219322544598594547676420886701189419930 689 5155234520145847992230027348208808697286864354447025884892813492979643755369760 690 6713501098531398170465721522849155014490940962364051241575849317478672394362624 691 8742783053583985671171382001514924479982433309079757975328518562932327958350720 692 11385453640389813731306189740316850832926638066771212014631090826351398048269908 693 14826921107727383116811137013314371107294538853759466585744013105112420885571945 694 19308636834188105117417444766795285837893909961552115501225667089432524240234111 695 25145035418058596682798295261570478025904615072316292679618798974425580339854349 696 32745595227929887534464073521643730438730328772218290399661551798132479316263113 697 42643567169578995403562099710298384252735155157377581354646708687818462386770271 698 55533387262887628705119075709611656033002377354684517687085186797022832486055654 699 72319397873681605347128834477864002549772035077781578696084457598518784768986058 700 94179295854101096706198094391815005778675924074207649750566739660717204320128071 701 122646759076546042853517011593323890346599624343578788328518195398355656175763810 702 159719048391306334906118993522214791652000558147770078696874820507920875150113413 703 207997134299350683802274850781973720223942313874986759468277422678676794655581097 704 270868179547061225233351656533521971267815027542449656403036324446752232162583809 705 352743180516829067298146299910565545260320665001352894060085447290293587554443642 706 459366440196826110357974902084713624566027105459269788512514492511443880278685677 707 598218585175558789968440756665492784062929677037570726351480610105433202549572115 708 779041402101798289587211651707230256795475883493525486406386564564230761301310767 709 1014521315834123799225964426980306571271616377506065398370458764949431444057712275 710 1321179461714036301735043679907576212004833986563052456504784581273145546388083609 711 1720530798921514061387293198529197265807259343559845078414732233003246490826051466 712 2240593587639520754443224270222050855132406280408870048891735253625167852507017285 713 2917855134077346656472572049277392853736380526128285887827512325704974510511791217 714 3799831718893275304975921438475720880847392452905613206914467738366364315323232524 715 4948402312122696638503289148861769029419958659123588648389939021022384616461917337 716 6444149966134066039446297737840740228486506031085349906327394560545458360349457302 717 8392015476246106077297101091615318109122193394955344227761611207661675561142748765 718 10928659966584178720324207923780636533030329555812906082951086630338718032244460601 719 14232052955965867622889552478242752888006293969455058210984683251084073248314657845 720 18533958597004961122528245013179270204791381195813859452251739059830268742721535383 721 24136196115789518330956254293561231925438538629738220975237988154043420904262679206 722 31431815275231732766962596314819199889296610009728596566972091473912123665955855863 723 40932672520421878142491931956518112131016399138520533298965964477756545859087990820 724 53305342532487499024383725381650888593718531192837445493696949378243383294305710761 725 69417884724926699892849975229566370470644959901786480137002047229989686625768490207 726 90400745792906546057694904698577133227870977511383875312448450857942932336762976688 727 117726071203365091017172500321993342595586977459149871614371748777164977585065228693 728 153310990074456794761508893611028064643380992581550023643037826582169037883253334319 729 199652119852092221053390390183145359419287870806453094259930378379245041455528621959 730 260000727554334988966913916542041069782206663067564814330235037329493245862149589469 731 338590836795841427655781263927639238449936299096358456240645446144436070361856664249 732 440936284450011229716536844061003780008944416379835294202557040387860954397468550284 733 574217568273451693954574484069873603248467480393609697135405672370676649794112809255 734 747785626499642356639157816605683152861681125206454576098663845948762053144585460545 735 973817894288407540196082030000739704330683042103433232006737316381666132869677482315 736 1268172665574445400806806017417398714294626977647629002820383201427600302156375958500 737 1651501701850930037999320443561815088393067775608268050287976236628471677765131920485 738 2150699147880670474852616943121740359450243138666166905763393612674945488771935095710 739 2800788409427964070998073513007588411120195214981247230957874904445895906818064402910 740 3647379375267816374801453707044635860613571490496738654618246599046552639909544521575 741 4749868380755739359964859037425873733802115343508500721600860988991497066747449425815 742 6185605420562137976042322840956627980898968819601366642985601749388977399725589944895 743 8055320979820493615763180938067316507809779277590371339243313921106476396924380964655 744 10490193227042157714145995591523849471112322193527494117658620081488714188132286451311 745 13661051398988871155486576061218446829669155252521997326045643562342401813346174316976 746 17790361081693523395204979118002329665446896237411985279894206327166146226727235645896 747 23167832268053776246694620615994378783121265139545785626710839571656113368901619162736 748 30170745244344355883572852176675357417932631739003930092037005767565980808456615570296 749 39290420358157898394851286170648443633191318837600318368913331053383669810396914177072 750 51166688771472399048100504148296205551227883250500273241738149747114784250581312314592 751 66632782647059061305768282990640985307611322704433246736905704288027899585186140213488 752 86773794237896108297907905880232719128143390712100806476750595484805212967544602951544 753 113002805335686609946068580362446781675498507025063802143355708768278706966804975524080 754 147160028276812284343762493069524935200789269721194980743200585797470008334845684313352 755 191641914181692804978967377877304587500061008789035988486477716419149341374694603507824 756 249569286587384079072827023359992408248192600139563783558945625494299814144910233449457 757 325006296632398177352785553454664230455730292382621604494377229203015656191231069831025 758 423245561563607993158204152425511327428371100302151647244704680019007016917851966133889 759 551179491718920355490684202573503178716616620309841776786626318728913398692992274282265 760 717783858073301028583236101737702698906645553501342974950135483404689127701586467607593 761 934747527169119087674107458267563216773602978985965705638628796971040723246832180000098 762 1217292545271412653190701145081884406237585119471992488555705671639819022002452447788386 763 1585242108380843595061086390302315645278950595538753874604823639146887510256342040278763 764 2064411346266344636394512668387185789570281524242028604307727620343283042221973790830700 765 2688418497125458977042962632683974790713972320431812628315786342067257089516460659079189 766 3501043543845077912259723076595118139596818105294118143534183104984201416794547564948431 767 4559299792426363780453412510629829848715577390632015696473863372132819316021969930285945 768 5937433892749927908277863744212496126738083537927800609097041740319644369569012539157988 769 7732134940838051418607409766350097774239640394022597870105978843971850284263717633801175 770 10069318130233321716649426171097194271950527305758825898260782843552618223589686850476803 771 13112958889573665961353251182559722930593683548054661215950416391488621322098341740502073 772 17076597304376228865680774605808269948293372579308994127894376314270847906387470477311281 773 22238319966647164471281542602800375555376678972384923966968814662110652675484680918920043 774 28960270370271082703934886380788238290635178695178498310500733105402746394455245536339552 775 37714056690301781951588192807832701059375480073545801677455482826499554235315859042725105 776 49113839541339291955547877549942116493401967506054018889259153940131381665382718434800039 777 63959421133094795511741587588199001131935029627929483214682293469383170800539620927955292 778 83292358933520682946889296201785541378730778854397971822646828475860214790962595475403641 779 108469040741844394173047865819164340340305157303796325206696301601609981469867673179006474 780 141255848076610381402312260871146780311923694510643349801628803088469647900907672698955257 781 183953084487314244408248848398791530534296247550066293352088011307084989664755746844045371 782 239556363528711874160734576256343644890847945987783394672656267210772336133737163269950999 783 311966779285279616455757685843120848648745351751560235081823916080162988373831984989008595 784 406264604888969058799258611045690754349338066221964001519630121023135730622373894062175482 785 529065721560879647208065646077446598434945882006002572280741369429147705563347053674947415 786 688985785033458603634703405851300151766363893727589144404851628970469836637923414505429556 787 897244695002504124793461079322108461868865774108457812738852359076258658437879363022365375 788 1168453776838141615052926747345934080799592489544176410825531158781986089477886834078623595 789 1521640903770968818992309957418434171637828899228832060543958165942208211850588880969189830 790 1981585481536482735083033247910689663333756445213829219770942803554132941844299103274573191 791 2580556957232796737538194013782216410986131060364226818009615685605450469972289357687179597 792 3360578825173425768910953920858116069745951375790521002174816993359002339099440434024152945 793 4376376971083919492557608722590793954799593683391545845986915677938886953246352736011746349 794 5699219208775818563585476121572179711264593272948436148853362693044758386297028967643735555 795 7421915388983163537072627084612939189460706022948013485343684694381641948017167933100909398 796 9665328885122356946928904842934655952836517353111281714887426990781179662936720228095477567 797 12586856298072047669811335757695098828261512125472991690947681361630186604982746768537506247 798 16391470311184383652154942246680801434403787373819112021103396461921310510901904376729215067 799 21346100455885345982353229234544128879545465054602241924231339270091911714092028513441615438 800 27798360734109437652337372130248182403379407897678020756427003956527904351431222261801101865 801 36200938016789963541869849300634334369715740046774722294051093583584125182641513746744788950 802 47143352294419131804280068065879243182253815457234843353693705530866091600832698474700333434 803 61393317060594453764925339304875501399992428374118539582902048929691947038815727387324493169 804 79950601649277957488581616852166605558449260487975686020789771784072619461135510594561993191 805 104117174476378331881748569393532846273151990294427467176955279947535794042427284951282683891 806 135588548395151548727121426761503886597229900248125987975301030846020810149449743915125160257 807 176572736903029348051725295415318694576523194886427398020914389046230218633991703199876374775 808 229945167098944324277122846869709730039402542622447526520234080399489206196662272399687352140 809 299450417995159295787402798971865779986255465441885636641971223885027094125733911689816894416 810 389964938027555086275693377805970849546092301303239087284166723786352816949031537570574478656 811 507839173873830352279631994921812548952453414587989072935497911155346445154528700877338434640 812 661343114140767009375516910139546355171235031669814651695690638930147868512708236598316020134 813 861246507009462702590446107120686186043882355064420889229953973076709632643019734441207702240 814 1121574459574882344113096625877157188784997085687170093601813849007303594644066105843837779026 815 1460591431294905962602166329128263092542693296284828217202131152162499196086345787331520215428 816 1902082657963440898786674697757336812650012604817915620651599071579983092998868636684821756528 817 2477022910176705859003625848149012508738964433156678807494304274039622349413102168940216297044 818 3225749665427109703822790908705779696543358465777575528009678877541739967182484326945197628308 819 4200793162329211330946355889056188089918587575806159512576549083755740785258909504145954702593 820 5470561891954912623536151651530136229667019064287676635528557503473183907273280559364974383511 821 7124142098230725694322047224870472208119172294369287583222034771799297121653167140442871287877 822 9277548017585171883145103321506252696157178532277628972918202313790429202359243623336549999805 823 12081861371065953283846827995038090502830366786798266892845368716647331336485673953747330673091 824 15733831171013456463188948020518651235817207653378135922440806531047516268105512797731195726526 825 20489677518631687101124185210454850074850112338259977777774353704237293319303414551298043112538 826 26683067858956735121345506376102480046978549354745406361644697359474342920384490318009577155899 827 34748526896934628869889222492897470484790893965474511790318890324356142805276370209621531792438 828 45251922600859400925129945541691456195672206342703200480310796701471981317470201212730578294117 829 58930167173642479832436333949235036812620619774181595203339811433164713069218665838055974678621 830 76742918389228765381341964114559734547859120355890287936085597529215822274978666722570909812009 831 99939908630192971157342029063199963895553196514235369565348756135217831266179626342232659262814 832 130148625393078365077795825963790140386667806693306063719490780072663037684754807366220553916257 833 169488494875314318443205111485322386632565674663188500160823551351244351198039205170232856285763 834 220719579698512807621102447059295275540978170314662044594098622810150127889190470335590565135991 835 287436223314905997274480142791791990204875718105653806836750643422073403344040511276819943616931 836 374319227077130913520851778879603455204223318723062325524687160634429902455658038488104515132369 837 487464252569570120842868861060400996215325486274508736198785125756327980750292962001374853641182 838 634809489719976939114163891761928196794588895369355647634140846135008925414648866039231769910041 839 826692595640178565425097776348485211800550510091363944476898604043693578302748769573919079178205 840 1076575978704669152428986971973847893713962145977022601603403190738553936707386480310706710329412 841 1401991313380993161845366685286279331989526417490801857618184116857111672913954478742096782114229 842 1825769552429302572217863975207509092553198379306247156758295884007085163543830873151848813690778 843 2377642733419725697930464581689229924827799717303227087872480788957641217082419996701798139745449 844 3096329961391733398449676612857720182294984686269626557355356443901235164234097260041872605024301 845 4032253918999399413745627035818983949911397713176114406549276948190010224744535101983249714935777 846 5251078492932295178240482221212397314651410042572249369283608498964184814708701910929788244379739 847 6838315714447498657288338119195286433928391750982125788715059974065068741157582312861531557801138 848 8905325234311354152168322493144084139203621674021353988121526960994634545904760838666848004478851 849 11597127251863071243176693530221610689803268431388847525798054220323994601264624879196628199717340 850 15102577048810664582714042419458661397253442790320570759707213271479095531745582621374490758642429 851 19667614967199784332662463413335157626201851441871990936923405852849365644348484401099689524261899 852 25612521442390711234872326060449462133665795134971761018918915202258817531748467903446072624403892 853 33354387694235171318365289945531886914156107062398683886749102455302541641834224734590929347037893 854 43436378607224810192374599708286420730958746908745283144254874593647526491890260211532190426132191 855 56565840866455765384599483121836045835079727910664759835768436260740855915427656055716975454814983 856 73663929994315622393020548068895416521447818020511515387976603566723895689805620556580179530063269 857 95930238092250109642439308320861795790905216833327991192413657738386617698915353489247591918291653 858 124926956532809557537642591517262267316874361911036781416598702319380591379798475123423881478608952 859 162688478408053763141404211714415060972618026815394369892429856646913959566350157029616531628784855 860 211864130379071606743002756110574099541494761637080024008369048028639190687081641648922026199744029 861 275904047911103867283335769655156941666271773014603785938741248979424857883830824103495283260049595 862 359301234793883239667302434022835862999757308389636441756162931993198705920971114871604869868712432 863 467906789703949236857736127935246055554638215180956517450320089490326027179059840564707722059234993 864 609340415923288012187430020338343069781777408846069019986395088809289737174612632791292820850336550 865 793525015340105052200680466014518909484331145425138054776438754648740544525198628010963457978998974 866 1033382873539422031074642574687066437685847164619975663290754373913533500711835363339338031696772187 867 1345742279929132867210033060112378829247195551741935098668753272261929579210435260257232848580427339 868 1752518190848237218933221283931912342737805630360675436106088732910144480361464542986498396419227879 869 2282249770302018681825420893554245691490671277493133170622511708803300869958871571718864654639359167 870 2972102681298029164300169087362820380403606894157516311338706618460611072675069089409435663977432487 871 3870476607391651998963159760769870016955777057020108593955356517916418997157049942148408553116501424 872 5040400946653500147839563725754284160126233600944729846040166371864341287377597649531840085039461116 873 6563956917994805903021361188628563032636176379558478502585677889439863537277602586368553251183696680 874 8548036332287786230314027552275685403191118485224191411465011295092076827343533601051255210174777868 875 11131841060351372707051690922419269449068998925914362490823369936978495220416748453954909714723180624 876 14496649356163831263553352935056740616814394102849156978852575211077054822208186873632417895630271152 877 18878534234923025555603888096076522668589973560126132150790407302750381141290440405753659665248436544 878 24584926220045694145884235805145983949617041782881948836669274236590718466846095181656676201392828684 879 32016182491911278972739654118366923993788827568111131929026109474755487945440653128600483793262171528 880 41693675717423452815390878286761404421055750035492239245486568981974926265388877596605057807214402252 881 54296373256519708084681316045483135680905199314315608285696980460822872897240047135024392207634343968 882 70708473121723897918446532802329236818301947860369538231074832388930502361221029973839516581114758921 883 92081438802272245921156637411439852859313866729899133147891084387795816799205419330758382544812381905 884 119914785280402162058797741283611594444585568853868197047583838446286489668990422620292562968074396857 885 156161284140253010374625867620799181192024475209796966109592905595748859745850673284636515142410537453 886 203363968899324131093393622868031420491540632497421638158187785191238712716215710804559987840641053453 887 264834552777764232299051379924276397217738526255902601837081411375419828047377009659657678202242961186 888 344885776593591482678493335739889930991431223897024780211532475926781341701683699683722178143193093530 889 449133988178567965324861320123460370676031942104119199028178929308042854258245387722998891683714259543 890 584893182112556644388701502185308750326956500975176284330435916083465810612905615665045033994732124888 891 761688145377542101008918222884547064498325149584050260743075093632461591572209300273265643674989268469 892 991922710935331467858492285320312953676396967831151559571772036891239513281072441951419183579421655371 893 1291750003515687039165093080760804009079027046515749306049788738561947369115575825618858795734493256121 894 1682205733558976102113222549677761462022378209848275921620332855317494024157498912674712053440955006304 895 2190684050564686179993197171351671514250005694740326851033815072078188995083627843590014554318427980131 896 2852859500868090450254103338511557785844845191809248795536642246084690000378037166585578007856735523851 897 3715189933297507582211146658379864664649389668319151050744369985022423585670170961448700054454130551641 898 4838175955133845355732323433761147761276542790346280021644355406509774148408044944244503000645793328593 899 6300605619928293136918387143814031701669983619151080375161122624707921830385347163275839941872626866491 900 8205082152034666736609822830632316202661238868765975029441040033411825682983613607849277952025114262452 901 10685222529831035788047791729531812315929381134554229980866457049511243668790182071461599601315394677821 902 13915031976090124556618248941451029023155299954413333063520639038076162030125247394522956811911474829323 903 18121112064352342147243103117779635794805370086496812128785963648906980514950021685582491305864305517028 904 23598558955024653081946914281652875455250830662305361279525117553798259638431998249729967913700341207317 905 30731667172308161100318802871149265170461979865599062571019934485767484294480232725603762182205083682054 906 40020891487038533366555133535536703037627733235430448827019956343335519081598277283407226274245463937741 907 52117958535635693141996319745248122219109730421124448883618005539318764131211365537313424890404965895415 908 67871591586158363652626008970976848185493726164272060184957514938598559870118455694697681032270586288731 909 88387056474757136917469245851682399965721639816521071370117293303053351586463553636163917398209759585295 910 115103706421187434864270301269011309416131599935116385143914841102127704439439112016651539913805641114958 911 149895966223048833812144981901869907239539439216868027333719897922197902717587421268758409929698849973923 912 195204840821750523739342939881630087704751558533949344912763298620048050047487310711880692377353716029020 913 254209174805570816385098219854814733415989206332386508123776946351228283229327743475733532004060880511579 914 331048678318067500382562630657097014186976920537843447257820054865832657561708981245572727754357850391263 915 431114366741328472916693506209276011483326067396519370367314271508396849408284971884905507910060353899946 916 561426791235230516800409321283313398987666695698085785218731438563489623928945069249050089592668064818943 917 731128596569850013858113911196472326736176168320114874197689702221035510485402115266627376046168952244685 918 952125963825316300091455359281238298868435252521114064799021297070396891434443057553144824218734468658841 919 1239923941210086178338892399190879393310558521003667960147167213604329111553218696192248968488250774960861 920 1614714269327516740522964731478578675803124787846979402565598154962576378345467528248781517013953332277687 921 2102792022085916582736044232627041986944852296804984578448632924682576163280812165238986448966514775117610 922 2738400453963725951658317009382335524000095676105284679984710516668589097523702492393576113345969225302263 923 3566133487053124444619265736730175075585233575321450973383816950779290249731588393372265933558857672590459 924 4644064394991564629370571967809473142474770659922556906140666217265438213517606580041850293501250095619723 925 6047820190446808175643564070180693004606759893492439352492161564208686746076679707421366861995984091475074 926 7875887572838555168729666846072214706355395070312788411631857764175579834411819031243153542592498812784541 927 10256522698537783322058620169380124306718103865761634330584950678179261921520836984010669305668514306165878 928 13356749559047717894813317719268164772996603534404814291411648300630085123565992096245922861301418415997426 929 17394078288205350317456282407814564336018495379312204094754539678634183565824753717595600782762345580743109 930 22651765548098488186595977286825600368177841456686091409837997892890654568234190876986487429085453555490939 931 29498687653599230371236724362814294494893813560272308817536791251481233136879185612906656951708920929736955 932 38415220722503666542422321257451360411005009758171599264865080499413601755000227910085744508733481957433289 933 50026943587729965652828958430166909120694147876427867738859713478026017725700092380718741271338339330234031 934 65148528048514779890491492015441272542019281486313058166186661968320079241687576887057778318680669248433788 935 84840895775394075839195810844799771414064768182692865705438617749692783331449024329364172186247588062208308 936 110485651964555411887565832430974249738931224899161169654243446133860793998477845910259459060128135013052784 937 143882017963950083238433509388328437724968897730566900570549429474650710273168218408246820726834664317549524 938 187373063608474840873405824247166190529914558204544323781033946618748041467856286444553990204224458113468558 939 244010095652273256226245376639779954828523201241244293434052673230906527940889153973214025315933174098933152 940 317766735696040150250421618587851762384284727658959358515507233868309348198609455417588838376299359407687386 941 413817707193609404058422827068478549283329811939114607945582182435053909109735291044932790215183683581713480 942 538901891073898893433127061946621202810148225056799421975025576884127187284519682608204493590761268322664544 943 701795121751883499126850806131070271270136306627837305287081829410017681095806638851950209685303758159332696 944 913925894624858296828530505084728022003402985513360443984644618475439293812707589259490062286451995835147556 945 1190177182737884845963775104865240383510404203745505023274460074221884217054271661654757902598384969175570105 946 1549930617614606651946726008815005624110017975963284373677839651800908009996048098697622273620769386262303871 947 2018426293380097627620221883867174518345987573456396850171595108502458647036470767259378102246526877361786797 948 2628533597251086308723236132077456324075343139797955072345539526804192966232183387046043970222959580084665169 949 3423057306842484757493015207836573030423703704214255056228612409897839097428292088098095485892258879879063607 950 4457740748751193221107950166140769427499449872110936910458528421666460188238695666873973571001204327364283446 951 5805176718296540217943607817123334497658228156259791769928007178358326095250899994620702817370406925594919002 952 7559900548297485293388880005521370562303647041778564519126297657848505510256720160464560500433433710043998127 953 9845022653663370115813324497424800645669838997201091929007525122400221117623265270512120345406213383770131434 954 12820865887312850797897049201235540938824175216644826646374249366522216389667131695067295679416582050762984821 955 16696213699345620367936899990570851410708531203224986711647267694160452059426619611296757587349635316008684689 956 21742958263846478671400817449170501872798014409820241206635174316496601987108680099536850159923029767458806401 957 28315176277475338773936990707659072605542496939667730216695372795232265383294972369297545785009645296358902738 958 36873970776903254789978538891738006080802886648843161872998362894843857722952840142527564275978589386779437973 959 48019821862721209446554157849280398741990225476407019331665329215116092824449139347333965978398824466539167859 960 62534716038008747581177112211799626565892781024604571309828945548248195743028001235127599747407390415349397599 961 81437009931731165146153013829939014363882185615741334305421017548875183151187596997210866084506312365047723971 962 106052877614250992613461744729981001577493977632962664886597962478463164513812713206015048543311765808187140553 963 138109354207526332376349382551628472990197800637477110498734417374061538255585081244625774877266766450515561314 964 179855503676185510629286436708733368340293828360131225583977983954117754347742897928777282209669426500360327245 965 234220211862025784235971654666801342538153606776615674152506687426215710261318466383653655588666950502942848345 966 305017675430502180817541564923556439550017592830739616545037106969597026163686689409300349812097750184426042444 967 397215003715531614169491325493997703791611649079160772931030904069769353197021867341472224590883988494364978337 968 517280708254166979181068150404072760300942140229264041858648574992978573486168124647054512634431917030641219406 969 673638529836505066063508497475237590703792535294056253486793094151109546431796522310451087001115286979093661125 970 877258443315689626703118716942476430553037453175581670012723181317541275702453471214759636959799812511951473425 971 1142426304735639072048598018270484123729097823138034389967395201148172448871143454056977247161908604642605224509 972 1487746138776416707201495335125866118306834890754207983501487757675187473573956694134886043866460715405185335119 973 1937445386428074080497922455859539601579794766752272199555319480497581701389414757058572864180911847569027035214 974 2523074688319219121312741766246349607186960633900739629726631358621080401273837390102052389472434206654172876031 975 3285721459521229839386357190274766102687243719734183203196453587360546920122820280337566959397953309267516673668 976 4278892558963524624402030207036079360764956403407176625206447404814385595636882353945112029980174912379846606977 977 5572268299888468282839616151090692882907594910253055831145793562202323211944517288263427157867957635335861385111 978 7256591180560794161536591050665291754151246665637575593553014283273062215664453983176263100123103610452247245608 979 9450032325766991274564482521088042934574577914690354276153431589994957609411979567660210957324634613478854662613 980 12306482304979414160018460748047163862057506162340862260806717818390136802596005612617694965797748933609677937183 981 16026348006220112626986485750522065567171424397796120729069273081631487608654562025231600975811089268909038558823 982 20870613068086235570155908186179452885177366994338635858159744846210603318253707222729700673298934093263223761709 983 27179148341762863708407810609645513111763712220746505839307505528622742942313339511665557442238807091522036339793 984 35394557034509186477571745351892630658367598256050404569107548120369355775820840447336619277622746862048346842004 985 46093227496173548565377133939903853345608939036486955577485160510161095884553743108513845911510487151716563202999 986 60025772294383249024983256887495214480797718272466011895370969592136870818873261979023477448773981203108122284889 987 78169690760671080913186813087961078918938879715022382707278152992559962006582474862746817182641796564184315358267 988 101797949781492765336862787206003818234839287846072252623434532913991526855604304111232590055280541554308181273308 989 132568294422997649554879605034004987537864192631099306973801541073019482011085448964546188506218561393214101397725 990 172639554371631072464120695702084474517292576881335142504087076298155860455879216721872920439546639777430961515518 991 224823106183562382286752542228527587238331882621015111375733719728896170359203602084676655262905995011001690713982 992 292780117847264461207301257371372206727195901335513696233388618902721708237525114489527746918297637859093807611999 993 381278414224335517599129910812567547841899970335572093174006440180869259615019350914535096937198208876679981014815 994 496526984900188110868585444151995856290450100062029400212799362014869316401142602919531369339717898278029029075583 995 646611603323060621883853256768326279051321658193641387096319472745743834535048175723761753163710457987080380968895 996 842062120019653943349170096916785601997466497344857213950145269639295366558190912712288903127176114903533427926079 997 1096591230853196795193445630709306057138811872176669997629773054193252539826711160709522546759377891580448065421504 998 1428056551880118065760230382579494849929988985240299876758031778600719352751118212102929891775052272970112122611680 999 1859713499424056804660663147408338104421635424433320749946369699258872682623788407845939683968508345220678844199488 1000 2421846876712769717493077688665237244327431857685531884354263258329644415528194476418018763180637133645316097232032