0 1
1 1
2 2
3 3
4 20
5 23
6 8
7 207
8 208
9 479
10 672
11 575
12 4416
13 7551
14 10368
15 11519
16 72960
17 126463
18 154112
19 226303
20 1487872
21 2029567
22 2435072
23 3182591
24 23875584
25 33431551
26 33923072
27 32718847
28 506347520
29 129269759
30 1768062976
31 1708720127
32 3808231424
33 5688131583
34 1323958272
35 65354334207
36 16840392704
37 259525181439
38 63877677056
39 1063607336959
40 247972495360
41 4257572978687
42 972384370688
43 17024692518911
44 2837434073088
45 55817772466175
46 63719304331264
47 90420184875007
48 21775702294528
49 1069652377599999
50 206196984250368
51 4175735178657791
52 1568947056934912
53 14376299887853567
54 10933024069779456
55 3827863027449855
56 135105707388174336
57 45051801216483327
58 477368506485047296
59 351319521203585023
60 531212847712043008
61 3108260223580635135
62 3366928228164829184
63 1467988558705852415
64 29265050966098444288
65 29917552624023896063
66 57897856186147930112
67 142928201106860277759
68 170775678819625861120
69 77969074083682320383
70 2127268111771026587648
71 1016498028532021067775
72 9347367322470695567360
73 338794896522586619903
74 36753648421440409567232
75 3688051924559152021503
76 150679201545766664404992
77 1440435730902237052927
78 600770098248376519753728
79 14029914923227114635263
80 2385317290016097532116992
81 103582140344914927419391
82 9455717510197356198363136
83 727679420911278104772607
84 36540957375003400052146176
85 8892070982538981548228607
86 128425191887248326838452224
87 129768734676775297198587903
88 240922112570171528746893312
89 592526139793471776204259327
90 698453424023863142555582464
91 381728732643080108848971775
92 9242206751765390902383607808
93 3383905417317359332829954047
94 30740559833826454866963202048
95 27017103749854671891108724735
96 28196978678377270672623665152
97 175473200521253922423672143871
98 271437591894484201500691136512
99 552721218416793043625280798719
100 1035592663817701300887120510976
101 2362944166368767812311824990207
102 3372017122914876552937788669952
103 3362668798305889400705312096255
104 20573448603314642704228786634752
105 39711538344265793278845208494079
106 44751953935377468176665820528640
107 68746649997460800382278091931647
108 486575678706335000350044144533504
109 487779188857716438245172555284479
110 1295436512361903378787591532838912
111 1316208992659270575237734573539327
112 2582314062233390211665146559856640
113 18219375178653491629113248344702975
114 10066251941296193584746451269844992
115 73957127491760354302994203719761919
116 27348745723863886521546019117727744
117 251582332420217135681081845645049855
118 330606657440662362946433375442829312
119 338790565750121151646634688917798911
120 312858993074562290116121479014776832
121 5065006176801745491603401936780394495
122 932256185179707093378133538396700672
123 17186110444296729531871979261915037695
124 17769918621784581319001435381581217792
125 39072849975987447862583786046943657983
126 54358952678543574192881981809326292992