1 1 2 1 3 1 4 1 5 10 6 1 7 1 8 83 9 41 10 1 11 1 12 668 13 1110 14 122 15 1 16 1 17 5349 18 25982 19 8210 20 309 21 1 22 1 23 42798 24 572367 25 432328 26 44715 27 714 28 1 29 1 30 342391 31 12276495 32 20154955 33 4635787 34 202689 35 1561 36 1 37 1 38 2739136 39 260203132 40 879857170 41 402100930 42 38001292 43 815680 44 3298 45 1 46 1 47 21913097 48 5486178860 49 37015708724 50 31415703470 51 5658628682 52 260490608 53 3027488 54 6821 55 1 56 1 57 175304786 58 115406973933 59 1524517779840 60 2301130686618 61 731722574292 62 62938394274 63 1574800320 64 10617189 65 13922 66 1 67 1 68 1402438299 69 2425299500453 70 62019373958997 71 161769636868890 72 86353281938358 73 12761141884194 74 591856827690 75 8688068805 76 35749727 77 28185 78 1 79 1 80 11219506404 81 50946716330802 82 2505027953364410 83 11073200762108823 84 9584072161033488 85 2301704844166308 86 180733652978604 87 4914099619575 88 44762198780 89 116860266 90 56778 91 1 92 1 93 89756051245 94 1070015677023690 95 100761532014215222 96 744808329070717595 97 1019729734318194255 98 382799321562386868 99 47921056833398460 100 2190074332275999 101 37103913756275 102 218898145826 103 373746222 104 114037 105 1 106 1 107 718048409974 108 22471496046163675 109 4043301468692893160 110 49520918241753011117 111 105342137785253824430 112 60089877376661201739 113 11496500575177223904 114 828214122595888995 115 23529541845412994 116 260163836508041 117 1028081041880 118 1176090463 119 228634 120 1 121 1 122 5744387279807 123 471911469647176811 124 162024188196315854175 125 3267379303338260440525 126 10657575328043650267567 127 9045375068948478075587 128 2564192997621142222755 129 278320182185492815107 130 12385770574886861285 131 229893119321719945 132 1720276247627245 133 4678023680223 134 3656306429 135 457913 136 1 137 1 138 45955098238472 139 9910227028399910136 140 6487574288427694642354 141 214485969163539034738400 142 1062335783132249550972732 143 1320268212778627736996308 144 541751718270805811960750 145 85699777970326163403870 146 5694577218452263680656 147 165093947712914530240 148 2081231424962235630 149 10851510628323488 150 20759626321132 151 11264273172 152 916562 153 1 154 1 155 367640785907793 156 208115502877969928408 157 259651624942533784346200 158 14032414035668024982988956 159 104772552779821964344981472 160 188343701697144483632181748 161 109871252756226728012051388 162 24699967226031444885478250 163 2365779622899569301218510 164 101853653917721964257088 165 2004800055374993848720 166 17706965161997011508 167 65882943881451360 168 90303961480468 169 34467409148 170 1833957 171 1 172 1 173 2941126287262362 174 4370431810330728929049 175 10389394845747398892702528 176 916001686692559630659475140 177 10254618863362260926880066696 178 26411755511857901859564931620 179 21597464905461637933707225264 180 6766076406175569107365171518 181 909417966672193853195965300 182 56024112592039313522633598 183 1632787653934773204334464 184 22550650630545519476388 185 143136239545594830648 186 387660774562158660 187 386583859054800 188 104929913625 189 3668850 190 1 191 1 192 23529010298098915 193 91779120957218478232545 194 415650091170671578099894953 195 59706339952548334375149124548 196 998183436183165443440378529916 197 3656328147164172600298456839204 198 4144506645015401000506815757524 199 1781536770255042704361650294718 200 329063871136145539075887170698 201 28198402060607344443177709918 202 1170394376133741289072163694 203 23909164184770580502818340 204 238010848559351741497596 205 1108858636866161319588 206 2222829593075126100 207 1633742054268825 208 318223784475 209 7338745 210 1 211 1 212 188232082384791340 213 1927361987152783706762830 214 16627655671004093056603983930 215 3887978148465543151212391309821 216 96780911312824655920278724864704 217 501264395115582437491300437562872 218 780621763583008992493377969073080 219 454724359692584821487959921159362 220 113516325161181263393588211332056 221 13235357685164705384958357959716 222 759504926068639890373219886332 223 22033857358078320823505094786 224 324559388671401619261200480 225 2381289760694136241617432 226 8289154401700260727128 227 12475055096581561725 228 6832825679343900 229 962340341950 230 14678650 231 1 232 1 233 1505856659078330741 234 40474605494850105537846230 235 665142846717919625154587850970 236 253017877452338378503824306849105 237 9357063114555081201917368239278541 238 68216659131377658681067417793697240 239 144908396317343319241204029120305160 240 113241685620993710729698273827879570 241 37695987721134356429548178148047386 242 5875452872575339696993858600247828 243 455466944372816834506815651180332 244 18193334649922071219838149455386 245 380057973878689794197818121874 246 4132407005018930829932847480 247 22769845964510345586488232 248 60126647305654005279693 249 68770800318773699025 250 28336948374713350 251 2904048259850 252 29358581 253 1 254 1 255 12046853272626645950 256 849966747014842056939716391 257 26606523360826682008294270963400 258 16458799748489635075626517114360255 259 902832380791429886197136188494023826 260 9231885737420664985014561826629468117 261 26595344297954466725348987809872864000 262 27653005209483734702800172048077480650 263 12140260160611531750489265715043582060 264 2493577269922937470259032098609125366 265 256335947775013344842707088884549392 266 13761130354713501436317122051024318 267 394765811871286996949159642803300 268 6085924283145418533087049721466 269 49817862670031060991118118592 270 209474418957182205503401893 271 425129352932296213965558 272 373466112645443945875 273 116716489480279400 274 8749753121811 275 58718570 276 1 277 1 278 96374826181013167623 279 17849301952342455193520255111 280 1064278783734754592014966572580211 281 1070354114119042813555889497852684575 282 86984625751198572141361977920599132141 283 1244091785931194180958485174334611688429 284 4837722653976137448406669405590325021989 285 6647451680901111775735622515775398970250 286 3814067923113484910678996980933365186550 287 1020273491292283121865179665636321898646 288 137001571201203631809191909546814781694 289 9695135073917354328981020773157289662 290 372441288549769234091017742531115498 291 7873079281341664923332743498378570 292 91439265473451627687246382776906 293 573035092351581265113278725605 294 1864242007044904694795575539 295 2941048205308266207232723 296 2002721691024343833375 297 478074391670157491 298 26331935111993 299 117438681 300 1 301 1 302 770998609448105341008 303 374835343215812561227228212660 304 42571544034033135214612920348820882 305 69595367272196212727565131658448681806 306 8371931154397443781841867670334570377036 307 167116915418121598938164405766994738071736 308 873832839246561686176826548521920214261786 309 1577917913320344486163428445944500293680063 310 1174298245366193563401889114913748635758000 311 405124279377370818216211220695986245236536 312 70180469928183045484262814414008937512196 313 6444380396169894645759365815997248489444 314 324908742474879023038742185095312154824 315 9174990310512835450550814724296448128 316 146030092201877047211140772707588516 317 1300291621189931843024578623421119 318 6329211257406680915234888509344 319 16123089423861471050127224308 320 19969446393437836090111338 321 10626021750851190912846 322 1949372931318316108 323 79176778343400 324 234879042 325 1 326 1 327 6167988875584842728089 328 7871542226036030412526320650052 329 1702870382574219372273425040201726460 330 4524635446661502556266455042046838376794 331 805166893534870723524098164116946178513382 332 22393988373698121534412703320416991571081608 333 156969801100339167146946596249430857733437320 334 370760521603515619737954278210907129934726323 335 355628113228980054017307235756906123004801071 336 156936151193542546026158252095951287797786776 337 34710495921359244830822396591355440183524008 338 4082273549552281961389934359290801648593308 339 265725840936140883296567379261339037064212 340 9816773659979327142070181718314954900448 341 208403041276222696703458570680046077184 342 2543443842469983697350881720385677287 343 17626766327642039923881063255536055 344 67482318507188684569262057476612 345 136026183783418187215419722236 346 133428612223467392100023754 347 55874825841552143644294 348 7919503140700443832 349 237924931820760 350 469759909 351 1 352 1 353 49343911004678741824738 354 165302386900956360552673801853317 355 68115004219982199755666902239764659648 356 294140470051796873202881866508969134200190 357 77395563759174142514551285766151863581574140 358 2995308958466082449270895603061915748702634886 359 28074564761133655848550855006308170792506600480 360 86403543581697458616831697926193290532248731755 361 106249561092977696280129203019730042780169373694 362 59560905481890669113214186972586793230126908823 363 16672860755011252627394069842808240199642383680 364 2484231016155036295890894375689207195726241268 365 205958300617970842105536813416421083836265032 366 9786254942856497489490643138710553392623716 367 271185922299051830478587688640293371612800 368 4411122174815946083631328750561776029095 369 41933091707372786342261492411038520350 370 229159919788790534689808419362884035 371 697648921246274573723983337606656 372 1123105338742189039788068484526 373 879243428125709770851308476 374 291578083547580102166582 375 32077726448260652128 376 714632107296205 377 939521794 378 1 379 1 380 394751288037429934597931 381 3471350126203025257727797126362845 382 2724604301358960514135689906435632718845 383 19120765313468076330981457328736748074843902 384 7436739351691909009480589716480285193917721810 385 400078793878690796888349243494090135576245070918 386 5004024886087311160779639288774538290203917017086 387 20002288601104601305758149133519653785606096654475 388 31391544434086006672155979106122084498560150537665 389 22222760868998316700648363412007237261516324635135 390 7815062581236732446901421674399737486366249991431 391 1461680890850752500361825312191440504338600188788 392 152600113588389216017464031148533914884202036940 393 9195550646794032670198980212298202111950007268 394 326814153069236614595618899642493115611129108 395 6928695839210305053407949112901479891589735 396 87771717761076334936301373152911591367645 397 658803033253013972173464722344599020075 398 2871712026744793317728096445889677275 399 7019889308898940749760382429531054 400 9099712117996322635875121725890 401 5724782395501079562546553718 402 1511780998170978406407950 403 129615109388858182637 404 2145752816953559 405 1879045721 406 1 407 1 408 3158010304299439476783476 409 72898352660921815189294347887763882 410 108984262309461701844084297180150594187770 411 1242917860482958935526648118615549515682824755 412 714385876129946498742080167757997060569897547408 413 53381524590954789893368502948193034591100702033724 414 889510113416697961828760198181188722058566786567332 415 4605599457856368828171955980106187405855654004615681 416 9189678213566173894318837132384576735308964083635700 417 8174400800576060121692055526510787511649709560796670 418 3588555228786556538947450584571223165144723839936278 419 835924572380236404271362143628878419855092940661355 420 108842957863110000975569062438242040404570743707008 421 8220131871007989312540302704160349085470785241960 422 369272925714074605725161233109049762657091125240 423 10020187623962260099231867306399343252638927659 424 165298677894891110141273474625943008219192540 425 1653938065121239285220585739532133481022470 426 9919216283554099970299239100678015839750 427 34837886445402682959995917905236375649 428 68971509133330348269395230826301552 429 72519874497441422057010091360668 430 36888486449933721098044678308 431 7795452565489558215352275 432 522700445121732963132 433 6441266455383570 434 3758093738 435 1 436 1 437 25264082434395515814267837 438 1530865405967782407495565610992978850 439 4359372460633989918652381998153416737135614 440 80792494522212376813480073901737402434832491095 441 68612117054986937852627862307733106552602235170043 442 7116888031624105771787820816135865530070070911623084 443 157781555026930801449409270447697654877903070582626084 444 1055829100512850341498922819883878318202810620343009529 445 2669827488413512435800885472649911421409478677514925301 446 2971264237267759979383367677187870076178730241904378470 447 1619444148555860210202708893508764014100391808349138154 448 466673713433051728155579301607772536922904733576964759 449 75162774133805619418931831407106475764096196467167515 450 7043472382609913122197600243195297806601788380376328 451 395086851390678749501823208130665861597680846806040 452 13516637250757607142812402729757349606647502493307 453 284982001621127460382246247233074117977470277007 454 3711949412790388374750793793322395586298791630 455 29699609605256388102973560491639966665357170 456 143819495372101836574747161843387955603869 457 410652862868353277003271746150559966057 458 663525199667200017545014397397201804 459 569611778717978605843785699082116 460 235557619631620770331285971723 461 40010118907008335411910207 462 2104541001836265007338 463 19332427949373158 464 7516189941 465 1 466 1 467 202112659475164126514142726 468 32148173526056088948004347789466323123 469 174374941289590963844002689801973777288832360 470 5251629847000241610604008417926881300516014582753 471 6588863842136323555649425263463823401513120221092598 472 948261411132380741094095865103763443163134487125121247 473 27940358997498799593618939298382048031232622124421144800 474 241190523381010735270594047694169667657824160200577543957 475 770779936967066189537224234379420520995115863351725293918 476 1069267482164989914121546972846711835826546064717206489591 477 720158497356146165350372582095333119276534462644535936232 478 255239494983859225236685113050005106527824621209153674005 479 50491280356726077981402253016919532092506155225999174062 480 5820806847058089493939293290781777173247788845284579315 481 403479480745298169588503485075294839041521717335266688 482 17185661600741267992490079595847860146302582279015331 483 455976075027981802917156125626760268919977214184850 484 7583753157440612836583780728051866921389350854441 485 78994940095582070696458855690171108367399816760 486 510928479229482721784960279729419604447485059 487 2016394184639659779768078237013867988246946 488 4718368098502334720066312901744127674477 489 6265149385583804198177675153635569312 490 4417175106853558146761096791969287 491 1492405712749973092761650399370 492 204539580491958430320202989 493 8462551261916820800120 494 58015811256324039 495 15032382522 496 1 497 1 498 1616901275801313012113141839 499 675111644053241247692346227374217067363 500 6974998583880670809386687084205036986076664967 501 341360822553371813236248179240561739799305035185025 502 632672722850956067865831133519811072340373473618623739 503 126290078140502182977961635115650597349136227913389533399 504 4941209718838098247004285713142834539576019856076249515975 505 54938436376667386626130515274349344375760018976116054865525 506 221365764388541779981646448723203648234762397423096365808051 507 381577370031537016885266450897075987478744757062305369416727 508 316279284046772423659504499924676861217183528118031998264067 509 137173367034359210645852991018959118625414332054493635921045 510 33124667404459928949082278837425034995832114729533457280815 511 4663263462773537127256084726858797854409934599276538791291 512 395914614228526974214106550958707213479772394328594130723 513 20771327805342246951160292064545984926534398515784037731 514 684578530237309987417809327524365513903637406662249565 515 14308687099917185655070236619588844697731552641478745 516 190222921557603168883481422065272755684245348549333 517 1602438663039952214964040386615439813706026161699 518 8459296283496950909548017234739141776374035617 519 27434947086188695601302970551726380628838517 520 52990763854301803533535310373804905514453 521 58182539654678177203260402874428503271 522 33869219436368853858624698732940129 523 9390717201689185888442895371757 524 1042127920157153172158090465 525 33993214022414121956615 526 174087119258830197 527 30064767865 528 1 529 1 530 12935210206410504096905134744 531 14177344525168190141089111478234065811632 532 278999963608576153972704914138588300669578619570 533 22188655740928100399809603864561955033027423510310668 534 60746139496723276925890403766920598673390234008373059644 535 16813662556203766149901274910986564346388308396268510783020 536 872936452547158348230181288026145794496457036595168042679974 537 12484678427721114447054473079557173348035404766028018582642500 538 63300936501831715673888138009081405770751711733893767743026880 539 135209295761690583697453728076536595639651497298977347384689080 540 137436650031776963224553697889003831101143264127527773418907330 541 72622254508509001217504883178537550144385147808690110841568052 542 21293281087184744424403135969337201970174270889628608795677300 543 3637173614173670097112737946735000281015217996394503208718180 544 375331898402119521312191946589066870500491305012822978455366 545 24033064503735050271956334656064828072959284667234203652214 546 973106749187598099441634203595541879838354988888410196536 547 25221255972973108820815537180335825417684033610279032000 548 420980208405660275075821762269960222361966341297928710 549 4525621907603019982854194222102924225252609044277748 550 31139953123643133460212092905897989385606956089124 551 135329512578283239926636067202340912089154546484 552 363373954137113985949369026945256047552666210 553 583100009558503905197768028610076168099652 554 532385894843690272850725627691717721072 555 257114935845785010510421586958538584 556 58737028914815939013932347938182 557 5294432873351016671413508300 558 136432446084499799546540 559 522346170486637756 560 60129538738 561 1 562 1 563 103481681651284032775241077985 564 297724235028945919689476477174016346356080 565 11159998983840726439122090939305987852039184943392 566 1442270993159234783272243432343951234795802615528780520 567 5832272862701921499797073240136449769341420260085612735196 568 2237918011881009149690794494466686834832499943255946379811692 569 154090784537317370974559241115198297068728922767448825302816964 570 2831748994003476867641241156389043793964873955307778550204241824 571 18036379181205908249865040469531722949511364404640955432613588900 572 47625592330780450217005036586316932851619201660564725884011621400 573 59183967015483884420659344484473904788978436201907810544762039480 574 37954910719291922776560030162434645903674407906785554330010194272 575 13449304753502145903233358689578121656329679802174513253252217092 576 2771842602885712101125778695030819220658301025467026745536772100 577 345350575893259699530915293677518222027650742420933273108794796 578 26775516902849448260159081807105205453783927618036905254490850 579 1319390013803087675700627303718529276769008108942533406045334 580 41925920478758468308818383610979607638893494944956151584576 581 866655881345162551400186301938191239205141460059782783600 582 11691044581318712449097727470293289045616120963890797128 583 102678138796928791689083151698842383983218511749097316 584 582222216366852074249491294429583218156670629201332 585 2099092881311467135587936704493780192869179244124 586 4697897058815409486479616921665949482308527000 587 6299894614237667125932946097809519729735140 588 4807513316908581610224534266516304568248 589 1934664769308912469548939779575835960 590 365472950521705890178628385588592 591 26832346024418162827870407100 592 547203322884942003295836 593 1567219381112437172 594 120259080677 595 1 596 1 597 827853453210272262201928623914 598 6252208935611279208973498393735926229051185 599 446399968880804578491153067635486783650090481130240 600 93747960515318759975215435887175948747350583224103978952 601 559941462949179241024017198356069496393820219046684685994416 602 297812231493192572632369782888033306076033393640583351284275720 603 27182639782900525547713768682119967515471600405482159751930513040 604 641303974833289864235592359697645207662952320858971292079130468428 605 5123811644581744708520883601534997564506268756137469763437115179424 606 16691236464326281230245343487672367176139931876368595412263302619900 607 25290072758256155648837133427736959542342062810231940123479191021440 608 19617543297335544197200539431273964489813894235807731275264430352872 609 8366618697785624006895001529737310337425457663167009617081465845504 610 2070273878684829369194027790776018952107527437271897029189514563432 611 309614875915153380877269230047269795825516966931147423918808411856 612 28865666522045524691799905725191482361527375811822474266057979174 613 1716908357170980133138650628808437101223902287094875562639267924 614 66242217134955089869625875036688687687716840069502246308652598 615 1676135550020524052565310248023975559700260012788646454329216 616 27976066328846708918296983418518571855511372855640852874968 617 308245443564537712985597262176076123286997358037200180720 618 2232020239781393338376547056800938730961270092337517720 619 10513142637005489678781629196704549341900268680544304 620 31663683826764260804292604631471939926774033460364 621 59427562345887725105639670705931105809041906640 622 66953477433105008708005446470764955211689244 623 42902096845601915911880639866036555910144 624 14443544208198392306132897427506731000 625 2263675096634699290937348188275552 626 135705390695949235530649588856 627 2193527487438154224196720 628 4702043092654558593 629 240518164754 630 1 631 1 632 6622827625682178097615428991347 633 131296387647865010405852615525369316383287961 634 17855998961555078014818336601544918339289184803898705 635 6093631718294723584135515049564601004154864712462154799560 636 53757286629897182019864882720695174108217908896561677078811448 637 39625825032483087537335901640059111793004255960768986261388503240 638 4792781156503795081003962011756867248599206639780437033527014290920 639 145054508251411434168344266455069530814597477004622041190858409761420 640 1451982467803387344720208402141635738668654964381683758648528772886276 641 5824930737094387261935205102936187143740879757501265249431151188050924 642 10735630596976668535481684025708488672679059923483846455686092502245020 643 10043000072216544494425550668708463948616692634869085306365691584245992 644 5136509966598666960396813263572194972223975858797103204896702771598296 645 1519392263102998671281837958704753051532715265630047795403029142014728 646 271352300125934305078744736921086967721838563844034341617222796958088 647 30237397731166989685814706070029900723662643389871069542002464889062 648 2155473886230902373761975197343335291614592681145430537685456381170 649 100127467335105711310254750731891546455694339040337607520048787542 650 3070434929318044428759399763331519339943487896016368074268984726 651 62655509767581018965383399727505899502114228832694275802101464 652 853650579471569733658175696421693759420762872950990647578280 653 7754979399406655116236620684995312310429280224812917336600 654 46678342747327336059248248788875846396888962583702161080 655 183943934627910652113213553812890882469165835231695948 656 465729385289881013655962640261111204273181175584644 657 737087390823690234630572324381452707556952223852 658 701084511255447077305726967369304529274893820 659 378820111238024364329662711087096539196152 660 107080911712504352271004881209594574280 661 13964875486961468539056051619816088 662 685125084161960145559631678040 663 8789161189692204138843073 664 14106947039723839379 665 481036333113 666 1 667 1 668 52982621005457424780923431930812 669 2757224140605397017489803802266172184063744326 670 714239962926280300620143817860785661434124149187738874 671 396086650937122764286382967226806916252371402853138590628665 672 5160894512685114905061721077668322781621052209740719788519484928 673 5271901205205777455108290729492203418866920797958068584754114085808 674 844718258295642426882817391118410409107250496280179987488596170299120 675 32776255010106182745226574850731593583493809318593591941915425610756180 676 410616617215987976678371992060399953690032119383000869574932091881477040 677 2025504907979877514627350566959063980959693681346236911539532831993294536 678 4531585482730934831286842415165404244190319322476442250405135671805292184 679 5099073799660574615205731972291483376101605655459126193754049964578447652 680 3117477583028450565688428643649432319212227104163235842094930150116949568 681 1098147738933203483065912188426726202599752791083714201747577960346260368 682 233141922680953619306156561465424575376992918833070326929142619685476784 683 30886150612706722814937289631677733624969591784487322102449731988708494 684 2622271512135464415557502906113959847424511617349544374113636470556360 685 145587207203572613420693743264350036586877845238915980074474654223620 686 5363998930040834340945489238638610270536944062105063901512900457916 687 132459101810678040583565931027570886041247621366959624565064715726 688 2204428172177266488436845776201839205298261786438103244623841664 689 24755181946559201538993267921903182661682963920701565329374800 690 186989327407203096206849747555245794292783380288000473326800 691 942516136411192308876841969963911863665784162885973199140 692 3127608480867732708342744822910646329273796025735607920 693 6695230642815622420682599810777861872223972024907400 694 8980563946079408835799672360894450274784678449240 695 7243552175500753753824161289153433732592559060 696 3313254496825206404632754575090101989668416 697 788961295736248768645711290086663204208 698 85850109174927987352179681806440848 699 3453759525778005473246595066873 700 35204608378703877609260892 701 42322575255152390502 702 962072670042 703 1 704 1 705 423860968043659398247387455446533 706 57901706952715244741642076314881729108888140078 707 28569598613554056945994648326574559536680992409740606370 708 25745656595071719172145113954632256823116629945675080773984941 709 495458944077251955937146674094077471663857340391403253271361299033 710 701328008916774325206364642096948441038312339799134824805529796930160 711 148833842397394446232484217849454490308860961890048377924120303509305168 712 7399998925022760390482463863148160868559324611571963586555628647529114100 713 115923164215769712769555728447583203247130313897479457647296533069525500420 714 702194438903185895834920959110732016210576444681790811183078794282394793896 715 1903575509469678104059970170695379659115562012966736834776862740560378163544 716 2570475720187740695527414981466504014253820622660227197706231560429170917396 717 1873264291487446682165663339750969183161387319717890226417012133179952949380 718 783124753604599060154035648982824776337934000748913320337466108026144726992 719 196849853088645543919847209572367190137261102456065187260043261176474901488 720 30857285759365679729578206615426892767893514170805486503781764379674664750 721 3103055298225635872075505802387898823313704301313407298321808108203631334 722 204584061770442669335775019833524985181777580621658086660098743074810100 723 8988395695715247490489948638843438608973534171581277747169982961431340 724 266232090160213588124566763941813289888503196088966429295080109087494 725 5355639597207117905639699680360894663761162158543162986036469230254 726 73418586134483993386578158286882231766425635984810764086548033424 727 685469799242489224712406594721360674337120537694364275129646000 728 4337942532651269310596133060957580271289023421298907715005700 729 18432864131540139847084209379602291374300215064371212838740 730 51812228731538515123428923271316935324739284637954779240 731 94266911891170169314504645659170138425369313993436440 732 107660995573403446361173281186707716898687442575300 733 73938961451125328692647923680618772846057649780 734 28731695789873609013411588150055292816418096 735 5780966198551924766475335513480416500240 736 526156139291583319632940441647705561 737 17388493297377620550104462367165 738 140971006398610334804803278 739 126971397034766051778 740 1924145344117 741 1 742 1 743 3390887744349275185979099643572302 744 1215935846007035822430301218010251464622502463359 745 1142783946626623728137534743762097128802981944309597297608 746 1673468678615613220581425516863788123612164730303614591230244115 747 47564933983740420208417933646905894776462290642992865266797000195162 748 93292975331085534566992423239139247214660448485517848006493417914579369 749 26217198758226759315323826010051092644472755287522086829038950371139474688 750 1669613607244440315691761379961669284625422727422283306690664175102839132708 751 32680485948166202387190077881217741735253267629641407048839698118893013540600 752 242810075428243712150025163181739530421973346739517570885201468309312864230716 753 796320252152917871539845616498815397373045441741518771302086204388541344955040 754 1287795360165984583358305800694163681652207893849671176635672674561561421683164 755 1115860371957851400096484259778671846940976235231184433933888815151932095505096 756 551947073362152560853494577087696210317002113475996347278090943006362172644340 757 163676485959753497768704401820850046573134587425637897511491026818513000942976 758 30231665658590458724895131930815047048812302660770469564631204735327918470974 759 3583320045845240130313393976574464939515284537787069934312411205631441553124 760 278954505812850942769470517576179484804545362077214253824561156785452812514 761 14518220242438540475683840817728888490044851251467443919919155096756556400 762 511822825713823308706879048747488157917669743450010273123227296008275274 763 12332918175751466597382898900900778904568773848830169211650790639772524 764 204183914385760838204591836486220728436001661747827158219990496420702 765 2326286640879125791702093611722001641149172679083504207602573814784 766 18198792110725904862524041757067994110159275809285970706830092500 767 97154534981041086686184260587500251553663552865382224579430040 768 350142717594393470770368615272548810913571689969583311022540 769 838183574480588890227249745689257861721519360584387417120 770 1302320384891311357739843240376106044834326999875915340 771 1271808813965005331360323330383910729300466621172200 772 746502766883361409260665403296874936649634296836 773 247242712644233061804850514424991435364066688 774 42150989191735831571472390948077221002441 775 3216057712960583827667997821934594366 776 87450666964955093007493627653015 777 564368548445526006472797960 778 380921951182470979195 779 3848290692490 780 1 781 1 782 27127101954794201487832797148578455 783 25534652766147881124770610850672347962859007478015 784 45711357910054575427761715180405030218498581963416483048603 785 108775505250236937896246871547397003470287344377084943575468581363 786 4566292233842831886470841979996056131124706327492875692123205077279577 787 12409582926789823271697078500549514679972239366455735542282695680645691585 788 4617305649633835462137704127735883900585288725403909370895069548111728664265 789 376502011990262327328736672923697224005343241839214450783928685810015268049316 790 9202294087311114318199666409519779433694303040849684756182526062718231804481948 791 83778650299476091914774282981409712125950509267064733883318891637042477108892156 792 331940155065809559240607741263787128510439767285985668246922013971494941804347084 793 641726535300120284998460767395859562001157269310454361558216970186990201488343004 794 659652283020878367804705442094798653691556304863404404772140898698244131868299188 795 385018231989492538153012592975809523674931745308028439276649767433053835838731796 796 134264570500432388379103804167338039535752109182169401250409669313584623010138836 797 29111213156639936064286550542069335309415878214637110687613578188172468108952766 798 4049315873058725312645924796482445265508989288566418258502934597383571418556466 799 370340499583024518060991358351745790290086163202004433801539455364689903245858 800 22699180103298576749952136217665279829347480055323734277422004204732114486794 801 946009444588178467967188877800110100093431966388812038269237268121731753994 802 27089382480020707834545823578670571698068558704703073439345631844956943998 803 536639939231983850426168200241480162802116490032344696626719586500207214 804 7379288101234865579537578487958715140542638350573348758512162447989054 805 70433381856140789041339873994201115509427441217282963861606099849044 806 464959242783425760229760725276920408722428317601284836371405146540 807 2107017906363416486759775904601350135429938154820472346523098380 808 6476324815734547211976557414645670592389040421506336553000540 809 13268422642524149179555710535798195741174848381706780318540 810 17683099502672039009929529236350690818530828878529676740 811 14823972445028015849127570406539591489293284563096356 812 7462230981584105733254978977062248667421821269028 813 2112867017556610891299087238824726667341347145 814 305991520566216806014377929231118167861487 815 19611605932172166076300001459296685271 816 439406965205643592278168335280435 817 2259010452011222931350285275 818 1142782231872600175025 819 7696581389465 820 1 821 1 822 217016815638353611902662377188627680 823 536227708089106561577159064837977332699127951598060 824 1828454317372499822224088089957484421065492501125301606108690 825 7070409532585643635275337477764266900554795468958053978815330586906 826 438367970367100869630965094966997094880096737783713641501796404287768460 827 1650634349491230994251737920042385314400897200460075077772822837703581766000 828 813067720155065895327473627150534250002129871809547544285969852120806198424530 829 84865323784246940219216295644047159569921543941761580435623491602341122357016845 830 2588690408830800403570426168199096552602575835176766594156193015507025393832523552 831 28853790868827991886802220155355824997393647054335414481653400356175749880071165584 832 137944942775834582927611186925067439796037940330694094661243748449481210569440374952 833 318296727976266334302237253614058276049359399789622132288663101065115640228219050360 834 387373621480095253950591949060171313803303934264199188796028978436252439487921149392 835 266147371274786403039420169405956706420002995954990262262286904259172315676426086496 836 108829197920045043838998727284531844713861777736085418741494410568057682267269209992 837 27606254821991876451028291705727207301137229282346948234042352363587281510011124978 838 4488828772942325358179462822517232815942395051249458146461472659667162082383718560 839 480140087144611303564592239796670591959846794183122253268176226595923091518720328 840 34478539910652888427286287896230131988424972454619629305443392895512430676089916 841 1688520880686726729214963813032911914635983430105866640848755028763312781088988 842 57062039423632725990384297154770366952749169983998168167983395000134012229064 843 1341660413476880562363095844566861793141364126529201572849341887851001252736 844 22056722916250283481294159464117284366549729249545430453581385469625340572 845 253988819608449654852584104334715193193929932181288337942137893840319218 846 2045693573438301926875445177054412575786357415056666258455594167147744 847 11468657836024553769705012883668485969708482848251340060704846042640 848 44367892466014351213335038488445361576144370975265161577012617160 849 116898884418371141483300072861136270203053526740489588674208120 850 205904454397343973140882483613544172655019568819799710416080 851 236332520796816461819613697716705786595135473416321264416 852 170686115242885148536906680828399158884537684008199784 853 73923366157455663062343189045038188068956043632397 854 17943307310378024270841582869983615109459832960 855 2212640483348998300805707009878591725432364 856 119346412572257732405933499123210251586 857 2206145415181179223472977376916250 858 9040905489223741511746047500 859 3428381214785332275600 860 15393162783650 861 1 862 1 863 1736134525106828895221299017509021481 864 11260781869871246473792965895742000093176774528666460 865 73138172715812873504438679499808580371300816020278054356671940 866 459576689099330896447890180570024766920469705970988551384457520279110 867 42083586760394389153387154304318398386364607354668861032169670978857487682 868 219550149729266937866787858109056058710735011143750199034879502085130734542560 869 143157690949523790662434169205695511486378888840496470422052742772581516284527280 870 19122342153940833789764800623233729067732419802537880214521008585498859941075224145 871 727633870157504262026953464852000590994528644799572778518109619564844367310888150445 872 9921980779352930846313810710358707413794516072254032869256807697952155521706908217808 873 57176004169474177582956233090243546011702682713607588470718704778429782158613879113520 874 157239074439859144287204454596114053973623009508729068470684264065805059266856574471720 875 226159833140165065907096371828503625735281625781850587562147457855189719679854196119960 876 182511515873679897071042583840526872427394442550366296445463864643381211916956617972896 877 87284268693572385147567407855376268782742349304543605274821632593088106671973642889504 878 25825569412640404223520533900268591644407718213333228766236134193637705236788266566466 879 4891700102023813446531684494519310098250512500028166530938997218538145746861438696610 880 609478281616734620821305998327934356180657381151349750180319500624751520614271988200 881 51038328300683410557637715474950376721649444313570581819482388970500650689194870104 882 2921523126194060485524666978212223066394044167967247011647009835547077147448971780 883 115802290002896139507975330467607826876826483369692620238344475764218257621390860 884 3208739485640527466409216639572941362285825518661462987120503749181073175047456 885 62546842355361206933473008946487411805489463543291153046154223458139595962944 886 860550608277925722769260860764966346176817252722668964908866594711838703146 887 8360100434457728739999809443549677534050651099233874271724598269569368850 888 57193744339253204020787915313735481785969912556226768484772943283315024 889 273898548642337256931392441624497839724454718482978911891393659638960 890 909306244615485780743025218440935968116548137069019098160099656040 891 2063273257047812928374830703934528128448947509310635888263156760 892 3137547493935946916483720044621357095845111996345038811910496 893 3113081563415579606814765970815588322471179561076198858848 894 1943489847498867062831627356417158828854105135749300637 895 726317540272386250081950083163287983992767824755573 896 151523027425497333041137236730481244045862335900 897 15943909293818723612500991301804312398078724 898 724975859892972090243867512500364745766 899 11069205169668032361238878062741250 900 36178998246643278262240256000 901 10285216300084335654800 902 30786325572261 903 1 904 1 905 13889076200854631161770392140072171890 906 236476419267296247131167813190566706029971982971876381 907 2925526909082946214972397038944061850681712644538193155413536000 908 29872487643845244185814928410160110342365165368846080630833858728347810 909 4040041792912047133299231833041427906032145283897037556653241023356089423652 910 29201727006702637328681460453213715589268051972590899219497164055148605421204714 911 25203657412506440766351618143094336039716270896328553801446538390049411572520333440 912 4307537503819920935370265336149788383141817716680440424731998777734283839811883887425 913 204387643277335181716398973379750112266770922817166665912364407770063384085045239745530 914 3407407363474547059239898916572435247606749425917011110107669042447324897023315011237213 915 23645313086084758240928185043550845410016119061464025147869449395933820097409083741286016 916 77404450934825947907216985886528409887675450737820517176991410863783556754275042573416440 917 131366678791688211236590101861845452030966400723098201088923104320880394798724047061329200 918 124278562899588320522128261360166437861992582592659928246626468972781383557152790279996760 919 69351544202932312586598804529091686252065413479554349782741709798527520444247386469916032 920 23869374575455911117176924751018896096925672702929256904694883863313587342387914407882786 921 5250096100222939895765190568277057634717080373573027820881040885586284755218801550755076 922 759197306840083014921556880615674154665049775803864652211908808616318982713450195084250 923 73831939587594387146571093910812861545449132551374268914927239220774791294208577037440 924 4916352675570309924782765855013716412648707798378166803767914545657320791733614862572 925 227323133100347095108771938819060727703240660279806643551823238258055003974795710040 926 7376515637432871755404084781401667003695813275020859488157930268536617172797337756 927 169253484869817376976418987821557679078938809125958396859949170393295984718695040 928 2758894864859077375789888240879324406076991293541402768835611781053757956537386 929 32009469407491135000086318954223557038466797121094176929287404885482169504228 930 264115964061408472756337383904542300728334892169407559797338858605990216642 931 1543970977110857606247083690989614748582866634536547877459006935064092544 932 6349918122612231303502443787824374757274111935119815755335550546723000 933 18177328823223027061311906116560257812736895343546346119256129030960 934 35673573822014874320273373397025714037215378562727621035820547096 935 47014719269985426455103456575669574824134652075857671910340736 936 40465008199415249143086464846862796958344965711371698786365 937 21904378111914783878594903846926767434116461961661954570 938 7083098376320394136350850486882976740720244143719657 939 1273026177269190913634401676651535208477967097984 940 114531192699679421727460456790544157806225346 941 4396965696559939687192637740037215234596 942 55508288655476356909200537861866250 943 144764539207509511113251680000 944 30855801631214170951221 945 61572651149730 946 1 947 1 948 111112609606837049294163137120577375163 949 4966004804613221773095724512896409620985881525440623381 950 117021076373013381788855027690140354368081740728756577518388371621 951 1941711813871017235395818945556288730016209776243501022531927033884047650 952 387845177146574634761249502754185075223389299495564990435855740762674990235182 953 3883983213479581422505699611087079747633080133875377683620275642493652052418325738 954 4436924168500381572459046007221372050466866595676811332325712151718736935164163259858 955 970103270026332442325898358886853782304338772005366923501551800372255642774284606674465 956 57379303930287548113329671833095274028105822008890481870327654132838447478206083064808275 957 1168875090816249943379163095646111923250971765613484455187735533338719944943841956983237653 958 9759732182117241415253616162015635290457599308132583626964288431941760321344675561815522557 959 37988190918405993207081072132813792209092407614858517566864691006149773041923386157534460152 960 75964878102325002677614183605115833843859123377807428642283672156470311346667992674120261640 961 84100673433985113073870431633162715981914207793958599751741765617070404238325271142437786200 962 54646814857446243358878439712856307779517929216139139359250066011926915170123507359978105592 963 21825032259036878713033144844413307663796916938967592795527606132498988828648059522924009634 964 5558563063345981342599995340184836140712180392643443976771416133218229389129271940519586358 965 929863684253683187882921895018582990127621105427937284904351768029296740571244294182673226 966 104624982592611564463061390951934773259347238154690768246613317711506732469118204240536650 967 8069814327507832305164429314132079401693773870955414129584952274285622925271766487853292 968 433147082943405838183154504522552982097083129036665590607629154017459823806385501575476 969 16368319525491691467470677302159304862166542782962890629391481785492137150726203102876 970 439252682967383500183869679949651907930229278107048155976031141900006214956151760076 971 8420052825764163750344925796035920622669285293232227990323974908289027965054630250 972 115669713981524952900178442830252912423473225688568746220148535893734168114564862 973 1139529800677824702390821381044412754145940673177041509774897073345256183173490 974 8034928752490473100801039680889374575127954959775842443200640519208990163938 975 40356083806012871863086862992820919754006552072655111876246243058697675704 976 143236919932492260994400088965084701984737082733759590084869438842579400 977 355117755277026339315857871984853148677301117735103464611635569791256 978 605176735250309528940505051540948363554796954759638950571972046136 979 693705122486153329968261252882842710953278060152392870739243197 980 519589975774078005761173786395041775817790593494739332188015 981 244578350765782859647493854474480805491461099754728909185 982 68605753279342779753586531180049049022034119739383857 983 10646113718311334416902061435448546256256243604290 984 820431834902315055400915063755407492682017998 985 26630748853979449583893590852533761538826 986 278224731902441229438457237238931250 987 579211232461930497955095727381 988 92567725564009700647503 989 123145302304921 990 1