1 1 2 2 3 3 4 3 5 10 6 13 7 4 8 21 9 74 10 75 11 5 12 36 13 219 14 730 15 541 16 6 17 55 18 484 19 3045 20 9002 21 4683 22 7 23 78 24 905 25 8676 26 52923 27 133210 28 47293 29 8 30 105 31 1518 32 19855 33 194404 34 1103781 35 2299754 36 545835 37 9 38 136 39 2359 40 39390 41 544505 42 5227236 43 26857659 44 45375130 45 7087261 46 10 47 171 48 3464 49 70665 50 1277646 51 17919055 52 163978084 53 746870565 54 1007179562 55 102247563 56 11 57 210 58 4869 59 117640 60 2646007 61 49729758 62 687978905 63 5878837476 64 23365498683 65 24840104410 66 1622632573 67 12 68 253 69 6610 70 184851 71 4993928 72 118893705 73 2258233998 74 30187495855 75 237109864804 76 812198635941 77 673895590634 78 28091567595 79 13 80 300 81 8723 82 277410 83 8772309 84 254396296 85 6232661239 86 117196187550 87 1490155456505 88 10625889182436 89 31055758599099 90 19944372341530 91 526858348381 92 14 93 351 94 11244 95 401005 96 14553010 97 499559571 98 15119104904 99 373405001865 100 6842432930766 101 81732269223055 102 523809809059684 103 1295419975298085 104 639455369290922 105 10641342970443 106 15 107 406 108 14209 109 561900 110 23043251 111 916146210 112 33190014069 113 1026912225160 114 25167452766967 115 443879517004638 116 4931150091426905 117 28168941794178276 118 58538439796931643 119 22079273878443610 120 230283190977853 121 16 122 465 123 17654 124 766935 125 35100012 126 1588981933 127 67285818610 128 2520110222451 129 78468091562888 130 1884759251911305 131 31674687990494478 132 324557348772511855 133 1641079211868751204 134 2848763394161128101 135 816812844197444714 136 5315654681981355 137 17 138 528 139 21615 140 1023526 141 51744433 142 2631096300 143 127832404403 144 5647734061410 145 215270320769109 146 6662087721342856 147 155262005162499319 148 2465744921215207710 149 23141780973332248505 150 102961115527874385636 151 148537065755389540539 152 32232133532123179930 153 130370767029135901 154 18 155 595 156 26128 157 1339665 158 74176214 159 4189381911 160 230098089324 161 11753166891565 162 533307215001010 163 20431783142389971 164 622186077361470344 165 13952854271421949065 166 207943837884583262286 167 1776997406800302687055 168 6921180217049667005284 169 8261178848690959117605 170 1351401783010933015082 171 3385534663256845323 172 19 173 666 174 31229 175 1723920 176 103788015 177 6450772006 178 395715501649 179 22997531793900 180 1215685875614771 181 55954905981282210 182 2133148392099721269 183 63389713864392140680 184 1358385484966283220727 185 18885506918597311159518 186 146197529083891406394905 187 496267460209336700111076 188 488177936257344615487803 189 59993404137027851950810 190 92801587319328411133 191 20 192 741 193 36954 194 2185435 195 142179856 196 9648936465 197 654493762454 198 42717725518455 199 2585841885675372 200 139715738064880813 201 6457903731351210610 202 242954208655633344051 203 6996476832548305415048 204 142418920493123648992905 205 1837699347783655374914958 206 12829862285488250150167855 207 37807710659221213027893604 208 30544839926043868901604261 209 2811276866515106306581994 210 2677687796244384203115 211 21 212 820 213 43339 214 2733930 215 191173517 216 14071496208 217 1046546373615 218 75891175229926 219 5187829574780593 220 323057772635832300 221 17662898483917308083 222 813080459351919805410 223 29977118969127060357909 224 831619554631233264449416 225 15998363870912950298468599 226 190743171535070652261555870 227 1196280147496701351115120505 228 3049780232760171197713156836 229 2017337937149725148415425979 230 138669237391699444998370330 231 81124824998504073881821 232 22 233 903 234 50420 235 3379701 236 252826938 237 20067755995 238 1624760213008 239 129726725083665 240 9899871716435414 241 700036638975830871 242 44396742717501194604 243 2435943311554177550125 244 110901542660769629769010 245 3983272698956314883956371 246 105909083171031626820475784 247 1916956132213650050386352265 248 21035482423625416328497024206 249 118104754224293743555458711055 250 259679583304871733930741974884 251 140247733892966579018852761125 252 7182008826389201407926704042 253 2574844419803190384544203 254 23 255 990 256 58233 257 4133620 258 329448619 259 28056955626 260 2457631038509 261 214402685156880 262 18090599306796015 263 1434912260219197606 264 103907890135776803089 265 6655958151527584785900 266 363943936365683442448691 267 16290196917457939734258210 268 567091857051921058649396469 269 14387006764540520020947896200 270 244049384995684675868660759287 271 2456289417922522904941769506398 272 12307871706018620462738489682905 273 23274666175695606385718373915876 274 10237698813317435695721647343163 275 389686291177519161830978226010 276 85438451336745709294580413 277 24 278 1081 279 66814 280 5007135 281 423612020 282 38537039541 283 3632490902394 284 343974700962235 285 31829050781621776 286 2803070009651112465 287 228777763879510239254 288 16825378503717425265975 289 1081016103587736975815532 290 58558033275658063566859693 291 2563765531274143802481882610 292 86118311553240287230607409651 293 2076522426461449873897957526408 294 32897799113611459749193708538505 295 302752469160862022121860747943438 296 1350127974162484978959975202063855 297 2190374701894793428204660027932004 298 782910704075016052153481259488421 299 22104946930950154158935663642474 300 2958279121074145472650648875 301 25 302 1176 303 76199 304 6012270 305 538169961 306 52093944820 307 5259152877739 308 537477727473450 309 54161270418187277 310 5250185457320771088 311 477757617662737605615 312 39791548132234861652326 313 2951503248457748982755953 314 189076880206939422487608300 315 10094892524681655704576611763 316 430386854631921887620552909410 317 13895255611311507726785492618709 318 317341147373292080221716239619976 319 4680983032328742090707843792889079 320 39280069280281775061948625365888030 321 155509243975215420415512781331272505 322 215951763597377297824170168530616036 323 62593216324745282969642201872159419 324 1308420171634791422254792061592730 325 106697365438475775825583498141 326 26 327 1275 328 86424 329 7161625 330 676269022 331 69411407583 332 7473998498420 333 820248017294901 334 89468247740714298 335 9475642653388922395 336 952616912075686927888 337 88832085255441741787665 338 7497732947916042800022614 339 557578952406043465875639831 340 35432999276732053155667359084 341 1856289211629838296411292272685 342 76765950329375730526466481657010 343 2373893098776119520721339747698771 344 51191428090567908284511264129465224 345 701106000667755213496825133137251465 346 5351137314543677718300464755011848526 347 18764667369098390001243444195823695055 348 22258723290397802449645861116396528484 349 5221865856954573767993729480692260645 350 80674029988651277389253527802389802 351 4002225759844168492486127539083 352 27 353 1378 354 97525 355 8468376 356 841363943 357 91281287790 358 10444533314313 359 1225492658309620 360 143921973501586219 361 16547594945461114986 362 1823564759497039530989 363 188560400088290243853840 364 17893454761058424417324015 365 1521436331153097968932487206 366 112858091282566660922006904529 367 7082818721475479884386497937900 368 362675752177422538599213585897011 369 14497791408699684676152074956674210 370 428091762793075280522081911627359669 371 8692495961797449333183661128034723720 372 110260409366231570452322643648927014647 373 763700951899037404484982850989846157278 374 2367176745737251396042872211399770090905 375 2394016568362864753128093041587124072676 376 453787910074742583630901818946568913723 377 5173132626606638908799493883807669210 378 155897763918621623249276226253693 379 28 380 1485 381 109538 382 9946275 383 1037232024 384 118614412441 385 14374435963294 386 1796135821842495 387 226058553246204020 388 28058633242421980341 389 3366615485751666051834 390 382844373100332134663035 391 40433822557607273377390096 392 3881532490043132059081128465 393 330781202107418939670695228054 394 24366197158592451786224761941495 395 1504295916077464288388563888752492 396 75026551297672815537315519736870573 397 2890121887618080394944113823809034610 398 81262275553655403579325041013766179251 399 1549819243327111813268415954833345112968 400 18165982982578562542351803314605347348105 401 113947741997384549181234564440743937547918 402 311604633575495006902844962850025393799855 403 268214850290680801371105319246817263106404 404 41012238132846735733980132788733994204581 405 344479902524975823017368303964795986154 406 6297562064950066033518373935334635 407 29 408 1596 409 122499 410 11609650 411 1267987525 412 152451937176 413 19509126161639 414 2586972508077870 415 347489616586834281 416 46332812585171448820 417 6017257603589474868139 418 747206623160235086636970 419 87073389829195307173637837 420 9337353353238467457185725968 421 902143190212525713006814917615 422 76710812576045161348923633130726 423 5589484365283206563267386735486513 424 338285988522932158891063630250424300 425 16382966503629504549931344445204683443 426 606466569164301638070258487542839773410 427 16196843532627510434406096735681154831509 428 289481614760440818747611954482644815558536 429 3128984131650372975910536143662066340800759 430 17740731412938257604217100855869927370060190 431 42727343800553144118534097470870040095904505 432 31251569075093516591255213570871674456683236 433 3849146455841332056132033642341042414204859 434 23788575336860419799765853199657403727130 435 263478385263023690020893329044576861 436 30 437 1711 438 136444 439 13473405 440 1538096066 441 193977226275 442 26141877014424 443 3667162201173145 444 523775689110185182 445 74696797033360370463 446 10445977116760728866420 447 1407729647807515003618101 448 179659429000899935476956858 449 21327174351306846239073784795 450 2310287406372039454407030922768 451 223653885911517623313045989851665 452 18901718187500106151358582500057814 453 1357623419601892436403068695024792791 454 80300054417833461990332080917395302764 455 3765706754780370279501757079437702355245 456 133624739546157336097363475920257975465010 457 3382012279391654464661001615782744700657171 458 56528320079253220281682897770643349706742664 459 562381756706234452450151228324112049707286665 460 2877173722622983614443360986996985182726647246 461 6093140922824859630120491511926169238620039055 462 3781388079816727138787431804890452163407626084 463 374636138585319405754883327813730063158448165 464 1701425525830741849456776341466316749384362 465 11403568794011880483742464196184901963 466 31 467 1830 468 151409 469 15553020 470 1852389027 471 244528251058 472 34620497047525 473 5123096472212376 474 775487754324726503 475 117830128394920036590 476 17662607291788295208393 477 2569200730004185278725620 478 356781244800283898870347819 479 46520460029548144220716634346 480 5596859565861779086056830570669 481 609729139653483641913607434550800 482 58912351778113389617330403440172015 483 4931392476385758559943211319202000806 484 348071121402833822908680178675983949969 485 20064302358522566491907298952260005649900 486 908844849792604816254176579615626397991731 487 30843969406529915530164738540782161274130210 488 738286842469814710571167397482296085950730869 489 11518464219754126315531607866990502183559055240 490 105290176649246373457445413913375699369290498807 491 485281783200865361744898483734419798366616824158 492 902333261130458665864059472373494855794428418905 493 474487681186805624807083066575963872825518261476 494 37765467713652120588320775587324605215700455483 495 125886949959959985859466742233431444055480410 496 510008036574269388430841024075918118973 497 32 498 1953 499 167430 500 17864551 501 2216077948 502 305610506685 503 45354607362818 504 7061676193846275 505 1129485925216944024 506 182212119380067010201 507 29158155658703889362974 508 4556131046148727291737855 509 684556202231020991620476020 510 97379930200316842393594953141 511 12906283771362438020334840881274 512 1566694158178357433611674379947835 513 170976660365726972905632937546636816 514 16430843367879946294685181980572584465 515 1358059971008021083346638302785645208854 516 93936215305104084958571313902004366777015 517 5264069167268812686690693731903214669798252 518 229792785578146991938740383659778827174465453 519 7443184954709290391910698945745899569591866610 520 168173856293758313584739970830323929729617812851 521 2444847883985121099794002473624863166755626830728 522 20501131150321457791944585454573956152623896621705 523 84998704910715834573670466251610529652801596016398 524 138575666837935778026383207557223962817300334975855 525 61664980562407670197728281283511404791887905256804 526 3938250380893868172923664141954149370865762776741 527 9624738037181995251121345502511913009314493034 528 23545154085734896649184490637144855476395 529 33 530 2080 531 184543 532 20424630 533 2634768929 534 378910447356 535 58823539318179 536 9614035656167410 537 1620446968830787525 538 276685629521730913176 539 47094724436590478671079 540 7871405939120744301751470 541 1273209021785185181485769001 542 196428665375115190199457912820 543 28477386185576742821388474554539 544 3819329632450070985313617697256490 545 465964656815186762758947266546637197 546 50764520987886453110798671066704952848 547 4837204486360310159399321796564877509615 548 393681243217966228193109166922748223105126 549 26618735664704247139286203842402217633228273 550 1446846627830939959124047261900691381012280300 551 60741873662421044639695299238116624000354611123 552 1874264000758049560590173538349255943753762797410 553 39904383355508512217314810502420700120381619476309 554 539687609759513591485479370457816256497476831369096 555 4145321412285077940305760931753409769353147736763639 556 15439203642611486278588562515594274224357626632728350 557 22041794777135143742681646247064173872324426532216505 558 8290400533544011671133717971730527283042527938078436 559 424377371753580496895137659312646053898704512986299 560 759600791858179071316128489383883062326126853530 561 1120959742203056268267494209293006882589981 562 34 563 2211 564 202784 565 23250465 566 3114477030 567 466309439911 568 75584878133884 569 12939752499071805 570 2292675382811534786 571 413161015838187826275 572 74556423822674563862424 573 13278708018310901168576665 574 2302007193651987878786850142 575 383166816728728861512856613343 576 60389835344573899890407585954420 577 8882996976692853229539375762869301 578 1200886641225385853488017178230210618 579 146738918370952862594931453233469943195 580 15909804793344994885203174747988225285648 581 1499013116848234132140915668633350003675665 582 119828410231350895691043173235812542834461014 583 7902148279118478099182884805845220071380473751 584 415746460949793136092268112001630497870343265644 585 16754187996264556513605804667491279044156381493805 586 491622197284167140108575222083119963918791227993010 587 9847274956518814053188835270447168540221247167471571 588 123715315896743368367484672688787376160472125713972104 589 869226308980068804618726329485116981590852066794697865 590 2904540584170425766781112940465765064074258346164812366 591 3626854964064128736169847333668191873537875174446143055 592 1151735799785572729579901274036413395943766393262627684 593 47205151785712210272825890730584716226547571620155685 594 61822400078462306691376006658365666778232375879722 595 54984904077825684862426868390301049750104843 596 35 597 2346 598 222189 599 26359840 600 3661640671 601 569898235830 602 96283677827009 603 17231584002060540 604 3202235810064151587 605 607486872889275173938 606 115876811226208923247525 607 21916545146469320724116376 608 4056033086657965724455020263 609 725012886941713175242253217390 610 123549018040741041934507726702473 611 19803937575568747549942115246981620 612 2944068038656346891620707763269893419 613 399797863367182694222398490311454777706 614 48777411088680605083498323747590778077549 615 5248628137101871710260371707525129055583760 616 487759479128926331246694591460141367812140015 617 38210107338238648974217555830864899472681498406 618 2452494720037985940047367192529665144191367843409 619 124657390445749692759204397805031352729545138321900 620 4813792338403448838755946299608717445575169264844851 621 134111352592457629720634109717561193121516127416226210 622 2523492051704460033119199793299779857329295974917430069 623 29410252722766152470611309322007082215870784372921722760 624 188776305443793485432322677186460339292501637641164203767 625 565266514703391962200579358849331229026640903601835619038 626 616671477926498269182743323391599242219643332919277466905 627 165165183470804475039926418622628414155613522554831362276 628 5414901233338425891947307382654299145500169654191664443 629 5184075178441707343417275971700560513796548713659610 630 2776425695289206002630310219593685496163584253 631 36 632 2485 633 242794 634 29771115 635 4283136032 636 691991961633 637 121662372875430 638 22720771898137351 639 4419447796566979708 640 880517801763104829885 641 177061407755098370004098 642 35453759580559100311246275 643 6979450422559130394396336024 644 1334233497851741867768256567961 645 244651565543572955807619030557854 646 42493199146071385895795656131169215 647 6900303463122945658333007718245628020 648 1033141375077602796053105679626010037941 649 140494725371665605272466044231093037534714 650 17067447401624557823290809038596676071376635 651 1818092840444890598654901091370769050590993936 652 166268274383955250049677391874528380041543080465 653 12738018433479777371909197422561896552612207861654 654 794244823739325322403513366872129279638530459804535 655 38934649410593243857523124701222527335362111138344812 656 1438416505158933242882683105346368293058159355861596333 657 37991812914742258505159675644290540135166115004937578610 658 670628622179454370565025219367779526346830612392500870451 659 7241257828066466390982161022857868687817695881925568375688 660 42411668537288655509926225624190661988393151376520037959305 661 113676189916526924408792498236983070399690427703828172756878 662 108234526079377261991409100721899185300940714101802739191855 663 24425761006473072018414611073396472020059710635036687823204 664 639965641113646489082054633777532849594850254849417428901 665 447492589663367526112569692206838443100311605782363114 666 144199280951655469628360978109406917583513090155 667 37 668 2628 669 264635 670 33503226 671 4986291453 672 835145627680 673 152571412013023 674 29682959504160630 675 6031787247954231329 676 1259413387793869131516 677 266327281852118846545059 678 56298845469145708531181170 679 11751414941028639354110587525 680 2393619103234771159484082529176 681 470246329556440047746791720460519 682 88060063815456924965838360242753070 683 15528463944482879509539206125673126121 684 2545706997518778293978422047878399736820 685 382694977206197959702510312863837664576939 686 51970388738621786871310272440803849785764010 687 6270579803661639661522195564594537871524577357 688 659765641275216148498216133362657996957835443728 689 59254074054150053378492454566389831257731152581615 690 4431072889339498306679140586733591378817929774615526 691 267935014498786437222833859197975195208682778716877233 692 12647009504028927477335400730502150745103314543445176300 693 446346753527644066156689746734187312933424362957743002803 694 11161145260629472099285966375724994967681741512475120381410 695 184587460698893605653463706042614638956421273610941102233109 696 1844388995676394068416188285103312502209652036679070958155656 697 9846087117154025973722047003756625325898833167754837863657719 698 23597937300083329411768798126981846960684845624560501694948510 699 19590329434582145416301820798024867588961801712753470291408505 700 3721711290014769251197822403597406858479803991485095930321636 701 77859552554259155415517508753024434417629955052662335287739 702 39731490837884128832382000273535329266294757955448251930 703 7697316738562185268347644943000493480404209089501 704 38 705 2775 706 287748 707 37575685 708 5778901834 709 1002170155371 710 189980639557664 711 38444766585710625 712 8147242422735309030 713 1779206835621338971111 714 394785586299985392115324 715 87878317528879018232582205 716 19392650520460123940166467906 717 4194717432378886774432132426275 718 879532883448566308794632689430424 719 176785936048804636022011821404204185 720 33677429156543931996703529864983655902 721 6008432009017651155206070406995057368223 722 991356224686789671081652333384028566562420 723 149218326401387230077840934466155175455368501 724 20185578949126767127691336575142932583191771578 725 2413516163461825315462782460582563511545012597595 726 250304402644805578989342877907145262919883121024528 727 22034867738419954009350085147511742887100815453659665 728 1605627071985814656683429234631731180102925390585952214 729 94002172431843862106962500303262524148098507453672666711 730 4266088273793828508426506319481932145946718392592497807724 731 143633045828748832737900869663773852934356085533974335384365 732 3395998341654240309618479277875701758329615957694171148041010 733 52558814717185441693183343316887420651518548540553984054381971 734 485435432592957295759975953781546067140179569383677225534577544 735 2359555918321684084506268346321228530652309532081023852595325065 736 5051758005708434856054397460760097756143294631728669738961415886 737 3653277278278913702505722384656302584393839317945457511116407055 738 583749314660217064502100884134580660107886632372375799295293284 739 9743199734572051409057275138838919351170322151383052777415205 740 3625626796497490691781201066103801830619983786785878547882 741 421985466101260424678587486718115935844245187819723 742 39 743 2926 744 312169 745 42008580 746 6669243035 747 1196148922746 748 234991449673629 749 49391069000235040 750 10898175913955405791 751 2484686320727173579830 752 577297327835109723476609 753 135002817251642071803768060 754 31413036338227721664054214947 755 7193819497536881884888166576818 756 1604273773395658004986122217447525 757 344729019259324283981132216146580376 758 70615322856458921040817595644030741223 759 13637113350720833785566403114717784030190 760 2454001930423003417168068378159825636404553 761 406375441264816990809042948141325791708677620 762 61091510924470637137162122123215466524430783019 763 8213529869805418423273476353437943194036208409066 764 971175860741342942090686254305002372111981068291629 765 99090196086745767076722095454697066475952403818888720 766 8535548750586543620114869044949161770929095112682028015 767 605081408729691953727568958223148999948653516445463140006 768 34248119087580740661905107306393114164987713111017558648849 769 1492334219294778998886415316828154335070414306435000142353900 770 47871421797291565530775901514909140710486747334342762053848371 771 1068930417073919262903187875458388600925440325465337785376562210 772 15464268052030178844807842892341584750837924617821239371838177269 773 131886003416424470099037053552790563840970640591667285899021158280 774 583123891499921699684459887255314372857305620251518669165991201527 775 1114232985456575867368410886561286500974075452771013450636251853918 776 701314243845913048581401535582636622534678905603095649966842034905 777 94176933207343747703367269282917041463367619935318996003013455076 778 1253113852756987107453934836090284486501303558911894834959276603 779 339792045016488199861162857504324415794163175320289443006810 780 23743057231588741419119534567705900419786127935577533 781 40 782 3081 783 337934 784 46822575 785 7666086276 786 1420454828485 787 288849738969994 788 62973031787938635 789 14445747816720168992 790 3432637081990387476513 791 833537578886676839003430 792 204343683153319485188382151 793 50013411684438572190947948668 794 12092686198447503666000182801085 795 2859203886942823349176164136805378 796 654459807347563529848422905364646275 797 143559700996498161920501733527890608024 798 29865773662998826939743299992413542829721 799 5828906182309690186307649980110412173467934 800 1055030569930570650082641571885854630535912575 801 174909931373172198773633211247276681642228860020 802 26202513532929975607014658700203428305239220514741 803 3494005842489657679172242950704877261987357528716154 804 407782845812664450454024650324981413532119155873909435 805 40862191432212456181145991816254002359310098337566973456 806 3438632673999353164726166617115066824397783966688354216465 807 236795449784859580283384922200384803574271766663510570066454 808 12939867420243533469684386412801641266039751205091438413056055 809 540682513341024603610360005116452169726149747026154883889464172 810 16505228437999665771060875601149187563637264961856113464759415213 811 347673700724545869059437734228517098514428913960055281865321370610 812 4696793429448322967197256888798253356980409109803302144126680312051 813 36951315514053236838403956012951045204409837279960747682193040083848 814 148476039389080076358550265816556947415792204522158309932871179360905 815 252987236479797556388813506090220002840132373979503006957642647097358 816 138476838517704089716227891182805732622178120612751376957741784047855 817 15615716914736684759173578591768526321441500797562018531804049845604 818 165524135720160074952534567958719266868782007490113108760863185061 819 32683181587373194285097281957180043288708844937228602255916394 820 1370159636942236704917645663312384364386256449136591915 821 41 822 3240 823 365079 824 52038910 825 8778712537 826 1678767874308 827 352959682836635 828 79716946005584826 829 18984959156307436413 830 4694497613262440757280 831 1189308850642036591169503 832 305047422812752018560336630 833 78358297767789828456630389729 834 19953303761383868418492916775676 835 4987683340841186014217223775775139 836 1212158575089153830835010881137266930 837 283671963878549930208793564764862387525 838 63301037793604038458248341313806636385176 839 13333055464580772849308815140715405788873959 840 2622575954337619013360533023926737682598602670 841 476260415353856783621442471736278630070239337641 842 78868734215505009486262163875385331506230099320820 843 11749251407093504051109761573846699003989558623175339 844 1550960790098027526265332806910491909497372729872991530 845 178356438893892452518236973036211649442726127957720130317 846 17524513067552220954932208105517764262758115048387417390608 847 1438568479127016007112507503451725491768627713273921115333615 848 96100835507767562095205640427772957312089022942709112624301926 849 5063640851063500794523249005513906433089176176628611111805569393 850 202647759823266475179962468070836792254590975161205265670765112300 851 5880404371016571858854968689943060297557247129676243736683894786483 852 116730011904569157527555945864379967453114241490428085709724166925410 853 1471084136254239282817952915760926461628529053835323029130180589981909 854 10666601692479983941714311054532164177153660766804945920883174980622216 855 38917151064471501984963939955579929667584480440350398446911002833482999 856 59082065181150340402442990592889028907137484731507777727032445465776670 857 28102233851290479039049066790156182130117109246943138551398043872680505 858 2659262341506915653615290956880464231146606375764705728394794169732836 859 22439498012752444648956216059257345066483433972117307285326741653179 860 3224265756416645988014864621543169333078500187651249759724402330 861 81045623051154285047127402304207782853156976521592907421 862 42 863 3403 864 393640 865 57679401 866 10016926958 867 1975093265775 868 428898360919428 869 100233921224079685 870 24750378660571170634 871 6359489026639623893931 872 1678150479476075890931744 873 449520987169111362424522785 874 120940467350901622325449821030 875 32358877824933950733780507590311 876 8529162141249343615891743659696764 877 2194338821577269613091017823075084605 878 546012630994657865848040204324497247426 879 130188743123012563239350204469147821026275 880 29462541755075419709111212473445968714518424 881 6265590347403332363711679602350075271732887705 882 1238963133426475187177898924220088621714116474462 883 225230559250412451464053632761885248352685709067103 884 37179233106436438306008186833590619072065247299490420 885 5497444395747065672444558513019077910825551931558235701 886 717144673639206662095330603091989284891912364221620775738 887 81130092661881550946622337789457817464445619796003218547995 888 7804780279810993072591124488490257612905249213089705743867408 889 624122101119968948174517080459144607794983950210093611786203665 890 40394379443278387407424825352361638803280948278936916932454051414 891 2049836490152507587374708913019497254174969510067613882580029755671 892 78484108510464979657355917353159303627528948098548601856688154609004 893 2162624548453672003629516828924845326615377428465990347380332771322925 894 40416358470409549101895892142097065713398752951010181418926870516409010 895 474721107051916988534303520914411593147963219700040795172725388933228371 896 3169650511691206508776670192537207020862602300559703567256024790932142984 897 10492045434293490587315326010786675061939986440955452380201957443394608265 898 14181166207974180151267738434115168834450261025614926998492282709594409806 899 5857150987120393382552622318468733791585283528522742647938902131101231055 900 464773598465918970835047099489501597649114551562840835300298639261782884 901 3120041206810143789206933168793917137397908912073284735100755224658725 902 326032729745557678889293304825168150641740519575597933496820140842 903 4910812975389574954318759599939388855544783946694910718603 904 43 905 3570 906 423653 907 63766440 908 11391073239 909 2313780031486 910 518431257136249 911 125230487236411140 912 32022620101006731035 913 8538282769174886929146 914 2343297680109286351839069 915 654427048336857976350046240 916 184063383490426382244864569311 917 51636953089159243954389650683830 918 14317432193588646526869244283910209 919 3888898878524403803984064580577507580 920 1025740347423670218225533823852163651107 921 260417115674531734131941957957782870331698 922 63068361599393628617050031408693111399647525 923 14434640982795019263497855816920495401658004376 924 3091602193589433573558569972973741507117738225383 925 613185785196889593695967506592900771241159214874990 926 111356429959450452107181190560394530396422633682042633 927 18288554870522838055237998304319890233509299243233413620 928 2679416706114980022246027461638127593316829428161145976619 929 344862581737118949567216049681264561465411098264735737592426 930 38323535499157428106185851316128137370339286315145520580572909 931 3604704512572564284744467204737330998464560660141708948743601680 932 280445548076595632826919291875059262620715054317128780785390636015 933 17564588299931015409378910921476393734381897661515079891239213485606 934 857464174878739517069789474582370055401844620447637009469485974990289 935 31376892977912391184334638896577031726430043195730773103262284000145900 936 820198605838370164526764831169316628055187812216850224997428457964874291 937 14417727369889716821600512407682806169328823094023661803446144304972738210 938 157698912567754649231313202732161413008122702976438321074163023889748492469 939 968793322272460772543745885260882600371711158980040139841655039325536593800 940 2907224087450776657534379189518053292886001032252943370530073503552678244087 941 3495828344752641778302736187599651917330482093170340684199374066650806840798 942 1252890182129409786754262916016037341657088204470537635214516831302638922905 943 83313830174096049060564506479844283662494011541793153818047661540977819876 944 444663403558652937189204890644263547609044388605457032229766674136667963 945 33772017309219349974123658392272977124333152366399007921561245122010 946 304646637632091740261982544696657582136519552428876887346813 947 44 948 3741 949 455154 950 70322995 951 12912048040 952 2699540160681 953 623528659635374 954 155520160148218575 955 41135641699192529796 956 11367278391391204844485 957 3240051435608097915965194 958 941935714063673054825254155 959 276473612310371867104088094752 960 81165134498838878285190185871393 961 23621789618036702316460193823851430 962 6757180830213853367279259582788578951 963 1883978182937486324968797247455029320828 964 507685517568181688956083403066377269220285 965 131104456751539995373105132529482890504694658 966 32160741877849909774077595596250976339394046275 967 7425591625325633811035415765661201049580342960024 968 1598117116139319228067212092050171290923721589539481 969 317271402614348750143039731350945570619039034253133214 970 57449557627023488203861634719950712767550136816866543935 971 9371025483237140440425925210409393675731284939848805372020 972 1358166504818959904470483157305527720953883009592733406863541 973 172216908658134184894955741863902453210819419937399889516089594 974 18773421477039586029580079572247860788726292418467262348490906235 975 1724323018148137740567467830729883874990868389529450002756217167376 976 130361934144165233706645083442638215143540397057957821724084871592465 977 7892152124742954171281426600882618563967935935051393547937672265903254 978 370255085906322699371348321197124324352385989546867541635433012353763575 979 12936062489218407066890340845478801307922596721685865357648658353503508332 980 320495474997806305396249420623795122278745425556900287523582723447165074093 981 5294507459561440099095838657397515167751612405029897685310529077072906442610 982 53883191601648746142536757550939507119731495107482534601784647857179083497651 983 304333749969351786923217303038234171539523179370823117051381188772911026531208 984 827329912103689191466501991742942366411681602800155940707139604347644271226505 985 884441804591020983061047983810330336137497466693952967156810795725593501085838 986 274874831953157787945778166830488424142959352197904120867338812862930871143855 987 15307935259702107242372819655332096898633170538927851724811366270550039964004 988 64918410766085289938277464541834004396650036231591482854139532968715469221 989 3581557858510071985289247707342125655204948187452784966936873497392874 990 19338536506753895707368358095646384573117824953447578202397675 991 45 992 3916 993 488179 994 77372610 995 14591315381 996 3137468259240 997 746382986097879 998 192036029648970430 999 52484943499350919897 1000 15013570003302165373188 1001 4438628675036489414388635 1002 1341287374546594907822010426 1003 410182541057353453680495744573 1004 125785568280955629504404775630880 1005 38347304995602541565705064448085983 1006 11526400613045864128735601169687552630 1007 3388401664105447638555613702559074484129 1008 966381642960705426664843993703705132803836 1009 265236449973861753364503432651693694781728419 1010 69477115732076808621745841838166104019842040690 1011 17219869939523132058779190909016485452285166187525 1012 4001838167806969678990027363033011856555246666081176 1013 863651942649442843373509470363510283376448066932615399 1014 171298351794501970938477874377740222582930665396993620270 1015 30873569603839947046182616210836619413249863980213738515561 1016 4993765991810600936263667112520810152406644355711933955064820 1017 714917925782756200598974479371366228035653874138588292058189739 1018 89186633400721138544652701795460067676052801127722690285497371050 1019 9524918314889289827753623647080681389398533931242406731760676848077 1020 853278568913408598938711787016839853824339130471781999030043330985488 1021 62617176334964414967843147317651798222533834697971110828592477408965615 1022 3660506695094417583761783535112678800932378221307465386185456500046404326 1023 164873190829780532595152702406930382984969462901879914278650027407746280753 1024 5494893131643026017395958446506714980130148158993029156205382585600092088300 1025 128918102586287440984832063143485851109855865008532105327561601491145148010163 1026 1999810187490202850211026556775497102177363070158691024101625485246363852829410 1027 18922440506420498786835113579141343817747802149592703726435720877338688288802709 1028 98186317192348574104298711092448325025823165440679143739074705058506390238672776 1029 241635063769404235655621916253395732326936963239140422757574342054592367080159479 1030 229500591390742879921559665220793429373922801469658429936798367055172331487868830 1031 61813141069301975423723669326605959845456979520321656448124913373545311743232505 1032 2881254139413468170244928329044843269388033305072113827148639246824686725432036 1033 9703391105156738562953451444325021053490729390956245611024570595162444786619 1034 388661176074375976745684079835909860052882951669545681943014130194984730 1035 1255482482235481041484313695469155949742941807533901307975355741 1036 46 1037 4095 1038 522764 1039 84939405 1040 16440921042 1041 3633061724083 1042 889427059785640 1043 235844425887429801 1044 66536743143480859118 1045 19680687424880902073775 1046 6027571284328041110559108 1047 1890730777157067638087343685 1048 601525267405357134301737311434 1049 192361325943092585452238575792491 1050 61315626325104563281019506590677024 1051 19325418442363989586831156898850342945 1052 5975903300227303186196989071338559213030 1053 1799068978829337463642550235842139671217511 1054 523241967386943711158810338043906180256622204 1055 145863971131942198828876485299362378620867859005 1056 38659426357840266021711433821282224782468526305346 1057 9659108879253372458472057527867650132784817413626275 1058 2254722703808374726557902705265251346804874392411926424 1059 487026184486119750512929290248273288440906670183347459225 1060 96339459836681518469909884230828900179140886084318701657822 1061 17255213669742512306630080917258463821817316902107258622141983 1062 2763501293225016945920735387715410318084868388448378775925538420 1063 390259626739352070062554189255553427120121994334116827219577390901 1064 47836976043058280884544189711752690946037562601916063531949413799098 1065 4999221116366366877061753161184692689260290561241054680059292990194395 1066 436318361150499465657096312847539507959149638655648024689969283091062288 1067 31047343623626606493458149580253784408560714715176826336555310890463707665 1068 1750857999307391283623448546030866638731189142256020003739380610731887078614 1069 75642178908696628142715934122128234331022914860508463125468438714167524124631 1070 2402733055857014880297350421367221186292096522896618758110854108433547931269484 1071 53338446691396230172197899511945918708284462940851511826736816052972964147805485 1072 776338656469305594803509218321598719690954068968916216722361896544524547265897010 1073 6824688876611120524327088498684010865985337507898918406476742782026649303785450771 1074 32511187618503706835838590397620367436221249765629187607890197627734669474328812424 1075 72382998190952353172610288744863513987036619090109941752346908427566059374319587465 1076 61041081736160995486270906137365077577150762014246291878752689943503947913979826126 1077 14239412884372461332603671693387434733478676896611177031677907265605638146567015055 1078 555220741379719989197576273298121787043043138407734732666476793433731066956656484 1079 1484100851291171309974060675966328840363214974547402536505438714959052253918245 1080 43135038190958824022985300892693550340697972208729374748287683942435090602 1081 83318804148028351409201335290659562069258599933450396080176273483 1082 47 1083 4278 1084 558945 1085 93048076 1086 18473506963 1087 4192241435970 1088 1055353361736533 1089 288159726000790440 1090 83838215152906484439 1091 25615205856213963512446 1092 8117802456483941986377529 1093 2639911075331911789806461700 1094 872514552248402599050836139035 1095 290516361583161874601198448711546 1096 96654388198553302625388076298644509 1097 31881610017389766329619439149734033440 1098 10347892384908027415536029441980383883231 1099 3280476993875991167444288960370246683947830 1100 1008281595036178264519646387759293515564087809 1101 298217319953236248421661464836417505642373711100 1102 84227160257576290099521763577245322887865571212067 1103 22535770761161410182466668130685716074136940314310578 1104 5664341271781316007566798392146606765787437432789847525 1105 1325592870396152204441944091356087277206666065688752788376 1106 286084702092032254409588607760676107661824636153849486848743 1107 56349305649293027027527009569289948711298585721017450795351790 1108 10014845496603858849597216947231017081685443795279161745459264713 1109 1585935147534906947784828697594873076878559689743947966028374789620 1110 220643444929286960055156085806305873440486676385354155719605526834219 1111 26543055987985836919386548310276687306938122025366493338816117599191786 1112 2711339314651225171348845564373013456824815572059573126313641513860201389 1113 230305561312894611004592285560975417474925472819448081880420346718429658640 1114 15875206334457327869403773333281210155568522539118962832407790546525150764015 1115 862830763431987212332014013508826226735928055769857956638531896040224149495206 1116 35724581105967010807746605726749107549290575395820607877068444415304867212451729 1117 1080652972955967053064594385032777491300735872782566771413937551443068089550097900 1118 22681200963143818238332407008860398025748711119625668132635916666386793853565474611 1119 309524848304765877206851374058290720112476480680044659002430957187198423054806354210 1120 2526210739630741492448819640935225448657306339748953681697218765156146056518400695669 1121 11041042519349163000201425459827068201095045195423581320248684613236734851025811261320 1122 22224758294657649724073631634735435136552053858480453488101214161645946547805557363447 1123 16631295014667985331382085303203650017794393845713589379574510068720510963687830691678 1124 3358323419319981133869346119329870695640489425362892612223305795515314502229656930905 1125 109479805608668728871541939942646201042022271006940451631152949137551759116008936676 1126 232147028624095522555816177328467365706112073501135150996410569827837715195454523 1127 4893668325844662557220479272410609001556181252149079869696545057012414405210 1128 5649570401186486930330812460375430692673276472202704742218853260093 1129 48 1130 4465 1131 596758 1132 101723895 1133 20702325644 1134 4821372970701 1135 1247134284508434 1136 350360361972567955 1137 105028883619159216040 1138 33114326171100398362281 1139 10847429766819836711296814 1140 3652794620422139395113394575 1141 1252559447798677816993416355716 1142 433611056763283565278658261900485 1143 150331690574526067318271608254048394 1144 51802904905048595826468872829846249675 1145 17613199735677555620334177277355460065312 1146 5866762192351216298486418343610560667658273 1147 1900866107758937496601549655865157207652219430 1148 594829171644937089362925314919879689091130407751 1149 178464752898995979808246278776658921656170672472188 1150 50951816316731829655239162344927279418511986037687485 1151 13733922178479477098195720788975612841473746114902919938 1152 3466132550712637319150684467871641411920754474091039446275 1153 811812900113453046621072877490140880156470382750619644592024 1154 174771373189599394511326170567957760825796242683815776294041241 1155 34226567509140106975948638135180681596117513924469971256318513694 1156 6027849949701632120808147952676965695933175680156262414242386039295 1157 942651455707281023953605676565025374298687532989905564996762858364020 1158 129048122701301655750867038789858195686905700328336350001816333024764341 1159 15218735424080803834778694639761560006011608657014451423284481738728679034 1160 1517936769760390700186643099019522915978775058710639772383934559578712127035 1161 125362984470860670143396741008975016044279024650964463164456249444787005447696 1162 8363331013132388035272823183758228931913108347138005700209446995880281424808465 1163 437712999463010779973531050002849061490537851437141310453728903016509897904652054 1164 17354204715615365116956853691629668760611803975084644478432602008944209472127559095 1165 499535325097332646740865378347926949693414439427861729033711174178979477359883709292 1166 9905436121326832718036960704051181232614458383561454153386904157152475966221348524973 1167 126654562069539878847111317921266675879815390875731898545871452787413390261061663994610 1168 959073035608512278784645394661854579176396442534506624204682786545590928802710276187251 1169 3843361149342067936718744904250822863272392084565145071550105058669784738000270308133768 1170 6990414988034790974111081033952825388617238172959317825412593154451491458568340062356105 1171 4639263910039953660292620746264018491949552208132671832902374130764965986300593612290318 1172 810470429544833540940887791848226154581224346525428162242862629588516219624415786079855 1173 22078125150266746843946996617616723185152931966653501649920737478528453935582380418404 1174 37120016640933671017800814878965391781675981968258884375005586600227578290997705381 1175 567255743380370656414525141712505090628237175313944107880697361666052059752554 1176 391229145645351175841837029639030040330277058716846008212321196523435 1177 49 1178 4656 1179 636239 1180 110992710 1181 23141254545 1182 5527288328716 1183 1468043412873619 1184 424006093120033410 1185 130853263137866389301 1186 42534536689776435555240 1187 14387406212580975659582679 1188 5011230788174889793926437950 1189 1780631847274728636029819452057 1190 640017839674758995786543352952068 1191 230882618923737940226375367961620635 1192 82977282951276532046303849704837540026 1193 29499563543166465895865281759210616391933 1194 10302908877145765313603428221013314796648480 1195 3510962262143585979345160607843592765576810463 1196 1159424445822945179963415586579186999421823408630 1197 368461382654179895019205640628066846042021130354529 1198 111885918936481428603276142194028372217157723075039996 1199 32223472320028514655247711549156373896641617633225044899 1200 8733737884665893881551506079657933685510218095052309118450 1201 2209376291276496454959045804869847345330392766183420301987525 1202 517053016419293363483017599079685384457843293327033059749217176 1203 110875700838943030196508903515694810946561756674013352973230148839 1204 21559187641407987029093777775511237175534356903594870766051144925870 1205 3757686796868376448481203984047446854079108351937851969854335583651881 1206 579615669523328243438422992618120025262856036951000557699091030901368820 1207 77992491055737613895257619065306184884958309877484074961810805049231060139 1208 9007297251991766732680052938836548167216049600576686959532508639453458134570 1209 876369899667914368409040426159289492084125168139422138520641975467112502762637 1210 70307102037109559842185784536670687594712076279736296113547691727918272413220368 1211 4535532892606494763609279654706245739016760140079504722829608952420116940564677615 1212 228395595676121685882927834994148551799477574032187680994136628048998948973356762726 1213 8664460189867986308142182187358284577595249425317653119749827831233343158570535427313 1214 237152676432690794891974666043971192398639374600177327705532890456272156019410210104300 1215 4439787325487195872490708058459493823123946022342814241014923199513915442086815698641843 1216 53154683929698227105936031623571535465136210143785720526767357571094244621345578664493410 1217 373213762427406268138975191722388992457617439404523046386557177458983272987023217191975509 1218 1370495906925781081485677936215844727623702484923345355653171688101306274956017275269011336 1219 2251065001102175228769569902858864745206632476045253083275572494388707689875469541404327159 1220 1324208315334735798202592178461042269881637305101870395787042297119243084953320632843080990 1221 200037614700352380355057992589653248721719206579317998603781832928145622729981228258264505 1222 4551302293662104412380769911036458185249984680744287968817856561003489126827866031339236 1223 6064475159175259019937587464719188370452602353252998260070704238557076313257967952059 1224 67153190589692388894561559745881889178261972064540932403235425063557702246879130 1225 27656793065414932606012896651489726461435178241015434306518713649426461 1226 50 1227 4851 1228 677424 1229 120880945 1230 25804810486 1231 6317308183095 1232 1721677856865164 1233 510856608137678925 1234 162174847881756686802 1235 54301476524930837758963 1236 18948173340312448707657640 1237 6819266291066873996470956201 1238 2507979994480330587066092410478 1239 934776319757490615717941446001775 1240 350387847705843664862955438791398788 1241 131132655442250050873390604437714767685 1242 48662768980324046620022265108903912604234 1243 17786915862074739115898759460550011814155051 1244 6361544263366843594292725702361376447771113504 1245 2211720447468681554976484131340840264194801027105 1246 742544828427987014817664028958336184417042562685030 1247 239108536858115404007235833354701565801478956492572711 1248 73333694753555394823843710912264918608014246359242795644 1249 21265147999331641674171930856884402925730622663786287385405 1250 5785414668783069366120718540845770134706726823659262916553666 1251 1464628737083099852257020842753517397672776186200199235470226275 1252 341983080625666372339921531915525949484973577569083779362546454424 1253 72945200887894605557801004109066899932273753403060232486745731950745 1254 14065054014552288579633643487349632694928294683965222473498154405637982 1255 2423270980620574979069968696772643542061982368094561216954065209507824863 1256 368272705392545788483669984230191622755283741994593572568804467229177506420 1257 48656646908398867512158318871763468275630583975445580955464025007661239554101 1258 5497615788868748659476404740810869513444846250345706592170324423320881946457658 1259 521298170941964631293419234198977045418493157630145129877340298429456273079536795 1260 40589920358591756905998660305049672401475021630489258673010740747508864125288177168 1261 2529949265273459346755269832504375334881464106720664057852734734367556160980804571665 1262 122485654791375981329079216194332892291630588367569030422590932707739768012144794153814 1263 4442834929176344869730017426263942180100626566247248233516977005539608708238745477757591 1264 115550243734855729361400681638325391070662450531367207295318370447923929553471741612109164 1265 2041014625485741178661327962231939014228651339027492792701075010789425851335453769064128045 1266 22865784595012756372691163925482552407051615053424779233499284188714108695323839856961305010 1267 148774689684111352632138715827596213464112483369607410093004613482862740821789535387706089171 1268 500337961824425959856342227758204716328197233822884061381471717503347522552211748245243689864 1269 741749622330427666104556832764148153444016062869178174171647080733867646763558781332650902665 1270 386565756679368104183636606184903527300923627552644470363418546638514203070895581450050976846 1271 50469787764127506772046597760622245543558929825336543584930549945266711823891341596016159055 1272 958625990051172346794348968884467040534284354631992154512551512900126698027308220468874084 1273 1011862870562445361047706224442934744116217052808540245819953365905302816003703218025765 1274 8115387176588154701009601759880309209463383168337571425236950554568338324183109162 1275 1995015910118319790635433747742913123711612309013079035980385090523556363