1 58 2 344 3 344 4 2007 5 4148 6 2007 7 11693 8 50722 9 50722 10 11693 11 68160 12 628146 13 1320397 14 628146 15 68160 16 397432 17 7811640 18 34521887 19 34521887 20 7811640 21 397432 22 2317569 23 97205912 24 899626256 25 1887760064 26 899626256 27 97205912 28 2317569 29 13514765 30 1209466635 31 23390844328 32 102912852059 33 102912852059 34 23390844328 35 1209466635 36 13514765 37 78810538 38 15047023115 39 607786907671 40 5613563039740 41 11784958341212 42 5613563039740 43 607786907671 44 15047023115 45 78810538 46 459578476 47 187194478151 48 15792648591051 49 306543548743117 50 1352300043218971 51 1352300043218971 52 306543548743117 53 15792648591051 54 187194478151 55 459578476 56 2680000719 57 2328806913892 58 410386735455738 59 16748448512897363 60 155249795843668280 61 326142987792877076 62 155249795843668280 63 16748448512897363 64 410386735455738 65 2328806913892 66 2680000719 67 15628241161 68 28971725729101 69 10664677285369172 70 915164303259406892 71 17818166218188667617 72 78620440534531081201 73 78620440534531081201 74 17818166218188667617 75 915164303259406892 76 10664677285369172 77 28971725729101 78 15628241161 79 91135020168 80 360425582996318 81 277143750432312194 82 50004735900048261227 83 2044452175351860415991 84 18945694596631112541666 85 39794970725248251340754 86 18945694596631112541666 87 2044452175351860415991 88 50004735900048261227 89 277143750432312194 90 360425582996318 91 91135020168 92 531447642196 93 4483910822941575 94 7202144730444536277 95 2732197085743121738233 96 234559222337321526905229 97 4565599277131935430526375 98 20144871101806243987470617 99 20144871101806243987470617 100 4565599277131935430526375 101 234559222337321526905229 102 2732197085743121738233 103 7202144730444536277 104 4483910822941575 105 531447642196 106 3099100611969 107 55782546828291714 108 187162132018563957375 109 149282831158760473142819 110 26910969701066342196591572 111 1100371195485399703964310237 112 10199856384253170960330315815 113 21426748780832973687500615661 114 10199856384253170960330315815 115 1100371195485399703964310237 116 26910969701066342196591572 117 149282831158760473142819 118 187162132018563957375 119 55782546828291714 120 3099100611969 121 18072193466385 122 693968418758619695 123 4863780170797367703069 124 8156577961250960100531164 125 3087543049046707652065884613 126 265222073357048243094133344585 127 5164778639210295441311397557181 128 22792298668135807912635212275561 129 22792298668135807912635212275561 130 5164778639210295441311397557181 131 265222073357048243094133344585 132 3087543049046707652065884613 133 8156577961250960100531164 134 4863780170797367703069 135 693968418758619695 136 18072193466385 137 105386761387818 138 8633384282044516801 139 126394998836787643200089 140 445663107367771637510315551 141 354241624544545215157175120185 142 63927116099826426460889407301621 143 2615147502965330098121099869267611 144 24243483157617868659111940245507596 145 50928642492582508852724999569973939 146 24243483157617868659111940245507596 147 2615147502965330098121099869267611 148 63927116099826426460889407301621 149 354241624544545215157175120185 150 445663107367771637510315551 151 126394998836787643200089 152 8633384282044516801 153 105386761387818 154 614555698316144 155 107404489879596980536 156 3284625544518230227348597 157 24350370715199730664526857613 158 40643058013885730491105252988318 159 15408414772065516041824950532051749 160 1324115664614934155098990995154163512 161 25785930693579960889085882645957357038 162 113792648777248173372950738698161332973 163 113792648777248173372950738698161332973 164 25785930693579960889085882645957357038 165 1324115664614934155098990995154163512 166 15408414772065516041824950532051749 167 40643058013885730491105252988318 168 24350370715199730664526857613 169 3284625544518230227348597 170 107404489879596980536 171 614555698316144 172 3583739564227927 173 1336176413151749713990 174 85357532626821308563835744 175 1330468127405961152199216795265 176 4663079484055531141673571377599426 177 3713888238775667141589917655180494079 178 670425741390371480271802377395319657155 179 27426539491864707689172560111311845825734 180 254256552968435954353597913842014643042133