1 3 2 9 3 9 4 23 5 81 6 23 7 61 8 529 9 529 10 61 11 161 12 3721 13 7891 14 3721 15 161 16 425 17 25921 18 130165 19 130165 20 25921 21 425 22 1121 23 180625 24 2113177 25 5174065 26 2113177 27 180625 28 1121 29 2957 30 1256641 31 34303001 32 201211481 33 201211481 34 34303001 35 1256641 36 2957 37 7801 38 8743849 39 555815721 40 7825530345 41 18649387825 42 7825530345 43 555815721 44 8743849 45 7801 46 20581 47 60855601 48 9009608765 49 303753655993 50 1728683700481 51 1728683700481 52 303753655993 53 9009608765 54 60855601 55 20581 56 54297 57 423577561 58 146090588449 59 11797040231217 60 159875651653873 61 381916401448593 62 159875651653873 63 11797040231217 64 146090588449 65 423577561 66 54297 67 143245 68 2948164209 69 2369000508453 70 458323873754633 71 14795926235823289 72 84153991018875649 73 84153991018875649 74 14795926235823289 75 458323873754633 76 2369000508453 77 2948164209 78 143245 79 377905 80 20519130025 81 38413524599409 82 17806984453113729 83 1369847551748709409 84 18557751920452764329 85 44164224032234465777 86 18557751920452764329 87 1369847551748709409 88 17806984453113729 89 38413524599409 90 20519130025 91 377905 92 996981 93 142812189025 94 622859701218333 95 691800971235551401 96 126829825504268255401 97 4094258595906425557169 98 23199181514556014200473 99 23199181514556014200473 100 4094258595906425557169 101 126829825504268255401 102 691800971235551401 103 622859701218333 104 142812189025 105 996981 106 2630217 107 993971114361 108 10099430425592569 109 26875722750580813681 110 11741934236951875788449 111 903334042632634594899417 112 12192821954330775340942049