1 1
2 10
3 10
4 105
5 221
6 105
7 1018
8 4349
9 4349
10 1018
11 9157
12 78063
13 159327
14 78063
15 9157
16 77934
17 1321270
18 5451164
19 5451164
20 1321270
21 77934
22 638065
23 21511540
24 178904077
25 363492269
26 178904077
27 21511540
28 638065
29 5084818
30 341220491
31 5714971168
32 23560950847
33 23560950847
34 5714971168
35 341220491
36 5084818
37 39762621
38 5317431003
39 179321691502
40 1499212226898
41 3047709295897
42 1499212226898
43 179321691502
44 5317431003
45 39762621
46 306822358
47 81861887256
48 5559548788474
49 94235638705314
50 389550973002670
51 389550973002670
52 94235638705314
53 5559548788474
54 81861887256
55 306822358
56 2345284009
57 1249700319322
58 170972595046842
59 5875282322245525
60 49393019753138539
61 100540191960863826
62 49393019753138539
63 5875282322245525
64 170972595046842
65 1249700319322
66 2345284009
67 17806600698
68 18966681171701
69 5229087409961369
70 364320691078093943
71 6229274408854573641
72 25825997316374317466
73 25825997316374317466
74 6229274408854573641
75 364320691078093943
76 5229087409961369
77 18966681171701
78 17806600698
79 134548145461
80 286687896928349
81 159331519832860386
82 22509511256212363930
83 782823791964112306595
84 6612514023912830466845
85 13475932703981552094893
86 6612514023912830466845
87 782823791964112306595
88 22509511256212363930
89 159331519832860386
90 286687896928349
91 134548145461
92 1013159874046
93 4321107835703010
94 4842527307715760107
95 1387392548192168659286
96 98145600416386972811263
97 1689392659558935537327585
98 7020890990431993670518416
99 7020890990431993670518416
100 1689392659558935537327585
101 98145600416386972811263
102 1387392548192168659286
103 4842527307715760107
104 4321107835703010
105 1013159874046
106 7610346917985
107 65001162786442684
108 146922920026150589111
109 85375526022560757590011
110 12285914061867762911513990
111 430991542000743763901193762
112 3653843245510021674190564343
113 7453689884209460671972584992
114 3653843245510021674190564343
115 430991542000743763901193762
116 12285914061867762911513990
117 85375526022560757590011
118 146922920026150589111
119 65001162786442684
120 7610346917985
121 57063648570850
122 976443703757880607
123 4452400930651345522825
124 5248093442467178668903165
125 1536402565387477869807715075
126 109849218039036661897067170507
127 1900120194269804888137156836507
128 7911633534434336230101325546696
129 7911633534434336230101325546696
130 1900120194269804888137156836507
131 109849218039036661897067170507
132 1536402565387477869807715075
133 5248093442467178668903165
134 4452400930651345522825
135 976443703757880607
136 57063648570850
137 427326717363757
138 14653948717478775383
139 134818625964532109683635
140 322373672175411218726076826
141 192006345917806831471344749279
142 27980714380990895996870508659388
143 987628205496758962612575981635045