0 1 1 1 2 4 3 11 4 40 5 122 6 410 7 1270 8 3888 9 11230 10 31169 11 82234 12 208068 13 504148 14 1175882 15 2643952 16 5751108 17 12125574 18 24845786 19 49567350 20 96475743 21 183489050 22 341565932 23 623152106 24 1115673576 25 1962423333 26 3394902381 27 5781655379 28 9701868340 29 16054046988 30 26215972668 31 42276171340 32 67367545600 33 106141411520 34 165438111989 35 255224137884 36 389895793168 37 590073515412 38 885060418826 39 1316179510740 40 1941283561393 41 2840799290388 42 4125792976017 43 5948653974528 44 8517187096992 45 12113077822184 46 17115990777504 47 24034830506556 48 33548138605052 49 46556010811125 50 64246576509327 51 88180697367411 52 120399504238712 53 163560299350806 54 221107739181808 55 297488536687458 56 398419901456312 57 531223840324130 58 705242233553700 59 932350308798618 60 1227590033462343 61 1609948752029860 62 2103313784873430 63 2737638999966268 64 3550366752836460 65 4588155884808950 66 5908976497745719 67 7584642180311482 68 9703863869476384 69 12375923003124330 70 15735079675483802 71 19945849586778522 72 25209307534371576 73 31770599266814325 74 39927875084445274 75 50042890390219607 76 62553559700586108 77 77988792391750664 78 96985992171282744 79 120311656720117064 80 148885583378573973 81 183809257301461280 82 226399087726720222 83 278225248859204184 84 341156995887887840 85 417415442989453036 86 509634935107059332 87 620934293432542472 88 754999397824041952 89 916178757043709592 90 1109593948400138072 91 1341267044891941920 92 1618267436946727200 93 1948880752509134088 94 2342802939634221528 95 2811362946134031356 96 3367777878336906852 97 4027444981421944425 98 4808275337165097906 99 5731074744790074315 100 6819977932163486327 101 8102942947028566182 102 9612313414149176454 103 11385457206739173846 104 13465491102645821568 105 15902102050766736382 106 18752476918058154213 107 22082353873279036794 108 25967210074606070132 109 30493601889788963620 110 35760675705398149142 111 41881869271704356540 112 48986825733841983220 113 57223544779953774246 114 66760797986519313128 115 77790838182973771478 116 90532435833037477224 117 105234278717415416602 118 122178774996901929288 119 141686303664316898026 120 164119960915028543121 121 189890855649362770765 122 219464012693027033171 123 253364947888651387035 124 292186985579305464804 125 336599395604143851888 126 387356434453844806064 127 445307383036197458964 128 511407682378495216160 129 586731277795650266624 130 672484292494358810969 131 770020162409966097500 132 880856376326282191536 133 1006692978035346935420 134 1149433001641602469086 135 1311205025994319826920 136 1494388050993918850096 137 1701638915902311309420 138 1935922499327504229831 139 2200544960819818442560 140 2499190306748180826435 141 2835960586702651641860 142 3215420053058497934744 143 3642643643709722138820 144 4123270178554871193004 145 4663560692032559836445 146 5270462359360147802639 147 5951678510802710852595 148 6715745269107009284824 149 7572115387562863094550 150 8531249913167425096156 151 9604718348130845361126 152 10805308037027022676680 153 12147143562968550945786 154 13645816998251456911506 155 15318529919286418365082 156 17184248166763595870876 157 19263870405765608512500 158 21580411621925701610134 159 24159202774122158325900 160 27028107917161088159289 161 30217760204293755012294 162 33761818285433304730237 163 37697244726860867889298 164 42064608198934388441456 165 46908411303474357916382 166 52277446049760426059262 167 58225179130364907551994 168 64810169303880066496280 169 72096519353124377712565 170 80154365264072260376058 171 89060405453851349961295 172 98898473076140486260908 173 109760154639559445029456 174 121745458400729003770192 175 134963536227958904215348 176 149533462886768328678592 177 165585076962908155850304 178 183259887926341267105996 179 202712054137781758359408 180 224109436923450116620823 181 247634736179379946018320 182 273486713331046970308744 183 301881507851549881537040 184 333054053950910898307008 185 367259604472976979677224 186 404775369495619612728972 187 445902277605437558184512 188 490966868332729099765440 189 540323324765245353083600 190 594355655935143473359908 191 653480039169737218809168 192 718147333240473969616148 193 788845773810971404905553 194 866103863403910880687408 195 950493468850653494602179 196 1042633139989429935823720 197 1143191664207830218131846 198 1252891872318952855909938 199 1372514712185155198315830 200 1502903607498054387287617 201 1644969120152441209943886 202 1799693935757840822879931 203 1968138192975510629312826 204 2151445178597324441679012 205 2350847411553665385830848 206 2567673140400927381247146 207 2803353280249126228141260 208 3059428816601736270198564 209 3337558705142727808047558 210 3639528298180024920874908 211 3967258330185357131749350 212 4322814496723108409531256 213 4708417662975651803579418 214 5126454740120790489605796 215 5579490269933577913585350 216 6070278760247005972685480 217 6601777816243610774914957 218 7177162115046501899145385 219 7799838273657550808986595 220 8473460663043019183832767 221 9201948224010306798555612 222 9989502343551798613228040 223 10840625853463726295981980 224 11760143216385631519401408 225 12753221967852862458035472 226 13825395486625288551082737 227 14982587169345692708884084 228 16231136089615087780676688 229 17577824225736733325000164 230 19029905345809806104108938 231 20595135643425754850740260 232 22281806222079865428512208 233 24098777531426122308533124 234 26055515863830947747361581 235 28162132025179203497899856 236 30429422299721961693662048 237 32868911834777381927250572 238 35492900577484553226705008 239 38314511902401030468901772 240 41347744075722852099387937 241 44607524709114200583696005 242 48109768363772185942804389 243 51871437473230257317165363 244 55910606761746884634373432 245 60246531343729903436678746 246 64899718698753513884838696 247 69892004726114669157501670 248 75246634092808646034602200 249 80988345099044061569418770 250 87143459296244756524585482 251 93739976103646657017712602 252 100807672681391564028077260 253 108378209330175290376372996 254 116485240700345928163342454 255 125164533106578231235002672 256 134454088258216426640905804 257 144394273729768391885839494 258 155027960511217823538548883 259 166400667993463855905714090 260 178560716760694357365107007 261 191559389578492447189058730 262 205451100984388067091007914 263 220293575906015397756245466 264 236148037751474305393368632 265 253079406436511070555037533 266 271156506834213308210812198 267 290452288154619397418550327 268 311044054784489855316215132 269 333013709141010306009803736 270 356448007117943994928625316 271 381438826728228015634039960 272 408083450573799662788791392 273 436484862801015989635219040 274 466752061229018182103428170 275 499000385368225726944070448 276 533351861077492657170968480 277 569935562640714859196074264 278 608887993077556730569943436 279 650353483537823141466265624 280 694484612665598549708360249 281 741442646856923006278616200 282 791398002374283896424913210 283 844530730321841934801267040 284 901031025527941590149106400 285 961099760425302147743601940 286 1024949045065262603997169000 287 1092802814449734304593676440 288 1164897444414074538504370500 289 1241482397345052554455029945 290 1322820899071473073690485020 291 1409190648319916362031568395 292 1500884560185549672419819400 293 1598211545127068992114882790 294 1701497325056712475737131550 295 1811085288159892698041296290 296 1927337384145566209964263200 297 2050635061696875797971421990 298 2181380249963181913261800385 299 2319996386008156376034550650 300 2466929490205542680910758951 301 2622649291653232203661759876 302 2787650405758948106011861994 303 2962453566235731794510910236 304 3147606913834163475026095060 305 3343687344229401507353528742 306 3551301917576362006191135540 307 3771089332344178871079012030 308 4003721466143251263184696968 309 4249904986363110017104889370 310 4510383033548886881345126304 311 4785936980556666833332946154 312 5077388270645423936684796168 313 5385600337783802930839304973 314 5711480612575807187593435887 315 6055982617338603007456222187 316 6420108154000366912210372548 317 6804909588624392028704401764 318 7211492236509875726660574336 319 7641016851967824478983274980 320 8094702227024811225194102093 321 8573827903465676356720074240 322 9079737002791294227229497447 323 9613839178836877712951223756 324 10177613697972729929662908656 325 10772612651990387213523972288 326 11400464308965652078702336966 327 12062876607583462521192257804 328 12761640800610968676089046640 329 13498635253411817025255924828 330 14275829403609730776140507493 331 15095287888230097229470408000 332 15959174844877862711774313600 333 16869758393745507010046354260 334 17829415307489843813693523624 335 18840635876267617209805528664 336 19906028975481155283889635468 337 21028327344053269734646885837 338 22210393081329179958457490891 339 23455223370988875850383082035 340 24765956440650256646717724223 341 26145877766147784423364798998 342 27598426529787737869640418692 343 29127202342205432810838869478 344 30735972237786695309775481832 345 32428677953961206834243907074 346 34209443505034041864540558014 347 36082583061589339964289128186 348 38052609146881809530693055612 349 40124241162022970109255925460 350 42302414252175188986370046042 351 44592288526382733337003344236 352 46999258644101010625074396412 353 49528963781927730266541416646 354 52187297994498955362024655353 355 54980420983983481450309886938 356 57914769293097057348811362832 357 60997067937057929823417143690 358 64234342490423751817241123990 359 67633931645281031012735786298 360 71203500257809054126699843353 361 74951052900804286378840923765 362 78884947940336012554102800020 363 83013912155302822337876765343 364 87347055919280216484357762700 365 91893888964685156622073743500 366 96664336749941955697930673184 367 101668757451008196700692304032 368 106917959599317934293253578624 369 112423220388914604336299026560 370 118196304676286821948272580862 371 124249484697178539464818333152 372 130595560525430283808131180416 373 137247881299711954433305212960 374 144220367244839820082713808144 375 151527532515222050439777874012 376 159184508888858718669147129728 377 167207070341224429801250740704 378 175611658529295429097895638744 379 184415409216938494293901531264 380 193636179673867498301190666363 381 203292577081385049281348193440 382 213403987979172998634123404832 383 223990608788466173726485839264 384 235073477448050933061618298100 385 246674506200662870561769288401 386 258816515568529294722212303772 387 271523269558000264088720491147 388 284819512134450669521770474152 389 298731005009902853590051880902 390 313284566787128885117610546802 391 328508113505331028248619414390 392 344430700633883164023093424240 393 361082566562031508957112431038 394 378495177633915627242065731703 395 396701274779766401812410183786 396 415734921795682734940697403012 397 435631555325968597121905592340 398 456428036603643805990622772106 399 478162705006410229626839945900 400 500875433487077925412835169177 401 524607685939216983080617366022 402 549402576560619307199502339954 403 575304931279013460232546191446 404 602361351306394607436376600728 405 630620278890293014031971145662 406 660132065332328938541255864668 407 690949041346470813254744981994 408 723125589831548714022530650472 409 756718221134757149683599713485 410 791785650885132508422931164367 411 828388880478291088179635092595 412 866591280296086861680491429620 413 906458675747273105743989649836 414 948059436217753137417635516568 415 991464567021560851862981893088 416 1036747804446346994381826751104 417 1083985713989839375163920873152 418 1133257791886521104742679354413 419 1184646570026606655562863831396 420 1238237724372318846556829793631 421 1294120186979455941177237244980 422 1352386261735315846742424318426 423 1413131743927188076084767637620 424 1476456043758863824542902663184 425 1542462313935923291457102941308 426 1611257581443968667258807504009 427 1682952883647452931474566475264 428 1757663408840341532528925799200 429 1835508641383506871598619020124 430 1916612511567528446613454793644 431 2001103550343424016511877403100 432 2089115049067804816325318001596 433 2180785224412998895282635134485 434 2276257388596858152479767829761 435 2375680125091223481708524501435 436 2479207469972407247102105147896 437 2586999099081528588278911724310 438 2699220521167145041913994556256 439 2816043277187327729208272365030 440 2937645145953168804833035822305 441 3064210356300651572281850793730 442 3195929805982899278405588510844 443 3333001287480009148357110896410 444 3475629720929019135325540543404 445 3624027394382005585954015212160 446 3778414211605917840057116459414 447 3939017947643478489697470744060 448 4106074512360364816394564765484 449 4279828222209893893103997116550 450 4460532080452612167910451269981 451 4648448066074494354019326505626 452 4843847431653939384855351444320 453 5047011010434365533504996938986 454 5258229532866007926013038901826 455 5477803952887460177273762308102 456 5706045784224635340177274004856 457 5943277446992098394621753226485 458 6189832624889202994866977064114 459 6446056633291095715700191739015 460 6712306798542493840505057749599 461 6988952848770142283200302929064 462 7276377316538076233151404733912 463 7574975953678200840957879331048 464 7885158158637314962449027067936 465 8207347416690492673545906268992 466 8541981753379763823845741786102 467 8889514201546241000796340995384 468 9250413282333297508828815894880 469 9625163500548044600876963271720 470 10014265854778261622144472519108 471 10418238362672032710000373502760 472 10837616601797716533679207159648 473 11272954266512451439946477627256 474 11724823741278258594719102056422 475 12193816690875877789422031870528 476 12680544667977838919798105134752 477 13185639738553861493667160398504 478 13709755125593572499538102379896 479 14253565871643661462517454118248 480 14817769520669041464169962338273 481 15403086819760275248159219210505 482 16010262441222550641273438259594 483 16640065725594765277039165236555 484 17293291446160904929896385402568 485 17970760595529785385281171352954 486 18673321194873476261910695882422 487 19401849126429246042063645618262 488 20157248989884766115649697887680 489 20940454983281494013160268507670 490 21752431809086731462980767461263 491 22594175606100724091841755328378 492 23466714907881449803444359844148 493 24371111628386331160381285811428 494 25308462075547120938826720594698 495 26279897993511544756740185475744 496 27286587634303062081237896870580 497 28329736859668218503202822188326 498 29410590273899634159849563443648 499 30530432388441593139938300521390 500 31690588819104597444066522229407