1 15 2 20 3 27 4 36 5 48 6 64 7 85 8 114 9 152 10 202 11 270 12 360 13 480 14 640 15 853 16 1137 17 1516 18 2022 19 2696 20 3594 21 4792 22 6390 23 8520 24 11360 25 15146 26 20195 27 26927 28 35902 29 47870 30 63826 31 85102 32 113469 33 151292 34 201723 35 268964 36 358618 37 478158 38 637544 39 850058 40 1133411 41 1511215 42 2014953 43 2686604 44 3582139 45 4776185 46 6368247 47 8490996 48 11321328 49 15095104 50 20126805 51 26835740 52 35780987 53 47707982 54 63610643 55 84814191 56 113085588 57 150780784 58 201041045 59 268054727 60 357406302 61 476541736 62 635388982 63 847185309 64 1129580412 65 1506107216 66 2008142955 67 2677523940 68 3570031920 69 4760042560 70 6346723413 71 8462297884 72 11283063845 73 15044085127 74 20058780169 75 26745040226 76 35660053634 77 47546738179 78 63395650905 79 84527534540 80 112703379387 81 150271172516 82 200361563355 83 267148751140 84 356198334853 85 474931113137 86 633241484183 87 844321978911 88 1125762638548 89 1501016851397 90 2001355801863 91 2668474402484 92 3557965869978 93 4743954493304 94 6325272657739 95 8433696876985 96 11244929169314 97 14993238892418 98 19990985189891 99 26654646919855 100 35539529226473 101 47386038968631 102 63181385291508 103 84241847055344 104 112322462740458 105 149763283653944 106 199684378205259 107 266245837607012 108 354994450142683 109 473325933523577 110 631101244698103 111 841468326264137 112 1121957768352183 113 1495943691136244 114 1994591588181658 115 2659455450908878 116 3545940601211837 117 4727920801615783 118 6303894402154377 119 8405192536205836 120 11206923381607781 121 14942564508810375 122 19923419345080500 123 26564559126774000 124 35419412169032000 125 47225882892042667 126 62967843856056889 127 83957125141409185 128 111942833521878914 129 149257111362505218 130 199009481816673624 131 265345975755564832 132 353794634340753110 133 471726179121004146 134 628968238828005528 135 838624318437340704 136 1118165757916454272 137 1490887677221939030 138 1987850236295918706 139 2650466981727891608 140 3533955975637188811 141 4711941300849585081 142 6282588401132780108 143 8376784534843706811 144 11169046046458275748 145 14892061395277700997 146 19856081860370267996 147 26474775813827023995 148 35299701085102698660 149 47066268113470264880 150 62755024151293686507 151 83673365535058248676 152 111564487380077664901 153 148752649840103553201 154 198336866453471404268 155 264449155271295205691 156 352598873695060274255 157 470131831593413699006 158 626842442124551598675 159 835789922832735464900 160 1114386563776980619867 161 1485848751702640826489 162 1981131668936854435319 163 2641508891915805913758 164 3522011855887741218344 165 4696015807850321624459 166 6261354410467095499279 167 8348472547289460665705 168 11131296729719280887607 169 14841728972959041183476 170 19788971963945388244634 171 26385295951927184326179 172 35180394602569579101572 173 46907192803426105468763 174 62542923737901473958350 175 83390564983868631944467 176 111187419978491509259289 177 148249893304655345679052 178 197666524406207127572070 179 263555365874942836762760 180 351407154499923782350346 181 468542872666565043133795 182 624723830222086724178393 183 832965106962782298904524 184 1110620142617043065206032 185 1480826856822724086941376 186 1974435809096965449255168 187 2632581078795953932340224 188 3510108105061271909786966 189 4680144140081695879715954 190 6240192186775594506287939 191 8320256249034126008383919 192 11093674998712168011178558 193 14791566664949557348238078 194 19722088886599409797650770 195 26296118515465879730201027 196 35061491353954506306934703 197 46748655138606008409246270 198 62331540184808011212328360 199 83108720246410681616437814 200 110811626995214242155250418 201 147748835993618989540333891 202 196998447991491986053778521 203 262664597321989314738371362 204 350219463095985752984495149 205 466959284127981003979326865 206 622612378837308005305769154 207 830149838449744007074358872 208 1106866451266325342765811829 209 1475821935021767123687749105 210 1967762580029022831583665474 211 2623683440038697108778220632 212 3498244586718262811704294176 213 4664326115624350415605725568 214 6219101487499133887474300757 215 8292135316665511849965734343 216 11056180422220682466620979124 217 14741573896294243288827972165 218 19655431861725657718437296220 219 26207242482300876957916394960 220 34942989976401169277221859947 221 46590653301868225702962479929 222 62120871069157634270616639905 223 82827828092210179027488853207 224 110437104122946905369985137609 225 147249472163929207159980183479 226 196332629551905609546640244639 227 261776839402540812728853659518 228 349035785870054416971804879358 229 465381047826739222629073172477 230 620508063768985630172097563303 231 827344085025314173562796751070 232 1103125446700418898083729001427 233 1470833928933891864111638668569 234 1961111905245189152148851558092 235 2614815873660252202865135410790 236 3486421164880336270486847214386 237 4648561553173781693982462952515 238 6198082070898375591976617270020 239 8264109427864500789302156360027 240 11018812570486001052402875146702 241 14691750093981334736537166862270 242 19589000125308446315382889149693 243 26118666833744595087177185532924 244 34824889111659460116236247377232 245 46433185482212613488314996502976 246 61910913976283484651086662003968 247 82547885301711312868115549338624 248 110063847068948417157487399118165 249 146751796091931222876649865490887 250 195669061455908297168866487321183 251 260892081941211062891821983094910 252 347856109254948083855762644126547 253 463808145673264111807683525502063 254 618410860897685482410244700669417 255 824547814530247309880326267559223 256 1099397086040329746507101690078964 257 1465862781387106328676135586771952 258 1954483708516141771568180782362602 259 2605978278021522362090907709816803 260 3474637704028696482787876946422404 261 4632850272038261977050502595229872 262 6177133696051015969400670126973163 263 8236178261401354625867560169297550 264 10981571015201806167823413559063400 265 14642094686935741557097884745417867 266 19522792915914322076130512993890489 267 26030390554552429434840683991853986 268 34707187406069905913120911989138648 269 46276249874759874550827882652184864 270 61701666499679832734437176869579818 271 82268888666239776979249569159439758 272 109691851554986369305666092212586344 273 146255802073315159074221456283448458 274 195007736097753545432295275044597944 275 260010314797004727243060366726130592 276 346680419729339636324080488968174123 277 462240559639119515098773985290898831 278 616320746185492686798365313721198441 279 821760994913990249064487084961597921 280 1095681326551986998752649446615463895 281 1460908435402649331670199262153951860 282 1947877913870199108893599016205269147 283 2597170551826932145191465354940358862 284 3462894069102576193588620473253811816 285 4617192092136768258118160631005082422 286 6156256122849024344157547508006776562 287 8208341497132032458876730010675702083 288 10944455329509376611835640014234269444 289 14592607106012502149114186685645692592 290 19456809474683336198818915580860923456 291 25942412632911114931758554107814564608 292 34589883510548153242344738810419419477 293 46119844680730870989792985080559225970 294 61493126240974494653057313440745634626 295 81990834987965992870743084587660846168 296 109321113317287990494324112783547794891 297 145761484423050653992432150378063726521 298 194348645897400871989909533837418302028 299 259131527863201162653212711783224402704 300 345508703817601550204283615710965870272 301 460678271756802066939044820947954493696 302 614237695675736089252059761263939324928 303 818983594234314785669413015018585766571 304 1091978125645753047559217353358114355428 305 1455970834194337396745623137810819140571 306 1941294445592449862327497517081092187428 307 2588392594123266483103330022774789583237 308 3451190125497688644137773363699719444316 309 4601586833996918192183697818266292592421 310 6135449111995890922911597091021723456562 311 8180598815994521230548796121362297942082 312 10907465087992694974065061495149730589443 313 14543286783990259965420081993532974119257 314 19391049045320346620560109324710632159010 315 25854732060427128827413479099614176212013 316 34472976080569505103217972132818901616017 317 45963968107426006804290629510425202154690 318 61285290809901342405720839347233602872920 319 81713721079868456540961119129644803830560 320 108951628106491275387948158839526405107413 321 145268837475321700517264211786035206809884 322 193691783300428934023018949048046942413179 323 258255711067238578697358598730729256550905 324 344340948089651438263144798307639008734540 325 459121264119535251017526397743518678312720 326 612161685492713668023368530324691571083627 327 816215580656951557364491373766255428111502 328 1088287440875935409819321831688340570815336 329 1451049921167913879759095775584454094420448 330 1934733228223885173012127700779272125893931 331 2579644304298513564016170267705696167858575 332 3439525739064684752021560356940928223811433 333 4586034318752913002695413809254570965081911 334 6114712425003884003593885079006094620109214 335 8152949900005178671458513438674792826812286 336 10870599866673571561944684584899723769083048 337 14494133155564762082592912779866298358777397 338 19325510874086349443457217039821731145036529 339 25767347832115132591276289386428974860048706 340 34356463776153510121701719181905299813398274 341 45808618368204680162268958909207066417864366 342 61078157824272906883025278545609421890485821 343 81437543765697209177367038060812562520647761 344 108583391687596278903156050747750083360863682 345 144777855583461705204208067663666777814484909 346 193037140777948940272277423551555703752646545 347 257382854370598587029703231402074271670195394 348 343177139160798116039604308536099028893593858 349 457569518881064154719472411381465371858125144 350 610092691841418872959296548508620495810833526 351 813456922455225163945728731344827327747778034 352 1084609229940300218594304975126436436997037379 353 1446145639920400291459073300168581915996049839 354 1928194186560533721945431066891442554661399785 355 2570925582080711629260574755855256739548533047 356 3427900776107615505680766341140342319398044062 357 4570534368143487340907688454853789759197392083 358 6094045824191316454543584606471719678929856111 359 8125394432255088606058112808628959571906474814 360 10833859243006784808077483744838612762541966419 361 14445145657342379744103311659784817016722621892 362 19260194209789839658804415546379756022296829189 363 25680258946386452878405887395173008029729105586 364 34240345261848603837874516526897344039638807448 365 45653793682464805117166022035863125386185076597 366 60871724909953073489554696047817500514913435463 367 81162299879937431319406261397090000686551247284 368 108216399839916575092541681862786667582068329712 369 144288533119888766790055575817048890109424439616 370 192384710826518355720074101089398520145899252821 371 256512947768691140960098801452531360194532337095 372 342017263691588187946798401936708480259376449460 373 456023018255450917262397869248944640345835265946 374 608030691007267889683197158998592853794447021262 375 810707588009690519577596211998123805059262695016 376 1080943450679587359436794949330831740079016926688 377 1441257934239449812582393265774442320105355902250 378 1921677245652599750109857687699256426807141203000 379 2562236327536799666813143583599008569076188270667 380 3416315103382399555750858111465344758768251027556 381 4555086804509866074334477481953793011691001370075 382 6073449072679821432445969975938390682254668493433 383 8097932096906428576594626634584520909672891324577 384 10797242795875238102126168846112694546230521766103 385 14396323727833650802834891794816926061640695688137 386 19195098303778201070446522393089234748854260917516 387 25593464405037601427262029857452312998472347890022 388 34124619206716801903016039809936417331296463853362 389 45499492275622402537354719746581889775061951804483 390 60665989700829870049806292995442519700082602405977 391 80887986267773160066408390660590026266776803207970 392 107850648357030880088544520880786701689035737610626 393 143800864476041173451392694507715602252047650147502 394 191734485968054897935190259343620803002730200196669 395 255645981290739863913587012458161070670306933595559 396 340861308387653151884782683277548094227075911460745 397 454481744516870869179710244370064125636101215280993 398 605975659355827825572946992493418834181468287041324 399 807967545807770434097262656657891778908624382721766 400 1077290061077027245463016875543855705211499176962354 401 1436386748102702993950689167391807606948665569283139 402 1915182330803603991934252223189076809264887425710852 403 2553576441071471989245669630918769079019849900947803 404 3404768588095295985660892841225025438693133201263737 405 4539691450793727980881190454966700584924177601684983 406 6052921934391637307841587273288934113232236802246644 407 8070562579188849743788783031051912150976315736328858 408 10760750105585132991718377374735882867968420981771811 409 14347666807446843988957836499647843823957894642362415 410 19130222409929125318610448666197125098610526189816553 411 25506963213238833758147264888262833464814034919755404 412 34009284284318445010863019851017111286418713226340539 413 45345712379091260014484026468022815048558284301787385 414 60460949838788346685978701957363753398077712402383180 415 80614599785051128914638269276485004530770283203177573 416 107486133046734838552851025701980006041027044270903431 417 143314844062313118070468034269306674721369392361204575 418 191086458749750824093957379025742232961825856481606100 419 254781944999667765458609838700989643949101141975474800 420 339709259999557020611479784934652858598801522633966400 421 452945679999409360815306379912870478131735363511955200 422 603927573332545814420408506550493970842313818015940266 423 805236764443394419227211342067325294456418424021253688 424 1073649019257859225636281789423100392608557898695004918 425 1431532025677145634181709052564133856811410531593339890 426 1908709367569527512242278736752178475748547375457786520 427 2544945823426036682989704982336237967664729833943715360 428 3393261097901382243986273309781650623552973111924953814 429 4524348130535176325315031079708867498070630815899938418 430 6032464174046901767086708106278489997427507754533251224 431 8043285565395869022782277475037986663236677006044334966 432 10724380753861158697043036633383982217648902674725779954 433 14299174338481544929390715511178642956865203566301039939 434 19065565784642059905854287348238190609153604755068053252 435 25420754379522746541139049797650920812204806340090737669 436 33894339172696995388185399730201227749606408453454316892 437 45192452230262660517580532973601636999475211271272422523 438 60256602973683547356774043964802182665966948361696563364 439 80342137298244729809032058619736243554622597815595417819 440 107122849730992973078709411492981658072830130420793890425 441 142830466307990630771612548657308877430440173894391853900 442 190440621743987507695483398209745169907253565192522471867 443 253920828991983343593977864279660226543004753590029962489 444 338561105322644458125303819039546968724006338120039949985 445 451414807096859277500405092052729291632008450826719933314 446 601886409462479036667206789403639055509344601102293244418 447 802515212616638715556275719204852074012459468136390992558 448 1070020283488851620741700958939802765349945957515187990077 449 1426693711318468827655601278586403687133261276686917320103 450 1902258281757958436874135038115204916177681702249223093470 451 2536344375677277915832180050820273221570242269665630791294 452 3381792500903037221109573401093697628760323026220841055058 453 4509056667870716294812764534791596838347097368294454740078 454 6012075557160955059750352713055462451129463157725939653437 455 8016100742881273413000470284073949934839284210301252871249 456 10688134323841697884000627045431933246452378947068337161666 457 14250845765122263845334169393909244328603171929424449548888 458 19001127686829685127112225858545659104804229239232599398517 459 25334836915772913502816301144727545473072305652310132531356 460 33779782554363884670421734859636727297429740869746843375141 461 45039710072485179560562313146182303063239654492995791166855 462 60052946763313572747416417528243070750986205990661054889140 463 80070595684418096996555223370990761001314941320881406518853 464 106760794245890795995406964494654348001753255094508542025138 465 142347725661187727993875952659539130669004340126011389366850 466 189796967548250303991834603546052174225339120168015185822467 467 253062623397667071989112804728069565633785493557353581096623 468 337416831196889429318817072970759420845047324743138108128830 469 449889108262519239091756097294345894460063099657517477505107 470 599852144350025652122341463059127859280084132876689970006809 471 799802859133367536163121950745503812373445510502253293342412 472 1066403812177823381550829267660671749831260680669671057789883 473 1421871749570431175401105690214228999775014240892894743719844 474 1895828999427241567201474253618971999700018987857192991626459 475 2527771999236322089601965671491962666266691983809590655501945 476 3370362665648429452802620895322616888355589311746120874002593 477 4493816887531239270403494527096822517807452415661494498670124 478 5991755850041652360537992702795763357076603220881992664893499 479 7989007800055536480717323603727684476102137627842656886524665 480 10652010400074048640956431471636912634802850170456875848699554 481 14202680533432064854608575295515883513070466893942501131599405 482 18936907377909419806144767060687844684093955858590001508799207 483 25249209837212559741526356080917126245458607811453335345065609 484 33665613116283412988701808107889501660611477081937780460087479 485 44887484155044550651602410810519335547481969442583707280116638 486 59849978873392734202136547747359114063309292590111609706822184 487 79799971831190312269515396996478818751079056786815479609096246 488 106399962441587083026020529328638425001438742382420639478794994 489 141866616588782777368027372438184566668584989843227519305059992 490 189155488785043703157369829917579422224779986457636692406746656 491 252207318380058270876493106556772562966373315276848923208995542 492 336276424506744361168657475409030083955164420369131897611994056 493 448368566008992481558209967212040111940219227158842530149325408 494 597824754678656642077613289616053482586958969545123373532433877 495 797099672904875522770151052821404643449278626060164498043245169 496 1062799563873167363693534737095206191265704834746885997390993559 497 1417066085164223151591379649460274921687606446329181329854658079 498 1889421446885630868788506199280366562250141928438908439806210772 499 2519228595847507825051341599040488749666855904585211253074947696 500 3358971461130010433401788798720651666222474539446948337433263594 501 4478628614840013911202385064960868888296632719262597783244351459 502 5971504819786685214936513419947825184395510292350130377659135279 503 7962006426382246953248684559930433579194013723133507170212180372 504 10616008568509662604331579413240578105592018297511342893616240496 505 14154678091346216805775439217654104140789357730015123858154987328 506 18872904121794955741033918956872138854385810306686831810873316437 507 25163872162393274321378558609162851805847747075582442414497755249 508 33551829549857699095171411478883802407796996100776589885997006999 509 44735772733143598793561881971845069877062661467702119847996009332 510 59647696977524798391415842629126759836083548623602826463994679109 511 79530262636699731188554456838835679781444731498137101951992905479 512 106040350182266308251405942451780906375259641997516135935990540639 513 141387133576355077668541256602374541833679522663354847914654054185 514 188516178101806770224721675469832722444906030217806463886205405580 515 251354904135742360299628900626443629926541373623741951848273874107 516 335139872180989813732838534168591506568721831498322602464365165476 517 446853162907986418310451378891455342091629108664430136619153553968 518 595804217210648557747268505188607122788838811552573515492204738624 519 794405622947531410329691340251476163718451748736764687322939651498 520 1059207497263375213772921787001968218291268998315686249763919535331 521 1412276663017833618363895716002624291055025331087581666351892713775 522 1883035550690444824485194288003499054740033774783442221802523618366 523 2510714067587259765980259050671332072986711699711256295736698157822 524 3347618756783013021307012067561776097315615599615008394315597543762 525 4463491675710684028409349423415701463087487466153344525754130058350 526 5951322234280912037879132564554268617449983288204459367672173411133 527 7935096312374549383838843419405691489933311050939279156896231214844 528 10580128416499399178451791225874255319911081401252372209194974953125 529 14106837888665865571269054967832340426548108535003162945593299937500 530 18809117184887820761692073290443120568730811380004217260791066583334 531 25078822913183761015589431053924160758307748506672289681054755444445 532 33438430550911681354119241405232214344410331342229719574739673925927 533 44584574067882241805492321873642952459213775122972959432986231901236 534 59446098757176322407323095831523936612285033497297279243981642534981 535 79261465009568429876430794442031915483046711329729705658642190046641 536 105681953346091239835241059256042553977395615106306274211522920062188 537 140909271128121653113654745674723405303194153475075032282030560082918 538 187879028170828870818206327566297873737592204633433376376040746777224 539 250505370894438494424275103421730498316789606177911168501387662369632 540 334007161192584659232366804562307331089052808237214891335183549826176 541 445342881590112878976489072749743108118737077649619855113578066434901 542 593790508786817171968652096999657477491649436866159806818104088579868 543 791720678382422895958202795999543303322199249154879742424138784773157 544 1055627571176563861277603727999391071096265665539839656565518379697543 545 1407503428235418481703471637332521428128354220719786208754024506263391 546 1876671237647224642271295516443361904171138960959714945005366008351188 547 2502228316862966189695060688591149205561518614612953260007154677801584 548 3336304422483954919593414251454865607415358152817271013342872903735445 549 4448405896645273226124552335273154143220477537089694684457163871647260 550 5931207862193697634832736447030872190960636716119592912609551828863013 551 7908277149591596846443648596041162921280848954826123883479402438484018 552 10544369532788795795258198128054883895041131939768165177972536584645357 553 14059159377051727727010930837406511860054842586357553570630048779527143 554 18745545836068970302681241116542015813406456781810071427506731706036190 555 24994061114758627070241654822056021084541942375746761903342308941381587 556 33325414819678169426988873096074694779389256500995682537789745255175449 557 44433886426237559235985164128099593039185675334660910050386327006900599 558 59245181901650078981313552170799457385580900446214546733848436009200799 559 78993575868866771975084736227732609847441200594952728978464581345601065 560 105324767825155695966779648303643479796588267459936971971286108460801420 561 140433023766874261289039531071524639728784356613249295961714811281068560 562 187244031689165681718719374762032852971712475484332394615619748374758080 563 249658708918887575624959166349377137295616633979109859487492997833010773 564 332878278558516767499945555132502849727488845305479812649990663777347698 565 443837704744689023333260740176670466303318460407306416866654218369796930 566 591783606326252031111014320235560621737757947209741889155538957826395907 567 789044808435002708148019093647414162317010596279655852207385277101861209 568 1052059744580003610864025458196552216422680795039541136276513702802481612 569 1402746326106671481152033944262069621896907726719388181702018270403308816 570 1870328434808895308202711925682759495862543635625850908936024360537745088 571 2493771246411860410936949234243679327816724847501134545248032480716993451 572 3325028328549147214582598978991572437088966463334846060330709974289324601 573 4433371104732196286110131971988763249451955284446461413774279965719099468 574 5911161472976261714813509295985017665935940379261948551699039954292132624 575 7881548630635015619751345727980023554581253839015931402265386605722843499 576 10508731507513354159668460970640031406108338452021241869687182140963791332 577 14011642010017805546224614627520041874811117936028322492916242854618388443 578 18682189346690407394966152836693389166414823914704429990554990472824517924 579 24909585795587209859954870448924518888553098552939239987406653963766023898 580 33212781060782946479939827265232691851404131403918986649875538618354698531 581 44283708081043928639919769686976922468538841871891982199834051491139598041 582 59044944108058571519893026249302563291385122495855976266445401988186130722 583 78726592144078095359857368332403417721846829994474635021927202650914840962 584 104968789525437460479809824443204556962462439992632846695902936867886454616 585 139958386033916613973079765924272742616616586656843795594537249157181939488 586 186611181378555485297439687899030323488822115542458394126049665542909252651 587 248814908504740647063252917198707097985096154056611192168066220723879003535 588 331753211339654196084337222931609463980128205408814922890754960965172004713 589 442337615119538928112449630575479285306837607211753230521006614620229339617 590 589783486826051904149932840767305713742450142949004307361342152826972452823 591 786377982434735872199910454356407618323266857265339076481789537102629937097 592 1048503976579647829599880605808543491097689143020452101975719382803506582796 593 1398005302106197106133174141078057988130252190693936135967625843738008777062 594 1864007069474929474844232188104077317507002920925248181290167791650678369416 595 2485342759299905966458976250805436423342670561233664241720223722200904492554 596 3313790345733207955278635001073915231123560748311552322293631629601205990072 597 4418387127644277273704846668098553641498080997748736429724842172801607986763 598 5891182836859036364939795557464738188664107996998315239633122897068810649017 599 7854910449145381819919727409952984251552143995997753652844163862758414198690 600 10473213932193842426559636546603979002069525327997004870458885150344552264920 601 13964285242925123235412848728805305336092700437329339827278513533792736353226 602 18619046990566830980550464971740407114790267249772453103038018045056981804302 603 24825395987422441307400619962320542819720356333029937470717357393409309072402 604 33100527983229921743200826616427390426293808444039916627623143191212412096536 605 44134037310973228990934435488569853901725077925386555503497524254949882795382 606 58845383081297638654579247318093138535633437233848740671330032339933177060509 607 78460510775063518206105663090790851380844582978464987561773376453244236080679 608 104614014366751357608140884121054468507792777304619983415697835270992314774238 609 139485352489001810144187845494739291343723703072826644554263780361323086365651 610 185980469985335746858917127326319055124964937430435526072351707148430781820868 611 247973959980447662478556169768425406833286583240580701429802276197907709094491 612 330631946640596883304741559691233875777715444320774268573069701597210278792654 613 440842595520795844406322079588311834370287259094365691430759602129613705056872 614 587790127361061125875096106117749112493716345459154255241012802839484940075830 615 783720169814748167833461474823665483324955127278872340321350403785979920101106 616 1044960226419664223777948633098220644433273503038496453761800538381306560134808 617 1393280301892885631703931510797627525911031337384661938349067384508408746846411 618 1857707069190514175605242014396836701214708449846215917798756512677878329128548 619 2476942758920685567473656019195782268286277933128287890398342016903837772171397 620 3302590345227580756631541358927709691048370577504383853864456022538450362895196 621 4403453793636774342175388478570279588064494103339178471819274696717933817193595 622 5871271724849032456233851304760372784085992137785571295759032928957245089591460 623 7828362299798709941645135073013830378781322850380761727678710571942993452788613 624 10437816399731613255526846764018440505041763800507682303571614095923991270384818 625 13917088532975484340702462352024587340055685067343576404762152127898655027179757 626 18556118043967312454269949802699449786740913423124768539682869503864873369573009 627 24741490725289749939026599736932599715654551230833024719577159338486497826097346 628 32988654300386333252035466315910132954206068307777366292769545784648663768129794 629 43984872400515111002713955087880177272274757743703155057026061046198218357506392 630 58646496534020148003618606783840236363033010324937540076034748061597624476675190 631 78195328712026864004824809045120315150710680433250053434712997415463499302233586 632 104260438282702485339766412060160420200947573911000071246283996553951332402978115 633 139013917710269980453021882746880560267930098548000094995045328738601776537304153 634 185351890280359973937362510329174080357240131397333459993393771651469035383072204 635 247135853707146631916483347105565440476320175196444613324525028868625380510762939 636 329514471609528842555311129474087253968426900261926151099366705158167174014350585 637 439352628812705123407081505965449671957902533682568201465822273544222898685800780 638 585803505083606831209442007953932895943870044910090935287763031392297198247734374 639 781071340111475774945922677271910527925160059880121247050350708523062930996979165 640 1041428453481967699927896903029214037233546746506828329400467611364083907995972220 641 1388571271309290266570529204038952049644728995342437772533956815152111877327962960 642 1851428361745720355427372272051936066192971993789917030045275753536149169770617280 643 2468571148994293807236496362735914754923962658386556040060367671381532226360823040 644 3291428198659058409648661816981219673231950211182074720080490228508709635147764053 645 4388570931545411212864882422641626230975933614909432960107320304678279513530352071 646 5851427908727214950486509896855501641301244819879243946809760406237706018040469428 647 7801903878302953267315346529140668855068326426505658595746347208316941357387292571 648 10402538504403937689753795372187558473424435235340878127661796277755921809849723428 649 13870051339205250253005060496250077964565913647121170836882395037007895746466297904 650 18493401785607000337340080661666770619421218196161561115843193382677194328621730538 651 24657869047476000449786774215555694159228290928215414821124257843569592438162307384 652 32877158729968000599715698954074258878971054570953886428165677124759456584216409846 653 43836211639957334132954265272099011838628072761271848570887569499679275445621879794 654 58448282186609778843939020362798682451504097015029131427850092666239033927495839726 655 77931042915479705125252027150398243268672129353372175237133456888318711903327786301 656 103908057220639606833669369533864324358229505804496233649511275851091615871103715068 657 138544076294186142444892492711819099144306007739328311532681701134788821161471620091 658 184725435058914856593189990282425465525741343652437748710242268179718428215295493454 659 246300580078553142124253320376567287367655124869916998280323024239624570953727324606 660 328400773438070856165671093835423049823540166493222664373764032319499427938303099474 661 437867697917427808220894791780564066431386888657630219165018709759332570584404132632 662 583823597223237077627859722374085421908515851543506958886691613012443427445872176843 663 778431462964316103503812963165447229211354468724675945182255484016591236594496235791 664 1037908617285754804671750617553929638948472624966234593576340645355454982125994981054 665 1383878156381006406229000823405239518597963499954979458101787527140606642834659974739 666 1845170875174675208305334431206986024797284666606639277469050036187475523779546632985 667 2460227833566233611073779241609314699729712888808852369958733381583300698372728843980 668 3280303778088311481431705655479086266306283851745136493278311175444400931163638458640 669 4373738370784415308575607540638781688408378468993515324371081567259201241551517944854 670 5831651161045887078100810054185042251211171291991353765828108756345601655402023926472 671 7775534881394516104134413405580056334948228389321805021104145008460802207202698568629 672 10367379841859354805512551207440075113264304519095740028138860011281069609603598091505 673 13823173122479139740683401609920100151019072692127653370851813348374759479471464122007 674 18430897496638852987577868813226800201358763589503537827802417797833012639295285496009 675 24574529995518470650103825084302400268478351452671383770403223730444016852393713994679 676 32766039994024627533471766779069867024637801936895178360537631640592022469858285326239 677 43688053325366170044629022372093156032850402582526904480716842187456029959811047101652 678 58250737767154893392838696496124208043800536776702539307622456249941373279748062802202 679 77667650356206524523784928661498944058400715702270052410163274999921831039664083736270 680 103556867141608699365046571548665258744534287603026736546884366666562441386218778315026 681 138075822855478265820062095398220344992712383470702315395845822222083255181625037753368 682 184101097140637687760082793864293793323616511294269753861127762962777673575500050337824 683 245468129520850250346777058485725057764822015059026338481503683950370231434000067117099 684 327290839361133667129036077980966743686429353412035117975338245267160308578666756156132 685 436387785814844889505381437307955658248572471216046823967117660356213744771555674874843 686 581850381086459852673841916410607544331429961621395765289490213808284993028740899833124 687 775800508115279803565122555214143392441906615495194353719320285077713324038321199777498 688 1034400677487039738086830073618857856589208820660259138292427046770284432051094933036664 689 1379200903316052984115773431491810475452278427547012184389902729027045909401459910715552 690 1838934537754737312154364575322413967269704570062682912519870305369394545868613214287403 691 2451912717006316416205819433763218623026272760083577216693160407159192727824817619049871 692 3269216956008421888274425911684291497368363680111436288924213876212256970433090158733161 693 4358955941344562517699234548912388663157818240148581718565618501616342627244120211644215 694 5811941255126083356932312731883184884210424320198108958087491335488456836325493615525620 695 7749255006834777809243083642510913178947232426930811944116655113984609115100658154034160 696 10332340009113037078990778190014550905262976569241082592155540151979478820134210872045546 697 13776453345484049438654370920019401207017302092321443456207386869305971760178947829394062 698 18368604460645399251539161226692534942689736123095257941609849159074629013571930439192082 699 24491472614193865668718881635590046590252981497460343922146465545432838684762573918922776 700 32655296818925154224958508847453395453670641996613791896195287393910451579683431891897035 701 43540395758566872299944678463271193938227522662151722528260383191880602106244575855862713 702 58053861011422496399926237951028258584303363549535630037680510922507469474992767807816951 703 77405148015229995199901650601371011445737818066047506716907347896676625966657023743755935 704 103206864020306660266535534135161348594317090754730008955876463862235501288876031658341246 705 137609152027075547022047378846881798125756121006306678607835285149647335051834708877788328 706 183478869369434062696063171795842397501008161341742238143780380199529780069112945170384438 707 244638492492578750261417562394456530001344215122322984191707173599373040092150593560512584 708 326184656656771667015223416525942040001792286829763978922276231465830720122867458080683445 709 434912875542362222686964555367922720002389715773018638563034975287774293497156610774244593 710 579883834056482963582619407157230293336519621030691518084046633717032391329542147698992791 711 773178445408643951443492542876307057782026161374255357445395511622709855106056196931990388 712 1030904593878191935257990057168409410376034881832340476593860682163613140141408262575987184 713 1374539458504255913677320076224545880501379842443120635458480909551484186855211016767982912 714 1832719278005674551569760101632727840668506456590827513944641212735312249140281355690643883 715 2443625704007566068759680135510303787558008608787770018592854950313749665520375140920858510 716 3258167605343421425012906847347071716744011478383693358123806600418332887360500187894478014 717 4344223473791228566683875796462762288992015304511591144165075467224443849814000250525970685 718 5792297965054971422245167728617016385322687072682121525553433956299258466418667000701294247 719 7723063953406628562993556971489355180430249430242828700737911941732344621891556000935058996 720 10297418604542171417324742628652473573906999240323771600983882588976459495855408001246745328 721 13729891472722895223099656838203298098542665653765028801311843451968612661140544001662327104 722 18306521963630526964132875784271064131390220871686705068415791269291483548187392002216436138 723 24408695951507369285510501045694752175186961162248940091221055025721978064249856002955248184 724 32544927935343159047347334727593002900249281549665253454961406700962637418999808003940330912 725 43393237247124212063129779636790670533665708732887004606615208934616849891999744005253774550 726 57857649662832282750839706182387560711554278310516006142153611912822466522666325340338366066 727 77143532883776377001119608243183414282072371080688008189538149217096622030221767120451154755 728 102858043845035169334826144324244552376096494774250677586050865622795496040295689493934873007 729 137144058460046892446434859098992736501461993032334236781401154163727328053727585991913164009 730 182858744613395856595246478798656982001949324043112315708534872218303104071636781322550885345 731 243811659484527808793661971731542642669265765390816420944713162957737472095515708430067847127 732 325082212646037078391549295642056856892354353854421894592950883943649962794020944573423796169 733 433442950194716104522065727522742475856472471805895859457267845258199950392027926097898394892 734 577923933592954806029420970030323301141963295741194479276357127010933267189370568130531193190 735 770565244790606408039227960040431068189284394321592639035142836014577689585827424174041590920 736 1027420326387475210718970613387241424252379192428790185380190448019436919447769898898722121226 737 1369893768516633614291960817849655232336505589905053580506920597359249225930359865198296161635 738 1826525024688844819055947757132873643115340786540071440675894129812332301240479820264394882180 739 2435366699585126425407930342843831524153787715386761920901192173083109734987306427019193176240 740 3247155599446835233877240457125108698871716953849015894534922897444146313316408569358924234987 741 4329540799262446978502987276166811598495622605132021192713230529925528417755211425811898979982 742 5772721065683262638003983034889082131327496806842694923617640706567371223673615234415865306643 743 7696961420911016850671977379852109508436662409123593231490187608756494964898153645887820408857 744 10262615227881355800895969839802812677915549878831457641986916811675326619864204861183760545143 745 13683486970508474401194626453070416903887399838441943522649222415567102159818939814911680726857 746 18244649294011299201592835270760555871849866451255924696865629887422802879758586419882240969143 747 24326199058681732268790447027680741162466488601674566262487506516563737173011448559842987958857 748 32434932078242309691720596036907654883288651468899421683316675355418316230681931413123983945143 749 43246576104323079588960794715876873177718201958532562244422233807224421640909241884165311926857 750 57662101472430772785281059621169164236957602611376749659229645076299228854545655845553749235810 751 76882801963241030380374746161558885649276803481835666212306193435065638472727541127404998981080 752 102510402617654707173832994882078514199035737975780888283074924580087517963636721503206665308106 753 136680536823539609565110659842771352265380983967707851044099899440116690618182295337608887077475 754 182240715764719479420147546457028469687174645290277134725466532586822254157576393783478516103300 755 242987621019625972560196728609371292916232860387036179633955376782429672210101858377971354804400 756 323983494692834630080262304812495057221643813849381572845273835709906229613469144503961806405867 757 431977992923779506773683073083326742962191751799175430460365114279874972817958859338615741874489 758 575970657231706009031577430777768990616255669065567240613820152373166630423945145784820989165985 759 767960876308941345375436574370358654155007558754089654151760203164222173898593527713094652221314 760 1023947835078588460500582099160478205540010078338786205535680270885629565198124703617459536295085 761 1365263780104784614000776132213970940720013437785048274047573694514172753597499604823279381726780 762 1820351706806379485334368176285294587626684583713397698730098259352230338129999473097705842302373 763 2427135609075172647112490901713726116835579444951196931640131012469640450839999297463607789736498 764 3236180812100230196149987868951634822447439259934929242186841349959520601119999063284810386315330 765 4314907749466973594866650491935513096596585679913238989582455133279360801493332084379747181753774 766 5753210332622631459822200655914017462128780906550985319443273511039147735324442779172996242338365 767 7670947110163508613096267541218689949505041208734647092591031348052196980432590372230661656451153 768 10227929480218011484128356721624919932673388278312862790121375130736262640576787162974215541934871 769 13637239306957348645504475628833226576897851037750483720161833507648350187435716217298954055913161 770 18182985742609798194005967505110968769197134717000644960215778010197800249914288289731938741217548 771 24243980990146397592007956673481291692262846289334193280287704013597066999885717719642584988290064 772 32325307986861863456010608897975055589683795052445591040383605351462755999847623626190113317720086 773 43100410649149151274680811863966740786245060069927454720511473801950341333130164834920151090293448 774 57467214198865535032907749151955654381660080093236606294015298402600455110840219779893534787057930 775 76622952265154046710543665535940872508880106790982141725353731203467273481120293039858046382743907 776 102163936353538728947391554047921163345173475721309522300471641604623031308160390719810728510325209 777 136218581804718305263188738730561551126897967628412696400628855472830708410880520959747638013766946 778 181624775739624407017584984974082068169197290171216928534171807297107611214507361279663517351689261 779 242166367652832542690113313298776090892263053561622571378895743062810148286009815039551356468919015 780 322888490203776723586817751065034787856350738082163428505194324083746864381346420052735141958558686 781 430517986938368964782423668086713050475134317442884571340259098778329152508461893403646855944744915 782 574023982584491953043231557448950733966845756590512761787012131704438870011282524538195807926326553 783 765365310112655937390975409931934311955794342120683682382682842272585160015043366050927743901768738 784 1020487080150207916521300546575912415941059122827578243176910456363446880020057821401236991869024984 785 1360649440200277222028400728767883221254745497103437657569213941817929173360077095201649322492033312 786 1814199253600369629371200971690510961672993996137916876758951922423905564480102793602199096656044416 787 2418932338133826172494934628920681282230658661517222502345269229898540752640137058136265462208059221 788 3225243117511768229993246171894241709640878215356296669793692306531387670186849410848353949610745628 789 4300324156682357639990994895858988946187837620475062226391589742041850226915799214464471932814327504 790 5733765542243143519987993194478651928250450160633416301855452989389133635887732285952629243752436672 791 7645020722990858026650657592638202571000600214177888402473937319185511514516976381270172325003248896 792 10193360963987810702200876790184270094667466952237184536631916425580682019355968508360229766670998528 793 13591147951983747602934502386912360126223289269649579382175888567440909359141291344480306355561331371 794 18121530602644996803912669849216480168297719026199439176234518089921212478855055125973741807415108494 795 24162040803526662405216893132288640224396958701599252234979357453228283305140073501298322409886811326 796 32216054404702216540289190843051520299195944935465669646639143270971044406853431335064429879849081768 797 42954739206269622053718921124068693732261259913954226195518857694628059209137908446752573173132109024 798 57272985608359496071625228165424924976348346551938968260691810259504078945517211262336764230842812032 799 76363980811145994762166970887233233301797795402585291014255747012672105260689615016449018974457082709 800 101818641081527993016222627849644311069063727203447054685674329350229473680919486688598691965942776945 801 135758188108703990688296837132859081425418302937929406247565772466972631574559315584798255954590369260 802 181010917478271987584395782843812108567224403917239208330087696622630175432745754113064341272787159014 803 241347889971029316779194377125082811422965871889652277773450262163506900576994338817419121697049545352 804 321797186628039089038925836166777081897287829186203037031267016218009200769325785089892162262732727136 805 429062915504052118718567781555702775863050438914937382708356021624012267692434380119856216350310302848 806 572083887338736158291423708740937034484067251886583176944474695498683023589912506826474955133747070464 807 762778516451648211055231611654582712645423002515444235925966260664910698119883342435299940178329427285 808 1017038021935530948073642148872776950193897336687258981234621680886547597493177789913733253571105903047 809 1356050695914041264098189531830369266925196448916345308312828907848730129990903719884977671428141204062 810 1808067594552055018797586042440492355900261931888460411083771877131640173321204959846636895237521605416 811 2410756792736073358396781389920656474533682575851280548111695836175520231094939946462182526983362140555 812 3214342390314764477862375186560875299378243434468374064148927781567360308126586595282910035977816187407 813 4285789853753019303816500248747833732504324579291165418865237042089813744168782127043880047970421583209 814 5714386471670692405088666998330444976672432772388220558486982722786418325558376169391840063960562110945 815 7619181962227589873451555997773926635563243696517627411315976963715224434077834892522453418614082814594 816 10158909282970119831268741330365235514084324928690169881754635951620299245437113190029937891485443752792 817 13545212377293493108358321773820314018779099904920226509006181268827065660582817586706583855313925003722 818 18060283169724657477811095698427085358372133206560302012008241691769420880777090115608778473751900004963 819 24080377559632876637081460931236113811162844275413736016010988922359227841036120154145037965002533339951 820 32107170079510502182775281241648151748217125700551648021347985229812303788048160205526717286670044453268 821 42809560106014002910367041655530868997622834267402197361797313639749738384064213607368956382226725937690 822 57079413474685337213822722207374491996830445689869596482396418186332984512085618143158608509635634583587 823 76105884632913782951763629609832655995773927586492795309861890915110646016114157524211478012847512778116 824 101474512843885043935684839479776874661031903448657060413149187886814194688152210032281970683796683704155 825 135299350458513391914246452639702499548042537931542747217532250515752259584202946709709294245062244938873 826 180399133944684522552328603519603332730723383908723662956709667354336346112270595612945725660082993251831 827 240532178592912696736438138026137776974297845211631550608946223139115128149694127483927634213443991002441 828 320709571457216928981917517368183702632397126948842067478594964185486837532925503311903512284591988003255 829 427612761942955905309223356490911603509862835931789423304793285580649116710567337749204683046122650671006 830 570150349257274540412297808654548804679817114575719231073057714107532155614089783665606244061496867561342 831 760200465676366053883063744872731739573089486100958974764076952143376207485453044887474992081995823415122 832 1013600620901821405177418326496975652764119314801278633018769269524501609980604059849966656109327764553496 833 1351467494535761873569891101995967537018825753068371510691692359366002146640805413133288874812437019404662 834 1801956659381015831426521469327956716025101004091162014255589812488002862187740550844385166416582692539549 835 2402608879174687775235361959103942288033468005454882685674119749984003816250320734459180221888776923386065 836 3203478505566250366980482612138589717377957340606510247565492999978671755000427645945573629185035897848087 837 4271304674088333822640643482851452956503943120808680330087323999971562340000570194594098172246714530464116 838 5695072898784445096854191310468603942005257494411573773449765333295416453334093592792130896328952707285488 839 7593430531712593462472255080624805256007009992548765031266353777727221937778791457056174528438603609713984 840 10124574042283457949963006774166407008009346656731686708355138370302962583705055276074899371251471479618645 841 13499432056377943933284009032221876010679128875642248944473517827070616778273407034766532495001961972824860 842 17999242741837258577712012042962501347572171834189665259298023769427489037697876046355376660002615963766480 843 23998990322449678103616016057283335130096229112252887012397365025903318716930501395140502213336821285021974 844 31998653763266237471488021409711113506794972149670516016529820034537758289240668526854002951115761713362632 845 42664871684354983295317361879614818009059962866227354688706426712717011052320891369138670601487682284483509 846 56886495579139977727089815839486424012079950488303139584941902283622681403094521825518227468650243045978012 847 75848660772186636969453087785981898682773267317737519446589203044830241870792695767357636624866990727970683 848 101131547696248849292604117047975864910364356423650025928785604059773655827723594356476848833155987637294244 849 134842063594998465723472156063967819880485808564866701238380805413031541103631459141969131777541316849725658 850 179789418126664620964629541418623759840647744753155601651174407217375388138175278855958842370055089132967544 851 239719224168886161286172721891498346454196993004207468868232542956500517517567038474611789826740118843956726 852 319625632225181548381563629188664461938929324005609958490976723942000690023422717966149053102320158458608968 853 426167509633575397842084838918219282585239098674146611321302298589334253364563623954865404136426877944811957 854 568223346178100530456113118557625710113652131565528815095069731452445671152751498606487205515235837259749276 855 757631128237467373941484158076834280151536175420705086793426308603260894870335331475316274020314449679665701 856 1010174837649956498588645544102445706868714900560940115724568411471014526493780441967088365360419266239554268 857 1346899783533275331451527392136594275824953200747920154299424548628019368658373922622784487147225688319405691 858 1795866378044367108602036522848792367766604267663893539065899398170692491544498563497045982862967584425874255 859 2394488504059156144802715363798389823688805690218524718754532530894256655392664751329394643817290112567832340 860 3192651338745541526403620485064519764918407586958032958339376707859008873856886335105859525089720150090443120 861 4256868451660722035204827313419359686557876782610710611119168943812011831809181780141146033452960200120590826 862 5675824602214296046939769751225812915410502376814280814825558591749349109078909040188194711270613600160787768 863 7567766136285728062586359668301083887214003169085707753100744788999132145438545386917592948360818133547717024 864 10090354848380970750115146224401445182952004225447610337467659718665509527251393849223457264481090844730289366 865 13453806464507961000153528299201926910602672300596813783290212958220679369668525132297943019308121126307052488 866 17938408619343948000204704398935902547470229734129085044386950610960905826224700176397257359077494835076069984 867 23917878159125264000272939198581203396626972978838780059182600814614541101632933568529676478769993113434759978 868 31890504212167018667030585598108271195502630638451706745576801086152721468843911424706235305026657484579679971 869 42520672282889358222707447464144361594003507517935608994102401448203628625125215232941647073368876646106239961 870 56694229710519144296943263285525815458671343357247478658803201930938171500166953643922196097825168861474986615 871 75592306280692192395924351047367753944895124476329971545070935907917562000222604858562928130433558481966648820 872 100789741707589589861232468063157005259860165968439962060094581210556749333630139811417237507244744642622198427 873 134386322276786119814976624084209340346480221291253282746792774947408999111506853081889650009659659523496264569 874 179181763035714826419968832112279120461973628388337710329057033263211998815342470775852866679546212697995019425 875 238909017380953101893291776149705493949298171184450280438742711017615998420456627701137155572728283597326692567 876 318545356507937469191055701532940658599064228245933707251656948023487997893942170268182874096971044796435590089 877 424727142010583292254740935377254211465418970994578276335542597364650663858589560357577165462628059728580786786 878 566302856014111056339654580503005615287225294659437701780723463152867551811452747143436220616837412971441049048 879 755070474685481408452872774004007487049633726212583602374297950870490069081936996191248294155783217295254732064 880 1006760632913975211270497032005343316066178301616778136499063934493986758775915994921664392207710956393672976085 881 1342347510551966948360662709340457754754904402155704181998751912658649011701221326562219189610281275191563968113 882 1789796680735955931147550279120610339673205869540938909331669216878198682268295102082958919480375033588751957484 883 2386395574314607908196733705494147119564274492721251879108892289170931576357726802777278559307166711451669276646 884 3181860765752810544262311607325529492752365990295002505478523052227908768476969070369704745742888948602225702194 885 4242481021003747392349748809767372657003154653726670007304697402970545024635958760492939660990518598136300936259 886 5656641361338329856466331746356496876004206204968893343072929870627393366181278347323919547987358130848401248345 887 7542188481784439808621775661808662501338941606625191124097239827503191154908371129765226063983144174464534997794 888 10056251309045919744829034215744883335118588808833588165462986436670921539877828173020301418644192232619379997058 889 13408335078727892993105378954326511113491451745111450887283981915561228719837104230693735224858922976825839996078 890 17877780104970523990807171939102014817988602326815267849711975887414971626449472307591646966478563969101119994770 891 23837040139960698654409562585469353090651469769087023799615967849886628835265963076788862621971418625468159993027 892 31782720186614264872546083447292470787535293025449365066154623799848838447021284102385150162628558167290879990703 893 42376960248819019830061444596389961050047057367265820088206165066465117929361712136513533550171410889721173320937 894 56502613665092026440081926128519948066729409823021093450941553421953490572482282848684711400228547852961564427916 895 75336818220122701920109234838026597422305879764028124601255404562604654096643043798246281866971397137282085903888 896 100449090960163602560145646450702129896407839685370832801673872750139538795524058397661709155961862849709447871851 897 133932121280218136746860861934269506528543786247161110402231830333519385060698744530215612207949150466279263829134 898 178576161706957515662481149245692675371391714996214813869642440444692513414264992706954149610598867288372351772179 899 238101548942610020883308198994256900495188953328286418492856587259590017885686656942605532814131823051163135696239 900 317468731923480027844410931992342533993585271104381891323808783012786690514248875923474043752175764068217514261652 901 423291642564640037125881242656456711991447028139175855098411710683715587352331834564632058336234352090956685682202 902 564388856752853382834508323541942282655262704185567806797882280911620783136442446086176077781645802787942247576270 903 752518475670471177112677764722589710207016938914090409063843041215494377515256594781568103708861070383922996768360 904 1003357967560628236150237019630119613609355918552120545418457388287325836687008793042090804945148093845230662357813 905 1337810623414170981533649359506826151479141224736160727224609851049767782249345057389454406593530791793640883143751 906 1783747497885561308711532479342434868638854966314880969632813134733023709665793409852605875458041055724854510858334 907 2378329997180748411615376639123246491518473288419841292843750846310698279554391213136807833944054740966472681144446 908 3171106662907664548820502185497661988691297717893121723791667795080931039405854950849077111925406321288630241525928 909 4228142217210219398427336247330215984921730290524162298388890393441241385874473267798769482567208428384840322034570 910 5637522956280292531236448329773621313228973720698883064518520524588321847832631023731692643422944571179787096046094 911 7516697275040390041648597773031495084305298294265177419358027366117762463776841364975590191230592761573049461394792 912 10022263033387186722198130364041993445740397725686903225810703154823683285035788486634120254974123682097399281859722 913 13363017377849582296264173818722657927653863634249204301080937539764911046714384648845493673298831576129865709146296 914 17817356503799443061685565091630210570205151512332272401441250053019881395619179531793991564398442101506487612195062 915 23756475338399257415580753455506947426940202016443029868588333404026508527492239375725322085864589468675316816260082 916 31675300451199009887441004607342596569253602688590706491451111205368678036656319167633762781152785958233755755013443 917 42233733934932013183254672809790128759004803584787608655268148273824904048875092223511683708203714610978341006684591 918 56311645246576017577672897079720171678673071446383478207024197698433205398500122964682244944271619481304454675579454 919 75082193662101356770230529439626895571564095261844637609365596931244273864666830619576326592362159308405939567439272 920 100109591549468475693640705919502527428752127015792850145820795908325698486222440826101768789816212411207919423252363 921 133479455399291300924854274559336703238336169354390466861094394544434264648296587768135691719754949881610559231003151 922 177972607199055067899805699412448937651114892472520622481459192725912352864395450357514255626339933175480745641337534 923 237296809598740090533074265883265250201486523296694163308612256967883137152527267143352340835119910900640994188450046 924 316395746131653454044099021177687000268648697728925551078149675957177516203369689524469787780159881200854658917933394 925 421860994842204605392132028236916000358198263638567401437532901276236688271159586032626383706879841601139545223911192 926 562481326456272807189509370982554667144264351518089868583377201701648917694879448043501844942506455468186060298548256 927 749975101941697076252679161310072889525685802024119824777836268935531890259839264058002459923341940624248080398064342 928 999966802588929435003572215080097186034247736032159766370448358580709187013119018744003279897789254165664107197419122 929 1333289070118572580004762953440129581378996981376213021827264478107612249350825358325337706530385672220885476263225496 930 1777718760158096773339683937920172775171995975168284029103019304143482999134433811100450275373847562961180635017633995 931 2370291680210795697786245250560230366895994633557712038804025738857977332179245081467267033831796750614907513356845327 932 3160388906947727597048327000746973822527992844743616051738700985143969776238993441956356045109062334153210017809127102 933 4213851875930303462731102667662631763370657126324821402318267980191959701651991255941808060145416445537613357078836136 934 5618469167907071283641470223550175684494209501766428536424357306922612935535988341255744080193888594050151142771781515 935 7491292223876095044855293631400234245992279335688571381899143075896817247381317788340992106925184792066868190362375353 936 9988389631834793393140391508533645661323039114251428509198857434529089663175090384454656142566913056089157587149833804 937 13317852842446391190853855344711527548430718819001904678931809912705452884233453845939541523422550741452210116199778406 938 17757137123261854921138473792948703397907625092002539571909079883607270512311271794586055364563400988602946821599704541 939 23676182831015806561517965057264937863876833456003386095878773178143027349748362392781407152751201318137262428799606055 940 31568243774687742082023953409686583818502444608004514794505030904190703132997816523708542870334935090849683238399474740 941 42090991699583656109365271212915445091336592810672686392673374538920937510663755364944723827113246787799577651199299653 942 56121322266111541479153694950553926788448790414230248523564499385227916680885007153259631769484329050399436868265732871 943 74828429688148721972204926600738569051265053885640331364752665846970555574513342871012842359312438733865915824354310494 944 99771239584198295962939902134318092068353405180853775153003554462627407432684457161350456479083251645154554432472413992 945 133028319445597727950586536179090789424471206907805033537338072616836543243579276215133941972111002193539405909963218656 946 177371092594130303934115381572121052565961609210406711383117430155782057658105701620178589296148002924719207879950958208 947 236494790125507071912153842096161403421282145613875615177489906874376076877474268826904785728197337232958943839934610944 948 315326386834009429216205122794881871228376194151834153569986542499168102503299025102539714304263116310611925119912814592 949 420435182445345905621606830393175828304501592202445538093315389998890803337732033470052952405684155080815900159883752790 950 560580243260461207495475773857567771072668789603260717457753853331854404450309377960070603207578873441087866879845003720 951 747440324347281609993967698476757028096891719471014289943671804442472539267079170613427470943438497921450489173126671626 952 996587099129708813325290264635676037462522292628019053258229072589963385689438894151236627924584663895267318897502228835 953 1328782798839611751100387019514234716616696390170692071010972096786617847585918525534982170566112885193689758530002971780 954 1771710398452815668133849359352312955488928520227589428014629462382157130114558034046642894088150513591586344706670629040 955 2362280531270420890845132479136417273985238026970119237352839283176209506819410712062190525450867351455448459608894172053 956 3149707375027227854460176638848556365313650702626825649803785710901612675759214282749587367267823135273931279478525562738 957 4199609833369637139280235518464741820418200936835767533071714281202150234345619043666116489690430847031908372638034083650 958 5599479777826182852373647357952989093890934582447690044095619041602866979127492058221488652920574462709211163517378778200 959 7465973037101577136498196477270652125187912776596920058794158722137155972169989410961984870560765950278948218023171704267 960 9954630716135436181997595303027536166917217035462560078392211629516207962893319214615979827414354600371930957364228939023 961 13272840954847248242663460404036714889222956047283413437856282172688277283857758952821306436552472800495907943152305252030 962 17697121273129664323551280538715619852297274729711217917141709563584369711810345270428408582069963733994543924203073669374 963 23596161697506219098068374051620826469729699639614957222855612751445826282413793693904544776093284978659391898937431559165 964 31461548930008292130757832068827768626306266186153276297140817001927768376551724925206059701457713304879189198583242078887 965 41948731906677722841010442758437024835075021581537701729521089335903691168735633233608079601943617739838918931444322771849 966 55931642542236963788013923677916033113433362108716935639361452447871588224980844311477439469258156986451891908592430362465 967 74575523389649285050685231570554710817911149478289247519148603263828784299974459081969919292344209315269189211456573816620 968 99434031186199046734246975427406281090548199304385663358864804351771712399965945442626559056458945753692252281942098422160 969 132578708248265395645662633903208374787397599072514217811819739135695616533287927256835412075278594338256336375922797896214 970 176771610997687194194216845204277833049863465430018957082426318847594155377717236342447216100371459117675115167897063861618 971 235695481330249592258955793605703777399817953906691942776568425130125540503622981789929621467161945490233486890529418482158 972 314260641773666123011941058140938369866423938542255923702091233506834054004830642386572828622882593986977982520705891309544 973 419014189031554830682588077521251159821898584723007898269454978009112072006440856515430438163843458649303976694274521746058 974 558685585375406440910117436695001546429198112964010531025939970678816096008587808687240584218457944865738635592366028994744 975 744914113833875254546823248926668728572264150618680708034586627571754794678117078249654112291277259820984847456488038659659 976 993218818445167006062430998568891638096352200824907610712782170095673059570822770999538816388369679761313129941984051546212 977 1324291757926889341416574664758522184128469601099876814283709560127564079427763694666051755184492906348417506589312068728283 978 1765722343902519121888766219678029578837959468133169085711612746836752105903684926221402340245990541797890008785749424971044 979 2354296458536692162518354959570706105117279290844225447615483662449002807871579901628536453661320722397186678380999233294725 980 3139061944715589550024473279427608140156372387792300596820644883265337077162106535504715271548427629862915571174665644392967 981 4185415926287452733365964372570144186875163183723067462427526511020449436216142047339620362064570173150554094899554192523956 982 5580554568383270311154619163426858915833550911630756616570035348027265914954856063119493816086093564200738793199405590031941 983 7440739424511027081539492217902478554444734548841008822093380464036354553273141417492658421448124752267651724265874120042588 984 9920985899348036108719322957203304739259646065121345096124507285381806071030855223323544561930833003023535632354498826723451 985 13227981199130714811625763942937739652346194753495126794832676380509074761374473631098059415907777337364714176472665102297934 986 17637308265507619748834351923916986203128259671326835726443568507345433015165964841464079221210369783152952235296886803063912 987 23516411020676826331779135898555981604171012895102447635258091343127244020221286455285438961613826377537269647062515737418550 988 31355214694235768442372181198074642138894683860136596847010788457502992026961715273713918615485101836716359529416687649891400 989 41806952925647691256496241597432856185192911813515462462681051276670656035948953698285224820646802448955146039222250199855200 990 55742603900863588341994988796577141580257215751353949950241401702227541381265271597713633094195736598606861385629666933140266 991 74323471867818117789326651728769522107009621001805266600321868936303388508353695463618177458927648798142481847506222577520355 992 99097962490424157052435535638359362809346161335740355467095825248404518011138260618157569945236865064189975796674963436693807 993 132130616653898876069914047517812483745794881780987140622794433664539357348184347490876759926982486752253301062233284582258409 994 176174155538531834759885396690416644994393175707982854163725911552719143130912463321169013235976649003004401416311046109677879 995 234898874051375779679847195587222193325857567610643805551634548736958857507883284428225350981302198670672535221748061479570505 996 313198498735167706239796260782962924434476756814191740735512731649278476677177712570967134641736264894230046962330748639427340 997 417597998313556941653061681043950565912635675752255654314016975532371302236236950094622846188981686525640062616440998185903120 998 556797331084742588870748908058600754550180901003007539085355967376495069648315933459497128251975582034186750155254664247870827 999 742396441446323451827665210744801006066907868004010052113807956501993426197754577945996171002634109378915666873672885663827769 1000 989861921928431269103553614326401341422543824005346736151743942002657901597006103927994894670178812505220889164897180885103692