1 112
2 1578
3 1578
4 22212
5 78628
6 22212
7 312704
8 3913002
9 3913002
10 312704
11 4402192
12 194768054
13 688122928
14 194768054
15 4402192
16 61973516
17 9694276684
18 121040117840
19 121040117840
20 9694276684
21 61973516
22 872455004
23 482519042626
24 21290108702694
25 75244563204398
26 21290108702694
27 482519042626
28 872455004
29 12282307884
30 24016699289368
31 3744799069935140
32 46773822117508382
33 46773822117508382
34 3744799069935140
35 24016699289368
36 12282307884
37 172908727756
38 1195397128587610
39 658686645074030420
40 29075895528477825602
41 102755730987812117952
42 29075895528477825602
43 658686645074030420
44 1195397128587610
45 172908727756
46 2434186513236
47 59499195398348818
48 115858857345804835112
49 18074362569780907584746
50 225741948376039857049980
51 225741948376039857049980
52 18074362569780907584746
53 115858857345804835112
54 59499195398348818
55 2434186513236
56 34268160178956
57 2961488004421137772
58 20378847387666462558384
59 11235513600375237582792174
60 495927352523356139887864420
61 1752648993312488853687634462
62 495927352523356139887864420
63 11235513600375237582792174
64 20378847387666462558384
65 2961488004421137772
66 34268160178956
67 482422688537636
68 147403862192382974048
69 3584511632177122331815826
70 6984299629532890008981374274
71 1089491673865425887607249889930
72 13607462253433812638431489199962
73 13607462253433812638431489199962
74 1089491673865425887607249889930
75 6984299629532890008981374274
76 3584511632177122331815826
77 147403862192382974048
78 482422688537636
79 6791483674595260
80 7336818031079109775274
81 630493147720709548341110160
82 4341629868067826124129752698278
83 2393479765745591399077455548750442
84 105647542211301539024933439827978282
85 373366766716480043025684339650029800
86 105647542211301539024933439827978282
87 2393479765745591399077455548750442
88 4341629868067826124129752698278
89 630493147720709548341110160
90 7336818031079109775274
91 6791483674595260
92 95609621185469444
93 365179704387717596682932
94 110899796161433762440425454020
95 2698874748313535281190994324661648
96 5258181905757911741349048573285865662
97 820241328816218118842010367957929992338
98 10244582358386139149785276993543380489924
99 10244582358386139149785276993543380489924
100 820241328816218118842010367957929992338
101 5258181905757911741349048573285865662
102 2698874748313535281190994324661648
103 110899796161433762440425454020
104 365179704387717596682932
105 95609621185469444
106 1345979774260696316
107 18176301488171931309806468
108 19506579624200840642945398231310
109 1677693660859009347319663416165165692
110 11551581650078562013907771347639117770314
111 6368305647695158535399839924972258932067414
112 281094822403544957928790103679365241718634668
113 993411552731407131616878668696108769698390398
114 281094822403544957928790103679365241718634668
115 6368305647695158535399839924972258932067414
116 11551581650078562013907771347639117770314
117 1677693660859009347319663416165165692
118 19506579624200840642945398231310
119 18176301488171931309806468
120 1345979774260696316
121 18948527671755603876
122 904699609039982783484333692
123 3431085194079251456518555329503340
124 1042899831281244164492350336304525493034
125 25377410104673142238127156149750355870047922
126 49443152128500317916564906234441257573924520052
127 7712788741874379601502436463194111332995941613104
128 96330572601357497785340988140707723349813037057506
129 96330572601357497785340988140707723349813037057506
130 7712788741874379601502436463194111332995941613104
131 49443152128500317916564906234441257573924520052
132 25377410104673142238127156149750355870047922
133 1042899831281244164492350336304525493034
134 3431085194079251456518555329503340
135 904699609039982783484333692
136 18948527671755603876
137 266754900625827562108
138 45030139004336106163867330554
139 603506398139698202922406004661862834
140 648294789127815101335908145588740318674370
141 55751061899797165976909941743002639963451637112
142 383873737822780065694574248909000495087466510799052
143 211626488298062056111196588435386712598472703863377081
144 9341122751089087376866061376793096776288185035674950564