512 89 93 90 108 126 32 55 102 95 38 86 4 33 83 13 28 53 113 81 74 105 42 123 65 111 70 31 63 10 35 9 20 15 30 103 82 57 75 96 64 37 50 109 112 58 98 94 19 125 68 41 71 27 107 54 78 114 5 8 23 24 106 120 110 11 69 18 99 91 25 49 60 14 17 2 12 80 40 118 26 16 7 52 115 43 100 36 121 62 29 21 104 122 22 0 124 85 127 61 72 97 73 47 51 67 101 66 6 77 39 116 44 34 88 48 59 117 92 119 3 84 46 79 1 87 45 56 76 612 8044 1454 3303 1429 7674 2884 1128 6169 2428 2541 3722 4174 6678 7460 7090 4777 2430 2647 5440 7625 5414 4784 407 7162 6458 7697 6587 7553 1037 5444 7350 6335 7274 7685 3032 6605 4582 1538 3832 3355 3192 6391 1135 1968 5999 6313 8074 3150 5472 3761 2606 6984 6344 692 6479 6437 1382 5787 2882 7401 7193 3932 7806 911 1354 4154 1213 6632 4858 6795 1331 5939 3772 5178 6039 248 6770 7306 4732 546 629 2323 3923 6217 5584 806 5073 6061 4703 3141 3198 1903 8152 1653 1862 4953 2082 3041 7405 734271762 717072385 514509101 141760363 229069278 279392159 334488487 283700263 459129873 73531455 1032321850 577692741 756838507 739213278 729384947 700512024 922778836 412822054 474925365 764879000 579752033 210202566 364190773 196025536 86154704 47036589 1045307101 586237171 676565523 1006052206 246317560 407879105 81558404 21864884 609180290 194032385 264234710 445602328 215586601 208487117 116392299 437855969 671144026 557816421 759658210 620932798 196222120 67709865 230036687 499309333 502772156 732790591 702954492 313449186 139412947 231405209 761207483 573312538 919901481 133484601 797641092 43247946 320483585 13707702 399671548 299272563 308731788 190389611 869608167 144426940 100766493 631529026 795840193 869216550 139206161 524716909 577628292 400617405 904766295 15416056 614473559 704722181 395361296 66351135 1069582837 180036490 566581906 314378775 914813884 1019904489 497146546 240776037 262099109 200287887 208670996 113242269 803412821 969594612 433560123 462083507 373960858 957141535 929709738 950527622 771054741 814470644 915867152 898311745 891549959 65473557 142841026 374170878 1062146118 472422035 292133166 506479018 959751260 1041858511 901579726 426830953 578117042 786698213 130789612 59896413 781350866 750794046 265883841 252659986 929514709 833957314 548397607 1451432 623228210 339556779 346735681 669897856 1013320553 377228329 750552624 839517321 148522718 841039093 936553226 789160083 242386167 985667012 436302964 754728934 962296952 532334248 964333774 758779793 240326130 902957843 492232556 730766342 605418059 403423528 802657309 366047147 465412303 866745123 565601585 852866176 156296302 854744010 136027831 1054622018 265708798 908399390 669260444 445196730 975217130 136020359 990847646 200408746 511006007 811993112 768383272 338754537 65412882 566751661 1060404189 110085533 502855327 835284615 118352422 294590296 69438272 296504287 552301455 233329656 593126514 451193719 385448565 115385204 783139209 353831318 776635837 484310559 487303692 679864539 4949324 922629133 902249949 343226410 417636952 217367519 993834338 720052900 938213293 950352525 862897558 25251626 275034623 806566584 839424571 1053979621 358934288 814438546 1050457324 1018891057 54133152 930906322 781184392 867461853 1040939782 246485904 80476091 274847987 303159070 536812587 581013083 781938418 559315294 1067224120 972048697 864873741 896855844 342242379 290085192 984834508 974813872 386880315 38230753 457809471 816655800 273567528 804940833 416183503 527063303 988583509 511183769 480549077 572951876 326927078 444572908 671556191 239796039 861566794 64401001 743051301 471986992 539289728 1034280451 581901452 329490183 878464148 421341542 1027153753 108225490 893340735 57962428 66367573 775895342 55495073 206364255 40022296 629007574 830875537 335539135 1046969276 525932358 390329816