1 110
2 1014
3 1014
4 8968
5 26642
6 8968
7 80010
8 646036
9 646036
10 80010
11 712722
12 15939010
13 41065150
14 15939010
15 712722
16 6350732
17 392044622
18 2683721676
19 2683721676
20 392044622
21 6350732
22 56585338
23 9648827736
24 174451064914
25 469243923298
26 174451064914
27 9648827736
28 56585338
29 504183278
30 237446135146
31 11352560005654
32 81436516016562
33 81436516016562
34 11352560005654
35 237446135146
36 504183278
37 4492335124
38 5843394219306
39 738613242438722
40 14155719250115192
41 37650372740746368
42 14155719250115192
43 738613242438722
44 5843394219306
45 4492335124
46 40027273406
47 143801532689336
48 48057390396250352
49 2459819737238954066
50 17443322778721788150
51 17443322778721788150
52 2459819737238954066
53 48057390396250352
54 143801532689336
55 40027273406
56 356648038986
57 3538850266550630
58 3126794045459927262
59 427468816063895627714
60 8077924001895128842744
61 21550277301402213440174
62 8077924001895128842744
63 427468816063895627714
64 3126794045459927262
65 3538850266550630
66 356648038986
67 3177778909824
68 87088497253969902
69 203441328354140321486
70 74284713081666378716324
71 3741199763580832200930610
72 26609690894048025312611822
73 26609690894048025312611822
74 3741199763580832200930610
75 74284713081666378716324
76 203441328354140321486
77 87088497253969902
78 3177778909824
79 28314409931414
80 2143183802626938104
81 13236675571733137508104
82 12909093718494739038921470
83 1732660582029609793434136186
84 32860797539558791502159176652
85 87598290205388887442345353876
86 32860797539558791502159176652
87 1732660582029609793434136186
88 12909093718494739038921470
89 13236675571733137508104
90 2143183802626938104
91 28314409931414
92 252284955262302
93 52742175287648016058
94 861229107849713487636906
95 2243322903467332769441789170
96 802449881238851602750335840920
97 40579386469875550478586589580206
98 288412121741126213605068521082634
99 288412121741126213605068521082634
100 40579386469875550478586589580206
101 802449881238851602750335840920
102 2243322903467332769441789170
103 861229107849713487636906
104 52742175287648016058
105 252284955262302
106 2247890695972232
107 1297946099417129620238
108 56034882820750370035304968
109 389841332669134344905253530472
110 371639573803202958879235834530792
111 50111246941366834996905788809015146
112 949550616820757041390729343159040382
113 2531755573686033993051810931534941162
114 949550616820757041390729343159040382
115 50111246941366834996905788809015146
116 371639573803202958879235834530792
117 389841332669134344905253530472
118 56034882820750370035304968
119 1297946099417129620238
120 2247890695972232
121 20028988949649010
122 31941497814319787802800
123 3645845308871304711833558914
124 67746047778357714394120341289754
125 172117913193337593044122044905044690
126 61882014052210307928936528377351648932
127 3126263811340207693899887349009747494896
128 22223599344724640673079511289847980287688
129 22223599344724640673079511289847980287688
130 3126263811340207693899887349009747494896
131 61882014052210307928936528377351648932
132 172117913193337593044122044905044690
133 67746047778357714394120341289754
134 3645845308871304711833558914
135 31941497814319787802800
136 20028988949649010
137 178460811756944538
138 786056742355146335006726
139 237212738539471238632737894636
140 11772807628922360080519368921299902
141 79713187024753171005762590937173182264
142 76417667797849120637041334595019841029578
143 10292775621696375891264381550274096328789660
144 195078969028717342331834179369624290762339110