0 1
1 1
2 2
3 3
4 20
5 7
6 104
7 79
8 16
9 927
10 288
11 3135
12 2880
13 1663
14 27776
15 22783
16 13568
17 223743
18 250368
19 427007
20 848896
21 1779711
22 3622912
23 6950911
24 14929920
25 22323199
26 17113088
27 184041471
28 18300928
29 986349567
30 363102208
31 3410034687
32 2520580096
33 795475967
34 31588483072
35 11568152575
36 126633639936
37 46542618623
38 505418350592
39 185087295487
40 2026147676160
41 727470571519
42 8104018182144
43 2911589367807
44 32415850430464
45 11643295629311
46 129525014855680
47 47127619174399
48 516494463074304
49 188443468496895
50 2065805483180032
51 754116867391487
52 8263568415784960
53 3016124274835455
54 33054537669410816
55 12065319317143551
56 132214348289409024
57 48263477902442495
58 528868241708154880
59 193032358390136831
60 2115489402598719488
61 772182525798776831
62 8461709977612976128
63 3088861043863060479
64 33847559175740063744
65 12353465492608909311
66 135391300884187054080
67 49419526499723116543
68 541549652783019327488
69 197687113301226422271
70 2166243644345212207104
71 790622351796864024575
72 8665046646725917278208
73 3162849695569962598399
74 34659177743066303823872
75 12651975354907461943295
76 138639593261458203344896
77 50599830768436727775231
78 554562984669728833798144
79 202422381810602792189951
80 2218187377936686118862848
81 809726416339109146525695
82 8872933967891099107196928
83 3238389179000788436910079
84 35492031046680289545814016
85 12955032455555438790836223
86 141963992115336163708895232
87 51822491005304860311551999
88 567867774380560092762210304
89 207256907455944906845978623
90 2271489986978566516049444864
91 829122077182077099168497663
92 9085695495387495820624396288
93 3316639424404391042071134207
94 36343537560171339089547624448
95 13264442077511770085731074047
96 145375359167237650351743041536
97 53063812938020942431815467007
98 581484511704584122687800999936
99 212264923159783475166104780799
100 2325986403853475332623400173568
101 848924292951955503614720475135
102 9304022986638504154865309057024
103 3396084028088504907471851094015
104 37215008749094199003551818055680
105 13584955082152328412738103541759
106 148863129846620124452087652155392
107 54331154748931943659580185116671
108 595457471144865797135253085618176
109 217349377797680923353624212406271
110 2381760559941981502474424493801472
111 869437125257833830203421267853311
112 9527240310183843969624701851926528
113 3477193903931226604282899941294079
114 38109278153271355820539164426764288
115 13910360179051042121441178955022335
116 152432675836287458623871609768771584
117 55643976016499112900859711667044351
118 609743379851749449456263479649370112
119 222540409851612624809615525511430143
120 2438993801809366981193298857152217088
121 890263051459247799388774946899492863
122 9755691253522396763937815675709423616
123 3561214465055944964260650493816078335
124 39023576310511965157194174263887659008
125 14242586230503212239789902622783176703
126 156095603315799474704530386541130809344