1 1 2 1 3 2 4 1 5 2 6 10 7 1 8 5 9 2 10 250 11 1 12 106 13 1138 14 2 15 25 16 146 17 1 18 298 19 2 20 5 21 17 22 1 23 97 24 10 25 253970 26 2 27 1 28 3034 29 9148450 30 2 31 746 32 10 33 157 34 126890 35 1 36 14341370 37 5 38 2 39 110671282 40 986 41 7586 42 1 43 530 44 130 45 173 46 2 47 11068353370 48 21685 49 26 50 694966754 51 1 52 17883410 53 5528222698 54 17 55 87922 56 2 57 5 58 41 59 11248618 60 1 61 60037 62 10 63 13 64 242718010 65 2 66 49330 67 11378061539690 68 3989 69 3301978 70 1 71 2853374290 72 65 73 69605 74 3763240848050 75 2 76 29 77 10 78 890 79 1370434 80 1 81 99538 82 58 83 1180445209689554 84 5 85 2 86 13 87 30506849866 88 565 89 1075930 90 1 91 941 92 554650 93 23688178 94 16298 95 7163765650 96 2 97 58 98 5335854130 99 32030016105242 100 37 101 1061 102 177959354 103 1 104 472006210 105 26 106 5378 107 34 108 29 109 2683493 110 2 111 11627786092048186 112 5 113 94870818986 114 8117 115 3267185 116 2770 117 1 118 1269242 119 1714 120 3209