0 1 1 1 2 1 3 1 4 2 5 3 6 3 7 3 8 7 9 11 10 11 11 12 12 15 13 31 14 51 15 51 16 55 17 71 18 87 19 170 20 286 21 286 22 306 23 381 24 481 25 593 26 1107 27 1886 28 1886 29 2002 30 2428 31 2973 32 3748 33 4632 34 8342 35 14309 36 14309 37 15088 38 17902 39 21426 40 26212 41 32957 42 40804 43 71368 44 122814 45 122814 46 128781 47 150101 48 176206 49 210736 50 257334 51 322825 52 400193 53 683116 54 1176694 55 1176694 56 1228140 57 1410624 58 1629791 59 1912161 60 2283566 61 2784076 62 3485584 63 4324755 64 7231353 65 12450056 66 12450056 67 12943634 68 14686234 69 16745004 70 19338325 71 22663562 72 27031387 73 32908402 74 41125500 75 51057889 76 83869638 77 144181969 78 144181969 79 149400672 80 167773664 81 189178442 82 215626282 83 248804904 84 291301069 85 347040206 86 421932211 87 526414402 88 653820168 89 1057493545 90 1814053266 91 1814053266 92 1874365597 93 2086390705 94 2330458304 95 2627093410 96 2992320108 97 3450090034 98 4035718801 99 4802823747 100 5832158949 101 7265319437 102 9026076586 103 14401236253 104 24640186003 105 24640186003 106 25396745724 107 28055171624 108 31083835467 109 34712806961 110 39109766044 111 44519574922 112 51293580584 113 59950153248 114 71275251259 115 86453049033 116 107546631067 117 133630391641 118 210643384128 119 359363840295 120 359363840295 121 369602790045 122 405591371863 123 446224320084 124 494312703629 125 551775939882 126 621359297621 127 706903389874 128 813923283682 129 950545879304 130 1129078922133 131 1368070986754 132 1699652515038 133 2112002505682 134 3293281153561 135 5601100988553 136 5601100988553 137 5749821444720 138 6273008481015 139 6859064739853 140 7545180493207 141 8355227578148 142 9322727741741 143 10493524701818 144 11931813535605 145 13729675928786 146 16022657352546 147 19015808633432 148 23018214710197 149 28562511227362 150 35491692605950 151 54804500962658 152 92910896970409 153 92910896970409 154 95218716805401 155 103348065548793 156 112390965621975 157 122877109058516 158 135127133124372 159 149584049321723 160 166841599187745 161 187712647672647 162 213334354807103 163 245336304324967 164 286114850922068 165 339291404120890 166 410325458706781 167 508580905575351 168 631921285528512 169 967168208971136 170 1634289749459611 171 1634289749459611 172 1672396145467362 173 1806847799467627 174 1955483896683675 175 2126385446744343 176 2324178928675263 177 2555165505297212 178 2827640020915386 179 3152732834701133 180 3545669257295391 181 4027731034200501 182 4629387832656509 183 5395403620922191 184 6393360125098088 185 7725149660842948 186 9564781759063099 187 11883164045088567 188 18040949047008960 189 30384383699244134 190 30384383699244134 191 31051505239732609 192 33409816513339489 193 36002504335352275 194 38961041836457452 195 42356807384826192 196 46285785091574340 197 50872323529322291 198 56280325902689546 199 62729563880236913 200 70520448723313562 201 80072558907104910 202 91986099854674172 203 107142056630178138 204 126869245997785863 205 153171203681114100 206 189456003083041829 207 235344898615745872 208 354661195938258807 209 595344239332647506 210 595344239332647506 211 607687673984882680 212 651414488493896314 213 699247835506522389 214 753459903220384989 215 815223341064501315 216 886097189532981292 217 968072509216312992 218 1063732255678020160 219 1176478841583113211 220 1310871603507427806 221 1473138538346508153 222 1671971626865411762 223 1919794556000588350 224 2234827232458236932 225 2644526976585895398 226 3190293319620067863 227 3942291265341950680 228 4896353975397959269 229 7328568817380922012 230 12261545982591208927 231 12261545982591208927 232 12502229025985597626 233 13356785393015183786 234 14287391932356705274 235 15335619034130866483 236 16521905803134607158 237 17873150065574912604 238 19423264321257108447 239 21215619883075554124 240 23306449878454736352 241 25769787928923397591 242 28704782515239097137 243 32246780908784099019 244 36584542702520155155 245 41987657302877767112 246 48851166437623563922 247 57769893740762040290 248 69640686688607320521 249 85978409891801032143 250 106765724748699095329 251 158796299140397321521 252 264821034451796309479 253 264821034451796309479 254 269754011617006596394 255 287310584554274356699 256 306351507672319640918 257 327679407904862699814 258 351671010683235767900 259 378817546703092223959 260 409731207245782684446 261 445184965133231298438 262 486166901748919299175 263 533957517209079753868 264 590241784314769483354 265 657275003264183534605 266 738133962508489275555 267 837106720364227512429 268 960313003365831031619 269 1116713318930596173396 270 1319788828734388450302 271 1589865000890123091752 272 1961165704308230027667 273 2434824354363181129381 274 3600284305837440168791 275 5984859057079916130059 276 5984859057079916130059 277 6090883792391315118017 278 6469163301642948026541 279 6877897456365316800471 280 7333395261017626097813 281 7842977889484161736640 282 8416112653619285361514 283 9064474584854356918957 284 9802635313356093966217 285 10648985405310102548520 286 11627023705358375179463 287 12767189797557753638139 288 14109518556448777871010 289 15707566859390990779269 290 17634356140959436872370 291 19991588530885722061422 292 22924305797778341239666 293 26644719338769543019727 294 31471856379821530530342 295 37886683849207219560598 296 46696676199979413728093 297 57962125854661396003430 298 85241363388624305011574 299 141252042618675511160148 300 141252042618675511160148 301 143636617369917987121416 302 152166070074471478962467 303 161350803031822067755001 304 171538702254410551237845 305 182879383720788343147983 306 195564864608637507777173 307 209829681576347010412976 308 225963502690123851416482 309 244327722105400612108165 310 265378285040798555130697 311 289697554333911106855632 312 318039578846744462494799 313 351395635152328422542379 314 391091123181832556573466 315 438932114242417475716149 316 497432480882216766346498 317 570174927677565911813406 318 662397569928247373713114 319 781969272454486275747935 320 940752268760794799984694 321 1158606912648713149034830 322 1437787696711852917810413 323 2103754847181644716281206 324 3475290386236836572855126 325 3475290386236836572855126 326 3531301065466887779003700 327 3732167476866625189195548 328 3947788369231704961183091 329 4185936145870023172837492 330 4449818359392085848701126 331 4743523295274119129937420 332 5072000998936726037577308 333 5441306904017312768101573 334 5858917248829443295825026 335 6334156555325139154120607 336 6878784848125364490375590 337 7507817143388576226521497 338 8240687025502522669225607 339 9102930457654955026054274 340 10128673714698142336879029 341 11364393979242269449477191 342 12874744136297836634378599 343 14751805672821364561681648 344 17130114175883750254641256 345 20211629381290404267411489 346 24300775991474356275365285 347 29905925084978623525855444 348 37103299330445036094295155 349 54031658876252970824840563 350 88986014503102559037659356 351 88986014503102559037659356 352 90357550042157750894233276 353 95289118088375918826951326 354 100567655463999142698087948 355 106374665076890954179955914 356 112782128161852307454957883 357 119881213490064255239066768 358 127781424036519183227074046 359 136615549267628996106947428 360 146545980503386858008218206 361 157773155373582838459552249 362 170546987687283061302960808 363 185182562606584615903885947 364 202082030576228346379934512 365 221765679806454165626387279 366 244916878924531353346636731 367 272448447039806655784909028 368 305602917174997148023285995 369 346107741522986021943320765 370 396421691629653315238101447 371 460134774245798871182354304 372 542632478089434261207339970 373 652031805159623667426908899 374 801854828200918567947606829 375 994591707676549561977529474 376 1441926430113022277540149793 377 2367668035956919505803983819 378 2367668035956919505803983819 379 2402622391583769094016802612 380 2528639865641361833181957808 381 2663163738428307559221919078 382 2810615815616352771675325922 383 2972683612540054905556897626 384 3151492125446903255463818755 385 3349574892393587198909760619 386 3569979662476082202370066010 387 3816401254262502078114654602 388 4093357022859074162328838990 389 4406421175590123496416128929 390 4762541822930225493639494065 391 5170476178065067690707881377 392 5641397388164749968162117771 393 6189755385350490818292391045 394 6834521410768800705985579016 395 7601024948999311059539180487 396 8523727210764729652413630893 397 9650511938295619740492946650 398 11049493415523625533372059834 399 12820060596266222837161667655 400 15111211682660523923780533494 401 18147491217399273281733880243 402 22302112166584425002012293282 403 27655830935467756741340902627 404 39926605320728151055561573885 405 65368963400949848934247712906 406 65368963400949848934247712906 407 66294705006793746162511546932 408 69641095000302454138274456955 409 73204538629541900423111621236 410 77097224541633973491395691992 411 81360406575686185166131044894 412 86045756966737890127268459450 413 91214463125053346058543822766 414 96939589112467344824937116087 415 103309005441723888865271608899 416 110429214781826140389580394866 417 118430397894316578623322146322 418 127473149939382532061980449002 419 137757592217636437318321962749 420 149535874808752120833460172621 421 163129603046678066799247178965 422 178954548177978492880349067031 423 197556354886876910585888603493 424 219663219982749510373082632652 425 246265386850411741327120845491 426 278738061483042082386216137093 427 319036327572957134674910622002 428 370011190110977864973898754174 429 435933987710760892703016605487 430 523240965769840175812329180298 431 642606631881763173338078092139 432 796665378359681613759557566838 433 1145600779915855986297064971407 434 1870257580547323921214497535253 435 1870257580547323921214497535253 436 1895699938627545619093183674274 437 1987915408597968487647082573934 438 2085886460015564916172470798627 439 2192572715257017566408511472799 440 2309024050336927131673586689004 441 2436549015236533343309195993918 442 2576687358611084998856916368944 443 2731265187593284925825039319664 444 2902462547386606345981720189289 445 3092900746922460121917813774158 446 3305756234114681960163103060013 447 3544910753717006920465922638204 448 3815151746136410008420755167380 449 4122443324250839214293317368723 450 4474297961671447941488666968758 451 4880294363162416058011628362606 452 5352811500208054360329370122864 453 5908088839897408899871118568328 454 6567789734386612711405284950401 455 7361359438644690008859587151891 456 8329669169858632130527388821188 457 9530791561098798987958624175151 458 11049360840791315218917974493048 459 13012096833723043753361380313297 460 15609921995036125991260562834129 461 19158833290340972202616593852329 462 23745902604312529972365247530441 463 34019087995919505216374441737641 464 55383070615788249701517493493744 465 55383070615788249701517493493744 466 56107727416419717636434926057590 467 58741255739373692494010007763473 468 61533162196566600248505660892294 469 64564509209064915972821206532744 470 67863067917726091908427814982597 471 71463294225364831516616112142919 472 75405494507432927430949466506544 473 79737169773569083309016687062238 474 84514642986409632773608095958864 475 89805141609191475305276644998334 476 95689484955060410003516133414029 477 102265587770362918926810905574548 478 109653078845624889574140782206133 479 117999463137809307173088577659604 480 127488451473661586437220276229070 481 138351382174394277458953326431463 482 150883128856543929681837517846938 483 165464639369404046867892732048526 484 182595476697130321356462927172704 485 202941780871495790242029667080358 486 227408572893727312977192899507131 487 257251434534403653924681251787531 488 294253416002822601769286114075718 489 341011616784838255555497858966591 490 401412265852482627819759383891958 491 481309756684806823491178265337167 492 590374920705265292069758378403999 493 731535911419716871373574019765559 494 1044318542481897686463598499659671 495 1695511206469566996261899246549961 496 1695511206469566996261899246549961 497 1716875189089435740747042298306064 498 1794722620524799496431000201279034 499 1877086655337004184950745166725253 500 1966269283832938300197685495424587 501 2063032947677578995405963063407358 502 2168319614658573765134083470993251 503 2283225188904035868923527291413086 504 2409033623955785581876049573845783 505 2547257757488074510010466765435922 506 2699691102352267699290867661787022 507 2868474032871345367237184090907218 508 3056179175216064185414276780833233 509 3265922705836310896734654206225017 510 3501511031984734495725175153964671 511 3767636436117713411939886689653857 512 4070141458821318486726917140760774 513 4416381298879884187664773395604423 514 4815728376727256097595916379686541 515 5280286949308069382586512211351244 516 5825924416980444008918243474402350 517 6473790683713499818859382606663802 518 7252607540577042492535009551801419 519 8202203043460240584642311704920592 520 9379107330621904308772550788134789 521 10865613536332808523989719742040039 522 12784791858211799717968038759617289 523 15322014723081494156046285609344135 524 18782932298548030877653687995861136 525 23267988174716488304650552991136328 526 33105410728358545151745127509215360 527 53605165943038474570582475142708462 528 53605165943038474570582475142708462 529 54256358607026143880380775889598752 530 56635517257331510700167252792344009 531 59147999045883019626539048739235152 532 61861495591308933414854845536487130 533 64797703737991029791276681020312037 534 67983323609515466153188503524460043 535 71449260616751939479696634135191390 536 75231525659587721570686956796212003 537 79372301155489174488957113654478142 538 83921281863574169902210986067795287 539 88937373032760640887318231942620626 540 94490860154235319450880758570817998 541 100666207639785399300494041077570674 542 107565705761978012880923211380033777 543 115314275729347814759940259133094489 544 124065876987751563677801549222888095 545 134012163118399904987201235193998625 546 145394343022977612491999665800102310 547 158519689354152079310734097545573735 548 173784910754585476340364307142926349 549 191709868292682277667970303392226444 550 212987226295812438212418486887644014 551 238557231982178859579979688264309210 552 269723104931304741201088984109260363 553 308333637623361178465363936925233840 554 357078740493271777076443582533416037 555 419978952999110399498966960049793287 556 503089262996819612711449178258629609 557 616375848276618482240964301476900487 558 763358553889475656626471383712223632 559 1082641131482189933160494633286027848 560 1748470720905589731410384332075886144 561 1748470720905589731410384332075886144 562 1768970476120269660829221679709379246 563 1844064999974901222623148079499467278 564 1923228428098965996985900118036951049 565 2008519485771471158375955861187104025 566 2100577353559077822316748951443310442 567 2200185718945012916526985319206784351 568 2308247382852001412846497297327493456 569 2425808923962329468983177429985775913 570 2554089607383146751312366208410187489 571 2694517463790730479706271707393990689 572 2848774602653436781261919653891722613 573 3018854591944675319183712640174275945 574 3207135758122526182766383264779614560 575 3416475712267153496367184114130650240 576 3650334497785059824370960016618685315 577 3912936804830455899958951762772151914 578 4209488216325149416127391383488401624 579 4546467259894948428255442310624842720 580 4932025482876661117223190206597374855 581 5376544091709996229746224884804035565 582 5893421744255472798542756233262143252 583 6500210564413100639383384319086399001 584 7220288336054492738677780370684478906 585 8085375881707714804351748199609847944 586 9139419694715235319215916163869901189 587 10444733146502223630558098902641977083 588 12091932073901329821988002160527963061 589 14216384189463914960542353264176594508 590 17021924631894157618976789842584570384 591 20843492256125229526663271126996345680 592 25807208126629315150914519963980280343 593 36490515892801743450922794282151142616 594 58782174921366651069703177591790270600 595 58782174921366651069703177591790270600 596 59448004510790050867953067290580128896 597 61893466908994758199603921442194780508 598 64467180475266911230016256382691266698 599 67233831555339745120143752092755802944 600 70212890944328985381768399398398487899 601 73428149506780117117145420210259659053 602 76906891797689516984234249804473978376 603 80680596735913060953307893428341561855 604 84785750797571203358274529916843874498 605 89264855574989319013603628515932150539 606 94167683376267983061325604259805870915 607 99552853954007581042611539939712559531 608 105489830728772397633508149419817104743 609 112061470368110565533240743642681170985 610 119367309975205745059250643145221722720 611 127527848636959187524979824679165950950 612 136690185862020560422975319950871850391 613 147035536159885536048290258801377807130 614 158789375052753395976812429944733054104 615 172235333677701426413843909334935587790 616 187734524601016532928594836289934584065 617 205752883396396071380199936815716906133 618 226900580934300894537577823082199709286 619 251990013990265853754427916922358681805 620 282123068314116796086637219157419309002 621 318825645502025715657692897771186488370 622 364260346675790838758191278853697122011 623 421570423659147437578150172360592721157 624 495448994515674438480428013142532176333 625 592961821673865274005753207912051987564 626 725700661340151961525528008160460323504 627 898288568561521944657756949902325877342 628 1266484748481888592482289525557119129287 629 2035084463219267879820830832403020343016 630 2035084463219267879820830832403020343016 631 2057376122247832787439611215712659471000 632 2139462332799018431448060532762094781960 633 2225719346325606587854090317767397446676 634 2318244783543336651250172894836389114938 635 2417651284912157990435047579629144369738 636 2524685014606854233482037731036702879409 637 2640198123681633084481858106757486554754 638 2765169362425913211565344163366848902213 639 2900727777554646650350010519796428643301 640 3048181874650905178492916440517877169285 641 3209055695922197368834401527974469143363 642 3385133773744368726159999777609137632564 643 3578517571766533319552729502149745454500 644 3791696929461041498215396769633311225536 645 4027641293612642191296934176913658089218 646 4289917319500311642607013253725441466185 647 4582842012268777308433544506916030005970 648 4911684353807678802329116022959680714635 649 5282933951458014322113134377999095099941 650 5704663663006254395236725306867034700770 651 6187026053772303320461349256667478626754 652 6742943694713280078914663179482646030065 653 7389085443474879031235592624840026298720 654 8147273216096927380195423744692706731143 655 9046551070593605775942554915364753572461 656 10126297404984353716786730587432034496875 657 11441020660885016844105888641148946401952 658 13067937779154705072194387657650585758755 659 15119225174745951153993447311474442362506 660 17762285231707752784393130632349218892812 661 21249112753100959028681790290064351741073 662 25992484968579183927399233493528163310204 663 32165800560993420024547021254741866030474 664 45225254765427622681537890344401495402387 665 72494440961156264386211368659662831134847 666 72494440961156264386211368659662831134847 667 73263040675893643673549909966508732348576 668 76100624864141248227646834598058761299016 669 79078020103012496319569790395148071621560 670 82265358800520855594195311972388402862296 671 85682531553885726032860314531877405584444 672 89353691040381024306911885761485586425506 673 93306311810758910395788405896950448028462 674 97571817467145645274828929574306218850553 675 102186295171014508700834247987964047034422 676 107191369354393192624165722876038280061049 677 112635275264987233076095002378440006737561 678 118574186927850010456531371447598766330353 679 125073871550719471510594393521903423915667 680 132211766357339568230058261854999973994564 681 140079607032364027255307013208948949573796 682 148786783499516160384905027138525002437384 683 158464664795623861325149411311029550871878 684 169272229761176294746214615502702521681105 685 181403478749345214192281721333464535732830 686 195097306606296194398401953630927104312511 687 210650825819683172550635245425212344327661 688 228437601598809173931845298546896265263914 689 248932999063450386161389223718042735709094 690 272750019659808925203395997673723592783985 691 300690921222964264718270847433777468619868 692 333823111757466735314127400697823835339739 693 373593257650030339580264856062917995459961 694 422003041196844960104598721668794104967147 695 481886780710454399443103844316570033717132 696 557360044070008946615958490870730510808971 697 654561493516225051392146150076046322503738 698 782730344343342277816937581074665881571440 699 956978571621951580415054196057078230908417 700 1183961305164342304811091998664235340407268 701 1660274972116387836559911073653195700516406 702 2655025129367053140585147162092263416256879 703 2655025129367053140585147162092263416256879 704 2682294315562781782289820640407524751989339 705 2783226945969221080307558037420485928032159 706 2888986160649119828096482790094682900412168 707 3001987368675603612051729079218537411296736 708 3122896295722284153304796333373518977526512 709 3252519026294292718810026949651852409486724 710 3391769100047983625388600087706844103328166 711 3541687228038460708951082903948652163478600 712 3703463558095147785564458800146280545498923 713 3878464738794682467205696105128975959124167 714 4068266961283562635794965994401380409293235 715 4274696554158920816439680810878318529350806 716 4499880191595437619967755745939594360960622 717 4746307434304470456348523931758025451210032 718 5016909226772283496022750082156902461714535 719 5315157226554808576676417750586111108225016 720 5645190596514461961496793017334374039757004 721 6011979380937599029415433245646618384696870 722 6421537165959146766935090184911022853072763 723 6881200943486949219860638304840890343795815 724 7400003823182304406933154005677767395295737 725 7989177861934573578771906034363783844435968 726 8662842084975622608028911291660374159092479 727 9438958566946473461903246576114477486500392 728 10340683726476380618687041137645815668716539 729 11398314104909486719779417352723489931719101 730 12652146056249233471340984673253259376190211 731 14156773644808589299783927075025789667358296 732 15987705781933293863450417557808299879244400 733 18251813927483657739499440961381885352501031 734 21104208411300785424233568006533598933649059 735 24776135304170335848125366043684444443447277 736 29615584234219889330618836649838683940647018 737 36190937494355550753173942835186560425182869 738 44763546862702616858425458146633785825977333 739 62614135273470692257527801723832476259514290 740 99896204758697354038210356071066942102020929 741 99896204758697354038210356071066942102020929 742 100890954915948019342235592159506009817761402 743 104582209120752760867598331497578203991851761 744 108444918262393182833977026062385990017211381 745 112564701050635774547973904061018436143694543 746 116964506170322057086062187800399104529688136 747 121672046606122401437633989747412258557304192 748 126718619294905407468085820420143910538022024 749 132139744828117670483576830282511928335957032 750 137975883765509490565529750437755626315514966 751 144273302435654076560400517309507312892437674 752 151085123632293081539380910795047366992217269 753 158472609267570062627414403892381431512267097 754 166506736019322553660502836807777484524623863 755 175270143834785550375214399156582904245854442 756 184859562695165314961211665152744561506941838 757 195388858051651243305213027053720318996362362 758 206992883835855009409726624604429124574265143 759 219832399894104363113554552409292324618991168 760 234100407072143225079283256351905872658238064 761 250030391687385176172948860272265486801461864 762 267907173018463217121639345768864855917313733 763 288081346224414516683320490520596051365033821 764 310988762576696100400265583311501553483862521 765 337177177091008232683870535117458001889950170 766 367343267628941614160352281184010518646107375 767 402384940173048936972010809806655472897728874 768 443476619713036875970304900541138433074042377 769 492179864242380358630736834936347346226947119 770 550609544558975626863130213524233266735805459 771 621689593358273756110899794271741185078645496 772 709556635026312287964429174090319943274283578 773 820211733556913503860375025209658644831165273 774 962597349969773547652997477666542487784645585 775 1150168336204526130411641158737554434188033961 776 1404871209019730817951228664386927980097596040 777 1737205718277054991373341352407270421812321523 778 2424100687254588922644481923652267883687520353 779 3858669916103970145709521332424376276136309592 780 3858669916103970145709521332424376276136309592 781 3895951985589196807490203886771610741978816231 782 4034643446480670108385398450291801324994715607 783 4179597110625305693178570520565055965499980081 784 4333934021354086891392702347930631814663095620 785 4498468259237188390204959284442104999621298558 786 4674180441693196000904399228276583512801531847 787 4862174323809095713153787787949477188264551624 788 5063698199107433292692980986133024769540163128 789 5280168667591494556327582201438109115640346272 790 5513199211682987802539237097354981354641040706 791 5764634678756018476421149925508540829120584252 792 6036593124095084256596256038316354625588911165 793 6331516885067525524008542662597923195970634052 794 6652235314021149655387025039395703327972597754 795 7002042345575959018293864403914510750112947101 796 7384793088946232833862469340113620803016586124 797 7805025026709563803864519720247837002365073956 798 8268111327649996610284551386626456177392702939 799 8780456479705925170838354168566829784714920695 800 9349748275707690141205601550133621358290275664 801 9985285682880165095824288806970259857915250760 802 10698410139407450643916883345257994867576697451 803 11503079675770629367771138476072110859153632752 804 12416643086715562432293678239669156637235672140 805 13460898669126017175071216452892363627191919151 806 14663564614619731184937609501293868229088137795 807 16060355934377850156068773863643573961657533461 808 17697973108981487099813901930911054362785381577 809 19638491325165870862569041463058684935924980018 810 21965952102042429806292815162381444748923360020 811 24796503685531652115188222190122139484802979803 812 28294398359384452986723637583794218972775705038 813 32697814243745938938519055157267007091689729225 814 38361508382378081862327276654204815668432343088 815 45819162461946292633707002668431165421117970064 816 55940145487974028030509559069827745657994279521 817 69155894221824875481511541408270474430778135437 818 96277132521206022974508136374845717885625615290 819 152912227415309424605315813888202942653003594441 820 152912227415309424605315813888202942653003594441 821 154346796644158805828380853296975051045452383680 822 159696749339671842445317676803288805955288958832 823 165281689844816001142906141898443663741767440511 824 171218527871492897835528219272894039944993918847 825 177536957964788781348886664437790328552023804881 826 184272664390841622499591073725614831799515037940 827 191465685926965028426380928415505445511682572438 828 199161153394057024527055910746255671043383596807 829 207410102288106427420873027233270467969871076744 830 216270444902767215545796269043657389395154014008 831 225808137134911006657897066095637363301281974512 832 236098586361923726859385234117696614519464410786 833 247228359642559388740271391458162725852677030852 834 259297268526796105216937962542233282464414273245 835 272420929445913511739489544238426056314874544212 836 286733929137059510387141601195976133332490481794 837 302393765903425272372792638008459342870776392061 838 319585794157328784988443258150027100897619544364 839 338529478132709428215246575185306084098073191516 840 359486370515887003443818718129299647565989530739 841 382770387508013530819062416173911684116325947255 842 408761175590914293974177153828944015674900306064 843 437921691259178190852499622617290054560983148800 844 470821597170232625354762422388142429233722007531 845 508168803144393126659518268062838376348580518352 846 550852589851756249435142336355363701724912438180 847 600003483253915264572575596504647092790717430951 848 657077801989733737427688564047036826695389476235 849 723979280293637334148624851100085748473072796541 850 803237626115616321602575560453258451799784582297 851 898276575406863063114281647958316474892859380818 852 1013826099523308514413821702767267024141042552140 853 1156572438060909771584133725541890898395831181323 854 1336206968109222010527485843874474502640364874038 855 1567158149538869213431610121325459633828983452745 856 1871128006860229787210607383391451432513151145648 857 2283424981980907413854089365461540991740889150904 858 2822175914360969047290971215400646722889119697001 859 3920241195070065794461836996402099189855802747037 860 6212766229133583007187140691902963424005769392930 861 6212766229133583007187140691902963424005769392930 862 6269401324027686408817948369416320648773147372081 863 6481130889825820463568930799064180035516551325321 864 6701913519570704346086405602231816095212299695792 865 6936246032977127889304469494639479019367754019783 866 7185241332576024812399563132087099301486518113238 867 7450233804427832933139881461222297510577969918968 868 7732716197989295303832120687187998432332140360421 869 8034365787396407787981209138761338097778500507898 870 8357072975083303034035673269011987958290410041525 871 8702975347206420548782850027310344857808097743311 872 9074498343301562264798520058023223433171185651072 873 9474404067434118488519575978964789284747714969000 874 9905850177973783807892691664921198558599322816738 875 10372461331706858665210512283902368374479222675718 876 10878416369241199702634727855689727306893662233897 877 11428555375809250086536009276317701591374270585937 878 12028512024065353437612295193273447522946984297766 879 12684878331177495677671639759542809191034322556295 880 13405411326353905456898966222159570479673177710985 881 14199294397598415341813552840747576548918620396520 882 15077470669284076569411814018486591634303643951815 883 16053072258344441767025377781259678696335353368194 884 17141978586735499583760325723160616326787238495879 885 18363550517217220118926661681137836252675209406864 886 19741607175238715830397758940531129653143585457571 887 21305742526090350818395011412964515859525523259963 888 23093124987066399353500354058632750147069990483732 889 25150995403262282096910741793045894506144327107171 890 27540193364832998499107806722433156987301685956586 891 30340228294028864437521307459150552514091374134416 892 33656721951033906519854222829683682272264240670718 893 37632577217797001909288123126744233922407019195835 894 42465146655862512154080971461416264464675604018558 895 48433296060020609149363304449984793858370120986383 896 55941058130539012203211053324395345506650791016881 897 65589691099202859761223500818218319489628686436583 898 78283406430808290489066512840374968366868180424313 899 95491552268077433755228271367314632093889606332712 900 117992637470780638352783909196888056630194796727945 901 163552064912233666620226288067886713506977032325518 902 258643656589546969089134605364423599574092347857167 903 258643656589546969089134605364423599574092347857167 904 260936181623610486301859909059924463808242314503060 905 269527621838296412177540972207388430672477959020332 906 278476898696712145878713041930111882140468303035563 907 287961498711795402999197966092800456034433138548585 908 298024246904610075696874124377089934908657968526678 909 308716382001170170010086121042297649681801514775779 910 320095061118545008004274584503423594745761254709894 911 332224314119978235694088950323118231668527865056650 912 345176079268638422399042904515164198539029161692137 913 359031430740895135217479486437264832345975722251948 914 373882037557752966082915374416046471986230515260587 915 389831905765872035670320692464285729050997895088335 916 406999469175534538782620711174544373392575214349072 917 425520111542333038420012625905655128745919273271996 918 445549226109661847746734207588820670286726675196894 919 467265948839837246175869082222870915264013036499392 920 490877742153229703337147117461033194144613026843251 921 516626060386554094466252407393802497555147611092109 922 544793401933520171899821165094071433546388531662156 923 575712154038041524867428221090244769337307786417665 924 609775776025487349813068185533557785534255234364825 925 647453062507529631257109741617184425189671666372750 926 689306505519750630784477680831393096880388485415963 927 736016172901235424284959058154005564421399370195112 928 788411100309858744578680116330949738939146033584167 929 847511051877243284995632537183445281684705798624846 930 914582793271033450202988238285040795753215562376017 931 991216991982879123665409881875540022036465123576707 932 1079434931924082247423751509366560319405131728984914 933 1181839116726248219059438624135238487972815137283783 934 1301829781714045304875002720006756362579139399602058 935 1443922550237452938271398666305865207949189482304572 936 1614224965098507986709955394152941507013359046895788 937 1821168736764022512380688924506227341438782387975271 938 2076663581176728096427339758360777606516220685446644 939 2397957737542659121684227544074589305137703343695385 940 2810708084297059122174598087689564764071055621353367 941 3353492761193151060302017040113966990898092264257729 942 4088928601690060508208653910267589516310231646398217 943 5051182326040864244572152457636613010562071068906402 944 6987179363784594636402288008048130023923230154399701 945 11026585641673206368363879713373677895618855642326532 946 11026585641673206368363879713373677895618855642326532 947 11121677233350519670832788030670214781685970957858181 948 11478899466404797880069110694941175543328511871488747 949 11850623920670356209936121713977626982724794552377336 950 12244034265796918684962201775202199362712614989549541 951 12660821343303914474844225583920531491621093260624718 952 13103004115610028657964785314307667657106725785195739 953 13572828672954927386130577329195888871226123103885175 954 14072804010098605514193893254689512223749535467301221 955 14605740568277609142850099448397507556492459452145844 956 15174795722671430398852933844475178768846781817818541 957 15783527601127129236750660821317551989415985218525901 958 16435959045724272676782840586327263127753887878457189 959 17136653985490250499906705150380332821179140004058992 960 17890809080313857203323011272969693784931732112098431 961 18704364265495855190843163625117714909467103965044900 962 19584136834257792491529583552224943951075166306738438 963 20537985026222663433309104743172270026639287244670750 964 21575008861428714489673195133047298263482373190759185 965 22705798338775055765386000635394540589015960303803938 966 23942742343527921486158562506438874140049854472564817 967 25300416025569305741199234671974596515050623347621751 968 26796070523133997566829360199033229547310282864105140 969 28450257463849261493868787075072488068690136888393075 970 30287632799856806754989650017367087591046376539259159 971 32338001940272873875037717181453632367000561403805779 972 34637693486225161441168204060384844338804678814314293 973 37231386331031319999390879215219096851381495374452545 974 40174571162531681643724126783440199499072974980793577 975 43536913448534835767815613158933261743321215876174418 976 47406919064718415762886724784637633756457129469928009 977 51898516951152755666979612347181815302236182632187583 978 57160519730430196328684555584425762078875809320172277 979 63390499441924521650545145371158960304394287138698654 980 70855596049473296366799480614882350009523628498823456 981 79924480645951476019079579147920717188881001729832441 982 91117702727363330658756298534019664421636271862180963 983 105188846295511070328849124153568117727437464464348199 984 123258405362316201375191945314725874160193095061890166 985 147010896815602554715161330812590145372689022984435714 986 179177422633865752913274135181620316192238053059381060 987 221289768621447223024811209588641948970479287609373503 988 305499894968778433609870536803706204039260967708093545 989 481130361955732468476049115683116279535534022774440577 990 481130361955732468476049115683116279535534022774440577 991 485169768233621080208010707388441827407229648262367408 992 500380383909096071885006553062863128289801577788086496 993 516193253755161626393873658608081938688140493303363049 994 532906351975900471117258466109956762783219472176091531 995 550588131615734778348272999822874398942079854092557140 996 569320173371169155578108127467705584994040718457037133 997 589193002430145175425294779413457908404317027809237234 998 610307465725626833647710187798926777991056142356143439 999 632776205117293570010661880535534426716205683665138899 1000 656725389014313407799598268984179844709417751361718357 1001 682296752365820546692379188605305373385750859436161648 1002 709650010172265116815882009982447466303150131432958185 1003 738965725612995127015195646619717129610587051870642217 1004 770448734407295294672677867203061907259636048057052837 1005 804332253519299967446119201161046859358175352936389956 1006 840882836762131485600422210778149149801484306574074031 1007 880406384972838724818144839923015248756774421461536172 1008 923255477988054983557130192251804825123203805072251438 1009 969838374929086100978929690597253393619863707638074890 1010 1020630135767531168166657223090407084180184626558132457 1011 1076186461454003601156362750918705002751209557096655886 1012 1137161047468577374098924888073321120802277281767921861 1013 1204327519043465198681691083429436696596703069368247911 1014 1278607398932501503297055991502222704569676305953400440 1015 1361106100657548758713413387839224342074730704615796071 1016 1453159718171863257256649206001326911739071078306713435 1017 1556396515334179977286438695838386783274406429233634671 1018 1672818692051603241414366889530025105799590475290226273 1019 1804912517482425312323252457686587874810592394529369933 1020 1955798762898064455427611105776503716205206473532467969 1021 2129441352296145129334831503682989147027434912553006814 1022 2330941664915439665109989668060637507054849165286181661 1023 2566961385090081394129100058061915346772771792719767771 1024 2846342495175109148952670951915420015472224443422913053 1025 3181036725618749561789722292425982360723433941086930718 1026 3587532744471338241206300963123393906320287704611450860 1027 4089103400649938025004356714644785951740876963665794813 1028 4719426939729850425128117761291016844428884708293501719 1029 5528558682237423930837294718001506580775933647187515503 1030 6591737865248828608842290501068692270558510106377061582 1031 8030817492705695682899223278803884057831163357597202354 1032 9915927241977543566004967357081866070893326707871815192 1033 13663285147247698301859114828951714926697961866765489483 1034 21475235821021007046556031626860822503602757969783478933 1035 21475235821021007046556031626860822503602757969783478933 1036 21650866288007961081422210205740232579099031024849825965 1037 22313769932468681077836530948162998512860868194580973937 1038 23002287044142944315033305595217282600448300648726259728 1039 23729076802891369259609321190426550369256123776439423701 1040 24496979092670682826670504633556136263933016741227481944 1041 25309372274683965496789543458139304715176812906341162831 1042 26169995933318346779363138735869625723673912184659228125 1043 27083005282727702049716373201073311463188306969872712663 1044 28053028960083352689572253230365162918001843433835691989 1045 29085236696003837484127494811897975980220311907287393894 1046 30185418710761396920992583984823627438640004494942464964 1047 31360079245476238008956661756222921647068206425988992517 1048 32616547210117750803407069637815441357027506773919279973 1049 33963107662757045832499686107869718298779567465611857950 1050 35409158773941283387285699670757502956294209214438019882 1051 36965400142775793829748041919450170578377526930194600857 1052 38644059907815216819465118686177758600424969148769721351 1053 40459170160539874102416940007313835343856333272343201771 1054 42426902894435312984889003491254232379300945649712850882 1055 44565982349796929527608966269128207538017070648785621488 1056 46898194484467988668478504729665572181728171902754035455 1057 49449020901197693220202981014432132207984614695907647327 1058 52248433597539985435607982714218155438853687236653139631 1059 55331899404424511314775023642397972467653915403339077856 1060 58741660471006032847049210701029458402232136837271267711 1061 62528381928522195645400658444267318097932558013664223635 1062 66753293418391395335262627657898935370332929228417900646 1063 71491002908209962235146390518728732159087360393820273630 1064 76833237657656325840932948724689516544255977817293816956 1065 82893881978760742295960727485426479472276248229111873258 1066 89815856847895325806565752217629255104044883703490428538 1067 97780659616224595275495028771511015332439777538417774599 1068 107021816273490930059284366566411676964495647350431181559 1069 117844203993969102400919492280846828111829579837675731356 1070 130652373667969993096999292894255816043022871746750855156 1071 145992995148018839429490174111084626248026751792334795363 1072 164620010226828970416073265632978708145136380648602219418 1073 187597185773718549366402353122138761734659751069572217445 1074 216463315688493207155769655972740543951040688836873372168 1075 253504567640413927312806380071358812979345898831731699354 1076 302156762618434711328740367266092658755908888434155286693 1077 367978525037005134339307338047243474872960861198251167512 1078 454247543381695156153122754347487857248030865211828885994 1079 624763758868123967149665134659909037772301610712318841927 1080 980048897093193015396880538037688727588822070507022041468 1081 980048897093193015396880538037688727588822070507022041468 1082 987860847766966324141577454835597835165726866610040030918 1083 1017415085069387216791977701090911521142158185112875473323 1084 1048084283181567290661902633821238164170698967975574627067 1085 1080418973963044119569368588328157998133482698035988921425 1086 1114539819977145930257062080354838599586229994364939749974 1087 1150590115065742779286452534334008818510174893872903593125 1088 1188728103728133095678989503707964153162066410432920972170 1089 1229129185207327917347493925308142088004176773400665656581 1090 1271988238938792641066316305985241953030336032798804010623 1091 1317522337446561925770040021797870805691273104926314544157 1092 1365973916976259876959437014577672058008136191169055811113 1093 1417614497391028095849786358113784838157660518674640782238 1094 1472749064002668345332999024771078023203777500090436120746 1095 1531721250910892774965681865095733224070333518026275871275 1096 1594919499696941859098392630599822483100887610192064745673 1097 1662784411264056081647641870962714854288313191329760772522 1098 1735817565341627799555695627965465349561660448003389659304 1099 1814592155902275767525143501483627066197926107773601783003 1100 1899765887292649425530644359022614184417816299676557002817 1101 1992096703304564271407311100605008524791699833159134342343 1102 2092462090985094071254901451871151779128086195493851439330 1103 2201882928635324408277620183833744527897512978175471252418 1104 2321553155939561876797815631393543653749020447914505812497 1105 2452876966388037023258170185868467282395254227581952070353 1106 2597515806201067505915259070264524888950933795790250721007 1107 2757448281070702022279038715889753058970332209917817392562 1108 2935047229183027032535479499137326090907129805465825554921 1109 3133179879174526381067481530707618345133247302520887653351 1110 3355339427196049658151996591519420614688351507344150487626 1111 3605819935160400950918062031854446493194862339989335853606 1112 3889951808680650471455126413054307572268963396356439986824 1113 4214423296981945729397985329496372214258340898589671586006 1114 4587726199194226708479337075707135960396274650470708060092 1115 5020784208196807378002575890826448155699239555658252126313 1116 5527855199996069640501581011485365770108656319883514823935 1117 6127853392720588784862886965416614366090881680188215068532 1118 6846330150476836606853547302004148623452253454194151441854 1119 7718513465582151478568860393228105200924300261628036888591 1120 8794090555817882241270581509251361747939484929848924221888 1121 10144909707444406078531806527868203783482531437565747337173 1122 11877673427147533863544863139255245941000952035096531542452 1123 14152715648088410648434863274311621115751154766802874887232 1124 17229168914320670890936877917439292502912108503553708992245 1125 21263365520594982317382954038031684908282380660942379923236 1126 29193380451315397645037718948703303594773904957978495614636 1127 45707013025155002675406169884393590506858116854035332749455 1128 45707013025155002675406169884393590506858116854035332749455 1129 46062298163380071723653385287771370196674637313830035948996 1130 47409508742140610250051020915310786980377984801178903494614 1131 48806369846028165513364529406108439328847161566915187277099 1132 50277376394603049877901401490689105237165009679964882945472 1133 51827776059444640910422226285244664076444385775667053934042 1134 53463790512888902841651286365005572178686292433188157170203 1135 55192275228067056556720331194053253069564450006391408626849 1136 57020810990287998276198959208608324017127296184220189285115 1137 58957799808472545211011203993190642289358374760264206831477 1138 61012576415330582047464360306614513880429970314944454155862 1139 63195538098927203152258197330485169820520171964335587586002 1140 65518296435330776142863579706948457532073674089871937666468 1141 67993855294354580381899395845925559451418180568877172576299 1142 70636820505516440326500740522354451928735203022925138457300 1143 73463647856814628768720046684270539554509452847325402070671 1144 76492937736667160152590135503287389929812051197053318917906 1145 79745786829107577696537560565847420634651607602690821054207 1146 83246209982320562660765336385339586283686354247489074759810 1147 87021648892748588873237440197695937460864187513362673460445 1148 91103588858656798767465428375546493733835292192571780915402 1149 95528310942607170181674266087458014849627708458155871092938 1150 100337814979603985620387679338549142143811751021370151990853 1151 105580959736845341260303050092057144590311196169741000302976 1152 111314881257794732617774954859330296254101474030157244439777 1153 117606770576177301969931814367211505926325969144266253119088 1154 124536119857838209801275346488301137063089142629723735957682 1155 132197585016524062553030078717082918660556547661927668171421 1156 140704668052672972551446575175344079331605433066811618473849 1157 150194501550385766942707111442395388312169753023947545262418 1158 160834132957388860314211321332120387235485768147695960571773 1159 172828876379734894351300912088678405794846881486842935607108 1160 186433554943150973109309003445406902389836141968742015234334 1161 201967846766832099753160436899383801642410985630071004529106 1162 219837554659110601027926827887731762352883249470712950410330 1163 240564583984444173474600403944550199278260533766408557996803 1164 264829978608012080481576883430638639350806086590183448851258 1165 293536964657863742529057268386066240976380095288729623044939 1166 327905370465131909306979610159611599668346794027313332835670 1167 369616463032837956099589985783725093066894365750711885205631 1168 421040769589022616818286191328042107354080091964527475317327 1169 485604846805704967932265488319056939571618462495439049069019 1170 568395560783378497665140374072864763010527277087102729832417 1171 677055308887302834339983437031901438381305226074831651242356 1172 823923654621159942522468125393958368752620254433827197522747 1173 1016607348382284839807935717704928483192183999567845565384337 1174 1393352246732418671634155744627086953862655913685931673811128 1175 2177422992633600523389127703515202057417105397097639134839021 1176 2177422992633600523389127703515202057417105397097639134839021 1177 2193936625207440128419496154450892344329189608993695971973840 1178 2256697324867398445410768663697419359947240707917877058301263 1179 2321718717786129363726102389222689145254817907770417403690468 1180 2390115261351492554891548432408515874765041740013107892795366 1181 2462120436786974559652631800959185490712767626205229568659755 1182 2538010627247945813578168263182432980906495526911983471779488 1183 2618089720678111977309683971805512128653386422568698598103786 1184 2702693001460107617564227183679561719517779892739975771258955 1185 2792191202761890973814270373207252805891674666848960494312369 1186 2886995201796970168404736750881759153906329284676902117196011 1187 2987561467744340483489300498710687308549996949877598006312853 1188 3094398405163836333355857832169902665265398224603052658283958 1189 3208073766994804458009710023264011131360056528278188595576466 1190 3329223350564350634474034580311375311200146341395976221328820 1191 3458561239559143716053934940918939252030707925669283818526699 1192 3596891917632618621225062981367340350545188939694544437849508 1193 3745124659216838316093046550842065256185487910305884710130159 1194 3904290705533830889586393042663963580393089216126212729519842 1195 4075563865980494585413273707062147562251596611482166409525087 1196 4260285356834252828576162465874744584405167354888897400861170 1197 4459993914108274929711578002223927636684958212756808157399741 1198 4676462514103800967487830200573531206515965298184053593376426 1199 4911743429963598479960282874337816837752591757483923166653882 1200 5168223882348180366114934083757292082478749167168938166533701 1201 5448695260110992506913500883339911364787181949617288733412272 1202 5756439868914305227174502044485482580717747992954937394156001 1203 6095340523752411372431148445805666084954604815371005579087824 1204 6470020200650993212346719124908281232769803430402251808185890 1205 6886021651544826745022465687133598726577617334868885354916173 1206 7350040742471189785801387924410322718315753578216293791069913 1207 7870232883505051062024850535384173975615486624113353652707522 1208 8456620199184663789176655101588683865388136079516156869712957 1209 9121639513650981603598133077468209720506981695986459666855140 1210 9880890199751091761261009974615829381225563452212150232631422 1211 10754170470404140949093648175510508394580806960224292624224946 1212 11766937585912430927808746217226141327709388870258323734256874 1213 12952403557169024036590290808615204888116952690095214102857187 1214 14354604282185471721876325765961818206217050660449205355008330 1215 16032994746984195389264078556047423025057026208599769599157099 1216 18069495596041353802087298927778416066879276350061483822705958 1217 20579573403305923563377327169529746246062738780048030700437327 1218 23730073416262861077567029630642775206791766291745601830630239 1219 27768591764407872855859003443816565564076927762676370081025035 1220 33067050387373914545984345351604133805313178128679021989465505 1221 40225390730702980075418453455941903138507077438898537132334212 1222 49621076376970832253303382575230525561977452233690414335970923 1223 67897515191538381078247411459805102268599667856492565908318481 1224 105909655893145243794312285513356785709883714974372610146084136 1225 105909655893145243794312285513356785709883714974372610146084136 1226 106693726639046425646067257472244900813438164457784317607112029 1227 109680317627798166815944439271608926929547396237788741761557181 1228 112772105543709963953547160675624440981743984296969671828735727 1229 116020914496387737267989785735609187477433318188668329839134195 1230 119437366524009264553411975577239967008741863168412704150663402 1231 123034016663913245977870506679408604919690655424069356757123361 1232 126824641171936319424982876696898401555131048444892419685854667 1233 130824406940475432701752682881652527284922430232778214778865002 1234 135050046792223385237956815972104036385024601166827511389792581 1235 139520061936792765334463475470834949208209838568339039992565036 1236 144254956090813429225646371166413451347301809616017164236916908 1237 149277507121269653859380461187705437272856179828679204426525808 1238 154613083320772320817926334275035917906554509955427178262226795 1239 160290012987909254775831648972106448101908168110234293841530792 1240 166340017944647985547237404458521401380167227256681023440688646 1241 172798724088962392721116846685339398660704834699190883329137071 1242 179706265203557456156082021027918616428744965970701961273152591 1243 187108000219257696109784343972628537903634096544682895234227299 1244 195055369230374551905826305641376280695446859500490308456602417 1245 203606920138578065574836804688709194130721323178752366796249105 1246 212829546350858883185645234534924632198104797001038139051722417 1247 222799987148139724384443484574847198781968119779972497113448479 1248 233606657105194522336615257830326956755967257823775434232844615 1249 245351890582320126485541691043126556256392961414896288759416644 1250 258154713665024436419592052978445128879211300948761893326805231 1251 272154291627786813204876477367412948957050664698416086103735029 1252 287514248836911948638464101063128557819956833604409221047056321 1253 304428125532782462476300775888963120743493383946134210769459377 1254 323126330355651078777420385566311446490674972905081344180196434 1255 343885081126347503718447537794454618835073052838977634199078367 1256 367038018032633126249290473983239411924049542667467281117341910 1257 392991452034218691825019064158234847523474598159770622773738491 1258 422244622643553576731680950513229683379634154520405040268642415 1259 455416956368082762365485175897530960170230239182852680545614817 1260 493285259301454477905387621833643849400559590854381821065794818 1261 536835243249553998266849770574630740715685104503202488819653776 1262 587334112180113256411722212819591433452340861602882155602811772 1263 646434711887194608720732995839371180845440070684923814774259037 1264 716328013384257138408530253340744296992752435052106276498265357 1265 799971346884411045795816175012285546434011334881837915713706181 1266 901438278953010531691541726017189810302141567361612476911749041 1267 1026468592358031608407576330234735982123953476572414988144134981 1268 1183353170800186116364161779071025731378859287075582520401319038 1269 1384391069872248631014658198377654487846561226662887735800856954 1270 1648054060745729685609091925672419122024422656067948447564834780 1271 2004111196191819938241488564692757387592159972634707341473841893 1272 2471658133202273760487284199642237655675402236889728839594909439 1273 3376599320762351505087426544105680536723361177201826143843576492 1274 5257470653955655326999549401614287602052901701600750463066441145