1 1
2 2
3 7
4 28
5 122
6 556
7 2618
8 12634
9 62128
10 310212
11 1568495
12 8014742
13 41323641
14 214719610
15 1123244757
16 5910863420
17 31268459118
18 166185855552
19 886961294034
20 4751819567488
21 25545030878475
22 137756210983218
23 745003421378887
24 4039670554117446
25 21957581725458521
26 119617411355063716
27 652987362244277768
28 3571513240383203840
29 19569509989628913679
30 107407976320682462188
31 590439777204628451655
32 3250536598367850780900
33 17919940344461640272988
34 98920229306071593461734
35 546724702662480017541327
36 3025226652902003909306296
37 16758137285974465111179556
38 92928141733634499421911492
39 515821475054396474295138454
40 2865899301810167662700435362
41 15937199294623568734112844728
42 88702176451371282452646927136
43 494095206390881231766446705163
44 2754388194043295999496612767760
45 15366073436290382984602113200000
46 85784727682910196682374113105784
47 479240282428691519740999668020619
48 2679049130293704784449208258641664
49 14985821885752193999469459980333126
50 83876860502779730659492719927904456
51 469737568263882151391893950100686786
52 2632148286829883323859840138168815820
53 14757006795689910288213402522677974817
54 82777157426896207417482066954697832172
55 464556936148377148099464824886703062448
56 2608410445872914578358722146604862836622
57 14652582937172978282639503432138338390141
58 82346819177341321451177753349312692598358
59 462985410470881150738974275562276249951913
60 2604170416532779269470167095901890998953936
61 14653696682906037899461361920723938258331554
62 82488814993349933108160793507864961216989872
63 464523443236400337238059192467628860923146339
64 2616855837914267236808005011068445088054032954
65 14747101480566119891370719590491386196185908569
66 83134940176529481710030373333569472310829825290
67 468819972254161207073887792282576428611136605297
68 2644660691035465287424610976261182945805042736644
69 14923513443788511698947606563388208738884452954774
70 84237519158983227398232010362694576581865884481854
71 475630488040408381825091967673251394207283980596659
72 2686333025443971039144586928741190193381030719748528
73 15176535131093122878109328264581821039144542707439231
74 85763941090223575403441086446007568149809834127991060
75 484789250072152571945692085791529845368759371747026969
76 2741033506011153274338414898884403895804395529243962160
77 15501934473107021819119927183906607415166826146204549514
78 87692979739651760081076384872628756166501257812607151788
79 496190483969713975925985217318897706467265679555854813663
80 2808239243057903404522533095263155043701685422171516575828
81 15897152419845200841075016742349500103147161077872972882568
82 90012270580494590365869788555452011654254320080787300268916
83 509775442948052967884003196357243739117039952317960299310820
84 2887677388898882590217099867647634125294678308203534484967650
85 16360961918321213870504253257413314289195038573679448357548230
86 92716558421647570035463042376673972358017470041151465397951130
87 525523398759863075243041643700248588484071711125108663498266906
88 2979278803408111000855616520118190906612881936522096196491562488
89 16893229540471058447720765670921794722858205477848800349959646743
90 95806470852162908397878404541079963563844126795188170843213005110
91 543445329955850838454946855596497771220765500317685400665928252725
92 3083145576227941963036990912990118203781654134374408518926072069004
93 17494748397211862538721824649199002695327323808240497123716129869028
94 99287658942911591705156182329202582610216804016382555661921157884508
95 563579504895818995605851863331540527332030914921613593974711714450484
96 3199528338243782782813180697522827311587296455449415779343335519148620
97 18167121700836537913051730116491702103506588659505723343680806738528174
98 103170200369707877306175731670164306954792115176009940412911940414728778
99 585988426379729690712443352496320959263622756665182098768692038144579335
100 3328810648269561900571441609562172020043927280201462630975546203129724780