1 112 2 873 3 873 4 6831 5 14990 6 6831 7 53463 8 258452 9 258452 10 53463 11 418468 12 4466450 13 9841886 14 4466450 15 418468 16 3275406 17 77132181 18 375274347 19 375274347 20 77132181 21 3275406 22 25637095 23 1332632711 24 14309749540 25 31585648103 26 14309749540 27 1332632711 28 25637095 29 200665376 30 23019152735 31 545678293613 32 2656145209648 33 2656145209648 34 545678293613 35 23019152735 36 200665376 37 1570637751 38 397663246671 39 20808377921080 40 223458785606871 41 492612276280514 42 223458785606871 43 20808377921080 44 397663246671 45 1570637751 46 12293615779 47 6869398174303 48 793485464714845 49 18792437854613234 50 91342748577948857 51 91342748577948857 52 18792437854613234 53 793485464714845 54 6869398174303 55 12293615779 56 96223962193 57 118667836512792 58 30257994130397426 59 1580709874695673480 60 16933907482183625564 61 37329289780655758477 62 16933907482183625564 63 1580709874695673480 64 30257994130397426 65 118667836512792 66 96223962193 67 753159288558 68 2049943888882611 69 1153827383666615864 70 132941278551460873763 71 3139181759716837800994 72 15245666610426961469352 73 15245666610426961469352 74 3139181759716837800994 75 132941278551460873763 76 1153827383666615864 77 2049943888882611 78 753159288558 79 5895089964664 80 35412251178185627 81 43998894149887669205 82 11181607230811497171290 83 581918239365125184573987 84 6226771909834248684544837 85 13716254602125340475868528 86 6226771909834248684544837 87 581918239365125184573987 88 11181607230811497171290 89 43998894149887669205 90 35412251178185627 91 5895089964664 92 46141747460483 93 611735705434058145 94 1677809124741057851874 95 940424480197031998954820 96 107870252944675279760828811 97 2542604116386182784400024312 98 12336975902231208201294106142 99 12336975902231208201294106142 100 2542604116386182784400024312 101 107870252944675279760828811 102 940424480197031998954820 103 1677809124741057851874 104 611735705434058145 105 46141747460483 106 361158332020412 107 10567560415916348461 108 63979878218662738329204 109 79096847827278833144361659 110 19995851257601883812544015712 111 1038308180737971719036992527154 112 11094395430478243136970514760806 113 24435414110066461941469656297723 114 11094395430478243136970514760806 115 1038308180737971719036992527154 116 19995851257601883812544015712 117 79096847827278833144361659 118 63979878218662738329204 119 10567560415916348461 120 361158332020412 121 2826840073596765 122 182551476583398721925 123 2439743835093902297684629 124 6652490569984869631506291999 125 3706606956833140160977405409531 126 423966428985727433528109852704173 127 9976226229554423869409260131037019 128 48378342558908825726499368898043295 129 48378342558908825726499368898043295 130 9976226229554423869409260131037019 131 423966428985727433528109852704173 132 3706606956833140160977405409531 133 6652490569984869631506291999 134 2439743835093902297684629 135 182551476583398721925 136 2826840073596765 137 22126098426129671 138 3153523748214998752277 139 93034723078813044970525665 140 559520322982161929963327749761 141 687089464857192789616265754580236 142 173124441451937780572659714873994858 143 8970356506211671016614231967701129024 144 95777667768926221769328358909328219822