1 1
2 1
3 1
4 1
5 3
6 3
7 2
8 26
9 18
10 16
11 9
12 139
13 550
14 232
15 125
16 29
17 765
18 8812
19 9808
20 2764
21 1296
22 79
23 6221
24 121819
25 398508
26 290140
27 34471
28 16807
29 220
30 46898
31 1630672
32 17481072
33 22533687
34 8526762
35 448920
36 262144
37 673
38 292690
39 25855219
40 593770274
41 2002867877
42 1509143496
43 226627855
44 5975090
45 4782969
46 2106
47 1722770
48 424583341
49 18032679492
50 176223025171
51 274085245804
52 90139418667
53 6429210362
54 80447900
55 100000000
56 6480
57 10915890
58 6156035722
59 582513489941
60 14031585901207
61 49094408347776
62 40379152013237
63 5406371366046
64 189020997503
65 1094426175
66 2357947691
67 19803
68 73213113
69 81100545451
70 20195132214242
71 982335169173608
72 9188739329021395
73 15984824483462062
74 5373739385807564
75 345027685293581
76 5485167198242
77 14999904834
78 61917364224
79 61085
80 480069015
81 1085691306969
82 664241150437850
83 67632927650356131
84 1624899736795288912
85 6109458550119472926
86 5061676810415781351
87 728581796514794423
88 21781937201310642
89 160226445169831
90 206767086652
91 1792160394037
92 190155
93 3032127834
94 15448761192453
95 19904753690273680
96 4930666504007626924
97 260045213960744141272
98 2389935645198640348518
99 4497609382425392134864
100 1503116899340714064889
101 103981658100672275539
102 1364248599882667154
103 4738482482000394
104 2863241645319
105 56693912375296
106 593635
107 19084607287
108 220590548331594
109 578485017566375562
110 359381248044546056906
111 39463502021937022362068
112 930872824490636727708065
113 3756191694523776480082260
114 3129522404719291576574593
115 468413834308033595967513
116 14513136199063765521559
117 86845415914930878736
118 140498396836803614
119 39798521307247
120 1946195068359375
121 1854310
122 122424984026
123 3019299007029137
124 17470345171228192441
125 24470589601229482555646
126 6138613302691608422094776
127 338013705923361717540139746