1 4
2 13
3 8
4 49
5 55
6 16
7 181
8 490
9 233
10 32
11 676
12 3567
13 4900
14 987
15 64
16 2521
17 28925
18 70669
19 49000
20 4181
21 128
22 9409
23 223356
24 1243225
25 1399783
26 490000
27 17711
28 256
29 35113
30 1759250
31 20386617
32 53429620
33 27726581
34 4900000
35 75025
36 512
37 131044
38 13750304
39 345358201
40 1855980772
41 2296230561
42 549201567
43 49000000
44 317811
45 1024
46 489061
47 107777857
48 5804687049
49 67833964762
50 168990466353
51 98684484373
52 10878455069
53 490000000
54 1346269
55 2048
56 1825201
57 843913133
58 97945201592
59 2424688746359
60 13323150080401
61 15386771913704
62 4241136597604
63 215477871383
64 4900000000
65 5702887
66 4096
67 6811741
68 6610346674
69 1651466105125
70 87826990190824
71 1013466370660345
72 2616784941180034
73 1400983500645217
74 182270189212469
75 4268134837381
76 49000000000
77 24157817
78 8192
79 25421764
80 51772001513
81 27856916781264
82 3164364890450187
83 78811815228451548
84 423590351890979093
85 513959727627375369
86 127561175981852920
87 7833376999538689
88 84542207852367
89 490000000000
90 102334155
91 16384
92 94875313
93 405494413096
94 469861192549345
95 114329873155945874
96 6076970313680986922
97 70720633596543340140
98 177045004728184406986
99 100946240914292115722
100 11614593343457551705
101 336652940790951028
102 1674592106593069
103 4900000000000
104 433494437
105 32768
106 354079489
107 3175909815583
108 7925440297808628
109 4126859698045051896
110 470875474583958043505
111 11667647323281661702544
112 63460182455433271780660
113 73998215520431172803296
114 19826735452231888373729
115 1057522224021474274212
116 14468243077011355641
117 33169925350906183
118 49000000000000
119 1836311903
120 65536
121 1321442641
122 24874462255642
123 133682668669239757
124 149032951757557392004
125 36443115363342618926880
126 1939303748261775631813520
127 22401940593595999915880850
128 56945115781979548750708280
129 30928497203122831083283250
130 3894146380641069135233138
131 96288627697354864622745
132 621797799370697341405
133 657022055372706581
134 490000000000000
135 7778742049
136 131072
137 4931691076
138 194822212724279
139 2254906043186042569
140 5381261860217202123333
141 2822865567835490612412633
142 321550922297722913366223227
143 7987037973987954760973196580