1 1
2 2
3 3
4 6
5 19
6 11
7 23
8 271
9 313
10 48
11 99
12 4504
13 18744
14 6046
15 236
16 452
17 79201
18 1212549
19 1409129
20 123352
21 1248
22 2136
23 1419889
24 79794804
25 338046654
26 107709266
27 2565169
28 6896
29 10313
30 25622596
31 5267525102
32 81477098771
33 94601758339
34 8259321811
35 53692063
36 39168
37 50469
38 463384804
39 347931872810
40 19645569858350
41 83262848013541
42 26484848685044
43 633724470764
44 1126297996
45 226496
46 249062
47 8386411051
48 22984197561232
49 4737126288340919
50 73288254642491677
51 85091928322674062
52 7415057313896849
53 48630297616989
54 23643610702
55 1325568
56 1235466
57 151815188839
58 1518355064369787
59 1142266120892160404
60 64509967001742933388
61 273407904115337411320
62 86961450397919224924
63 2076029517168733114
64 3731839458899046
65 496455294319
66 7821056
67 6147803
68 2748457460746
69 100304170431867107
70 275435466571576824843
71 56783249139903123029508
72 878515500504975619593232
73 1019972250198681748495759
74 88872063259416031223789
75 581236325493128357679
76 286378755661153351
77 10425137467813
78 46399488
79 30650439
80 49759306786354
81 6626206197404526693
82 66415959358015599726176
83 49982026556098478471557939
84 2822866314474146429532816501
85 11963921132630138069523033663
86 3805096786515479736762977469
87 90824654832238039301050323
88 162731637919752077883024
89 21976523359713989184
90 218924920833946
91 276294656
92 152986472
93 900872721644401
94 437734684222631005909
95 16014929880282766959784607
96 43995424674982065897599967684
97 9070511857884868729790040866912
98 140334092336070663237513533114112
99 162928803282037857377835121784933
100 14195250676420681381695428272598
101 92820146494600717297847450500
102 45560789933070584072872669
103 1686464664689831932049
104 4597402575582052
105 1649369088
106 764135196
107 16309994546050789
108 28917249596515421269798
109 3861692004518641314432355642
110 38725869104364346871720595426476
111 29145627085181196351651827412697872
112 1646091578322294419786739964245190052
113 6976482888479442637729140675454130898
114 2218820778125412343542517310100092932
115 52956640371862830307178894681895327
116 94859480738492450602225494197250
117 12755882058893937419188740854
118 129418247854721047490426
119 96545308753707469
120 9862639616
121 3818284493
122 295287194569964896
123 1910306307000347264023968
124 931172677634877348918139600773
125 34087475058158241028968178867141537
126 93651565068668408490867481110798842818
127 19308345843912924917878181164626418376400