1 1 2 2 3 3 4 5 5 12 6 18 7 38 8 54 9 104 10 256 11 340 12 760 13 1260 14 1610 15 2590 16 5120 17 9792 18 12076 19 22250 20 32992 21 40026 22 70488 23 101698 24 173682 25 345856 26 483330 27 570078 28 789640 29 927406 30 1274118 31 3725410 32 5010688 33 7755776 34 8953856 35 18108418 36 20792120 37 31316314 38 46828032 39 61000704 40 90198446 41 132535702 42 150473568 43 281138048 44 317984256 45 406072422 46 458482688 47 938748852 48 1886061684 49 2370513986 50 2655684608 51 3328423936 52 4654300706 53 5200062976 54 8994926602 55 12434895064 56 17129359744 57 23515017984 58 26114971540 59 35692320960 60 43879178240 61 48626519094 62 80860419136 63 162560142890 64 197902232212 65 218259394656 66 265235325352 67 519999315040 68 691031243770 69 1104119260918 70 1211664556454 71 1458093818816 72 1921228932216 73 2765837686784 74 3626048321048 75 4743946406976 76 5668311927092 77 7391018303854 78 10496798204736 79 12493440408000 80 17654554915430 81 27077619952640 82 29478499862528 83 44950311372460 84 48880168540672 85 62784376939520 86 74119976256080 87 94946245905984 88 131765175508648 89 155064887475476 90 168174207315550 91 197711788129024 92 319989057373738 93 439684162112802 94 514914277284172 95 704890732521792 96 823987858076150 97 1040243150979584 98 1651411233432320 99 1782753988462274 100 3527818029248524 101 4418269447841280 102 6412408569364172 103 8005917788147074 104 9984057165275480 105 10743948315198452 106 13378670620050080 107 19235606795358220 108 23883607699335168 109 29623482180174912 110 31821031242764410 111 39413984631175424 112 48769012012411666 113 56177664191435968 114 60283911416633536 115 91840127431009792 116 130050574409982720 117 139377036381734912 118 160034561092715412 119 196748899676004248 120 241664733752111550 121 258757435450198016 122 389103956543205484 123 445433800804233382 124 545187241854615562 125 712827068077888960 126 994532043192721630 127 1296011538852931584 128 1800805246224619946 129 2339169495422851818 130 2843551628300021780 131 3454021034668672126 132 3930517799844061184 133 5084659675675275560 134 6162297935619707410 135 7001942144914244608 136 9031248611609428978 137 10251877366749901978 138 15937437895497941056 139 21790951389243426816 140 31638700427605669254 141 33658554486099838720 142 45814169485295430240 143 48717561261903748022 144 55076044155484162048 145 58553713102334907284 146 79441670148851154112 147 121411173513469673536 148 136968296262749272064 149 145464242180631569964 150 164036365999875151520 151 249267110556045123600 152 280754734449641432204 153 297930806826997905474 154 335433994275434973760 155 604490895403729929376 156 679541947228839136972 157 858113882624395098112 158 1147109028938113381600 159 1445367429957483933184 160 1621842908304944646196 161 1926908413523388672000 162 2288142594734128375808 163 3409710553449380120290 164 3819342674540204977856 165 4525958074670926499072 166 5360588712526733770910 167 6712377610196059013120 168 7940955682115491800174 169 11097547484498873147712 170 12401986512683957199360 171 14645830893921972478272 172 15478976555316790992916 173 20395819231612037820492 174 21549289158445184015282 175 25408177717067357968544 176 33401212143991870188544 177 35273917761537036854674 178 46300223058974950683680 179 48881417670125330348872 180 57503816425440306841670 181 93369664893378509005944 182 103933229251664123483052 183 109647200499503728117440 184 122017384928611466064896 185 143186994464881046671360 186 167958306443279333816320 187 207641948538459304560640 188 243326531331488287685910 189 285026143855913892683280 190 507290878467266278571520 191 534443766534785773905978 192 693171385921368804266504 193 852807419710428067086400 194 1103934255368313170878196 195 1288179629402366802651720 196 1502604090128684565788672 197 1843942652891101620554590 198 2503581473571010293221000 199 2771344949490120686439630 200 3226646487361228409744332 201 3755382927793348503034560 202 3949907597001756272168960 203 4594951478815699627985664 204 6211607928734657603929080 205 7976977089470243391762432 206 12483144263670673224653202 207 13117487514678368281651402 208 14482873946972285680544992 209 16797255627690527538004358 210 17646841837753391648514860 211 20457657468238767139382104 212 22571892885400610489008614 213 23708275801403799863397856 214 26152670062590643941137920 215 35073853450111075894274910 216 36827556637934846863001856 217 42623325754182905264353366 218 96987936854507912052461568 219 112014915382862408002449920 220 129330204456601224039851928 221 156575972607365099985113280 222 240257300932807981058704138 223 304423263726374954724705912 224 423450152674415144502329600 225 465184666304916777681967916 226 487546407521584245178924090 227 535494836617113532938996736 228 616254603051929003641071458 229 742859871839589539658018270 230 815451241450464624140243560 231 854324930748645105087388160 232 982238124417646570897014838 233 1297297985387867578722316288 234 1634397954222898750461581844 235 1711518618871621694450123926 236 1876677642251697842139381248 237 1965051634733228316070764224 238 2154285166958712137593927736 239 2472287913040994281808043178 240 3253423197201925615700029132 241 4276807480755081407057906752 242 5129223004398843565197542092 243 6730882315293232569333301140 244 7707504439186947847939690496 245 8434895361001206272135008142 246 9654641045122279111406411776 247 11555084624818988435869818880 248 12639168770219970622740162996 249 15116942464972207822869312510 250 16529677773329378124559461194 251 22578203777383772718280932410 252 24676036660262609546904105020 253 28188116601171453312860182730 254 29464978615721649337341313202 255 32192238875148554279499685806 256 36756263285982951030764659136 257 38415060511048219083709858528 258 43847279526127037104430869760 259 54632099269455641608961645676 260 84645762474414336946692675930 261 96479042472326197944244234240 262 105259764762209942337879440962 263 109941189203656544711681529600 264 184959919412497759664956778560 265 201640434385092387350638026802 266 210528737898142046624833028162 267 261107046828033746928020251206 268 337811290103945340631371280480 269 352597772907538075125569050944 270 436664911510512243276706247802 271 517910132627978307213984298240 272 588470322860449833171469602816 273 668500072948071678063721675834 274 759251326289729612301876655616 275 1110927614924351339801087160910 276 1260675553991065913158929986390 277 1371401887938030504639709152096 278 1430310768806220097821951858918 279 1839987521984060348492478123520 280 2268276676569687094989400427756 281 2913596052506759385517812409270 282 3441306900498551109251918209024 283 4795661395033379073279100239980 284 6404078946672610755210564451276 285 7246810204931636153752684382018 286 7868525811422294304166146719840 287 8198842914344045916576589317286 288 8901084428198781893619119444480 289 9274149934402927320322063420992 290 11383893158281820822242471329778 291 14548103591206530080912946770250 292 16441465433710205435386759832000 293 18577734094854336671901609837526 294 26770819381925586584236570212352 295 27877041668684912171483540251904 296 38512952418685443425808154400052 297 40097013610445175507690397313770 298 62386628176035487146655317189498 299 70350480289855383620468814217854 300 82549396680093882172046788948520 301 93048431104959270313753088464232 302 100769669522454238051467535771648 303 104864252520322845433383219472502 304 113552650030006463844901256560894 305 133117583653206533697731880695020 306 149942811378404543147978317616038 307 182771572177483897896690480292226 308 190142960347760529333657888370688 309 231640213467390517686363685269368 310 305137268000519847135532982984152 311 371310173437005709194733161822208 312 417623079210219253381134907983872 313 528034476018430420324110787648160 314 549052470777182316122248682826494 315 593598840046089682766089397171008 316 617192568962493823548728784657472 317 749790348288525669603063645821462 318 946460213300273495425483953502100 319 983864546280675150433532557273088 320 1340658981484230797446167377733056 321 1393417590627192100692368056250440 322 1564313891107837973788638827878400 323 1689586813396192008841893950638080 324 1755890011393004082363705012862464 325 2127975572217643191963665066542066 326 2480876509940789825098268947177472 327 3500260253905860889063285152534608 328 5526970666921130959358576018762304 329 5962772711807237818543460899358720 330 6680899530683782999551924185182738 331 7772874903076048964648482356212320 332 10513012085181004011936303248854924 333 10916612958743753133346119665328384 334 11770309757935965120882289670014720 335 13680502151820939798489567018878098 336 18466695385838502869171225209675522 337 19170934254725681056609769235005440 338 20660002204739498033668926757587712 339 23989455742769555672248996123215476 340 26829623808277389214577090909781376 341 30001722093787040657550389689628000 342 32319596735868501035063344140883916 343 40388678350190564561188818939627560 344 41914846353370786937887966279461100 345 62966343724977776088128322888303104 346 70334464265867690651330179608941324 347 72975087206356960386195435066338560 348 81499260279982130048042899710560256 349 87721534678446902443138793679779520 350 97945617295477688373680956010335974 351 126610524457995065284829364314961920 352 141302537498927298489446536946760192 353 152021102872674631988310600673364320 354 157677965327001931886937023657352354 355 175927271429263926918330319381377256 356 189238138410963603841019267100123912 357 211092677819940322181214012150947328 358 262559340953861448540869865586237440 359 292764022555422755052377567609442312 360 326400094161847143228952786103839966 361 420471484250750642301853467048198144 362 451964286803372727940950418977015372 363 503625999309155670698527752026333184 364 625095742997283542841773574934407080 365 721739486504644022289094263176703618 366 803786342817964391617968728022010880 367 863541240480774092751296762383523072 368 1374387931601409538722802926765483200 369 1893354744966045266595850038083070124 370 2261056234387332671599147474328036852 371 2605356226462765985702507409541729154 372 2796463942892630484630188368209628312 373 3109408956373281752963955000704779648 374 3221233454080196817427498180951560920 375 3581127715663470287802687450613391968 376 5275034364477751077920878321254637568 377 6511430109087460272983724891104495980 378 6743695705149300928102965033157702970 379 8922023388705351688993332754390798158 380 10259083336549217045147571787047667200 381 11000108424551611237598149046672267264 382 13555827714388284181851912808631808576 383 17287013126757866379974341775824087808 384 20557774525717988142856527912112710144 385 21281909790791138473818416034539610688 386 22806724631365792488299837686689007970 387 26187920972927181958986574742519535820 388 29045012719048219800892773377950726144 389 32210136546242450558070751654106350696 390 34507416581935108053596066111210461718 391 35716111551923519626968952443338783072 392 38260550614264119322964245662879821806 393 42417089588754954675790685152307906560 394 48661363567455358429065761777802341590 395 52116286159246600137732575281062248608 396 53933666339491162693429395696898631680 397 59770519670802988078793856413222478646 398 70918245525473595620661711267971877350 399 73383107149316822616422876852534307884 400 87037538673558347559989336070680294720