0 1 1 1 2 1 3 1 4 26 5 1 6 1 7 27 8 27 9 1 10 1 11 120 12 1192 13 120 14 1 15 1 16 121 17 1312 18 1312 19 121 20 1 21 1 22 502 23 14609 24 88736 25 14609 26 502 27 1 28 1 29 503 30 15111 31 103345 32 103345 33 15111 34 503 35 1 36 1 37 2036 38 152638 39 2205524 40 9890752 41 2205524 42 152638 43 2036 44 1 45 1 46 2037 47 154674 48 2358162 49 12096276 50 12096276 51 2358162 52 154674 53 2037 54 1 55 1 56 8178 57 1479727 58 45541628 59 424761262 60 1551163136 61 424761262 62 45541628 63 1479727 64 8178 65 1 66 1 67 8179 68 1487905 69 47021355 70 470302890 71 1975924398 72 1975924398 73 470302890 74 47021355 75 1487905 76 8179 77 1 78 1 79 32752 80 13824740 81 848123664 82 15055054261 83 103625122592 84 326442652672 85 103625122592 86 15055054261 87 848123664 88 13824740 89 32752 90 1 91 1 92 32753 93 13857492 94 861948404 95 15903177925 96 118680176853 97 430067775264 98 430067775264 99 118680176853 100 15903177925 101 861948404 102 13857492 103 32753 104 1 105 1 106 131054 107 126781021 108 14875530504 109 473480082081 110 5732167502886 111 31529133030469 112 88869390688256 113 31529133030469 114 5732167502886 115 473480082081 116 14875530504 117 126781021 118 131054 119 1 120 1 121 131055 122 126912075 123 15002311525 124 488355612585 125 6205647584967 126 37261300533355 127 120398523718725 128 120398523718725 129 37261300533355 130 6205647584967 131 488355612585 132 15002311525 133 126912075 134 131055 135 1 136 1 137 524268 138 1151775898 139 251732815452 140 13797311960398 141 279046110670284 142 2541722313836434 143 11764690745679708 144 30404002880929792 145 11764690745679708 146 2541722313836434 147 279046110670284 148 13797311960398 149 251732815452 150 1151775898 151 524268 152 1 153 1 154 524269 155 1152300166 156 252884591350 157 14049044775850 158 292843422630682 159 2820768424506718 160 14306413059516142 161 42168693626609500 162 42168693626609500 163 14306413059516142 164 2820768424506718 165 292843422630682 166 14049044775850 167 252884591350 168 1152300166 169 524269 170 1 171 1 172 2097130 173 10414216091 174 4168405278340 175 382503661158056 176 12450556705960396 177 179768307831304736 178 1312816361785069876 179 5298789021704914706 180 12771497668414078976 181 5298789021704914706 182 1312816361785069876 183 179768307831304736 184 12450556705960396 185 382503661158056 186 4168405278340 187 10414216091 188 2097130 189 1 190 1 191 2097131 192 10416313221 193 4178819494431 194 386672066436396 195 12833060367118452 196 192218864537265132 197 1492584669616374612 198 6611605383489984582 199 18070286690118993682 200 18070286690118993682 201 6611605383489984582 202 1492584669616374612 203 192218864537265132 204 12833060367118452 205 386672066436396 206 4178819494431 207 10416313221 208 2097131 209 1 210 1 211 8388584 212 93941852512 213 68111631528184 214 10258139575490987 215 522927356499651520 216 11574230188624866176 217 128550120854011294336 218 786466702000131208826 219 2839759252064061814736 220 6462750328749617446912 221 2839759252064061814736 222 786466702000131208826 223 128550120854011294336 224 11574230188624866176 225 522927356499651520 226 10258139575490987 227 68111631528184 228 93941852512 229 8388584 230 1 231 1 232 8388585 233 93950241096 234 68205573380696 235 10326251207019171 236 533185496075142507 237 12097157545124517696 238 140124351042636160512 239 915016822854142503162 240 3626225954064193023562 241 9302509580813679261648 242 9302509580813679261648 243 3626225954064193023562 244 915016822854142503162 245 140124351042636160512 246 12097157545124517696 247 533185496075142507 248 10326251207019171 249 68205573380696 250 93950241096 251 8388585 252 1 253 1 254 33554406 255 846416194537 256 1103881341739312 257 269025954271800163 258 21046503111448653058 259 696093029599784274539 260 11413953959140402053664 261 102651985347810327447290 262 543128215328091299393660 263 1788040686229942447553546 264 3877740780462698944004096 265 1788040686229942447553546 266 543128215328091299393660 267 102651985347810327447290 268 11413953959140402053664 269 696093029599784274539 270 21046503111448653058 271 269025954271800163 272 1103881341739312 273 846416194537 274 33554406 275 1 276 1 277 33554407 278 846449748943 279 1104727757933849 280 270129835613539475 281 21315529065720453221 282 717139532711232927597 283 12110046988740186328203 284 114065939306950729500954 285 645780200675901626840950 286 2331168901558033746947206 287 5665781466692641391557642 288 5665781466692641391557642 289 2331168901558033746947206 290 645780200675901626840950 291 114065939306950729500954 292 12110046988740186328203 293 717139532711232927597 294 21315529065720453221 295 270129835613539475 296 1104727757933849 297 846449748943 298 33554407 299 1 300 1 301 134217700 302 7621839388982 303 17800932648417956 304 6949067096649790188 305 821676377223581735052 306 39819041513499522172114 307 941566522319609007390028 308 12126811725797674890204965 309 91653650924613979976539304 310 429497231846155518879625596 311 1307955088728487945277308200 312 2722199799704187054202028032 313 1307955088728487945277308200 314 429497231846155518879625596 315 91653650924613979976539304 316 12126811725797674890204965 317 941566522319609007390028 318 39819041513499522172114 319 821676377223581735052 320 6949067096649790188 321 17800932648417956 322 7621839388982 323 134217700 324 1 325 1 326 134217701 327 7621973606682 328 17808554487806938 329 6966868029298208144 330 828625444320231525240 331 40640717890723103907166 332 981385563833108529562142 333 13068378248117283897594993 334 103780462650411654866744269 335 521150882770769498856164900 336 1737452320574643464156933796 337 4030154888432674999479336232 338 4030154888432674999479336232 339 1737452320574643464156933796 340 521150882770769498856164900 341 103780462650411654866744269 342 13068378248117283897594993 343 981385563833108529562142 344 40640717890723103907166 345 828625444320231525240 346 6966868029298208144 347 17808554487806938 348 7621973606682 349 134217701 350 1 351 1 352 536870882 353 68614271237959 354 286171698906478796 355 177647524287273437554 356 31383105599801768752856 357 2194570534137155250981934 358 73456229764579005643125956 359 1326177317117969154910003879 360 13993149901556115158992198826 361 91387691258798071521519678529 362 386314181180041195640054378936 363 1100590669016784891607865037724 364 2210434718638878536236443631616 365 1100590669016784891607865037724 366 386314181180041195640054378936 367 91387691258798071521519678529 368 13993149901556115158992198826 369 1326177317117969154910003879 370 73456229764579005643125956 371 2194570534137155250981934 372 31383105599801768752856 373 177647524287273437554 374 286171698906478796 375 68614271237959 376 536870882 377 1 378 1 379 536870883 380 68614808108841 381 286240313177716755 382 177933695986179916350 383 31560753124089042190410 384 2225953639736957019734790 385 75650800298716160894107890 386 1399633546882548160553129835 387 15319327218674084313902202705 388 105380841160354186680511877355 389 477701872438839267161574057465 390 1486904850196826087247919416660 391 3311025387655663427844308669340 392 3311025387655663427844308669340 393 1486904850196826087247919416660 394 477701872438839267161574057465 395 105380841160354186680511877355 396 15319327218674084313902202705 397 1399633546882548160553129835 398 75650800298716160894107890 399 2225953639736957019734790 400 31560753124089042190410 401 177933695986179916350 402 286240313177716755 403 68614808108841 404 536870883 405 1 406 1 407 2147483616 408 617604676807708 409 4591921537045669664 410 4509345893445430952497 411 1179720830989778558372288 412 117620527027856312908525072 413 5490872707083975603283731008 414 136569348261066511325420803837 415 1973182826275386981474268551968 416 17603357205318189355474921448332 417 101502847044966538892327985879008 418 392683183430024586086664106911757 419 1056006292022897602805839435299968 420 2055707485053791423139066677297152 421 1056006292022897602805839435299968 422 392683183430024586086664106911757 423 101502847044966538892327985879008 424 17603357205318189355474921448332 425 1973182826275386981474268551968 426 136569348261066511325420803837 427 5490872707083975603283731008 428 117620527027856312908525072 429 1179720830989778558372288 430 4509345893445430952497 431 4591921537045669664 432 617604676807708 433 2147483616 434 1 435 1 436 2147483617 437 617606824291324 438 4592539141722477372 439 4513937814982476622161 440 1184230176883223989324785 441 118800247858846091466897360 442 5608493234111831916192256080 443 142060220968150486928704534845 444 2109752174536453492799689355805 445 19576540031593576336949190000300 446 119106204250284728247802907327340 447 494186030474991124978992092790765 448 1448689475452922188892503542211725 449 3111713777076689025944906112597120 450 3111713777076689025944906112597120 451 1448689475452922188892503542211725 452 494186030474991124978992092790765 453 119106204250284728247802907327340 454 19576540031593576336949190000300 455 2109752174536453492799689355805 456 142060220968150486928704534845 457 5608493234111831916192256080 458 118800247858846091466897360 459 1184230176883223989324785 460 4513937814982476622161 461 4592539141722477372 462 617606824291324 463 2147483617 464 1 465 1 466 8589934558 467 5558768508779957 468 73597973063118553368 469 113909688773254493309557 470 43835280544217025505435742 471 6172408475050516751035619569 472 397110993332855256446948091296 473 13415984648264650468023762286429 474 261185840079626115814167713139206 475 3127830881407721981882837171230129 476 24174413594484429330828512979958136 477 125178363038315163982080842570215729 478 448360943091830943302823755551043846 479 1146376494678952761796472853748860589 480 2170828472351045693747155825942593536 481 1146376494678952761796472853748860589 482 448360943091830943302823755551043846 483 125178363038315163982080842570215729 484 24174413594484429330828512979958136 485 3127830881407721981882837171230129 486 261185840079626115814167713139206 487 13415984648264650468023762286429 488 397110993332855256446948091296 489 6172408475050516751035619569 490 43835280544217025505435742 491 113909688773254493309557 492 73597973063118553368 493 5558768508779957 494 8589934558 495 1 496 1 497 8589934559 498 5558777098714515 499 73603531831627333325 500 113983286746317611862925 501 43949190232990279998745299 502 6216243755594733776541055311 503 403283401807905773197983710865 504 13813095641597505724470710377725 505 274601824727890766282191475425635 506 3389016721487348097697004884369335 507 27302244475892151312711350151188265 508 149352776632799593312909355550173865 509 573539306130146107284904598121259575 510 1594737437770783705099296609299904435 511 3317204967029998455543628679691454125 512 3317204967029998455543628679691454125 513 1594737437770783705099296609299904435 514 573539306130146107284904598121259575 515 149352776632799593312909355550173865 516 27302244475892151312711350151188265 517 3389016721487348097697004884369335 518 274601824727890766282191475425635 519 13813095641597505724470710377725 520 403283401807905773197983710865 521 6216243755594733776541055311 522 43949190232990279998745299 523 113983286746317611862925 524 73603531831627333325 525 5558777098714515 526 8589934559 527 1 528 1 529 34359738332 530 50030308148419090 531 1178790506774842217004 532 2867913316985935540750746 533 1615041604392531955514501868 534 318760126229736066062249813314 535 27991265320127192642014591963484 536 1269693375410876010867781648827022 537 32865630696850981887478986038669228 538 520540435283528449008274131532427962 539 5308368779534954521894791105957789308 540 36233839848162138482198235377244450322 541 170812239445153112376587644890442598588 542 571794502669925609211888932360617105162 543 1398242210245395803159027526691015098668 544 2583286541933612869694467816443212726272 545 1398242210245395803159027526691015098668 546 571794502669925609211888932360617105162 547 170812239445153112376587644890442598588 548 36233839848162138482198235377244450322 549 5308368779534954521894791105957789308 550 520540435283528449008274131532427962 551 32865630696850981887478986038669228 552 1269693375410876010867781648827022 553 27991265320127192642014591963484 554 318760126229736066062249813314 555 1615041604392531955514501868 556 2867913316985935540750746 557 1178790506774842217004 558 50030308148419090 559 34359738332 560 1 561 1 562 34359738333 563 50030342508157422 564 1178840537082990636094 565 2869092107492710382967750 566 1617909517709517891055252614 567 320375167834128598017764315182 568 28310025446356928708076841776798 569 1297684640731003203509796240790506 570 34135324072261857898346767687496250 571 553406065980379430895753117571097190 572 5828909214818482970903065237490217270 573 41542208627697093004093026483202239630 574 207046079293315250858785880267687048910 575 742606742115078721588476577251059703750 576 1970036712915321412370916459051632203830 577 3981528752179008672853495343134227824940 578 3981528752179008672853495343134227824940 579 1970036712915321412370916459051632203830 580 742606742115078721588476577251059703750 581 207046079293315250858785880267687048910 582 41542208627697093004093026483202239630 583 5828909214818482970903065237490217270 584 553406065980379430895753117571097190 585 34135324072261857898346767687496250 586 1297684640731003203509796240790506 587 28310025446356928708076841776798 588 320375167834128598017764315182 589 1617909517709517891055252614 590 2869092107492710382967750 591 1178840537082990636094 592 50030342508157422 593 34359738333 594 1 595 1 596 137438953434 597 450278683210766131 598 18872355239811746190804 599 72042093435143162531217676 600 59134979265873695647753359012 601 16261489772785916398841530811068 602 1933740997363624136818039172935092 603 116650670916878277874993268663963248 604 3970255119147396324353299026858572012 605 82131512060272766955220971170829063784 606 1090133607565706061635596158024975097316 607 9670831253618250712172178407763912919084 608 59209813899522651401242042710638833058516 609 256972839451910855255169815395488515737084 610 810219161265838440149191997874202228893956 611 1904218951364478223095358070362213001076394 612 3440938030060883565314216800545298611961856 613 1904218951364478223095358070362213001076394 614 810219161265838440149191997874202228893956 615 256972839451910855255169815395488515737084 616 59209813899522651401242042710638833058516 617 9670831253618250712172178407763912919084 618 1090133607565706061635596158024975097316 619 82131512060272766955220971170829063784 620 3970255119147396324353299026858572012 621 116650670916878277874993268663963248 622 1933740997363624136818039172935092 623 16261489772785916398841530811068 624 59134979265873695647753359012 625 72042093435143162531217676 626 18872355239811746190804 627 450278683210766131 628 137438953434 629 1 630 1 631 137438953435 632 450278820649719565 633 18872805518494956956935 634 72060965790382974277408480 635 59207021359308838810284576688 636 16320624752051790094489284170080 637 1950002487136410053216880703746160 638 118584411914241902011811307836898340 639 4086905790064274602228292295522535260 640 86101767179420163279574270197687635796 641 1172265119625978828590817129195804161100 642 10760964861183956773807774565788888016400 643 68880645153140902113414221118402745977600 644 316182653351433506656411858106127348795600 645 1067192000717749295404361813269690744631040 646 2714438112630316663244550068236415229970350 647 5345156981425361788409574870907511613038250 648 5345156981425361788409574870907511613038250 649 2714438112630316663244550068236415229970350 650 1067192000717749295404361813269690744631040 651 316182653351433506656411858106127348795600 652 68880645153140902113414221118402745977600 653 10760964861183956773807774565788888016400 654 1172265119625978828590817129195804161100 655 86101767179420163279574270197687635796 656 4086905790064274602228292295522535260 657 118584411914241902011811307836898340 658 1950002487136410053216880703746160 659 16320624752051790094489284170080 660 59207021359308838810284576688 661 72060965790382974277408480 662 18872805518494956956935 663 450278820649719565 664 137438953435 665 1 666 1 667 549755813848 668 4052533162786421528 669 302069353126895825262472 670 1806903310389831114229804103 671 2155392182897104728881175886240 672 821844682832567277140160206596592 673 131493737953111639996018491177081376 674 10465483435432670470707395031941582324 675 464019214508281379595267148731924466176 676 12405409434009410473896204265048910608720 677 211816098325355276465466617972974586993984 678 2411724639029769962497390001596711580196412 679 18934545283994679047087997031344059210941088 680 105312586829408773391553033774061263776260912 681 424705736026295737589478778494585381581968928 682 1269438411254843845751592056157314994639939982 683 2879276249799437860512776160594162106255482608 684 5099470374498529610332559449177813932826427392 685 2879276249799437860512776160594162106255482608 686 1269438411254843845751592056157314994639939982 687 424705736026295737589478778494585381581968928 688 105312586829408773391553033774061263776260912 689 18934545283994679047087997031344059210941088 690 2411724639029769962497390001596711580196412 691 211816098325355276465466617972974586993984 692 12405409434009410473896204265048910608720 693 464019214508281379595267148731924466176 694 10465483435432670470707395031941582324 695 131493737953111639996018491177081376 696 821844682832567277140160206596592 697 2155392182897104728881175886240 698 1806903310389831114229804103 699 302069353126895825262472 700 4052533162786421528 701 549755813848 702 1 703 1 704 549755813849 705 4052533712542235376 706 302073405660058611684000 707 1807205379742958010055066575 708 2157199086207494559995405690343 709 824000075015464381869041382482832 710 132315582635944207273158651383677968 711 10596977173385782110703413523118663700 712 474484697943714050065974543763866048500 713 12869428648517691853491471413780835074896 714 224221507759364686939362822238023497602704 715 2623540737355125238962856619569686167190396 716 21346269923024449009585387032940770791137500 717 124247132113403452438641030805405322987202000 718 530018322855704510981031812268646645358229840 719 1694144147281139583341070834651900376221908910 720 4148714661054281706264368216751477100895422590 721 7978746624297967470845335609771976039081910000 722 7978746624297967470845335609771976039081910000 723 4148714661054281706264368216751477100895422590 724 1694144147281139583341070834651900376221908910 725 530018322855704510981031812268646645358229840 726 124247132113403452438641030805405322987202000 727 21346269923024449009585387032940770791137500 728 2623540737355125238962856619569686167190396 729 224221507759364686939362822238023497602704 730 12869428648517691853491471413780835074896 731 474484697943714050065974543763866048500 732 10596977173385782110703413523118663700 733 132315582635944207273158651383677968 734 824000075015464381869041382482832 735 2157199086207494559995405690343 736 1807205379742958010055066575 737 302073405660058611684000 738 4052533712542235376 739 549755813849 740 1 741 1 742 2199023255510 743 36472904018194054081 744 4834171414506233572070080 745 45271666990648694169668837591 746 78299196315323670123275119146682 747 41238175211361674034517377754771991 748 8830596339826478706993694460866540672 749 921157167491467858678156577777675351876 750 52790117685183447373206079692474350307672 751 1807654056268663467789733276135646575106244 752 39308760456829603131620911493471595400528512 753 568199432047307972593581429679731684406424524 754 5654958579230975435922392409180504129950029832 755 39849053157851933842394331614208031005841740364 756 203480629469171922000669221603456132097612354176 757 768457577405568802199857137863057692823775798814 758 2189397109476943009028186739925580559347487017876 759 4809124344716848762764230431491046868064347363614 760 8363131556381955834021757556356531915744216088576 761 4809124344716848762764230431491046868064347363614 762 2189397109476943009028186739925580559347487017876 763 768457577405568802199857137863057692823775798814 764 203480629469171922000669221603456132097612354176 765 39849053157851933842394331614208031005841740364 766 5654958579230975435922392409180504129950029832 767 568199432047307972593581429679731684406424524 768 39308760456829603131620911493471595400528512 769 1807654056268663467789733276135646575106244 770 52790117685183447373206079692474350307672 771 921157167491467858678156577777675351876 772 8830596339826478706993694460866540672 773 41238175211361674034517377754771991 774 78299196315323670123275119146682 775 45271666990648694169668837591 776 4834171414506233572070080 777 36472904018194054081 778 2199023255510 779 1 780 1 781 2199023255511 782 36472906217217309591 783 4834207887410251766124161 784 45276501162063200403240907671 785 78344467982314318817444787984273 786 41316474407676997704640652873918673 787 8871834515037840381028211838621312663 788 929987763831294337385150272238541892548 789 53711274852674915231884236270252025659548 790 1860444173953846915162939355828120925413916 791 41116414513098266599410644769607241975634756 792 607508192504137575725202341173203279806953036 793 6223158011278283408515973838860235814356454356 794 45504011737082909278316724023388535135791770196 795 243329682627023855843063553217664163103454094540 796 971938206874740724200526359466513824921388152990 797 2957854686882511811228043877788638252171262816690 798 6998521454193791771792417171416627427411834381490 799 13172255901098804596785987987847578783808563452190 800 13172255901098804596785987987847578783808563452190 801 6998521454193791771792417171416627427411834381490 802 2957854686882511811228043877788638252171262816690 803 971938206874740724200526359466513824921388152990 804 243329682627023855843063553217664163103454094540 805 45504011737082909278316724023388535135791770196 806 6223158011278283408515973838860235814356454356 807 607508192504137575725202341173203279806953036 808 41116414513098266599410644769607241975634756 809 1860444173953846915162939355828120925413916 810 53711274852674915231884236270252025659548 811 929987763831294337385150272238541892548 812 8871834515037840381028211838621312663 813 41316474407676997704640652873918673 814 78344467982314318817444787984273 815 45276501162063200403240907671 816 4834207887410251766124161 817 36472906217217309591 818 2199023255511 819 1 820 1 821 8796093022164 822 328256580366444101422 823 77356809157100807641797364 824 1133464352967356741780359786072 825 2837429878006933328682599435600236 826 2057845294183518889081274038863506210 827 587196152910285608350574871033997192588 828 79837648400896361505998214311185672995035 829 5874753714937379976024002853377455850151888 830 255694451481259461128449533255234031983862328 831 7020857139479958210253744553059433777881523280 832 127625224646431176794717741720657766678408879376 833 1593866450205309809217198083309381465608511888880 834 14080679548550380514359854607004438255355381707176 835 90107195030334663703770590368448686754279765051504 836 426183921780060515026340081213240019569801541323242 837 1517193091703416022353311946014121224030976067484248 838 4139485283321296228360423965718319881556243108059492 839 8831825521807029742355556300103283521205959055412248 840 15103815694911478432480805691082670302869168704192512 841 8831825521807029742355556300103283521205959055412248 842 4139485283321296228360423965718319881556243108059492 843 1517193091703416022353311946014121224030976067484248 844 426183921780060515026340081213240019569801541323242 845 90107195030334663703770590368448686754279765051504 846 14080679548550380514359854607004438255355381707176 847 1593866450205309809217198083309381465608511888880 848 127625224646431176794717741720657766678408879376 849 7020857139479958210253744553059433777881523280 850 255694451481259461128449533255234031983862328 851 5874753714937379976024002853377455850151888 852 79837648400896361505998214311185672995035 853 587196152910285608350574871033997192588 854 2057845294183518889081274038863506210 855 2837429878006933328682599435600236 856 1133464352967356741780359786072 857 77356809157100807641797364 858 328256580366444101422 859 8796093022164 860 1 861 1 862 8796093022165 863 328256589162537123586 864 77357137413681174085898786 865 1133541709776513842588001583436 866 2838563342359900685424379795386308 867 2060682724061525822409956638299106446 868 589253998204469127239656145072860698798 869 80424844553806647114348789182219670187623 870 5954591363338276337530001067688641523146923 871 261569205196196841104473536108611487834014216 872 7276551590961217671382194086314667809865385608 873 134646081785911135004971486273717200456290402656 874 1721491674851740986011915825030039232286920768256 875 15674545998755690323577052690313819720963893596056 876 104187874578885044218130444975453125009635146758680 877 516291116810395178730110671581688706324081306374746 878 1943377013483476537379652027227361243600777608807490 879 5656678375024712250713735911732441105587219175543740 880 12971310805128325970715980265821603402762202163471740 881 23935641216718508174836361991185953824075127759604760 882 23935641216718508174836361991185953824075127759604760 883 12971310805128325970715980265821603402762202163471740 884 5656678375024712250713735911732441105587219175543740 885 1943377013483476537379652027227361243600777608807490 886 516291116810395178730110671581688706324081306374746 887 104187874578885044218130444975453125009635146758680 888 15674545998755690323577052690313819720963893596056 889 1721491674851740986011915825030039232286920768256 890 134646081785911135004971486273717200456290402656 891 7276551590961217671382194086314667809865385608 892 261569205196196841104473536108611487834014216 893 5954591363338276337530001067688641523146923 894 80424844553806647114348789182219670187623 895 589253998204469127239656145072860698798 896 2060682724061525822409956638299106446 897 2838563342359900685424379795386308 898 1133541709776513842588001583436 899 77357137413681174085898786 900 328256589162537123586 901 8796093022165 902 1 903 1 904 35184372088786 905 2954311088069717613407 906 1237804140937329946033001372 907 28364767249264308211613898391158 908 102639521361148631931546568057362864 909 102254831139611805585946698743238466570 910 38741080497223757666648638843009341338116 911 6833662134088793279786959244198954587188557 912 642025583530282669013980183216733336056424358 913 35286897093940543853975095636805017621368474835 914 1214413278280709224061672755428352859029962671216 915 27535267511745656464447276071734715747989204408328 916 427683592147914171085178047354370625521054903125024 917 4692146113177674716264321176013267835711799775236856 918 37268348394468485328531631472100097974719216206405968 919 218727030669808917643999075516949957197915052025326290 920 965481947550081008384837868248045844623184286224767732 921 3258196264512585629693387471551988612684414084361313774 922 8547066539114517793886904947498234781506747099176335176 923 17758170286811156477426531571758861008588623171345843844 924 29905555159449703858008068751764357682016892289019805696 925 17758170286811156477426531571758861008588623171345843844 926 8547066539114517793886904947498234781506747099176335176 927 3258196264512585629693387471551988612684414084361313774 928 965481947550081008384837868248045844623184286224767732 929 218727030669808917643999075516949957197915052025326290 930 37268348394468485328531631472100097974719216206405968 931 4692146113177674716264321176013267835711799775236856 932 427683592147914171085178047354370625521054903125024 933 27535267511745656464447276071734715747989204408328 934 1214413278280709224061672755428352859029962671216 935 35286897093940543853975095636805017621368474835 936 642025583530282669013980183216733336056424358 937 6833662134088793279786959244198954587188557 938 38741080497223757666648638843009341338116 939 102254831139611805585946698743238466570 940 102639521361148631931546568057362864 941 28364767249264308211613898391158 942 1237804140937329946033001372 943 2954311088069717613407 944 35184372088786 945 1 946 1 947 35184372088787 948 2954311123254089702193 949 1237807095248418015750614779 950 28366005053405245541559931392530 951 102667886128397896239758181955754022 952 102357470660972954217878245311295829434 953 38843335328363369472234585541752579804686 954 6872403214586017037453607883041963928526673 955 648859245664371462293767142460932290643612915 956 35928922677470826522989075820021750957424899193 957 1249700175374649767915647851065157876651331146051 958 28749680790026365688508948827163068607019167079544 959 455218859659659827549625323426105341269044107533352 960 5119829705325588887349499223367638461232854678361880 961 41960494507646160044795952648113365810431015981642824 962 255995379064277402972530706989050055172634268231732258 963 1184208978219889926028836943764995801821099338250094022 964 4223678212062666638078225339800034457307598370586081506 965 11805262803627103423580292419050223394191161183537648950 966 26305236825925674271313436519257095790095370270522179020 967 47663725446260860335434600323523218690605515460365649540 968 47663725446260860335434600323523218690605515460365649540 969 26305236825925674271313436519257095790095370270522179020 970 11805262803627103423580292419050223394191161183537648950 971 4223678212062666638078225339800034457307598370586081506 972 1184208978219889926028836943764995801821099338250094022 973 255995379064277402972530706989050055172634268231732258 974 41960494507646160044795952648113365810431015981642824 975 5119829705325588887349499223367638461232854678361880 976 455218859659659827549625323426105341269044107533352 977 28749680790026365688508948827163068607019167079544 978 1249700175374649767915647851065157876651331146051 979 35928922677470826522989075820021750957424899193 980 648859245664371462293767142460932290643612915 981 6872403214586017037453607883041963928526673 982 38843335328363369472234585541752579804686 983 102357470660972954217878245311295829434 984 102667886128397896239758181955754022 985 28366005053405245541559931392530 986 1237807095248418015750614779 987 2954311123254089702193 988 35184372088787 989 1 990 1 991 140737488355280 992 26588807603558062233172 993 19805764365635747062581321776 994 709592027828697984132024917472493 995 3707959261596988013503841171742791648 996 5064522114318031337826392622315282711904 997 2540125357327120302669083501789222220238880 998 579015543815942171030777202200935760503709311 999 69122660976393843318108776454447033588079181712 1000 4770583755583636383452965794718001774041195810524 1001 204472729757539150670440526633456623029026860101744 1002 5741756205160654781893544448146584258421159729052987 1003 110055533831968787723915507574602030726340594494293632 1004 1486960641864545132947562901570165781883276605404532800 1005 14530630347758486431340667678241761444411662544287558016 1006 104887442092550426749921717869238884049138588735347224298 1007 569312435658708900644707962955766001394586446725281915040 1008 2360476306931935294403322630800462411400859858350317219272 1009 7587976752701940468238623244837744480201935149464483098464 1010 19204338788675967610392888167766941503299823075148832100162 1011 38942607957280963439388189805502407831293147042239027379008 1012 64655810327916982121276331031612870081500493555694810693632 1013 38942607957280963439388189805502407831293147042239027379008 1014 19204338788675967610392888167766941503299823075148832100162 1015 7587976752701940468238623244837744480201935149464483098464 1016 2360476306931935294403322630800462411400859858350317219272 1017 569312435658708900644707962955766001394586446725281915040 1018 104887442092550426749921717869238884049138588735347224298 1019 14530630347758486431340667678241761444411662544287558016 1020 1486960641864545132947562901570165781883276605404532800 1021 110055533831968787723915507574602030726340594494293632 1022 5741756205160654781893544448146584258421159729052987 1023 204472729757539150670440526633456623029026860101744 1024 4770583755583636383452965794718001774041195810524 1025 69122660976393843318108776454447033588079181712 1026 579015543815942171030777202200935760503709311 1027 2540125357327120302669083501789222220238880 1028 5064522114318031337826392622315282711904 1029 3707959261596988013503841171742791648 1030 709592027828697984132024917472493 1031 19805764365635747062581321776 1032 26588807603558062233172 1033 140737488355280 1034 1 1035 1 1036 140737488355281 1037 26588807744295550588452 1038 19805790954443350620643554948 1039 709611833593063619879087498794269 1040 3708668853624816711487973196660264141 1041 5068230073579628325839896463487025503552 1042 2545189879441438334006909894411537502950784 1043 581555669173269291333446285702724982723948191 1044 69701676520209785489139553656647969348582891023 1045 4839706416560030226771074571172448807629274992236 1046 209243313513122787053893492428174624803068055912268 1047 5946228934918193932563984974780040881450186589154731 1048 115797290037129442505809052022748614984761754223346619 1049 1597016175696513920671478409144767812609617199898826432 1050 16017590989623031564288230579811927226294939149692090816 1051 119418072440308913181262385547480645493550251279634782314 1052 674199877751259327394629680825004885443725035460629139338 1053 2929788742590644195048030593756228412795446305075599134312 1054 9948453059633875762641945875638206891602795007814800317736 1055 26792315541377908078631511412604685983501758224613315198626 1056 58146946745956931049781077973269349334592970117387859479170 1057 103598418285197945560664520837115277912793640597933838072640 1058 103598418285197945560664520837115277912793640597933838072640 1059 58146946745956931049781077973269349334592970117387859479170 1060 26792315541377908078631511412604685983501758224613315198626 1061 9948453059633875762641945875638206891602795007814800317736 1062 2929788742590644195048030593756228412795446305075599134312 1063 674199877751259327394629680825004885443725035460629139338 1064 119418072440308913181262385547480645493550251279634782314 1065 16017590989623031564288230579811927226294939149692090816 1066 1597016175696513920671478409144767812609617199898826432 1067 115797290037129442505809052022748614984761754223346619 1068 5946228934918193932563984974780040881450186589154731 1069 209243313513122787053893492428174624803068055912268 1070 4839706416560030226771074571172448807629274992236 1071 69701676520209785489139553656647969348582891023 1072 581555669173269291333446285702724982723948191 1073 2545189879441438334006909894411537502950784 1074 5068230073579628325839896463487025503552 1075 3708668853624816711487973196660264141 1076 709611833593063619879087498794269 1077 19805790954443350620643554948 1078 26588807744295550588452 1079 140737488355281 1080 1 1081 1 1082 562949953421262 1083 239299301083119858525709 1084 316900685091285996140590806056 1085 17747723054880618354029904448278409 1086 133825756354633956471451836607191253142 1087 250209672116425388381400959137604813883421 1088 165724592539141405698737660719481005759643840 1089 48656216187718603719750391854692963500165818895 1090 7350499863805550224864978718608195882271317553490 1091 633948962347649409251073369557594796593259072929971 1092 33653023462192064483105153154269186794687712674733112 1093 1163130745140984421410907148011588108025402726876535999 1094 27325400299598800275085756588191872405001783183894984186 1095 451316248506934952735181441614315517841322165841273399099 1096 5383485582613384608727610402479092281106472327127244534912 1097 47405958954767451350720284484131648894762240081913688178026 1098 313846789671477914422827687069531044795092226045554564970700 1099 1586835278226646588040188486049280323187363129925954417616290 1100 6214543335833918512053835415443001308727668472961345453882000 1101 19109728790312181984037790104864807452464586781079676228101146 1102 46802263116833505376583521676494547784665350934267603202681692 1103 92807453379620273600261807996600145642827810226521873034624034 1104 152070465961024499053580933786514982953406975696790616031625216 1105 92807453379620273600261807996600145642827810226521873034624034 1106 46802263116833505376583521676494547784665350934267603202681692 1107 19109728790312181984037790104864807452464586781079676228101146 1108 6214543335833918512053835415443001308727668472961345453882000 1109 1586835278226646588040188486049280323187363129925954417616290 1110 313846789671477914422827687069531044795092226045554564970700 1111 47405958954767451350720284484131648894762240081913688178026 1112 5383485582613384608727610402479092281106472327127244534912 1113 451316248506934952735181441614315517841322165841273399099 1114 27325400299598800275085756588191872405001783183894984186 1115 1163130745140984421410907148011588108025402726876535999 1116 33653023462192064483105153154269186794687712674733112 1117 633948962347649409251073369557594796593259072929971 1118 7350499863805550224864978718608195882271317553490 1119 48656216187718603719750391854692963500165818895 1120 165724592539141405698737660719481005759643840 1121 250209672116425388381400959137604813883421 1122 133825756354633956471451836607191253142 1123 17747723054880618354029904448278409 1124 316900685091285996140590806056 1125 239299301083119858525709 1126 562949953421262 1127 1 1128 1 1129 562949953421263 1130 239299301646069811946971 1131 316900924390587079260449331765 1132 17748039955565709640026045039084465 1133 133843504077688837089805866511639531551 1134 250343497872780022337872410974212005136563 1135 165974802211257831087119061678618610573527261 1136 48821940780257745125449129515412444505925462735 1137 7399156079993268828584729110462888845771483372385 1138 641299462211454959475938348276202992475530390483461 1139 34286972424539713892356226523826781591280971747663083 1140 1196783768603176485894012301165857294820090439551269111 1141 28488531044739784696496663736203460513027185910771520185 1142 478641648806533753010267198202507390246323949025168383285 1143 5834801831120319561462791844093407798947794492968517934011 1144 52789444537380835959447894886610741175868712409040932712938 1145 361252748626245365773547971553662693689854466127468253148726 1146 1900682067898124502463016173118811367982455355971508982586990 1147 7801378614060565100094023901492281631915031602887299871498290 1148 25324272126146100496091625520307808761192255254041021681983146 1149 65911991907145687360621311781359355237129937715347279430782838 1150 139609716496453778976845329673094693427493161160789476237305726 1151 244877919340644772653842741783115128596234785923312489066249250 1152 244877919340644772653842741783115128596234785923312489066249250 1153 139609716496453778976845329673094693427493161160789476237305726 1154 65911991907145687360621311781359355237129937715347279430782838 1155 25324272126146100496091625520307808761192255254041021681983146 1156 7801378614060565100094023901492281631915031602887299871498290 1157 1900682067898124502463016173118811367982455355971508982586990 1158 361252748626245365773547971553662693689854466127468253148726 1159 52789444537380835959447894886610741175868712409040932712938 1160 5834801831120319561462791844093407798947794492968517934011 1161 478641648806533753010267198202507390246323949025168383285 1162 28488531044739784696496663736203460513027185910771520185 1163 1196783768603176485894012301165857294820090439551269111 1164 34286972424539713892356226523826781591280971747663083 1165 641299462211454959475938348276202992475530390483461 1166 7399156079993268828584729110462888845771483372385 1167 48821940780257745125449129515412444505925462735 1168 165974802211257831087119061678618610573527261 1169 250343497872780022337872410974212005136563 1170 133843504077688837089805866511639531551 1171 17748039955565709640026045039084465 1172 316900924390587079260449331765 1173 239299301646069811946971 1174 562949953421263 1175 1 1176 1 1177 2251799813685196 1178 2153693845981967454679178 1179 5070490408829825815335724964604 1180 443825541383166983573337036108629542 1181 4826601754518058491202246095816923633804 1182 12337660734020951204234149296642843330908338 1183 10769765965570480759260389574972701302140664796 1184 4061261278724491229277942046589819934109219432876 1185 773677422823137722044722796739732992352469897974580 1186 83035573000325744625641276384479223861540747806607366 1187 5433092596588200456898138154248031027558182005644137156 1188 229876293882575678537810979970518383269202038689938769058 1189 6579646668209745828899772903084848176680379133101830022164 1190 131980454522407303776824053619343626550734320909403395255182 1191 1908295187348385322178834706423898409281679673539137309809924 1192 20348620053362982403997860784651919951506441612476999212388773 1193 163072968134632554594956918803028926614023279624744971332546936 1194 997989101732444217942849950916768414340413118426328201397670756 1195 4729637214052473652031665440181480803592689082927212918773502040 1196 17580847399085491924975130866985361584262578512369981271950788956 1197 51903749452926929114456899398724640935409365606086572724907520376 1198 123337153909734878018318677079805296384838977721023805859180365748 1199 239576466768870671942360113918882880971688969210475252463465520024 1200 387779688272711646327142801888602582584067433762371826650292682752 1201 239576466768870671942360113918882880971688969210475252463465520024 1202 123337153909734878018318677079805296384838977721023805859180365748 1203 51903749452926929114456899398724640935409365606086572724907520376 1204 17580847399085491924975130866985361584262578512369981271950788956 1205 4729637214052473652031665440181480803592689082927212918773502040 1206 997989101732444217942849950916768414340413118426328201397670756 1207 163072968134632554594956918803028926614023279624744971332546936 1208 20348620053362982403997860784651919951506441612476999212388773 1209 1908295187348385322178834706423898409281679673539137309809924 1210 131980454522407303776824053619343626550734320909403395255182 1211 6579646668209745828899772903084848176680379133101830022164 1212 229876293882575678537810979970518383269202038689938769058 1213 5433092596588200456898138154248031027558182005644137156 1214 83035573000325744625641276384479223861540747806607366 1215 773677422823137722044722796739732992352469897974580 1216 4061261278724491229277942046589819934109219432876 1217 10769765965570480759260389574972701302140664796 1218 12337660734020951204234149296642843330908338 1219 4826601754518058491202246095816923633804 1220 443825541383166983573337036108629542 1221 5070490408829825815335724964604 1222 2153693845981967454679178 1223 2251799813685196 1224 1 1225 1 1226 2251799813685197 1227 2153693848233767268364374 1228 5070492562523671797303179643782 1229 443830611873575813399152371833594146 1230 4827045580059441658185819432853032263346 1231 12342487335775469262725351542738660254542142 1232 10782103626304501710464623724269344145471573134 1233 4072031044690061710037202436164792635411360097672 1234 777738684101862213274000738786322812286579117407456 1235 83809250423148882347685999181218956853893217704581946 1236 5516128169588526201523779430632510251419722753450744522 1237 235309386479163878994709118124766414296760220695582906214 1238 6809522962092321507437583883055366559949581171791768791222 1239 138560101190617049605723826522428474727414700042505225277346 1240 2040275641870792625955658760043242035832413994448540705065106 1241 22256915240711367726176695491075818360788121286016136522198697 1242 183421588187995536998954779587680846565529721237221970544935709 1243 1161062069867076772537806869719797340954436398051073172730217692 1244 5727626315784917869974515391098249217933102201353541120171172796 1245 22310484613137965577006796307166842387855267595297194190724290996 1246 69484596852012421039432030265710002519671944118456553996858309332 1247 175240903362661807132775576478529937320248343327110378584087886124 1248 362913620678605549960678790998688177356527946931499058322645885772 1249 627356155041582318269502915807485463555756402972847079113758202776 1250 627356155041582318269502915807485463555756402972847079113758202776 1251 362913620678605549960678790998688177356527946931499058322645885772 1252 175240903362661807132775576478529937320248343327110378584087886124 1253 69484596852012421039432030265710002519671944118456553996858309332 1254 22310484613137965577006796307166842387855267595297194190724290996 1255 5727626315784917869974515391098249217933102201353541120171172796 1256 1161062069867076772537806869719797340954436398051073172730217692 1257 183421588187995536998954779587680846565529721237221970544935709 1258 22256915240711367726176695491075818360788121286016136522198697 1259 2040275641870792625955658760043242035832413994448540705065106 1260 138560101190617049605723826522428474727414700042505225277346 1261 6809522962092321507437583883055366559949581171791768791222 1262 235309386479163878994709118124766414296760220695582906214 1263 5516128169588526201523779430632510251419722753450744522 1264 83809250423148882347685999181218956853893217704581946 1265 777738684101862213274000738786322812286579117407456 1266 4072031044690061710037202436164792635411360097672 1267 10782103626304501710464623724269344145471573134 1268 12342487335775469262725351542738660254542142 1269 4827045580059441658185819432853032263346 1270 443830611873575813399152371833594146 1271 5070492562523671797303179643782 1272 2153693848233767268364374 1273 2251799813685197 1274 1 1275 1 1276 9007199254740938 1277 19383245181291260140784587 1278 81128591719353525284047367196708 1279 11097849273533984215641573492492069552 1280 173989351676251833565911825113947469133948 1281 607461613184711596546385285660315346956281432 1282 697689384290565256240785168830935923743337283508 1283 337128694870925521329298605373339054914333116760862 1284 80742804877985212629733446728510103847845523161530808 1285 10744769952938584808058432722779265539183709869567072242 1286 862911477339736028057575065767916868143684691806667864188 1287 44482888141699873094708533794041845097126288111730059242792 1288 1543060095926190560991078349530434353199734889170165845811028 1289 37374700885832911720149796265469318613378289112815584234223152 1290 650969574814782271772254546438370044296996695838267177526305228 1291 8350015597524540862375904937666245189177256594574724214979797747 1292 80442013332216354937576397087523833353420342621706133387577954098 1293 591689735672987171381737114778143221650893589894283957292867669897 1294 3370172542699293387205332100567124138421480073405176926548222251368 1295 15052044304916765017470478675394365572111670749672606226577917074112 1296 53331794788750425710116043222750423516321517236595740508425547195288 1297 151656139264542322001754657573439244818764267064404971688039782944272 1298 350466221801481080620545160400018843529452467086761244741255764928648 1299 667864890389916400887024545414060016951213130456451948075372022662452 1300 1068720820960125531297813040527285322920594885594765255555623614939136 1301 667864890389916400887024545414060016951213130456451948075372022662452 1302 350466221801481080620545160400018843529452467086761244741255764928648 1303 151656139264542322001754657573439244818764267064404971688039782944272 1304 53331794788750425710116043222750423516321517236595740508425547195288 1305 15052044304916765017470478675394365572111670749672606226577917074112 1306 3370172542699293387205332100567124138421480073405176926548222251368 1307 591689735672987171381737114778143221650893589894283957292867669897 1308 80442013332216354937576397087523833353420342621706133387577954098 1309 8350015597524540862375904937666245189177256594574724214979797747 1310 650969574814782271772254546438370044296996695838267177526305228 1311 37374700885832911720149796265469318613378289112815584234223152 1312 1543060095926190560991078349530434353199734889170165845811028 1313 44482888141699873094708533794041845097126288111730059242792 1314 862911477339736028057575065767916868143684691806667864188 1315 10744769952938584808058432722779265539183709869567072242 1316 80742804877985212629733446728510103847845523161530808 1317 337128694870925521329298605373339054914333116760862 1318 697689384290565256240785168830935923743337283508 1319 607461613184711596546385285660315346956281432 1320 173989351676251833565911825113947469133948 1321 11097849273533984215641573492492069552 1322 81128591719353525284047367196708 1323 19383245181291260140784587 1324 9007199254740938 1325 1