1 1 2 441 3 4389 4 39501 5 53361 6 92169 7 829521 8 1935549 9 302841 10 2725569 11 3041577 12 27374193 13 853577109 14 7682193981 15 3129357 16 6359661 17 19263321 18 234201429 19 230639102001 20 437200389130923862144165773 21 1341335457 22 12072019113 23 23318757 24 1201975929 25 28164213 26 253477917 27 4918230009 28 101711843982441 29 658871978519917701 30 2804610501 31 209868813 32 1888819317 33 398376630729 34 103282830189 35 32715675377143962473372949 36 65716497 37 58896820521 38 8495124561 39 162301590297 40 8365909245309 41 13349481453 42 2347778349115353 43 2168939433969 44 4407245073 45 39665205657 46 178397615781 47 591448473 48 5323036257 49 175684094151489 50 1329169149 51 3408333396237 52 10283571837 53 14450206878261 54 12497222452869 55 409929553020141 56 1380046437 57 276075005095197 58 280339110513 59 11962522341 60 403687053 61 832969318797 62 12664039982409746469 63 71575001320977 64 2523051994617 65 215955008577 66 112475002075821 67 12420417933 68 111783761397 69 1027910071881 70 46434813268835737053 71 6848283985389 72 61634555868501 73 10190296809 74 17492355694737 75 3633183477 76 32698651293 77 2168644401 78 5584841632242698192829 79 28980975177 80 27912552129 81 4535055180117 82 476856826982613 83 339357870621 84 2361975043592241 85 1532348837871579322749 86 14869262877730569 87 9251190646929 88 34694946714704661 89 19517799609 90 175660196481 91 2347458989337 92 27487987520301 93 102346024473 94 95236158782457 95 15979329299241 96 1244312192277 97 15067743276771997904169 98 1112665929626097 99 608600478717 100 32179325595303165777729 101 143813963693169 102 37285101698229 103 7714128861379017 104 446413283238933549 105 6324430497 106 77945176438543953 107 7126515283041 108 59016104361712628361 109 13734747873 110 5477404308453 111 586163594709 112 91712671281 113 6644874785056451075738529 114 1722745314644265093709989 115 64138637547369 116 577247737926321 117 58590874097217 118 17999634009884373 119 161996706088959357 120 5275472352381 121 11198809730493 122 45541532421 123 7428726373761 124 86015337316245362123869617 125 8477428113 126 921114220257 127 3020093237556549 128 213996232989 129 100789287574437 130 26130556037817 131 149656820943861 132 490685674965108777 133 115025490477513 134 409873791789 135 3688864126101 136 74610251840817 137 527317866874953 138 371075535949041 139 1346911388494749 140 12122202496452741 141 76296853017 142 686671677153 143 4745860801874577 144 166985618877 145 36717975677661201 146 330461781098950809 147 2149266513933 148 71440547385231076437 149 10304399174267284317 150 57699676064896173 151 110784919400001 152 997064274600009 153 2415535300027773 154 21739817700249957 155 235175004340353 156 2784279647561228545113 157 26780858982197211911309829 158 63421957988687529 159 16442729848918989 160 1230408356041557 161 85675276581209469 162 14959175276084193 163 2116575039063177 164 19049175351568593 165 5636249033398137 166 123612730857 167 771077489230885221 168 956372180841 169 548741676794157 170 1925966096901 171 4511497305485709 172 126037350301125572001 173 258498145266669 174 41081131725188312749213490190592597389 175 23085737796000848857434784161 176 50726241300583233 177 31083903081 178 54850309345642041 179 1112514577713 180 8607349627569 181 19343398625397 182 2326483307400021 183 20938349766600189 184 1331861117762438109 185 3339679823541369 186 99663076839366117 187 593987922326184309 188 5345891300935658781 189 10209025374391171332081 190 174090587628573 191 1566815288657157 192 2232157815307155415595762937321 193 1502870569893 194 4938675091147413 195 178025990373 196 45134596792593 197 288429705333 198 314142680797768053 199 136429702730500198710537 200 95429040752889320059737 201 858861366776003880537633 202 4493920892769 203 11523575212677297 204 5428461050600049 205 13525835129037 206 52503510554649 207 4159232559937143876033 208 2485585823728578417 209 3107675941445688921 210 56919874473 211 1602233913357 212 14420105220213 213 48856149455400441 214 20083815797661 215 472531594991841 216 4252784354926569 217 2004009855810675721254477 218 18036088702296081491290293 219 22370272413557205753 220 201332451722014851777 221 1151856496258482861 222 25445557144619212293 223 229010014301572910637 224 3506697996417 225 88159859602064543601 226 180754342178949 227 1626789079610541 228 103712176914095673 229 1288082858878254998883346097750829 230 7061875688637 231 512278870257 232 4610509832313 233 4442875056997005321 234 6596996296753129113 235 94741443415199889 236 365431281744342429 237 8400686330041749513 238 6685055433794509736816313 239 3655902340200033 240 32903121061800297 241 587350752933235206069 242 241995079466223237 243 29599933821291736749 244 1025979138563409261 245 40445288034921 246 40519621710958559017029489 247 152276121130838757129 248 542610085014326637 249 7140948627767228031681 250 66397742892092997 251 611213572073643653961 252 947826532644453 253 243447660327990194788952412474906681 254 786094953828120192570237 255 364007592314289 256 3276068330828601 257 122508191294181 258 2595867347997 259 638332154638101 260 421760131750881 261 8293829427399293364953372872008658977 262 9865290134378727737073 263 94372338748149 264 279755127729 265 13201078518637034949 266 3738545797833 267 2177955715196009133 268 5744989391742909 269 44725212694701 270 163644311353527081 271 23362806131973 272 210265255187757 273 947697603237 274 31560281967753 275 63556881197733 276 5081896668790687977 277 38878498084510463728041