100 585569953 117619917 256319948 656929520 217186883 172991792 330368937 129027770 119130050 946228990 266869231 962714354 852892313 181734131 319410855 585432409 669939256 384035717 734642695 844087191 806476231 626781033 71990553 968077309 324168409 236008047 421526543 501705413 217181992 580754593 586888722 876928104 805787722 690212921 16237436 644347926 568755580 655887595 90915140 782011718 22718932 467203915 844134138 86463597 857152416 98549335 752410955 625259693 207006848 436871710 244583408 429296370 566912557 229714920 109962863 100913573 46602872 231852316 828400464 852784947 430189670 687878264 299562671 324567651 589801843 940058899 264259551 805191149 270365094 258781429 815625383 385451150 624192435 666842811 83400440 59726771 629191463 883677542 917237166 773540008 763911137 150639523 133667177 819909240 646635211 991921639 756750916 526388106 561592512 734655123 308899068 908979897 954559568 209973383 234782359 113747064 636515982 442077495 660760525 917790399 789125912 0 1 54 0 2 59 0 3 78 0 4 21 0 5 46 1 6 79 0 7 6 1 8 7 1 9 78 5 10 99 10 11 12 10 12 14 2 13 73 2 14 2 5 15 35 12 16 64 15 17 33 8 18 92 5 19 6 7 20 72 6 21 77 15 22 49 13 23 15 13 24 23 12 25 11 1 26 43 12 27 16 0 28 42 19 29 64 14 30 89 14 31 46 16 32 30 27 33 67 29 34 65 34 35 58 32 36 31 32 37 21 33 38 32 5 39 25 4 40 48 33 41 96 25 42 51 37 43 62 13 44 90 11 45 2 45 46 67 32 47 51 33 48 14 25 49 60 30 50 91 36 51 87 37 52 3 16 53 59 40 54 63 41 55 2 35 56 72 2 57 9 57 58 96 23 59 5 11 60 44 20 61 14 44 62 59 31 63 80 45 64 34 34 65 59 7 66 13 38 67 32 44 68 78 33 69 58 12 70 39 30 71 8 17 72 28 21 73 46 4 74 3 43 75 45 22 76 20 31 77 97 8 78 96 41 79 27 69 80 24 4 81 66 7 82 66 30 83 77 37 84 43 67 85 58 55 86 46 15 87 60 46 88 9 70 89 14 27 90 92 38 91 3 46 92 30 52 93 84 66 94 71 87 95 37 54 96 75 67 97 86 42 98 4 6 99 70 94 100 90