0 1
1 1
2 1
3 4
4 25
5 156
6 1561
7 15968
8 205521
9 2996416
10 48245521
11 891169632
12 17701061929
13 390008578688
14 9273243108585
15 237666643184896
16 6557636429111329
17 192526245072832512
18 6029011794295629217
19 199832740470058237952
20 7000664928137597341881
21 258461567424644314390528
22 10022633956653419090662201
23 407661095264199777292038144
24 17342067478116329710194737137
25 770417658208741889969071947776
26 35673393422491389197469067141041
27 1718782852326436586974281317613568
28 86050005364674263764604865755261641
29 4469621822884471693540188498505629696
30 240574535341579308568234167305605226761
31 13401137625200770491601949620196799414272
32 771712676304082682706232755435934832986689
33 45891760855773097509787397682162427135787008
34 2815384514610811815789287751833228000296044865
35 178017833487426815423228779169009876070045843456
36 11591095890956444456122281648920284518055502355289
37 776533378140205648922136627612500657641040591716352
38 53484578524668820007623336516971742286561873596046937
39 3784471645126085074310455611503219882012654757165924352
40 274906139688906984997840682361035786458762248211416729361
41 20486807420632177160517264840164333586325699473971733331968
42 1565303445128118444338607003194682716746025607080458955461201
43 122544521781853234897865076148604109043152201374459326191632384
44 9824479122769091325306333398374638344036239603198708425468160617
45 806132501509579954631995507768093940053743051276342853024765444096
46 67663761040773603401966797946889422136444741514399096453080828066601
47 5806848438997684071677775040013975687423881988489471117365633999699968
48 509273032608664757110566852661459869793440072320196321376791799929060961
49 45623306654064165269431381856513147371908162298876127027721331433365569536
50 4173083710004095994395195328186715307901298810339767783265121446402154277601
51 389563104114212239281970429463722515467726685423280023255736924672172241190912
52 37099871549743108806233035365961835448454444054087561958713447660856987213766649
53 3603057710094614918890642396534342085057455013922113621685787060390832362569596928
54 356706582011213043643299348127802475827074749160945499050247883620143112104337581945
55 35986128117238164879898882437805229919977932163684920908098213800563571412260477730816
56 3698213733971583108839546851817621414578971108862945341378808539699931392556736788428849
57 387022360159506572756566354916270697158662652484008228761685864133163967230385872848289792
58 41231272024334184252961160740599803710356772294831746399401034703751669580955522122336355057
59 4470215050424186169230877381001142530812330440670849147410911224266248572531542096217901105152
60 493071780900870771945356176120318343022048179674021714101930050830939565793711785447328382354441
61 55315315855163022054215256446326551774045198303132675576689082154915317507626851581065233336107008
62 6309745418360714011827276053218274966395661467321870512493553459582704024749955013454822212669789001
63 731629390254353106283838531651798710366468082140902422199355223325874468476825131888841517641943220224
64 86212213697835813886231392324369714697726293705473697398853914101403359907777681148302971426270820973697
65 10321288205002778470154006464239346813049883206163936324785578856642211992491816461990794073670924281839616
66 1255102032508959568451959558391668462283354070150929490685302635368330336530806627559526917169122439979141761
67 154988702331558720954551181634545711163243036224885870451486410527931848141802587217013445682357661758723719168
68 19431035414576910413232309652010774836380941443272306471378325745572446082081817890811442762408688006247120445081
69 2472684775946906597275447322731562793939331251190219106885966157731104824435832450475202581485180816420065431781376
70 319317978169968523417901004550626550823465684531214130163680987178902639043776288761530225622427195041868757926194841
71 41837664741081346574859162010766489582921232342238426667118750016521133186846604656747450823698389126841363060859338752
72 5560466477419122449918226861210617190756938329490753529648957639600923909280548818907473188790752380908346970292525405009
73 749492937909250054435095892452130082913040549498964284495122772315503039747962773962663825488121038496210338275737938690048
74 102435763245680149197932625917246569950229395892879400089056771863829470058177512300433453101488426207123677259494202846081425
75 14193220526849666138146333748832576915136240806139818405108389948533248211790758816248194262710689104302133228117127184804478976
76 1993312244098179198526031395349959710916426497990683423012911802088879265687998103137268110047206943944548197486492468131782916009
77 283698249067262308211707555039068530390581808974630088803333212342869210100237039142533143360348537215462244642657401225920047480832
78 40911825808004836432513135527328422676745042480866159457620063599437705394921696864635168679427865063108685373264216880601808659081577
79 5976925917561421730580290138699738043453490175035833111166055578950657810697373477440018704717382199275569344590338867580483835738980352
80 884446373751844910267928312672516745588435117747922397866238418258608076950094195220121380079426724081485071778696507344132849850027689121
81 132543794800912662149598439764538602877910414157601163812125352610171999721958116514476635265323759812035324606503793461342008400876192923648
82 20112819417187041329454664076286861865715326750721944622957270602309465204066601200032455344735112446827942911382325319554408718407014217197601
83 3089905910479788113527210520509905792533298947441930469527038761205516028006415306905846106749889031475870898630503574524925160977300689113841664
84 480519504338850538277244326391622207017410995156736186636201102582824088267527930899935639981452172814461817024135051501255134315092287275780888377
85 75632166068676150995634170746978649187388682111027077168670390724903774593782533720876652263263644190030710583365655397184479031676126703398300942336
86 12046742087219918583802670074385134012791483247471940668755063555582344781470032904143813667608507807337534455257592996660040805868765051850745094894521
87 1941509440128963391664480141861875130876904048971659391345426998847199081380901010547067362267577459719869164656361755072445161720977862996309919209095168
88 316560625613933391082897250408808953187259025986873660972025343045636215523880251472357751451409550176796703856101538094461426329474101544394189738132134001
89 52211216985431312537746279196265014540313621054797480681949905489916745599631931755285078776946318280029848946975871667610057587699605600564191811537486217216
90 8709708517259200398161362992122821671867904558094045213059224529379974797451817281339306181772434434538637814341505374509853994335382193813356055894748250578481
91 1469335370798934437597561005987781228924053918743839877514088830451554232891933353030363122396318515922569069323244644354411094081014047618269335226922493691297792
92 250646477753138254598373583725716892671804374910096060578334776206044524492564977903490086403348588894468860374723020776263917833000175559441859107805298377288893769
93 43228750245606892648889379829831232027286787002060013266308662969826332221169505083881180393408109377088972461858198496145328908477822197555083758084879532226791866368
94 7537066495385253575247748373979270337306130061349339281510837482282516177450865970743759897568378094762287121156990768724116812613983543770447356498753953754338162343305
95 1328311430612280534374068936815220533480767443398964367314512289804284334397671201549482025969034928519588125747117815881340139821129394180459496408219934715971610855079936
96 236600550454567205316864010480323688608516431413019744411878874411398933633916819363452235621382377842300503659987939470945104035720106190159833378469269938156749758627288769
97 42589377638858415767397834890928685268377065684884075651878362155854762999127135253724981137794168956872713671091333893996508228383104962939534831558501181940752389963327209472
98 7746561526813969031281190127190340644091556586658762383330032676766312737420905990814396255787311870762349735501943783040474554324394699484377796402053058608865484265961193538497
99 1423613862556745063422283012393154325477268482591210643801713317897508737779308013452328869666900449912108839632962708845094757609754390546071432844371821721572257069668347991293952
100 264304988275897614978192282744624298190058481173549559616325302283319331321077293067882399912147409423231379043101067710364582221671421243523080627964893016444145586468662275445885401