1 1
2 2
3 2
4 3
5 24
6 3
7 5
8 152
9 152
10 5
11 8
12 1168
13 2961
14 1168
15 8
16 13
17 8448
18 76629
19 76629
20 8448
21 13
22 21
23 62272
24 1818336
25 7396009
26 1818336
27 62272
28 21
29 34
30 456320
31 44308389
32 637586496
33 637586496
34 44308389
35 456320
36 34
37 55
38 3350016
39 1070959431
40 56892084785
41 194762146816
42 56892084785
43 1070959431
44 3350016
45 55
46 89
47 24579584
48 25950094568
49 5025023852501
50 62111749014784
51 62111749014784
52 5025023852501
53 25950094568
54 24579584
55 89
56 144
57 180376576
58 628311228261
59 445205174822288
60 19568579061640704
61 71437033921822425
62 19568579061640704
63 445205174822288
64 628311228261
65 180376576
66 144
67 233
68 1323614208
69 15216392096673
70 39407984363284853
71 6188469597764755456
72 81032653651506521333
73 81032653651506521333
74 6188469597764755456
75 39407984363284853
76 15216392096673
77 1323614208
78 233
79 377
80 9712930816
81 368483172355520
82 3489215319159283593
83 1954975627547701307392
84 92340416748367645903936
85 330453235652954061843137
86 92340416748367645903936
87 1954975627547701307392
88 3489215319159283593
89 368483172355520
90 9712930816
91 377
92 610
93 71274930176
94 8923455937553017
95 308912577758497124608
96 617793023145579401433088
97 105103003634568916624818957
98 1355117057188899341581651072
99 1355117057188899341581651072
100 105103003634568916624818957
101 617793023145579401433088
102 308912577758497124608
103 8923455937553017
104 71274930176
105 610
106 987
107 523026923520
108 216095445904425947
109 27349797876932219710785
110 195210690041588272450666496
111 119678361478200246096700911625
112 5550437831744113835993347187363
113 20019535342827950668977079681024
114 5550437831744113835993347187363
115 119678361478200246096700911625
116 195210690041588272450666496
117 27349797876932219710785
118 216095445904425947
119 523026923520
120 987
121 1597
122 3838053810176
123 5233099961163002488
124 2421416215254898335806661
125 61684603710077597393322917888
126 136261650341217397201298945518080
127 22746114334930269422354297919420017
128 295422965429980829725911541023975936
129 295422965429980829725911541023975936
130 22746114334930269422354297919420017
131 136261650341217397201298945518080
132 61684603710077597393322917888
133 2421416215254898335806661
134 5233099961163002488
135 3838053810176
136 1597
137 2584
138 28164247060480
139 126727881793625193513
140 214380723102417944909021712
141 19491548593073291392564290748416
142 155148488463621270455962175812163313
143 93207767355643624523300675700284763136
144 4362544475163596537011022837142064702464