0 1 1 0 2 0 3 1 4 0 5 1 6 1 7 1 8 2 9 2 10 3 11 4 12 5 13 7 14 9 15 11 16 16 17 21 18 26 19 37 20 47 21 61 22 84 23 108 24 143 25 191 26 249 27 331 28 437 29 575 30 763 31 1004 32 1326 33 1754 34 2311 35 3055 36 4036 37 5323 38 7033 39 9288 40 12257 41 16193 42 21379 43 28223 44 37278 45 49212 46 64984 47 85815 48 113297 49 149614 50 197551 51 260839 52 344439 53 454795 54 600517 55 792958 56 1047023 57 1382519 58 1825533 59 2410456 60 3182845 61 4202719 62 5549350 63 7327541 64 9675464 65 12775716 66 16869440 67 22274804 68 29412239 69 38836740 70 51280977 71 67712795 72 89409768 73 118058924 74 155888179 75 205838810 76 271794917 77 358885226 78 473881390 79 625725410 80 826224315 81 1090968135 82 1440542993 83 1902130789 84 2511623213 85 3316413291 86 4379079025 87 5782250613 88 7635035552 89 10081500955 90 13311878134 91 17577353143 92 23209597642 93 30646561364 94 40466523263 95 53433057945 96 70554410923 97 93161893926 98 123013406998 99 162430128201 100 214476999595 101 283201053354 102 373946096301 103 493768229155 104 651984515611 105 860897448567 106 1136751561429 107 1500996565726 108 1981955218685 109 2617025633035 110 3455589260190 111 4562850657546 112 6024907636975 113 7955446006470 114 10504579482251 115 13870522158503 116 18315001117269 117 24183607657704 118 31932669600026 119 42164734153016 120 55675420452159 121 73515284869160 122 97071509569323 123 128175766262197 124 169246642296480 125 223477703806812 126 295085819261229 127 389639052335962 128 514489620285884 129 679345583553401 130 897025719656318 131 1184456278515515 132 1563987124315948 133 2065129603672320 134 2726851272403032 135 3600605912869406 136 4754334448293387 137 6277747855009817 138 8289302858205358 139 10945412823506606 140 14452610059783965 141 19083605242512689 142 25198492697542655 143 33272750413739948 144 43934211993666976 145 58011885386766075 146 76600414424486322 147 101145195521266397 148 133554767998300069 149 176349217213493632 150 232856129945161646 151 307469339018384736 152 405990576493158695 153 536080601491725634 154 707854881209513220 155 934670143739298728 156 1234162963042504176 157 1629621133774804807 158 2151794470560497350 159 2841285834830491063 160 3751708309346872555 161 4953854014220258414 162 6541198720877795237 163 8637170288666263270 164 11404746099107631453 165 15059125759716420709 166 19884464474373388189 167 26255968224284388263 168 34669068824211190361 169 45777947431631958333 170 60446401998249816513 171 79815013986610459391 172 105389837063705903001 173 139159503977256307801 174 183749857545467748575 175 242628129470035552236 176 320372543394009150848 177 423028305847867768401 178 558577666028116564419 179 737560595053005641121 180 973894347124793741752 181 1285955629575716907773 182 1698009528569096070029 183 2242096300058756354406 184 2960522738039867619808 185 3909151842506223882719 186 5161746583269787922152 187 6815705519593131757712 188 8999636262728996582167 189 11883355674419117107155 190 15691094391177993091585 191 20718932424354347427577 192 27357821583580097976379 193 36123984888295933172666 194 47699056747743642186736 195 62983085107026122477549 196 83164516870379091285712 197 109812608488941923909678 198 144999447323677717897703 199 191461071852137820682736 200 252810219013734903868725 201 333817241382266751879528 202 440781037565623328951722 203 582018838430639936141075 204 768512933675643834929635 205 1014764626552768666986084 206 1339921818072344841480991 207 1769267898749460478101769 208 2336187720301991531311645 209 3084763516224668355367360 210 4073202623375105768363511 211 5378363535424248590619592 212 7101732222496735294563059 213 9377313420311612939200689 214 12382050495258124263482602 215 16349584107430550019619831 216 21588419510025033220328565 217 28505915127774710013982819 218 37639957704849733699878623 219 49700787000605775541613064 220 65626222214413230888444088 221 86654584404932086854455804 222 114420985164407698533512046 223 151084468708714329959397023 224 199495893626469119941298919 225 263419608342097952829295011 226 347826157209170891465153238 227 459278777310231720547526898 228 606443738964493811756045913 229 800764212714345932921853139 230 1057350060961827707076656645 231 1396152742174053022481871719 232 1843516685199774185411148155 233 2434227764591016799556482976 234 3214218161124839988326513250 235 4244137930552496573944362272 236 5604070996615470891752183600 237 7399762271868099692018633253 238 9770840111274863024981994682 239 12901673455517127775424996286 240 17035707887668737045894431095 241 22494395338294224877556679997 242 29702189364360870676638911936 243 39219549570842198722309739754 244 51786521514315541716623909745 245 68380280750253315132879662412 246 90291115501760392454681786111 247 119222756167494017178094832892 248 157424853034367519665464386986 249 207867903322714518475735472056 250 274474229442973601331626383450 251 362422968741619348225854706717 252 478552789957932780550800836659 253 631893650591970132068976025496 254 834368943274881788228357504426 255 1101722628245205523932598716186 256 1454743443378190136428844720364 257 1920881383204941094770859817424 258 2536382140190263808957882305721 259 3349105476956863041732112771414 260 4422246678862461783987267226596 261 5839250457551940728657520240925 262 7710299398040660494221179106811 263 10180881474357853260497715051693 264 13443102821825899312755857270238 265 17750625418176962230122771400070 266 23438391189336593415968833846650 267 30948666235828429616346026860522 268 40865430312148359281010728952302 269 53959785596956019018645907818672 270 71249915623766053040223874635128 271 94080256625040415634537021206016 272 124226037450647849218418947388443 273 164031316817032890988735205450843 274 216591251310089170384293368041939 275 285992766834868938546878244676713 276 377632347507720934272988074021508 277 498635652441281285567832658141023 278 658411588748918588555113197203320 279 869383924066529128252898126076572 280 1147957326907785080138587446557283 281 1515792951676919850077994138839558 282 2001492754562989578534956212936151 283 2642823508406171462169908630194715 284 3489653450236606010708519213709671 285 4607829907677921053267567432561802 286 6084299418514333176479518980805968 287 8033868470806712058902179711403696 288 10608130561395403134853550068758330 289 14007253717997617453183867435267001 290 18495545052430928612318630469044763 291 24422002604762155590120181436270029 292 32247452537151277809072692907191344 293 42580381796087843390258158812834490 294 56224252499071242033970194578229883 295 74239977091275335213144704182650646 296 98028412180386591192533505239209237 297 129439285558953662051785897734350566 298 170915026300554282800374221354927152 299 225680681789721865877879925782944210 300 297994689147518946241910984751861482 301 393480000396607656181504846726691293 302 519561308810672207926753423945755708 303 686042374049428260810192123521855781 304 905868337403241262158519052221040505 305 1196132302828556495050457753846062683 306 1579404452937695000977427593485188462 307 2085487048598638868414279329560467729 308 2753731776419293641823935545147089988 309 3636099635122091659758613885469909357 310 4801201289737339665314172253971115728 311 6339632061210412245484585828085405538 312 8371016386552231831504568418426864202 313 11053309508714126105706083663223914838 314 14595079671770964830439281395566669103 315 19271725853456451674277220026530643068 316 25446892084400403259147016946743694656 317 33600743476691816579591991585676788193 318 44367302633336496718298306021789131769 319 58583749622193580859601043123495202569 320 77355518954111592178447919923761294367 321 102142255339576546886053131638587822242 322 134871311923384333681345231496782835440 323 178087616329407015120816358928270616048 324 235151557715301007984712468616515461367 325 310500282027760818120381366988787716846 326 409992713108213894403159221012999628902 327 541365127606568313740857677756627657367 328 714832708041621126541766875129031334891 329 943883849233583001730016714133055640126 330 1246328981342767027215024938959145197047 331 1645685463307991373622029132022311196248 332 2173006232451882088807782933079182621347 333 2869294401363381971138716413604153365840 334 3788691554927490266796588869418717541169 335 5002687661314332134285368026222845699036 336 6605679948824875502726331138097151623121 337 8722312992621049140032718021761867789657 338 11517170757687113122485351133593999628291 339 15207574226462532849706562319105510050622 340 20080479721897548943430051290360761389321 341 26514791896257202742977262984536005617512 342 35010826386541719164063674099875717133911 343 46229213077157602134595793864445708296346 344 61042264987917091791963367389437177328675 345 80601807100545853266880122164265802810961 346 106428739319544787817741848552174787442061 347 140531297753880127050658474850887921935740 348 185561210013909834646679730611672095477547 349 245019886759536049367367049632529575254367 350 323530682426330431554000943638465026974188 351 427198395426461398237306144666399882791715 352 564083961639400605894680426335794806201822 353 744831252142599920224417069837596717392678 354 983494713368505336087729574971647220975777 355 1298632204867007406168883960940132212870298 356 1714748010939079956385766907667782650721255 357 2264198231030819591803705179812383688237572 358 2989706707165398050127502865624800689694379 359 3947687120486978714094330801647136239228061 360 5212629574636270442445128719003944912217406 361 6882892755447367739673092763729264708387872 362 9088352050470718637983032215440569127640573 363 12000498326510200010505985707911566895554238 364 15845772620253548663387248281911362135157295 365 20923173613390661951997035661739515723328166 366 27627507004393852774262616805573971857548382 367 36480084588570202173790941181670604776569804 368 48169260128233377682612451167529207819653510 369 63603953978450866090066884288076535391100776 370 83984328406193112633202052149553933078899907 371 110895109134708652344929660574915318281396807 372 146428809557428005554899893135846754956732800 373 193348439220703697072953824067490724265412728 374 255302348370322897349576641050962106685750688 375 337107914323532508873281591648001120316567952 376 445126128392370824992677961077593253137661919 377 587756210278181588389276013414827446259551179 378 776088709885966174690260133531660300389658885 379 1024767880083124625155668285064599956466829665 380 1353130376299848408762867975860394371903539857 381 1786708825335987165118927434973010524670666312 382 2359217177034310827312743384101155366397267105 383 3115172214681978096816944126341936810100473668 384 4113355066075583942155431748597552890622589771 385 5431381873485594740729974587902175402209861795 386 7171739026111542777859034576477675119048984358 387 9469752239248024271391140896667441437165378426 388 12504109135349374723903585072244617903382769708 389 16510753535949254518046466023531154911725011993 390 21801231848992816044131719259412728109861991161 391 28786918119677001679639465006904855988233227022 392 38011001422714201022421398850905387684038749062 393 50190722853724938215847179649870276415681110049 394 66273146360045258816921636869211589540133859968 395 87508800007928462513135482976530087367181332914 396 115548913842490318633254489740630906336760078379 397 152573815307369944472233667271776017575305935557 398 201462465923130389596920661573339670396757627108 399 266016321962343612834930504405994015103738858437 400 351254925954167989211239922415940597384982834979 401 463806213456831807596834798337359088794794879451 402 612421884353111554479680216503765963861494741232 403 808657912620923185192038250729711002675581559636 404 1067773109276065018664549834485253244823519660524 405 1409915608440403409003688582858912989924394829088 406 1861689534653682300594072918869151558523722363295 407 2458223671467032987533045949917639081332848682966 408 3245902985690346583970239371393767933335629599289 409 4285975403623804094194692578395411923924931540799 410 5659314292956707739572448379621319568404858162936 411 7472706968729791291983104619875999449045086005012 412 9867158201480356898186264359430214068070342859409 413 13028854387099088366086322785110019696640539561440 414 17203640924168382446667018144922198248389671102263 415 22716138522568803272539356915859069818283572188115 416 29994984878555800726980692945390428553680565684157 417 39606164444319064614021589605178788917633812657320 418 52297017929550994844623437187010861921304868444308 419 69054353601161991451210251051904385785182744705054 420 91181178966990765022669080165555984822282094411721 421 120398019302732240848534202359933364979396553181893 422 158976701291269600184486206081580003062132055037124 423 209917004447597399538960151213192972755069702155786 424 277179916291749839630243014429645933242958225463595 425 365995628594636176147884577262892477515006735924607 426 483270223696109553383758965224135313142640269949463 427 638122673781876271554940114311157922695759730596096 428 842593908807812503662310096102384207032823986234446 429 1112583088377625999979102373153647817705353765811957 430 1469083879677364127752707736677749070731575682833053 431 1939816871272962218761350585057652698801948946301622 432 2561385055087268928906557263864893853705249245200585 433 3382119981315092248893517967882934991826702500788671 434 4465839895993720818516185392085695739599976140672197 435 5896812084382161780161962658208225776540484489234622 436 7786305279262162578585854500020858607635601728846329 437 10281241632650392929777199630674073206435372131518423 438 13575621006085227415488163016023122500856370383602772 439 17925605903044278813684749908222209068925341420032729 440 23669440009206353748654108673126943329484155512280552 441 31253749155239062185804945901526697962616435570266024 442 41268269797624113745336552887769090752933604914618310 443 54491705415252850609810623038785912712735398099086448 444 71952276497757298001270614179599729187557749805383318 445 95007672337606438509709821827716740741336390648563135 446 125450621472571976559127315957449156532413098470626247 447 165648289665813598265033833741362233695507179020170533 448 218726344653529830800189440878597412476342741735254393 449 288812000063579048585141467196398273000255121939255783 450 381354936977769613915767580830467742621640212675016835 451 503551057176652413687395937703953675461693973254375440 452 664902018033938018397975448307914743541192422384901646 453 877954057061011262169096021746142422194915299745773932 454 1159273555206063417372497028469036076206264334218827806 455 1530735196211655161245706252596196579733544780179998258 456 2021222886003497535446783948866425984604959351440769719 457 2668875691246225371696371820679607081766236534425987157 458 3524053435496619345774313147874404277478958313602911067 459 4653252550116533924855602850321697214860007114139682096 460 6144276666484388710081920214916550123597284744994386753 461 8113064001514180626794873830306648869560462365548928627 462 10712702416495672911934722256902437748390826712302686647 463 14145333137144442649889083728604330198035913983363337230 464 18677868737648553196480425904353388004518040071201023113 465 24662747578899018297558614354599867986462863623093145537 466 32565338512870663310904798379871261821181684599730921950 467 43000126772785127691090829830635889490134362283059035902 468 56778494771206368113836045777867248705492837034941530338 469 74971813118566366761851264475251075251522776530687306727 470 98994747658151344489469301369419811748410236321072913272 471 130715260259247400283412368574977461479599776187193656595 472 172599856748418731291754988485823379556581871777288512154 473 227905376086088118529681109925411872920633316573148932880 474 300932233823636245731344340966264035238114680105939356329 475 397358811403710838478777902792455095901692439226772042358 476 524682992559397611965860059555391873594251309639426981398 477 692805179551918706293353660501983242132296706040789402953 478 914798123096451413137552330195358391389872702263236358124 479 1207923425979635665857295276341433998580342709487987131607 480 1594973761086895988629545416506817820635148991998799862151 481 2106045171276086313931298416843042917008311648980053407089 482 2780877260596936339649058953742184642065882453596008013371 483 3671943244132510446668982305822891843094400014760787650124 484 4848530130825019363082526979567912403190435714019580374754 485 6402126303853549094781124535609313345644699163183809002118 486 8453535423016784598270777989201083761213590821563630312372 487 11162269807951963179319034951314642811441570595980852349520 488 14738953707613578369312468368597695720633376565004070318105 489 19461700902482873082653734152645026213509461936690045332559 490 25697740119914408734692410631058250649056253942366331106820 491 33931969799536372268391311913627272299013315362709676706002 492 44804662554136037522708281005801106271426251663777304287301 493 59161251128351199645799554987812104337697275434348512630161 494 78118067083818195983855989702559658641758467984692154533952 495 103149143882582935013168840517497866694412894191803369937762 496 136200833954246311950820693788197025040032560189638595923028 497 179843152076461537433056491965089032390448316487135132036573 498 237469613142474460943316768379378021941008858238878658370436 499 313561103188744796890950667019869312900998038191497289461596 500 414034301618006799454511165868440935932855168197663351438098 501 546701747037557517547679195765029318501927857454835053088680 502 721879320254171891935423153670331283584076648274264336394171 503 953188380747621565137131591048287918806804573458834279024381 504 1258614928700780955970793938627645280652768737836622039013493 505 1661908150313365713633189790371032364554416178206861843072781 506 2194427093701354740646362439648553548177840861790473131395062 507 2897579068170868772947935317321227633787511043576752989544485 508 3826039370549527449409878650728566165817571771936974433454692 509 5052002696249390048168288439823335297004927032753876207145549 510 6670796813898263898103239751213830508987324454283864692738160 511 8808295008502609823380825545172492647842902469952928155446503 512 11630703665739811231197772723447174265502587617753862712185874 513 15357486054869276157211125232766043318625422909382720422413025 514 20278427230524927626851000881792904578974516203567208850906912 515 26776166976450832252233681008458036089746924674426770105949141 516 35355952895180066065499843353193143644804153323878483157719609 517 46684927167715337182107317324103222698969886118258400132722312 518 61644001821034374967112228309427532666767073218007897976963056 519 81396356191373545750224787356350300408140234831470224172324960 520 107477882770618965031087120858325118922735637469012434536352916 521 141916614273197037231882073642716780224181487169614969216627895 522 187390418266344166058698760618895319595651674192788804502082561 523 247435221294364054695567952475954757137066904630508719576409455 524 326719953471532132452183322848480239083057235365653447049515765 525 431409592531083699825677469184730940285970687303931712813632488 526 569644536705812900471107435631035199138471538160857696897686213 527 752173581247848314975090089706657028455625555061391193715697444 528 993189717220788641552078070357537703523741673655860721559029094 529 1311433742137871580866179173909697111597744703264143058403216113 530 1731651496383155232478636715134569609266305618373684487411516174 531 2286518036387975461161105362243070288217073823952829240277811331 532 3019178363341251135552166436118496753426016017572084829399114832 533 3986602267991579492331226317413590168106374534144706344038332250 534 5264014155681485514763208518321991245126366377162335543312411712 535 6950742303464116625696053504440409623125636424888841665129964347 536 9177942372556370748301894423077163595071757661438451688061689200 537 12118795736677612392597663498445519693221971377747884757158876601 538 16001975622168620312338476233330348063631613305236718903651031316 539 21129428152460877551195622687971391877159447989132502623137556770 540 27899850905378526625283580537590379233696877145979347433913381874 541 36839694615762377571504735554891422055818659986731116665225981456 542 48644098636419520520727861017573202453461257053250752346672458622 543 64230943194010057761948477944276794662601280671466408451853494016 544 84812221404865882803011078264264892695362898006370353476315724149 545 111988280755914447668910418757538373931332702720384152840118414167 546 147872262026920440003356479423720410258647461990109391801057773955 547 195254411705962319769152509975420264107063218298972602283566263885 548 257819044410782282149972734206218443660098606464211514984602866947 549 340431025758273138603398501185308042614997702734821111431751594819 550 449514051856377301222086362795520511548310262850084443174076738871 551 593550139462949166510018590456771291321238119808184656454827323325 552 783739165887185968595486503013825827616117889771567811309852395596 553 1034869742767341718001023640997278996828854047924187272619828810067 554 1366469140639452116651425859568384213413891566139533996176594307313 555 1804321679486684103736025206695855424149437604961261626009674069250 556 2382473651429969783550989094494572281179088399684326694189362383216 557 3145880673213926974799752339743140209187435955651863006864305924977 558 4153903319837746859780566601864065505278020503933212735690443354906 559 5484922850850192349892112827583769509706776198819884442666001206164 560 7242435936364958385182879848456210900538460303604618868038969212971 561 9563102293083319327509606188325220416945616585238061648050016823936 562 12627370993891933464786076549277932409682644393204850553042871721272 563 16673511725657134491496716588324451448843650328782064276173510284660 564 22016142029889041455300446336750816229925502934621526769351768436295 565 29070691157062979717907187352255261878488411084611362016744859293393 566 38385702781260579841188093102139450653461290645960430670474831040749 567 50685488351496783674211260218570548692843601980802407057516231775448 568 66926447695100660461553159602096323009644994543888907890624642467587 569 88371436219037072457366152114541586556774683745593520046224327872506 570 116687961312296442876682361466979017979834916002445407765841020992206 571 154077843450130556114695038201427391249703793491519120820669750953543 572 203448424115549678270152097674522683712981556720454283760770374971868 573 268638633227608972435157270208158359058618402260295412485080440632530 574 354717494500769999144736974595498186590946146779012547948570825365586 575 468378279747636653662062321726513108736038402518558323653907316128436 576 618458960554253596328868036713099621857466736667721909009610781370538 577 816629426317409809383799750189029963711685942815308461899979795276591 578 1078298904958626213447815099319990886517237714730118624361508130988073 579 1423814145025726554165694127058860517681793284361514084305714907283375 580 1880041526753776240999024621935149605155550058077371912495408265329221 581 2482456122989847739879576271080778695823713195956684918660684503313824 582 3277900150009230591303192897376399406701223472448628817060900221484707 583 4328225298294417299686073082868304388686415783793870858360654762397564 584 5715102161590567010138262655970738927422837300346241300405117437949664 585 7546370733124297130658582873864045122498592963939130345068100837566053 586 9964425767308743059556809783947305051215299736628146503277089316797356 587 13157289031186936202612578749633522164882752595278993950083095325487930 588 17373229395530726146995143304668254550897559701538526773233020791934563 589 22940067586438398967959800265351804142261273641307626786454402573949294 590 30290666685477540284648701239390294015571200743794677702121505744988924 591 39996590454385440380804217741785806695450893175955413229083942976023373 592 52812546669459890418965602570993121019674437249543096793660891516046877 593 69735071265507331925681416677372120582918929504121277989976953130643625 594 92080016418097106228777942810354837013280141057444974829204217761586962 595 121584867838958087166011249256724235956728940882553566666480509834425045 596 160543847215382615198198055809900024887486258408204644249609516502101998 597 211986305013340939285522287922168133349558270286932036691106235490282156 598 279912275011828887037866172206072314918966208988000543151214388801849520 599 369603506685806276121010330528220724625709142557027870895690943480952585 600 488034160519298211188439734533778534320637192915715810161406691069171684 601 644413100864453336262271390902383138777922253322775716340288669201326789 602 850899953650517589523784453604565473486816768466099091717609912020858103 603 1123550607756415738276518371812760396982222491660717109461211562637559047 604 1483565679812331125384729237332851585761373551376541158444498182746814510 605 1958939019856051657070794671822148490999421095906750912509209808266519181 606 2586634441422249079681333208219928058009113644120291475177524718093111455 607 3415459933022029600107965395472910486030406317335273247888752798366995464 608 4509862842336816115776856207249830766608538375320542884377694495371189541 609 5954941136930362860871547499604847073227889774516078762153329555532611729 610 7863060404278493837307467749428582413974870765697769804082792350223056247 611 10382591112093352819256418666036510664128528363924224288942421614162137259 612 13709445515929663556213407863598126780108297460806384996167657025264271838 613 18102311294463510331277939058294785389658323288308844296928774149289284671 614 23902766440910986777642528673473944799443990880608117641580999997896803025 615 31561839493031051798987425331134068922181228566522788905183893132206117551 616 41675080357179323786993450854335544877168535082055706806103139968549606286 617 55028868743878101583755464702646336252815643186198865133714734392765603086 618 72661561040260919378511744767877912931205794347812274711890219344361934565 619 95944230243601442951208638304935391641853897583390833188340099011462903636 620 126687277086390416962946899549258940868426639449181970436312818630613337238 621 167281202161025422271723643582899207969215640822466865512036273439492454786 622 220882485124024935957821242079709292832697518727790653198981550108239642012 623 291659024470666940528636824829671800011458667063194086505533083238787222265 624 385114222648379433201380904101014762152345417140336025027196228092695072766 625 508514916537348100009032139573666640083298264127877336024276626160152335285 626 671456428076622851676206412084551437552234518186842200326593166747513626184 627 886608671925366907574846002426209215921121149186053501503712750136390287952 628 1170701335580274488470051384617454350973798481883775287318003694566844658255 629 1545824737032132415737739954101516321554973499614718458348629831990293859356 630 2041147511321523783169641565860296831839631639593051931446647663326122980972 631 2695184688901408921933716794137433857390878410020108979670481737647790293934 632 3558792525771719179023731260361527985054240424214989283290891213735412004886 633 4699122955707746718793555613525317605756109187487475659750791261053250780556 634 6204845152660623766915921731706431679552193910841965179713417007716341787877 635 8193040218650214511705954902086604632925068239559820761428264507689729464557 636 10818305110424313347988727217190006507776787586407694198216468469262299523679 637 14284773702906855114828597497277147899924575550010544353495415796639138901757 638 18861989716544039215965699508437625980571302631435736427624985544697081813357 639 24905865746729704343476706604774420157658873225624927604856545042381451385789 640 32886358115763936346802792873511586281336242369662266055087754293509977083933 641 43424009472960476041668037730954304743647759444838970995887130266456885759125 642 57338200601905062139377646797573903466722476764625469235122050763471290540474 643 75710863371828705367669714959944442911635867190567455242748722934392677029135 644 99970608989031707757132999731862776853659638513394049236542677291707436576428 645 132003813145744493021081639701759636474570147634465730963269055596598322555717 646 174301295763121880917531525312129742122121203967503061478277316347005322715506 647 230152000769552793796433804075890928281681135311670478219355054415527547055995 648 303898735957850770961109705766208053588014107096536758001288207269653576694703 649 401275858597694319746392216101036441780178488275788147246741588929121444966449 650 529855164371758864418910865265713660701385155935549751600127467547256653397462 651 699634650817333614914868239744830406037021270522272596835559060091832720243205 652 923815936010874799312016216097033813859380864877985211184980234295174167049378 653 1219830782581508818493803589719979305053301552429922074910641466156425966809039 654 1610696546931942334716441949933220601310555755406898560288366205775708417077659 655 2126805949927017254889017047860275037604248540338259344672869215148539547490149 656 2808290337035215554282538423143776009185161125401534230644310188845614097806369 657 3708140188979626853525040984732095604997684235016074619421882999820986586065508 658 4896325525815259014374741592362842878414626623373750363017857770541553019268618 659 6465236596501769928358882136051653965296902269731805047422780435371651869036399 660 8536867908059693663214099943577050034292003549484122577319680861920887408338757 661 11272304206019715326395820716643182620150467195014972941928177748366182860754304 662 14884246011712012257679879157867411546366096961572120670998029738296244620345716 663 19653548670098538964762703772704805422336706280760978029732667326247788747301834 664 25951060942152723471879589090046450162513859476115807832695004877445935243258803 665 34266461254803406350835661935475111207770891896412395241398632706116719431332630 666 45246333841391695827293497377451307678208546380440723398716938419013498061591754 667 59744445475813192259156142983009431029298033296406087518825810470463680474920389 668 78888132190438418345209796417581721125744864870803478140984655039999711110626901 669 104165958038986707225742604699531712411102741902496164580869617636824356202515377 670 137543462025268643128390690674487663294779550140163326209402241484927242265067618 671 181615993382558894633916836408513756182747325727663524404766127597447692989174410 672 239810519283526466535967947682293447223065623248884797273447404546538427562005371 673 316652097031435678888602373737153868897234668376951804182232233447803039987245529 674 418115730927795041756763323766512701726944678714252560195566113385395604793951123 675 552090973305409528539133595634540337136932203783079546606618622149720148336487123 676 728995395913366145900868872592349682159170085016173241927037204749156390584197445 677 962584633617805838175282133543333541012270368900530254085659247317935358818748073 678 1271021987342206801536918310945406678208097150662300174128660023825973355136914416 679 1678290755832661500338762851943043287801389176522825180342559862916986990156393670 680 2216059115549364387093325111367107476886092273426495534844796578638897601969136985 681 2926142556968887604079119391728250909020362226173475667205026930648603055450241906 682 3863755350038038153932604555165289881209802521569402177514246691433341331022163238 683 5101803864406286369206441485073075372475678596506856659603381097717008484046746152 684 6736555582023243551012211362866356969255643863540906214590681789694861123611031199 685 8895124610002952043943413634219643260087800773769466202162743947792087188701953187 686 11745355748065609283645779307267392002478016348866041794196500851378722132907210608 687 15508875670328812332972453784012158785345116874757591374658338111231562482092356339 688 20478326047921541403745665151007469301047656013704296794654569025883788260083645175 689 27040118615902913637022529539853744882807629945718808010371653370319321827524479214 690 35704481560215689042505036481550022571282296043075944561639852398748455395579419961 691 47145133554778017029634959241435588182539636683008299132631182904204222261686058982 692 62251670400236140588075025805844259719403779200048294919348112572426865275290099717 693 82198737715250134941995737974892580545519468294123691342045349402762297734011724526 694 108537368371642199278408376354055455599261389270036133100010721054376431367851127210 695 143315586838457914595932067988325673123144216106515713079648623717444242117681916341 696 189237658319878107897586893755683717361404868249060562998461998758927433510299025629 697 249874365492123045631869233866619122596276695572137834156381034110880205422288492496 698 329940663419911364402998374864249566582568913499463376155407886022958871982957802143 699 435662302387729041364462209761061191829508258687809006174252269974397180951451396170 700 575259926298380739564077681889032214284308243009954351633931199517424028598156952730 701 759588288890563685560137876691801533877044043288057091673229465388048133954088533612 702 1002980291591569050403500421040513827714553689349769612005832052045547951731868707473 703 1324361473227034068460552219057364792163975149597378474617672683378774365384081705552 704 1748721611453470218388504329932750621368213655452436369384844171769560346200234620714 705 2309057863872325785893352842555353525603612271574430355572439676997584062895913743276 706 3048940542502407758102683094104408449297449678397948425480640597845871645494348149488 707 4025901029662927615085079736117664061349137853012367115626481736498882074334045153314 708 5315905270930097635020500625588095822320643590977100966249325601081068600118124472123 709 7019260692523381202461781381792144703680364140645194336478265529932959531098908982160 710 9268415849890283203757655281483945619853218435485950953315884908382405419411846886960 711 12238259288189455644043607681315308351893020902326798013887415550870645560961712079124 712 16159718427688856242770084815772341049204454188922450882106004371670393095572688226247 713 21337715888582033894808843453059629537801303892877162842544739426089766361785015907623 714 28174879493055769361239676106071595289457653365490824194364832722636846549287929452026 715 37202849573650729999743380850145639794556234908515403240783837966715620356139989133758 716 49123617964038143831927899580404362048378776095102993921153970789892312616773770755437 717 64864113086269957675175655505201543193012410165031166215664051448762742595256860989224 718 85648275531099695047521620763450251409037408654099939514996616765561645310010744824849 719 113092228543920873162700612092288685942685108564185592539084934478415583109905566785908 720 149329943629586743878533923763331791804556939139646972134121048018988059830278783247442 721 197179172711724158086209550070711335447728166225462093506361132115035123104341537000420 722 260360549306312896684324480514693404648964579597564567004295239350193727693644484667260 723 343786895455690169231346442485989946393397697001872973320914942332555647239852761989771 724 453945230189280187515970072610195518554153148689404774835402400319916451438141223605479 725 599401183510666832710834431971599565139649797492919941607895660037846974994663720505817 726 791465037850886649421351885878622201175228179149902801873676495845127231773774451305638 727 1045071186665679710222134820124607672210408785876976177925270965419759361736761256301433 728 1379939394625008504402314908838641637187408596162489271181888586203881695780595795078823 729 1822108156013301969194150078783200802437361970396365752020210480948189009358633019730645 730 2405959381362838688929344048510257858252995371979715975901464862443617846648435422053146 731 3176891846767846056714205165318761149629742810687005987038270370125486074553646014023194 732 4194851286451523484251693780727076826941458594573613678235881674392779371685697431747506 733 5538991619543761031173928233194335755279911586261511257519166695200351932763684221358410 734 7313829756126818474157453505197812116461413767412754970349459891854053569367034386593126 735 9657372564505188165679464807135581849684814365983788391462868855431685878795981920984753 736 12751847931862135192503827218957737188023940604854965271530902259372763610255205975541532 737 16837874338098314216852500914340282680138110110281960395211630254472837152529618557908846 738 22233170732627186641790596290317916731291387782996835156350402751754357863737422082813752 739 29357261546232586869069528108193092617163175675028661875016376879417937165732671965094080 740 38764097836443233087787540614258242039679386107625897852125868591434700868502464996758519 741 51185131103148770341656544779954539220398513306077517780945587208945687926909472761612203 742 67586189084051594080631606492683251998447105817568366453947715396104466561478847254831373 743 89242576046155139709453755030371747641571116015956981445519564081004349521155222212299715 744 117838237179629871572636605082305713062435177186993567744509728794758716749861440271085194 745 155596697863373155671403615152835037987043086617753915359971994199075126514414258630291170 746 205453959304229611169243588665321582568466337241667409013077394056902106697843430920324614 747 271286794472007984698942918300228804330488731908193561702049693725286414746534478188464734 748 358214196037556698869633486464437933245276241736680271435777763785392422544650099303655058 749 472995416133582559276217724665543489448947058430970303703463645183661541725386151573288148 750 624555548490670893864351265435007159533456947682885908409486806630464488116276678568197352 751 824679520869436843063470685652530570302438038276544601259777917359213614000217425608570067 752 1088928460863081495395981418836508356005445931627950381845810206740745145652501491560528459 753 1437849689328431623144336426208984004147472472250863362057481720130323586620753295520473346 754 1898574427435979476142584809980879790764641390813688807098656078477168330954813684075497987 755 2506927450947553840986097268282924334938132958581926170548223555365536874133738662068736600 756 3310212733035624710998194277086743558002694504493461726765434193280411846351658853896430949 757 4370891680096097249604639307968248004800903419284943356089895986265120776055860691887442825 758 5771439970751776410541460598210995961121992717483643628208729338185176145478066510736884829 759 7620760653409496437230741742626383504030756255771843483862872138706805536084864984141210003 760 10062652168413608320741816832813119210622771133912788207487798863296547013506777643716877441 761 13286989746512659382990296168775392114719827869307839792006486637057885929284468307948261605 762 17544489620549507356876037328280193271436575857269754753372882601480481188309699602027727602 763 23166204077666112526348066243737430766277407386436116820401303069922123287748259063354292482 764 30589263237357428137390797063720929912084045464975284267236128700069610702230142357388350393 765 40390865170113548408554610962728030397124611479792085417644432458976525513586744762430237795 766 53333157341230179519500318181332572572188599560618529530951335460779897586323390927609320996 767 70422499245920911988863269674438761019780115995479010951316144936033238166749267864407694320 768 92987714346471500986754500637348336761867128959177807635313660424093761010342376699897340615 769 122783415981673302598016629802566892484928112441319316564048147623833222640708850399751255288 770 162126441606645318812895772411818485070372962630597289904799201803756087561197876230470460487 771 214076004140137952293254841682197714012287250672548540672265634928284189187405770875583980133 772 282671568526733883480253043445571871976965164638392463189581850322732805086340168790689595118 773 373246950186242949970379925406003566716616742365796922092326046693892169394227412015202971836 774 492845058841338914948913306930088240919723341913342403658771275112894382578010865933042705490 775 650765537141354601833705371473287171312415248644386092308334409048858717316272502295361270408 776 859287877059169873314888447174698012409643487362921319157361301710557561599666194974874121118 777 1134626241740380296165614209117207820056502678911905297158001218253561597267916939668511670061 778 1498190237306527460415746352653845824485631059828227625886536343162458649357058587493151192771 779 1978249668999090239096131276499590252986651825673039974046383843108921016387267570095372366083 780 2612132728838707337635870321684195047176289961130555291330900590800005396937749871461301390727 781 3449128540242657125755630088205659794572606556601550523279761410490226517524050814110179402564 782 4554319754036901849255634903455029572779767158152105582930472380135527041227621296576552128040 783 6013643208713669100225291858624976243873296431225993899385704347638987822289340778004964430593 784 7940572158916317526166411008058313832517637589354126633435074662424680255484848295310143540070 785 10484939665125901227301685038578133907429571912265212313728542488776955753848171691989667103928 786 13844589228735575708644793224791658503092600655031325335105565241167105851280292533603050967377 787 18280758596060033036523498798061560139135556536871589501553764496272837742307764085516340547974 788 24138392936483241583044917878614200527884189458707026307886453569416827172734766180188453101942 789 31872966895457089353032671329152783696928357471147951052769235848179105788592922516864891085923 790 42085901136503310054935289537013236827706277115738171740442958608759867388282322412098324596666 791 55571327271826275427502214433798032932675368157443491105219993391508664644587804578357513679074 792 73377837502780445357090180212742058317685982901754501211574898387494998044519690851841485746865 793 96890020464100110410127758233374792512545140384929977553801837164664413940010439610743223272058 794 127936123290332980645023269763603076621961636406251359536023855637445821354902324035627736666435 795 168930211431050908577095137441025755967373431472325844935384634496739514178244215899459032199885 796 223059880198010402276575983256557299081566761063142566746191989237133648206467666354750137679546 797 294534114013458230558219992823245248633535088769553013399299130687060832575298073451020879313949 798 388910566259985768630273113898118261338531494290293885620243823501093174221463504166586989321749 799 513527708174923352453594867893769154264055833068748035980533139458566581457705106199243421366680 800 678075449580609423721357400648335650157212948681681451427016884150420063909239414960069788133857 801 895348601457213315006860886550926402282133510480861740945888526296954006968081371623068821181237 802 1182241767678226458952653295818492562626278298474067717961373657751770084388564336626963519392763 803 1561063026142148160747026436778454132395062737924440498792099911946575266329185961206357437633998 804 2061268547780950022737971285018381004673981337129649918817844899971178621789740086380508938840220 805 2721753032977218473472422506067044905711339358709706922458345733116428843916500130823118293861992 806 3593874063860176720227178005717359478498349447531123137077368164618717888709991718881599499789448 807 4745445538370038466307527134315836209960271025159654332121859228326936088899498870470761874656555 808 6266010705296722492415628983920802181973152036776553275602348069120830002756760911824499443374140 809 8273804817993783834147338776080947807954267787023346518318047617078487272591471455322513206766811 810 10924948804889645077479573979119639642540991155692136671827997146579904937994889216494350654278788 811 14425588833070941814413255256016358043177226754024550758472182456167034709144207900017066094104272 812 19047925706313924383290083883552080827214580950280112358927817996337572116935004331935798889388311 813 25151380502505032858416798678446486623541729862143515394124509967199201536126117128746252721565528 814 33210542236213230649721105656955032268800926721549579458470669448979529366415612947104127649516432 815 43852070685084344086696876612581523665377927588058109647713206896396400952464879285031963271590056 816 57903423849333108800130692728831568141918056611111361948836267248255196074493065341939487872046715 817 76457198966796510404431174171228397355545015863134226701876264012005594622974685315047514007938771 818 100956090076107582473152328145963237357206902760741093942137095111211702793860644815729792085464249 819 133305068210533599888237956207705082715614117528871173681632388706811785398269423445807051855550103 820 176019507067068431355716859477165923770000433929856099757520980248864550437385813627729663437877088 821 232420772023471542931784806772519420465632085500348385216626570781180038016226929535461888464976887 822 306894481004333234635957561008016569208683737036112187082980574970948881251035948968136833468766906 823 405231518899729167047763943837460126114888207492350092215491383399840158724113477104427616533808968 824 535078321944352388647859648280354072190745915053668446134685638092676462293639640688765543184363375 825 706531445017307549294323857275394057552728994065567080353857604335319335777675770725219368190947466 826 932922643893167470413672446478381790356475635722150766761940053967038730438103038504703234142979668 827 1231855518429611245355028702147599069046765547464682356848765568948081261058810556390321566892705968 828 1626574323411167346566880020821968394413332970290400893709081994799899613267246640169802154479918255 829 2147771382274873316478919511562147621970923211532604479676250787274812123063648759265638163124132206 830 2835973643580540064709138171219430388643615382152279979678659712910076349172941273284181986628443557 831 3744693952744998279238975081078935950425143398290551252095415391838716737499557735377799204078197466 832 4944592073860266691861171786153134895647202430217696561670140354390326561735937821064789170258439057 833 6528969011996231189224737624772288909501912346226769377260611226844540825469291781943947817503350436 834 8621021860419640180527063307524885989207242864633605093576443267378331707005877924200333113357104808 835 11383423291070173011237930199303061031585330512894639688768894212314854892840167192198996470996887781 836 15030970564940811977095149821320879875990175321306417034990127128446409673149352656650434765298239816 837 19847287617016750750277046534472779674301939502354879559414196150543348349988275172073124587073432698 838 26206878927125194989449556686774384751227850006263725132062870474967500162349694980455781867806407180 839 34604250029215413472576117960016809876950937668885865996972249332253113411593036448306610092047791393 840 45692358995295727370839211228467832161228309052518676243917306425097642717098910297008744757818064821 841 60333388782947686278871822275469732419717747325952559702875949755298492353814571296216589835790251220 842 79665788374136850335675313271630699085446649900746265581034683533320196136170976291692690607500456187 843 105192795652587953029220820772881168115544483577558470020830295801042886595348804430786719542867563149 844 138899325331970241195157966415037324576802053905013274305051896597432996537596059839864557203835262418 845 183406310840849518164457288812781979514868892034559287168217119626683776121261692854483670873250177532 846 242174501394125477942712299562130337484286331188110828823282981400408937279137034307224684580116294616 847 319773560989323859032194393650800107310369787461199864725772108589336880507614815337843758973191616651 848 422237393776557471435098282681616917168915952401684328548426558510628713935271181254120295064866295169 849 557533324992968879255691667465535297163601543405326122084434017169096187602807668919369724824404417537 850 736181619769588051574299529617347326406636808720266538447867430426534886184193473574172061035053769379 851 972073512006495904741790906298605818433139238748782982412407500522852043448350496955154765781702194650 852 1283551351146730212571920814515465070259285826184986324516835684983655458772905165404840203347585685027 853 1694834856295916887816995564611824087286303648120064135434105938563609079974389020537386434033243809879 854 2237904379555464363078943634240488939074792740663610467756401955069940830601389055864347350811170175046 855 2954987616303247166271372280967184742749750090388660697149874589785568467337332291932185016044037183968 856 3901843122644969762122267215336489466709063120608538737907705459563751259610143858896879864143459550048 857 5152095957944444409231876430324875946770827565699311002820396038822535938526911608924529909703558300716 858 6802962580892758183320035597962861527917238032788594483158874404624112647982351723648632851551245810145 859 8982810152373738601434644124842049440709252250698967623713070059035648762704231564464367606445758069901 860 11861138037157861430468321244449123638686336264906957438969097821903343948247347884362296202860628251883 861 15661757640434616902887274357148166916259421657723185286099682442329930224755875855886053710754286884608 862 20680195409519749573504900958552548471926998426146791954647414553643278240789382461991005077230473839718 863 27306672213582650067320054479907260229619728523486342941469934573635495112411375352665628598132082646307 864 36056445919113435964688179131965355060475770153552856098265567454071737231626161350078577091306553959673 865 47609876522093514473184241075354549964063473216083371674170995476204702274465006001680413864402816158130 866 62865329198944114386038020071563449511518593118275646300377482218466542975011394198531443637774704726593 867 83009028882014727880103319589503259934682225388028707497350225710957803487881547012090296362965737414096 868 109607298072510340615439594564538551768052298893530131673461115864535431948962322549180671577252222409611 869 144728350066978169268909504225251068271700622486161479098901395573472746405064081666765912070150694685503 870 191103107926744334165309748119444672523829127354115386592921536845344883658888254326443013570403703654536 871 252337554061521365767617532293703117376284387867050231883920956359358838950046537403718423326155951971160 872 333193122187000234105102921960808499485215720637619306510546147158320701550191477778437232030680286149511 873 439956934216991404281528984823380924282645110775658288109021729391873283459758754746831865414082862534897 874 580930670762705391258757201866437235480656460931081799077783399462489787986036711040677502597407499075533 875 767076088557244766252563289423588636316288685857148911788075300862945688316840551463873704313695930954688 876 1012867378587125731789952797614860154734766565296230521632490578920252850251986215573080801665816683066638 877 1337416642116326094179014315806067965417893634117952585538616160907343306267340685056630015966578824430024 878 1765959998736249669156067144792675301626283438917943146411280156455327840355776274859972820046157733137007 879 2331819882397787176506854392370824728850313568104130137146889297328292068286151934088186046907127558643164 880 3078996108539668151577088281903378938407948735068564338831836821701625897186875644847056035909751384119538 881 4065587187057521406339910247243659259280995175592639361229061123216813380107264711181039626375122734983096 882 5368307913648452310851544777207733605219479312014903085249872062071654292603220838623482076417411225784994 883 7088454515864957894945869126592593143240412673368019392861226570498903785360393006204542722949680124876303 884 9359781188359145239759970138455740091720049666508805089374787298903946322974297265157292786427529998331710 885 12358900476526765795553268271402836920075147331534721282915990858690135065589417877999959571988234404590099 886 16319016215748805779414888242620386721265973167616948484510085657169727680124153164542066464573580339466116 887 21548056864417272310516454647507120408403052256992348319459499089990112535005210741828978158490759443513941 888 28452619232283472777045188511847742583621232462101193638502063115088508641435247884790185149552936914231224 889 37569584407127477334894788078923763310160609853696254049064678171708967338908249104312563894800834698782219 890 49607864253241119801328227602230553466117868418518918848635376953013181266963186332038431407999606108114331 891 65503524582537656124226370137456734837887902287419444621950585233742891725789619601555651752085785148055370 892 86492571234908227917247727692356200412529909923370052333058643570942502293935236673586935244870210998577437 893 114207058727035234237571102821286677308049177613445833405083626584907217578062460570284999134095762804920131 894 150801994632068984657680482472686417498806102099351979080976723804963737890339347514423507422730481863776891 895 199122907449740918845750048280786663225066159688371718862041644670935064429351696733404628137000725865019835 896 262927107615367589686343804652487614725292065645336850701805805707654588674327886623568980239123485530030651 897 347175846337176593356641639124749299723451400741750433122826650757316218438523431952863284230490171339106860 898 458420089784953167643168069653937479931638370141880975516678129219074922559983485806740733145841064971172773 899 605309905442984624332077239668246404197927869408677228142257681581338066638341879250622135796118641884164399 900 799267069205616268645321911030657334508905467559545590763997936250915416290549351214411381184508429454360935 901 1055373193420684712209355686591510145206138065404849193847640917022335660314552731120392087569340822413104366 902 1393542434443072231153340036366425239599121862646994542267684372783905168758152670210841175237418672943423840 903 1840069966434551045868934933478680967416049518499319296364413336574640463516859888063243269960014872300440793 904 2429676626767095323758650433515188054612753517652664644509156079792837607535425099613864961815869040787534860 905 3208208719420074800731352274098606068192662344782998995751839344437793634829742624034443084037666881301404704 906 4236202906169549164538911172246076847887862583661410474546049116174779074038075262706919817222928431623916838 907 5593593382379186326752456773098755712430388306524455393882664832237082615058963774723340825833003938471370268 908 7385927355327664837647828783772896303602012998156015677054642099945835197010160149846499168263279779781591944 909 9752572124750034502962814930033470802243333932398195042955720447703926668533875356774835457452485322533016434 910 12877551927158357704469381745320399561245241910259962840963386496550427985337611782057113895074848602871979382 911 17003857189203849140214761219250321859059851351428605904208157185568921458748383272679866280526893309252631759 912 22452338840977280434214639401645723388993745519512705622938057458006319882152345169536760829966625402897191597 913 29646656862663301387871820889557816603964752350639940723277351909742569751680113771245938349992473045029163171 914 39146222999645598904480621084816406015654001003195614846748286769865029191009217756606454926777078708076402595 915 51689699187226226214796795269378229671495252039698530982253972995894794715145556961433121244115083756062134977 916 68252434011069837525233492834993456731167700825504463104172897499114987326660283013692159798139994165626032379 917 90122303315447512332185930159086029469344044042840729867164233735404815552866653471043192237704837824811055132 918 118999852130756430530929384623388272946689483749145922195508013057708971814100609962103056036322653327526740134 919 157130524700145120031421376944862785571739789321155168202744000150107162203506771074961768601291561412888079790 920 207479264473485795861559503624607293341717104320207949567086719153789762355505460405170530423506603980455792113 921 273961060517090654544855270534348859936485877386342801670367691122928011185871323435125443120488866727779497099 922 361745367037583644632387139279689962850829740356496586967225621422251025126438945588945063109187056466449318755 923 477658066902513755712736527092201638732268422467864529064831316023119428572518491420905795883984732940137873224 924 630712234811681340760210750712145658418992068108888865592994901944925523655925700649158707161306992430652492275 925 832808970904144447109249981862179857247698677530194120426425971451703626325206664915530102969769267387034807733 926 1099662799827415963087186367673652734942652083217024874939788179559555059590042421179814031399721052210372419148 927 1452023591930610980067133261263981825730623719883903513839765026370464026256826206748188180917360244138796698376 928 1917290020044296422194282972158360893066327622396768728751132482087699635861420482163708193287110733520154753325 929 2531640010114330563518997490023437998273415588192664541118159753118118771791581109494415734088496777967870465474 930 3342843844075092893722694184483713883007382561952134271074979774494175631718632641763181152521003997394849504607 931 4413978654637430581640327329174024289787600812203327230029064224184532309270162177050452055214183000274866438507 932 5828333141593554878825681361033277814951378361214247197039595549052584278433651783194253327330462974433160389900 933 7695883887818231683054220780871119501196037406624758055360150296566284069166165158993571655510351391439857613509 934 10161846856713272945165654979095798277411551603630428275463398288487850147909830982376819711732157895625355393762 935 13417969013637019058356032129993392490420679277449690046104056437099621394877732697307628598381022298790760409933 936 17717438078884371341239702035207282933200223139523662838664602692657566201377085799602221891852231669204696514236 937 23394569756426604459072556234841318855269673048381408973092008135120266940828412573004377175595054778959419399000 938 30890803266900595850980372755462330997639760388776177661852143861532334250636648444296894323485465664977575544711 939 40789026530920560549380879079005611740351197246393933788623984856606004656415924474407614509421904080195180281276 940 53858900041062994231813239341371163663160075308273372863918623946064335694737362507849220856248091797870393330386 941 71116703690740132256107479136698560942308010455535005215909322864845591821983645020009203174502035345832513261129 942 93904360096112934943523959750469871045566375603922402118444833113165937183547607200621711714583528212476340123443 943 123993779062184139049254868214123164435031052511954294602409250799236833439520021681142002298863362264948927441879 944 163724636751538250537795431313264000651644574539279623782100733450030588851310604040371308472594827587401861696958 945 216186302911050000845602090583505476523416699023222129021578129585695586596317260458932621094340946662946274329404 946 285458062351811325987849940107831216847427930048685696424583560570417137925814109436259587843322621244941426585864 947 376926309689371012853644313059917008009104983624438883426545042942198805173649999027902954592818566116961402171499 948 497703381594981674263228332750878792949610672418565228202747335982896101220211532827781199765222000159825619286821 949 657180593881120385125768970590340893053384214898348203055024390827359049124572167019782403157328154742270891581652 950 867758486168776272030654788785513896573814130962968174888435130760093293727055287661240441604707205317694967654146 951 1145811056091744330593240575656084194016325930645721079893250919920433413215814296826709989866862631987499320926697 952 1512958959420336800647757698292536456299323641592692633598671310587952201747163293630468995714983174343836766959968 953 1997750676885584213902423612003117636822128061877132917983678821279508106686529293318188403146321513351715704553223 954 2637882370930863343041316037401137168778646527869455744086902824534518996519906382745015320100066331906807842360243 955 3483129042767110948825324233297608767831370997584782229157450642610749023235457028986325956871954628009699152072810 956 4599214908997814806887168530531688474291135289235517189712088846234266566852878917202839159304746996781497681631178 957 6072923948388464983928246262269392086836551151680452186600248973592376854832804445113831853739719720449329847351015 958 8018848001809620600030079067794217595955003756336371648190837690859694374626192877873695604318119044993565182681995 959 10588297140323905532210577888819813922853856871076050273242362308701113677264168576011384357794533001108949866778156 960 13981065148820749830537648582743877296614565944146978442361514404220234897914489085482452813796308127907850848244915 961 18460964979075999648411720727649569660291508063226457603965907355040756228887951429489642045866925865796310625685177 962 24376342169281453478563710975321667299335861731641437827997420315386807326412809048444457941514849220833382207076049 963 32187161301013972538075495226500966804778436836725609637717021909029151590473515725972209637897917448672261793188055 964 42500771667172173884628622639860924790416484340902483954845657234821683836472942399994175189420031242388075185207987 965 56119133197626898053954142877358745929516445388771140776862207164616429162117002798444698485943816418374581512153666 966 74101174809622806759200880632769195833952678521254412157779186343851298023135648207503056426538188646001790956154942 967 97845134008564374787595117967275512362058655892592511710660833988724810908191727391973780809369376268337759729023074 968 129197280255679297756498713432175245641626573742681292739315956604732945326104209550835639709513451581341733265932140 969 170595476153198340097598920481753580337739359807101832476740728748347695025342998013887426908084152881906408647837443 970 225258739397164299616897209748899516074012447431514216358393342060853158936079835381181247469719242800359631012755158 971 297437545349869896564408351045386053853767413126636703666175821146412677608011449846847723394711249653001041770116258 972 392744333118955635003162614316856499907383970275302158983301526883850793376186617871280993473514251311718680699654214 973 518589914449482806006153748093449869225007131367445457121189267062374211870823637096185887815044427493961752489505255 974 684759719466826446533834192865787540135210821177134880962311165973707416144144798432938974033264909768934475107532796 975 904174686663643594574751445425442712303682178543607627728937850579902237671881257419483899621343620616222157016522277 976 1193895961987734655951147517409879114827683250277676298536850079053293219285325792130591647425798394761001062078695073 977 1576451529858928603744137039754356529164422939195895974751711512222104220547494099797282861240228710566988688538146880 978 2081587931545485749146593429125312107787731184974198966598152577527236525943412716990299922564589423682288082029638077 979 2748583280034978523094645079115586421504967145212737138824250582261839573794255116326720032943042035528795243536425018 980 3629301425512592943882108782672278617991824417008224955267966594955285667989070667935439384024982941897848421551561356 981 4792224755533008366524435526107834776478365503122323594019320968433346358727278056363381961543149780890566972022519213 982 6327779210099592879393909572232789518928528596998459846973031300242328124311890990728266906436149831607176235274682382 983 8355365571186601795470854889394712021077540602287881803446658661242629409210301088233185858756176788868650208257313312 984 11032643761771143673674528739011457802540571472426326644229822185739071965213234711768802404129894711288444222844146893 985 14567792077691408990804906211608569021334912596179164674027642194264580216750461603699350257733103263360100471082722647 986 19235694598805699130857877651916697645125404365540545942767323786177474135083392107148731021193147657062838687872007479 987 25399315471089519955520164829270881536603602720050227832404511941847293349392646888303136476489979866529197691426318282 988 33537922069109051694955628446758782340291456734887337319560429593285000581801363382021767610111139244103637486484072950 989 44284351599708025141895177186750911061421865805164245068017206325027283047814203778954176069780366016154118663519029619 990 58474218902574372630796063878850741342510230252502092275971312375206068954215090755763332013312750179872365288675890440 991 77210891720242093521980521880963569386577165207663896342428387451671770487165084221953016743538040915729108324952139035 992 101951285748128026249173412020993306679631194224822691973217393233249778030896755296976115639449609265349454695463589206 993 134619150667981203528291858612440101263955636524519139602655217817681643948622780191914072318816238368253672991256616865 994 177754655996590765567888073920183451686306490711461109541488774546759057979650417947285933656954875203003496794564641729 995 234711908162272444269245085810916285982528863203872860829057373004839345124476258452193215934811566526423193365211371944 996 309919757231178254787278302197372933349136847527995454226781714913465633249105480314754886419019639493254877639751970780 997 409226172946565347699232052918770173303534805977908567475169799077716802669387461994413830005196525227847037859223188280 998 540352967879922403223847159262188321147758589109704444313417536762444732485880734827628809309608593683154367421713392808 999 713496225801681250581787310909022738040202483615488377203115759974294958728985711595096895590937633783562703344933291762 1000 942119123043978760382119402355353644563435831662042024276458271858446645567768506887594715320382486007161922963568669918