0 1 1 3 2 9 3 21 4 47 5 95 6 186 7 344 8 620 9 1078 10 1835 11 3045 12 4967 13 7947 14 12534 15 19470 16 29879 17 45285 18 67924 19 100820 20 148301 21 216199 22 312690 23 448738 24 639464 25 905024 26 1272837 27 1779237 28 2473065 29 3418655 30 4701611 31 6434015 32 8763676 33 11883010 34 16043736 35 21571728 36 28890243 37 38544305 38 51237210 39 67870002 40 89598446 41 117896134 42 154642878 43 202224396 44 263668620 45 342801588 46 444456293 47 574714231 48 741223511 49 953569849 50 1223758285 51 1566778551 52 2001330267 53 2550678243 54 3243738189 55 4116361677 56 5212952831 57 6588386449 58 8310402608 59 10462452656 60 13147228109 61 16490859029 62 20648089022 63 25808435112 64 32203740420 65 40117165350 66 49894159815 67 61955522285 68 76813269000 69 95089512170 70 117539312782 71 145077848168 72 178813184905 73 220085206391 74 270512422923 75 332047518543 76 407043949728 77 498334890468 78 609327627678 79 744115328798 80 907610346650 81 1105701869372 82 1345443505549 83 1635274855901 84 1985284574358 85 2407520701374 86 2916358339840 87 3528932853066 88 4265652096067 89 5150799161753 90 6213243759842 91 7487278234838 92 9013602503787 93 10840480093053 94 13025097785972 95 15635159451414 96 18750757543660 97 22466564202522 98 26894400070193 99 32166238077175 100 38437719765612 101 45892262011404 102 54745857543636 103 65252674750268 104 77711594419985 105 92473825838607 106 109951785229273 107 130629428188865 108 155074279029396 109 183951414137208 110 218039721325175 111 258250779108799 112 305650782034111 113 361485970866645 114 427212130742957 115 504528767745617 116 595418706854647 117 702193921493267 118 827548573377397 119 974620335462407 120 1147061285234586 121 1349119785572876 122 1585735043579630 123 1862646215519820 124 2186518274191014 125 2565087096062670 126 3007326669507595 127 3523641649911581 128 4126089053800226 129 4828633318188172 130 5647439673954467 131 6601211359598713 132 7711577123742048 133 9003536229500494 134 10505969350297304 135 12252224754963474 136 14280790680851569 137 16636066117908649 138 19369244140968709 139 22539323660565009 140 26214267903443985 141 30472330194718861 142 35403570724630862 143 41111590923370518 144 47715516030650834 145 55352260260855922 146 64179114010770871 147 74376697491642639 148 86152331588476538 149 99743883118963696 150 115424149829807447 151 133505858671291905 152 154347361267071401 153 178359121038446589 154 206011099618054800 155 237841163709638634 156 274464650267997899 157 316585245183822923 158 365007351852315308 159 420650148125845152 160 484563556998287041 161 557946384589435305 162 642166912977185099 163 738786271368156563 164 849584952065651722 165 976592883400137968 166 1122123526074214102 167 1288812517407919108 168 1479661456495146522 169 1698087496861000218 170 1947979499628618161 171 2233761593360857327 172 2560465095627247980 173 2933809869130049796 174 3360296322288436784 175 3847309412903492376 176 4403236185905615735 177 5037598563736785787 178 5761203324509937741 179 6586311439307998753 180 7526829211872155836 181 8598523961087834552 182 9819267327662794350 183 11209309659768188056 184 12791589359664041759 185 14592081541933061591 186 16640190888792271943 187 18969194175405127275 188 21616738607039039477 189 24625402845550661479 190 28043328438527466410 191 31924930284623878922 192 36331695812106931733 193 41333083697504784515 194 47007534252761687896 195 53443605044687235816 196 60741246932385788787 197 69013237498316746227 198 78386790867995281423 199 89005365143261812263 200 101030691186054669613 201 114645049264918134917 202 130053823198588435507 203 147488365081752082461 204 167209207555103495266 205 189509664868385344090 206 214719868795456743827 207 243211290780302380291 208 275401807656193882703 209 311761374876466425127 210 352818378581713810364 211 399166745999744795018 212 451473902815979114625 213 510489676266052610819 214 577056254006373788131 215 652119321325915729415 216 736740513229337129145 217 832111333375662986309 218 939568709099706826779 219 1060612370822196788263 220 1196924265425073816273 221 1350390236702376446145 222 1523124232215118901490 223 1717495324884192757862 224 1936157869946212189827 225 2182085153617746331951 226 2458606929552945632808 227 2769451283134370040622 228 3118791312505682971684 229 3511297169299471706138 230 3952194062063143526159 231 4447326891784632744589 232 5003232262652721090140 233 5627218692701151616290 234 6327455939452721789781 235 7113074455674639441389 236 7994276101273370449671 237 8982457359931020491489 238 10090346444975670059626 239 11332155829117651056284 240 12723751899050274066137 241 14282843619683672265407 242 16029192296312508962405 243 17984844747789637969475 244 20174392452602082039503 245 22625259504469768743959 246 25368022518070081297520 247 28436765961032536826466 248 31869476759459079345127 249 35708482433761465629283 250 40000937474360596269184 251 44799363166296230832916 252 50162246623777383903467 253 56154705404523677321389 254 62849224746254258970375 255 70326475209240763321641 256 78676219327643739666215 257 87998316774990355480191 258 98403838545420590685055 259 110016301750310040151231 260 122973037841288296261949 261 137426708405398348867595 262 153546984150204922447543 263 171522404318131024205799 264 191562435556957979639432 265 213899751241984773608982 266 238792754414880951171673 267 266528369892703634522823 268 297425133731902484736129 269 331836611128191368313249 270 370155177022661491031529 271 412816197193895365844643 272 460302651479499215329883 273 513150245020471318848997 274 571953058099301053158177 275 637369790286484819575911 276 710130660269456083179668 277 791045028959739014747302 278 881009820317297968292784 279 981018821852342175633458 280 1092172955034627464335593 281 1215691614927112145267651 282 1352925188348804033484806 283 1505368870843438696796124 284 1674677914786816619793929 285 1862684454205796389361567 286 2071416066426262975275979 287 2303116246635765420978077 288 2560266988982514478427534 289 2845613687080268328867342 290 3162192587919787297493810 291 3513361056375337568995992 292 3902830932943915298912705 293 4334705295273600165147327 294 4813518964670132857576590 295 5344283132367227212028250 296 5932534517197922275108174 297 6584389506710969819323064 298 7306603778085754544688338 299 8106637943770456342370668 300 8992729820015989942984287 301 9973973974832454145645009 302 11060409275850012200010098 303 12263115228636567389642110 304 13594317972799746298828384 305 15067506887295536335201930 306 16697562848482661885223906 307 18500899285335384124570222 308 20495617286694128808779708 309 22701676136370988059537484 310 25141080784331222158509945 311 27838087907090185436596657 312 30819432369082285615479873 313 34114576070324592329116675 314 37755981355621774670117446 315 41779411368331402576478792 316 46224259959005035043038045 317 51133914007816669081000031 318 56556151291577928469988679 319 62543577323433584990133305 320 69154104918398407868948553 321 76451480593254074375985709 322 84505862297784092440587772 323 93394453398879896887724628 324 103202198303040137543256226 325 114022545609768235298986092 326 125958285242311776063569776 327 139122466607312672002946882 328 153639405495948739603824291 329 169645788161071604324498457 330 187291881793255817041353705 331 206742861479537003153817329 332 228180264668539465573343172 333 251803585191756985219063596 334 277832020010783452002411689 335 306506383082691151186606309 336 338091202069797469963260981 337 372877015075702380720537921 338 411182886177699628378283418 339 453359160258262745652149948 340 499790479528279162551017397 341 550899086196026394574231755 342 607148437983930060846131864 343 669047165646458710536423952 344 737153404315280596268429756 345 812079533411610601409507912 346 894497363042010809911513305 347 985143808255933221592176301 348 1084827096316415056201761044 349 1194433556246935515497720030 350 1314935044397531647980010457 351 1447397064654207459624881245 352 1592987647232896833309631652 353 1752987055790981025966973250 354 1928798398897451827250827392 355 2121959228772386795231229924 356 2334154217686828557403321141 357 2567229010558709219915669713 358 2823205361147360433986664950 359 3104297668901252651804115962 360 3412931044019567182641389789 361 3751761039722146993893706849 362 4123695203165213754229898891 363 4531916609979362856691290911 364 4979909562137090312332126618 365 5471487644882437399103756748 366 6010824355887541628908117402 367 6602486538761249040173571092 368 7251470873655662606239839766 369 7963243700140392514659710176 370 8743784471896907280521468723 371 9599633169294857029870953945 372 10537942024731573006710470787 373 11566531946942914534701992709 374 12693954064543472669314357201 375 13929556846059450396674101439 376 15283559293931352801713780000 377 16767130753659396017772551918 378 18392477926739634448728959234 379 20172939727614583557445599652 380 22123090680887895894163067285 381 24258853615905969978794227289 382 26597622481900446664103727662 383 29158396178657734520981914196 384 31961924375616557530185755134 385 35030866376912497889131271462 386 38389964181754716561102362107 387 42066230989245228537262471105 388 46089156504998204450834103365 389 50490930524402216391065785643 390 55306686394869532381833771836 391 60574766097773630673494860186 392 66337008840900365606495747534 393 72639065215114503661775300684 394 79530739145639604818637027382 395 87066360060019488847799107590 396 95305187902724864031260566324 397 104311853851840950798413948792 398 114156839837786194379918419551 399 124917000229151433623867148899 400 136676129338228325527475795210 401 149525578710468472890210450126 402 163564928499987777536082938882 403 178902717599472479710214495908 404 195657237589802371297356933689 405 213957396004919418169306433451 406 233943654873682760273906599937 407 255769051005630125131779301619 408 279600305034921806955173771030 409 305619026829744231312874417422 410 334023025516848229068135460235 411 365027733066744929764346924179 412 398867751138763896677353853692 413 435798531701427998685129370526 414 476098202827538252110203897489 415 520069552020518389446559555083 416 568042180464922173057702237525 417 620374842716011375386219350489 418 677457987557947705437023566456 419 739716517074941317257980143080 420 807612782402805181633485690564 421 881649836168568146926635767374 422 962374963292599033284738717103 423 1050383513631341434674941149963 424 1146323061890331149459053319637 425 1250897922348618866485385880491 426 1364874048219963153279272918177 427 1489084347947126268227471919871 428 1624434453398346945909582994952 429 1771908977825816064642909547896 430 1932578304572275798692222848798 431 2107605950892613781005851077942 432 2298256554912951114827231812089 433 2505904537702252098127455577803 434 2732043496704690038884090422460 435 2978296391400529112127690149854 436 3246426587056801278949660562086 437 3538349827826412341253541766180 438 3856147216287704941648643894247 439 4202079282820659907746755067501 440 4578601235028291479254587320169 441 4988379484772771963009479723223 442 5434309558348971492213080722606 443 5919535503910378298279353587770 444 6447470919544421555994713340538 445 7021821735420640086402574079238 446 7646610894264790713286236820057 447 8326205086108306161452735122687 448 9065343705893889451207573376306 449 9869170216158167530311763233936 450 10743266111740667494801836646636 451 11693687699370518402761198810264 452 12727005922150476045103098178289 453 13850349477491499452174979993407 454 15071451497057276250321608281632 455 16398700078872157691930660204112 456 17841192985052220362185539252835 457 19408796843771484807698164988215 458 21112211221217906471551759389503 459 22963037958581906860007929245473 460 24973856200721209916139248359495 461 27158303577239696748407052374731 462 29531164033498864217661815039693 463 32108462848757092643644292370729 464 34907569421429161863416804778076 465 37947308447618354119617236266354 466 41248080168856655558750754097926 467 44831990418675503931640369589284 468 48722991255522177112694528262191 469 52947033031960215526599806355309 470 57532228817395972045828312121407 471 62509032164133819180031868673777 472 67910429284784725154512050083145 473 73772146793372575153130899848865 474 80132876253368634332696596614728 475 87034516873841306568365455419312 476 94522437800478497096830100247680 477 102645761562007120586905686333824 478 111457670355126499566903645363797 479 121015736983164842366435289180891 480 131382282405986990011283922996353 481 142624762012008201205001994573401 482 154816182888342849403383018297343 483 168035554543041635041769908393711 484 182368375725017367325519802083798 485 197907160193671524739863857827240 486 214752004512534097065190081339693 487 233011201180624169655540441768475 488 252801900673025353171080255167353 489 274250826239742504234364613483905 490 297495045610762596816789487229991 491 322682804076993315317703937890199 492 349974423763128485731420373665045 493 379543274281349331322844054237923 494 411576820356112898225789430376739 495 446277752442250638717211341396499 496 483865206823507658475430436931153 497 524576082178974388543166385577633 498 568666460143259388605853172159412 499 616413137965583883201723283640542 500 668115281996316770723430799186086 501 724096211400111759431510605267090 502 784705322216298666669826109347559 503 850320162663323111952932444231763 504 921348671418908265984618825523697 505 998231591505615616726340173775353 506 1081445073377319017210708893649043 507 1171503481840834378778955872101299 508 1268962422563995306724614605328014 509 1374422005122660644550936954736380 510 1488530360830739432172047670791169 511 1611987434986037150444564157109499 512 1745549074657771797863474854808298 513 1890031434746714476934851458528218 514 2046315726774378236306504848794442 515 2215353336712419108675532171524466 516 2398171340156983833738559173639530 517 2595878445295396309759093017243434 518 2809671396415324280867783740886723 519 3040841873181215547868436296809027 520 3290783923562005280347541598447906 521 3561001971151459905672073294415874 522 3853119440692613365424783011435818 523 4168888048916200921995704434108136 524 4510197811346571239517658604199930 525 4879087819535241105163783716966208 526 5277757847271333455379307286658639 527 5708580848710287779604759712493067 528 6174116416079627340778446010773978 529 6677125269686986049089757107703346 530 7220584858396531659429490573926685 531 7807706154582701289704085615644221 532 8441951733844089605637519742232745 533 9127055236496807426691506317146471 534 9867042315099326457522587316698225 535 10666253180025830569967834151150047 536 11529366863441083307941160472323441 537 12461427330978246835171743849595943 538 13467871580026372928428953233567902 539 14554559873844036131150766120395094 540 15727808271780804154857341934011466 541 16994423627763598712661686602765158 542 18361741241949054064638190026644610 543 19837665364118472658090520064014572 544 21430712762066124615989987559497749 545 23150059583976446464555507047202895 546 25005591760678297781908546639844745 547 27007959211787451855123523126072021 548 29168634139190420695649585844511521 549 31499973712178322219143900321074127 550 34015287470910290621519029015818734 551 36728909798880608051166389100629144 552 39656277840798696084267541321936896 553 42814015269890986724512936669326436 554 46220022338231948253515734017991093 555 49893572675451054305800825549176325 556 53855417335196228090362241399348998 557 58127896625226031793866310711566030 558 62735060296127913477808462334299448 559 67702796705605826353498906924170480 560 73058971620248362573317950420709214 561 78833577364893183319021208525060464 562 85058893081375073986028795373163083 563 91769656913829655064481393513537993 564 99003250997086159061745846139247682 565 106799900188302733857953578191374416 566 115202885550178196985775817386335440 567 124258773667137901143118533181492904 568 134017662954183813588688355516945953 569 144533448201989628108980754117067087 570 155864104691706087029075955700172407 571 168071993309242638000878023035073085 572 181224188191961512962668774307480460 573 195392828551243227810464222124471388 574 210655496432775972375363370291859768 575 227095622303238990945435609366626390 576 244802920487883908728635271901076682 577 263873856629001203929612687642076104 578 284412149491068746816964602247754511 579 306529309605239542236478247701914613 580 330345217424510683150227318286279660 581 355988743852252783902862957716230032 582 383598416211653786986352400792552649 583 413323132942989143343663359094613571 584 445322930550483394640849130034901198 585 479769806571957349116176235005925614 586 516848602613616087490854195045765500 587 556757951780461311033461472184148906 588 599711295141227426019790397630181817 589 645937972196855423042771882177477263 590 695684390674840208857329535574479318 591 749215281349927287856401821429314774 592 806815043996315861276156674297969324 593 868789191009587879012272019879883810 594 935465895699992786031030650332005570 595 1007197652754576700747607701703594236 596 1084363058896197311965303657807352712 597 1167368722335110068438283028740672058 598 1256651310216109235860387868850165059 599 1352679743913895915982172103930132995 600 1455957552724347599070077272958124944 601 1567025397242802884697809462061862682 602 1686463774515685904832645430475454596 603 1814895917902339872525915644580848204 604 1952990905493622389664412299308293223 605 2101466991906699436902580461486520311 606 2261095179315898887136075721266906596 607 2432703044692080752435663866936678784 608 2617178841412697027408234674166786034 609 2815475894676830789582032511567954742 610 3028617311519661484666714796474848704 611 3257701027675021738276861467119129948 612 3503905215089418127441378914510831855 613 3768494075552945649279616662726924889 614 4052824047689257657534872959347907886 615 4358350456445978148824082480767423568 616 4686634636257006574677176038334496030 617 5039351561217973742602316506407781172 618 5418298017935166964588586546038154519 619 5825401359186698546398155534267413791 620 6262728879183370611006225878660468396 621 6732497854047144447626375722922348490 622 7237086294149682348430014337500852030 623 7779044458185248795108168642314939924 624 8361107182305371487255685719213285639 625 8986207081332045995344000983478242799 626 9657488683007897196191784566663414979 627 10378323560452630185499507393146581449 628 11152326532493495340435468664546706929 629 11983373006342752195263843060137060259 630 12875617542227933709092240342090727285 631 13833513725063153806558065785323446727 632 14861835434105303590322580409919114308 633 15965699607792848220013355469553145080 634 17150590607643839046258039321782171391 635 18422386292222244801406813508086773643 636 19787385919798227651367324608792947298 637 21252340006461010771193078965808497970 638 22824482275127122284034815222594379555 639 24511563840158967755086435608031839827 640 26321889782208235436344481656016236465 641 28264358278467534060257480672053247495 642 30348502464796634889990764105994181448 643 32584535218234425614553953574964111128 644 34983397061265019155311774994968558151 645 37556807402930584464892044313577211927 646 40317319346532139917142448075011366648 647 43278378309294338589954155127590223874 648 46454384716056796836415838088294348670 649 49860761046862707372445446539426869696 650 53514023537319866892593084620368847949 651 57431858850889262652563857838550806983 652 61633206063896642650926977794198205711 653 66138344327153231761453864074062525315 654 70968986592709054863785838733521207993 655 76148379820548585812433508179015170431 656 81701412108082758436798540724919984719 657 87654727215209989084012833725691676727 658 94036846989635603369741388480961544055 659 100878302231185854949969131464133091533 660 108211772570170104108341027158689508218 661 116072235973582387815677689603508977528 662 124497128534251017099009690992858054978 663 133526515242111824538523738315837134808 664 143203272483778151950183203352365899623 665 153573283066701279528508834281789251107 666 164685644617663939683029183616227191875 667 176592892262345345962341784234359602469 668 189351236553471498011716943980130823657 669 203020817679867189494583418236479780291 670 217665977057820001367180535309322275500 671 233355547479832553122944709870059709082 672 250163163074376540937057675012039990081 673 268167590413989095173103174141827264263 674 287453082198307809165610063761716237882 675 308109755033786398541177158691510632784 676 330233992933252620035883584906514525650 677 353928878266572874939419234450081180032 678 379304652008909280205356148436124007558 679 406479205255858397106785389612344266620 680 435578604105639589364918271187813653006 681 466737650147980204606590975447860416734 682 500100478947983257170178493777952226130 683 535821199071655762597063789164934888458 684 574064574368555245331868245598707780554 685 615006752406851730798873040417473234186 686 658836042147719446341863317087740429903 687 705753744150129121276003648238169743415 688 755975036814619656923107585380163260072 689 809729922406350420974481253205485985194 690 867264236844591106483256439336302435758 691 928840727508772286651105887359951364764 692 994740203591336207601724611066511368633 693 1065262763826000061928578340437428689069 694 1140729106737849587605406250535843567748 695 1221481928900170942564121517390767661054 696 1307887417043434735660106810063931827753 697 1400336840245783909675362724067705664969 698 1499248248843253004755475235798791236443 699 1605068287133362053813532186583191352789 700 1718274127409387605867540825538712229975 701 1839375533356327920716561439818498577097 702 1968917061365275951804074737137299981313 703 2107480408882641209131330797036207716615 704 2255686919506598658444537368466214642051 705 2414200255177606100347551557640442235845 706 2583729246485284201907005866933265962093 707 2765030932833014499661393945347467626287 708 2958913804967064731761316905006988793350 709 3166241263191858105505666046881278937904 710 3387935305460310707815113954851324225258 711 3624980460451314849959826040649315593052 712 3878427981729002202684513369042230293736 713 4149400320124159635911923729646728570730 714 4439095892591111210776639321274357656899 715 4748794166977793048620040324818751567133 716 5079861083407173603953454687532971222964 717 5433754834309435188484262097724746353088 718 5812032026571561357203872459645874232079 719 6216354250789618647079039372642875513173 720 6648495084224871540486616125334860030187 721 7110347555784080703394330513659367927041 722 7603932103173446219411936372440872036050 723 8131405054321618677557911716895768365754 724 8695067667237395158608902960767044162598 725 9297375764669989486063796629835425636062 726 9940950002282451680035929690879423170505 727 10628586811540765803119606884147010812649 728 11363270061171786183905294541277954885682 729 12148183483862473744228443061691957648346 730 12986723917871483942224993939703398650493 731 13882515416413313858715905848993061158249 732 14839424281066918185637384006308777588461 733 15861575079067677310064165688584270552107 734 16953367708177361147517032858989040531304 735 18119495576905635138124090161755979686520 736 19364964972193946184467088741923194146734 737 20695115691284498328414536706982662068150 738 22115643019400676462999486923806880139239 739 23632621140078962518385254800553242832135 740 25252528070535504144236325903432820455252 741 26982272220343632613939123460251074679452 742 28829220677963649513046019898844861443559 743 30801229336326326989276286541539107681589 744 32906674975751444022590192622823682427126 745 35154489430008482860713347863914557075370 746 37554195969326121355379219327562377202898 747 40115948042659877198526912603477643099192 748 42850570530564505108045831365542982684770 749 45769603669622762070255608944600948730664 750 48885349819590228591478313206085475274032 751 52210923255264465408864805462096476188992 752 55760303176615657240641753118573516044095 753 59548390142967251985094003238814412141375 754 63591066150033739858168530408664118312973 755 67905258582456174644534154511079655240893 756 72509008289174775452543517793021425754564 757 77421542044595510391902961580103774259954 758 82663349675100780468947532332019177741375 759 88256266148083497137775053952263924597615 760 94223558939412972703874549915098275586360 761 100590021015138022577397596366499490020672 762 107382069784369563239691866268964654380512 763 114627852402738229003298921210764390465254 764 122357357829673237416445631709306114172759 765 130602536068082966142646234457707718599981 766 139397425041926765792048199331208740062072 767 148778285595748285910345170255002105631574 768 158783745130595792543859552180182628364725 769 169454950422993612872660608815947536277807 770 180835730207866588844670982958548657222301 771 192972768142678915738019290633914771356909 772 205915786808660088266595464336498148679243 773 219717743445991875706947358122677240763301 774 234435038163367666379749047732915947507695 775 250127735408564398962361218226694861947521 776 266859799535752274288440878016459189897431 777 284699345357383123237950594788152778687037 778 303718904623829863717080629419464621207092 779 323995709432693277543018252532229408495658 780 345611993632056606354982551008646595279314 781 368655313348174009102002898007252701102564 782 393218887838359872850564618303107137525830 783 419401961944450576139762444312562470164930 784 447310191501401787232550738863834644622081 785 477056053139641813238382803436305160690353 786 508759280009020778031657065567089569430540 787 542547325046890179117052608113806246980412 788 578555853513350202432822470681886438228164 789 616929266623365592965291914328598296824586 790 657821258218648597348226504038441150828867 791 701395406542335656485113163369534389233141 792 747825803306963043473010215596206661083527 793 797297722381520605455958637352362759727201 794 850008330566903941348567785008203025826127 795 906167443081393749564635232224678038475553 796 965998326539396659758918650245926987184676 797 1029738552378146271868420446177134508700502 798 1097640903868981596100605381798691456315950 799 1169974340042823417583078827122159315683496 800 1247025020064225768110847049198532895811020 801 1329097391805598040549937996490108314488008 802 1416515348603623948262181721059383300930587 803 1509623458424341879725904542232235887262775 804 1608788269922639982982700191136774430331119 805 1714399700156951474053098855663581769708371 806 1826872509011657276788995562944606039399676 807 1946647865689116517939591876605184871908968 808 2074195012961412552669715685173110767510633 809 2210013035219948103123382746721280805075045 810 2354632736730139574923004057999480939311386 811 2508618636889910216731400846574097217695830 812 2672571089705801927130395740338118763368166 813 2847128535140732885475058618184848597391160 814 3032969890454223407804003229281439157619511 815 3230817090150884969376249216367826426753937 816 3441437783677800707942373692693735677075098 817 3665648200567903002944451761106050975895454 818 3904316193316463380496216747093884138966745 819 4158364468903352041410343792226916556997451 820 4428774020536916845812865681912415077919968 821 4716587771898417686258446387430218040364754 822 5022914446911307191547903927832431539906971 823 5348932678849787973435157552757332180259057 824 5695895373438663671454130857080098234594514 825 6065134341484356185380051394357705074565824 826 6458065217518070971310824076529530671669987 827 6876192681929617984761345458535825155511957 828 7321116005127685481384151332275367227698440 829 7794534933382961773299152491035951005897870 830 8298255937198158602354263888896600279184013 831 8834198844307681614381116721820736245670591 832 9404403880743624039532309160196211316653024 833 10011039144818381120456379295035768546926812 834 10656408540372207878466607344254679267213820 835 11342960197221460164288788805504292894685128 836 12073295408425349190537239201042356173877215 837 12850178115771392270573947494986878062751433 838 13676544976768273348779946354970264284133260 839 14555516048435797730415155820502049648715398 840 15490406125301663392593806907219906293927960 841 16484736771260890253914314588467228636341176 842 17542249087333371692865597638389150796629243 843 18666917259875994963339726376118920076617969 844 19862962936476432087023558736746709525135626 845 21134870479584827422646618957247467036920534 846 22487403150936511420580699105119681574968532 847 23925620282993402439558491231754497292899310 848 25454895496994342843343791350050890201429158 849 27080936030766280310037641001262176699722616 850 28809803243220619087727538741844246572757943 851 30647934366454574647372380776961024780950179 852 32602165580609030665726454042677601343186461 853 34679756491116038498419560061026249572977097 854 36888416092715335839751111648897384516685179 855 39236330309645559177765025497016407280119359 856 41732191206738545037415287663172754583661134 857 44385227971781565269753765759369399009575554 858 47205239775480829702703048147094721273930304 859 50202630621679480997168893609055479924300664 860 53388446307175085504051209746041993259139406 861 56774413617566956456742970938382630260802906 862 60372981893065447889117241666162130341634178 863 64197367106137866312490318107103043102051798 864 68261598601274496044262461036425358255265175 865 72580568656060533015017876701895225974146867 866 77170085032164141156925228192482376793312611 867 82046926694827704698275656150936447788027793 868 87228902890010711744976511976443513825671172 869 92734915779512474837640565537446724606972804 870 98585026846236925520630761701318566714187697 871 104800527294287923252330233875329090457890003 872 111404012681841980230051783924212541021499161 873 118419462038778407572585488288865903134717217 874 125872321735899448659346443923752902816940010 875 133789594388292363171658882903206207605496238 876 142199933092021754069881969793321584577555554 877 151133741310946649348612165207899726535201542 878 160623278749088949761446856551406450479048028 879 170702773563697021984759774535158495999156106 880 181408541295013024597222199920673079451772939 881 192779110910831145299199144788690166790141491 882 204855358387296220318795653141296475008027984 883 217680648272112107433431469313750915467585536 884 231300983702484812373552170106501327122015904 885 245765165377799295738707644954993948603820680 886 261124960016308387549849332060158481327005721 887 277435278856089550416226182557890125083253207 888 294754366793297848871641047227562026600645748 889 313144002785414433856025247728082005337369244 890 332669712183868025094485721832215265532644031 891 353400991699207342683626883355242279492462137 892 375411547743046807771287169234030982033207149 893 398779548934424606131869434587939375623243985 894 423587893604137180821059724845203522644903987 895 449924493179190881167595450702107778097610721 896 477882572380891464513764889962720020161510147 897 507560987224435628977692380833412104451490521 898 539064561865345021364353635364731874491161747 899 572504445398871060294682227706936104136612521 900 607998489782787397918086437283540601936010143 901 645671650121975548770280005146561788595033101 902 685656408625109050768285597889401262533671638 903 728093223619775305733239163319316719612638396 904 773131005092777360886215545853992470926050383 905 820927618307378997507398233424941208751885055 906 871650417139158262031603560343874146796002201 907 925476808867194478795409891260147418708816023 908 982594852257824915356845728789687840183642814 909 1043203890884479217181808575399384731410451196 910 1107515223739459487662683598787417429823886343 911 1175752815312326843725841604438824327277367645 912 1248154047435146214686969273249277945820191542 913 1324970515327615346601198667156047072261623704 914 1406468870415468325720747446789619128642014266 915 1492931712643928170126689695620941383420054210 916 1584658535164840981566766973733472789841820292 917 1681966724441935057739794917618009817574088956 918 1785192618993918342563532297496761912186782773 919 1894692630180391077723404540167657658570174987 920 2010844428631371859197058392765359245016541819 921 2134048200128210408014705743351031711450221905 922 2264727974962418458689738141840798230311382342 923 2403333035030155632385518408552768229247678478 924 2550339403164461478873125516603125149471636600 925 2706251419465568680930390998360261019305627084 926 2871603409662547676367697152487589424235923727 927 3046961450827945229031445988226601598452435021 928 3232925240071860345225286323775178954001012039 929 3430130072163970511886871154787322655220107653 930 3639248932372350883913297203182922014386448511 931 3860994711167544182332665542386396474833143339 932 4096122547820322130015207156956187325436629552 933 4345432310323072872389559728018527800537912650 934 4609771219488959123674646837240695808897927008 935 4890036625531191846882257099123085536379200194 936 5187178945898297891681314049166835696448020491 937 5502204773641545508333446051457522280266270337 938 5836180166119226012780587107828849707483676424 939 6190234124400853056873800995311850455954771310 940 6565562274324200448404328205306704226208463830 941 6963430760781215091584022030768283424992437562 942 7385180367467070601790520988722129138124509312 943 7832230875021929448583456528875231508723013624 944 8306085671229425425659338904171460669113195759 945 8808336627711646465806458829857762138640069767 946 9340669258379793503338161531190563752721007520 947 9904868175765144582767753037542462307577378868 948 10502822862269029178103874508206899972825618896 949 11136533774335921620970947622170672140235535804 950 11808118798573349705845225714762746995938576935 951 12519820079919097330261991452584210403014192185 952 13274011243093336721952513440260772154305922946 953 14073205029774209641365243775364345280144547786 954 14920061375203525657677919063525894541711225942 955 15817395949268391458343430681249149732562650836 956 16768189188518665592304012852399533990039482012 957 17775595847073301808210134825933173657496829926 958 18842955095945283064212543025464715311048739837 959 19973801201979579685662430294927755845947657271 960 21171874819356264935706685501469483034053186285 961 22441134928466732700098746540206954700576969655 962 23785771458930310207325754695797130734079471959 963 25210218635587166025129086590649113899121220399 964 26719169088487315619577358793192951108836534548 965 28317588770201089460300656968999606224824793640 966 30010732726210366142320586041967630809730021509 967 31804161766709266487073049415425978161828698201 968 33703760090855322259832684405252419073112736845 969 35715753917375251085144824465574490240062014937 970 37846731178451693426268939346784328473060854895 971 40103662337007357428080508040153992985573902883 972 42493922390870210055324506432278608043928380816 973 45025314130857388894810516566451526766928920754 974 47706092723566659587925078278608627000722291147 975 50544991693623339878656235757012468693910682577 976 53551250384309073049112092070170492414237997702 977 56734642979908702800630521112376605634566743852 978 60105509177765475036270546639547776895888902562 979 63674786602946256288306814146441245863215750992 980 67454045063601527826237515818767477877298603365 981 71455522750574469378341692699661550931983856189 982 75692164490585175232617768028272913926115424787 983 80177662168406487747515541971739132187112637471 984 84926497439874525416008845265118465011477220569 985 89953986864358106115378981970332232534439301279 986 95276329592466298432515635141349745871638231848 987 100910657752322701695355290212062979593781830998 988 106875089685700290900914263302905601560888026287 989 113188786193714463357612902223144685401199759157 990 119872009960638214157634903875162717754941115107 991 126946188333757365280943573065013675679175350377 992 134433979647052058286334352559228686390402902237 993 142359343286901308533443947864437694765454503777 994 150747613708989837148158602560186174745809765972 995 159625578627181765878141281615908487935814974276 996 169021561607346878058543380240340927485362674242 997 178965509312016582337823695691350256167713406556 998 189489083655344892964422508783090591302241705147 999 200625759142193051216435279567277374265611834731 1000 212410925680285313078447453624755087465704866297 1001 224881997170340551030784466675486810563123366981 1002 238078526195914587713917677906671234804014097637 1003 252042325152438935698628060913957175173550938521 1004 266817594173662743187241808783350962968144068332 1005 282451056233448801242951579585272438909109470330 1006 298992099821696836148019765757375771777367067475 1007 316492929615126343812179299324703244469702442593 1008 335008725586808403834428447380039516917000817213 1009 354597811022756016118290745766160473347226807481 1010 375321829939633780316972792620211825260116521255 1011 397245934424802089727349156013783664764031329733 1012 420438982448544186770134729759372912158376856147 1013 444973746728516229516662226461153096053160430225 1014 470927135258295017719602670118900658515568480704 1015 498380424145463785691645202167259139075854419782 1016 527419503440066782693135711181454013174383412326 1017 558135136671576505569701972891946998310645863734 1018 590623234851856944955558738061672624278418603408 1019 624985145743081099986703765052564033304574766076 1020 661327959233286166506527766834369352564369615648 1021 699764829708346191611742475079292821052952997234 1022 740415316357737039911767088714909026922090047616 1023 783405742402696446586730828891400352132203262802 1024 828869574289384095530060664505628542543141435344 1025 876947821946571934434516854822564478893716240532 1026 927789461267400116591919161393195853972520939048 1027 981551880037984169693866655339245379477075454106 1028 1038401348602328136617592822549518242369709406007 1029 1098513516623269648860865711107899133097776388145 1030 1162073937373249038008398352037234993983726898282 1031 1229278621066758755049498243002095112705270702724 1032 1300334618828605412855807779051977568797598048726 1033 1375460638978829891719484885177179658491923818528 1034 1454887697406518281860748186565273245474157098770 1035 1538859803901047669369519247266580811491796998720 1036 1627634686410808810249906609906413802278154518390 1037 1721484555306409399601120976055171318159472419180 1038 1820696909838078388912085258293858434140688614575 1039 1925575389095770501697054811507384569608784293085 1040 2036440669905633829560281302118236791916253903052 1041 2153631414228392305312490774289465906948734817794 1042 2277505268764167053047474135572234593486900610351 1043 2408439919614693110806802937002071827838606421743 1044 2546834205008177699219122049747251437024508741045 1045 2693109289254610884362899042081891659437383092255 1046 2847709901270618988989963041509850908668158523021 1047 3011105641193408445958189537068890961553885792071 1048 3183792358793470342471846077632748445088304309087 1049 3366293607596016705281046109762027287021293885257 1050 3559162178832138645575943504319269451161692266088 1051 3762981719562982233700677437981434897966928770166 1052 3978368439554428699113086410353658535303193674557 1053 4205972911726470972884645600548161707092367879845 1054 4446481971261361499235255439026605840280716736746 1055 4700620718728364219014601596767135752786254415816 1056 4969154632871310850466888773128188884495862203658 1057 5252891799008910741841793411212017505017409847268 1058 5552685259317707830411759242565448520492076406660 1059 5869435491604573404636440328089051725633661871870 1060 6204093023530570042050561721825056736873916013416 1061 6557661189621868042972161721600813874300558429428 1062 6931199038797138250115617778579492930045196937534 1063 7325824400555533852168050246189665085241210539796 1064 7742717118406112999801849051758192830406717604812 1065 8183122459579505911974188182754798192673878034738 1066 8648354710547017416457753178568884439782140635008 1067 9139800968382465192942276056115227504397691593334 1068 9658925138539239159034275202339991440986284767929 1069 10207272150180752869386557766722319793575815355385 1070 10786472400798142168773924704874139752258217764761 1071 11398246442476326444935350591753319085110764191577 1072 12044409922830042606303061454872720955986317681678 1073 12726878794326936691132834919100629962490185384794 1074 13447674806447088972637988026838423519027168683710 1075 14208931295899387267914293897276103283856763675466 1076 15012899290926982055611292071175594791813594649406 1077 15861953946588793766343585872881920772059717810622 1078 16758601328803946120737476821012706768592707753632 1079 17705485565893435345974945589849868635856457519148 1080 18705396387350802012303545648325658049342295002423 1081 19761277070623667742187160578458712257442219696027 1082 20876232817793486581300659378761227379248538529792 1083 22053539585204636566946513767622954012165867324196 1084 23296653390319087266843690461735509596314490136236 1085 24609220121362527877958679695369660347226420856248 1086 25995085876685397869866396560542586591094806893105 1087 27458307862191272554841984224524003740586774841077 1088 29003165876689247167234975908396908029469989665194 1089 30634174416610255616353104334064627351794148746486 1090 32356095433193777279766939493812422163357537678873 1091 34173951777005463312497984002540839334354892271229 1092 36093041366492413203617555706766994044932343637021 1093 38118952119225948379384693471845701660915806422937 1094 40257577686526805665041889911026315821664495695464 1095 42515134034320012638038113272582287392742368308830 1096 44898176915331886024897549767737278196637590879527 1097 47413620280125477406783554121792361014834564884533 1098 50068755676979543785625043899417083744452075081680 1099 52871272693256227716232337009695140483285562595086 1100 55829280493680910142049568520956504830346845954827 1101 58951330513881316941232446231585222640805919288293 1102 62246440370609454288288931952595495356090294546194 1103 65724119053307242484450417109817090240336944438910 1104 69394393465083144296686036592409793053742109607551 1105 73267836384751401369484602261638606804413958229741 1106 77355595925356909929961594821900606593216718694292 1107 81669426568576966372891930406502005489219101582562 1108 86221721858566272589147940143096010559965582380863 1109 91025548843204410167417640749227006523983563471103 1110 96094684355326720337782908263111005805627110269749 1111 101443653231381987486958949360779679188230193147895 1112 107087768570075948543088167849514431225596524616231 1113 113043174138941505061666481190156354592736629907907 1114 119326889042438334563822942007797347008230653966433 1115 125956854771140820177279236962948681150452155360085 1116 132951984757839018592260385520503404706124374684936 1117 140332216572968716949627691000180846625223709826868 1118 148118566898720255490031265287918755408752902348674 1119 156333189428469336617137286262968156588592423595296 1120 164999435845845023844691637275801769173652860239371 1121 174141920045820022164732276281228154557475050743775 1122 183786585768696583617460201672616716563000861498290 1123 193960777826789500037132528131079535738956613379044 1124 204693317112998226417043497486191014752996441178429 1125 216014579590336971292714225310948660959127602719531 1126 227956579471879552197047123647178258484400114887674 1127 240553056811501171823651581188836109160602167630786 1128 253839569737289585364575228179105616852768102269639 1129 267853591571582364253784205504149904639740863715951 1130 282634613094295550944001695357874651319125627558943 1131 298224250219573924247749734102268208122481548507047 1132 314666357369847960115621122822016334387626246756034 1133 332007146846162689259270923809181853934664246279568 1134 350295314509186123174545029495082293410592829510140 1135 369582172101648728100349830333175630851184212608846 1136 389921786560151532902625692232697801312859370017215 1137 411371126682351898206290765524838166688104095740211 1138 433990217534537966775242595515596877732810605445250 1139 457842303004582865171353433929782230893918110233016 1140 482994016926277744603641043193189919285933966024607 1141 509515563223131170250918248207060082403495340066603 1142 537480905542946280658503955578818652619063133811074 1143 566967966878904414299579174097632559859445193237310 1144 598058839698555335629812521126375932971095376181426 1145 630840007129103655382309590784059889822453699251826 1146 665402575775755621524938358706819308042693101151081 1147 701842520779720636376400997937668397599512512391531 1148 740260943753821665494994892445282743155304823717711 1149 780764344266635912100688827104661450303245449521161 1150 823464905580743423955097081068263050261708108772598 1151 868480795387092480709333966920054991250975406034510 1152 915936482315786803178588446709475694330431377013532 1153 965963069043855493601391535838956551758502241493994 1154 1018698642862881583314886212951676213928831731276096 1155 1074288644613843558588217797219539395386163876219544 1156 1132886256943275934769322390708352004214525395437811 1157 1194652812883995044381595818634465245278304971260379 1158 1259758225815285674863756523546998558936689228195386 1159 1328381441911730090645443727796228468831893077271824 1160 1400710916246916734977397572310868718399403868430169 1161 1476945113778231658088683381913977956304325245933973 1162 1557293036501958617608074028259831158602217003135208 1163 1641974778134148381234736101981332394189501565566982 1164 1731222107742326312382139659699660161311950264399912 1165 1825279083826260249421787442624703125362335325575408 1166 1924402700422886945058031278897802510302959937500417 1167 2028863566891282819269257027169021303223638484328713 1168 2138946623118460804971906052068200078851549467629617 1169 2254951891975986807287414436238174502155996016263683 1170 2377195270951154291071625396946126779311838051188312 1171 2506009364974962165697563906915695660651645676024276 1172 2641744362572649270726201270615221472459513292472760 1173 2784768957571300177381402992065740679256047666554274 1174 2935471318713316074623851676343045684551642128778263 1175 3094260109644618762877424279505963416613193906546585 1176 3261565561872616635436318950786708085965627758343144 1177 3437840603421514918915756807338734470647380552884216 1178 3623562046051819549092560028614999640047083857492225 1179 3819231834057202057604112815358580446876613282560497 1180 4025378357805615710409231537068367937963751898206194 1181 4242557835353052463727857610310806013049455519729322 1182 4471355765627996171136890149891048362585057882284859 1183 4712388456862869373466388832150567247798489246277587 1184 4966304634136018778094606345482255930650632890887069 1185 5233787130084489397123223965041214581022042880366045 1186 5515554663054472892546023527169526899862099014911188 1187 5812363707173379119981064616678686285361778758687424 1188 6125010459055492999479361349860609794181878576655462 1189 6454332906092689395493748542417836676106277277975438 1190 6801213001533261550113290102277796759113158747128917 1191 7166578951816177181023199918594919457810366898406319 1192 7551407621905643931840848060049888969508634559240048 1193 7956727064662407127529361586346802794892953736552870 1194 8383619180594415339589843917485932957211318937704249 1195 8833222514651105237481067408117574648353379461478727 1196 9306735197063344957104187473349396759680428417506119 1197 9805418035585841125122524150671367807805485923575327 1198 10330597766871404982714628672964081497008947257230969 1199 10883670475097775825018433525940741320731465945076377 1200 11466105186378647161741495367349912270562669838137385 1201 12079447647922110586566790187470918275347110735898681 1202 12725324301352950576431238877761897030007837940065444 1203 13405446460091167230644227730097442392015988164795950 1204 14121614701178903332672299093395388749029608134216243 1205 14875723482472792826025614681248536349910611466784101 1206 15669765996669874040039951273873438676834064657220301 1207 16505839274213928286780477977677778117229713874265709 1208 17386149547736782583069449147142402051669343174800189 1209 18313017891327191479751784211012490877319266395745997 1210 19288886148589895286396577306340338511252339639348545 1211 20316323164160922533338049159264278057582745025365349 1212 21398031334083823290423380174649713008864121261790787 1213 22536853491227028540284662909063766844744898884892391 1214 23735780142736756339839039753738860929659487080271539 1215 24997957077374744903187529905944216766780102268686799 1216 26326693361487597029987271744835332645146394307543602 1217 27725469743296779218529030853167163087570902062445542 1218 29197947486187545584512404461790892682365859977427665 1219 30747977652713573143277623337833289256160671807179995 1220 32379610862124336719038283386662551370460482264238801 1221 34097107545366773693320131002908018011497167466744675 1222 35904948722714271131137243278670032207333443756903556 1223 37807847330437261903862086086714159544270945186823430 1224 39810760124253691254043214882401482139729385566207206 1225 41918900188687404107390351311619737959785714019133632 1226 44137750082921350916936443253609596605129816614577781 1227 46473075655263819147860184829329956819630003981275527 1228 48930940559953238232618870226544024722176337671290481 1229 51517721511714221891446398122211487436852217919379437 1230 54240124315248329911978133150177772034402902050375767 1231 57105200708701670301404847633863198423305640393045373 1232 60120366062102241632808007878931980235582326796990923 1233 63293417973807364579078255282021900696570598534861929 1234 66632555810150422139262809456688740494972023450143894 1235 70146401235731402574065846333385030033023384504307936 1236 73844019784162643020494072827340307089599207419597323 1237 77734943521565185103945174318141620273303256325023415 1238 81829194857718023370530962620422043427660289265060257 1239 86137311562498279475644488795288354804240471417224079 1240 90670373048121289431577989226975881931068733631356364 1241 95440027980702374821866457917548357865676893322554504 1242 100458523287823630881469150840066584469247148359586954 1243 105738734632106691565996083251852945670382148984188734 1244 111294198424273765010048993704918721983248534709327809 1245 117139145452832283953034394927551377697035624980794299 1246 123288536211351685537234492881019732867228701742437292 1247 129758098008322931725380755858692722031121322598313302 1248 136564363948811641049708396552082616227143895652793420 1249 143724713881543807889651430414685904017471304172640620 1250 151257417409709189705382262950098737312750445848257945 1251 159181679068642190241425881975576405570603765487303905 1252 167517685778654617795617662062553408162790735630013835 1253 176286656686660752649497432093779429328289190351620815 1254 185510895515864983335065177165674744078895214122108100 1255 195213845548688727639695821637949326100310993856849710 1256 205420147374309923081126591542370747514638534289883219 1257 216155699538689186686661104819448471782666971308747689 1258 227447722241776621915201766383764878503513792030430123 1259 239324824233747723792445433496846144609672049382495513 1260 251817073069622184098278695806262717097559178509150416 1261 264956068889492694964860106445746021944576871213978904 1262 278775021899849983257598930533038917699203992529659427 1263 293308833740154034304963374949231455883360744230760175 1264 308594182927889440828092569262565350312938064216843078 1265 324669614584875647676842609677961936222898022653129602 1266 341575634657602154346061841448003990006835455865643727 1267 359354808854847124568410897130122207718084350690655011 1268 378051866536839064794830325108330582572618544305278211 1269 397713809801760142255390351086668085783846991146223955 1270 418390028027492386163729725501251987512497246978601002 1271 440132418139201773647746174588093091098529797510012400 1272 462995510886668679648850146328650298439373345144202472 1273 487036603429236377776199031407711200441566435338976070 1274 512315898540893668912028727247274391772506301649102872 1275 538896650763366248442125623530960111119517248823234880 1276 566845319851198645686601774612780150824147162524681078 1277 596231731869700682267001867947306762551684911631907686 1278 627129248324347337971450659159252093125224047265931614 1279 659614943718798440354907238174637025895030680527582252 1280 693769791958186370511334267206817401617417690441015339 1281 729678862034749660934601072431242626729726115682415041 1282 767431523454313701845901703250916042208284257064955288 1283 807121661884584709788628568394830766113602282375359500 1284 848847905529779880955857470829608663005271990888862572 1285 892713862760817889114514382272270152847222102120967576 1286 938828371556194748878619790876442106706012423535876396 1287 987305761335828340892518613507597080493540190852502150 1288 1038266127798631139354956929138303003261671975247307620 1289 1091835621404428340014147235879729063350067086481253084 1290 1148146750172144133759447045631870757541958858311392316 1291 1207338697499001955908561013573433390802163700977322054 1292 1269557655739898136396160699768982170321530718295018486 1293 1334957176322188934258461311814104344503299885843650224 1294 1403698537208958559523494493478676002073297369586962631 1295 1475951128563494383236450918391871832855972036253893305 1296 1551892857509273026711654993826576870420718765509579072 1297 1631710572923349506500908289073807276321606612121468536 1298 1715600511246737579607763262519627481428806771848964253 1299 1803768764343273964207637293404773639853416102709472397 1300 1896431770488678093882890686862460616618647998869854039 1301 1993816829624163423750551822383455409617574530680370279 1302 2096162644064142244341901387749557886854431438757374491 1303 2203719885905415195817408852556613036687868018214353531 1304 2316751792445876716214948310707974902091158938779008718 1305 2435534790984332063658938948563439757668015491918645696 1306 2560359154439650225409782222003242556446756044420379408 1307 2691529689297316507433734895504156543923042716993552826 1308 2829366457464652380062372018503313121698331654545091208 1309 2974205533692699010831209571239117520013088267329295506 1310 3126399800303183239054124834993565654236729585269858511 1311 3286319781043276912643403291234161703635526159434228465 1312 3454354515979207246064420119581350174233402798141278705 1313 3630912479432370647133723802790329509518547807922275059 1314 3816422543058647936701062967389765668635693251734742859 1315 4011334986273327275364667774952159965694848027015495147 1316 4216122556330634680890349236017298059927573996423277342 1317 4431281580478583545088190682593443319202652774200508620 1318 4657333132726927819288027813499921993993368968170022605 1319 4894824257888693832608823080636338105007611101399951843 1320 5144329255684340395955043486856095870367103757667373527 1321 5406451027832335910919686836796738775969972084593415517 1322 5681822491191137846586512864096550772901941143094689486 1323 5971108060165521203808138867885093934913361169991814576 1324 6275005201745249973911696805868349980308954511582753885 1325 6594246066706555795532084028431470342481868873834291455 1326 6929599200677133567752865912496583013570047788363415798 1327 7281871338943753850209472245945866153488764043897919708 1328 7651909289068513020004848346794716426106558977231738836 1329 8040601905575599110968485239412582267795893300758948626 1330 8448882161175667834004960993550658078567175992836136193 1331 8877729319209943210014181588614472860883563703111875457 1332 9328171212221445152915571628787682122254544123345011939 1333 9801286631796788679253772148873173300025592156993577663 1334 10298207835069305517147323886286810884713865340819295670 1335 10820123173533341996507862480080812745160040675762088662 1336 11368279850091045526716799618253629305901537581437686462 1337 11943986810537350223339859027058779307490986992268953374 1338 12548617775986822282979830936155399525641507842333203694 1339 13183614423058168188518595913533420316440382973275422366 1340 13850489718959214468380060820290144572512715127683554682 1341 14550831418957738693064070688160854040126577074771620124 1342 15286305734082402740346370825513020665839971178130886990 1343 16058661177273980608168756951845362180629082163933829032 1344 16869732596600889753978060494773307873213498889151599093 1345 17721445404565570360232551146266975965292112814170498689 1346 18615820012960393805651219884516358962810415353117791545 1347 19554976483184443999561814214007448453515776375442260731 1348 20541139402406670370035748276438846390775032521566819287 1349 21576642996457571667162099814134567944141490420143916103 1350 22663936490851795154628932668255411063469184545518845669 1351 23805589731888935536053400662857572934482949242941903821 1352 25004299080350553229433926779601299183341020325493797267 1353 26262893590909217708771939854217954519126674396002497819 1354 27584341490991490645672331079572591028060742053349722215 1355 28971756973492526925995663416925955518951835467792237935 1356 30428407318426782806386653202128071270862430220731456780 1357 31957720359318638003995061433930418466644199075335475500 1358 33563292310890088849099112226667478210747116797751273915 1359 35248895975391650365309821982953332190392725340226500195 1360 37018489345748888275598958626124820353508267876944574690 1361 38876224624562337312572473941431487909136808568592154360 1362 40826457678904781130538162554707404960668176678050879890 1363 42873757951808888072799183414182972931241362863111914570 1364 45022918852332021677028874807493907784371671505884302990 1365 47278968647125773993986356136346052506146191932793951378 1366 49647181877527599994353143625436638470276844352824200971 1367 52133091327333161042907667487268252094312176661215724519 1368 54742500567603019884902227704058595383347380370214735422 1369 57481497106108685751203622646502445264383098905551098860 1370 60356466170333319804915065062221546708428481345033565456 1371 63374105154314434185016342811743992906724709857533561466 1372 66541438761052536144115626955689203499841125403394306587 1373 69865834873713899732729024840927625978670205845688505197 1374 73355021190430648521316483031999766220009070150945101668 1375 77017102659150407640590881447767138666510480200450649052 1376 80860579750714388650746468265807636856630019215797781887 1377 84894367610150523167926474170777222313434643759375478751 1378 89127816128060944938198686532779026798422688661908163981 1379 93570730975964694411224498738402952813482947510837227945 1380 98233395651531127221689426278246505586058135748044601108 1381 103126594581811482274313877934867366950564747028868537556 1382 108261637334849940618100864758352309610880159135073580144 1383 113650383992436026778460775690082890802197582735108309742 1384 119305271739252332610591173505701472993592301649311004080 1385 125239342726280472133924453326479611362741715803289749702 1386 131466273269059335967452858689920625657278113814639846195 1387 138000404444248788321094131975601479975767355989948308617 1388 144856774150944882547666213731737081181638454839965666110 1389 152051150706325681687520050198956745979279775693312611802 1390 159600068048486363576194136537992352497262582182917647438 1391 167520862622755271049035452306872658661157488847208483934 1392 175831712031376055169821716475379098502580817304005449525 1393 184551675530202499657212837195582763299129933016626581931 1394 193700736459989797007650037252241512298230681273144146492 1395 203299846703987118899924794411543035924094268698489508466 1396 213370973267849807827643391759191385441132444604239754361 1397 223937147082404327993587420128507507814888989883976522565 1398 235022514134524575592798687972096655608206255716374027760 1399 246652389036324014509378870991498231681180714381185155504 1400 258853311148044574020207919803021925930545988297924504608 1401 271653103375440989693021217514652550964925776015663361216 1402 285080933768129446484669991928075639672660671813650389850 1403 299167380051303665444680940966729175012101844419950938818 1404 313944497229432169250201729510215999303772861135247838762 1405 329445888407050133745404385077710158582678796684814717466 1406 345706778978561334780311005224697761144890238714869522490 1407 362764094346084195966074427200970947912319826244881496984 1408 380656541331825437321859416026017828006031195115796716173 1409 399424693459260589919595844583533319733413230672603146067 1410 419111080285558649578125110798213947050979818868689661824 1411 439760280976225096537242663473910766302983072172805310602 1412 461419022321870875260003988458003486281437921367472958599 1413 484136281406362975462945594486995021611128701553495430807 1414 507963393145394083810091393962543519447681498979689882774 1415 532954162924744360237527445767771390794814405041308659008 1416 559164984578218621176904380091780656239930177920607519134 1417 586654963956448925751582663429993994805276379787795165478 1418 615486048349478599472083723272558547692770158557903573579 1419 645723162038312974811906832830268315271232335594328212153 1420 677434348263459550896529251388686773851256517156960962882 1421 710690917911911986180879306923476548894051345764944922316 1422 745567605238085639988051985329416352629639591816852188815 1423 782142730948915817360289537501028300667891192007265699199 1424 820498372998713294030387498459815267151437229444368196493 1425 860720545455466311467258886429400284960461053413466163281 1426 902899385817116664184339128989737503685512097568987081375 1427 947129351173953866654626332002470798711262214143829739133 1428 993509423631701351731822321339779112433803066902571274152 1429 1042143325429149505692623817576655350140769008533878840790 1430 1093139744204361072201866969604813470722028339214350086089 1431 1146612568884575816579089833620633342721199819943230300383 1432 1202681136697015943224785434094298172522525753189998624567 1433 1261470491820886149620629734491964504931015195918727370741 1434 1323111656225018950092848838832903816028375348985780733330 1435 1387741913260885696348773292813303143308032617379965036240 1436 1455505104607127454471382984742198138720780096463794267919 1437 1526551941189410773931913457520066700351330850714254496549 1438 1601040328728337021150855274170438313998138481260911790653 1439 1679135708598388488302851451764808330838706188687540150053 1440 1761011414712540703238745470543159368946416769627953024188 1441 1846849047180271788706036984010496821527625393375613993648 1442 1936838863521322756781956845743568941189180943414432799263 1443 2031180188253776693469300208143186161034653385685420568713 1444 2130081841712902447386002159427642503365884684268354196983 1445 2233762588996825528021649073063770823389093203651286920959 1446 2342451609976524717236139018113116401573147269387706806664 1447 2456388991350990262201101083894324551680722443005840173320 1448 2575826241773705055011773492884555179521434891458667282700 1449 2701026831124014434538743386112700120735885604889465638916 1450 2832266755046527780799873765826234829501425230930947185203 1451 2969835125933544795934430610161072665941432316052845371507 1452 3114034791579724628731226931571013121227759249818115908919 1453 3265182982794924816946758390751554060915066082925862526223 1454 3423611991320442283076641448686454234563818446224341174835 1455 3589669879455908307232812592712180342066416624736617494979 1456 3763721222868946818449205707085756059516725469133552747772 1457 3946147888127529355052535249905600348526757843597538941636 1458 4137349846565885315219267962030977459537776610164912276044 1459 4337746026168993387352133244738953118048185296893027406028 1460 4547775203238236391934968715647325702238330285960917320831 1461 4767896935681900879514288907793464842898020879116992965687 1462 4998592539859005328733841486870400987595987012551359551785 1463 5240366112993614516143015997133473531127793757766706605151 1464 5493745603269517977676376402295849792201450570576971040984 1465 5759283929812100728797986433362128791532322828632940502312 1466 6037560154865606073501692023050709407637330211020367922107 1467 6329180710579983535041019374048444031723985611762948708765 1468 6634780682932338796851841576579729204555135263532214546550 1469 6955025155423875554913568983728231803716985449322557465348 1470 7290610615314369666483727189997287514921254294143987978438 1471 7642266425282882494956475509130623853506250560328678830092 1472 8010756363535852159673208043439342302062407416324835262837 1473 8396880235522158945489601586857134859897335581423553365941 1474 8801475560559516529565613932486221078993539349589031853251 1475 9225419336827878258766870374247082580095614817421706104767 1476 9669629888343764516195181172971578381682360427062074755087 1477 10135068797694823611568173044701359922737242498518732173003 1478 10622742928486858876778123367546012127023981760561033960038 1479 11133706541636327519436383767018728454539414850422295113944 1480 11669063509830296218033887716872347814379853345028000856226 1481 12229969634673394200363722655236989614186581436111328448268 1482 12817635071247822936286297191323783766462992887927476914535 1483 13433326865028366171387549055797348304867996401621214474787 1484 14078371606320016440932885050142043797492718759607081864479 1485 14754158207621734881925420833403610857314681813396769282529 1486 15462140809566450225352961906265718545109353606023287490799 1487 16203841821345160965402719247395892911136974565409620045999 1488 16980855101792433986776986016855574902550149009853652573659 1489 17794849287592217909698884415813410783638551188780178312699 1490 18647571275357258006703581317983024448287257622264694747995 1491 19540849864643084111249920250784388051987894353496903606085 1492 20476599569279141345829310069765888849498132882351805146426 1493 21456824604735770260711005360306352710343800825640655557566 1494 22483623059597070430257742563466610027812357330249127279502 1495 23559191259576881091068148699613858388613987814143728911338 1496 24685828332898895751218076798394811325235549422477917329204 1497 25865940986263038256357107264903816844040821280090224689040 1498 27102048501039442047197621931940170006639188470543705041131 1499 28396787959769503302704528325687232607825910926815343388177 1500 29752919713511369415456715121804102672809336524972807350159 1501 31173333101045761525989676276436753826447486517368783901085 1502 32661052431458137703005200744990753230957023416481720048627 1503 34219243242135846897652558582351379727253515499011737216823 1504 35851218844765110984177939683270277091876409127359770795385 1505 37560447172483455736975602932548029923572526203228231073635 1506 39350557941939690917642342536884125043558938998227942256044 1507 41225350144636862966774479578219033317412339378602727282394 1508 43188799882584970253478962568184606544833257595047501219553 1509 45245068563970892740354789445577524384437754476786666549063 1510 47398511475264253092555601084475698006799027325682426995151 1511 49653686746921160468408717337624560408627850247941322879559 1512 52015364730624417749330593431627160182328027892011300417992 1513 54488537806810287233604761383851156263782849033184438389590 1514 57078430642079864205341665194758043330489762456371833621308 1515 59790510916979126505770241774806964284497546597914450009230 1516 62630500545557507347823633236009986127472286169250524462128 1517 65604387409082149211271966565426716969559951582179260338730 1518 68718437627295688127918761652593099822624552835966334594033 1519 71979208391661421154042083963848900454470411863609130526975 1520 75393561386143041802355600116495600217271992394801116627970 1521 78968676822218894215794996322447111223156834877215960945092 1522 82712068116035095439227254692483459816348245759715191953957 1523 86631597236860201868724849951937803964285494988567974850879 1524 90735490757318747727698263112545226397739874969789593396869 1525 95032356637254462879865948538716421482326752202529476519133 1526 99531201774508897465472741528899950131416671839939665418110 1527 104241450357400269976384029392512176462686880432216040637834 1528 109172963055253461959611675909322579691916717503102968253021 1529 114336057084968180565929441847849194827199542758540050147795 1530 119741527193321504655676667990627132675735090277802482993554 1531 125400667596486562888055456151513404687808382949536650604896 1532 131325294920114347616095908319256171239120189538690707987535 1533 137527772185274179898947008540407687588662334041921060605277 1534 144021033887583797394377430808371121197943150926359016624926 1535 150818612218986289420969519313451719997070464338080794232188 1536 157934664483852172524249710437753630884426890985574549424366 1537 165384001763404982606539913223713333182273089854439606381328 1538 173182118884892237679977759501236540058747446437137551900761 1539 181345225754455072644881257264218693359757828022991745419283 1540 189890280115294039119200714433122939582538810038997971140440 1541 198835021795490483812374629019379696636507335072696739803984 1542 208198008512727771572540962194193562264666242817426635628541 1543 217998653306169835655406327086819702916423863213028018119775 1544 228257263668901787816303421887353470075885314120192946602942 1545 238995082457624522971527019730388620516287253178140169847170 1546 250234330659728585296809785709708979544250419160043395286995 1547 261998252101458473332785820713542350269936966271701207153903 1548 274311160184623782045956331917299142512319580153482700286328 1549 287198486743225135723816865441109645320535248197753196394216 1550 300686833115448090532779140043248448655693333577454061169213 1551 314804023530744733967511262422989146315130596171711927629085 1552 329579160916178569607407825345907855453852286337510059857142 1553 345042685230861788360578584332324051147713198583419081492164 1554 361226434442173895135659709365545625974699412013749273085301 1555 378163708262525966509523500912262014228982857258899125216507 1556 395889334770735041292052251122828441457216114469720818609643 1557 414439740047608186950963995646093705684248849043037892760409 1558 433853020961115967822364393075313746740375985591836459391760 1559 454169021242571143953227584179027385246339510624557217842446 1560 475429411001531700784748090402898582188871937393268613770369 1561 497677769833729488985634503031324564911990403845933342560241 1562 520959673683199091948135855359009438539383676365217181521434 1563 545322785626958821378575587137407965810483757729437834444676 1564 570816950758090312033269965066430384552474878434667053085889 1565 597494295350888969449621505395210169281191809238430057613515 1566 625409330499929050633448723385589134362653813249046702843515 1567 654619060433419591111206994768688695569837488006984211613081 1568 685183095710136556820257445746721637005789524526967615852981 1569 717163771518519009068814892961083860996790028051849382356307 1570 750626271306229956887763730868867489009321475916839722040817 1571 785638755978623914759793377765790786373895185718459771856025 1572 822272498915151748163135177084128992106609490867810724881540 1573 860602027063788753559370337805959127293328031398923422370448 1574 900705268385114513282756273301865219788959331429583164235013 1575 942663705929724206807681930449160814487211223334778217936827 1576 986562538845232991585668237828581931321778133408069178536027 1577 1032490850622270998436058900162714122763611091259749214776951 1578 1080541784902580635243441221783409405621333164301067166424781 1579 1130812729186645526294259443667642563189199834248670178452745 1580 1183405506793227897023420471355349768326460365422851520674331 1581 1238426577438796052715907689300170851045770075121276711913031 1582 1295987246821114494957499431460314413901328309501087383581962 1583 1356203885608276115491685782021156000464819096923310236028662 1584 1419198158252210045287862567066092751148889255467187990956988 1585 1485097262064232712080898899436987798030400795037673473306184 1586 1554034177009557478980190254327449340494547402005490090081964 1587 1626147926697875378785243468507379289263548202478644109549800 1588 1701583851068202937723028418826557749479341921433760560362000 1589 1780493891288201514277184352742786753176003697158978001898996 1590 1863036887411146249740430655699735837890002008327728088225914 1591 1949378889357703665238337228860988629307337012670291757324958 1592 2039693481814708990198562567356548172421251279715283256778481 1593 2134162123669263209305377718501026814357279752077847634230775 1594 2232974502623743284687251904341576705061667179018353104385888 1595 2336328905665786824067610898580208727778853794720986772824420 1596 2444432606097026549694454353534789003728098002038312410339649 1597 2557502267855364444207950058399719239621881365912596939379141 1598 2675764367897946912736740184134936416653147427350492642527220 1599 2799455637445789647476103949506155214728269756057371527153162 1600 2928823522926265595745010675891033420375199379379001514473996 1601 3064126667486475649738139600618281280668493748093825895188524 1602 3205635413988936294781208501603651105292449531019602640796023 1603 3353632330441111254249094318154085961588651527254362716401381 1604 3508412758852157940597879333728024823865184969097777389938025 1605 3670285388553930184717314385275072992596828283524792982218657 1606 3839572855068855459897628702964645118275315876423954061660883 1607 4016612365654870240029408997434388398110233221226335425291655 1608 4201756352707237385779160598857235454221777338573403485363106 1609 4395373156248874394421516358179029790893098449750421843929118 1610 4597847736794884699465807799453429159278176884343241453981324 1611 4809582419933403714526171876563192325138674946558600837245224 1612 5030997674023748931954326906097923426254288590356835940969050 1613 5262532922474305440274476727049952550334248458542364589893920 1614 5504647392126695611723035043970838039974201084505926452894271 1615 5757820999339690089819152197523543698927481112522404131695251 1616 6022555275436137198785033739101723676222205028651180795367917 1617 6299374333249045299558342650187191843626321931506523093203927 1618 6588825876578978625213988188746170410141384387894029515353968 1619 6891482254454258562159055348678094227359698249568994693569938 1620 7207941562168241888557365998668333817427525447289709208259173 1621 7538828791154323939593341571292046935666492757170669517894789 1622 7884797029849443217588609685292166572006409002035311065114644 1623 8246528717790906427737302784747438688185080183906483270013660 1624 8624736955289478051021919515284618725869161822619557418613030 1625 9020166871124062342627783692044745452208183282908025097046902 1626 9433597050810131576092624650681457106804515139047126237440860 1627 9865841028105513801017914091634709021374685391423044957624882 1628 10317748842533445890770645281928508469698932737690306850905415 1629 10790208665824131303980826442287062940224915714645732323402297 1630 11284148500302633742223799163014431338699955034953388982413944 1631 11800537952383014000688479395904926858372034810479894277142240 1632 12340390084466413689109226451025630323952194654221368041481512 1633 12904763348684552132634773748767706349692270078105360085468438 1634 13494763606080088135365875795253930931248208271086461264982095 1635 14111546234971773839907684254779203138799587564769366032688533 1636 14756318332415572493501375062088202095229558200753485860069381 1637 15430341012843216279854739546409614991492537525564422999470579 1638 16134931808137347639972454191460509265568690182345396083278247 1639 16871467173587733754003010687220404549883519289864999247727125 1640 17641385104366398630040944442765365860006738604150556093941827 1641 18446187867361224127519456840602357388480352075120196192231221 1642 19287444853417988450865240173037972848159366628857852199455828 1643 20166795555260311657080327357750739784885164566406799225864472 1644 21085952676585951902585117104884200206820482554944658291337269 1645 22046705378076749455962766404815160064457824063490805251443457 1646 23050922666308671142737176019925425335874133243979522530169385 1647 24100556931808307086869387586783756856628862454782108988975863 1648 25197647642773274354818990052504873889042256124526792451037441 1649 26344325201256767930247057578903167998985728905792550585049079 1650 27542814968911468269556137349634563166177377071791391637053310 1651 28795441469695687669703540123435464679916465377645659767951920 1652 30104632777265558115818906146039531808115218146174585981989886 1653 31472925095111797532962902233530466423784437555879390551538446 1654 32902967537848729852587306718641880403559020995910883538120222 1655 34397527122427392484902205691649616188245313000616374274798280 1656 35959493978424384240593100066346215500794509560943454716705534 1657 37591886786954256258541430523449822750794199050452108370827152 1658 39297858458166425218044682006087227424499485061701685297508981 1659 41080702057718518744432970137377276220503786857442668485756199 1660 42943856993067504952041263610449797485693994175911101274441463 1661 44890915470888701096400548304352354348685739639632146482946249 1662 46925629237421623358562244419891391728596461383801311746521748 1663 49051916614051488737539716969359053904906236936894110562914614 1664 51273869840966905074553047308702025598297373545618544992305113 1665 53595762742288818407800400947479662727293735459935141943249567 1666 56022058726644099621691399499410494777822922396144350009672256 1667 58557419137760257259238529301661994620247972432597888863197890 1668 61206711970286715772008750876929262073791421270971218781576334 1669 63975020966703998359555226427523683253585741007914928801051118 1670 66867655111866147352295381836350039987325123199080321213591811 1671 69890158542434997703363748614985845045150731874469430409897739 1672 73048320889208735924991400197109134831202973307366051707318362 1673 76348188071122825662668887292840413338486499873744871479249390 1674 79796073560510214759680665011965944495005022550285738221154448 1675 83398570140051166920447553935605771758801909226937285437048606 1676 87162562172722553201111139160725973924679727772151600321424672 1677 91095238406973525771623120296281634586712474539978497786020600 1678 95204105340310774495940584929538654988557421191559707848511496 1679 99497001165473698918300331621665744553618350034965722176921004 1680 103982110324419547353547035826722639650083092271593502601786150 1681 108667978696422687097014842532428729865505928637887918526645634 1682 113563529447722557496765756317855101000660401211764207363487605 1683 118678079571333482214615756968476551453717295582781668317159229 1684 124021357146858422446186840227151009464608286596914888544969315 1685 129603519351430069185942503595425257226145753313432892141428589 1686 135435171254238619424182858717785516460763303723937631729303807 1687 141527385428498471407230246009177576654740962969006709831077611 1688 147891722416158317980167470261748656573976468441261247755422799 1689 154540252082173226066652827450394169648219812111758948172925243 1690 161485575896735881556319482578451134337439035051802038876225247 1691 168740850185509979234862779362430050236304277244566412252919005 1692 176319810389624588392738881320805391912008583357968184347533744 1693 184236796378977187168653972869699546704468358429473054731231502 1694 192506778864258017576085789546118948572637256228576012352207821 1695 201145386955052683025944816662458219148096335174365931677000221 1696 210168936913406840339615417208953797097429883351850021948184392 1697 219594462154349918546978593432037791278204689535267761417212802 1698 229439744547077663295452218973710992242074516068016498694294473 1699 239723347072789746970607071458543147296933384076181993810568363 1700 250464647897572647901840340455191229484191941484358027810129897 1701 261683875921213599901823515985366664965447602335277156243260495 1702 273402147865432930696737549560641476102678063841153394638207884 1703 285641506967734008765628306899049529811373893906337242309270562 1704 298424963349896953788907741237108324816197844873632997743602926 1705 311776536133089081988918680834280078485245702805293036801382020 1706 325721297374636802510525668985259961372325343518339204458668447 1707 340285417904705614138300751142972696430310090574952790853560441 1708 355496215144472452468605614441616352484581418968105851520635173 1709 371382202990853614556738441599211577272039280406380780239967907 1710 387973143856477787971460685136672414216100575422536508285964489 1711 405300102957373529462435625653702917071443975016184747362804977 1712 423395504944780329157191973384815650841753198925574952792197454 1713 442293192981598882885875831933742388689047963466087170523703952 1714 462028490368276382044702208268946480543539523486102065237748704 1715 482638264827383813772620083529978781059082855581529438065367394 1716 504160995560792044920345957577333842973413450660965317443157176 1717 526636843198199759105774124539318076001247317845156945670261406 1718 550107722760817374950802966493102608543474981392837237497742038 1719 574617379769275487032208646307330855616588792786200290821040168 1720 600211469630313088807760569268554149160447413889176690311321437 1721 626937640442519181271280401857746673361382393447259296864690359 1722 654845619367361053061680213443266225944344200832404010157801273 1723 683987302717943652214964457128879278759601302296459269629482695 1724 714416849924417592733947444868891768014950195477993496849904544 1725 746190781541699425105553654693219102208539795224453527121089452 1726 779368081472198279803207035872161799022508344767269197382811236 1727 814010303583569773051634494232695666708691871223796307908534544 1728 850181682909153546114214811908524775497777044727602909968977003 1729 887949251626707909970779527300957334428498263237961982461160051 1730 927382960019347240117864090898577837249030664153577562893483884 1731 968555802631229023875016105405522004444748571021329821483562940 1732 1011543949839542399509245021829619453123368047330918353021229288 1733 1056426885073733843145609566151327259221833185946945965160117754 1734 1103287547922684187213329081245441758850898555272454617999793712 1735 1152212483380740881438662160972246504474586626211759227833685306 1736 1203291997494127506524337083858324340411665119256975472163962487 1737 1256620319680316906250377594910032447498013227452417536189839041 1738 1312295772004483541941735690657480993901580981606646153840144327 1739 1370420945709164192307918413385016253312966020567064890337633081 1740 1431102885305774123671494494759375496771868111244193208013340936 1741 1494453280549669379621513731459596336621698638240196720768265874 1742 1560588666634036795598834239868079686177697262776531728401974729 1743 1629630632952054550519508446439364913632637793584041784166261267 1744 1701706040791521286485525997210495862387024041089346917279469507 1745 1776947250341525804505623670211081284009723095002310484941697303 1746 1855492357406747848325797492668857696710715508305861166830141103 1747 1937485440241670355176051373515780446112862612555168621722222689 1748 2023076816934372726339313094076412442602996346277016882674237589 1749 2112423313787692252007964378352016534503586914381551295594653625 1750 2205688545164417116613380045309458614929516482269204425550881326 1751 2303043205282840967388689363854485180087108584080377733914121476 1752 2404665372469498708416808781320879287149105147487147717843198062 1753 2510740826397250199721709351949305132336152607800715207308786832 1754 2621463378859118523458400840780505726921129212663308411835304658 1755 2737035218651459524716280932823018826992947049389277270337832974 1756 2857667271164178071304105890634107301202279030291793928946289255 1757 2983579573300854126952218282418175102502403163707040837550782601 1758 3115001664377840176131223050371576437479845560174287320974271382 1759 3252172993678684383223990972634586710205232072506287895097354878 1760 3395343345368666518468933742130682577928044256277903567585535783 1761 3544773281503853413148107659943025651690143341754702347687432271 1762 3700734603899936739578603667023566942084452901102235707366864016 1763 3863510835658259497331606034038536340366808802761146116888927654 1764 4033397723179922085510001569102009643168303643302692317867189254 1765 4210703759533739807908725676631244322716355289763081137247201436 1766 4395750730080158935577844583963764135629708938338149179391033635 1767 4588874281291088261319929206767300110133086870076999509561347497 1768 4790424513745030121311655325481733256081601047189729803202243281 1769 5000766600317964406559143822235566583419129398032038704428840023 1770 5220281430633219100644599139947585857341534859488717965283180741 1771 5449366282878122112257566693725396191514254725678342110990403977 1772 5688435524141645280059441615789869764302275180659884020232048080 1773 5937921340475599097510079572762139971460259153753514186555301116 1774 6198274497932295769076696363790099553995671391426784035323216434 1775 6469965135884051776521924025877057156460137972212284098333861154 1776 6753483593984535725200353750453910061468390741426576722744207752 1777 7049341274188872925666241158961336667324102198496282114513268732 1778 7358071539308688709955355514737363463127800124426530798669106805 1779 7680230649640005494058731669249311212201519671595957268175724655 1780 8016398739266205689214195613814123231101012249406739495808244677 1781 8367180833705239509937303205009672076867593635807822039811847999 1782 8733207910640003635319311676614038448298143785782865885145495666 1783 9115138005543458171412868712997980896227917426686743542476354388 1784 9513657364085704749632043227361606399844623180533466724123345970 1785 9929481643289042076796121350100222465626714478567835599959292938 1786 10363357163479076107809985194248488360290864518155218897867480125 1787 10816062213165424812984635873581991701738976456575808625048183533 1788 11288408409074562334556063286699888745016937001168397341465791155 1789 11781242113650039975530416079649367966100930071828016700753728463 1790 12295445912431853704305068460195365678336911184884561001699334761 1791 12831940153827257659669788355951272669670610568973096216243432305 1792 13391684553890014927047869083879581345067764939142268382487411663 1793 13975679868834101769646780161968601521941737715112433862379550967 1794 14584969638121417668749285750957658289434296494557069251631948800 1795 15220642001081286360175984543227726999307759724079289950600324512 1796 15883831590142655521734096268011877436998401073793453763118885074 1797 16575721503888115717089469612158066160292376044974528404948503346 1798 17297545363272371677130712781347255417563473630228001876614586158 1799 18050589454486828569083946518544144043669743613810444972103889290 1800 18836194962096729006732847020658772835394897115204345756237002174 1801 19655760296228028863575503167680668941189024351813616155654648968 1802 20510743517738176740985882645951980080813704168072631047335547847 1803 21402664865468418485538845704995880474847072455183521440665626151 1804 22333109389845450111861267236397941161235852119499040889172765515 1805 23303729697277466356810700153254586514748840224919385356243637311 1806 24316248809974185611054836344076285602182778954257925046780424362 1807 25372463146012574600493774209524103738257216510936547542553285548 1808 26474245624670059562837593563902470594314803062969449931528733439 1809 27623548902255319102056791374744833113584146303490093387063211455 1810 28822408743883644913281717853522353512253616969369611055125054054 1811 30072947536869681383661862900038397695406653238744294017141003532 1812 31377377951645479198229283767722773207656672610449325180852064466 1813 32738006756356601874792633145636346042923430143067476601628010464 1814 34157238791543903432040670022426873806702153908630093971123501468 1815 35637581111583962050531612667406695036995781481279116791385610432 1816 37181647299837437232291912165345968099466012712262601011562801730 1817 38792161964742262616146199385930831961527510830071935038284412894 1818 40471965424388057378638175374909022895678016385847096094731471287 1819 42224018587419918991347695997698716276939032443878517857711564131 1820 44051408038444351551217474825555041941539380250925290847795816819 1821 45957351336448009866905297205771789668968718156065260855287454717 1822 47945202535091744086859032072285725857920236223832619305083591580 1823 50018457934108679063129935146510860135953305258219516549690044228 1824 52180762071416345969795009409329190987157432628924662568980915456 1825 54435913965949813912068924283127987790492706544956875181761045640 1826 56787873621635984172775564165956925314843844351300750652219271427 1827 59240768803359372971724898848490175126565800011587342327832690471 1828 61798902096217510648068376310423305738213690044330683718257467883 1829 64466758259830244445779467770941776178718815644396675405712023687 1830 67249011889952496083652374404731244102561049181864084291476551760 1831 70150535400145171753043528961158154014885560862049699364668016346 1832 73176407336784760286873417819123600721039135778788519788753580864 1833 76331921041239526871653608797614433757247179450680988639955687250 1834 79622593673609990745166101117744110549232903731835867729459492028 1835 83054175613024477141670711387526843923461130531148447441658053562 1836 86632660250097904431447400554037789717271683672123209418199407469 1837 90364294187804593357956184089126069080861934571308072130903378603 1838 94255587867684792734256068494870335021149190865120980045787287910 1839 98313326639000872572492794432145871660908196424632164666331266534 1840 102544582289183852120491777857489154178783896832157954704478734213 1841 106956725054665262211223360882390005257607813533573296018716348263 1842 111557436131974490842417171522838974557037397808289592746974804172 1843 116354720709798978615103333319822760936670584950154414727898269612 1844 121356921543555217604911296858381770269529521087632534548922203511 1845 126572733094903816884122634446222731931720699336778639724837040679 1846 132011216259563338252255899712600516320637440821170731802694895392 1847 137681813707736641478214989713984363876008627352011445325796130360 1848 143594365862461633200134861227419665848135560393728288064731530748 1849 149759127542237172604268105726974418803285341707620905781801225976 1850 156186785295356098940818983850078722955283584921112829078873913902 1851 162888475454502626007338886945154566691809900305859627900586136586 1852 169875802941342481111335477277002724905631192465817487990959770017 1853 177160860852053006639841408627051678801606997607491684343207055571 1854 184756250856008921762685335471488051981674939223908232276963735002 1855 192675104441159568127423582366000930588984761215819520238276157828 1856 200931105041007325516697086259131802570179195514258034046223230981 1857 209538511079526654104094554475176991352933269652650332320694057427 1858 218512179971851159204134499150104389332888587172432153509519607750 1859 227867593120104533060233329666794949831411493008205876346604102436 1860 237620881945362651418837209335731270465914754248227642372853127054 1861 247788854998411033701885488127176142967825132278921952760026760212 1862 258389026193706959865908757136568279146425642412419107099536572965 1863 269439644212771525993157907307541912452962118021724122869763268523 1864 280959723125126676111927935356520402727806778658960424259661222436 1865 292969074276858746244240521724288251979245720666709959539505683434 1866 305488339498936394094590978090737648524427476957399576450860806018 1867 318539025689540184050317880124579610951812161995666952075476787296 1868 332143540826876901189172577594572975752236102874581354350782058350 1869 346325231471257362843709896674994692325297632247117351299370402708 1870 361108421817615704486939831245629412506763684563844555660955785581 1871 376518454362144605829736152904513810844507079792464823076809329819 1872 392581732249318611394013637510429041372411825442550550551928281422 1873 409325763368280662563511756142715762117347297685854067284473926510 1874 426779206270379433345275097830405977402871093093650000107462710368 1875 444971917982571457418672500923335025764146905784262088435531368026 1876 463935003794446933347476990499535307999188452751451963918367307346 1877 483700869099806265149055744877336767147784192094429728236199822614 1878 504303273377010794315787351638683887225851089569662787963601189329 1879 525777386395760962490163893198086649931922329857143552341871938007 1880 548159846741523672849900313670788642386671891592910363179462902481 1881 571488822752543468496924666666123117679973764991492005853601551757 1882 595804075968235115981861391906868523035602558163091038086125925391 1883 621147027191774301161468901789389383126375460869454601335671235377 1884 647560825273884683093632685650799136973491895391599203730717731431 1885 675090418729170029957580529234037448546356850203483444412825130111 1886 703782630300866359413765333641978379134172338655623031040378987626 1887 733686234594597975091183782262775846364731138143593538992185726416 1888 764852038906620362754976947475167235313986111498408906001351806206 1889 797332967377129708080224094867776101263287245024006810099124305316 1890 831184148604521250492556652297262915896587420484111497468354440823 1891 866463006861995037644966861530101706093373163822809618565120007045 1892 903229357063646464448000248329926766883285061909893367324019707497 1893 941545503633149182060137850259428126259044241628528662105019081719 1894 981476343434348813512361914708448947512434295788646056198384692481 1895 1023089472929547050080003243427046909329565588593131620104958460875 1896 1066455299737977145855359252809170807686775818911981104717393715197 1897 1111647158773963995429490523871354312942673149301130959068376141871 1898 1158741433151535703601741380894289911431612149229061567912015397843 1899 1207817680049820099630532261574583151270560230332001461823956912467 1900 1258958761741430722340962416575749102890651475697452965072106132275 1901 1312250981994234582298915918075122050613131998751486400880897213593 1902 1367784228065411152759525089260704384413977562734606741592506995526 1903 1425652118515571714422188968751980826747098235526982374456104576414 1904 1485952157079924064939139793796511834835899914660738122377971442197 1905 1548785892843053930545152625495271713319014308714168333879852500855 1906 1614259086973865976585325637386783045854401256373156835628525139382 1907 1682481886287599485421819787284974571402684949530440484499055900410 1908 1753569003912622543454887094530337383945735469705862830997101224642 1909 1827639907350930577036695707391277160024157385797329959492664851100 1910 1904819014232947582082201649049055675223899624247132290316954585565 1911 1985235896079369371289448209783662218099904319031539534564511350383 1912 2069025490395416295043735595945932819601219500105298935291601519833 1913 2156328321435997596159800252836162604765359158722523638697119676061 1914 2247290729993951022485514244076891436343750414565642694241985072676 1915 2342065112577730532184494404535413179944437248001987301763369336964 1916 2440810170359693702067989397743233341377582358440394277801701650235 1917 2543691168291511470858215815720201989152930681176217532134492589743 1918 2650880204799209695242285561872280797352580101748431989724102198014 1919 2762556492486979178098082584318919033079406550187872567529389766192 1920 2878906650296183825638901158385677397189465530406907496209164885400 1921 3000125007583981891022932972267085664904946689654431699962188629434 1922 3126413920604680400650596583799141937868676555857053376040115205927 1923 3257984101896396458328499633269502719439379717419556625057582402761 1924 3395054963095830934779858726461629733928995771345179873847231582699 1925 3537854971725001003732105935190215008568835185931823039407395344955 1926 3686622022515660230259387178160383295357321902405177051235544672905 1927 3841603823859891870488872569758696135182957504754528677114290719641 1928 4003058299999027441292475658084518690369156162356796299626953313711 1929 4171254009587654571792066233252431247311993121089848526598295932277 1930 4346470581295073187254129824179123071352654343571516840447333721183 1931 4528999167133176212133928582855612300274040522887743913805463179589 1932 4719142914227410762576652204809013984938133233442918996695283797795 1933 4917217455776260377795072715140008331289200919208866917774545041851 1934 5123551421974622023481390010041044636268753539645071651616142969842 1935 5338486971707578923718123361288780413663320238964624501297775449018 1936 5562380345853439069103164090126325709019504407870118126196809694561 1937 5795602443068568699979449956581311566372849406733179664012446789677 1938 6038539418961551303254857718519705469747795871639725131054566659760 1939 6291593309600598830058605229320106544931956553961457752526755064646 1940 6555182680335988171084843535508715010904020125000577572538194336244 1941 6829743300958649821270572158795480734021769303669970877974849121554 1942 7115728848256956787374532103754392901348933465457963551016292534277 1943 7413611637076312148789389973748285554430000656382815854096456923017 1944 7723883381030377718680100181086411656299105766160219427649435660885 1945 8047055984058790947061231226599411471678770474518880813367777485407 1946 8383662364074052168968640124778492767944880656131965174521968392609 1947 8734257309990001872927625266779285054796438462179840333282813429491 1948 9099418373476023031872831830613009151689764954125841150910518093193 1949 9479746796834874836697604604662608871347767535065702721080182270555 1950 9875868478457972604761990524618894021791091711370477894945443386997 1951 10288434977370058591524165553518749925031400695715565480485742462007 1952 10718124558435647613261817727709174338885942953578060752990251997389 1953 11165643279862470932671300043845780581133375569436700961935057494359 1954 11631726124702476480839107268235762979780162799424270238872993673496 1955 12117138178118871615581900526219021055413303877341313909289921243214 1956 12622675852258318532021044119624128903996485995198882273228817424955 1957 13149168160640818438948818548639440840736267700627383184877226335433 1958 13697478044056159150417955666081654286029137976823077378269783891839 1959 14268503750035166598377356141600113031834757433947314207663901282857 1960 14863180268046513225719986710221727658214771183790635595671855858335 1961 15482480822655619215578760815525180928959549433594688566364473269213 1962 16127418426971364848612463177377806279081446651257165524349205070516 1963 16799047498799047791223959553888228332348209505480576644510222180854 1964 17498465542014406875251438650557375529238207704152854684517636063887 1965 18226814895773738443487096943151784313038458265594224076279593296417 1966 18985284554279302765257886433731654024988383442171943709630906177644 1967 19775112059927512401615803063432916056795495543567541681540447767504 1968 20597585472779973847262630615840518987502736505949472042397251358831 1969 21454045419414486757220729253764899104969970045808969069224957550901 1970 22345887224334766621594651898330390853156080633929236333775275519084 1971 23274563127244128758140947044138324908437596366295761458526275148946 1972 24241584589619842927033302732357007465607178796540171154798613990149 1973 25248524694161535088533087809698938772303030085615949901405076671711 1974 26297020640829079837753601166361038553538776646875727762860123574454 1975 27388776343333105836058612310331159780616229607889335616336799311136 1976 28525565130094747358310888425308877569858597030856339891566943458922 1977 29709232553850846719758755241414390778303497220283377380127481855574 1978 30941699314246682587250078787466521566273504465334617001795318461960 1979 32224964297930715034522524925762639226981270871385564329117345610202 1980 33561107740845056313601305910781852943304255255538414541717095580235 1981 34952294517591663324786097568210266896907576789682016255019903574697 1982 36400777562947880702132490573282353518989360877402471098121534669055 1983 37908901430806230102256854522305008919298042785155896046354615796867 1984 39479105996022540708277738751933423664757473184909066146706366204825 1985 41113930304873958791701065035684880581052382621475705020150428284029 1986 42816016580054383154405741358675567196668889516933292839744885002750 1987 44588114386369783696630300567392693018743687762819753208511523333314 1988 46433084963540020560980802471645638138379760073153249214586732147505 1989 48353905732767553166780976077236174733559111951905015084754828523379 1990 50353674983997187920425965842772125177202662378746341665149168825728 1991 52435616751065151023005503595149637889426649596597489738509022597452 1992 54603085882220694328083969750344521970215488998315469885730903302626 1993 56859573313799569122253317734562962867947708962710584140636065589360 1994 59208711555136472869614545112375063611586466522694483106786100666039 1995 61654280393123442239617950379606416624281808130409448433983978474989 1996 64200212825153604642664859725713981876361309881048936833058895876069 1997 66850601229535200883504254889672262946448503377679269007490234243209 1998 69609703782819863306757808706960256972199106106328244665397617589489 1999 72481951133862306628080028501579841540230040990877586008417222628039 2000 75471953344816412735165328663685055744091643391159119204024706296786