1 2 2 4 3 4 4 7 5 16 6 7 7 12 8 49 9 49 10 12 11 21 12 144 13 240 14 144 15 20 16 37 17 441 18 1103 19 1112 20 400 21 33 22 65 23 1369 24 5357 25 7878 26 4792 27 1089 28 54 29 114 30 4225 31 26564 32 59812 33 51800 34 20129 35 2916 36 88 37 200 38 12996 39 130828 40 467146 41 607043 42 330951 43 82807 44 7744 45 143 46 351 47 40000 48 641137 49 3619683 50 7354488 51 5963040 52 2070564 53 337209 54 20449 55 232 56 616 57 123201 58 3143331 59 27856426 60 88342972 61 111550389 62 57268342 63 12830802 64 1363568 65 53824 66 376 67 1081 68 379456 69 15426387 70 214439388 71 1052865902 72 2067672443 73 1648854501 74 544455870 75 79045687 76 5492088 77 141376 78 609 79 1897 80 1168561 81 75714198 82 1653053388 83 12550021410 84 37988878275 85 47015346159 86 24096775331 87 5145953202 88 485544940 89 22063552 90 370881 91 986 92 3329 93 3598609 94 371548402 95 12745491312 96 149829237791 97 698017127422 98 1328156697136 99 1055711535814 100 349827799256 101 48496979643 102 2977554668 103 88498657 104 972196 105 1596 106 5842 107 11082241 108 1823195326 109 98247659290 110 1789228772267 111 12848172794534 112 37521598580023 113 45805591252624 114 23532283930933 115 5062343592602 116 456336864550 117 18243896709 118 354619079 119 2547216 120 2583 121 10252 122 34128964 123 8946675170 124 757270935480 125 21361035307546 126 236570382445377 127 1061970530807292 128 1987503716594633 129 1567400808354595 130 522710080189316 131 73127922009164 132 4290529415423 133 111730524932 134 1420087393 135 6671889 136 4180 137 17991 138 105103504 139 43903164079 140 5837067310185 141 254996432939040 142 4354636068325921 143 30067564211434697 144 86403216228400888 145 104403459975101887 146 53434419682745354 147 11588335111405673 148 1055427131628393 149 40323106384871 150 684100356564 151 5684504432 152 17472400 153 6764 154 31572 155 323676081 156 215441286043 157 44993325501460 158 3044109171852296 159 80147467353233653 160 851046751948225835 161 3757648118273751627 162 6967785372285657316 163 5462646485066780168 164 1817958598131714090 165 256664132470888238 166 15225318552789145 167 378881102825949 168 4188038973519 169 22748788280 170 45751696 171 10945 172 55405 173 996791184 174 1057208843688 175 346816977981142 176 36341089959264948 177 1475176781227114397 178 24085315991411166967 179 163367555222192103011 180 465202184302621135783 181 559553426119779395361 182 285215883131211182840 183 61789117327205593897 184 5681796685012635460 185 219582635230727823 186 3559611742043731 187 25637266851722 188 91023096360 189 119793025 190 17710 191 97229 192 3069714025 193 5187912250379 194 2673316454328453 195 433845306322806048 196 27152663805860158867 197 681659412649184727059 198 7101592791738901014797 199 31049259595851154626186 200 57338967799988557816160 201 44835747347954628845796 202 14876130147458011052007 203 2098983253744659644014 204 125745518448573773703 205 3166452672620412472 206 33440802573235066 207 156933921465968 208 364165082465 209 313644100 210 28656 211 170625 212 9453478441 213 25458023997998 214 20606310351329382 215 5179279839475019191 216 499781204360902446193 217 19292878589062169424679 218 308718628117091947942312 219 2072050675455694576011741 220 5873794354077614244546080 221 7050914050087672286282505 222 3588663432441501302038491 223 775475531428710148780282 224 71283491905733003551110 225 2782522570829447521632 226 45658172822342735792 227 314150208927203377 228 960624347689059 229 1456849628855 230 821166336 231 46367 232 299426 233 29112890625 234 124927142385391 235 158836581856928905 236 61830615143668075290 237 9199077295145799071310 238 546041791079611722278608 239 13421019190652559161023216 240 138282272721353601035027975 241 601625240263900618897630723 242 1108476980280427915527389664 243 866056625216014103247143344 244 287073939846015521493496527 245 40413414907858490830227537 246 2420511319366380807405187 247 61567794536162083142135 248 658337224401868483152 249 2951148189270474534 250 5880116589637756 251 5827892187561 252 2149898689 253 75024 254 525456 255 89655929476 256 613040099740828 257 1224336886984048476 258 738139099670796547638 259 169320007527775323123330 260 15454380350908715890264664 261 583454912910725054450093842 262 9228863945664465268834004782 263 61624118323259175925574703038 264 174239356648465619406793835943 265 208939006267581096192535752843 266 106313900286794124552556087763 267 22957791759073199200312064129 268 2105813628262978296845833837 269 82185175188216202594799652 270 1362234401792677216703180 271 9492270066943271061815 272 27723050758680236922 273 35992827717883822 274 23312857086192 275 5628600576 276 121392 277 922111 278 276104007936 279 3008298627733690 280 9437376135792745194 281 8811969578328932252583 282 3116541429459370414630224 283 437398147884742771283111741 284 25364461293371210673408886694 285 615926905420372082035000829077 286 6312354615158318395764266398483 287 27389440639984295704040951746649 288 50400022171727184708398628003036 289 39359169157702331172545238807725 290 13046833408962718078954939574130 291 1835699519651657121976764485937 292 109719005495578221037857363017 293 2790378048039492836487983478 294 30139872565013754331531283 295 136863423909596799673769 296 260428857123614853902 297 220315359234561839 298 93254793361944 299 14736017664 300 196417 301 1618192 302 850288696321 303 14762265520836545 304 72744734215619461030 305 105198052045393489084099 306 57363771839729609927829366 307 12379493644915295732159056450 308 1102665039630702510845849815009 309 41106139886572875015128020007041 310 646593312266523661261587251265758 311 4305623295034263530868668399894434 312 12157922222300403374013917401751732 313 14569335412372326231761169576376298 314 7412070954484166630099566242974315 315 1600859949504575998659199814492415 316 146770857527551488467795065624402 317 5716455017686780104211807543779 318 94737926837140937300324955199 319 666847240943699289776800539 320 1973342251269101260446201 321 2446449101533327118756 322 1348568279518839544 323 373027966673520 324 38579637889 325 317810 326 2839729 327 2618545348864 328 72441107777826636 329 560727515049385747060 330 1255863296683971620054641 331 1055850394616663878521883473 332 350371678240189317992157415628 333 47936051978654747169616702159552 334 2743366510394352007290459743195025 335 66231940890258362512853440033943489 336 676843190886989060141981193539784436 337 2932946147987201283270074373983660997 338 5393255366811574427347325676617845062 339 4210288657204729937727094722303818353 340 1395611428932593939722401987067917702 341 196411777887002718727986132235995822 342 11734395360251277840824332735384221 343 297826182390838100274808370162773 344 3216474271261679943970775396362 345 14753969416790310936669391892 346 28452223130793846605667292 347 22981730997475465267189 348 8254689976198090364 349 1492134855537697 350 101003196100 351 514228 352 4983377 353 8064060793441 354 355481622102756948 355 4322173359649905348438 356 14992603174432049519905139 357 19434215763171080618375677555 358 9916422062350063058178514868967 359 2083920303657089371385315685976672 360 183088741772687521874705885221754779 361 6784273833635832110395206561705084474 362 106398764835480664679169314039427795206 363 707535068990138803021985875722650313537 364 1996541319868981642788971284861384710113