0 1 1 4 2 11 3 24 4 48 5 92 6 170 7 304 8 526 9 884 10 1451 11 2336 12 3700 13 5772 14 8876 15 13472 16 20207 17 29988 18 44072 19 64184 20 92680 21 132760 22 188758 23 266512 24 373838 25 521152 26 722266 27 995432 28 1364684 29 1861548 30 2527224 31 3415344 32 4595497 33 6157700 34 8218050 35 10925848 36 14472520 37 19102812 38 25128802 39 32947424 40 43062326 41 56111016 42 72898539 43 94439176 44 122008020 45 157204684 46 202031792 47 258991504 48 331203986 49 422552612 50 537861748 51 683114048 52 865715640 53 1094819200 54 1381716942 55 1740318096 56 2187728260 57 2744951508 58 3437740044 59 4297620968 60 5363135552 61 6681333176 62 8309570288 63 10317674112 64 12790541946 65 15831260100 66 19564842077 67 24142704288 68 29748019232 69 36602111520 70 44972091930 71 55179959632 72 67613444206 73 82738907560 74 101116682728 75 123419292808 76 150453070544 77 183183789772 78 222767025948 79 270584087008 80 328284500301 81 397836209188 82 481584828512 83 582323535736 84 703375439864 85 848690578940 86 1022960054908 87 1231750230096 88 1481660390944 89 1780507843156 90 2137545050342 91 2563714178344 92 3071945275740 93 3677505323948 94 4398406549608 95 5255883731552 96 6274951781772 97 7485056666116 98 8920834789242 99 10622998340896 100 12639366833088 101 15026068204120 102 17848936488096 103 21185137214896 104 25125056494998 105 29774495244852 106 35257216325146 107 41717899616336 108 49325568376452 109 58277559768832 110 68804123383508 111 81173744101872 112 95699299997151 113 112745182379136 114 132735523874156 115 156163701909560 116 183603309518640 117 215720813423676 118 253290151374526 119 297209557271120 120 348520944304006 121 408432223911400 122 478342992572984 123 559874080241696 124 654901524584248 125 765595615323448 126 894465744165400 127 1044411899539712 128 1218783763354306 129 1421448501068036 130 1656868488761571 131 1930190393967488 132 2247347223547488 133 2615175174961628 134 3041547380345354 135 3535526919822928 136 4107541805876052 137 4769585009361600 138 5535443015563842 139 6420956871819016 140 7444320223899492 141 8626419444528580 142 9991221643173644 143 11566217121821728 144 13382923718239264 145 15477461469127232 146 17891207145068328 147 20671539473485304 148 23872687293259064 149 27556694495721660 150 31794517424480438 151 36667272456787648 152 42267653800940310 153 48701544149998612 154 56089843768437970 155 64570546896108776 156 74301098078906656 157 85461065229203680 158 98255170938853200 159 112916728877861120 160 129711538084724810 161 148942294670689160 162 170953588010062578 163 196137556973252632 164 224940291291247480 165 257869073846139008 166 295500571703092708 167 338490097192646128 168 387582075494533984 169 443621872162137780 170 507569153079793387 171 580512970708769312 172 663688794425442592 173 758497729592408396 174 866528200070575684 175 989580402557520064 176 1129693878847905500 177 1289178594327637192 178 1470649958260559204 179 1677068274291007704 180 1911783168720101224 181 2178583610245115416 182 2481754208788830126 183 2826138563690028144 184 3217210523879722342 185 3661154325845381716 186 4164954690427823280 187 4736498088181898024 188 5384686526696167180 189 6119565373613128364 190 6952466908014716680 191 7896171492442749264 192 8965088480448969035 193 10175459222811151424 194 11545584812293719678 195 13096081515274380504 196 14850167182255183208 197 16833982312169506844 198 19076949871859498618 199 21612178446982666032 200 24476913829291480672 201 27713044733680864692 202 31367668993227598004 203 35493727308981377984 204 40150712441629813188 205 45405462633345004364 206 51333049050091712064 207 58017768148470946144 208 65554251109005594730 209 74048703853171019656 210 83620292689401825872 211 94402692330329504832 212 106545814907948927144 213 120217740705544163644 214 135606873647442509888 215 152924347164796390544 216 172406708915017669938 217 194318916004494814740 218 218957675882280452510 219 246655171973526397992 220 277783217446418471868 221 312757885300346891136 222 352044668275868294856 223 396164227973688182288 224 445698799091149645898 225 501299321907586375620 226 563693384148354587476 227 633694062213012307160 228 712209761555994427872 229 800255166857534696792 230 898963424628010463922 231 1009599694171062536528 232 1133576217522860808406 233 1272469075233436841780 234 1428036812822740437388 235 1602241142607110615840 236 1797269947547396996720 237 2015562838034146964224 238 2259839539336096483892 239 2533131417057738461920 240 2838816480668508772693 241 3180658241297706590188 242 3562848839885167685616 243 3990056905822537425200 244 4467480654836885070424 245 5000906788522831485088 246 5596775817133278472076 247 6262254492555213979280 248 7005316110444933034686 249 7834829519956865244608 250 8760657767120031869168 251 9793767394518021739488 252 10946349526415579113372 253 12231953985839871682476 254 13665637819457447722944 255 15264129748586203452752 256 17046012221660328855744 257 19031922916369030834500 258 21244777730101976009910 259 23710017506995830378128 260 26455880980696674540592 261 29513706666028058599896 262 32918266712383361037034 263 36708136039366413450976 264 40926100413752940607590 265 45619607499271792724020 266 50841265320336840787453 267 56649393031346258996080 268 63108629378505466936912 269 70290604785707425696780 270 78274683594624176021744 271 87148783647091736106224 272 97010281120875680618242 273 107967009324306829696164 274 120138361027998083197832 275 133656504870476241976376 276 148667727427389095894200 277 165333913690068577222460 278 183834179968597304078800 279 204366674628031960036496 280 227150563596005439212374 281 252428219258607978621820 282 280467633203511939006922 283 311565075290374404076192 284 346048023745711884318880 285 384278393411379577435372 286 426656091942940747255848 287 473622936678927081650368 288 525666968108701409274610 289 583327199382049982809088 290 647198845156948320956066 291 717939077305070818357056 292 796273359622418969101264 293 883002418763025508579804 294 979009914168675963472260 295 1085270875852443810530224 296 1202860985558223401574772 297 1332966784116602817846656 298 1476896895808571787007976 299 1636094369297371619723072 300 1812150244265858576456856 301 2006818463379127292391672 302 2222032260663931183758756 303 2459922169949425929152800 304 2722835810748102696444050 305 3013359623980741097958208 306 3334342746384004175790608 307 3688923230413948223694944 308 4080556836115047017165512 309 4513048642916990781631228 310 4990587752819155207117070 311 5517785382109110585405088 312 6099716666837298079826016 313 6741966537953527846830292 314 7450680055540384560773244 315 8232617628213472504786920 316 9095215583781475271779628 317 10046652600978343984881836 318 11095922559831210978221616 319 12252914420376471999168608 320 13528499796381110604466116 321 14934628952900436428179208 322 16484436024379224403808943 323 18192354324094965026915608 324 20074242696609360002241456 325 22147523953146698215892828 326 24431336526118599725548282 327 26946700584085686345484912 328 29716699963073573297865908 329 32766681395197930939349952 330 36124472651931196677451424 331 39820621368073495935689632 332 43888656474672904686517668 333 48365374345972241808635520 334 53291151958242758939505500 335 58710289568514814420253872 336 64671385650270850358081660 337 71227747072799881642552676 338 78437837782944075203915712 339 86365769544373827318129592 340 95081838612456706688558144 341 104663112574572752604082708 342 115194071968911197394169094 343 126767311712118523127664592 344 139484307820649858613596608 345 153456255405558512805070312 346 168804984459275753559509916 347 185663960539522776008092192 348 204179378094027098285706540 349 224511354864712159300918700 350 246835236566405545933384616 351 271343021858202757407311536 352 298244918521220747013681689 353 327771042730864418852190788 354 360173274371731880934144864 355 395727282496304017615141168 356 434734736282634432647296776 357 477525718210093547796340696 358 524461357655282216448133650 359 575936704722774153706403184 360 632383865878500195927543294 361 694275424859419605473802240 362 762128174404722764931421478 363 836507186605368624827963080 364 918030252115668442486707556 365 1007372721129569507888929804 366 1105272781913356476669341684 367 1212537215825280498138428960 368 1330047671162399124083562144 369 1458767501878695148056937764 370 1599749221241299628014388428 371 1754142624860419217402734016 372 1923203642272664363971365768 373 2108303981408640310024020896 374 2310941635868288755752505726 375 2532752330998807251292215984 376 2775521991360374086698284356 377 3041200319318065678602152896 378 3331915582261590752469104168 379 3649990714379018801519021968 380 3997960848052024974617443724 381 4378592399858368301248501048 382 4794903846927379472263222160 383 5250188341066531374114805504 384 5748038320737866988603871202 385 6292372294694595332896181128 386 6887463985979737801263285948 387 7537974041136834109904324824 388 8248984526991828570011776776 389 9026036456348331685334620800 390 9875170604517704992413622218 391 10802971900913046439507228256 392 11816617704115142240759422912 393 12923930295023433607772141876 394 14133433951103244747729470266 395 15454416995512750211345116232 396 16896999248234928847686211168 397 18472205342462422681651943884 398 20192044408615284689410694608 399 22069596670760048238455121552 400 24119107546110342305400080234 401 26356089888012931789220818248 402 28797435066670380355723598584 403 31461533640159441506061446048 404 34368406431436832711777702616 405 37539846895374563269684596860 406 40999575733860389438064122012 407 44773408797094276297596726096 408 48889439395904761781172683022 409 53378236243735348728064592148 410 58273058348488829134715230368 411 63610088284291309279369560352 412 69428685392122035935882503004 413 75771660586878065905077589976 414 82685574587590503499065425176 415 90221061538030120749523002384 416 98433180147750780681482463605 417 107381794659708034889822920256 418 117131988141024804472144818130 419 127754510799407959662794479448 420 139326266250391810120493897792 421 151930838901338175130429140096 422 165659065878404894623401891842 423 180609657204066587339701902272 424 196889868236917401875340675006 425 214616228714222255821026239668 426 233915333092970296398819541274 427 254924697269135657661809405512 428 277793687169745504906655127236 429 302684525160652002122005677068 430 329773380697253861753541190632 431 359251552168672539245033980864 432 391326747451139262486627072176 433 426224471296913832909447658916 434 464189528344515457827764351428 435 505487651248259710878362836600 436 550407264194224415753022743256 437 599261392900294613588946766744 438 652389733094694865376133643392 439 710160890435612938013157582160 440 772974805879763009828782296798 441 841265381636073940502870238396 442 915503324058631531347552671348 443 996199221147568989480851835632 444 1083906873745344571986661677200 445 1179226901046910056555891522560 446 1282810642694425886102056191544 447 1395364381509861028633558817152 448 1517653912842196301234559465090 449 1650509488580978761094665086144 450 1794831166126441681126949184021 451 1951594595021003387700506200576 452 2121857276551354834548260594368 453 2306765334439251847914538517724 454 2507560837768379668383006181760 455 2725589720561300208262226494320 456 2962310345942872196721328976788 457 3219302766624395177052465401652 458 3498278737537317551976465556012 459 3801092540859530156786823213344 460 4129752688435641254261111499924 461 4486434571721665157234849703800 462 4873494134912731203663669235004 463 5293482652870366566675669212048 464 5749162701886578395776896041836 465 6243525418240803208858878486144 466 6779809146960927482401661002136 467 7361519591232013837685730365984 468 7992451581550184792060490051544 469 8676712593041735306370697048764 470 9418748149409949623121572454118 471 10223369262789104173084619901456 472 11095782070435681730854646028918 473 12041619841734260887994598804244 474 13066977542507988412661951798670 475 14178449158174201481737883384552 476 15383167992953332649861060854704 477 16688850179208277096509689478956 478 18103841649152821319213684977928 479 19637168840719200593504895359616 480 21298593430421327661028699759904 481 23098671408704494333823311109452 482 25048816837655561379276203155466 483 27161370657190000108498849025432 484 29449674934073481981780115024544 485 31928152978526260032423721023488 486 34612395785859717125214499903492 487 37519255295779494475979527909632 488 40666944999844711073453301314302 489 44075148468297857242175456796072 490 47765136411289679450006054515512 491 51759892936648300434375415020936 492 56084251717029470684896793340404 493 60765042833800993253394958971916 494 65831251123644335701351859280688 495 71314186916906556625631545145952 496 77247670124534752313350667060892 497 83668228703326233067500979204260 498 90615312607609417417910987664344 499 98131524419739595692639553850296 500 106262867942386640825215374559672 501 115059016132976731830477342427264 502 124573599865329725762671894493388 503 134864519116047180834162934567504 504 145994278294131746423017316774470 505 158030347562277412770321779148840 506 171045552137927873579573937317848 507 185118491712271367981203052265128 508 200333992286591133259940095221568 509 216783592898642970301729758584544 510 234566069897866998529712212092800 511 253788001628204971362794471402288 512 274564376592101542589264549111554 513 297019248400005011545424245250880 514 321286441057516353622994356072406 515 347510308408515027582295704833344 516 375846551838456657431007042054040 517 406463100649028409629278790725148 518 439541059845003484719184933300266 519 475275730428108304552321484137136 520 513877707672775204107201169144352 521 555574063266697482986684292027944 522 600609617637166567500951647396483 523 649248309254432750825323216714440 524 701774668208127763543787780050708 525 758495401894622863430083346207712 526 819741101234752973358433248231520 527 885868076465490218128312837146464 528 957260332218978960848635535212148 529 1034331692321148916146602291354944 530 1117528085513438265871750854676584 531 1207330004128771985983779971464928 532 1304255148640908515191660652978912 533 1408861271958935757074367421006332 534 1521749238360719374783428400539094 535 1643566313055467120480151603605776 536 1775009699541610970459967401272192 537 1916830343187641044899101748269268 538 2069837020816473612372212171351610 539 2234900737524955177199962857772200 540 2412959453526214600567129288817388 541 2605023165471290282696750549130992 542 2812179368495825099739411053617384 543 3035598927156251102388923910300256 544 3276542385476999129899537820527632 545 3536366748535735047687932028027396 546 3816532770378008405177171603798116 547 4118612785587307875800112201259584 548 4444299124553452219841166587674432 549 4795413155394456547399374522256696 550 5173914998608360594916491477593376 551 5581913963876819124767080055478096 552 6021679762027403517625446606751902 553 6495654549003527620057603914315840 554 7006465862807856492596566867384770 555 7556940518796419484178081270968328 556 8150119533427221244811291924349232 557 8789274151631168201886139061747456 558 9477923058398395984530421039083364 559 10219850860985044274461795982713056 560 11019127934371399178805068308308711 561 11880131729271221311496005599183048 562 12807569649135134371154928499187892 563 13806503610241459067660029340747280 564 14882376407161444779754055252785136 565 16041040014660547536705710666736124 566 17288785966493935098269419059201018 567 18632377961616291702576609562062128 568 20079086859099778914892278871219166 569 21636728234589431652097293016597588 570 23313702683475510149404890018822380 571 25119039069184237291783409169595456 572 27062440929142691757675877993679260 573 29154336266125350370960465237622124 574 31405930968908296220778938935702384 575 33829266123516623227451528170956560 576 36437279494930360192474963957376236 577 39243871478999037645775904265738116 578 42263975845595370080210749721050112 579 45513635616811170682222964076729536 580 49010084448366926919133904103864184 581 52771833908480888260509004938861016 582 56818767076342048413143272054905120 583 61172238912180101918132873969582560 584 65855183882858982749607926543169222 585 70892231361082800789396217155990208 586 76309829352847536080599057399399592 587 82136377146862851444445564169531632 588 88402367521481131952257425545614932 589 95140539189392566187228422944996856 590 102386040208175682164888179657412892 591 110176603135945748883509510352765552 592 118552732766046847869343239819766368 593 127557907333230660423740700914883144 594 137238794146316051166059056777240224 595 147645480669205899362217146631102200 596 158831722143647652702408256892593016 597 170855206923578098427658586424968352 598 183777840772628574872342346771916614 599 197666051463744785369801204332089312 600 212591115113280340599954899879000676 601 228629505781765891124795897444307924 602 245863269980274623736400446092351174 603 264380427835367886651417137172992040 604 284275402787511142723241487565609868 605 305649481828133239866754472117895680 606 328611308419729824214206376549721120 607 353277410392191445219695255500821888 608 379772765267516033731130761954163472 609 408231405634934868986056145550716032 610 438797067379978028941421275915447418 611 471623883764916084881752803268091904 612 506877128565178463387308253334698400 613 544734011687660498588077768258289792 614 585384530933245510081983016789401682 615 629032383818403714074410685768891632 616 675895943640472722709870725837936978 617 726209304259333462578518615144948264 618 780223398375906299554741475070693522 619 838207194416522913163980762360155368 620 900448977483185506844256259621330708 621 967257720204505075682137481278580600 622 1038964549722312926255283008538649940 623 1115924317476268661118979181390637472 624 1198517278905060514342479281326309498 625 1287150890669947662026380770372773668 626 1382261733526494508066483499706222880 627 1484317569525596083039590153428120992 628 1593819542817639184128392045157804528 629 1711304533966388283797058130309845052 630 1837347678354596178313044845766023600 631 1972565059984260306850635473941287952 632 2117616592743907415138375353597258652 633 2273209102036522019946693768589392340 634 2440099620538180674037584819618599248 635 2619098912792783336490448366965361768 636 2811075244346395200972834701803003008 637 3016958412189793728668244846078887660 638 3237744054414296249272118206064069344 639 3474498258198554196517581928116377904 640 3728362486537781536658594190642170177 641 4000558845507207828754082635075866176 642 4292395715324132462746794882016123014 643 4605273770043901738803734405760971480 644 4940692412400928465679061661951708288 645 5300256652093442356701850970602136408 646 5685684457717367522761935534160828308 647 6098814614588419863405741577342321200 648 6541615122860562366054131208834046752 649 7016192172662254538532733688653209268 650 7524799735438966795685791359334920626 651 8069849813321301274123470236408423744 652 8653923391143522834809194113033302104 653 9279782138728811512208134827727767928 654 9950380914247296749894617310826316428 655 10668881122853911204309731082948222304 656 11438664988439135529110266297897603772 657 12263350800191518098264906389805733668 658 13146809199792119966609734998622914488 659 14093180579454443413627038443111496056 660 15106893665706717839310579191499150312 661 16192685368805551822403415567882410264 662 17355621982991046784941312083656541376 663 18601121828464935412530843816625954768 664 19934979432017966419651125830823441806 665 21363391349674884154740492004777873044 666 22892983741590786129871633587076542660 667 24530841816748883837633904550675417384 668 26284541272806008510613108920472931096 669 28162181864739738608805115744986371820 670 30172423244802922319029128913058200152 671 32324523225722893153867851973870797184 672 34628378629131355825819217087863441578 673 37094568891916681046192366843803338368 674 39734402614595674017011721136987508192 675 42559967247951970117365602390948785880 676 45584182127131147969165285871681039648 677 48820855076169589788107709062361944096 678 52284742820619480298142175458051344834 679 55991615461574006525501471746463914096 680 59958325281056377617786375779113044598 681 64202880166479223041629314487997112744 682 68744521960776912968735164292461486827 683 73603810064936469705247171201661054752 684 78802710641081804965567946919720266352 685 84364691787084829738911180879218715436 686 90314825077974664529373967570292963312 687 96679893895287502643604227387076713120 688 103488508993045428834969933577436838898 689 110771231778379833368683877961846893028 690 118560705816037933045709535859828326192 691 126891797099250468205270492552784797272 692 135801743664823697949151079593800169304 693 145330315167986310599315070162752117628 694 155519983072617392803251875493039598126 695 166416102155159932724397922258400545808 696 178067104065950001202339587221226025696 697 190524703740039655532288158947847254272 698 203844119501047650350605840727049412068 699 218084307756333822204113485069900653928 700 233308213240070566112191302028908576716 701 249583035822801367960318476156658307896 702 266980514972069136899217345941595393984 703 285577233018918225402609493542312785728 704 305454938459791470872575631544759762016 705 326700890602842073225429762463199592776 706 349408226952262202048521063804687245132 707 373676354814217406375120493737536524848 708 399611368703709791247597953229877376064 709 427326495233536493155625088508928913692 710 456942567274848870236288822577734690388 711 488588529294061736794123446801621117120 712 522401975893446190674417481139289730502 713 558529725713126520520208442040732723700 714 597128432990882564576457814316562842660 715 638365239223655538184384927879916508752 716 682418467531522040186645781953490259988 717 729478362491726446651778082861945069324 718 779747878387771552304076340474668518924 719 833443519007225315087451853828226389184 720 890796232322513313478267528250482544000 721 952052363602281213598087366002585897800 722 1017474670727724780944019930151995424400 723 1087343405729441667622637543401039988576 724 1161957466816756579865676036684175559080 725 1241635625444062217171844904373063742336 726 1326717833248514221707550594041794398908 727 1417566614001493449454968857260079228688 728 1514568546043743676306742425392585667830 729 1618135841022218277351737983323328635072 730 1728708025116711049319619868009148174206 731 1846753729337669014004644059255764733920 732 1972772595894637652350094500137814679456 733 2107297308079109684875577311965063605504 734 2250895751577769979378266888767477738552 735 2404173315633984571469310010546928070208 736 2567775343008710769557579958769717670168 737 2742389738258760501687194054324348917060 738 2928749744452602905527056335892747550954 739 3127636899083844239476101764060542937248 740 3339884180622507906644982772223561717192 741 3566379357866732144849571680130115524596 742 3808068555025136828189565561361281164082 743 4065960046275673792427567055640116800608 744 4341128294413227677132268930910828946366 745 4634718249118717929299732211874164129524 746 4947949921360300647719636166679045086384 747 5282123251476018123578129262926757880328 748 5638623289590646741761290678431270218260 749 6018925708191531591422352573757431265656 750 6424602667933092483725442757941629950004 751 6857329059061922046854741390873795736352 752 7318889142258725779989843447712210222354 753 7811183614184819089538110585463566228608 754 8336237124604846559626900044470184744476 755 8896206273639498076502529573351875715768 756 9493388119488283403981000023342093945240 757 10130229228859274969854181874325986839612 758 10809335304356908565662063666334217393054 759 11533481425217624214166526410965249913296 760 12305622940053950279143588549252461716384 761 13128907052678659521959524551682499157736 762 14006685144640421269845901917683827435848 763 14942525880820021885405717334976244416384 764 15940229147321357725496681068380366633456 765 17003840873954233632521892293469549584428 766 18137668796857354802971631698971719602248 767 19346299220261262715075046770444297595296 768 20634614840054510718139840493913690312698 769 22007813695705009162375220085015329971652 770 23471429321215877772700204755040430369233 771 25031352170175831732355620422737937054976 772 26693852394613477229652536164922570197240 773 28465604062299205708788718410966579411232 774 30353710902374936459103190632160575967072 775 32365733674749084389319122504045961820784 776 34509719264591242581501275885678736497492 777 36794231609518750242434087011013515438068 778 39228384573707381776000446693596440984062 779 41821876890203963867186074739226156475272 780 44585029300194310234548653791579002198532 781 47528824025911429098253780790372163460480 782 50664946722284029664931723988874479769708 783 54005831061353098310872645173691195524768 784 57564706112955641117217806340545565411184 785 61355646695222349510309268537695335095716 786 65393626879094645472780800169540478173512 787 69694576842373075794398752253544373708592 788 74275443280802314969263147096412006976464 789 79154253596419386717575852148111261710720 790 84350184096884863694071103804918413843222 791 89883632453828093184972759883686008219104 792 95776294683416016411250013218966465586244 793 102051246928452908766668845503634909073748 794 108733032338390462987458627643269313415850 795 115847753361732429995645520915025396166656 796 123423169784517346009079410470721817041184 797 131488802868922195406263101467443998683436 798 140076045967618550409236422539054387229752 799 149218282012404259490130525659541524339776 800 158951008299905940490154508323193809570290 801 169311969022882785497239314868818407026000 802 180341296022947785165505754593336164946336 803 192081658269450866547887211678969618159640 804 204578420599937501562327428590876288942736 805 217879812290109747161288151713980723129372 806 232037106055684197701949264369509910790754 807 247104808125079206318032325867330970884400 808 263140860060595050556268320996399265710942 809 280206853046805806156030573655276577597632 810 298368255408398544158486191245172980691892 811 317694654165820183764685532696630941235616 812 338260011485979602302871914769924523577424 813 360142936937066191673650788841244234322444 814 383426976511459334402404175767749406094752 815 408200919438899796056402355999311410925472 816 434559123873768096014480999918038585334727 817 462601862605672208866214106083255961222016 818 492435690011805189183774811586415794237332 819 524173831542922967652082156579753634491448 820 557936597112557578487951277526961576199016 821 593851819841479646130307408290557995794352 822 632055321696729365073692771869065278489486 823 672691407657036686598595150184409072164320 824 715913390134455092603637930214351254708326 825 761884145485863153524074855674530581950612 826 810776704557986879848121784230929073191616 827 862774879326126501468915586401646943291136 828 918073927810217685105257072939816785683896 829 976881259582625606298792498075824687329632 830 1039417184320590634770059103079949531967504 831 1105915706002971562765932433791878129714736 832 1176625365506347622541691484942541562645882 833 1251810134520153262430302701006810915956232 834 1331750363874868592297311524358143288413806 835 1416743789561943627324797801240633358040864 836 1507106599919699054251975069275220166000744 837 1603174567666558254051807135644272483818112 838 1705304250682299718169087933225660406205556 839 1813874265670289828873347130390686995125584 840 1929286639079618570848772189521293361745228 841 2051968239926514093991367467024182226872668 842 2182372299430201308358183716917940935569296 843 2320980022670388811844185293158321959478664 844 2468302297782762968116047843042454880623936 845 2624881508536237940730147137804535204487008 846 2791293456482313672803616256351729073455488 847 2968149399233848843236177914868860673383264 848 3156098211819045808945547766186194597003824 849 3355828678467720624290829807324594050830244 850 3568071922622316547513233080483706553415176 851 3793603983427013198982192666894931789310272 852 4033248547436165321774878065578050599472600 853 4287879844799739474660073840299267725295896 854 4558425719730058323485435456545153883239174 855 4845870885632759754389097811793818902843424 856 5151260375897281368884833125759478232036900 857 5475703201990345580199601792861877679054720 858 5820376231181914054710419608293465503918144 859 6186528296959088524257628252131979765104104 860 6575484555951768984232586999606832100155724 861 6988651106006983079697516509131786285794048 862 7427519880909254780984718692750435576095656 863 7893673838154916497972681303604783411546688 864 8388792457151772681666344627165333888799090 865 8914657566235045492779316967280984415689284 866 9473159517969299040098493496372726252373934 867 10066303733347456571296055175363829423349136 868 10696217636705697578024236855017933954895216 869 11365158004450756928715483079606093901608988 870 12075518752047970434997037966370359239596306 871 12829839185148574165138056356280181086919888 872 13630812742247763611803847801641827838009152 873 14481296257865604180592604262530166006082548 874 15384319776936076846122212958638478338690782 875 16343096952880647625872436478551743188718816 876 17361036063737373111122136489539441352772208 877 18441751682720620897595852313225764582709324 878 19589077041706253315895761130482531747280532 879 20807077128379209862913380624000955481700288 880 22100062560151817103627293722863193160626074 881 23472604280469238894267662166156594129300068 882 24929549125771056495783540488112775775119756 883 26476036314183280383662496764669761588388784 884 28117514909981851838589846188334013524297112 885 29859762321006092931200073891070522812026556 886 31708903889518327679445806303352525736250176 887 33671433640514292534630136680640290042916368 888 35754236255198827325095373247886944935630784 889 37964610341264145856911538356517808187674216 890 40310293075755831257029983069790207768545800 891 42799486300697368762645775575947133700400680 892 45440884156281021094089759500398587857655072 893 48243702341335431111888559415440974985369600 894 51217709095963566972330948815288970578237128 895 54373258006724416392838302046815764107737920 896 57721322740524992028228946630694380109455788 897 61273533819513475284942746717777330609113732 898 65042217555738442330720972648138538555108710 899 69040437271182875259578775519291621774821592 900 73282036936015963827367592178412107373200992 901 77781687365552619697185079782381972354700120 902 82554935124493461776782127520786920981296842 903 87618254295561397742687320992835735121188976 904 92989101278680808902621367858374615733480672 905 98685972796389180933497343535271677664602304 906 104728467291257782005521435930592474851937684 907 111137349911758259865153054450400949083406624 908 117934621294278104758199648568559128124631712 909 125143590360893900750797502990529870089040268 910 132788951365093159606739882468721511271153356 911 140896865430931299806765857489133421508468208 912 149495046845160115444494691954053129404594711 913 158612854376710225187371220702142821317564004 914 168281387913597205586996452553686875742686416 915 178533590723896586640815302727903940458956496 916 189404357664946433935619365018089554809342416 917 200930649683440440975268409805811973609474620 918 213151614968624806387490079096062157921593116 919 226108717141467252033106126273678800826662848 920 239845870884488176693864580932007553084044502 921 254409585439997390199411600910375808444449280 922 269849116428834004050369399607907902183836962 923 286216626467434549943007045052198383531790992 924 303567355088231963069811927128325751845637512 925 321959798497096651987712737171653149155250924 926 341455899731855906406705620450834847599729000 927 362121249817959514642882519912855354908447088 928 384025300551192799301911340758926443373734816 929 407241589573073710459850525801238567869608836 930 431847978442314056680680594438879648738562962 931 457926904445588163945823872468783029534256608 932 485565646932953150205799046382303079394889168 933 514856609007728005392659448478962420800383132 934 545897615447595041918681178293125058787786626 935 578792227783275523248346348694333852756061408 936 613650077513497502114232513885943667237916916 937 650587218490272254388358932349210385900643432 938 689726499566888801216532700561494736427597708 939 731197958662695426423832998517832306822220360 940 775139239463843794173222703507248183568882376 941 821696032047916161668053804054161744484356548 942 871022538792940644067583819473924344833084336 943 923281967007935945999557039080008206436015792 944 978647049803039489594900717280052486102076644 945 1037300596802697779502643447702512544340435108 946 1099436076395584426648372815763902648402000688 947 1165258231310122421202470956333442880870849464 948 1234983729405000298227059636607885873687796616 949 1308841851670179233088676880754736311998581888 950 1387075219545898274641635492042836622705478400 951 1469940563785423154454923550259780944476525712 952 1557709537212093438768343905390379192524905502 953 1650669573852964972186210210022327863337569428 954 1749124797070401082748655291628407008180707668 955 1853396979459739155829164888461495100478793152 956 1963826557436073135504988875322485089726308832 957 2080773703596694573135906815268713554259583012 958 2204619460118296656850379020644166435133185296 959 2335766936630164524737661474721594585982691712 960 2474642576196775433240118166308365796078107344 961 2621697493246066863950212606474811996488874248 962 2777408887493682283621557181272358211899555207 963 2942281538139387550401826791853077774391738488 964 3116849382850213763141993338197743659582405792 965 3301677186296407704810563857519920504651584604 966 3497362303271678994638411660245437257215572366 967 3704536541709282719504487760153592745040161840 968 3923868131200967865102223306961791048814463150 969 4156063802937598839121012693800704544323525684 970 4401870987319208949214116880009087883343343984 971 4662080135829308142234461334468284552743143264 972 4937527174134430577088793860851358661526368564 973 5229096093756212029576953275110520659147868928 974 5537721690070830299130576718120650121294324184 975 5864392454820580547235133910938025561746981088 976 6210153631775911115305584991612954228434947324 977 6576110444664698880254925824787604449139251520 978 6963431506990250922237989624686938815584885232 979 7373352423891908493708850687419389966291060984 980 7807179596763704160232815796840773417386036088 981 8266294241938868677614276377754279515847089408 982 8752156635372771120185206942219468065372902800 983 9266310595915864269560540772747621533282349616 984 9810388220463252232193140862940294598040547808 985 10386114885000553270895753763725487660641992020 986 10995314526338857482726891903371269516278020396 987 11639915220146946371592686961314180124236668520 988 12321955071748836133614769055642203579912818124 989 13043588437061537819331586606596006454657792812 990 13807092492004233836258285091745464495779318024 991 14614874169718525900013493315073866312296877088 992 15469477486002832159734435244218093581593356106 993 16373591274485369278284936254126076646798256384 994 17330057354242576041768262670889244479688567434 995 18341879153816613166717339595057742377584396192 996 19412230816900180049893369355894417332863668448 997 20544466816342979398887575900719294912970799800 998 21742132104595586395427503735733889740849728928 999 23008972830247297284558073271967409281920130928 1000 24348947651939016537707523123687811830193762048 1001 25766239682644893416478897930248623990940859304 1002 27265269099121979246793896220383444103940522224 1003 28850706453230640025145099844552347242008399240 1004 30527486723835085130340898074636761126040132632 1005 32300824150108701937405619214173392086032529152 1006 34176227889298752850656275314070869105205098768 1007 36159518544355540852509380101175244783116949600 1008 38256845609308853957499644129755073292656780620 1009 40474705882886173723270220015150343617988295240 1010 42819962903619955967534965324928660658602823036 1011 45299867462592821900217842978042888654692222144 1012 47922079253027694939904666475860524186694307016 1013 50694689719153164680290169373460670801055741308 1014 53626246170171481332839638964490985125880457310 1015 56725777228736875760328391938453927662475384528 1016 60002819687125148494181543309883641025773495018 1017 63467446848251980596013737266872318707159164224 1018 67130298432888039900841090689964478330210172864 1019 71002612138835112004178646072617082914721516032 1020 75096256942481204266188165709779802015614028844 1021 79423768238056516687565539927368335630458612664 1022 83998384915079678282498881974974310099235550632 1023 88834088479928748002420552017045437937151543472 1024 93945644333208952601436791451053043633258246700 1025 99348645320634536855709246104520311770736852040 1026 105059557681511811304540862249540730571081711808 1027 111095769525621739355708072039478470852646730904 1028 117475641976371357592636899109827317866624789648 1029 124218563125533074466678452528061755489828984220 1030 131345004952739552780330566449620688529711938602 1031 138876583371170617934448932772876266531723136464 1032 146836121569579727389535904994625637255435906342 1033 155247716829984438846885560573029368899353087680 1034 164136811010012709063704411258978814761734206774 1035 173530264889080722007175070952613416990872987456 1036 183456436588305627972228145566969014491747016976 1037 193945264285356852739655201677757579022825592672 1038 205028353457352795492220541627786364984656884488 1039 216739068897447651389013347869624393170786590880 1040 229112631763959314951856194325365907795024413920 1041 242186221934799146176949863809103464454114080492 1042 255999085954614963081898984614489297480248087536 1043 270592650877489056744248253296418747277344690240 1044 286010644324284447086393606461002772055067906216 1045 302299221090848299803291464161920647199327033852 1046 319507096661306959229492059538937286262643513564 1047 337685687999670350303842909930268075414736369632 1048 356889262012954999379926580690299016594313909430 1049 377175092100087684772331923425934071931530643328 1050 398603623223021588142125090788528370807383962906 1051 421238645959842522937632267234599418612296847968 1052 445147480024226173704412525091001821730042623644 1053 470401167761493317657425385888852278140220225208 1054 497074678158767131126206629553028471613531101264 1055 525247121935436882916370264978052753508317234816 1056 555001978310351303469371076194220119857194655820 1057 586427334073982349842918012492828639888884716736 1058 619616135627299759533814018652029069299898523394 1059 654666454684366852566824051802351947917259663304 1060 691681768372801230825392665161830770294219802536 1061 730771254505337879917321975074312959118792205144 1062 772050102836889307117780301284509730008362984930 1063 815639843164825676149069415065582525153470284656 1064 861668691175810948232556680175251417569110482270 1065 910271912990548214455969029807139789823428131776 1066 961592209408334297664113123103859152869053488061 1067 1015780120906532406134663126610293453008030649224 1068 1072994454506081065994586817610808346860294272832 1069 1133402733673113861527078752355043797245886144716 1070 1197181672488821344700843779491782882317059158008 1071 1264517675385005452785890693890010483779079994480 1072 1335607363811527860961379864143682101364867412530 1073 1410658131274215637910239816673422662344874244772 1074 1489888728257948335738143759912400429677458989888 1075 1573529878629807899106534748545716622614661332384 1076 1661824929201534384959802572449477162717632085232 1077 1755030534219315022327203844794642424153628293912 1078 1853417376642371453582785833032379389034992903630 1079 1957270928170141765276599291620037593520931720064 1080 2066892250081334262506328584876363570700162541478 1081 2182598837057026068381365668785882715103779741504 1082 2304725506274572487498556489801858064834499724016 1083 2433625334179678053901388092277131548577881479848 1084 2569670643470867866790242405964564199500906087916 1085 2713254042964114734518849942261807307872543675500 1086 2864789523145867101126570482863169870448199827832 1087 3024713610370545644135342733102132251634071807440 1088 3193486582814112250910868736580080020079602468160 1089 3371593751458962707777928856921878799955068886080 1090 3559546809557573225798073305615157552395535565326 1091 3757885254203481723692013684656577120791342400184 1092 3967177883828771016955577922373487757595671719304 1093 4188024375647729875577485429315050182031009626552 1094 4421056947277311395646550493449683840344122962970 1095 4666942106986924564039820452598591493250846198512 1096 4926382497263550087053858839995204598725763555072 1097 5200118836623760230499498815488974033858587798504 1098 5488931964862569693473851464544023081750120072136 1099 5793644997200807448576882498136375540192219804360 1100 6115125593078568606569575153337988267506731608368 1101 6454288345643006520509285169533918704914117062136 1102 6812097298295021371165783149429857205724890603804 1103 7189568594992094102578048127336189425425571079936 1104 7587773271354446392829862822581687811469071295818 1105 8007840193989763861847268136117142678698322338432 1106 8450959155838831536607622261797466464945061394392 1107 8918384135751575682007432322557367793250470837560 1108 9411436730931212186167268527689295348608632429976 1109 9931509771334548751037586081504940435415579500348 1110 10480071125590111072123289798299953692746683412230 1111 11058667708493854551362097824546344321120076767680 1112 11668929700666036003010842476421436558675313049718 1113 12312574991503671034022285961834989699457076142952 1114 12991413857142275882077156375701372933011187176784 1115 13707353885749741236398078520557025748100185367208 1116 14462405163115737424547426750368409759644729970444 1117 15258685732173610219638084540410556425802111947264 1118 16098427340799980615274168977755886941929005809256 1119 16983981492981981834128480304123577825727280325120 1120 17917825819225113867349770086279389423200754381379 1121 18902570782898025456751919407513468777149674575240 1122 19940966740076200009286046923476285952903891333178 1123 21035911371356683721233590982735252989922977101208 1124 22190457505072918510067691142976712540629061202240 1125 23407821352344811066804745972562305231610447109152 1126 24691391175456884588796469275536069844748296369942 1127 26044736412169349967598710831738080694746623885408 1128 27471617279735959441688766234079400375502556916438 1129 28975994883631468283601550218473558196535350691060 1130 30562041857283475493768457868793014589239610115722 1131 32234153560461542759135158630785820662708378515008 1132 33996959865404163335579519804823414744842043974292 1133 35855337561264899503140771400058151325787166549984 1134 37814423409036536986296342756584221191771930872464 1135 39879627880770311949086158990197055474958995145568 1136 42056649618650241450067301627001376860004175242752 1137 44351490651314627785781049501561420687780337441956 1138 46770472406742423050306351790326504936855292282736 1139 49320252563046071209572278905580467187934395924448 1140 52007842780639667665511403104112424451164274871880 1141 54840627361487017059018190118861264021694108054996 1142 57826382883483917510705875338320812442971465117246 1143 60973298860498517430364242498511913562261469193280 1144 64289999481188932156222258291919784932996604288708 1145 67785566482444827998851098614962900722134860953024 1146 71469563216166055081497929326438895578364398272616 1147 75352059971103646150651354100963736619569042816240 1148 79443660614653955467652105501494523459521128778300 1149 83755530622823117304496996660002354757220136492012 1150 88299426570074471163710013844091871311430461308384 1151 93087727154444649877345269456297760672424864292784 1152 98133465837173602110830556500840340748908588134336 1153 103450365180149314128824008969202924583003514082756 1154 109052872968729267447415639577606784337831779948934 1155 114956200211978071731481750898135240377565724391448 1156 121176361117065114932376824235470297976520042549160 1157 127730215139508886077592368490811376605858046078592 1158 134635511216147829935407251992589155793681973695808 1159 141910934293173763442034993695926677741599431223696 1160 149576154267296224081519773670310809747241843264166 1161 157651877464128490389823857310976963210725659882064 1162 166159900784212964151626903748734486470455504354082 1163 175123168653750406136115157753774267149318773698184 1164 184565832924080205263589480875332637707062399664676 1165 194513315871294264658117633845817143499548358093432 1166 204992376455072873006604301374929056773066519240928 1167 216031180003925639219246666150896179217294319324864 1168 227659371502523666303805401630554336431085153248866 1169 239908152665741056196994382564206320979904487584868 1170 252810362993406013971228313168461688533815201697048 1171 266400565009616763486336762577917307637849303138976 1172 280715133900828818790159435522535173343536257581992 1173 295792351777792668290585810468916705900142153927552 1174 311672506797840641613215124305018870383464377289398 1175 328397997396015949892192292605529163560617931121296 1176 346013441886134278094794962574011415676250285003364 1177 364565793706098939546535360704451158399487642133716 1178 384104462595686041944911949307138074871358240631268 1179 404681442009609484731735671393898787342422985242856 1180 426351443084001670164373310312192281961451131545856 1181 449172035490541041912159001791374152775330813897144 1182 473203795529360243401827346244041730667226438320472 1183 498510461829618980263996117245174599882906611786608 1184 525159099045265725265612511802245414881402475561930 1185 553220269953086446498103718711528718730471267339524 1186 582768216380692976666957704225604790986704565317508 1187 613881049413687165872898998802925510870162074690720 1188 646640949353900663213282823930638612073069837433104 1189 681134375924407660061146114322072659865610168818976 1190 717452289241995444260479137678806561581429468848704 1191 755690382104014170776901559142851536359353201426928 1192 795949324164074763405245269303159899471411179286070 1193 838335018599987280075730390401838927863266941380916 1194 882958871907699548849924309928714125503344206129128 1195 929938077486878907715053942823749536070157728616656 1196 979395913717253463782194584757882262150583680449584 1197 1031462057259972112535531982205764109742198146343372 1198 1086272912355137171636649598816556159383733831462208 1199 1143971956925396480733508499572824879504471712870352 1200 1204710106336144037894544195291304431494068300064186 1201 1268646095705564975034953148344088006005675158707968 1202 1335946881702571876890902994172157231540572437947320 1203 1406788064817719972833505200444964709653750716034080 1204 1481354333141568562088392718627333136843040809921704 1205 1559839928736790535703280930562533083894422454233340 1206 1642449137744742039902827637881526795447531754396652 1207 1729396805424317107999877542834345169576190949848784 1208 1820908877380860597004808362144239881657006698289278 1209 1917222968305836628790390838217523254930006551733760 1210 2018588959613995400558332538837482347309360638528708 1211 2125269627434102290150584055140913508537331921980128 1212 2237541302482050727525845932236362554720194764924792 1213 2355694563421543280533229910784839920270143706031840 1214 2480034965397670994042988737871711596558268609858128 1215 2610883805512835044927940433882415625168364829745248 1216 2748578927102732102402032708076087300165641633619886 1217 2893475564762769774955753535467338183440234366143368 1218 3045947232172505491133034073226624966693852644996094 1219 3206386654867735839927961906666166639772149658161816 1220 3375206750216939457897675287698509783754173172202624 1221 3552841656971142123826194487277733704937063944434520 1222 3739747816874186949563016696215434485391650226268128 1223 3936405110944127170168602870916648207557280719553456 1224 4143318053166298968160303632000930783783256369987232 1225 4361017044474875779389151457789193109918961734275444 1226 4590059690042666885394548485352464077760529238203152 1227 4831032183048930259969135893241786716464198803837248 1228 5084550758252366995812288268612385786664702594450856 1229 5351263218861613275065177386783681709916915506571264 1230 5631850540368824347182384373054907054151220169059440 1231 5927028555193750259385706127482681238620255457782896 1232 6237549722176451288661953845182679567218963308815341 1233 6564204985156928432113287702706065134934003457884196 1234 6907825725089908316014326688363483173363273533850448 1235 7269285810363301997100803283488195829227907591371952 1236 7649503750219956049901027240159609970327310169373856 1237 8049444956424759054077329976912279025453804068706816 1238 8470124118573509568354715547350791128896176819211942 1239 8912607698706772035029036381489981545792337768995920 1240 9378016551171851891295673429366173056404199331931950 1241 9867528673969646857049009444681497577974128191395260 1242 10382382098131145008189467705394944012416003524064094 1243 10923877921991441081899679609965662413968635363708480 1244 11493383497568063453573746453166171898838730661472012 1245 12092335776605913648993532867341302075018797926486712 1246 12722244824224023389809163022444847280844206163775568 1247 13384697508490475068090377981650117448942161345128496 1248 14081361374662094883811074619133122985963184478737002 1249 14813988713255840898522697008668686553550052726763328 1250 15584420831570142794996504794392384418423455632806368 1251 16394592538747824744313489944537314811369258670980352 1252 17246536854968724976947073855795851100873551627369344 1253 18142389955880834224475561981611732866647477555782620 1254 19084396363924882662434536867256886538569600239537586 1255 20074914398780040147453192758644032231098382094518320 1256 21116421899759045174447265521600445156994541691563336 1257 22211522233610993626357496189742789344747845867664256 1258 23362950601850613305782884206653397344881578725941756 1259 24573580662425606470693454661540926557814548050080264 1260 25846431481260113203833952787513943321981875164888368 1261 27184674829974160873852624581515428124858354858389240 1262 28591642846877824563908875529818381351151614211842356 1263 30070836079176517141377321765732527322118302350562112 1264 31625931925202228108645457757384557791736534848686944 1265 33260793496406599553246486404672445502356360296321380 1266 34979478919817521252452181428001599982204292005798892 1267 36786251102673599381537397541110126809706902563628024 1268 38685587982012661334183221792194278860912356176986600 1269 40682193283103767681896343384313616202689517035382424 1270 42781007811779488962741517624337254993659261083221278 1271 44987221306949065721590842022999648442500208199170752 1272 47306284880856224782445433098597909066431153833585824 1273 49743924075990722570265535951743464939335565386764052 1274 52306152568973112696045031626907416307988234946162352 1275 54999286553210917506804559857787036296746140600233328 1276 57829959833674598389057302311028981440962415566571776 1277 60805139668766899821518279350300777510237582965160044 1278 63932143395962883404790373280357639965107899342978192 1279 67218655879684037354062771223157494160366244933403408 1280 70672747821742190399751258391277204354388076225944700 1281 74302894976651710500956503438382752118138306726888456 1282 78117998316165958513485199297831819860959406990745052 1283 82127405189550730982453754021243639142980906075474584 1284 86340931528368215998707264324443465741247409861032032 1285 90768885146914778602774772246071329772419050229011840 1286 95422090191939900783091936532427785034499593102955988 1287 100311912797877286269353927742208498346143591174529456 1288 105450288006548221608851843373435953772861272857160102 1289 110849748013157753127555551336266034553047773723492136 1290 116523451803402368916669947556535216035467358187645135 1291 122485216249650237798260706390019857983104255209131648 1292 128749548737448536378944391666559108870710250732724288 1293 135331681397064199707237181853051266852396753446226060 1294 142247607018382110758274710257285608303919189853793388 1295 149514116731276206185645975763020624293758050178771152 1296 157148839537542501626691667493361137358631123098449084 1297 165170283784647301904154798506760833168447721403318792 1298 173597880675907942126250083498811543552888904329233544 1299 182452029916296816365709331023493250091755307297102752 1300 191754147597852151840739276182518293770204380637335512 1301 201526716433701409038073733767103674932523732472590720 1302 211793338454966254903941592456034213881383569977864470 1303 222578790290333205197751862260240051344820893757018576 1304 233909081153853240800699314435439978727832007594308896 1305 245811513672589513200393189233531955891029218341432148 1306 258314747692077799492600607775138940143409782817024298 1307 271448867204213398591482993792215368940734906921261864 1308 285245450549145076943122177138588077124018982257804192 1309 299737644050056550644002649837371938163551504181909612 1310 314960239247364617599562496420396964121508127150039608 1311 330949753906876956825084687388242203188164944074697776 1312 347744516984849097927680818460877712014947281319296912 1313 365384757741677251326147840555787767112933445026245184 1314 383912699205180549279382375103366796867361014895680452 1315 403372656194082640700062915786763245128308486481822232 1316 423811138122419302921284407111147267123350158989652072 1317 445276956816197550882840290152094151308749045712343072 1318 467821339584735429804946396065879609884136416004661728 1319 491498047800744131425140541749295574135352233873782864 1320 516363501255400255039281895974223932466388134870631712 1321 542476908567422092336836464384530498391817089650044176 1322 569900403938537123888882682551048601673836164065336992 1323 598699190561737131720034571972112698270012810089703160 1324 628941691003392454877182746043944707485447832073503364 1325 660699704895669345436062841850178948580592272591684504 1326 694048574291796992217288391287745206954315543887335984 1327 729067357053597977179712356117938558744301858326426464 1328 765839008658363732219137555851704465543417733145641306 1329 804450572830662672369736978449377368042912639714804452 1330 844993381424052556921286974511321578295437099775654484 1331 887563263997971577391770585071053763406932045101292928 1332 932260767556347923612560749348772993124021153939541016 1333 979191386936740387003197055152006528927981019947870652 1334 1028465806362150285094666388038003846802511362810602432 1335 1080200152692077203922884310899713401253880189745929872 1336 1134516260934979636432198380161471218016208776479813508 1337 1191541952611100844720444958649807876298190311067251988 1338 1251411327582687020677603692464136392637953601276299324 1339 1314265069998018538733101778116557990685511584297972840 1340 1380250769026458030287751334456097606736827410557903164 1341 1449523255093956302951276499307353703166472165581010560 1342 1522244952362216950401827908477579138556173877441671768 1343 1598586248230074192353265222576632083415890931652482064 1344 1678725880672660707222191594912518835732474607306286490 1345 1762851344272711100711044533487901634189052398931886848 1346 1851159315838943949345542321190879086280587009921176428 1347 1943856100548976623600811359774772700746492155673762848 1348 2041158099598741857043170450719063292128975573982511216 1349 2143292300386986967120135839302986050617261666993623452 1350 2250496790312243777168085217641756184207997061406586970 1351 2363021295310762211343826312918210263262755546068713808 1352 2481127744317410563326370700090215940441987330629148526 1353 2605090860887572878650964411050088259957615523677020032 1354 2735198783276736245087613665977294370941342247501687424 1355 2871753714335881003157887761553131659635476546945545128 1356 3015072602645093609290755709822861069981135058458770160 1357 3165487856375149700301464005206260086346433137905745036 1358 3323348091437304639720598857501515949744283484672612572 1359 3489018915555327806551109699633860079805191533964025568 1360 3662883749971079259350358369014724664012025874541917364 1361 3845344690575814441153051850151706327478874334244020672 1362 4036823410344083002347212180391581771873833089886745104 1363 4237762105035738120055265499733434522951543582599605816 1364 4448624484224377543985707996666115362255337423061324656 1365 4669896809807690182812318165558761824243105637685910904 1366 4902088984256884457466396413719381602184592867153710530 1367 5145735690968838304718740602047164250426895870142778576 1368 5401397589196056779920136216394120340751834842936444974 1369 5669662566146183038926305326702839393216978344116423616 1370 5951147048964924092700398508993062909496362347393062294 1371 6246497379444077287295658938635596702166726154757437024 1372 6556391254430141786504550677943154560744229996321941424 1373 6881539235049048432760886669606061296106762194833067448 1374 7222686328009130987602099209085858330300104129100284328 1375 7580613642397894987080312049251584830331132013217378752 1376 7956140125548734306365150061377251184841404259772768192 1377 8350124381721831599069897880485667036749028636888627652 1378 8763466577519403884027219661503711610330985463866915264 1379 9197110438139581449257181464680581699514550885443984792 1380 9652045338765916340128828305955276433884875919827219448 1381 10129308495591202822036386857298494249313012619040592088 1382 10629987261185371391715282046441834146658574821507855204 1383 11155221529138124227690895076547724910858490789864938720 1384 11706206253138167395528599000552069418298241791627545984 1385 12284194085892838443589940090490612296108053272792840308 1386 12890498143545123782290999695045096091328362682876130332 1387 13526494901510027722393825762706545074510900475480660384 1388 14193627227929537323111592051255784190219172925686841412 1389 14893407561235592196246536768119572492496528818859477344 1390 15627421238614110044922657454575276879466142052250162224 1391 16397329982480858070819822551724895796550147512376799728 1392 17204875552412446950956080525540593420710843794464097874 1393 18051883570323637044359405641381427002805611841949224840 1394 18940267527046196059248581695566469290203970041466567628 1395 19872032978845476257441404231303503599197517996828100992 1396 20849281942809463976343112350313746413875817664488389144 1397 21874217500462106845675866365431522390398605459448502656 1398 22949148619389093661809465271985443197613074295117842558 1399 24076495203120836291309388374662329253643145322060646368 1400 25258793379995110533533529179037565969711619390858696448 1401 26498701042221624231004859700883344630640069300196049340 1402 27799003646893710966785563508631329665397315068525121512 1403 29162620291239457561653493743680506972771750479767225000 1404 30592610074976972743213425599219109691554495256663413292 1405 32092178763237352782498679640876150701979928608774885484 1406 33664685764145410357551120758772321590835196786823005080 1407 35313651435803673367172637950946514825652962064337433440 1408 37042764738110856515280244175896823485579606062871863194 1409 38855891245563346128625316362161171696051840341088383428 1410 40757081537938666767309092394291524401391146534658221203 1411 42750579986544931487189307044554311863828770142570963616 1412 44840833954541499672867667965602572506459640172309594072 1413 47032503430695132646461182932058194124414424394279185116 1414 49330471116834578388330164127367393147741224645715647818 1415 51739852990206541834870703848298314471141441739312636864 1416 54266009362919297571621902224130562530632154553798781352 1417 56914556461688754311085514757325063148911493972223289268 1418 59691378552177651955049719309292055194656685409405844832 1419 62602640633343922571811182330543095669601263746190677000 1420 65654801728391334422484770539202675825665825224259730180 1421 68854628800146723672890192172689191915685848386339824888 1422 72209211319975868922585030600719110283996540654035904728 1423 75725976520696958135371672004087299549446237241297788896 1424 79412705365359331617318389912400313457926748198087892170 1425 83277549265228575935987598100097231436394585444000074240 1426 87329047581860037083641688021158483084669106090842373480 1427 91576145949754494848259762588080471440191596822577004088 1428 96028215457775311446023491929122934478011165043144111496 1429 100695072729269198487461557973810319079685415462545951996 1430 105587000942676351634299659916623024922805646952241399964 1431 110714771836343754834864044062929016509201734174486751376 1432 116089668743271794531176302963486244683505679611545649888 1433 121723510703632960611025041138924245968471146797464807296 1434 127628677705106537958301162309618684526822006669487699970 1435 133818137103379192081618666958839605226146936676884966320 1436 140305471277572803800383463199187857755979401635311794976 1437 147104906577882596975885486910146681488394360286570374496 1438 154231343625345530965186188133806446559715486229999919608 1439 161700389026416322189476671884319309387779633279202124384 1440 169528388567911778518631271107187976180219122819503006250 1441 177732461960899083390094691667728984250695719308500755852 1442 186330539205256217724063028589627079401170627942890347410 1443 195341398649929088959353156352751227186402153794038628192 1444 204784706827356660243762714968711780764261318942598656328 1445 214681060144139243931613551426122012167923820368987871772 1446 225052028513793252716476799435225654603354421935281629696 1447 235920201021375518918022164516199239069971531158702657872 1448 247309233713879561150871739728254044505931825050096719284 1449 259243899614613009736035799934718972084653965771482734644 1450 271750141064268273598499565796947412002402949740724837926 1451 284855124496106297978388121633396407745320668947704245664 1452 298587297757595177061740684996889513954625023254139663524 1453 312976450095991116314133919306620827676730298407175201036 1454 328053774930728886736888319326398989652641276662125479812 1455 343851935541113030740083570209778436573836586138609497744 1456 360405133803680692647093337997329699355891114494795159744 1457 377749182119753575347637235750541944215699557409362139492 1458 395921578680122203088723698243716826805221514940558840388 1459 414961586220522971967414516714943726028900806934097940064 1460 434910314428590529742279336642869195240763755201925529440 1461 455810806170308567685442615194366462481305741431963571608 1462 477708127711655465178061728104645292161570848363323725294 1463 500649463119162378882597141435806177454134785080575738000 1464 524684213031485957726051409461045637217607080293995500908 1465 549864098002862236214008246856197031176518291378518246740 1466 576243266628469484825243457029471696977157808340813798292 1467 603878408671303712227520121848279638136543542382670614592 1468 632828873420179750113581602224864590448212274238931172668 1469 663156793518932868594509947985365949640148166194896423788 1470 694927214517830996786015111720679682849484072801173246736 1471 728208230409637093808173998410690409361443423177401488048 1472 763071125424707210125456186635120797768891273688411393073 1473 799590522371995465946128784802585562702299438701269081092 1474 837844537825886751629147308769698987186308609183683659904 1475 877914944472416701021107851681974108521416969270033030032 1476 919887340942692803202486751792876921442222991593426815208 1477 963851329476227976281672203412625461200635260757733409536 1478 1009900701772467329673314431949412631759401118230101140538 1479 1058133633405060269888973268911581665506216863824217527904 1480 1108652887190434976998775646001509512833041116489109098734 1481 1161566025920003407875140580974683982535636177807620711424 1482 1216985634883896638447888755344615606382529022780097187084 1483 1275029554633538332108280347944873870721041911509783988552 1484 1335821124450645795028512275614100344981718901521024596136 1485 1399489437011442489708672215525706680932219744372445459788 1486 1466169604757013795002338705717603790891809824559572953024 1487 1536003038503881801171451712083618245628228301716122472096 1488 1609137738853059476173851335718742657810163533847485671872 1489 1685728600981116068423929086607833557343273539788019007304 1490 1765937733423192612392755341719347443503733699424374248328 1491 1849934791485499514424570918948947406847913080294505032920 1492 1937897325953660296291486372349231361298202713091543962712 1493 2030011147793391882470878460667432809001505744155191337980 1494 2126470709571489995800954946894296695618559141360147766800 1495 2227479504357978486901775037593062514206625794350199075808 1496 2333250482904646639284876144637156737481965290073870052132 1497 2444006489931104316853963053966545096913381856097145845844 1498 2559980720386999806550408298024743648372570640336654411086 1499 2681417196598240937038704299247575384314378729997128082928 1500 2808571267246011265903425953047356784958924389357884060828 1501 2941710129170157863225757836004553273361327152189107528432 1502 3081113373033226962588241441339533807105008668269284961208 1503 3227073553928123579888691020000307368835884542547362632272 1504 3379896788061159945980998129068328432303491702298509852276 1505 3539903376693228007261444968062967604859894435950913044292 1506 3707428458575080152407454558356508619670270220718326892436 1507 3882822692168330823237915208151778008474699500122318412824 1508 4066452969001905315513327654473042470655020005334101525040 1509 4258703159574371071231166439563204630514614638825035328640 1510 4459974893276006157895177036480279954053412135964691088928 1511 4670688373870709535062051454331011342650536846007589747408 1512 4891283232147063520437871152362808547478969755224885644310 1513 5122219417420151497377111279369604607250542158543663535744 1514 5363978129641250018216008026076932956217830345264234345768 1515 5617062793951396724881168535104420658411048161059252763144 1516 5882000079597232869131101007846764954789659399152302236288 1517 6159340965213587150483688652381994996936139414588809944952 1518 6449661852567168407800305536491057905086027478496443630536 1519 6753565730949637832175025760932243737238801387032981798208 1520 7071683394506413680239330896649809835892004008292316029042 1521 7404674714890007582565902009012652084839178990853920966592 1522 7753229971733694181986410287468643146663651961738276720060 1523 8118071243553076170312810654961633133425371307806858224032 1524 8499953861799834804338913096622521944420448232849070547560 1525 8899667930913870857979729526036356732935353770334440647552 1526 9318039917347371491661368587897685340472972283241510024460 1527 9755934310667323494446339374553690790324570265143025064976 1528 10214255359981882033244318968593367741204886535093411751166 1529 10693948889081056587883597763483784845481651939431939750120 1530 11196004193833663702305645391022644727058416777978350757264 1531 11721456025540702956803366038812149498383361755923745500896 1532 12271386664110533970240771661862345251618294739761909184612 1533 12846928085093777008520594533362935933163968021023364525792 1534 13449264224796050128771740978662385667281917686838711074432 1535 14079633347874828023988915903386218649900923601703476879616 1536 14739330522023212830151167013945770337557683920193294204076 1537 15429710204548611417403132538949906298689776561417231414336 1538 16152188945868599393014199893527312687725822118163727649878 1539 16908248215170018157318905850205945251860306412000743233600 1540 17699437353711014234100128194638856863268761392009646687744 1541 18527376661489724255154046868918105034331568544876384784944 1542 19393760623258087863730805038038128081458575899526620963828 1543 20300361280125307618568042077225239538300857021537900932432 1544 21249031753273263545961598440125866686844076291274303874464 1545 22241709926596245620830979529063587806626099797008191736052 1546 23280422295380227910020685640417538848667806949953594969212 1547 24367287988453134534356542637774474732290578929198364362376 1548 25504522971567725564633797292740787099395560452326775804880 1549 26694444440123471491570508301608247335555062760520786193164 1550 27939475409693725597541922567362689679313639284730125524652 1551 29242149513200309717846627311762628872622230135515807213232 1552 30605116013969994728793969659348612693692430379010346570540 1553 32031145044317007011656951740031941026284731178874209433088 1554 33523133079723381943613051790184940676943111575287621551848 1555 35084108659135503798797602058776612120293760033624273061856 1556 36717238362361341169641626382690701220681007297185400250552 1557 38425833056039566705923543132330954926357185118710074749116 1558 40213354420159835419228989908585968905971955744234931170752 1559 42083421767643921657544743015286123521514296812236636889232 1560 44039819170051156275096608674992863996783143811615866548246 1561 46086502903049679918992900252976851238765457203768651956840 1562 48227609225898497213376948895159389231422396763699766975482 1563 50467462509815287399559250054050478535950509027074292631720 1564 52810583730762555088568173540707138781496833554924553861980 1565 55261699342871195608622884568245929378823246603871213302400 1566 57825750549437160547011790424287180184600435539491806084496 1567 60507902989174952451749919143659299541740326738184623520832 1568 63313556856192521962145867446542883323450228639390863933620 1569 66248357472967213734310541585810341557014422573200332075464 1570 69318206336453198978431998982539220601068823854554244574592 1571 72529272658338896142867207377074011536705616841110641008192 1572 75888005421399838292189200782584616254981981166619230296768 1573 79401145974859987049195505830061200087016856152868369105372 1574 83075741192684382612042363064232913825069942913750043903330 1575 86919157219780097442993314840954071799849278957471154003248 1576 90939093832182647259828866837218865510650942725440078141984 1577 95143599438453309228533537164873742811786360770191661268788 1578 99541086750711292362995678225558816756394555216274685438650 1579 104140349154975577708113329429126853521491881209225832586016 1580 108950577811796768410022983436789875875110383231049489381444 1581 113981379519521832638726909476746291551668181126276063341680 1582 119242795373956657972024187533052935834878792138590617435876 1583 124745320259675443156984808463069639269663871042738515543776 1584 130499923209774822000408035895155611193521613897225683075090 1585 136518068672487050091200628011437549190870039946888528654272 1586 142811738724753514380949802964270491795840144451045915850336 1587 149393456274620300419297802408730123165138054967261961997232 1588 156276309296154755523687909983000101485367690584413658128680 1589 163473976142499238413289929130714524132873226348373655149216 1590 171000751984679009533788995267967803400847655834933039965390 1591 178871576425869102830203805566240372545927988291255451080064 1592 187102062343003795524020071311030471755915784897180495159198 1593 195708526009885885610629474992154587090431286968776174716352 1594 204708018558325493950747410684390624074267119679519234438992 1595 214118358836313801347942630207014224520955806502970813474280 1596 223958167724820466455477937204978460249202154351419075302080 1597 234246903977499094320239694217335462522837925372001780650412 1598 245004901650397883569357299304560604824323473792685143236232 1599 256253409191707526008027511000889692709748243006347157542400 1600 268014630264640835500261188742895264236682765056275291377265 1601 280311766379733938870518435552752986822654758228792701474436 1602 293169061416192900856616167062800518254236861043917494945038 1603 306611848115388353764073320371771143294874384592225537598576 1604 320666596633230291978030053279457466422001068320159986297176 1605 335360965241942169956596644375240000418064245015810001288220 1606 350723853275704585668286615267776297269272839339477314187764 1607 366785456418761205183329905899141930820162550697781411475648 1608 383577324438880555740588105644407102539680999963517595933888 1609 401132421473554566273263807859219540301617387226344473004608 1610 419485188980996276349378494679873537164626432921318647998392 1611 438671611472883319016679081668802055208284352232832460030112 1612 458729285150889318870072645204712773879754834137307389950456 1613 479697489574361314107528914550228497457785552658777486099200 1614 501617262492047178065207014299343398558026867270316330562160 1615 524531477976562653119141045962134184146768154227871888349552 1616 548484928006323310135229289889024328562363315092769989710662 1617 573524407645963240711548729827773266052415036106456972690496 1618 599698803982830765362428033944627108325856164105699102446880 1619 627059188984003563163856870100323509479571088580283606969136 1620 655658916445413558536074101657223129849537884026955775340368 1621 685553723212128317802429914396869825966419485109229820523648 1622 716801834856613830535417218647567592851215380142548133765062 1623 749464076009917159462836740416644563628083703865012199919120 1624 783603985549170904977268782347966912613433631869787960188142 1625 819287936853649724076745967345817463313714524936280306317524 1626 856585263350817883548840481905295140771638411033160396725180 1627 895568389583412291629367145523790973390217298336264552850896 1628 936312968038624611002948777863317928460261596215656635604384 1629 978898021990896599365743983790101496032131730559749520942828 1630 1023406094620743193450158900534834484269887461711902305636200 1631 1069923404683387272800772179506211627618279741828654886402592 1632 1118540009012848550837232901669994124114959049925558094205728 1633 1169349972159497533124950282833986889126887532688297939352076 1634 1222451543471985732521761461994030254384066994486833904915130 1635 1277947341947918037450373743056510769972913455865017733693600 1636 1335944549191665954547866904013232340137997938452372188854280 1637 1396555110832356054554314528035242478040710750915099072025400 1638 1459895946770332049497821213926290642776483594645779067681106 1639 1526089170636308317718079451378371481802229966162452962587440 1640 1595262318864035303259336698547229342153037987308943066599520 1641 1667548589794612162070866107077931358696619499829944730849564 1642 1743087093248639655574407833740194792379508896271297487882400 1643 1822023111021238232425028595232398114545091371924990540726280 1644 1904508368774595459184882688945001234079270111307505266935540 1645 1990701319823187821339627018847759589986357180574346862403852 1646 2080767441328180231019872577688790653095853589448944013019792 1647 2174879543439779673505766316072138223994152700611833485789664 1648 2273218091949546204288898859226787615656028232823901031477530 1649 2375971545038885518101526582683344429623989208577767836482980 1650 2483336704735204808499074454681263831094336892552862656146988 1651 2595519083713551662286600065419497768280801280239585228313664 1652 2712733288109020186423041454220459331518454086838439612199448 1653 2835203417033847281092190100735862051820549260335945348427164 1654 2963163479522984803514659321375491847738583914453676873764860 1655 3096857829663072266406269950837952909222063085442832019263952 1656 3236541620692203825842037905715518449989691701790034967364224 1657 3382481278891739059819132124211334094130772122589235443755412 1658 3534954998126708221692392584237301392502595807223616722133464 1659 3694253255928170548446473332304945708127299413849173994186240 1660 3860679352049262668450534253549669117261433788407426651517984 1661 4034549970466689730128724438945361381674075994524163665528760 1662 4216195765841133904610433750270913897106039820578216929399048 1663 4405961975493555661110522211912142119176058172881736635883520 1664 4604209057999717971019233761985202413713084200739473433894736 1665 4811313359552550828070380944117448255694486431343197289964992 1666 5027667809291274937360926126442193756388039522273764495492799 1667 5253682644847604320099151397803498573150705770714730027046680 1668 5489786169412936676562093467806357908270194646397069581037616 1669 5736425541686310146985722313460298515958461808061132272561244 1670 5994067600121151991877075576320605580506771200543228547731552 1671 6263199722949569106991087555893135810990384034758109328049184 1672 6544330725526236834538161393759011069983718944570503971100828 1673 6837991796599940260290255852317961180463206238971192454672436 1674 7144737475189624696738352056697613586978990840984772835733138 1675 7465146669813537707652002792336581972718073257176765112708464 1676 7799823721894817151552909313977630031023864133044879764924176 1677 8149399515244826799299783378776517441047306405979624830529792 1678 8514532633606796983978573511555917024753888493678094160021004 1679 8895910568327031944409422010216400552255510214475360995045856 1680 9294250978309243339686852752333580789805424924044471151949546 1681 9710303004499612234846543705705792738717874756335272374739784 1682 10144848641246127413974670736849306359797960714392503556275032 1683 10598704166975760490308278440510488999645902109427542810172664 1684 11072721636737289147024650478304287676089697567614536276480880 1685 11567790439266247307085674087350800630498645828082717144894616 1686 12084838921341750897997140988155523683329002196101957627472960 1687 12624836082323013711930021095636369958824401391448995691955440 1688 13188793341876431311555047997520568970037906187132225789111460 1689 13777766384032382064606051785111053949431246892265203506184104 1690 14392857080844592041341434754208699674930145633991331847498610 1691 15035215499064262646175473726179530754487763622210709523917920 1692 15706041993386403955389083782751918520978267048855147157106956 1693 16406589389977200178690998604217236061463358599543404511975596 1694 17138165264149014149451909109380979006635558605667420711983808 1695 17902134316214083713970282889628369828055199268897474540193344 1696 18699920849719353957377753973206339322980663489184230528609484 1697 19533011356443516644798516268305437250696394282627408329724672 1698 20402957212723495473904680501129065389571130730001593055914706 1699 21311377491871638764241602301289310980977619655625724997420760 1700 22259961897647089239543122735999625765544553190217534631974016 1701 23250473823955536480103137507884902197018367256198396700098136 1702 24284753546171178586052346896588627575447477105679171707405506 1703 25364721549703597605892943812502976512244568915177629505621744 1704 26492382001670775821982820117542506235412174089078592360129246 1705 27669826371788050625915363659486962478886424040557791464943488 1706 28899237208841844812784853316644736289996520671191620831120666 1707 30182892079386954487905993353406408536390686151630669521661888 1708 31523167675587484409726220581421515363149594083685741405956760 1709 32922544099414665418756566021649509049718187017898879129287936 1710 34383609330720265268619058992830384990864881652193439267703620 1711 35909063887022627852617061249502106372357391834833117647194368 1712 37501725683174083050920978562233259778590473026483922668889504 1713 39164535099424119005883480528205542601597329732389714571248072 1714 40900560266752882532082260227669954519323971931478663350202660 1715 42713002578724877672971597127747372839074000616841259157340728 1716 44605202439503798333708682372380786767635435794151661444976256 1717 46580645258076915806325374270881777094653601008755328061985020 1718 48642967699162030441672211709264983389442235714730084099211438 1719 50795964201712401641269634677419570396790272013358477317352704 1720 53043593776396034181830664508516044308586106867676437083957220 1721 55389987093905994811106431578258890798927234727859823237547240 1722 57839453876458866218783167728190299371808728032107374328450856 1723 60396490605359854345220257612617913745356006663631117859304168 1724 63065788558056322668411070602539416435440672915646266470200352 1725 65852242188667542823664745921364245164744906814318483303624448 1726 68760957866568171454339032848212844671105345854179942754018208 1727 71797262988217374476054712438056303178283649204188572007346592 1728 74966715478065648594127539234162412324538206993876978491436642 1729 78275113695038304970207769832269632112306610178466239484374468 1730 81728506761789394546343776759358480897852768526225354951854704 1731 85333205334643727800462984951354898907151892268219717595171712 1732 89095792832898780547663029961319518534867719456093408927254832 1733 93023137146943938520880408323635221284665312452826619298809472 1734 97122402845473025389011200400563556190768171280093549052634618 1735 101401063902918744071656092406116759085733775797161798782066624 1736 105866916969125958311916745117016810178186146191306156382147476 1737 110528095204206127548373245924365998776028134407025593522989736 1738 115393082702479221104382514819759071798879043947455022201133316 1739 120470729530413678839631116877151002101740557794123263531569232 1740 125770267404521121860718595113819842555121377517799577846043936 1741 131301326036252284457873691021704597951808282351688218046275808 1742 137073950172075844340148275260430852573560254067017645910217596 1743 143098617358104354039716286056417117557485339131025639047470752 1744 149386256459863280984190223217868431911728262172602694133169026 1745 155948266969082286670334353452656216470276164328982204376898596 1746 162796539130724439917167879464055373928743066633681538396349432 1747 169943474924861275884897551909117518388881851014688162837184472 1748 177402009939451782782461938362862265174475570861382633917386888 1749 185185636171593917830130292524332348154342926654747350044516888 1750 193308425796390617344459038370717628048258922673881250450494140 1751 201785055944211069402579143550831105145311911616943619566487056 1752 210630834528834964608327920425778167687508138935786869129777088 1753 219861727170745345109361173471187317144179181777319778897158612 1754 229494385261687463703932719556463734810468280730608988235881600 1755 239546175218539793248316738399933212364708147590128056420596896 1756 250035208976552166260166044494309201618708384013348756015573504 1757 260980375774098280337578349951034015842443906083877975972614380 1758 272401375283268916900394774513320275320772893442776329539679432 1759 284318752142901769834557642025734613717681444803254918955051520 1760 296753931953007494542476479409695127508927579711056022144731152 1761 309729258792013346930953193773302860640512383917890118464073984 1762 323268034320809625064623038100613095686335896935179791015256874 1763 337394558540254257895863490024414530110783511346470841970932704 1764 352134172271571681943336938481784945428324712364450666993786944 1765 367513301431978163281641145726322929226028849455906059392030556 1766 383559503180881700202363513756255047188310456752995362562459926 1767 400301514015145516679617362865061661064728425184734842808769136 1768 417769299895175065243768998552504608204971922266989759224002016 1769 435994108486994746797435786528074242377414524006449295882570420 1770 455008523609027789412252228923066965662470730140075496050647284 1771 474846521975986700546537395615582009390931380479559953634851104 1772 495543532336128446168134375857085887477525861041912841741707748 1773 517136497102134290705011057148024178252248790874203642724550040 1774 539663936580045584306979854258613409719251686580924567827535800 1775 563166015905030505661486398778791997467952156638081955664832352 1776 587684614797279933778206399215904366511402823894811757193417720 1777 613263400256040593314495653409819627191143927134418975189034404 1778 639947902314698057764176826016576232795428109353415855634044112 1779 667785592984929077961414064116603485471466554656270022853755408 1780 696825968523260329455263593541095792410939004334356557443313272 1781 727120635158907678934319832189172560207841665467026070825928088 1782 758723398427535446187389081205874651532854953120378075114353152 1783 791690356261578239071851085181819380765711355116659430371706128 1784 826079995994018500244191808002161403324649677555900482532607622 1785 861953295439021057607511745174193342898363941435834801409627840 1786 899373828219602259170095821536381030174195944412291435222291448 1787 938407873519566669550399404590309898782909454285186783774387008 1788 979124530444290227919706273989257111858191161097715108273134476 1789 1021595837182577097908723758500260665773094050034294901877117056 1790 1065896895169780543758814663641913119666010254769990284032761248 1791 1112105998460668910763145296236917577091546615604330236920402720 1792 1160304768529149561213870169012081503448408477989341705931118074 1793 1210578294720950352516577591731811184750181252456091645022632068 1794 1263015280594714440102747622104661754217148058159038521338560566 1795 1317708196396704930684879135424451298977173721383231503546572120 1796 1374753437924456899546857595632067827191913427848412037443341192 1797 1434251492045271853751777371379476470062738065815143738712823452 1798 1496307109146440868341247090612274943490625329178767747572453728 1799 1561029482805525030567432766501413083066753766521799201844925488 1800 1628532436980933900254000724896677381678983967539246960551991548 1801 1698934621035443580210765479069958396476195565437543764733001216 1802 1772359712918205612276361795323779615614163625609031663878566005 1803 1848936630844237001627453514958929613872583958809038039052166432 1804 1928799753824371793043797691667689099513121420913953727541901876 1805 2012089151413218219132708490829191925000049578344637032670485004 1806 2098950823057825861149222597593361064838658077054708282871656416 1807 2189536947445548801306495206209840004351206986302059394695040032 1808 2284006142266018676842548167740153262543016473965012107329393922 1809 2382523734819242167705738123781178044554864445197050449783365320 1810 2485262043919638121292611413898886144294519064827440576889015376 1811 2592400673564358704259004140859183876011952668602346432348763840 1812 2704126818853526287711341599682967674711811784588971285218059640 1813 2820635584670094028514740937004242735901582519611162417003067196 1814 2942130317647935360191198185121090860618337856121164540710591894 1815 3068822951978519199674785771749451229101496663311260818034143536 1816 3200934369629168304231499440802292165304900360560660818393864658 1817 3338694775569463968687747169213867118441471386804101852378351232 1818 3482344088626888684715098401549938710127599896590085902668098176 1819 3632132348618328552980219933456903384119967850098035561013714208 1820 3788320140430629781512154624653233111385207930108295930392437260 1821 3951179035751060793048357958238950652225438979179534705130064312 1822 4120992053177317276672451771378339123273716124520235066274021816 1823 4298054137466667702056409544036209475492246811840885761724114176 1824 4482672658715018957249082822622561149663776708380557552929123456 1825 4675167932289135377928811824500384325881809269136075870516028996 1826 4875873760369021004200302167098840063477045406970780928862739108 1827 5085137995992627998956128006538672684587123134486426726630505496 1828 5303323130531639512673423712821155726465068139490212474321860824 1829 5530806905565150847026243584248518845828227458027395005607826976 1830 5767982950157698847722908929990964027103134364622636130768746018 1831 6015261444589328762536750909983326423910728387526681377187630272 1832 6273069811628305570484466918547834680554265745789192452135207862 1833 6541853436481740879869296151474305819301832996608431732401144756 1834 6822076416605887488806581513390706099336655254914050221564319532 1835 7114222342606225017956610655104634693220491544723379114403730632 1836 7418795111507798024289612657512340053796936542425147610518567120 1837 7736319773728652113785506617950307907628367376650432781269341048 1838 8067343415143726403346918357618943699500402454610530875341606064 1839 8412436075683288164505711463474227586488579583752759894038398240 1840 8772191705969026985663278117609885311766810446463586026497711280 1841 9147229163552354270081678310385435552438653945429170515732860696 1842 9538193250383376023271257725315491888381244477712970260499963028 1843 9945755793205523228904166755322432501823551162531840245133263416 1844 10370616768640039247650848304880378667817596553408002775804763656 1845 10813505474796546366992338018921043012034308892780782161792813884 1846 11275181751320857005169298937564974930724770735080863458512449068 1847 11756437249869176779679629729866541657121571835694847060085182816 1848 12258096757078989048454222363130366132424909015497595551284640960 1849 12781019572191340873098543581955452252872145689135171032702216576 1850 13326100941567100980713326180292233563362925473774265926959823644 1851 13894273552431168847563280016724662787765492467490535793330163808 1852 14486509088273723629606697192095785458917815783708163083611807136 1853 15103819848436561177037287239511095412687767582869888873277833568 1854 15747260434515531595044995889398819724349778329073427903794762056 1855 16417929506317219736636254432317970084229991468862587930867373872 1856 17116971610219474049693643530498321511068631361359266466435377900 1857 17845579082901359447090766420562772857946865152425450841634816324 1858 18604994033528768371707920568182918364648357957631836300266036508 1859 19396510407607459257708430864642795530624760602952550773065970336 1860 20221476135845898925852741167918692869752114586133423439813528016 1861 21081295371506168682303368568066337867884477687335762327829514072 1862 21977430819862564722926232036856777451669226300426503823919038208 1863 22911406163534602022899817186671043202213664907136050455464495920 1864 23884808587614146131786623525011518459990883259640059719659069230 1865 24899291408665587234581536965883273145477117816713016046994080232 1866 25956576811843582998253456357264810863006792893507065139955609304 1867 27058458700545188475846060274625880936712878450964712709217263808 1868 28206805663192430307372318407373742859210811727510124094092365076 1869 29403564061927846910964744395763578288352058101933631656769401344 1870 30650761248199495643959069108245889847460480761588348926267955024 1871 31950508910413722886874372550232253029665881612376821247253307248 1872 33305006559043916483687694067456157392215898679964973448113316575 1873 34716545154801837217166478654934968466579695498962280128847415680 1874 36187510885705295195053419659576024391543245684005944080980213464 1875 37720389099112249797814623772110395730883619676914319573268780336 1876 39317768395037233787721988760691159836807318975341772582710645496 1877 40982344887321713419903879346992794474027194637872711637420123040 1878 42716926639495992140704804790634919693653108769449385035765548294 1879 44524438282446956609104236054208518557310519869004116090512807248 1880 46407925821293777543507998923368786380739788096373188020127825216 1881 48370561639173058441000189770953572965134495488927024900103496808 1882 50415649705946334320993266657070858080599802843471283011704680822 1883 52546631000166740406175501524131428626945817620942621283280503336 1884 54767089152978596202487166893747066547929577006007210050697532920 1885 57080756322974102693830980472892857384309872563295896038431159020 1886 59491519311395868808251294440088012273617985322671877180845063368 1887 62003425927453128796562985455234487935811454882174148915597863520 1888 64620691613913867763559541292005549377996009212089509026267275666 1889 67347706343545244467352877157313325961183597179896955996059328068 1890 70189041797401318813492898328061439196143018314626827392104461530 1891 73149458836400811318542573618364219915696702489717575009804153144 1892 76233915278099124226579226397225056398845411684734078016251835856 1893 79447573991038846897086436144640419478204343653244788404753098112 1894 82795811319562187509737876685108011866805229880778131905329030002 1895 86284225852487984117067081657594837552531905285251021546891307040 1896 89918647549595945930043085318038449929974952979434394409285171764 1897 93705147240422387185578093524989796967583953415733752694635881844 1898 97650046510455800425836983393650627571046427620286696838331545294 1899 101759927990428066871340188351784566975383748934570373364473403120 1900 106041646065028847427446295684188647745852158462142815821499862596 1901 110502338018027704024922628604648467678337804814834048040733768064 1902 115149435631471770859925377147748697646937102480580366758242497812 1903 119990677257337371662774884167998827475539530602919133372071637216 1904 125034120380752946532669933017362008573432285024473649613427424818 1905 130288154694679137032209771092973472285498439096803504161830409764 1906 135761515706731052483125827341512065519575510014699612516510208240 1907 141463298899658821262142155991905965761410462586067236591649956464 1908 147402974467866783868405241623140535236513131020300956253789847104 1909 153590402653250424991193187789987556747542303011642154326921353720 1910 160035849704564736935060732293647587288226884967655835248216954110 1911 166750004485509577590189029962788941530185421981875791332023347072 1912 173743995757728209650753552760644376742031501004433854030483131872 1913 181029410165966119105747982132887875711105410244962291179960654484 1914 188618310953730005690593595139504799927039654955918357133352275912 1915 196523257438923174305238945781644527743914124741446454241885679648 1916 204757325280115157915794484809492870590248377888177734389678214688 1917 213334127565332060480815176569054460786733616709496195821919605216 1918 222267836756531684725167346807082159579878945953796107025848910752 1919 231573207524255939046038256431331879404322264857763958315676187856 1920 241265600508334311433626802439567217725952590983022495804009821264 1921 251361007041948445982815242475484455975606940118086910673513607176 1922 261876074877861231407433005922643614366133217856063533024044145344 1923 272828134957166568280739216569901531908336899742517408667792466720 1924 284235229262530468466224100943863605765035795963759663153188870128 1925 296116139799572794396277648120757986921280013939911275313732004056 1926 308490418751784301190057849817825562587002293004714912017536713246 1927 321378419856188334155369983601306399881171536687917393173787303600 1928 334801331048843294337478905269530015830048045338603808592044773408 1929 348781208431243659094591432197798907159662755636719096009792645824 1930 363341011610716888297787299169157443335999069178887390969563712650 1931 378504640470034030584467380801447879675644604702622763361512843808 1932 394296973423656459369462537157972977266631096859851738183083316784 1933 410743907220333231269282698289057458010067371521667493193573146380 1934 427872398354146516321549766031289892085633045108368671562271121740 1935 445710506148579980901529965344118039989010570352695937060605103648 1936 464287437580760631735983739389399733518490248554164950286736211776 1937 483633593915702319694178533047493994772958049322741376742249807076 1938 503780619223162873178847238525758519702047611375300637207174195000 1939 524761450852620858187190168522188656002331398496209266281238281816 1940 546610371944886583970915574321187465258170929697734212463120200656 1941 569363066061989697810964337065533720908490229374652497150198018004 1942 593056674020237224049755889497163823055344658769656289440238219776 1943 617729853014716068542784059523369619643986415716546713849261551552 1944 643422838127027887597723881623531942930701196934217169304119567054 1945 670177506311697065282584429016299902855599174307745176597998057448 1946 698037442960489814913171627736001980400884151441554544792843863012 1947 727048011147829792931061185636738237173875561005571713100607360552 1948 757256423664598981028535628702636419950303744596697382044241021840 1949 788711817951878080039138499085719557500075509574443286197657672684 1950 821465334050614630480781635010360469648899738787211732397067338112 1951 855570195687816141577745499944546754588860269458081056531967090096 1952 891081794624656542755295409763826004940013833196782914023653668684 1953 928057778396864406430771129260424131781523920204531807434477339652 1954 966558141582938044001008408854236290152883983868522821577255529810 1955 1006645320741113452748729465132921527646878109311105850581084655960 1956 1048384293161604194562538615656282972446235942908062115300877999944 1957 1091842679586445934204207773266433818640654150049562926544850370688 1958 1137090851055321195456651510484859824893396902431910142124722159044 1959 1184202040042020884239792707206119199438786947306941131493850474032 1960 1233252456052727604387960383258445585108464891712796329166494295380 1961 1284321405864091442750253267911077385196500181501139092684553865280 1962 1337491418586121790947113975479650274909925927116148542507313502008 1963 1392848375742249358231180290226860598998593803123228732177317317104 1964 1450481646566531676715113116450474705185357217309448700860019100992 1965 1510484228725894392220092847353193815949917788458285751519308482124 1966 1572952894683531195166844839617200057081226745215730378465598423044 1967 1637988343928139555731574168993333799068659694214395309235029547360 1968 1705695361302560138411086225932441268144818062050288718895182997018 1969 1776182981674628026961178080378088003506079024132754416711075950144 1970 1849564661202647345407653118998400708250686291840350518045605336964 1971 1925958455457881698418607768694056405093495974665719838682122355424 1972 2005487204676825809063741717215918048259561729348105098747017728616 1973 2088278726426804109737414396489424021098723326105863171540946100224 1974 2174466015979645742255128135027604240185877192664449693006750659438 1975 2264187454699828961791627477053026277590026057060929058686412771024 1976 2357587026765588472580991281854035525029288454211311576683055387524 1977 2454814544554054572195794539989547510714797197130408640040821680744 1978 2556025883034561657298926078950248021710516852358189784594185151792 1979 2661383223527844875618956974506654135531292529618932082999318913960 1980 2771055307202957469802697459686429967294696751640321343294500042972 1981 2885217698698408395328341090618143214557704341347358591349802722672 1982 3004053060269261656466663580538857519145778613572742055420324770576 1983 3127751436877777874954938178283236372967647297421352164970076122640 1984 3256510552661638135214966484615695042895398936917562791484435508116 1985 3390536119230894286528048601907609656876581400481991870752724929792 1986 3530042156262563709372396304016727830779445238260084583494929329548 1987 3675251324880256122682927549243962008956960403041563546768464390224 1988 3826395274325412380666410791368378706534580379182670662842908680568 1989 3983715002446678487234001317914837053502027699768808884025608844288 1990 4147461230554661434166433985979786898115622763181322307041803490490 1991 4317894793210847264385054330560831325768578792415117124058096793376 1992 4495287043541837463529057543218639007375475523854836749628865735846 1993 4679920274693310096505997612582184814677018602213375966374437607476 1994 4872088158062270998198923394283154651103715101558181100909188249688 1995 5072096198971263077240990455660347745445583470009709772665892149768 1996 5280262210474285037876572683610173253176763467128983940457803065680 1997 5496916806011272619765118732730191034541618994488046570731253033208 1998 5722403911656155318835565331414470145048529190297538936740783742140 1999 5957081298732760527207600308127073589575436004157185189883481318752 2000 6201321137603237741921929303422453021451561877737496206285889004162